计算机二级C语言模拟试题及答案.pdf

计算机二级C语言模拟试题及答案--第1页 计算机二级C语言模拟试题及答案 计算机二级 C 语言模拟试题及答案 3 月 26-29 日将举行全国计算机等级考试，在此之前，店铺为大 家整理了二级 c 语言的笔试试题，希望对大家有所帮助! (1)以下数据结构属于非线性数据结构的是________。 A)队列 B)线性表 C)二叉树 D)栈 (2)C 知识点:栈和队列的定义;栈和队列的顺序存储结构及其基本运算 评 析:线性表、栈和队列等数据结构所表达和处理的数据以线性结 构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一 端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称 为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的 元素，即刚刚插入的元素。所以栈又称后进先出表(Last In First Out)。 队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插 入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除 队头元素，队列的最后一个元素一定是必威体育精装版入队的元素。因此队列又 称先进先出表(First In First Out)。二叉树的数据结构是树型结构，结 构中数据元素之间存在着一对多的关系，因此它是一种非线性数据结 构。 2)下面叙述正确的是________。 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)算法的时间复杂度是指执行算法程序所需要的时间 2)C 知识点 :算法的基本概念 ;算法复杂度的概念和意义 (时间复杂度与 空间复杂度) 评 析：算法的设计可以避开具体的计算机程序设计语言，但算法 的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构 计算机二级C语言模拟试题及答案--第1页 计算机二级C语言模拟试题及答案--第2页 和算法是计算机科学的两个重要支柱。它们是一个不可分割的整体 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算 法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时 间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需 要的基本运算次数 (3)在一棵二叉树上第 8 层的结点数最多是________ A)8 B)16 C)128 D)256 (3)C 知识点：二叉树的定义及其存储结构 评 析:根据二叉树的性质：二叉树第 i(I1)层上至多有 2i-1 个结点 得到第 8 层的结点数最多是 128 (4)下面描述中，不符合结构化程序设计风格的是________ A)使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制 逻辑 B)自顶向下 C)注重提高程序的执行效率 D)限制使用 goto 语句 (4)C 知识点：结构化程序设计 评 析：结构化程序设计方法的四条原则是： 1.自顶向下：2.逐步 求精;3.模块化;4.限制使用 goto 语句。“自顶向下”是说，程序设计时， 应先考虑总体，后考虑细节，先考虑全局目标，后考虑局部目标;“逐 步求精’’是说，对复杂问题，应设计一些子目标作过渡，逐步细节 化;“模块化”是说，一个复杂问题肯定是由若干稍简单的问题构成， 解决这个复杂问题的程序，也应对应若