模拟卷(六)(含答案)
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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={
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