一、单项选择题

1.  在内存储器中每个存储单元都被赋予一个唯一的序号，称为（ ）。

2. 编译器的主要功能是（ ）。

3. 设x = true，y = true，z = false，以下逻辑运算表达式值为真的是（ ）。

4. 现有一张分辨率为 $2048\times 1024$ 像素的 32 位真彩色图像。请问要存储这张图像，需要多大的存储空间？（ ）

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 个数用以上冒泡排序算法进行排序，最少需要比较多少次？（ ）

6. 设 A 是 n 个实数的数组，考虑下面的递归算法：
XYZ(A[1..n])
1) if n=1 then return A[1]
2) else temp ← XYZ(A[1..n-1])
3)      if temp < A[n]
4)      then return temp
5)      else return A[n]
请问算法 XYZ 的输出是什么？（ ）

7. 链表不具有的特点是（ ）。

8. 有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。

9. 五个小朋友并排站成一列，其中有两个小朋友是双胞胎，如果要求这两个双胞胎必须相邻，则有（ ）种不同排列方法？

10. 二进制数 1011 转换成十进制数是（ ）。

11. 独根树的高度为 1。具有 61 个结点的完全二叉树的高度为（ ）。

12. 下图中所使用的数据结构是（ ）。

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

例如，今年是 2020 年，2020 除以 10 余数为 0，查表为“庚”；2020 除以 12，余数为 4，查表为“子”，所以今年是庚子年。
请问 1949 年的天干地支是（ ）

14. 10 个三好学生名额分配到 7 个班级，每个班级至少有一个名额，一共有（ ）种不同的分配方案。

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