一、单项选择题（共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＝｛V1, V2, V3, V4, V5, V6, V7, V8｝，E是V上关系的集合。E＝｛〈V1, V2〉, 〈V3, V4〉, 〈V5, V8〉, 〈V5, V6〉, 〈V1, V3〉, 〈V4, V7〉, 〈V4, V5〉, 〈V2, V4〉, 〈V4, V6〉｝，则它是 （ ）
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克，…，3n克，…的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出1克到3n＋3n／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叉树输出列表。假定输入无错误。
程序清单：
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
