二级公共基础知识 2 （ 总分： 30.00 ，做题时间： 90 分钟 ） 一、 {{B}} 单项选择题 {{/B}}（ 总题数： 10，分数： 20.00） 下述关于数据库系统的叙述中正确的是 。 （分数： 2.00 ） A. 数据库系统减少了数据冗余 √ B. 数据库系统避免了一切冗余 C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据 解析：［ 分析］ 由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络 的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存 储空间，更为重要的是可以避免数据的不一致性。这里所谓数据的一致性是指在系统中同一数据的不同出 现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。 2. 关系表中的每一横行称为一个 。 （分数： 2.00 ） A. 元组 √ 1. B. C. 字段 属性 D. 码 解析： ［分析］ 在关系数据库中，关系模型采用二维表来表示，简称“表”。二维表是由表框架及表元组组 成。在表框架中，按行存放数据，每行数据称为元组。 3. 详细设计的结果基本决定了最终程序的 。 （分数： 2.00 ） A. 代码的规模 B. 运行速度 C. 质量 √ D. 可维护性 解析：［分析］ 详细设计阶段的根本目标是确定应该怎样具体的实现所要求的系统，其任务不是具体地编写 程序，而是要没计出程序的“蓝图”，以后程序员将根据这个蓝图写出实际的程序代码，因此，详细设计 阶段的结果基本上就决定了最终的程序代码的质量。 4. 数据库设计包括两个方面的设计内容，它们是 。 （分数： 2.00 ） A. 概念设计和逻辑设计 √ B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计 解析：［ 分析］ 数据库设计可分为概念设计与逻辑设计。 数据库概念设计的目的是分析数据间内在语义关联， 在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将 E-R 图转换为指定的 RDBMS中的关 系模型。 5. 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 。 （分数： 2.00 ） A. 路径的集合 √ B. 循环的集合 C. 目标的集合 地址的集合 解析：［分析］ 软件的白盒测试方法是把测试对象看做一个打开的盒子，它允许测试人员利用程序内部的逻 辑结构及有关信息，设计或选择测试用例，对程序所有逻辑路径进行测试。 D. 下列关于栈的叙述中正确的是 _ 。 （分数： 2.00 ） A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 √ 解析：［分析］ 栈是限定在一端进行插入与删除的线性表。栈是按照“先进后出”或“后进先出”的原则组 织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。 7. 算法的时间复杂度是指 _ 。 （分数： 2.00 ） A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 √ D. 算法程序中的指令条数 解析：［ 分析］ 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。可以用算法在执行过程中所需 基本运算的执行次数来度量算法的工作量。 8. 下面关于完全二叉树的叙述中，错误的是 。 （分数： 2.00 ） A. 除了最后一层外，每一层上的结点数均达到最大值 B. 可能缺少若干个左右叶子结点 √ C. 完全二叉树一般不是满二叉树 D. 具有结点的完全二叉树的深度为 ［log n］+1 解析：［分析］ 这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上 所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最 后一层上只缺少右边的若干子结点 （ 叶子结点 ） 的二叉树。因此选项 A是正确的，而选项 B是错误的。由定 义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项 C 是正确的叙述。选项 D 即二叉树性质 （5） ，也是正确的。 9. 下列工具中为需求分析常用工具的是 。 （分数： 2.00 ） 6. 2A. PAD B. PFD C. N-S D. ______________________________ DFD √ 解析： ［分析］ 需求分析中的常用工具有 PAD、PFD及N-S等，而 DFD（数据流图 ）为结构化分析工具。 结构化程序设计主要强凋的是 。 （分数： 2.00 ） A. 程序的规模 B. 程序的易读性 √ C. 程序的执行效率 D. 程序的可移植性 解析：［分析］ 结构化程序设计主要强调的是结构化程序清晰易读， 可理解性好， 程序员能够进行逐步求精、 程序证明和测试，以保证程序的正确性。 10. 二、 {{B}} 填空题 {{/B}}（ 总题数： 5，分数： 10.00） 在算法正确的前提下，评价一个算法的两个标准是 {{U}} 【 1】 {{/U}} 。 （分数： 2.00 ） 填空项 1: （正确答案：答案：时间复杂度和空间复杂度） 解析： 11. 12. 为了提高程序的易读性，同时为减少错误，提高软件开发效率，编码时应注意{{U}} 【 2】 养成良好的 {{/U}} 。 （分数： 2.00 ） 填空项 1: ________________ （正确答案：答案：程序设计风格） 解析：［分析］ 读程序是软件维护和开发过程中的一个重要组成部分。有时候读程序的时间比写程序的时间 多。解决同样一个问题，有的人编写的程序容易读懂，而有的人编写的程序不易读懂。这就存在一个程序 设计风格问题。良好的程序设计风格可以提高程序的易读性，同时减少错误，提高软件开发效率。 13. 软件危机出现于 60 年代末，为了解决软件危机，人们提出了 {{U}} 【 3】 {{/U}} 的原理来设计软件， 这就是后期软件设计的基础。 （分数： 2.00 ） 填空项 1: ________________ （正确答案：答案：软件工程学） 解析： 14. 数据库恢复是将数据库从 {{U}} 【 4】 {{/U}} 状态恢复到某一已知的正确状态。 （分数： 2.00 ） 填空项 1: ________________ （正确答案：答案：错误） 解析：［分析］ 数据库恢复是将数据库中的数据从错误状态中恢复到某种逻辑一致的状态。如果数据库中包 含成功事务提交的结果，则称数据库处于一致性状态。 15. 数据的基本单位是 {{U}} 【5】 {{/U}} 。 （分数： 2.00 ） 填空项 1: ________________ （正确答案：答案：数据元素） 解析： 本文来源：https://www.wddqw.com/doc/450f08c6aa114431b90d6c85ec3a87c240288ab1.html