计算机三级试题及答案

计算机等级三级试题

1. 下列进程状态的转换中不正确的是（D ）

A. 就绪—运行 B. 运行—就绪 C. 就绪—等待 D. 等待—就

绪

2．操作系统中，对信号量工作一次P 操作后，使进程进入相应

wait 队列等待的条件是（C ）

A.S>0 B.S=0 C.S

3．虚拟页式存储管理中，所谓最不经常用（LFU ）页面淘汰等

算法是指（B ）

A .将驻留在内存中最后一次访问距离，当前时间间隔最等的

页面淘汰

B. 将驻留在内存中访问次数最少的页面向淘汰

C. 将驻留在内存中的页面随机挑选一页淘汰

D. 将驻留在内存中时间最等的淘汰

4 假设有5个批处理作业J1，J2„„J5，几乎同时到达系统，

它们估计运行时间为10、6、2、4和8分钟，它们的优先级

别为3、5、2、1和4（5为最高优先级）若采用优先级作为

调度算法，假设忽略作业切换所用的时间，则平均作业周转

时间为（C ）

A 、6分钟 B 、10分钟 C 、20分钟 D 、24

分钟

5 在UNIX 文件系统中，若在根文件中系统的某个目录一挂一

其它文件系统，可使用的命令是（A ）

A 、 mount B 、 more C 、 grep D 、nice

6 对下列文件中的物理结构，哪个只能采用顺序存取方式（B ）

A 、 顺序文件 B 、链接文件 C 、索引文件 D 、

HASH 文件

7 在段式存贮管理系统中，如果希望访问某一地址中的数据，

且虚地址的段号大于虚表长度，则将导致 D

A 、 检杳CACHE B 、

检查段表

C 、产生段内地址越界中断 D 、

产生缺段错误中断

8 假设就绪队列中有10个进程系统将时间设为200ms cpu 进行

进程切换要花费10ms ，则系统开销所用的比率均为（C ）

A 、 1% B 、 5% C 、10% D 、 20%

9 下列作业调度算法中，作业平均周转时间最短的算法（B ）

A 、先不先算法 B 、短作业法 C 、最高响比

优算法 D 、优先数法

10 死锁预防是保证系统不进入死锁状态的静态第一其解决方法

是在破坏产生死锁的四个必要条件之一，下列方法中哪一个

是破坏了“循环等待”条件 D

A 、银行家算法 B 、一次性分配策略 C 、剥夺资源法

D 、资源有序分配策略

11 在下列性质中（C ）不是分时系统的特征

A 、多路性 B 、交互性 C 、独占性

D 、成批性

12 设有一组作业，它们的提交时刻及运行时间如下所示，作业

是提交时刻，运行时间（）

A 、1，4，3，2 B 、1，3，4，2 C 、4，3，2，1 D 、

4，1，2，3

13 进程调座算法有多种，若算法选择不当，9 就可以出现（D ）

现象

A 、颠簸（拦动） B 、有的进程长期等待 C 、有进程得不到

CPU D 、BELADY （异常）

14 现有三个作业J1 J2和J3在一台处理机上，按单道方法运行，

若到达的时间时刻相同，每个作业做计算（即共用CPU ）的

时间均有一小时，平均周转时间是（B ）

A 、1小时 B 、2小时 C 、3小时 D 、4小时

15 FTP 进程调度动态优先算法中正说法有（B ）

A 、优先权保持不变 B 、最先进入的进程状

态权最高

C 、最小进程优先权最大高 D 、最后进入的进程优

先权最高

16 以下地址中偏于B 类地址的是 B

A 、10．200．10。2．5 B 、135。45。8。

90

C 、92．0．35．89 D 、200。221。

56。200

17 在PSK 调度方式中，若一种MODEM 的调度速率为

9600BPS ，采用的是8相制，那么这种MODEM 传输速率可达到

（B ）

A 、14．4KBPS B 、28.8 C 、64

D 、9600

18 CCCTT 推荐的用于多个X,25网络互连的协议为 （B ）

A 、X.400 B 、X.75 C 、X.121 D 、X.21

19 可用来进行数字签名的算法为(A)

A 、DES B 、AES C 、IDES D 、

RSA

20 网络负载G=1时, 吞吐率最高的访问方式为(A )

A 、纯ALOHA B 、时隙ALOHA C 、1-CSMA

D 、0.5-CSMA

21 数据链路中层中对帧进偏号是为了(C )

A 、计数帧的数量 B 、对所发的数

据报进行计数

C 、避免帧重复接发 D 、帧按序接收

22 (C)符合 IEEE802.3协议

A 、令牌不同 B 、总线令牌 C 、CSMA/CD D 、

FDDI

23 局域网的主要问题在( C)

A 、传输层 B 、网络层 C 、数据链路层

D 、物理层

24 OSI 参考模型的三个主要概念是( C)

A 、architecture, model and swith s

B 、subnet layer a nd prim tires

C 、serivice interface and protocol

D 、WAN W AN and LAN

25 （ A ）的传输延迟最小

A 、线路交换 B 、报交交换 C 、分组交换

D 、差不多

26 客户服务器方式中的客户或服务器是 A

A 、两个应用程序 B 、客户端的服务器 C 、服务器

设备 D 、以上都不对

27 网络描述中常见的“链路”是指（ A ）

A 、数据链路 B 、一条天源的相邻两点间点到点的

物理线路段

C 、传送数据的一条虚电路 D 、从源节点到节点间的一条

通路

28 帧中继系统设计的主要目标是用于互连多个（ C ）

A 、广域网 B 、电话网 C 、局域网 D 、

A TM 网

29 一种服务是通过一组特定的原语来实现的，服务可以分为确

认与不确认出两类，在确认服务中对应的原语是request

indication response 与confirm, 不正确认服务（unconfirm

service ）相应的原语应是（ B ）

A 、request,indication B 、

request,response

C 、request,indication,response D 、

request,indication,confirm

30、EIA.RS-232C 标准属于OSI 参考模型中的 ( A)

A 、物理层协议 B 、应用层协议 C 、数据链路层协议

D 、网络层协议

31、验收测试员对软件进行（ B ）测试

A 、可靠性 B 、有效性 C 、可维护性 D 、可用性

32、软件的结构化设计（SD ）方法中，一般分为总体设计和详

细设计两阶段，其中总体设计主要是要（ D ）

A 、软件结构 B 、软件流程 C 、软件模型 D 、

软件模块

33、软件文档是软件工程实施中的重要成份，它不仅是软件开发

各阶段的重要依据且也影响软件（ B ）

A 、可理解性 B 、可维护性 C 、可扩展性 D 、

可移植性

34、对软件是否能达到拥护所期望要求测试称为（ B ）

A 、集成测试 B 、有效性测试 C 、系统测试 D 、

验收测试

35、软件工程环境一般应是有某些特征，下列叙述中，哪一个不

是他的必须的特征（ D ）

A 、一组工具的集合 B 、按方法或模型组合的工具

C 、支持全周期或阶段的工具 D 、提供完善的移植工

具

36、在软件工程中，高质量的文档标准应完整性，一致性和（ C ）

A 、统一性 B 、安全性 C 、无二义性 D 、组

合性

37、软件开发的结构话分析（SA ）方法，适用于开发（ D ）类

型的软件

A 、科学计算 B 、工程设计 C 、管理信息 D 、

过程控制

38 软件测试上满足软件功能和性能要求，保证软件正确性的措

施，一般软件测试计划的制定应开始于软件的开发阶段（ B ）

A 、需求分析 B 、软件开发 C 、程序编码

D 、软件设计

39 软件和（ B ）是软件工程学中的两个重要概念

A 、软件设计 B 、软件生存周期 C 、软件维护

D 、软件管理

40 原型化方法是一类动态定义需求的方法，下列叙述中，不是

原型化方法的特征（ A ）

A 、提供严格定义的文档 B 、加强用户参

与和决策

C 、简仪项目和管理 D 、加快需求和

确定

41 结构化程序设计思想的核心这一是要求程序用顺序循环和

（ A ）三种基本结构组成

A 、分支 B 、单入 C 、单出口

D 、有规则GOTO

42 源程序的版面文档要求应有量的说明，适应注释和（ B ）

A 、框图 B 、统一书写格式 C 、编程日期

D 、修改记录

42 数据流图描述数据在黑色人种中流动和被处理变换的过程，

它是以图示的方法的认识方法来表示（ A ）

A 、软件模型 B 、软件功能 C 、软件结构

D 、软件加工

43 数据字典是软件需求分析阶段的工具之一，其中最基本的功

能是 C

A 、数据库设计 B 、数据通讯 C 、数据

定义 D 、数据维护

44 模块中所有成份结合起来完成一项任务，则该模块的内聚性

为 B

A 、信息内聚 B 、功能内聚 C 、过程

内聚 D 、时间内聚

45 在顺序（2，5，7，10，14，15，18，23，35，41，52）中，

用三种方法查找关链码12，

所需求的关链码次数为（C ）

A 、2 B 、3 C 、4

D 、5

46 如果要求一个线性表既能较快地查找，又能适应动态变化的

要求，则可采用的方法是 D

A 、行块法 B 、顺序法 C 、二分法

D 、散列法

48 在下列存储形式中，哪一个不是树的存储形式 D

A 、双亲表示法 B 、孩子链表示法 C 、孩子兄弟表示

法 D 、顺序储存表示法

49 设电文中出现的字母为A 、B 、C 、D 和E ，每个字母出现的

次数分别为9，27，3，5和11。按哈夫曼编码，则它字母C

的编程应为（ C ）

A 、10 B 、110 C 、1100

D 、1111

50 若待排序序列已基本有序，要使它安全有序，从关链码比较

次数和移动次数考虑，应当排序方法为（ B ）

A 、归并排序 B 、直接插入 C 、直接选择排

序 D 、快速

51 已知下列PASCAL 程序，并设在程序执行过程中无错误发生

B

for h:=1 to n-1 do begin

x:=A[h+1]

A 0(log2n) B 0(n) C 0(nlog2n) D0(ln

的平方)

52 对线性表示进行二分查找，其前提条件是 A

A 、线性表以顺序方式存储，并且按关键字码排好序

B 、线性表以顺序方式存储，并按关键码的检索频率排好序

C 、线性表以链执接方式存储，并按关键码排好序

D 、线性表以链接方式存储，并按关键码的检索频率排好序

53 字符A ，B ，C D 依次进入一个栈，按出栈的顺序组成不同

的字符串，至多可以组成多少个不同的的字符串 B

A 、5 B 、4 C 、6 D 、1

54 以下哪个术语与数据的存储结构无关( C )

A 、栈 B 、 散列表 C 、二叉表

D 、又链表

55 用链接方式存储的队列，在进行删除除运算时 D

A 、仅修改头针 B 、仅修改尾指针

C 、头尾指针都要修改 D 、头尾指针可能都要修改

56 设二叉树T 中度为2的结点个数 N2，则T 中叶子结点（度

为0）的个数为 (D )

A 、N2 B 、N2－1 C 、N2+2

D 、N2+1

57 用直接插入排序的方法序列（32，40，21，46，69，94，90，

80）按从小到大的顺序进行排序，排序过程中比较的次数是 B

A 、10 B 、11 C 、12

D 、13

58 用孩子链表示树，其优点之一是 D

A 、判断两个指点结点是不是兄弟比较方便

B 、按指定结点的双亲比较方便

C 、判断结点在等几层比较方便

D 、计算指定结点的虚数比较方便

59 下面关于数据结构中叙述中对的是（ D ）

A 、顺序储存方式优点是存储密度大，且插入，删除运算率

高，

B 、链表中的每一个结点都包含一个指针

C 、包含N 个结点的二叉排序树是最大检索等高为1091－2N

D 、将一棵树转换为二叉树后根结点主设有右子树

60 下面关于二叉树的叙述正确的是( A )

A 、一棵二叉树中叶子结点的个数等于2的结点个数加1

B 、一棵二叉树中的结点个数大于0

C 、一棵树二叉树中的结点个数要么是叶子，要么恰好有两个子女

D 、二叉树，任何一个结点的左子树和右子树上的结点个数一定相等

61. 设事物T1和T2，对数据库中的数据X 进行操作，可能有如

下4种情形，其中不会发生冲突的操作是（ A ）

A.T1正在读X ，T2也要读 B.T1正在读X ，T2要写

X

C. T1正在写X ，T2也要写X D. T1正在写X ，T2要

读

62. 在关系数据库技术中，只描述信息特性和语义的数据库摸心称为（ A ）

A. 概念模型 B. 结构模型 C. 物理模型 D. 数字模型

63. 有关系S （S#，SNAME ，SEX ） C （C#。CNAME ） SC （S#，C#）。其中S#为学生学号，SNAME 为学生姓名，SEX 为性别，C#为课程号，CNAME 为课程名，要查询选择“计算机”可的全体女学生姓名的SQL 语句是SELECT （ D ）

A.S ．S#=SC.S#AND SEZ=‘女‘AND CNAME=‘计算机

‘

B.S ．S#=SC.S# AND C.C#=SC.C# AND CNAME=‘计算机‘

C.SEX=‘女‘AND CNAME=‘计算机‘

D.S ．S#=SC.S# AND C.C#=SC.C#AND SEX=‘女’AND CNAME=‘计算机‘

64. 查询语言SQL 与C 语言处理记录方式是不同的，一个SQL 的语句一次只能生成或处理一组记录，而C 语言一次只处理一条记录，当将SQL 的语句嵌入与C 写的程序是，为协调着两种处理方式，通常使用（ B ）

A. 缓冲区 B. 游标 C. 堆 D. 栈

65．Oracle 系统不但具有高兴能的RDBMS ，而且提供全过程的应用开发工具，若要惊醒数据库建模，使用的是（B ）

A. SQL*connect B.oracle

designer/2000

B. C.oracle developer/2000 D.oracle financials

66数据管理技术随着计算机技术的发展而发展，数据库阶段具有许多特点，但下列的特点中（ B ）不是其特点

A. 采用复杂的数据库结构 B. 无数据的冗余

C. 数据共享 D. 数据具有较高的

独立性

67. 一般情况下，（D ）不是关系的数据库的关系

A.R1（书号，书名，作者） B.R2（书号，书名，出版社）

C.R3（书号，书名，价格） D.R4（书号，书名，

详细内容）

68. 后援副本的用途是（ C 或B ）

A. 安全性保障 B. 一致性保障 C. 故障的恢复 D. 数据的转换

69. 在sybase 等系统的并发控制中，为了防止死锁，应采用（ A 或C ）

A. 共享锁和排它锁 B. 死锁和活锁 C. 三段锁协议 D. 三段封锁协议

70. 数据库关系模式R=（A ，B ，C ，D ，E ）有下列函数依赖A —BC ，D —E （ D ）

A.J 均不是 B. 只有I C. 只有II D.I 和II

71. 选取关系中满足某个条件的元组的关系代数运算称为（ B ）

A. 选中运算 B. 选择运算 C. 投影运算 D. 搜索运算

72. 在数据库设计中，用ER 图来描述信息结构，但不涉及信息在计算机中的表示 ，他是数据库设计中的（ C ）

A. 需求分析 B. 概念设计 C. 逻辑设计 D. 物理设计

73. 在以下条目中，（ D 或A ）是数据库管理员（DBA ）的职责？

1，负责管理企业的数据库资源。

2，收集和确定有关拥护的需求 3，设计和实现数据库并按需求修改和转换数据 4，为拥护提供资料和培训方面的帮助

A.1和2 B.1和4 C.2和3 D. 都是

74自然连接是关系的有效方法，一般情况下当对关系R 和S 使用自然连接是，R 和S 含一个或多个共有的（ D ）

A. 元组 B. 行 C. 记录 D. 属性

75. 关系数据模型（ D ）

A. 只能表示实体间的1：1联系 B. 只能表示实体间的1：n 联系

C. 只能表示实体间的m ：n 联系 D. 可表示实体间的上述3种联系

76、在SQL 语言中的视图（view ）是数据库体系结构中的（ C ）

A 、内模式 B 、模式 C 、外模式 D 、物

理模式

77、在关系数据库中，要求关系中的元组在组成主键的属性上不能有空值。这是由于（C ）

A 、可靠性规则 B 、安全性规则 C 、实体完整性规则 D 、引用完整性规则

78、设学生关系S （S#、SNAME 、SEX 、DPA T ）的主键为S#，学生选课关系SC （S#、C#、GRADE ）的主键为S#和C#，则关系R （S#、C#、SEX 、DPA T 、GRADE ）的主键为S#和C#满足

（ A ）

A 、1NF B 、2NF C 、3NF D 、BCNF

79、在下面的两个关系中，职工号和部门号分别为职工关系和部门关系的主键（或称主码）：

职工（职工号、职工名、部门号、职务、工资）

A 、职工关系的“职工号” B 、职工关系的“部

门号”

C 、部门关系的“部门号” D 、部门关系的“部

门号”

80、若使用如下SQL 语句创建一个表S ，CDEATE ，TABLES （S# CHAD （6） NOTNULL ，SNAME CHAD（8） NOTNULL ，SEX CHAD （L ） AGE INTEGER），现将S 表插入时，如下语句中哪一行可以被插入。 B

A 、（‘991001’，‘李芳芳’，女，‘20’） B 、（‘990746’，‘程为’，NULL ，NULL ）

C 、（NULL ，‘张义’，‘男’，28） D 、（‘992345’，NULL ，‘女’，21）

81、数据管理技术发展过程中，文件系统与数据库系统的重要区别是数据库系统具有（ C ）。

A 、数据可共享 B 、数据无冗余 C 、特定的数据模型

D 、有专门的数据管理软件

82、ORACLE 数据库管理系统是（ C ）。

A 、网络型的 B 、层次型的 C 、关系型的 D 、面向对象型的

83、模式R （CSZ ），R 上的FD 有CS →Z 和Z →[HUS]C，键是CS 或SZ ，所以R 属于（ ）

A 、1NF B 、2NF C 、3NF D 、BCNF

84、在数据库的如下两个表中，若雇员信息长的元键是雇员号，部门信息长的元键是部门号，在下列所给的操作中，（）操作不能执行：雇员信息表、部门信息表、雇员号、雇员名、部门名、工资、部门号、部门名 A

A 、从雇员信息表中删除行（‘010’，‘王宏达’，‘01’，‘1200’）

B 、将行（‘101’，‘赵敏’，‘10’，1500）插入到雇员信息表中

C 、将雇员信息表中雇员=‘010’的工资改为1600

D 、将雇员信息表中雇员号=‘101’的部门号改为‘05’

85、众所周知，信息是有价值的，信息价值与如下哪些性质有关：

（1）准确性、（2）及时性、（3）完整性、（4）可靠性。 D

A 、1和2 B 、1和3 C 、1、2和3 D 、全部

86、新奥尔良方法将数据库设计分为四个阶段，它们是（ D ）

A 、系统规划阶段，分析设计阶段，实施阶段，运行维护阶段

B 、需求分析阶段，设计阶段，实施阶段，运行阶段

C 、系统规划阶段，概要设计阶段，详细设计阶段，实施阶

段

D 、需求分析阶段，概念设计阶段，逻辑设计阶段，物理设计阶段

88、当局部ER 图合并成全面ER 图是，可能出现冲突，下面所列冲突中，（）不属于上述冲突。 B

A 、属性冲突 B 、语法冲突 C 、结构冲突 D 、命名冲突

89、单用户数据库管理系统与多用户数据库管理系统之间的最明显的也是最重要的差别：是否支持多个用户（ D ）数据库。

A 、查询 B 、定义 C 、修改 D 、共享

90、已知在教学环境中，一名学生可以选修多门课程，一门课程可能有多名学生选修，说明学生记录型与课程记录型之间的联系。 C

A 、一对一 B 、一对多 C 、多对多 D 、未知

91、数据库关系模式R=（A ，B ，C ，D ，E ）有下列函数依赖

A →BC D →E C →D

下列对R 的分解中，哪一个（或那些）分解是R 的无损连接分解（ D ）

I （A 、B 、C ） （C 、D 、E ）

II （A 、B ） （A 、C 、D 、E ）

A 、均不是 B 、只有I

C 、只有II D 、I 和II

92、中断处理器I/O中断指（C ）

A 、设备出错 B 、数据传输结束 C 、设备出错或数据传输结束 D 、既不是设备出错 ，也不是数据传输结束

93、MS-DOS 属于（ A ）系统

A 、单用户 B 、多用户 C 、网络 D 、实时

94、下列文件的物理结构，哪一个不能采用直接存式（ B ）

A 、直接 B 、链接文件 C 、索引 D 、HASH

95、A 程序按顺序使用CPU10秒，使用设备甲5秒，再使用CPU5秒，使用设备10秒，最后使用CPU10秒，B 程序按顺序使用设备甲10秒，使用CPU10秒，使用设备乙5秒，再使用CPU5秒，使用设备乙10秒，在顺序环境下执行A 程序和B 程序，CPU 的利用率为（C ）

A 、30% B 、40% C 、50% D 、60%

96、Cache 替换算法中，下述那种说法中错误的是（D ）

A 、 直接映射产生解决失效时，无需进行选择即可直接替

换

B 、 全相连映射产生块解决失效时，可使用随机算法。

C 、 组相连映射产生解决失效时，也可使用随机算法。

D 、 全相连和组相连解决失效时，都不能采用随机算法。

97、在操作系统的下列各功能中，哪一个操作只依赖于软件就可以实现？D

A 、动态重定位 B、中断处理 C 、进程调度 D 、时

空中管理

98、进程的并发性是指若干个进程执行时（ B ）

A 、在时间上是不能重迭的 B 、在时间上是可以重迭的 C 、不能交替占用CPU D 、必须独占资源

99、实时操作系统必须首先考虑的是（B ）

A 、高效率 B 、及时响应和高可靠性、安全性 C 、有很强的

D 、可移植性和使用方便 交互会话功能

100、下列作业调度算法中，作业的平均周转时间居于中等的是

（C ）

A 、先事先服务 B、短作业优先 C、最高响应化 D 、优先数法

101、在某操作系统中，用信号灯S 来保护共享资源，设S 初值为5，而S 的当前值为-3，则有（ B ）即进程在等待由S 保护的资源。

A 、2 B 。3 C 。4 D 。5

102、用P 、V 操作可以解决进程间的各种同步和互斥问题，在生产者和消费者问题中，下列说法中哪一个正确？C

I 、两个P 操作的顺序无关紧要 II 、用于互斥的P 操作应在用于同步的P 操作之前

III 、用于同步的P 操作应在由于互斥的P 操作之前

A 、只有I B 、只有II C 、只有III D 、都不正确

103、下列进程状态的转换中，那一个是正确的？C

行 A 、就绪→等待 B、就绪→结果 C、等待→就绪 D、等待→运

104、分时操作系统的主要特点是（ D ）

A ．个人独占计算机资源 B 自动控制作业运动 C 、高可靠性和安全性 D 、多个用户共享计算机资源

105、页表是一个单值的地址映射，映射地址是（D ）

A 、从寄存器到主存 B 。从主存到寄存器 C 。从物理地址

D 从虚拟地址到物理地址 到虚拟地址

106、严格按先后顺序调度的算法称为（A ）

A ．FIFO B 。SCBF C 。FPF D 。LRCL

二、填空题

76. 文件目录( 文件名 ) 的有序集合

77. 在虚拟短式存储管理中，若逻辑地址的段内址大于段表中该段的段长发生（ 段内地址越界中断 ）

78. 作业处于（ 就绪 ）状态时，已处于进程管理下

79. 在一个单处理机系统中若有4个用户进程CPU ，当前时刻为用户态，则处于就绪状态的用户进程最多有（ 4 ）个

80. 在设备管理中为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了（ Spooling ）技术，即用共享设备模拟独占设备

81. 在网络层体系结构中，低层实体在（数据链路层）处提供服务给高层实体

82.Ipv4的地址是( 32 )bit

83. 按照Internet 的观点，用转发器或网桥连接起来的若干局域网，它们具有同一个（网络 ）

84. 实现域名到IP 地址的映射需发送一个（ 报文 ）分组给本地DNS 服务器来实现

85. 网络层所提供的两种服务是虚电路和（ 数据报 ）

86. 瀑布摸型强调逻辑设计与物理设计清楚地划分开来，尽可能推迟程序的物理实现，快速原型仅包括未来系统的（ 主要需求 ），以及系统的重要接口，以提高设计效率

87. 软件测试中，根据程序内部逻辑结构设计测试的方法称为（ 白盒 ）法测试

88. 软件的测试需要3类输入，他们是软件配置，（ 测试配置 ）和测试工具环境，89 软件工程环境按其支持软件生存周期的不同阶段可分为：（软件开发）环境、项目管理环境、质量保证环境和维护环境。

90. 一组语句在程序中多处出现，为了节省内存空间，把这些语句放在一个模块中，该模块的内聚性称为（ 共存性块内联系 ）

91. 设根结点的层数为1，则具有n 个结点的二叉树的最大高度是（ n ）

92. 队列是限制插入只能在表面的一端，而删除在表的另一端进

行的线性，其特点是（ FIFO ）

93. 二分查找法的平均查找长度是（ log 2(n+1)-1 ）

94. 索引存储结构由索引表和（ 子 ）表组成

95. 可以进行拓扑排序的有向图一定是（ 有向无环图 ）

96. 概念模型的表示方法最常用的是（ ER 图 ）

97. 对宿主型数据语言SQL ，DBMS 可采用两种方法处理，预编译的方法和修改扩充以后处理SQL 语句的方法，目前采用较多的是（ 预编译 ）的方法

98. 在“学生—选课—课程”数据库中的三个关系如下：

S （S#，SNAME ，SEX ，AGE ），SC （S#，C#GREADE），C （C#，CNAME ，TEACHER ）直接找选修“数据库技术”这门课程的学生的学生名和成绩，若使用连接查询的SQL 语句是： SELECT SNAME.GRADEFROMS，SC ，C

WHERE.CNAME=’数据库技术’

AND S.S#=SC，S#

AND （ SC.C#=C.C#

）

99. 有如下FOXBASE 命令：“ABCDEFGH ”to sti，则right （sti ，

3）的值为（ “FGH ” ）

100. 从二个关系的笛卡尔积中选取满足一定条件的元组集合，这样的关系运算称为（ 连接 ）

101、设置多级文件目录是为了实现（ 快速 ）查找文件。

102、批处理操作系统中，当用户提交齐作业时，应使用（ JCL ）书写作业说明书。

103、进程调度中，重要而紧急的进程一到，就暂停正在执行的进程，这种调度方式称为（ 抢占式优先权调度算法 ）。 104、UNIX 系统中，启动块设备进行I/O操作和与之有关的中断处理程序为（ 设备 ）驱动程序。

105、虚拟存贮器主要解决主存的（ 不足 ）问题。

106、以太网的拓扑结构是（ 总线形 ）。

107、提供网络通讯和网络资源共享功能的操作系统称为（ 网络 ）操作系统。

108、HTML 页面提供（ 嵌套 ）方式将用户输入的信息提交给服务器。

109、HDLC 数据帧的FCS 字段采用（ 截至访问控制 ）方式编码来进行错误效验。

210、ADSL 调制解调器采用（ 频分多路复用 ）复制方式来进行信号传输。

211、面向数据流的设计方法定义了不同的映射方法，可以将数

据流图映射和变换成（ 软件的模块结构 ）。

212、软件开发中的Y ourdon 方法则是一种面向（ 对象 ）的开发方法。

213、软件测试的目的是（ 发现 ）软件中的错误。 214、模块内的某些成份的输出是另一些成份的输入，该模块的内聚性称为（ 顺序性块内联系 ）。

215、在面向对象技术中，一组具有相同数据结构的相同操作的对象的集合称为（ 类 ）。

216、若一棵二叉树中有18和叶子，则其度为2的结点有（ 17 ）个。

217、设待排序的记录为（20、16、13、14、19），经过下列过程将这些记录排序（部分过程排序）

20 16 13 14 19

16 20 13 14 19

16 13 20 14 19

16 13 14 20 19

. .

. .

13 14 16 19 20

所用的排序方法是（ 冒泡 ）

218、对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为（ 14 ）

219、当线形表的元素总数基本稳定，且很少进行插入和删除操作，但要求一最快的速度存取线形表中的元素时，应采用（ 顺序 ）存储结构。

220、设计一个判断表达式中，左右括号是否配对的算法采用（ 栈 ）数据结构最佳。

221、sql 中把“关系”叫做（ 表 ）

222、如果数据库中只包含成功事务提交的结果，此数据库状态就称为（ 一致状态 ）

223、给定关系r 极其属性a 、b ，当且仅当对于一个给定的a ，与之相应有一组b 值，且这组b 值与关系中的其他属性无关，则称b （ 完全函数依赖于 ）a

224、在数据库的体系结构中，数据存贮的改变会引起内模式，为使数据库的模式保持不变，从而不必修改应用程序，这是通过改变模式与内模式之间的映像来实现的这样，使数据库具有（ 物理独立性 ）

225、两个关系代数表达式e1和e2等价，可以写成（ e 1=e2 ）

226、面向数据流的设计方法定义了不同的映射方法，可以将数据流图映射和变换成（软件结构）

227、软件测试的目的是（发现）软件中的错误。

228、在面向对象技术中，一组具有相同数据流结构和相同操作的对象的集合称为（类）