(四川省计算机二级考试C语言培训资料讲解稿最终版.doc

四川省第30次计算机二级考试（C语言）培训资料 成都理工大学工程技术学院 计算机科学与技术系 2009年9月21日 目录 第一部分、软件技术基础资料 - 1 - 1.1 C语言部分 - 1 - 基本要求 - 1 - 考试内容 - 1 - 1.2软件工程基础部分 - 2 - 面向对象程序设计 - 2 - 结构化设计方法 - 3 - 1.3数据结构与算法 - 5 - 算法 - 5 - 数据结构的基本概念 - 5 - 线性表及其顺序存储结构 - 6 - 查找技术 - 7 - 排序技术 - 8 - 1.4数据库系统的基本概念 - 8 - 数据模型 - 9 - 关系代数 - 9 - 数据库设计与管理 - 10 - 第二部分、C考试真题 - 11 - 真题一 - 11 - 真题二 - 19 - 真题三 - 30 - 真题四 - 40 - 第三部分、上机考试真题示例 - 50 - 四川省第29次等级考试（第一套） - 50 - 四川省第29次等级考试（第二套） - 52 - 四川省第29次等级考试（第三套） - 54 - 四川省第28 次等级考试（第一套） - 56 - 四川省第28次等级考试（第二套） - 58 - 四川省第27次等级考试（第一套） - 60 - 四川省第27次等级考试（第二套） - 61 - 四川省第27次等级考试（第三套） - 62 - 第一部分、软件技术基础资料 1.1 C语言部分 基本要求 熟悉TURBO C集成环境。 熟练掌握结构化程序设计的方法，具有良好的程序设计风格。 掌握程序设计中简单的数据结构和算法。 的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。 一、C语言的结构 程序的构成，MAIN函数和其他函数。 头文件，数据说明，函数的开始和结束标志。 源程序的书写格式 语言的风格。 二、数据类型及其运算 的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。 运算符的种类、运算优先级和结合性。 不同类型数据间的转换与运算。 表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。 三、基本语句 表达式语句，空语句，复合语句。 数据的输入和输出，输入输出函数的调用。 复合语句。 语句标号的使用。 四、选择结构程序设计 用if语句实现选择结构。 用switch语句实现多分支选择结构。 选择结构的嵌套。 五、循环结构程序设计 循环结构。 和do while循环结构。 语句和break语句。 循环的嵌套。 六、数组的定义和引用 一维数组和多维数组的定义、初始化和引用。 字符串与字符数组。 七、函数 库函数的正确调用。 函数的定义方法。 函数的类型和返回值。 形式参数与实在参数,参数值的传递。 函数的正确调用,嵌套调用,递归调用。 局部变量和全局变量。 变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。 内部函数与外部函数。 八、编译预处理 宏定义:不带参数的宏定义;带参数的宏定义。 文件包含”处理。 九、指针 指针与指针变量的概念,指针与地址运算符。 变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。 用指针作函数参数。 返回指针值的指针函数。 指针数组,指向指针的指针,MAIN函数的命令行参数。 十、结构体(即“结构”)与共用体(即“联合”)　 结构体和共用体类型数据的定义方法和引用方法。 用指针和结构体构成链表,单向链表的建立、输出、删除与插入。 十一、位运算 位运算符的含义及使用。 简单的位运算。 十二、文件操作 只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。 文件类型指针(FILE类型指针)。 文件的打开与关闭(fopen,fclose)。 文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。 软件工程基础 面向对象程序设计 计算机软件是包括程序、数据及相关文档的完整集合。 ?软件的特点包括： 软件是一种逻辑实体； 软件的生产与硬件不同，它没有明显的制作过程； 软件在运行、使用期间不存在磨损、老化问题； 软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制这导致了软件移植的问题； 软件复杂性高，成本昂贵； 软件开发涉及