打印本文 
关闭窗口 一、选择题（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）m1m2 c）m3 d）m2m3
（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}
（15）——（16）题基于下列描述：散列表的地址区间为0——17，散列函数为h（k）=k mod 17采用线性探测法处理冲突，并将关键字序列26、25、72、38、8、18、59依次存储到散列表中。
（15）元素59存放在散列表中的地址是
a）8 b）9 c）10 d）11
（16）存放元素59需要搜索的次数是
a）2 b）3 c）4 d）5
（17）二叉树的先序遍历和中序遍历如下：
先序遍历：efhigjk
中序遍历：hfiejkg
该二叉树根的右子树的根是
a）e b）f c）g d）h
（18）在完全二叉树中，若一个结点是叶结点，则它没
a）左子结点b）右子结点
c）左子结点和左子结点d）左子结点、右子结点和兄弟结点
（19）在下列存储形式中，哪一个不是树的存储形式
a）双亲表示法b）孩子链表表示法
b）孩子兄弟示法d）顺序存储表示法
（20）如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是
a）分块法b）顺序法c）二分法d）散列法
（21）下列关于数据结构的叙述中，正确的是
a）数组是同类型值的集合
b）递归算法的程序结构比送代算法的程序结构更为精炼
c）树是一种线性结构
d）用一维数组存储二叉树，总是以先序遍历的顺序存储各结点
（22）在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序
a）都不相同b）完全相同
c）先序和中序相同，而与后序不同d）中序和后序相同，而与先序不同
（23）在采用spooling技术的系统中，用户作业的打印输出结果首先被送到
a）磁盘固定区域b）内存固定区域c）终端d）打印机
（24）在批处理系统中，用户的作业是由哪几部分组成的？
a）程序b）程序数据
c）程序作业说明书d）程序数据作业说明书
（25）下面哪种页面淘汰算法会产生belady异常现象？
a）先进先出页面淘汰算法（fifo）b）最近最少使用页面淘汰算法（lru）
c）最不经常使用页面淘汰算法（lfu）d）最佳页面淘汰算法（opt）
（26）文件系统中若文件的物理结构采用顺序结构，则文件控制块fcb中关于文件的物理位置应包括
ⅰ。首块地址
ⅱ。文件长度
ⅲ。索引表地址
a）只有ⅰb）ⅰ和ⅱc）ⅰ和ⅲd）ⅱ和ⅲ
（27）操作系统为保证未经文件拥有者授权，任何其它用户不能使用该文件所提供的解决方法是
a）文件保护b）文件保密c）文件转储d）文件共享
（28）在虚拟页式存储管理中，由于所需页面不在内存，则发缺页中断，缺页中断属于
a）硬件中断b）时钟中断c）程序性中断d）i/o中断
（29）unix系统中，把输入输出设备看作是
a）普通文件b）目录文件c）索引文件d）特殊文件
打印本文 关闭窗口