[计算机类试卷]数据库设计基础模拟试卷3及答案与解析.doc

上传人:tireattitude366 文档编号:504644 上传时间:2018-11-29 格式:DOC 页数:10 大小:34.50KB
下载 相关 举报
[计算机类试卷]数据库设计基础模拟试卷3及答案与解析.doc_第1页
第1页 / 共10页
[计算机类试卷]数据库设计基础模拟试卷3及答案与解析.doc_第2页
第2页 / 共10页
[计算机类试卷]数据库设计基础模拟试卷3及答案与解析.doc_第3页
第3页 / 共10页
[计算机类试卷]数据库设计基础模拟试卷3及答案与解析.doc_第4页
第4页 / 共10页
[计算机类试卷]数据库设计基础模拟试卷3及答案与解析.doc_第5页
第5页 / 共10页
点击查看更多>>
资源描述

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 【正确答案】 谓词演算 【知识模块】 数据库设计基础

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 考试资料 > 职业资格

copyright@ 2008-2019 麦多课文库(www.mydoc123.com)网站版权所有
备案/许可证编号:苏ICP备17064731号-1