复习全国计算机二级C++详细资料.docVIP

计算机二级C++考试复习资料 公共基础知识 二级公共基础知识作为必考内容出现在二级各科的笔试试卷中，其出题形式为选择题前10题，填空题前5题，占试卷总分的30%，即30分。大家可以参考《二级公共基础知识速学教程》（班级QQ群内） 必背知识点： 算法的4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 程序设计语言的基本成分：数据成分、运算成分、控制成分、传输成分。 评价一个算法的两个标准：时间复杂度和空间复杂度。 时间复杂度：执行算法所需要的计算工作量。 例【1】算法的时间复杂度是指（） A 执行算法所需要的时间 B 算法程序的长度 C 执行算法所需要的基本运算次数 D 算法程序中的指令条数 答案：C 空间复杂度：执行这个算法所需要的内存空间。 栈：一种特殊的线性表，是限定只在一端进行插入与删除的线性表（“先进后出”或“后进先出”）。 例【2】支持子程序调用的数据结构是（） A 栈 B树 C 队列 D 二叉树 答案：A 队列：只允许在一端进行删除，在另一端进行插入的顺序表（“先进先出”或“后进后出”）。 例【3】栈和队列的共同特点是（） A 都是先进先出