计算机三级数据库考试真题.doc

机密启用前2005年4月计算机等级考试三级数据库技术笔试试卷一、选择题（每小题1分，共60分） （1）计算机硬件系统中，完成解释指令、执行指令的部件是 A）运算器 B）控制器 C）存储器 D）输入输出设备（2）汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是 A）加法 B）中断 C）空操作 D）传送（3）_不是网络协议的要素。 A）语法 B）语义 C）时态 D）时序（4）若想在本地机上显示Internet上的各种信息，要安装运行一个软件，该软件是 A）搜索引擎 B）WWW浏览器 C）电子邮件服务 D）远程登录服务（5）_不是计算机病毒的特征。A）局部性 B）传染性 C）隐蔽性 D）破坏性（6）_属于实施操作系统安全措施的具体方案。 I认证 II访问权限 III文件保护 IV审计 A）仅I、II和III B）仅I、III和IV C）仅II、III和IV D）全部（7）_不是数据结构研究的内容。I数据的采集 II数据的逻辑组织 III数据的存储结构IV数据的传输 V数据的检索 A）仅I B）I和IV C）II和V D）I、III和V 试题（8）（9）基于以下描述：有一个初始为空的栈和下面的输入序列A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。（8）_是从栈中删除元素的序列。 A）BED B）BDE C）BEDC D）BDEC（9）_是上述所有操作结束后栈中的元素列表（从底到顶）。 A）AC B）A C）ABCE D）ABCDE（10）如下是一个稀疏矩阵的三元组法存储表示和基于此表示所得出的相关叙述行下标 列下标 值1 1 31 4 52 3 23 2 63 4 53 3 3I.该稀疏矩阵有5行 II.该稀疏矩阵有4列III.该稀疏矩阵有6个非0元素这些叙述中_是正确的。 A）仅I B）I和II C）仅III D）全部（11）双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_。A）p.rlink.llink:=q; p.rlink:=q; q.llink:=p; q.rlink:= p.rlink;B）p.llink.rlink:=q; p.llink:=q; q.rlink:=p; q.llink:= p.llink;C）q.llink:= p; q.rlink:= p.rlink; p.rlink.llink:=q; p.rlink:=q;D）q.rlink:=p; q.llink:= p.llink; p.llink.rlink:=q; p.llink:=q;（12）对包含n个元素的散列表进行检索，平均检索长度_。 A）为O(2n) B）为O(n) C）为O(n*2n) D）不直接依赖于n试题（13）和（14）基于以下的5阶B树结构，该B树现在的层数为2。3545 60 8210 182 5 811 1523 26 3038 4147 53 64 70 73 7886 95（13）往该B树中插入关键码72后，该B树的第2层的结点数为 A）6 B）7 C）8 D）9（14）从该B树中删除关键码15后，该B树的第2层的结点数 A）6 B）7 C）8 D）9（15）下列_关键码序列不符合堆的定义。A）A、C、D、G、H、M、P、Q、R、X B）A、C、M、D、H、P、X、G、Q、RC）A、D、P、R、C、Q、X、M、H、GD）A、D、C、G、P、H、M、Q、R、X（16）操作系统的基本特征中，一个是共享性，另一个是_。 A）动态性 B）并发性 C）交互性 D）制约性（17）进程从运行状态进入就绪状态的原因是_。A）被调度程序选中占有CPU B）等待某一事件发生C）等待的事件已发生 D）时间片用完（18）在下列解决死锁的方法中，属于死锁预防策略的是_。A）资源有序分配法 B）资源分配图化简法C）死锁检测算法 D）银行家算法（19）批处理操作系统中，_是作业运行过程中反映作业的运行情况，并且是作业存在的惟一标志。 A）作业状态 B）作业类型 C）作业控制块 D）作业优先级（20）虚拟存储的容量受到_因素的影响。A）磁盘空间大小 B）物理内存大小C）数据存放的实际地址 D）计算机地址位数（21）在虚拟页式存储管理系统中，LRU算法是指_。A）最早进入内存的页面先淘汰B）近期最长时间以来没被访问的页面先淘汰C）近期被访问次数最少的页面先淘汰D）以后再也不用的页面先淘汰（22）UNIX系统中，把输入输出设备看作是_。 A）普通文件 B）目录文件 C）特殊文件 D）索引文件（23）把磁带作为文件存储介质时，文件只能组织成_。 A）顺序文件 B）链接文件 C）索引文件 D）目录文件（24）在设备管理中，缓冲技术主要用于_。A）解决主机和设备之间的速度差异 B）提高设备利用率C）提供内存与外设之间的接口 D）扩充相对地址空间（25）下面列出的条目中，_是数据库技术的研究领域。 IDBMS软件的研制 II数据库及其应用系统的设计 III数据库理论 A）仅I和III B）仅II和III C）仅I和II D）全部（26）在数据库系统中，负责监控数据库系统的运行情况，及时处理运行过程中出现的问题，这是_人员的职责。A）数据库管理员 B）系统分析员C）数据库设计员 D）应用程序员（27）在数据库三级模式中，外模式的个数_。A）只有一个 B）可以有任意多个C）与用户个数相同 D）由设置的系统参数决定（28）对数据库进行备份，这主要是为了维护数据库的_。 A）开放性 B）一致性 C）完整性 D）可靠性（29）在数据库技术中，反映现实世界中事物的存在方式或运动状态的是_。 A）信息 B）消息 C）数据 D）命令（30）在关系数据库系统中，当关系的类型改变时，用户程序也可以不变。这是_。A）数据的物理独立性 B）数据的逻辑独立性C）数据的位置独立性 D）数据的存储独立性（31）设关系R和S具有相同的目，且它们相对应的属性的值取自同一个域，则R-(R-S)等于_。 A）RS B）RS C）RS D）RS（32）在关系代数中，从两个关系的笛卡尔积中选取它们属性间满足一定条件的元组的操作，称为_。 A）并 B）选择 C）自然连接 D）连接（33）下面给出的关于数据库的三级模式结构的说法中，_是不正确的。 I数据库中只有一个模式 II外模式与模式之间的映像实现数据的逻辑独立性 III外模式与内模式之间的映像实现数据的物理独立性 A）仅I B）仅II C）仅III D）都不正确 试题（34）（37）基于“学生选课课程”数据库中的三个关系是： S(S#,SNAME,SEX,AGE),SC(S#,C#,GRADE),C(C#,CNAME,TEACHER)（34）若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系_。 A）S和SC B）SC和C C）S和C D）S、SC和C（35）若要求查找李姓学生的学生号和姓名，正确的SQL语句是_A）SELECT S#,SNAME FROM S WHERE SNAME=李%B）SELECT S#,SNAME FROM S WHERE SNAME LIKE 李%C）SELECT S#,SNAME FROM S WHERE SNAME=%李%D）SELECT S#,SNAME FROM S WHERE SNAME LIKE %李%（36）为了提高查询学生成绩的查询速度，对关系SC创建惟一索引，应该创建在_属性上。 A）S# B）C# C）GRADE D）(S#,C#)（37）设S_AVG(SNO,AVG_GRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，_是不能正确执行的。 IUPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=2004010601; IISELECT SNO, AVG_GRADE FROM S_AVG WHERE SNO=2004010601; A）仅I B）仅II C）都能 D）都不能 试题（38）（40）是基于如下的关系R和S，且属性A是关系R的主码，属性B是关系S的主码。B Eb1 3b2 7b3 10b4 2b5 2R SA B Ca1 b1 5a2 b2 6a3 b3 8a4 b4 12（38）若关系R和S的关系代数操作结果如下，这是执行了_。A R.B C S.B Ea1 b1 5 b2 7a1 b1 5 b3 10a2 b2 6 b2 7a2 b2 6 b3 10a3 b3 8 b3 10A）R S B）R S C）R S D）RS CE R.B=S.B（39）若关系R和S的关系代数操作的结果如下，这是执行了_。A B C Ea1 b1 5 3a2 b2 6 7a3 b3 8 10a4 b4 12 2A）R S B）R S C）R S D）RS CE R.B=S.B（40）如果要在关系R中插入一个元组，下面_元组不能插入。 A）(a2,b5,7) B）(a6,b5,3) C）(a7,b7,8) D）(a8,b4,1)（41）设有关系R=(A,B,C)，与SQL语句select distinct A,C from R where B=5 等价的关系代数表达式是_。 I. A,C(B=5(R) II. B=5(A,C (R) A）都等价 B）仅I C）仅II D）都不等价（42）下述_功能是数据库定义模块的基本功能。 I数据库模式定义 II数据库完整性定义 III数据库安全性定义 IV存取路径定义A）仅I、II和III B）仅I、II和IVC）仅II、III和IV D）都是（43）数据库管理系统DBMS的层次结构中，数据存取层的处理对象是_。 A）单个元组 B）日志 C）系统缓冲区 D）索引（44）在执行数据库访问命令之前，数据库管理系统DBMS首先需要执行下面_检查。 I语法检查 II用户存取权限检查 III语义检查 A）仅I B）仅II C）仅III D）I、II和III（45）在Oracle工具中，用于支持数据仓库应用的是_。A）Oracle Discoverer/2000 B）Oracle Designer/2000C）Oracle Developer/2000 D）Oracle Financials（46）_与数据库日志无关。A）保障事务原子性 B）保障数据库一致性C）故障后恢复 D）死锁检测（47）并发操作有可能引起下述_问题。 I丢失更新 II不可重复读 III读脏数据 A）仅I和II B）仅I和III C）仅II和III D）都是（48）下面对Drop权限的叙述中，正确的是_。A）只允许删除数据 B）允许删除关系C）允许删除数据库模式 D）和Delete权限等价（49）设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是_。步骤 T1 T21 读A=100 2 读A=1003 AA+10写回 4 AA-10写回A）该操作序列不存在问题 B）该操作序列丢失更新C）该操作序列不能重复读 D）该操作序列读出“脏”数据（50）_是由于关系模式设计不当所引起的问题。 A）数据冗余 B）数据被非法读取 C）数据被非法修改 D）发生死锁（51）下面关于函数依赖的叙述中，_是不正确的。A）若XY，WYZ，则XWZ B）若YX，则XYC）若XYZ，则XZ，YZ D）若XYZ，则XY，XZ（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=UXY。下面关于多值依赖的叙述中，_是不正确的。A）若XY，则XZ B）若XY，则XYC）若XY，且Y Y，则XY D）若Z=，则XY（53）若有关系模式R(A,B,C)，下列叙述中_是正确的。 IABC一定成立 IIABC一定成立 IIIABC一定成立 IVABC一定成立 A）仅I B）I和II C）仅III D）III和IV（54）若关系模式R中只包含两个属性，则_。A）R属于2NF，但R不一定属于3NF B）R属于3NF，但R不一定属于BCNFC）R属于BCNF，但R不一定属于4NF D）R属于4NF（55）存取方法设计是数据库设计的_阶段的任务。 A）需求分析 B）概念结构设计 C）逻辑结构设计 D）物理结构设计（56）以下关于ER模型向关系模型转换的叙述中，_是不正确的。A）一个1：1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B）一个1：n联系可以转换为一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并C）一个m：n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D）三个或三个以上的实体间的多元联系转换为一个关系模式（57）建立Dephi程序的基本操作步骤中不包括_。A）需求分析 B）创建一个新的项目C）设计窗体 D）编写构件响应的事件（58）PowerBuilder中的PowerScript语言包括下述_语句。 I变量定义语句 II赋值语句 III流控制语句 IV操纵数据库语句 A）仅I、II和III B）仅I、III和IV C）仅I、II和IV D）都是（59）_不是并行数据库中将关系划分存储到多个磁盘常用方法。 A）轮转法 B）散列分布 C）范围分布 D）投影分布（60）在数据仓库中，下面_说法是关于分析型数据的。A）当前的、准确的 B）重复的、简单事务C）面向主题 D）一次操作数据量比较少二、填空题（每空2分，共40分）（1）语言处理程序应属于 【1】 软件。（2）能够惟一确定Internet上每一台计算机位置的是 【2】 。（3）设根结点的层次为0，则高度为k的二叉树的最大结点数为 【3】 。（4）用数组A1.n顺序存储完全二叉树的各结点，则当i0，且i 3B）SELECT S# FROM SC GROUP BY S# HAVING COUNT（*） 3C）SELECT S# FROM SC ORDER BY S# WHERE COUNT（*） 3D）SELECT S# FROM SC ORDER BY S# HAVING COUNT（*） 3（37）若要求“查询选修了C2号课程的学生的学生号”，正确的关系代数表达式是?S# ( ?C#=C2 ( SC ) ) ?C#=C2 ( ?S# ( S ? SC) )?C#=C2（?S#（SC）A）只有B）只有C）只有D）都正确（38）下列关于E-R模型的叙述中，哪一条是不正确的？A）在E-R图中，实体类型用矩形表示，属性用椭圆形表示，联系类型用菱形表示B）实体类型之间的联系通常可以分为1 : 1，1 : n 和m : n三类C）1 : 1联系是1 : n联系的特例，1 : n联系是m : n联系的特例D）联系只能存在于两个实体类型之间第（39）-（41）题基于如下供应商关系S和零件关系P。它们的主码分别是“供应商号”和“零件号”，而且，零件关系P的属性“颜色”只能取值为（红，白，蓝）。供应商关系S： 零件关系P：供应商号 供应商名 所在城市 零件号 颜色 供应商号100 红星 北京 A110 红 100200 宇宙 上海 B201 蓝 300300 黎明 天津 C312 白 200400 立新 重庆（39）如果要删除关系S中的元组，哪一个元组可以被删除（不考虑级联删除和空值删除）？A）（ 100, 红星, 北京）B）（ 200, 宇宙, 上海）C）（ 300, 黎明, 天津）D）（ 400, 立新, 重庆）（40）如果向关系P中插入一个元组，下列哪一个元组可以被插入？A）（ B201, 白, 200）B）（ C301, 红, 300 ）C）（ D401, 绿, 100 ）D）（ B211, 蓝, 500）（41）对关系S和P执行下列哪一种关系代数操作，会得到如下的结果关系？供应商号 供应商名所在城市零件号颜色100 红星 北京 A110红200 宇宙 上海 C312白300 黎明 天津 B201蓝A）S ? PB）S ? PC）S ? PD）S ? P（42）下列关于数据操纵模块功能的叙述中，哪一个是不正确的？A）支持对数据的修改 B）支持数据的检索C）支持在数据库中创建视图 D）支持嵌入式查询（43）下列哪一项不是DBMS的组成部分？A）DDL及其翻译处理程序B）DML及其编译、解释程序C）数据库运行控制程序D）宿主语言及其编译、处理程序（44）下列条目中哪些是IBM商务智能解决方案的组成部分？. OLTP业务系统 . 前台分析工具. 数据仓库管理器. 多维服务器A）、和B）、和 C）、和 D）、和（45）Sybase公司的企业级服务器ASE支持哪几种锁机制？. 数据页锁 . 数据字段锁. 数据行锁 . 所有页锁A）、和B）、和 C）、和 D）都是（46）保持事务的原子性是数据库管理系统中哪一个部件的责任？A）事务管理B）存取管理C）性能管理D）安全管理（47）数据的完整性是指A）数据的存储和使用数据的程序无关 B）防止数据被非法使用C）数据的正确性、一致性 D）减少重复数据（48）SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户A）只能是表的使用者B）只能是表的建立者C）只能是DBAD）是DBA和表的建立者（49）数据库系统运行过程中，由于应用程序错误所产生的故障通常称为A）设备故障B）事务故障C）系统故障D）介质故障（50）由于关系模式设计不当所引起的插入异常指的是A）两个事务并发地对同一关系进行插入而造成数据库不一致B）由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C）未经授权的用户对关系进行了插入D）插入操作因为违反完整性约束条件而遭到拒绝（51）下列关于关系模式的码的叙述中，哪一项是不正确的？A）当候选码多于一个时，选定其中一个作为主码B）主码可以是单个属性，也可以是属性组C）不包含在主码中的属性称为非主属性D）若一个关系模式中的所有属性构成码，则称为全码（52）设U是所有属性的集合，X、Y、Z都是U的子集，且Z=UXY。下列关于多值依赖的叙述中，哪个（些）是正确的？. 若X Y，则XY . 若XY，则XY . 若XY，且Y? ? Y，则XY? . 若X Y，则X ZA）只有B）只有C）和D）和第（53）-（54）题基于如下叙述：关系模式Student(Sno,Sname,Cno,Cname,Grade,Tname,Taddr)的属性分别表示学号、学生姓名、课程号、课程名、成绩、任课教师名和教师地址。其中，一个学生可以选修若干门课程，一个教师可以讲授若干门课程，一门课程可以由若干教师讲授，一个学生选修一门课程时必须选定讲授课程的教师，教师不会重名。（53）关系模式Student的候选关键码有A）1个，为 (Sno, Cno) B）1个，为 (Sno, Cno, Tname)C）2个，为 (Sno, Sname, Cno) 和 (Sno, Cno, Tname)D）2个，为 (Sno, Sname, Cno) 和 (Sname, Cno, Tname)（54）关系模式Student的规范化程度最高达到A）1NFB）2NFC）3NFD）BCNF（55）在数据库逻辑结构设计中，将E-R模型转换为关系模型应遵循相应原则。对于三个不同实体集和它们之间的一个多对多联系，最少应转换为多少个关系模式？A）2B）3C）4D）5（56）下列关于模式分解的叙述中，哪一条是不正确的？A）若一个模式分解保持函数依赖，则该分解一定具有无损连接性B）若要求分解保持函数依赖，那么模式分解可以达到3NF，但不一定能达到BCNFC）若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到3NF，但不一定能达到BCNFD）若要求分解具有无损连接性，那么模式分解一定可以达到BCNF（57）Microsoft SQL Server 2000和下列哪一个产品集成使用，可以支持贸易伙伴之间的在线交流？A）BizTalkTM Server 2000B）Commerce Server 2000C）Microsoft English QueryD）Microsoft OLE DB（58）下列哪些条目是新一代数据库开发工具应具有的特征？. 支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理 . 支持基于INTERNET应用的开发 . 支持面向对象的程序设计A）仅和B）仅和C）仅和D）都是（59）下列关于数据仓库的叙述中，哪一个是不正确的？A）数据仓库通常采用三层体系结构B）底层的数据仓库服务器一般是一个关系型数据库系统C）数据仓库中间层OLAP服务器只能采用关系型OLAPD）数据仓库前端分析工具中包括报表工具（60）联机分析处理包括以下哪些基本分析功能？. 聚类 . 切片 . 转轴 . 切块A）、和 B）、和 C）、和 D）都是二、填空题（每空2分，共40分）（1）计算机是由运算器、 【1】 、存储器、输入设备和输出设备这5个主要功能部件组成的，它们被称为计算机的五大硬件。（2）网络安全技术的研究主要涉及三方面问题： 【2】 、安全机制和安全服务。（3）数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构、数据的 【3】。（4）m阶B树的根结点至少有【4】 棵子树。（5）对于关键码序列18，30，35，10，46，38，5，40，进行堆排序（假定堆的根结点是最小关键码），在初始建堆过程中需进行的关键码交换次数为【5】 。（6）在单CPU系统中，如果同时存在24个并发进程，则处于就绪队列中的进程最多有【6】个。（7）在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免 【7】现象的发生。（8）文件系统提供按名存取功能，要求用户在读文件之前调用 【8】 文件操作。（9）设有关系SC（sno, cname, grade），各属性的含义分别为学号、课程名、成绩。若要将所有学生的“数据库系统”课程的成绩增加5分，能正确完成该操作的SQL语句是 【9】 grade = grade+5 WHERE cname=“数据库系统”。（10）在数据模型中，用树形结构表示实体以及实体间联系的是 【10】 数据模型。（11）在SQL语言中，若要删除一个表，应使用的语句是 【11】 TABLE。（12）在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组间满足一定条件的元组的操作称为 【12】 连接。（13）对数据库结构的描述和定义存储在 【13】 中，它是DBMS运行的基本依据。（14）Oracle数据库系统中提供的CASE工具是【14】 。（15）数据库恢复通常基于数据备份和 【15】 。（16）DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁（X）和 【16】 。（17）在关系模式R ? U, F ? 中，如果X?Y，且存在X的一个真子集X，有X?Y ，则称Y对X的依赖为 【17】 函数依赖。（18）关系数据库规范化理论的研究中，在函数依赖的范畴内， 【18】 达到了最高的规范化程度。（19）第三代数据库系统（或新一代数据库系统）是 【19】 技术和数据库技术相结合的系统。（20）在分布式数据库系统中，每一个节点都是一个独立的 【20】 系统。机密启用前2005年9月计算机等级考试三级数据库笔试参考答案一、选择题（1）C）解析：CPU由控制器和运算器组成，CPU和内存储器合称为主机。（2）B）解析：操作系统是系统软件的核心，它是管理计算机软、硬件资源，调度用户作业程序和处理各种中断，从而保证计算机各部分协调有效地工作的软件。（3）B）解析：IP地址标识了连接到网络上的某个计算机或网络设备，它是接入Internet的计算机地址编号，IP地址必须是惟一的。（4）D）解析：超文本是WWW的信息组织形式，也是WWW实现的关键技术之一，它本身并不是一个物理网络。（5）B）解析：计算机病毒是一种特殊的具有破坏性的计算机程序，它具有自我复制能力，可通过非授权入侵而隐蔽在可执行程序或数据文件中。（6）A）解析：设计有效的网络安全策略是加强网络安全性的最重要的基础措施。（7）C）解析：根据顺序存储和链接存储的线性表优缺点的分析，可以发现选项C）中顺序存储的线性表便于进行增删操作是不正确的，而本题恰好让我们选择错误的说法，则必是选项C）无疑。（8）A）解析：单向链表插入运算的关键步骤为：q.link:=p.link; p.link:=q；（9）C）解析：二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。（10）D）解析：根据二叉树与森林的对应关系，将森林F转换成对应二叉树B的规则如下：若森林F为空，则二叉树B为空。若森林F非空，则F中的第一棵树的根为二叉树B的根；第一棵树的左子树所构成的森林按规则转换成一个二叉树成为B的左子树，森林F的其他树所构成的森林按本规则转换成一个二叉树成为B的右子树。依此规则可知：二叉树B结点的个数减去其右子树的结点的个数就是森林F的第1棵树的结点的个数。（11）B）解析：将23，14，9，6，30，12，18依次按散列函数K（k）k mod 7计算，并按线性探测法解决冲突，得到的散列结果是14，18，23，9，30，12，6。0 1 2 3 4 5 614 18 23 9 30 12 6（12）D）解析：对于这类问题的解题思路是，根据给定的两种周游算法序列，画出二叉树，然后用另一种周游算法遍历得到所需的序列。其中要注意的是对于后序周游算法周游序列，最后一个结点C元素为根结点，则在对称序列中左边的结点都为左子树，然后在后序遍历序列中再取左子树最后一个结点，为左子树根结点，进而在对称遍历中确定其左子树与右子树，依此类推，便可得出二叉树的结构。然后再进行先序周游，得。（13）B）解析：队列只能在队尾插入元素，从队头删除元素，这就是所谓的“先进先出”，而不能从队列中间删除或插入元素。（14）A）解析：由于该数组按行优先顺序存储，所以每行共占102=20个字节。由此可知：A8，5（第9行第6个元素）的地址是400+208+25=570。计算公式:对于按行优先顺序存储的二维数组Amn,若其首地址是S,每个元素占k个字节,则数组元素Aij的地址P是p=S+（i*n+j）*k;在本题中,A8,5用C描述就是A85,我们使用公式:p=400+（8*10+5）*2=570。（15）B）解析：快速排序法是通过一趟扫描，使得排序的序列长度能较大幅度地减少。快速排列通过一趟扫描使某个结点移到中间的正确位置，并使在它的左边序列的结点都比它小，而右边序列的结点的键值都不比它小。称这样一次扫描为“划分”，通过第一趟划分95被放到第8个位置。（16）D）解析：计算机网络是通过通信设施将地理上分散的计算机系统互连起来，实现信息交换、资源共享、互操作的系统。网络操作系统就是在原来各自计算机基本的操作系统之上，按照网络体系结构的各个协议标准开发的软件，包括网络管理、资源共享、通信、系统安全和多种网络服务等。（17）A）解析：不是由于自身或外界原因成为等待状态的进程让出处理器时，它的状态就变成就绪状态。（18）C）解析：计算机系统中有限的资源与众多请求分配资源的进程间会存在矛盾。当若干进程需求资源的总数大于系统能提供的资源数时，进程间就会出现竞争资源的现象，如果对进程竞争的资源管理或分配不当就会引起死锁。（19）C）解析：进程的特性包括动态性、并发性、