You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

一、单项选择题

1. 在内存储器中每个存储单元都被赋予一个唯一的序号，称为( )。 {{ select(1) }}

• 下标
• 地址
• 序 号
• 编 号

2. 编译器的主要功能是( )。 {{ select(2) }}

• 将源程序翻译成机器指令代码
• 将一种高级语言翻译成另一种高级语言
• 将源程序重新组合
• 将低级语言翻译成高级语言

3. 设 x=true,y=true,z=false, 以下逻辑运算表达式值为真的是()。 {{ select(3) }}

• (x∧y)∧z
• x∧(z∨y)∧z
• (x∧y)∨(z∨x)
• (y∨z)∧x∧z

4. 现有一张分辨率为2048×1024像素的32位真彩色图像。请问要存储这张图像，需要多大的存储空间?( )**。 {{ select(4) }}

• 4MB
• 8MB
• 32MB
• 16MB

5. 冒泡排序算法的伪代码如下：

输入： 数组L,n≥1 。 输出：按非递减顺序排序的L。
算法 BubbleSort:
1. FLAG←n // 标记被交换的最后元素位置
2. while FLAG >1 do
3.     k←FLAG -1
4.     FLAG←1
5.     for j=1 to k do
6.       if L(j)>L(j+1) then do
7.                   L(j)←→L(j+1)
8.                  FLAG ←j

对n 个数用以上冒泡排序算法进行排序，最少需要比较多少次?( )。 {{ select(5) }}

• n
• n-2
• n²
• n-1

6. 设A 是 n 个实数的数组，考虑下面的递归算法**：

XYZ(A[1.n])
1. if n=1 then return A[1]
2. else
       temp←XYZ(A[1..n-1])
       if temp<A[n]
          then return temp
          else return A[n]

请问 算法XYZ 的 输 出 是 什 么 ? ( )。 {{ select(6) }}

• A 数组的平均
• A 数组的最小值
• A 数组的最大值
• A 数组的中值

7. 链表不具有的特点是( )**。 {{ select(7) }}

• 插入删除不需要移动元素
• 可随机访问任一元素
• 不必事先估计存储空间
• 所需空间与线性表长度成正比

8. 有 10 个 顶 点 的 无 向 图 至 少 应 该 有 ( )条边才能确保是 一 个连通图。 {{ select(8) }}

• 10
• 12
• 9
• 11

9. 二 进 制 数 1011 转换 成 十 进 制 数 是 ( )**。 {{ select(9) }}

• 10
• 13
• 11
• 12

10. 五个小朋友并排站成 一 列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎 必须 相 邻 ， 则 有 ( ) 种 不 同 排 列 方 法 ? {{ select(10) }}

• 24
• 36
• 72
• 48

11. 下图中所使用的数据结构是( )。 {{ select(11) }}

• 哈希表
• 二叉树
• 栈
• 队 列

12. 独根树的高度为1。具有61个结点的完全二叉树的高度为( )。 {{ select(12) }}

• 7
• 5
• 8
• 6

13. 干支纪年法是中国传统的纪年方法，由10个天干和12个地支组合成60个天干地支。由公历年份可以根据以下公式和表格换算出对应的天干地支**。

例如，今年是2020年，2020除以10余数为0,查表为“庚”;2020除以12, 余数为4,查表为“子”,所以今年是庚子年。 请问1949年的天干地支是( ) {{ select(13) }}

• 己亥
• 己丑
• 己卯
• 己酉

14. 10 个三好学生名额分配到7个班级，每个班级至少有一个名额， 一共有 ( )种不同的分配方案**。 {{ select(14) }}

• 56
• 84
• 72
• 504

15. 有五副不同颜色的手套(共10只手套，每副手套左右手各1只),一次性 从中取6只手套，请问恰好能配成两副手套的不同取法有( ) 种**。 {{ select(15) }}

• 30
• 150
• 180
• 120

二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×）

(1)

判断题

16.输入的字符串应当只由大写字母组成，否则在访问数组时可能越界。 ( ) {{ select(16) }}

• 正确
• 错误

17.若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一 样。

{{ select(17) }}

• 正确
• 错误

18.将第12行的“i<26”改为“i<16”, 程序运行结果不会改变。 {{ select(18) }}

• 正确
• 错误

19.将第26行的“i<26” 改为“i<16”, 程序运行结果不会改变。 {{ select(19) }}

• 正确
• 错误

单选题

20.若输出的字符串为“ABCABCABCA”,则下列说法正确的是( )

{{ select(20) }}

• 输入的字符串中既有A又 有P
• 输入的字符串中既有S 又有B
• 输入的字符串中既有S 又有P
• 输入的字符串中既有A又有B

21. 若输出的字符串为“CSPCSPCSPCSP”,则下列说法正确的是( )

{{ select(21) }}

• 输入的字符串中既有J 又 有R
• 输入的字符串中既有P 又 有K
• 输入的字符串中既有J 又 有K
• 输入的字符串中既有P 又有R