浙江省永嘉中学2024-2025学年高二上学期11月月考信息技术试题

2024学年高二技术11月月考信息技术部分参考答案 1-12 D B A B A A C C B B D C 13.（2,3问答案不唯一，每空2分，共10分） （1） C （2） m!=prevm maxe=f[prevm] （3） 品类 dfg.values 14.（1,2问答案不唯一，每空2分，共10分） （1） stack[top]=num top+1 m=0 b=selectnum(num2,k-i) （2） i<len(a) or i<len(b) 或 not(i==len(a) and j==len(b) 15. （1） j=Next[j] （2分） （2） 1.√2.√ （一个1分，共2分） （3） A （2分） 学科网（北京）股份有限公司 $$ 浙江省永嘉中学高二技术11月月考 考生须知： 本试题卷分两部分，第一部分信息技术，第二部分通用技术。满分100分，考试时间90分钟。 1.答题前，请务必将自己的姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸上。 2.答题时，请按照答题纸上“注意事项”的要求，在答题纸相应的位置上规范作答，在本试题卷上的作答一律无效。 3.非选择题的答案须用黑色字迹的签字笔或钢笔写在答题纸上相应区域内，作图时可先 使用2B铅笔，确定后须用黑色字迹的签字笔或钢笔描黑，答案写在本试题卷上无效。 第一部分：信息技术 一．选择题：每题有且仅有一个正确答案，本题共12小题，每题2分，共计24分。 1.以下关于数据，信息和知识的说法，正确的是 A．信息的形态转换体现了信息是可以传递和共享的 B．文本、图像、语音等都可以称为信息 C．相较于“信息”，知识更接近于“认知和看法” D．不存在没有载体的信息 2.以下关于信息技术知识的说法，其中错误的是 A．“强化学习”体现了人工智能行为主义思想 B．联结主义研究感知思维，符号主义研究抽象思维 C．数据的含义绝不可以与数据分离 D．现存的大型数据库不一定都是大数据的典型代表 3.对于分辨率为1920×1280、帧率为30FPS、时长为1秒的视频，其图像大小大约为 A.211 MB B.105MB C.53MB D.26MB 计算机中异或运算可以通过符号“^”表示，常用于逻辑运算。令命题p和q，p和q的异或是这样一个命题：当p 和 q 中恰好只有一个为真时命题为真，否则为假。 即其运算法则为：0^0 = 0，1^0 = 1，0^1 =1，1^1 = 0。 4.下列关于异或运算的说法中，正确的是 A．1^2^3^4^5^6^7^8 的值为8 B．对于正整数a，若a为奇数，那么一定有有a^1=a-1 C．对于正整数a，若a为偶数，那么一定有a^(a+2)=0 D．代码块def swap (a , b): a ^= b b ^= a a ^= b return b , a等效于b , a=a , b 5.观察一字符串内码,结果如下表所示，猜测其可能内容为 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 43 68 61 74 47 50 54 B8 FC D0 C2 34 2E 30 B0 E6 B1 BE A．ChatGPT更新4.0版本 B．ChatGPT更新3.5版本 C．ChatGpt更新3.5模式 D．ChatGpt更新4.0模式 6.下列关于信息学通识的说法，不正确的一项是 A.N-S图中”N-S”指代流程分支状态 B.常见的数字校验方法包括MD5数字签名 C.VB6，python都属于面向对象的高级编程语言 D.离散化处理后通常需要编码处理 7.以比较为基本运算，对于 2n 个数，同时找到最大值和最小值，最坏情况下需要最小的比较次数为 A.4n-2 B.3n+1 C.3n-2 D.2n+3 8. 给定5对相同括号，求括号正确配对的字符串数。 例如：3对括号共有5种可能，分别为： ((())) ()(()) ()()() (())() (()()) A.10 B.12 C.14 D.16 9.HDFS和MapReduce作为Hadoop的核心组件，下列对它们的描述错误的是 A． HDFS是具有高容错性的分布式文件系统，适合部署在普通的机器上 B．HDFS特别适合那些需要多次写入、多次读取的超大规模数据集的应用程序 C．MapReduce是一种并行编程模型，帮助用户编写处理大规模数据集的并行运算 D．MapReduce是分治算法的典型体现，具有高效处理的特点 10.给定一个包含 15个数的序列 1,1,2,3,4,5,5,7,8,9,11,14,17,18,19 每次操作可以选择其中任意一个数将其值 +1 或 −1。我们要让这个序列满足：从中任选三个数，这三个数对应长度的三条边总能组成一个等腰三角形。求让序列满足条件最少需要的多少次操作 A.48 B.49 C.50 D.51 差集a-b是指属于a但不属于b的元素构成的集合，现用链表模拟差集运算。 链表每个节点包含数据区域和指针区域，a[0][0]，a[1][0]，a[2][0]……存放集合a的数据，b[0][0]，b[1][0]，b[2][0]……存放集合b的数据，ha为集合a链表的头指针，hb为集合b链表的头指针。假设集合中元素都递增存放，且允许有元素重复。 11.实现集合的差集运算a-b的 Python 程序如下，方框中应填入的正确代码为 p = ha = 0; q = hb = 0; tp = 0 while ha != -1 and p != -1 and q != -1:        if a[ha][0] == b[q][0]:              ha = a[ha][1]              p = ha        else:              if a[p][0] > b[q][0]:                     q = b[q][1]                      # 从 ha 指针处输出链表a 的数据，代码略 A. elif a[p][0]< b[q][0]:        tp = p        p = a[p][1] else:        p=a[p][1]        tp=p B. elif a[p][0]< b[q][0]:        p = tp        tp = a[tp][1] else:        a[p][1]=a[tp][1]        tp=a[tp][1] C. elif a[p][0]< b[q][0]:        p = a[p][1]        tp = p else:        a[tp][1]=a[p][1]        tp=p D. elif a[p][0]< b[q][0]:        tp = p        p = a[p][1] else:        a[tp][1]=a[p][1]        p=a[p][1] 12.已知列表a的长度为6，a[0]至a[5]的值依次为18，12，24，15，21，0，某程序如下所示: head, tail=0, 5 x=a[head] head+=1 while(head+1) % len(a)! =tail: t=y=a[head] head=(head+1)%len(a) if x<y: x, y=y, x if x%y!=0: a[tail]=x%y tail=(tail+1)%len(a) x=t print(a[head]) 程序运行后，输出的结果是 A．8 B． 4 C．3 D．2 二．非选择题：本题共3小题，其中第13题10分，第14题10分，第15题6分，共计26分。 13.林同学要使用python程序对无人超市一段时间内的经营数据进行分析。从后台导出的销售数据“销售清单.xlsx”如图所示。请回答下列问题。 （1）要分析“生鲜”类商品单次销售额最高的数据（如图所示的部分商品，单次销售最高是145.6所在的数据行），假设数据保存在DataFrame对象df中，下列方法可以实现的是____（单选，填字母）。 A.对df中数据按金额降序排序，取排在最前面的数据 B.对df中数据按品类升序排序并保存到dfs，再对dfs按金额降序排序，取排序后dfs最前面的数据 C.从df中筛选出品类为“生鲜”的数据dfs，再对dfs按金额降序排序，取排序后dfs中最前面的数据 （2）要统计这段经营时间内每月的销售总额最大是多少，小林设计了如下Python程序，请在划线处填入合适的代码。 import pandas as pd df = pd.read_excel("销售清单.xlsx")        # 读入原始数据 df = df.sort_values("支付时间")        # 按支付时间升序排序 f = {} prevm = maxe = 0 for i in df.index:        t = str(df.at[i, "支付时间"])        # 通过行、列标签取得单个值        m = t[0:7]        if m in f:              f[m] += df.at[i, "金额"]        else:              f[m] = df.at[i, "金额"]              if prevm != 0 and _______________:                     __________________        prevm = m if maxe < f[prevm]:        maxe = f[prevm] print(maxe) （3）要统计这段经营时间内每个品类总销售额，绘制以商品名称为横轴，以销售总额为纵轴的柱形图，实现该功能的部分Python程序如下，请在划线处填入合适的代码。 dfg = df.groupby("_____________ ")["金额"].sum() x = dfg.index y = _____________ # 设置绘图参数，代码略 plt.bar(x,y) plt.show() 14.某种密码设计方法如下：给定两个数组，数组元素由数字1~9组成，从中选出k（k小于等于两个数组长度之和）个数字拼接成一个新的数，同一数组中取出的数字保持其在原数组中的相对顺序，每个数组中至少有1个数被选中，满足该条件的最大数即为密码，程序运行界面如图所示。请输入数组1：3 4 6 5 7 8 请输入数组2：9 1 2 5 8 3 4 请输入k：6 密码为：9 8 7 8 3 4 请回答下列问题： （1）程序部分代码如下，请在划线处填入正确的代码。 def select_num (nums, k)：      stack =[0] * len (nums);   top=-1;   cnt=len (nums)-k      for num in nums：           while cnt > 0 and top !=-1 and stack [top] <num：                top -=1；cnt -= 1           top+=1; __________________      while cnt >0：           top -=1; cnt -= 1      return stack[0：__________] def merge(a, b)：      c=’’；i=0；j=0      While j<len(a) and i<len(b):           if   j == len(b) or i < len(a) and a [i]   >= b[j] ：                c += str(a[i]);   i += 1           elif i == len(a) or   j   < len (b) and a[i] < b[j] ：                c += str(b[j]) ;   j += 1      return int(c) num1=input ("请输入数组1：") num2=input ("请输入数组2：") num1=list (map (int, numl. split (” ”))) num 2=list(map (int, num2. split (” ”))) k=int (input (“请输入k: ”)) __________________ for i in range (1， k) :      a = select_num(numl, i) __________________      c = merge(a，b)      if c > m：           m = c print(“密码为:” + str(m)) （2）代码划线处的程序代码有误，请改正。 15. 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串T，现在要查找T在S中的位置ans，怎么高效查找呢？以下算法很好地解决了这个问题。试回答以下问题。 前置知识：在计算机科学中，算法的时间复杂度是一个函数，它定性描述一个的运行时间，以下列举了三种常见的时间复杂度类别。1. while i<lens and j<lent: 2. if S[i]==T[j]: 3. i+=1 4. j+=1 5. else: 6. i=i-j+1 7. j=0 8. if j==lent: 9. return abs(i-j) 1. 常数阶 O(1)：无论输入规模如何变化，算法的执行时间都恒定。 2. 对数阶 O(log n)：执行时间与输入规模的对数成正比。 3. 线性阶 O(n)：执行时间与输入规模成正比。 4. 平方阶 O(n²)：执行时间与输入规模的平方成正比。 据此完成以下小题。 （1）程序部分代码如下，请在划线处填入正确的代码。 （2）判断下列说法是否正确。 1.若将该程序第28行改为 return i-j, 输出结果不变。 2.交换该程序第30行和第31行的代码, 输出结果可能不变。 （3）下列说法中正确的是__________。（单选，填字母） A.该程序的时间复杂度为线性阶。 B.该程序的时间复杂度为对数阶。 C.若将程序的第20-28行改为题右代码块，程序输出结果不变。 D.若将程序的第20-28行改为题右代码块，程序的时间复杂度不为平方阶。 1. def getNext(): 2. i=0 3. j=-1 4. Next=[0]*(lent) 5. Next[0]=-1 6. while i<lent-1: 7. if j==-1 or T[i]==T[j]: 8. i+=1 9. j+=1 10. Next[i]=j 11. else: 12. ______________ 13. return Next 14. 15. def KMP(S,T): 16. i=0 17. j=0 18. global ans 19. # global关键字用来在函数或其他局部作用域中使用全局变量。 20. while i<lens and j<lent: 21. if j==-1 or S[i]==T[j]: 22. i+=1 23. j+=1 24. ans=max(ans,j) 25. else: 26. j=Next[j] 27. if j==lent: 28. return abs(i-j) 29. 30. S=input() 31. T=input() 32. lens=len(S) 33. lent=len(T) 34. ans=0 35. Next=getNext() 36. KMP(S,T) 37. print(ans) 第 页1 学科网（北京）股份有限公司 $$