模拟卷(六)(含答案)

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

模拟训练试卷(六)

一、选择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

W ARE

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,…3n g…的砝码各一枚,如果砝码允许放在天平的两边,则用它们来称物体的质量,最多可称出lg到3n+3n/2g之间的所有质量,如n=4 时,可称出6g到121g之间的所有质量;当物体质量为M=14时,有14+9+3+1=27,即天平一端放M=14g的物体和9g、3g、1g的砝码,另一端放27g的砝码,即可称出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 left

Begin

K:=a[m]; i:=left; j:=right;

Repeat

While k

While k>a[i] do i:=i+1;

If i<=j then

Begin Temp:=a[i]; a[i]:=a[j]; A[j]:temp; i:=i+1; j:=j-1 End

Until i>j;

If j

If i>m then right:=j

End;

Writeln(a[m])

End.

输出:

相关文档
最新文档