2007年4月国家三级(数据库技术)笔试真题试卷(题后含答案及解析)

2007年4月国家三级（数据库技术）笔试真题试卷(题后含答案及解
析)
题型有：1. 选择题 2. 填空题
选择题（每小题1分，共60分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．完成辅助诊断疾病的软件属于下列哪一类计算机软件?
A．系统软件
B．科学计算软件
C．人工智能软件
D．数据和信息处理软件
正确答案：C
解析：利用计算机进行数学定理的证明、进行逻辑推理、理解自然语言、辅助疾病诊断、实现人机对弈，密码破译等，都是利用人们赋予计算机的智能完成的。

2．下列有关高级语言的叙述中，哪一个是不正确的?
A．高级语言又称为算法语言
B．高级语言独立于计算机硬件
C．高级语言程序可以直接在计算机上执行
D．用高级语言编写的程序其通用性和移植性好
正确答案：C
解析：对计算机而言，高级语言程序(一般称为源程序)不能直接执行，必须将它们翻译成具体的机器语言程序(目标程序)才能执行。

3．IP地址是Internet赖以工作的基础，它由网络地址和主机地址两部分组成，其中C类网络的主机地址数最多为
A．64个
B．128个
C．256个
D．512个
正确答案：C
解析：由于主机地址空间长度为8位，因此每个C类网络的主机地址数量最多为256(28)个。

4．电子邮件服务程序从邮件服务器中读取邮件时可以使用邮局协议，下列
哪一个是邮局协议?
A．POP3
B．IMAP
C．HTTP
D．SMTP
正确答案：A
解析：电子邮件程序从邮件服务器中读取邮件时，可以使用邮局协议(POP3，Post Office Protocol)或交互式邮件存取协议(IMAP)，这主要取决于邮件服务器支持的协议类型。

5．下列哪一项不属于邮件服务器的主要功能?
A．接收用户发送来的邮件
B．为收件人定期清理邮箱
C．根据收件人地址将邮件发送到对方服务器中
D．根据收件人地址将其他邮件服务器发送来的邮件分发到相应的电子邮箱
正确答案：B
解析：电子邮件系统几乎可以运行在任何硬件与软件平台上。

各种电子邮件系统所提供的服务功能基本上是相同的，通过它可以完成以下操作：①创建与发送电子邮件。

②接收、阅读与管理电子邮件。

③账号、邮箱与通讯簿管理。

6．密钥管理包括密钥的产生、存储、装入、分配、保护、销毁以及保密等内容，其中最关键和最困难的问题是
A．密钥的分配和存储
B．密钥的产生和装入
C．密钥的保护和保密
D．密钥的销毁
正确答案：A
解析：密钥管理包括密钥的产生、存储、装入、分配、保护、丢失、销毁以及保密等内容，其中解决密钥的分配和存储是最关键和最困难的问题。

7．下列关于数据结构基本概念的叙述中，哪一条是不正确的?
A．数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述
B．数据元素(或称结点、记录等)是数据的基本单位
C．一个数据元素至少由两个数据项组成
D．数据项是有独立含义的数据最小单位
正确答案：C
解析：一个数据元素可由一个或多个数据项组成，数据项是有独立含义的数据最小单位，其值能惟一确定一个数据元素的数据项，又称关键码。

8．下列关于链式存储结构的叙述中，哪些是正确的? Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度小于顺序存储结构
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ、Ⅲ和Ⅳ
C．Ⅱ、Ⅳ和Ⅴ
D．Ⅰ、Ⅲ和Ⅴ
正确答案：D
解析：链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

②逻辑上相邻的结点物理上不必相邻。

③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

9．设散列表的地址空间为0到16，散列函数为h(k)＝k mod 17，用线性探查法解决碰撞。

现从空的散列表开始，依次插入关键码值190，89，217，208，75，177，则最后一个关键码177的地址为
A．6
B．7
C．8
D．9
正确答案：C
解析：根据散列表的地址空间与函数，190 MOD 17＝3，所以关键码190存储地址为3；89 MOD 17＝4，所以关键码89存储地址为4；217 MOD 17＝13，所以关键码217存储地址为13；208 MOD 17＝4，由于关键码89已经存储在地址4，所以关键码208存储地址向后移一位，存储地址为5；75 MOD 17＝7，所以关键码75存储地址为7；177 MOD 17＝7，由于关键码75已经存储在地址7，所以关键码177存储地址向后移一位，存储地址为8。

10．设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第几个位置?
A．7
B．8
C．9
D．10
正确答案：B
解析：快速排序的基本方法是：在待排序序列中任取一个记录，并以它为基准用交换的方法将所有的记录分为两部分，关键码值比它小的一部分和关键码值比它大的一部分，再分别对两个部分实施上述过程，一直重复到排序完成。

该序列以第一个元素为基准，进行第一趟排序完成后的结果如下：12，18，9，25，
67，82，53，95，33，70
11．下列叙述中，哪一个是不正确的?
A．PSW即程序状态字，是一个寄存器的内容
B．目态下只能执行非特权指令
C．管态下只能执行特权指令
D．中断响应过程由交换PSW完成
正确答案：C
解析：管态又称为特权状态、系统状态或核心态。

CPU在管态下可以执行指令系统的全集。

通常，操作系统在管态下运行。

12．当系统发生某个事件时，CPU暂停现行程序的执行转去执行中断处理程序的过程称为
A．中断请求
B．中断响应
C．中断嵌套
D．中断屏蔽
正确答案：B
解析：引起中断的事件称为中断源；中断源向CPU提出处理的请求称为中断请求；发生中断时被打断的暂停点称为断点；CPU暂停现行程序而转去响应中断请求的过程称为中断响应。

13．得到必要的资源并获得处理机的进程，其状态是
A．就绪态
B．执行态
C．阻塞态
D．挂起态
正确答案：B
解析：进程的动态性表明进程在其生存期内需要经历一系列的离散状态。

运行中的进程可以处于以下3种状态之一：运行、就绪、等待。

其中运行状态是指进程获得CPU，并且在CPU上执行的状态。

14．设计作业调度算法时不需要考虑下列哪一个因素?
A．用户界面友好
B．公平性
C．均衡使用资源
D．吞吐量大
正确答案：A
解析：作业调度算法一般应考虑以下3个基本目标：①尽量提高系统的作业吞吐量，即每天处理尽可能多的作业。

②尽量使用CPU和外部设备，保持忙碌
状态，以提高资源利用率。

③对各种作业合理调度，使所有用户都满意。

15．采用动态地址映射方式向内存装入作业时，其地址转换工作是在什么时刻完成的?
A．装入作业时刻
B．调度程序选中作业时刻
C．每一条指令执行时刻
D．在内存中移动作业时刻
正确答案：C
解析：动态地址映射由操作系统在用户程序执行过程中进行。

即程序进入内存后仍是逻辑地址，在每次具体访问前(取指、读数、写数)再将逻辑地址转化为物理地址。

16．下列存储管理方案中，哪一个允许动态扩充内存容量?
A．固定分区
B．可变分
C．页式
D．虚拟页式
正确答案：D
解析：虚拟存储页式管理的基本思想是：在进程开始执行之前，不是装入全部页面，而是只装入一个(甚至0个)页面，然后根据进程执行的需要，动态地装入其他页面。

17．文件系统中文件的按名存取是通过下列哪一项工作实现的?
A．文件目录查找
B．位示图查找
C．目录项分解
D．记录的成组和分解
正确答案：A
解析：文件系统的最大特点是“按名存取”，用户只要给出文件的符号名就能方便地存取在外存空间的文件信息，而不必关心文件的具体物理地址。

而实现文件符号名到文件物理地址映射的主要环节是检索文件目录。

18．文件的逻辑块号到物理块号的变换是由下列哪一项决定的?
A．逻辑结构
B．物理结构
C．目录结构
D．调度算法
正确答案：B
解析：文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备
上的存放方法。

由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。

19．采用SPOOLing技术的主要目的是
A．提供内存和磁盘的接口
B．减轻用户编程负担
C．提高CPU和设备交换信息的速度
D．提高独占设备的利用率
正确答案：D
解析：SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的情况而提出的一种设备管理技术。

20．通常，信息的价值与下列哪些性质紧密相关? Ⅰ．准确性Ⅱ．及时性Ⅲ．可靠性Ⅳ，开放性Ⅴ．完整性
A．Ⅰ、Ⅱ、Ⅲ和Ⅳ
B．Ⅱ、Ⅲ、Ⅳ和Ⅴ
C．Ⅰ、Ⅱ、Ⅲ和Ⅴ
D．Ⅰ、Ⅱ、Ⅳ和Ⅴ
正确答案：C
解析：信息是有价值的，信息的价值与它的准确性、及时性、完整性和可靠性有关。

因为信息的价值必须通过使用信息的决策者的行为结果来体现。

21．在数据库的三级模式结构中，内模式的个数
A．只有1个
B．与用户个数相同
C．由系统参数决定
D．有任意多个
正确答案：A
解析：内模式也称为物理模式，一个数据库只有一个内模式。

这是对数据物理结构与存储方式的描述，是数据在数据库内部的表示方法。

22．数据库系统的数据共享是指
A．多个用户共享一个数据文件中的数据
B．多个用户使用同一种语言共享数据
C．多个应用、多种语言、多个用户共享数据
D．同一个应用的多个程序共享数据
正确答案：C
解析：共享是指多用户、多种应用、多种语言互相覆盖地共享数据集合，所有用户可同时存取数据库中的数据。

数据库是面向整个系统的，以最优的方式服
务于一个或多个应用程序(用户)，实现数据共享。

23．数据库的概念模型独立于
A．E-R图
B．具体的机器和DBMS
C．现实世界
D．用户需求
正确答案：B
解析：概念模型用于信息世界的建模，与具体的DBMS无关，首先把现实世界抽象为信息世界，然后将信息世界转换成机器世界。

24．数据库管理系统是
A．一种编译程序系统
B．在操作系统支持下的系统软件
C．操作系统的一部分
D．一种应用软件系统
正确答案：B
解析：数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。

25．在数据库的三级模式结构中，当模式改变时，通过修改外模式/模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的A．存储独立性
B．物理独立性
C．用户独立性
D．逻辑独立性
正确答案：D
解析：当模式改变时，数据库管理员对各个外模式/模式的映像作相应的改变，可以使外模式保持不变。

应用程序是依据数据的外模式编写的，从而使应用程序不必修改，保证了数据与程序的逻辑独立性。

26．数据库数据的完整性一般是指
A．数据的独立性和一致性
B．数据的正确性和相容性
C．数据的可控性和有效性
D．数据的可移植性和可靠性
正确答案：B
解析：数据库的数据完整性是指数据库中数据的正确性和相容性，包括两个方面：与现实世界中应用需求的数据的相容性和正确性；数据库内数据之间的相容性和正确性。

27．下列哪一项不是关系数据库语言的共同特点?
A．能够嵌入到高级语言中使用
B．语言具有完备的表达能力
C．是面向集合的语言
D．是过程化的语言
正确答案：D
解析：关系数据库语言是一种高度非过程化的语言，减轻了用户负担，有利于提高数据独立性。

28．在关系数据库中，参照关系和被参照关系是以外码相关联的两个关系。

被参照关系和参照关系通常是
A．1：1的联系
B．1：n的联系
C．n：1的联系
D．n：m的联系
正确答案：B
解析：被参照关系与参照关系是通过外码相联系的，这种联系通常是1：n 的联系。

29．在关系代数运算中，有5种基本运算，它们是
A．并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)
B．并(∪)、差(-)、交(∩)、投影(π)和选择(σ)
C．并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)
D．并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)
正确答案：D
解析：关系代数运算的基本运算符有4类：集合运算符、专门的关系运算符、算术运算符和逻辑运算符。

并、差、笛卡儿积、投影、选择是5种基本的运算，其他运算可以通过基本的运算导出。

30．下列等式中，哪一个是不正确的?
A．
B．
C．
D．
正确答案：B
解析：假设有以下两个关系S1和S2，则π1(S1∩S2)的结果为：πA(S1)∩πA(S2)的结果为所以选项B)是错误的。

31．在关系数据模型中，一个关系中的主码
A．可以取值为NULL(空值)
B．只能是单个属性
C．不能是其他关系的外码
D．只能有一个
正确答案：D
解析：我们在建立数据库的时候，需要为每张表指定一个主码，所谓主码就是能够唯一标识表中某一行的属性或属性组，一个表只能有一个主码，但可以有多个候选码。

32．下列SQL语言的定义语句组中，哪一(些)组包含了不正确的定义语句? Ⅰ．CREATETABLE．．．CREATE VIEW…CREATE INDEX…Ⅱ．DROPTABLE…DROPVIEW…DROPINDEX．．．Ⅲ．ALTERTABLE．．．ALTERVIEW…ALTERINDEX．．．A．只有Ⅰ
B．Ⅰ和Ⅱ
C．只有Ⅲ
D．Ⅱ和Ⅲ
正确答案：C
解析：定义语句ALTER只能定义ALTER TABLE，没有ALTER VIEW 和ALTER INDEX的定义方式。

33．SQL语言集数据定义、数据查询、数据操纵和数据控制功能于一体，语句UPDATE实现哪类功能?
A．数据定义
B．数据查询
C．数据操纵
D．数据控制
正确答案：C
解析：数据操纵语言包括INSERT、UPDATE 和DELETE。

34．下列条目中哪些是数据库管理系统的基本功能? Ⅰ．数据库定义Ⅱ．数据库存取Ⅲ．物理文件的读写Ⅳ．数据库维护
A．Ⅰ、Ⅱ和Ⅲ
B．Ⅰ、Ⅱ和Ⅳ
C．Ⅰ、Ⅲ和Ⅳ
D．Ⅱ、Ⅲ和Ⅳ
正确答案：B
解析：数据库管理系统的基本功能包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。

35．下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?
A．完整性定义主要包括对主码、外码以及其他完整性约束的定义
B．系统的安全性控制是由数据库运行管理模块支持的
C．为了提高存储空间利用率和存取效率，DBMS需要提供多种存取方法D．宿主型数据操纵语言DML可以独立由终端用户使用
正确答案：D
解析：一个好的DML应该提供功能强、易学易用的数据操纵语言、方便的操作方式和较高的数据存取效率。

DML有两类：一类是宿主型语言，一类是自立(独立)语言。

前者的语句不能独立使用而必须嵌入某种主语盲；而后者可以独立使用，通常供终端用户使用。

36．下列叙述中，哪一个是不正确的?
A．层次、网状、关系和面向对象数据库是基于数据模型分类的
B．联邦数据库系统中的各数据库管理系统具有一定程度的局部自治性
C．集中式数据库系统可以支持多个用户，它允许数据库管理系统以及数据库本身分布在多个节点上
D．并行数据库系统利用并行计算机的多个CPU和磁盘来提高数据处理能力
正确答案：C
解析：集中式数据库系统并不允许数据库管理系统以及数据库本身分布在多个节点上。

37．下列关于Oracle数据库系统的叙述中，哪一个是不正确的?
A．一个Oracle数据库系统主要由Oracle服务器和工具组成
B．Oracle服务器支持SQL语言
C．Oracle实例指的是数据库存储数据的集合
D．Oracle数据库系统能支持对象－关系数据模型
正确答案：C
解析：Oracle实例是一些进程，包括Oracle(系统)进程和为一个数据库操作的特定实例而刨建的所有用户进程。

38．下列关于数据库故障的叙述中，哪一个是不正确的?
A．事务故障可能使数据库处于不一致状态
B．事务故障可能由两种错误产生：逻辑错误和系统错误
C．系统故障时一般主存储器内容会完好，而外存储器内容丢失
D．磁盘故障指的是磁盘上内容的丢失
正确答案：C
解析：系统故障是指硬件故障或是数据库软件或执行任务系统的漏洞，导致系统停止运行。

主存储20内容丢失，而外存储器仍完好无损。

39．若事务T对数据R已加排他锁(X锁)，则其他事务对R
A．可以加共享锁(S锁)，不能加X锁
B．不能加S锁，可以加X锁
C．可以加S锁，也可以加X锁
D．不能加任何锁
正确答案：D
解析：给数据项加锁的方式有两种：共享锁与排他锁。

这两类锁的相容关系见下表；
40．设有两个事务T1、T2，其并发调度如下图所示。

下列说法正确的是
A．该调度不存在问题
B．该调度丢失修改
C．该调度不能重复读
D．该调度读“脏”数据
正确答案：B
解析：事务T1对变量A进行减10的操作，然后读取，而接着事务T2又对变量A进行减20的操作，再接着读取，导致了事务T1丢失修改。

41．下列哪一项不是日志文件中应该记录的内容?
A．事务开始
B．事务提交
C．事务对数据的修改
D．事务对数据的查询
正确答案：D
解析：日志是日志记录的序列，它记录了数据库中所有更新活动。

数据查询并没有涉及到数据更新，所以事务对数据的查询并不是日志记录的内容。

42．下列哪一条不属于数据库设计的任务?
A．进行需求分析
B．设计数据库管理系统
C．设计数据库逻辑结构
D．设计数据库物理结构
正确答案：B
解析：数据库设计过程通常分为以下4个阶段：需求分析、概念结构设计、逻辑结构设计和物理结构设计。

43．下列关于函数依赖的叙述中，哪一条是不正确的?
A．若X→Y，Y→Z，则X→Z
B．若X→Y，Y’∈Y，则X→Y’
C．若X→Y，X’∈X，则X’→Y
D．若X’∈X，则X→X’
正确答案：C
解析：若X→Y，X’∈X，不能由此推出结论X’→Y。

44．下列关于关系模式的码和外码的叙述中，哪些是正确的? Ⅰ．主码可以是单个属性，也可以是属性组Ⅱ．外码可以是单个属性，也可以是属性组Ⅲ．一个关系模式的主码与该关系模式的任何一个外码的交一定为空Ⅳ．—个关系模式的主码与该关系模式的所有外码的并一定包含了该关系模式的所有属性
A．Ⅰ和Ⅱ
B．Ⅰ、Ⅱ和Ⅲ
C．Ⅰ、Ⅱ和Ⅳ
D．Ⅰ、Ⅲ和Ⅳ
正确答案：B
解析：假设关系R(A，B，C，D），其中A为主码，B为外码，主码与外码的并为(A，B)，这并没有包含所有的码，所以题目的Ⅳ选项是错误的，故选择B 选项。

45．在数据库设计的概念结构设计阶段中，表示概念结构的常用方法和描述工具是
A．层次分析法和层次结构图
B．实体－联系方法和E-R图
C．结构分析法和模块结构图
D．数据流程分析法和数据流图
正确答案：B
解析：设计数据库概念模型的最著名的方法是“实体-联系”法，简称E-R 方法。

它采用E-R模型将现实世界的信息结构统一用实体、属性以及实体之间的联系来描述。

46．在将E-R模型向关系模型转换的过程中，若将三个实体之间的多元联系转换为一个关系模式，则该关系模式的码为
A．其中任意两个实体的码的组合
B．其中任意一个实体的码
C．三个实体的码的组合
D．三个实体的其他属性的组合
正确答案：C
解析：3个或3个以上实体间的多元联系转换为一个关系模式时，与该多元联系相连的务实体的码以及联系本身的属性均转换为关系的属性，而关系的码为各实体码的组合。

47．PowerDesigner中的MetaWorks模块的主要功能是
A．通过模型共享支持团队工作
B．用于数据分析和数据发现
C．用于概念层的设计
D．用于数据仓库的建模
正确答案：A
解析：该模块通过模型的共享支持高级的团队工作的能力。

这个模块提供了所有模型对象的一个全局的层次结构的浏览视图，以确保贯穿整个开发周期的一致性和稳定性。

48．下列关于Delphi的叙述中，哪一个是不正确的?
A．Delphi属于第三代语言
B．Delphi基于面向对象编程方法
C．Delphi提供了数据迁移工具(DataPump)
D．Ddphi是一种可视化开发工具
正确答案：A
解析：Delphi被称为第四代编程语言，它是基于窗口和面向对象的编程方法。

它提供了数据迁移工具(DataPump)可以将数据从一个数据库全部或部分迁移到另一个数据库中。

49．下列哪一条不是数据仓库的基本特征?
A．反映当前准确数据
B．数据是相对稳定的
C．数据是集成的
D．是面向主题的
正确答案：A
解析：数据仓库是面向主题的，数据仓库的数据是集成的、相对稳定的、是反映历史变化的。

50．对于下面的两张表，从表一到表二的分析过程称为
A．上卷
B．下钻
C．切片
D．转轴
正确答案：D
解析：根据转轴的定义：改变一个报告或页面显示的维的方向，将一个三维立方体转变成一系列的二维平面等。

题目中的年度维与季度维进行转轴，改变了维的方向。

基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。

51．下列哪一个是正确的从栈中删除元素的序列?
A．BE
B．BD
C．BEDC
D．BDEC
正确答案：C
解析：该栈具体的操作是：插入A→插入B→读取栈顶指针B→删除B→插入C→插入D→读取栈顶指针D→插入E→删除E→删除D→删除C。

所以删除元素的序列是BEDC。

52．下列哪一个是上述操作序列完成后栈中的元素列表(从底到顶)?
A．A
B．AC
C．ABCE
D．ABCDE
正确答案：A
解析：由于删除了BEDC，所以剩下的元素序列是A。

基于以下描述：有关系模式P(A，B，c，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G，B→F，C→J，C→I，G→H} 53．关系模式P的码是
A．(A，B，C）
B．(A，B，D）
C．(A，C，D，Ｇ)
D．(A，B，C，D）
正确答案：D
解析：根据函数依赖集，可以推导出关系模式P的码是(A，B，C，D）。

54．关系模式P的规范化程度最高达到
A．1 NF
B．2NF
C．3 NF
D．BCNF
正确答案：A
解析：关系模式P的码是(A，B，C，D），由于ABD→E，存在部分函数依赖，所以是1NF。

填空题（每空2分，共40分）请将每一个空的正确答案写在答题卡上。

55．将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术称为【】技术。

正确答案：多媒体
解析：多媒体技术就是将文本、音频、视频、动画、图形和图像等各种媒体综合起来的技术，丰富了互联网的内容。

56．Internet服务提供商(ISP)是用户接入Internet的入口点。

一般用户计算机接入Internet有两种方式：一种是通过电话网，另一种是通过【】。

正确答案：局域网
解析：一般来说，用户计算机接入Internet的方式主要有以下两种：通过局域网接入Internet和通过电话网接入Internet。

57．三元组法和十字链表法都可以用于【】矩阵的存储表示。

正确答案：稀疏
解析：稀疏矩阵的存储可以通过三元法和十字链表法进行存储。

58．有关键码值为10，20，30的三个结点。

按所有可能的插入顺序去构造二叉排序树，能构造出【】棵不同的二叉排序树。

正确答案：5
解析：三个结点可以构造以下5种二叉树：
59．对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

正确答案：200
解析：根据霍夫曼算法，可以得到如下扩充二叉树：其带权外部路径长度：16*2+21*2+30*2+10 *3+12*3=200
60．创建一个进程的主要任务是建立该进程的【】。

正确答案：PCB或进程控制块
解析：创建一个进程的主要任务是建立进程控制块PCB，具体操作过程是：先申请一空闲PCB区域，将有关信息填入PCB中，并置该进程为就绪状态，最后把它插入就绪队列中。

61．在虚拟页式存储管理系统中，如果页面淘汰算法选择不好，会使页面。