1、计算机三级(数据库技术)20 及答案解析(总分：2547.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：35，分数：2100.00)1.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为_。 （分数：60.00）A.O(1)B.O(n)C.O(log2n)D.O(n2)2.基于以下描述：有一个初始为空的栈和下面的输入序列 A、B、C、D、E、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。_是上述所有操作结束后栈中的元素列表（从底到顶）。 （分数：60.00）A.ACB.AC.ABCED.ABCDE
2、3.惟标识实体的属性集称为（ ）。（分数：60.00）A.域B.码C.联系D.主属性4.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（ ）。（分数：60.00）A.数据库模式描述语言B.数据库子语言C.数据库操纵语言D.数据库结构语言5.下列叙述正确的是( )。（分数：60.00）A.E-R 模型接近人的思想，容易理解，因此很容易被数据库系统接受B.在网状模型中，一个子结点可以有多个父结点C.在网状模型中，两个结点之间只能有一种联系D.网状模型的数据结构在物理上不易实现，效率较低6.下面关于关系的性质描述正确的是_。 （分数：60.00）A.每列中的分量可以来自不同的域B.一个关系中
3、可以有相同的元组C.每一个分量必须是不可分的数据项D.不同列的分量必须来自相同的域7.目前应用最广泛的基带总线局域网 Ethernet 通常被称为_。（分数：60.00）A.以太网B.互联网C.企业网D.因特网8.Power Script 语言中，能使 PowerBuilder 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是( )。（分数：60.00）A.RETURNB.RETURN TRUEC.HALTD.HALT CLOSE9.给出关系 R 和 S，如下表。如果要得到关系 D 需要执行哪个操作? （分数：60.00）A.RSB.R-SC.RSD.RS10.在数据库管理系统
4、的层次结构中，由低级到高级的层次排列顺序为（ ）。（分数：60.00）A.应用层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.数据存储层，语言翻译处理层，数据存取层，应用层D.数据存储层，数据存取层，语言翻译处理层，应用层11.下面关于 B 和 B+树的叙述中，不正确的是_。 （分数：60.00）A.B 和 B+树都是平衡的多分树B.B 和 B+树都可用于文件的索引结构C.B 和 B+树都能有效地支持顺序检索D.B 和 B+树都有效地支持随机检索12.若用如下的 SQL 语句创建一个 worker 表： CREATE TABLE worker(N
5、O C(4)NOT NULLNAME C(8) NOT NULL， SEX C(2)，AGE N(2) ) 可以插入到 worker 表中的是（ ）。 （分数：60.00）A.(20031006，NULL，男，23)B.(20031006，李林)C.(NULL，李林，男，23)D.(20031006，李林，男，23)13.在并发操作中可能产生若于数据库的不一致性，除了丢失修改，不能重复读以外，还有( )。（分数：60.00）A.读脏数据B.不可串行化C.事物内部故障D.活锁和死锁14.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到_。（分数：60.00）A.原语管理模块B.进程
6、控制模块C.恢复现场模块D.进程调度模块15.下列关于保持数据库完整性的叙述中，不正确的是_。 （分数：60.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值（NULL）B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C 中的元组16.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数 据位数，常用的单位是_。（分数：60.00）A.kb/sB.byte/sC.MB/sD.KB/s17.霍夫曼算法可以用于（ ）。（分数：60.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码D.城市
7、间的交通网设计18.设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )。（分数：60.00）A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑19.关系模型中，一个关键字( )。（分数：60.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成D.以上都不是20.假定学生关系是 S(S#，SNAME，SEXAGE)，课程关系是 C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修“COMPUTER“课程的女学生的姓名，将涉及到关系( )。（分数：60.00）A.SB
8、.SC，CC.S，SCD.S，C，SC21.数据库中对全部数据的物理结构和存储方式的描述，作为数据库的( )。（分数：60.00）A.外模式B.子模式C.模式D.存储模式22.栈结构不适用于下列_应用。 （分数：60.00）A.表达式求值B.树的层次次序周游算法的实现C.二叉树对称序周游算法的实现D.快速排序算法的实现23.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：60.00）A.需求分析B.概念设计C.逻辑设计D.物理设计24.数据库设计的需求阶段主要设计( )。（分数：60.00）A.程序流程图B.程序结构图C.框图D.
9、数据流程图25.下列对 DELETE 权限的叙述中，正确的是（ ）。（分数：60.00）A.允许删除数据B.允许删除关系C.允许对数据库模式进行删除D.和 DROP 权限等价26.在数据库系统阶段，数据( )。（分数：60.00）A.具有物理独立性，没有逻辑独立性B.具有逻辑独立性，没有物理独立性C.物理独立性和逻辑独立性均没有D.具有较高的物理独立性和逻辑独立性27._是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、 相对稳定的、体现历史变化的数据集合。（分数：60.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成28.下列什么权限允许创建新的关系?（分数：
10、60.00）A.UPDATEB.RESOURCEC.DROPD.ALTERATION29.某二叉树结点的前序序列为 F,C,A,D,B,E,G,H,P，对称序序列为 A,C,B,D,F,E,H,G,P， 则该二叉树对应的后序序列为_。（分数：60.00）A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G,E,FC.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F30.下面不属于 PowerDesigner 的 Data Architect 模块作用的是( )。（分数：60.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成
11、相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图)31.系统故障恢复的步骤是( )。（分数：60.00）A.反向扫描日志文件、对每一个更新操作执行逆操作、如此下去B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去C.正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO 处理D.正向扫描日志文件、对 REDO 队列中的事务进行 REDO 处理、对 UNDO 队列中的事务进行 UNDO 处理32.下列叙述正确的是( )。（分数：60.00）A.模式也称为逻辑模式，一个数据库可以有多个模式B.
12、外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外模式、模式、内模式和非模式组成33.对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?（分数：60.00）A.需求分析B.概念结构设计C.逻辑结构设计D.物理设计34.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是( )。（分数：60.00）A.数据库设计B.数据通信C.数据定义D.数据维护35.为了控制用户程序不能执行特权指令是通过设置 PSW 中的一个状态位来标志，这
13、一位是_。（分数：60.00）A.保护位B.CPU 状态位C.屏蔽位D.条件位36.两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的( )。（分数：-1.00）A.动态性B.并发性C.独立性D.交往性37.设 VAR DW 1，2，+2,5,6 若汇编时 VAR 分配的偏移地址是 0010H，则汇编后 0014H 单元的内容是( )。（分数：-1.00）A.6HB.14HC.5HD.16H38.下列指令中，有语法错误的是( )。（分数：-1.00）A.OUT DX，ALB.MUL AX，DIC.CALL 2000H0100HD.JMP
14、 WORD PTRBX39.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许什么使用?（分数：-1.00）A.操作员B.联机用户C.操作系统D.目标程序40.操作系统是一组( )。（分数：-1.00）A.文件管理程序B.设备管理程序C.资源管理程序D.中断处理程序41.8086/8088 指令 OUT 80H，AL 表示( )。（分数：-1.00）A.将 80H 送给 ALB.将 80H 端口的内容送给 ALC.将 AL 的内容送给 80H 端口D.将 AL 的内容送给 80H 内存单元42.MOV AX，COUNTSI，如果(DS)=3000H，(SI)=2000H，COUNT=
15、3000H，则物理地址=( )。（分数：-1.00）A.620000HB.65000HC.8000HD.35000H43.软件维护是软件得以正常运行的重要环节，按照软件工程方法的理解，一般软件维护应该开始于 ( )。（分数：-1.00）A.阅读设计文档B.理解程序代码C.分析软件结构D.查阅测试记录44.在 Pentium 微处理器中，浮点数的格式采用 IEEE754 标准。假设一个规格化的 32 位浮点数如下：1 10000011 00101100000000000000000 该数的十进制数值是( )。（分数：-1.00）A.-2.75B.-16.75C.-20.75D.-18.7545.
16、如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点?（分数：-1.00）A.先根B.中根C.后根D.层次46.Pentium 微处理器中共有( )个段寄存器。（分数：-1.00）A.4 个B.5 个C.6 个D.7 个47.在结构化方法中，数据流程图是( )。（分数：-1.00）A.工作流程图的抽象B.业务流程图的抽象C.系统流程图的抽象D.程序流程图的抽象48.下列关于奔腾芯片技术的叙述中，正确的是( )。（分数：-1.00）A.超标量技术的特点是提高主频、细化流水B.超流水技术的特点是内置多条流水线C.哈
17、佛结构是把指令与数据混合存储D.分支预测能动态预测程序分支的转移49.在加密技术中，作为算法输入的原始信息称为( )。（分数：-1.00）A.明文B.密文C.报文D.暗文50.宽带 ISDN 的核心技术是( )。（分数：-1.00）A.ATM 技术B.光纤接入技术C.多媒体技术D.SDH 技术51.1978 年，Intel 设计并生产出 x86 系列的第一代微处理器8086，能够寻址的端口数为 ( )。（分数：-1.00）A.32KB.64KC.128KD.256K52.计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和( )。（分数：-1.00）A.恶作剧性B.入侵性C.可激发性D.可扩
18、散性53.在数据库系统中，当总体逻辑结构改变时，通过修改哪项，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变、称之为数据和程序的逻辑独立性?（分数：-1.00）A.应用程序B.逻辑结构和物理结构之间的映像C.存储结构D.局部逻辑结构到总体逻辑结构的映像54.软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的任务是确定( )。（分数：-1.00）A.软件模块间的组成关系B.模块间的操作细节C.模块的独立性度量D.模块的具体功能55.下列哪一个不是 NetWare 采用的高级访问硬盘机制?（分数：-1.00）A.目录与文件 cscheB.同步写盘C.多硬盘通道
19、D.目录 Hash56.哪个是指查明程序错误时可能采用的工具和手段?（分数：-1.00）A.纠错技术B.测试纠错C.跟踪法D.动态测试57.SQL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪项是属于数据控制功能的语句?（分数：-1.00）A.GRANTB.CREATEC.INSERTD.SELECT58.下面哪种语言编写的程序可由计算机直接执行( )。（分数：-1.00）A.高级语言B.汇编语言C.PASCAL 语言D.机器语言59.NetWare 操作系统提供了 3 级容错机制，下列哪项是 SFT采用的措施?（分数：-1.00）A.硬盘镜像与硬盘双工B.磁盘热修
20、复C.文件服务器镜像D.双重目录与文件分配表60.下面是有关 PC 机性能的叙述，其中错误的是( )。（分数：-1.00）A.系统总线的传输速率对计算机的输入、输出速度没有直接的影响B.高速缓存(cache)的功能是用来减少 CPU 等待的时间，提高系统速度C.主存的存取周期是指从存储器中连续存取两个字所需要的最小时间间隔D.系统的可靠性常用平均无故障时间(MTBF)和平均故障修复时间(MTTR)表示三、填空题(每空 2 分，共 40 分)(总题数：12，分数：480.00)61.数据结构包括三方面的内容：数据的逻辑结构、数据的存储结构和数据的 1。（分数：40.00）填空项 1:_62.二维
21、数组是一种非线性结构，其中的每一个元素最多有 1 个直接前驱。（分数：40.00）填空项 1:_63.一个 SQL 语句原则上可产生或处理一组记录，而主语言一次只能处理一个记录，为此必须协调两种处理方式，这是通过使用 1 机制来解决的。 （分数：40.00）填空项 1:_64. 1 不允许关系模式的属性之间有这样的非平凡函数依赖 XY，其中 X 不包含码，Y 是非主屑性。（分数：40.00）填空项 1:_65.用二维表结构表示实体以及实体间联系的数据模型称为 1 数据模型。（分数：40.00）填空项 1:_66.聚簇索引是指索引项的顺序与表中记录的物理顺序一致的索引组织，在一个基本表上 最多只
22、能建立 1 个聚簇索引。（分数：40.00）填空项 1:_67.若记录型 A 中的每一个值，记录型 B 中可以由 N 个值(N=0)与之联系，反之，若记录型 B 中的每一个值，记录型 A 中至多有一个值与之对应，则称记录型 A 与记录型 B 之间是 1 的联系。 （分数：40.00）填空项 1:_68.Oracle 产品中 CASE 工具的名称是 1。（分数：40.00）填空项 1:_69.数据库的三级组织结构中，用户视图是 1。（分数：40.00）填空项 1:_70.过程化语言不仅要指定“做什么”，还要说明“怎么做”；而 1 只需要指定“做什么”，不必说明“怎样做”，编程简单，容易学习。（分
23、数：40.00）填空项 1:_71.网络攻击者设法修改一个网站的主页，使得该网站的 WWW 服务不能正常工作，这种 网络攻击称为 1。（分数：40.00）填空项 1:_72.若查询同时涉及两个以上的表称之为 1。（分数：40.00）填空项 1:_73.网络操作系统提供了丰富的网络管理服务工具，可以提供网络性能分析 1 存储管理等多种管理服务。（分数：-1.00）填空项 1:_74.软件质量因素中的“健壮性”是指在 1 条件下，软件仍能进行工作的能力。（分数：-1.00）填空项 1:_75.在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是 1。（分数：-1.00）填空
24、项 1:_76.基于文件服务的网络操作系统分为 1 与工作站软件两部分。（分数：-1.00）填空项 1:_77.PC 机主板芯片组中的北桥芯片组除了提供对 CPU 的支持之外，还能对 1 和 Cache 进行管理和控制，支持 CPU 对它们的高速数据存取。（分数：-1.00）填空项 1:_78.在 WindowsNT 操作系统中以 1 为单位实现对网络资源的集中管理。（分数：-1.00）填空项 1:_79.软件质量与产品运行有关的特性为正确性、健壮性、效率、 1、可用性、风险性，可靠性。（分数：-1.00）填空项 1:_80.如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称
25、为 1。（分数：-1.00）填空项 1:_计算机三级(数据库技术)20 答案解析(总分：2547.00，做题时间：90 分钟)一、选择题(每题 1 分，共 60 分)(总题数：35，分数：2100.00)1.对 n 个记录的文件进行归并排序，所需要的辅助存储空间为_。 （分数：60.00）A.O(1)B.O(n) C.O(log2n)D.O(n2)解析：对 n 个记录的文件进行归并排序，所需要的辅助存储空间为 O(n)，因为归并排序的实现过程需要用两 个包含 n 个记录的数组，每趟归并需将所有记录从一个数组移至另一数组中。2.基于以下描述：有一个初始为空的栈和下面的输入序列 A、B、C、D、E
26、、F、G；现经过如下操作：push，push，pop，push，push，top，push，pop，pop。_是上述所有操作结束后栈中的元素列表（从底到顶）。 （分数：60.00）A.AC B.AC.ABCED.ABCDE解析：push(S,x) 往栈中插入一个值为 x 的元素；pop(S) 从栈 S 中删除一个元素；top(S,x) 读栈 S 的栈顶元素 到变量 x 中，栈保持不变。3.惟标识实体的属性集称为（ ）。（分数：60.00）A.域B.码 C.联系D.主属性解析：惟一标识实体的属性集称为码。4.数据库管理系统中用于定义和描述数据库逻辑结构的语言称为（ ）。（分数：60.00）A.数
27、据库模式描述语言 B.数据库子语言C.数据库操纵语言D.数据库结构语言解析：BSP 方法的产品/服务过程的生命周期中，需求阶段决定需要多少产品和资源，获取它们的计划，以及执行计划要求的度量和控制，它与市场预测、计划有关。5.下列叙述正确的是( )。（分数：60.00）A.E-R 模型接近人的思想，容易理解，因此很容易被数据库系统接受B.在网状模型中，一个子结点可以有多个父结点 C.在网状模型中，两个结点之间只能有一种联系D.网状模型的数据结构在物理上不易实现，效率较低解析：E-R 模型的特点，网状模型的特点。6.下面关于关系的性质描述正确的是_。 （分数：60.00）A.每列中的分量可以来自不
28、同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项 D.不同列的分量必须来自相同的域解析：关系的性质 1、每列中的分量来自同一个域；2、不同列的分量可以来自相同的域，但是不同列的属性名不能相同；3、列的顺序可以交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每一个分量必须是 不可分的数据项。7.目前应用最广泛的基带总线局域网 Ethernet 通常被称为_。（分数：60.00）A.以太网 B.互联网C.企业网D.因特网解析：目前应用最广泛的基带总线局域网 Ethernet 通常被称为以太网。8.Power Script 语言中，能使 PowerBuilder
29、 先执行应用级的 Close 事件中的脚本，然后再退出程序的语句是( )。（分数：60.00）A.RETURNB.RETURN TRUEC.HALTD.HALT CLOSE 解析：RA/RAM 是 RealNetworks 公司的一种音频流媒体格式，通常用 Real Player 软件进行播放。9.给出关系 R 和 S，如下表。如果要得到关系 D 需要执行哪个操作? （分数：60.00）A.RSB.R-S C.RSD.RS解析：RS 是并运算；R-S 是差运算；RS 是交运算；RS 是笛卡尔积。10.在数据库管理系统的层次结构中，由低级到高级的层次排列顺序为（ ）。（分数：60.00）A.应用
30、层，数据存取层，数据存储层，语言翻译处理层B.应用层，数据存储层，数据存取层，语言翻译处理层C.数据存储层，语言翻译处理层，数据存取层，应用层D.数据存储层，数据存取层，语言翻译处理层，应用层 解析：根据处理对象的不同，数据库管理系统的层次结构由低级到高级依次为：数据存储层，数据存取层，语言翻译处理层，应用层。11.下面关于 B 和 B+树的叙述中，不正确的是_。 （分数：60.00）A.B 和 B+树都是平衡的多分树B.B 和 B+树都可用于文件的索引结构C.B 和 B+树都能有效地支持顺序检索 D.B 和 B+树都有效地支持随机检索解析：B 树只适用于随机检索，不适用于顺序检索；而 B+树
31、把所有关键码都存在叶结点上，这就为顺序检 索也提供了方便。12.若用如下的 SQL 语句创建一个 worker 表： CREATE TABLE worker(NO C(4)NOT NULLNAME C(8) NOT NULL， SEX C(2)，AGE N(2) ) 可以插入到 worker 表中的是（ ）。 （分数：60.00）A.(20031006，NULL，男，23)B.(20031006，李林)C.(NULL，李林，男，23)D.(20031006，李林，男，23) 解析：no 字段和 name 字段不允许为空，因此在进行插入操作时，该属性值不能为空，故 A)，B)，C)项中都有空值。
32、sex 字段为字符型，而 A)选项中的该属性值为数值型，也不正确。13.在并发操作中可能产生若于数据库的不一致性，除了丢失修改，不能重复读以外，还有( )。（分数：60.00）A.读脏数据 B.不可串行化C.事物内部故障D.活锁和死锁解析：在并发操作中带来的数据不一致性包括 3 类：丢失修改、不能重复读和读脏数据。而活锁和死锁是封锁技术实现并发控制时出现的问题。14.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到_。（分数：60.00）A.原语管理模块B.进程控制模块C.恢复现场模块D.进程调度模块 解析：操作系统中，是由进程调度模块来选择运行的进程的。既然中断处理结束后，需要
33、重新选择运行的 进程，控制当然回转到操作系统的进程调度模块。15.下列关于保持数据库完整性的叙述中，不正确的是_。 （分数：60.00）A.向关系 SC 插入元组时，S#和 C#都不能是空值（NULL）B.可以任意删除关系 SC 中的元组C.向任何一个关系插入元组时，必须保证关系主码值的唯一性D.可以任意删除关系 C 中的元组 解析：参照完整性规则：外键的值不允许参照不存在的相应表的主键的值，或者外键为空值。如果任意删 除关系 C 中的元组，则关系 SC 就会违背关系模型中的参照完整性规则。16.数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数 据位数，常用的单位是_
34、。（分数：60.00）A.kb/s B.byte/sC.MB/sD.KB/s解析：数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制数据位数，常用 的单位是 kb/s。17.霍夫曼算法可以用于（ ）。（分数：60.00）A.动态存储管理B.表达式求值C.数据通信的二进制编码 D.城市间的交通网设计解析：霍夫曼算法的一个重要应用是用于数据通信的二进制编码中。18.设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )。（分数：60.00）A.关系规范化理论 B.关系运算理论C.关系代数理论D.数理逻辑解析：这种循环等待的现象称为死锁。19.关系模型中，一个关键字(
35、)。（分数：60.00）A.可由多个任意属性组成B.至多由一个属性组成C.可由一个或多个其值能惟一标识该关系模式或任何元组的属性组成 D.以上都不是解析：关键字：属性或属性的集合，其值惟一标识一个元组。20.假定学生关系是 S(S#，SNAME，SEXAGE)，课程关系是 C(C#，CNAME，TEACHER)，学生选课关系是SC(S#，C#，GRADE)，要查找选修“COMPUTER“课程的女学生的姓名，将涉及到关系( )。（分数：60.00）A.SB.SC，CC.S，SCD.S，C，SC 解析：选修“COMPUTER“课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，
36、这些分别存放在 S，C，SC 这 3 个关系中。21.数据库中对全部数据的物理结构和存储方式的描述，作为数据库的( )。（分数：60.00）A.外模式B.子模式C.模式D.存储模式 解析：FDDI 使用 IEEE 8025 的介质访问控制 MAC 协议。22.栈结构不适用于下列_应用。 （分数：60.00）A.表达式求值B.树的层次次序周游算法的实现 C.二叉树对称序周游算法的实现D.快速排序算法的实现解析：栈是限定在表的一端进行插入和删除运算的线性表。表达式求值、递归过程实现都是栈应用的典型 例子。二叉树周游具有后进先出的特性，与栈的后进先出特性相符合。快速排序是一个递归的过程，可以 递归调
37、用的算法来实现。23.在数据库设计中，用 E-R 图来描述信息结构，但不涉及信息在计算机中的表示，它是数据库设计中的哪个阶段?（分数：60.00）A.需求分析B.概念设计 C.逻辑设计D.物理设计解析：Windows98 能支持目前使用的多种多媒体数据文件格式。MP3 (MPEG Layer 3)是目前较为流行的一种音乐文件，它采用的是 MPEG-1 Layer 3 标准对 WAVE 音频文件进行压缩而成。MP3 格式文件的特点是能以较大的压缩率达到接近 CD 音质的效果。24.数据库设计的需求阶段主要设计( )。（分数：60.00）A.程序流程图B.程序结构图C.框图D.数据流程图 解析：数
38、据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通常用数据流图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。25.下列对 DELETE 权限的叙述中，正确的是（ ）。（分数：60
39、.00）A.允许删除数据 B.允许删除关系C.允许对数据库模式进行删除D.和 DROP 权限等价解析：用户对于数据可以有不同形式的访问权限，其中 delete 权限是允许删除数据。26.在数据库系统阶段，数据( )。（分数：60.00）A.具有物理独立性，没有逻辑独立性B.具有逻辑独立性，没有物理独立性C.物理独立性和逻辑独立性均没有D.具有较高的物理独立性和逻辑独立性 解析：数据独立性是指应用程序与数据之间相互独立、互不影响。数据独立性包括物理独立性和逻辑独立性。物理独立性是指数据的物理结构发生改变时，数据的逻辑结构不必改变，从而应用程序不必改变；逻辑独立性是指当数据全局逻辑结构改变时，应用
40、程序不必改变。数据库系统具有外模式、模式和内模式三级模式结构和外模式/模式、模式/内模式两级映像机制。当数据的物理结构改变时，通过改变模式/内模式映象，保持数据的逻辑结构不改变，从而应用程序不必改变；当数据全局逻辑结构改变时，通过改变外模式/模式映像，保持数据的局部逻辑结构不改变，应用程序是根据局部逻辑结构编写的，因而应用程序不必改变。正是由于这种体系结构和机制，使数据库系 统具有较高的物理独立性和逻辑独立性。27._是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、 相对稳定的、体现历史变化的数据集合。（分数：60.00）A.数据库系统B.数据库管理系统C.数据仓库 D.数
41、据集成解析：数据仓库是一个用以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合。28.下列什么权限允许创建新的关系?（分数：60.00）A.UPDATEB.RESOURCE C.DROPD.ALTERATION解析：ISDN 是一种开放型的网络，提供的服务主要包括：端到端的连接、传输声音和非声音的数据、支持线路交换。29.某二叉树结点的前序序列为 F,C,A,D,B,E,G,H,P，对称序序列为 A,C,B,D,F,E,H,G,P， 则该二叉树对应的后序序列为_。（分数：60.00）A.A,B,D,C,H,P,F,E,GB.A,B,D,C,H,P,G
42、,E,F C.A,B,H,D,C,P,G,E,FD.A,D,C,H,B,P,G,E,F解析：*ct_chdbm_x_3230.下面不属于 PowerDesigner 的 Data Architect 模块作用的是( )。（分数：60.00）A.运用 E-R 图，建立概念数据模型B.针对特定的 DBMS 特点，生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图) 解析：MCI 为应用程序提供了一种极方便的途径去控制多种多媒体工具设备，且所有操作与硬件属性无关。31.系统故障恢复的步骤是( )。（分数：60.00）A.反向扫描日志文件、对每一个更新操
43、作执行逆操作、如此下去B.对每一个更新操作执行逆操作、反向扫描日志文件、如此下去C.正向扫描日志文件、对 UNDO 队列中的事务进行 UNDO 处理、对 REDO 队列中的事务进行 REDO 处理 D.正向扫描日志文件、对 REDO 队列中的事务进行 REDO 处理、对 UNDO 队列中的事务进行 UNDO 处理解析：NetWare 文件系统结构的基本构件块是 Volumes。32.下列叙述正确的是( )。（分数：60.00）A.模式也称为逻辑模式，一个数据库可以有多个模式B.外模式也称用户模式，一个数据库可以有多个外模式 C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外
44、模式、模式、内模式和非模式组成解析：模式也称为逻辑模式，一个数据库只能有一个模式。因此 A)不正确；内模式也称物理模式，一个数据库只能有一个内模式。因此 C)不正确；数据库系统是由外模式、模式、内模式三级组成。因此 D)不正确。33.对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法。这属于哪一阶段的任务?（分数：60.00）A.需求分析 B.概念结构设计C.逻辑结构设计D.物理设计解析：新奥尔良方法将数据库设计过程分为 4 个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析阶段是在用户调查的基础上，通过分析，
45、逐步明确用户对系统的需求，包括数据需求和围绕这些数据的业务处理需求。注意：在题干的叙述中，“对现实世界要处理的对象进行详细调查，在了解现行系统的概况，确定新系统功能的过程中，收集支持系统目标的基础数据及其处理方法”属于需求分析阶段，故 A)选项正确。34.数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是( )。（分数：60.00）A.数据库设计B.数据通信C.数据定义 D.数据维护解析：数据字典通过对数据项和数据结构的定义来描述数据流，数据存储的逻辑内容。所以数据字典的最基本的功能是数据定义。35.为了控制用户程序不能执行特权指令是通过设置 PSW 中的一个状态位来标志，这一位是
46、_。（分数：60.00）A.保护位B.CPU 状态位 C.屏蔽位D.条件位解析：程序状态字 PSW 由条件码标志和控制标志构成，其中控制信息是由系统程序和用户程序根据需要用 指令来设置的，而状态信息是由中央处理器根据计算的结果自动设置的。36.两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的( )。（分数：-1.00）A.动态性B.并发性 C.独立性D.交往性解析：进程的并发性是指两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另个一进程的最后一个动作结束之前开始。37.设 VAR DW 1，2，+2,5,6 若汇编时 V
47、AR 分配的偏移地址是 0010H，则汇编后 0014H 单元的内容是( )。（分数：-1.00）A.6HB.14HC.5HD.16H 解析：从 0010H 单元开始，0011H，0012H，0013H，0014H 单元的内容以此为 01H，OOH，02H，00H，16H。表示当前地址，因此+2=14H+2=16H。38.下列指令中，有语法错误的是( )。（分数：-1.00）A.OUT DX，ALB.MUL AX，DI C.CALL 2000H0100HD.JMP WORD PTRBX解析：无符号乘法指令 MUL 是单操作数指令。39.处理器执行的指令被分成两类，其中有一类称为特权指令，它只允
48、许什么使用?（分数：-1.00）A.操作员B.联机用户C.操作系统 D.目标程序解析：中央处理器有两种工作状态：管态和目态。当中央处理器处于管态时，可执行包括特权指令在内的一切机器指令，当中央处理器处于目态是不允许执行特权指令。所以，操作系统程序占用中央处理器时，应让中央处理器在管态下工作，而用户程序占用中央处理器时，应让中央处理器在目态下工作。40.操作系统是一组( )。（分数：-1.00）A.文件管理程序B.设备管理程序C.资源管理程序 D.中断处理程序解析：操作系统是计算机系统内的系统软件(或程序集合)，它能有效地 组织和管理计算机系统中各种硬件和软件资源，控制多道程序的执行，是用户和计算机 的接口。 41.8086/8088
