1、三级数据库技术笔试-123 及答案解析(总分：102.00，做题时间：90 分钟)一、选择题(总题数：59，分数：62.00)1.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性B.数据安全性C.结构规范化D.操作可行性2.下列叙述中不正确的是（分数：1.00）A.关系模型数据库系统在事务处理领域具有较好的适应性B.关系模型数据库系统在非事务处理领域适应性较强C.面向对象模型所构造的数据库系统虽然功能强、适应面宽，但是它使用不够方便D.对象关系模型中，基本数据结构是关系表，在关系表间具有继承、组合等关联3.系统进行资源分配和调度的独立单位是（分数：1.00）A.
2、进程B.线程C.中断程序D.用户程序4.下列条目中哪些属于数据库管理工具加载工具 备份工具CASE 工具 通讯接口工具（分数：1.00）A.只有和B.只有、和C.只有、和D.都是5.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性6.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器7.在逻辑结构设计 l中，关系虽已达到规范化，但因某些属性过多时
3、，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解8.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（分数：1.00）A.文件的集合B.数据的结合C.命令的集合D.程序的集合9.根据数据库规范化理论，下面命题中正确的是（分数：1.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R不属于 BCNFC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF10.存在一个等待事务集 T0,T1,Tn，其中 T0正等待被 T1锁住的数据项，T1 正等待被 T2锁住的数据项Tn-1 正等待被 Tn锁住的数据项，且 Tn正等待被 T
4、0锁住的数据项，则系统的工作状态处于（分数：1.00）A.并发处理B.封锁C.循环D.死锁11.已知成绩关系如下图所示。执行 SQL语句：SELECT COUNT(DISTINCT学号)FROM成绩WHERE分数60查询结果中包含的元组数目是（分数：1.00）A.B.C.D.12.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于（分数：1.00）A.1NFB.2NFC.3NFD.BCNF13.内存与磁盘之间交换信息的最小单位是（分数：1.00）A.记录B.数据项C.块D.文件14.数据库的数据完整性是指数据库中的数据的（分数：1.0
5、0）A.正确性B.相容性C.一致性D.独立性15.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网C.是地区网D.这些局域网不能互连16.在关系模式 R(u)中，如果 X-Y，并且对于 x的任何一个真子集 X，都有 X-Y，则称（分数：1.00）A.Y函数依赖于 XB.Y对 X完全函数依赖C.Y对 X部分函数依赖D.R属于 2NF17.假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是 C(C#,CNAME, FEACHER)，学生选课关系是SC(S#,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将
6、涉及到关系（分数：1.00）A.SB.SC,CC.S,SCD.S,C,SC18.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式D.一个数据库只有一个内模式19.第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统20.以下哪一个(些)不是数据结构研究的内容数据的采集 数据的逻辑组织 数据的存储结构数据的传输 数据的检索（分数：1.00）A.仅B.和C.和D.、和21.对包含 n个元素的散列表进行检索，平均检索长
7、度为（分数：1.00）A.O(log2n)B.O(n)C.O(n * log2n)D.不直接依赖于 n22.下列关于这个关系的叙述中，不正确的是职员关系是 S(S#,SNAME,SEX,AGE)主码为 S#部门关系是 C(C#,CNAME)主码为 C#职员部门关系是 SC(S#, C#, remark)主码为(S#, C#)（分数：1.00）A.SC.C#是外码B.SC.S#是外码C.S是 SC的参照关系D.C是 SC的目标关系23.事务的 ACID特性中的 C的含义是（分数：1.00）A.一致性(Consistency)B.临近性(Contiguity)C.连续性(Continuity)D.
8、并发性(Concurrency)24.一个高度为 4的平衡二叉树，最小结点数是（分数：1.00）A.7B.8C.14D.15试题(36)(37)基于“学生选课课程”数据库中的三个关系是：S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER)（分数：1.00）(1).若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系（分数：0.50）A.S和 SCB.SC和 CC.S和 CD.S、SC 和 C(2).设 S_AVG(SNO,AVG_GRADE)是一个基于关系 SC定义的学生号和他的平均成绩的
9、视图。下面对该视图的操作语句中，哪一个(些)是不能正确执行的UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=“2004010601“；SELCTSNO,AVG_GRADE FROM S_AVG WHERE SNO=“2004010601“；（分数：0.50）A.仅B.仅C.都能D.都不能25.对于 n个结点的单向链表(无表头结点)需要指针单元的个数至少为（分数：1.00）A.n-1B.nC.n+1D.2n26.下列进程状态的转换中，哪一个是不正确的（分数：1.00）A.就绪运行B.运行就绪C.就绪等待D.等待就绪27.在一个单链表中，若要删除 p结点的后续结点，
10、则执行（分数：1.00）A.p. next:=p. next. Next;B.p:=p. next;p. next:=p. next.next;C.free(p. next);D.p:=P. next. Next;28.关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为（分数：1.00）A.K组B.属性C.记录D.值域29.下列关于关系数据语言的特点不正确的是（分数：1.00）A.语言具有完备的表达能力B.非过程化的集合操作语言C.功能强大D.不能独立使用，只能嵌入到高级语言中使用30.现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利用计算机控制、操作
11、和管理生产设备的系统一般称为（分数：1.00）A.CAT系统B.CAI系统C.CAD系统D.CAM系统31.关系数据库中，下列说法不正确的是（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组32.保持事务的原子性是数据库管理系统中哪一个部件的责任（分数：1.00）A.事务管理B.存取管理C.性能管理D.安全管理33.二维数组 A08,09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素A7,5的存储地址为（分数：1.00）A.350B.570C.
12、275D.48234.在有关计算机软件的描述中，下面不正确的是（分数：1.00）A.软件就是计算机系统中的程序B.软件包括系统软件和应用软件C.软件是用户和机器的接口D.软件使用户在不必了解计算机本身内部结构的情况下使用计算机35.由于关系模式设计不当所引起的插入异常指的是（分数：4.00）A.两个事务并发地对同一关系进行插入而造成数据库不一致B.由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中C.未经授权的用户对关系进行了插入D.插入操作因为违反完整性约束条件而遭到拒绝36.若用如下的 SQL语句创建一个 student表：CREATE TABLE student(NO C(4
13、) NOT NULL,NAME C(8) NOT NULL,SEX C(2),AGE N(2)可以插入到student表中的是（分数：1.00）A.(1031,李林,男,23)B.(1031,李林,NULL)C.(NULL,李林,男,23)D.(1031,NULL,男,23)37.下列对关系的定义不正确的是（分数：1.00）A.一个关系对应一个二维表B.二维表就是关系C.集合论的观点，关系是一个度为 K的元组集合D.关系是属性值域笛卡儿积的一个子集38.设计磁盘调度算法时应考虑的两个基本因素是（分数：1.00）A.公平性和高效性B.独立性和可靠性C.有效性和安全性D.以上都不对39.以下关于
14、ER模型向关系模型转换的叙述中，哪一条是不正确的（分数：1.00）A.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并C.一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式40.SQL语句 Grant Insert On Table SC To U5 With Grant Option的作用是（分数：1.00）A.U5拥有对表 SC的 Insert权限B.U5拥有
15、传播 Insert的权限C.U5拥有对表 SC的 Insert权限或拥有对 Insert权限的传播D.U5不仅拥有对表 SC的 Insert权限，还可传播此权限41.已知关系 R见下表，可以作为 R主码的属性组是RA B C D1 2 3 41 3 4 52 4 5 61 4 3 41 3 4 73 4 5 6（分数：1.00）A.ABCB.ABDC.ACDD.BCD42.下列不属于目前广域网具有的特点是（分数：1.00）A.适应大容量与突发性通信的要求B.开放的设备接口与规范化的协议C.可以使用双环结构具有容错能力D.适应综合业务服务的要求43.下列哪些条目是 MS SQL Server 2
16、000数据库系统对 web的支持XML 和 Internet标准的支持 通过 web访问数据基于 Web的分析功能 安全的应用程序管理（分数：1.00）A.只有、和B.只有、和C.只有、和D.都是44.下列不属于系统软件的是（分数：1.00）A.调试程序B.计算机辅助设计程序C.编译程序D.数据库管理系统45.下列操作中不属于域完整性约束的是（分数：1.00）A.为属性添加取值范围约束B.设置字段不能为空C.设置索引D.设置字段的默认值46.计算机系统中判别是否有中断事件发生应是在（分数：1.00）A.进程切换时B.执行完一条指令后C.执行 P操作后D.由用户态转入核心态时47.根据微处理器的
17、应用领域可以将微处理器分为三类，下列不属于此种分类的是（分数：1.00）A.通用微处理器B.多核微处理器C.嵌入式微处理器D.数字信号处理器48.关系代数是一种抽象的查询语言，是关系数据操纵语言的一种传统表达方式，它是用哪个运算来表达查询的（分数：1.00）A.元组关系B.对关系C.域关系D.基本关系49.建立一个学生信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成，其学号属性唯一，学号、姓名字段不能为空。下列语句正确的是（分数：1.00）A.CREATE TABLE student(sno char(5)NOT NULLsname c
18、har(8)NOT NULLsex char(1)age int)；B.CREATE TABLE student(sno char(5)NOT NULL UNIQUEsname char(8)sex char(1)age int)；C.CREATE TABLE(sno char(5)NOT NULL UNIQUEsname char(8)NOT NULLsex char(1)age int)；D.CREATE TABLE student(sno char(5)NOT NULL UNIQUEsname char(8)NOT NULLsex char(1)age int)；50.设某散列表的当前状
19、态如下：一共有 20个位置，在第 0、3、4、6、13、14、17、19 的位置放着各结点的值，则该散列表的负载因子约为（分数：1.00）A.0.27B.0.52C.0.667D.0.451.数据库 FoxBASE和 Oracle都是关系型数据库管理系统，但它们之间存在重要差别。其差别之一是（分数：1.00）A.FoxBASE可以使用汉字，而 Oracle不可以使用汉字B.FoxBASE是单用户数据库，而 Oracle是多用户数据库C.FoxBASE一个数据库是一个表，而 Oracle一个数据库可以包含多个表D.FoxBASE在微机上运行，而 Oracle在大中型机上运行52.下列关于紧凑技术
20、的叙述中，不正确的是（分数：1.00）A.内存中任意一个程序都可以随时移动B.移动可以集中分散的空闲区C.移动会增加处理器的开销D.采用紧凑技术时应尽可能减少移动的信息量53.以下说法正确的是批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行虚存比主存大得多，它可以大于主存和辅存的总和当一个进程等待分配 CPU时，该进程处于等待状态一个进程只可执行一个程序，一个程序只可构成一个进程（分数：1.00）A.B.C.D.54.SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，哪一个是属于数据控制功能的（分数：1.00）A.GRANTB.CREATEC.INSERT
21、D.SELECT55.分时系统的特点是多路性 交互性 独占性 及时性（分数：1.00）A.,B.C.,D.全部56.下面列出的条目中，哪一些是数据库技术的研究领域DBMS 软件的研制 数据库及其应用系统的设计数据库理论（分数：1.00）A.仅和B.仅和C.仅和D.全部57.计算机网络分类主要依据于（分数：1.00）A.传输技术与覆盖范围B.传输技术与传输介质C.互联设备的类型D.服务器的类型58.下面列出的数据管理技术发展的三个阶段中，可以开始对文件进行长期保存的是（分数：1.00）A.人工管理阶段B.文件系统阶段C.数据库阶段D.以上都能实现长期保存二、填空题(总题数：20，分数：40.00
22、)59.用 1 语言编写的程序可由计算机直接执行。（分数：2.00）填空项 1:_60. 1是系统软件的重要组成和核心，它是管理计算机硬件资源和软件资源的软件。（分数：2.00）填空项 1:_61.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_62.向结点数为 N的顺序表的第 i个结点后插入一个新结点，需要将 1 个结点向后移动。（分数：2.00）填空项 1:_63.在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了 1，即共享设备模拟独占设备。（分数：2.00）填空项 1:_64.设有字母序列 Q,D,F,X,A,P,
23、N,B,Y,M,C,W，请写出按归并排序方法对该序列进行一趟扫描后的结果 1。（分数：2.00）填空项 1:_65.CPU暂停现行程序而转去响应中断请求的过程称为 1。（分数：2.00）填空项 1:_66.关系代数是关系操纵语言的一种传统表示方式，它以集合代数为基础，它的运算对象和运算结果均为 1。（分数：2.00）填空项 1:_67.创建 1 是加快表的查询速度的有效手段。（分数：2.00）填空项 1:_68.在关系模型中，若属性 A是关系 R的主码，则在 R的任何元组中，属性 A的取值都不允许为空，这种约束称为 1 规则。（分数：2.00）填空项 1:_69.数据并发操作通常会带来 3类问
24、题，它们是丢失更新、 1 和读脏数据。（分数：2.00）填空项 1:_70.如果系统发生死锁，参与死锁的进程的个数至少是 1 个。（分数：2.00）填空项 1:_71.关系模式 R(S#, C#, Grade)的候选码是 1。（分数：2.00）填空项 1:_72.关系操作能力可用两种方式来表示： 1 和逻辑方式。（分数：2.00）填空项 1:_73.关系规范化过程就是通过关系模式的分解，把低一级的关系模式分解为若干高一级的关系模式的过程；1NF,2NF,3NF,BCNF之间存在着 1 的关系。（分数：2.00）填空项 1:_74.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组问满足
25、一定条件的元组的操作称为 1连接。（分数：2.00）填空项 1:_75.目前，规模最大、用户最多的互联网络是 1，它是集各类信息资源为一体的数据资源网。（分数：2.00）填空项 1:_76.关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到 3NF，但不一定能达到 1。（分数：2.00）填空项 1:_77.1NF消除 1 依赖，即规范化为 2NF；2NF 消除依赖非主属性对码的传递函数，即规范化为 3NF。（分数：2.00）填空项 1:_78. 1是从大型数据库或数据仓库中发现并提取掩藏在其中的信息的一种新技术，目的是帮助决策者进行决策。（分数：2.00）填空项 1:_
26、三级数据库技术笔试-123 答案解析(总分：102.00，做题时间：90 分钟)一、选择题(总题数：59，分数：62.00)1.数据库三级模式体系结构的划分，有利于保持数据库的（分数：1.00）A.数据独立性 B.数据安全性C.结构规范化D.操作可行性解析：解析 数据库的体系结构按 3级模式划分主要是为了保持数据的独立性。2.下列叙述中不正确的是（分数：1.00）A.关系模型数据库系统在事务处理领域具有较好的适应性B.关系模型数据库系统在非事务处理领域适应性较强 C.面向对象模型所构造的数据库系统虽然功能强、适应面宽，但是它使用不够方便D.对象关系模型中，基本数据结构是关系表，在关系表间具有继
27、承、组合等关联解析：解析 关系模型数据库系统在事务处理领域具有较好的适应性，它在长期广泛的使用中具有使用群体广、使用方便的特点，但在非事务处理领域则适应性不强；而用面向对象模型所构造的数据库系统虽然功能强，适应面宽，但是它使用不够方便，因此较难普遍推广应用。因此将关系模型的优点与面向对象模型的优点相结合，所构成的对象关系模型具有关系与面向对象两种模型的优势，且能避免两者的不足，达到优势互补的目的。对象关系模型中，数据类型具有标量与聚集量两种类型，并有抽象数据类型能力，其基本数据结构是关系表，在关系表间具有继承、组合等关联，他们可以构成复杂的数据结构。3.系统进行资源分配和调度的独立单位是（分数
28、：1.00）A.进程 B.线程C.中断程序D.用户程序解析：解析 进程观点把操作系统看作由若干个可以同时独立运行的程序和一个对这些程序进行协调的核心所组成，这些同时运行的程序称为进程。系统进行资源分配和调度的独立单位。4.下列条目中哪些属于数据库管理工具加载工具 备份工具CASE 工具 通讯接口工具（分数：1.00）A.只有和 B.只有、和C.只有、和D.都是解析：解析 数据库系统工具可以分为两大类。一类是用来帮助 DBA管理数据库系统的工具，称为数据库管理工具包(utilities)，主要有加载工具、备份工具、文件重组工具、性能监控工具；另一类数据库系统工具是数据库设计者、用户和 DBA都可
29、能用到的工具，主要用于数据库设计和应用开发。包括 CASE工具、应用开发环境和通讯接口。5.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（分数：1.00）A.可靠性B.一致性C.完整性D.安全性 解析：解析 数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的安全性。6.在分区存储管理的可变分区中，系统为当前正在运行的进程提供一对寄存器，它们是（分数：1.00）A.基址寄存器和限长寄存器 B.页表始址寄存器和限长寄存器C.上界寄存器和限长寄存器D.直接地址寄存器和间接地址寄存器解析：解析 在分区存储管理的可变分区，系统为当
30、前正在运行的进程提供一对寄存器，可采用以下两种方式：基址/限长寄存器，上界/下界寄存器。7.在逻辑结构设计 l中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做（分数：1.00）A.模式评价B.优化模式C.合并D.分解 解析：解析 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做分解。8.数据库是在计算机系统中按照一定的数据模型组织、存储和应用的（分数：1.00）A.文件的集合B.数据的结合 C.命令的集合D.程序的集合解析：解析 根据数据库的定义可知，数据库是长期存储在计算机内的、有组织的、可共享的数据集合。数据库中
31、的数据按照一定的数据模型组织、描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户所共享。9.根据数据库规范化理论，下面命题中正确的是（分数：1.00）A.若 R2NF，则 R3NFB.若 R3NF，则 R不属于 BCNFC.若 R3NF，则 RBCNFD.若 RBCNF，则 R3NF 解析：解析 对于各种范式有如下联系：*所以，当 RBCNF，则必有 R3NE。10.存在一个等待事务集 T0,T1,Tn，其中 T0正等待被 T1锁住的数据项，T1 正等待被 T2锁住的数据项Tn-1 正等待被 Tn锁住的数据项，且 Tn正等待被 T0锁住的数据项，则系统的工作状态处于（分数
32、：1.00）A.并发处理B.封锁C.循环D.死锁 解析：解析 这种循环等待的现象称为死锁。11.已知成绩关系如下图所示。执行 SQL语句：SELECT COUNT(DISTINCT学号)FROM成绩WHERE分数60查询结果中包含的元组数目是（分数：1.00）A.B. C.D.解析：解析 关系数据库标准语言 SQL中 SELECT语句的功能是查询。COUNT 是用于计数的函数；FROM 说明要查询的表；WHERE 说明查询条件；DISTINCT 去掉结果中的重复值。12.在关系数据库设计理论中，如果一个关系 R满足 1NF，但 R的某个非码属性传递函数依赖于码，则关系 R至多属于（分数：1.0
33、0）A.1NFB.2NF C.3NFD.BCNF解析：解析 第三范式：如果关系模式 R是第二范式，且没有一个非码属性传递函数依赖于候选码。而此题的 R有“某个非码属性传递函数依赖于码”，所以可知它必定不属于 3NF，至多属于 2NF。13.内存与磁盘之间交换信息的最小单位是（分数：1.00）A.记录B.数据项C.块 D.文件解析：解析 本题考核操作系统中磁盘设备的基本概念和知识。为了有效地利用文件存储设备和便于对文件信息进行处理，通常把文件的存储空间划分成若干个大小相等的物理块；同时，为了便于管理，也将文件划分为同样等长的逻辑块，并以块作为分配和内外存之间传送信息的基本单位。所以，本题答案是
34、C。14.数据库的数据完整性是指数据库中的数据的（分数：1.00）A.正确性B.相容性C.一致性D.独立性 解析：15.在一所大学中，每个系都有自己的局域网，则连接各个系的校园网（分数：1.00）A.是广域网B.还是局域网 C.是地区网D.这些局域网不能互连解析：解析 广域网是指远距离的计算机互联组成的网络，分布范围可达几千公里乃至上万公里甚至跨越国界、州界、遍及全球范围。局域网是指一个局部区域内的、近距离的计算机互联而成的网络，通常采用有线方式连接，分布范围从几百米到几干米。例如：一座大楼内或相邻的几座楼之间互联的网络。一个单位、学校内部的联网多为局域网。16.在关系模式 R(u)中，如果
35、X-Y，并且对于 x的任何一个真子集 X，都有 X-Y，则称（分数：1.00）A.Y函数依赖于 XB.Y对 X完全函数依赖C.Y对 X部分函数依赖 D.R属于 2NF解析：解析 符号 X-Y 本身就意味着 Y函数依赖于 X。题目叙述的是决定因素 X的子集 X，也决定函数Y，即 Y对 X的子集函数依赖，亦即对 X部分函数的依赖，不是完全函数依赖。所以选项 A 和 B都不正确。R属于 2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D也不正确。17.假定学生关系是 S(S#,SNAME,SEX,AGE)，课程关系是 C(C#,CNAME, FEACHER)，学生选课关系是SC(S#
36、,C#,GRADE)，要查找选修“COMPUTER”课程的女学生的姓名，将涉及到关系（分数：1.00）A.SB.SC,CC.S,SCD.S,C,SC 解析：解析 选修“COMPUTER”课程的女学生的姓名，涉及的字段有课程名称、学生姓名、学生性别和选课关系，这些分别存放在 S，C，SC 这 3个关系中。18.下列关于“数据库三级模式结构”的叙述中，哪一条是不正确的（分数：1.00）A.视图是外模式B.模式是数据库中全体数据的逻辑结构和特征的描述C.一个数据库可以有多个模式 D.一个数据库只有一个内模式解析：解析 本题考查数据库三级模式的基本概念。由于一个数据库只能有一个模式，却可以有多个外模式
37、，因而正确答案为 C。19.第二代数据库系统是指（分数：1.00）A.层次型数据库系统B.网状型数据库系统C.分布式数据库系统D.关系型数据库系统 解析：解析 第二代数据库系统指支持关系模型的关系数据库系统。20.以下哪一个(些)不是数据结构研究的内容数据的采集 数据的逻辑组织 数据的存储结构数据的传输 数据的检索（分数：1.00）A.仅B.和 C.和D.、和解析：解析 数据结构讨论线性表结构和树形结构，阐明数据的内在逻辑关系，它们在计算机中的存储表示，以及在数据结构中进行各种运算，包括查找和排序等的算法。有关数据的采集和数据的传输不是数据结构研究的内容。所以，本题的答案是 B。21.对包含
38、n个元素的散列表进行检索，平均检索长度为（分数：1.00）A.O(log2n)B.O(n)C.O(n * log2n)D.不直接依赖于 n 解析：解析 散列表是线性表查找的一种方法。这种方法的一个特点是，平均检索长度不直接依赖于元素的个数。元素的个数增加，其平均检索长度并不增加，而与负载因子有关。所以，本题的答案是 D。22.下列关于这个关系的叙述中，不正确的是职员关系是 S(S#,SNAME,SEX,AGE)主码为 S#部门关系是 C(C#,CNAME)主码为 C#职员部门关系是 SC(S#, C#, remark)主码为(S#, C#)（分数：1.00）A.SC.C#是外码B.SC.S#是
39、外码C.S是 SC的参照关系D.C是 SC的目标关系 解析：解析 关系中的某个属性不是该关系的主码或只是主码的一部分，但却是另一个关系的主码时，称该属性为外码。参照关系也称从关系，被参照关系也称主关系，他们是指以外码相关联的两个关系。由于 SC.C# 是外码，而 C的主码为 C#，所以 S和 C都是 SC的参照关系，故 D不正确。23.事务的 ACID特性中的 C的含义是（分数：1.00）A.一致性(Consistency) B.临近性(Contiguity)C.连续性(Continuity)D.并发性(Concurrency)解析：解析 为保证事务的正确执行，维护数据库的完整性，要求数据库系
40、统维护的事务特性：原子性(Atomicity)，一致性(Consistency)，隔离性(Isolation)，持久性(Durability)。24.一个高度为 4的平衡二叉树，最小结点数是（分数：1.00）A.7 B.8C.14D.15解析：解析 平衡的二叉树是对二叉树的一种“平衡化”处理。结点的平衡因子定义为其右子树高度减去左子树高度。若任一结点的平衡因子均取值-1，或 0，或+1，则此二叉排序树为平衡的二叉排序树。根据这个原则，可得最少结点数为 7。试题(36)(37)基于“学生选课课程”数据库中的三个关系是：S(S#, SNAME, SEX, AGE), SC(S#, C#, GRAD
41、E), C(C#, CNAME, TEACHER)（分数：1.00）(1).若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系（分数：0.50）A.S和 SCB.SC和 C C.S和 CD.S、SC 和 C解析：解析 本题考查关系模式的使用，本题的查找要求涉及课程名 CNAME，教师 TEACHER以及成绩GRADE，其中平均成绩、最高及最低成绩可通过 GRADE得到。因而将使用关系 SC和 C。本题正确答案为B。(2).设 S_AVG(SNO,AVG_GRADE)是一个基于关系 SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，哪一个(些)是不能
42、正确执行的UPDATE S_AVG SET AVG_GRADE=90 WHERE SNO=“2004010601“；SELCTSNO,AVG_GRADE FROM S_AVG WHERE SNO=“2004010601“；（分数：0.50）A.仅 B.仅C.都能D.都不能解析：解析 本题考查视图的基本知识，由于该更新操作无法转换为唯一的对原始基本表的操作，因此该更新操作无法进行。故本题正确答案为 A。25.对于 n个结点的单向链表(无表头结点)需要指针单元的个数至少为（分数：1.00）A.n-1B.nC.n+1 D.2n解析：解析 在 n个结点的单向链表(无表头结点)中，每个结点都有一个指针单
43、元(即指针域)，加上头指针，至少需要 n+1个指针单元。26.下列进程状态的转换中，哪一个是不正确的（分数：1.00）A.就绪运行B.运行就绪C.就绪等待 D.等待就绪解析：解析 在选项的 4种转换中，就绪等待这种转换不存在，所以是不正确的。27.在一个单链表中，若要删除 p结点的后续结点，则执行（分数：1.00）A.p. next:=p. next. Next; B.p:=p. next;p. next:=p. next.next;C.free(p. next);D.p:=P. next. Next;解析：解析 在一个单链表中，若要删除 p结点的后续结点，只要将 p的指针域指向 p的后继的后
44、继即可，即 p. next=p. next. next。28.关系数据库中的关系模型事实上可以看作是一个二维表，这个二维表中的列称为（分数：1.00）A.K组B.属性 C.记录D.值域解析：解析 二维表的列称为属性(或字段)，行称为元组(或记录)。29.下列关于关系数据语言的特点不正确的是（分数：1.00）A.语言具有完备的表达能力B.非过程化的集合操作语言C.功能强大D.不能独立使用，只能嵌入到高级语言中使用 解析：解析 语言具有完备的表达能力是非过程化的集合操作语言，功能强，能独立使用，也可以嵌入到高级语言中使用。30.现代工业生产中为提高产品质量、降低生产成本和改善生产人员的工作条件，利
45、用计算机控制、操作和管理生产设备的系统一般称为（分数：1.00）A.CAT系统B.CAI系统C.CAD系统D.CAM系统 解析：解析 CAM 系统的作用：利用计算机进行生产设备的控制、操作和管理的系统，它能提高产品质量，降低生产成本，缩短生产周期，并有利于改善生产人员的工作条件。 CAD 即计算机辅助设计；CAM 即计算机辅助制造；CAT 即计算机辅助测试；CAI 即计算机辅助教学。31.关系数据库中，下列说法不正确的是（分数：1.00）A.每一个关系模型中，属性的个数是固定的B.在关系中元组的顺序(行的顺序)是无关紧要的C.在关系中属性的顺序(列的顺序)是无关紧要的D.关系中可以有重复的元组
46、 解析：解析 同一个关系中不允许出现完全相同的元组。32.保持事务的原子性是数据库管理系统中哪一个部件的责任（分数：1.00）A.事务管理 B.存取管理C.性能管理D.安全管理解析：解析 保证原子性是数据库管理系统中事务管理部件的责任。确保持久性是数据库管理系统中恢复管理部件的责任。33.二维数组 A08,09，其每个元素占 2个字节，从首地址 200开始，按行优先顺序存放，而元素A7,5的存储地址为（分数：1.00）A.350 B.570C.275D.482解析：解析 由于该数组按行优先顺序存储，所以每行共占 102=20个字节。由此可知：A7,5 (第 8行第 6个元素)的地址是 200+
47、207+25=350。对于按行优先顺序存储的二维数组 Amn，若其首地址是 S，每个元素占 k个字节，则数组元素 Aij的地址 p是：p=S+(i*n+j)*k在本题中，A8,5用 C描述就是 A75，我们使用公式：p=200+(7*10+5)*2=35034.在有关计算机软件的描述中，下面不正确的是（分数：1.00）A.软件就是计算机系统中的程序 B.软件包括系统软件和应用软件C.软件是用户和机器的接口D.软件使用户在不必了解计算机本身内部结构的情况下使用计算机解析：解析 软件是指计算机运行所需程序和程序有关的文档，软件使用户面对的不再足单纯的机器，而是一台抽象的逻辑机器，人们可以不必了解计算机本身的内部构造，而方便有效地使用计算机。也可以说，软件是用户与机器的接口。35.由于关系模式设计不当所引起的插入异常指的是（分数：4.00）A.两个事务并发地对同一关系进行插入而造成数据库不一致B.由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C.未经授权的用户对关系进行了插入D.插入操作因为违反完整性约束条件而遭到拒绝解析：解析 本题考查关系数据库规范化理论的基本概
