4川省2级C考试大纲.doc

二级 考试要求 二级考试包括笔试和上机考试，笔试包含软件技术基础和各语种的程序设计两部分，以程序设计为主。 考试时间 二级笔试考试时间：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程序的构成，函数和其他函数。 2头文件，数据说明，函数的开始和结束标志。 3源程序的书写格式。 4C语言的风格。1．C语言的数据类型（基本类型、构造类型、指针类型、空类型）及其定义方法。 2C语言的运算符种类运算优先级和结合性。 3不同类型数据间的转换与运算。 4C语言的表达式赋值表达式，算术表达式，关系表达式，逻辑表达式，条件表达式，逗号表达式和求值规则。 表达式语句，空语句，复合语句if语句实现选择结构。 （2）用switch语句嵌套。 while和do-while循环结构。 （2）for循环结构。 （3）break语句和continue语句。 （4）循环嵌套。 5．编译预处理 （1）宏定义：不带参数的宏定义；带参数的宏定义。，变量的作用域和生存期。数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。 main函数的命令行参数；有参main函数的程序运行。 七、结构体与共用体 1．结构体和共用体类型数据的定义和引用2．用指针和结构体构成链表，单向链表的建立、输出、删除与插入。 1．文件类型指针（FILE类型指针）。 文件的打开与关闭（FOPEN，FCLOSE）。 3文件读写（FPUTC，FGETC，FPUTS，FGETS，FREAD，FWRITE，FPRINTF，FSCANF），文件定位函数（REWIND，FSEEK）。要求缓冲文件系统