单项选择

1.A

答案解析

计算机的基本运算就是二进制运算(按位或，按位异或，按位与)。

2.C

答案解析

注意题目中的“软件系统”这4个字，于是A就可以排除了；B的话，软件没有什么高级、低级之分，所以B也不对；软件同样没有军用、民用之分，D也排除；C，软件有应用软件和系统软件之分。

系统软件是指控制和协调计算机及外部设备，支持应用软件开发和运行的系统，是无需用户干预的各种程序的集合，主要功能是调度，监控和维护计算机系统；负责管理计算机系统中各种独立的硬件，使得它们可以协调工作。系统软件使得计算机使用者和其他软件将计算机当作一个整体而不需要顾及到底层每个硬件是如何工作的。

应用软件(Application)是和系统软件相对应的，是用户可以使用的各种程序设计语言，以及用各种程序设计语言编制的应用程序的集合，分为应用软件包和用户程序。应用软件包是利用计算机解决某类问题而设计的程序的集合，多供用户使用。应用软件是为满足用户不同领域、不同问题的应用需求而提供的那部分软件。它可以拓宽计算机系统的应用领域，放大硬件的功能。

3.C

答案解析

软盘读写孔大概就是像一个锁一样的东西。这题用排除法，读写孔只会读、只会写肯定都不对；没有作用显然也不对。

4.B

答案解析

带大家来模拟一遍。

后序遍历最后一个是根节点，于是知道根节点是A。

根据中序遍历即可确定A下面的左右两棵子树分别为DGB和ECHF。

我们在后序遍历中找到A的左右两棵子树分别为GDB和EHFC。

后序遍历最后一个是根节点，于是知道A下的左子树根为B，右子树根为C。

根据中序遍历即可确定B下面的左子树为DG，没有右子树。

我们在后序遍历中找到B的左子树为GD，没有右子树。

后序遍历最后一个是根节点，于是知道B下的左子树根为D。

根据中序遍历即可确定D下面没有左子树，右子树为G。

根据中序遍历即可确定G为叶节点。

后序遍历最后一个是根节点，于是知道D下的右子树根为G。

根据中序遍历即可确定G为叶节点。

根据中序遍历即可确定C下面的左子树为E，右子树为HF。

根据中序遍历即可确定E为叶节点。

我们在后序遍历中找到C的右子树为HF。

后序遍历最后一个是根节点，于是知道C下的右子树根为F。

根据中序遍历即可确定F下面的左子树为H，没有右子树。

根据中序遍历即可确定H为叶节点。 于是可以确定整棵树为这样：


遍历一下前序遍历就可以发现答案是B。

5.B

答案解析

A.计算机附近的强磁场对显示器、磁记录设备等都有影响。

B.计算机连续使用几个小时是正常的，没有必要让计算机关机休息一会儿。

C.频繁的开关计算机会造成强电压脉冲瞬间冲击，损害计算机设备。

D.计算机长期闲置不用，不利于发挥作用，也会像所有电器那样容易受潮锈蚀，电路板落尘短路。

6.B

答案解析

计算机网络最主要的优点其实就是网络的优点，显然是B.共享资源。

7.C

答案解析

第一个数220.1,第二个数219.5,第三个数220.125,第四个数220.0625。

8.A

答案解析

就是1，没有为什么。

9.D

答案解析

IP肯定是网络层。

10.C

答案解析

固定的。

11.C

答案解析

模拟一下

A.1进,2进,3进,4进,5进,5出,4出,3出,此时栈口为2,无法弹出1。

B.1进,2进,2出,3进,4进,4出,此时栈口为3,无法弹出1。

C.1进,2进,2出,1出,3进,4进,5进,5出,4出,3出。

D.1进,1出,2进,2出,3进,4进,5进,5出,此时栈口为4,无法弹出3。

12.D

答案解析

Internet显然无法传送能量，不可能对着屏幕传递温暖。

13.C

答案解析

计算机病毒具有潜伏性、传染性、危害性，不具有高速性(计算机病毒要那么快干什么?)。

14.D

答案解析

DOS=磁盘操作系统(Disk Operating System)。

15.A

答案解析

排除法，带“只有”的都是错的。

阅读程序

16.B

17.A

18.A

19.A

20.B

21.D

答案解析

(1) mergesort(a,1,n);这里a就是给int *a传值。

(2)输出最后一个数的时候i=n。

(3)归并排序的复杂度确实是O(nlogn)。

(4)34789是“543978”排好序的结果。

(5)这段代码表示i=n时输出\n,i≠n时输出''。

A.会在i≠1时,输出\n;在i=1时,输出''。

B.会在i≠n时,输出'';在i=n时,输出\n。

C.会在i=n时,输出'';在i≠n时,输出\n。

D.会在任何时刻输出''。

(6)该代码最劣复杂度为O(nlogn),快速排序为O(n²),选择排序为O(n²),计数排序为O(nlogn）

22.A

23.B

24.A

25.A

26.A

27.B

答案解析

(1)显然。

(2)并查集需要初始化，显然有影响。

(3)1和2连边，显然1和2就在同一个连通块里了。

(4)1和2没连过边，显然1和2就不在同一个连通块里了。

(5)没有按秩合并的并查集复杂度是O(logn),再做m次,复杂度就为O(mlogn)。

(6)没有路径压缩的并查集复杂度是O(n)，再做m次，复杂度就为O(nm)。

28.B

29.B

30.B

31.A

32.A

33.C

答案解析

(1)不是求因数，因为n的因数包括1，而这个循环没有枚举到1。

(2)显然不是啊，是在求有所有能表示n的方案。

(3)这里3是表示3个场宽。

(4)这里n是被分解过了，所有不一定能整除x[k]。

(5)2仅有2这1种分解方案(因为没有1)。

(6)题目开始毒瘤起来了

最开始我自己做的时候只枚举出了15种，把72给漏了

方案如下：

2 2 2 3 3

2 2 2 9

2 2 3 6

2 2 18

2 3 3 4

2 3 12

2 4 9

2 6 6

2 36

3 3 8

3 4 6

3 24

4 18

6 12

8 9

72

完善程序

（1）

34.A

35.B

36.B

37.B

38.C

答案解析

(1)f[i]是记录有多少个点在它左下方的，显然应该初值为0。

(2)左下方的点是x、y坐标都比它小，所以是小于。

(3)f[i]是计数的,所以应该f[i]++。

(4)因为最后输出战斗力最高的点的编号(如果若干个点的战斗力并列最高，输出其中最大的编号)，所以创造的最好成绩的点，显然标号比i小，所以是大于等于。

(5) ans是存标号的。

(2)

39.A

40.D

41.A

42.A

43.D

答案解析

(1) flag应该初值为false,之后才会再变为true。

(2)先清空，标记成没用过，后面用的时候再设为用过。

(3)枚举能变哪个数字j，如果可以变就变。

(4)数字1~n。

(5)BCE了；找到答案至少要输出来，A显然不对；已经找到了一组可能的新答案，C的话进入下一次枚举也不对。