单项选择

1.D

答案解析

文本型病毒感染的主要对象是. EXE和. COM文件。

2.C

答案解析

24针打印机的分辨率单位dpi是指印点/英寸。

3.B

答案解析

内存中的每一个基本单位，都被赋予一个唯一的序号，称为地址。

4.D

答案解析

多媒体计算机一般指能够同时接受、处理、存储和展示多种不同类型信息媒体的计算机。

5.A

答案解析

第一代计算机是电子管计算机，开始于1946年，结构上以存储器为中心，使用机器语言，存储量小，主要用于数值计算。

6.D

答案解析

CPU主要由运算器、控制器和寄存器组成。寄存器是CPU内部的临时存储单元，可以存放数据和地址，也可以存放控制信息和CPU工作的状态信息。

7.A

答案解析

软件系统一般都含有很多个软件，这些软件分属于系统软件和应用软件两大类。

8.C

答案解析

操作系统在第三代计算机开始应用。

9.C

答案解析

浮点数的表示同数学中的科学计数法有相似之处，由小数及10的N次幂表示，计算机中的浮点数则将小数部分表示为尾数，将10的N次幂的N作为阶码。

10.A

答案解析

因为正整数的范围仅能用7位的二进制数表示，由于最高位是零，当后7位全为1时，表示整数127，再加1，需要进位，则符号位变为1，数据发生质的变化，数据由正变为负；而负数道理基本一样。故为-127至+127。

11.D

答案解析

二维数组本身是一个M行N列的矩阵，每行、每列都可以看成一个线性表。而其中其个元素可以看成一个列向量的线性表，也可以看成一个行向量的线性表。所以二维数组每个数据元素可以看成一个线性表的线性表。

12.D

答案解析

快速排序的基本思想。

13.A

答案解析

由已知二叉树的前序与中序后，可画出二叉树，并得出后序。由于前序为STUWV，所以根必然是S，由于中序是UWTVS，故此二叉树没有右子树。左子树前序为TUWV 可得左子树根为T，中序为UWTV可得左子树根T有一右子根V，左子树T的左子树根为U，U有一右子树W。故此二叉树后序为A。

14.D

答案解析

A：顺序存储插入、删除运算效率低；B：链表中的最后一个结点的指针域为空；C：包含n个结点的二叉排序树的平均检索长度为$log_2{n}$，2为底n的对数。

15.C

答案解析

阅读程序

16.B

17.B

18.A

19.A

20.D

21.B

答案解析

(1)×,n=0时会出现死循环。

(2)×,$2^N-1$

(3)✔

(4)✔

(5)D,递归n层,每层2个分支。

(6)B,n=4,输出15行;n>4,输出>15行;n=0,死循环。

22.B

23.B

24.A

25.B

26.B

27.B

答案解析

(1)×,输出是0.5ⁿ。

(2)× ,i=0。

(3) ✔

(4)×,末尾没有多余的0。

(5)B, al的上限为n。

(6) B,0.5³=0.125。

28.A

29.A

30.B

31.B

32.C

33.B

答案解析

(1)✔

(2)✔

(3) ×, ans>=mid。

(4)×,至少为dis。

(5)C,二分O(log 1), check是O(n)的。

(6)B,移走2和14。

完善程序

（1）

34.C

35.A

36.A

37.B

38.C

答案解析

(1)C，自己到自己的距离为0。

(2)A，初始化为最大值。

(3)A, quanzhi是(pointl,point2)的边权。

(4)B,用dis[j]更新最短距离。

(5)C,用从1→u→v的距离更新dis[v]。

(2)

39.A

40.A

41.C

42.D

43.B

答案解析

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

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

(3)C,递归节点v。

(4)D, dp转移取max。

(5)B,答案为dp[0]。