二级C语言真题2017年09月-(1)及答案解析

void main() {

float score[30]={90.5,72,80,61.5,55},aver; aver=fun(score,5);

printf(\}

上一题 交卷 交卷 答题卡 答案及解析

(1/40)单项选择题 第1题

设有一个栈与一个队列的初始状态均为空。现有一个序列的元素为A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为______。 A.A，B，C，D，H，G，F，E B.D，C，B，A，H，G，F，E C.A，B，C，D，E，F，G，H D.D，C，B，A，E，F，G，H

参考答案： D 您的答案： 未作答

答案解析： [解析] 栈的特点是先进后出，而队列的特点是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队列也是EFGH，最后得到的序列为DCBAEFGH。故D选项正确。 下一题

(2/40)单项选择题 第2题

设某棵树的度为3，其中度为2，1，0的节点个数分别为3，4，15，则该树中总节点数为______。 A.30 B.22 C.35

D.不可能有这样的树

参考答案： D 您的答案： 未作答

答案解析： [解析] 在树结构中，一个节点所拥有的后件个数称为该节点的度，所有节点中最大的度称为树的度，树中的节点数即为树中所有节点的度数之和再加1。假设度为3的节点数为n，总节点数为m，m=3×n+2×3+1×4+1，叶子节点数15=m-(3+4+n)。得m=3n+11，2n=11，n无法得到整数，说明不可能存在这样的树。故答案为D选项。 上一题 下一题 (3/40)单项选择题 第3题

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为______。

A.ABCDEFGHIJ B.DCHEBIJFCA C.JIHGFEDCBA D.GHIJDEFBCA

参考答案： A 您的答案： 未作答

答案解析： [解析] 二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序遍历序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ，可知该树A为根节点，右子树节点为CFIJ，左子树节点为BDEGH。从顶向下从左向右依次为ABCDEFGHIJ，A选项正确。 上一题 下一题 (4/40)单项选择题 第4题

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为______。 A.15 B.60 C.30 D.120

参考答案： D 您的答案： 未作答

答案解析： [解析] 简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。本题中即16×(16-1)÷2=8×15=120。故答案为D选项。

上一题 下一题 (5/40)单项选择题 第5题

软件系统总体结构图的作用是______。 A.描述软件系统结构的图形工具 B.描述软件系统的控制流 C.描述软件系统的数据流 D.描述软件系统的数据结构

参考答案： A 您的答案： 未作答

答案解析： [解析] 软件系统总体结构图是描述软件系统结构的图形工具，它包括软件系统的控制流、软件系统的数据流、软件系统的数据结构等。故答案为A选项。 上一题 下一题 (6/40)单项选择题 第6题

不属于对象构成成份的是______。 A.属性 B.规则

C.方法(或操作) D.标识

参考答案： B 您的答案： 未作答

答案解析： [解析] 一个对象通常可由对象名、属性和操作3部分组成，对象名唯一标识一个对象。故答案为B选项。