计算机二级C语言巩固练习题2017
C语言的学习有着一定的难度,考试应该掌握哪些知识点才能顺利通过呢?以下是小编整理的计算机二级C语言巩固练习题2017,欢迎参考阅读!
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.以上三种说法都不对
参考答案:C
参考解析:线性表的链式存储结构称为线性链表。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
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的结点数的两倍
参考答案:B
参考解析:由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
10[单选题] 下列关于线性链表的叙述中,正确的是( )。
A.各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B.各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
C.进行插入与删除时,不需要移动表中的元素
D.以上三种说法都不对
参考答案:C
参考解析:线性表的链式存储结构称为线性链表。在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。
-
2016年9月二级《MSoffice》备考练习题及答案
选择题1.下面叙述中错误的是().A.软件测试的目的是发现错误并改正错误B.对被调试的程序进行错误定位是程序调试的必要步骤C.程序调试通常也称为DebugD.软件测试应严格执行测试计划,排除测试的随意性2.数据库应用系统中的核心问题是().A.数据库设计B.数据库系统...
-
2017年9月全国计算机等级二级公共基础知识训练试题
2017计算机二级考试将要到来,不放过每一个知识点,尤其对容易混淆的东西要下更大工夫搞清楚,基础要牢固。下面是小编分享的2017年9月全国计算机等级二级公共基础知识训练试题,大家快来练习下!(1)在下列选项中,哪个不是一个算法一般应该具有的基本特征______。(C)A.确...
-
2015年9月全国计算机二级C语言预测题答案
一、选择题1A2D3B4C5B6C7A8A9B10C11C12A13B14D15B16C17B18A19B20B21B22D23D24D25B26D27B28D29C30A31B32A33B34C35D二、填空题36n/237层次模型38实例39变换型40物理独立性41k=5423行43max=(a>b)?a:b;441.00000045k=p466047100010481249!=returnj...
-
2016年计算机二级C语言考前押题及答案
一、程序填空题给定程序中,函数轴的功能是:找出形参s所指字符串中出现频率最高的字母(不区分大小写)。并统计出其出现的次数。二、程序修改题下列给定程序中,函数fun的功能是:求S的值。三、程序设计题请编写函数fun,其功能是:计算并输出下列多项式的值。参考答案一、...