四川省计算机二级C语言考试大纲

四川省计算机二级C语言考试大纲（2008年修订）

考试要求

二级考试包括笔试和上机考试，笔试包含软件技术基础和各语种的程序设计两部分，以程序设计为主。

考试时间

二级笔试考试时间：120分钟

二级上机考试时间：60分钟

考试内容

第一部分 软件技术基础

一、掌握程序设计常用的数据结构与算法

1．数据结构与算法的基本概念

2．线性表的基本操作及存储结构

3．栈、队列、链表的定义、操作及存储结构

4．树、二叉树和图的概念

5．线性表的查找：顺序查找、二分法查找、分块查找

6．内排序：插入排序、选择排序、变换排序、归并排序

二、了解软件工程的基本思想及软件开发技术

1．程序、软件、软件工具、软件工程的概念

2．软件的生存期和开发模型

3．结构化分析方法（SA方法）、结构化设计方法（SD方法）、结构化程序设计（SP）的概念、任务和实现方法。结构化程序设计的主要图示工具（程序流程图、方框图、问题分析图）及伪代码。

4．面向对象系统的基本概念：类、对象、方法、消息、继承、多态性

5．面向对象程序设计与结构化程序设计的主要区别

6．基于构件的软件开发方法及软件复用的概念

7．软件测试的概念及基本方法

三、熟悉计算机软件开发的支撑环境——操作系统

1．操作系统的功能和类型

2．进程及处理机管理：进程、进程的通讯、进程控制、进程调度及死锁等基本概念

3．存储管理、设备管理、文件管理的基本任务和方法

第二部分 C语言程序设计

一、C程序的结构

1．C程序的构成，main()函数和其他函数。

2．头文件，数据说明，函数的开始和结束标志。

3．源程序的书写格式。

4．C语言的风格。

二、数据类型、运算符和表达式

1．C语言的数据类型（基本类型、构造类型、指针类型、空类型）及其定义方法。

2．C语言的运算符的种类和功能，运算优先级和结合性。

3．不同类型数据间的转换（自动转换与强制转换）与运算。

4．C语言的表达式（赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式）和求值规则。

三、程序设计初步

1．C语言的语句：表达式语句，空语句，复合语句。

2．数据的输入/输出，输入/输出函数的使用。

3、选择结构程序设计

（1）用if语句实现选择结构。

（2）用switch语句实现多分支选择结构。

（3）选择结构的嵌套。

4．循环结构程序设计

（1）while和do-while循环结构。

（2）for循环结构。

（3）break语句和continue语句。

（4）循环嵌套。

5．编译预处理

（1）宏定义：不带参数的宏定义；带参数的宏定义。

（2）文件包含命令。

四、数组

1．数组的含义和存储特点。

2．一维数组和二维数组的定义、初始化；数组元素的引用。

3．字符串与字符数组；常用的字符串处理函数。

五、函数

1．C语言库函数的调用。

2．函数的定义与声明。

4．函数的类型与返回值。

5．函数的形式参数与实在参数，参数值的传递。

6．函数的正确调用，嵌套调用与递归调用。

7．局部变量和全局变量。

8．变量的存储类型，变量的作用域和生存期。

六、指针

1．变量及数组元素的地址，指针与地址运算符，指针与指针变量。

2．指针变量的声明、赋值，通过指针变量来引用所指变量的值。

3．数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。

4．用指针作函数的参数。

5．返回指针值的函数。

6．指针数组，指向指针的指针。

7．main函数的命令行参数；有参main函数的程序运行。

七、结构体与共用体

1．结构体和共用体类型数据的定义和引用：结构体变量，结构体数组，结构体指针等。

2．用指针和结构体构成链表，单向链表的建立、输出、删除与插入。

3．结构体和共用体类型的存储特点。

八、文件

1．文件类型指针（FILE类型指针）的定义。

2．文件的打开与关闭（FOPEN，FCLOSE）。

3．正确使用文件读写函数（FPUTC，FGETC，FPUTS，FGETS，FREAD，FWRITE，FPRINTF，FSCANF）进行文件的读写，文件定位函数（REWIND，FSEEK）的使用。

注：只要求缓冲文件系统。