二级C等级考DBDS题目PPT课件

1 等级考试题与模拟题 东华大学计算机学院孙莉2010年3月4日 2 练习题 一 选择题 1 在深度为5的满二叉树中 叶子结点的个数为A 32B 31C 16D 15 C 3 2 若某二叉树的前序遍历访问顺序是abdgcefh 中序遍历访问顺序是dgbaechf 则其后序遍历的结点访问顺序是A bdgcefhaB gdbecfhaC bdgaechfD gdbehfca D 4 3 一些重要的程序语言 如C语言和Pascal语言 允许过程的递归调用 而实现递归调用中的存储分配通常用A 栈B 堆C 数组D 链表 A 5 7 数据处理的最小单位是A 数据B 数据元素C 数据项D 数据结构 C 6 8 索引属于A 模式B 内模式C 外模式D 概念模式 B 7 9 下述关于数据库系统的叙述中正确的是 数据库系统减少了数据冗余 数据库系统避免了一切冗余 数据库系统中数据的一致性是指数据类型一致 数据库系统比文件系统能管理更多的数据 D 8 10 数据库系统的核心是A 数据库B 数据库管理系统C 模拟模型D 软件工程 B 9 1 在树结构中 树根结点没有 1 前件 二 填空题 每空2分 10 5 数据模型按不同应用层次分成3种类型 它们是概念数据模型 5 和物理数据模型 逻辑数据模型 11 练习题 一 选择题 1 算法的空间复杂度是指A 算法程序的长度B 算法程序中的指令条数C 算法程序所占的存储空间D 执行过程中所需要的存储空间D 12 2 用链表表示线性表的优点是A 便于随机存取B 花费的存储空间较顺序存储少C 便于插入和删除操作D 数据元素的物理顺序与逻辑顺序相同C 13 3 数据结构中 与所使用的计算机无关的是数据的A 存储结构B 物理结构C 逻辑结构D 物理和存储结构 C 14 8 应用数据库的主要目的是A 解决数据保密问题B 解决数据完整性问题C 解决数据共享问题D 解决数据量大的问题 C 15 9 在数据库设计中 将E R图转换成关系数据模型的过程属于A 需求分析阶段B 逻辑设计阶段C 概念设计阶段D 物理设计阶段 B 16 10 在数据管理技术的发展过程中 经历了人工管理阶段 文件系统阶段和数据库系统阶段 其中数据独立性最高的阶段是 数据库系统 文件系统 人工管理 数据项管理 A 17 数据的逻辑结构有线性结构和 1 两大类 非线性结构 2 顺序存储方法是把逻辑上相邻的结点存储在物理位置 2 的存储单元中 也相邻的 二 填空题 每空2分 18 5 关系操作的特点是 5 操作 集合操作 19 练习题 一 选择题 1 最简单的交换排序方法是A 快速排序B 选择排序C 堆排序D 冒泡排序D 20 2 栈通常采用的两种存储结构是A 顺序存储结构和链表存储结构B 散列方式和索引方式C 链表存储结构和数组D 线性存储结构和非线性存储结构A 21 3 线性表的顺序存储结构和线性表的链式存储结构分别是A 顺序存取的存储结构 顺序存取的存储结构B 随机存取的存储结构 顺序存取的存储结构C 随机存取的存储结构 随机存取的存储结构D 任意存取的存储结构 任意存取的存储结构 B 22 7 一个关系中属性个数为1时 称此关系为A 对应关系B 单一关系C 一元关系D 二元关系 C 23 8 为用户与数据库系统提供接口的语言是A 高级语言B 数据描述语言 DDL C 数据操纵语言 DML D 汇编语言数据操纵语言 DML 是用户 包括应用程序 与数据库系统的接口 C 24 9 相对于数据库系统 文件系统的主要缺陷有数据关联差 数据不一致性和A 可重用性差B 安全性差C 非持久性D 冗余性 D 25 10 在数据管理技术的发展过程中 经历了人工管理阶段 文件系统阶段和数据库系统阶段 其中数据独立性最高的阶段是 数据库系统 文件系统 人工管理 数据项管理 A 26 一 选择题 1 栈和队列的共同特点是A 都是先进先出B 都是先进后出C 只允许在端点处插入和删除元素D 没有共同点C 27 一 选择题 2 已知二叉树后序遍历序列是dabec 中序遍历序列是debac 它的前序遍历序列是A acbedB decabC deabcD cedbaD 28 一 选择题 3 链表不具有的特点是A 不必事先估计存储空间B 可随机访问任一元素C 插入删除不需要移动元素D 所需空间与线性表长度成正比B 29 一 选择题 6 算法的时间复杂度是指A 执行算法程序所需要的时间B 算法程序的长度C 算法执行过程中所需要的基本运算次数D 算法程序中的指令条数C 30 8 数据库管理系统DBMS中用来定义模式 内模式和外模式的语言为A CB BasicC DDLD DMLC 31 一 选择题 9 下列有关数据库的描述 正确的是A 数据库是一个DBF文件B 数据库是一个关系C 数据库是一个结构化的数据集合D 数据库是一组文件C 32 一 选择题 10 下列有关数据库的描述 正确的是A 数据处理是将信息转化为数据的过程B 数据的物理独立性是指当数据的逻辑结构改变时 数据的存储结构不变C 关系中的每一列称为元组 一个元组就是一个字段D 如果一个关系中的属性或属性组并非该关系的关键字 但它是另一个关系的关键字 则称其为本关系的外关键字D 33 二 填空题 1 算法的基本特征是可行性 确定性 1 和拥有足够的情报 有穷性 2 在长度为n的有序线性表中进行二分查找 最坏的情况下 需要的比较次数为 2 log2n 34 二 填空题 5 数据库管理系统常见的数据模型有层次模型 网状模型和 5 3种 关系模型 35 练习题 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF 则该二叉树的后序遍历为A GEDHFBCAB DGEBHFCAC ABCDEFGHD ACBFEDHGB 36 2 树是结点的集合 它的根结点数目是A 有且只有1B 1或多于1C 0或1D 至少2A 37 3 如果进栈序列为e1 e2 e3 e4 则可能的出栈序列是A e3 e1 e4 e2B e2 e4 e3 e1C e3 e4 e1 e2D 任意顺序B 38 8 单个用户使用的数据视图的描述称为A 外模式B 概念模式C 内模式D 存储模式A 39 9 将E R图转换到关系模式时 实体与联系都可以表示成A 属性B 关系C 键D 域B 40 10 SQL语言又称为A 结构化定义语言B 结构化控制语言C 结构化查询语言D 结构化操纵语言C 41 二 填空题 1 数据结构分为逻辑结构与存储结构 线性链表属于 1 存储结构 42 二 填空题 4 项目具有项目主管 一个项目主管可管理多个项目 则实体集 项目主管 与实体集 项目 的联系属于 4 的联系 一对多或1 N 5 数据库设计分为以下6个设计阶段 需求分析阶段 5 逻辑设计阶段 物理设计阶段 实施阶段 运行和维护阶段 概念设计阶段 43 练习题 1 数据结构作为计算机的一门学科 主要研究数据的逻辑结构 对各种数据结构进行的运算 以及A 数据的存储结构B 计算方法C 数据映象D 逻辑存储A 44 3 在计算机中 算法是指A 加工方法B 解题方案的准确而完整的描述C 排序方法D 查询方法B 45 4 在单链表中 增加头结点的目的是A 方便运算的实现B 使单链表至少有一个结点C 标识表结点中首结点的位置D 说明单链表是线性表的链式存储实现A 46 8 下列SQL语句中 用于修改表结构的是A ALTERB CREATEC UPDATED INSERTA 47 9 数据库 数据库系统和数据库管理系统之间的关系是A 数据库包括数据库系统和数据库管理系统B 数据库系统包括数据库和数据库管理系统C 数据库管理系统包括数据库和数据库系统D 3者没有明显的包含关系B 48 10 关系模型允许定义3类数据约束 下列不属于数据约束的是A 实体完整性约束B 参照完整性约束C 域完整性约束D 用户自定义的完整性约束C 49 二 填空题 1 长度为n的顺序存储线性表中 当在任何位置上插入一个元素概率都相等时 插入一个元素所需移动元素的平均个数为 1 n 2 2 用树结构表示实体类型及实体间联系的数据模型称为 2 层次模型 50 二 填空题 5 当数据的物理结构 存储结构 存取方式等 改变时 不影响数据库的逻辑结构 从而不致引起应用程序的变化 这是指数据的 5 物理独立性 51 2005年4月等级考试二级基础题 一 选择题 每小题2分 1 数据的存储结构是指A 存储在外存中的数据B 数据所占的存储空间量C 数据在计算机中的顺序存储方式D 数据的逻辑结构在计算机中的表示 D 52 2 下列关于栈的描述中错误的是A 栈是先进后出的线性表B 栈只能顺序存储C 栈具有记忆作用D 对栈的插入与删除操作中 不需要改变栈底指针 B 53 3 对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较次数中正确的是A 冒泡排序为n 2B 冒泡排序为nC 快速排序为nD 快速排序为n n 1 2 D 54 4 对于长度为n的线性表进行顺序查找 在最坏情况下所需要的比较次数为A log2nB n 2C nD n 1 C 55 5 下列对于线性链表的描述中正确的是A 存储空间不一定是连续 且各元素的存储顺序是任意的B 存储空间不一定是连续 且前件元素一定存储在后件元素的前面C 存储空间必须连续 且前件元素一定存储在后件元素的前面D 存储空间必须连续 且各元素的存储顺序是任意的 A 56 6 下列对于软件测试的描述中正确的是A 软件测试的目的是证明程序是否正确B 软件测试的目的是使程序运行结果正确C 软件测试的目的是尽可能多地发现程序中的错误D 软件测试的目的是使程序符合结构化原则 C 57 7 为了使模块尽可能独立 要求A 模块的内聚程度要尽量高 且各模块间的耦合程度要尽量强B 模块的内聚程度要尽量高 且各模块间的耦合程度要尽量弱C 模块的内聚程度要尽量低 且各模块间的耦合程度要尽量弱D 模块的内聚程度要尽量低 且各模块间的耦合程度要尽量强 B 58 8 下列描述中正确的是A 程序就是软件B 软件开发不受计算机系统的限制C 软件既是逻辑实体 又是物理实体D 软件是程序 数据与相关文档的集合 D 59 9 数据独立性是数据库技术的重要特点之一 所谓数据独立性是指A 数据与程序独立存放B 不同的数据被存放在不同的文件中C 不同的数据只能被对应的应用程序所使用D 以上三种说法都不对 D 60 10 用树形结构表示实体之间联系的模型是A 关系模型B 网状模型C 层次模型D 以上三个都是 C 61 某二叉树中度为2的结点有18个 则该二叉树中有 1 个叶子结点 2 在面向对象方法中 类的实例称为 2 3 诊断和改正程序中错误的工作通常称为 3 二 填空题 每空2分 1 19 2 对象 3 程序调试 62 4 在关系数据库中 把数据表示成二维表 每一个二维表称为 4 5 对问题处理方案的正确而完整的描述称为 5 二 填空题 每空2分 4 关系 5 算法 63 2005年9月全国计算机二级基础题 一 选择题 每小题2分 1 下列叙述中正确的是 A 程序设计就是编制程序B 程序的测试必须由程序员自己去完成 C 程序经调试改错后还应进行再测试D 程序经调试改错后不必进行再测试 C 64 2 下列数据结构中 能用二分法进行查找的是 A 顺序存储的有序线性表B 线性链表 C 二叉链表D 有序线性链表 A 65 3 下列关于栈的描述正确的是 A 在栈中只能插入元素而不能删除元素 B 在栈中只能删除元素而不能插入元素 C 栈是特殊的线性表 只能在一端插入或删除元素 D 栈是特殊的线性表 只能在一端插入元素 而在另一端删除元素 C 66 4 下列叙述中正确的是 A 一个逻辑数据结构只能有一种存储结构 B 数据的逻辑结构属于线性结构 存储结构属于非线性结构 C 一个逻辑数据结构可以有多种存储结构 且各种存储结构不影响数据处理的效率D 一个逻辑数据结构可以有多种存储结构 且各种存储结构影响数据处理的效率 C D 67 5 下列描述中正确的是 A 软件工程只是解决软件项目的问题 B 软件工程主要解决软件产品的生产率问题 C 软件工程的主要是强调在软件开发过程中需要应用工程化原则 D 软件工程只是解决软件开发中的技术问题 C 68 6 在软件设计中 不属于过程设计工具的是 A PDL 过程设计语言 B PAD图 问题分析图 C N S图 方框图 D DFD图 D 69 7 下列叙述中正确的是 A 软件交付使用后还需要进行维护 B 软件一旦交付使用就不需要再进行维护 C 软件交付使用后其生命周期就结束 D 软件维护是指修复程序中被破坏的指令 A 70 8 数据库设计的根本目标是要解决 A 数据共享问题B 数据问题 C 大量数据存储问题D 简化数据维护 A 71 9 设有如下关系表 则下列操作中正确的是A T R SB T R SC T R SD T R S B RABC223313SABC112 TABC112223313 72 10 数据库系统的核心是A 数据模型B 数据库管理系统C 数据库D 数据库管理员 B 73 1 数据管理技术发展过程经过人工管理 文件系统和数