计算机二级公共基础知识习题(分析与解答)

计算机二级公共基础知识习题（分析与解答）一、选择题1. 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。

A、内模式B、外模式C、物理模式D、逻辑模式数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。

模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。

外模式是模式的一部分。

内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。

本题答案为A。

2．下列叙述中正确的是______。

A、数据库是一个独立的系统，不需要操作系统的支持B、数据库设计是指设计数据库管理系统C、数据库技术的根本目标是要解决数据共享的问题D、数据库系统中，数据的物理结构必须与逻辑结构一致数据库是存储在计算机存储设备中的、结构化的相关数据的集合。

数据库中的数据不只是面向某一项特定的应用，而是面向多种应用，可以被多个用户、多个应用程序共享，不具有独立的系统。

设计数据库的目的实质上是设计出满足实际应用需求的实际关系模型。

数据库技术的主要目的是有效地管理和存取大量的数据资源，包括：提高数据的共享性，使多个用户能够同时访问数据库中的数据；减小数据的冗余，以提高数据的一致性和完整性；提供数据与应用程序的独立性，从而减少应用程序的开发和维护代价。

本题答案为C。

3．在一棵二叉树上第5层的结点数最多是______。

A、8B、16C、32D、15根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。

得到第5层的结点数最多是16。

4．数据库系统的核心是______。

A、数据模型B、数据库管理系统C、软件工具D、数据库数据库管理系统DBMS是数据库系统的核心。

DBMS是负责数据库的建立、使用和维护的软件。

DBMS建立在操作系统之上，实施对数据库的统一管理和控制。

用户使用的各种数据库命令以及应用程序的执行，最终都必须通过DBMS。

另外，DBMS还承担着数据库的安全保护工作，按照DBA所规定的要求，保证数据库的完整性和安全性。

本题答案为B。

5．下面概念中，不属于面向对象方法的是______。

A、对象B、继承C、类D、过程调用面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。

面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

本题答案为D。

6．下面叙述正确的是______。

A、算法的执行效率与数据的存储结构无关B、算法的空间复杂度是指算法程序中指令（或语句）的条数C、算法的有穷性是指算法必须能在执行有限个步骤之后终止D、以上三种描述都不对算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。

数据结构和算法是计算机科学的两个重要支柱。

它们是一个不可分割的整体。

算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。

算法的有穷性是指一个算法必须在执行有限的步骤以后结束。

本题答案为C。

7．在软件开发中，下面任务不属于设计阶段的是______。

A、数据结构设计B、给出系统模块结构C、定义模块算法D、定义需求并建立系统模型软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。

详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。

本题答案为D。

8．以下数据结构中不属于线性数据结构的是______。

A、队列B、线性表C、二叉树D、栈线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。

栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。

一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。

所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。

在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。

因此队列又称先进先出表（First In First Out）。

本题答案为C。

9．在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。

A、可行性分析B、需求分析C、详细设计D、程序编码10．下面描述中，符合结构化程序设计风格的是______。

A、使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑B、模块只有一个入口，可以有多个出口C、注重提高程序的执行效率D、不使用goto 语句结构化程序设计方法的四条原则是：1.自顶向下；2.逐步求精；3.模块化；4.限制使用goto语句。

"自顶向下"是说，程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标；"逐步求精"是说，对复杂问题，应设计一些子目标，作过渡，逐步细节化；"模块化"是说，一个复杂问题，肯定是由若干稍简单的问题构成；解决这个复杂问题的程序，也应对应若干稍简单的问题，分解成若干稍小的部分。

本题答案为A。

11. 视图设计一般有3种设计次序，下列不属于视图设计的是______。

A、自顶向下B、由外向内C、由内向外D、自底向上视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。

本题答案为B。

12. 在下列几种排序方法中，要求内存量最大的是______。

注：要牢记，书中没有提到。

A、插入排序B、选择排序C、快速排序D、归并排序快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小的元素，将它交换到表的最前面（这是它应有的位置），然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。

本题答案为D。

13. 结构化程序设计主要强调的是______。

A、程序的规模B、程序的易读性C、程序的执行效率D、程序的可移植性结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。

本题答案为B。

14. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

A、概要设计B、详细设计C、可行性分析D、需求分析通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。

也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。

本题答案是D。

15. 下列关于栈的叙述中正确的是______。

A、在栈中只能插入数据B、在栈中只能删除数据C、栈是先进先出的线性表D、栈是先进后出的线性表栈是限定在一端进行插入与删除的线性表。

栈是按照"先进后出"的或后进先出的原则组织数据的，因此，栈也被称为"先进后出"表或"后进先出"表。

本题答案是D。

16. 下面不属于软件设计原则的是______。

A、抽象B、模块化C、自底向上D、信息隐蔽在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。

本题答案为C。

17. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

注：要牢记A、N+1B、NC、(N+1)/2D、N/2在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

本题答案为B。

18. 在数据流图（DFD）中，带有名字的箭头表示______。

A、控制程序的执行顺序B、模块之间的调用关系C、数据的流向D、程序的组成成分数据流相当于一条管道，并有一级数据（信息）流经它。

在数据流图中，用标有名字的箭头表示数据流。

数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实体。

本题答案为C。

19. 下列有关数据库的描述，正确的是______。

A、数据库是一个DBF文件B、数据库是一个关系C、数据库是一个结构化的数据集合D、数据库是一组文件数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。

数据库中的数据具有"集成"、"共享"之特点。

本题答案为C。

20. 下列说法中，不属于数据模型所描述的内容的是______。

A、数据结构B、数据操作C、数据查询D、数据约束数据模型所描述的内容有3个部分，它们是数据结构、数据操作和数据约束。

其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。

本题答案为C。

21．在关系数据库中，用来表示实体之间联系的是______。

A、树结构B、网结构C、线性表D、二维表在关系数据库中，用二维表来表示实体之间联系。

本题答案为D。

22．程序流程图（PFD）中的箭头代表的是______。

A、数据流B、控制流C、调用关系D、组成关系程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

本题答案为B。

23．在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。

注：总体设计也就是概要设计A、详细设计B、需求分析C、总体设计D、编程调试总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。

为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。

分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

本题答案为C。

24．数据处理的最小单位是______。

A、数据B、数据元素C、数据项D、数据结构数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。