1、国家三级（数据库技术）笔试-试卷 28及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的 DBMS从而生成存储数据的框架功能的是_。（分数：2.00）A.数据操纵语言 DMLB.数据定义语言 DDLC.程序设计语言D.机器语言3.数据的管理方法主要有_。（分数：2.00）A.批处理和文件系统B.文件系统和分布式系统C.分布式系统和批处D.数据库系统和文件
2、系统4.MS SQL Server数据库系统的核心是_。（分数：2.00）A.SYBASE SQL ServerB.IBM DB2C.Microsoft SQL ServerD.Oracle5.某二叉树结点的前序序列为 F，C，A，D，B，E，G，H，P，对称序序列为 A，C，B，D，F，E， H，G，P，则该二叉树对应的后序序列为（分数：2.00）A.A，B，D，C，H，P，F，E，GB.A，B，D，C，H，P，G，E，FC.A，B，H，D，C，P，G，E，FD.A，D，C，H，B，P，G，E，F6.下列关于函数依赖的叙述中，哪一个是不正确的?（分数：2.00）A.由 XY，XZ，有 XYZ
3、B.由 XYZ，有 XZ，YZC.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ7.在关系代数中，属于专门的关系运算是( )。（分数：2.00）A.并、交、差B.投影、选择、除C.并、笛卡尔积、除D.关联、更新、排序8.设学生关系 S(S#，SNAME，SEX，DPAT)的主键为 S#，学生选课关系 SC(Set，C#， GRADE)的主键为 S#和 C#，则关系 R(S#，CS，SEX，DPAT，GRADE)的主键为 S #和 C#，满足( )。（分数：2.00）A.1NFB.2NFC.3NFD.BCNF9.在关系数据库设计中，设计关系模式是数据库设计中哪个阶段的任务?
4、 ( )（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段10.关于进程、线程和程序的关系，错误的是( )。（分数：2.00）A.一个程序可能包含多个进程B.通常一个进程都有若干个线程C.进程之间可以并发执行，一个进程中的线程只能分时执行D.进程是资源分配的基本单位11.下述哪一项不是分布式数据库的模式结构? ( )（分数：2.00）A.全局外模式B.全局概念模式C.局部概念模式D.分片模式和分布模式12.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到_。（分数：2.00）A.原语管理模块B.进程控制模块C.恢复现场模块D.进程调度模块13.在下
5、列各项中，指出一个计算机网络的 3个主要组成部分：_。 1、若干数据库 2、一个通信子网 3、一系列通信协议 4、若干主机 5、电话网 6、大量终端（分数：2.00）A.1、2、3B.2、3、4C.3、4、5D.2、4、614.在数据库设计中，用 E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段?( )。（分数：2.00）A.需求分析B.概念设计C.逻辑设计D.物理设计15.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的? ( )。（分数：2.00）A.在计算机网络中采用了分组交换技术B.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在
6、不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议16.有 6个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?（分数：2.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6D.5、4、6、3、2、117.数据库管理系统中的安全控制模块属于（分数：2.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块D.数据库组织、存储和管理程序模块18.设关系 R的度为 20，关系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积，即：T=RS，则关系 T的度为（分数：2.00）A.
7、10B.20C.30D.5019.在一个单链表中，若要删除 p结点的后续结点，则执行（分数：2.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；20.两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的（分数：2.00）A.动态性B.并发性C.独立性D.交往性21.在完全二叉树中除最下面一层外，每一层结点个数是上一层结点个数的（分数：2.00）A.1倍B.2倍C.3倍D.n倍22.用谓词来表达查询要求的方式是（
8、分数：2.00）A.关系演算B.关系代数C.关系逻辑D.关系查询23.下列不能体现数据仓库的数据是随时间变化的描述是( )。（分数：2.00）A.数据仓库随时间变化不断增加新的数据内容B.数据仓库随时间变化不断删去旧的数据内容C.数据仓库随时间变化不断改变数据的结构D.数据仓库的数据是随时间变化不断重新进行组合24.关于“死锁”，下列说法中正确的是（分数：2.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有出现并发操作时，才有可能出现死锁C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当两个用户竞争相同的资源时不会发生死锁25.下列进程状态的转换中，哪一个是不正确的
9、?（分数：2.00）A.就绪运行B.运行就绪C.就绪等待D.等待就绪26.关系数据模型通常由 3部分组成，它们是（分数：2.00）A.数据结构，数据通信，关系操作B.数据结构，数据操作，数据完整性约束C.数据通信，数据操作，数据完整性约束D.数据结构，数据通信，数据完整性约束27.便于实现实体间 m：n 联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模式为_。（分数：2.00）A.层次模型B.树型模型C.网状模型D.面向对象模型28.设属性 A是关系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系 R的元组时，应检查_。（分数：2.00）A.实体完整性规则
10、B.参照完整性规则C.用户定义完整性规则D.域完整性规则29.设关系模式 R(A,B,C) ，F 是 R上成立的 FD集，F=B-C，则分解 =AB,BC相对于 F_。（分数：2.00）A.是无损连接，也是保持 FD的分解B.是无损连接，但不保持 FD的分解C.不是无损连接，但保持 FD的分解D.既不是无损连接，也不保持 FD的分解30.下面的算法是计算不带节点的单链表长度，其中能正确执行的是_。（分数：2.00）A.Function Length(L：Link) integer begin p:=L； j:=0； while p.nextNIL DO p：=p.next； j：=j+1 re
11、turn(j) end;B.Function Length(L：Link) integer begin p：=L； k：=0； while pNIL DO p：=p.next； k：=k+1) return(k) end；C.Function Length(L：Link)integer begin p：=L；k：=0； repeat k：=k+1； p=p.next until p=NIL return(k-1) end；D.Function Length(L：Link)integer begin p：=L.next； k：=1； while pNIL DO k：=k+1； p：=p.next
12、 return(k) end；31.在选取关系中满足某个条件的元组的关系代数运算称之为_。（分数：2.00）A.选中运算B.选择运算C.投影运算D.搜索运算32.关于计算机语言，下面叙述不正确的是（分数：2.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的D.一般来讲，与高级语言相比，机器语言程序执行的速度较快33.在一个单链表中，若要删除 p结点的后续结点，则执行（分数：2.00）A.p.next：p.next.next；B.p：p.next；p.next：p.next.next；C.free(p.nex
13、t)；D.p：p.next.next；34.PowerBuilder中的 PowerScript语言包括下述哪些语句? 变量定义语句 赋值语句 流控制语句 操纵数据库语句（分数：2.00）A.仅、和B.仅、和C.仅、和D.都是35. （分数：2.00）A.B.C.D.36. （分数：2.00）A.B.C.D.37.在关系数据模型中，一个关系中的主码（ ）。（分数：2.00）A.可以取值为 NULL(空值)B.只能是单个属性C.不能是其他关系的外码D.只能有一个38.下列关于关系模式的码和外码的叙述中，（ ）是正确的?I主码可以是单个属性，也可以是属性组II外码可以是单个属性，也可以是属性组 I
14、II一个关系模式的主码与该关系模式的任何一个外码的交一定为空一个关系模式的主码与该关系模式的所有外码一定包含了该关系模式的所有属性（分数：2.00）A.I和 IIB.I、II 和 IIIC.I、II 和 IVD.I、III 和39. （分数：2.00）A.B.C.D.40.在树 T中，结点 x的度为 k(k1)，结点 y是结点 x的最右边一个子女，在与树 T对应的二叉树中，下列结论成立的是（ ）。（分数：2.00）A.y一定是 x的左子女B.y一定是 x的右子女C.y的右子树一定是空D.y的左子树一定是空41.基于”学生选课课程”数据库中的如下三个关系：学生基本信息：S(S#,SNAME,SE
15、X,AGE)选课信息：SC(S#,C#,GRADE)课程信息：C(C#,CNAME,TEACHER)若要求”查询选修了 5门以上课程的学生的学生号”，正确的 SQL语句是（ ）。（分数：2.00）A.SELECTS#FROMSCORDERBYS#WHERECOUNT(*)5B.SELECTS#FROMSCORDERBYS#HAVINGCOUNT(*)5C.SELECTS#FROMSCGROUPBYS#WHERECOUNT(*)5D.SELECTS#FROMSCGROUPBYS#HAVINGCOUNT(*)542.下面列出的条目中，哪些是数据库技术的主要特点？ 数据的结构化 数据的冗余度小 较高
16、的数据独立性 程序的标准化（分数：2.00）A.、和B.和C.、和D.都是43.关系数据库系统的效率主要取决于 _。（分数：2.00）A.设计者的业务水平B.RDBMS本身C.计算机的效率D.以上均不是44.对数据库数据的删除是由数据库管理系统的哪个功能模块实现的?_。（分数：2.00）A.数据库存取功能模块B.数据库存储管理功能模块C.数据库运行处理功能模块D.数据库维护功能模块45.假设系统处于安全状态，目前系统剩余资源数量为 2。下列哪一个进程序列不是安全序列?_。 进程 已占资源数 最大需求数 P1 1 2 P2 4 7 P3 3 5 P4 5 7（分数：2.00）A.P1，P2，P3
17、，P4B.P2，P3，P4，P1C.P3，P1，P2，P4D.P4，P3，P2，P146.凡是兄弟就用线连起来，然后去掉双亲到子女的连线，只留下双亲到第一个子女的连线不去掉，这种方法是（分数：2.00）A.树转为树林的方法B.把二叉树转为树和树林的方法C.把树和树林转为二叉树的方法D.把树林转为树的方法47.为了预防各种物理性破坏，文件系统可采用的转储操作方式是（分数：2.00）A.完全转储B.增量转储C.差异转储D.定时转储48.操作系统具有进程管理,存储管理,文件管理和设备管理的功能,在以下有关的描述中,哪种说法是不正确的?（分数：2.00）A.进程管理主要是对程序进行管理B.存储管理主要
18、管理内存资源C.文件管理可以有效地支持对文件的操作,解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理49.虚拟存储的容量受到下列哪一个因素的限制?（分数：2.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数50.系统进行资源分配和调度的独立单位是（分数：2.00）A.进程B.线程C.中断程序D.用户程序51.操作系统的基本特征中，一个是共享性，另一个是（分数：2.00）A.动态性B.并发性C.交互性D.制约性52.下面不属于 PowerDesigner的 DataArchitect模块作用的是（分数：2.00
19、）A.运用 E-R图，建立概念数据模型B.针对特定的 DBMS特点，生成相应的物理数据模型(PDM)C.对已有数据库和应用的逆向工程D.生成实体联系模型图(E-R 图)53. （分数：2.00）A.B.C.D.54.数据库系统的核心是（分数：2.00）A.编译系统B.数据库C.操作系统D.数据库管理系统55. （分数：2.00）A.B.C.D.56. （分数：2.00）A.B.C.D.57.设关系 R与关系 S具有相同的目，且相对应的属性的值取自同一个域，则 R S 可记作（分数：2.00）A.t | t R t SB.t | t R tC.t | t R t SD.t | t R t58.下
20、列关于关系数据模型的术语中，_术语所表达的概念与二维表中的“行”的概念最接近。（分数：2.00）A.属性B.关系C.域D.元组59.日志文件是用于记录_。（分数：2.00）A.程序运行的过程B.对数据库所有的更新操作C.程序执行的结果D.用户对数据库的访问信息60.某文件系统中，文件的物理结构采用 UNIX的三级索引结构(假设一个物理块可以存放 256个块号)，若要读取一个文件的第 2583块，则将用到（分数：2.00）A.主索引表B.一级索引表C.二级索引表D.三级索引表61.在办公自动化环境中得到广泛应用，能实现高速数据传输的是（分数：2.00）A.以太网B.ATM网C.X.25D.帧中继
21、二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.数据模型通常由三部分组成，它们是 1、数据操作和完整性约束。（分数：2.00）填空项 1:_64.关系规范化的过程是通过对初始关系模式的逐步 1 来实现的。（分数：2.00）填空项 1:_65.在计算机软件系统的体系结构中，数据库管理系统位于用户和 1 之间。（分数：2.00）填空项 1:_66.WWW系统的结构采用的是 1 模式。（分数：2.00）填空项 1:_67.“实体”是信息世界中使用的一个术语，它用于表示 1。（分数：2.00）填空项 1:_68.从资源分配的
22、角度可将设备分类为 1、共享设备和虚拟设备。（分数：2.00）填空项 1:_69.用高级语言编写的程序称之为 1。（分数：2.00）填空项 1:_70.SQL语言采用 1 操作方式。例如，查询所有平均成绩在 90分以上的学生姓名，用户必须说明完成该请求的具体处理过程，即如何用循环结构按照某条路径一条一条地把满足条件的学生记录读出来，而 SQL语言采用集合操作方式，不仅查询结果可以是元组的集合，而且一次插入、删除、更新操作的对象也可以是元组的集合(一次一个集合)。（分数：2.00）填空项 1:_71.在实体属性中，可用于区别实体集合中不同个体的那个属性或几个属性的组合，称 1。（分数：2.00）
23、填空项 1:_72.用二维表结构表示实体以及实体间联系的数据模型称为 1 数据模型。（分数：2.00）填空项 1:_73.进程的三种基本状态包括 1 态、运行态和等待态。（分数：2.00）填空项 1:_74.WWW是目前 Internet上最方便、最受欢迎的信息服务类型之一，它的系统结构采用了 1 的工作模式。（分数：2.00）填空项 1:_75.在数据库设计方法中比较著名的新奥尔良(New Orleans)方法，它将数据库设计分成 4个阶段： 1、 2、 3、 4。（分数：2.00）填空项 1:_填空项 1:_填空项 1:_填空项 1:_76.在实体属性中，可用于区别实体集合中不同个体的属性
24、或几个属性的组合，称 1。（分数：2.00）填空项 1:_77.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 1。（分数：2.00）填空项 1:_78.虚拟存储管理分为虚拟页式、虚拟段式和 1。（分数：2.00）填空项 1:_79.用二维表结构表示实体及实体间的联系的数据模型简称为 1 数据模型。（分数：2.00）填空项 1:_80.事务可以通过执行 LOcKS(Q)指令来申请数据项 Q上的【14】 1 锁。（分数：2.00）填空项 1:_81.能够模式化为维属性和度量属性的数据统称为【19】 1 数据。（分数：2.00）填空项 1:_82.一个事务成功完成后
25、，它对数据库的改变必须是永久的。这一特性称为事务的 1。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 28答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.实现定义数据库的模式，将数据库的结构以及数据的特性通知相应的 DBMS从而生成存储数据的框架功能的是_。（分数：2.00）A.数据操纵语言 DMLB.数据定义语言 DDL C.程序设计语言D.机器语言解析：解析：定义数据库模式等是数据定
26、义语言 DDL的功能，数据操纵语言 DML是实现对数据查询、更新等操作功能的模块。3.数据的管理方法主要有_。（分数：2.00）A.批处理和文件系统B.文件系统和分布式系统C.分布式系统和批处D.数据库系统和文件系统 解析：解析：数据的管理方法主要有：数据库系统和文件系统。4.MS SQL Server数据库系统的核心是_。（分数：2.00）A.SYBASE SQL ServerB.IBM DB2C.Microsoft SQL Server D.Oracle解析：解析：MSSQLServer 数据库系统的核心是 MicrosoftSQLServer。5.某二叉树结点的前序序列为 F，C，A，D
27、，B，E，G，H，P，对称序序列为 A，C，B，D，F，E， H，G，P，则该二叉树对应的后序序列为（分数：2.00）A.A，B，D，C，H，P，F，E，GB.A，B，D，C，H，P，G，E，F C.A，B，H，D，C，P，G，E，FD.A，D，C，H，B，P，G，E，F解析：解析：二叉树的遍历可以分为三种：前序遍历、中序遍历、后序遍历。依据前序遍历序列可确定根结点为 F5再依据中序遇历序列可知其左子树由 ACBD构成，右子树为 EHGP；又由左子树的前序遍历序列可知其根结点为 C，由中序遍历序列可知其左子树为 A，右子树由 BD构成。以此类推，此二叉树为：6.下列关于函数依赖的叙述中，哪一个
28、是不正确的?（分数：2.00）A.由 XY，XZ，有 XYZB.由 XYZ，有 XZ，YZ C.由 XY，WYZ，有 XWZD.由 XY 及 Z包含于 Y，有 XZ解析：解析：设 R(U)属性集 U上的关系模式，X，Y，Z 是 U的子集，若对 R(U)的任意一个可能的关系r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”，或“Y函数依赖于 X”，记作 XY，X 称为决定因素。在关系模型 R中，要判断函数依赖是否成立，惟一的办法是仔细地考察屑性的含义。7.在关系代数中，属于专门的关系运算是( )。（分数：2.00）A.并、交、差B.投影、选择、除 C
29、.并、笛卡尔积、除D.关联、更新、排序解析：解析：在关系代数中，专门的关系运算包括选择(对单个关系进行水平分解)、投影 (对单个关系进行垂直分解)、连接(对多个关系的结合)、除。8.设学生关系 S(S#，SNAME，SEX，DPAT)的主键为 S#，学生选课关系 SC(Set，C#， GRADE)的主键为 S#和 C#，则关系 R(S#，CS，SEX，DPAT，GRADE)的主键为 S #和 C#，满足( )。（分数：2.00）A.1NF B.2NFC.3NFD.BCNF解析：解析：关系 R中的其他非主属性如 SEX部分函数依赖于主键 S#和 C#，因此。9.在关系数据库设计中，设计关系模式是
30、数据库设计中哪个阶段的任务? ( )（分数：2.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：解析：逻辑设计阶段是把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构。关系数据库的逻辑设计先从 E-R图导出初始关系模式，再进行规范化处理。10.关于进程、线程和程序的关系，错误的是( )。（分数：2.00）A.一个程序可能包含多个进程B.通常一个进程都有若干个线程C.进程之间可以并发执行，一个进程中的线程只能分时执行 D.进程是资源分配的基本单位解析：解析：引入线程的目的在于减少程序并发执行所付出的时空开销，进程
31、作为一个资源分配和调度的基本单位，线程是进程中的一个实体，是系统独立调度和分派的基本单位，同一个进程中的线程可以并发执行。11.下述哪一项不是分布式数据库的模式结构? ( )（分数：2.00）A.全局外模式B.全局概念模式C.局部概念模式 D.分片模式和分布模式解析：12.中断处理结束后，需要重新选择运行的进程，此时操作系统将控制转到_。（分数：2.00）A.原语管理模块B.进程控制模块C.恢复现场模块D.进程调度模块 解析：解析：操作系统中，是由进程调度模块来选择运行的进程的。既然中断处理结束后，需要重新选择运行的进程，控制当然回转到操作系统的进程调度模块。13.在下列各项中，指出一个计算机
32、网络的 3个主要组成部分：_。 1、若干数据库 2、一个通信子网 3、一系列通信协议 4、若干主机 5、电话网 6、大量终端（分数：2.00）A.1、2、3B.2、3、4 C.3、4、5D.2、4、6解析：解析：一个计算机网络有 3个主要组成部分：1、若干主机(host)，它可以是各种类型的计算机，用来向用户提供服务；2、一个通信子网，它由一些通信电路和结点交换机组成，用于进行数据通信；3、一系列通信协议，这些协议是为主机与主机、主机与通信子网或通信子网中各结点之间通信用的，协议是通信双方实现约定好的和必须遵守的规则，它是计算机网络不可缺少的部分。14.在数据库设计中，用 E-R图来描述信息结
33、构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段?( )。（分数：2.00）A.需求分析B.概念设计 C.逻辑设计D.物理设计解析：解析：数据库设计过程分为 4个阶段：需求分析、概念结构设计、逻辑结构设计和物理设计。需求分析阶段的任务是在调查、分析的基础上明确用户对系统的需求。概念设计阶段的任务是设计概念模型，较著名的是 E-R图。逻辑结构设计的任务是把概念模型转化为特定 DBMS的逻辑结构(模式和外模式)。物理设计的任务是设计合适的物理(存储)数据库结构。15.以下关于计算机网络的基本特征的叙述中，哪一条是不正确的? ( )。（分数：2.00）A.在计算机网络中采用了分组交换技术 B
34、.建立计算机网络的主要目的是实现计算机资源的共享C.互联的计算机是分布在不同地理位置的多台独立的“自治计算机”D.联网计算机之间的通信必须遵循共同的网络协议解析：解析：计算机网络通信的基础是遵循网络协议；联网的根本目的是资源的共享；联网的计算功能上是独立的。16.有 6个元素按 1、2、3、4、5、6 的顺序进栈，下列哪一个不是合法的出栈序列?（分数：2.00）A.2、3、4、1、6、5B.3、2、4、6、5、1C.4、3、1、2、5、6 D.5、4、6、3、2、1解析：解析：栈是限定仅在表的一端进行插入和删除运算的线性表，这一端称为栈顶(top)，另一端称为栈底(bottom)，具有后进先出
35、(LIFO)的操作原则。分析四个选项可知，A、C 和 D都符合栈的后进先出(LIFO)的操作原则，只有 C(4、3、1、2、5、6)不符合，因为从 C的出栈顺序可知 1比 2先进，所以出栈时应该 2先出。17.数据库管理系统中的安全控制模块属于（分数：2.00）A.数据库定义程序模块B.数据库操纵程序模块C.数据库运行管理程序模块 D.数据库组织、存储和管理程序模块解析：解析：系统的基本功能包括：1)数据库定义功能；2)数据操作功能；3)数据库的运行管理和控制功能；4)数据库的建立和维护功能；5)数据库存取功能。其中的数据库运行管理和控制模块包括系统初启程序模块、安全性控制程序模块、寅整性控制
36、程序模块、事务管理程序模块等。18.设关系 R的度为 20，关系 S的度为 30。如果关系 T是 R与 S的广义笛卡儿积，即：T=RS，则关系 T的度为（分数：2.00）A.10B.20C.30D.50 解析：解析：关系的元数也称为度，广义笛卡尔积的定义如下：设关系 R、S 的元数分别为 r、s，定义 R和 S的笛卡尔积是一个(r+s)无数的集合，每一个元组的前 r个分量来自 R，后 s个分量来自 S。由上面的定义我们可知对于元数分别为 20和 30的关系 R、 S 的广义笛卡尔积形成的关系 T，其元数为 20+30=50。19.在一个单链表中，若要删除 p结点的后续结点，则执行（分数：2.0
37、0）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的后继的后继即可，即 p.nextp.next.next。20.两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另一个进程的最后一个动作结束之前开始是属于进程的（分数：2.00）A.动态性B.并发性 C.独立性D.交往性解析：解析：进程的并发性是指两个或多个进程可以一道向前推进，即一个进程的第一个动作可以在另个一进程的最后一个
38、动作结束之前开始。21.在完全二叉树中除最下面一层外，每一层结点个数是上一层结点个数的（分数：2.00）A.1倍B.2倍 C.3倍D.n倍解析：解析：在完全二叉树中除最下面一层外，每一层结点个数是上一层结点个数的 2倍。22.用谓词来表达查询要求的方式是（分数：2.00）A.关系演算 B.关系代数C.关系逻辑D.关系查询解析：解析：关系代数是通过对关系的运算来表达查询要求的方式。关系演算是用谓词来表达查询要求的方式。掌握关系代数和关系演算的区别和联系。23.下列不能体现数据仓库的数据是随时间变化的描述是( )。（分数：2.00）A.数据仓库随时间变化不断增加新的数据内容B.数据仓库随时间变化不
39、断删去旧的数据内容C.数据仓库随时间变化不断改变数据的结构 D.数据仓库的数据是随时间变化不断重新进行组合解析：解析：数据仓库的数据是反映历史变化的。这一特征表现在 3个方面：数据仓库随时间变化不断增加新的数据内容；数据仓库随时间变化不断删去旧的数据内容；数据仓库中包含有大量的综合数据：这些综合数据很多与时间有关，随时间变化不断重新进行组合。24.关于“死锁”，下列说法中正确的是（分数：2.00）A.死锁是操作系统中的问题，数据库系统中不存在B.只有出现并发操作时，才有可能出现死锁 C.在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库D.当两个用户竞争相同的资源时不会发生死锁解析：解析
40、：在多道程序系统中，一组进程中的每一个进程均无限期的等待被该组进程中的另一进程所占有且永远不会释放的资源，这种现象称为死锁。产生死锁的原因一是系统提供的资源数量有限，二是多道程序运行时进程推进顺序不合理。发生死锁可采用资源剥夺法和撤销进程法来解决。死锁在所有系统中都会发生，选项 A不正确；在数据库操作中防止死锁的方法是可串行化控制；选项 C不正确；当两个用户竞争相同的资源时会发生死锁，选项 D不正确。因此正确答案为选项 B。25.下列进程状态的转换中，哪一个是不正确的?（分数：2.00）A.就绪运行B.运行就绪C.就绪等待 D.等待就绪解析：解析：在上述 4种转换中，就绪等待这种转换不存在，所
41、以是不正确的。26.关系数据模型通常由 3部分组成，它们是（分数：2.00）A.数据结构，数据通信，关系操作B.数据结构，数据操作，数据完整性约束 C.数据通信，数据操作，数据完整性约束D.数据结构，数据通信，数据完整性约束解析：解析：关系模型由关系数据结构、数据操作和数据完整性约束 3大要素组成。27.便于实现实体间 m：n 联系，记录之间通过指针连接，编写的应用程序与数据库的逻辑结构密切相关的数据模式为_。（分数：2.00）A.层次模型B.树型模型C.网状模型 D.面向对象模型解析：28.设属性 A是关系 R的主属性，也是关系 S的属性但不是主属性，则在删除关系 R的元组时，应检查_。（分
42、数：2.00）A.实体完整性规则B.参照完整性规则 C.用户定义完整性规则D.域完整性规则解析：29.设关系模式 R(A,B,C) ，F 是 R上成立的 FD集，F=B-C，则分解 =AB,BC相对于 F_。（分数：2.00）A.是无损连接，也是保持 FD的分解B.是无损连接，但不保持 FD的分解 C.不是无损连接，但保持 FD的分解D.既不是无损连接，也不保持 FD的分解解析：30.下面的算法是计算不带节点的单链表长度，其中能正确执行的是_。（分数：2.00）A.Function Length(L：Link) integer begin p:=L； j:=0； while p.nextNIL
43、 DO p：=p.next； j：=j+1 return(j) end;B.Function Length(L：Link) integer begin p：=L； k：=0； while pNIL DO p：=p.next； k：=k+1) return(k) end； C.Function Length(L：Link)integer begin p：=L；k：=0； repeat k：=k+1； p=p.next until p=NIL return(k-1) end；D.Function Length(L：Link)integer begin p：=L.next； k：=1； while
44、pNIL DO k：=k+1； p：=p.next return(k) end；解析：31.在选取关系中满足某个条件的元组的关系代数运算称之为_。（分数：2.00）A.选中运算B.选择运算 C.投影运算D.搜索运算解析：32.关于计算机语言，下面叙述不正确的是（分数：2.00）A.高级语言是独立于具体的机器系统的B.汇编语言对于不同类型的计算机，基本上不具备通用性和可移植性C.高级语言是先于低级语言诞生的 D.一般来讲，与高级语言相比，机器语言程序执行的速度较快解析：解析：程序设计语言根据其面向对象(机器、过程)的不同分为低级语言、高级语言两种。面向机器的计算机语言称为低级语言，面向过程的计算
45、机语言称为高级语言。机器语言是以二进制代码表示的指令集合，是计算机能直接识别和执行的语言。机器语言的优点是占用内存少、执行速度快，缺点是面向机器的语言，随机而异，通用性差，而且指令代码是二进制形式，不易阅读和记忆，编程工作量大，难以维护。汇编语言是符号化的机器语言，与机器语言相比，汇编语言容易写、容易懂，也容易记。缺点与机器语言相同，即通用性差，随机而异。高级语言是一种与具体计算机硬件无关，表达方式接近于人类自然语言的程序设计语言。高级语言的优点是通用性强，可以在不同的机器上运行，程序可读性强，便于维护，极大地提高于程序设计的效率和可靠性。33.在一个单链表中，若要删除 p结点的后续结点，则执
46、行（分数：2.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的后继的后继即可，即 p.nextb.next.next。34.PowerBuilder中的 PowerScript语言包括下述哪些语句? 变量定义语句 赋值语句 流控制语句 操纵数据库语句（分数：2.00）A.仅、和B.仅、和C.仅、和D.都是 解析：解析：PowerScript 语言由两部分组成：一是与高级程序设计语言类似的语句，有变量定义语句、赋值语句和流控制语句等；二是与数据的接口语句，嵌套在 PowerScript中的 SQL语句，SQL 语句和PowerScript之间可以互传变量，这类语句主要用于操纵数据库。35. （分数：2.00）A.B.C. D.解析：36. （分数：2.00）A.B. C.D.解析：3
