网站菜单

2017年苏州大学数据结构与操作系统考研专业课真

  2017年考研已经结束,考研信息网第一时间为大家收集整理了各大高校考研真题,以下是2017年苏州大学数据结构与操作系统考研专业课真题(回忆版),是网友们的回忆版,可能有些出入,欢迎各位学子纠正补充。

  推荐阅读:

  2017年硕士研究生入学考研真题及答案解析汇总

  2012年至2017年国家考研复试分数线汇总

  1、在顺序查找表末尾添加查找元素X为什么可以加快查找速度,在单链表中是否可行。

  2、基数排序(十个三位数)

  3、算法题:一个排序序列中满足以下条件:1)1在序列中。2)若x在序列中则2x,3x,5x也在序列中。3)除此之外,序列中无其他元素。要求输出前100个元素。且要求用递归思想。

  4、在一棵二叉排序树中,以二叉链表形式实现,每个结点包括数值、左指针、右指针、一个sizeplusone(其值为右子树结点数+1),求第K大的结点。

  5、以图的广度优先思想求节点i、j之间是否有通路。

  6、操作系统的十个判断题。

  7、管程及其读写者问题。

  8、根据页表,将逻辑地址转化为物理地址。

  9、每个磁盘块4KB,索引项32位,求一级索引、二级索引、三级索引下文件大小和一级索引、二级索引、三级索引下在文件中写入一个磁盘快需要访问的磁盘块最大值。

  10、举例说明SJF比FCFS平均等待时间少,RR比FCFS平均响应时间少。

  

  alt="聚创考研网官方微信"/>