新祥旭考研官网欢迎您!

预约报名

2014安徽大学计算机考研真题

【新祥旭考研】 / 2015-11-24

 第一部分、数据结构

一、小题目
1、数据结构有哪些存储方法?
2、判断单链表为空的条件?
3、在单链表中插入一个结点的操作
4、链表和顺序表存放的区别,顺序表中插入或删除需要移动多少个元素。
5、有关循环队列的操作(忘记什么题了,反正不难)6、树的存储结构有哪些?
7、二叉树的遍历(选择题),
8、图的两种遍历
二、大题目
1、给你一些数据构造哈夫曼树,写出一个图的连接矩阵和邻接表
2、给你一个图得出它的最小生成树并且指出你自己使用的方法是哪种
3、给你一串阿拉伯数字让你用快速排序方法写出每一趟的结果。
总结:数据结构14年没有考程序设计题,但不代表15年不考,
我能想的就只是上面这些,全都是基础题,不是说其他的不考,难度不大,大家把资料(安大历年考研期末试题、题库、以及2013年的真题)上计算题都会做就行了,我说的应该都是基础题吧,考的就是这样,所以不用担心。
第二部分、操作系统
一、小题目
1、操作系统作为用户与计算机硬件系统之间的借口有哪两个?2、原语的特性,关于进程的一些基本概念(这个自己背背),进程三态之间的转换,进程的通信
3、PCB
4、死锁产生的条件,死锁预防
5、动态分区分配,文件
管理那章考了目录结构的一种(具体哪个忘记了,是填空题)
6、磁盘调度忘记考没考了。
二、大题目
调度算法的应用题(具体哪个忘记了,但这个都是基础题,很简单),使用PV语言实现生产者与消费者之间的同步,LRU(最近最久未使用)置换算法的实现,竟然没考银行家算法表示不理解。

 

全方位权威辅导,考研复试效率高

面授一对一
在线一对一
魔鬼集训营
咨询课程 预约登记

以效果为导向    以录取为目标

填写信息获取考研一对一试听名额
姓名:
电话:
报考学校及专业:
北清考研定制 985考研定制 211考研定制 学硕考研定制 专硕考研定制 北京考研私塾
x