1、模拟训练试卷（六）一、选择 1 个正确答案代码（每题 1.5 分，共 30 分）1计算机处理信息的精度决定于（ ）A.CPU 的主频 B.硬盘的容量 C.系统总线的传输速率 D.CPU 字长2计算机的基本硬件结构一直是沿袭（ ）设计的框架。A.比尔盖茨 B.冯诺依曼 C.布尔 D. 图灵3从逻辑功能上讲，计算机主要由（ ） ，控制器，存储器，输入设备和输出设备组成。A.ROM B.I/O C.CPU D.ALU4在衡量存储器容量时，计量单位由小到大的顺序是（ ） 。A.KB GB TB B.TB KB GB C.TB GB KB D.KB TB GB5WINDOWS98 是（ ）位图形界面的多
2、任务操作系统。A.8 位 B.16 位 C.32 位 D.64 位6下面（ ）不是网络操作系统。A.UNIX B.NETWARE C.WINDOWS D.DOS7下列（ ）不属于计算机病毒的预防措施。A.拥有计算机病毒检测扫描器 B.拥有实时监控程序 C.可对未知计算机病毒进行检测 D.对已知的计算机病毒进行杀毒8下列设备中，既能向主机输入数据又能接收主机输出数据的设备是（ ）A.CD-ROM B.显示器 C.软磁盘驱动器 D.光笔9汉字的区位码，国标码和机内码（又称内码）是 3 个不同的概念，假设某个汉字的区号是十进制数 30，位号是十进制数 63，则在 pc 机中它的十六进制内码是（ ）A
3、.BEDF B.3E5F C.9EBF D.BOE310文件夹组织是一个有层次的树状结构，其中最顶层的是（ ）A.我的电脑 B.网上邻居 C.桌面 D.资源管理器11 （ ）是用来在计算机之间进行文件传输。利用该服务不仅可以从远程计算机上获取文件，而且还可以将文件从本地机器传送到远程计算机上。A.DNS B.NFS C.WWW D、FTP12 （ ）是定期发作的病毒，可用设置 flashROM 写状态来避免病毒破坏 ROM.A.Melissa B. CIH C.Funlove D.On Half13某服务器的 IP 地址是 74.52.46.99 则其机器中二进制的 IP 地址为（ ）A.01
4、111000010100101000011010011001B.00000011110010101010011010011001C.00000010010101101001011101100011D.0100101000110100001011100110001114计算机中内存中，具有（ ）特点的一段连续存储单元称为堆栈。A.直接存取 B.先进先出 C.先进后出 D.循环存取15用十六位机器码 1110001010000000 来表示定点整数（最高位为符号位） ，当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是（ ）A.-12608 B.-7551 C.-7552
5、D.-2521616Windows98 中，文件名最多可以有（ ）字符。A.8 个 B.16 个 C.255 个 D.65536 个17递归算法的执行过程，一般来说，可先后分成递推和（ ）两个阶段。A.回溯 B.回归 C.返回 D.合成18查找树中，由根顶点到所有其他顶点的路径长度的总和称为内部路径长度，而使上述路径长度总和达到最小的树称为（ ）A.B 一树 B.B+树 C.丰满树 D.穿线树19给定一个数据结构 G=（V，E） ，其中 V 为顶点的有限集合， V=V1,V2,V3,V4,V5,V6,V7,V8;E 是 V 上关系的有限集合，E=,.则 G 是（ ） 。A.无向图 B.有向图
6、C.树 D.无回路树20堆是一种特殊的数据结构， （ ）是一个堆。A.19，75，34，26，97，56 B.97，26，34，75，19，56C.19，56，26，97，34，75 D.19，34，26，97，56，75二、问题求解（12 分）第 1 题（5 分） ，设有质量为 1，3，9，27，81，3 ng的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出 lg 到 3n+3n/2g 之间的所有质量，如 n=4 时，可称出 6g 到 121g 之间的所有质量；当物体质量为 M=14 时，有 14+9+3+1=27，即天平一端放14g 的物体和 9g、3g、1g
7、的砝码，另一端放g 的砝码，即可称出 M 的质量。当 M=518g 时，请你写出称出该物体的质量的方法，并用上述所示的等式来表示。第 2 题（7 分） ，在圆周上有 N 个点（N 6） ，在任意两个点之间连一条弦，假设任何 3 条弦在圆的内部都没有公共点，问这些弦彼此相交能在圆内构成多少个三角形（只要求写出三角形总数的表示式而无需化简）？提示：右图是 N=6 的情况，图中所示的 4 个三角形从某种意义上说具有一定的代表性。三、写出程序的运行结果（28 分）第 1 题（7 分） ，program gao8_1;var n,k,s:longint;beginn:=1000000000; k:=0;
8、 s:=1;while sai do i:=i+1;If ij;If jm then right:=jEnd;Writeln(am)End.输出： 第 3 题（7 分） ，program gao8_3;Var m,n,s:longint;procedure p1(n:longint);beginif n0 doBegin R:=m mod n; m:=n; n:=r End;Gcd:=mEnd;BeginN:=1000;R:=202;For i:=1 to n-r do ai:=n-i+1;For i:=2 to r doBeginK:=i;For j:=1 to n-r doIf gcd(k
9、,aj)1 thenBeginG:=gcd(k,aj); k:=k div g;Aj:=aj div g; if k=1 then breakEndEnd;P:=1;g:=0;For i:=1 to n-r doBeginP:=p*ai;While p mod 5=0 doBegin P:=p div 5; G:=g+1 End;P:=p mod 5End;Writeln(g)End.输出： 四、完善程序（每空 3 分，共 30 分）第 1 题（15 分） ，以下程序完成对数组每个元素向后移动 n 个单位。数组元素的下标依次为 0 到 m-1，对任意一个数字元素 ai而言，它的值移动后将存储在
10、数组元素 a(i+n) mod m中。例如，m=10,n=3, 移动前数组中存储的数据如下前一行所示，则程序运行后数组中存储的数据如下后一行所示。0 3 86 20 27 67 31 16 37 4216 37 42 0 3 86 20 27 67 31程序清单：program gao8_5;const maxm=10000;var i,k,m,n,rest,start,temp:longint; a:array0maxm of longint;beginwrite(input m,n:);readln(m,n);for i:=0 to m-1 do ai:=random(100);writeln(before move);for i:=0 to m-1 do write(ai:5);writeln;rest:=m;start:=0;while (1) dobeginK:=start;Repeat K:=(k+n) mod m Until knil thenbegin(4) ;if t.subtree1m) and (t.subtreei+10 或 rest, write(t.val) walktree(t.subtreeI)
