《二级公共基础知识模拟16.doc》由会员分享，可在线阅读，更多相关《二级公共基础知识模拟16.doc（4页珍藏版）》请在三一文库上搜索。
1、 模拟 二级公共基础知识模拟 16选择题第 1 题：线性表若采用链式存储结构时，要求内存中可用存储单元的地址 A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续不连续都可以 参考答案： D答案解析：在链式存储结构中，存储数据结构的存储空间可以是连续的， 也可以是不连续的， 各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。第 2 题：在待排序的元素序列基本有序的前提下，效率最高的排序方法是 A. 冒泡排序B. 选择排序C. 快速排序D. 归并排序 参考答案： A答案解析：从平均时间性能而言， 快速排序最佳， 其所需时间最少， 但快速排序在最坏情况 下的时间性能不如
2、堆排序和归并排序。 当序列中的记录基本有序或元素个数较少 时，冒泡排序和简单选择排序为最佳排序方法。第 3 题：下列叙述中，错误的是 。A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构 参考答案： B答案解析：一般来说，一种数据结构根据需要可以表示成多种存储结构。 常用的存储结构有 顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一 个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可 能不同的。第 4 题：希尔排序属于 A.
3、交换排序B. 归并排序C. 选择排序D. 插入排序 参考答案： D答案解析：希尔排序的基本思想是把记录按下标的一定增量分组， 对每组记录使用插入排序， 随增量的逐渐减小，所分成的组包含的记录越来越多，到增量的值减小到 1 时， 整个数据合成一组，构成一组有序记录，故其属于插入排序方法。第 5 题： 下列叙述中，不属于结构化分析方法的是 A .面向数据流的结构化分析方法B. 面向数据结构的 Jackson 方法C. 面向数据结构的结构化数据系统开发方法D .面向对象的分析方法参考答案： D答案解析： 常见的需求分析方法有结构化分析方法和面向对象的分析方法两类。 其中结构化 分析方法又包括面向数据
4、流的结构化分析方法(SA，Structured Analysis)，面向数据结构的 Jackson 方法(JacksonSystem Development Method ，JSD)和面向 数据结构的结构化数据系统开发方法 (Data StruCtured System DevelopmentMethod， DSSD。)第 6 题： 详细设计的结果基本决定了最终程序的 。A. 代码的规模B. 运行速度C. 质量D. 可维护性 参考答案： C答案解析： 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统， 但详细设计 阶段的任务还不是具体的编写程序，而是要设计出程序的“蓝图”，以后程序员
5、 将根据这个蓝图写出实际的程序代码， 因此，详细设计阶段的结果基本上就决定 了最终的程序代码的质量。第 7 题：下列不属于静态测试方法的是 A. 代码检查B. 白盒法C .静态结构分析D. 代码质量度量参考答案： B答案解析：静态测试包括代码检查、 静态结构分析和代码质量度量等。 其中白盒测试属于动 态测试。第 8 题： 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有 多名职员，从职员到部门的联系类型是 。A. 多对多B. 一对一C. 多对一D. 一对多 参考答案： C答案解析：第 9 题： 下列关系运算的叙述中，正确的是 。A .投影、选择、连接是从二维表行的方向进行的
6、运算B. 并、交、差是从二维表的列的方向来进行运算C. 投影、选择、连接是从二维表列的方向进行的运算D. 以上3种说法都不对 参考答案： C答案解析：在关系模型的数据语言中，一般除了运用常规的集合运算 （ 并、交、差、笛卡儿 积等） ，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 （即二维表 ）看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。 后者是从二维表的列的方向来进行运算的。第 10 题：关系数据库管理系统应能实现的专门的关系运算包括 A. 排序、索引、统计B. 选择、投影、连接C. 关联、更新、排序D. 显示、打印、制表 参考答案： B 答案解析：关系数据
7、库建立在关系数据模型基础上， 具有严格的数学理论基础。 关系数据库 对数据的操作除了包括集合代数的并、 差等运算之外， 更定义了一组专门的关系 运算：连接、选择和投影。关系运算的特点是运算的对象都是表。填空题第 11 题：用链表表示线性表的突出优点是 参考答案：便于插入和删除操作详细解答： 为了克服顺序表中插入和删除时需要移动大量数据元素的缺点， 引入了链式存储结构。 链表表示线性表的突出优点是插入和删除操作方便， 不必移动数据元 素，执行效率高。第 12 题：子程序通常分为两类： 和函数，前者是命令的抽象，后者是为了求值。参考答案： 过程详细解答： 当程序之间发生调用关系时，调用命令所在的代
8、码段被称为主程序，被调用 的代码段被称为子程序。 子程序是对功能的抽象， 可分为过程和函数两类， 两者 的区别是函数是通过函数名来返回值的， 而过程只能通过形式参数或对全局变量 进行修改以返回值。第 13 题：软件的 设计又称为总体结构设计，其主要任务是建立软件系统的总体结构。参考答案：概要详细解答：第 14 题：对软件是否能达到用户所期望的要求的测试称为 参考答案：有效性测试详细解答：第 15 题：实体之间的联系可以归结为一对一联系、一对多 （ 或多对多 ） 的联系与多对多联 系。如果一个学校有许多教师，而一个教师只归属于一个学校，则实体集学校 与实体集教师之间的联系属于 的联系。参考答案：一对多或 1:N详细解答：