1、三级数据库技术笔试-119 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在 SQL语言中，一个基本表的定义一旦被删除，则与此基本表相关的下列内容中哪些也将自动被删除?在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和B.和C.和D.全部2.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要3.关系数据库中，实现实体之间的联系是通过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共
2、属性4.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图5.下列不属于数据库管理员(DB（分数：1.00）A.的职责的是 A) 决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计6.任何一个具有两个属性的关系（分数：1.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF7.有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请
3、求，这种方式属于（分数：1.00）A.集中式数据库系统B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库系统8.设有属性 A，B，C，D，以下表示中不是关系的是（分数：1.00）A.B.R(A，B，C，D)C.R(ABCD.R(A，9.在包含 1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?（分数：1.00）A.线性表按顺序方式存储，查找关键码值为 666的节点B.线性表按链接方式存储，查找关键码值为 666的节点C.线性表按顺序方式存储，查找线性表中第 900个节点D.线性表按链接方式存储，查找线性表中第 900个节点10.存在一个等待事务集 T0，T1，Tn，
4、其中 T0正等待被 T1锁住的数据项，T1 正等待被 T2锁住的数据项，Tn-1 正等待被 Tn锁住的数据项，且 Tn正等待被 T0锁住的数据项，则系统的工作状态处于（分数：1.00）A.并发处理B.封锁C.循环D.死锁11.进程调度有各种各样的算法，如果选择算法不恰当，就会出现什么现象?（分数：1.00）A.颠簸B.进程长期等待C.死锁D.异常12.设 R和 s分别为 r和 s元(度)关系，且 R有 n个元组，S 有 m个元组。执行关系 R和 S的笛卡儿积，记作：T=RS，则下列叙述中正确的是（分数：1.00）A.T是一个具有 nm个元组的 rs元的关系B.T是一个具有 n+m个元组的 rs
5、元的关系C.T是一个具有 n+m个元组的 r+s元的关系D.T是一个具有 nm个元组的 r+s元的关系13.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面属于这类冲突的是（分数：1.00）A.命名冲突B.元组冲突C.语法冲突D.数据冲突14.CPU工作状态分为目态和管态两种，从目态转换成管态的唯一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断D.进程调度程序15.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘D.通过计算机网络16.支持程序浮动的地址转换机制是（分数：1.00）A.页式地址转换
6、B.段式地址转换C.静态重定位D.动态重定位17.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8个数字组成的字符串，这一规则属于（分数：1.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束18.从计算机软件系统的构成来看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统C.语言处理系统D.编译系统19.关系 R(A，B) 和 S(B，C) 中分别有 10个和 15个元组，属性 B是 R的主码，则 （分数：1.00）A.B.C.D.20.下面软件结构图表示的是浏览器/服务器模式的哪种结构?（分数：1.00）A.
7、B.C.D.21.已知关系 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.BCD22.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突23.十进制数值 87的二进制数值是（分数：1.00）A.1010111B.1001111C.1010101D.100110024.SQL语言中，删除一个表的命令是（分数：1.00）A.DELETEB.DROPC.CLEARD.REM
8、OVE25.在数据模型的 3个结构中，哪个用于描述系统的静态特性?（分数：1.00）A.完整性约束B.数据操作C.数据结构D.以上均可26.在计算机上设计汽车的外形属于哪一类计算机应用领域?（分数：1.00）A.过程控制B.科学和工程计算C.辅助设计D.数据和信息处理27.候选关键字的属性可以有（分数：1.00）A.0个B.1个C.1个或多个D.多个28.用单链表表示的链式队列的队头在链表的哪个位置?（分数：1.00）A.链头B.链尾C.链中D.任意位置29.对有 14个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：1.00）A.R0，R1
9、 ，R2，R3B.R0，R13，R2，R3C.R6，R2，R4，R3D.R6，R4，R2，R330.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第 3个字母为 W，并且至少包含 4个字母的DNAME，则查询条件子句应写成 WHERE DNAME LIKE（分数：1.00）A.W%B._%W_C.WD.W%31.在关系模式 R(u)中，如果 XY，并且对于 X的任何一个真子集 X，都有 XY，则称（分数：1.00）A.Y函数依赖于 XB.Y对 X完全函数依赖C.Y对 X部分函数依赖D.R属于 2NF32.若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件
10、是（分数：1.00）A.搜索引擎B.WWW浏览器C.电子邮件服务D.远程登录服务33.表达实体类型及实体之间联系用的数据结构是（分数：1.00）A.网状B.表C.有向图D.树形34.对资源采用按序分配策略能达到下列哪个目的?（分数：1.00）A.死锁预防B.死锁避免C.检测死锁D.解除死锁35.用户程序中的输入、输出操作实际上是由哪一项完成的?（分数：1.00）A.程序设计语言B.编译系统C.操作系统D.标准库程序36.设单链表中节点的结构为(data，link)。已知指针 q所指节点是指针 p所指节点的直接前驱，若在*q与*p 之间插入节点*s，则应执行下列哪一个操作?（分数：1.00）A.
11、s.link：=p.link；p.link：=sB.q.link：=s；s.link：=pC.p.link：=s.link；s.link：=pD.p.link：=s；s.link：=q37.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R图表示的概念模型C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构38.虚拟存储的容量受到下列哪一个因素的限制?（分数：1.00）A.磁盘空间大小B.物理内存大小C.数据存放的实际地址D.计算机地址位数39.微型计算机系统中，下面与 CPU概念最不等价的是（分数：1.00）A.中央处理器B.微处理器C.主机
12、D.控制器和运算器40.在 PowerDesigner的组成模块中，用于物理数据库的设计和应用对象及数据组件的生成的工具是（分数：1.00）A.PowerDesigner Process AnalystB.PowerDesigner AppModelerC.PowerDesigner MetalWorksD.PowerDesigner Warehouse Architect41.SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户（分数：1.00）A.只能是表的使用者B.只能是表的建立者C.只能是 DBAD.是 DBA和表的建立者42.已知成绩关系如下图所示。执行 SQL语句：SE
13、LECT COUNT(DISTINCT学号)FROM成绩WHERE分数60查询结果中包含的元组数目是成绩学号 课程号 分数S1 C1 80S1 C2 75S2 C1 nullS2 C2 55S3 C3 90（分数：1.00）A.1B.2C.3D.443.下列关于计算机系统工作原理的叙述中，哪一条是正确的?（分数：1.00）A.中央处理器直接对存储器中的数据进行处理B.运算器完成解释和执行指令的工作C.中央处理器可以从输入设备中得到控制指令D.程序和数据均存放在存储器中44.下列关于“分布式数据库系统”的叙述中，正确的是（分数：1.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行
14、访问，但必须指明数据的存储节点C.每一个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行数据处理45.哪一个不是基本的操作系统?（分数：1.00）A.批处理操作系统B.分时操作系统C.实时操作系统D.网络操作系统46.IP地址是（分数：1.00）A.Internet中的子网地址B.接入 Internet的计算机地址编号C.Internet中网络资源的地理位置D.接入 Internet的局域网编号47.不同的实体是根据什么区分的?（分数：1.00）A.所代表的对象B.实体名字C.属性多少D.属性的不同48.用二维表数据来
15、表示实体之间联系的模型叫做（分数：1.00）A.网状模型B.层次模型C.关系模型D.实体一联系模型49.下列条目中哪些是数据库方法的特征?数据库系统具有自描述特点数据结构化数据共享性高、冗余度小、易扩充数据独立性高数据由 DBMS统一管理和控制（分数：1.00）A.仅，和B.仅，和C.仅，和D.都是50.数据独立性是指（分数：1.00）A.数据依赖于程序B.数据库系统C.数据库管理系统D.数据不依赖于程序51.数据库中对全部数据的整体逻辑结构的描述，作为数据库的（分数：1.00）A.存储模式B.子模式C.模式D.外模式52.在顺序表(3，6，8，10，12，15，16，18，21，25，30)
16、 中，用二分法查找关键码值 11，所需的关键码比较次数为（分数：1.00）A.2B.3C.4D.553.在下面列出的数据模型中，哪一个模型是概念数据模型?（分数：1.00）A.关系模型B.层次模型C.网状模型D.实体联系模型54.操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪种说法是不正确的?（分数：1.00）A.进程管理主要是对程序进行管理B.存储管理主要管理内存资源C.文件管理可以有效地支持对文件的操作，解决文件共享、保密和保护问题D.设备管理是指计算机系统中除了 CPU和内存以外的所有输入、输出设备的管理55.为了防止一个用户的工作不影响另一个用户，应该
17、采取（分数：1.00）A.完整性控制B.安全性控制C.并发控制D.访问控制56.在一个长度为 n的顺序表的表尾插入一个新元素的渐进时间复杂度为（分数：1.00）A.O(n)B.O(1)C.O(n2)D.O(log2n)57.20世纪 70年代数据库系统语言协会(CODASYL)下属的数据库任务组(DBTG)提出的 DBTG系统代表哪种数据模型?（分数：1.00）A.关系数据模型B.层次数据模型C.对象数据模型D.网状数据模型58.汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符 MOV表示的指令是（分数：1.00）A.加法B.中断C.空操作D.传送59.进程所请求的一次打印
18、输出结束后，将使进程状态从（分数：1.00）A.运行态变为就绪态B.运行态变为等待态C.就绪态变为运行态D.等待态变为就绪态60.如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列不稳定的排序方法是（分数：1.00）A.冒泡排序B.归并排序C.直接插入排序D.直接选择排序二、填空题(总题数：20，分数：40.00)61.用高级语言编写的程序称之为 1。（分数：2.00）填空项 1:_62.加密和解密算法的操作都是在一组密钥控制下完成的，它们分别称为 1。（分数：2.00）填空项 1:_63.广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采
19、用_技术。（分数：2.00）填空项 1:_64.在稀疏矩阵所对应的三元组线性表中，每个三元组元素按 1 为主序排列。（分数：2.00）填空项 1:_65.链表适用于 1 查找。（分数：2.00）填空项 1:_66.在批处理系统兼分时系统的系统中，往往由分时系统控制的作业称为 1 作业，而由批处理系统控制的作业称为后台作业。（分数：2.00）填空项 1:_67.进程对主存的访问具有局部性特征，即时间局部性和 1 局部性。（分数：2.00）填空项 1:_68.数据库中知识发现是为了识别数据库中以前不知道的、新颖的、潜在有用的 1 非平凡过程。（分数：2.00）填空项 1:_69.用数组 A1.n)
20、顺序存储完全二叉树的各节点，则当 i0，且看 i= 1 时，节点 Ai的右子女是节点 A2i+1) ，否则节点 Ai没有右子女。（分数：2.00）填空项 1:_70.DBMS中的查询处理器由 DDL编译器、DML 编译器、嵌入型 DML预编译器及 1 组成。（分数：2.00）填空项 1:_71.二叉树是节点的有限集合，这个有限集合或者为_，或者由一个根节点及两棵不相交的、分别称做为根的左子树和右子树的二叉树组成。（分数：2.00）填空项 1:_72.若记录型 A中的每一个值，记录型 B中可以由 N个值(N=0) 与之联系，反之，若记录型 B中的每一个值，记录型 A中至多有一个值与之对应，则称记
21、录型 A与记录型 B之间是 1 的联系。（分数：2.00）填空项 1:_73.数据结构包括 3方面的内容：数据的逻辑结构、数据的存储结构、数据的 1。（分数：2.00）填空项 1:_74.在关系数据库标准语言 SQL中，实现数据检索的语句(命令)是 1。（分数：2.00）填空项 1:_75.数据结构是所研究对象的 1 的集合。这些对象是数据库的组成成分，一般分为两类，一类是与数据类型、内容有关的对象，另一类是与数据之间联系有关的对象。（分数：2.00）填空项 1:_76.数据模型是严格定义的一组概念的集合。通常由数据结构、数据操作和 13 部分组成。（分数：2.00）填空项 1:_77.一个数
22、据库有多个外模式，有 1 内模式。（分数：2.00）填空项 1:_78.数据库的物理设计通常分为两步： 1 和对物理结构进行评价。（分数：2.00）填空项 1:_79.PowerBuilderl0.0为使用.NET 开发工具的用户提供了一套 1 工具。（分数：2.00）填空项 1:_80.将 E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程中 1 设计阶段的任务。（分数：2.00）填空项 1:_三级数据库技术笔试-119 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.在 SQL语言中，一个基本表的定义一旦被删除，则与此基本表
23、相关的下列内容中哪些也将自动被删除?在此表中的数据 在此表上建立的索引 在此表上建立的视图（分数：1.00）A.和 B.和C.和D.全部解析：解析 基本表一旦被删除，表中的数据和在此表上建立的索引都将自动被删除，而建立在此表上的视图虽仍保留，但已无法引用。2.在下列关于关系的叙述中，错误的是（分数：1.00）A.表中任意两行的值不能相同B.表中任意两列的值不能相同 C.行在表中的顺序无关紧要D.列在表中的顺序无关紧要解析：解析 对于关系而言，二维表中的一行称为关系的元组，二维表中的一列称为关系的属性，关系中不能有相同的元组，行、列在表中的顺序无关紧要，但表的不同属性(列)可能有相同的值域，可以
24、相同。3.关系数据库中，实现实体之间的联系是通过表与表之间的（分数：1.00）A.公共索引B.公共存储C.公共元组D.公共属性 解析：解析 关系数据库中，实体之间的联系是通过表与表之间的公共属性(相同字段)实现的。例如：有学生表和选课表，都有学号这个属性，对应的属性宽度和类型相同，便可以通过学号建立联系。4.数据库设计的需求阶段主要设计（分数：1.00）A.程序流程图B.程序结构图C.框图D.数据流程图 解析：解析 数据库设计的需求阶段的目的，是获得用户对新建数据库系统的要求是什么，即确定要做什么。为了达到这个目的，设计人员应对现实世界要处理的对象进行详细调查，在了解原系统的概况和确定新系统功
25、能原理的过程中，收集支持系统目标的基础数据及其数据。对客观对象调查完成后，如何描述和分析用户需要呢?在众多的分析方法中，通常用数据流程图来描述数据的流向和处理过程，用数据字典对数据流程图中出现的全部名称进行解释说明。数据流程图和数据字典为系统设计提供了统一的依据，在随后的设计中，不论有多少人参加，大家都以它们为依据，不必担心数据不一致而导致矛盾和混乱。5.下列不属于数据库管理员(DB（分数：1.00）A.的职责的是 A) 决定数据库中的信息内容和结构B.决定数据库的存储结构和存取策略C.定义数据的安全性要求和完整性约束条件D.负责数据库中的数据的确定，数据库各级模式的设计 解析：解析 数据库系
26、统中的人员包括：数据库管理员、系统分析员、数据库设计人员、应用程序员和最终用户。不同的人员涉及不同的数据抽象级别，具有不同的职责。其中，数据库管理员(Data Base Administrator，DBA) 的具体职责包括：决定数据库中的信息内容和结构；决定数据库的存储结构和存取策略；定义数据的安全性要求和完整性约束条件；监视数据库的使用和运行；数据库的改进和重组重构；定期对数据库进行重组，以提高系统的性能。6.任何一个具有两个属性的关系（分数：1.00）A.可能属于 1NFB.可能属于 2NFC.可能属于 3NFD.一定属于 3NF 解析：解析 具有两个属性的关系，只可能有两种情况：一种情况
27、是其中一个属性为主属性，另一个为非主属性，这样就不存在非主属性对码的部分函数依赖和传递函数依赖，属于 3NF；另一种情况是两个属性均为主属性，没有非主属性，当然根本谈不到非主属性对码的部分函数依赖和传递函数依赖，属于3NF。所以任何一个具有两个属性的关系，一定属于 3NF，从而也一定属于 1NF和 2NF。可见只有选项 D) 是正确的。7.有一个网络数据库应用系统，其中一台计算机 A存有 DBMS软件、所有用户数据和应用程序，其余各节点作为终端通过通信线路向 A发出数据库应用请求，这种方式属于（分数：1.00）A.集中式数据库系统 B.并行数据库系统C.客户机/服务器数据库系统D.分布式数据库
28、系统解析：解析 集中式数据库系统：在这种系统中，整个 DBMS的核心、数据库和应用程序都放在主机上，用户通过终端来并发地存取数据，共享数据资源，这种系统又称为主从式或主机/终端式系统。8.设有属性 A，B，C，D，以下表示中不是关系的是（分数：1.00）A.B.R(A，B，C，D)C.R(ABC D.R(A，解析：解析 表示关系的属性时，各个属性之间的分隔符选用“，”。9.在包含 1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短?（分数：1.00）A.线性表按顺序方式存储，查找关键码值为 666的节点B.线性表按链接方式存储，查找关键码值为 666的节点C.线性表按顺序方式存储
29、，查找线性表中第 900个节点 D.线性表按链接方式存储，查找线性表中第 900个节点解析：解析 由顺序存储结构的特点，对于顺序表，可能通过计算直接确定第 1个元素的存储地址。无论 I多大，找顺序表中第 I个元素所需的时间是相等的。所以 C) 选项的操作执行的时间最短。10.存在一个等待事务集 T0，T1，Tn，其中 T0正等待被 T1锁住的数据项，T1 正等待被 T2锁住的数据项，Tn-1 正等待被 Tn锁住的数据项，且 Tn正等待被 T0锁住的数据项，则系统的工作状态处于（分数：1.00）A.并发处理B.封锁C.循环D.死锁 解析：解析 这种循环等待的现象称为死锁。11.进程调度有各种各样
30、的算法，如果选择算法不恰当，就会出现什么现象?（分数：1.00）A.颠簸B.进程长期等待 C.死锁D.异常解析：解析 进程调度算法是为了更充分、有效地利用处理器，但若选择不当，会造成某个进程长期等待。12.设 R和 s分别为 r和 s元(度)关系，且 R有 n个元组，S 有 m个元组。执行关系 R和 S的笛卡儿积，记作：T=RS，则下列叙述中正确的是（分数：1.00）A.T是一个具有 nm个元组的 rs元的关系B.T是一个具有 n+m个元组的 rs元的关系C.T是一个具有 n+m个元组的 r+s元的关系D.T是一个具有 nm个元组的 r+s元的关系 解析：解析 设关系 R和 S分别为 r元和
31、s元关系，定义 R和 S的笛卡儿积是一个(r+s)元元组的集合，第一个元组的前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。若 R有 k1个元组，S 有 k2个元组，则关系 R和关系 S的笛卡儿积有 k1k2个元组，记作：RS。13.当局部 E-R图合并成全局 E-R图时，可能出现冲突，下面属于这类冲突的是（分数：1.00）A.命名冲突 B.元组冲突C.语法冲突D.数据冲突解析：解析 当局部 E-R图合并成全局 E-R图时，可能出现命名冲突、结构冲突和属性冲突。命名冲突主要包括实体类型名、联系类型名之间异名同义或同名异义等的命名冲突；结构冲突包括作为实体有联系或属性，同一实体其
32、属性成分不同的冲突；属性冲突包括类型、取值范围和取值单位的冲突。14.CPU工作状态分为目态和管态两种，从目态转换成管态的唯一途径是（分数：1.00）A.运行进程修改程序状态字B.中断屏蔽C.中断 D.进程调度程序解析：解析 由于中央处理器工作状态区分为目态和管态，用户程序在目态下运行时不能直接使用 I/ O指令等特权指令。只有当用户程序执行到访管指令产生一次中断后，使机器在原来的目态下执行用户程序变成在管态下执行操作系统的系统调用程序。所以从目态转换成管态的唯一途径是中断。15.关于计算机病毒的传播途径，不正确的说法是（分数：1.00）A.通过文件的复制B.通过共用软盘C.通过共同存放软盘
33、D.通过计算机网络解析：解析 计算机病毒是一种特殊的具有破坏性的计算机程序，它具有很强的传染性，通过文复制、共用软盘或计算机网络，不断进行传染和扩散。共同存放软盘没有病毒激发条件，不会传染。16.支持程序浮动的地址转换机制是（分数：1.00）A.页式地址转换B.段式地址转换C.静态重定位D.动态重定位 解析：解析 主存储器是可以被处理器直接访问的，处理器是按绝对地址访问主存储器的。为了使用户编制的程序能存放在主存储器的任意区域执行，用户使用逻辑地址编辑程序，即用户使用了逻辑上的主存储器。存储管理必须为用户分配一个物理上的存储空间，于是，就有一个从逻辑空间到物理空间的转换问题。具体地说，是要把逻
34、辑地址转换成绝对地址，把这样的地址转换工作称为重定位。重定位的方式可以有“静态重定位”和“动态重定位”。静态重定位是指在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址。一旦装入则不能改变。动态重定位是指在装入作业时，不进行地址转换，而是直接把作业装入到分配的主存区域中。在作业执行过程中，每当执行一条指令时都有硬件的地址转换机构将指令中的逻辑地址转换为绝对地址。17.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8个数字组成的字符串，这一规则属于（分数：1.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束 D.关键字完整性约束解析：解析 关系的约束条件
35、也称为关系的数据完整性规则。它是对关系的一些限制和规定。它包括实体完整性、参照完整性和用户自定义完整性。实体完整性：这条规定的现实意义是，关系模型对应的是现实世界的数据实体，而关键字是实体唯一性的表现，没有关键字就没有实体，所有关键字不能是空值。这是实体存在的最基本的前提，所以称之为实体完整性。参照完整性：参照完整性规则也可称为引用完整性规则。这条规则是对关系外部关键字的规定，要求外部关键字的取值必须是客观存在的，即不允许在一个关系中引用另一个关系不存在的元组。用户自定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条
36、件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。18.从计算机软件系统的构成来看，DBMS 是建立在什么软件之上的软件系统?（分数：1.00）A.硬件系统B.操作系统 C.语言处理系统D.编译系统解析：解析 从计算机软件系统的构成来看， DBMS 是建立在操作系统之上的软件系统，是操作系统的用户。操作系统负责计算机系统的进程管理、作业管理、存储器管理、设备管理、文件管理等，因此，DBMS对数据的组织、管理和存取离不开操作系统的支持。DBMS 遇到创建和撤销进程、进程通信、读/写磁盘等要求时，必须请求操作系统的服务。19.关系 R(A，B) 和 S(B，C) 中分别有 10个
37、和 15个元组，属性 B是 R的主码，则 （分数：1.00）A. B.C.D.解析：解析 关系 R(A，B) 和 S(B，C) 有公共属性 B，所以*属于关系的自然连接运算，连接条件为R.B=S.B，如果 S中的元组在 R中没有对应的元组，则*中元组数目为 0，如果 S中的每一个元组在 R中都有对应的元组，则*中元组数目为 15。20.下面软件结构图表示的是浏览器/服务器模式的哪种结构?（分数：1.00）A.B.C. D.解析：解析 客户端表现逻辑完全通过脚本实现。服务器端程序由 Web服务器端动态解释执行，这些程序可以调用应用服务器上的应用构件，并获得处理结果，最终 Web 服务器将依据执行
38、结果生成适当的HTML返回给客户端浏览器。21.已知关系 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.ABD C.ACDD.BCD解析：解析 主码又称为主关键字，是属性或属性的组合，其值能够唯一地标识一个元组。在本例中，只有 A、B、和 D属性组符合这一条件。22.文件系统采用二级文件目录，主要是为（分数：1.00）A.缩短访问存储器的时间B.实现文件共享C.节省内存空间D.解决不同用户间文件命名冲突 解析：解析 在二级文件目录中，各文件的说明被组织成目录文件，且以用户为
39、单位把各自的文件说明划分为不同的组。这样，不同的用户可以使用相同的文件名，从而解决了文件的重命名问题。23.十进制数值 87的二进制数值是（分数：1.00）A.1010111 B.1001111C.1010101D.1001100解析：解析 如果要把十进制整数转换为二进制整数，其规则是：除 2取余，直到商为 0为止，结果按照上右下左的排列方式列出，就是转换后的结果。24.SQL语言中，删除一个表的命令是（分数：1.00）A.DELETEB.DROP C.CLEARD.REMOVE解析：解析 SQL 语言中，建立一个表的命令是 CREATE，对表进行修改的命令是 ALTER，删除一个表的命令是
40、DROP，另外还有表中数据的插入、删除、查询命令分别为 INSERT、UPDATE 和 SELECT。25.在数据模型的 3个结构中，哪个用于描述系统的静态特性?（分数：1.00）A.完整性约束B.数据操作C.数据结构 D.以上均可解析：解析 数据的静态特征主要包括对数据结构和数据间联系的描述，在数据模型的 3个要素中，数据结构是用于描述系统的静态特性的。数据结构是描述一个数据模型性质最重要的方面，因此在数据库系统中，通常按照其数据结构的类型来命名数据模型。例如，层次结构、网状结构、关系结构的数据模型分别命名为层次模型、网状模型和关系模型。26.在计算机上设计汽车的外形属于哪一类计算机应用领域
41、?（分数：1.00）A.过程控制B.科学和工程计算C.辅助设计 D.数据和信息处理解析：解析 计算机辅助设计实例是用计算机帮助设计人员进行产品、工程设计的重要技术手段，它能提高设计自动化程度，不仅能节省人力和物力，而且速度快、质量高，为缩短产品设计周期、保证质量提供了条件。这种技术目前已在飞机、车船、桥梁、建筑、机械、服装等设计中得到广泛应用。27.候选关键字的属性可以有（分数：1.00）A.0个B.1个C.1个或多个 D.多个解析：解析 主关键字或候选关键字，是属性或属性的组合，其值能够唯一地标识一个元组。28.用单链表表示的链式队列的队头在链表的哪个位置?（分数：1.00）A.链头 B.链
42、尾C.链中D.任意位置解析：解析 队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。29.对有 14个数据元素的有序表 R14进行折半搜索，搜索到 R3的关键码等于给定值，此时元素比较顺序依次为（分数：1.00）A.R0，R1 ，R2，R3B.R0，R13，R2，R3C.R6，R2，R4，R3 D.R6，R4，R2，R3解析：解析 折半查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表 R0到 Rn-1的中间位置 mid上的节点的关键字进行比较，若相等，则查找完成；否则，若 Rmid.keyK，则说明待查找的节点只可能在左
43、子表 R0到 Rmid-1)中，我们只要在左子表中继续进行折半查找，若 Rmid.keyK，则说明待查找的节点只可能在右子表 Rmid+1到 Rn-1中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。如此进行下去，直到找到关键字为 K的节点，或者当前的查找区间为空(表示查找失败)。根据这个思想，查找的顺序即为R6，R2，R 4，R3。30.设有一个关系：DEPT(DNO，DNAME)，如果要找出倒数第 3个字母为 W，并且至少包含 4个字母的DNAME，则查询条件子句应写成 WHERE DNAME LIKE（分数：1.00）A.W%B._%W_ C.WD.W
44、%解析：解析 在 SQL语言中，我们可以使用两个通配符：%和_其中“%”表示 0个或多个字符，而“_”则表示一个字符。在本题的查找条件中，要求倒数第 3个字母为 W，应表示成“W_”，并且还要求至少包含 4个字母，而当以“%”开头时，它表示的字符可以不存在，所以开头应加一个“_”，那么查询条件子句应写成 WHERE DNAME LIKE_%W_。31.在关系模式 R(u)中，如果 XY，并且对于 X的任何一个真子集 X，都有 XY，则称（分数：1.00）A.Y函数依赖于 XB.Y对 X完全函数依赖C.Y对 X部分函数依赖 D.R属于 2NF解析：解析 符号 XY 本身就意味着 Y函数依赖于 X
45、。题目叙述的是决定因素 X的子集 X，也决定函数Y，即 Y对 X的子集函数依赖，亦即对 X部分函数的依赖，不是完全函数依赖。所以选项 A) 和 B) 都不正确。R 属于 2NF的条件恰恰是要消除非主属性对键的部分函数依赖，因此选择项 D)也不正确。32.若想在本地机上显示 Internet上的各种信息，要安装运行一个软件。该软件是（分数：1.00）A.搜索引擎B.WWW浏览器 C.电子邮件服务D.远程登录服务解析：解析 WWW 浏览器是用来浏览 Internet上的主页的客户端软件。为用户提供了寻找 Internet上内容丰富、形式多样的信息资源的便捷途径。33.表达实体类型及实体之间联系用的
46、数据结构是（分数：1.00）A.网状B.表C.有向图D.树形 解析：解析 在层次模型中，整个数据库的结构被表示成为一个有序树的集合。各个节点表示一个实体类型，每个节点是由若干个数据项组成的记录类型，各个节点构成层次结构。34.对资源采用按序分配策略能达到下列哪个目的?（分数：1.00）A.死锁预防 B.死锁避免C.检测死锁D.解除死锁解析：解析 对于死锁的预防可以采取 3种措施：采用资源的静态预分配策略，破坏“部分分配”条件；允许进程剥夺使用其它进程占有的资源，从而破坏“不可剥夺”条件；采用资源有序分配法，破坏“环路”条件。35.用户程序中的输入、输出操作实际上是由哪一项完成的?（分数：1.0
47、0）A.程序设计语言B.编译系统C.操作系统 D.标准库程序解析：解析 从资源管理的角度出发，无论是那种类型的操作系统其功能可分为 5部分：处理器管理、存储管理、文件管理、设备管理和作业管理。用户程序中的输入、输出操作需要用到输入/输出这些外部设备，所以需要操作系统的支持。36.设单链表中节点的结构为(data，link)。已知指针 q所指节点是指针 p所指节点的直接前驱，若在*q与*p 之间插入节点*s，则应执行下列哪一个操作?（分数：1.00）A.s.link：=p.link；p.link：=sB.q.link：=s；s.link：=p C.p.link：=s.link；s.link：=pD.p.link：=s；s.link：=q解析：解析 在单链表中两个节点之间插入一个新节点，要把前面节点的指针域指向新插入的节点(q.link=s)，把新插入的节点的指针域指向后面的节点(s.link=p)。37.概念结构设计阶段得到的结果是（分数：1.00）A.数据字典描述的数据需求B.E-R图表示的概念模型 C.某个 DBMS所支持的数据模型D.包括存储结构和存取方法的物理结构解析：解析 在数据库设计
