信息学奥赛基础知识习题.pdf

信息学奥赛基础知识习题2

116.为解决CPU和主存的速度匹配问题，其实现可采用介于CPU和主存之间的

（）

A）光盘

B）辅存

C）cache（正确答案）

D）辅助软件

117.栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，

问下列哪一个序列是可能的出栈序列？（）

A）E、D、C、B、A、F

B）B、C、E、F、A、D

C）C、B、E、D、A、F

D）A、D、F、E、C、B（正确答案）

118.在顺序表（2,5,7,10,14,15,18,23,35,41,52）中，用二分法查找关键码值

12,所需的关键码比较次数为（）

A）2

B）3

C）4（正确答案）

D）5

119.设有字符序列（Q,H,C,Y,P,A,M,S,R,D,F,X），问新序列

（F,H,C,D,P,A,M,Q,R,S,Y,X）是下列哪个排序算法一趟扫描的结果？（）

A）起泡排序

B）初始步长为4的希尔排序

C）二路归并排序（正确答案）

D）以第一元素为分界元素的快速排序

120.为实现CPU与外部设备并行工作，必须引入的基础硬件是（）

A）缓冲区（正确答案）

B）通道

C）时钟

D）相联寄存器

121.数据流图是用于表示软件模型的一种图示方法，在下列可采用的绘制方法中，

哪些是常采用的？（）1。自顶向下11。自底向上III。分层绘制IV。逐步求精

A）全是

B）I,ffl和V（正确答案）

C）n,ra和V

D）I和I

122.微机硬件系统中最核心的部件是（）。

A）内存储器

B）输入输出设备

C）CPU（正确答案）

D）硬盘

123.用MIPS来衡量的计算机性能指标是（）。MIPS（每秒百万条指令）

A）传输速率

B）存储容量

C）字长

D）运算速度（正确答案）

124.在计算机中，既可作为输入设备又可作为输出设备的是（）。

A）显示器

B）磁盘驱动器（正确答案）

C）键盘

D）图形扫描仪

125.要存放10个24x24点阵的汉字字模，需要存储空间。（）

A）74B

B）320B

C）720B（正确答案）

D）72KB

126.把硬盘上的数据传送到计算机的内存中去，称为（）。

A）打印

B）写盘

C）输出

D）读盘（正确答案）

127.目前常用的3.5英寸软盘片角上有一带黑滑块的小方，当小方被关闭时，其

作用是（）。

A）只能读不能写

B）能读又能写（正确答案）

C）禁止读也禁止写

D）能写但不能读

128.计算机网络的目标是实现（）。

A）数据处理

B）文献检索

C）资源共享和信息传输（正确答案）

D）信息传输

129.下列四项中，不属于计算机病毒特征的是（）。

A）潜伏性

B）传染性

C）激发性

D）免疫性（正确答案）

130.计算机病毒是可以造成计算机故障的（）。

A）一种微生物

B）一种特殊的程序（正确答案）

C）一块特殊芯片

D）一个程序逻辑错误

131.下列存储器中，存取速度最快的是（）。

A）CD-ROM

B）内存储器（正确答案）

C）软盘

D）硬盘

132.计算机存储器中，一个字节由位二进制位组成（）。

A）4

B）8（正确答案）

C）16

D）32

133.在微机中，1MB准确等于（）。

A）1024x1024个字

B）1024x1024个字节（正确答案）

C）10x10个字节

D）10x10个字

134.为了防止病毒传染到保存有重要数