模拟训练试卷（四）（含答案）

模拟试题四

模拟训练卷（四）

总分100分 时量120分钟 命题人：黄时亭

一、选择1个正确答案代码（A/B/C/D），填入每题括号内（每题1.5分，多选无分，共30分）。 1、人们使用高级语言编写出来的程序，一般先要翻译成为（ ）。 A.编译程序 B.解释程序 C.执行程序 D. 目标程序 2、一台计算机的字长是8个字节，表示是（ ）

A.能处理的数字最大是8个十进制数99999999 B.能处理的字符串最多由8个英文字母组成 C.在CPU中作为一个整体加以传送处理的二进制代码为64位 D.CPU运行的最大结果为2的64次方

3、下面的叙述中哪一个是类型的正确描述（ ）

A.是一组值的集合 B.不包含子结构的信息 C.一条信息或是其值属于某个类型的一条记录 D.指一组值的集合以及定义在该集合上的一组操作

4、国际互联网的目的在于使不同网络上的用户互相通信、交换信息，那么用于网络之间互联的中继设备称为（ ）

A.放大器 B.网桥 C.网关 D.网间连接器 5、微型计算机内存储器是按（ ）

A.二进制位编码 B.字节编码 C.字长编码 D.CPU型号不同而编址不同 6、下列叙述正确的是（ ）

A.汉字的计算机内码是国标码 B.存储器具有记忆能力，其中的信息任何时候都不会丢失 C.所有十进制小数都能准确地转换为有限位二进制小数 D.正数二进制原码的补码是原码本身 7、如下的叙述中哪一个是算法的正确描述（ ）

A.是一个函数，或输入和输出的一种联系 B.是一个能够解决问题的、有具体步骤的方法 C.在计算机程序设计语言中是算法的实现 D.如果能在所要求的资源限制内将问题解决好 8、下列关于计算机病毒的说法中，哪一个是错误的（ ）

A.用消毒软件将一片软盘消毒后，该软盘就没有病毒了 B.游戏软件常常是计算机病毒的载体 C.尽量做到专机专用或安装正版软件，是预防计算机病毒的有效措施 D.计算机病毒在某些条件被激活之后，才开始起干扰和破坏作用 9、给出4段程序，哪一段程序的时间代码为O（n）( ) A B.

Sum:=0; Sum:=0;

For i:=1 to n do For i:=1 to n do

For j:=1 to n do For j:=1 to i do

Sum:=sum+1; Sum:=sum+1；

C. D. Sum:=0;k:=1; Sum:=0;k:=1; While k<=n do While k<=n do Begin Begin J:=1; J:=1; While j<=n do While j<=k do Begin Begin Sum:=sum+1;j:=j+1; Sum:=sum+1;j:=j+1; End; End; K:=k*2; K:=k*2; End; End.

1

模拟试题四

10、通信时，模拟信号也可以用数字信道来传输，实现模拟信号与数字信号之间转换功能是（ ） A.D/A B.A/D C,Modem D.Codec

11、在TCP/IP协议中TCP和IP分别提供什么服务（ ）

A.传输层、网络层 B.链路层、网络层 C.传输层、会话层 D.物理层、链路层 12、逻辑代数式子f=AB+ABC+AB(C+D),则f的简化式子为（ ） A.AB B.A+B C. ABC D.ABCD

13、设有一个十阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a[11]为第一个元素，其存储地址为1，每个元素占1个地址空间，则a[85]的地址为（ ） A.13 B.33 C.18 D.50

14、在数据结构中，与所使用的计算机无关的数据叫（ ）结构。 A.存储 B.物理 C.逻辑 D.物理和存储 15、一个有符号字节的最小二进制数是（ ）

A.10000000 B.11111111 C.01111111 D.00000000

16、操作系统规定文件是一组相关信息的集合，文件命名的正确说法为（ ） A.文件名可以使用任意符号命名 B.文件名不能使用汉字

C.文件名必须有主文件名和扩展名，两者缺一不可 D.文件名必须有主文件名，而扩展名则可有可无 17、在Windows中，“回收站”是（ ）

A.软盘上的一块区域 B.内存中的一块区域 C.硬盘上的一块区域 D.光盘上的一块区域 18、给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是（ ） A.O(n)、O(n2)、O(log2n) B.O(log2n)、O(n)、O(n2) C.O(n2)、O(n)、O(log2n) D.O(n2)、O(n2)、O(n2)

19、已知一棵二叉树的前序遍历结果为ABDECFHJIG,中序遍历的结果为DBEAJHFICG, 则这棵二叉树的深度为（ ）

A.3 B.4 C.5 D.6

20、给出一组数据：10、18、3、4、9、13、15、2、21、9、8将它们生成一棵二叉树排序树，所需的关键码的比较次数为（ ）

A.25 B.24 C.23 D.22 二、问题求解（共12分，每题6分） 第1题（6分），由a,b,c,3个不同的数字组成一个N位数，要求不出现两个a相邻，也不出现两个b相邻，这样的N位数的个数为AN，用AN-1和AN-2表示AN关系式为：AN=（ ） 第2题（6分），在m*n的棋盘上，每个方格（单位正方形，即边长为1的正方形）的顶点称为格点。以格点为顶点的多边形称为格点多边形。若设格点凸N边形面积的最小值为gn,格点凸N边形内部（非顶点的）格点的个数的最小值为fn则gn和fn的关系式为gn=( ) 三、写出程序的运行结果（28分） 第1题（7分） program no1;

var a,d:array[1..100] of integer; n,i,j,k,x,s:integer; begin

n:=5; a[1]:=1; d[1]:=1; for i:=1 to n do begin

s:=i+1;x:=0;

for j:=1 to n+1-i do begin

k:=s+x;x:=x+1; a[j+1]:=a[j]+k; write(a[j],’ ‘); end;

writeln(‘…’);d[i+1]:=d[i]+i; a[1]:=d[i +1];

2

模拟试题四

end

end.

结果：

第2题（7分） program no2;

const d:array[0..3,1..4] of integer=((4,7,10,13),(1,8,11,14),(2,5,12,15),(3,6,9,16)); var i,j,a,x,k,bj:integer; y,u,v:real; begin

for i:=1 to 4 do begin

a:=3-i; bj:=0; for j:=0 to 3 do for k:=1 to 4 do begin

x:=d[j,k]; u:=(x+a)/4; v:=(x+trunc(u))/4; y:=4*(v-trunc(v)); if y<>j then

begin k:=4; j:=3; bj:=1; end;

end; if bj=0 then

begin

write(‘U=(x’);

if a>0 then write(‘+’); writeln(a,’)/4’); end; end; end.

第3题（7分） program no3;

const a:array[1..10] of integer=(8,2,7,4,6,9,3,5,3,8); type point=^nod;

nod=record

w:integer;right,left:point end;

var first,head:point; j,i,k:integer; procedure hyt(d:integer;var p:point); begin

if p=nil then begin new(p); if k=1 then

begin first:=p; k:=2; end; with p^do

begin w:=d; right:=nil; left:=nil end; end

else with p^ do

3

模拟试题四

if d>=w then hyt(d,right) else hyt(d,left); end;

procedure hyt1(p:point); begin

with p^ do begin

if left<>nil then hyt1(left); write(w:4);

if right<>nil then hyt1(right); end; end; begin i:=10;

First:=nil; k:=1;

For j:=1 to i do hyt(a[j],first); Hyt1(first); writeln End. 结果：

第4题（7分） program no4;

var m,n,i,p,k:integer; r:array [1..200] of integer; b:boolean; begin

m:=6; n:=2;

for i:=1 to m-1 do r[i]:=i+1; r[m]:=1;i:=0;p:=1; b:=true; while b do begin

i:=i+1; k:=p; p:=r[p];

If k=p then Begin Writeln(p); b:=false End;

Else if i=n+1 then begin write(p,’ ’);i:=0; p:=r[p]; r[k]:=p end End End. 结果：

一、完善程序（每空2分，共30分） 第1题（16分），【问题描述】在n个元素的集合S中找最大和最小元素（设n的值为2m） 【解题思路】把集合S分成两个子集S1和S2，每个子集有n/2个元素，应用递归过程search(S,Y,MAX,MIN) (S中有2k个元素)，过程返回一对（ MAX,MIN）值，为最大和最小元素，最后，把S1和S2中的最大和最小元素进行比较，从而得到S中的最大和最小元素。 【程序】 program no1;

type data=array[1..256] of byte; jh=set of byte; var s,ss:jh; a:data;

i,j,d,largest,smallest:byte; Function sq(k:byte):byte; Begin

4

模拟试题四

If k=1 then sq:=2 else sq:=2*sq(k-1); End;

Procedure search(x:jh; y:byte; var max,min:byte);

Var k,p,w,nx1,ni1,ni2,n:byte;M:array[1..2] of byte;S1,s2:jh; Begin

If y=2 then Begin P:=0;

For k:=1 to i do

If then begin p:=p+1;m[p]:= ;end; If then begin w:=m[1];m[1]:=m[2];m[2]:=w;end; Max:=m[1]; min:=m[2];exit; End Else Begin

S1:=[ ];n:=0;y:= ; For k:=1 to i do

If then begin n:=n+1; if n<=y then s1:= ;end; S2:= ;

Search(s1,y,nx1,ni1);search(s2,y,nx2,ni2); If nx1>nx2 then max:=nx1 else max:=nx2; If ni1

End End; Begin

i:=0;s:=[ ]; ss:=[ ];

For j:=1 to 7 do ss:=ss+[sq(j)]; Writeln(‘enter 2^n data:’); Repeat

While not eoln do Begin

i:=i+1;read(d);

If then i:=i-1

Else begin a[i]:=d; s:=s+[a[i]];end; End; Readln; Until i in ss;

Search (s,i,largest,smallest);

Writeln(‘largest-data:’,largest,’smallest data:’,smallest) End.

第2题（14分）【问题描述】将一个含有运算符为：(、)+、-、*、/\\（乘幂运算）、~（求负运算）的中缀表达式，如：（（1+2）*5）^2-(3+5)/2转化为后缀表达式，如：12+5*2^35+2/-. 【解题思路】将中缀表达式转化为后缀表达式，首先规定运算的优先数如下： 运算符 优先数 （ 0 ） 1 +，- 2 5

*，/ 3 ~ 4 ^ 5 1.若输入是运算量，则将该运算量输出；

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