1、数据库设计基础模拟试卷 3及答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 在深度为 5的满二叉树中，叶子结点的个数为 （ A） 32 （ B） 31 （ C） 16 （ D） 15 2 若某二又树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 （ A） bdgcefha （ B） gdbecfha （ C） bdgaechf （ D） gdbehfca 3 一些重要的程序语言 (如 C语 言和 Pascal语言 )允许过程的递归调用。而实现递归调用中的
2、存储分配通常用 （ A）栈 （ B）堆 （ C）数组 （ D）链表 4 软件工程的理论和技术性研究的内容主要包括软件开发技术和 （ A）消除软件危机 （ B）软件工程管理 （ C）程序设计自动化 （ D）实现软件可重用 5 开发软件时对提高开发人员工作效率至关重要的是 （ A）操作系统的资源管理功能 （ B）先进的软件开发工具和环境 （ C）程序人员的数量 （ D）计算机的并行处理能力 6 在软件测试设计中，软件测试的主要目的是 （ A）实验性运行软件 （ B）证明软件正确 （ C）找出软件中全部错误 （ D）发现软件错误而执行程序 7 数据处理的最小单位是 （ A）数据 （ B）数据元素 （
3、 C）数据项 （ D）数据结构 8 索引属于 （ A）模式 （ B）内模式 （ C）外模式 （ D）概念模式 9 下述关于数据库系统的叙述中正确的是 （ A）数据库系统减少了数据冗余 （ B）数据库系统避免了一切冗余 （ C）数据库系统中数据的一致性是指数据类型一致 （ D）数据库系统比文件系统能管理更多的数据 10 数据库系统的 核心是 （ A）数据库 （ B）数据库管理系统 （ C）模拟模型 （ D）软件工程 11 下列叙述中正确的是 （ A）线性表是线性结构 （ B）栈与队列是非线性结构 （ C）线性链表是非线性结构 （ D）二叉树是线性结构 12 非空的循环单链表 head的尾结点 (
4、由 p所指向 )，满足 （ A） pnext=NULL （ B） p=NULL （ C） pnext=head （ D） p=head 13 已知数据表 A中每个元素距其最终位置不远，为节省时间，应采用的算法是 （ A）堆排序 （ B）直接插入 排序 （ C）快速排序 （ D）直接选择排序 14 对建立良好的程序设计风格，下面描述正确的是 （ A）程序应简单、清晰、可读性好 （ B）符号名的命名只要符合语法 （ C）充分考虑程序的执行效率 （ D）程序的注释可有可无 15 开发大型软件时，产生困难的根本原因是 （ A）大系统的复杂性 （ B）人员知识不足 （ C）客观世界千变万化 （ D）时间
5、紧、任务重 16 下列 SQL语句中，用于修改表结构的是 （ A） ALTER （ B） CREATE （ C） UPDATE （ D） INSERT 17 数据库、数据库系统和数据库管理系统之间的关系是 （ A）数据库包括数据库系统和数据库管理系统 （ B）数据库系统包括数据库和数据库管理系统 （ C）数据库管理系统包括数据库和数据库系统 （ D）三者没有明显的包含关系 18 关系模型允许定义三类数据约束，下列不属于数据约束的是 （ A）实体完整性约束 （ B）参照完整性约束 （ C）域完整性约束 （ D）用户自定义的完整性约束 二、填空题 请将每一个空的正确答案写在答题卡上。注意：以命令关
6、键字填空的必须拼写完整。 19 长度为 n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 20 用树形结构表示实体类型及实体间联系的数据模型称为 21 类是一个支持集成的抽象数据类型，而对象是类的 22 数据流图的类型有 ( )和事务型。 23 当数据的物理结构 (存储结构、存取方式等 )改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的 24 冒泡排序算法在最好的情况下的元素交换次数为 25 一个算法的时间复杂性是 ( )的函数。 26 若串 s=“MathTypes“，则其子串的数目是 27 软件开发环境是全面支持软件
7、开发全过程的 ( )集合。 28 关系数据库的关系演算语言是以 ( )为基础的 DML语言。 数据库设计基础模拟试卷 3答案与解析 一、选择题 下列各题 A、 B、 C、 D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1 【正确答案】 C 【知识模块】 数据库设计基础 2 【正确答案】 C 【知识模块】 数据库设计基础 3 【正确答案 】 A 【知识模块】 数据库设计基础 4 【正确答案】 B 【知识模块】 数据库设计基础 5 【正确答案】 B 【知识模块】 数据库设计基础 6 【正确答案】 D 【知识模块】 数据库设计基础 7 【正确答案】 C 【知识模块】 数据
8、库设计基础 8 【正确答案】 B 【知识模块】 数据库设计基础 9 【正确答案】 A 【知识模块】 数据库设计基础 10 【正确答案】 B 【知识模块】 数据库设计基础 11 【正确答案】 A 【知识模块】 数据库设计基础 12 【正确答案】 C 【知识模块】 数据库设计基础 13 【正确答案】 B 【知识模块】 数据库设计基础 14 【正确答案】 A 【知识模块】 数据库设计基础 15 【正确答案】 A 【知识模块】 数据库设计基础 16 【正确答案】 A 【知识模块】 数据库设计基础 17 【正确答案】 B 【知识模块】 数据库设计基础 18 【正确答案】 C 【知识模块】 数据库设计基础
9、 二、填空题 请将每一个空的正确 答案写在答题卡上。注意：以命令关键字填空的必须拼写完整。 19 【正确答案】 n/2 【知识模块】 数据库设计基础 20 【正确答案】 层次模型 【知识模块】 数据库设计基础 21 【正确答案】 实例 【知识模块】 数据库设计基础 22 【正确答案】 变换型 【知识模块】 数据库设计基础 23 【正确答案】 物理独立性 【知识模块】 数据库设计基础 24 【正确答案】 0 【知识模块】 数据库设计基础 25 【正确答案】 算法输入规模 【 知识模块】 数据库设计基础 26 【正确答案】 46 【知识模块】 数据库设计基础 27 【正确答案】 软件工具 【知识模块】 数据库设计基础 28 【正确答案】 谓词演算 【知识模块】 数据库设计基础
