选择题

1、下列叙述中正确的是______。

    A．算法的空间复杂度与算法所处理的数据存储空间有关

    B．算法的空间复杂度是指算法程序控制结构的复杂程度

    C．算法的空间复杂度是指算法程序中指令的条数

    D．压缩数据存储空间不会降低算法的空间复杂度

2、下列各组排序法中，最坏情况下比较次数相同的是______。

    A．希尔排序与堆排序    B．简单插入排序与希尔排序

    C．简单选择排序与堆排序    D．冒泡排序与快速排序

3、设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。

    A．31    B．30    C．21    D．20

4、某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的 ……此处隐藏8623个字…… >

11、C

[解析] 1946年2月14日，世界上第一台电子计算机ENIAC在美国宾夕法尼亚大学诞生。

12、C

[解析] 英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109-3=106。

13、A

[解析] 用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是28-1=255。

14、C

[解析] 鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备，故C选项正确。

15、B

[解析] 计算机病毒在运行时，具有传染性，能够主动地将自身的复制品或变种传染到其他未染毒的程序上。

16、A

[解析] 不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数0和1组成的，用机器语言编写的程序执行效率最高。

17、B

[解析] 冯·诺依曼结构计算机包括控制器、运算器、存储器、输入设备和输出设备五大基本构件。

18、C

[解析] 计算机网络是把各个独立的计算机互相联接而建立起来的系统。它实现了计算机与计算机之间的资源共享和通信。

19、A

[解析] 计算机的主机通常指CPU和内存。

20、B

[解析] CAM是计算机辅助制造(Computer Aided Manufacturing)的英文缩写。