二级C语言程序设计考试大纲(2018年版)

2018年9月计算机二级C语言考试章节习题及答案(5) 第2章 C程序设计的初步知识2.2 标识符、常量和变量1[单选题] C语言主要是借助以下哪个功能来实现程序模块化A.定义函数B.定义常量和外部变量C.三种基本结构语句D.丰富的数据类型参考答案：A参考解析：C语言用函数实现软件的模块化设计。

2[单选题] 以下叙述中错误的是A.非零的数值型常量有正值和负值的区分B.常量是在程序运行过程中值不能被改变的量C.定义符号常量必须用类型名来设定常量的类型D.用符号名表示的常量叫符号常量参考答案：C参考解析：C语言中，常常用一个标识符来代表一个常量，称为符号常量。

符号常量在使用之前要先定义，定义格式如下： #define<符号常量名>(常量) 其中，<符号常量名)用标识符，习惯上用大写字母，<常量>可以是数字常量，也可以是字符3[单选题] C语言中char 类型数据占字节数为A.3B.4C.1D.2参考答案：C参考解析：C语言中char 类型数据占字节数为1.4[单选题] 下列叙述中正确的是A.可以用关系运算符比较字符串的大小B.空字符串不占用内存，其内存空间大小是0C.两个连续的单引号是合法的字符常量D.两个连续的双引号是合法的字符串常量参考答案：D参考解析：两个连续的双引号：""，是一个字符串常量，称为“空串”5[单选题] 有以下程序(strcpy 为字符串复制函数，strcat 为字符串连接函数)#include#includemain(){ char a[10]="abc",b[10]="012",c[10]="xyz";strcpy(a+1,b+2);puts(strcat(a,c+1));}程序运行后的输出结果是A.a12xyzB.12yzC.a2yzD.bc2yz参考答案：C参考解析：程序执行后strcpy(a+1,b+2)后，字符数组a 的值为“a2”，再进行字符串的连接strcat(a,c+1)，此时字符数组a 的值为“a2yz”。

2018 年全国计算机等级考试笔试试卷及答案二级公共基础知识和 C 语言程序设计（考试时间120 分钟，满分100 分）一、选择题（（ 1） -（ 10）每小题 2 分，（ 11） -（50）每小题 1 分，共 60 分）（ 1）下列选项中不符合良好程序设计风格的是（）。

A ）源程序要文档化B）数据说明的次序要规范化C）避免滥用 goto 语句D）模块设计要保证高耦合、高内聚（ 2）从工程管理角度，软件设计一般分为两步完成，它们是（）。

A ）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计（ 3）下列选项中不属于软件生命周期开发阶段任务的是（）。

A）软件测试 B ）概要设计 C）软件维护D）详细设计（ 4）在数据库系统中，用户所见的数据模式为（）。

A ）概念模式 B ）外模式 C）内模式D）物理模式（ 5）数据库设计的 4 个阶段是：需求分析、概念设计、逻辑设计和（）。

A ）编码设计B ）测试阶段C）运行阶段 D ）物理设计（ 6）设有如下 3 个关系表下列操作中正确的是（）。

A ）T=R ∩ S B）T=R ∪ SC）T=R ×S D ）T=R/S（ 7）下列叙述中正确的是（）。

A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对（ 8）在长度为64 的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）。

A ）63B） 64 C ） 6 D ） 7（ 9）数据库技术的根本目标是要解决数据的()。

A ）存储问题B）共享问题C）安全问题D）保护问题（ 10）对下列二叉树进行中序遍历的结果是（）。

A） ACBDFEG B ） ACBDFGEC） ABDCGEF D ） FCADBEG（11）下列叙述中错误的是（）。

A）一个 C 语言程序只能实现一种算法B） C 程序可以由多个程序文件组成C） C 程序可以由一个或多个函数组成D）一个 C 函数可以单独作为一个 C 程序文件存在（12）下列叙述中正确的是（）。

解析计算机等级二级C语言大纲计算机等级二级C语言大纲解析计算机等级考试(CCC, China Computer Certificate)是由国家人力资源和社会保障部主管、中国电子学会承办的全国性计算机等级考试。

该考试被广泛认可和尊重，是评价计算机专业人才实际能力的重要标准之一。

在计算机等级考试中，C语言是其中一门重要的考试科目。

一、考试大纲C语言考试大纲规定了考试的内容和要求，包括考试的目的、范围、重点和达标要求等。

大纲的制定旨在确保考试的公平、公正和科学性，使考生能够全面了解考试内容并有针对性地进行备考。

1. 考试目的C语言考试旨在评价考生对C语言的理论与实践能力，包括语法基础、程序设计、算法实现等方面的内容。

2. 考试范围C语言考试范围涵盖了C语言的基本语法、流程控制、函数、数组、指针、结构体、文件操作等知识点。

3. 考试重点C语言考试的重点是考察考生对C语言基本语法和常用知识点的掌握程度，以及对问题分析和解决能力的应用。

4. 达标要求C语言考试的达标要求是要求考生能够熟练掌握C语言的基本语法和常用知识点，具备基本的程序设计和问题解决能力。

二、考试内容C语言考试将围绕以下内容进行考查：1. C语言基本概念- C语言的起源和发展历程- C语言的特点和应用领域2. C语言基本语法- 变量和数据类型- 运算符和表达式- 控制语句（条件语句、循环语句）- 函数和库函数3. C语言高级特性- 数组和字符串- 指针和动态内存分配- 结构体和联合体- 文件操作和预处理器指令4. C语言程序设计- 算法基础- 问题分析和解决方法- 程序调试和错误处理三、考试要求C语言考试要求考生具备以下能力和素质：1. 掌握C语言基本概念和基本语法：考生需要熟悉C语言的基本概念和基本语法规则，包括变量、数据类型、运算符、控制语句、函数等。

2. 理解和应用C语言高级特性：考生需要了解C语言的高级特性，如数组、指针、结构体等，并能够灵活运用于问题解决中。

全国计算机等级考试二级公共基础知识考试大纲（2018 年版）基本要求1.算法的基本概念。

2. 掌握基本数据结构及其操作。

3. 掌握基本排序和查找算法。

4. 掌握逐步求精的结构化程序设计方法。

5. 掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。

6. 掌握数据库的基本知识，了解关系数据库的设计。

考试内容一、基本数据结构与算法1. 算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2. 数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3. 线性表的定义;线性表的顺序存储结构及其插入与删除运算。

4. 栈和队列的定义;栈和队列的顺序存储结构及其基本运算。

5. 线性单链表、双向链表与循环链表的结构及其基本运算。

6. 树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7. 顺序查找与二分法查找算法;基本排序算法(交换类排序，选择类排序，插入类排序)。

二、程序设计基础1. 程序设计方法与风格。

2. 结构化程序设计。

3. 面向对象的程序设计方法，对象，方法，属性及继承与多态性。

三、软件工程基础1. 软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。

3. 结构化设计方法，总体设计与详细设计。

4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

5. 程序的调试，静态调试与报考调试。

四、数据库设计基础1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。

2. 数据模型，实体联系模型及E-R 图，从E-R 图导出关系数据模型。

3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。

4. 数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

考试方式1. 公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。

2018年国家计算机二级C语言笔试真题及答案解析72018年国家计算机二级C语言笔试真题及答案解析1.以下选项中不符合良好程序设计风格的是什么？A）源程序应该文档化B）数据说明的顺序应该规范化C）避免滥用goto语句D）模块设计应该保证高耦合、高内聚2.从工程管理角度，软件设计一般分为两步完成，它们是什么？A）概要设计与详细设计B）数据设计与接口设计C）软件结构设计与数据设计D）过程设计与数据设计3.下列选项中不属于软件生命周期开发阶段任务的是什么？A）软件测试B）概要设计C）软件维护D）详细设计4.在数据库系统中，用户所见的数据模式是什么？A）概念模式B）外模式C）内模式D）物理模式5.数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和什么？A）编码设计B）测试阶段C）运行阶段D）物理设计6.设有如下三个关系表，下列操作中正确的是什么？7.下列叙述中正确的是什么？A）一个算法的空间复杂度大，则其时间复杂度也必定大B）一个算法的空间复杂度大，则其时间复杂度必定小C）一个算法的时间复杂度大，则其空间复杂度必定小D）上述三种说法都不对8.在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为什么？A）63B）64C）6D）79.数据库技术的根本目标是要解决数据的什么问题？A）存储问题B）共享问题C）安全问题D）保护问题10.对下列二叉树进行中序遍历的结果是什么？A）ACBDFEGB）ACBDFGEC）ABDCGEFD）FCADBEG11.下列叙述中错误的是什么？A）一个C语言程序只能实现一种算法B）C程序可以由多个程序文件组成C）C程序可以由一个或多个函数组成D）一个C函数可以单独作为一个C程序文件存在12.下列叙述中正确的是什么？A）每个C程序文件中都必须有一个main()函数B）在C程序中main()函数的位置是固定的C）C程序可以由一个或多个函数组成D）在C程序的函数中不能定义另一个函数13) 错误的是B）double int_。

西安电子科技大学2018年《数据结构与C语言程序设计》考试大纲数据结构与C语言程序设计考研大纲一、考试内容（一）数据结构1.线性表1）线性表的定义2）线性表的顺序存储和基本运算（查找、插入和删除）的实现3）线性表的链式存储和基本运算（查找、插入和删除）的实现4）线性表的应用2.栈、队列和矩阵1）栈和队列的定义2）栈和队列的实现（1）栈的顺序存储和基本操作（入栈、出栈和判栈空、栈满）的实现（2）栈的链式存储和基本操作（入栈、出栈和判栈空）的实现（3）队列的链式存储和基本操作（入队、出队和判队空）的实现（4）循环队列的定义和基本操作（入队、出队和判队空、队满）的实现3）栈和队列的应用4）矩阵的压缩存储（1）特殊矩阵（对称矩阵、三角矩阵、对角矩阵）的压缩存储（2）稀疏矩阵的压缩存储3.树与二叉树1）树的基本概念2）二叉树（1）二叉树的定义及性质（2）二叉树的顺序存储和链式存储（3）二叉树的先序、中序、后序遍历和层序遍历运算（4）线索二叉树的定义3）树和森林（1）树的存储结构（2）树（森林）与二叉树的相互转换（3）树和森林的遍历4）树与二叉树的应用（1）二叉查找树（Binary Search Tree）（2）平衡二叉树（Balanced Binary Tree或Height-Balanced Tree或AVL Tree）（3）哈夫曼（Huffman）树和哈夫曼编码4.图1）图的基本概念2）图的存储（1）数组表示法（邻接矩阵表示法）（2）邻接表表示法3）图的遍历（1）深度优先搜索（DFS）算法（2）广度优先搜索（BFS）算法4）图的应用（1）最小（代价）生成树求解方法（Prim算法和Kruskal算法）（2）最短路径求解方法（Dijkstra算法和Floyd算法）（3）AOV-网和拓扑排序方法（4）AOE-网和关键路径求解方法5.查找1）查找的基本概念2）顺序查找法（1）顺序查找算法（2）平均查找长度计算3）折半查找法（1）折半查找算法（2）折半查找判定树的构造（3）平均查找长度计算4）动态查找表（1）二叉查找树（也称为二叉排序树）的构造及查找、插入和删除运算（2）平衡二叉树的构造及查找运算（3）B-树的特点及查找运算（4）平均查找长度计算5）哈希表（1）哈希表的构造及查找运算（2）平均查找长度计算6）字符串的模式匹配（1）基本的模式匹配算法（2）KMP模式匹配算法（模式串的next函数计算）6.内部排序1）简单排序方法（1）直接插入排序算法（2）冒泡排序算法（3）简单选择排序算法（4）简单排序算法的时间复杂度、空间复杂度及稳定性分析2）快速排序（1）划分过程及分析（2）快速排序算法及其时间复杂度、空间复杂度及稳定性分析3）堆排序（1）堆的定义及初始堆的建立（2）堆排序算法及其时间复杂度、空间复杂度及稳定性分析4）归并排序（1）归并过程及分析（2）二路归并排序算法的时间复杂度、空间复杂度及稳定性分析5）基数排序（1）多关键排序方法（2）链式基数排序方法及特点6）内部排序方法的比较和应用（二）C语言程序设计1.C语言基础（1）数据类型（基本类型和复合类型），常量与变量，运算符与表达式，类型转换；（2）关键字（保留字），用户定义标识符；（3）typedef，sizeof，static，extern，const。

2．数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。

3．线性表的定义；线性表的顺序存储结构及其插入与删除运算。

4．栈和队列的定义；栈和队列的顺序存储结构及其基本运算。

5．线性单链表、双向链表与循环链表的结构及其基本运算。

6．树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。

7．顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。

二、程序设计基础1．程序设计方法与风格。

2．结构化程序设计。

3．面向对象的程序设计方法、对象、方法、属性及继承与多态性。

三、软件工程基础1．软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。

2．结构化分析方法，数据流图，数据字典，软件需求规格说明书。

3．结构化设计方法，总体设计与详细设计。

4．软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。

5．程序的调试，静态调试与动态调试。

四、数据库设计基础1．数据库的基本概念：数据库，数据库管理系统，数据库系统。

2．数据模型，实体联系模型及E-R图，从E-R图导出关系数据模型。

3．关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。

4．数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。

考试方式：1．公共基础知识不单独考试，与其他二级科目组合在一起，作为二级科目考核内容的一部分。

2．考试方式为上机考试，10道选择题，占10分。

二级C语言程序设计考试大纲基本要求：1．熟悉Visual C++ 6. 0集成开发环境。

2．掌握结构化程序设计的方法，具有良好的程序设计风格。

3．掌握程序设计中简单的数据结构和算法并能阅读简单的程序。

4．在Visual C++ 6. 0集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。

147。

东北大学2018年《C语言程序设计》考研大纲1、算法及其描述方法
1.1算法的概念、特点
1.2算法的描述方法（流程图、N-S流程图）
1.3程序设计的三种基本结构
2、数据类型、运算符和表达式
2.1变量和常量
2.2预处理命令
2.3数据类型（整型、实型、字符型）
2.4算术运算符、表达式
3、顺序程序设计
3.1各种类型数据的格式化输入/输出方法
3.2字符数据的非格式化输入/输出方法
3.2顺序程序的设计
4、选择结构程序设计
4.1关系运算符、逻辑运算符和条件运算符
4.2if、switch语句
4.3if语句的嵌套
5、循环结构程序设计
5.1C语言三种循环结构
5.2混合控制结构程序设计
6、数组
6.1一维数组和二维数组
6.2字符串与字符数组
6.3字符串函数
7、函数
7.1函数的定义、原型声明和调用
7.2函数的嵌套调用和递归调用
7.3数组作为函数的参数
7.4变量的作用域和存储类别
7.5内部函数和外部函数
8、指针
8.1指针的概念
8.2指针变量的定义与引用方法
8.3动态内存分配和释放的方法
8.4数组指针、函数指针
9、结构体、文件
9.1结构体数据类型
9.2结构数组的定义及其应用
9.3文件
文章来源：文彦考研。

基本要求考试内容全国计算机等级考试二级Ｐｙｔｈｏｎ语言程序设计考试大纲（２０１８年版）１．掌握Ｐｙｔｈｏｎ语言的基本语法规则。

２．掌握不少于２个基本的Ｐｙｔｈｏｎ标准库。

３．掌握不少于２个Ｐｙｔｈｏｎ第三方库，掌握获取并安装第三方库的方法。

４．能够阅读和分析Ｐｙｔｈｏｎ程序。

５．熟练使用ＩＤＬＥ开发环境，能够将脚本程序转变为可执行程序。

６．了解Ｐｙｔｈｏｎ计算生态在以下方面（不限于）的主要第三方库名称：网络爬虫、数据分析、数据可视化、机器学习、Ｗｅｂ开发等。

一、Ｐｙｔｈｏｎ语言基本语法元素１．程序的基本语法元素：程序的格式框架、缩进、注释、变量、命名、保留字、数据类型、赋值语句、引用。

２．基本输入输出函数：ｉｎｐｕｔ（）、ｅｖａｌ（）、ｐｒｉｎｔ（）。

３．源程序的书写风格。

４．Ｐｙｔｈｏｎ语言的特点。

二、基本数据类型１．数字类型：整数类型、浮点数类型和复数类型。

２．数字类型的运算：数值运算操作符、数值运算函数。

３．字符串类型及格式化：索引、切片、基本的ｆｏｒｍａｔ（）格式化方法。

４．字符串类型的操作：字符串操作符、处理函数和处理方法。

５．类型判断和类型间转换。

三、程序的控制结构１．程序的三种控制结构。

２．程序的分支结构：单分支结构、二分支结构、多分支结构。

３．程序的循环结构：遍历循环、无限循环、ｂｒｅａｋ和ｃｏｎｔｉｎｕｅ循环控制。

４．程序的异常处理：ｔｒｙ－ｅｘｃｅｐｔ。

四、函数和代码复用１．函数的定义和使用。

２．函数的参数传递：可选参数传递、参数名称传递、函数的返回值。

３．变量的作用域：局部变量和全局变量。

五、组合数据类型１．组合数据类型的基本概念。

２．列表类型：定义、索引、切片。

３．列表类型的操作：列表的操作函数、列表的操作方法。

４．字典类型：定义、索引。

５．字典类型的操作：字典的操作函数、字典的操作方法。

六、文件和数据格式化１．文件的使用：文件打开、读写和关闭。

２．数据组织的维度：一维数据和二维数据。