1、三级数据库技术笔试-74 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.属于网络操作系统的工作模式的有( )。客户/服务器模式 对等模式 联机工作模式 脱机工作模式（分数：1.00）A.和B.和C.、和D.全都是2.在一个顺序存储的循环队列中，队头指针指向队头元素的( )。（分数：1.00）A.前一个位置B.后一个位置C.队头元素位置D.队尾元素的前一位置3.数据库管理系统(DBMS)是( )。（分数：1.00）A.计算机上的数据库系统B.计算机语言C.用于数据管理的系统软件D.计算机应用程序4.以太网具有冲突检测的载波侦听多路访问的介质
2、访问控制方法 CSMA/CD属于( )。（分数：1.00）A.随机争用型B.硬件控制型C.令牌控制型D.软件控制型5.设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合 t/tRtS 标记的是( )。（分数：1.00）_6.下列哪种情况发生的情况下，进程会从执行状态转变为阻塞状态? ( )（分数：1.00）A.时间片用完B.地址越界C.访问正被其他进程访问的临界资源D.被高优先级进程剥夺7.下列 4项中，可以直接用于表示概念模型的是( )。（分数：1.00）A.实体-联系(E-R)模型B.关系模型C.层次模型D.网状模型8.对于 n元素的向量，将其建立为一个有序单链表的时间复杂
3、度为( )。（分数：1.00）A.O(1)B.O(n)C.O(n2)D.O(nlog2n)9.数据库结构模型中的层次模型、网状模型、关系模型是按( )划分的。（分数：1.00）A.文件系统B.数据量C.数据之间的联系D.操作系统结构10.在关系数据库设计中，设计关系模式是( )的任务。（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段11.关系中主码不允许取空值指的是( )约束规则。（分数：1.00）A.实体完整性B.引用完整性C.参照性完整性D.用户自定义完整性12.数据库中实现数据的检索和更新是由数据库管理系统中( )实现的。（分数：1.00）A.数据操纵语
4、言B.数据定义语言C.数据库运行管理功能D.数据库组织管理功能13.设对一个 n个结点的完全二叉树按序的编号为 1，2，3n，若某结点 I(n-1)/2，则结点 I 的右子女为( )。（分数：1.00）A.2i-1B.2iC.2i+1D.I+114.在关系模式 R中，若其函数依赖集中所有的候选关键字都是决定因素，则 R的最高范式是 ( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF15.关系数据库中，表与表之间的联系是通过( )来实现的。（分数：1.00）A.实体完整性规则B.参照完整性规则C.用户自定义的完整性D.域完整性规则16.用树型结构宋标识实体间联系的模型称为( )
5、。（分数：1.00）A.关系模型B.层次模型C.网状模型D.面向对象模型17.若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。（分数：1.00）A.直接插入排序B.快速排序C.希尔排序D.冒泡排序18.关系数据库实体之间的相互联系是用( )来表示的。（分数：1.00）A.层次模型B.树状结构C.表格数据D.实体联系图19.在关系数据库标准语言 SQL中，实现数据查询的语句是( )。（分数：1.00）A.QUERYB.SELECTC.UPDATED.ALTER20.与电路交换方式相比，分组交换方式的优点是( )。（分数：1.00）A.加快了传
6、输速度B.控制简单C.提高了线路的利用率D.提高了系统的可靠性21.隔离是操作系统安全保障措施之一，分为物理隔离、时间隔离、逻辑隔离和( )。（分数：1.00）A.空间隔离B.数据隔离C.密码隔离D.层次隔离22.关系数据库中的主码是指( )。（分数：1.00）A.一个关系的标志性字段B.不可改动的保留字C.能惟一标识该关系的元组D.关系中的主要字段23.进程调度可采用非抢占方式和抢占方式，对抢占方式，抢占的原则有( )。时间片原则 优先权原则 短作业优先原则 FIFO 原则（分数：1.00）A.和B.、和C.、和D.全都是24.实体集书店与图书之间具有( )联系。（分数：1.00）A.一对一
7、B.一对多C.多对多D.多对一25.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果为( )。（分数：1.00）A.2，9，4，25，15，16，13，18，17，5，8，24B.15，4，18，2，16，5，8，24，17，9，13，25C.9，4，16，15，2，13，18，17，5，8，24，25D.9，16，4，25，2，15，13，18，5，17，8，2426.用磁带作为文件的存储介质时，文件只能组织成( )。（分数：1.00）A.顺序文件B.链接文件C.索引文件D.目录文件27.在关系数
8、据库中，视图(view)是三级模式结构中的( )。（分数：1.00）A.内模式B.模式C.存储模式D.外模式28.假定一个链队列的队首和队尾指针分别为 front和 rear，则判断队空的条件为( )。（分数：1.00）A.front=rearB.front!NULLC.rear!=NULLD.front=NULL29.数据库应用系统开发一般包括两个方面的内容，就是( )。（分数：1.00）A.需求分析和维护B.概念结构设计和逻辑结构设计C.功能设计和测试设计D.结构特性设计和行为特性设计30.下列哪个属于数据库系统的核心? ( )（分数：1.00）A.数据库B.数据库管理系统C.三级模式结构
9、D.数据结构31.DBMS主要由查询处理器和( )两大部分组成。（分数：1.00）A.文件管理器B.事务管理器C.数据库编译器D.存储管理器32.保证数据的完整性就是( )。（分数：1.00）A.保证因特网上传送的数据信息不被第三方监视和窃取B.保证因特网上传送的数据信息不被篡改C.保证网络身份认证的准确性D.保证数据发送方不能抵赖曾经发送过某数据信息33.数据结构主要是研究( )。（分数：1.00）A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构和存储结构及其数据在运算上的实现34.在 SQL语言的 SELECT语句中，实现投影操作的是哪个语句? ( )（分
10、数：1.00）A.SELECTB.FROMC.WHERED.GROUP BY35.将两个长度为 n的递增有序表归并成一个长度为 2n的递增有序表，最少需要进行关键字比较( )次。（分数：1.00）A.2B.n-1C.nD.2n36.在数据库中，引起数据不一致性的根本原因是( )。（分数：1.00）A.大量的数据处理B.并发控制C.未对数据库进行安全控制D.数据冗余37.下列广义表中，长度为 2的有( )。X=(a，b) Y=(c，(a，b)，d)Z=(c，(a，b) T=(a，b)，(c，(a，b)（分数：1.00）A.XB.X和 ZC.X和 YD.全都是38.在下列特性中，不是进程的特性的是
11、( )。（分数：1.00）A.异步性B.并发性C.静态性D.动态性39.下列关于函数依赖性不正确的是( )。（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，WYZ，则 XWZD.若 XY，YZ，则 XZ40.数据独立性是指( )。（分数：1.00）A.数据库管理系统与数据库的相互独立B.用户应用程序与数据库的数据相互独立C.应用程序与数据库管理系统的相互独D.数据库管理系统与操作系统的相互独立41.数据库的并发操作可能带来的问题包括( )。（分数：1.00）A.丢失更新B.数据独立性会提高C.非法用户的使用D.增加数据冗余度42.“一个事务中所有对数
12、据库操作是一个不可分割的操作序列”，这个性质称为事务的 ( )。（分数：1.00）A.隔离性B.串行性C.整体性D.原子性43.在动态分区分配存储管理中，最佳适应算法要求对空闲区按( )排列。（分数：1.00）A.地址递增顺序B.地址递减顺序C.尺寸递增顺序D.尺寸递减顺序44.DE-R 模型（分数：1.00）A.B.C.D.45.当局部 E-R图合并成全局 E-R图时，下列所列冲突中哪个不属于可能出现的冲突?( )（分数：1.00）A.属性冲突B.语法冲突C.结构冲突D.命名冲突46.设学生关系 S(S#，SNAME，SEX，DPAT)的主键为 S#，学生选课关系 SC(Set，C#， GR
13、ADE)的主键为 S#和 C#，则关系 R(S#，CS，SEX，DPAT，GRADE)的主键为 S #和 C#，满足( )。（分数：1.00）A.1NFB.2NFC.3NFD.BCNF47.单用户数据库管理系统与多用户数据库管理系统之间最明显的，也是最重要的差别：是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享48.SQL语言有两种方式，分别称为交互式 SQL和( )。（分数：1.00）A.自含式 SQLB.嵌入式 SQLC.宿主式 SQLD.批处理式 SQL49.在信息世界中的实体对应于数据库中的( )。（分数：1.00）A.数据库B.字段C.文件D.记录50
14、.操作系统的主要功能包括处理机管理、存储器管理、I/O 设备管理和( )。（分数：1.00）A.文件管理B.线程管C.进程管理D.资源管理51.用户要求计算机系统处理的一个问题称为一个作业，作业由三部分组成：程序、数据和 ( )。（分数：1.00）A.作业控制块B.进程控制块C.进程标志符D.作业说明书52.关系数据库规范化是为了解决关系数据库中( )问题而引入的。（分数：1.00）A.插入、删除和数据冗余B.提高查询速度C.较少数据操作的重复D.保证数据的完整性53.数据字典是数据库分析阶段最重要的工具之一，其基本功能是( )。（分数：1.00）A.数据管理B.数据查询C.数据定义D.数据维
15、护54.关系数据库管理系统中的 SQL语言是( )。（分数：1.00）A.关系顺序查询语言B.关系结构查询语言C.关系描述语言D.国际标准结构化查询语言55.PowerDesigner 具中，若要进行数据库概念模式设计，应该选用( )。（分数：1.00）A.Process AnalystB.AppModelerC.DataArehitectD.WarehouseArchitect56.在关系代数中，属于专门的关系运算是( )。（分数：1.00）A.并、交、差B.投影、选择、除C.并、笛卡尔积、除D.关联、更新、排序57.在以下存储管理方案中，哪一个不适用于多道程序设计系统? ( )（分数：1.
16、00）A.单一连续分配B.固定分区分配C.动态分区分配D.分页式存储管理58.应用层 DNS协议主要用于实现哪种网络服务功能? ( )（分数：1.00）A.网络设备名字到 IP地址的映射B.网络硬件地址到 IP地址的映射C.进程地址到 IP地址的映射D.用户名到进程地址的映射59.下列性质中，哪一个不属于分时系统的特性?( )（分数：1.00）A.多路性B.交互性C.及时性D.成批性60.若事务 T对数据 R已经加了 X锁，则其他事务对数据 R( )。（分数：1.00）A.可以加 S锁不能加 X锁B.不能加 S锁可以加 X锁C.可以加 S锁也可以加 X锁D.不能加任何锁二、填空题(总题数：20
17、，分数：40.00)61.计算机软件可分为系统软件和应用软件，SYSBASE 属于 1。（分数：2.00）填空项 1:_62.在 Internet服务资源中，通常用于两台远程主机之间文件传输的是 1。（分数：2.00）填空项 1:_63.数据的逻辑结构是从逻辑关系上描述数据，是独立于计算机的，它与数据的 1 无关。（分数：2.00）填空项 1:_64.一棵完全二叉树的顺序存储中，若编号为 i的结点有左孩子，则该左孩子的编号为 1。（分数：2.00）填空项 1:_65.对于给出的一组权 w=7，11，18，22，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为 1。（分数：2.00）填空项 1
18、:_66.操作系统在创建新进程的时候，首先为进程分配 1 数据结构。（分数：2.00）填空项 1:_67.在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是 1。（分数：2.00）填空项 1:_68.用于高速外部设备与内存之间批量数据的传输通常采用的输入输出控制方法是 1。（分数：2.00）填空项 1:_69.DBMS提供数据操纵语言实现对数据库中数据的操作，包括插入、修改、删除和 1。（分数：2.00）填空项 1:_70.关系数据库中可命名的最小数据单位是 1。（分数：2.00）填空项 1:_71.关系数据库中基于数学上的两类运算有关系代数和 1。（分数：2.00
19、）填空项 1:_72.视图是一个虚表，它是从 1 中导出来的。（分数：2.00）填空项 1:_73.SQL语言中，CREATE、DROP、ALTER 语句是实现 1 功能的。（分数：2.00）填空项 1:_74.数据定义语言的功能在于 1。（分数：2.00）填空项 1:_75.在数据库技术中，面向对象模型是一种 1 模型。（分数：2.00）填空项 1:_76.面向对象数据库是 1 和数据库技术相结合的产物。（分数：2.00）填空项 1:_77.一个数据库可以有 1 个内模式。（分数：2.00）填空项 1:_78.数据的最小组成单位是 1。（分数：2.00）填空项 1:_79.由分 E-R图生成
20、初步 E-R图其主要任务是消除 1、属性冲突和命名冲突。（分数：2.00）填空项 1:_80.SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是 1。（分数：2.00）填空项 1:_三级数据库技术笔试-74 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.属于网络操作系统的工作模式的有( )。客户/服务器模式 对等模式 联机工作模式 脱机工作模式（分数：1.00）A.和 B.和C.、和D.全都是解析：分析 网络操作系统有两种工作模式，即客户/服务器模式和对等模式。2.在一个顺序存储的循环队列中，队头指针指向队头元素的( )。（分数：
21、1.00）A.前一个位置 B.后一个位置C.队头元素位置D.队尾元素的前一位置解析：分析 在循环队列中，为了判断队列满和队列空的情况，对队列少用一个元素空间，使头指针指向队头元素的前一个位置，当尾指针等于该位置时就表示队满。3.数据库管理系统(DBMS)是( )。（分数：1.00）A.计算机上的数据库系统B.计算机语言C.用于数据管理的系统软件 D.计算机应用程序解析：分析 数据库管理系统是指数据库系统中管理数据的软件系统。DBMS 是数据库系统的核心组成部分。4.以太网具有冲突检测的载波侦听多路访问的介质访问控制方法 CSMA/CD属于( )。（分数：1.00）A.随机争用型 B.硬件控制型
22、C.令牌控制型D.软件控制型解析：分析 CSMA/CD 在主机接口要发送分组时首先监听以太网，看是否有报文正在发送，当没有监听到发送时，主机接口开始发送。当有冲突发生时，以太网采用一种二进制指数退避策略延迟一个随机时间再此发送，如果仍然冲突，则以指数延迟时间发送。5.设关系 R和关系 S具有相同的元数，且对应的属性取自相同的域。集合 t/tRtS 标记的是( )。（分数：1.00）_解析：分析 逻辑运算表示逻辑与，集合t/tRtS6.下列哪种情况发生的情况下，进程会从执行状态转变为阻塞状态? ( )（分数：1.00）A.时间片用完B.地址越界C.访问正被其他进程访问的临界资源 D.被高优先级进
23、程剥夺解析：分析 处于执行状态的进程因时间片用完或被高优先级进程剥夺运行权限，进程便进入就绪状态，等待调度程序为之再次分配处理机；当程序中出现地址越界或非法指令等错误而异常结束，进程将由执行状态进入终止状态；进程因等待某事件才能满足运行条件而无法执行，如请求临界资源，进程就会进入阻塞状态，通常有一个阻塞队列，等待被唤醒。7.下列 4项中，可以直接用于表示概念模型的是( )。（分数：1.00）A.实体-联系(E-R)模型 B.关系模型C.层次模型D.网状模型解析：分析 概念模型是不依赖于计算机系统和具体的 DBMS的。设计概念模型最著名、最实用的方法是“实体-联系方法”，简称 E-R方法。8.对
24、于 n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。（分数：1.00）A.O(1)B.O(n)C.O(n2) D.O(nlog2n)解析：分析 为 n个元素建立一个单链表的时间复杂度为 O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为 O(n2)。9.数据库结构模型中的层次模型、网状模型、关系模型是按( )划分的。（分数：1.00）A.文件系统B.数据量C.数据之间的联系 D.操作系统结构解析：分析 数据模型包括 3个要素：数据结构、数据操作和完整性约束。数据结构用于描述系统的静态特性，它是刻画一个数据模型性质最重要的方面。在数据库系统
25、中，通常按数据结构的类型宋命名数据模型。10.在关系数据库设计中，设计关系模式是( )的任务。（分数：1.00）A.需求分析阶段B.概念设计阶段C.逻辑设计阶段 D.物理设计阶段解析：分析 把概念设计阶段设计好的基本 E-R图转换为与选用的具体机器上的 DBMS所支持的数据模型相符合的逻辑结构(包括数据库模式和外模式)。这些模式在功能上、完整性和一致性约束及数据库的可扩充性等方面均应满足用户的各种要求。11.关系中主码不允许取空值指的是( )约束规则。（分数：1.00）A.实体完整性 B.引用完整性C.参照性完整性D.用户自定义完整性解析：分析 实体完整性规则是对关系中的主属性值的约束，若属性
26、 A是关系 R的主属性，则属性 A不能取空值，它规定关系的所有主属性都不能取空值，而不仅是主码整体不能取空值。12.数据库中实现数据的检索和更新是由数据库管理系统中( )实现的。（分数：1.00）A.数据操纵语言 B.数据定义语言C.数据库运行管理功能D.数据库组织管理功能解析：分析 数据操纵语言(DML)包括查询处理程序、数据更新程序、交互式查询程序和嵌入式查询程序。DBMS通过 DML实现对数据库的一些基本操作，如检索、更新、排序、删除等。13.设对一个 n个结点的完全二叉树按序的编号为 1，2，3n，若某结点 I(n-1)/2，则结点 I 的右子女为( )。（分数：1.00）A.2i-1
27、B.2iC.2i+1 D.I+1解析：分析 在完全二叉树编号中，若结点有左孩子，则该孩子的编号必为它编号的两倍，相应地若它有右孩子，则其编号比左孩子大 1，所以结点 I的右子女为 2i+1。14.在关系模式 R中，若其函数依赖集中所有的候选关键字都是决定因素，则 R的最高范式是 ( )。（分数：1.00）A.1NFB.2NFC.3NF D.BCNF解析：分析 如果关系模式 R是第二范式，且每个非主属性都不传递依赖于 R的候选键，则称 R是第三范式(3NF)的模式。这样 R中每一个非主属性完全函数依赖于 R的某个候选键且每个非主属性都不传递依赖于 R的候选键，这就保证了函数依赖集中所有候选关键字
28、都是关系中的决定因素。15.关系数据库中，表与表之间的联系是通过( )来实现的。（分数：1.00）A.实体完整性规则B.参照完整性规则 C.用户自定义的完整性D.域完整性规则解析：分析 现实世界中实体之间往往存在某种联系，在关系模型中实体及实体间的联系都是用关系来描述的，这样就自然存在着关系与关系之间的参照。16.用树型结构宋标识实体间联系的模型称为( )。（分数：1.00）A.关系模型B.层次模型 C.网状模型D.面向对象模型解析：分析 结构模型是按计算机系统的观点对数据建模，包括层次模型、网状模型、关系模型和面向对象模型。网状模型是用网状结构来表示实体类型及实体之间联系的数据模型。层次模型
29、是用树型结构标识实体类型及实体间联系的，关系模型是用二维表格结构表示实体型以及实体间联系的数据模型，面向对象模型是对现实世界数据结构的抽象。17.若待排序序列已基本有序，要使它完全有序，为减少关键码的比较次数和移动次数，应当采用的排序方法是( )。（分数：1.00）A.直接插入排序 B.快速排序C.希尔排序D.冒泡排序解析：分析 直接插入排序是将一个记录插入到已经有序的顺序表中，形成一个新的记录数增加 1的有序表。18.关系数据库实体之间的相互联系是用( )来表示的。（分数：1.00）A.层次模型B.树状结构C.表格数据 D.实体联系图解析：分析 关系模型是用二维表格结构表示实体型以及实体间联
30、系的数据模型。它是目前广泛应用的一种数据结构。实体联系图是数据库概念模型设计阶段用于描述现实世界的概念模型。19.在关系数据库标准语言 SQL中，实现数据查询的语句是( )。（分数：1.00）A.QUERYB.SELECT C.UPDATED.ALTER解析：分析 SQL 语法简单，功能极强，核心功能只用 9个语句，易学易用。数据定义语句：CREATE、DROP、ALTER。数据操纵语句：INSERT、UPDATE、DELETE。数据查询语句：SELECT。数据控制语句：GRANT、REVOKE。20.与电路交换方式相比，分组交换方式的优点是( )。（分数：1.00）A.加快了传输速度B.控制
31、简单C.提高了线路的利用率 D.提高了系统的可靠性解析：分析 电路交换是面向连接的，需要为通信建立一条固定的线路，而不管是否有数据在该线路上传输：分组交换是面向无孔不入连接的，数据被分成许多分组，各分组在网络上独立地传送到目的地，接收方再将其组装成一个完整的文件，各分组可以利用网络中能够利用的线路资源，因而提高了线路的利用率。21.隔离是操作系统安全保障措施之一，分为物理隔离、时间隔离、逻辑隔离和( )。（分数：1.00）A.空间隔离B.数据隔离C.密码隔离 D.层次隔离解析：分析 隔离技术的主要实现方式包括物理隔离、时间隔离、逻辑隔离和密码隔离方式，物理隔离方式各过程使用不同的物理目标，比如
32、用不同的打印机输出不同安全级别的数据。时间隔离方式要求具有不同安全性要求的处理在不同的时间被执行。逻辑隔离方式是操作系统限制程序的访问，不允许程序访问其授权区域之外的目标。密码技术隔离方式对数据处理及计算活动进行加密，使其他用户访问不能理解。22.关系数据库中的主码是指( )。（分数：1.00）A.一个关系的标志性字段B.不可改动的保留字C.能惟一标识该关系的元组 D.关系中的主要字段解析：分析 在一个关系的若干个候选码中指定一个用来惟一标识该关系的元组，这个被指定的候选码称为该关系的主码或主键。23.进程调度可采用非抢占方式和抢占方式，对抢占方式，抢占的原则有( )。时间片原则 优先权原则
33、短作业优先原则 FIFO 原则（分数：1.00）A.和B.、和 C.、和D.全都是解析：分析 对抢占式调度算法，其抢占的原则可以根据系统需要设计，FIFO 是一种公平的算法，不考虑作业的优先级，而是根据进程到达的时间来提供服务，直到作业完成。24.实体集书店与图书之间具有( )联系。（分数：1.00）A.一对一B.一对多 C.多对多D.多对一解析：分析 一个书店可以摆放多种图书销售，一本图书只能在一个书店摆放供销售，因此实体集书店与图书之间具有一对多的联系。25.设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排列，采用直接选择排序法，一趟
34、扫描后的结果为( )。（分数：1.00）A.2，9，4，25，15，16，13，18，17，5，8，24 B.15，4，18，2，16，5，8，24，17，9，13，25C.9，4，16，15，2，13，18，17，5，8，24，25D.9，16，4，25，2，15，13，18，5，17，8，24解析：分析 直接选择排序首先从序列中找出一个最小的关键字与第一个元素交换，再从剩下的元素中重复同样的步骤。26.用磁带作为文件的存储介质时，文件只能组织成( )。（分数：1.00）A.顺序文件 B.链接文件C.索引文件D.目录文件解析：分析 对磁带的访问是顺序访问的，文件信息只能顺序存放，以保证磁带访
35、问的连续性，链接文件、索引文件和目录文件各个记录可以存放在不相邻的物理区中，顺序文件中记录也是顺序地存储到连续的物理区中的。27.在关系数据库中，视图(view)是三级模式结构中的( )。（分数：1.00）A.内模式B.模式C.存储模式D.外模式 解析：分析 SQL 语言支持数据库三级模式结构，在 SQL中，模式对应于基本表，内模式对应于存储文件，外模式对应于视图和部分基本表，元组对应于表中的行，属性对应于表中的列。28.假定一个链队列的队首和队尾指针分别为 front和 rear，则判断队空的条件为( )。（分数：1.00）A.front=rearB.front!NULLC.rear!=NU
36、LLD.front=NULL 解析：分析 链队列是用链表的方法来表示的队列，对链队列的插入删除操作只需要修改头指针或尾指针，当删除头指针时，若队列中还有其他元素，则头指针指向其直接后继，若删除非头指针，否则头指针保持不变，也就是说只要队列不空，头指针始终指向一个元素。29.数据库应用系统开发一般包括两个方面的内容，就是( )。（分数：1.00）A.需求分析和维护B.概念结构设计和逻辑结构设计C.功能设计和测试设计D.结构特性设计和行为特性设计 解析：分析 结构特性设计是指确定数据模型。数据模型反映了现实世界的数据及数据间的联系，要求满足应用需求的前提下，尽可能减少冗余，实现数据共享。行为特性设
37、计是指确定数据库应用的行为和动作，应用的行为体现在应用程序中，所以，行为特性设计主要是应用程序设计。数据库应用系统开发一般都包括结构特性设计和行为特性设计。30.下列哪个属于数据库系统的核心? ( )（分数：1.00）A.数据库B.数据库管理系统 C.三级模式结构D.数据结构解析：分析 数据库管理系统是指数据库系统中管理数据的软件系统。DBMS 是数据库系统的核心组成部分。31.DBMS主要由查询处理器和( )两大部分组成。（分数：1.00）A.文件管理器B.事务管理器C.数据库编译器D.存储管理器 解析：分析 数据库系统中所有与数据库打交道的操作包括建立数据库、查询、更新和数据控制，都是通过
38、数据库管理系统来完成的，其中对数据的存储管理和数据的查询管理是使用最为频繁的功能。32.保证数据的完整性就是( )。（分数：1.00）A.保证因特网上传送的数据信息不被第三方监视和窃取B.保证因特网上传送的数据信息不被篡改 C.保证网络身份认证的准确性D.保证数据发送方不能抵赖曾经发送过某数据信息解析：分析 信息安全就是要保证信息的保密性、完整性、可用性和可控性，数据的保密性是指数据在传输过程中，不能被非授权者偷看，数据的完整性是指数据在传输过程中不能被非法篡改，数据的可用性是指数据不能被否认，数据的可控性是指对信息和信息系统实施安全监控，防止非法利用信息和信息系统。33.数据结构主要是研究(
39、 )。（分数：1.00）A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构和存储结构及其数据在运算上的实现 解析：分析 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，这种关系包括逻辑关系、物理关系以及相互之间的联系。34.在 SQL语言的 SELECT语句中，实现投影操作的是哪个语句? ( )（分数：1.00）A.SELECT B.FROMC.WHERED.GROUP BY解析：分析 投影运算是单目运算，它只需要一个关系，投影运算是从一个关系中选出需要的属性。35.将两个长度为 n的递增有序表归并成一个长度为 2n的递增有序表，最少需要进行关键字比较
40、( )次。（分数：1.00）A.2B.n-1C.n D.2n解析：分析 因为两个长度为 n的有序表都递增，要归并为一个有序表，最好的情况是其中一个有序表A的最后一个元素比另一个有序表 B第一个元素还小，这至少需要比较 n次才能确定 B的第一个元素的插入位置。36.在数据库中，引起数据不一致性的根本原因是( )。（分数：1.00）A.大量的数据处理B.并发控制C.未对数据库进行安全控制D.数据冗余 解析：分析 在数据库中对数据的读取和存储不正确的数据，破坏数据库的完整性，这主要是由于存在冗余数据造成的。37.下列广义表中，长度为 2的有( )。X=(a，b) Y=(c，(a，b)，d)Z=(c，
41、(a，b) T=(a，b)，(c，(a，b)（分数：1.00）A.XB.X和 ZC.X和 YD.全都是 解析：分析 一个广义表的元素可以是子表，而子表的元素还可以是子表，形成一个多层次的结构，元素也可以是单个元素。38.在下列特性中，不是进程的特性的是( )。（分数：1.00）A.异步性B.并发性C.静态性 D.动态性解析：分析 进程具有 5个基本特征：动态性、并发性、独立性、异步性、结构特征。一个进程是进程实体的执行过程，它的创建、执行、阻塞、消亡等过程都表现出进程的动态特性；引入进程的目的就在于使多个程序并发执行，提高资源利用率，体现出进程的并发性；进程实体使一个能独立运行的基本单元，同时
42、使系统资源分配的基本单位，体现出进程的独立性；进程是按各自独立的，不可预知的速度向前推进的，也就是说进程按异步方式运行；从结构上看，进程实体由程序段、数据段和进程控制块三部分组成，体现了其结构特征。39.下列关于函数依赖性不正确的是( )。（分数：1.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，WYZ，则 XWZD.若 XY，YZ，则 XZ解析：分析 Armstrong 公理系统中，选项 A属于合并规则，选项 C属于伪传递规则，选项 D属于传递规则，合并规则的逆并不一定成立。40.数据独立性是指( )。（分数：1.00）A.数据库管理系统与数据库的相互独立
43、B.用户应用程序与数据库的数据相互独立 C.应用程序与数据库管理系统的相互独D.数据库管理系统与操作系统的相互独立解析：分析 数据独立性包括数据的物理独立性和逻辑独立性，其独立性在于把数据的定义和描述从应用程序中分离出去，并且数据存取由 DBMS来管理，用户不必考虑存取路径等细节，实现了应用程序与数据库的数据相互独立。41.数据库的并发操作可能带来的问题包括( )。（分数：1.00）A.丢失更新 B.数据独立性会提高C.非法用户的使用D.增加数据冗余度解析：分析 数据库的并发操作通常会带来丢失更新问题，不一致分析问题和“脏数据”的读出问题。42.“一个事务中所有对数据库操作是一个不可分割的操作
44、序列”，这个性质称为事务的 ( )。（分数：1.00）A.隔离性B.串行性C.整体性D.原子性 解析：分析 为了保证事务的正确执行，维护数据库的完整性，事务必须具有原子性特征、一致性特征、隔离性特征和持久性特征，其中事务的原子性是指事务的所有操作在数据库中要么都做，要么都不做。43.在动态分区分配存储管理中，最佳适应算法要求对空闲区按( )排列。（分数：1.00）A.地址递增顺序B.地址递减顺序C.尺寸递增顺序 D.尺寸递减顺序解析：分析 所谓“最佳”是指每次为作业分配内存时，总能把既能满足要求又是最小的空闲区分配给作业，避免大材小用，为了加速查找，最佳适应算法将所有空闲区按大小递增的顺序形成
45、一个空闲区链，其缺点在于容易留下很多难以利用的小空闲区。44.DE-R 模型（分数：1.00）A.B.C.D. 解析：分析 概念模型是现实世界到信息世界的第一层抽象，是用户与数据库设计人员之间进行交流的语言，概念模型的表示，最常用的是实体-联系方法，它用 E-R图来描述现实世界的概念模型，简称 E-R模型。45.当局部 E-R图合并成全局 E-R图时，下列所列冲突中哪个不属于可能出现的冲突?( )（分数：1.00）A.属性冲突B.语法冲突 C.结构冲突D.命名冲突解析：分析 在设计分 E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计的，所以，各个分 E-R图之间难免有
46、不一致的地方，往往引起属性冲突，结构冲突和命名冲突。46.设学生关系 S(S#，SNAME，SEX，DPAT)的主键为 S#，学生选课关系 SC(Set，C#， GRADE)的主键为 S#和 C#，则关系 R(S#，CS，SEX，DPAT，GRADE)的主键为 S #和 C#，满足( )。（分数：1.00）A.1NF B.2NFC.3NFD.BCNF解析：分析 关系 R中的其他非主属性如 SEX部分函数依赖于主键 S#和 C#，因此*。47.单用户数据库管理系统与多用户数据库管理系统之间最明显的，也是最重要的差别：是否支持多个用户( )数据库。（分数：1.00）A.查询B.定义C.修改D.共享
47、 解析：分析 单用户数据库管理系统，数据库资源由一个用户独占，不同用户之间不能共享数据。在多用户共享系统中，多个用户之间可以共享数据，还可以对同一数据进行并发操作。48.SQL语言有两种方式，分别称为交互式 SQL和( )。（分数：1.00）A.自含式 SQLB.嵌入式 SQL C.宿主式 SQLD.批处理式 SQL解析：分析 SQL 语言有两种方式：一种是在终端交互方式下使用，称为交互式 SQL：另一种是嵌入在高级语言的程序中使用，称为嵌入式 SQL。49.在信息世界中的实体对应于数据库中的( )。（分数：1.00）A.数据库B.字段C.文件D.记录 解析：分析 信息世界中数据描述的术语有实体、实体集、属性和实体标识符；机器世界中数据描述的术语有字段、记录、文件和关键码。文件管理系统中对数据的操作是按记录进行存取的，对应于信息世界中的实体。50.操作系统的主要功能包括处理机管理、存储器管理、I/O 设备管
