1、国家计算机三级(数据库技术)76 及答案解析(总分：100.00，做题时间：120 分钟)一、选择题(每题 1 分，共 60 分)(总题数：60，分数：60.00)1.一个用品信息表 goods_inf(gno，gname，gnum，gtime)，把所有的用品数量增加 100，正确的操作是( )。（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100
2、2.以下关于队列的叙述中哪一条是不正确的？（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现3.设 XY 是一个函数依赖，且对于任何经 （分数：1.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖4.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-（R-S） 等于_。（分数：1.00）A.RSB.RSC.RSD.R-S试题 1112 基于如下描述：现有关键码值分别为 10、20、30、40 的 4 个结点，按所有可能的插入
3、顺序去构造二叉排序树。（分数：1.00）(1).能构造出多少棵不同的二叉排序树？（分数：0.50）A.24B.14C.10D.8(2).这些二叉排序树有多少棵是最佳二叉排序树？（分数：0.50）A.6B.5C.4D.35.下列关于数据库故障的叙述中，哪一个是不正确的（分数：1.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失D.磁盘故障指的是磁盘上内容的丢失6.在概念模型中，客观存在并可以相互区别的事物称为（ ）。（分数：1.00）A.码B.属性C.联系D.实体7.在 RDBMS 层次中，仅次
4、于应用层的是_。（分数：1.00）A.数据存取层B.语言翻译处理层C.操作系统D.数据存储层8.下列叙述错误的是( )。（分数：1.00）A.视图是一个虚表，是从一个或几个基本表导出的表B.数据库中既存放视图的定义，又存放视图对应的数据C.可以在视图之上再定义新的视图D.基本表中的数据发生变化，视图中查寻得出的数据也就改变了9.下列关于链式存储结构的叙述中，哪些是正确的? .逻辑上相邻的结点物理上不必邻接 .每个结点都包含恰好一个指针域 .用指针来体现数据元素之间逻辑上的联系 .可以通过计算直接确定第 i 个结点的存储地址 .存储密度小于顺序存储结构 （分数：1.00）A.、和B.、和C.、和
5、D.、和10.数据库系统支持数据的逻辑独立性依靠的是( )。（分数：1.00）A.DDL 语言和 DML 语言完全独立B.定义完整性约束条件C.数据库的三级模式结构D.模式分级及各级模式之间的映像机制11.下列属于面向对象数据库产品有（ ）。 Gemstone Obiectivity O2 Versant （分数：1.00）A.，和B.，和C.，和D.全部12.下列不属于物理设计的内容是( )。（分数：1.00）A.存储记录的格式设计B.存储方法设计C.优化模式D.存取方法13.若有关系模式 R(A，B)，下列叙述中哪一个(些)是正确的? IAB 一定成立 AB 一定成立 R 的规范化程度无法
6、判定 R 的规范化程度达到 4NF（分数：1.00）A.只有 IB.I 和C.只有D.I 和14.下列关于关系模式规范化的叙述中，哪一条是不正确的？（分数：1.00）A.若 RBCNF，则必然 R4NFB.若 RBCNF，则必然 R3NFC.若 RBCNF，则必然 R2NFD.若 RBCNF，则必然 R1NF15.文件系统中若文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括：_。 . 首块地址； . 文件长度； . 索引表地址。（分数：1.00）A.只有B.和C.和D.和16.数据库管理系统是（分数：1.00）A.一种编译程序系统B.在操作系统支持下的系统软件C.操
7、作系统的一部分D.一种应用软件系统17.虚拟设备是指_。 （分数：1.00）A.模拟独占设备的共享设备B.允许用户以标准化方式使用的物理设备C.允许用户使用比系统中拥有的物理设备更多的设备D.允许用户程序部分装入内存即可使用的系统设备18.下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题?（分数：1.00）A.没有对 Web 应用的支持B.开发过程中涉及过多的技术实现C.难以适应要求稳定的大规模企业级业务处理D.难以快速适应低层技术的更新和业务逻辑的变化19.数据库设计的需求阶段主要设计( )。（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图20.数据库概念设
8、计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中一般用下列_图形表示。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形21.下列_不是队列的基本运算。 （分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素C.判断一个队列是否为空D.读取队头元素的值22.文件的逻辑块号到物理块号的变换是由下列哪一项决定的?（分数：1.00）A.逻辑结构B.物理结构C.目录结构D.调度算法23.有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJE，IJG，JF，CB，CA，GD。则关系模式 P 的规范化程度员高达到（ ）。（分数
9、：1.00）A.1NFB.2NFC.3NFD.BCNF24.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是( )。（分数：1.00）A.4NFB.2NFC.3NFD.BCNF25.下列什么符号可以表示“可以和任意长的字符串匹配”?（分数：1.00）A.%B.&C.$26.将单位内部的局域网接入 Internet（因特网）所需使用的接入设备是_。（分数：1.00）A.防火墙B.集线器C.路由器D.中继转发器27.描述概念模型的常用方法是( )。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方法28.下面列出的条目中，哪些是数据库技术的主要特点?
10、 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化 （分数：1.00）A.，和B.和C.，和D.都是29.下列关于中断的叙述中，错误的是（分数：1.00）A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断D.打印机完成打印将产生输入输出中断30.表达实体类型及实体之间联系用的数据结构是( )。（分数：1.00）A.网状B.表C.有向图D.树型31.下列因素中哪些与数据库系统的运行效率有关? 功能是否齐全 容错纠错能力 数据库设计是否合理 程序可读性 算法 编程技巧 （分数：1.00）A.，和B.，和C.，和D.都是32.进程切换时，系统把即将
11、运行进程的页表的起始地址存放在_。 （分数：1.00）A.内存中B.快表中C.寄存器中D.磁盘中33. （分数：1.00）A.ABCB.ABDC.ACDD.BCD34.在 E-R 图中，实体型一般用下列哪一种图形表示?（分数：1.00）A.菱形B.椭圆形C.矩形D.三角形35.下面关于外码的说法中，不正确的是_。（分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不是任何关系的码D.外码是一个关系的码而不是另一个关系的码36.任何一个具有两个属性的关系( )。（分数：1.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF37.设有关
12、系 R 和 S，关系代数表达式 R-(R-S)表示的是( )。（分数：1.00）A.RSB.R-SC.RSD.RS38.IBM 的商务智能解决方案包括哪些部分? 数据仓库管理器 DB2 多维服务器 前端图形工具 数据挖掘 （分数：1.00）A.，B.和C.，D.全部39.有如下两个关系，其中雇员信息表关系 A 的主键是雇员号，部门信息表关系 B 的主键是部门号。若执行下面列出的操作，哪个操作不能成功执行? * （分数：1.00）A.从 A 中删除行(010，李四，01，1200)B.在 A 中插入行(102，钱六，01，1500)C.将 A 中雇员号=056的工资改为 2000 元D.将 A
13、中雇员号=101的部门号改为0540. 在 SQL 中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是_。 （分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件 ，同理一个存储文件也不能存放多个基本表D.用户可以用 SQL 语句对视图和基本表进行查询等操作41.关系数据模型（ ）。（分数：1.00）A.只能表示实体间的 1:1 联系B.只能表示实体间的 1:N 联系C.只能表示实体间的 M:N 联系D.可以表示实体间的上述 3 种联系42.下面关于线性表的叙述中，正确的是_。
14、 （分数：1.00）A.每一个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素C.表中元素的排列顺序必须是由小到大或者由大到小D.除第一个和最后一个元素外，其他的元素都有且只有一个直接前驱和一个直接后继43.设有两个事务 T1 和 T2，其并发操作如下表所示，则下列说法中正确的是： （分数：1.00）A.该操作序列不存在问题B.该操作序列丢失修改C.该操作序列不能重复读D.该操作序列读出“脏”数据44.哪一个以更好地支持企业或组织的决策分析处理的、面向主题的、集成的、相对稳定的、体现历史变化的数据集合?（分数：1.00）A.数据库系统B.数据库管理系统C.数据仓库D.数据集成45
15、.下列关于链式存储结构的叙述中，哪一(些)条是正确的? I逻辑上相邻的结点物理上不必邻接 II每个结点都包含恰好一个指针域 III用指针来体现数据元素之间逻辑上的联系 IV结点中的指针都不能为空 V可以通过计算直接确定第 i 个结点的存储地址 （分数：1.00）A.仅 I 和 IIB.仅 I 和 IIIC.仅 I、III 和 VD.仅 II、IV 和 V46.下列叙述不正确的是( )。（分数：1.00）A.模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B.外模式也称用户模式，一个数据库可以有多个外模式C.内模式也称物理模式，一个数据库可以有多个内模式D.数据库系统是由外模式、模式
16、和内模式三级组成47.下列叙述不正确的是( )。（分数：1.00）A.DB2 Warehouse Manager 是 IBM 数据仓库解决方案的重要组成，提供：数据访问、数据转换、数据分布、数据存储等功能B.DB2 Warehouse Manager 完全自动地把 OLAP 集成到数据仓库C.利用 DB2 Server Analyzer 工具可以很容易地访问 DB2 OLAP Server 中经过处理的数据D.DB2 OLAP Server 没有把 OLAP 集成到数据仓库48.下列关于系统软件的叙述中，哪一条是不正确的?（分数：1.00）A.系统软件是在应用软件基础上开发的B.系统软件应提供
17、友好的编程接口C.系统软件与硬件密切相关D.数据库管理系统属于系统软件49.下面哪个工具不属于数据库应用开发的 CASE 工具？（分数：1.00）A.Sybase 公司的 PowerDesingerB.Uniface 公司的 UnifaceC.Oracle 公司的 Designer/2000D.Rational 公司的 Rose50.有 student 表和 class 表，student 表的主键是学号，class 的主键是课程号。则下列描述的插入操作中，哪一个操作是正确的?（分数：1.00）A.在 student 中插入行(102，赵民，05，02)B.在 student 中插入行(101
18、，赵民，04，02)C.先在 class 表中删除行(03，英语，李洪亮)然后在 student 中插入行(105，李丽，03，03)D.在 student 中插入行(105，李丽，03，03)51.以下关于数据的逻辑结构的叙述中，_是不正确的。 （分数：1.00）A.数据的逻辑结构是数据间关系的描述B.数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C.数据的逻辑结构分为线性结构和非线性结构D.树形结构是典型的非线性结构52.选择排序和归并排序稳定性分别是_。 （分数：1.00）A.都稳定B.稳定，不稳定C.不稳定，稳定D.都不稳定53.若计算机系统中有 10 个进程，
19、则系统中处于等待状态的进程最多可有几个？（分数：1.00）A.0B.1C.9D.1054.候选关键字的属性可以有_。（分数：1.00）A.0 个B.1 个C.1 个或多个D.多个55.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是( )。（分数：1.00）A.其中有一个是 DELETEB.一个是 SELECT，另一个是 UPDATEC.两个都是 SELECTD.两个都是 UPDATE56.下列关于函数依赖叙述中，不正确的是( )。（分数：1.00）A.在函数依赖的范畴内，BCNF 达到了最高的规范化程度B.在函数依赖的范畴内，BCNF3NF2NF1NF 成立C.如果一个关
20、系模式 R3NF，则它一定是 BCNFD.如果一个关系模式 R3NF，则它一定是 2NF57.若事务 T 对数据 R 已经加了 X 锁，则其他事务对数据 R（分数：1.00）A.可以加 S 锁不能加 X 锁B.不能加 S 锁可以加 X 锁C.可以加 S 锁也可以加 X 锁D.不能加任何锁58.下列哪一个术语与数据的存储结构有关?（分数：1.00）A.栈B.队列C.链表D.线性表59.数据是信息的符号表示或称载体；信息则是数据的内涵，是数据的（分数：1.00）A.语法解释B.语义解释C.语意说明D.用法说明二、填空题(每空 2 分，共 40 分)(总题数：20，分数：40.00)60.在数据库的
21、三级模式体系结构中，外模式与模式之间的映象(外模式/模式)，实现了数据库的 1 独立性。 （分数：2.00）填空项 1:_61.结构化程序的基本控制结构有顺序、选择、 1。（分数：2.00）填空项 1:_62.SQL 语言既是自含式语言，又是 1。（分数：2.00）填空项 1:_63.新奥尔良方法将数据库设计过程分为 4 个阶段： 1、概念结构设计、逻辑结构设计和物理设计。（分数：2.00）填空项 1:_64.访问磁盘时，当磁头到达指定磁道后，必须等待所需要的扇区到达读写头下，这一部分时间称为 1 时间。（分数：2.00）填空项 1:_65.关系规范化过程就是通过关系模式的分解，把低一级的关系
22、模式分解为若干高一级的关系模式的过程；1NF，2NF，3NF，BCNF 之间存在着 1 的关系。（分数：2.00）填空项 1:_66.在并发控制中， 1 是数据库的逻辑工作单位，是用户定义的一组操作序列，是并发控制的单位。（分数：2.00）填空项 1:_67.在数据库技术中，数据分为概念数据模型和结构数据模型，常用的实体联系模型(E-R 模型)属于 1 数据模型。（分数：2.00）填空项 1:_68.设树 T 的度为 4，其中度为 1、2、3 和 4 的结点个数分别是 4、2、1 和 1，则 T 中叶子 结点的个数是 1。（分数：2.00）填空项 1:_69.计算机网络采用层次结构，各层之间互
23、相 1。（分数：2.00）填空项 1:_70.在完全二叉树的顺序存储中，若结点 i 有左子女，则其左子女是结点 1。（分数：2.00）填空项 1:_71.并行数据库系统通过并行地使用多个 1 和磁盘来提高处理速度和 I/O 速度。（分数：2.00）填空项 1:_72.数据库系统的三级模式结构由外模式、 1 和内模式组成。（分数：2.00）填空项 1:_73.关系模型用 1 结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。（分数：2.00）填空项 1:_74.UNIFACE 采取应用开发与 1 相分离的策略。（分数：2.00）填空项 1:_75.在一个关系的若干候选码中指定一个用来惟一
24、标识该关系元组的候选码称为 1。（分数：2.00）填空项 1:_76.一个 DBMS 的用户界面应具有可靠性、易用性、 1、多样性。（分数：2.00）填空项 1:_77.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_78.目前，规模最大、用户最多的互联网络是 1，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_79.利用中间件 Middleware 的高层 1 可以将底层网络协议与实现技术隔离开来，使得程序员可以将精力集中在应用软件编程上。（分数：2.00）填空项 1:_国家计算机三级(数据库技术)76 答案解析(总分
25、：100.00，做题时间：120 分钟)一、选择题(每题 1 分，共 60 分)(总题数：60，分数：60.00)1.一个用品信息表 goods_inf(gno，gname，gnum，gtime)，把所有的用品数量增加 100，正确的操作是( )。（分数：1.00）A.UPDATE goods_inf SET gnum=100B.UPDATE goods_inf SET gnum=gnum+100 C.UPDATE goods_inf WHERE gnum=gnum+100D.UPDATE goods_inf LIKE gnum=gnum+100解析：ATM 网络中条物理链路可复用成多条虚通道
26、 VP，一条虚通道又可复用成多条虚通路 VC，一条逻辑信道由虚 通道标识符 VPI 和虚通路标识符 VCI 惟一地标识。VPI 和 VCI 是各自独立编号的。2.以下关于队列的叙述中哪一条是不正确的？（分数：1.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列适用于二叉树对称序周游算法的实现 D.队列适用于树的层次次序周游算法的实现解析：3.设 XY 是一个函数依赖，且对于任何经 （分数：1.00）A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖解析：根据完全函数依赖的定义可知，在 R(U)中，如果 XY，并且对于 X 的任何一个真子集
27、X，XY不成立，则称 Y 对 X 完全函数依赖。4.设关系 R 和 S 具有相同的关系模式，且相对应的属性的值取自同一个域，则 R-（R-S） 等于_。（分数：1.00）A.RSB.RS C.RSD.R-S解析：在关系代数中交的定义为：关系 R 和 S 具有相同的关系模式。关系 R 和 S 的交是由属于 R 又属于 S 的元组构成的集合，由定义可以推出：RSR-(R-S)。试题 1112 基于如下描述：现有关键码值分别为 10、20、30、40 的 4 个结点，按所有可能的插入顺序去构造二叉排序树。（分数：1.00）(1).能构造出多少棵不同的二叉排序树？（分数：0.50）A.24B.14 C
28、.10D.8解析：根据二叉树的定义，4 个不同的结点可以排列 14 棵不同的二叉排序树。(2).这些二叉排序树有多少棵是最佳二叉排序树？（分数：0.50）A.6B.5C.4 D.3解析：根据最佳二叉排序树的定义，除了最下面的一层可以不满外，其他各层都是充满的。上一题 中的14 棵树中有 4 棵是最佳二叉排序树。 5.下列关于数据库故障的叙述中，哪一个是不正确的（分数：1.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生：逻辑错误和系统错误C.系统故障时一般主存储器内容会完好，而外存储器内容丢失 D.磁盘故障指的是磁盘上内容的丢失解析：发生系统故障时，内存即主存储器中内
29、容丢失，外存储器内容基本正常。6.在概念模型中，客观存在并可以相互区别的事物称为（ ）。（分数：1.00）A.码B.属性C.联系D.实体 解析：客观存在并可相互区别的事物称为实体。它可以是具体的人、事、物，也可以是抽象的概念或联系。7.在 RDBMS 层次中，仅次于应用层的是_。（分数：1.00）A.数据存取层B.语言翻译处理层 C.操作系统D.数据存储层解析：RDBMS 的层次结构由上到下依次是：应用层、语言翻译处理层、数据存取层、数据存储层。8.下列叙述错误的是( )。（分数：1.00）A.视图是一个虚表，是从一个或几个基本表导出的表B.数据库中既存放视图的定义，又存放视图对应的数据 C.
30、可以在视图之上再定义新的视图D.基本表中的数据发生变化，视图中查寻得出的数据也就改变了解析：ATM 提供的服务是面向连接的，通过虚电路传送数据。9.下列关于链式存储结构的叙述中，哪些是正确的? .逻辑上相邻的结点物理上不必邻接 .每个结点都包含恰好一个指针域 .用指针来体现数据元素之间逻辑上的联系 .可以通过计算直接确定第 i 个结点的存储地址 .存储密度小于顺序存储结构 （分数：1.00）A.、和B.、和C.、和D.、和 解析：链式存储结构的主要特点是： 结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。 逻辑上相邻的结点物理上不必相邻。 插入、
31、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。 10.数据库系统支持数据的逻辑独立性依靠的是( )。（分数：1.00）A.DDL 语言和 DML 语言完全独立B.定义完整性约束条件C.数据库的三级模式结构D.模式分级及各级模式之间的映像机制 解析：当数据的总体逻辑结构改变时，通过对映像的相应改变而保持局部逻辑结构不变，不必改变应用程序，从而实现数据和程序的逻辑独立性。11.下列属于面向对象数据库产品有（ ）。 Gemstone Obiectivity O2 Versant （分数：1.00）A.，和B.，和C.，和D.全部 解析：面向对象数据库产品有 Gemstone、Objec
32、tivity、O2、Versant 等。12.下列不属于物理设计的内容是( )。（分数：1.00）A.存储记录的格式设计B.存储方法设计C.优化模式 D.存取方法解析：物理设计的内容包括：存储记录的格式设计、存储方法设计、存取方法。13.若有关系模式 R(A，B)，下列叙述中哪一个(些)是正确的? IAB 一定成立 AB 一定成立 R 的规范化程度无法判定 R 的规范化程度达到 4NF（分数：1.00）A.只有 IB.I 和 C.只有D.I 和解析：14.下列关于关系模式规范化的叙述中，哪一条是不正确的？（分数：1.00）A.若 RBCNF，则必然 R4NF B.若 RBCNF，则必然 R3N
33、FC.若 RBCNF，则必然 R2NFD.若 RBCNF，则必然 R1NF解析：根据15.文件系统中若文件的物理结构采用顺序结构，则文件控制块 FCB 中关于文件的物理位置应包括：_。 . 首块地址； . 文件长度； . 索引表地址。（分数：1.00）A.只有B.和 C.和D.和解析：文件的顺序结构是一种最简单的物理结构，只要知道文件在存储设备上的起始地址（首块号）和文 件长度（总块数）就能很快地进行存取。16.数据库管理系统是（分数：1.00）A.一种编译程序系统B.在操作系统支持下的系统软件 C.操作系统的一部分D.一种应用软件系统解析：DBMS 是系统软件，但是要依赖于操作系统支持。17
34、.虚拟设备是指_。 （分数：1.00）A.模拟独占设备的共享设备 B.允许用户以标准化方式使用的物理设备C.允许用户使用比系统中拥有的物理设备更多的设备D.允许用户程序部分装入内存即可使用的系统设备解析：虚拟设备是指模拟独占设备的共享设备。18.下列叙述中，哪一条不是目前数据库应用系统开发工具存在的主要问题?（分数：1.00）A.没有对 Web 应用的支持B.开发过程中涉及过多的技术实现C.难以适应要求稳定的大规模企业级业务处理D.难以快速适应低层技术的更新和业务逻辑的变化 解析：选项 D)是目前存在的最大的问题。19.数据库设计的需求阶段主要设计( )。（分数：1.00）A.程序流程图B.程
35、序结构图C.框图D.数据流程图 解析：关系数据库的第一范式规定：关系中的每一个属性都是不可再分割的。而本关系中，“部门成员”显然包括“部门总经理”，所以它是可分的。这样就不满足第一范式的条件。20.数据库概念设计的 E-R 方法中，用属性描述实体的特征，属性在 E-R 图中一般用下列_图形表示。（分数：1.00）A.矩形B.四边形C.菱形D.椭圆形 解析：在 E-R 图中，长方形表示实体，椭圆形表示属性，菱形表示联系。21.下列_不是队列的基本运算。 （分数：1.00）A.从队尾插入一个新元素B.从队列中删除第 i 个元素 C.判断一个队列是否为空D.读取队头元素的值解析：队列是限定所有的插入
36、都在表的一端进行，所有的删除都在表的另一端进行的线性表。进行删除的 一端叫队列的头，进行插入的一端叫队列的尾。22.文件的逻辑块号到物理块号的变换是由下列哪一项决定的?（分数：1.00）A.逻辑结构B.物理结构 C.目录结构D.调度算法解析：文件的物理结构是指文件的内部组织形式，亦即文件在物理存储设备上的存放方法。由于文件的物理结构决定了文件信息在存储设备上的存储位置，因此，文件信息的逻辑块号到物理块号的转换也是由文件的物理结构决定的。23.有关系模式 P(A，B，C，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F=HIJE，IJG，JF，CB，CA，GD。则关系模式 P 的规范化
37、程度员高达到（ ）。（分数：1.00）A.1NF B.2NFC.3NFD.BCNF解析：在不同类型的业务活动中，关键成功因素也会有很大不同。J.Martin 给出的软件公司能成功的因素有：产品的革新，销售和用户资料的质量，国际市场和服务， 产品的易用性。 24.限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖的是( )。（分数：1.00）A.4NF B.2NFC.3NFD.BCNF解析：识别关键过程是为了决定要对企业的哪些部门做更详细的研究，了解已知问题的重要性，并提出在同管理部门面谈时要强调的项目。25.下列什么符号可以表示“可以和任意长的字符串匹配”?（分数：1.00）A.% B
38、.&C.$解析：使用后续版本 Power-Designer 可以完成的功能有：可以画数据流图(DFD)；可以画实体联系图(E-R图)，即设计概念数据模型(CDM)；可以从概念数据模型(CDM)生成物理数据模型(PDM)；可以从现存数据逆向生成物理数据模型 (PDM)；可以从物理数据模型(PDM)逆向生成概念数据模型(CDM)。26.将单位内部的局域网接入 Internet（因特网）所需使用的接入设备是_。（分数：1.00）A.防火墙B.集线器C.路由器 D.中继转发器解析：路由器是用来连接两个相同或不同网络的设备。例如互联的局域网数目很多或要将局域网与广域网 互联时。中继器用于扩展传输距离，其
39、功能是对从一条电缆上接收的信号进行再生，并发送到另一条电缆上。 集线器是局域网内部使用的，它不能将局域网连接到广域网上去。防火墙用来控制内部网络和外部 Internet 的连接。27.描述概念模型的常用方法是( )。（分数：1.00）A.建立数据模型方法B.需求分析方法C.二维表方法D.实体-联系方法 解析：当系统程序或应用程序执行 BIOS 中的软中断 INTl6H 时，即可完成从键盘 缓冲区中取键值的操作。28.下面列出的条目中，哪些是数据库技术的主要特点? 数据的结构化 数据的冗余度小 较高的数据独立性 程序的标准化 （分数：1.00）A.，和 B.和C.，和D.都是解析：数据库的特点是
40、数据共享性高，冗余度小，较高的数据独立性，特定的数据结构，统一的数据管理和控制等。程序的标准化不是数据库技术的特点，而是高级编程语言的发展方向。29.下列关于中断的叙述中，错误的是（分数：1.00）A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断 D.打印机完成打印将产生输入输出中断解析：一个进程占有处理器运行时，由于自身或外界的原因使运行被打断，让操作系统处理所出现的事件，到适当的时候再让被中断的进程继续运行，这个过程称为“中断”。从中断事件的性质来说，中断可分为两大类：强迫性中断(包括硬件故障中断、程序性中断、外部中断、输入输出中断)和自愿性中断。
41、强迫性中断是正在运行程序所不期望的，自愿性中断是正在运行程序有意识安排的。缺页中断事件是一种程序性中断，属于强迫性中断。30.表达实体类型及实体之间联系用的数据结构是( )。（分数：1.00）A.网状B.表C.有向图D.树型 解析：在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个结点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个结点构成层次结构。31.下列因素中哪些与数据库系统的运行效率有关? 功能是否齐全 容错纠错能力 数据库设计是否合理 程序可读性 算法 编程技巧 （分数：1.00）A.，和B.，和C.，和 D.都是解析：可编程中断控制器 8259A(8259
42、A Programmable Interrupt Controller-PIC)用于管理和控制8086 的外部中断请求，实现优先级判决，提供中断向量码，屏蔽中断输入等。32.进程切换时，系统把即将运行进程的页表的起始地址存放在_。 （分数：1.00）A.内存中B.快表中C.寄存器中 D.磁盘中解析：当进程被调度程序选中投入运行时，系统将其页表首地址从进程控制块中取出送入页表始址寄存器。33. （分数：1.00）A.ABCB.ABD C.ACDD.BCD解析：主码：又称主关键字，是属性或属性的组合，其值能够惟一地标识一个元组。在本题中，只有A、B 和 D 属性组符合这一条件。34.在 E-R 图
43、中，实体型一般用下列哪一种图形表示?（分数：1.00）A.菱形B.椭圆形C.矩形 D.三角形解析：在 E-R 模型中实体型用矩形表示，矩形框内写明实体名。35.下面关于外码的说法中，不正确的是_。（分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不是任何关系的码 D.外码是一个关系的码而不是另一个关系的码解析：根据外码的定义可知：设 F 是基本关系 R 的一个或一组属性，但不是关系 R 的码。如果 F 与基本关系 S 的主码 KS 相对应，则称 F 是 R 的外码。外码体现了关系间的联系手段，外码是一个关系的码，是另 一个关系的属性，所以选项 A、B、D 说法正确。
44、36.任何一个具有两个属性的关系( )。（分数：1.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF 解析：具有两个属性的关系，只可能有两种情况：一种情况是其中一个属性为主属性，另一个为非主属性，这样就不存在非主属性对码的部分函数依赖和传递函数依赖，属于 3NF；另一种情况是，两个属性均为主属性，没有非主属性，当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖，属于 3NF。所以任何一个具有两个属性的关系，一定属于 3NF，从而也一定属于 1NF 和 2NF。可见只有选项 D)是正确的。37.设有关系 R 和 S，关系代数表达式 R-(R-S)表示的是
45、( )。（分数：1.00）A.RS B.R-SC.RSD.RS解析：假设关系 R 和关系 S 具有相同的属性，且相应的属性取自同一个域，则关系 R 与关系 S 的差由属于R 而不属于 S 的所有元组组成。R-(R-S)最终的结果是属于 R 又属于 S 的元组组成。所以可以写成为RS。38.IBM 的商务智能解决方案包括哪些部分? 数据仓库管理器 DB2 多维服务器 前端图形工具 数据挖掘 （分数：1.00）A.，B.和C.，D.全部 解析：IBM 的商务智能解决方案包括数据仓库管理器、DB2 多维服务器、前端图形工具、数据挖掘。39.有如下两个关系，其中雇员信息表关系 A 的主键是雇员号，部门
46、信息表关系 B 的主键是部门号。若执行下面列出的操作，哪个操作不能成功执行? * （分数：1.00）A.从 A 中删除行(010，李四，01，1200)B.在 A 中插入行(102，钱六，01，1500)C.将 A 中雇员号=056的工资改为 2000 元D.将 A 中雇员号=101的部门号改为05 解析：用 NT 保护子系统，保证实现系统的可兼容性。40. 在 SQL 中，关系模式被称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，下列说法不正确的是_。 （分数：1.00）A.基本表是实际存储在数据库中的表B.视图是若干个基本表或其他视图构成的子集C.一个基本表不能跨越多个存储文件 ，同理一个存储文件也不能存放多个基本表 D.用户可以用 SQL 语句对视图和基本表进行查询等操作解析：一个基本表不能跨越多个存储文件，但是一个存储文件可以存放多个基本表。41.关系数据模型（ ）。（分数：1.00）A.只能表示实体间的 1:1 联系B.只能表示实体间的 1:N 联系C.只能表示实体间的 M:N 联系D.可以表示实体间的上述 3 种联系 解析：关系数据模型能表示实体间的一对一(1:1)，(一对多)l:N，(多对多)M:N 联系。42.下面关于线性表的叙述中，正确的是_。 （分数：1.00）A.每一个元素都有一个直接前驱和一个直接后继B.线性表中至少要
