三级数据库技术笔试10

1、三级数据库技术笔试 10（ 总分： 100.00 ，做题时间： 90 分钟 ）、 B 选择题 /B（ 总题数： 60 ，分数： 60.00）1.SOL 语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据 控制功能的 ? （ ） 。（分数： 1.00 ）A. GRANT VB. CREATEC. INSERTD. SELECT解析：解析CREATE是定义基本表，属于数据定义功能：INSERT是插入元组、SELECT是查询，都属于数据操纵功能：GRAN是授予权限，限用户操作的范围，属于数据控制功能。2. 设有 4个元素组成的序列 1、 2、 3、 4顺序进栈 （

2、进栈过程中可以出栈 ），下列（ ） 的出栈序列是正确的。（分数： 1.00 ）A. 2 ， 3， 4， 1 VB. 3 ， 1， 2， 4C. 3 ， 4， 1， 2D. 4 ， 2， 1， 3A 的出栈序列是可以获得的。选项B 的出栈序列显然是错误解析： 解析 进栈过程中可以出栈，显然选项的，因为 3 出栈时 4 还没有进栈，栈中已存有1， 2 元素，其出栈序列只能是2 , 1。同理选项D的出栈序列也是不可能的，因为 4 出栈后，栈中还存有1 ， 2 ， 3 元素，其出栈序列只能是3，2，1。选项C的出栈序列也是得不到的，因为 3， 4出栈后，栈中必定还有 1， 2元素，若元素 1 要出栈须

3、 2先出栈。从上述可知，B, C, D的出栈序列均是不可能获得的。因此，A是正确答案。3. 在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是（ ）分数： 1.00 ）A. 适应于内存分配的B. 计算量大的C. I/O 量大的D. 计算型和 I/O 型均衡的 V解析： 解析 多道批处理系统中系统资源为多个作业所共享，这些作业应尽量协调利用各种资源。 解析：5. 下述哪一个数据库系统属于第一代数据库系统 （ ） 。（分数： 1.00 ）A. SYBASEB. IngresC. IMS VD. ObjectStore解析：6. 主机与输入、输出设备之间进行数据交换的方式包括程序控制方

4、式、程序中断方式和直接存储器存取方 式等。在程序控制方式中，对于输出过程，准备就绪指的是 （ ） 。（分数： 1.00 ）A. 输出缓冲器已空 VB. 输出缓冲器已有数据C. 输出设备已等待工作D. 输出设备正在工作解析：7. 以下哪一个术语与数据的存储结构有关? （ ） 。（分数： 1.00 ）A. 栈B. 队列C. 散列表 VD. 线性表解析： 解析 栈、队列、线性表都是表示线性表，可以用顺序、链接等多种方法存储。8. 编译程序和解释程序都是 （ ） 。（分数： 1.00 ）A. 目标程序B. 语言编辑程序C. 语言处理程序 VD. 语言连接程序解析： 解析 语言处理程序分为两大类：解释程

5、序和翻译程序，翻译程序也称编译程序。 解释程序是指 对输入的用程序语言 （源语言）书写的程序 （源程序 ）直接解释执行源程序的语言处理程序；编译程序是指将 源程序改造成另一种语言程序 （ 目标语言程序 ）的语言处理程序。改造前后二者在逻辑上是等价的。9. 堆（heap）是（）。（分数： 1.00 ）A. 完全二叉树 VB. 线性表C. 二叉排序树D. 平衡二叉树解析：10. 主要决定微机性能的是 （ ） 。（分数： 1.00 ）A. CPU VB. 耗电量C. 质量D. 价格解析：解析在微机中，主要决定微机性能的是CPU CPU是微机中最关键的部件，它的型号通常决定了微机的档次。在评价一台微机

6、的性能时，首先应了解所使用的CPU是哪一种。11. 关系演算是用 （ ） 来表示查询要求的方式。（分数： 1.00 ）A. 域B. 关系的运算C. 元组D. 谓词演算 V解析： 解析 用谓词演算表达查询要求的方式称为关系演算，用关系的运算来表达查询要求的方式是关系 代数，而元组和域的本身都不能用来表达查询要求。12. 设R是一个关系模式，如果 R中每个属性A的值域中的每个值都是不可分解的，则称R属于（）。（分数： 1.00 ）A. 第一范式 VB. 第二范式C. 第三范式D. BCNF解析： 解析 根据第一范式的定义：关系，作为一张二维表，若它的每个分量都是不可分的数据项，那么 满足这个条件的

7、关系模式就属于第一范式。13. 在数据管理技术的发展过程中，可实现数据高度共享的阶段 （ ） 。（分数： 1.00 ）A. 人工管理阶段B. 文件系统阶段C. 数据库系统阶段VD. 系统管理阶段解析： 解析 人工管理阶段数据是面向某一应用程序的，数据高度冗余，不能共享：文件系统阶段数据在 一定程度上可以共享，但数据冗余大；数据库系统阶段数据是面向整个系统组织的，数据具有共享性高、 冗余度小的特点。14.1314题基于下列描述：散列表的地址区间为 017,散列函数为 H（K）=Kmod 17采用线性探测法处理 冲突，并将关键字序列 26、25、72、38、8、18、59依次存储到散列表中。 元素

8、 59存放在散列表中的地 址是 （ ） 。（分数： 1.00 ）A. 8B. 9C. 10D. 11 V解析： 解析 各元素的散列地址分别为 9, 8, 4, 4, 8, 1, 8。在存放 8这个元素时,由于这个存储位置 已存放了 25,根据处理冲突的方法线性探测法,需后退一个位置到 9,但 9这个位置也已存放了 26 这个元素,所以还需移至 10, 10 这个位置是空的,所以 8就存放在 10。对 59,它的散列地址为 8,需按上 述方法依次经过 8, 9, 10,最后到达 11。15. 从用户来看，下面列出的条目中哪些是数据库管理系统应具有的目标（）。I.用户界面友好内部结构清晰、层次分明

9、 山开放性，即符合标准和规范W.负责管理企业组织的数据库资源（分数： 1.00 ）A. I 和 UB. I、U和山 VC. m 和wD. 都是解析：16. 下列函数依赖中 （ ） 是平凡的 FD。（分数： 1.00 ）A. ABBCB. ABCDC. ABA VD. ABD解析：17. 数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ） 。（分数： 1.00 ）A. 数据定义功能B. 数据管理功能C. 数据操纵功能 VD. 数据控制功能解析：解析数据库管理系统共有数据定义功能 （即用户可以通过DDL方便她对数据库中的数据对象进行 定义）；数据操纵功能（即用户可以使用

10、DML操纵数据，实现对数据库的基本操作，如查询、插入、删除和 修改等操作）：数据库的运行管理（即数据库在建立、运用和维护时，由DBMS管理、统一控制，以保证数据的安全性、完整性 ） ：数据库的建立和维护功能 （包括数据库初始数据的输入、转换功能、数据库的转 储、恢复功能，数据库的重组织功能和性能监视、分析功能等 ）。18. 下述哪一条不是数据仓库的基本特征 （ ） 。（分数： 1.00 ）A. 面向主题B. 集成C. 反映历史变化D. 包括当前准确数据 V解析：19. 在作业管理中，JCL是指（）。（分数:1.00 ）A. 作业控制语言VB. 作业命令行C. 作业命令连接D. 作业控制方式解析

11、：解析JCL是Job Control Language的简写，指作业控制语言。JCL是用户写作业说明书的特殊的程序语言，通常包含作业描述、资源说明、作业执行、作业流程控制等作业控制语句。20. 在ORACLED据库系统中，可以建立一种称为聚簇（cluster）的结构，这是为了 （）。（分数：1.00 ）A. 维护安全性B. 加快查询速度VC. 维护完整性D. 便于数据库恢复解析：解析ORACLE通过一种称为“聚簇（cluster） ”的结构而将两个或两个以上的表结合在一起，以提 高查询速度。21. 在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特性的是（）。（分数：1.00 ）

12、A. 外模式B. 内模式C. 存储模式D. 模式 V解析：解析数据库的三级模式结构指数据库系统由外模式、模式和内模式3级构成。 外模式，也称子模式或用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。内模式也称存储模式，它是数据物理结构和存储方式的描述。R，S和T如表13-1、13-2、13-3所示。关系T是由关系R和S经过哪种操作得到的？（）。1.00 ）22. 设有关系R, S和T如表13-1、13-2、13-3所示。关系T是由

13、关系R和S经过哪种操作得到的？（）。 设有关系（分数:A. RUSB. R-SC. RQSD.R»S解析：解析由R和S两个关系的特点可知 RUS=R RHS=S RS=S只有 R-S=T。因为R-S是取出属于 R但不属于S的元组。23. 若用如下的 SQL语句创建表 S: CREATE TABLES （S# CHAR（6）PRIMARY KEY SNAME CHAR（8）NOT NULL SEXCHAR（2）, AGENTEGER）并且 S 表中已经有两行：（'022345'，'李明芳'，女'，23）和（'021876'，

14、9;张为，男，32）今欲向S表插入新元组：（）。I. （'022345 '，'彭鸣明，男，25） II. （'020746' '杨云'，NULL，NULL）山.（'020721'，'张为'，女'，21）（分数：1.00 ）A. 全部B. I 和 IC. I和山D. I和山 V解析：24. 下述哪一个种情况不属于故障恢复系统的处理范围（ ） 。（分数： 1.00 ）A. 由于逻辑错误造成的事务失败B. 由于恶意访问造成数据不一致VC. 由于电源故障导致系统停止运行，从而数据库处于不一致状态D. 由于磁

15、头损坏或故障造成磁盘块上的内容丢失解析：25. 事务的ACID特性中C的含义是（）。（分数： 1.00 ）A. 一致性 VB. 邻接性C. 连续性D. 并发性解析：26. 在数据库中，数据的正确性、合理性及相容性 （一致性）称为数据的 （ ） 。 （分数： 1.00 ）A. 安全性B. 保密性C. 共享性D. 完整性 V解析：解析由定义可知，数据的完整性是指数据的正确性和一致性（相容性）。所以，D是正确答案。27. 美国的数据加密标准（DES）属于（）（分数： 1.00 ）A. 单钥加密体制 VB. 双钥加密体制C. 单钥加密体制或双钥加密体制D. 单钥加密体制和双钥加密体制解析： 解析 现有

16、的加密体制可分为两种，一种是单钥加密体制，也称为私钥或对称加密体制；另一种是 双钥加密体制，或称为公钥或非对称加密体制。前者的加密密钥和解密密钥或者相同或者本质上等同，即 从其中一个容易推出另一个，其典型代表是美国的数据加密标准 （DES）。后者的加密密钥和解密密钥不相同， 而且从其中的一个很难推出另一个，这样，加密密钥可以公开，而解密密钥可以由使用者私人保存，其典 型代表是RSA体制。28. 数据库设计的概念设计阶段，表示概念结构的常用方法和描述工具是 （ ） 。 （分数： 1.00 ）A. 层次分析法和层次结构图B. 数据流程分析法和数据流程图C. 结构分析法和模块结构图D. 实体联系法和

17、实体联系图 V解析：解析在概念设计阶段，表达概念设计的方法和工具很多，而最著名、最常用的是PPShen提出的E-R方法（实体一联系方法），它由两部分组成：一部分就是由 E-R图描述现实世界：另一部分就是将 E-R 图转换成相应的数据库系统的模型。所以，D是正确答案。29. 在页式存储管理中， 为加快地址映射速度， 一般需要硬件提供支持。 以下哪些硬件是用于地址映射的 ? （ ）I 页表始址寄存器页表长度寄存器山变址寄存器 W.相联存储器（分数： 1.00 ）A. n>m和wB. u 和 wC. i>n和山 VD. 全部解析： 解析 页表始址寄存器、页表长度寄存器和变址寄存器都是用于

18、地址映射的。30. 关系中的“主码”不允许取空值是指 （ ） 约束规则。（分数： 1.00 ）A. 实体完整性 VB. 引用完整性C. 用户定义的完整性D. 数据完整性解析： 解析 关系中的“主码”不允许取空值，因为关系中的每一行都代表一个实体，而实体的区分就是 靠主码的取值来惟一标识的，如果主码值为空，意味着存在着不可识别的实体，所以这种约束规则是实体 完整性约束规则。31. 已知某二叉树的后序遍历序列是dacbe,中序遍历序列是 debac，它的前序遍历序列是（）。（分数： 1.00 ）A. acbedB. deabcC. decabD. edbac V解析：解析 后序遍历顺序是“左子树右

19、子树树根节点”：中序遍历是“左子树 -树根节点 -右子树”，前序遍历是“树根节点左子树右子树”。根据各种遍历的算法，不难得出前序遍历序列为D。32. 选择排序和归并排序的稳定性分别是 （ ） 。（分数： 1.00 ）A. 都稳定B. 稳定，不稳定C. 不稳定，稳定 VD. 都不稳定解析：解析 所谓稳定性是指对于具有同一排序码的多个记录来说，若采用的排序方法使排序后记录的相 对次序不变，则称此排序方法是稳定的，否则称为不稳定的。对有些选择排序存在着不相邻元素之间的互 换，所以是不稳定的，但对归并排序时是两个元素比较来确定位置，因此是稳定的。33. 在学生选课表（SC）中，查询选修了 3号课程（课

20、程号CH）的学生的学号（XH）及其成绩（GD）。查询结果按分数的降序排列。实现该功能的正确SQL语句（）。（分数： 1.00 ）A. SELECR XH， GD FROM SC WHERE CH='3' ORDER BY GD DE：SC VB. SELECT XH， GD FROM SC WHERE CH='3' ORDER BY GD A；SCC. SELECT XH， GD FROM SC WHERE CH='3'GROUP BY GD DE；SCD. SELECT XH， GD FROM SC WHERE CH='3' G

21、ROUP BY GD A；SC解析：解析可以用ORDERY子句对查询结果进行排列，其中ASC表示升序，DESC表示降序。而GROUBY子句是指对查询结果按某一列或多列值进行分组，值相等的为一组。34. 在登录日志文件时，应该 （ ） 。（分数： 1.00 ）A. 将更新数据库与登录文件两个操作同时完成B. 将更新数据，序与登录文件两个操作按随机的先后顷序完成C. 先写数库库的更新，后登录日志文件D. 先登录日志文件，后写数据库的更新 V解析： 解析 为保证数据库是可恢复的，登记日志文件时必须遵循以下两条原则：（1） 登记的次序严格按并发事务执行的时间次序。 （2） 必须先写日志文件，后写数据库

22、。 把对数据的修改写到数据库中，及把表 示这个修改的日志记录写到日志文件中是两个操作：有可能在这两个操作之间发生故障，也就是说两个写 操作只完成了一个。如果先写数据库修改，而在运行记录中没有登记这个修改，则以后就无法恢复这个修改了。如果先写日志，但没有修改数据库，按日志文件恢复时只不过是多执行了一次不必要的UNDO操作，并不影响数据库的正确性。所以，为了安全，要先写日志文件，再写数据库的修改。35. 设有二维数组A(112, 110)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为 100。则元素 A(5， 5)的存储地址为 ( ) 。(分数： 1.00 )A. 176B.

23、 276C. 208D. 308 V解析： 解析 A8 ， 5元素存储的位置在第 9行第6列(下标从 0开始) ，所以在 A8， 5之前存储的元素 个数应为8X10+5=85这些元素占的空间为 85X2=170个字节，所 A8 , 5的存储位置为 400+170=570 不过要注意本题数据是按列优先存储的。所以存储位置应为100+(4X12+4)X4=30&36. 在数据库加锁技术中，一个事务如果对某一数据项加了排他 (exclusive) 锁，它将保持此锁直到该事务 结束。这是保证事务 ( ) 特性。(分数： 1.00 )A. 原子性 (atomicitB. 一致性或可串行性 (co

24、nsistency or serializabilitC. 永久性 (durabilitD. 隔离性 (isolat V解析： 解析 事务如果对数据项加排他锁，就要保持到该事务结束为止，它保证事务隔离性的重要措施。37. 在关系代数运算中， 5 种基本运算为 ( ) 。(分数： 1.00)A.并、差、选择、投影、自然连接B.并、差、交、选择、投影C.并、差、选择、投影、乘积VD.并、差、交、选择、乘积解析38. 存放元素59 需要搜索的次数是( ) 。(分数： 1.00 )A. 2B. 3C. 4 VD. 5解析：解析 由于 59的散列地址为 8，因此需从 8这个位置开始比较， 一直比较到 5

25、9实际存储的位置 11， 共比较了 4 次。39. 设S，SC分别为学生关系和选课关系，现要查询选修C2课程，且成绩为B以上(含B)的学生及成绩，相应的 SQL语句是：SELECTS *，SC. G FROM S SC WHERESS#=SC S# AND SC. C#='C'AND ()。 (分数： 1.00 )A. SG> ='B'B. SG< ='B' VC. SG>'B'D. SGC'B'解析：解析本题中 <，> 是非法运算符。成绩为B以上(含B)，即成绩为，A,或'B

26、'，字符比较运算是比较字符的 ASC码，故SC. G< ='B'，正确。40. 在关系模型中，实现“关系中不允许发现相同的元组”的约束是通过( ) 。(分数： 1.00 )A. 候选键B. 主键 VC. 外键D. 一般键解析：41. 霍夫曼算法可以应用于下列哪一种情况 ? （ ） 。（分数： 1.00 ）A. 动态存储管理B. 表达式求值C. 数据通信的二进制编码VD. 城市间的交通网设计解析： 解析 霍夫曼算法的目的是求取带权路径长度最小的二叉树，如果把每个叶子节点对应一个信源， 根据它所处的位置进行编码，则可以得到最小的平均码长，并满足前缀编码的要求。所以霍夫

27、曼算法一个 重要的应用是用于数据通信的二进制编码。42. 操作系统在控制和管理进程的过程中，涉及到 （ ） 这一重要数据结构，这是进程存在的惟一标志。 （分数： 1.00 ）A. FCBB. FIFOC. FDTD. PCB VPCB( )。解析： 解析 FCB（ 文件控制块 ）是系统为管理文件而设置的一个数据结构，是文件存在的标志，记录了系 统管理文件所需要的全部信息； FIFO是先进先出，一般表示某些算法 （队列操作、存储页面淘汰等） 是进程控制块，描述进程的基本情况以及进程的运行变化过程。43. 已知关系模式R（A, B, C, D）其函数依赖集F=AB, BCD AD），则下列函数依赖

28、不成立的是（分数： 1.00 ）A. ABCB. ABDC. BACD VD. ABCD解析：44. ER图是数据库设计的工具之一，它一般适用于建立数据库的（）。（分数： 1.00 ）A. 概念模型 VB. 结构模型C. 物理模型D. 逻辑模型解析： 解析 E-R 图是数据库设计中概念设计阶段表达概念模型的有力工具。45. 数据独立性是指 （ ） 。（分数： 1.00 ）A. 数据库的数据依赖于用户的应用程序B. DBMS与 DB相互独立C. 用户应用程序与数据库的数据相互独立 VD. 用户应用程序与DBMS相互独立解析：46. 在定义一个关系结构时,应该说明 （ ） 。（分数： 1.00 ）

29、A. 字段、数据项及数据项的值B. 属性名、属性数据类型及位数 VC. 关系名、关系类型及作用D. 记录名、记录类型及内容解析：47. 一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于（）。（分数： 1.00 ）A. 等待状态B. 睡眠状态C. 就绪状态 VD. 挂起状态解析：解析本题主要考察对于进程所处状态的把握，一个已经具备运行条件，但由于没有获得CPU而不能运行的进程是处于就绪状态。48. 从用户角度看，引入文件系统的目的是 （ ） 。（分数： 1.00 ）A. 实现虚拟存储B. 保护系统文档C. 保护系统及用户文档D. 实现对文件的按名存取 V解析： 解析 引入文件系统的

30、目的可从多方面理解，如从用户角度看，使用户的文件按名存取是其最主要 的目的。49.SPOOLing系统提高了（）的利用率。（分数： 1.00 ）A. 独占设备B. 共享设备 VC. 主存储器D. 文件解析： 解析 SPOOLing 是为解决独占设备数量少、速度慢、不能满足众多进程的要求而提出的一种设备 管理技术。它是一种虚拟设备技术，其核心思想是在一台共享设备 （通常是高速、大容量的磁盘 ） 上模拟独 占设备的操作，把一台低速的独占设备改造成为若干台可并行操作的虚拟设备，即把独占设备变为逻辑上 的共享设备。50. 依据关系系统支持关系模型的程度不同，关系系统可以分为 4类。所谓全关系系统指的是

31、 （ ） 。 （分数： 1.00 ）A. 支持关系数据结构和所有的关系代数操作B. 支持关系模型的所有特征 VC .仅支持关系数据结构 （ 即表） ，不支持集合级的操作D. 支持关系数据结构和选择、投影、连接 3 种关系操作解析：51. 计算机的发展已进入了网络计算的新时代。 Internet 是目前世界范围内最大的互联网如此多的各种计 算机之所以能通过 Internet 相互通信，是因为它们遵循了一套共同的 Internet 协议。这套协议的核心是 （ ） （分数： 1.00 ）A. TCPB. IP VC. FTPD. HTTP解析： 解析 Internet 中使用的一个关键协议是网际协议

32、 p（Internet Protocol） ， IP 详细定义了计算机之间进行通信应遵循的规则。TCP是在IP上层建立的传输层协议；FTP是互联网上文件转输的标准：HTTP协议是对 TCP/IP 协议集的扩展，处于应用层。52. 下列中断中，哪一个不属于强迫性中断 ?（ ） 。（分数： 1.00 ）A. 设备出错B. 掉电C. 时间片到时 VD. 执行 print 语句解析： 解析 中断源一般可分为两大类：强迫性中断和自愿性中断。强迫性中断包括输入/ 输出中断、硬件故障中断、时钟中断、控制台中断和程序性中断。A和D属于其中的输入/输出中断；B属于硬件故障中断。时间片到时属于自属性中断。53.

33、（ ） 是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，致使网络 工作不正常，甚至于完全不能工作。（分数： 1.00 ）A. 服务攻击 VB. 非服务攻击C. 对象攻击D. 非对象攻击解析： 解析 在 Internet 中，对网络的攻击主要可以分为两种基本类型，即服务攻击与非服务攻击。服务攻击是指对网络提供某种服务的服务器发起攻击，造成网络的“拒绝服务”或丧失服务能力，导致网络 工作不正常，甚至完全不能工作。 在非服务攻击的情况下，攻击者可能使用各种方法对网络通信设备 （ 如 路由器、交换机、通信线路 ） 发起攻击，使得网络通信设备或线路出现严重阻塞或瘫痪，那么小

34、到一个局域 网、大到一个子网、一个部门或地区的网络系统将不能正常工作，或完全不能工作。54.S-Designer 是一种可视化的数据库设计工具，它的后续版本是 Power-Designer ，它具有很强的数据库 建模功能。但如下所列出的功能中，哪一项不是它的功能?（ ） 。（分数： 1.00 ）A. 从数据流图 （DF 生成数据库的概念数据模型 （CD VB. 从概念数据模型 （CD 生成物理数据模型 （PDC. 从现存数据库逆向生成物理数据模型 （PDD. 从物理数据模型 （PD 逆向生成概念数据模型 （CD解析：解析A是错误的，不能从 DFD直接生成CDM55. 数据管理技术的发展是与计算

35、机技术及其应用的发展联系耷一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于哪个发展阶段的? （ ） 。（分数： 1.00 ）A. 人工管理阶段B. 文件系统阶段C. 数据库系统阶段D. 高级数据库技术阶段 V解析： 解析 人工管理阶段和文件系统阶段不存在数据库管理，网状、层次、关系等数据库属于数据库系 统阶段，而分布式数据库、面向对象数据库等是新型的数据，属于第三代数据库系统、高级数据库技术阶 段。56. 在虚拟页式存储管理系统中，缺页中断属于 （ ） 。（分数： 1.00 ）A. 输入输出中断B. 时钟中断C. 程序性中断 VD. 自愿性中断解析： 解析

36、虚拟页式存储管理是指在进程开始执行之前，不是装入全部页面，而是只装入一个（ 甚至 0个） 页面，在以后需要时再动态地装入。当在地址映射时，如果所需的页不在内存，则发生缺页中断，由中 断程序负责把所需的页从外存调入内存。属于程序性中断。57. 在SQL语言中，修改基本表的语句是 （）。（分数： 1.00 ）A. CREATE TABLEB. DROP TABLEC. ALTER TABLE VD. UPDATE TABLE解析：解析CREATE TABLE是定义基本表的语句； DROP TABL是删除基本表的语句；ALTER TABLE是修改基本表语句：UPDATED句是对视图的操作。58. 在

37、数据库的数据模型中有 （ ） 。（分数： 1.00 ）A. 网状模型、层次模型、关系模型VB. 数字型、字母型、日期型C. 二数值型、字符型、逻辑型D. 数学模型、概念模型、逻辑模型解析：59.Oracle 针对 Internet/Intranet 的产品是 （ ） 。（分数： 1.00 ）A. Oracle WebserverVB. Oracle WebListenerC. Oracle WebAgentD. Oracle 7 服务器解析：60. 计算机网络按其所涉及的范围的大小和计算机之间互联距离的不同，可分为（ ） ，（分数： 1.00 ）A. 局域网、广域网和万维网B. 局域网、广域网

38、和国际互联网C. 局域网、城域网和广域网 VD. 广域网、因特网和万维网解析： 解析 按网络涉及的范围的大小和计算机之间互联距离的不同，由小到大依次为局域网、城域网和广域网。国际互联网（因特网）是由局域网、城域网和广域网组成的互联网。万维网（WWW是互联网的一项服务。二、 B 填空题 /B（ 总题数： 20，分数： 40.00）61. 计算机的字长是计算机的主要技术指标之一， 它不仅标志着计算机的计算精度， 而且也反映计算机 U【1】 /U 的能力。（分数： 2.00 ）填空项 1: （正确答案：处理信息）解析：解析 字长就是计算机运算器进行一次基本运算所能处理的数据的位数。字长不仅标志着计算

39、机精 度，也反映计算机处理信息的能力。一般情况下，字长越大，计算机精度越高，处理能力就越强。计算机的字长是计算机的主要技术指标之一，它不仅标志着计算机的计算精度，而且也反映计算机处理信息的能力。62. NetWare 局域网操作系统是由美国的 Novell 公司于 1984年提出的多任务局域网操作系统，是第一个支持多平台、支持在不同 U【2】 /U 的网络间进行路由的网络操作系统。（分数： 2.00 ）填空项 1: （正确答案：拓扑结构）解析：63. 线性表L=（ai, a2，an）用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是 U 【3】 /U。（分数：

40、2.00 ）填空项 1: （正确答案： （n-1）/2 ）解析： 解析 删除第 1个元素时，需把第 2个元素到第 n 个元素依次往后移动一位，共移 n-1 次，第 2 个元素移n-2次，第n个元素移动0次，共（n-1+0）*n/2 ，平均（n-1）*n/2/n=（n-1）/2。64. 设只包含根节点的二叉树的高度为 0，则高度为 k 的二叉树的最小节点数为 U【4】 /U。（分数： 2.00 ）填空项 1: （正确答案： k+1 ）解析： 解析 由于只包含根节点的二叉树的高度为0，所以高度为 k 的二叉树有 k+l 层。当每层的节点数为 1，即二叉树退化为线性表时，总节点数为最小，应用 k+1

41、 个。65. 在一棵二叉排序树中，按 U【5】 /U 遍历得到的节点序列是有序序列。（分数： 2.00 ）填空项 1: （正确答案：中序）解析： 解析 二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点 的值。中序遍历是“左子树树根节点右子树”，因此要得到有序节点序列，应进行中序遍历。66. 程序与和它有关进程的对应关系是 U 【 6】 /U 。 （分数： 2.00 ）填空项 1: （正确答案：一对多）解析： 解析 一般来说，一个进程肯定有一个与之对应的程序，而且只有一个，而一个程序有可能没有与 之对应的进程，也有可能有多个进程与之对应（运行在几个不同的数据集上

42、） 。因此它们的对应关系是一对多的关系。67. 操作系统的文件系统中， 若按逻辑结构划分， 可将文件划分成 U 【7】/U 和记录式文件两大类。 （分数： 2.00 ）填空项 1: （正确答案：流式文件或无结构文件）解析： 解析 文件的逻辑结构是指文件的外部组织形式，主要分为两类：流式文件和记录式文件。流式文 件也称为无结构文件，基本单位是字符，是有序字符的集合；记录式文件基本单位是记录，记录是一个具 有特定意义的信息单位，包含记录键和其他属性。68. 多用户系统所用的文件目录结构至少应是 U 【8】 /U 。（分数： 2.00 ）填空项 1: （正确答案：二级文件目录）解析： 解析 单级目录

43、是指为存储设备的所有文件建立一张目录表，每个文件占有其中的一项。单级目录 存在的最大问题是文件命名冲突和搜索效率较低，而且多用户系统还牵涉到文件的共享问题，为了解决这 些问题，需把单级目录扩充成二级目录，甚至多级目录。69. 在数据库的外模式、 模式和内模式三级模式的体系结构中， 存在两次映象： 它们是外模式到模式的映象 和U【9】/U的映象。（分数： 2.00 ）填空项 1: （正确答案：模式到内模式）解析：解析 数据库的三级模式两级映象，保证了数据库系统的数据能够具有较高的逻辑独立性和物理独 立性。其两次映象为外模式 /模式映象和模式 /内模式映象。70. 在数据库技术中， 使用数据模型的概念描述数据库的语义和结构，