计算机二级C++考试内容解析试题及答案.docxVIP

计算机二级C++考试内容解析试题及答案

全国计算机等级考试二级C++语言程序设计科目满分100分，考试时长120分钟，采用无纸化上机考试形式，题型分为选择题（40题，每题1分，共40分）与操作题（3题，共60分）两大模块，其中选择题部分含10道公共基础知识题（10分）与30道C++专业知识题（30分），操作题包含程序填空题、程序修改题、程序设计题各1道，分值分别为18分、24分、18分，考试合格线为60分。

一、核心考点解析

（一）公共基础知识模块

公共基础知识是二级所有统考科目的共用考点，占选择题总分的25%，共10道题，考点分为4个部分：

1.数据结构与算法（约3分，考查概念辨析、数值计算类选择题）

核心考点包括：算法的时间复杂度（执行算法所需的计算工作量）与空间复杂度（执行算法所需的内存空间）的定义，二者无直接关联；线性结构与非线性结构的判定（栈、队列属于线性结构，二叉树属于非线性结构）；栈的“先进后出”特性及出栈序列推导，循环队列的头尾指针运算（队空条件：front==rear，队满条件：(rear+1)%maxsize==front）；二叉树的基本性质（第k层最多有2^(k-1)个节点，深度为m的二叉树最多有2^m-1个节点，叶子节点数n0与度为2的节点数n2满足n0=n2+1）；二叉树的前序、中序、后序遍历规则，常考根据两种遍历序列推导第三种；排序算法的复杂度（冒泡