模拟卷(六)(含答案).doc

模拟训练试卷（六）
一、选择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.ALU
4．在衡量存储器容量时，计量单位由小到大的顺序是（ ）。
A.KB GB TB B.TB KB GB C.TB GB KB D.KB TB GB
5．WINDOWS98是（ ）位图形界面的多任务操作系统。
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．Windows98中，文件名最多可以有（ ）字符。
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.有向图 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
二、问题求解（12分）
第1题（5分），设有质量为1，3，9，27，81，…3ng…的砝码各一枚，如果砝码允许放在天平的两边，则用它们来称物体的质量，最多可称出lg到3n+3n/2g之间的所有质量，如n=4 时，可称出6g到121g之间的所有质量；当物体质量为M=14时，有14+9+3+1=27，即天平一端放Ｍ＝14g的物体和9g、3g、1g的砝码，另一端放２７g的砝码，即可称出M的质量。当M=518g时，请你写出称出该物体的质量的方法，并用上述所示的等式来表示。
第2题（7分），在圆周上有N个点（N≥6），在任意两个点之间连一条弦，假设任何3条弦在圆的内部都没有公共点，问这些弦彼此相交能在圆内构成多少个三角形（只要求写出三角形总数的表示式而无需化简）？提示：右图是N=6的情况，图中所示的4个三角形从某种意义上说具有一定的代表性。
三、写出程序的运行结果（28分）
第1题（7分），program gao8_1;
var n,k,s:longint;
begin
n:=1000000000; k:=0; s:=1;
while s<=n do
begin
k:=k+1; n:=n-s;s:=s+6*k
end;
writeln(k) end.
输出：
第2题（7分），program gao8_2;
const a:array[1..14] of longint=(94,32,40,90,99,80,46,21,69,28,64,73,85,54)
var i,j,k,m,left,right,temp:longint;
begin
M:=8; left:=1; right:=14;
While lefta[i] do i:=i+1;
If i<=j then
Begin Temp:=a[i]; a[i]:=a[j]; A[j]:temp; i:=i+1; jj-1 End
Until i>j;
If jm then right:=j
End;
Writeln(a[m])
End.
输出：
第3题（7分），program gao8_3;
Var m,n,s:longint;
procedure p1(n:longint);
begin
if n<>0 then
begin p1(n div 2); s:=(s*2+n mod 2*m) mod 1023
end
end;
begin
m:=2002; n:=5871;s:=0;p1(n); writeln(s);
end.
输出：
第4题（7分），program gao8_4;
const maxn=10000;
var i,j,k,n,r,p,g:longint; A:array[1…maxn] of longint;
Function gcd(m,n:longint):longint;
Var r:longint;
Begin
While n<>0 do
Begin R:=m mod n; m:=n; n:=r End;
Gcd:=m
End;
Begin
N:=1000;R:=202;
For i:=1 to n-r do a[i]:=n-i+1;
For i:2 to r do
Begin
K:=i;
For j:=1 to n-r do
If gcd(k,a[j])>1 then
Begin
G:=gcd(k,a[j]); k:=k div g;
A[j]:=a[j] div g; if k=1 then break
End
End;
P:=1;g:=0;
For i:=1 to n-r do
Begin
P:=p*a[i];
While p mod 5=0 do
Begin P:=p div 5; G:=g+1 End;
P:=p mod 5
End;
Writeln(g)
End.
输出：

四、完善程序（每空3分，共30分）
第1题（15分），以下程序完成对数组每个元素向后移动n个单位。数组元素的下标依次为0到m-1，对任意一个数字元素a[i]而言，它的值移动后将存储在数组元素a[(i+n) mod m]中。
例如，m=10,n=3,移动前数组中存储的数据如下前一行所示，则程序运行后数组中存储的数据如下后一行所示。
0 3 86 20 27 67 31 16 37 42
16 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:array[0…maxm] of longint;
begin
write(‘input m,n:’);readln(m,n);
for i:=0 to m-1 do a[i]:=random(100);
writeln(‘before move’);
for i:=0 to m-1 do write(a[i]:5);
writeln;
rest:=m;start:=0;
while (1) do
begin
K:=start;
Repeat K:=(k+n) mod m Until k<=start;
If (2) then
Begin
Temp:=a[k];
Repeat
A[k]:=a[(m*n+k-n) mod m]; K:=(m*n+k-n) mod m;
(3)
Until k=start;
(4)
end;
(5)
End;
writeln(‘after move’);
for i:=0 to m-1 do write(a[i]:5);
writeln
end.
第2题（15分），设m叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根顶点的值部分（设为一个字符）和用“（ ）”括起来的各子树的列表（如有子树的话），各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c,d),e,f(g,h,i))表示。
a

b e f

c d g h i
本程序输入列表，生成一颗m叉树，并由m叉树输出列表，假定输入无错误。
程序清单：
program gao8_6;
const m=3;
type pointer=^node;
node=record
val:char;
subtree:array[1..m] of pointer
end;
var i:integer; Buf:string; Root:pointer;
Procedure maketree(var s:pointer);{由列表生成m叉树}
Var k:integer;
Begin
(1) ;
s^.val:=buf[i]; i:=i+1;
For k:=1 to m do s^.subtree[k]:=nil;
If buf[i]=’(‘ then
Begin
K:=1;
Repeat i:=i+1;
(2) ;
if buf[i]=’)’ then begin i:=i+1; break end;
k:=k+1
until (3)
end
end;
procedure walktree(t:point);{由m叉树输出列表}
var i:integer;
begin
if t<>nil then
begin
(4) ;
if t^.subtree[1]<>nil then
begin
write(‘(‘);
for i:=1 to m do
begin
(5) ;
if (i<>m) and (t^.subtree[i+1]<>nil) then write(‘,’)
end
write(‘)‘);
end
end;
end;
begin {main program }
write(‘input list:’);
readln(buf); i:=1; maketree(root); walktree(root);writeln
end.
Answer:
一、DBDACDDCACDBDCCCBCAD
二、1)518+1+3+243=9+27+729 2)C(N,3)+4*C(N,4)+5*C(N,5)+C(N,6)
三、1)1000 2)69 3)495 4)151
四、1)rest>0或rest<>0 k=start rest:=rest-1 a[(k+n)mod m]:=temp start:=start+1
2)new(s) maketree(s^.subtree[k]) buf[I]<>’,’ write(t^.val) walktree(t^.subtree[I])