2019年福建师范大学教育学院620计算机基础之数据结构考研核心题(2)

考研专业课资料、辅导、答疑一站式服务平台

第 2 页，共 62 页 2019年福建师范大学教育学院620计算机基础之数据结构考研核心题库（一） 特别说明：

1-本资料为2019考研考研复习使用，精选汇编了该科目历年常考核心试题，精题精练。

2-资料仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权、请联系我们立即处理。

一、单项选择题

1． 哈希文件使用哈希函数将记录的关键字值计算转化为记录的存放地址，因为哈希函数是一对一的关系，则选择好的（ ）方法是哈希文件的关键。

A.哈希函数

B.除余法中的质数

C.冲突处理

D.哈希函数和冲突处理

【答案】D

【解析】哈希表是根据文件中关键字的特点设计一种哈希函数和处理冲突的方法将记录散列到存储设备上。

2． 下列关于管道(Pipe)通信的叙述中,正确的是（ ）

A.—个管道可实现双向数据传输

B.管道的容量仅受磁盘容量大小限制

C.进程对管道进行读操作和写操作都可以被阻塞

D.—个管道只能有一个读写进程或一个写进程对其操作

【答案】C

【解析】只有写进程才能对管道写入数据,读进程对管道进行读取数据,只能半双工通信,即某一时刻只能单向传输。管道为空,则读操作被堵塞,而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确

3． 在一株高度为2的5阶B 树中,所含关键字的个数最少是（ ）

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知,跟结点最少含有max(2,(m-1))个关键字,高度为2的阶B 树最少有(5-1)+1=5个关键字,其中根节点含有(5-1)个关键字,第2层结点含有1个关键字。

4． 若一个有向图具有拓扑排序序列，那么它的邻接矩阵必定为（ ）。

A.对称矩阵

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2019年福建师范大学教育学院620计算机基础之数据结构考研核心题(2)在线全文阅读。