2017安大834计算机真题回忆

叶叶修真 · 发表于 2016-12-25 18:42

1.选择题(2*15)
下面哪个是非线性结构
队列1234的出队序列
2.填空题(20)
操作系统的基本特征是什么
非线性结构由什么构成
3.简答题(40)
1.写出在带头单链表的第一个结点前添加一个新结点
2.给一个图，写出它的深度优先遍历和广度优先遍历
3.构造哈夫曼树
4.给一组数，写出fifo和lru算法，求中断次数
5.求位市图的字号和块好
4.计算题(60)
1.用普里姆算法和克里斯卡尔算法画出最小生成树
2.写出基数排序的序列
3.求vo到其他顶点的最短路径
4.先从磁盘读文件，然后放入缓冲区1.复制缓冲区1文件到缓冲区2.最后打印文竹，用pv操作
5.求系统满足p0p1p2p3p4的安全序列，p2请求一个资源，系统可以满足吗
6.求磁盘的先来先服务和电梯算法的次序和磁道移动数

来自Android客户端