一、判断题 1、 打印机只能打印字符，绘图机才能绘图纸。（ ） 2、 主存储器可以比辅助存储器存储更多信息，且读写速度更快。（ ） 3、 软盘的读写速度比硬盘快。（ ）

一、 判断题（25 分，每题一分） 1、 保证计算机系统的安全性是系统管理员的工作，与普通用户没有太大的关系。（ ） 2、 在第二代计算机中，以晶体管取代电子管作为其主要的逻辑元件。 （ ）

一、判断题 1、在 word 中除了菜单栏的下拉菜单外，word2000 还提供单击鼠标右键获得快捷菜单的方法。（ ）

一、判断题（A-对，B-错） 1、 UNIX 属于多重处理器操作系统。 2、 操作系统程序可分为控制式程序和处理式程序两 种。 3、 在多级目录结构中，不允许文件同名

一、试给出下列有关并查集(mfsets)的操作序列的运算结果： union(1, 2), union(3, 4), union(3, 5),union(1, 7), union(3, 6), union(8, 9), union(1, 8), union(3, 10), union(3, 11), union(3, 12), union(3, 13), union(14, 15), union(16, 0), union(14, 16), union(1, 3), union(1, 14)。（union 是合并运算，在以前的书中命名为 merge） 要求

第一章 数据结构概论 1.1 判断下列叙述的对错。如果正确，在题前打“”，否则打“”。 (1) 数据元素是数据的最小单位。 (2) 数据结构是数据对象与对象中数据元素之间关系的集合

一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快

一、单选题 [从供选择的答案中选出正确的答案，将其编号填入下列叙述中的( )内]（每小题 3 分， 共 24 分） (1) 向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ A ）个 元素

一、单选题 [判断下列各个叙述的正误。对，在题号前的括号内填入\\；错，在题号前的括号内填入\\ ] （每小题 3 分，共 24 分） ( ) (1) 有 n 个结点的不同的二叉树有 n！棵。 ( ) (2) 直接选择排序是一种不稳定的排序方法

10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运 行期间，树的结构不发生变化，只是数据在更新