2016年计算机二级公共基础知识试题及答案
(1)数据的物理结构在计算机存储空间中的存放形式称为数据的____【2】____。
(1)【2】内模式或物理模式或存储模式
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析:模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，共数是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。
外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述,是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织;数据是否压缩存储，是否加密等。
(2)算法的复杂度主要包括时间复杂度和___【1】____复杂度。
(2)【1】空间
知识点：算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)
评析:一个程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前三条取决于实现算法的计算机软、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。
(3)若按功能划分，软件测试的方法通常分为___【3】_____ 测试方法和黑盒测试方法。
(3)【3】白盒
知识点：软件测试的寺法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试
评析：软件测试的方法有三种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。在使用黑盒法设计测试实例时，测试人员将程序看成一个“黑盒”，也就是说，他不关心程序内部是如何实现的，而只是检查程序是否符合它的“功能说明”，所以使用黑盒法设计的测试用例完全是根据程序的功能说明来设计的;如用白盒法，则需要了解程序内部的结构，此时的测试用例是根据程序的内部逻辑来设计的。如果想用白盒法发现程序中所有的错误，则至少必须使程序中每种可能的路径都执行一次。实际上这是不可能的，即使测遍所有的路径，仍不一定能保证符合相应的功能要求。
(4)数据库三级模式体系结构的划分，有利于保持数据库的____【4】____。
(4)【4】数据独立性
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析：数据库的三级模式体系结构把数据的组织管理工作进行了划分，把数据的具体组织留给DBMS管理，使用户能逻辑地、抽象地处理数据，而不必关心数据在计算机中的具体表示方式与存储方式，保证了数据的独立性。
(5)在关系运算中，查找满足一定条件的元组的运算称之为____【5】____ 。
(5)【5】选择
知识点：关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论
评析：在关系数据库中，选择运算也是一个元运算，关系R通过选择运算(并由该运算给出所选择的逻辑条件)后仍为一个关系。这个关系是由R中的那些满足逻辑条件的元组所组成。
(14)在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、____【1】___遍历和后序遍历。
(14)【l】中序
知识点：二叉树的前序、中序和后序遍历
评析：在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且遍历左、右予树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树;并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树;并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。
(15)结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、____【2】___和限制使用goto语句。
(15)【2】模块化
知识点：结构化程序设计
评析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto语句。自顶向下：程序设计时，应先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化。模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。限制使用goto语句。
(16)软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和___【3】____的设计来实现。
(16)【3】测试实例
知识点：软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试
评析：进行软件测试时，应精心设计测试实例和选择测试数据，以对系统进行全面测试。
(17)数据库系统的三级模式分别为___【4】____模式、内部级模式与外部级模式。
(17)【4】概念或概念级
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析：数据库系统在其内部具有三级模式及二级映射，三级模式分别是概念级模式、内部级模式和外部级模式。
概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。
内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。
外模式也称予模式或用户模式，它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。
(18)数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、___【5】____和处理过程。
(18)【5】数据存储
知识点：数据库设计方法和步骤
评析：数据字典是各类数据描述的集合，它通常包括5个部分，即数据项，是数据的最小单位;数据结构，是若干数据项有意义的集合;数据流，可以是数据项，也可以是数据结构，表示某一处理过程的输入或输出：数据存储，处理过程中存取的数据，常常是手工凭证、手工文档或计算机文件;处理过程。
26)设一棵完全二叉树共有500个结点，则在该二叉树中有____【1】___个叶子结点。
(26)【1】250
知识点：二叉树的概念
评析:所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=500，故父结点数等于int(500/2)=250，叶子结点数等于500-250=250。
(27)在最坏情况下，冒泡排序的时间复杂度为___【2】___。
(27)【2】n(n-l)/2或0(n(n-1)/2)
知识点：算法的概念
评析：冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。
假设线性表的长度为n，则在最坏的情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
(28)面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_【3】__。
(28)【3】实体
知识点：面向对象程序设计的概念
评析：面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。
(29)软件的需求分析阶段的工作，可以概括为四个方面：___【4】____、需求分析、编写需求规格说明书和需求评审。
(29)【4】需求获取
知识点：软件设计的软件需求分析阶段
评析：软件的需求分析阶段的工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书和需求评审。
需求获取的目的是确定对目标系统的各方面需求。涉及到的主要任务是建立获取用户需求的方法框架，并支持和监控需求获取的过程。
需求分析是对获取的需求进行分析和综合，最终给出系统的解决方案和目标系统的逻辑模型。
编写需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进度的依据。
需求评审是对需求分析阶段的工作进行的复审，验证需求文档的一致性、可行件、完整性和有效性。
30) ____【5】___是数据库应用的核心。
(30)【5】数据库设计
知识点：数据库设计概念
评析：数据库设计是数据库应用的核心。在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。
(37)在运算过程中，能够使空表与非空表的运算统一的结构是___【1】___。
(37)【l】循环链表
知识点：线性单链表、双向链表与循环链表的结构及其基本运算
评析：在链表的运算过程中，采用链接方式即循环链表的结构把空表与非空表的运算统一起来。循环链表具有两个特点：
①在循环链表中增加了一个表头结点，其数据域为任意或根据需要来设置，指针域指向线性表的第一个元素的结点。循环链表的头指针指向表头结点。
②循环链表中最后一个结点的指针不是空，而是指向表头结点。
(38)软件工程研究的内容主要包括：___【2】___ 技术和软件工程管理。
(38)【2】软件开发
知识点:软件工程的基本概念
评析：基于软件工程的目标，软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。
软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发方法学。
软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。
(39)与结构化需求分析方法相对应的是___【3】___方法。
(39)【3】结构化设计
知识点：程序设计方法
评析：与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。也就是说，结构化设计是这样一个过程，它决定用哪些方法把哪些部分联系起来，才能解决好某个具体且有清楚定义的问题。
(40)关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、__【4】___和自定义完整性。
(40)【4】参照完整性
知识点：关系数据库的数据约束定义
评析：关系模型允许定义三类数据约束，它们是实体完整性、参照完整性以及用户定义的完整性约束，其中前两种完整性约束由关系数据库系统自动支持。
实体完整性约束要求关系的主键中属性值不能为空，这是数据库完整性的最基本要求，凶为主键是惟一决定元组的.如为空则其惟一性就成为不可能的了。
参照完整性约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么是空值。