2013年华电考研843数据结构与操作系统回忆版~~

agilesilence

今年华电计算机相关专业又改回了自己命题，相信今年的真题和题目类型对往后的考研学子来说至关重要，现本人将昨天考试回忆版本贴出来，供学弟学妹参考。

数据结构：
1、选择题：10个20分，就是普通的习题集里的选择题类型
2、程序填空：8个16分，今年考了两个题：一个是判断一个双向链表是否是对称链表（2空）；一个是将一个二叉树的所有左右子树互换，算是是基于层次遍历二叉树算法（5空）。
3、算法设计题：2个24分（先写数据结构定义，再写算法）
        ①告诉你一个多项表达式用链式存储，关键字coef（多项式系数）和expn（多项式指数），实现算法是求多项式的一阶导
数。
        ②实现将图的邻接矩阵结构存储结构转换成邻接表存储结构。
4、综合应用题：1个15分
        设计一个电话簿管理系统（主要存储姓名和电话号码），主要进行的操作是检索和查找，简述其主要功能。

操作系统：
1、选择题：15个15分，普通习题集里的选择题类型
2、填空题：10个10分，普通课本上的内容
3、综合题：6个50分
        ①进程同步问题程序设计
        ②作业调度（高响应比优先，计算平均周转时间）
        ③分别求用最短寻道时间算法和SCAN算法写出磁盘的访问序列和平均寻道长度
        ④求1进程的各个页面在主存中的起始地址、求几个逻辑地址的物理地址
        ⑤总贡有n个文件的体统，求查找指定文件平均访问磁盘次数，先是要求普通文件系统中的次数，后是要求将文件的信息
分为两部分后的次数（供检索的信息部分、其他重要的信息部分）
        ⑥先进先出法和最近最久未使用法计算页面缺页次数

D小豌豆

谢谢楼主 请问楼主怎样能买到华电计算机历年的真题和期末考试题？谢谢！

JUST_so...

同求楼上，真心发现计算机没人理的节奏啊、、、

星空⊙之恋♂

D小豌豆 发表于 2013-6-26 15:25
谢谢楼主 请问楼主怎样能买到华电计算机历年的真题和期末考试题？谢谢！

求华电计算机考研资料

valente0214

JUST_so... 发表于 2013-9-16 19:43
同求楼上，真心发现计算机没人理的节奏啊、、、

我们当年是统考，现在都改成自命题了，考题估计跟LZ说得差不了太多，好好复习基础知识吧，都是些基础知识

宇飞66

楼主 有木有计算机专硕的资料呢 求助求助 专硕和学硕考的差别大么~~

縌潮

请问楼主，电话薄的设计内容太多了吧，从哪里能找到这种类似题目的答案，不知如何下手啊

1256373434

谢了

1256373434

縌潮 发表于 2013-10-19 18:42
请问楼主，电话薄的设计内容太多了吧，从哪里能找到这种类似题目的答案，不知如何下手啊 ...

有同问 问下您现在解决了没

小_轩_辕

楼主大义！ 麻烦楼主能否推荐下能够获取到华电计算机历年的真题和期末考试题的渠道？谢谢，必有重谢！