1. 如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照CapsLock、字母键 A、字母键 S 和字母键 D 的顺序循环按键，即 CapsLock、A、S、D、CapsLock、A、S、D、……，屏幕上输出的第 81 个字符是字母（ ）。

{{ select(1) }}

• A
• S
• D
• a

2. 二进制数 00101100 和 00010101 的和是（ ）。 {{ select(2) }}

• 00101000
• 01000001
• 01000100
• 00111000

3. 与二进制小数 0.1 相等的八进制数是（ ） {{ select(3) }}

• 0.8
• 0.4
• 0.2
• 0.1

4. 以下关于字符串的判定语句中正确的是（ ）。 {{ select(4) }}

• 字符串是一种特殊的线性表
• 串的长度必须大于零
• 字符串不可以用数组来表示
• 空格字符组成的串就是空串

5. 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值（c 大于 0）。

s = a;

for (b = 1; b <= c; b++)

s = s + 1;

则与上述程序段修改 s 值的功能等价的赋值语句是（ ）。 {{ select(5) }}

• s = a + b;
• s = a + c;
• s = s + c;
• s = b + c;

6. 有以下程序：

#include <iostream>

using namespace std;

int main() {

int k = 4, n = 0;

while (n < k) {

n++;

if (n % 3 != 0)

continue;

k--;

}

cout << k << "," << n << endl;

return 0;

}

程序运行后的输出结果是（ ）。 {{ select(6) }}

• 2,2
• 2,3
• 3,2
• 3,3

7. 有 7 个一模一样的苹果，放到 3 个一样的盘子中，一共有（ ）种放法。 {{ select(7) }}

• 7
• 8
• 21
• $3^7$

8. 二进制数 00100100 和 00010100 的和是( )。 {{ select(8) }}

• 00101000
• 01100111
• 01000100
• 00111000

9. 与二进制小数 0.1 相等的十六进制数是( )。 {{ select(9) }}

• 0.8
• 0.4
• 0.2
• 0.1

10．2E+03 表示（ ）。 {{ select(10) }}

• 2.03
• 5
• 8
• 2000

11．一个字节（byte）由（ ）个二进制位组成。 {{ select(11) }}

• 8
• 16
• 32
• 以上皆有可能

12．设 X、Y、Z 分别代表三进制下的一位数字，若等式 XY+ZX=XYX 在三进制下成立，那么同样在三进制下，等式 XY*ZX=( )也成立。 {{ select(12) }}

• YXZ
• ZXY
• XYZ
• XZY

13．一个字长为 8 位的整数的补码是 1111 1001，则它的原码是（ ）。 {{ select(13) }}

• 0000 0111
• 0111 1001
• 1111 1001
• 1000 0111

14．一个自然数在十进制下有 n 位，则它在二进制下的位数与（ ）最接近。 {{ select(14) }}

• 5n
• n*log2 10
• 10* log2 n
• $10^n log2 n$

15．在二进制下，1011001 + （ ） = 1100110。 {{ select(15) }}

• 1011
• 1101
• 1010
• 1111

16．一个正整数在二进制下有 100 位，则它在十六进制下有（ ）位。 {{ select(16) }}

• 7
• 13
• 25
• 不能确定

17．现有一段文言文，要通过二进制哈夫曼编码进行压缩。简单起见，假设这段文言文只由 4 个汉字“之”、“呼”、“者”、“也”组成，它们出现的次数分别为 700、600、300、200。那么，“也”字的编码长度是（ ）。 {{ select(17) }}

• 1
• 2
• 3
• 4

18．十六进制数 9A 在（ ）进制下是 232。 {{ select(18) }}

• 四
• 八
• 十
• 十二

19．原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符“AAABBBCCC”共有（ ）个不同的非空子串。 {{ select(19) }}

• 3
• 12
• 36
• 45

20. 二进制数 00100100 和 00010101 的和是( )。 {{ select(20) }}

• 00101000
• 001010100
• 01000101
• 00111001

21. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是( )。 {{ select(21) }}

• 296
• 133
• 256
• 199

22. 若有如下程序段，其中 s、a、b、c 均已定义为整型变量，且 a、c 均已赋值，c>0。

s = a;

for(b = 1; b <= c; b++) s += 1;

则与上述程序段功能等价的赋值语句是( )。 {{ select(22) }}

• s = a + b
• s = a + c
• s = s + c
• s = b + c

23. 二进制数 11.01 在十进制下是（ ）。 {{ select(23) }}

• 3.25
• 4.125
• 6.25
• 11.125

24. 将（2, 6, 10, 17）分别存储到某个地址区间为 0~10 的哈希表中，如果哈希函数 h(x) =（ ），将不会产生冲突，其中 a mod b 表示 a 除以 b 的余数。 {{ select(24) }}

• x mod 11
• $x^2 mod 11$
• 2x mod 11
• $⌊\sqrt{x}⌋ mod 11$，其中$⌊\sqrt{x} ⌋$表示$\sqrt{x}$ 向下取整

25. 在十六进制表示法中，字母 A 相当于十进制中的（ ）。 {{ select(25) }}

• 9
• 10
• 15
• 16

26. 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）。 {{ select(26) }}

• 最大公共质因子
• 最小公共质因子
• 最大公约数
• 最小公倍数