计算机二级 公共基础题目汇总技巧归纳

《计算机二级 公共基础题目汇总技巧归纳》由会员分享，可在线阅读，更多相关《计算机二级 公共基础题目汇总技巧归纳（23页珍藏版）》请在金锄头文库上搜索。

1、A thesis submitted toXXXin partial fulfillment of the requirementfor the degree ofMaster of Engineering(1)下面叙述正确的是_。 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)算法的时间复杂度是指执行算法程序所需要的时间 (1)C 知识点知识点:算法的基本概念；算法复杂度的概念和意义(时间复杂度与空间复杂度) 评评 析：析：算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须

2、借助程序设计语 言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱。它们是一个不 可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷 性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计 算工作量，即算法执行过程中所需要的基本运算次数。 (2)以下数据结构属于非线性数据结构的是_。 A)队列 B)线性表 C)二叉树 D)栈 (2)C 知识点知识点:栈和队列的定义；栈和队列的顺序存储结构及其基本运算 评评 析析:线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特 殊的线性表，这种线性表只能在

3、固定的一端进行插入和删除操作，允许插入和删除的一端称为 栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即 刚刚被插入的元素。所以栈又称后进先出表(Last In First Out)。队列可看作是插入在一端进行， 删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中， 只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表 (First In First Out)。二叉树的数据结构是树型结构，结构中数据元素之间存在着一对多的关系， 因此它是一种非线性数据结构。 (3)在一棵二叉树上第 8 层的结点数最多是

4、_。 A)8 B)16 C)128 D)256 (3)C 知识点知识点：二叉树的定义及其存储结构 评评 析析:根据二叉树的性质：二叉树第 i(I1)层上至多有 2i-1 个结点。得到第 8 层的结点数最多 是 128。 (4)下面描述中，不符合结构化程序设计风格的是_。 A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B)自顶向下C)注重提高程序的执行效率 D)限制使用 goto 语句 (4)C 知识点知识点：结构化程序设计 评评 析析：结构化程序设计方法的四条原则是：1自顶向下：2逐步求精；3模块化；4限 制使用 goto 语句。 “自顶向下”是说，程序设计时，应先考虑总

5、体，后考虑细节，先考虑全局目 标，后考虑局部目标；“逐步求精是说，对复杂问题，应设计一些子目标作过渡，逐步细节化； “模块化”是说，一个复杂问题肯定是由若干稍简单的问题构成，解决这个复杂问题的程序，也 应对应若干稍简单的问题，分解成若干稍小的部分。 (5)下面概念中，不属于面向对象方法的是_。 A)对象、消息 B)继承、多态 C)类、封装 D)过程调用 (5)D 知识点知识点:面向对象的程序设计方法、对象、方法、属性及继承与多态性 评评 析析:面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重 构软件的方法。面向对象方法从对象出发，发展出对象、类、消息、继承等概念。

6、(6)在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是_。 A)可行性分析 B)需求分析 C)详细设计 D)程序编码 (6)B 知识点知识点:结构化设计方法 评评 析析:软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分 析阶段常用的工具是数据流程图和数据字典。 (7)软件生命周期中所花费用最多的阶段是_。 A)详细设计 B)软件编码 C)软件测试 D)软件维护 (7)D 知识点知识点:软件工程基本概念，软件生命周期概念，软件工具与软件开发环境 评评 析析:软件生命周期分为软件定义、软件开发及软件运行维护 3 个阶段。本题中详细设计、软 件编码和软件

7、测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间 最长，花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护 的代价。 (8)数据库系统的核心是_。 A)数据模型 B)DBMS C)软件工具 D)数据库 (8)B 知识点知识点:数据库的基本概念：数据库，数据库管理系统，数据库系统 评评 析析:数据库管理系统 DBMS 是数据库系统的核心。DBMS 是负责数据库的建立、使用和维护 的软件。DBMS 建立在操作系统之上，实施对数据库的统一管理和控制。用户使用的各种数据 库命令以及应用程序的执行，最终都必须通过 DBMS。另外，DBMS 还承担着数据库的

8、安全保 护工作，按照 DBA 所规定的要求，保证数据库的完整性和安全性。 (9)下列叙述中正确的是_。 A)数据处理是将信息转化为数据的过程 B)数据库设计是指设计数据库管理系统 C)如果一个关系中的属性或属性组并非该关系的关键字，但它是另一个关系的关键 字，则称其为本关系的外关键字 D)关系中的每列称为元组，一个元组就是一个字段 (9)C知识点知识点:数据模型，实体联系模型及 E-R 图，从 E-R 图导出关系数据模型 评评 析析：数据处理是指将数据转换成信息的过程，故选项 A 叙述错误；设计数据库的目的实质 上是设计出满足实际应用需求的实际关系模型，故选项 B 叙述错误；关系中的行称为元组

9、，对 应存储文件中的记录，关系中的列称为属性。对应存储文件中的字段，故 D 选项叙述错误。 (10)下列模式中，_是用户模式。 A)内模式 B)外模式 C)概念模式 D)逻辑模式 (10)B 知识点知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统 评评 析：析：数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式，或称子模式， 或称用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。模式，或称逻辑 模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。 外模式是模式的一部分。内模式，或称存储模式，或称物理模式，是指数据在数据库系统

10、内的 存储介质上的表示。即对数据的物理结构和存取方式的描述。 36)算法的时间复杂度是指_。 A)执行算法程序所需要的时间 B)算法程序的长度 C)算法执行过程中所需要的基本运算次数 D)算法程序中的指令条数 (36)C 知识点：算法复杂度的概念和意义(时问复杂度与空间复杂度) 评析：所谓算法的时间复杂度，是指执行算法所需要的计算工作量。为了能够比较客观地反映 出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言 以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执 行过程中所需基本运算的执行次数来度量算法的工作量。 (37)下列叙述

11、中正确的是_。 A)线性表是线性结构 B)栈与队列是非线性结构 C)线性链表是非线性结构 D)二叉树是线性结构 (37)A 知识点：线性结构与非线性结构的概念 评析：根据数据结构中各数据元素之间相关联关系的复杂程度，一般将数据结构分为两大类型： 线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件： (1)有且只有一个根结 点； (2)每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称 线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 (38)下面关于完全二叉树的叙述中，错误的是_。 A)除了最后一层外，每一层上的结点数均达到最大值 B

12、)可能缺少若干个左右叶子结点 C)完全二叉树一般不是满二叉树 D)具有结点的完全二叉树的深度为log2n+l (38)B 知识点：二叉树的定义及其存储结构 评析：这里考察完全二又树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一 层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达 到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项 A 是正确的， 而选项 B 是错误的。由定义可知，满二叉树肯定是完全二又树，而完全二又树一般不是满二叉树，因此选项 c 是正确的叙述。选项 D 即二又树性质(5)，也是正确的。 (39)结构化程序设计

13、主要强调的是_。 A)程序的规模 B)程序的易读性 C)程序的执行效率 D)程序的可移植性 (39)B 知识点：结构化程序设计 评析：结构化程序设计主要强调的足结构化程序清晰易读，可理解性好，程序员能够进行逐步 求精、程序证明和测试以保证程序的正确性。 (40)在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是 _。 A)概要设计 B)详细设计 C)可行性分析 D)需求分析 (40)D 知识点：软件工程基本概念，软件生命周期概念，软件工具与软件开发环境 评析：通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。 也就是说，软件产品从考虑其概念开始

14、，到该软件产品不能使用为止的整个时期都属于软件生 命周期。软件生命周期的主要活动阶段为： 可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性 能、可靠性以及接口等方面的可行方案，制定完成开发任务的实施计划。 需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功 能。编写软件规格说明书及初步的用户手册，提交评审。 软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结 构、模块的划分、功能的分配以及处理流程。 软件实现。把软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户 手册、操作手册等面向用户

15、的文档，编写单元测试计划。 软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。 运行和维护。将已交付的软件投入运行，并存运行使用中不断地维护，根据新提出的需求进 行必要而且可能的扩充和删改。 (41)数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列 图符名标识的图符不属于数据流图合法图符的是_。 A)控制流 B)加工 C)数据存储 D)源和潭 (41)A 知识点：结构化分析方法，数据流图，数据字典，软件需求规格说明书 评析：数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。 数据流图中的主要图形元素有：加工(转换)、数据

16、流、存储文件(数据源)、源和潭。 (42)软件需求分析一般应确定的是用户对软件的_。 A)功能需求 B)非功能需求 C)性能需求 D)功能需求和非功能需求 (42)D 知识点：结构化设计方法 评析：软件需求分析中需要构造一个完全的系统逻辑模型，理解用户提出的每一功能与性 能要求，是用户明确自己的任务。因此，需求分析应确定用户对软件的功能需求和非功能 需求。 (43)下述关于数据库系统的叙述中正确的是_。 A)数据库系统减少了数据冗余 B)数据库系统避免了一切冗余C)数据库系统中数据的一致性是指数据类型的一致 D)数据库系统比文件系统能管理更多的数据 (43)A 知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统 评析：由于数据的集成性使得数据可为多个应 JH=j 所共享，特别是在网络发达的今天，数 据库与网