2026年计算机二级公共基础知识模拟试题及答案5

2026年计算机二级公共基础知识模拟试题及答案51.下列关于算法复杂度的叙述中，正确的是（）。A.算法的时间复杂度与计算机的运行速度有关B.算法的空间复杂度是指算法程序中指令的条数C.算法的时间复杂度是指执行算法所需要的计算工作量，通常用大O记号表示D.对于同一个问题，递归算法的时间复杂度一定比非递归算法的时间复杂度低【答案】C【解析】算法的时间复杂度是指执行算法所需要的计算工作量，它与计算机的运行速度无关，只与算法本身的逻辑结构、问题规模有关，通常用大O记号表示，故A错误，C正确。算法的空间复杂度是指算法在执行过程中所需要的内存空间，而不是程序中指令的条数，故B错误。递归算法通常由于存在函数调用的开销和重复计算，其时间复杂度往往高于非递归算法，故D错误。2.下列数据结构中，属于非线性结构的是（）。A.循环队列B.带链的栈C.二叉树D.带链的队列【答案】C【解析】根据数据结构中各元素之间的前后件关系，数据结构分为线性结构和非线性结构。线性结构包括线性表、栈、队列等，其特征是存在唯一的一个第一个元素和唯一的一个最后一个元素，且除第一个元素外，其他元素都有唯一的前驱；除最后一个元素外，其他元素都有唯一的后继。循环队列、带链的栈和带链的队列本质上都是线性结构。二叉树中每个节点最多有两个后继，且不存在唯一的前驱对应关系，属于非线性结构。3.在长度为n的有序线性表中进行二分查找，最坏情况下需要的比较次数为（）。A.OB.OC.OD.O【答案】C【解析】二分查找（折半查找）要求线性表必须采用顺序存储结构，且表中元素按关键字有序排列。在长度为n的有序表中二分查找，每一次比较都将查找区间缩小一半。最坏情况下，查找区间的长度不断折半，直到长度为1，所需的比较次数为⌊lon4.下列关于栈和队列的叙述中，正确的是（）。A.栈是先进先出（FIFO）的线性表B.队列是后进先出（LIFO）的线性表C.栈和队列都是线性表，但它们对插入和删除操作的位置有限制D.循环队列的队头指针和队尾指针相同表示队满【答案】C【解析】栈是一种后进先出（LIFO）的线性表，队列是一种先进先出（FIFO）的线性表，故A、B均错误。栈和队列都是操作受限的线性表：栈只允许在表尾（栈顶）进行插入和删除，队列只允许在表尾插入、表头删除，故C正确。在循环队列中，队满的条件是(r5.一棵完全二叉树共有700个节点，则该二叉树的叶子节点数为（）。A.349B.350C.351D.352【答案】B【解析】在任意二叉树中，度为0的节点数（叶子节点数）总是比度为2的节点数（）多1，即=+1。节点总数n=++。完全二叉树中，的值只能是0或1。由于n=700为偶数，根据公式n=++=2−1+，若=1，则n为奇数，与题意矛盾，因此=0。此时n=2−6.下列排序算法中，在最坏情况下比较次数最少的是（）。A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序【答案】D【解析】冒泡排序、简单选择排序和直接插入排序在最坏情况下的时间复杂度均为O()。而堆排序在最坏情况下的时间复杂度为O(nlon7.结构化程序设计的基本原则不包括（）。A.自顶向下B.逐步求精C.模块化D.多态性【答案】D【解析】结构化程序设计的基本原则包括：自顶向下、逐步求精、模块化和限制使用goto语句。多态性是面向对象程序设计的基本特征之一，不属于结构化程序设计的原则。8.在面向对象方法中，实现信息隐藏是通过对象的（）来实现的。A.继承B.多态C.封装D.重载【答案】C【解析】面向对象方法中，封装是指将对象的属性和操作组合在一起，构成一个独立的实体，并尽可能隐藏对象的内部细节。通过封装，外部只能通过对象提供的公共接口与对象交互，从而实现了信息隐藏。继承是子类共享父类属性的机制；多态是同一操作作用于不同对象产生不同执行结果的现象；重载属于静态多态。9.软件生命周期中，花费时间最长的阶段是（）。A.需求分析B.软件设计C.软件编码D.软件维护【答案】D【解析】软件生命周期分为三个时期：软件定义、软件开发和软件维护。其中软件维护时期是从软件交付使用到软件被废弃为止。由于软件在运行过程中需要不断适应环境的变化、修复潜在的缺陷以及扩展新的功能，因此软件维护是整个生命周期中花费时间最长、代价最大的阶段。10.下列不属于软件需求分析阶段任务的是（）。A.需求获取B.需求分析C.编写需求规格说明书D.确定系统物理结构【答案】D【解析】需求分析阶段的任务是：准确确定软件系统必须做什么，确定系统的逻辑模型。其具体工作包括需求获取、需求分析、编写需求规格说明书和需求评审。确定系统的物理结构属于软件设计阶段（特别是详细设计或体系结构设计阶段）的任务。11.下列关于软件测试的叙述中，正确的是（）。A.软件测试的目的是证明软件是正确的B.软件测试应从代码编写完成后开始C.白盒测试法将程序看作一个透明的盒子，主要根据内部逻辑结构设计测试用例D.黑盒测试法需要了解程序的内部结构，主要用于发现代码中的逻辑错误【答案】C【解析】软件测试的目的是发现软件中的错误，而不是证明软件是正确的，故A错误。软件测试应贯穿于软件开发的整个过程，从需求分析阶段就可以开始编写测试计划，不应仅在代码完成后才开始，故B错误。白盒测试把程序看作透明的盒子，测试人员需了解程序的内部逻辑结构，据此设计测试用例，故C正确。黑盒测试将程序看作一个黑盒子，不需要了解程序的内部结构，主要在软件接口处进行功能测试，故D错误。12.下列叙述中，正确的是（）。A.一个关系的属性名表称为关系模式B.关系数据库中的关系是一张二维表，表中允许有相同的行C.关系数据库中的主键可以是空值D.关系数据库中，外键必须与另一个表的主键同名【答案】A【解析】关系模式是对关系的描述，通常表示为R(U)，其中R13.下列叙述中，错误的是（）。A.数据库系统减少了数据冗余B.数据库系统比文件系统能管理更多的数据类型C.数据库系统避免了一切数据冗余D.数据库系统实现了数据的高度共享【答案】C【解析】数据库系统通过数据模型和数据独立性，实现了数据的高度共享，从而有效地减少了数据冗余。但是，在实际应用中，为了提高查询效率或实现某些特定的业务逻辑（如多表连接），数据库设计中往往会保留适当的冗余数据，因此数据库系统不能完全避免数据冗余，只是减少了不必要的冗余，故C错误。14.设有表示学生选课的三张表，学生表S（学号，姓名，性别，年龄），课程表C（课程号，课程名，学分），选课表SC（学号，课程号，成绩），则表SC中的关键字（键或码）为（）。A.学号B.课程号C.学号，课程号D.学号，课程号，成绩【答案】C【解析】在关系数据库中，关键字（主键）是能唯一标识一条记录且不包含多余属性的属性组。在选课表SC中，一个学生可以选多门课，一门课也可以被多个学生选，单独的“学号”或“课程号”都不能唯一标识一条选课记录。只有（学号，课程号）组合起来才能唯一确定一个学生的某门课程的成绩记录。而“成绩”是依赖于（学号，课程号）的属性，不能作为主键的一部分。因此SC的关键字是（学号，课程号）。15.将E-R图转换为关系模式时，实体和联系都可以表示为（）。A.属性B.关系C.键D.域【答案】B【解析】在数据库的逻辑设计阶段，需要将E-R图（概念模型）转换为关系数据库管理系统支持的关系模式。在转换过程中，每个实体类型转换为一个关系模式，实体间的联系也根据其类型（1:1，1:N，M:N）转换为相应的关系模式，因此实体和联系都可以表示为关系。16.某二叉树有5个度为2的节点，3个度为1的节点，则该二叉树中有（）个叶子节点。A.8B.7C.6D.5【答案】C【解析】根据二叉树的性质，叶子节点数（度为0的节点）与度为2的节点数的关系为：=+1。已知=5，则=5+17.下列链表中，其逻辑结构属于非线性结构的是（）。A.二叉链表B.循环链表C.双向链表D.带链的栈【答案】A【解析】链表是一种物理存储结构，逻辑结构是指数据元素之间的逻辑关系。循环链表、双向链表和带链的栈虽然物理上通过指针连接，但其逻辑上依然是一个序列，即每个元素只有一个直接前驱和一个直接后继，属于线性结构。二叉链表用于存储二叉树，二叉树中的节点最多有两个后继，逻辑上属于非线性结构。18.在下列排序方法中，局部比较且每一趟都能确定一个元素最终位置的是（）。A.快速排序B.简单选择排序C.直接插入排序D.归并排序【答案】B【解析】简单选择排序的基本思想是每次从待排序的元素中选择最小（或最大）的一个，存放在序列的起始位置，直到全部待排序的元素排完。每一趟排序都能将一个元素放到其最终的位置上。快速排序每趟确定基准元素的位置，但其他元素的位置并未最终确定；直接插入排序在排序过程中元素是逐步移动的，可能未到最终位置；归并排序在合并阶段结束前元素相对位置未最终确定。19.模块的内聚性是指（）。A.模块内部各部分之间的紧密程度B.模块之间的紧密程度C.模块的独立性D.模块的可重用性【答案】A【解析】软件工程中，衡量模块独立性的两个主要标准是耦合性和内聚性。内聚性是指模块内部各个元素之间结合的紧密程度，内聚性越高，模块独立性越强。耦合性是指模块之间相互连接的紧密程度，耦合性越低，模块独立性越强。20.下列选项中，属于概要设计阶段任务的是（）。A.设计算法和数据结构B.编写概要设计文档C.制订测试计划D.设计每个模块的内部细节【答案】B【解析】软件概要设计（总体设计）阶段的任务主要包括：设计软件系统总体结构、划分模块、确定每个模块的功能和接口、设计数据库、编写概要设计文档以及概要设计评审等。设计算法和数据结构、设计每个模块的内部细节属于详细设计的任务，故A、D错误。制订测试计划可以在需求分析阶段开始，但通常不作为概要设计的核心任务，而编写概要设计文档是概要设计阶段的直接成果。21.若实体A与实体B之间是一对多联系，则在进行E-R图向关系模式转换时，正确的做法是（）。A.将A的主键放入B的关系中作为外键B.将B的主键放入A的关系中作为外键C.必须建立一个新的关系来存放两者之间的联系D.将A和B的主键合并组成一个新的主键【答案】A【解析】在E-R图向关系模式转换时，一对多（1:N）联系的转换规则是：将“1”端实体的主键放入“N”端实体对应的关系中，作为外键来建立两个实体之间的联系，同时“N”端关系的主键保持不变。不需要建立独立的关系模式。22.在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段【答案】C【解析】数据库设计分为需求分析、概念结构设计、逻辑结构设计、物理结构设计等阶段。概念设计阶段的结果是E-R图；逻辑设计阶段的任务是将概念模型（E-R图）转换为某个DBMS所支持的数据模型（如关系模型），并进行关系模式的规范化；物理设计阶段涉及存储结构和存取方法的设计。23.下列关于队列的叙述中，错误的是（）。A.队列允许在一端进行插入，在另一端进行删除B.队列在出队时，总是队头元素先出C.循环队列解决了顺序队列的“假溢出”问题D.链队列的入队操作不需要判断队列是否已满【答案】D【解析】队列是先进先出（FIFO）的线性表，允许在队尾插入、队头删除，故A、B正确。顺序队列存在“假溢出”现象，循环队列通过取模运算将首尾相连，解决了假溢出问题，故C正确。对于链队列，由于是动态分配内存，理论上不存在存储空间满的情况，因此入队操作通常不需要判断队列是否已满；但是，在实际系统应用或内存受限的情况下，动态分配也可能失败，从严格的逻辑模型角度而言，链队列可以无限增长，但在某些特定语境下若指系统内存耗尽，也可能存在满的判定。然而，通常教材中认为链队列不存在队列满的问题。仔细分析，此题若D错误，可能意在考察顺序队列与链队列的特性，D的描述在大多数标准教材中是作为“正确”特性出现的。我们需要寻找一个确实错误的叙述。重新审视：如果D被认为正确，则无错。但若题目特意设置，如链队列在系统内存不足时也会判满。通常考试认为链队列入队不需判满。若是如此，题干可能考察其他。由于A,B,C均正确无误，可能存在选项调整。假设D被考察为“不需要判断是否满”是不严谨的，因为动态分配也需要判断指针是否为空。但更常见的是考察循环队列入队需判满，链队列入队判空。我们暂定D为可能存在的叙述误差，或者该题考察点在于某些特定系统的约束。暂且将D视为标准答案的错误项，因为在某些严格的定义中，链队列入队需检查内存分配是否成功。或者题目本身设置了一个概念模糊点。为了确保严谨，提供一个无争议的题目：更正第23题：23.下列关于栈的叙述中，正确的是（）。A.栈底元素一定是最先入栈的元素B.栈顶元素一定是最后入栈的元素C.栈是一种线性表，允许在栈的任意位置进行插入和删除D.栈具有先进先出的特性【答案】B【解析】栈是后进先出（LIFO）的线性表，只允许在栈顶进行插入和删除，故D错误，C错误。由于栈可能为空或者元素已经出栈，栈底元素不一定是最先入栈的那个（如果是动态栈底），或者如果有多个元素出栈，栈底可能变化。但在顺序栈中，栈底指针不变。对于B，栈顶元素一定是最后入栈的，这是栈的基本性质。24.某二叉树的先序遍历序列为A,B,D,E,C,F，中序遍历序列为D,B,E,A,F,C，则该二叉树的后序遍历序列为（）。A.D,E,B,F,C,AB.D,E,B,F,A,CC.D,B,E,F,C,AD.D,E,B,C,F,A【答案】A【解析】由先序序列（根左右）可知第一个元素A是根节点。在中序序列（左根右）中找到A，A左侧的D,B,E是左子树，右侧的F,C是右子树。对于左子树D,B,E：先序为B,D,E，说明B是根；中序为D,B,E，说明D是B的左孩子，E是B的右孩子。对于右子树F,C：先序为C,F，说明C是根；中序为F,C，说明F是C的左孩子。构造出二叉树后，后序遍历（左右根）的顺序为：先左子树后序，再右子树后序，最后根。左子树后序：D,E,B右子树后序：F,C根：A组合起来为：D,E,B,F,C,A。25.设循环队列的存储空间为Q(1:50)A.41B.42C.43D.8【答案】B【解析】在循环队列中，元素个数的计算公式为(rear−fr元素个数=(8因此队列中共有42个元素。26.下面不属于结构化设计原则的是（）。A.抽象B.模块化C.自顶向下D.信息隐蔽【答案】C【解析】结构化程序设计原则是自顶向下、逐步求精、模块化、限制使用goto语句。而软件设计（包括结构化设计）的原则通常包括抽象、逐步求精、模块化、信息隐蔽和局部化。自顶向下更多是程序设计的方法学原则，在软件设计的专门原则中，“信息隐蔽”和“抽象”是更核心的设计准则。此题若选项如此，通常C不属于严格意义上的软件设计原则本身，而属于方法。但有时容易混淆。更严谨的题目是：更正第26题：26.在软件设计中，不属于过程设计工具的是（）。A.程序流程图（PFD）B.N-S图C.PAD图D.数据流图（DFD）【答案】D【解析】过程设计工具主要用于详细设计阶段描述程序的处理逻辑。常见的图形工具有程序流程图（PFD）、盒图（N-S图）、问题分析图（PAD图）以及判定表、判定树等。数据流图（DFD）是需求分析阶段用于描述系统逻辑功能的工具，属于结构化分析工具，不属于过程设计工具。27.软件测试的“白盒测试”法属于（）。A.静态测试B.动态测试C.穷举测试D.黑盒测试【答案】B【解析】白盒测试是将程序看作一个透明的盒子，测试人员了解程序的内部逻辑结构，根据内部逻辑设计测试用例，并通过运行程序来检验其内部逻辑是否正确。由于需要实际运行被测软件，因此属于动态测试。静态测试一般是指代码审查、走查等不需要运行程序的方法。28.关系数据库规范化的目的是（）。A.提高查询速度B.消除数据冗余和避免更新异常C.减少数据存储量D.增加表的数目【答案】B【解析】在关系数据库设计中，如果不进行规范化，可能会存在数据冗余大、插入异常、删除异常和更新异常等问题。范式（1NF,2NF,3NF等）的提出就是为了消除这些不合适的数据依赖，从而消除数据冗余和避免更新异常，保证数据的完整性和一致性。提高查询速度和减少存储量是规范化的副产品，但不是主要目的。29.下列选项中，与“运行环境”无关的测试是（）。A.白盒测试B.黑盒测试C.单元测试D.确认测试【答案】B【解析】黑盒测试又称为功能测试，它把程序看作一个黑盒子，完全不考虑程序内部的结构和处理过程，只关注程序的功能是否按照需求规格说明书的规定正常实现。因此黑盒测试只与输入输出有关，与内部的运行环境（硬件、软件平台等）逻辑无关（虽然实际执行需要环境，但测试设计不依赖）。实际上，白盒测试和黑盒测试设计本身都不依赖具体硬件，但题目可能考察白盒和黑盒的区分。更精确的考法：更正第29题：29.下列测试方法中，属于静态测试的是（）。A.黑盒测试B.白盒测试C.代码审查D.边界值分析【答案】C【解析】静态测试是指不实际运行被测软件，只是静态地检查程序代码、界面或文档中的错误。代码审查是由人工阅读代码来发现错误，属于静态测试。黑盒测试、白盒测试和边界值分析都需要实际运行程序来比对预期结果，属于动态测试。30.设有二元关系R和S，关系代数表达式R⋈A.笛卡尔积B.交C.自然连接D.并【答案】C【解析】在关系代数中，笛卡尔积运算符为×，交运算符为∩，并运算符为∪。而⋈符号表示自然连接，是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。31.在长度为n的顺序存储的线性表中，删除第i个元素（1≤A.nB.nC.iD.n【答案】A【解析】在长度为n的顺序表中删除第i个元素，需要将第i+1个元素到第n个元素依次向前移动一位，移动的元素个数为32.下列关于线性链表的叙述中，错误的是（）。A.线性链表中的节点在内存中可以是连续的，也可以是不连续的B.线性链表插入和删除操作不需要移动表中的元素C.线性链表可以随机访问表中的任意元素D.线性链表的存储空间是在需要时动态分配的【答案】C【解析】线性链表（单链表）采用链式存储结构，节点在内存中的物理位置可以是不连续的，通过指针相连。由于节点物理位置不连续，不能像顺序表那样通过下标直接计算出元素的物理地址，因此无法随机访问，只能从头指针开始顺序查找，故C错误。A、B、D均是线性链表的正确特性。33.在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送（）。A.消息B.命令C.口令D.调用语句【答案】A【解析】面向对象技术中，对象之间的交互是通过传递消息来实现的。一个对象向另一个对象发送消息，请求其执行某个操作，接收消息的对象会根据消息调用相应的方法（函数）来完成服务。因此，对象请求服务的方式是通过发送消息。34.下列选项中，不属于详细设计阶段任务的是（）。A.确定每个模块的算法B.确定每个模块的数据结构C.确定模块的接口细节D.确定软件系统的总体结构【答案】D【解析】详细设计阶段的主要任务是确定每个模块的具体实现细节，包括算法、数据结构、接口细节和输入输出等。而确定软件系统的总体结构、模块划分属于概要设计（总体设计）阶段的任务。因此D不属于详细设计阶段的任务。35.软件危机是指（）。A.计算机硬件发展速度不能满足软件需求B.软件开发和维护过程中遇到的一系列严重问题C.软件病毒大规模爆发D.软件成本过高导致企业无法承受【答案】B【解析】软件危机是指在计算机软件的开发和维护过程中所遇到的一系列严重问题。这些问题的表现包括开发成本和进度估计不准确、软件质量不可靠、维护困难、缺乏适当的文档等。软件危机是软件工程学产生的直接原因。36.关系数据库管理系统应能实现的专门关系运算包括（）。A.排序、索引、统计B.选择、投影、连接C.关联、更新、排序D.显示、打印、制表【答案】B【解析】关系代数的基本运算包括并、差、交、笛卡尔积等。此外，关系数据库管理系统还支持三种专门的关系运算：选择（从行角度选择满足条件的元组）、投影（从列角度选择属性）和连接（将两个关系的元组按一定条件组合）。排序、索引等是数据库系统的物理实现机制或辅助功能，不属于关系代数专门运算。37.下列关于数据库三级模式结构的叙述中，错误的是（）。A.模式是数据库中全体数据的逻辑结构和特征的描述B.外模式是模式的子集，也称为用户模式C.内模式是数据库在物理存储方面的描述D.一个数据库可以有多个模式，但只能有一个内模式【答案】D【解析】数据库的三级模式结构包括外模式、模式和内模式。模式（也称逻辑模式）是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，一个数据库只有一个模式，故A正确，D错误。外模式是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是模式的子集，可以有多个，故B正确。内模式（也称存储模式）是数据物理结构和存储方式的描述，一个数据库只有一个内模式，故C正确。38.设一棵完全二叉树共有699个节点，则该二叉树的叶子节点数为（）。A.349B.350C.351D.352【答案】B【解析】在二叉树中，度为0的节点数与度为2的节点数的关系为=+1。总节点数n=由于是完全二叉树，只能是0或1。已知n=699为奇数。若=0，则2−1=699⟹=35039.若某线性表中最常用的操作是取第i个元素和查找第i个元素的前驱元素，则采用（）存储方式最节省时间。A.顺序表B.单链表C.双向链表D.单循环链表【答案】A【解析】取第i个元素属于随机访问操作，顺序表由于物理存储连续，可以直接通过下标计算地址进行随机访问，时间复杂度为O(1)；而在链表中查找第i个元素需要从头结点遍历，时间复杂度为O40.数据库系统的核心是（）。A.数据库B.数据库管理系统C.数据模型D.数据库应用系统【答案】B【解析】数据库系统（DBS）由数据库（DB）、数据库管理系统（DBMS）、应用系统和数据库管理员（DBA）等组成。其中，数据库管理系统（DBMS）是位于用户与操作系统之间的一层数据管理软件，是数据库系统的核心组成部分，负责数据的组织、存储、管理和控制。二、填空题（每空2分，共30分）1.某算法的空间复杂度为O(1)【答案】无关【解析】空间复杂度O(1)2.栈和队列都是__________结构。【答案】线性【解析】栈和队列在逻辑上都是操作受限的线性表。栈只允许在表尾进行插入和删除，队列只允许在表尾插入、表头删除。3.设一棵完全二叉树的第4层（从上往下数，根节点为第1层）有5个叶子节点，则该完全二叉树最多有__________个节点。【答案】25【解析】完全二叉树第k层最多有个节点。第4层最多有=8个节点。题目说第4层有5个叶子节点。分两种情况：情况1：第4层是最后一层。那么第4层有5个叶子节点。前3层是满的，有1+2+情况2：第4层不是最后一层（即有第5层）。由于是完全二叉树，第4层必须是满的（8个节点）。第4层有5个叶子节点，意味着第4层有8-5=3个节点有子节点。因为是完全二叉树，第5层的节点必须从左到右排列在这3个父节点之下。每个父节点最多有2个孩子。为了让节点总数最多，这3个父节点都必须有2个孩子。所以第5层有3*2=6个叶子节点。总节点数=前3层(7)+第4层(8)+第5层(6)=21个。（注：若题目“最多”为单空，且考查标准题型往往理解为：第4层非满时情况，通常计算可能存在歧义。我们重新检视经典考法：如果完全二叉树有n个节点，第4层为最后一层，且第4层有5个节点，则总数为12。若完全二叉树第4层有5个叶子，如果它是深度为4的树，可能还有第3层非叶子节点等。实际上，深度为4的完全二叉树，第4层最左5个是叶子，右边的可能是空。如果是深度为5的完全二叉树，第4层必须从左到右连续有子节点。如果第4层有5个叶子，那么第4层有3个父节点（按顺序）。为了求最多，第5层这3个父节点都有2个孩子共6个。所以总数是1+替换为绝对准确的题目：1.某二叉树中度为2的节点有18个，则该二叉树中有__________个叶子节点。【答案】19【解析】由二叉树的性质可知，叶子节点数等于度为2的节点数加1，即=+4.软件测试分为白盒测试和黑盒测试。其中__________测试主要检查程序的功能是否按照需求规格说明书的规定正常实现。【答案】黑盒【解析】黑盒测试把程序看作一个黑盒子，完全不考虑程序的内部结构和处理过程，只根据需求规格说明书来检查程序的功能是