学海网

苏州大学攻读硕士学位研究生入学考试数据结构及程序设计\操作系统原理试题及答案(1999—2006年)
1999年数据结构及程序设计
一、填空
1、字符串的存储密度的定义为：————————。（2分）
2、广义表的元素可以是 ————，也可以是 ————。（4分）
3、对索引非顺序文件，必须对每一个记录建立一个索引项，称为 ——索引。对索引顺序文件，则可对一组记录建立一个索引项，称为 ————索引。（4分）
......
1999年操作系统原理
一、 解释下列术语（5’×5’＝25’）
进程，线程，管道，死锁，符号名空间。
......
2000年数据结构及程序设计
一、填空（15分）
1、已知一棵二叉树的前根序列是BEFCGDH，中根序列是FEBGCHD，则后根序列必为（ ）。
2、设二叉树根结点的层次为L,深度为K的二叉树至多有（ ）个结点。
3、ISAM文件是（ ）文件，VSAM文件是（ ）文件。
......
2000年操作系统原理
一、简述题
1．1、请简述进程和线程之间的异同。
1．2、程序的链接方法中有一种是运行时的动态链接，什么是运行时的动态链接，有什么特点？
1．3、如何区分分时操作系统的客户运行的程序和网络操作系统所支持的客户端的运行程序？
......