2023年贵州省遵义市初中竞赛信息技术试卷

一、单项选择题（本题共13小题，每小题2分，共26分。在每小题给出的四个选项中，只有一项是符合题目要求的）。

• 1．在下面各项世界顶级的奖项中，（　　）是为计算机科学与技术领域做出杰出贡献的科学家设立的。

  A．诺贝尔奖

  B．菲尔兹奖

  C．图灵奖

  D．沃尔夫奖
  组卷：15引用：2难度：0.8

  解析

• 2．下面关于互联网的说法哪一个是正确的（　　）

  A．互联网的入网主机如果有了域名就不再需要IP地址

  B．互联网的基础协议为 TCP/IP协议

  C．新一代互联网使用的 IPv6 标准是 IPv5 标准的升级与补充

  D．互联网上所有可下载的软件及数据资源都是可以合法免费使用的
  组卷：6引用：1难度：0.8

  解析

• 3．在C+中，如果a和b都是整形，a的值为7，b的值为2，那么a/b的运算结果为（　　）

  A．3

  B．3.5

  C．5

  D．1
  组卷：2引用：1难度：0.8

  解析

• 4．给定一个正整数N=8934632178，现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字），每次删除后按原来的次序组成一个新数M的值是当前状态下的最小数，则第四次应该删除的数字是（　　）

  A．6

  B．8

  C．7

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

  解析

• 5．将一组数1，3，4，7，9依次存放入数组a的下标为1，2，3，4，5单元格中，则 a[a[a[2]]+1]表达式的值是（　　）

  A．9

  B．7

  C．5

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

  解析

• 6．在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（　　）

  A．63

  B．64

  C．6

  D．7
  组卷：2引用：1难度：0.8

  解析

• 7．算法的空间复杂度是指（　　）

  A．算法在执行过程中所需要的计算机存储空间

  B．算法所处理的数据量

  C．算法程序中的语句或指令条数

  D．算法在执行过程中所需要的临时工作单元数
  组卷：3引用：1难度：0.8

  解析

• 8．二进制数111.11转换成十进制数是（　　）

  A．7.3

  B．7.5

  C．7.75

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

  解析

• 9．对于一个大小为3的栈，若输入队列为123456，则下列输出队列不可能是（　　）

  A．123456

  B．123465

  C．432165

  D．321654
  组卷：2引用：1难度：0.7

  解析

五、阅读程序写输出结果（每小题6分，共18分）

• 26．阅读程序写输出结果。
  ​
  组卷：1引用：1难度：0.7

  解析

• 27．阅读程序写输出结果。
  ​
  组卷：1引用：1难度：0.6

  解析