1、三级数据库技术笔试-263 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，分数：60.00)1.下列关于关系模式的叙述中，哪一条是不正确的?( )A当候选码多于一个时，选定其中一个作为主码B主码可以是单个属性，也可以是属性组C不包含在主码中的属性称为非主属性D当一个关系模式中的所有属性构成码时，则称为全码（分数：1.00）A.B.C.D.2.下列叙述中，不正确的是( )。A系统软件不是在应用软件基础上开发的B系统软件应提供友好的人机界面C系统软件与硬件密切相关D系统软件与具体应用领域有关（分数：1.00）A.B.C.D.3.在下列有关计算机软件的描述中，不正确
2、的是( )。A软件就是计算机系统中的程序B软件包括系统软件和应用软件C软件是用户和机器的接口D软件使用户在不必了解计算机本身内部结构的情况下使用计算机（分数：1.00）A.B.C.D.4.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功的情况下，s 和 b 的关系是( )。As=b BsbCs=b（分数：1.00）A.B.C.D.5.下列( )情况是对网络进行非服务攻击的结果。A网络“拒绝服务” B网络的 WWW 服务不能正常工作C网络的主页被涂改 D网络通信设备严重阻塞（分数：1.00
3、）A.B.C.D.6.程序员在设计的软件系统中插入了一段专门设计的代码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为( )。A特洛依木马 B后门陷阱C逻辑炸弹 D僵尸网络（分数：1.00）A.B.C.D.7.以下( )是线性存储结构。A线性链表 B顺序表C散列表 D哈希表（分数：1.00）A.B.C.D.8.以下关于数据的逻辑结构的叙述中，哪些是正确的?( )数据的逻辑结构抽象地反映数据元素间的逻辑关系数据的逻辑结构具体地反映数据在计算机中的存储方式数据的逻辑结构分为线性结构和非线性结构数据的逻辑结构分为静态结构和动态结构数据的逻辑结构分为内存结构和
4、外存结构A仅和 B仅、和C仅和 D仅、和（分数：1.00）A.B.C.D.9.下列关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的?( )A一个实体类型转换为一个关系模式B一个 m:n 联系转换为一个关系模式C一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（分数：1.00）A.B.C.D.10.1O有线性表 L=(a1，a 2，a i，a n)，下列说法正确的是( )。A每个元素都有一个直接前驱和直接后继B线性表中至少要有一个元素C表中诸元素
5、的排列顺序必须是由小到大或由大到小D除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继（分数：1.00）A.B.C.D.11.下面关于树型结构的叙述中，不正确的是( )。A由树转换为二叉树，其根结点的右子树总是空的B中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点C霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近D用一维数组存储二叉树时，总是以前序遍历存储结点（分数：1.00）A.B.C.D.12.在数据库操作中，为避免对未提交更新的依赖，可采取的措施有( )。A封锁 B可串行化C先写日志 D多道程序设计（分数：1.00）A.B.C.D.下列
6、题基于如下所示的二叉树。（分数：2.00）(1).该二叉树对应的树林中第一棵树的根是结点( )。AA BBCC DD（分数：1.00）A.B.C.D.(2).如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点( )。AA BBCC DD（分数：1.00）A.B.C.D.13.设树林 F 中有 3 棵树，第一、第二和第三棵树的结点个数分别为 m1，m 2和 m3 。与树林 F 对应的二叉树根结点的右子树上的结点个数是( )。Am 1 Bm 1m 2Cm 3 Dm 2m 3（分数：1.00）A.B.C.D.14.在 SQL 中，关系模式被称为“基本表”，存储模式被称为“存储文件”，
7、子模式被称为“视图”。下列说法不正确的是( )。A基本表是实际存储在数据库中的表B视图是若干个基本表或其他视图构成的子集C一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D用户可以用 SQL 语句对视图和基本表进行查询等操作（分数：1.00）A.B.C.D.15.为减少多媒体数据所占存储空间而采用( )。A存储缓冲技术 B压缩/解压缩技术C多通道技术 D流水线技术（分数：1.00）A.B.C.D.16.0LAP 的基本概念不包括( )。A度量属性 B维C数据分析 D事务处理（分数：1.00）A.B.C.D.17.设关系 R(SNO，SNAME，DNO，MAG)，主键为 S
8、NO。其中 SNO 为学生号，SNAME 为学生姓名，DNO 为系号，MAG 为系主任；则关系 R 属于( )。A1NF B2NFC3NF D不属于任何范式（分数：1.00）A.B.C.D.18.非空的单循环链表 L 的尾结点 P 满足( )。Ap.next=NIL； BP=NIL；Cp.next=L； DP=L；（分数：1.00）A.B.C.D.19.数组 A1，n表示一个环形队列，队首指针和队尾指针分别为 f 和 r，假定队列中至多只有 n-1 个元素，则计算队列中元素个数的公式为( )。（分数：1.00）A.B.C.D.20.下列关于文件结构的叙述中，哪一(些)条是正确的? ( )源程序
9、、目标代码等文件属于流式文件每个记录包含一个记录键和其他属性记录式文件中的记录都是定长的A仅 B仅和C仅和 D仅和（分数：1.00）A.B.C.D.21.在关系数据库中，索引(index)是三级模式结构中的( )A概念模式 B内模式C模式 D外模式（分数：1.00）A.B.C.D.22.下列哪一个工具是 Oracle 数据库管理系统提供的 CASE 工具?( )ADeveloper/2000 BPowerBuilder/2000CDiscoverer/2000 DDesigner/2000（分数：1.00）A.B.C.D.23.以下关于数据结构的叙述中，正确的是( )A线性表的线性存储结构优于
10、链式存储结构B二叉树的第 i 层上有 2i-1个结点，深度为 k 的二叉树上有 2k-1个结点C二维数组是其数据元素为线性表的线性表D栈的操作方式是先进先出（分数：1.00）A.B.C.D.24.在 Power Designer 中，既支持在概念层又支持在物理层建立和维护数据模型的模块是( )。AProcess Analyst BData ArchitectCApp Modeler DWarehouse Architect（分数：1.00）A.B.C.D.25.以下( )不是链式存储结构的主要特点。A逻辑上相邻的结点，物理上不必相邻B查找迅速快捷C插入、删除灵活方便D存储空间利用率低（分数：1
11、.00）A.B.C.D.26.下列不属于 DBMS 的主要功能的是( )。A报表书写 B数据存取C数据库定义 D运行管理（分数：1.00）A.B.C.D.27.正在运行的进程在信号量 S 上做 P 操作之后，当 SA等待队列 B提交队列C后备队列 D就绪队列（分数：1.00）A.B.C.D.28.设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是( )。A一对一 B一对多C多对多 D不确定（分数：1.00）A.B.C.D.29.下列( )不是进程调度算法。A先进先出 B时间片轮转C最高优先级 D最先适应算法（分数：1
12、.00）A.B.C.D.30.下列说法正确的是( )。A二叉树中任何一个结点的度都为 2B二叉树的度为 2C任何一棵二叉树中都至少有一个结点的度为 2D一棵二叉树的度可以小于 2（分数：1.00）A.B.C.D.31.IMS 系统属于( )。A层次模型数据库 B网状模型数据库C分布式数据库 D关系模型数据库（分数：1.00）A.B.C.D.32.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，这叫做( )。A可剥夺方式 B不可剥夺方式C时间片轮转 D实时调用（分数：1.00）A.B.C.D.33.信息的价值与信息的( )密切相关。准确性 及时性可
13、靠性 开放性完整性A、和 B、和C 、和 D 、和（分数：1.00）A.B.C.D.34.在学生选课表(SC)中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确 SQL 语句是( )。ASELECT XH，GD FROM SC WHERE CH=3ORDER BY GD DESCBSELECT XH，GD FROM SC WHERE CH=3ORDER BY GD ASCCSELECT XH，GD FROM SC WHERE CH=3GROUP BY GD DESCDSELECT XH，GD FROM SC WHERE C
14、H=3GROUP BY GD ASC（分数：1.00）A.B.C.D.35.层次型、网状型和关系型数据库的划分原则是( )。A记录长度 B文件的大小C联系的复杂程度 D数据之间的联系（分数：1.00）A.B.C.D.36.下列关于分布式数据库系统的叙述中，哪一条是不正确的?( )A分布式系统用户的操作与非分布式系统没有什么不同B分布式系统的存储结构要比非分布式系统复杂C分布式系统和非分布式系统的数据操作在逻辑上没有变化D分布式系统的所有问题都是用户级别的（分数：1.00）A.B.C.D.37.对数据进行分析处理的两种工具是( )。A集中式和分布式工具 BCAD 和 CAM 工具COLAP 和
15、OLTP 工具 D联机分析处理和数据挖掘工具（分数：1.00）A.B.C.D.38.在一个 BCNF 关系模式中，所有的非主属性对每一个码都是( )。A部分函数依赖 B平凡函数依赖C传递函数依赖 D完全函数依赖（分数：1.00）A.B.C.D.39.字符 A、B、C 一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串。A4 B6C2 D5（分数：1.00）A.B.C.D.40.数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括( )。A块中记录的数目B读取时需要的缓存大小C块中空闲空间的末尾指针D由包含记录位置和大小的条目组
16、成的数组（分数：1.00）A.B.C.D.41.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， ( )是日志记录的内容。事务开始信息 更新信息提交信息 事务中止信息A、和 B、和C、和 D都是（分数：1.00）A.B.C.D.42.二维数组 A0，8O，9，其每个元素占 2 字节。从首地址 400 开始，按行优先顺序存放，则元素 A85的存储地址为( )。A570 B506 C410 D482（分数：1.00）A.B.C.D.43.假设某数据库表中有一个“工作时间”字段，查找 20 天之内参加工作的记录的准则是( )。ABETWEEN Date()OR Date()20BDat
17、e()ANDDate()20CBETWEEN Date()AND Date()20DDate()20（分数：1.00）A.B.C.D.44.检索选修四门以上课程的学生总成绩(不统计不及格的课程)，并要求按总成绩的降序排列出来。正确的 SELECT 语句是( )。ASELECT S#，SUM(GRADE)FROM SCWHERE GRADE=60GROUP BY S#ORDER BY 2 DESCHAVING COUNT(*)=4BSELECT S#，SUM(GRADE)FROM SCWHERE GRADE=60GROUP BY S#HAVING COUNT(*)=4ORDER BY 2 DES
18、CCSELECT S#，SUM(GRADE)FROM SCWHERE GRADE=60HAVING COUNT(*)=4GROUP BY S#ORDER BY 2 DESCDSELECT S#，SUM(GRADE) FROM SCWHERE GRADE=60ORDER BY2 DESCGROUP BY S#HAVING COUNT(*)=4（分数：1.00）A.B.C.D.45.下面有关对象关系数据库管理系统的叙述中，不正确的是( )。A一个对象由一组属性和对这组属性进行操作的一组方法构成B消息是用来请求对象执行某一操作或回答某些信息的要求C方法是用来描述对象静态特征的一个操作序列D属性是用来
19、描述属性特征的一个数据项（分数：1.00）A.B.C.D.46.在 SQL 中，CREATE VIEW 语句用于建立视图。如果要求对视图更新时，必须满足子查询中的条件表达式，应当在该语句中使用短语( )。AWITH UPDATE BWITH INSERTCWITH DELETE DWITH CHECK OPTION（分数：1.00）A.B.C.D.47.设 R 是一个关系模式，如果 R 中每一个属性 A 的值域中每一个值都是不可分解的，则称 R 属于( )。A第一范式 B第二范式C第三范式 DBCNF。（分数：1.00）A.B.C.D.48.若使关系模式 R 分解为关系模式 R1，R2，能够进
20、行无损连接分解的充分必要条件是( )。（分数：1.00）A.B.C.D.49.下列哪一个不属于 SQL 2000 服务器端提供的服务?( )ASQL 服务器服务 BSQL 服务器代理C查询分析器服务 D分布式事务协调服务（分数：1.00）A.B.C.D.50.设数组 data0，m作为循环队列 SQ 的存储空间，from 为队头指针，rear 为队尾指针，则执行出队操作的语句为( )。Afront：=front+1 Bfront=(front+1)mod mCrear：=(rear+1)mod m Dfront=(front+1)mod(m+1)（分数：1.00）A.B.C.D.51.数据库的
21、物理设计是为一个给定的逻辑结构选取一个适合应用环境的( )过程，包括确定数据库在物理设备上的存储结构和存取方法。A逻辑结构 B物理结构C概念结构 D层次结构（分数：1.00）A.B.C.D.52.在 Power Designer 工具中，( )功能用于物理数据库的设计和应用对象技术及组件的生成。AProcess Analyst BData ArchitectCApp Modeler DWarehouse Architect（分数：1.00）A.B.C.D.53.下列叙述中正确的是( )。A某一棵树中，结点 A 有 2 个子结点，3 个兄弟结点，结点 B 是结点 A 的双亲结点，则结点 B 的度
22、为 5B树的度是指树中所有结点度的总和C任意一个非空树中有且仅有一个结点，没有双亲结点D任意一个非空树中有且仅有一个度为零的结点（分数：1.00）A.B.C.D.54.下列关于操作系统设备管理的叙述中，不正确的是( )。A设备管理使用户能独立于具体设备的复杂物理特性而方便地使用设备B设备管理利用各种技术提高 CPU 与设备、设备与设备之间的并行工作能力C操作系统对用户屏蔽了实现具体设备 I/O 操作的细节D操作系统对设备尽量提供各种不同的接口（分数：1.00）A.B.C.D.55.下面所列条目中，( )是当前应用开发工具的发展趋势。采用三层 Client/Server 结构 对 Web 应用的
23、支持开发的、构件式的分布式计算环境A和 B和C和 D都是（分数：1.00）A.B.C.D.56.下列叙述不正确的是( )。A模式也称为逻辑模式，是数据库中全体数据的逻辑结构和特征的描述B外模式也称用户模式，一个数据库可以有多个外模式C内模式也称物理模式，一个数据库可以有多个内模式D数据库系统是由外模式、模式和内模式三级组成的（分数：1.00）A.B.C.D.57.下列关于客户/服务器数据库系统的表述，错误的是( )。AC/S 模式数据库大致分为前端和后端B可以使用 ODBC 作为客户与服务器之间的接口C使用 C/S 模式可以以较小的代价获得较强的功能D客户每发出一个远程调用，在服务器方就生成一
24、个事务（分数：1.00）A.B.C.D.58.下列关于网状模型的数据约束的叙述中，正确的是( )。A一个系值中可以有一个或多个主记录B任何记录在同一时刻在同一系型中只能参与其中的一个系值C一个记录在同一时刻在同一系型中可能参与其中的几个系值D任何系型的任何系值不能没有主记录（分数：1.00）A.B.C.D.二、填空题(总题数：18，分数：40.00)59.文件的逻辑结构可分为两类： 1 和记录式文件。（分数：2.00）填空项 1:_60.线性表 L=(a1，a 2，a n)用数组表示，假定删除表中任意元素的概率相同，则删除一个元素平均需要移动元素的个数为 1。（分数：2.00）填空项 1:_6
25、1.有一个初始为空的栈和下面的输入序列 A，B,C,D,E,F，现经过如下操作：push，push，top，pop，top，push，push，push，top，pop，pop，pop，push。上述操作序列完成后栈中的元素列表(从底到顶)为 1。（分数：2.00）填空项 1:_62.一个计算机系统中的存储体系由高速缓存、内存和 1 组成。（分数：2.00）填空项 1:_63.关系的数据操纵语言按照表达式查询方式可分为两大类：关系代数和 1。（分数：2.00）填空项 1:_64.当一个进程由于等待某事件的发生而不能运行时，称此进程处于 1。（分数：2.00）填空项 1:_在页式管理中，存储页面
26、表的作用是记录内存页面的分配情况，存储页面表的结构有三种方法： 7 、空闲页面表和 8 。（分数：4.00）填空项 1:_填空项 1:_65.从数据组织方式的角度可将设备分为 1 设备和字符设备。（分数：2.00）填空项 1:_66.在当前数据库管理系统中，管理大型数据库的数据库管理系统是以 1 为代表的，这类大型数据库管理系统还有 IBM DB2、SYBASE、Informix 等。（分数：2.00）填空项 1:_67.数据库的性质是由其依赖的 1 所决定的。（分数：2.00）填空项 1:_68.一个具有独立功能的程序独占 CPU 直接得到最终结果的顺序执行过程具有三个基本特点：顺序性、 1
27、和可再现性。（分数：2.00）填空项 1:_进程之间相互协调，彼此之间交换信息，这就是进程间的通信。当系统中各进程并发共享资源，从而使系统资源得以充分利用，这往往表现为 13 。系统中许多进程需共享资源，而资源要求排他性使用，进程之间相互作用构成 14 。（分数：4.00）填空项 1:_填空项 1:_69.SQL 中 1 子句用于修改列定义。（分数：2.00）填空项 1:_70.设有关系 R(A，B，C)和 S(A，D，E，F)，若将关系表达式： （分数：2.00）填空项 1:_71.保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的 1 部件负责的。（分数：2.00）填空项
28、 1:_72.设在关系模式 R(A，B，C，D，E，F，G)中，根据语义有如下函数依赖集 F=AB，CD，CF，(A，D)E，(E，F)G。关系模式 R 的码是 1。（分数：2.00）填空项 1:_73.Armstrong 公理系统中的增广律的含义是：设 RU，F是一个关系模式，X、Y 是 U 的中属性组，若XY 为 F 所逻辑蕴涵，且 （分数：2.00）填空项 1:_74.从 WWW 的资源和行为中抽取感兴趣的、有用的模式和隐含的信息的过程，一般称为 1。（分数：2.00）填空项 1:_三级数据库技术笔试-263 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：59，
29、分数：60.00)1.下列关于关系模式的叙述中，哪一条是不正确的?( )A当候选码多于一个时，选定其中一个作为主码B主码可以是单个属性，也可以是属性组C不包含在主码中的属性称为非主属性D当一个关系模式中的所有属性构成码时，则称为全码（分数：1.00）A.B.C. D.解析：2.下列叙述中，不正确的是( )。A系统软件不是在应用软件基础上开发的B系统软件应提供友好的人机界面C系统软件与硬件密切相关D系统软件与具体应用领域有关（分数：1.00）A.B.C.D. 解析：3.在下列有关计算机软件的描述中，不正确的是( )。A软件就是计算机系统中的程序B软件包括系统软件和应用软件C软件是用户和机器的接口
30、D软件使用户在不必了解计算机本身内部结构的情况下使用计算机（分数：1.00）A. B.C.D.解析：4.设有一个已按各元素的值排好序的顺序表(长度大于 2)，现分别用顺序查找法和二分查找法查找与给定值 k 相等的元素，比较的次数分别是 s 和 b，在查找不成功的情况下，s 和 b 的关系是( )。As=b BsbCs=b（分数：1.00）A.B. C.D.解析：5.下列( )情况是对网络进行非服务攻击的结果。A网络“拒绝服务” B网络的 WWW 服务不能正常工作C网络的主页被涂改 D网络通信设备严重阻塞（分数：1.00）A.B.C.D. 解析：6.程序员在设计的软件系统中插入了一段专门设计的代
31、码，使得他在任何时候都可以绕开正常的登录认证过程，进入该软件系统。这种恶意软件的攻击方式称为( )。A特洛依木马 B后门陷阱C逻辑炸弹 D僵尸网络（分数：1.00）A.B. C.D.解析：7.以下( )是线性存储结构。A线性链表 B顺序表C散列表 D哈希表（分数：1.00）A.B. C.D.解析：8.以下关于数据的逻辑结构的叙述中，哪些是正确的?( )数据的逻辑结构抽象地反映数据元素间的逻辑关系数据的逻辑结构具体地反映数据在计算机中的存储方式数据的逻辑结构分为线性结构和非线性结构数据的逻辑结构分为静态结构和动态结构数据的逻辑结构分为内存结构和外存结构A仅和 B仅、和C仅和 D仅、和（分数：1.
32、00）A.B.C. D.解析：9.下列关于 E-R 模型向关系模型转换的叙述中，哪一条是不正确的?( )A一个实体类型转换为一个关系模式B一个 m:n 联系转换为一个关系模式C一个 1:1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D一个 1:n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并（分数：1.00）A.B.C.D. 解析：10.1O有线性表 L=(a1，a 2，a i，a n)，下列说法正确的是( )。A每个元素都有一个直接前驱和直接后继B线性表中至少要有一个元素C表中诸元素的排列顺序必须是由小到大或由大到小D
33、除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继（分数：1.00）A.B.C.D. 解析：11.下面关于树型结构的叙述中，不正确的是( )。A由树转换为二叉树，其根结点的右子树总是空的B中序线索二叉树的优点之一是便于在中序下查找前驱结点和后继结点C霍夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近D用一维数组存储二叉树时，总是以前序遍历存储结点（分数：1.00）A.B.C.D. 解析：12.在数据库操作中，为避免对未提交更新的依赖，可采取的措施有( )。A封锁 B可串行化C先写日志 D多道程序设计（分数：1.00）A.B. C.D.解析：下列题基于如下所
34、示的二叉树。（分数：2.00）(1).该二叉树对应的树林中第一棵树的根是结点( )。AA BBCC DD（分数：1.00）A. B.C.D.解析：(2).如果将该二叉树存储为对称序线索二叉树，则结点 E 的右线索指向结点( )。AA BBCC DD（分数：1.00）A. B.C.D.解析：13.设树林 F 中有 3 棵树，第一、第二和第三棵树的结点个数分别为 m1，m 2和 m3 。与树林 F 对应的二叉树根结点的右子树上的结点个数是( )。Am 1 Bm 1m 2Cm 3 Dm 2m 3（分数：1.00）A.B.C. D.解析：14.在 SQL 中，关系模式被称为“基本表”，存储模式被称为“
35、存储文件”，子模式被称为“视图”。下列说法不正确的是( )。A基本表是实际存储在数据库中的表B视图是若干个基本表或其他视图构成的子集C一个基本表不能跨越多个存储文件，同理，一个存储文件也不能存放多个基本表D用户可以用 SQL 语句对视图和基本表进行查询等操作（分数：1.00）A.B.C. D.解析：15.为减少多媒体数据所占存储空间而采用( )。A存储缓冲技术 B压缩/解压缩技术C多通道技术 D流水线技术（分数：1.00）A.B. C.D.解析：16.0LAP 的基本概念不包括( )。A度量属性 B维C数据分析 D事务处理（分数：1.00）A.B.C.D. 解析：17.设关系 R(SNO，SN
36、AME，DNO，MAG)，主键为 SNO。其中 SNO 为学生号，SNAME 为学生姓名，DNO 为系号，MAG 为系主任；则关系 R 属于( )。A1NF B2NFC3NF D不属于任何范式（分数：1.00）A.B. C.D.解析：18.非空的单循环链表 L 的尾结点 P 满足( )。Ap.next=NIL； BP=NIL；Cp.next=L； DP=L；（分数：1.00）A.B.C. D.解析：19.数组 A1，n表示一个环形队列，队首指针和队尾指针分别为 f 和 r，假定队列中至多只有 n-1 个元素，则计算队列中元素个数的公式为( )。（分数：1.00）A.B.C.D. 解析：20.下
37、列关于文件结构的叙述中，哪一(些)条是正确的? ( )源程序、目标代码等文件属于流式文件每个记录包含一个记录键和其他属性记录式文件中的记录都是定长的A仅 B仅和C仅和 D仅和（分数：1.00）A.B. C.D.解析：21.在关系数据库中，索引(index)是三级模式结构中的( )A概念模式 B内模式C模式 D外模式（分数：1.00）A.B. C.D.解析：22.下列哪一个工具是 Oracle 数据库管理系统提供的 CASE 工具?( )ADeveloper/2000 BPowerBuilder/2000CDiscoverer/2000 DDesigner/2000（分数：1.00）A.B.C.
38、D. 解析：23.以下关于数据结构的叙述中，正确的是( )A线性表的线性存储结构优于链式存储结构B二叉树的第 i 层上有 2i-1个结点，深度为 k 的二叉树上有 2k-1个结点C二维数组是其数据元素为线性表的线性表D栈的操作方式是先进先出（分数：1.00）A.B.C. D.解析：24.在 Power Designer 中，既支持在概念层又支持在物理层建立和维护数据模型的模块是( )。AProcess Analyst BData ArchitectCApp Modeler DWarehouse Architect（分数：1.00）A.B. C.D.解析：25.以下( )不是链式存储结构的主要特
39、点。A逻辑上相邻的结点，物理上不必相邻B查找迅速快捷C插入、删除灵活方便D存储空间利用率低（分数：1.00）A.B. C.D.解析：26.下列不属于 DBMS 的主要功能的是( )。A报表书写 B数据存取C数据库定义 D运行管理（分数：1.00）A. B.C.D.解析：27.正在运行的进程在信号量 S 上做 P 操作之后，当 SA等待队列 B提交队列C后备队列 D就绪队列（分数：1.00）A. B.C.D.解析：28.设课程和教师是两个实体型，如果每一门课程可以由若干位教师讲授，每一位教师可以讲授若干门课程，则课程与教师这两个实体型之间的联系是( )。A一对一 B一对多C多对多 D不确定（分数
40、：1.00）A.B.C. D.解析：29.下列( )不是进程调度算法。A先进先出 B时间片轮转C最高优先级 D最先适应算法（分数：1.00）A.B.C.D. 解析：30.下列说法正确的是( )。A二叉树中任何一个结点的度都为 2B二叉树的度为 2C任何一棵二叉树中都至少有一个结点的度为 2D一棵二叉树的度可以小于 2（分数：1.00）A.B.C.D. 解析：31.IMS 系统属于( )。A层次模型数据库 B网状模型数据库C分布式数据库 D关系模型数据库（分数：1.00）A. B.C.D.解析：32.在就绪队列中，一旦有优先级高于当前运行进程优先级的进程存在时，便立即对进程进行调度，转让CPU，
41、这叫做( )。A可剥夺方式 B不可剥夺方式C时间片轮转 D实时调用（分数：1.00）A. B.C.D.解析：33.信息的价值与信息的( )密切相关。准确性 及时性可靠性 开放性完整性A、和 B、和C 、和 D 、和（分数：1.00）A.B.C. D.解析：34.在学生选课表(SC)中，查询选修了 3 号课程(课程号 CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确 SQL 语句是( )。ASELECT XH，GD FROM SC WHERE CH=3ORDER BY GD DESCBSELECT XH，GD FROM SC WHERE CH=3ORDER
42、BY GD ASCCSELECT XH，GD FROM SC WHERE CH=3GROUP BY GD DESCDSELECT XH，GD FROM SC WHERE CH=3GROUP BY GD ASC（分数：1.00）A. B.C.D.解析：35.层次型、网状型和关系型数据库的划分原则是( )。A记录长度 B文件的大小C联系的复杂程度 D数据之间的联系（分数：1.00）A.B.C.D. 解析：36.下列关于分布式数据库系统的叙述中，哪一条是不正确的?( )A分布式系统用户的操作与非分布式系统没有什么不同B分布式系统的存储结构要比非分布式系统复杂C分布式系统和非分布式系统的数据操作在逻辑
43、上没有变化D分布式系统的所有问题都是用户级别的（分数：1.00）A.B.C.D. 解析：37.对数据进行分析处理的两种工具是( )。A集中式和分布式工具 BCAD 和 CAM 工具COLAP 和 OLTP 工具 D联机分析处理和数据挖掘工具（分数：1.00）A.B.C.D. 解析：38.在一个 BCNF 关系模式中，所有的非主属性对每一个码都是( )。A部分函数依赖 B平凡函数依赖C传递函数依赖 D完全函数依赖（分数：1.00）A.B.C.D. 解析：39.字符 A、B、C 一次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串。A4 B6C2 D5（分数：1.00
44、）A.B.C.D. 解析：40.数据库中为了将大小不同的记录组织在同一个磁盘块中，常采用分槽的页结构。结构的块头中不包括( )。A块中记录的数目B读取时需要的缓存大小C块中空闲空间的末尾指针D由包含记录位置和大小的条目组成的数组（分数：1.00）A.B. C.D.解析：41.数据库系统发生故障时，可以基于日志进行恢复。下面列出的条目中， ( )是日志记录的内容。事务开始信息 更新信息提交信息 事务中止信息A、和 B、和C、和 D都是（分数：1.00）A.B.C.D. 解析：42.二维数组 A0，8O，9，其每个元素占 2 字节。从首地址 400 开始，按行优先顺序存放，则元素 A85的存储地址
45、为( )。A570 B506 C410 D482（分数：1.00）A. B.C.D.解析：43.假设某数据库表中有一个“工作时间”字段，查找 20 天之内参加工作的记录的准则是( )。ABETWEEN Date()OR Date()20BDate()ANDDate()20CBETWEEN Date()AND Date()20DDate()20（分数：1.00）A.B.C. D.解析：44.检索选修四门以上课程的学生总成绩(不统计不及格的课程)，并要求按总成绩的降序排列出来。正确的 SELECT 语句是( )。ASELECT S#，SUM(GRADE)FROM SCWHERE GRADE=60G
46、ROUP BY S#ORDER BY 2 DESCHAVING COUNT(*)=4BSELECT S#，SUM(GRADE)FROM SCWHERE GRADE=60GROUP BY S#HAVING COUNT(*)=4ORDER BY 2 DESCCSELECT S#，SUM(GRADE)FROM SCWHERE GRADE=60HAVING COUNT(*)=4GROUP BY S#ORDER BY 2 DESCDSELECT S#，SUM(GRADE) FROM SCWHERE GRADE=60ORDER BY2 DESCGROUP BY S#HAVING COUNT(*)=4（分数：1.00）A.B. C.D.解析：45.下面有关对象关系数据库管理系统的叙述中，不正确的是( )。A一个对象由一组属性和对这组属性进行操作的一组方法构成B消息是用来请求对象执行某一操作或回答某些信息的要求C方法是用来描述对象
