全国计算机等级考试无纸化模拟考场二级C pdf下载

　　《全国计算机等级考试无纸化模拟考场二级C（2015年9月无纸化考试专用）》依据教育部考试中心最新发布的《全国计算机等级考试大纲》，在最新无纸化真考题库的基础上编写而成。
　　《全国计算机等级考试无纸化模拟考场二级C（2015年9月无纸化考试专用）》共4部分，主要内容包括：最新大纲专家解读、无纸化考试题库试卷10套、参考答案及解析和选择题高频考点超值赠送。
　　本书可作为全国计算机等级考试培训和自学用书，建议配套上机考试题库使用。

　　新增无纸化真考题库试卷（1）

　　二级C

　　（考试时间120分钟，满分100分）

　　一、 选择题（每小题1分，共40分）

　　（1）下列叙述中正确的是（ ）。

　　A） 解决同一个问题的不同算法的时间复杂度一般是不同的

　　B） 解决同一个问题的不同算法的时间复杂度必定是相同的

　　C） 对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

　　D） 对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

　　（2） 下列处理中与队列有关的是（ ）。

　　A） 操作系统中的作业调度 B） 执行程序中的过程调用

　　C） 执行程序中的循环控制 D）二叉树的遍历

　　（3） 设栈的存储空间为S（1:m），初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为（ ）。

　　A） 发生栈满的错误 B） 2 C） m D） 0

　　（4）设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为（ ）。

　　A） 71 B） 70 C） 69 D） 不可能有这样的二叉树

　　（5） 非空循环链表所表示的数据结构（ ）。

　　A） 有根结点也有叶子结点 B） 没有根结点但有叶子结点

　　C） 有根结点但没有叶子结点 D） 没有根结点也没有叶子结点

　　（6） 设二叉树中共有31个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为（ ）。

　　A） 31 B） 16 C） 17 D） 5

　　（7） 在最坏情况下，堆排序的时间复杂度是（ ）。

　　……