1996年度中程下午试卷及答案.docVIP

1997年度中程上午试卷及答案 试题1 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 在排序算法中，两两比较待排序的记录，当发现不满意顺序要求时，变更它们的相对位置，这就是__A__ 排序。每次次从未排序的记录中挑出最小(或最大)关键码值的记录，加入到已排序记录的末尾，这是__B__就组成一个堆，堆排序的平均执行时间和需附加的存储结点分别为__E__。 供选择的答案 A~C： ① 插入 ② 枚举 ③ 交换 ④ 归并 ⑤ 基数 ⑥ 选择 ⑦ 希尔 D： ① 20、76、35、23、80、54 ② 20、54、23、80、35、76 ③ 80、23、35、76、20、54 ④ 20、35、23、80、54、76 E： ① O（n2）和O（1） ② O（n log2 n）和O（1） ③ O（n log2 n）和O（n） ④ O(n2) t o(n) 试题2 从供选择的答案中，选出应填入下面叙述中__?__内最确切的解答，把相应编号写在答卷的对应栏内。 操作系统中，可以并行工作的基本单位是__A__,__A__ 也是核心调度及资源分配的基本单位，它是由__B__组成的，它与程序的重要区别之一是__C__。当因资源竞争可能会引起死锁时，可以有两种策略对付：__D__和__E__，其中__D__付出的代价较高。 供选择的答案 A： ① 作业 ② 函数 ③ 进程 ④ 过程 B： ① 程序、数据和P C B ② 程序、数据和标识符 ③ 程序、标识符和P C B ④ 数据、标识符和P C B C： ① 程序有状态，而它没有 ② 它有状态，而程序没有 ③ 程序可占有资源，而它不可 ④ 它能占有资源，而程序不能 D、E： ① 死锁的避免和预防 ② 修改控制字 ③ 死锁的检测和修复 ④ 撤消锁 ⑤ 改写Config文件 ⑥ 重新启动 试题3 从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。 关系数据模型是当前最常用的一种基本数据模型，它是用__A__结构来表示实体类型和实体间联系的。关系数据库的数据操作语言（DML）主要包括__B__两类操作，关系模型的关系运算是以关系代数为理论基础的，关系代数最基本的操作是__C__。设R和S为两个关系则R S表示R与S的__D__。若R和S的关系分别图示如下： -------------------------------------------------------------------------------- R： X Y Z S: Y Z W -------------------------------------------------------------------------------- X y z y z u u y z y z w z x u x u y 则R和S自然联接的结果是__E__。 供选择的答案 A： ① 树 ② 图 ③ 网络 ④ 二维表 B： ① 删除和插入 ② 查询和检索 ③ 统计和修改 ④ 检索和更新 C： ① 并、差、笛卡尔积、投影、联接 ② 并、差、笛卡尔积、选择、联接 ③ 并、差、笛卡尔积、投影、选择 ④ 并、差、笛卡尔积、除法、投影 D： ① 笛卡尔积 ② 联接 ③ 联接 ④ 自然联接 E： ① ② X W X Y Z W -------------------------------------------------------------------------------- -------------------------------------------------------------------------------- x u x y z u x w x y z w u u u y z u u w u y z w z y z x u y ③ ④ -------------------------------------------------------------------------------- X Y Z Y Z W X Y Z W -------------------------------------------------------------------------------- x y z y z u x y z u x y z y z w x y z w x y z x u y x x u y