选择题（每题3分，共60分）

1. 整数-5的16位补码表示是( )。{{ select(1) }}

• 1005
• 1006
• FFFA
• FFFB

2. 如果16位短整数 -2 的二进制是"FFFE"，则短整数 -4 的十六进制是( ){{ select(2) }}

• FF04
• FFFA
• FFFC
• FFFH

3. 下面C++代码执行后的输出是( ){{ select(3) }}

• 3
• 16
• 19
• 48

4. 定义整数 int x=-5 ，则执行C++代码 cout << (x == (x<<1>>1)) 输出是（ ){{ select(4) }}

• 0
• 1
• -5
• 5

5. 已知字符 '0' 的ASCII编码的十进制表示为48，则执行下面C++代码后，输出是（ ){{ select(5) }}

• 10
• 58
• 154
• 316

6. 下面C++代码执行后数组中大于0的数的特征是（ ）{{ select(6) }}

• 2的倍数
• 3的倍数
• 能被2或3整除的数
• 能被2和3同时整除的数

7. 执行下面C++代码后输出的第一个数是（ ）{{ select(7) }}

• 20
• 29
• 1
• 不确定

8. 在下列代码的横线处填写（ ），可以使得输出是 GESP IS INTERESTING{{ select(8) }}

• str[i]+='a'-'A'
• str[i]+=20
• str[i]+='A'-'a'
• 无法实现

9. 假设英文句子由若干词构成。下面C++代码统计输出的词数是（ ）{{ select(9) }}

• 1
• 2
• 3
• 4

10. C++的字符变量的码值是整数，下面字面量形式的字符码值最大的是（ ）{{ select(10) }}

• 100
• 075
• 0x70
• 0x60

11. 若函数声明为 int f(int &x){ x+=3; return x; }，则对声明的变量 int a=3 ，下面哪个调用能够改变 a 的值( )。{{ select(11) }}

• f(&a) ;
• f(*a) ;
• f(a) ;
• f(a-3) ;

12. 下面C++代码执行后，输出的是( )。

{{ select(12) }}

• G
• e
• n
• P

13. 下面C++代码执行后输出是( )。

{{ select(13) }}

• 1
• 1.1
• 3
• 3.1

14. 对二维数组 int arr[3][16]; ，则 arr[1] 占用内存的大小为（ ）字节。 {{ select(14) }}

• 4
• 16
• 48
• 64

15. 对二维数组 int arr[3][16]; ，若 arr 的地址是 0x28cbc0 ，则 arr[1] 的值是（ ）。 {{ select(15) }}

• 0x28cbc4
• 0x28cbd0
• 0x28cc00
• 不确定

16. 下面C++代码执行后输出是（ ）。

{{ select(16) }}

• e
• I lov
• e GESP!
• GESP!

17. 下面C++代码执行以后输出的是（ ）。

{{ select(17) }}

• 0
• 1
• 6
• 不确定

18. 下面C++函数中采用的算法是（ ）。

{{ select(18) }}

• 递推
• 递归
• 迭代
• 循环

19. 插入排序在最好情况下的时间复杂度是（ ）。 {{ select(19) }}

• O(1)
• O(N/2)
• O(N)
• O(N$^2$)

20. 在如下的C++代码执行后，设第11和12行的输出地址值分别为 X 和 Y ，则下面正确的是（ ）。 {{ select(20) }}

• X>Y
• X==Y
• X<Y
• 不确定

判断题（每题4分，共40分）

1. 任意整数 a 的二进制反码与补码都有1位不同。 ( ) {{ select(21) }}

• 正确
• 错误

2. 对整型变量 int a = 3 ，执行C++代码 a<<2 将把2输出到 a 中。( ) {{ select(22) }}

• 正确
• 错误

3. 下面C++代码可以计算1到100的累加和，采用的是穷举法。 {{ select(23) }}

• 正确
• 错误

4. 一个 int 类型变量 a ，执行操作 (a<<2>>2) 后的值一定是 a。（ ） {{ select(24) }}

• 正确
• 错误

5. 在C++语言中， (010<<1) 执行结果是 100 。（ ） {{ select(25) }}

• 正确
• 错误

6. 对 int a[]={2,0,2,4,3,1,6} ，执行第一趟选择排序处理后 a 中数据变为 {0,2,2,4,3,1,6} 。( ) {{ select(26) }}

• 正确
• 错误

7. 如果待排序数据不能都装进内存，需要使用外排序算法。( ) {{ select(27) }}

• 正确
• 错误

8. 定义变量 int a=5 , 则 cout << &++a 会输出 6 。( ) {{ select(28) }}

• 正确
• 错误

9. 两个函数之间可以使用全局变量来传递数据。( ) {{ select(29) }}

• 正确
• 错误

10. 定义数组 int a[2024][3][16]={2,0,2,4,3,1,6} ，则 cout << a[2023][2][15] 的结果不确定。( )

{{ select(30) }}

• 正确
• 错误