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