苏州大学2008年数据结构与操作系统试卷
2008年苏州大学数据结构与操作系统试卷[size=12px]数据结构部分:
1.
(1).线索二叉树
(2).堆
(3).邻接矩阵
(4).稳定排序
(5).析构函数
2.
已知前序遍历:AB_E_ICFJ_G和中序遍历：D_HEIA_FKC_请在_填完，并画出二叉树
3.
试编一检查算术表达式中括号匹配算法，算术表达式可能出现{},(),[].
4.
图中每一结点存有至相邻结点的长度，试编写一算法求一结点到任一结点的最短路径及长度
5。
试写shell排序算法
操作系统部分：
6。判断对与错，并说明原因
（1）。
磁盘访问的最小单位是扇区，OS以扇区为单位存储和读取数据
（2）。
处于用户态的进程可以访问一切内存和执行一切指令
（3）。
系统处于不安全状态不一定是死锁状态
（4）
虚拟存储系统中，只要磁盘空间无限大，则作业就能拥有做任意的编址空间
7。
请说明缺页中断过程,并说明与硬件中断的区别
8.
电子转帐,解决死锁
只记得这么多了,希望大见谅
今天发挥不好,希望09年的学弟学妹们考上苏大![/size]
苏州大学08计算机应用专业的考试题（回忆版）
苏州大学08计算机应用专业的考试题（回忆版）呵呵，潜水一年了几乎，来做点贡献吧，
数据结构：五道题（具体不记得了，仅供参考）
1 名词解释：线索二叉树，堆，析构函数，稳定排序，邻接矩阵（5道15分）
2 已知不完全二叉树的前序和中序，先让你补全，然后再画出二叉树。（15分）（大部分数据结构书上都有的练习）
3 写出括号匹配的算法。（15分）
4 寻找图的最短路径的算法。（15分）
5 写出希尔排序的算法。（15分）
操作系统：五道题
1 判断对错（4道20分）
2 写出请求页式的中断过程，并与一般的硬件中断相比较。（10分）
3 有关银行业务的过程PV操作防止死锁。（15分）
4 给出一个程序执行时需要460字，然后有一个访问字序列，让你给出访问页序列，并比较FIFO和LRU置换策略。（15分）
5 有关文件目录的，一个盘块可以存放512字，每个文件控制块大小64字，为了加速搜索文件目录，现使用文件控制块分开存放策略，第一部分10字，第二部分56字，首先说出分解后的原理，然后比较两种方法。（15分）
个人整体感觉专业课不难，只要好好复习了都应该没问题，（虽然我做的不怎么样，呵呵，最短路径和希尔排序都几乎没写）
数据结构算法一定是要背的，经典的能流利的默写下来，不然考场上很痛苦啊，
操作系统的书你要理解，重点的问题搞定就行了，因为每年好像就那几块内容~
页:
[1]