1.在内存储器中每个存储单元都被赋予一个唯一的序号, 称为()
A.地址
B.序号
C.下标
D.编号
2.编译器的主要功能是()
A.将源程序翻译成机器指令代码
B.将源程序重新组合
C.将低级语言翻译成高级语言
D.将一种高级语言翻译成另一种高级语言
3.设 x=true, y=true, z=false,以下逻辑运算表达式值为真的是( )
A.(y∨z)∧x∧z
B. x∧(z∨y) ∧z
C. (x∧y) ∧z
D.(x∧y)∨(z∨x)
4.现有一张分辨率为 2048×1024 像素的 32 位真彩色图像。请问要存储这张图像, 需要多 大的存储空间()
A.16MB
B.4MB
C.8MB
D.2MB
5.冒泡排序算法的伪代码如下:
输入: 数组 L, n ≥ k。输出:按非递减顺序排序的 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
A.n^2
B.n-2
C.n-1
D.n
6.设 A 是介个实数的数组,考虑下面的递归算法:
请问算法 XYZ 的输出是什么()
A.A 数组的平均
B.A 数组的最小值
C.A 数组的中值
D.A 数组的最大值
7.链表不具有的特点是()
A.可随机访问任一元素
B.不必事先估计存储空间
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
8.有 10 个顶点的无向图至少应该有()条边才能确保是一个连通图
A.9
B.10
C.11
D.12
9.二进制数 1011 转换成十进制数是()
B.10
C.13
D.12
10. 5 个小朋友并排站成一列,其中有两个小朋友是双胞胎,如果要求这两个双胞胎必须 相邻, 则有()种不同排列方法
A.48
B.36
C.24
D.72
11.下图中所使用的数据结构是(B)
12.独根树的高度为 1。具有 61 个结点的完全二叉树的高度为()
A.7
B.8
C.5
D.6
13.干支纪年法是中国传统的纪年方法, 由 10 个天干和 12 个地支组合成 60 个天干地支。 由公历年份可以根据以下公式和表格换算出对应的天干地支。
天干 =(公历年份)除以 10 所得余数
地支 =(公历年份)除以 12 所得余数
例如, 今年是 2020 年, 2020 除以 10 余数为 0,查表为"庚 ”;2020 除以 12,余数为
4,查表为“子 ” 所以今年是庚子年。
请问 1949 年的天干地支是( )
A. 己酉
B. 己亥
C. 己丑
D. 己卯
14.10 个三好学生名额分配到 7 个班级, 每个班级至少有一个名额,一共有(84)种不同 的分配方案
A.84
B.72
C.56
D.504
15.有五副不同颜色的手套(共 10 只手套, 每副手套左右手各 1 只), 一次性从中取 6 只手套,请问恰好能配成两副手套的不同取法有()种
A.120
B.180
C.150
D.30
答案见