1、国家三级（数据库技术）笔试-试卷 33及答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_2.下列关于 E-R模型向关系数据模型转换的叙述中，正确的是（分数：2.00）A.实体的元组就是关系的属性B.实体的属性就是关系的属性C.实体的候选码就是关系的码D.实体的主属性就是关系的码3.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是 （分数：2.00）A.该稀疏矩阵有 8列B.该稀疏矩阵有 7列C.该稀疏矩阵有
2、9个非 0元素D.该稀疏矩阵的第 3行第 6列的值为 04.UNIX系统中，把输入输出设备看作是（分数：2.00）A.普通文件B.目录文件C.特殊文件D.索引文件5.在有 n个叶子结点的哈夫曼树中，其结点总数为（分数：2.00）A.不确定B.2nC.2n+1D.2n-16.下图给出一棵二叉树，按照前序法周游二叉树的结点序列是 （分数：2.00）A.ABDEGFHIB.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC7.在关系模型中，表中的一行即为一个( )。（分数：2.00）A.元组B.属性C.分D.关键字8.关系数据模型的 3个组成部分中，不包括( )。（分数：2.00）A.完
3、整性规则B.数据结构C.恢复D.数据操作9.下列关于中断的叙述中，错误的是( )。（分数：2.00）A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺页中断属于自愿性中断D.打印机完成打印将产生输入输出中断10.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8个数字组成的字符串，这一规则属于_。（分数：2.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束D.关键字完整性约束11.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事务( )特性。（分数：2.00）A.原子性(atomi
4、city)B.一致性或可串行性(consistency or serializability)C.永久性(durability)D.隔离性(isolaty)12.计算机在相互通信时必须遵循统一的（分数：2.00）A.软件规范B.网络协议C.路由算法D.安全规范13.Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WevServer，下面列出的条目中，哪一项属于该产品? Oracle WebListener Oracle WebAgent Oracle7 Sever Oracle OLAP（分数：2.00）A.和B.和C.、和D.全部14.磁盘的存取访问时间一般包括
5、（分数：2.00）A.寻道时间、旋转延迟时间、传送时间B.寻道时间、等待时间、传送时间C.寻道时间、等待时间、旋转延迟时间D.传送时间、寻道时间、等待时间15.计算机病毒是一种具有破坏性的计算机程序，它是（分数：2.00）A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我再生能力的程序D.只通过网络传播的文件16.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：2.00）A.O(1)B.O(log 2 n)C.O(n)D.O(nlog 2 n)17.设 XY 是一个函数依赖，且对于任何 X X,XY 都不成立，则称 XY 是一个_。（分数：2.00）A
6、.完全函数依赖B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖18.下面关于 B和 B+树的叙述中，不正确的是（分数：2.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索D.B树和 B+树都有效地支持随机检索19.关系数据模型（分数：2.00）A.只能表示实体间的 1:1联系B.只能表示实体间的 1:N联系C.只能表示实体间的 M:N联系D.可以表示实体间的上述 3种联系20.( )阶段的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。（分数：2.00
7、）A.需求分析B.逻辑结构设计C.概念结构设计D.物理结构设计21.下列( )不是常用的散列函数。（分数：2.00）A.除余法B.折叠法C.中平法D.开地址法22.关于计算机病毒预防，正确的描述是（分数：2.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的软盘C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护23.在下面所列出的条目中，哪些是数据库管理系统的基本功能? 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信（分数：2.00）A.和B.、和C.和D.都是24.设有关系 R
8、(S，D，M)，其函数依赖集 F=SD，DM，则关系 R的规范化程度至多达到（分数：2.00）A.1NFB.2NFC.3NFD.BCNF25.下面有关模式分解的叙述中，不正确的是（分数：2.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF26.将数据库中对全部数据的整体逻辑结构的描述作为数据库的（分数：2.00）A.存储模式B.子模式C
9、.模式D.外模式27.数据库应用系统中的基本逻辑工作单位是_。（分数：2.00）A.一个查询B.一个过程C.一个事务D.一个程序28.利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908 中查找关键码值为 400的结点，需要查找几次?（分数：2.00）A.2B.3C.4D.529.下面关于函数依赖的叙述中，不正确的是（分数：2.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZC.若 XY，YZ，则 XZD.若 XY，Y30.下列作业调度算法中最短的作业平均周转时间是（ ）。（分数：2.00
10、）A.先来先服务B.短作业优先C.响应比高者优先D.优先级算法31.设有关系 SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则（ ）。（分数：2.00）A.只有 SNO不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值32.下列关于 E.R模型向关系模型转换的叙述中，（ ）是不正确的?（分数：2.00）A.一个实体类型转换为一个关系模式B.一个 m：n 联系转换为一个关系模式C.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1：n 联系可以转换为一个独立的关
11、系模式，也可以与联系的任意一端实体所对应的关系模式合并33.联机分析处理的基本分析功能包括（ ）。I.聚类 II.切片.转轴.切块（分数：2.00）A.I、II 和B.I、II 和C.II、III 和D.都是34.设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。（分数：2.00）A.14B.105C.16D.12035.下列哪一个不属于应用层协议?（分数：2.00）A.用户数据报协议 UDPB.文件传输协议 FTPC.域名服务 DNSD.电子邮件协议 SMTP36.计算机高级程序语言一般可分为编译型和解释型两类，下述语言 JAVA FORTRAN C 哪个(些)一般是编
12、译型语言? _。（分数：2.00）A.全部B.C.D.和37.下列关于这个关系的叙述中，不正确的是职员关系是 S(S#，SNAME，SEX，AGE)主码为 S#部门关系是C(C#，CNAME)主码为 C#职员部门关系是 SC(S#，C#，remark)主码为(S#，C#)（分数：2.00）A.SC.C#是外码B.SC.S#是外码C.S是 SC的参照关系D.C是 SC的目标关系38.用二维表数据来表示实体之间联系的模型叫做（分数：2.00）A.网状模型B.层次模型C.关系模型D.实体联系模型39.以下关于 ER模型向关系模型转换的叙述中，哪一条是不正确的（分数：2.00）A.一个 1:1联系可以
13、转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并C.一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式40.下列哪一条不是由于关系模式设计不当所引起的问题（分数：2.00）A.数据冗余B.插入异常C.删除异常D.丢失修改41.下列选项中不是 I/O总线类型的是（分数：2.00）A.PCI总线B.USB总线C.IEEE总线D.1394总线42.在排序过程中,比较次数与序列的初始位置无关
14、的排序方法是（分数：2.00）A.直接插入排序和快速排序B.快速排序和归并排序C.直接选择排序和归并排序D.直接插入排序和归并排序43.SQL语言中的 CREATE TABLE语句实现哪种功能?（分数：2.00）A.数据查询B.数据操纵C.数据定义D.数据控制44.进程并发执行、分配资源可能产生死锁，对于永久性资源，下列不是产生死锁的必要条件的是（分数：2.00）A.互斥奈件B.可剥夺资源C.部分分配D.循环等待45.惟一标识实体的属性集称为（分数：2.00）A.域B.码C.联系D.主属性46.新一代数据库开发工具应具有的特征？.支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理.支
15、持基于 Internet应用的开发.支持面向对象的程序设计（分数：2.00）A.和B.和C.和D.都是47.SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它也是一种（分数：2.00）A.虚拟设备技术B.资源分配技术C.人机接口技术D.虚拟存储技术48.下列 SQL语言的定义语句组中,哪一(些)组包含了不正确的定义语句?.CREATE TABLE CREATE VIEW CREATE INDEX.DROP TABLE DROP VIEW DROP INDEX.ALTER TABLE ALTER
16、VIEW ALTER INDEX（分数：2.00）A.只有B.和C.只有D.和49.在将 E-R模型向关系模型转换的过程中,若将三个实体之间的多元联系转换为一个关系模式,则该关系模式的码为（分数：2.00）A.其中任意两个实体的码的组合B.其中任意一个实体的码C.三个实体的码的组合D.三个实体的其他属性的组合50.下列关于“分布式数据库系统”的叙述中，正确的是（分数：2.00）A.分散在各节点的数据是不相关的B.用户可以对远程数据进行访问，但必须指明数据的存储节点C.每个节点是一个独立的数据库系统，既能完成局部应用，也支持全局应用D.数据可以分散在不同节点的计算机上，但必须在同一台计算机上进行
17、数据处理51.破坏死锁的 4个必要条件之一就可以预防死锁。假如规定一个进程在请求新资源之前首先释放已占有的资源则是破坏了哪个条件?（分数：2.00）A.互斥使用B.部分分配C.不可剥夺D.环路等待52.以下关于 B树运算的叙述中，哪一条是正确的?（分数：2.00）A.若插入过程中根节点发生分裂，则 B树的高度加 1B.每当进行插入运算，就在 B树的最下面一层增加一个新节点C.若要删除的关键码出现在根节点中，则不能真正删除，只能做标记D.删除可能引起 B树节点个数减少，但不会造成 B树高度减少53. （分数：2.00）A.B.C.D.54.下面关于数据存储方式的叙述中，不正确的是（分数：2.00
18、）A.顺序存储结构和链式存储结构是最主要的两种存储方式B.顺序存储结构的节点中只有自身信息域，没有链接信息域C.链式存储结构的节点中可以有表示链接信息的指针域，也可以没有D.顺序存储结构的存储密度比链式的高55.临界区是指并发进程中访问共享变量的（分数：2.00）A.管理信息段B.信息存储段C.数据段D.程序段56.利用二分法查找序列的前提条件是（分数：2.00）A.序列不能过大B.要查找的数必须在序列中存在C.序列必须按顺序排好D.序列的个数必须为奇数个57.将学生的学号及他的平均成绩定义为一个视图。创建这个视图的语句中使用的子查询包括下列哪些子句?( ) . SELECT . FROM .
19、 WHERE . GROUP BY . ORDER BYA) 仅、和B) 仅、和C) 仅、和D) 都包括（分数：2.00）A.B.C.D.58.下列关于数据存储组织的叙述中，哪一条是不正确的?( )A) 一个数据库被映射为多个不同的文件，它们由操作系统来维护 B) 一个文件可以只存储一种固定长度的记录，也可以存储多种长度不同的记录 C) 数据库映射的文件存储于磁盘上的磁盘块中 D) 磁盘块常常采用分槽的页结构，如果条记录被删除，只需将对应的条目置成被删除状态，而不用对之前的记录进行移动（分数：2.00）A.B.C.D.59.采用“不可剥夺优先数“调度算法，进程在就绪队列中的平均等待时间为（分数
20、：2.00）A.6B.7C.8D.960.对 n个记录的文件进行归并排序，所需要的辅助存储空间为（分数：2.00）A.O(1)B.O(log 2 n)C.O(n)D.O(n 2 )61.在关系数据库系统中，当关系的型改变时，用户程序也可以不变，这是数据的（分数：2.00）A.物理独立性B.逻辑独立性C.位置独立性D.存储独立性二、填空题(总题数：21，分数：42.00)62.填空题（每空）请将每一个空的正确答案写在答题卡上。（分数：2.00）_63.在一个堆的顺序存储中，若一个元素的下标为 i(0in-1)，则它的左孩子元素的下标为 1。（分数：2.00）填空项 1:_64.一般进程是不能直接
21、进入系统调用的，它必须通过 1 来实现。（分数：2.00）填空项 1:_65.在一棵满二叉树中，编号为 33的结点的双亲结点编号为 1。（分数：2.00）填空项 1:_66.若关系模式 R的规范化程度达到 4NF，则 R的属性之间不存在非平凡且非 1 的多值依赖。（分数：2.00）填空项 1:_67.MIPS是微处理器的主要技术指标之一，它表示微处理器在 1秒钟内可执行多少个 1。（分数：2.00）填空项 1:_68.把对视图的查询转换为对基本表的查询的过程称为 1。（分数：2.00）填空项 1:_69.设 R和 S是两个关系，与关系代数表达式 R*S等价的 SQL语句是 1。（分数：2.00
22、）填空项 1:_70.如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为 1。（分数：2.00）填空项 1:_71.数据库管理系统是位于用户和 1 之间的一个数据管理软件。（分数：2.00）填空项 1:_72.分布式数据库系统与集中式数据库系统最大的区别是分布式数据库中的数据 1 存储在多个场地。（分数：2.00）填空项 1:_73.用高级语言编写的程序称之为 1。（分数：2.00）填空项 1:_74.关系模式分解的等价性标准主要有两个，它们是分解具有无损连接性和分解 1（分数：2.00）填空项 1:_75. （分数：2.00）填空项 1:_76.网络模型用 1 实现数据之
23、间接联系。（分数：2.00）填空项 1:_77.客户/服务器数据库系统功能大致分成前端和后端，前后端之间通过 1 或 2 来接口。（分数：2.00）填空项 1:_填空项 1:_78.支持对所要求的数据进行快速定位的附加的数据结构称作 1。（分数：2.00）填空项 1:_79.散列法存储中处理碰撞的方法主要有两类： 1 和开地址法。（分数：2.00）填空项 1:_80.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 1 的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。（分数：2.00）填空项 1:_81.在磁盘调度策略中有可能使 I/O请求无限
24、期等待的调度算法是 1 算法。（分数：2.00）填空项 1:_82.有关键码值为 10，20，30 的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出 1 棵不同的二叉排序树。（分数：2.00）填空项 1:_国家三级（数据库技术）笔试-试卷 33答案解析(总分：164.00，做题时间：90 分钟)一、选择题(总题数：61，分数：122.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。（分数：2.00）_解析：2.下列关于 E-R模型向关系数据模型转换的叙述中，正确的是（分数：2.00）A.实体的元组就是关系的属性B.实
25、体的属性就是关系的属性 C.实体的候选码就是关系的码D.实体的主属性就是关系的码解析：解析：E-R 模型向关系数据模型转换时，实体的属性就是关系的属性，实体的码就是关系的码。掌握 E-R模型向关系数据模型转换的步骤，E-R 方法的数据库概念结构设计的步骤。3.如下是一个稀疏矩阵的三元组法存储表示和相关的叙述正确的是 （分数：2.00）A.该稀疏矩阵有 8列B.该稀疏矩阵有 7列 C.该稀疏矩阵有 9个非 0元素D.该稀疏矩阵的第 3行第 6列的值为 0解析：解析：该稀疏矩阵有?列；稀疏矩阵有 7个非 0元素；该稀疏矩阵的第 3行第 6列的值为 1。4.UNIX系统中，把输入输出设备看作是（分数
26、：2.00）A.普通文件B.目录文件C.特殊文件 D.索引文件解析：解析：UNIX 系统中文件分为普通文件，内部无结构的一串字符；目录文件，由文件目录项构成的文件；特殊文件，表示 I/O设备的文件。5.在有 n个叶子结点的哈夫曼树中，其结点总数为（分数：2.00）A.不确定B.2nC.2n+1D.2n-1 解析：解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为 2n-1。6.下图给出一棵二叉树，按照前序法周游二叉树的结点序列是 （分数：2.00）A.ABDEGFHI B.DGEBHIFCAC.ADBGEFCIHD.ADGEBHIFC解析：解析：前序法是先访问根，然后按前序周游左子树，
27、按前序周游右子树。7.在关系模型中，表中的一行即为一个( )。（分数：2.00）A.元组 B.属性C.分D.关键字解析：解析：在二维表中的一行(记录的值)，称为一个元组。关系模式和元组的集合通称为关系，属性对应表中的列。8.关系数据模型的 3个组成部分中，不包括( )。（分数：2.00）A.完整性规则B.数据结构C.恢复 D.数据操作解析：解析：关系数据模型是用表格结构来表示实体类型以及实体间联系的模型。它包括的内容有；关系数据结构、关系操作集合和关系的完整性约束。9.下列关于中断的叙述中，错误的是( )。（分数：2.00）A.时间片到时属于时钟中断B.目态下执行特权指令将产生程序性中断C.缺
28、页中断属于自愿性中断 D.打印机完成打印将产生输入输出中断解析：10.有一个关系：学生(学号，姓名，系别)，规定学号的值域是 8个数字组成的字符串，这一规则属于_。（分数：2.00）A.实体完整性约束B.参照完整性约束C.用户自定义完整性约束 D.关键字完整性约束解析：解析：用户自定义完整性：由用户根据实际情况，对数据库中数据的内容所作的规定称为用户定义的完整性规则。通过这些限制数据库中接受符合完整性约束条件的数据值，不接受违反约束条件的数据，从而保证数据库的数据合理可靠。11.在数据库加锁技术中，一个事务如果对某一数据项加了排他(exclusive)锁，它将保持此锁直到该事务结束。这是保证事
29、务( )特性。（分数：2.00）A.原子性(atomicity)B.一致性或可串行性(consistency or serializability)C.永久性(durability)D.隔离性(isolaty) 解析：解析：事务如果对数据项加排他锁，就要保持到该事务结束为止，它保证事务隔离性的重要措施。12.计算机在相互通信时必须遵循统一的（分数：2.00）A.软件规范B.网络协议 C.路由算法D.安全规范解析：解析：网络中的计算机之间为了正确交换数据，必须遵守事先约定好的通信规则。这些规则明确的规定了所交换数据的格式和时序，这些为网络数据交换而制定的规则、约定与标准被称为网络协议。一个网络协
30、议主要有以下三部分构成，即语法、语义和时序。13.Oracle数据库管理系统的 Internet解决方案的产品是 Oracle WevServer，下面列出的条目中，哪一项属于该产品? Oracle WebListener Oracle WebAgent Oracle7 Sever Oracle OLAP（分数：2.00）A.和B.和C.、和 D.全部解析：解析：Oracle WebServer 的组成部分如下：Oracle WebListener、Oracle WebAgent、Oracle WebServer Developers Toolkit 和 Oracle7 Server。对照本题
31、的四个选项可知，只有 Oracle OLAP 不属于 Oracle WebServer 的组成部分。14.磁盘的存取访问时间一般包括（分数：2.00）A.寻道时间、旋转延迟时间、传送时间 B.寻道时间、等待时间、传送时间C.寻道时间、等待时间、旋转延迟时间D.传送时间、寻道时间、等待时间解析：解析：磁盘一般由若干磁盘片组成、每个磁盘片对应两个读/写磁头，分别对磁盘片的上下两面进行读写，各个磁头与磁头臂相连。磁头臂沿着半径方向移动。访问磁盘时，首先要移动磁头臂到相应柱面，然后旋转盘片将指定磁头定位在指定扇区上，然后控制磁头对扇区中数据进行读写。所以一次访盘时间由寻道时间、旋转定位时间和数据传输时
32、间组成。15.计算机病毒是一种具有破坏性的计算机程序，它是（分数：2.00）A.最初由系统自动生成的程序B.具有恶毒内容的文件C.具有自我再生能力的程序 D.只通过网络传播的文件解析：解析：计算机病毒是一种特殊的具有破坏性的计算机程序，具有自我复制能力，可通过非授权入侵而隐藏在可执行程序或数据文件中。具有传染性、破坏性、隐蔽性、潜伏性和可激发性。计算机病毒是人为的，选项 A不对；并不是其程序本身具有恶毒内容，而是它具有巨大的破坏性；病毒的传播途径很多，除网络传播外，还可通过文件的复制等途径传播。16.设平衡的-X 排序树(AVL 树)的结点个数为 n，则其平均检索长度为（分数：2.00）A.O
33、(1)B.O(log 2 n) C.O(n)D.O(nlog 2 n)解析：解析：平衡的二叉排序树是对二叉排序树的一种平衡化处理。结点的平衡因子定义为其右于树高度减去左予树高度，若任意结点的平衡因子均取值-1，或 0，或 1，则此二叉排序树为平衡的二叉排序树(AVL)。平衡二叉树的检索方法与一般的二叉树完全一样，其优点是总能保持检索长度为 O(1og2n)。17.设 XY 是一个函数依赖，且对于任何 X X,XY 都不成立，则称 XY 是一个_。（分数：2.00）A.完全函数依赖 B.部分函数依赖C.平凡函数依赖D.非平凡函数依赖解析：解析：根据完全函数依赖的定义可知，在 R(U)中，如果 x
34、Y，并且对于 x的任何一个真子集x，XY 不成立，则称 Y对 X完全函数依赖。18.下面关于 B和 B+树的叙述中，不正确的是（分数：2.00）A.B树和 B+树都是平衡的多分树B.B树和 B+树都可用于文件的索引结构C.B树和 B+树都能有效地支持顺序检索 D.B树和 B+树都有效地支持随机检索解析：解析：B 树只适用于随机检索，不适用于顺序检索；而 B+树把所有关键码都存在叶结点上，这就为顺序检索也提供了方便。19.关系数据模型（分数：2.00）A.只能表示实体间的 1:1联系B.只能表示实体间的 1:N联系C.只能表示实体间的 M:N联系D.可以表示实体间的上述 3种联系 解析：解析：关
35、系数据模型能表示实体间的一对一(1:1)，(一对多)1:N，(多对多)M:N 联系。20.( )阶段的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。（分数：2.00）A.需求分析 B.逻辑结构设计C.概念结构设计D.物理结构设计解析：解析：需求分析的任务是对要处理的对象进行详细调查，在了解现行系统的概况和确定新系统功能的过程中收集支持系统目标的基础数据及其处理方法。概念结构设计的任务是产生反映企业信息需求的数据库概念结构，即概念模型。逻辑结构设计的任务是从概念模型导出特定的 DBMS可以处理的数据库的逻辑结构。物理结构设计
36、的任务是对已经确定的逻辑数据库结构设计出一个高效的可实现的物理数据库结构。数据库实施的任务是根据前两步的结果在计算机上建立起实际数据库结构，装入数据，并进行测试和试运行的过程。数据库运行和维护的任务是维护数据库。21.下列( )不是常用的散列函数。（分数：2.00）A.除余法B.折叠法C.中平法D.开地址法 解析：解析：散列的基本思想是以结点的关键码作为自变量，通过散列函数将其映射到记录的存储地址常用的散列函数有除余法、数字分析法、中平法、折叠法。22.关于计算机病毒预防，正确的描述是（分数：2.00）A.控制软盘流动，经常作格式化，不要把软盘放在潮湿地方B.建立备份，加写保护，不用来历不明的
37、软盘 C.采用密码技术和数字签名与认证D.专机专用，经常做备份，经常做系统的冷启动，不要加保护解析：解析：计算机病毒的传播与计算机所处的环境、物理因素基本无关，应该从管理规章制度入手，尽早预防、监测和清除病毒。因此应该建立备份，加写保护，不用来历不明的软盘，正确答案为选项 B。23.在下面所列出的条目中，哪些是数据库管理系统的基本功能? 数据库定义 数据库的建立和维护 数据库存取 数据库和网络中其他软件系统的通信（分数：2.00）A.和B.、和C.和D.都是 解析：解析：本题是对数据库管理系统的基本功能的考查。系统的基本功能包括：1)数据库定义功能；2)数据操作功能；3)数据库的运行管理和控制
38、功能；4)数据库的建立和维护功能；5)数据库存取。对照本题题干中的选项，其中、和项都是数据库管理系统的基本功能。因此本题的答案是选项 D(都是)。24.设有关系 R(S，D，M)，其函数依赖集 F=SD，DM，则关系 R的规范化程度至多达到（分数：2.00）A.1NFB.2NF C.3NFD.BCNF解析：解析：若关系模式 R1NF，且每一个非主属性完全函数依赖于码，则 R2NF。25.下面有关模式分解的叙述中，不正确的是（分数：2.00）A.若一个模式分解保持函数依赖，则该分解一定具有无损连接性 B.若要求分解保持函数依赖，那么模式分解可以达到 3NF，但不一定能达到 BCNFC.若要求分解
39、既具有无损连接性，又保持函数依赖，则模式分解可以达到 3NF，但不一定能达到 BCNFD.若要求分解具有无损连接性，那么模式分解一定可以达到 BCNF解析：解析：BCNF 范式是指关系模式属于第一范式，且每一个决定因素(非平凡的函数依赖)都包含候选码。有以下 3个标准：分解具有“无损连接性”；分解具有“保持函数依赖”；分解既“保持函数依赖”又具有“无损连接性”。根据以上的原则：若要求分解保持函数依赖，那么模式分解总能达到 3NF，但不能达到 BCNF。若要求分解保持函数依赖，又具有无损连接性，那么模式分解能达到 3NF，但不一定能达到BCNF。26.将数据库中对全部数据的整体逻辑结构的描述作为
40、数据库的（分数：2.00）A.存储模式B.子模式C.模式 D.外模式解析：解析：数据库系统的三级模式结构由外模式、模式和内模式组成。模式也称逻辑模式或全局模式，是对数据库中全体数据的全局逻辑结构和特性的描述，是所有数据库用户的公共数据视图。外模式也称子模式或用户模式，是数据库用户看到的数据视图。它是与某一应用有关的数据结构的描述。内模式也称存储模式。内模式是全体数据库的内部表示或者低层描述，即对数据的物理结构和存储方式的描述。27.数据库应用系统中的基本逻辑工作单位是_。（分数：2.00）A.一个查询B.一个过程C.一个事务 D.一个程序解析：28.利用二分法在序列61，87，154，170，
41、275，426，503，509，512，612，653，677，703，765，897， 908 中查找关键码值为 400的结点，需要查找几次?（分数：2.00）A.2B.3C.4D.5 解析：解析：第一次查到 509；第二次查到 170；第三次查到 426；第四次查到 275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。29.下面关于函数依赖的叙述中，不正确的是（分数：2.00）A.若 XY，XZ，则 XYZB.若 XYZ，则 XZ，YZ C.若 XY，YZ，则 XZD.若 XY，Y解析：解析：函数依赖是事物之间相关性的一种表述，是属性固有语义的表现。设 R(U)是属性
42、集 U上的关系模式 X，Y 是 U的子集。若对 R(U)的任意一个可能的关系 r，r 中不可能存在两个元组在 X上的属性值相等，而在 Y上属性值不等，则称“X 函数确定 Y”或“Y 函数依赖于 X”，记作 XY，X 称为决定因素。根据合并律可知选项 A)正确；根据传递律可知选项 C)正确；根据增广律可知选项 D)正确。30.下列作业调度算法中最短的作业平均周转时间是（ ）。（分数：2.00）A.先来先服务B.短作业优先 C.响应比高者优先D.优先级算法解析：31.设有关系 SC(SNO,CNO,GRADE)，主码是(SNO,CNO)。遵照实体完整性规则（ ）。（分数：2.00）A.只有 SNO
43、不能取空值B.只有 CNO不能取空值C.只有 GRADE不能取空值D.SNO与 CNO都不能取空值 解析：32.下列关于 E.R模型向关系模型转换的叙述中，（ ）是不正确的?（分数：2.00）A.一个实体类型转换为一个关系模式B.一个 m：n 联系转换为一个关系模式C.一个 1：1 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个 1：n 联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并解析：33.联机分析处理的基本分析功能包括（ ）。I.聚类 II.切片.转轴.切块（分数：2.00）A.I、II 和B.I、II 和C.I
44、I、III 和 D.都是解析：34.设有 15个关键码，用起泡排序法对它们进行排序，最大的比较次数是（ ）。（分数：2.00）A.14B.105 C.16D.120解析：35.下列哪一个不属于应用层协议?（分数：2.00）A.用户数据报协议 UDP B.文件传输协议 FTPC.域名服务 DNSD.电子邮件协议 SMTP解析：解析：网际层协议有：IP 协议、ICMF 协议、ARP 协议、RARP 协议；传输层协议有：TCP 协议、UDP协议；应用层协议有：FTP、Telnet、SMTP、HTTP、RIP、NFS、DNS。因此答案为 A)。36.计算机高级程序语言一般可分为编译型和解释型两类，下述
45、语言 JAVA FORTRAN C 哪个(些)一般是编译型语言? _。（分数：2.00）A.全部B.C.D.和 解析：37.下列关于这个关系的叙述中，不正确的是职员关系是 S(S#，SNAME，SEX，AGE)主码为 S#部门关系是C(C#，CNAME)主码为 C#职员部门关系是 SC(S#，C#，remark)主码为(S#，C#)（分数：2.00）A.SC.C#是外码B.SC.S#是外码C.S是 SC的参照关系D.C是 SC的目标关系 解析：38.用二维表数据来表示实体之间联系的模型叫做（分数：2.00）A.网状模型B.层次模型C.关系模型 D.实体联系模型解析：解析：在数据库系统中,有 3
46、种数据模型:网状模型使用网状结构来表示实体之间的联系;层次模型使用层次(树型）结构来表示实体之间的联系;关系模型用二维表数据来表示实体之间联系。39.以下关于 ER模型向关系模型转换的叙述中，哪一条是不正确的（分数：2.00）A.一个 1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并B.一个 1:n联系可以转换为一个独立的关系模式，也可以与联系的 n端实体所对应的关系模式合并C.一个 m:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.三个或三个以上的实体间的多元联系转换为一个关系模式解析：解析：E-R 模型向关系模型转换时，一个 m:n联系转换为一个关系模式。与该联系相连的各实体的码以及联系本身的属性均转换关系的属性，而关系的码为各实体码的组合。 批处理系统中，作业一旦进入系统，用户就不能直接干预作业的运行 虚存比主存大得多，它可以大于主存和辅存的总和 当一个进程等待分配 CPU时，该进程处于等待状态 一个进程只可执行一个程序，一个程序只可构成一个进程40.下列哪一条不是由于关系模式设计不当所引起的问题（分数：2.00）A.数据冗余B.插入异常C.删除异常D.丢失修改 解析：解析：不好的关系模式会引起数据冗余，更新异常，插入异常以及删除异常。41.下列选项中不是 I/O总线类型的是（分数：2.0
