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

一、选择题（本大题共10题，每小题2分，共计20分。在每小题列出的四个选项中只有一项是最符合题目要求的）

• 1．计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入（0个或多个输入）、输出（一个或多个输出）、（　　）等5个特性。

  A．可执行性、可移植性和可扩充性

  B．可执行性、有穷性和确定性

  C．确定性、有穷性和稳定性

  D．易读性、稳定性和确定性
  组卷：3引用：1难度：0.6

  解析

• 2．下面程序段的时间复杂度是（　　）
  

  A．O（m2）

  B．O（n2）

  C．O（m*n）

  D．O（m+n）
  组卷：1引用：1难度：0.5

  解析

• 3．数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的（　　）和运算等的学科。

  A．结构

  B．关系

  C．运算

  D．算法
  组卷：20引用：2难度：0.6

  解析

• 4．设计一个判别表达式中括号是否配对的算法，采用（　　）数据结构最佳。

  A．顺序表

  B．链表

  C．队列

  D．栈
  组卷：10引用：2难度：0.6

  解析

二、非选择题（本大题共4小题，每空2分，共计30分）

• 13．设某银行有A，B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍，即A窗口每处理完2个顾客，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假设不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。输入第一个数字是顾客总人数，后面是n位顾客的编号，编号为奇数的顾客需要到A窗口处理，为偶数的顾客则需要去B窗口处理。输出为按业务处理完成的顺序输出顾客的编号（数字间以空格分隔，但最后一个编号之后不能有空格）。
  例如输入：8  2  1  3  9  4  11  13  15      输出为1  3  2  9  11  4  13  15
  请完善程序代码：
  
  组卷：0引用：1难度：0.3

  解析

• 14．输入中缀表达式，输出计算结果。如输入：9+（5-4）*4+8      输出：21
  
  组卷：2引用：1难度：0.1

  解析