(考试时间90分钟，满分100分)


一、选择题（1）~（60）题每题1分，共60分）
下列各题A），B），C），D）四个选项中，只有一个选项是正确的，请将正确选项
涂写在答卡相应位置上，答在试卷上不能得分。

（1）计算机硬件系统中最核心的部件是
A）主存储器 B）CPU C）磁盘 D）输入/输出设备

（2）MIPS是用于衡量计算机系统哪种指标的？
A）存储容量 B）运算速度 C）时钟频率 D）处理能力

（3）在存储系统中，哪种存储器是易失性存储器？
A）ROM B）PROM C）EPROM D）RAM

（4）引起中断的中断源分为五种，下述哪种不属于这五种中断源？
A）I/O中断 B）溢出中断 C）时钟中断 D）程序中断

（5）分辨率是A/D转换器的主要性能指标之一，其含义为
A）被测量的最小值 B）绝对精度 C）满刻度范围 D）总转换误差

（6）D/A转换器由四部分组成，下述哪一个不是D/A转换器的组成部分？
A）权电阻网络 B）模拟开关 C）基准电源 D）传感器

（7）显示器的主要参数之一是分辨率，其含义为
A）显示屏幕的水平和垂直扫描频率 B）显示屏幕上光栅的列数和行数
C）可显示不同颜色的总数 D）同一幅画面允许显示不同颜色的最大数目

（8）在下列计算机语言中，哪个（哪些）依赖于具体的机器？
Ⅰ.高级语言
Ⅱ.机器语言
Ⅲ.汇编语言
A）只有Ⅰ B）只有Ⅱ C）Ⅱ和Ⅲ D）Ⅰ，Ⅱ和Ⅲ

（9）解释程序与编译程序同属于语言处理程序，下列关于它们的叙述中哪一个是正确的？
A）解释程序产生目标程序 B）编译程序产生目标程序
C）两者均产生目标程序 D）两者均不产生目标程序

（10）下面关于线性表的叙述中，错误的是
A）线性表采用顺序存储，必顺占用一片连续的存储单元。
B）线性表采用顺序存储，便于进行插入和删除操作。
C）线性表采用链接存储，不必占用一片连续的存储单元
D）线性表采用链接存储，便于插入和删除操作。

（11）用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是
A）94、32、40、90、80、46、21、69 B）32、40、21、46、69、94、90、80
C）21、32、46、40、80、69、90、94 C）90、69、80、46、21、32、94、40

（12）设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是
A）M1 B）M1+M2 C）M3 D）M2+M3

（13）用快速排序法对包含n个关键字的序列进行排序，最环情况下的执行时间为
A）O(log2n) B）O(n) C）O(nlog2n) D）O(n2)

（14）对下列关键字序列用快速排序法进行排序时，速度最快的情形是
A）{21、25、5、17、9、23、30} B）{25、23、30、17、21、5、9}
B）{21、9、17、30、25、23、5} D）{5、9、17、21、23、25、30}

[1] [2] [3] [4] [5] [6] [7] 下一页