国家二级(C语言)笔试模拟试卷100(题后含答案及解析).docVIP

国家二级（C语言）笔试模拟试卷100(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（1-10、21-40每题2分，11-20每题1分，共70分）下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．在计算机中，算法是指______。

A．查询方法

B．加工方法

C．解题方案的准确而完整的描述

D．排序方法

正确答案：C

解析：计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。

2．栈和队列的共同点是______。

A．都是先进后出

B．都是先进先出

C．只允许在端点处插入和删除元素

D．没有共同点

正确答案：C

解析：栈和队列是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。。二者的区别是：栈是一种“后进先出”的线性表；而队列是一种“先进先出”的线性表。

3．已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

A．cedba

B．acbed

C．decab

D．deabc

正确答案：A

解析：二叉树BT的后序遍历序列为dabec，故BT的根结点为c；而BT的中序遍历序列是debac，即遍历序列中最后一个结点为跟结点，说明BT的右子树为空。由BT的的后序遍历序列和中序遍历序列可知BT