|
科目代码：829 科目名称：计算机专业基础 第 1 页 共 5 页
南京航空航天大学
2014 年硕士研究生入学考试初试试题（ A 卷 ）
科目代码: 829
满分: 150 分
科目名称: 计算机专业基础
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
（一、数据结构部分 50 分）
1.（10 分）解释哈希表工作原理。将关键字序列（75，54，48，90，18，22，84，63）存
储在长度为 10 的哈希表中，使用哈希函数 H(key) = Key % 10 ，并采用二次探测再散列法
解决冲突，画出哈希表示意图。
2.（10 分）试用 Floyd 算法，求解下图中各顶点之间的最短路径，写出算法过程中每一步
的状态。
3.（10 分）设有 6 个字符，其权值为（12，40，16，8，14，10），给出进行 Huffman 编码
的数据结构和执行过程示意图。
4．（10 分）设一个带头结点的单链表 L，数据元素为（a1,a2,a3,a4,... ,an）,编写函数，
调整该链表，使得数据元素次序为（a1, a3,...,an, ... ,a4,a2）, 要求 T(n)=O(n)，先
给出算法思想，再写出相应代码。
5.（10 分）设有一家谱树 T，用二叉链表结构存储（孩子兄弟表示法），树中的结点信息为
成员名字。编写函数，输出家谱中共有多少代以及最后一代人数和成员名字。要求先给出
算法思想，再写出相应代码。
（二、操作系统部分 50 分）
一．填空题(共 10 小题，每小题 1 分，共 10 分)
1．下列关于操作系统的四种陈述中，正确的是：_________。
（A） 批处理操作系统必须在响应时间内处理完一个任务
（B） 实时操作系统必须在规定时间内处理完来自外部的事件
（C） 分时操作系统必须在周转时间内处理完来自外部的事件
（D） 分时操作系统必须在调度时间内处理完来自外部的事件
V2
V4
V1
V3
12
2
3
7
15
，更多更新年份持续更新，请在本站的考博信息网|www.kaoboinfo.com中的“考研试卷库”学校栏目中查询下载。
|
您现在的位置： 
