国家计算机二级无纸化真考题库高频考点解读.docx

目录第一部分选择题高频考点- 1 -第1章公共基础知识- 1 -考点1 算法与数据结构- 1 -考点2 程序设计基础- 3 -考点3 软件工程基础- 3 -第2章C语言概述- 5 -考点5 C语言基础知识- 5 -考点 6 常量、变量和数据类型- 5 -第3章运算符与表达式- 6 -考点7 c语言运算符简介- 6 -考点8 算术运算符和算术表达式- 7 -考点9 赋值运算符和赋值表达式- 7 -考点10 位运算- 7 -第4章基本语句- 7 -考点11 单个字符的输入/输出- 7 -考点12 数据格式的输入/输出- 7 -第5章选择结构- 8 -考点13 关系运算符和关系表达式- 8 -考点14 逻辑运算符和逻辑表达式- 8 -考点15 if语句和用if语句构成的选择结构- 8 -考点16 switch语句- 9 -第6章循环结构- 9 -考点17 while循环语句- 9 -考点18 do ... while语句- 9 -考点19 for语句- 9 -考点20 循环的嵌套- 9 -考点21 几种循环的比较- 10 -考点22 break语句和continue 语句- 10 -第7章数组- 10 -考点23 一维数组的定义和引用- 10 -考点24 二维数组的定义和引用- 10 -考点25 字符数组- 10 -第8章函数- 11 -考点26 函数概述- 11 -考点27 函数参数和函数返回值- 11 -考点28 函数的调用- 11 -考点29 函数的嵌套调用与递归调用- 11 -考点30 数组乍为函数参数- 11 -考点31 全局变量和局部变量- 11 -考点32 变量的存储类别- 12 -第9章指针- 12 -考点33 关于地址和指针- 12 -考点34变量侧指针和指回变量的指针变量- 12 -考点35 数组与指针- 12 -考点36 字符串与指针- 12 -考点37 指向函数的指针- 12 -考点38 指针数组和指回指针前指针- 12 -第10章编译预处理和动态存储分配- 13 -考点39 宏定义- 13 -考点40 关于动态存储的函数- 13 -第11章结构体和共用体- 13 -考点41 用typedef说明一种新类型名- 13 -考点42 结构体数据类型- 13 -考点43 结构体类型变量前定义- 13 -考点44 结构体变量前引用- 13 -考点45 结构体数组- 14 -考点46 指向结构体类型数据的指针- 14 -考点47 链表- 14 -第12章文件- 14 -考点48 C语言文件的概念- 14 -考点49 文件类型指针- 14 -考点50 文件的打开与关闭- 14 -考点51 文件的读/写- 15 -考点52 文件的定位- 15 -第二部分操作题高频考点- 15 -第1章C程序设计基础- 15 -考点1 C程序结构特点- 15 -考点2 常量与变量- 15 -考点3 运算符及表达式- 15 -考点4 强制类型转换- 16 -第2章C语言的基本结构- 16 -考点5 格式输入/输出- 16 -考点6 条件与分支(if，switch)- 16 -考点7 循环- 17 -第3章函数- 17 -考点8函数的定义、调用及参数传递- 17 -考点9 迭代算法和递归算法- 18 -第4章指针- 18 -考点10 指针变量前定义- 18 -第5章数组- 19 -考点13 排序算法- 19 -考点14 二维数组- 20 -第6章字符串- 20 -考点15 字符串的表示- 20 -考点16 指向字符串的指针- 21 -考点17 字符串处理函数- 21 -第7章结构体、共用体和用户定义类型- 21 -考点18 结构体变量的定义与表示方法- 21 -考点19 链表- 21 -考点20 命名类型- 22 -考点21 宏定义- 22 -第8章文件- 22 -考点22 文件的打开与关闭- 22 -考点23 文件的读写- 22 -第一部分选择题高频考点第1章公共基础知识考点1 算法与数据结构一、算法 1.算法的基本概念 (1)概念:算法是指一系列解决问题的清晰指令。 (2)4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素:对数据对象的运算和操作、算法的控制结构(运算和操作时间的顺序)。 (4)设计的基本方法:列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度:执行算法所需要的计算工作量。 (2)算法的空间复杂度:执行算法所需的内存空间。二、数据结构的基本概念数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链