9月计算机二级C语言练习题与答案

时间：2021-01-28 12:34:24 计算机等级我要投稿

2017年9月计算机二级C语言练习题与答案

　　计算机二级考试考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。下面小编整理了2017年9月计算机二级C语言练习题与答案，欢迎大家测试!

　　1[填空题]

　　一颗二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【2】。

　　参考解析：【2】DEBFCA

　　【解析】根据二叉树的中序遍历原则可知D为二叉树的最左边的叶子结点，根据二叉树的前序遍历原则可知A是二叉树的根结点，就可以确定二叉树的结构，所以二叉树的后序遍历结果为：DEBFCA。

　　2[填空题]

　　队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作__________。

　　参考解析：队头

　　【解析】队列是只允许在一端删除，在另一端插入的顺序表，在队列中。允许插入的一端叫做“队尾”，允许删除的一端叫做“队头”。

　　3[填空题]

　　在最坏情况下，堆排序需要比较的次数为_________。

　　参考解析：O(nlog2n)

　　【解析】在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。

　　4[单选题] 算法的有穷性是指(　　)。

　　A.算法程序的运行时间是有限的

　　B.算法程序所处理的数据量是有限的

　　C.算法程序的长度是有限的

　　D.算法只能被有限的用户使用

　　参考答案：A

　　参考解析：算法具有5个特性：①有穷性：一个算法必须(对任何合法的输入值)在执行有穷步之后结束，且每一步都可在有限时间内完成，即运行时间是有限的;②确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生歧义。③可行性：一个算法是可行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。，④输入：一个算法有零个或多个输入，这些输入取自于某个特定的对象的集合。⑤输出：一个算法有一个或多个输出。

　　5[单选题] 下列叙述中正确的是(　　)。

　　A.数据的逻辑结构与存储结构是一一对应的

　　B.算法的时间复杂度与空间复杂度一定相关

　　C.算法的效率只与问题的规模有关，而与数据的存储结构无关

　　D.算法的时间复杂度是指执行算法所需要的计算工作量

　　参考答案：D

　　参考解析：根据时间复杂度和空间复杂度的定义可知，算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的;数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。

　　6[单选题] 下列叙述中正确的是(　　)。

　　A.算法就是程序

　　B.设计算法时只需要考虑数据结构的设计

　　C.设计算法时只需要考虑结果的可靠性

　　D.以上三种说法都不对

　　参考答案：D

　　参考解析：所谓算法是指解题方案x的准确而完整的描述。是一一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的`，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

　　7[单选题] 一棵二叉树共有25个节点，其中5个叶子节点，那么度为1的节点数为(　　)。

　　A.4

　　B.6

　　C.10

　　D.16

　　参考答案：D

　　参考解析：由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数。 25个节点，5个子节点，其中子节点(度为0的节点)个数-度为2的节点个数=1，所以度为2的节点个数为4。节点度数有0，1，2，所以度为1的节点数为25-4-5=16，选项D正确。

　　8[单选题] 下列叙述中正确的是(　　)。

　　A.循环队列是队列的一种顺序存储结构

　　B.循环队列是队列的一种链式存储结构

　　C.循环队列是非线性结构

　　D.循环队列是一直逻辑结构

　　参考答案：A

　　参考解析：为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。

　　9[单选题] 下列关于二叉树的叙述中，正确的是(　　)。

　　A.叶子结点总是比度为2的结点少一个

　　B.叶子结点总是比度为2的结点多一个

　　C.叶子结点数是度为2的结点数的两倍

　　D.度为2的结点数是度为1的结点数的两倍