1997年度中程上午试卷及答案.doc
约24页DOC格式手机打开展开
1997年度中程上午试卷及答案,页数:24字数:4486试题1 从供选择的答案中,选出应填入下面叙述中____内的最确切的解答,把相应编号写在答卷的对应栏内。 在排序算法中,两两比较待排序的记录,当发现不满意顺序要求时,变更它们的相对位置,这就是__a__ 排序。每次次从未排序的记录中挑出最...
![](http://img.queshao.com/images/pcgzh.gif)
![](http://preview.queshao.com/tobuy/76819.gif)
内容介绍
此文档由会员 cnlula 发布
1997年度中程上午试卷及答案
页数:24 字数:4486
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: ① 程序有状态,而它没有 ② 它有状态,而程序没有 ③ 程序可
页数:24 字数:4486
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: ① 程序有状态,而它没有 ② 它有状态,而程序没有 ③ 程序可