单项选择

1.C

答案解析

我们要清楚，快存实质上是高速缓存，主存即内存，辅存也就是外存。在这三种存储器中，以高速缓存最快，故此，通常常用的程序都是存放在高速缓存区里。而主存的速度当然要比辅存要快了。

2.B

答案解析

RAM(random access memory)随机读写存储器,供计算机工作时随机写入,计算机一旦断电，其中的信息就会消失。

3.A

答案解析

在汉字编码中，每个汉字无论笔画多少，它们字模所占的字节数总是相同的，一个字节可以存储8位二进制，24点就需要用3个字节存储，24行则需要3*24即72个字节。

4.A

答案解析

一个字节由8位二进制数组成，64位的奔腾处理器一次能处理64位信息相当于8字节。

5.D

答案解析

存储容量是指存储的信息量，它用字节(BYTE)作为基本单位。

6.B

答案解析

GB2312-80方案是我国于1981年颁布的《信息交换用汉字编码字符集》，共收录了6763个汉字，其中一级汉字3775个是按照拼音排序，二级汉字3008个是按部首排序，另外还有682个图文字符。

7.D

答案解析

栈是一个后进先出的线性表，根据题意，可得，1，2，3进栈，然后是3出栈，4进栈，4出栈，最后5进栈，此时出栈的元素次序为3，4。

8.D

答案解析

在容量为n的循环队列中，有可能出现两种情况，一种是尾指针r比头指针f大，则其元素个数为 r-f；另一种情况是尾指针比头指针小，则其元素个数为 r-f+n。为了更好地表示队列中元素的个数，可以用通用公式 (r-f+n) mod n 来表示任意情况下的元素个数。

9.B

答案解析

由于线段两端相同，故此，增加一只不同鸟，产生两条两端不同小鸟的线段，增加两只不同鸟，可以产生两条或四条两端不同小鸟的线段。增加N只不同小鸟，由于线段两端是相同鸟，通过对称排列，必定是偶数个两端为不同小鸟的线段。

10.C

答案解析

选择排序的基本思想：每次从待排序的记录中选择出关键码值最小(或最大)的记录，顺序放在已排序的记录序列的一端，直到全部排完。

11.A

答案解析

树叶：度为0的结点；分枝结点：度不为0的结点；结点：树中的每一个元素都叫结点。所以无论是什么二叉树，树叶十分枝结点=结点。

12.B

答案解析

Arch/Info是服务程序,不是操作系统。

13.B

答案解析

虚拟内存不是硬件组成部分。

14.D

答案解析

入栈顺序与出栈顺序相反，因此入栈顺序中8在51后面；90在87的前面；20在14的前面;25在6的后面;19在90的前面。

15.A

答案解析

无向图的点度数之和必定为偶数，只有A符合条件。

阅读程序

16.B

17.B

18.B

19.B

20.C

21.A

答案解析

(1)×,97是质数。

(2)×,119=17*7,不是质数。

(3)×，如果num能表示为一个质数的平方，那么会被判断为素数。

(4)×,i的值为sqrt(num)+1。

(5)C,i从2到sqrt(num),因此时间复杂度O(sqrt(num))。

(6)A,输出为“YES”的输入有:1,2,3,5,7,11,13,17,19,因此概率为9/20=0.45。

22.A

23.A

24.B

25.A

26.B

27.A

答案解析

( 1)✔

(2)✔

(3)×,输出为“84”。

(4)✔

(5)B,输入符合n==3的情况,答案为c*(c-1)=9。

(6)A,2046含有因数2,2¹³是2048的倍数,因此答案为0。

28.A

29.A

30.B

31.B

32.B

33.B

答案解析

(1)✔

(2)✔

(3)×,1和2都是3个。

(4)×,时间复杂度为O(n!)。

(5)B,答案是$A_{6}^{3}$=120。

(6)B，输出的最后一行为字典序最大的排列，即7 6 5 4。

完善程序

（1）

34.A

35.B

36.C

37.B

38.D

答案解析

(1)A,按权值升序排,写a. v<=b. v会出错。

(2)B，递归父节点，找并查集的根。

(3)C, cmp是比较函数。

(4)B,查找a[i]. y所在并查集的根。

(5)D，选完n-1条边，就求出了最小生成树。

(2)

39.B

40.A

41.A

42.C

43.D

答案解析

(1)B，不能访问重复的边

(2)A，把这条边标记为访问过

(3)A,递归节点v

(4)C,G[1][3]=G[3][1]=1

(5)D,G[3][4]=G[4][3]=1