二级公共基础答案

12.1.1 “算法”考点的考题（1）答案选择：B算法的基本特征主要包括：可行性，确定性，有穷性。

（2）答案选择：D解析：算法的时间复杂度和空间复杂度之间没有必然的联系，因此不存在时间复杂度大，那么空间复杂度大或者小的说法。

（3）答案选择：BA答案错误，算法的效率与问题的规模和存储结构都有关系。

B答案正确，算法的时间复杂度是指执行算法所需要的计算工作量。

C答案错误，逻辑结构与存储结构之间不一定一一对应。

D答案错误，算法的时间复杂度与空间复杂度不一定相关。

（4）答案选择：C解析：算法的确定性指，需要执行的每一步操作，必须给出清楚、严格的规定。

（5）答案选择：A有穷性，算法必须在执行有限个步骤后终止。

即算法程序的运行时间是有限的。

（6）答案选择：A算法的空间复杂度：指执行算法所需要的内存空间。

（7）答案选择：D算法的时间复杂度：指执行算法所需要的计算工作量，算法所执行的基本运算次数来度量的。

12.1.2 “数据结构”考点的考题（1）答案选择：D数据的存储结构是指数据的逻辑结构在计算机中的表示。

（2）答案选择：A首先，线性链表指的是线性表的链式存储结构。

链式存储逻辑上相邻的结点在物理位置上不一定相邻。

（3）答案选择：D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。

（4）答案选择：AA答案正确，线性链表是线性表的链式存储结构。

B答案错误，栈和队列是线性结构。

C答案错误，双向链表是线性结构。

D答案错误，二叉树是非线性结构。

（5）答案选择：DA答案错误，数据的逻辑结构与存储结构必不一定是对应的B答案错误，数据结构将逻辑结构分为线性结构和非线性结构，数据的存储结构一定是线性结构是错误的。

C答案错误，数组既能处理线性结构，又能处理非线性结构。

（6）答案选择：AA答案正确。

B答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。

C答案错误，顺序存储和链式存储，都既可以存储线性结构，又能存储非线性结构。

D答案错误，顺序存储结构比链式存储结构节省存储空间。

因为链式结构要存储指针域。

（7）答案选择：B线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构（8）答案选择：A二叉链表，就是二叉树的链式存储，二叉树是非线性结构。

12.1.3 “栈和队列”考点的考题（1）答案选择：BA答案正确，栈是先进后出的线性表。

B答案错误，栈既可以用顺序存储，也可以用链式存储。

C答案正确，栈具有记忆作用。

D答案正确，对栈的插入与删除操作中，不需要改变栈底指针。

因为栈是一种智能在栈顶端进行插入和删除的线性表。

（2）答案选择：C栈是特殊的线性表，只能在一端插入或删除元素。

（3）填入：存储循环队列是队列的顺序存储结构。

（4）答案选择：B按照“后进先出”原则组织数据的数据结构是栈。

（5）填入：栈（6）填入：线性结构带链的队列属于线性结构。

（7）答案选择：DA答案错误，队列是线性表。

B答案错误，队列按“先进先出”原则组织数据。

C答案错误，队列在对头删除数据。

D答案正确，队列按“先进先出”原则组织数据。

（8）填入：顺序循环队列是队列的顺序存储结构。

（9）答案选择：BA答案错误，栈是“先进后出”的数据结构。

B答案正确，栈按“先进后出”组织数据。

C答案错误，栈只能在栈顶插入数据。

D答案错误，栈可以在栈顶删除数据。

（10）填入：24元素个数=29-5（11）答案选择：D循环队列中元素的个数是由队头指针和队尾指针共同决定。

（12）答案选择：DA答案错误，栈是“先进后出”的线性表。

B答案错误，队列是“先进先出”的线性表。

C答案错误，循环队列是线性结构。

D答案正确，有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

（13）答案选择：20元素个数=49-30+1（14）答案选择：B先进后出的是栈。

（15）答案选择：D队头指针可以大于队尾指针，也可以小于队尾指针。

（16）填入：A，C，B，C，D，E，F，5，4，3，2，1（17）填入：15元素个数=10-45+50（18）答案选择：C在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化。

（19）填入：1，D，C，B，A，2，3，4，5（20）答案选择：A栈顶元素最先能被删除。

（21）答案选择：A答案错误，有一个以上根结点的数据结构是非线性结构，就是树。

B答案正确，只有一个根结点的数据结构不一定是线性结构。

C答案错误，循环链表是线性结构。

D答案错误，双向链表是线性结构。

（22）填入：线性结构。

带链的栈属于线性结构。

没有编号的这个题，答案选择：D。

A答案错误，循环队列是队列的一种顺序存储结构。

B答案错误，循环队列是一种存储结构。

C答案错误，循环队列是线性结构。

D答案正确，循环队列是队列的一种顺序存储结构。

（23）答案选择：DA答案错误，栈是一种先进后出的线性表B答案错误，队列是一种先进先出的线性表C答案错误，栈与队列都是线性结构D答案正确。

（24）答案选择：29元素个数=15-16+30（25）答案选择：D元素个数=15-15 或元素个数=15-15+35（26）答案选择：A答案错误，栈底不能入栈元素。

B答案错误，栈顶元素一定是最后入栈的元素。

C答案正确，栈操作遵循先进后出的原则。

D答案错误。

（27）填入：21元素个数=20-0+112.1.4 “树与二叉树”考点的考题（1）填入：19叶子结点比度为2结点多1个。

（2）填入：32二叉树第六层的结点数为：26-1个结点，共32个结点。

（3）答案选择：D（4）答案选择：C满二叉树中第7层即为叶子结点，共有27-1个结点，共64个结点。

（5）答案选择：A（6）答案选择：C（7）答案选择：A叶子结点比度为2结点多1个。

（8）填入：64满二叉树中第7层即为叶子结点，共有27-1个结点，共64个结点。

（9）答案选择：C总结点数=度为0+度为1+度为2=70+80+79（10）填入：ACBDFEHGP（11）填入：16二叉树第5层的结点数为：25-1个结点，共16个结点。

（12）填入：DBXEAYFZC（13）答案选择：C叶子结点比度为2的结点多一个。

（14）答案选择：C二叉树属于非线性结构。

（15）填入：14总结点数=度为0+度为1+度为2=6+3+5（16）填入：25总结点数=度为0+度为1+度为2=8+10+7（17）答案选择：D。

【此题很特殊】（18）填入：DEBCFA（19）答案选择：B叶子结点总是比度为2的结点多一个。

（20）答案选择：16度为1的结点=总结点-叶子结点-度为2的结点=25-5-4（21）填入：6[log n47]+1，结果6。

12.1.5 “查找与排序”考点的考题（1）答案选择：D（2）答案选择：C对于长度为n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为n。

（3）答案选择：A能用二分法进行查找的是：顺序存储的有序线性表。

（4）答案选择：D在长度为n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是: nlog2n。

（5）答案选择：D在所有排序中堆排序是最优的排序。

（6）答案选择：A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n。

（7）填入：n-1（8）填入：n-1（9）填入：n-112.2 程序设计基础（1）填入：对象。

（2）答案选择：D结构化程序设计的原则：模块化；自顶向下；逐步求精；限制使用goto语句。

（3）填入：类类是描述的是具有相似属性与操作的一组对象。

（4）答案选择：C对象的基本特点：标识惟一性；分类性；多态性；封装性；模块独立性好。

（5）答案选择：C实现信息隐蔽是依靠对象的封装。

（6）答案选择：A程序应该做到“清晰第一，效率第二”。

（7）答案选择：B对象的基本特点：标识惟一性；分类性；多态性；封装性；模块独立性好。

（8）填入：顺序结构（9）答案选择：A继承：是指能够直接获得已有的性质和特征，而不必重复定义他们。

（10）填入：结构化（11）答案选择：B（12）答案选择：B自顶向下是“结构化”程序的基本特征，不是面向对象的基本特征。

12.3 软件工程基础12.3.1 “软件工程基本概念”考点的题目（1）答案选择：D软件的定义：计算机软件是包括程序、数据及相关文档的完整集合。

（2）答案选择：CA、B、D答案太绝对，软件工程主要解决“软件危机”中的成本、质量、生产率等问题。

（3）答案选择：C软件维护属于维护阶段的任务。

（4）填入：开发编码和测试属于开发阶段。

（5）答案选择：D软件的定义：计算机软件是包括程序、数据及相关文档的完整集合。

（6）填入：过程过程：支持软件开发的各个环节的控制、管理。

（7）答案选择：C教务管理系统属于应用软件。

（8）答案选择：B操作系统属于系统软件。

（9）答案选择：B详细设计属于开发阶段。

（10）填入：程序软件的定义：计算机软件是包括程序、数据及相关文档的完整集合。

（11）答案选择：A软件危机主要表现在成本、质量、生产率等问题。

（12）答案选择：A软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

（13）答案选择：A学生成绩管理系统属于应用软件。

（14）答案选择：B市场调研不属于软件生命周期的活动。

（15）填入：面向对象方法类、继承以及多态性等该特点属于面向对象方法。

（16）填入：系统Unix操作系统属于系统软件。

12.3.2 “软件分析及其方法”的考题（1）填入：数据字典数据字典：就是对数据流图中的元素进行解释。

（2）填入：正确性。

结构化程序的原则包括：模块化；自顶向下；逐步求精；限制使用goto语句。

（4）答案选择：B需求分析阶段产生的主要文档是软件需求规格说明书。

（5）答案选择：B需求分析阶段可以使用的工具是数据流图DFD。

（6）填入：需求需求分析阶段产生的主要文档是软件需求规格说明书。

（7）填入：结构化需求分析建立数据流图(DFD），属于结构化方法。

（8）答案选择：B集成测试计划属于软件开发阶段完成的任务。

（9）答案选择：A数据字典：就是对数据流图中的元素进行解释。

（10）答案选择：D软件可行性研究在需求分析之前完成，需求规格说明书不能对可行性研究进行指导。

12.3.4 “软件设计及其方法”的考题（1）答案选择：B模块独立性：高内聚，低耦合。

（2）答案选择：DDFD数据流图是软件需求分析阶段的工具。

（3）填入：驱动模块（4）答案选择：A偶合性：是模块间互相连接的紧密程度的度量。

（5）答案选择：A按工程管理角度划分软件设计分两步完成，即概要设计和详细设计。

（6）答案选择：D模块独立性：高内聚，低耦合。

（7）答案选择：C程序流程图中带有箭头的线段表示的是控制流。

（8）答案选择：B模块独立性：高内聚，低耦合。

（9）答案选择：D数据流图中带有箭头的线段表示的是数据流。