《三级数据库技术历年笔试真题及答案(2006年3月——2011年3月)概要》由会员分享，可在线阅读，更多相关《三级数据库技术历年笔试真题及答案(2006年3月——2011年3月)概要（51页珍藏版）》请在金锄头文库上搜索。
1、2009 年 3 月计算机等级考试三级数据库真题选 择 题 (每小题 1 分 ， 共 60 分)1 ) 下列哪一个不是指令系统中包 含 的指令 类型？A) 存储 控制类 指令B) 数据传 送 类指令C) 算 术 逻 辑 类 指 令D) 判定控制类指令2 ) 计 算 机 存 储 容 量 大 小 为 1TB ， 相 当 于 多 少 GB?A ) 256GBB) 512GBC) 1024GBD ) 2048GB( 3) 下 列 哪 一 个 不 属 于 广 域 网 ？A ) X.5B) FDDIC) ISDND ) ATM( 4) 下 列 哪 一 个 不 属 于 应 用 层 协 议 ？A) 用 户 数
2、 据 报 协 议 UDPB ) 文 件 传 瑜 协 议 FTPC) 域 名 服 务 DNSD ) 电 子 邮 件 协 议 SMTP( 5) 下 列 哪 一 个 不 属 于 实 施 信 息 认 证 的 方 法 ？A) 身份 识别B) 消息验证C) 密 钥 管 理D) 数字签 名( 6) 密 钥 管 理 包 括 密 钥 的 产 生 、 存 储 、 装 入 、 分 配 、 保 护 、 丢 失 、 销 毁 以 及 保 密 等 内 容 ， 其 中 最 关键和最困难的问题是A) 解决 密钥 的 丢失和 销毁B) 解决密钥的分配和存储C) 解 决 密 钥 的 产 生 和 装 入D) 解决密钥的保护和保密(
3、7) 下 列 哪 些 是 数 据 结 构 研 究 的 内 容 ？I. 数 据 的 采 集和清 洗II. 数据 的逻 辑 组 织III. 数据的集成IV. 数据的 传输V. 数 据 的 检 索A) 仅II和IIIB) 仅II和VC) 仅I、 II 和 IVD) 仅I、 III 和 V( 8) 下 列 哪 一 个 术 语 与 数 据 的 存 储 结 构 无关 ？A) 顺序 表B) 双链表C) 线 性 表D) 散列表( 9) 下 列 关 于 串 的 叙 述 中 ， 哪 一 条 是 正 确 的 ？A) 串 是 由 至少 I 个字 符组 成 的 有 限序 列B) 串中字符的数日就是串的长 度C) 串 只
4、 能 顺 序 存 储D) “推入 ”是串的基本运 算之 一第 ( 10) - ( 11 ) 题 基干 以 下描 述 ： 有一 个初始 为 空 的 栈和 下面 的 输入 序 列 A,B,C,D,E,F ； 现经过 如 下 操 作 ： push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。( 10) 下列哪一个是正确的从 栈中删除元素的序列？A ) CBEB) EBDC) BEDCA D ) CBEDA 11) 下列哪一个是上述操 作 序列完成后栈中的元素列表 (从 底到顶)A) FB) EC) BEF
5、 D ) ADF 12) 12) 下列关于二 叉树周游的叙 述中， 哪一条是正确的？A) 若一 个结点 足某义 树 的对 称序最 后一个结 点 ， 则 它必是 该二 叉 树 的前序 最后一 个结点B) 若一个结点是某二 义树的前序最后一个结点， 则它必是该二叉树的对称序最后一个结点C) 若 一 个 树 叶 是 某二 叉 树 的 对 称 序 最 后 一 个 结 点 ， 则 它 必 是该二 叉 树 的 前 序 最 后 一 个 结 点 D) 若一个树叶是某二 叉树的前序最后一个结点 ， 则 它必是该_叉树 的对称序最后一个结点( 13 ) 按 层 次 次 序 将 一 棵 有 n 个 结 点 的 完
6、全 二 叉 树 的 所 有 结 点 从 1 到 n 编 号 ， 当 in/2 时 ， 编 号 为 i的结点的左子女的编号为A ) 2i-1B) 2iC) 2i+1D) 不确定(14)下列关于B树和B+树的叙述中，哪一条是不正确的？A) B树 和B+树 都 是平衡 的多 路查 找 树B) B树 和B+树都是 动态索引结构C) B树 和B+树 都 能 有 效 地支持顺 序 检 索D) B树和B+树都能 有效地支持随机检索15) 在 待 排序文件已基本有序的前提下， 下列排序方法中效率最高的是A) 起泡 排序B) 直接选 择 排序C) 快 速 排 序D) 归并排序16) 操 作系统对 每一种资源 的
7、管理所 完成的工作 包 括I. 记录 资源 的 使用 状况II. 确定资源分 配 策 略III. 实 施资源 分配IV. 收 回 分 配 出 去 的 资 源A) 仅I 和 IIB) 仅III 和 IVC) 仅 I 、 III 和 IVD) 全部17) 下列哪些中断事件属于强迫性中断？I. 硬 件故 障 中 断II. 缺页 中 断III. 访 管 中 断IV. 输 入 输 出 中 断A) 仅I、 II 和 IVB) 仅I、 II 和 IIIC) 仅 I、 III 和 IVD) 全部18) 引入 多道程 序设计技术的 目的是A) 提高 系统 的 实 时 响应 速度B) 充分利用内存 ， 有利于数据
8、共 享C) 充 分 利 用 CPU ， 提 高 CPU 利 用 率D) 提高文件系统性能， 减少内外存之 间的信 息传输量19) 为了能对时间紧迫或重要程度高的进程进行调度， 应选 择的调度 算法是A) 先进先 出 调度 算法B) 时间片轮转调度算法C) 基于 优 先 数 的 抢 占 式 调 度 算 法D) 最短作业优 先调度 算法20) ) 下 列 关 于 存 储 管 理 地 址 映 射 的 叙 述 中 ， 哪 一 个 是 不 正 确 的 ？A) 内 存 的地址 是 按照物 理地址 编址 的B) 用户程序中使用的是逻辑地址 ， 且从 0 开始编址C) 动 态 地 址 映射 是 在 程 序 执
9、 行 过 程 中 完 成 的D) 静态地址 映射过程必须有硬件支持( 21 )有 一 个 虚 拟 存 储 系 统 ，分 配 给 某 个 进 程 3 页 内 存( 假 设 开 始 时 内 存 为 空 )，页面 访 问 序 列 是 ：2 ， 3 ， 2 ， 1 ， 5 ， 2 ， 4 ， 5 ， 3， 2， 5， 2。 若 采 用 LRU 页 面 淘 汰 算 法 ， 缺 页 次 数 为A) 4B) 5C) 6D) 7第 ( 22) - ( 23) 题 基于 下 列 描 述 ： 某 文件系 统 中 设定 的 物 理 块 大小 为 512 字节 。 假 设一个 文件控 制 块 有 48 个 字 节 ，
10、符 号 目 录 项 占 8 字 节 ，其 中 文 件 名 占 6 字 节 ，文 件 号 占 2 节 ；基 本 目 录 项 占 40 字 节 。有一个 日 录文件包 含 256 个 目 录项 。( 22) 在 进 行 日 录 项 分解 后 ， 需 要 多 少 个 物 理块 存放 符 号 文 件 ？A) 3B) 4C) 5D) 6( 23 ) 在 进 行 目 录 项 分 解 后 ， 查 找 一 个 文 件 的 平 均 访 盘 次 数 为A) 3.5B) 6.5C) 9.5D) 12.5( 24) 下 列 关 于 虑 设 备 技 术 的 叙 述 中 ， 哪 一 个 是 不 正 确 的 ？A) 虚设备
11、 技术 是指在 一类设备 上模 拟另 一类设备 的 技术B) 引入 虚设备技术是为了提高设备利用率C) 采 用 虚 设 备 技术 通 常是 用 低 速 设备 来模 拟 高 速设 备D ) SPOOLing 技 术 是 一 类 典 型 的 虚 设 备 技 术( 25 ) 下 列 哪 一 个 不 包 含 在 数 据 库 系 统 的 软 件 平 台 中 ？A) DBMS 及 支 持 DBMS 运 行 的 操作 系 统 ( OS) 或 网 络 操 作 系 统 ( NOS )B) 能与 数 据库 接 口 的 高级语 言及其编 译系统 ， 以及 以 DBMS 为 核心的 应 用 开发 工具C) 检 测 、
12、 预 防 和 消 除 计 算 机 系 统 病毒 的 软 件 系 统D) 为特足 应用环境开发的数据库应用系统( 26 ) 下 列 关 于 数 据 库 数 据 模 型 的 叙 述 中 ， 哪 一 个 是 不 正 确 的 ？A) 任 何 一张二 维表都 表示一 个关系B) 层 次模 型的结构是一棵有向树C) 网 状 模 型 中 记 录 之 间 的 联 系 是 通 过 指 针 实 现 的D) 在面向对 象模型中每一个对 象都有一个惟一的标 识( 27 )20 世 纪 70 年 代 数 据 系 统 语 言 研 究 会 ( CODASYL ) 下 属 的 数 据 库 任 务 组 ( DBTG ) 提 出
13、 的DBTG 系 统 方 案 ， 它 是 哪 种 数 据 模 型 的 典 型 代 表 ？A) 层次模 型B）网状模型C）关系模型D）对象模型（28）下列关于数据库三级模式结构的叙述中，哪一个是不正确的？A）数据库二级模式结构由内模式、模式和外模式组成B） DBMS在数据库三级模式之间提供外模式膜式映像和模式/内模式映像C）外模式/模式映像实现数据的逻辑独立性D） 一个数据库可以有多个模式（29） 如果一个关系模式的所有属性的集合是这个关系的主码，则称这样的主码为A）全码B）参照码C）外码D）连接码第（30） - （ 32 ）题基于以下描述：设有供应商关系S和零件关系P如下图所示。它们的主码分别
14、 是供应商号和 零件号”。而且，零件关系P的属性 供应商号”是它的外码，属性 颜色”只能取值为 红、白或兰。供应商关系S：供应商号供应商名所在城巾B01红星北京S10宇宙上海T20黎明天津Z01立新零件关系P：零件号颜色J共应商号010红B01201兰T20312白S10（30）下列哪个（些）行不能插入到关系P中？I. （201,白，S10 ） II. （101,兰；S01 ） III. （ 301,绿：B01 ）A）仅I B）仅I和II C）仅III D）都不能（31 ）关系S中的下列行，哪个（些）可以被删除I. （ S10 宇宙，上海）II. （ Z01；立新，重庆）A）仅I B）仅I和II C）都可以 D）都不可以（32）下列哪个（些）更新操作可以执行？I. UPDATE S SET所在城 市=广州WHERE 所在城市=北京;II. UPDATE P SET 供应商号=B02 WHERE 供应商号=B01;A）仅I B）仅II C）都可以 D）都不可以#(33)设关系R和S具有相同的属性个数，且相应的属性取自同一个域，则t|t C RVt C S定义的是A) R-S B ) RUS C ) RA SD) R- ( R-S )(34) 在课程关系COURSE 达式表 示为：COURSECOURSE 的A)广义投影 B)聚集增加一门课程：(C01电子商务：陈伟钢)。”用关系代
