掌握指针、结构体、二维及多维数组的使用,理解模块化编程与函数设计,能运用递推和基本排序算法,并具备文件操作与异常处理能力。
8 个知识块 · 12 个知识点
理解指针类型的概念,掌握指针变量的定义、赋值和解引用操作。
掌握C++二维及多维数组(不含变长数组)的定义与使用。
掌握结构体的定义与使用,包括结构体数组、结构体指针、结构体嵌套、结构体做函数参数及const使用场景。
掌握函数的声明、定义及调用(不含匿名函数与类的括号运算符重载),理解形参与实参的概念及区别。
理解全局作用域与局部作用域的概念,掌握全局变量与局部变量的区别。
掌握C++中的值传递、引用传递和指针传递三种函数参数传递方式。
掌握递推算法的基本思想、递推关系式的推导以及递推问题的求解。
掌握冒泡排序、插入排序和选择排序的算法思想、排序步骤及代码实现。
了解内排序与外排序的概念及差别,理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。
能进行简单的算法复杂度估算,包括多项式复杂度和指数复杂度。
掌握文件重定向方法,实现文件的读操作、写操作和读写操作,了解文本文件的分类。
了解异常处理机制,掌握异常处理的常用方法。