2023年计算机二级复习题.doc

参照答案及解析第一套试题解析 1、解析：栈和队列都是一种特殊操作受限线性表，只允许在端点处进行插入和删除。两者区别是：栈只允许在表一端进行插入或删除操作，是一种“后进先出”线性表；而队列只允许在表一端进行插入操作，在另一端进行删除操作，是一种“先进先出”线性表。2、解析： 根据后序遍历序列可拟定根结点为c；再根据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成，如下图所示。求得该二叉树前序遍历序列为选项D）。 3、解析： 链表采用是链式存储构造，它克服了顺序存储构造缺陷：它结点空间可以动态申请和释放；它数据元素逻辑顺序靠结点指针来批示，不需要移动数据元素。但是链式存储构造也有局限性之处： 每个结点中指针域需额外占用存储空间； 链式存储构造是一种非随机存储构造。 4、解析： 顺序构造、选取构造和循环构造（或反复构造）是构造化程序设计3种基本构造。5、解析： 测试目是发现软件中错误。经验表白，程序中存在错误概率与该程序中已发现错误数成正比。这一现象阐明，为了提高测试效率，测试人员应当集中对付那些错误群集程序。 6、解析： 算法复杂度重要涉及算法时间复杂度和算法空间复杂度。所谓算法时间复杂度是指执行算法所需要计算工作量；算法空间复杂度普通是指执行这个算法所需要内存空间。 7、解析： 软件生命周期分为软件定义、软件开发及软件运营维护3个阶段。本题中，具体设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期最后一种阶段，也是连续时间最长，花费代价最大一种阶段，软件工程学一种目就是提高软件可维护性，减少维护代价。8、解析： 选项A）、B）显然不合题意。数据定义语言（Data Definition Language，简称DDL）负责数据模式定义与数据物理存取构建；数据操纵语言（Data Manipulation Language，简称DML）负责数据操纵，涉及查询及增、删、改等操作。9、解析： 数据库（Database，简称DB）是数据集合，它具有统一构造形式并存储于统一存储介质内，是各种应用数据集成，并可被各个应用程序所共享。数据库中数据具有“集成”、“共享”之特点。 10、解析： 数据解决是指将数据转换成信息过程，故选项A）论述错误；数据物理独立性是指数据物理构造变化，不会影响数据库逻辑构造，故选项B）论述错误；关系中行称为元组，相应存储文献中记录，关系中列称为属性，相应存储文献中字段，故选项C）论述错误。11.解析： 算法是指解题方案精确而完整描述。它有4个基本特性，分别是可行性、拟定性、有穷性和拥有足够情报。12.解析： 对于长度为n有序线性表，在最坏状况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。13.解析： 将属性、操作相似对象归为类，也就是说，类是具有共同属性、共同办法对象集合。 14.解析： 软件产品从考虑其概念开始，到该软件产品不能使用为止整个时期都属于软件生命周期。普通涉及可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。 15.解析： 数据库管理系统是位于顾客与操作系统之间一层系统管理软件，是一种系统软件，是顾客与数据库之间一种原则接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。第二套试题解析1.解析： 运用前序和中序遍历办法可以拟定二叉树构造，具体环节如下： 前序遍历第一种结点A为树根结点； 中序遍历中A左边结点为A左子树，A右边结点为A右子树； 再分别对A左右子树进行上述两步解决，直到每个结点都找到对的位置。2.解析： 树是一种或各种结点构成有限集合，其中一种特定结点称为根，别的结点分为若干个不相交集合。每个集协议步又是一棵树。树有且只有1个根结点。 3.解析： 由栈后进先出特点可知：A）中e1不也许比e2先出，C）中e3不也许比e4先出，且e1不也许比e2先出，D）中栈是先进后出，因此不也许是任意顺序。B）中出栈过程如图所示：4.解析： 滥用goto 语句将使程序流程无规律，可读性差，因而A）不选；注解行有助于对程序理解，不应减少或取消，B）也不选；程序长短要依照实际状况而论，而不是越短越好，C）也不选。5.解析： 程序设计语言是用于书写计算机程序语言，其基本成分有如下4种，数据成分：用来描述程序中数据。运算成分：描述程序中所需运算。控制成分：用来构造程序逻辑控制构造。传播成分：定义数据传播成分，如输入输出语言。6.解析： 软件需求规格阐明书（SRS，Software Requirement Specification）是需求分析阶段最后成果，是软件开发中重要文档之一。它有如下几种方面作用： 便于顾客、开发人员进行理解和交流； 反映出顾客问题构造，可以作为软件开发工作基本和根据； 作为确认测试和验收根据。7.解析： 软件工程涉及3个要素，即办法、工具和过程。办法是完毕软件工程项目技术手段；工具支持软件开发、管理、文档生成；过程支持软件开发各个环节控制、管理。8.解析： 选项A）对的，外模式是顾客数据视图，也就是顾客所见到数据模式；选项B）不对的，全局数据视图描述称为概念模式，即数据库中所有数据整体逻辑构造描述；选项C）不对的，物理存储数据视图描述称为内模式，即数据库在物理存储方面描述；选项D）不对的，存储模式即为内模式。9.解析： 数据库逻辑设计重要工作是将E-R图转换成指定RDBMS中关系模式。一方面，从E-R图到关系模式转换是比较直接，实体与联系都可以表达成关系，E-R图中属性也可以转换成关系属性。实体集也可以转换成关系。 10.解析： 构造化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体数据库语言。 11.解析： 数据逻辑构造是指反映数据元素之间逻辑关系数据构造；数据存储构造是指数据逻辑构造在计算机存储空间中存储形式。在数据存储构造中，不仅要存储各数据元素信息，还需要存储各数据元素之间先后件关系信息。 12.解析： 类是面向对象语言中必备程序语言构造，用来实现抽象数据类型。类与类之间继承关系实现了类之间共享属性和操作，一种类可以在另一种已定义类基本上定义，这样使该类型继承了其超类属性和办法，固然，也可以定义自己属性和办法。 13.解析： 内聚性是一种模块内部各个元素间彼此结合紧密限度度量，内聚是从功能角度来度量模块内联系；耦合性是模块间互相连接紧密限度度量。 14.解析： 两个实体集间联系事实上是实体集间函数关系，这种函数关系可以有3种，即一对一（11）联系、一对多（1N）或多对一（N1）联系和多对多（NN）联系。15.解析： 数据库设计分为如下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实行阶段及数据库运营和维护阶段。第三套试题解析1.解析： 算法复杂度重要涉及算法时间复杂度和算法空间复杂度。所谓算法时间复杂度是指执行算法所需要计算工作量；算法空间复杂度普通是指执行这个算法所需要内存空间。 2.解析： 链式存储构造克服了顺序存储构造缺陷：它结点空间可以动态申请和释放；它数据元素逻辑顺序靠结点指针来批示，不需要移动数据元素。故链式存储构造下线性表便于插入和删除操作。3.解析： 数据构造概念普通涉及3个方面内容，数据逻辑构造、存储构造及数据上运算集合。数据逻辑构造只抽象反映数据元素之间逻辑关系，而不管它在计算机中存储表达形式。4.解析： 构造化程序设计办法重要原则可以概括为自顶向下、逐渐求精、模块化及限制使用goto语句，总来说可使程序构造良好、易读、易理解、易维护。5.解析： 软件设计涉及软件构造设计、数据设计、接口设计和过程设计。其中构造设计是定义软件系统各重要部件之间关系；数据设计是将分析时创建模型转化为数据构造定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统构造部件转换成软件过程性描述。 6.解析： 确认测试任务是验证软件功能和性能，以及其她特性与否满足需求规格阐明定各种需求；集成测试重要目是发现与接口关于错误。 7.解析： 数据流图涉及4个方面，即加工（转换）（输入数据经加工变换产生输出）、数据流（沿箭头方向传送数据通道，普通在旁边标注数据流名）、存储文献（数据源）（表达解决过程中存储各种数据文献）、源和潭（表达系统和环境接口，属系统之外实体）。不涉及选项中控制流。 8.解析： 数据库中数据具有集成与共享特点，亦即是数据库集中了各种应用数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项C）对的。9.解析： E-R模型即实体-联系模型，是将现实世界规定转化成实体、联系、属性等几种基本概念，以及它们之间两种联接关系。数据库逻辑设计阶段涉及如下几种过程：从E-R图向关系模式转换，逻辑模式规范化及调节、实现规范化和RDBMS，以及关系视图设计。10.解析： 人工管理阶段是在20世纪50年代中期此前浮现，数据不独立，完全依赖于程序；文献系统是数据库系统发展初级阶段，数据独立性差；数据库系统具有高度物理独立性和一定逻辑独立性。 11.解析： 数据逻辑构造有线性构造和非线性构造两大类。12.解析： 惯用存储表达办法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储办法是把逻辑上相邻结点存储在物理位置也相邻存储单元中。 13.解析： 本题考察了继承长处：相似对象可以共享程序代码和数据构造，从而大大减少了程序中冗余，提高软件可重用性。 14.解析： 基于软件工程目的，软件工程理论和技术性研究内容重要涉及：软件开发技术和软件工程管理。软件开发技术涉及：软件开发办法学、开发过程、开发工具和软件工程环境，其主体内容是软件开发办法学。软件工程管理涉及：软件管理学、软件工程经济学，以及软件心理学等内容。15.解析： 在关系操作中，所有操作对象与操作成果都是关系。而关系定义为元数相似元组集合。因而，关系操作特点是集合操作。第四套试题解析1解析： 假设线性表长度为n，则在最坏状况下，冒泡排序要通过n/2遍从前往后扫描和n/2遍从后往前扫描，需要比较次数为n（n-1）/2。 2解析： 算法分析是指对一种算法运营时间和占用空间做定量分析，普通计算出相应数量级，惯用时间复杂度和空间复杂度表达。分析算法目就是要减少算法时间复杂度和空间复杂度，提高算法执行效率。3解析： 线性表可觉得空表；第一种元素没有直接前件，最后一种元素没有直接后件；线性表定义中，元素排列并没有规定大小顺序。 4解析： 头结点不仅标记了表中首结点位置，并且依照单链表（涉及头结点）构造，只要掌握了表头，就可以访问整个链表，因而增长头结点目是为了便于运算实现。 5解析： 软件工程概念浮现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机办法，结识到软件工程是使计算机软件走向工程科学途径，逐渐形成了软件工程概念。 6.D7.解析： 数据流相称于一条管道,并有一级数据（信息）流经它。在数据流图中，用标有名字箭头表达数据流。数据流可以从加工流向加工，也可以从加工流向文献或从文献流向加工，并且可以从外部实体流向系统或从系统流向外部实体。 8解析： 分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性特点，其数据也是分布；但分布式数据库系统中数据经常反复存储，数据也并非必要反复存储，重要视数据分派模式而定。若分派模式是一对多，即一种片段分派到各种场地存储，则是冗余数据库，否则是非冗余数据库。9解析： 关系表中，每一行称为一种元组，相应表中一条记录；每一列称为表中一种属性，相应表中一种字段；在二维表中凡能惟一标记元组最小属性集称为该表键或码。 10解析： 关系模型较之格式化模型（网状模型和层次模型）有如下方面长处，即数据构造比较简朴、具有很高数据独立性、可以直接解决多对多联系，以及有坚实理论基本。11时间复杂度和空间复杂度12(x+y*y)/(a+b)13软件工程学 14解析： 数据模型是对客观事物及联系数据描述，它反映了实体内部及实体与实体之间联系。因而，数据模型是数据库设计核心。 15. 解析： 在关系模型中，把数据当作一种二维表，每一种二维表称为一种关系。表中每一列称为一种属性，相称于记录中一种数据项，对属性命名称为属性名；表中一行称为一种元组，相称于记录值 第五套试题解析1解析： 经常一种程序中要用到各种栈，为了不发生上溢错误，就必要给每个栈分派一种足够大存储空间。但实际中，很难精确地预计，若每个栈都分派过大存储空间，势必导致系统空间紧张；若让各种栈共用一种足够大连续存储空间，则可运用栈动态特性使她们存储空间互补。2解析： 子串定位操作普通称作串模式匹配，是各种串解决系统中最重要操作之一，算法基本思想是：从主串开始字符起和模式第一种字符比较，若相等则继续比较后续字符，否则从主串下一种字符起再重新和模式字符比较，依次类推，直至模式中每一种字符依次和主串中一种连续字符序列相等，称匹配成功，否则称匹配不成功。3解析： 在无向图（边没有方向性图）中，若从顶点vi到vj有途径，则称vi和vj是连通，若该图中任意两个顶点都是连通，则称该图为连通图。4解析： 对象是由数据及可以对这些数据施加操作构成统一体。对象内部，即解决能力实行和内部状态，对外是看不见，这一特性称做对象封装。5解析： 软件（software）是计算机系统中与硬件互相依存另一某些，是涉及程序、数据及有关文档完整集合。6解析： 模块独立限度是评价设计好坏重要度量原则。衡量软件模块独立性使用耦合性和内聚性两个定性度量原则。普通先进软件设计，应尽量做到高内聚，低耦合，即削弱模块之间耦合性和提高模块内内聚性，有助于提高模块独立性。7解析： 软件生命周期分为软件定义、软件开发及软件运营维护3个阶段。本题中，具体设计、软件编码和软件测试都属于软件开发阶段；维护是软件生命周期最后一种阶段，也是连续时间最长，花费代价最大一种阶段，软件工程学一种目就是提高软件可维护性，减少维护代价。8解析： 数据库系统具有如下几种特点，一是数据集成性、二是数据高共享性与低冗余性、三是数据独立性、四是数据统一管理与控制。9解析： 关系数据模型诞生之后迅速发展，深受顾客爱慕，但关系数据模型也有缺陷，其最重要缺陷是由于存取途径对顾客透明，查询效率往往不如非关系数据模型，因而为了提高性能，必要对顾客查询祈求进行优化。10解析： 关系数据模型用统一二维表构造表达实体及实体之间联系（即关系）。11解析： 顺序存储构造重要特点是数据元素按线性表逻辑顺序，依次存储在一组地址连续存储单元中。在存储单元中各元素物理位置和逻辑构造中各结点间相邻关系是一致。12解析： 从20世纪60年代中期到70年代中期，随着计算机应用日益普及，软件数量急剧膨胀，在程序运营时发现错误必要设法改正，顾客有了新需求时必要相应修改程序以适应新环境。种种软件维护工作花费惊人资源，更严重是许多程序个体化使得程序最后无法维护，“软件危机”就这样浮现了。为了更有效开发与维护软件，新兴了一门软件工程学即软件工程。 13解析： 软件测试过程普通按4个环节进行，即单元测试、集成测试、验收测试和系统测试。单元测试技术可以采用静态分析和动态测试。对动态测试多采用白盒动态测试为主，辅之以黑盒测试。14解析： 数据库恢复是将数据库中数据从错误状态中恢复到某种逻辑一致状态。假如数据库中涉及成功事务提交成果，则称数据库处在一致性状态。 15解析：数据元素第六套试题解析试题解析1解析： 线性表是一种线性构造，数据元素在线性表中位置只取决于它们自己序号，即数据元素之间相对位置是线性；栈、队列、线性链表事实上也是线性表，故也是线性构造；树是一种简朴非线性构造。2解析： 循环链表就是将链表最后一种结点指向链表头结点（或第一种结点），即p-next=head。3解析： 当数据表A中每个元素距其最后位置不远，阐明数据表A按核心字值基本有序，在待排序序列基本有序状况下，采用插入排序所用时间至少，故答案为选项B）。4解析： 程序设计应当简朴易懂，语句构造应当简朴直接，不应当为提高效率而把语句复杂化。5解析： 构造化分析惯用工具有数据流图、数据字典、鉴定树和鉴定表。而PAD图是常用过程设计工具中图形设计。6解析： 软件需求是指顾客对目的软件系统在功能、行为、性能、设计约束等方面盼望。7解析： 需求分析中惯用工具有PAD、PFD及N-S等，而DFD（数据流图）为构造化分析工具。8解析： 此题属于记忆性题目，NULL是指未知值或无任何值。 9解析： 一旦数据库中数据遭受破坏，需要及时进行恢复，RDBMS普通都提供此种功能，并由DBA负责执行故障恢复功能。10解析： 数据模型所描述内容有3个某些，它们是数据构造、数据操作和数据约束。其中，数据模型中数据构造重要描述数据类型、内容、性质，以及数据库联系等；数据操作重要是描述在相应数据构造上操作类型与操作方式。11解析： 依照冒泡排序算法思想可知，若待排序初始序列为“正序”序列，则只需进行一趟排序，在排序过程中进行n-1次核心字间比较，且不移动和互换记录，这种状况是冒泡排序最佳状况，故冒泡排序算法在最佳状况下元素互换次数为0。12 O（nlog2n） 13解析： 串s中共有9个字符，由于串中字符各不相似，则其子串中有0个字符1个（空串），1个字符9个，2个字符8个，3个字符7个，4个字符6个，5个字符5个，6个字符4个，7个字符3个，8个字符2个，9个字符1个，共有1+2+3+4+5+6+7+8+9+1=46。14软件工具15解析： 关系数据库中关系演算涉及元组关系演算和域关系演算。两者都是由原子公式构成公式。而这些关系演算都是以数理逻辑中谓词演算为基本。第七套试题解析1解析： 循环链表就是将单向链表中最后一种结点指针指向头结点，使整个链表构成一种环形，这样构造使得从表中任一结点出发都能访问到整个链表。2解析： 栈操作原则上“后进先出”，栈底至栈顶依次存储元素A、B、C、D，则表白这4个元素中D是最后进栈，B、C处在中间，A最早进栈。因此出栈时一定是先出D，再出C，最后出A。 3解析： 在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样有向图形状是环状，因而至少应有n条边。4C5解析： 模块独立程序是评价设计好坏重要度量原则。衡量软件模块独立性使用耦合性和内聚性两个定性度量原则。 6解析： 普通，将软件产品从提出、实现、使用维护到停止使用退役过程称为软件生命周期。它可以分为软件定义、软件开发及软件运营维护3个阶段。7解析： 软件白盒测试办法是把测试对象看做一种打开盒子，它允许测试人员运用程序内部逻辑构造及关于信息，设计或选取测试用例，对程序所有逻辑途径进行测试。8解析： 在文献系统中，互相独立记录其内部构造最简朴形式是等长同格式记录集合，易导致存储空间大量挥霍，不以便使用。而在数据库系统中，数据是构造化，这种构造化规定在描述数据时不仅描述数据自身，还要描述数据间关系，这正是通过采用特定数据模型来实现。9A10解析： 实体是客观存在且可以互相区别事物。实体可以是具体对象，如一种学生，也可以是一种抽象事件，如一次出门旅游等。因而，实体既可以是有生命事物，也可以是无生命事物，但它必要是客观存在，并且可以互相区别。11解析： 黑箱测试办法完全不考虑程序内部构造和内部特性，而只是依照程序功能导出测试用例。惯用黑箱测试有等价分类法、边值分析法、因果图法和错误推测法4种。12解析： 软件测试目的是在精心控制环境下执行程序，以发现程序中错误，给出程序可靠性鉴定；调试也称排错，它是一种与测试有联系又有区别概念。具体来说，测试目是暴露错误，评价程序可靠性，而调试目是发现错误位置，并改正错误。13解析： 软件维护活动涉及如下几类：改正性维护、适应性维护、完善性维护和防止性维护。改正性维护是指在软件交付使用后，为了辨认和纠正软件错误、改正软件性能上缺陷、排除实行中误使用，应当进行诊断和改正错误过程；适应性维护是指为了使软件适应变化，而去修改软件过程；完善性维护是指为了满足顾客对软件提出新功能与性能规定，需要修改或再开发软件，以扩充软件功能、增强软件性能、改善加工效率、提高软件可维护性；防止性维护是为了提高软件可维护性、可靠性等，为后来进一步改善软件打下良好基本。 14解析： 在面向对象技术中，重要用到对象（object）、类（class）、办法（method）、消息（message）、继承（inheritance）、封装（encapsulation）等基本概念。其中消息是用来祈求对象执行某一解决或回答某些信息规定。15解析： ASC表达升序排列，DESC表达降序排列，多用在索引定义和SELECT语句中ORDER子句中。第八套试题解析1解析： 在链式存储构造中，存储数据构造存储空间可以是连续，也可以是不连续，各数据结点存储顺序与数据元素之间逻辑关系可以不一致。2解析： 从平均时间性能而言，迅速排序最佳，其所需时间至少，但迅速排序在最坏状况下时间性能不如堆排序和归并排序。当序列中记录基本有序或元素个数较少时，冒泡排序和简朴选取排序为最佳排序办法，故本题答案应当为选项A）。3解析： 普通来说，一种数据构造依照需要可以表达成各种存储构造。惯用存储构造有顺序、链接、索引等，而采用不同存储构造，其数据解决效率是不同；一种数据构造中各数据元素在计算机存储空间中位置关系与逻辑关系是有也许不同。4解析： 希尔排序基本思想是把记录按下标一定增量分组，对每组记录使用插入排序，随增量逐渐减小，所提成组涉及记录越来越多，到增量值减小到1时，整个数据合成一组，构成一组有序记录，故其属于插入排序办法。5解析： 常用需求分析办法有构造化分析办法和面向对象分析办法两类。其中构造化分析办法又涉及面向数据流构造化分析办法（SAStructured analysis），面向数据构造Jackson办法（JSDJackson system development method）和面向数据构造构造化数据系统开发办法（DSSDData structured system development method）。6解析： 具体设计阶段主线目的是拟定应当如何具体实现所规定系统，但具体设计阶段任务还不是具体编写程序，而是要设计出程序“蓝图”，后来程序员将依照这个蓝图写出实际程序代码，因而，具体设计阶段成果基本上就决定了最后程序代码质量。 7解析： 静态测试涉及代码检查、静态构造分析和代码质量度量等。其中白盒测试属于动态测试。8解析： 现实世界中事物之间联系在信息世界中反映为实体集之间联系，实体集间联系个数不仅可以是单个也可以是各种，这种关系可以有下面几种相应：一对一、一对多（多对一）多对多。两个实体集间联系可以用下图表达：9解析： 在关系模型数据语言中，普通除了运用常规集合运算（并、交、差、笛卡尔积等），还定义了某些专门关系运算，如投影、选取、连接等。前者是将关系（即二维表）当作是元组集合，这些运算重要是从二维表行方向来进行。后者是从二维表列方向来进行运算。 10解析： 关系数据库建立在关系数据模型基本上，具有严格数学理论基本。关系数据库对数据操作除了涉及集合代数并、差等运算之外，更定义了一组专门关系运算：连接、选取和投影。关系运算特点是运算对象都是表。11解析： 为了克服顺序表中插入和删除时需要移动大量数据元素缺陷，引入了链式存储构造。链表表达线性表突出长处是插入和删除操作以便，不必移动数据元素，执行效率高。 12解析： 当程序之间发生调用关系时，调用命令所在代码段被称为主程序，被调用代码段被称为子程序。子程序是对功能抽象，可分为过程和函数两类，两者区别是函数是通过函数名来返回值，而过程只能通过形式参数或对全局变量进行修改以返回值。13概要 14有效性测试15一对多