文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 研究生入学考试 > 南京航空航天大学考研2013_829计算机专业基础(试题)
侵权投诉

南京航空航天大学考研2013_829计算机专业基础(试题)

南京航空航天大学 

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) 为什么要引入线程,线程和进程有何区别?

第1页

你可能喜欢

  • 算法竞赛入门经典
  • 微机原理与接口技术课件
  • 考研真题及答案
  • 习题及答案
  • 计算机考研
  • 民航飞行员

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email