模拟卷(六)(含答案).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.ALU4在衡量存储器容量时，计量单位由小到大的顺序是（ ）。A.KB GB TB B.TB KB GB C.TB GB KB D.KB TB GB5WINDOWS98是（ ）位图形界面的多任务操作系统。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.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.01111000010100101000011010011001B.00000011110010101010011010011001C.00000010010101101001011101100011D.0100101000110100001011100110001114计算机中内存中，具有（ ）特点的一段连续存储单元称为堆栈。A.直接存取 B.先进先出 C.先进后出 D.循环存取15用十六位机器码1110001010000000来表示定点整数（最高位为符号位），当它是原码时表示的十进制真值为-25216；当它是补码时表示的十进制真值是（ ）A.-12608 B.-7551 C.-7552 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.有向图 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，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个点（N6），在任意两个点之间连一条弦，假设任何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 begink:=k+1; n:=n-s;s:=s+6*k end;writeln(k) end. 输出： 第2题（7分），program gao8_2;const a:array1.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 leftright do Begin K:=am; i:=left; j:=right; Repeat While kai 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);begin if n0 then begin p1(n div 2); s:=(s*2+n mod 2*m) mod 1023 endend;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:array1maxn of longint; Function gcd(m,n:longint):longint; Var r:longint; Begin While n0 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 ai:=n-i+1; For i:=2 to r do Begin K:=i; For j:=1 to n-r doIf gcd(k,aj)1 thenBegin G:=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 doBegin P:=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而言，它的值移动后将存储在数组元素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;begin write(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) do begin K:=start; Repeat K:=(k+n) mod m Until k=start; If (2) then BeginTemp:=ak;Repeat Ak:=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(ai:5);writelnend.第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:array1.m of pointer end;var i:integer; Buf:string; Root:pointer;Procedure maketree(var s:pointer);由列表生成m叉树Var k:integer;Begin (1) ;s.val:=bufi; i:=i+1;For k:=1 to m do s.subtreek:=nil;If bufi=( thenBegin K:=1; Repeat i:=i+1; (2) ;if bufi=) then begin i:=i+1; break end; k:=k+1until (3) endend;procedure walktree(t:point);由m叉树输出列表var i:integer;begin if tnil then begin (4) ; if t.subtree1nil then begin write(); for i:=1 to m do begin (5) ; if (im) and (t.subtreei+1nil) then write(,) end write(); endend;end;begin main program write(input list:); readln(buf); i:=1; maketree(root); walktree(root);writelnend.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)rest0或rest0 k=start rest:=rest-1 a(k+n)mod m:=temp start:=start+12)new(s) maketree(s.subtreek) bufI, write(t.val) walktree(t.subtreeI)