1、国家三级（数据库技术）笔试-试卷 55及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。（分数：2.00）A.并行技术B.通道技术C.缓冲技术D.虚存技术3.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和_的特点。（分数：2.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化4.采用初始增量为 4的希尔排序法对没有关键码
2、序列15,10,4,26,14,2,13,19,17,5,9, 23，按照关键码值递增的次序排序，一趟扫描后的结果为（分数：2.00）A.14,2,4,19,15,5,9,23,17,10,13,26B.2,9,4,26,14,15,13,19,17,5,9,23C.10,4,15,14,2,13,19,16,5,9,23,26D.10,15,4,2,14,13,19,16,5,9,23,265.下列属于一个 DBMS的用户界面应具有的性质是 可靠性 易用性 多样性 立即反馈（分数：2.00）A.，和B.，和C.，和D.全部6.一个已经具备运行条件，但由于没有获得 CPU而不能运行的进程处于(
3、 )。（分数：2.00）A.就绪状态B.睡眠状态C.等待状态D.挂起状态7.下列关于数据结构中队列的描述中错误的是 _。（分数：2.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列使用于二叉树对称序周游算法的实现D.队列使用于树的层次次序周游算法的实现8.按行优先顺序存储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （分数：2.00）A.LOC(aij)=LOC(a11)+i(i+1)/2+iB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(a
4、ij)=LOC(a11)+i(i-1)/2+(j-1)9.数据模型的三要素是_。（分数：2.00）A.外模式、概念模式和内模式B.关系模型、网状模型、层次模型C.实体、属性和联系D.数据结构、数据操作和数据的约束条件10.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下列语句正确的是 _。（分数：2.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD comet
5、ime DATE；C.ALTER TABLE student DROP cometime DATE NOT NULL；D.ALTER TABLE student MODIFY cometime DATE；11.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型扣符合的过程。（分数：2.00）A.逻辑结构B.物理结构C.概念结构D.层次结构12.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?（分数：2.00）A.中断嵌套B.中断响应C.中断向量D.中断屏蔽13.根据关系数据库规范化理论，关系数据库中
6、的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是（分数：2.00）A.部门总经理B.部门成员C.部门名D.部门号14.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（分数：2.00）A.一个是 DELETE，另一个是 SELECTB.一个是 SELECT，另一个是 UPDATEC.两个都是 UPDATED.两个都是 SELECT15.下列关于 Delphi的叙述中，哪种是不正确的?（分数：2.00）A.Delphi属于第四代语言B.Delphi基于面向对象编程方法，是一种可视化开发工具C.Delphi提供了数据迁移工具(DataPump)，可以实现数据
7、从一个数据库到另一个数据库的迁移D.Delphi可以方便地支持数据仓库的创建16.下面关于关系的性质描述正确的是 _。（分数：2.00）A.每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项D.不同列的分量必须来自相同的域17.在数据库的三级模式结构中，内模式有 _ 个。（分数：2.00）A.1B.2C.3D.任意多个18.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面所列举的冲突中 _ 不属于上述冲突。（分数：2.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突19.数据结构包括的三方面内容是：数据的存储结构、数据的运算和（分数：2
8、.00）A.数据B.数据物理结构C.数据逻辑结构D.文件结构20.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：2.00）A.数据库定义功能B.数据库操纵功能C.数据库维护功能D.数据库控制功能21.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪个发展阶段？（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段22.设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入
9、关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数：2.00）A.4B.5C.6D.723.数据库管理系统是( )。（分数：2.00）A.一种编译程序系统B.在操作系统支持下的系统软件C.操作系统的一部分D.一种应用软件系统24.在数据库系统的组织结构中，下列( )映射把用户数据库与概念数据库联系了起来。（分数：2.00）A.外模式/模式B.内模式/外模式C.模式/内模式D.内模式/模式25.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.DFEBCAC.BDFECAD.BD
10、EFAC26.把 E-R图转换成关系模型的过程，属于数据库设计的（分数：2.00）A.概念设计B.逻辑设计C.需求分析D.物理设计27.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：2.00）A.都不相同B.完全相同C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同28.下列哪种数据库系统更适合于在大、中型计算机系统上使用?（分数：2.00）A.FoxProB.AccessC.OracleD.Microsofi SQL Server29.设属性 A是关系 R的主属性，则属性 A不能取空值(NULL)。这是（分数：2.00）A.实体完整性规则
11、B.参照完整性规则C.用户定义完整性规则D.域完整性规则30.在学生登记表关系中，如果姓名不允许重名时，下列说法中正确的是（分数：2.00）A.只有学号是候选码B.只有姓名是候选码C.学号和姓名都是候选码D.学号和姓名都不是候选码31.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段32.下述哪一个数据库系统属于第一代数据库系统?（分数：2.00）A.SybaseB.IngressC.IMSD.Object Store33.下述不属于概念模型应具备的性质是（分数：2.00）A.有丰富的语义表达能力B.
12、易于交流和理解C.易于变动D.在计算机中实现的效率高34.如下图所示，两个关系只 R1和 R2，它们进行哪种运算后得到 R3? （分数：2.00）A.交B.并C.笛卡儿积D.连接35.下列（ ）是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。（分数：2.00）A.分布式数据库系统B.并行数据库系统C.网络数据库系统D.层次数据库系统36.研究操作系统可以从（ ）方面。I软件的观点 II资源管理的观点进程的观点虚拟机器（分数：2.00）A.I、IIB.I、C.II、D.全是37.PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应
13、用开发工具比较，最具有特色的是()。（分数：2.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库38.已知一棵二叉树结点的前序序列为 ABDGCFK，对称序列为 DBGAFKC，该结点的后序序列为（ ）。（分数：2.00）A.DGBKFCAB.GDKCBFAC.DBGAFKCD.GDBFKCA39.设关系 R和 S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为t|tRtS?_。（分数：2.00）A.RSB.R-SC.RSD.RS40.以下关于串的叙述中，哪一条是不正确的? ( )（分数：2.0
14、0）A.空串是由空格组成的串B.串是字符的有限序列C.模式匹配是串的一种重要运算D.串既可采用顺序存储，也可采用链接存储41.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是（分数：2.00）A.队列B.栈C.串D.数组42.设 XY 是一个函数依赖,且对于任何 XX，XY 都不成立,则称 XY 是一个（分数：2.00）A.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖43.在一个数据库中,模式与内模式的映像个数是（分数：2.00）A.1个B.与用户个数相同C.由设置的系统参数决定D.任意多个44.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求
15、。若要调整中断事件的响应次序，可以利用（分数：2.00）A.中断向量B.中断嵌套C.中断响应D.中断屏蔽45.IMS系统属于（分数：2.00）A.层次模型数据库B.网状模型数据库C.分布式数据库D.关系模型数据库46.下列关于数据库故障的叙述中,哪一个是不正确的?（分数：2.00）A.事务故障可能使数据库处于不一致状态B.事务故障可能由两种错误产生:逻辑错误和系统错误C.系统故障时一般主存储器内容会完好,而外存储器内容丢失D.磁盘故障指的是磁盘上内容的丢失47.用户程序中的输入、输出操作实际上是由哪一项完成的?（分数：2.00）A.程序设计语言B.编译系统C.操作系统D.标准库程序48.已知关
16、系 R见下表，可以作为 R主码的属性组是 （分数：2.00）A.ABCB.ABDC.ACDD.BCD49.规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库的关系必须满足：其中每一属性都是（分数：2.00）A.互不相关的B.互不分解的C.长度可变的D.互相关联的50.向顺序栈中压入新元素时，应当（分数：2.00）A.先移动栈顶指针，再存入元素B.先存入元素，再移动栈顶指针C.先后次序无关紧要D.同时进行51.关系模式 CSZ(CITY,ST,ZIP)其属性组上的函数依赖集为 F=(CITY,ST)ZIP,ZIPCITY，关系模式CSZ的主属性是（分数：2.00）A.ZIPB
17、.CITY,ST,ZIPC.CITY,ZIPD.ST,ZIP52. （分数：2.00）A.B.C.D.53.在 Oracle中如果要快速地生成报表应使用哪种工具?（分数：2.00）A.Oracle FormsB.Oracle ReportsC.Oracle GraphicsD.BPR54. （分数：2.00）A.B.C.D.55.下列关于 SPOOLing技术的叙述中，哪一条是不正确的?( )A) SPOOLing 技术未解决 CPU的速度与设备速度的不地称问题 B) SPOOLing技术解决了独占设备利用率低的问题 C) SPOOLing技术需要利用磁盘空间作为缓冲 D) SPOOLing技
18、术可用于打印机的管理（分数：2.00）A.B.C.D.56.基于“学生-选课-课程”数据库中的三个关系： S(S#, SNAME, SEX, AGE), SC(S#, C#, GRADE), C(C#, CNAME, TEACHER)它们的主码分别是 S#、(S#, C#)、C#。下列关于保持数据完整性的叙述中，哪一条是不正确的?( )A) 向关系 SC插入元组时，S#或 C#中的一个可以是空值(NULL)B) 可以任意删除关系 SC中的元组 C) 向任何一个关系插入元组时，必须保证关系主码值的惟一性 D) 不可以任意删除关系 C中的元组（分数：2.00）A.B.C.D.57.下图表示从信息源
19、结点传输到信息目的结点的信息中途被攻击者（ ）。 （分数：2.00）A.截获B.窃听C.篡改D.伪造58.下列_不是概念模型应具备的性质。（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高59.数据库的概念模型独立于（分数：2.00）A.E-R图B.具体的机器和 DBMSC.现实世界D.用户需求60.设有关系 SC(SNO，CNO，GRADE)，主码是(SNO，CNO)。遵照实体完整性规则（分数：2.00）A.只有 SNO不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值61.设关系 R、S 和 T
20、如下。 （分数：2.00）A.RSB.R-SC.RSD.RS二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.当前应用开发工具的发展趋势是采用三层 C/S结构、 1、开放的构件式的分布式计算环境。（分数：2.00）填空项 1:_64.在磁盘调度算法中，与电梯工作原理类似，既考虑距离，也考虑方向，且以方向优先的算法是 1。（分数：2.00）填空项 1:_65.Internet网使用的通信协议是 1。（分数：2.00）填空项 1:_66.SQL语言既是自含式语言，又是 1。（分数：2.00）填空项 1:_67.Oracle
21、数据库系统中负责客户机与服务器之间网络通信的模块是 1。（分数：2.00）填空项 1:_68.对于稀疏矩阵常用的三元组法存储时，不反映稀疏矩阵中同行或同列元素的关系，它可以反映出 1 个数。（分数：2.00）填空项 1:_69.常用的模式分解的等价标准要求分解是具有 1 的和要求分解是保持函数依赖的。（分数：2.00）填空项 1:_70.并行数据库系统中，对关系进行分并把它们分布到多个磁盘，所采用的主要技术有 3种：轮转法、散列分布和 1。（分数：2.00）填空项 1:_71.在关系代数中，从两个关系的笛卡尔积中选取它们的属性或属性组间满足一定条件的元组的操作称为 1连接。（分数：2.00）填
22、空项 1:_72.在关系代数中，从两个关系的笛卡儿积中选取它们的属性或属性组问满足定条件的元组的操作称为 1连接。（分数：2.00）填空项 1:_73.稀疏矩阵是大量元素为 O的矩阵。采用三元组法存储时，若有 n行三元组，则该稀疏矩阵有 1 个非零元素。（分数：2.00）填空项 1:_74.对于关键码序列 18，30，35，10，46，38，5，40 进行堆排序(假定堆的根节点为最小关键码)，在初始建堆过程中需进行的关键码交换次数为 1。（分数：2.00）填空项 1:_75.数据模型可分为概念数据模型和结构数据模型，层次模型是 1 数据模型。（分数：2.00）填空项 1:_76.Interne
23、t网使用的通信协议是 1。（分数：2.00）填空项 1:_77.对于一个给定的查询，通常会有很多种可能的处理策略，从这许多策略中找出最有效的查询执行计划的处理过程、应用程序员和 1。（分数：2.00）填空项 1:_78.中断装置发现中断事件后，通过交换【6】 1 来实现中断响应。（分数：2.00）填空项 1:_79.为了保证 cPu执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址【7】 1。（分数：2.00）填空项 1:_80.数据模型用来描述数据的静态特征、动态特征和数据的完整性约束。对数据结构和数据间联系的描述，这是描述数
24、据的 1。（分数：2.00）填空项 1:_81.Oracle数据库系统中提供的 CASE工具是 1。（分数：2.00）填空项 1:_82.散列法存储的基本思想是：由结点的 决定结点的存储地址。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 55答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用_。（分数：2.00）A.并行技
25、术B.通道技术C.缓冲技术 D.虚存技术解析：解析：为解决 CPU输出数据的速度远高于打印机的打印速度的矛盾，可采用缓冲技术。3.数据库具有最小冗余度、较高的程序与数据独立性，易于扩充和_的特点。（分数：2.00）A.程序结构化B.程序标准化C.数据模块化D.数据结构化 解析：解析：根据数据库的特点可知，数据库中的数据按一定的数据模型组织，描述和存储，具有较小的冗余度，较高的数据独立性和易扩展性，并可为各种用户共享。4.采用初始增量为 4的希尔排序法对没有关键码序列15,10,4,26,14,2,13,19,17,5,9, 23，按照关键码值递增的次序排序，一趟扫描后的结果为（分数：2.00）
26、A.14,2,4,19,15,5,9,23,17,10,13,26 B.2,9,4,26,14,15,13,19,17,5,9,23C.10,4,15,14,2,13,19,16,5,9,23,26D.10,15,4,2,14,13,19,16,5,9,23,26解析：解析：掌握起泡的排序方法，以及起泡排序和希尔排序的不同点。5.下列属于一个 DBMS的用户界面应具有的性质是 可靠性 易用性 多样性 立即反馈（分数：2.00）A.，和B.，和C.，和D.全部 解析：解析：一个 DBMS的用户界面应具有可靠性、易用性、立即反馈；多样性。掌握关系数据库系统，面向对象的数据库系统。6.一个已经具备运
27、行条件，但由于没有获得 CPU而不能运行的进程处于( )。（分数：2.00）A.就绪状态 B.睡眠状态C.等待状态D.挂起状态解析：7.下列关于数据结构中队列的描述中错误的是 _。（分数：2.00）A.队列的特点是先进先出B.队列既能用顺序方式存储，也能用链接方式存储C.队列使用于二叉树对称序周游算法的实现 D.队列使用于树的层次次序周游算法的实现解析：解析：队列具有先进先出的特性，可以用顺序存储方式存储，也可以用链接方式存储，队列使用树的层次次序周游算法的实现。8.按行优先顺序存储下三角矩阵的非零元素，非零元素 aij(1ijn)地址计算公式是 _。 （分数：2.00）A.LOC(aij)=
28、LOC(a11)+i(i+1)/2+iB.LOC(aij)=LOC(a11)+i(i+1)/2+(j-1)C.LOC(aij)=LOC(a11)+i(i-1)/2+jD.LOC(aij)=LOC(a11)+i(i-1)/2+(j-1) 解析：解析：具有大量 0元素的矩阵称做稀疏矩阵。若非 0元素的分布有规律，则可以用顺序方法存储非0元素，仍可以用公式计算数组元素的地址。如下三角矩阵，其非零元素的地址可用下式计算：LOC(aij=LOC(a11)+i0-1)12+(j-1)，1ijn9.数据模型的三要素是_。（分数：2.00）A.外模式、概念模式和内模式B.关系模型、网状模型、层次模型C.实体、
29、属性和联系D.数据结构、数据操作和数据的约束条件 解析：解析：数据结构、数据操作和数据约束这三个方面完整地描述了一个数据模型，其中数据结构是刻面模型性质是最基本的方面。10.一个信息表 student，要求它由学号 sno，姓名 sname，性别 sex，年龄 age，4 个属性组成。现在对这个现有的表增加一个入学时间 cometime字段为日期型，下列语句正确的是 _。（分数：2.00）A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD cometime DATE； C.ALTER TABLE
30、student DROP cometime DATE NOT NULL；D.ALTER TABLE student MODIFY cometime DATE；解析：解析：新增加的列一律允许为空值，故 A错。DROP 用于删除指定的完整性约束，故 C错。MODIFY用于修改原有的列定义，故 D错。11.数据库的逻辑结构设计任务就是把( )转换为与所选用的 DBMS支持的数据模型扣符合的过程。（分数：2.00）A.逻辑结构B.物理结构C.概念结构 D.层次结构解析：解析：概念结构是独立于任何一种数据模型的信息结构。逻辑结构设计的任务就是把概念结构设计阶段设计好的基本 E-R图转换为与选用的 DBM
31、S产品所支持的数据模型相符合的逻辑结构。12.如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要调整中断事件的响应次序，可以利用下列哪一项?（分数：2.00）A.中断嵌套B.中断响应C.中断向量D.中断屏蔽 解析：解析：中断屏蔽是指在提出中断请求之后，CPU 不予响应的状态。它常常用来在处理某一中断时防止同级中断的干扰或处理一段不可分割、必须连续执行的程序时防止任何中断事件的干扰。13.根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，使它不满足第一范式的属性是（分数：2.00）A.部门总经理B.部门成员 C.部门名D.部门号解析：解析：关
32、系数据库的第一范式规定：关系中的每一个属性都是不可分割的。而本关系中，“部门成员”显然包括“部门总经理”，所以它是可分的。这样就不满足第一范式的条件。14.如果有两个事务，同时对数据库中同一数据进行操作，不会引起冲突的操作是（分数：2.00）A.一个是 DELETE，另一个是 SELECTB.一个是 SELECT，另一个是 UPDATEC.两个都是 UPDATED.两个都是 SELECT 解析：解析：因为 DELETE和 UPDATE都对数据库进行了修改，如与其他操作同时进行，容易造成对未提交数据的依赖；而 SELECT不对数据库进行修改，因此两个 SKLECT可以同时进行操作，而不会引起冲突
33、。15.下列关于 Delphi的叙述中，哪种是不正确的?（分数：2.00）A.Delphi属于第四代语言B.Delphi基于面向对象编程方法，是一种可视化开发工具C.Delphi提供了数据迁移工具(DataPump)，可以实现数据从一个数据库到另一个数据库的迁移D.Delphi可以方便地支持数据仓库的创建 解析：解析：不支持创建数据仓库。Delphi 属于第四代语言；基于面向对象编程方法，是一种可视化开发工具；Delphi 提供了数据迁移工具(DataPump)，可以实现数据从一个数据库到另一个数据库的迁移，但不支持创建数据仓库。16.下面关于关系的性质描述正确的是 _。（分数：2.00）A.
34、每列中的分量可以来自不同的域B.一个关系中可以有相同的元组C.每一个分量必须是不可分的数据项 D.不同列的分量必须来自相同的域解析：解析：关系的性质 1、每列中的分量来自同一个域；2、不同列的分量可以来自相同的域，但是不同列的属性名不能相同；3、列的顺序可以交换；4、行的顺序可以交换；5、一个关系中不能有相同的元组；6、每一个分量必须是不可分的数据项。17.在数据库的三级模式结构中，内模式有 _ 个。（分数：2.00）A.1 B.2C.3D.任意多个解析：解析：在数据库的三级模式结构中，模式表示了概念级数据库，体现了数据库的总体观：内模式表示了物理级数据库，体现了数据库的存储观；外模式表示了用
35、户级数据库，体现了数据库的用户观；数据库的总体观和存储观只有一个，而用户观可能有多个，对于不同的应用，就有不同的用户观，所以说，概念模式、内模式只有一个，外模式有多个，A 正确。18.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面所列举的冲突中 _ 不属于上述冲突。（分数：2.00）A.属性冲突B.语法冲突 C.结构冲突D.命名冲突解析：解析：各分 E-R图之间的冲突主要有 3类：属性冲突、命名冲突和结构冲突。属性冲突包括属性域冲突和属性取值单位冲突。命名冲突包括同名异义和异名同义冲突。结构冲突包括同一对象在不同应用中具有不同的抽象，同一实体在不同分 E-R图中所包含的属性个数和属
36、性排列次序不完全相同。19.数据结构包括的三方面内容是：数据的存储结构、数据的运算和（分数：2.00）A.数据B.数据物理结构C.数据逻辑结构 D.文件结构解析：解析：数据结构包括的三方面内容是：数据的存储结构、数据的运算和数据逻辑结构。20.对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了（分数：2.00）A.数据库定义功能B.数据库操纵功能 C.数据库维护功能D.数据库控制功能解析：解析：数据库操纵功能就是指对数据库中数据可以进行查询、插入、删除、修改等操作。21.数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、
37、面向对象数据库等新型数据库属于哪个发展阶段？（分数：2.00）A.人工管理阶段B.文件系统阶段C.数据库系统阶段D.高级数据库技术阶段 解析：解析：高级数据库技术阶段大约从 20世纪 70年代后期开始。在这一阶段中，计算机技术获得了更快的发展，并更加广泛地与其他学科技术相互结合、相互渗透，在数据库领域中诞生了很多高新技术，并产生了许多新型数据库，如：分布式数据库和面向对象的数据库。22.设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95，14，27，68，82，则最后一个关键码 82 的地址为( )。（分数
38、：2.00）A.4B.5C.6 D.7解析：解析：用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中即若发生碰撞的地址为 d，则探查的地址序列为：d+1, d+2，m-1,0,1，d-1 其中 m是散列表存储区域的大小。依题意即处理方法，95 mod 11=7，故关键码 95存储于地址 7： 14 mod 11=3。故关键码 14存储于地址 3；27 mod 11=5，故关键码 27 存储于地址 13；68 mod 11=2，故关键码 68存储在地址 2；82 mod 11=6，故关键码82
39、存储于地址 6中。各关键码存储地址如下表。23.数据库管理系统是( )。（分数：2.00）A.一种编译程序系统B.在操作系统支持下的系统软件 C.操作系统的一部分D.一种应用软件系统解析：解析：数据库管理系统是操纵和管理数据库的软件系统，它由一组计算机程序构成，管理并发控制数据资源的使用。数据库管理系统是位于用户与操作系统之间的一个数据管理软件，它包括数据定义功能、数据操纵功能、数据库的运行管理和数据库的建立、维护。24.在数据库系统的组织结构中，下列( )映射把用户数据库与概念数据库联系了起来。（分数：2.00）A.外模式/模式 B.内模式/外模式C.模式/内模式D.内模式/模式解析：解析：
40、数据库有两层映像，即外模式/模式和模式/内模式映像。模式/内模式映像定义数据库全局逻辑结构与存储结构之间的对应关系。25.对某二叉树进行前序遍历的结果为 ABDEFC，中序遍历的结果为 DBFEAC，则后序遍历结果为（分数：2.00）A.DBFEACB.DFEBCA C.BDFECAD.BDEFAC解析：解析：根据前序遍历根-左-右，中序遍历左-根-右，后序遍历左-右-根的原则，可得出上述结论。26.把 E-R图转换成关系模型的过程，属于数据库设计的（分数：2.00）A.概念设计B.逻辑设计 C.需求分析D.物理设计解析：解析：E-R 图转换成关系模型的过程，属于数据库设计的逻辑设计阶段。27
41、.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序（分数：2.00）A.都不相同B.完全相同 C.先序和中序相同，而与后序不同D.中序和后序相同，而与先序不同解析：解析：根据“根-左-右”，“左-根-右”，“左-右-根”的先序、中序、后序遍历原则，可以知道，在 3种遍历所产生的序列中，所有叶节点的先后顺序是完全相同的。28.下列哪种数据库系统更适合于在大、中型计算机系统上使用?（分数：2.00）A.FoxProB.AccessC.Oracle D.Microsofi SQL Server解析：解析：FoxPro、Access 都是小型的数据库管理系统，一般只用在微
42、机上；MicrosoftSQLServer 是微软推出的一个中型的高性能关系型数据库管理系统；Oracle 是一种大型关系数据库因此本题正确答案为选项 C。29.设属性 A是关系 R的主属性，则属性 A不能取空值(NULL)。这是（分数：2.00）A.实体完整性规则 B.参照完整性规则C.用户定义完整性规则D.域完整性规则解析：解析：本题是对数据库数据完整性规则的考查。完整性规则包括实体完整性、参照完整性和用户定义的完整性。其中实体完整性要求关系中的元组在组成主键的属性上不能为空值。因此主属性 A不能取空值(NULL)属实体完整性规则，正确答案为 A。30.在学生登记表关系中，如果姓名不允许重
43、名时，下列说法中正确的是（分数：2.00）A.只有学号是候选码B.只有姓名是候选码C.学号和姓名都是候选码 D.学号和姓名都不是候选码解析：解析：候选码是指在一个关系的若干元组中用来唯一标识该关系的元组。因为学号和姓名都能唯一地确定一个学生。因此它们都属于候选码，正确答案为选项 C。31.在数据库设计的哪个阶段要考虑数据的存储结构和访问路径等问题?（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段 解析：解析：物理结构设计的任务是为一个给定的数据库逻辑结构选取一个最适合应用环境的物理结构。数据库的物理结构主要是指数据库在物理设备上如何存储以及如何访问，即数据库的
44、存储方法和存取路径。因此本题正确答案为 D。32.下述哪一个数据库系统属于第一代数据库系统?（分数：2.00）A.SybaseB.IngressC.IMS D.Object Store解析：解析：第一代数据库系统指层次模型数据库系统。层次模型数据库的代表是 IBM公司于 1969年研制出的信息管理系统(IMS)，IMS 是最早和使用最广的几个数据库之一。33.下述不属于概念模型应具备的性质是（分数：2.00）A.有丰富的语义表达能力B.易于交流和理解C.易于变动D.在计算机中实现的效率高 解析：解析：概念模型是按用户的观点对数据和信息建模，也称为信息模型。概念模型语义表达能力强，不涉及信息在计
45、算机中的表示，如实体联系模型、语义网络模型等。34.如下图所示，两个关系只 R1和 R2，它们进行哪种运算后得到 R3? （分数：2.00）A.交B.并C.笛卡儿积D.连接 解析：解析：连接操作是在两个关系中，选取属性满足条件的元组生成一个新的关系。35.下列（ ）是由一组数据组成，这些数据物理上分布在计算机网络的不同结点上，逻辑上是属于同一个系统。（分数：2.00）A.分布式数据库系统 B.并行数据库系统C.网络数据库系统D.层次数据库系统解析：36.研究操作系统可以从（ ）方面。I软件的观点 II资源管理的观点进程的观点虚拟机器（分数：2.00）A.I、IIB.I、C.II、D.全是 解析
46、：37.PowerBuilder是一种深受广大用户欢迎的快速应用系统开发工具，它与其他应用开发工具比较，最具有特色的是()。（分数：2.00）A.支持面向对象的开发方法B.提供可视化图形用户界面C.使用 ODBC与多种数据库连接D.可通过数据窗口访问数据库 解析：38.已知一棵二叉树结点的前序序列为 ABDGCFK，对称序列为 DBGAFKC，该结点的后序序列为（ ）。（分数：2.00）A.DGBKFCA B.GDKCBFAC.DBGAFKCD.GDBFKCA解析：39.设关系 R和 S具有相同的度，且相应的属性取自同一个域。下列哪一个关系代数的运算的结果集合为t|tRtS?_。（分数：2.00）A.RSB.R-S C.RSD.RS解析：40.以下关于串的叙述中，哪一条是不正确的? ( )（分数：2.00）A.空串是由空格组成的串 B.串是字符的有限序列C.模式匹配是串的一种重要运算D.串既可采用顺序存储，也可采用链接存储解析：41.在下列线性表中，限定仅在表的一端进行插入和删除运算的线性表是（分数：2.00）A.队列B.栈 C.串D.数组解析：42.设 XY 是一个函数依赖,且对于任何 XX，XY 都不成立,则称 XY 是一个（分数：2.00）A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖解析：解析：根据完全函数依赖的定义可知,在 R(U）中,
