资料详情
资料内容：
2013年南京航空航天大学829计算机专业基础考研真题
真题原文：
南京航空航天大学
2013 年硕士研究生入学考试初试试题（ A 卷 ）
科目代码: 829
科目名称: 计算机专业基础 满分: 150 分
注意: ①认真阅读答题纸上的注意事项；②所有答案必须写在答题纸上，写在本试题纸或草稿纸上均无
效；③本试题纸须随答题纸一起装入试题袋中交回！
（一、数据结构部分 50 分）
1.(1)（2 分）推导二叉树的性质 3：度为 2 的结点数与度为 0 的结点数的关系。
(2)（3 分）推导二叉树的性质 4：求解 N 个结点完全二叉树的高度。
(3)（5 分））将关键字序列（75，24， 8，10，28，64，16，35）存储在长度为 10 的哈
希表中，使用哈希函数 H(key) = Key % 10，并采用二次探测再散列法解决冲突，说明关
键字存储位置的计算方法，画出哈希表示意图。
2.（10 分）试用 Dijkstra 算法，求下图中从 V1 到其余各顶点的最短路径，写出算法过程
中每一步的状态。
3.（10 分）设稀疏矩阵用三元组顺序表存储，用下面例子说明快速转置算法的执行过程。
A5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26))
4．（10 分）已知有两个带头结点的单链表 A 和 B，元素值递增有序，编写函数，调整删减
A 链表，使 A 链表结点的元素值为 A、B 的交集，并成为一个递减有序的单链表。要求先给
出算法思想，再写出相应代码。
5.（10 分）编写函数，用非递归方法，求二叉链表表示的二叉树 T 的高度。要求先给出算
法思想，再写出相应代码。
（二、操作系统部分 50 分）
1.简答题（20 分，每题 5 分）
（1） 为什么要引入线程，线程和进程有何区别？
资料截图：
下载地址：
 |
2013年南京航空航天大学829计算机专业基础考研真题 |
![](/list-192.ht</li>
</ul>
</div>
</div>
</div>
<!--返回顶部-->
<div class="fixed backtop" data-offset-fixed="0">
<a class="win-backtop"></a>
</div>
<!--详情层-->
<div class="detailsbox">
<div class="warp clearfix">
<div class="detailsimg float-left" style="background-color: #fff;; overflow:hidden"><center><img src=/uploads/allimg/171104/7-1G104192Q1135-lp.png height=){kind=link}