历年二级C++真题及答案.doc

公共基础知识及C++语言程序设计 (考试时间90分钟，满分100)分) 一、选择题((1)～(35)每小题2分，共70分) 下列各题A)、B)、C)、D)四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 (1) 下面叙述正确的是 A)算法的执行效率与数据的存储结构无关 B)算法的空间复杂度是指算法程序中指令(或语句)的条数 C)算法的有穷性是指算法必须能在执行有限个步骤之后终止 D)以上三种描述都不对 (2)以下数据结构中不属于线性数据结构的是 A)队列 B)线性表 C)二叉树 D)栈 (3