1、三级数据库技术笔试-52 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：60，分数：60.00)1.存储保护是对操作系统安全的基本要求，常采用哪种方式处理( )，如当发生越界或非法操作时，硬件产生中断，交由操作系统来处理。（分数：1.00）A.硬件中断B.软件C.中断屏蔽D.软件硬件结合2.对记录 99，24，33，58，11，88，18，36，10 采用直接插入排序，一共需要进行( )。步。（分数：1.00）A.3B.5C.6D.83.关系数据模型中，关系是指( )。（分数：1.00）A.元组中的一个属性值B.多个属性的总称C.关系模式和元组的集合D.元素之间的联
2、系的集合4.ODBC是( )。（分数：1.00）A.客户/服务器之间的接口标准B.结构化查询语言C.数据库应用程序接口D.数据库安全标准5.数据库系统的三级模式结构是指( )。（分数：1.00）A.外模式、模式、子模型B.子模型、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式6.在操作系统中，用户对 I/O设备的使用，通常采用( )。（分数：1.00）A.物理设备名B.逻辑设备名C.虚拟设备名D.设备牌号7.下面不属于计算机高级语言的是( )。（分数：1.00）A.Visual BasicB.汇编语言C.C语言D.BASIC8.下列关系运算中， ( )运算不属于关系运算。（分
3、数：1.00）A.选择B.除法C.投影D.并9.设有关系模式 R(A，B，C，D，E，F)，若有如下的函数依赖集 F=AB，(C，（分数：1.00）A.D， (E，F)A， (E，B.F， (E，C.F，若将 R分解为D.，R3(C，E，F，A)，则关系模式 R2的规范化程度最高达到( )。A2NF B10.将 17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。（分数：1.00）A.17B.33C.34D.3611.运算器包含加法器、移位器、寄存器、输入选择器、输出门等部分， ( )是运算器的核心。（分数：1.00）A.控制器B.移位器C.寄存器D.加法器12.对进程的基本状态的转换，不
4、可能的是( )。（分数：1.00）A.就绪结束B.执行就绪C.阻塞就绪D.就绪阻塞13.如下选项中不属于进程通信机制的是( )。（分数：1.00）A.消息B.共享内存C.信号量D.原语14.计算机网络按作用范围可以划分为局域网，广域网和( )。（分数：1.00）A.因特网B.城域网C.TCP/IP网D.有线网15.在关系数据库技术中，面向对象数据模型是一种( )。（分数：1.00）A.概念模型B.结构模型C.物理模型D.对象模型16.在通常情况下，下面的关系中，不可以作为关系数据库的关系是( )。（分数：1.00）A.R1(学生号，学生名，性别)B.R2(学生号，学生名，班级号)C.R3(学生
5、号，班级号，宿舍号)D.R4(学生号，学生名，简历)17.构成网络协议的三要素是( )。（分数：1.00）A.语法，语义和时序B.语法，层次和接口C.层次，接口和服务D.原语，电平和信号18.设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )。（分数：1.00）A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑19.由于页面淘汰算法不合理或其他原因，使得可能出现刚被淘汰的一页，又要访问，因而又被调入内存，如此反复，使系统出现页面的频繁调入调出的情况，这种现象称为( )。（分数：1.00）A.抖动B.缺页C.死锁D.循环20.DBMS常提供授权功能来控制不同用户访问数据的
6、权限，这是为了实现数据库的( )。（分数：1.00）A.可靠性B.安全性C.完整性D.一致性21.设关系 R和 S的属性个数分别为 r和 s，则(RS)操作结果的属性个数为( )。（分数：1.00）A.r+sB.r-sC.rsD.max(r，s)22.在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统 ( )。（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据D.有专门的软件对数据进行管理23.数据库设计中，在概念设计阶段可用 E-R方法，其设计出的图称为( )。（分数：1.00）A.实体关系图B.实用概念图C.实体表示图D.实物示意
7、图24.OS/2属于( )。（分数：1.00）A.单用户单任务 OSB.单用户多任务 OSC.多用户多任务 OSD.分布式 OS25.DBMS数据定义语言包括的模块有模式、外模式、内模式定义模块，安全性定义模块和 ( )。（分数：1.00）A.数据更新模块B.事务管理模块C.完整性定义模块D.安全维护模块26.从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组的运算是( )。（分数：1.00）A.连接B.投影C.积D.除27.在进行批处理作业的调度时候，主要采用( )来完成调度。（分数：1.00）A.操作控制命令B.作业控制语言C.作业调度算法D.作业控制28.关系数据库规范化中的删除操
8、作异常是指( )。（分数：1.00）A.删除了不该删除的数据B.应该删除的数据没有删除C.无法删除应该删除的数据D.无法恢复删除的数据29.关系 R和 S，RNS 的运算等价于( )。（分数：1.00）A.S-(R-S)B.R-(R-S)C.(R-S)SD.R(R-S)30.对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找 99，所需要的比较次数为( )。（分数：1.00）_31.数据库管理系统中对数据库数据的删除由( )功能模块实现?（分数：1.00）A.数据库存取B.数据库存储管理C.数据库运行处理D.数据库维护32.数字签名是通过( )来实现的。（分数：1.0
9、0）A.身份验证B.人为仲裁C.签名算法D.解密密钥33.若目标串的长度为 n，模式串的长度为n/3，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。（分数：1.00）A.O(1)B.O(n)C.O(n2)D.0(n3)34.在数据库设计中关系模型的结构是( )。（分数：1.00）A.层次结构，B.二维表结构C.网络结构D.独立结构35.如果把公司的一个部门看成实体，则公司的“研发部”应看成是( )。（分数：1.00）A.记录型B.记录值C.属性型D.属性值36.在一个单链表中，若要在指针 q所指结点的后面插入一个由指针 p所指向的结点，则执行下面哪条语句?( )（分数：1.00）A.
10、q-next=p-next;p=qB.p-next=q-next;q=pC.q-next=p-next;p-next=qD.p-next=q-next;q-next=p37.在 E-R图中，对于 1：n 的联系。在转换成关系模式时，处理方法是( )。（分数：1.00）A.与 1端对应关系模式合并B.与 n端对应关系模式合并C.必须单独作为一个关系D.转换成两个关系38.在基本 SQL语言中，不可以实现( )。（分数：1.00）A.定义视图B.定义基本表C.查询视图和基本表D.并发控制39.UNIFACE采用构建式的开发，其应用分为 3个步骤，分别是( )。（分数：1.00）A.分析，设计，运行
11、B.分析，构造，装配C.建模，设计，运行D.建模，构造，装配40.事务有多个性质，其中不包括( )。（分数：1.00）A.一致性B.惟一性C.原子性D.隔离性41.如果规定系统所有进程在整个运行过程中一次性申请所需的全部资源，若其中任何一个资源不能得到满足，则其他资源也不分配给该进程，这种死锁预防方式破坏了产生死锁的哪一个必要条件? ( )（分数：1.00）A.进程互斥使用资源B.占有等待资源C.不可抢占D.循环等待资源42.数据库的设计包括两个方面的设计内容，它们是( )。（分数：1.00）A.概念设计和逻辑设计B.结构设计和模式设计C.结构特征设计和行为特征设计D.模式设计和行为特征设计4
12、3.若一个具有 n个结点、k 条边的非连通无向图是一个森林(nk)，则该森林中必有( )。棵树。（分数：1.00）A.kB.nC.n-kD.n+k44.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是( )。（分数：1.00）A.多对多B.一对一C.多对一D.一对多45.如下陈述中正确的是( )。（分数：1.00）A.串“ABC”和串“ABC”不相等B.串的长度必须大于零C.串中元素只能是字母D.空串就是空格串46.关系数据库的任何检索操作的实现都由三种基本检索组合而成，这三种基本运算包括投影、选择和( )。（分数：1.00）A.乘积B.并C.连接D.除4
13、7.关系模型中定义外键实现的是哪一(些)类完整性? ( )（分数：1.00）A.实体完整性B.参照完整性C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性48.在关系数据库设计中，设计关系模式是( )阶段的任务。（分数：1.00）A.需求分析B.概念设计C.逻辑设计D.物理设计49.下面关于 B树运算的叙述中，正确的是( )。（分数：1.00）_50.数据库三级模式之间引入两级映像的主要目的在于( )。（分数：1.00）A.提高系统通信能力B.提高数据的独立性C.提高存储空间利用率D.保持数据的一致性51.在面向对象数据结构模型中，对对象标识的说法正确的是( )。（分数：1.00
14、）A.在整个系统中不能重复B.在整个系统中可以重复，但在一个独立模块中不能重复C.可以定义一个主对象标识和若干次对象标识D.以上说法都错误52.数据库的三级模式中， ( )是对数据库中全体数据的逻辑结构和特征的描述。（分数：1.00）A.模式B.外模式C.内模式D.子模式53.对线性表的顺序存储结构，存在哪些弱点? ( )在做插入删除操作的时候需要移动大量元素在为长度变化较大的线性表分配空间时必须按最大空间分配，有时很浪费表的容量难以扩充不能随机存取表中的任一元素（分数：1.00）A.、和B.、和C.、和D.全都是54.对一个信号量 S的初值 Svalue 表示系统中某种资源的数目，若做了 P
15、、V 操作后使得 S.value0，下列说法正确的是( )。（分数：1.00）A.系统资源已分配完毕B.该值的绝对值为系统剩余资源数C.此时其他进程不能再执行 P、V 操作D.此时执行 V操作，表示又一个进程进入进程阻塞队列55.语句 GRANT、REVOKE 实现 SQL语言中的哪类功能? ( )（分数：1.00）A.数据查询B.数据操纵C.数据定义D.数据控制56.让作业不会同时调用的子模块使用相同的内存区，使系统有限的内存资源得到有效的利用，这种技术称为( )。（分数：1.00）A.交换技术B.覆盖技术C.物理扩充D.虚拟扩充技术57.下面的两个关系中，职工号和部门号分别为职工关系和部门
16、关系的主键(或称主码)。职工(职工号，职工名，部门号，职务，工资)部门(部门号，部门名，部门人数，工资总额)在这两个关系的属性中，只有一个属性是外键，它是( )。（分数：1.00）A.职工关系的“职工号”B.职工关系的“部门号”C.部门关系的“部门号”D.部门关系的“部门名”58.数据库规范化理论中，在执行关系模式分解时，必须遵守的原则是：保持无损连接和( )。（分数：1.00）A.更高级别范式B.原有函数依赖关系C.减少冗余D.达到 4NF59.数据库系统的并发控制主要方法是采用( )机制。（分数：1.00）A.中断B.改为串行C.封锁D.同步60.下面关于外码的描述中，不正确的是( )。（
17、分数：1.00）A.外码体现了关系间的联系手段B.外码是某个关系的码C.外码不足任何关系的码D.外码是一个关系的码同时是另一个关系的属性二、填空题(总题数：20，分数：40.00)61.计算机硬件只能直接识别并执行以二进制数字代码表示的指令序列，高级语言源程序不能直接被计算机执行，需要利用 1 翻译后才能执行。（分数：2.00）填空项 1:_62.广域网覆盖的地理范围从几十公里到几千公里，其通信于网一般采用 1 技术。（分数：2.00）填空项 1:_63.队列是一种 1 线性表。（分数：2.00）填空项 1:_64.在串 S=“information”中，以 I为首字符的子串有 1 个。（分数
18、：2.00）填空项 1:_65.一棵 k层的不是满二叉树的完全二叉树，其结点总数最多有 1 。（分数：2.00）填空项 1:_66.一个操作中的所有动作，要么全做，要么全都不做，这种用于完成一定基本功能的过程称为 1 。（分数：2.00）填空项 1:_67.根据程序执行的局部性原理，若一条指令被执行，则在不久的将来，它可能被再执行是对 1 局部性的描述。（分数：2.00）填空项 1:_68.页面淘汰算法中，选择淘汰以后不再需要或者在最长时间以后才会用到的页面是 1 。（分数：2.00）填空项 1:_69.关系模型中的完整性约束包括：实体完整性、参照完整性和 1 。（分数：2.00）填空项 1:
19、_70.传统的集合运算都是 1 。（分数：2.00）填空项 1:_71.SQL语言中用于数据操纵的核心语句有：INSERT、UPDATE 和 1 。（分数：2.00）填空项 1:_72.数据在传送过程中，因磁头损坏或故障造成磁盘块上的内容丢失属于 1 故障。（分数：2.00）填空项 1:_73.数据库的并发操作通常会带来丢失更新问题、不一致分析问题和 1 问题。（分数：2.00）填空项 1:_74.若事务 T对数据 R加上了 1 锁，其他一切事务对 R的任何封锁请求都不能成功。（分数：2.00）填空项 1:_75.DBMS与终端用户和应用程序的接口属于 DBMS层次结构中的 1 。（分数：2.
20、00）填空项 1:_76.BCNF相对于 3NF是消除了主属性对码的 1 。（分数：2.00）填空项 1:_77.将概念设计阶段得到的 E-R模型向关系模型的转换属于 1 阶段的工作。（分数：2.00）填空项 1:_78.PowerDcsigner是 Power Soft公司开发的 1 工具。（分数：2.00）填空项 1:_79.在关系模式中，满足 2NF的模式必定满足 1 。（分数：2.00）填空项 1:_80.数据挖掘中将若干个相似的数据对象组合在一起成为一个聚簇的方法称为 1 。（分数：2.00）填空项 1:_三级数据库技术笔试-52 答案解析(总分：100.00，做题时间：90 分钟)
21、一、选择题(总题数：60，分数：60.00)1.存储保护是对操作系统安全的基本要求，常采用哪种方式处理( )，如当发生越界或非法操作时，硬件产生中断，交由操作系统来处理。（分数：1.00）A.硬件中断B.软件C.中断屏蔽D.软件硬件结合 解析：分析 存储保护是对安全操作系统的基本要求，存储保护与存储管理密切相关，操作系统进程和多个应用程序进程共享主存资源，为使应用程序既能利用操作系统提供的服务而又不破坏操作系统，以及各应用程序之间安全隔离，都需要存储保护。这种保护是通过软件、硬件共同配合来实现的。2.对记录 99，24，33，58，11，88，18，36，10 采用直接插入排序，一共需要进行(
22、 )。步。（分数：1.00）A.3B.5C.6D.8 解析：分析 直接插入排序是将记录插入到已经有序的有序表中，在该题的记录中，第一次将 24插入到99，形成新的序列，第二次在该序列中插入 33直到所有元素都插入为止，共需要 8步。3.关系数据模型中，关系是指( )。（分数：1.00）A.元组中的一个属性值B.多个属性的总称C.关系模式和元组的集合 D.元素之间的联系的集合解析：分析 在二维表中的行定义(记录的型)，即对关系的描述称为关系模式，在二维表中的一行(记录的值)，称为一个元组。关系模式和元组的集合通称为关系。4.ODBC是( )。（分数：1.00）A.客户/服务器之间的接口标准 B.
23、结构化查询语言C.数据库应用程序接口D.数据库安全标准解析：分析 ODBC 是一个应用程序接口，它使得客户可以生成 SQL语句，送到服务器去执行。使用 ODBC接口的任何客户可以与提供 ODBC接口的任何服务器相连接。5.数据库系统的三级模式结构是指( )。（分数：1.00）A.外模式、模式、子模型B.子模型、模式、概念模式C.模式、内模式、存储模式D.外模式、模式、内模式 解析：分析 数据库系统的三级模式结构是指数据库系统是由外模式、模式、内模式三级抽象模式构成。6.在操作系统中，用户对 I/O设备的使用，通常采用( )。（分数：1.00）A.物理设备名B.逻辑设备名 C.虚拟设备名D.设备
24、牌号解析：分析 对于基本的设备分配程序是根据物理设备名来分配设备的，为了增加设备的独立性，进程应用逻辑设备名请求 I/O，这样系统首先从系统设备表 SDT中找出第一个该类设备的设备控制表 DCT，若该设备忙，又查找第二个该类设备的 DCT，仅当所有该类设备都忙时才把进程挂在该类设备的等待队列上。7.下面不属于计算机高级语言的是( )。（分数：1.00）A.Visual BasicB.汇编语言 C.C语言D.BASIC解析：分析 计算机硬件能直接识别并执行的二进制代码表示的指令序列称为机器语言，但由于机器语言不便于被人识别和记忆，人们设计出了汇编语言，它用便于记忆的符号和地址符号表示来表示指令，
25、称为低级语言，但汇编语言存在代码长、结构复杂、难以阅读、通用性差等缺点，人们设计了一类独立于具体计算机硬件，便于理解和掌握，类似于人类表达方法的高级语言，如 Visual Basic，C 语言，BASIC 语言，Java 语言等。8.下列关系运算中， ( )运算不属于关系运算。（分数：1.00）A.选择B.除法C.投影D.并 解析：分析 关系运算包括选择、投影、连接和除，并运算属于集合运算符。9.设有关系模式 R(A，B，C，D，E，F)，若有如下的函数依赖集 F=AB，(C，（分数：1.00）A.D， (E，F)A， (E，B.F， (E，C.F，若将 R分解为D.，R3(C，E，F，A)，
26、则关系模式 R2的规范化程度最高达到( )。A2NF B 解析：分析 若每个属性都不传递依赖于任何关键字，则 REBCNF，对关系上的任何一个多值相关性Xy，若 Y-X，XYR 时，总是 R的关键字，则 R4NF。10.将 17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。（分数：1.00）A.17B.33 C.34D.36解析：分析 在构造霍夫曼树的过程中，每两个结点合并就会增加一个新结点，17 个结点合并会增加 16个额外的结点，因此最后该霍夫曼树共有 33个结点。11.运算器包含加法器、移位器、寄存器、输入选择器、输出门等部分， ( )是运算器的核心。（分数：1.00）A.控制器B
27、.移位器C.寄存器D.加法器 解析：分析 计算机的各种算术运算操作都可以归纳为加法与移位这两个基本操作，因而运算器以加法器为核心。运算器包含：加法器、移位器、寄存器、输入选择器、输出门等部分。12.对进程的基本状态的转换，不可能的是( )。（分数：1.00）A.就绪结束B.执行就绪C.阻塞就绪D.就绪阻塞 解析：分析 在进程的状态转换过程中，就绪状态只能转换为运行状态，执行状态可以转换成阻塞状态。13.如下选项中不属于进程通信机制的是( )。（分数：1.00）A.消息B.共享内存C.信号量D.原语 解析：分析 操作系统中常用的进程通信机制包括消息、共享内存、信号量、管道等，在 Linux系统中
28、，socket和信号也是进程通信机制，原语也是由若干条指令构成的完成特定功能的一个过程，一个原子操作要么全做，要么全不做。14.计算机网络按作用范围可以划分为局域网，广域网和( )。（分数：1.00）A.因特网B.城域网 C.TCP/IP网D.有线网解析：分析 按网络的作用范围可将网络划分为局域网，广域网和城域网几种，局域网用在一些局部的，地理位置相近的场合，作用范围通常为几米到几十公里；广域网可用在地理位置相距很远的场合，作用范围一般为几十到几千公里；城域网作用范围介于局域网和广域网之间，运行方式跟局域网相似。15.在关系数据库技术中，面向对象数据模型是一种( )。（分数：1.00）A.概念
29、模型 B.结构模型C.物理模型D.对象模型解析：分析 概念模型也叫信息模型，是按用户的观点对数据和信息建模，面向对象数据模型中对象可以定义为对一组信息及操作的描述，可以对数据和信息建模。16.在通常情况下，下面的关系中，不可以作为关系数据库的关系是( )。（分数：1.00）A.R1(学生号，学生名，性别)B.R2(学生号，学生名，班级号)C.R3(学生号，班级号，宿舍号)D.R4(学生号，学生名，简历) 解析：分析 关系数据库中的关系必须要求所有属性都不可再分，在关系 R4中，属性简历还可以继续区分，如英文简历、中文简历等。17.构成网络协议的三要素是( )。（分数：1.00）A.语法，语义和
30、时序 B.语法，层次和接口C.层次，接口和服务D.原语，电平和信号解析：分析 网络协议主要有 3个组成部分：语法、语义和时序。语义是对协议元素的含义进行解释，不同类型的协议元素所规定的语义是不同的。语法将若干个协议元素和数据组合在一起用来表达一个完整的内容所应遵循的格式，也就是对信息的数据结构做一种规定。时序是对事件实现顺序的详细说明。18.设计性能较优的关系模式称为规范化，规范化主要的理论依据是( )。（分数：1.00）A.关系规范化理论 B.关系运算理论C.关系代数理论D.数理逻辑解析：分析 在关系模式中，通常会出现数据冗余和删除异常、插入异常等问题，关系的规范化理论就为关系模式的优化提供
31、了理论的依据，通常按属性间的依赖情况，用 INF、2NF、3NF 等来区分关系规范化的程度。19.由于页面淘汰算法不合理或其他原因，使得可能出现刚被淘汰的一页，又要访问，因而又被调入内存，如此反复，使系统出现页面的频繁调入调出的情况，这种现象称为( )。（分数：1.00）A.抖动 B.缺页C.死锁D.循环解析：分析 在虚拟存储技术中，利用程序执行的局部性原理，程序的一次执行不必将所有的数据全部调入内存，而只调入用到的部分，当需要外存中的数据时再调入，此时需要根据页面淘汰算法将页面中某些页面调出内存，这样就可能会因为页面淘汰算法的不恰当引起抖动现象。20.DBMS常提供授权功能来控制不同用户访问
32、数据的权限，这是为了实现数据库的( )。（分数：1.00）A.可靠性B.安全性 C.完整性D.一致性解析：分析 DBMS 对数据安全控制主要是通过存取控制来实现的，也就是规定不同用户对不同数据对象所允许执行的操作，并控制各用户只能存取权限所允许的数据。21.设关系 R和 S的属性个数分别为 r和 s，则(RS)操作结果的属性个数为( )。（分数：1.00）A.r+s B.r-sC.rsD.max(r，s)解析：分析 设关系 R和关系 S的元素分别是 r和 s，定义 R和 S的笛卡尔积是一个(r+s)元组的集合，每一个元组前 r个分量来自 R的一个元组，后 s个分量来自 S的一个元组。22.在数
33、据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统 ( )。（分数：1.00）A.数据可共享B.数据可长期保存C.采用一定的数据模型组织数据 D.有专门的软件对数据进行管理解析：分析 数据库采用复杂的数据模型表示数据结构；数据共享性高、冗余度小、易扩充：有较高的数据独立性；数据库系统为用户提供方便的用户接口：系统提供数据库的恢复、并发控制、数据完整性和数据安全性 4个方面的数据控制功能。相对于文件系统管理数据的方式，它采用一定的数据模型来组织和管理数据。23.数据库设计中，在概念设计阶段可用 E-R方法，其设计出的图称为( )。（分数：1.00）A.实体关系图 B.实
34、用概念图C.实体表示图D.实物示意图解析：分析 在概念设计阶段采用 E-R模型来描述概念结构，反应现实世界，设计出的图称为 E-R图，也叫实体关系图。24.OS/2属于( )。（分数：1.00）A.单用户单任务 OSB.单用户多任务 OS C.多用户多任务 OSD.分布式 OS解析：分析 单用户多任务 OS只允许一个用户上机，但允许将一个用户程序分开为若干个任务并发执行，从而有效改善系统性能。OS/2 属于单用户多任务 OS。25.DBMS数据定义语言包括的模块有模式、外模式、内模式定义模块，安全性定义模块和 ( )。（分数：1.00）A.数据更新模块B.事务管理模块C.完整性定义模块 D.安
35、全维护模块解析：分析 DBMS 由数据定义语言(DDL)、数据操纵语言(DML)、数据库的运行管理程序、数据组织、存储和管理程序、数据库的建立和维护程序等组成，其中数据定义语言包括模式、外模式、内模式定义模块、安全性定义模块和完整性定义模块。26.从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组的运算是( )。（分数：1.00）A.连接 B.投影C.积D.除解析：分析 连接运算有两种最重要也是最常用的连接，即等值连接和自然连接，连接是从两个关系的笛卡尔积中选取它们的属性间满足一定条件的元组。27.在进行批处理作业的调度时候，主要采用( )来完成调度。（分数：1.00）A.操作控制命令B
36、.作业控制语言 C.作业调度算法D.作业控制解析：分析 操作系统为用户提供说明作业加工步骤的手段有两种：作业控制语言和操作控制命令。作业调度及调度算法其作用是使作业运行最大限度地发挥各种资源的利用率，并保持系统内各种活动的充分并行。主要采用作业控制语言进行批处理作业的调度。28.关系数据库规范化中的删除操作异常是指( )。（分数：1.00）A.删除了不该删除的数据 B.应该删除的数据没有删除C.无法删除应该删除的数据D.无法恢复删除的数据解析：分析 存储异常问题有：更新异常、插入异常和删除异常。其中删除异常是指当删除一些元组时，表中不打算删除的信息也被删除。29.关系 R和 S，RNS 的运算
37、等价于( )。（分数：1.00）A.S-(R-S)B.R-(R-S) C.(R-S)SD.R(R-S)解析：分析 设关系 R和关系 S具有相同的目 n，且相应的属性取自同一个域，由关系 R与关系 S的交属于 R又属于 S的元组组成，显然 RS 的运算等价于 R-(R-S)。30.对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找 99，所需要的比较次数为( )。（分数：1.00）_解析：分析 对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找 99这个记录，第一次 low和 hig指针分别为 1和 8，则首先与 mid=
38、(low+hig)/231.数据库管理系统中对数据库数据的删除由( )功能模块实现?（分数：1.00）A.数据库存取 B.数据库存储管理C.数据库运行处理D.数据库维护解析：分析 数据库管理系统的层次结构中包括应用层、语言翻译处理层、数据存取层和数据存储层，其中数据存取层处理的对象是单个元组，它把上层的集合操作转化为单个记录的操作，执行扫描、排序、元组的插入、修改和删除等基本功能。其程序模块包括 DML处理程序、终端查询语言处理程序、数据存取程序、数据更新程序等。32.数字签名是通过( )来实现的。（分数：1.00）A.身份验证B.人为仲裁C.签名算法 D.解密密钥解析：分析 数字签名是指发送
39、者根据消息产生摘要，并对摘要用自身的签名私钥加密。消息和用自身签名私钥加密的数字摘要组合成数字签名。数字签名是通过签名算法来实现的，比较著名的如包括 RSA数字签名算法和 DSA算法。33.若目标串的长度为 n，模式串的长度为n/3，则执行模式匹配算法时，在最坏情况下的时间复杂度是( )。（分数：1.00）A.O(1)B.O(n)C.O(n2) D.0(n3)解析：分析 在主串中可能存在多个模式串“部分匹配”的子串，因而引起数次回溯，若除了最后一次匹配，其他比较每次都需要回溯，则循环次数的数量级为 n2。34.在数据库设计中关系模型的结构是( )。（分数：1.00）A.层次结构，B.二维表结构
40、 C.网络结构D.独立结构解析：分析 关系模型是用二维表格结构表示实体型以及实体间联系的数据模型。它是目前广泛应用的一种数据结构。35.如果把公司的一个部门看成实体，则公司的“研发部”应看成是( )。（分数：1.00）A.记录型B.记录值C.属性型D.属性值 解析：分析 在二维表中的列(字段)，称为属性，列的值称为属性值；在公司实体的二维表中，部门就对应于一个列。36.在一个单链表中，若要在指针 q所指结点的后面插入一个由指针 p所指向的结点，则执行下面哪条语句?( )（分数：1.00）A.q-next=p-next;p=qB.p-next=q-next;q=pC.q-next=p-next;
41、p-next=qD.p-next=q-next;q-next=p 解析：分析 在一个单链表中插入一个元素，首先要生成一个指针 p指向的结点，选项 D中的第一条语句让插入位置之后的元素称为其后继结点，后一条语句使 p称为 q的后继结点，同时断开之前 p的后继结点与 p的联系。37.在 E-R图中，对于 1：n 的联系。在转换成关系模式时，处理方法是( )。（分数：1.00）A.与 1端对应关系模式合并B.与 n端对应关系模式合并 C.必须单独作为一个关系D.转换成两个关系解析：分析 实体间的联系有三种：1：1，1：n，m：n。将实体间的联系转换成关系模式时，对于 1：n的联系，可以转换成一个独立
42、的关系模式，也可以与 n端对应的关系模式合并。38.在基本 SQL语言中，不可以实现( )。（分数：1.00）A.定义视图B.定义基本表C.查询视图和基本表D.并发控制 解析：分析 SQL 语法简单，功能极强，核心功能有数据定义功能、数据操纵功能数据查询功能和数据控制功能。在数据控制中基本的数据控制语句有 GRANT、REVOKE，用来实现数据库的安全控制。39.UNIFACE采用构建式的开发，其应用分为 3个步骤，分别是( )。（分数：1.00）A.分析，设计，运行B.分析，构造，装配C.建模，设计，运行D.建模，构造，装配 解析：分析 UNIFACE 采取应用开发与部署相分离的策略。UNI
43、FACE 的应用开发环境是 Windows 平台，开发出的应用可被部署在各种平台上。UNIFACE 应用开发分成 3个步骤，分别是：建模(Modeling)、构造(Construction)和装配(Assembly)。40.事务有多个性质，其中不包括( )。（分数：1.00）A.一致性B.惟一性 C.原子性D.隔离性解析：分析 为了保证事务的正确执行，维护数据库的完整性，事务必须具有以下特性：原子性(Atomicity)：事务的所有操作在数据库中要么都做，要么都不做。一致性(Consistency)：事务的隔离执行(没有并发其他事务)保持数据库的一致性。隔离性(Isolation)：一个事务内
44、部操作和使用的数据对并发的其他事务是隔离的，并发事务之间互不影响。持久性(Durability)：一个事务完成后，它对数据库的改变必须是永久性的，即使系统可能产生故障。41.如果规定系统所有进程在整个运行过程中一次性申请所需的全部资源，若其中任何一个资源不能得到满足，则其他资源也不分配给该进程，这种死锁预防方式破坏了产生死锁的哪一个必要条件? ( )（分数：1.00）A.进程互斥使用资源B.占有等待资源 C.不可抢占D.循环等待资源解析：分析 死锁的 4个必要条件中，占有等待资源是指一个进程申请资源得不到满足时处于等待资源的状态且不释放已占资源。42.数据库的设计包括两个方面的设计内容，它们是
45、( )。（分数：1.00）A.概念设计和逻辑设计B.结构设计和模式设计C.结构特征设计和行为特征设计 D.模式设计和行为特征设计解析：分析 数据库设计是为一个给定的应用环境，提供一个确定最优数据模型与处理模式的逻辑设计，以及一个确定数据库存储结构与存取方法的物理设计。数据库设计包括结构特征设计和行为特征设计两方面，结构特征设计确定数据库的数据模型，行为特征设计确定数据库应用的行为和动作等。43.若一个具有 n个结点、k 条边的非连通无向图是一个森林(nk)，则该森林中必有( )。棵树。（分数：1.00）A.kB.nC.n-k D.n+k解析：分析 假设有 x棵树，任一棵树的结点数 ni与边数
46、ki都满足 ni=ki+1，所以对 x棵树有 n=k+x，则 x=n-k。44.学生社团可以接纳多名学生参加，但每个学生只能参加一个社团，从社团到学生之间的联系类型是( )。（分数：1.00）A.多对多B.一对一C.多对一D.一对多 解析：分析 如果对于实体集 A中的每一个实体，实体集 B中 n个实体(n0)与之联系，反之，对于实体集 B中的每一个实体，实体集 A中至多只有一个实体与之联系，则称实体集 A与实体集 B是一对多联系，记为 1：n。45.如下陈述中正确的是( )。（分数：1.00）A.串“ABC”和串“ABC”不相等 B.串的长度必须大于零C.串中元素只能是字母D.空串就是空格串解
47、析：分析 两个串相等且仅当两个串长度相等，并且各对应位置的字符都相等，零个字符的串称为空串，空格串是由一个或多个空格组成的串，它的长度为串中空格的个数。46.关系数据库的任何检索操作的实现都由三种基本检索组合而成，这三种基本运算包括投影、选择和( )。（分数：1.00）A.乘积B.并C.连接 D.除解析：分析 关系数据库的任何检索操作的实现都由三种基本检索组合而成，这些专门的关系运算包括投影、选择和连接。47.关系模型中定义外键实现的是哪一(些)类完整性? ( )（分数：1.00）A.实体完整性B.参照完整性 C.用户定义的完整性D.实体完整性、参照完整性和用户定义的完整性解析：分析 所谓参照完整性，简单地说就是控制数据一致性，尤其是不同表之间关系的规则，某个关系
