《全国计算机等考试C语言考试大纲附真题与答案(3)》由会员分享，可在线阅读，更多相关《全国计算机等考试C语言考试大纲附真题与答案(3)（15页珍藏版）》请在金锄头文库上搜索。
1、全国计算机等级考试二级全国计算机等级考试二级 C C 语言考试大纲语言考试大纲( (新新) )20102010 年必看年必看 基本要求基本要求1.1.熟悉熟悉 VisualVisual C+C+ 6.06.0 集成开发环境。集成开发环境。2.2.掌握结构化程序设计的方法，具有良好的程序设计风格。掌握结构化程序设计的方法，具有良好的程序设计风格。3.3.掌握程序设计中简单的数据结构和算法并能阅读简单的程序。掌握程序设计中简单的数据结构和算法并能阅读简单的程序。4.4.在在 VisualVisual C+C+ 6.06.0 集成环境下，能够编写简单的集成环境下，能够编写简单的 C C 程序，并具有
2、基本的纠错和调试程程序，并具有基本的纠错和调试程序的能力序的能力5.5.掌握算法的基本概念。掌握算法的基本概念。6.6.掌握基本数据结构及其操作。掌握基本数据结构及其操作。7.7.掌握基本排序和查找算法。掌握基本排序和查找算法。8.8.掌握逐步求精的结构化程序设计方法。掌握逐步求精的结构化程序设计方法。9.9.掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。10.10.掌握数据的基本知识，了解关系数据库的设计。掌握数据的基本知识，了解关系数据库的设计。 考试内容考试内容一、一、C C 语言程序的结构语言程序的结构1
3、.1.程序的构成，程序的构成，mainmain 函数和其他函数。函数和其他函数。2.2.头文件，数据说明，函数的开始和结束标志以及程序中的注释。头文件，数据说明，函数的开始和结束标志以及程序中的注释。3.3.源程序的书写格式。源程序的书写格式。4.C4.C 语言的风格。语言的风格。二、数据类型及其运算二、数据类型及其运算1.C1.C 的数据类型的数据类型( (基本类型，构造类型，指针类型，无值类型基本类型，构造类型，指针类型，无值类型) )及其定义方法。及其定义方法。2.C2.C 运算符的种类、运算优先级和结合性。运算符的种类、运算优先级和结合性。3.3.不同类型数据间的转换与运算。不同类型数
4、据间的转换与运算。4.C4.C 表达式类型表达式类型( (赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式表达式) )和求值规则。和求值规则。三、基本语句三、基本语句1.1.表达式语句，空语句，复合语句。表达式语句，空语句，复合语句。2.2.输入输出函数的调用，正确输入数据并正确设计输出格式。输入输出函数的调用，正确输入数据并正确设计输出格式。四、选择结构程序设计四、选择结构程序设计1.1.用用 ifif 语句实现选择结构。语句实现选择结构。2.2.用用 switchswitch 语句实现多分支选择结构。语句
5、实现多分支选择结构。3.3.选择结构的嵌套。选择结构的嵌套。五、循环结构程序设计五、循环结构程序设计1.for1.for 循环结构。循环结构。2.while2.while 和和 do-whiledo-while 循环结构。循环结构。3.continue3.continue 语句和语句和 breakbreak 语句。语句。4.4.循环的嵌套循环的嵌套六、数组的定义和引用六、数组的定义和引用1.1.一维数组和二维数组的定义、初始化和数组元素的引用。一维数组和二维数组的定义、初始化和数组元素的引用。2.2.字符串与字符数组。字符串与字符数组。七、函数七、函数1.1.库函数的正确调用。库函数的正确调用
6、。2.2.函数的定义方法。函数的定义方法。3.3.函数的类型和返回值。函数的类型和返回值。4.4.形式参数与实在参数，参数值传递。形式参数与实在参数，参数值传递。5.5.函数的正确调用，嵌套调用，递归调用。函数的正确调用，嵌套调用，递归调用。6.6.局部变量和全局变量。局部变量和全局变量。7.7.变量的存储类别变量的存储类别( (自动，静态，寄存器，外部自动，静态，寄存器，外部) )，变量的作用域和生存期。，变量的作用域和生存期。八、编译预处理八、编译预处理1.1.宏定义和调用宏定义和调用( (不带参数的宏，带参数的宏不带参数的宏，带参数的宏) )。2.“2.“文件包含文件包含”处理。处理。九
7、、指针九、指针1.1.地址与指针变量的概念，地址运算符与间址运算符。地址与指针变量的概念，地址运算符与间址运算符。2.2.一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变一维、二维数组和字符串的地址以及指向变量、数组、字符串、函数、结构体的指针变量的定义。通过指针引用以上各类型数据。量的定义。通过指针引用以上各类型数据。3.3.用指针作函数参数。用指针作函数参数。4.4.返回地址值的函数。返回地址值的函数。5.5.指针数组，指向指针的指针。指针数组，指向指针的指针。十、结构体十、结构体( (即即“结构结构”)”)与共同体与共同体( (即即“联合联合”)”)1.1.用
8、用 typedeftypedef 说明一个新类型。说明一个新类型。2.2.结构体和共用体类型数据的定义和成员的引用。结构体和共用体类型数据的定义和成员的引用。3.3.通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。通过结构体构成链表，单向链表的建立，结点数据的输出、删除与插入。十一、位运算十一、位运算1.1.位运算符的含义和使用。位运算符的含义和使用。2.2.简单的位运算。简单的位运算。十二、文件操作十二、文件操作只要求缓冲文件系统只要求缓冲文件系统( (即高级磁盘即高级磁盘 I/OI/O 系统系统) )，对非标准缓冲文件系统，对非标准缓冲文件系统( (即低级磁盘即低级磁盘 I
9、/OI/O 系统系统) )不不要求。要求。1.1.文件类型指针文件类型指针(FILE(FILE 类型指针类型指针) )。2.2.文件的打开与关闭文件的打开与关闭(fopen(fopen，fclose)fclose)。3.3.文件的读写文件的读写(fputc(fputc，fgetcfgetc，fputsfputs，fgetsfgets，freadfread，fwritefwrite，fprintffprintf，fscanffscanf 函数的函数的应用应用) )，文件的定位，文件的定位(rewind(rewind，fseekfseek 函数的应用函数的应用) )。十三、基本数据结构与算法十三、
10、基本数据结构与算法1.1. 算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。2.2. 数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。性结构的概念。3.3. 线性表的定义；线性表的顺序存储结构及其插入与删除运算。线性表的定义；线性表的顺序存储结构及其插入与删除运算。4.4. 栈和队列的定义；栈和队列的顺序存储结构及其基本运算。栈和队列的定义；栈和队列的顺序存储结构及其基本运算。5.5. 线性单链
11、表、双向链表与循环链表的结构及其基本运算。线性单链表、双向链表与循环链表的结构及其基本运算。6.6. 树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。7.7. 顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。十四、十四、 程序设计基础程序设计基础1.1. 程序设计方法与风格。程序设计方法与风格。2.2. 结构化程序设计。结构化程序设计。3.3. 面向对象的程序设计方法，对象，方法，属性及继承与多态
12、性。面向对象的程序设计方法，对象，方法，属性及继承与多态性。十五、十五、 软件工程基础软件工程基础1.1. 软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。软件工程基本概念，软件生命周戎概念，软件工具与软件开发环境。2.2. 结构化分析方法，数据流图，数据字典，软件需求规格说明书。结构化分析方法，数据流图，数据字典，软件需求规格说明书。3.3. 结构化设计方法，总体设计与详细设计。结构化设计方法，总体设计与详细设计。4.4. 软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测
13、试和系统测试。集成测试和系统测试。5.5. 程序的调试，静态调试与动态调试。程序的调试，静态调试与动态调试。十六、十六、 数据库设计基础数据库设计基础1.1. 数据库的基本概念：数据库，数据库管理系统，数据库系统。数据库的基本概念：数据库，数据库管理系统，数据库系统。2.2. 数据模型，实体联系模型及数据模型，实体联系模型及 E-RE-R 图，从图，从 E-RE-R 图导出关系数据模型。图导出关系数据模型。3.3. 关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。4.4. 数据库设计方法和步骤：需求分析、概
14、念设计、逻辑设计和物理设计的相关策略。数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式考试方式1.1.笔试：笔试：9090 分钟，满分分钟，满分 100100 分，其中含公共基础知识部分的分，其中含公共基础知识部分的 3030 分。分。2.2.上机：上机：9090 分钟，满分分钟，满分 100100 分分3 3、上机操作包括：、上机操作包括：(1)(1)填空。填空。(2)(2)改错。改错。(3)(3)编程。编程。公共基础部分可看历年真题公共基础部分可看历年真题20102010 年年 9 9 月全国计算机二级月全国计算机二级 C C 语言笔试试题语言笔试试题一、
15、选择题（每小题一、选择题（每小题 2 2 分，共分，共 7070 分）分）下列各题下列各题 A A）、）、B B）、）、C C）、）、D D）四个选项中，只有一个选项是正确的。请将正确选项填）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。涂在答题卡相应位置上，答在试卷上不得分。（1 1）下列叙述中正确的是）下列叙述中正确的是A A）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的）线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的B B）线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构）线性表的链式存储结构所需要的存储空间一
16、般要多于顺序存储结构C C）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构）线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构D D）上述三种说法都不对）上述三种说法都不对（2 2）下列叙述中正确的是）下列叙述中正确的是A A）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化）在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B B）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化）在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C C）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化）在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D D）上述三种说法都不对）上述三种说法都不对（3 3）软件测试的目的是）软件测试的目的是A A）评估软件可靠性）评估软件可靠性B B）发现并改正程序中的错误）发现并改正程序中的错误C C）改正程序中的错误）改正程序中的错误D D）发现程序中的错误）发现程序中的错误（4 4）
