2021-2022学年浙江省绍兴市诸暨市海亮高级中学高二（上）期中信息技术试卷

一、选择题（每题2分）

• 1．下列关于数据说法不正确的是（　　）

  A．随机生成的数据是没有任何价值的

  B．人们在长期的社会实践过程中形成了数据的概念

  C．数据的记录形式多，可以是图像，数字，文字……

  D．人们在使用数据的同时，自身的行为也在产生数据
  组卷：6引用：3难度：0.6

  解析

• 2．下列关于数制与字符编码的描述，正确的是（　　）

  A．二进制数 1011101 转换为十六进制数是 B5

  B．用 x 位二进制数给 y 种不同的信息进行编码，必须满足 y＞2x

  C．末位为 0 的任意进制正整数，转换为十进制数后不一定是偶数

  D．若字符“9”的内码用十六进制表示为 39，则“10”的内码用十六进制表示为 3A
  组卷：8引用：4难度：0.4

  解析

• 3．小强要参加学校多媒体作品比赛，其中对于图象类作品的要求：尺寸为1280×720像素、颜色位深度为24位，其上传文件大小不得超过300KB。根据这一要求，小强上交的图象作品，压缩比至少是（　　）

  A．2：1

  B．3：1

  C．6：1

  D．9：1
  组卷：5引用：3难度：0.7

  解析

• 4．使用UltraEdit软件查看字符内码，部分界面如图所示。
  
  下列说法不正确的是（　　）

  A．图中共有7个ASCII码字符

  B．图中字符“！”的内码为“A3A1”

  C．字母“g”的内码转换为十进制为6×162+7×161

  D．图中字符“o”“G”和“2”的内码值依次从大到小
  组卷：5引用：4难度：0.5

  解析

• 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
  组卷：0引用：1难度：0.5

  解析

• 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
  组卷：1引用：2难度：0.4

  解析

二、填空题（16题6分，17题7分，18题7分）

• 17．左右交替上升序列。即将最小值放在最左端，第2小值放在最右端，以此类推，直至形成左右交替的序列。例如数组a=[4，8，2，3，6，1，7，5]，排序后a=[1，3，5，7，8，6，4，2]。
  （1）已知排序前a=[6，2，5，1，1，3，8，4]时，排序后的a为

   

  。
  （2）为实现上述功能，请在横线处填上合适的代码。
  
  组卷：0引用：1难度：0.3

  解析

• 18．双向链表也叫双链表，也是链表的一中，它的每个数据都有两个指针，分别指向前驱节点和后继节点。在python中用二维列表来模拟双向链表，用包含3个元素的列表来表示每一个节点，其中第一个元素存储数据，后两个元素分别存储指向前驱节点和后继节点的指针。若没有前驱或后继节点则对应的指针值为-1。下列程序产生了一些两位随机正整数，并依次存储到双向链表a中。现要求删除其中值为偶数的节点，请完善代码：
  
  组卷：0引用：1难度：0.3

  解析