全国计算机等级考试在即，yjbys小编为大家分享最新计算机等级考试试题及答案解析如下，希望对大家考试复习有帮助!
(1)算法的复杂度主要包括时间复杂度和___【1】____复杂度。
(1)【1】空间
知识点：算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)
评析:一个程序在计算机上运行时所耗费的时间由下列因素所决定：程序运行时所需输入的数据总量，对源程序进行编译所需时间，计算机执行每条指令所需时间，程序中的指令重复执行的次数。前三条取决于实现算法的计算机软、硬件系统，习惯上常常把语句重复执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。
(2)数据的物理结构在计算机存储空间中的存放形式称为数据的____【2】____。
(2)【2】内模式或物理模式或存储模式
知识点：数据库的基本概念：数据库，数据库管理系统，数据库系统
评析:模式也称逻辑模式或概念模式，是数据库中全体数据的逻辑结构和特征的描述，共数是所有用户的公共数据视图。例如数据记录由哪些数据项构成，数据项的名字、类型、取值范围等。
外模式是模式的子集，所以也称子模式或用户模式，是数据库用户能够看见的和使用的、局部的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。
内模式也称物理模式或存储模式。一个数据库只有一个内模式，它是数据物理结构和存储方式的描述,是数据库内部的表示方法。例如，记录的存储方式是顺序存储、索引按照什么方式组织;数据是否压缩存储，是否加密等。
(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】参照完整性
知识点：关系数据库的数据约束定义
评析：关系模型允许定义三类数据约束，它们是实体完整性、参照完整性以及用户定义的完整性约束，其中前两种完整性约束由关系数据库系统自动支持。
实体完整性约束要求关系的主键中属性值不能为空，这是数据库完整性的最基本要求，凶为主键是惟一决定元组的.如为空则其惟一性就成为不可能的了。
参照完整性约束是关系之间相关联的基本约束，它不允许关系引用不存在的元组：即在关系中的外键要么是所关联关系中实际存在的元组，要么是空值。
自定义完整性是针对具体数据环境与应用环境由用户具体设置的约束，它反映了具体应用中数据的语义要求。
(41)数据模型按不同的应用层次分为三种类型，它们___【5】___数据模型、逻辑数据模型和物理数据模型。
(41)【5】概念
知识点：关系数据库的数据模型
评析：数据模型按小同的应用层次分为j种类型.它们足概念数据模型、逻辑数据模型和物理数据模型。概念数据模型简称概念模型，它是一种面向客观世界、面向用户的模型;它与具体的数据库管理系统无关。
逻辑数据模型义称数据模掣，它足一种而阳数据阵系统的模型，该模型着重于在数据库系统一级的实现。
物理数据模型义称物理模型，它是一种面向计算机物理表示的模型，此模型给出了数据模型往计算机上物理结构的表示。
(52)栈的基本运算有三种：入栈、退栈和___【1】____。
(52)【1】读栈顶元素
知识点：对栈的操作
评析：栈的基本运算有三种：入栈、退栈和读栈顶元素。入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作：首先将栈顶指针进一(即top加1)，然后将新元素插入到栈顶指针指向的位置。退栈运算是指取出栈顶元素并赋给一个指定的变量。这个运算有两个基本操作：首先将栈项元素(栈顶指针指向的元素)赋给一个指定的变量，然后将栈顶指针退一(即top减1)。读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它的值赋给一个变量。
(53)在面向对象方法中，信息隐蔽是通过对象的___【2】____性来实现的。
(53)【2】封装
知识点：软件工程的基本概念
评析：软件工程的基本原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性，完备性和可验证性。
信息隐蔽是指采用封装技术，将程序模块的实现细节隐藏起来，使模块接口尽量简单。
(54)数据流的类型有____【3】___和事务型。
(54)【3】变换型
知识点：数据流的概念
评析：典型的数据流类型有两种：变换型和事务型。
变换型：是指信息沿输入通路进入系统，同时由外部形式变换为内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统。
事务型：在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。
(55)数据库系统中实现各种数据管理功能的核心软件称为___【4】____。
(55)【4】数据库管理系统或DBMS
知识点：数据库管理系统的概念
评析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库系统的核心。
(56)关系模型的数据操纵即是建立在关系上的数据操纵，一般有____【5】___、增加、删除和修改四种操作。
(56)【5】查询
知识点：对关系模型数据的操作
评析：关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增加、删除和修改四种操作。
数据查询：用户可以查询关系数据库中的数据，它包括一个关系内的查询以及多个关系间的查询。
数据删除的基本单位是一个关系内的元组，它的功能是将指定关系内的指定元组删除。
数据增加仅对一个关系而言，在指定关系中插入一个或多个元组。
数据修改是在一个关系中修改指定的元组和属性。
(67)实现算法所需的存储单元多少和算法的工作量大小分别称为算法的___【1】___。
(67)【l】空间复杂度和时间复杂度
知识点：算法的各种属性及其相互作用
评析：算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法所需存储空间大小是算法的空间复杂度，算法的计算量是算法的时间复杂性。
(68)数据结构包括数据的逻辑结构、数据的___【2】___以及对数据的操作运算。
(68)【2】存储结构
知识点：数据结构包含的3个方面及各方面之问的关系。
评析：数据结构包括3个方面，即数据的逻辑结构、数据的存储结构及对数据的操作运算。
(69)一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的____【3】___。
(69)【3】可重用性
知识点：继承的优点
评析：继承的优点：相似的对象可以共享程序代码和数据结构，从而大大减少了程序中的冗余，提高软件的可重用性。
(70)面向对象的模型中，最基本的概念是对象和____【4】___。
(70)【4】类
知识点：面向对象方法的基本概念
评析：面向对象模型中，最基本的概念是对象和类。对象是现实世界中实体的模型化;将属性集和方法集相同的所有对象组合在一起，可以构成一个类。
(71)软件维护活动包括以下几类：改正性维护、适应性维护、__【5】__维护和预防性维护。
(71)【5】完善性
知识点：软件维护的分类
评析：软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。改正性维护
是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程;适应性维护是指为了使软件适应变化，而去修改软件的过程;完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性：预防性维护是为了提高软件的可维护性、可靠性等，为以后进一步改进软件打下良好基础。
(82)算法的基本特征是可行性、确定性、___【l】___和拥有足够的情报。
(82)【l】有穷性
知识点：算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)
评析：算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。
(83)顺序存储方法是把逻辑上相邻的结点存储在物理位置___【2】__的存储单元中。
(83)【2】相邻
知识点：数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
评析：常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。
(84)Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向__【3】___的设计方法。
(84)【3】数据结构
知识点：结构化程序设计
评析：结构化分析方法主要包括：面向数据流的结构化分析方法(SA-Structured analysis)，面向数据结构的Jackson方法(JSD-Jackson system development method)和面向数据结构的结构化数据系统开发方法(DSSD-Data structured system development method)。
(85)数据库设计分为以下6个设计阶段：需求分析阶段、___【4】__、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
(85)【4】概念设计阶段或数据库概念设计阶段
知识点：数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略
评析:数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。
(86)数据库保护分为：安全性控制、___【5】___、并发性控制和数据的恢复。
(86)【5】完整性控制
知识点:数据库的基本概念：数据库，数据库管理系统，数据库系统
评析:考查考生对数据库基本知识的了解.
安全性控制：防止未经授权的用户有意或无意存取数据库中的数据，以免数据被泄露、更改或破坏;完整性控制：保证数据库中数据及语义的正确性和有效性，防止任何对数据造成错误的操作;并发性控制：正确处理多用户、多任务环境下的并发操作，防止错误发生;数据的恢复：当数据库被破坏或数据不正确时，使数据库能恢复到正确的状态。
(97)测试的目的是暴露错误，评价程序的可靠性;而____【1】____的目的是发现错误的位置并改正错误。
(97)【1】调试
知识点:软件测试的目的
评析：软件测试的目标是在精心控制的环境下执行程序，以发现程序中的错误，给出程序可靠性的鉴定。调试也称排错，它是一个与测试有联系又有区别的概念。具体来说，测试的目的是暴露错误，评价程序的可靠性，而调试的目的是发现错误的位置，并改正错误。
(98)在最坏情况下，堆排序需要比较的次数为____【2】____。
(98)【2】0(nlog2n)
知识点：堆排序
评析：在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n^1.5);堆排序所需要的比较次数为0(nlog2n)。
(99)若串s="Program"，则其子串的数目是____【3】____。
(99)【3】29
知识点：子串的概念
评析：串s中共有7个字符，由于串中字符各不相同，则其子串中字符个数为0的串有1个，即空串：字符个数为l的字符串有7个;字符个数为2的字符串有6个：字符个数为3的字符串有5个;字符个数为4的字符串有4个：字符个数为5的字符串有3个;字符个数为6的字符串有2个;字符个数为7的字符串有1个;共有1+2+3+4+5+6+7+1=29。
(100)一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于____【4】____的联系。
(100)【4】1对多或1：N
知识点：实体间的联系
评析：两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，即一对一(1：1)
的联系、一对多(1：N)或多对一(N：1)的联系和多对多(N：N)的联系。
(101)数据库管理系统常见的数据模型有层次模型、网状模型和___【5】___三种。
(101)【5】关系模型
知识点：数据模型
评析：数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口，其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。