精品解析：浙江省诸暨市海亮高级中学2021-2022学年高二上学期期中考试信息技术试题

海亮高级中学2021学年第一学期期中考试试卷 高二信息技术 一、选择题：（共15小题，每小题2分） 1. 下列关于数据说法不正确的是（ ） A. 随机生成的数据是没有任何价值的。 B. 人们在长期的社会实践过程中形成了数据的概念。 C. 数据的记录形式多，可以是图像，数字，文字...... D. 人们在使用数据的同时，自身的行为也在产生数据。 2. 下列关于数制与字符编码的描述，正确的是（ ） A. 二进制数 1011101 转换为十六进制数 B5 B. 用 x 位二进制数给 y 种不同的信息进行编码，必须满足 y>2x C. 末位为 0 的任意进制正整数，转换为十进制数后不一定是偶数 D. 若字符“9”的内码用十六进制表示为 39，则“10”的内码用十六进制表示为 3A 3. 小强要参加学校多媒体作品比赛，其中对于图像类作品的要求：尺寸为1280×720像素、颜色位深度为24位，其上传文件大小不得超过300KB。根据这一要求，小强上交的图像作品，压缩比至少是（ ） A. 2∶1 B. 3∶1 C. 6∶1 D. 9∶1 4. 使用UltraEdit软件查看字符内码，部分界面如下图所示。 下列说法不正确的是（ ） A. 图中共有7个ASCII码字符 B. 图中字符“！”内码为“A3A1” C. 字母“g”的内码转换为十进制为6×162+7×161 D. 图中字符“o”、“G”和“2”的内码值依次从大到小 5. 有一组含有9个元素的有序链表：1->3->5->6->8->11->15->18->20，现为该链表增设关键节点，建立索引，下列说法不正确的是（ ） A. 一级索引中的关键节点为1,5,8,15,20 B. 二级索引中的关键节点为1,8,20 C. 若要在建立的一级索引的基础上插入元素7，则需要比较3次即可找到7插入的位置 D. 若要在建立的二级索引的基础上查找元素18，则需要比较4次就可以找到元素18 6. 描述“输出某三位正整数n 所对应倒序数s。（如n=123，s=321）”的算法流程图如下图所示。则流程图上标记①、②所在框中应填入的内容是 A. ① n>0？ ② s←（n-m）*10+m B. ① n>0？ ② s←m*10+n C. ① n≠0？ ② s←s+m D. ① n≠0？ ② s←s*10+m 7. 下列关于数据结构的说法，正确的是（ ） A. 进行数据的插入操作时，链表中的元素会被移动 B. 进行数据查询时，数组中的元素都会被遍历 C. 使用链表进行数据插入时，效率一定比数组高 D. 使用数组实现数据插入时，插入位置后面的所有元素下标都要改变 8. 执行下列语句，输出的结果是（ ）。 a=[10,20,30,40,50,60,70,80,90] j = i = 1 i+= j + j * 5 print(a[i]+a[j]) A. 6 B. 10 C. 60 D. 100 9. 下列程序的运行结果是（ ） s="2h4j5,94af87" n=i=0 m=len(s) num="0123456789" while i<m: if s[m-i-1] in num: n=n*10+int(s[m-i-1]) i=i+1 if n>1000: break print(n) A. 245 B. 784 C. 2459 D. 7849 10. 地面上有标号为 A、B、C的3根细柱，在A柱上放有 10个直径相同中间有孔的圆盘，从上到下依次编号为 1，2，3，……，将 A柱上的部分盘子经过 B柱移入 C柱，也可以在 B柱上暂存。如果 B柱上的操作记录为：“进，进，出，进，进，出，出，进，进，出，进，出，出”。那么，在 C柱上，从下到上的盘子的编号为（ ） A 2 4 3 6 7 5 B. 2 4 1 2 5 7 C. 2 4 3 1 7 6 D. 2 4 3 6 5 7 11. 有如下python程序段： a=[[1,1],[2,2],[3,3],[4,-1]] head=0 cur=a[head][1] a[head][1]=-1 while cur!=-1: next_=a[cur][1] a[cur][1]=head head,cur=cur,next_ 则程序运行后，a的值为（ ） A. [[1,1],[2,2],[3,3],[4,-1]] B. [[1,-1],[2,0],[3,1],[4,2]] C. [[4,1],[3,2],[2,3],[1,-1]] D. [[4-1],[3,0],[2,1],[1,2]] 12. 已知7个结点的二叉树的前序遍历是