[计算机类试卷]软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷8及答案与解析.doc
《[计算机类试卷]软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷8及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷8及答案与解析.doc(26页珍藏版)》请在麦多课文档分享上搜索。
1、软件水平考试(中级)数据库系统工程师上午(基础知识)试题章节练习试卷 8及答案与解析 1 以下关于 E-R图的叙述正确的是 (1)。 ( A) E-R图建立在关系数据库的假设上 ( B) E-R图使用过程和数据的关系清晰,实体间的关系可导出应用过程的表示 ( C) E-R图可将现实世界 (应用 )中的信息抽象地表示为实体及实体间的联系 ( D) E-R图能表示数据生命周期 2 在某学校的综合管理系统设计阶段,教师实体在学籍管理子系统中被称为 “教师 ”,而在人事管理子系统中被称为 “职工 ”,这类冲突被称之为 (5)。 ( A)语义冲突 ( B)命名冲突 ( C)属性冲突 ( D)结构冲突 3
2、 有关动态增量备份的描述正确的是 (8)。 ( A)动态增量备份过程不允许外部事务程序访问数据库 ( B)动态增量备份会备出全部数据 ( C)动态增量备份装载后数据库即处于一致性状态 ( D)动态增量备份宜在事务不繁忙时进行 4 不属于安全性控制机制的是 (9)。 ( A)完整性约束 ( B)视图 ( C)密码验证 ( D)用户授权 5 在有事务运行时转储全部数据库的方式是 (12)。 ( A)静态增量转储 ( B)静态海量转储 ( C)动态增量转储 ( D)动态海量转储 6 对于数据库恢复,下列描述正确的是 (13)。 ( A)介质故障的恢复不需要 DBA的参与,由 DBMS自动完成 ( B
3、)日志文件严格按照事务的请求时间顺序进行记录 ( C)事务故障恢复时需要逆向扫描日志对未完成事务进行 UNDO 操作 ( D)检查点时刻的数据库一定是处于一致性状态的 7 需求分析阶段要生成的文档是 (14)和数据字典。 ( A)数据流图 ( B) E-R图 ( C) UML图 ( D)功能模块图 8 有关概念结构设计,下列说法正确的是 (15)。 ( A)概念结构设计是应用程序模块设计的基础 ( B)概念结构设计只应用到数据字典 ( C)概念结构设计与具体 DBMS无关 ( D)概念结构设计就是确定关系模式 9 (16)不属于数据库逻辑结构设计的任务。 ( A)规范化 ( B)模式分解 (
4、C)模式合并 ( D)创建视图 10 数据仓库的多维数据模式中不包括 (17)。 ( A)星型模式 ( B)雪花模式 ( C)链状模式 ( D)事实星状模式 11 在数据库系统中,数据完整性约束的建立需要通过数据库管理系统提供的数据(20)语言来实现。 ( A)定义 ( B)操作 ( C)查询 ( D)控制 12 关于存储过程的描述,错误的是 (21)。 ( A)存储过程可以屏蔽表的细节,起到安全作用 ( B)存储过程可以简化用户的操作 ( C)存储过程可以提高系统的执行效率 ( D)存储过程属于客户端程序 13 XML与数据转存时,不需要考虑的问题是 (22)。 ( A)基本属性的次序 (
5、B) XML文档结构和数据库结构之间的映射 ( C)利用数据库保存文档还是数据 ( D) XML中类型的约束与数据库的约束 14 在需求分析阶段应完成的文档是 (23)。 ( A)任务书和设计方案 ( B)数据字典和数据流图 ( C) E-R图 ( D)关系模式 15 在教学管理业务分 E-R图中,教师实体具有 “主讲课程 ”属性,而在人事管理业务分 E-R图中,教师实体没有此属性,做分 E-R图合并时应做如下处理: (24)。 ( A)更改人事管理业务分 E-R图中教师实体为 “职工 ”实体 ( B)合并后的教师实体具有两个分 E-R图中教师实体的全部属性 ( C)合并后的教师实体具有两个分
6、 E-R图中教师实体的公共属性 ( D)保持两个教师实体及各自原有属性不变 16 E-R图中某实体 具有一个多值属性,在转化为关系模式时,应 (25)。 ( A)将多值属性作为对应实体的关系模式中的属性,即满足 4NF ( B)将实体的码与多值属性单独构成关系模式,即满足 4NF ( C)用其他属性来替代多值属性,而不需要存储该多值属性 ( D)将多值属性独立为一个关系模式,其码作为实体的外码 17 数据库应用系统中通常会将标准编码构建成字典表,包含代码和名称项,如民族 (民族代码,民族名称 ),针对这类表,为提高查询性能,应采用的优化方式是(26)。 ( A)代码的普通索引 ( B)代码的单
7、一索引 ( C)代 码的聚簇索引 ( D)代码的哈希分布 18 E-R图中的组合属性应转换为对象一关系数据模型中的 (27)。 ( A)类 ( B)属性 ( C)关系 ( D)方法 19 以下可以完成对象一关系映射的工具是 (28)。 ( A) Hibernate ( B) Spring ( C) Struts ( D) MVC 20 在局部 E-R图合并为总体 E-R图的过程中, (34)是错误的。 ( A)不同局部 E-R图中出现的相同实体,在总体 E-R图中只能出现一次 ( B)在总体 E-R图中可以添加属于不同局部 E-R实体之间的 联系 ( C)在总体 E-R图中可以删除在原局部 E
8、-R图中存在的联系 ( D)在总体 E-R图中不能删除任何不同实体间的联系 21 关系模式及 (U, F),其中 U=W, X, Y, Z, F=WXY , WX ,XZ,YW 。关系模式 R的候选键是 (1)、 (2)是无损连接并保持函数依赖的分解。 ( A) W和 Y ( B) WY ( C) WX ( D) WZ ( A) p=R1(WY), R2(XZ) ( B) p=R1(WZ), R2(XY) ( C) p=R1(WXY), R2(XZ) ( D) p=R1(WX), R2(YZ) 23 给定关系模式 R(U,F), U=A, B, C, D, E, F=BA , DA ,AE,A
9、CB) ,其候选关键字为 (13),则分解 P=R1(ABCE), R2(CD)满足 (14)。 ( A) ABD ( B) ADE ( C) ACD ( D) CD ( A)具有无损连接性、保持函数依赖 ( B)不具有无损连接性、保持函数依赖 ( C)具有无损连接性、不保持函数依赖 ( D)不具有无损连接性、不保持函数依赖 25 已知关系 R如表 18-1所示,关系 R的主属性为 (24),候选关键字分别为 (25)。( A) ABC ( B) ABD ( C) ACD ( D) ABCD ( A) ABC ( B) AB, AD ( C) AC, AD和 CD ( D) AB, AD, B
10、D和 CD 一、主观题 27 从供选择的答案中选出应填入下列叙述中 ( )内的正确答案: 散列法存储的基本思想是根据 (A) 来决定 (B) ,碰撞 (冲突 )指的是 (C) , (D) 越大,发生碰撞的可能性也越大。处理碰撞的两类主要方法是 (E)。 供选择的答案 A、 B、 D: 存储地址 元素的序号 元素个数 关键码值 非码属性 平均检索长度 负载因子 散列表空间 C: 两个元素具有相同序号 两个元素的关键码值不同,而非码属性相同 不同关键码值对应到相同的存储地址 负载因子过大 数据元素过多 E: 线性探查法和双散列函数法 建溢出区法和不建溢出区法 除余法和折叠法 拉链法和开地址法 28
11、 判断下列叙述正确与否。 解释程序是接收参数,按照某一样板产生机器语言程序的计算机程序。 编译程序是为把高级语言书写的计算机程序翻译成面向 计算机的目标程序而使用的计算机程序。 就执行速度而言,编译程序比解释程序慢。 解释程序是用来逐句分析执行源程序语句的计算机程序。 COBOL和FORTRAN语言程序通常解释执行。 使用编译程序时,因为是逐句地翻译执行源程序的语句,所以可逐条语句排错。 汇编程序的功能是将汇编语言书写的源程序翻译成由机器指令和其他信息组成的目标程序。 任何一种汇编语言的每一语句都能对应于一条机器语言指令。 连接装配程序可把经编译程序产生的目标程序变成可执行的机器语言程序。 某
12、些连接装配程序可把由 PASCAL语言 编译程序和 C语言编译程序分别产生的目标程序,连接成一个可执行程序。 29 从供选择的答案中选出应填入下列叙述中 ()内的正确答案: 在操作系统中处理器管理部分由作业管理和进程管理两部分组成。作业管理把流分成提交、后备、运行、完成 4个状态,进程管理把进程分成就绪、执行、等待 3个基本状态。作业由提交状态到后备状态由 (A) 完成。由后备状态到运行状态由 (B) 完成;进程由就绪状态到执行状态由 (C) 完成,由执行状态到等待状态或就绪状态由 (D) 完成;用户进程的祖先进程是由 (E)建立的。 供选择的答案 A E: 作业调度程序 进程调度程序 存储管
13、理程序 输入输出程序 假脱机 (spooling)处理程序 交通控制程序 设备管理程序 文件管理程序 30 判断下列叙述正确与否。 顺序存储方式只能用于存储线性结构。 顺序存储方式的优点是存储密度大,且插入、删除运用算效率高。 链表的每个结点中都恰好包含一个指针。 散列法存储的基本思想是由关键码的值决定数据的存储地址。 散列表的结点中只包含数据元素自身的信息, 不包含任何指针。 负载因子 (装填因子 )是散列法的一个重要参数,它反映散列表的装满程度。 栈和队列的存储方式既可是顺序方式,也可是链接方式。 用二叉链表法 (llink-rlink法 )存储包含 n个结点的二叉树,结点的 2n个指针区
14、域中有 n+1个为空指针。 用相邻矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关。 邻接表法只能用于有向图的存储,而相邻矩阵法对于有向图和无向图的存储都适用。 31 从供选择的答案中选出应 填入下列叙述中 ()内的正确答案: 某顺序存储的表格,其中有 90 000个元素,已按关键项的值的上升顺序排列。现假定对各个元素进行查询的概率是相同的,并且各个元素的关键项的值皆不相同。用顺序查找法查找是,平均比较次数约为 (A) ,最大比较次数为 (B) 。 现把 90000个元素按排列顺序划分成若干组,使每组有 g个元素 (最后一组可能不足 8个
15、 )。查找时,先从头一组开始,通过比例各组的最后一个元素的关键项的值,找到预查找的元素所在的组,然后再用顺序查找找到预找的元素。在这种查找法中,使总的平均比较次数最 小为 (C) ,此时的平均比较次数是 (D) 。 当 8的值大于等于 90, 000时,此方法的查找速度接近于 (E)。 供选择的答案 A、 B: 25 000 30 000 45000 90 000 C、 D: 100 200 300 400 E: 快速分类法 斐波那契查找法 二分法 顺序查找法 32 从供选择的答案中选出应填入下列叙述中 ()内的正确答案: 在高级语言中,子程序调用语句中的 (A) 在个数、类型、 /I匝序方面
16、都要与子程序说明中给出的 (B) 相一致。用高级语言编写的程序经编译后产生的程序叫 (C) 。用不同语言编写的程序产生 (C) 后,可用 (D) 连接在一起生成机器可执行的程序。在机器里真正执行的是 (E)。 供选择的答案 A、 B; 实际参数 条件参数 形式参数 局部参数 全局参数 C E: 源程序 目标程序 函数 过程 机器指令代码 模块 连接程序 程序库 33 判断下列叙述正确与否。 用 P、 v操作可以解决互斥与同步问题。 只要同一信号量上的 P、 v操作成对地出现,就可以防止引起死锁。 进程之间因为竞争资源可能会引起死锁。死锁的检测与修复以及死锁的避免策略是对付死锁的主要办法。但是前
17、一种方法所付出的代价要更大。 在一个单处理机中,最多只能允许有两个进程处于运行状态。 批处理系统不允许用户随时干预自己程序的运行。 如果一个进程正在等待使用处理机,同时除 CPU以外其他运行条件已满足,则称该进程为就绪状态。 资源的静态分配就是作业需要的所有资源都得到满足 后才投入运行,而且在作业生存期间始终为该作业所占有。 虚存就是把一个实存空间变为多个用户内存空间分配给用户作业使用,使得每个用户作业都感到好像自己独占一个内存。 为提高计算机处理器和外部设备的利用率,把多个程序同时放入主存储器内,使处理器和外部设备能并行执行,从而提高资源利用率。这种方法称为多道程序设计。 分时系统一定是多道
18、系统,多道系统也一定是分时系统。 34 从供选择的答案中选出应填入下列叙述中 ()内的正确答案: 已知一棵二叉树的前序序列和中序序列分别为: ABDEGCFH和 DBGEACHF,则该二叉树的后序序列为 (A) ,层次序列为 (B) 。 设有 n个结点进行排序,不稳定排序是 (C) ;快速排序的最大比较次数是 (D) 。 设有 100个结点,用二分法查找时,最大比较次数是(E)。 供选择的答案 A、 B: GEDHFBCA DGEBHFCA ABCDEFGH ACBFEDHG C: 直接插入排序 冒泡排序 Shell排序 归并排序 D: nlog2n n2 n2/2 n E: 25 50 10
19、 7 35 从供选择的答案中选出应填入下列叙述中 ()内的正确答案 : 堆是一种有用的数据结构。例如关键码序列 (A) 是一个堆。 堆排序是一种 (B) 排序,它的一个基本问题是如何建堆,常用的建堆算法是 1964年 Floyd提出的 (C) 。对含 n个元素的序列进行排序时,堆排序的时间复杂性是 (D) ,所需的附加存储结点是 (E)。 供选择的答案 A: 16, 72, 31, 23, 94, 53 94, 53, 31, 72, 16, 53 16, 53, 23,94, 31, ?2 16, 31, 23, 94, 53, 72 94, 11, 53, 23, 16, 72 B: 插入
20、 选择 交换 基数 归并 C: 淘汰法 筛选法 递推法 LRU算法 D、 E: O(nlog2n) O(n) O(log2n) O(n2) O(1) 36 从供选择的答案中选出应填入下列叙述中 ()内的正确答案: 每一棵树都能惟一地转换为它所对应的二叉树,树的这种二义树表示对树的运算带来很大的好处。遍历 (周游 )是树形结构的一种重要运算,二叉树的基本组成部分是:根 (N)、左子树 (L)和右于树 (R)。因而二叉树的遍历次序有 6种。最常用的是 3种:前序法 (即按 (A)次序 ),后序法 (即按 (B) 次序 )和中序法 (也称对称序法 ,即按 (C)次序 )。这 3种方法相互之间有关联。
21、若已知一棵二叉树的前序序列是BEFCGDH,中序序列是 FEBGCHD,则它的后序序列必是 (D),而且可得该二叉树所表示的树的先根次序序列是 (A) 。 供选择的答案 A C: RLN RNL LRN LNR NLR NRL D: EFGHBCD FEGHDCB BCDEFGH EFBGCHD BEFCGDH FEGBHDC 37 从供选择的答案中选出应填入下列叙述 中 ()内的正确答案: 各种程序设计语言中都有多种数据类型,纯量数据类型和结构数据类型是两大基本数据类型。例如(A)等都是前者,而 (B)都是后者。 子程序通常分为两类: (C)和 (D),前者是命令的抽象,后者是为了求值。 一
22、些重要的程序语言 (如 C和 PASCAL)允许过程的递归调用。通常用 (E)来实现递归调用中的存储分配。 供选择的答案 A、 B: 双精度型、枚举和数组 数组、记录和联合 指针、数组和记录 实型、布尔型和指针 复型、指针和记录 实型、整型和联合 C、 D: 标准子程序 进程 过程 用户 定义子和序 函数 分程序 模块 E: 栈 堆 数组 链表 38 从供选择的答案中选出应填入下列叙述中 ()内的正确答案: 由国际标准化组织和国际电信联盟共同提出的开放系统互连参考模型中共有 (A)层,通信子网覆盖其中的 (B)层,参考模型的最高层则为 (C)层。对等层之间的通信必须遵循共同的协议,例如 EIA
23、-RS232C和 HDLC就分别是一种 (D)层和 (E)层的协议。 供选择的答案 A、 B: 1 2 1 3 2 3 5 1 2 7 5 7 8 C E: 表示 网络 数据链路 应用 物理 媒体访问 会话 运输 39 判断下列叙述正确与否。 在计算机的中断系统中,优先级别高的中断总是先响应先处理。 光盘存贮器利用激光束在记录表面介质上存贮信息,可根据激光束反射的强弱来读出信息。 采用 24针的打印机可以获得最好的硬拷贝效果。 指令中直接给出操作数称为直接寻址。 堆栈是由若干连续存储单元组成的先进先出存储区。 RISC技术的 特点有: CPU寄存器数量多,采用流水线技术,指令长度固定,访问主存
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 软件 水平 考试 中级 数据库 系统 工程师 上午 基础知识 试题 章节 练习 答案 解析 DOC

链接地址:http://www.mydoc123.com/p-506855.html