2017年哈尔滨师范大学计算机科学与信息工程学院922程序设计与数据结构[专业硕士]考研仿真模拟题
● 摘要
一、选择题
1. 在下列表述中,正确的是( )
A. 含有一个或多个空格字符的串称为空格串 B. 对
个顶点的网,求出权最小的
条边便可构成其最小生成树
C. 选择排序算法是不稳定的
D. 平衡二叉树的左右子树的结点数之差的绝对值不超过1 【答案】C
【解析】平衡二叉树的左右子树的深度之差的绝对值不超过1。求最小生成树时,每次挑最小权值边,是要求该边的两点都在不同的连通分量上的。
2. 下列序列中,( )是执行第一趟快速排序后所得的序列。
【答案】C
【解析】快速排序将数据划分成两部分,其中一部分关键字比另一部分关键字小。
3. 在OSI 参考模型中,直接为会话层提供服务的是( )
A. 应用层 B. 表示层 C. 传输层 D. 网络层 【答案】C
【解析】OSI 参考模型中,下层直接为上层提供服务,而会话层的下层为传输层。
4. 串的长度是指( )。
A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数 【答案】B
【解析】串中字符的数目n 称为字符的长度,不必考虑其中单个字符是否相等。
5. 用直接插入排序方法对下面4个序列进行排序
,(由小到大)元素比较次数最少的是( )。
【答案】C
6. 可以用( )定义一个完整的数据结构。
A. 数据元素 B. 数据对象 C. 数据关系 D 抽象数据类型 【答案】D
【解析】抽象数据类型可以定义一个完整的数据结构。包括数据元素,数据元素之间的关系,以及可以进行的操作。
7. 在一个文件被用户进程首次打开的过程中,操作系统需做的是( )
A. 将文件内容读到内存中 B. 将文件控制块读到内存中 C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程 【答案】B
【解析】概念
8. 归并排序中,归并的趟数是( )。
【答案】B
【解析】不妨设归并的趟数为m ,第一次归并每组有两个元素,最后一次归并只剩下一组,这组的元素个数为n
。因此每次归并元素的个数增加一倍。所以
所以归并的趟数为
9. 某同步总线采用数据线和地址线复用方式。其中地址数据线有8根,总线时钟频率为66MHZ , 每个时钟同期传送两次数据。(上升沿和下降沿各传送一次数据)该总线的最大数据传输率是(总线带宽)( ) :
A. B. C. D. 【答案】C
【解析】总线带宽=总线工作频率X (总线宽度/8), 由于地址线与数据线复用,所以在两次数据传输过程中总线上数据一共传输了8次,那么总线带宽为
所以选C
10.某计算机采用二级页表的分页存储管理方式,按字节编址,页大小为2字节,逻辑地址结构为:
字节,页表项大小为
逻辑地址空间大小为( )。
A.64 B.128 C.256 D.512
【答案】B
【解析】地址空间分为逻辑地址空间和物理地址空间。页的大小为采用二级页表,
一页可存放要
11.若一个栈以向量
个页面来保存页表项,故本题答案为B 。
存储,初始栈顶指针top 为n+1,则下面X 入栈的正确操作是( )。
字节,页表项大小为2B ,
字节,故最少需
’个页表项,本题中逻辑地址空间大小为
页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是
【答案】C
【解析】题中初始栈顶指针top 为n+1, 而栈顶指针又位于最大下标以上,此时入栈应进行先减一操作。
12.某计算机主存容量为64KB , 其中ROM 区为4KB , 其余为RAM 区,按字节编址。现要用2Kx8位的ROM 芯片和4Kx4位的RAM 芯片来设计该存储器,则需要上述规格的ROM 芯片数和RAM 芯片数分别是( )。
A.1、15 B.2、15 C.1、30 D.2、30 【答案】D
【解析】主存储器包括RAM 和ROM 两部分,由于ROM 区为4KB ,则RAM 区为60KB 。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx8位的ROM 芯片,只需/4*2采用2片芯片进行字扩展便可得到4KB 的ROM 区;选用4Kx4位的RAM 芯片,需采用(60)片芯片进行字和位同时扩展便可得60KB 的RAM 区。
二、判断题
13.队列是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。 ( )
【答案】
【解析】队列是一种先入先出型结构,而栈才是先进后出的线性结构。