1、三级数据库技术笔试-280 及答案解析(总分：102.00，做题时间：90 分钟)一、选择题(总题数：60，分数：62.00)1.下面关于计算机的论述，其中错误的是第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考计算机的信息处理，实际上就是由计算机进行数据处理的过程A) 和 B) C) D) ，和（分数：1.00）A.B.C.D.2.用于生产过程控制的系统，一般都是( )，它要求有对输入数据及时做出反应(响应)的能力。A) 批
2、处理系统 B) 分时系统C) 实时系统 D) 及时系统（分数：1.00）A.B.C.D.3.多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列( )技术满足这类应用的要求。AATM BFDDI CFR DX.25（分数：1.00）A.B.C.D.4.信息认证主要是验证A) 信息发送者的真实性和信息的完整性B) 信息传输过程中是否出错C) 信息中是否有误码D) 信息传输的速率（分数：1.00）A.B.C.D.5.下列关于数据结构基本概念的叙述中，哪一条是不正确的?( )A数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B数据元素(或称结点、记录等)是数据的基本单位C一
3、个数据元素至少由两个数据项组成D数据项是有独立含义的数据最小单位（分数：1.00）A.B.C.D.6.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为A) O(n) B) O(1) C) O(n2) D) O(log2n)（分数：1.00）A.B.C.D.7.下列与算法有关的叙述中，哪一条是不正确的?A) 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B) 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C) 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D) 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代
4、价（分数：1.00）A.B.C.D.8.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的行下标 列下标 值1 2 51 3 22 7 93 5 63 6 14 6 -15 4 3A) 该稀疏矩阵有 8列 B) 该稀疏矩阵有 7列C) 该稀疏矩阵有 9个非 0元素 D) 该稀疏矩阵的第 3行第 6列的值为 0（分数：1.00）A.B.C.D.9.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述（分数：1.00）A.B.C.D.10.按行优先顺序存储下三角矩阵（分数：1.00）A.B.C.D.11.知一棵二叉树的先根序列为 ABCDEFK，中根序列为 DGBAFCK，则结点的
5、后根序列为( )。A) ACFKDBG B) GDBFKCAC) KCFAGDB D) ABCDFKG（分数：1.00）A.B.C.D.12.对含有 n个元素的散列表进行检索，平均检索长度为_。A) O(n2) B) O(nlog2n) C) O(log2n) D) 不直接依赖于 n（分数：1.00）A.B.C.D.13.在归并排序过程中，需归并的趟数为_。A) n B) n1/2 C) D) （分数：1.00）A.B.C.D.14.假设磁盘上的物理块大小为 512字节，一个逻辑记录长度为 80个字符。若采用记录成组技术存储若干记录，当块因子为 4时，磁盘空间的利用率可达到( )。A16% B
6、33%C63% D91%（分数：1.00）A.B.C.D.15.一个进程执行 V操作意味着( )。A) 该进程从等待队列进入就绪队列B) 该进程从磁盘调入内存C) 可能有另一个进程从等待队列进入就绪队列D) 可能有另一个进程从磁盘调入内存（分数：1.00）A.B.C.D.16.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第几个位置?A) 3 B) 5 C) 7 D) 9（分数：1.00）A.B.C.D.17.读者写者问题的解决方案如下所示。Begin_
7、；read_count:=read_count+1；if read_count=1then P(write)；_；读文件；_；read_count：=read_count-i；if read_count=0then V(write)；_；End假设信号量 mutex表示对 read_count共享变量所关注的互斥区进行互斥，那么，、和处应该填写的语句是( )。AP(mutex)、P(mutex)、V(mutex)、V(mutex)BP(mutex)V(mutex)、P(mutex)、V(mutex)CV(mutex)V(mutex)、P(mutex)、P(mutex)DV(mutex)、P(m
8、utex)、V(mutex)、P(mutex)（分数：1.00）A.B.C.D.18.为了对紧急进程或重要进程进行调度，调度算法应采用( )。A先来先服务调度算法 B优先级调度法C短作业有限调度算法 D轮转法（分数：1.00）A.B.C.D.19.虚拟页式存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是( )。A驻留位 B内存块号C访问位 D保护位（分数：1.00）A.B.C.D.20.可变分区存储管理中，在动态分区分配时涉及到 3个问题，下列( )不是其中之一。A) M变分区数据结构 B) 分区的分配算法C) 分区分配的操作 D) 分区大小预计（分数：1.00）
9、A.B.C.D.21.从资源管理的角度看，操作系统中的进程调度是为了进行( )。A) 输入/输出管理 B) 作业管理C) 处理机管理 D) 存储器管理（分数：1.00）A.B.C.D.22.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能?A) 根据请求传送的数据量，组织 I/O缓冲队列 B) 利用 I/O缓冲，对数据进行加工C) 启动设备进行 I/O操作 D) I/O 设备中断处理（分数：1.00）A.B.C.D.23.批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志 A) 作业状态 B) 作业类型 C
10、) 作业控制块 D) 作业优先级（分数：1.00）A.B.C.D.24.内存与磁盘之间交换信息的最小单位是A) 记录 B) 数据项 C) 块 D) 文件（分数：1.00）A.B.C.D.25.在数据库的 3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的( )。A) 存储独立性 B) 物理独立性C) 用户独立性 D) 逻辑独立性（分数：1.00）A.B.C.D.26.下列( )不是常用的概念模型。A网状模型 BE-R 模型C扩展 E-R模型 D面向对象模型（分数：1.00）A.B.C.D.27.下列进程状态的转换中，哪一个是不正
11、确的( )。A就绪运行 B运行就绪C就绪等待 D等待就绪（分数：1.00）A.B.C.D.28.概念模型用于信息世界的建模，下列哪种(组)模型不是概念模型?( )。AER 模型和扩展 ER模型 B层次、网状和关系模型C各种语义数据模型 D面向对象模型（分数：1.00）A.B.C.D.29.在数据库的三级模式结构中，外模式/模式映像的个数A) 只有 1个 B) 与外模式的个数相同C) 由系统参数确定 D) 可以有任意多个（分数：1.00）A.B.C.D.30.按所使用的数据模型来分，数据库可分为哪 3种模型?A) 层次、关系和网状 B) 网状、环状和链状C) 大型、中型和小型 D) 独享、共享和
12、分时（分数：1.00）A.B.C.D.31.以下属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是( )。A) 数据模型 B) 概念模型C) E-R图 D) 关系模型（分数：1.00）A.B.C.D.32.下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是 ( )。A) 数据模型 B) 概念模型C) E-R图 D) 关系模型（分数：1.00）A.B.C.D.33.对于宿主型数据库语言 SQL，DBMS 常采用哪种方法来处理?A) 修改 B) 扩充 C) 预编译 D) 重新定义（分数：1.00）A.B.C.D.34.设关系 R、S 和 T如下。关系 T是由关系
13、 R和 S经过哪种操作得到的?A) RS B) R-S C) RS D) （分数：1.00）A.B.C.D.35.建立一个学生信息表 student，要求它由学号 sno、姓名 sname、性别 sex、年龄 age4个属性组成，其学号属性唯一，学号、姓名字段不能为空。下列语句正确的是A) CREATE TABLE student(sno char(5) NOT NULLsname char(8) NOT NULLsex char(1) age int)；B) CREATE TABLE student(sno char(5) NOT NULL UNIQUEsname char(8) sex c
14、har(1) age int)；C) CREATE TABLE(sno char(5) NOT NULL UNIQUEsname char(8) NOT NULLsex char(1) age int)；D) CREATE TABLE student(sno char(5) NOT NULL UNIQUEsname char(8) NOT NULLsex char(1) age int)；（分数：1.00）A.B.C.D.36.在数据库概念设计的 E-R方法中，用属性描述实体的特征，属性在 E-R,图中一般用下列哪种图形表示?A) 矩形 B) 四边形 C) 菱形 D) 椭圆形（分数：1.00）
15、A.B.C.D.37.关系 R(A, B)和 S(B, C)中分别有 10个和 15个元组，属性 B是 R的主码，则 （分数：1.00）A.B.C.D.38.嵌入式 SQL语句中可以使用( )来输入或输出数据。A) 主变量 B) 输入主变量C) 输出主变量 D) 一般变量（分数：1.00）A.B.C.D.39.下面列出的关于“视图”(view)的条目中，不正确的是( )。A) 视图可以建立在一个或多个基本表上B) 视图可以建立在一个或多个视图上C) 使用视图可以简化查询语句的编写D) 使用视图可以加快查询语句的执行速度（分数：1.00）A.B.C.D.40.游标是系统为用户开设的一个A) 内存
16、空间 B) 数据缓冲区C) 外存空间 D) 虚拟空间（分数：1.00）A.B.C.D.41.关系数据库管理系统应能实现的专门运算包括( )。A排序、索引、统计 B选择、投影、连接C关联、更新、排序 D显示、打印、制表（分数：1.00）A.B.C.D.42.以下关于数据库管理系统 DBMS功能的叙述中，不正确的是( )。A完整性定义主要包括对主码、外码以及其他完整性约束的定义B系统的安全性控制是由数据库运行管理模块支持的C为了提高存储空间利用率和存取效率，DBMS 需要提供多种存取方法D宿主型数据操纵语言 DML可以独立由终端用户使用（分数：1.00）A.B.C.D.43.根据关系数据库规范化理
17、论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因哪个属性而使它不满足第一范式( )。 A) 部门总经理 B) 部门人员 C) 部门名 D) 部门号（分数：1.00）A.B.C.D.44.下列关于数据存储组织的叙述中，哪一条是不正确的?( ) A一个数据库被映射为多个不同的文件，它们由操作系统来维护B一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录 C数据库映射的文件存储于磁盘上的磁盘块中D磁盘块常常采用分槽的页结构，如果一条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动（分数：1.00）A.B.C.D.第(44)和(45) 题的关系代数操作
18、基于如下的关系 R和 S。RA B Ca1 b1 5a1 b2 6a2 b3 8a2 b4 12SB Eb1 3b2 7b3 10b4 2b5 2（分数：2.00）(1).若关系 R和 S的关系代数的操作结果如下，这是执行了A R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a1 b2 6 b2 7a1 b2 6 b3 10a2 b3 8 b3 10（分数：1.00）A.B.C.D.(2).若关系 R和 S的关系代数操作的结果如下，这是执行了A B C Da1 b1 5 3a1 b2 6 7a2 b3 8 10a2 b4 12 2（分数：1.00）A.B.C.D.45.
19、设 F是属性组 U上的一组函数依赖，下列叙述正确的是A) 若 Y X，则 XY 为 F所逻辑蕴含B) 若 X U，则 XY 为 F所逻辑蕴含C) 若 XY 为 F所逻辑蕴含，且 Z （分数：1.00）A.B.C.D.46.下列关于关系模式的码的叙述中，说法不正确的是( )。A当候选码多于一个时，选定其中一个作为主码B主码可以是单个属性，也可以是属性组C不包含在主码中的属性称为非主属性D当一个关系模式中的所有属性构成码时，则称为全码（分数：1.00）A.B.C.D.47.下面哪个不是数据库系统必须提供的数据控制功能?A) 安全性 B) 可移植性C) 完整性 D) 并发控制（分数：1.00）A.B
20、.C.D.48.下列关于函数依赖的叙述中，哪一条是不正确的A) 若 XY，YZ，则 XZ B) 若 XY，Y Y，则 XYC) 若 XY，X X，则 XY D) 若 X （分数：1.00）A.B.C.D.49.设 U是所有属性的集合，X、Y、Z 都是 U的子集，且 Z=U-X-Y，下列关于多值依赖的叙述中，正确的是( )。、若 XY， 则 XY、XY，则 XY、若 XY，且 Y （分数：1.00）A.B.C.D.50.若有关系模式 R(A、B、C)，属性 A、B、C 之间没有任何函数依赖关系，下列叙述中( )是正确的。AR 肯定属于 2NF，但 R不一定属于 3NF BR 肯定属于 3NF，但
21、 R不一定属于 BCNFCR 肯定属于 BCNF；但 R不一定属于 4NF DR 肯定属于 4NF（分数：1.00）A.B.C.D.51.任何一个二目关系在函数依赖的范畴内必能达到( )。A1NF B2NF C3NF DBCNF（分数：1.00）A.B.C.D.有关系模式 R(S，T，C，D，G)，根据语义有如下函数依赖集：F=(S，C)T，CD，(S，C)G，TC。（分数：2.00）(1).关系模式 R的候选关键码( )。A仅有 1个，为(S，C) B仅有 1个，为(S，T)C有 2个，为(S，C)和(T) D有 2个，为(S，C)和(S，T)（分数：1.00）A.B.C.D.(2).交通系
22、统模式 R的规范化程度最高达到( )。A1NF B2NF C3NF D4NF（分数：1.00）A.B.C.D.52.下列关于对象的叙述中，哪一条是不正确的?A) 对象的属性是描述对象动态特征的一个操作序列B) ISA联系中子类的对象拥有其超类对象的全部属性C) 多继承是指一个子类从它的多个超类中继承D) 对象标识符是唯一的（分数：1.00）A.B.C.D.53.设计数据库系统时，在需求分析中采用( )、逐步分解的方法分析系统。A) 自外向内 B) 自繁向简C) 自内向外 D) 自顶向下（分数：1.00）A.B.C.D.54.下面有关模式分解的叙述中，不正确的是A) 若一个模式分解保持函数依赖，
23、则该分解一定具有无损连接性B) 若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC) 若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD) 若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF（分数：1.00）A.B.C.D.55.下列关于“分布式数据库系统”的叙述中，错误的是( )。A分布式数据库系统中，每一个结点是一个独立的数据库系统B任何一个结点上的用户都可以对网络上的任何数据进行访问C每一个结点上的新的软件成分，提供必要的合作功能D分布式数据库实际上是真实的数据库的物理联合（分数：1.00）A.B.C
24、.D.56.下面关于数据库系统基于日志的恢复的叙述中，哪一种说法是正确的?A) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOB) 利用更新日志记录中的改前值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDOC) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改前值可以进行 REDOD) 利用更新日志记录中的改后值可以进行 UNDO，利用更新日志记录中的改后值可以进行 REDO（分数：1.00）A.B.C.D.57.关于分布式数据库系统，不正确的是( )。A分布式系统的存储结构要比非分布式系统复杂B分布式系统用户的操
25、作与非分布式系统没有什么不同C数据操作在逻辑上没有变化D分布式系统的所有问题都是用户级别的（分数：1.00）A.B.C.D.58.下列关于分布式数据库系统的叙述中，哪一条是不正确的A) 分布式数据库系统中的节点是紧耦合的，它们形成单一的数据库系统B) 分布式数据库系统中的节点是松耦合的，每一个节点都是一个独立的数据库系统C) 分布式数据库系统用户的操作与非分布式数据库系统的操作是完全相同的D) 分布式数据库系统的所有问题应当是内部的、实现级别的问题（分数：1.00）A.B.C.D.二、填空题(总题数：20，分数：40.00)59.所谓“通过电话网接入 Internet”，是指用户计算机通过使用
26、 1，通过电话网与 ISP相连接，再通过ISP的连接通道接入 Internet。（分数：2.00）填空项 1:_60.三元组法和十字链表法都可以用于 1 矩阵的存储表示。（分数：2.00）填空项 1:_61.散列法存储的基本思想是：由结点的 1 决定结点的存储地址。（分数：2.00）填空项 1:_62.能够惟一确定 Internet上每一台计算机位置的是U /U。（分数：2.00）填空项 1:_63.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为U /U。（分数：2.00）填空项 1:_64.对于给出的一组权 10, 12, 16, 21, 30，通过霍夫曼算法求出的扩充二叉树的
27、带权外部路径长度为_。（分数：2.00）填空项 1:_65.进程是系统进行资源分配和调度的基本单位。进程由程序块、 1 和数据块 3部分组成。（分数：2.00）填空项 1:_66.数据的 1 是数据库的主要特征之一，是数据库与文件系统的根本区别。（分数：2.00）填空项 1:_67.实体完整性规则规定：关系中的元组在组成 1 的属性上不能为空值。（分数：2.00）填空项 1:_68.若一个视图是从单个基本表导出，只是去掉了该基本表的某些行和某些列，并且保留了码，称这类视图为 1 视图，这类视图可以如同基本表一样使用。（分数：2.00）填空项 1:_69.SQL语言中，要删除模式 ABC并同时删
28、除其下属的数据库对象，相应的 SQL语句是 DROP SCHEMA ABC 1。（分数：2.00）填空项 1:_70.SQL语言集 1、数据操纵、数据定义、数据控制功能于一体。（分数：2.00）填空项 1:_71.数据库系统的 3级模式结构由外模式、U /U和内模式组成。（分数：2.00）填空项 1:_72.IBM商务智能解决方案的基本结构包括 1、多维分析模型和前台分析工具三个部分。（分数：2.00）填空项 1:_73.关系模式 R(A,B,C,D,E,F)，根据语义有如下函数依赖集：F=AB,(C,D) A,(B,C) D,(C,E)D,(A,E)B。则此关系最多满足第 1 范式。（分数：
29、2.00）填空项 1:_74.实体可以表示实际存在的事物，也可以表示 1。（分数：2.00）填空项 1:_75.在关系数据库的规范化理论中，在执行“分离”时，必须遵守规范化原则：保持原有的依赖关系和U/U。（分数：2.00）填空项 1:_76.数据库的物理设计通常分为两步：U /U和对物理结构进行评价。（分数：2.00）填空项 1:_77.在U /U依赖的范畴内，BCNF 达到了最高的规范化程度。（分数：2.00）填空项 1:_78.在面向对象模犁中，一个对象由一组属性和对这组属性进行 1 的一组方法构成。（分数：2.00）填空项 1:_三级数据库技术笔试-280 答案解析(总分：102.00
30、，做题时间：90 分钟)一、选择题(总题数：60，分数：62.00)1.下面关于计算机的论述，其中错误的是第四代计算机以大规模集成电路和超大规模集成电路的使用为主要标志计算机的发展趋势可以概括为：速度更快、功能更多、体积更小、价格更低智能模拟是用计算机模拟人类某些智能行为，目前最先进的智能机器人已经能够完全取代人脑进行思考计算机的信息处理，实际上就是由计算机进行数据处理的过程A) 和 B) C) D) ，和（分数：1.00）A.B.C. D.解析：解析 智能模拟是用计算机模拟人类某些智能行为，如感知、思维、推理、学习和理解等。近年出现的智能机器人以知识库为基础采用智能接口，能进行逻辑判断、完成
31、判断和决策任务，它可以模拟或部分代替人的智能活动，但并不能完全取代人脑进行思考。2.用于生产过程控制的系统，一般都是( )，它要求有对输入数据及时做出反应(响应)的能力。A) 批处理系统 B) 分时系统C) 实时系统 D) 及时系统（分数：1.00）A.B.C. D.解析：解析 用于生产过程控制的系统，一般都是实时系统，它要求有对输入数据及时做出反应(响应)的能力。由于环境和控制对象以及工作任务的不同，控制系统对计算机系统的要求也会不同，一般会对计算机系统的可靠性、封闭性、抗干扰性等指标提出要求。3.多媒体网络应用及实时通信要求网络高速率、低延迟传输。下列( )技术满足这类应用的要求。AATM
32、 BFDDI CFR DX.25（分数：1.00）A. B.C.D.解析：解析 异步传输模式(ATM)是新一代的数据传输和分组交换技术，也是当前网络技术研究与应用的热点问题之一。ATM 技术能够保证用户对数据传输的服务质量的要求；线路交换方式的实时性好，分组交换方式的灵活性好，而 ATM技术正是实现了这两种方式的结合，所以它满足多媒体网络应用及实时通信的网络高速率和低时延的要求。4.信息认证主要是验证A) 信息发送者的真实性和信息的完整性B) 信息传输过程中是否出错C) 信息中是否有误码D) 信息传输的速率（分数：1.00）A. B.C.D.解析：解析 信息认证是信息安全的重要方面，它首先是检
33、查信息发送者的真实性，其次是检查信息的完整性。认证是保证“真实性”和“完整性”的重要技术手段。5.下列关于数据结构基本概念的叙述中，哪一条是不正确的?( )A数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B数据元素(或称结点、记录等)是数据的基本单位C一个数据元素至少由两个数据项组成D数据项是有独立含义的数据最小单位（分数：1.00）A.B.C. D.解析：解析 每个数据元素可以包含一个数据项，也可以包含若干个数据项。6.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为A) O(n) B) O(1) C) O(n2) D) O(log2n)（分数：1.00
34、）A.B. C.D.解析：解析 在一个长度为 n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为 O(1)。7.下列与算法有关的叙述中，哪一条是不正确的?A) 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B) 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C) 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D) 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价（分数：1.00）A.B.C.D. 解析：解析 算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。分析算法可以预测
35、这一算法适合在什么样的环境中有效地运行，对解决同一问题的不同算法的有效性作出比较。8.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的行下标 列下标 值1 2 51 3 22 7 93 5 63 6 14 6 -15 4 3A) 该稀疏矩阵有 8列 B) 该稀疏矩阵有 7列C) 该稀疏矩阵有 9个非 0元素 D) 该稀疏矩阵的第 3行第 6列的值为 0（分数：1.00）A.B. C.D.解析：解析 该稀疏矩阵有 7列；稀疏矩阵有 7个非 0元素；该稀疏矩阵的第 3行第 6列的值为 1。9.如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述（分数：1.00）A.B.C.D.
36、解析：解析 本题考核有关数据结构中稀疏矩阵的基本概念和操作，参考 2.3.2“稀疏矩阵的存储”。在三元组法存储中，每个结点有三个域，分别是该元素的行下标，列下标和值。结点间的次序按矩阵的行优先顺序排列。由图中的三元组可见，该稀疏矩阵有 5行，4 列，一共 20个元素，并且其中有 6个非。元素。可见，本题中提供的三种叙述都是对的。所以，本题的答案是 D。10.按行优先顺序存储下三角矩阵（分数：1.00）A.B.C.D. 解析：解析 非零元素 aij在矩阵中处在第 i行第 j列，在按行优先顺序存储时，应先存储前 i-1行能非零元素和同一行的前 j-1个元素。如果 a11的存储地址为 LOC(a11
37、)，则 aij的存储地址为 LOC(aij=LOC(a11)+i(i-1)/2+(j-1)。11.知一棵二叉树的先根序列为 ABCDEFK，中根序列为 DGBAFCK，则结点的后根序列为( )。A) ACFKDBG B) GDBFKCAC) KCFAGDB D) ABCDFKG（分数：1.00）A.B. C.D.解析：解析 通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树。前序遍历的第一个结点 A为树的根结点：中序遍历中 A左边的结点在 A的左子树中，A 的右边的结点在 A的右子树中；再分别对 A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的
38、位置。12.对含有 n个元素的散列表进行检索，平均检索长度为_。A) O(n2) B) O(nlog2n) C) O(log2n) D) 不直接依赖于 n（分数：1.00）A.B.C.D. 解析：分析 散列存储和检索，一般是根据关键字的值，计算出散列函数的值来确定元素的位置，因此与 n的大小无关。13.在归并排序过程中，需归并的趟数为_。A) n B) n1/2 C) D) （分数：1.00）A.B.C.D. 解析：分析 对于二路归并排序，其归并次数相当于以待排元素为叶子的一棵完全二叉树的深度，故可得次数为：14.假设磁盘上的物理块大小为 512字节，一个逻辑记录长度为 80个字符。若采用记录
39、成组技术存储若干记录，当块因子为 4时，磁盘空间的利用率可达到( )。A16% B33%C63% D91%（分数：1.00）A.B.C. D.解析：解析 磁盘空间利用率的计算公式为 804/512=62.5%，约为 63%。所以磁盘空间的利用率可达到63%。15.一个进程执行 V操作意味着( )。A) 该进程从等待队列进入就绪队列B) 该进程从磁盘调入内存C) 可能有另一个进程从等待队列进入就绪队列D) 可能有另一个进程从磁盘调入内存（分数：1.00）A.B.C. D.解析：解析 P 操作和 V操作都是原语。所谓原语是由若干条机器指令构成的一段程序，用以完成特定功能。原语在执行期间是不可分割的
40、，即原语一旦开始执行，直到执行完毕之前，不允许中断。每执行一次 P操作意味着要求分配一个资源；每执行一次 V操作，意味着释放一个资源。当一个进程进行 V操作时，意味着可能有另一个进程从等待队列进入到就绪队列。16.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码 33被放到了第几个位置?A) 3 B) 5 C) 7 D) 9（分数：1.00）A.B.C.D. 解析：解析 本题考核有关快速排序法的基本知识与操作，参考 2.6.3“交换排序”一节。17.读者写者问题的解决方
41、案如下所示。Begin_；read_count:=read_count+1；if read_count=1then P(write)；_；读文件；_；read_count：=read_count-i；if read_count=0then V(write)；_；End假设信号量 mutex表示对 read_count共享变量所关注的互斥区进行互斥，那么，、和处应该填写的语句是( )。AP(mutex)、P(mutex)、V(mutex)、V(mutex)BP(mutex)V(mutex)、P(mutex)、V(mutex)CV(mutex)V(mutex)、P(mutex)、P(mutex)D
42、V(mutex)、P(mutex)、V(mutex)、P(mutex)（分数：1.00）A.B. C.D.解析：解析 处需要申请进入互斥区对。read_count 变量进行操作；处退出对 read_count变量进行操作的互斥区。所以正确答案为 B。18.为了对紧急进程或重要进程进行调度，调度算法应采用( )。A先来先服务调度算法 B优先级调度法C短作业有限调度算法 D轮转法（分数：1.00）A.B. C.D.解析：解析 为了照顾到进程的紧急程度或重要进程的执行，使得紧急或重要的进程能够及时得到处理，很多操作系统使用了优先级调度法，即在进程调度时，把处理机分配给就绪队列中优先权最高的进程。19
43、.虚拟页式存储管理中，页表的作用十分重要，在页表中指示页面是在内存还是在外存的页表表项是( )。A驻留位 B内存块号C访问位 D保护位（分数：1.00）A. B.C.D.解析：解析 在虚拟页式存储管理中，页表包含逻辑页面号、物理页面号、驻留位、保护位、修改位和访问位。其中驻留位指示该页在内存还是外存。20.可变分区存储管理中，在动态分区分配时涉及到 3个问题，下列( )不是其中之一。A) M变分区数据结构 B) 分区的分配算法C) 分区分配的操作 D) 分区大小预计（分数：1.00）A.B.C.D. 解析：解析 可变分区是根据进程的实际需要动态地分配内存空间的。实现可变分区分配时涉及到 3个问
44、题：数据结构、分配算法和分区分配的操作。21.从资源管理的角度看，操作系统中的进程调度是为了进行( )。A) 输入/输出管理 B) 作业管理C) 处理机管理 D) 存储器管理（分数：1.00）A.B.C. D.解析：解析 就资源管理和用户接口而言，操作系统的主要功能包括：处理机管理：主要是解决处理器的分配和调度问题；存储管理：主要是管理主存储器资源；设备管理：负责有效地管理各类外围设备：文件管理：提供文件系统负责统一管理存放于外存空间的信息。从本质上说，进程调度其实就是在各进程之间分配和调度处理机。22.设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程
45、序的功能?A) 根据请求传送的数据量，组织 I/O缓冲队列 B) 利用 I/O缓冲，对数据进行加工C) 启动设备进行 I/O操作 D) I/O 设备中断处理（分数：1.00）A.B.C. D.解析：解析 设备驱动程序负责接收和分析从设备分配转来的信息以及设备控制块等内容。设备驱动程序的功能有：根据请求传送的数据量，组织 I/O缓冲队列；利用 I/O缓冲，对数据进行加工，I/O 设备中断处理。23.批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志 A) 作业状态 B) 作业类型 C) 作业控制块 D) 作业优先级（分数：1.00）A.B.C. D.解析：解
46、析 本题考核操作系统有关作业管理的基本概念和知识，参考 3.3.3“批处理方式下的作业管理”一节。在操作系统的作业管理中，既要反映作业的运行情况，并且又是作业存在的惟一标志的是作业控制块。这是因为作业控制块中保存了对作业进行管理控制所必须的信息。作业控制块在作业运行中始终存在，并且不断变化。只有作业完成或作业退出系统时，才清除该作业控制块。所以，本题的答案是 C。24.内存与磁盘之间交换信息的最小单位是A) 记录 B) 数据项 C) 块 D) 文件（分数：1.00）A.B.C. D.解析：解析 本题考核操作系统中磁盘设备的基本概念和知识。为了有效地利用文件存储设备和便于对文件信息进行处理，通常
47、把文件的存储空间划分成若干个大小相等的物理块；同时，为了便于管理，也将文件划分为同样等长的逻辑块，并以块作为分配和内外存之间传送信息的基本单位。所以，本题答案是 C。25.在数据库的 3级模式结构中，当模式改变时，通过修改外模式；模式的映像而使外模式不变，从而不必修改应用程序，这是保证了数据与程序的( )。A) 存储独立性 B) 物理独立性C) 用户独立性 D) 逻辑独立性（分数：1.00）A.B.C.D. 解析：解析 当模式改变时，数据库管理员对各个外模式/模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。当数据库的存储结构改变了；数据库管理员对模式/内模式映像作相应的改变，可以使模式保持不变，从而使应用程序不必修改，保证了数据与程序的物理独立性。26.下列( )不是常用的概念模型。A网状模型 BE-R 模型C扩展 E-R模型 D面向对象模型（分数：1.00）A. B.C.D.解析：解析 网状模型
