计算机科学825,2017年河南大学计算机与信息工程学院825专业基础课(软件工程导论、数据结构)之数据结构考研题库...

一、选择题

1． 下列措施中，能加快虚实地址转换的是1增大快表(TLB ) 2让页表常驻内存3增大交换区( )。

A. 仅1 B. 仅2 C. 仅 1，2 D. 仅 2, 3 【答案】C

【解析】加大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使cpu 不用访问内存找页表，从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转换并无影响

2． 在一个文件被用户进程首次打开的过程中，操作系统需做的是( )

A. 将文件内容读到内存中 B. 将文件控制块读到内存中 C. 修改文件控制块中的读写权限

D. 将文件的数据缓冲区首指针返回给用户进程 【答案】B

【解析】概念

3． 若X 是二叉中序线索树中一个有左孩子的结点，且X 不为根，则X 的前驱为( )。

A.X 的双亲

B.X 的右子树中最左的结点 C.X 的左子树中最右的结点 D.X 的左子树中最右的叶结点 【答案】C

【解析】中序线索，只有把其左子树最右结点遍历完后，才会遍历自己，所以X 的前驱为X 的左子树中最右的结点。

4． 下列文件物理结构中，适合随机访问且易于文件扩展的是( )。

A. 连续结构 B. 索引结构

C. 链式结构且磁盘块定长 D. 链式结构且磁盘块变长 【答案】B

【解析】连续结构的优点是结构简单，缺点是不易于文件扩展，不易随机访问。链式结构的优点是文件易于扩展，缺点是不易随机访问。索引结构的优点是具有链式结构的优点并克服了它的缺点，可随机存取，易于文件扩展。

5． 某计算机的指令流水