二级公共基础知识模拟14

1、 模拟 二级公共基础知识模拟 14选择题第 1 题：下列叙述中，错误的是 。A. 数据的存储结构与数据处理的效率密切相关B. 数据的存储结构与数据处理的效率无关C. 数据的存储结构在计算机中所占的空间不一定是连续的D. 一种数据的逻辑结构可以有多种存储结构参考答案： B答案解析：一般来说，一种数据结构根据需要可以表示成多种存储结构。 常用的存储结构有 顺序、链接、索引等，而采用不同的存储结构，其数据处理的效率是不同的；一 个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系是有可 能不同的。第 2 题： 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构 成。下列图符

2、名标识的图符不属于数据流图合法图符的是 。A. 控制流B. 加工C. 数据存储D. 源和潭参考答案： A答案解析：数据流图包括 4 个方面，即加工 / 转换（ 输入数据经加工变换产生输出 ）、数据流 （沿箭头方向传送数据的通道， 一般在旁边标注数据流名 ）、存储文件/数据源（表 示处理过程中存放各种数据的文件 ）、源和潭（表示系统和环境的接口， 属系统之 外的实体 ） ，不包括选项中的控制流。第 3 题：下列叙述中，不属于软件需求规格说明书的作用的是 。A. 便于用户、开发人员进行理解和交流B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据C .作为确认测试和验收的依据D.便于开发人

3、员进行需求分析参考答案： D答案解析：软件需求规格说明书是需求分析阶段的最后成果， 是软件开发中的重要文档之一。它有以下几个方面的作用： 便于用户、 开发人员进行理解和交流； 反映出用 户问题的结构， 可以作为软件开发工作的基础和依据； 作为确认测试和验收的 依据。第 4 题： 程序设计语言的基本成分是数据成分、运算成分、控制成分和 。A. 对象成分B. 变量成分C. 语句成分D. 传输成分参考答案： D答案解析：程序设计语言是用于书写计算机程序的语言，其基本成分有以下 4 种：数据成 分，用来描述程序中的数据；运算成分，描述程序中所需的运算；控制成分，用 来构造程序的逻辑控制结构；传输成分，

4、定义数据传输成分，如输入输出语言。第 5 题： 算法的空间复杂度是指 。A .算法程序的长度B. 算法程序中的指令条数C. 算法程序所占的存储空间D. 执行过程中所需要的存储空间 参考答案： D答案解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。 所谓算法的时间 复杂度是指执行算法所需要的计算工作量； 算法的空间复杂度一般是指执行这个 算法所需要的内存空间。第 6 题：用链表表示线性表的优点是 。A. 便于随机存取B. 花费的存储空间较顺序存储少C. 便于插入和删除操作D. 数据元素的物理顺序与逻辑顺序相同 参考答案： C答案解析： 链式存储结构克服了顺序存储结构的缺点：它的结点

5、空间可以动态申请和释放； 其数据元素的逻辑次序靠结点的指针来指示， 不需要移动数据元素。 故链式存储 结构下的线性表便于插入和删除操作。第 7 题：已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH DBGEACHF则该二叉 树的后序遍历为 。A. GEDHFBCAB. DGEBHFCAC. ABCDEFGHD. ACBFEDHG参考答案： B 答案解析： 利用前序和中序遍历的方法可以确定二叉树的结构， 具体步骤如下： 前序遍历 的第一个结点A为树的根结点；中序遍历中 A的左边的结点为A的左子树，A 右边的结点为A的右子树；再分别对A的左右子树进行上述两步处理，直到每 个结点都找到正确的

6、位置。第 8 题：SQL语言又称为。A. 结构化定义语言B .结构化控制语言C. 结构化查询语言D. 结构化操纵语言参考答案： C 答案解析： 结构化查询语言（StructuredQuery Language,简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。第 9 题： 下列关系运算的叙述中，正确的是 。A. 投影、选择、连接是从二维表行的方向进行的运算B. 并、交、差是从二维表的列的方向来进行运算C. 投影、选择、连接是从二维表列的方向进行的运算D. 以上3种说法都不对 参考答案： C答案解析：在关系模型的数据语言中，一般除了运用常规的集合运算 （ 并、交、差、笛卡尔 积

7、等） ，还定义了一些专门的关系运算，如投影、选择、连接等。前者是将关系 （ 即二维表 ） 看成是元组的集合，这些运算主要是从二维表的行的方向来进行的。 后者是从二维表的列的方向来进行运算的。第 10 题： 应用数据库的主要目的是 A. 解决数据保密问题B. 解决数据完整性问题C. 解决数据共享问题D. 解决数据量大的问题 参考答案： C答案解析： 数据库中的数据具有“集成”与“共享”的特点，亦即是数据库集中了各种应用 的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项 C 正确。填空题第 11 题：个叶子设一棵完全二叉树共有 500 个结点，则在该二叉树中有 结点。参考答案：

8、250详细解答： 所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最 后一层上只缺少右边的若干结点。具有 n 个结点时完全二叉树，其父结点数为 int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500,故父结点数等于 int(500/2)=250 ，叶子结点数等于 500-250=250。第 12 题： 在最坏情况下，冒泡排序的时间复杂度为 。参考答案：n(n-1)/2 或 O(n(n-1)/2)详细解答：冒泡排序法是一种最简单的交换类排序方法， 它是通过相邻数据元素的交换 逐步将线性表变成有序。假设线性表的长度为 n,则在最坏的情况下，冒泡排序 需要经过 n/2 遍的从前往后的扫描和 n/2 遍从后往前的扫描，需要的比较次数 为 n(n-1)/2 。第 13 题： 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个参考答案： 实体详细解答：面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 实体，是构成系统的一个基本单位， 它由一组表示其静态特征的属性和它可执行 的一组操作组成。第 14 题：软件工程包括 3 个要素，分别为方法、工具和 。参考答案：过程详细解答：软件工程包括 3 个要素，即方法、工具和过程。方法是完成软件工程项目的 基础上的技术手段；工具支持软件的开发、管理