2014年南京航空航天大学829计算机专业基础2014考研试题研究生入学考试试题考研真题
● 摘要
南京航空航天大学
2014年硕士研究生入学考试初试试题（
科目代码: 科目名称: 829 计算机专业基础 A 卷 ） 分 满分: 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） 分时操作系统必须在调度时间内处理完来自外部的事件 科目代码：829科目名称：计算机专业基础 第1页 共5页
相关内容
相关标签