提高组（＋＋

一、单项选择题（共20题，每题1.5分，共30分。每题有且仅有一个正确答案）。

1．计算机处理信息的精度决定于　　　　（　　）

A．CPU的主频

B．硬盘的容量

C．系统总线的传输速率

D．CPU字长

2．计算机的基本硬件结构一直沿袭（　　）设计的框架。　　　　（　　）

A．比尔·盖茨

B．冯·诺依曼

C．布尔

D．图灵

3．从逻辑功能上讲，计算机主要由（　　）、控制器、存储器、输入设备和输出设备组成。

（　　）

A．ROM

B．I/O

C．CPU

D．ALU

4．在衡量存储器容量时，计量单位由小到大的顺序是　　　　（　　）

A．KB　GB　TB

B．TB　KB　GB

C．TB　GB　KB

D．KB　TB　GB

5．Windows 98是（　　）位图形界面的抢先式多任务操作系统。　　　　（　　）

A．8

B．16

C．32

D．64

6．下面（　　）不是网络操作系统？　　　　（　　）

A．UNIX

B．Netware

C．Windows

D．DOS

7．下列（　　）不属于计算机病毒的预防。　　　　（　　）

A．拥有计算机病毒检测扫描器

B．拥有实时监控程序

C．可对未知计算机病毒进行检测

D．对已知的计算机病毒进行检测

8．下列设备中，既能向主机输入数据又能接收主机输出数据的设备是　　　　（　　）

A．CD-ROM

B．显示器

C．软磁盘驱动器

D．光笔

9．汉字的区位码、国标码和机内码是3个不同的概念，假设某个汉字的区号是十进制数30．位号是十进制数63，则在PC机中它的十六进制内码是　　　　（　　）

A．BEDF

B．3E5F

C．9EBF

D．BOE3

10．文件夹组织是一个有层次的树状结构，其中最顶层的是　　　　（　　）

A．我的电脑

B．网上邻居

C．桌面

D．资源管理器

11．（　　）是用来在计算机之间进行文件传输的。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。　　　　（　　）

A．DNS

B．NFS

C．WWW

D．FTP

12．（　　）是定期发作的病毒，可用设置FlashROM写状态来避免病毒破坏ROM。　　　　（　　）

A．melissa

B．CIH

C．Funlove

D．On Half

13．某服务器的IP地址是74.52.46.99，则其机器中二进制的IP地址为　　　　（　　）

A．01111000010100101000011010011001

B．00000011110010101010011010011001

C．00000010010101101001011101100011

D．01001010001101000010111001100011

14．计算机中，具有（　　）特点的内存中一段连续存储单元称为存储器堆栈。　　　　（　　）

A．直接存取

B．先进先出

C．先进后出

D．循环存取

15．用十六位机器码1110001010000000来表示定点整数（最高位为符号位），当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是　　　　（　　）

A．-12608

B．-7551

C．-7552

D．-25216

16．Windows 98中，文件名最多可以有（　　）个字符。　　　　（　　）

A．8

B．16

C．255

D．65536

17．递归算法的执行过程，一般来说，可先后分成递推和（　　）两个阶段。　　　　（　　）

A．回溯

B．回归

C．返回

D．合成

18．查找树中，由根节点到所有其他节点的路径长度的总和称为内部路径长度，而使上述路径长度总和达到最小的树称为　　　　（　　）

A．B－树

B．B＋树

C．丰满树

D．穿线树

19．给定数据结构（V, E）, V为节点的有限集合，V＝｛V₁, V₂, V₃, V₄, V₅, V₆, V₇, V₈｝，E是V上关系的集合。E＝｛〈V₁, V₂〉, 〈V₃, V₄〉, 〈V₅, V₈〉, 〈V₅, V₆〉, 〈V₁, V₃〉, 〈V₄, V₇〉, 〈V₄, V₅〉, 〈V₂, V₄〉, 〈V₄, V₆〉｝，则它是　　　　（　　　　）

A．无向图

B．有向图

C．树

D．无回路图

20．堆是一种特殊的数据结构，（　　）是一个堆。　　　　（　　）

A．19, 75, 34, 26, 97, 56

B．97, 26, 34, 75, 19, 56

C．19, 56, 26, 97, 34, 75

D．19, 34, 26, 97, 56, 75

二、问题求解（共2题，第1题5分，第2题7分，共计12分）。

1．设有质量为1克，3克，9克，27克，81克，…，3ⁿ克，…的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出1克到3ⁿ＋3ⁿ／2克之间的所有质量，如n＝4时，可称出1克到121克之间的所有质量；当m＝14时，有14＋9＋3＋1＝27，即天平一端放m＝14克的物体和9克、3克、1克的砝码，另一端放27克的砝码，即可称出m的质量。当m＝518克时，请你写出称出该物体的质量的方法，并用上述所示的等式来表示。

2．在圆周上有7个点，在任意两个点之间连一条弦，假设任何三条弦在圆的内部都没有公共点，问这些弦彼此相交能在圆内构成多少个三角形？

提示：图1是N＝6的情况，图中所示的4个三角形从某种意义上说具有一定的代表性。

图1

三、阅读程序，写出程序正确的运行结果（共4题，每题7分，共计28分）。

1．

2．

3．

4．

四、完善程序（共10空，每空3分，共计30分）。

1．以下程序完成对数组每个元素向后移动n个单位。数组元素的下标依次为0到m—1，对任意一个数组元素a［i］而言，它的值移动后将存储在数组元素a［（i＋n）modm］中。

例如，m＝10，n＝3，移动前数组中存储的数据如下前一行所示，则程序运行后数组中存储的数据如下后一行所示。

　0　3　86　20　27　67　31　16　37　42

　16　37　42　0　3　86　20　27　67　31

程序清单：

2．设m叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根节点的值部分（设为一个字符）和用“（）”括起来的各子树的列表（如有子树的话），各子列表间用“，”分隔。例如图2的三叉树可用列表a（b（c, d）, e, f（g, h, i））表示。

图2

本程序输入列表，生成一棵m叉树，并由m叉树输出列表。假定输入无错误。

程序清单：