南京航空航天大学
2013年硕士研究生入学考试初试试题
科目代码: 科目名称:
829
计算机专业基础
A卷
分
满分: 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 计算机专业基础 A卷 分? 满分:? 150 注意:? ①认真阅读答题纸上的注意...
2014年南京航空航天大学829计算机专业基础考研真题_研究生入学考试_高等教育_教育专区。2014年南京航空航天大学829计算机专业基础考研真题...
南京航空航天大学考研2013_625公共管理(试题)_研究生入学考试_高等教育_教育专区。? 南京航空航天大学? 2013 年硕士研究生入学考试初试试题科目代码:? 科目名称:?...
南京航空航天大学? 2013 年硕士研究生入学考试初试试题(科目代码:? 科目名称:?...分)? (6 2.? 用 SQL 语句表示“将计算机科学系全体学生的成绩置零”(6 ...
南京航空航天大学? 2013 年硕士研究生入学考试初试试题(科目代码:? 科目名称:? 978 数字电路(专业学位) A卷 )分? 满分:? 150 注意:? ①认真阅读答题纸上的...
南京航空航天大学英语专业考研2013_620基础英语(试题)_英语考试_外语学习_教育专区。? 南京航空航 天大学? 2013 年硕士研究生入学考试初试试题科目代码:? 科目...
南京航空航天大学考研2013_821信号系统与数字信号处理(试题)_研究生入学考试_... 公共基础知识辅导 全国计算机等级考试三级笔试网络技术试题88份文档 ...
2013南京航空航天大学978数字电路(专业学位)考研真题_研究生入学考试_高等教育_教育专区。电子类考研真题考试点考研网 www.kaoshidian.com ? 南京航空航天大学? ...
南京航空航天大学考研2013_830金属材料学(试题)_研究生入学考试_高等教育_教育专区。? 南京航空航天大学? 2013 年硕士研究生入学考试初试试题(科目代码:? 科目...
南京航空航天大学考研2013_836管理学原理(试题)_研究生入学考试_高等教育_教育...2.请简述目标管理的基本思想和管理流程,并说明其可能产生的问题。? ? 三、...
热门文档