模拟卷9（含答案）

模拟训练试卷（9）

一、 选择一个正确答案代码（每题1.5分）

1、显示器是计算机必备的输出设备，它能将计算机内部的信息通过字符和图形在屏幕上表示出来。分辨率和（ ）是显示器的两个重要技术指标。

A.对比度 B.亮度 C.象素个数 D.灰度

2、计算机系统由硬件系统和软件系统组成，平常我们所说的计算机软件是由程序和（ ）组成。 A.软盘 B.文档 C.操作平台 D.相关软件工具 3、 下面有关数制中的式子，正确的是（）。

A. (A2B.C5)16=(101000101011.01011100)2 B.在八进制中2×6＝14 C.(110010)2+(16)10=(1000100)2 D.(01000)2=(8)8

4、 有关存储容量的说法，不正确的是（ ）。

A、计算机中的字节是存储容量的基本单位。B一个字由16个二进制位（BIT）组成。 C、1KB＝1024个字节 1GB＝220KB D、在文件中任何一个汉字占用2个字节。

5、汉字输入方法实质上是对汉字进行编码，下面（ ）不是汉字输入方法的编码方式。 A.音码 B.形码 C.音形码 D.ASCⅡ码 6、 下面有关计算机知识的说明，不正确的是（）。

A、用高级程序设计语言编写的程序必须通过编译或解释方式翻译后才能被执行。 B、在WINDOWS98操作系统下，删除磁盘中的文件时都先存放在回收站中。 C、计算机病毒的本质是人为编制的具有破坏性的程序。 D、在树型目录结构中允许两个文件同名。

7、下面哪家公司（单位）可以称为ICP？( )

A 中国铁通 B CNNIC C 网易 D 英特尔 8．WINDOWS操作系统是一种多任务的操作系统，各个WINDOWS应用程序之间可以非常方便地通过（）来交换数据。

A.复制 B.读/写文件 C.剪贴板 D.剪切

9．INTENET给我们提供了资源共享，浏览，检索信息和远程登录等多种服务，下面几个选项中用于远程 登录的是（）。

A.Telnet B.E-MAIL C.TCP/IP D.WWW

10.多媒体技术中的“多媒体”的含义主要是指如（）等多种表达信息的形式。 A.磁盘，光盘 B.声音，图像 C.电缆，光纤 D.声卡，绘图仪

11．在程序设计语言中，子程序调用语句中的实际参数必须与子程序说明语句中的（）在个数，顺序和类 型上保持一致。

A.变量参数 B.局部参数 C.数值参数 D.形式参数 12．在数据结构中，链表是（）。

A.顺序存储的线性表结构 B.非顺序存储的线性表结构 C.非顺序存储的非线性表结构 D.顺序存储的非线性表结构

13．借助于栈结构由输入序列123456得到的输出序列中不可能出现的情形是（）。 A.142356 B.123654 C.231456 D.213546

14.如果一棵M度树中有N1个度为1的顶点，N2个度为2的顶点，??，NM个度为M的顶点，则该树中 的叶子顶点个数为（）。

A. N1 B.M－N1－N2

C. N1+2N2+?（M－1）NM-1+1 D.N2+2N3+?+（M－1）NM+1 15.设有100个顶点，利用二分法查找时，最大比较数是（）。 A.50 B.10 C.25 D.7

16.设数组x[10..40,20..50]以行优先的方式存储,每个元素占4个字节,且已知x[10,20]的地址为1000,则

1

x[30,30]的地址为（）。想一想,如果按列优先的方式存储,则x[30,30]的地址又为（）。 A.2280 B.2980 C2240 D.3520 E.2320 17．在各种排序算法中，其平均算法复杂度为O(nlog2n)的是（）。

A. 快速排序 B.冒泡排序 C.归并排序 D.直接插入排序

18．已知一棵二叉树的前序序列为ABDEGCFH,中序序列为DBGEACHF,则该二叉树的后序序列为（）。 A.GEDHFBCA B.DGEBHFCA C.ABCDEFGH D.ACBFEDHG

19.对于一个无向带权图G=(V,E),其中V={a，b，c, d，e}，E={(a,B),(a,c),(b,d),(c,d),(e,d),(c,e),(a,d),(b,e)},E 中边的权值分别为{1,4,2,5,3,1,2,3}，现寻找E的一个子集E1，使得V中任意两个顶点之间均存在至少一条 路径，且子集E1中边的权值之和最小，则最小权值（）。

A. 5 B.7 C.6 D.8

20.给定一个正整数N=8934632178,现决定依次删除其中6个数位上的数字（每次删除一个数位上的数字）， 每次删除后按原来的次序组成一个新数，每次得到的新数M的值均是当前状态下的最小数，则第4次应该 删除的数字是（）。

A. 6 B.8 C.7 D.4 二 问题求解（12分） 第一题（5分），给出一组顶点（顶点值用A,B,C,D,E,F表示），其对应权值分别为2，3，1，7，8，4。请以A,B,C,D,E,F为叶子顶点构造一棵哈夫曼树，并求出它的最小带权路径长度WPL的值。 第二题（7分），kathy函数是这样定义的：

f(1)=1 f(3)=3 f(2n)=f(n)

f(4n+1)=2f(2n+1)-f(n) f(4n+3)=3f(2n+1)-2f(n)

对于一个给定的数m＝30，求出所有的满足f（n）＝n，（n≤m）的自然数n的个数。 三、写出程序的运行结果（28分） 第一题（4分）， program exam1; type arr=array[1..100] of integer; var a:arr; s,n,m,i,j,k,tot:integer; begin

read(n,m,k);s:=0;

for i:=1 to n do s:=s+1; for i:=1 to n do a[i]:=s; i:=0; j:=0; tot:=0; repeat i:=i+1;

if i=n+1 then i:=1; if a[i] =s then j:=j+1;

if j=m then begin a[i] := -100; tot:=tot+1; j:=0;write(i,' ');end; until tot=k; end.

输入数据：100 36 6 输出结果： 第二题（7分），program exam2; const maxn=100;

type arr=array[0..maxn] of longint;

var ans:array[1..maxn] of arr;n:integer; i,j:integer; procedure main;

2

begin

fillchar(ans,sizeof(ans),0); for i:=1 to n do ans[1,i]:=1; for i:=2 to n do begin

for j:=1 to i-1 do ans[i,j]:=ans[i-j,j]+ans[i,j-1]; for j:=i to n do ans [i,j]:=ans[i,i-1]+1; end; end;

begin readln(n);main;write(ans[n,n]); end. 输入数据：N=7

第三题（8分）program exam3;

var a:array[1..9,1..9] of string;st,x:string;i,j,n,m:integer; begin repeat

writeln('Please input a string(length<10:'); readln(st); n:=length(st); until( n<10 ) and odd(n); m:= trunc((n+1)/2); for i:=1 to n do

for j:=1 to n do a[i,j]:=' '; for i:=1 to m do for j:=i to n+1-i do

begin x:=copy(st,j,1); a[i,j]:=x; a[n+1-i,n+1-j]:=x; end; for j:= n downto 1 do begin

for i:=1 to n do write(a[i,j]:2); writeln;

end; end.

输入数据：please input a string(length<10):RUTYFPE 第四题(9分) program exam4;

var a:array[1..10] of integer; s,n,m:longint;flag:set of byte; procedure try(dep:integer); var i: integer; begin

for i:=1 to n do

if not(i in flag) then begin

flag:=flag+[i]; a[dep]:=i;

if dep=m then inc(s) else try(dep+1); flag:=flag-[i]; end; end; begin

writeln('please input M and N:');readln(m,n);flag:=[]; s:=0;try(1);writeln(s); end.

输入数据：please input M and N:4 5 四、完善程序（每空3分，共30分）

3

第一题（15分），多项式相加。本程序是实现用两个一维数组表示的多项式的加法运算的子程序。一维数组的每个元素是一个两个成分的记录，两个成分分别表示多项式中变量的幂次和该项的系数，多项式在数字中按降幂次序连续存放。这个一维数组可同时表示多个多项式。 例如下面的两个多项式：

A(X)=2X^1000+1

B(X)=X^4+10X^3+3X^2+1 可以表示成：

af a1 bf b1 free 1 2 3 4 5 6 coef（系数） Exp(幂次) 2 1000 1 0 1 4 10 3 3 2 1 0 ?? ?? 本子程序将A(X)+B(X)所得结果C(X),依次存入一维数组中由free所指的空区内。A(X),B(X),C(X)的最高项和最低项在数组的位置分别表示为af，bf，cf和a1，b1，c1。

有关的常量和类型定义如下：

const maxterms=100; ｛最大的多项式系数｝

type term=record ｛多项式的一个项的记录｝ coef:real;

exp:0…maxint; end;

vec=array[1..maxterms] of term; 子程序如下：

procedure padd (var terms: vec; af,a1,bf,b1:integer; var cf,c1,free:integer); var p,q: integer;c:real;

procedure newterms(c: real; e:integer); begin

if ① then writeln(‘ overflow’)

else begin terms[free].coef:=c; terms[free].exp:=e;free:=free+1; end; end; begin

p:=af; q:=bf; ② while (p<=a1) and (q<=b1) do if terms[p].exp=terms[q].exp

then begin ③ ;

if c<>0 then newterms(c,terms[p].exp); ④ ; p:= p+1;

end

else if terms[p].exp

then begin newterms(terms[q].coef,terms[q].exp);q:=q+1;end

else begin newterms (terms[p].coef, terms[p].exp); p:=p+1; end; while p

while q

4

组中。 program ex;

const maxn=200;

var a:array[1..maxn] of integer; i,j,temp,tail,current:integer; begin

randomize;

fillchar(a,sizeof(a),255);

for i:=1 to 100 do a[i]:=random(51); for i:=1 to ____________ do

for j:= ___________to 100 do

if a[i]

while __________ do begin

while a[current]<0 do current=current+1

tail:=tail+1; a[tail]:=_____________;current:=current+1; end;

if ___________ then begin tail:=tail+1; a[tail]:=0 end; for i:=1 to tail do write( a[i]:5）; end.

第三题：狐狸捉兔子【问题】围绕着山顶有１０个洞，狐狸要吃兔子，兔子说：“可以，但必须找到我，我就藏身于这十个洞中，你从１０号洞出发，先到１号洞找，第二次隔１个洞找，第三次隔２个洞找，以后如此类推，次数不限。”但狐狸从早到晚进进出出了１０００次，仍没有找到兔子。问兔子究竟藏在哪个洞里？ const m=10;

var L,f,t:integer;a:array[1..m+1] of 0..1; begin

for t:=1 to m do a[t]:=0; f:=0; t:=0; L:=0; repeat

L:=L+1; t:=t+L;

if ___________then t:=t mod m; if t=0 then _____________; a[t]:=1; f:=f+1;

until___________; for t:=1 to 10 do

if a[t]=0 then write(t,' '); readln end.

5

(含答案)

一、DBBBD BCCAB DBADD DEACBD 二、1）59（图略） 2）9 三、1）36 72 8 45 82 19 2)15 3)

E R PP UU FFF TTT YYYYYYY TTT FFF UU PP R E 4)120

四、1)free>maxterms cf:=free 2)99 I+1 a[I]=abs(a[I-1]) (a[tail]<>0)and(a[current]=0) 3)t>m t:=10 f=1000

c:=terms[p].coef+terms[q].coef q:=q+1 cl:=free-1 (current<=100)and(a[current]<>0) a[curren] 6

(含答案)

一、DBBBD BCCAB DBADD DEACBD 二、1）59（图略） 2）9 三、1）36 72 8 45 82 19 2)15 3)

E R PP UU FFF TTT YYYYYYY TTT FFF UU PP R E 4)120

四、1)free>maxterms cf:=free 2)99 I+1 a[I]=abs(a[I-1]) (a[tail]<>0)and(a[current]=0) 3)t>m t:=10 f=1000

c:=terms[p].coef+terms[q].coef q:=q+1 cl:=free-1 (current<=100)and(a[current]<>0) a[curren] 6

本文来源：https://www.bwwdw.com/article/rmod.html