1、海亮高级中学2021学年第一学期期中考试试卷高二信息技术一、选择题：（共15小题，每小题2分）1. 下列关于数据说法不正确的是（）A. 随机生成的数据是没有任何价值的。B. 人们在长期的社会实践过程中形成了数据的概念。C. 数据的记录形式多，可以是图像，数字，文字.D. 人们在使用数据同时，自身的行为也在产生数据。【1题答案】【答案】A2. 下列关于数制与字符编码的描述，正确的是（ ）A. 二进制数 1011101 转换为十六进制数是 B5B. 用 x 位二进制数给 y 种不同的信息进行编码，必须满足 y2xC. 末位为 0 的任意进制正整数，转换为十进制数后不一定是偶数D. 若字符“9”的内
2、码用十六进制表示为 39，则“10”的内码用十六进制表示为 3A【2题答案】【答案】C3. 小强要参加学校多媒体作品比赛，其中对于图像类作品的要求：尺寸为1280720像素、颜色位深度为24位，其上传文件大小不得超过300KB。根据这一要求，小强上交的图像作品，压缩比至少是（）A. 21B. 31C. 61D. 91【3题答案】【答案】D4. 使用UltraEdit软件查看字符内码，部分界面如下图所示。下列说法不正确的是（）A. 图中共有7个ASCII码字符B. 图中字符“！”的内码为“A3A1”C. 字母“g”的内码转换为十进制为6162+7161D. 图中字符“o”、“G”和“2”的内码值
3、依次从大到小【4题答案】【答案】C5. 有一组含有9个元素的有序链表：1-3-5-6-8-11-15-18-20，现为该链表增设关键节点，建立索引，下列说法不正确的是（）A. 一级索引中的关键节点为1,5,8,15,20B. 二级索引中的关键节点为1,8,20C. 若要在建立的一级索引的基础上插入元素7，则需要比较3次即可找到7插入的位置D. 若要在建立的二级索引的基础上查找元素18，则需要比较4次就可以找到元素18【5题答案】【答案】C6. 描述“输出某三位正整数n 所对应的倒序数s。（如n=123，s=321）”的算法流程图如下图所示。则流程图上标记、所在框中应填入的内容是A. n0？ s
4、（n-m）*10+mB. n0？ sm*10+nC. n0？ ss+mD. n0？ ss*10+m【6题答案】【答案】D7. 下列关于数据结构的说法，正确的是（）A. 进行数据的插入操作时，链表中的元素会被移动B. 进行数据查询时，数组中的元素都会被遍历C使用链表进行数据插入时，效率一定比数组高D. 使用数组实现数据插入时，插入位置后面的所有元素下标都要改变【7题答案】【答案】D8. 执行下列语句，输出的结果是（ ）。a=10,20,30,40,50,60,70,80,90j = i = 1i+= j + j * 5print(ai+aj)A. 6B. 10C. 60D. 100【8题答案】【
5、答案】D9. 下列程序的运行结果是（）s=2h4j5,94af87n=i=0m=len(s)num=0123456789while i1000: breakprint(n)A. 245B. 784C. 2459D. 7849【9题答案】【答案】D10. 地面上有标号为 A、B、C的3根细柱，在A柱上放有 10个直径相同中间有孔的圆盘，从上到下依次编号为 1，2，3，将 A柱上的部分盘子经过 B柱移入 C柱，也可以在 B柱上暂存。如果 B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 C柱上，从下到上的盘子的编号为（）A. 2 4 3 6 7 5B. 2 4
6、1 2 5 7C. 2 4 3 1 7 6D. 2 4 3 6 5 7【10题答案】【答案】A11. 有如下python程序段：a=1,1,2,2,3,3,4,-1head=0cur=ahead1ahead1=-1while cur!=-1: next_=acur1 acur1=head head,cur=cur,next_则程序运行后，a的值为（）A. 1,1,2,2,3,3,4,-1B. 1,-1,2,0,3,1,4,2C. 4,1,3,2,2,3,1,-1D. 4,-1,3,0,2,1,1,2【11题答案】【答案】B12. 已知7个结点的二叉树的前序遍历是 A B D E F C G（字
7、母为结点的编号，以下同），中序遍历是D B F E A G C，则该二叉树的后序遍历是（）A. D F E B G C AB. D F E B A C GC. F B C G E D AD. D F E C A G B【12题答案】【答案】A13. 金老师编写了一个函数，它的功能为使用递归的方法快速计算Xn:def fun(x,n): if n=1: return x t=fun() if n%2=1: return x*t*t else: return t*t划线处代码为（）A. n/2,xB. n/2,xC. x,n/2D. x,n/2【13题答案】【答案】C14. 有如下程序：a=6,1
8、,5,7,4,8,3,2for i in range(7): k,f=i,(-1)*i for j in range(i,8): if aj*fak*f: k=j if i!=k: ai,ak=ak,ai该程序运行后，输出的a结果为( )A. 1,6,5,7,4,8,3,2B. 1,8,2,7,3,6,4,5C. 8,1,5,7,4,6,3,2D. 8,1,7,2,6,3,5,4【14题答案】【答案】D15. 有如下程序：a=3,5,8,11,13,15,16,20,25,30i,j,x=0,9,20while i=j: m=(i+j)/2 if x=am: break if x m+1D.
9、i=m-1【15题答案】【答案】C二、填空题：（16题6分，17题7分，18题7分）16. 为了响应全民健身计划，某高中对学生进行了体质健康测评，并用Excel软件进行数据处理，如图a所示。图a请回答下列问题：（1）区域M2:P15 的数据是通过公式计算得到的，在M2单元格中输入公式后，再使用自动填充功能完成该区域的计算，则N3单元格中的公式是“=SUMPRODUCT(_)*($I$3:$I$553=N$1)”。（提示：M2单元格输入公式=SUMPRODUCT(A1:A100=”2”)*(I1:I100=”优秀”)，表示同时满足A1:A100是2班和I1:I100是优秀这两个条件的情况有几个，
10、也就是进行条件计数。）（2）根据图a中的数据制作的图表如图b所示。创建该图表的数据区域是_图b（3）对图a工作表进行相关数据分析，下列说法正确的是_（多选，填字母）。A.以“总分等级”为依据进行升序排序，选择的区域是A3：I553B.选择“A3：I553”按照“总分等级”升序排序后，图 b 的图表不会发生改变C.现需要选出总分等级为“不及格”的学生，可选择区域A3：I553，以“总分等级”为“不及格”进行筛选并保留结果D.为了显示男生立定跳远得分最高的3位学生数据，可先对“性别”为“男”进行筛选，再对“立定跳远”进行筛选，选择最大的3项【16题答案】【答案】 . $A$3:$A$553=$K3
11、 . M1:P1，M16:P16 . AB【解析】【分析】【详解】本题主要考查Excel表格处理相关操作。M2单元格输入公式=SUMPRODUCT(A1:A100=”2”)*(I1:I100=”优秀”)，表示同时满足A1:A100是2班和I1:I100是优秀这两个条件的情况有几个，也就是进行条件计数。在自动填充过程中，第一个条件参数和第二个条件参数需要绝对引用，故N3单元格中的公式是“=SUMPRODUCT($A$3:$A$553=$K3)*($I$3:$I$553=N$1)”，空处填$A$3:$A$553=$K3。由图b可知涉及的数据列有M、N、O、P列，故创建该图表的数据区域是M1:P1，
12、M16:P16。由图可知，以“总分等级”为依据进行升序排序，选择的区域是A3：I553；选择“A3：I553”按照“总分等级”升序排序后，图 b 的图表不会发生改变；现需要选出总分等级为“不及格”的学生，可选择“总分等级”列进行筛选，筛选出“不及格”；为了显示男生立定跳远得分最高的3位学生数据，可先对“性别”为“男”进行筛选，再对“立定跳远”进行降序排序，选择前面的3项，故选AB选项。17. 左右交替上升序列。即将最小值放在最左端，第2小值放在最右端，以此类推，直至形成左右交替的序列。例如数组a=4,8,2,3,6,1,7,5,排序后a=1,3,5,7,8,6,4,2。（1）已知排序前a=6,
13、2,5,1,1,3,8,4时，排序后的a为_（2）为实现上述功能，请在划线处填上合适的代码import randomn=8a=random.randint(1,9)for i in range(n)L,R=0,n-1while LR: k=L for i in range(L+1,_): if aiak: k=i if k!=L: aL,ak=ak,aL k=R for i in range(L+1R): if aiak: k=_ if k!=R: aR,ak=ak,aR L=L+1_【17题答案】【答案】 . 1,2,4,6,8,5,3,1 . R+1 . i . R=R-118. 双向链表
14、也叫双链表，也是链表的一中，它的每个数据都有两个指针，分别指向前驱节点和后继节点。在python中用二维列表来模拟双向链表，用包含3个元素的列表来表示每一个节点，其中第一个元素存储数据，后两个元素分别存储指向前驱节点和后继节点的指针。若没有前驱或后继节点则对应的指针值为-1。下列程序产生了一些两位随机正整数，并依次存储到双向链表a中。现要求删除其中值为偶数的节点，请完善代码：import randoma=head=-1for i in range(8): node=_,head,-1 a.append(node) if head!=-1: ahead2=i head=_p=head=0while p!=-1: if ap0%2=0: if _: aap12=ap2 if ap2!=-1: aap21=ap1 if head=p: head=_ p=ap2【18题答案】【答案】 . random.randint(10,99) . i . ap1!=-1 . ap2
