二级C语言程序设计考试大纲(2018年版)
2018年9月计算机二级C语言考试章节习题及答案(5)
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语言真题及答案7
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语言大纲
解析计算机等级二级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语言笔试真题及答案解析7
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语言程序设计》考试大纲_西安电子科技大学考研论坛
西安电子科技大学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。
二级C 语言程序设计考试大纲[共2页]
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。
全国计算机等级考试二级C语言程序设计考试大纲及习题
do
⑩
{
⑪
printf(“%3d”, x- =2 ) ;
⑫
} while( ! (--x) ) ;
⑬
执行后的输出结果是
A) 1
B) 30 √C) 1 -2
D) 死循环
选择题
⑧ 设有如下定义：
⑨
char *aa[2]={ “abcd”,”ABCD”};
⑩
则以下说法中正确的是
A) aa数组元素的值分别是“abcd” 和”ABCD”
②
#include “stdio.h”
③
main()
④
{
⑤
int i=010, j=10, k=0x10 ;
⑥
printf(“%d,%d,%d”, i, j, k) ;
⑦
}
⑧ √ A) 8,10,16
⑨
C) 10,10,10
B) 8,10,10 D) 10,10,16
选择题
② 设有如下语句：
char *s=“\t\”Name\Address\n”;
上机操作题
试题程序：
#include “stdio.h”
#include “string.h”
int k=0;
void fun(char *p,char *q,char *c)
{ /********** found **********/
while(*p || *q)
int k=1; /********** found **********/
k+1;
}
}
上机操作题
main() { char a[10]=“aBCDeFgH”,b[10]=“ABcd”,c[80]={‘\0’}; fun(a,b,c); printf(“The string a: ”); puts(a); printf(“The string b: ”); puts(b); printf(“The result: ”); puts(c); }
东北大学2018年《C语言程序设计》考研大纲
东北大学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文件
文章来源：文彦考研。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
㊀ ㊀
上机考试， 考试时长 １２０ 分钟， 满分 １００ 分。 １ 题型及分值 单项选择题 ４０ 分（含公共基础知识部分 １０ 分）。 操作题 ６０ 分（包括程序填空题、 程序修改题及程序设计题）。 ２ 考试环境 操作系统： 中文版 Ｗｉｎｄｏｗｓ ７。 Ｍｉｃｒｏｓｏｆｔ Ｖｉｓｕａｌ Ｃ ＋＋ ２０１０ 学习版。 开发环境：
３ቤተ መጻሕፍቲ ባይዱ
全国计算机等级考试二级 Ｃ 语言 程序设计考试大纲（ ２０１８ 年版）
㊀ 基本要求
熟悉 Ｖｉｓｕａｌ Ｃ ＋＋集成开发环境。 ２． 掌握结构化程序设计的方法， 具有良好的程序设计风格。 ３． 掌握程序设计中简单的数据结构和算法并能阅读简单的程序。 ４． 在 Ｖｉｓｕａｌ Ｃ ＋＋ 集成环境下，能够编写简单的 Ｃ 程序，并具有基本的纠错和调试程序的 能力。
㊀ ㊀ １
用 ｉｆ 语句实现选择结构。 ２． 用 ｓｗｉｔｃｈ 语句实现多分支选择结构。 ３． 选择结构的嵌套。 五、循环结构程序设计 １． ｆｏｒ 循环结构。 ２． ｗｈｉｌｅ 和 ｄｏ － ｗｈｉｌｅ 循环结构。 ３． ｃｏｎｔｉｎｕｅ 语句和 ｂｒｅａｋ 语句。 ４． 循环的嵌套。 六、数组的定义和引用 １． 一维数组和二维数组的定义、 初始化和数组元素的引用。 ２． 字符串与字符数组。 七、函数 １． 库函数的正确调用。 ２． 函数的定义方法。 ３． 函数的类型和返回值。 ４． 形式参数与实际参数， 参数值的传递。 ５． 函数的正确调用， 嵌套调用， 递归调用。 ６． 局部变量和全局变量。 ７． 变量的存储类别（自动， 静态， 寄存器， 外部）， 变量的作用域和生存期。 八、编译预处理 １． 宏定义和调用（不带参数的宏， 带参数的宏）。 ２． “文件包含”处理。 九、指针 １． 地址与指针变量的概念， 地址运算符与间址运算符。 二维数组和字符串的地址以及指向变量、 数组、 字符串、 函数、 结构体的指针变量的 ２． 一维、 定义。通过指针引用以上各类型数据。 ３． 用指针作函数参数。 ４． 返回地址值的函数。 ５． 指针数组， 指向指针的指针。 十、结构体（即“结构”）与共同体（即“联合”） １． 用 ｔｙｐｅｄｅｆ 说明一个新类型。 ２． 结构体和共用体类型数据的定义和成员的引用。 ３． 通过结构体构成链表， 单向链表的建立， 结点数据的输出、 删除与插入。 十一、位运算 １． 位运算符的含义和使用。 ２． 简单的位运算。 十二、文件操作 只要求缓冲文件系统（即高级磁盘 Ｉ ／ Ｏ 系统）， 对非标准缓冲文件系统（即低级磁盘 Ｉ ／ Ｏ 系
１． ２
统）不要求。 １． 文件类型指针（ ＦＩＬＥ 类型指针）。 ２． 文件的打开与关闭（ ｆｏｐｅｎ ， ｆｃｌｏｓｅ ）。 ３． 文件的读写（ ｆｐｕｔｃ ， ｆｇｅｔｃ ， ｆｐｕｔｓ ， ｆｇｅｔｓ ， ｆｒｅａｄ ， ｆｗｒｉｔｅ ， ｆｐｒｉｎｔｆ ， ｆｓｃａｎｆ 函数的应用）， 文件的定位 ｆｓｅｅｋ 函数的应用）。 （ｒｅｗｉｎｄ，
㊀ ㊀ １．
㊀ 考试内容
一、Ｃ 语言程序的结构 １． 程序的构成， ｍａｉｎ 函数和其他函数。 ２． 头文件， 数据说明， 函数的开始和结束标志以及程序中的注释。 ３． 源程序的书写格式。 ４． Ｃ 语言的风格。 二、数据类型及其运算 构造类型， 指针类型， 无值类型）及其定义方法。 １． Ｃ 的数据类型（基本类型， ２． Ｃ 运算符的种类、 运算优先级和结合性。 ３． 不同类型数据间的转换与运算。 算术表达式， 关系表达式， 逻辑表达式， 条件表达式， 逗号表 ４． Ｃ 表达式类型（赋值表达式， 达式）和求值规则。 ㊀ 三、基本语句 １． 表达式语句， 空语句， 复合语句。 正确输入数据并正确设计输出格式。 ２． 输入输出函数的调用， 四、选择结构程序设计