四川省计算机二级考试培训讲义（内部资料）
四川省第30次计算机二级考试（C语言）培训资料
成都理工大学工程技术学院
计算机科学与技术系
2009年9月21日
1
四川省计算机二级考试培训讲义（内部资料）
目录
第一部分、软件技术基础资料 ...................................................................................... - 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 - 真题二 .................................................................................................................- 22 - 真题三 .................................................................................................................- 32 - 真题四 .................................................................................................................- 43 - 第三部分、上机考试真题示例 .....................................................................................- 53 -
四川省第29次等级考试（第一套） ......................................................................- 53 -
四川省第29次等级考试（第二套） ......................................................................- 58 - 四川省第29次等级考试（第三套） ......................................................................- 61 - 四川省第28 次等级考试（第一套） .....................................................................- 64 - 四川省第28次等级考试（第二套） ......................................................................- 67 - 四川省第27次等级考试（第一套） ......................................................................- 71 - 四川省第27次等级考试（第二套） ......................................................................- 72 - 四川省第27次等级考试（第三套） ......................................................................- 75 -
II
四川省计算机二级考试培训讲义（内部资料）
第一部分、软件技术基础资料
1.1
C语言部分
基本要求
??1.熟悉TURBO C集成环境。
??2.熟练掌握结构化程序设计的方法，具有良好的程序设计风格。
??3.掌握程序设计中简单的数据结构和算法。
??4.TURBO C的集成环境下，能够编写简单的C程序，并具有基本的纠错和调试程序的能力。
考试内容
一、C语言的结构
??1.程序的构成，MAIN函数和其他函数。
??2.头文件，数据说明，函数的开始和结束标志。 ??3.源程序的书写格式 ??4.C语言的风格。
二、数据类型及其运算
??1.C的数据类型（基本类型，构造类型，指针类型，空类型）及其定义方法。 ??2.C运算符的种类、运算优先级和结合性。
??3.不同类型数据间的转换与运算。
??4.C表达式类型（赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式）和求值规则。 三、基本语句
??1.表达式语句，空语句，复合语句。
??2.数据的输入和输出，输入输出函数的调用。 ??3.复合语句。
??4.语句标号的使用。 四、选择结构程序设计
??1.用if语句实现选择结构。
??2.用switch语句实现多分支选择结构。 ??3.选择结构的嵌套。 五、循环结构程序设计
??1.for 循环结构。
??2.while和do while循环结构。 ??3.continue语句和break语句。 ??4.循环的嵌套。
六、数组的定义和引用
- 1 -
四川省计算机二级考试培训讲义（内部资料）
??1.一维数组和多维数组的定义、初始化和引用。 ??2.字符串与字符数组。 七、函数
??1.库函数的正确调用。 ??2.函数的定义方法。
??3.函数的类型和返回值。
??4.形式参数与实在参数,参数值的传递。 ??5.函数的正确调用,嵌套调用,递归调用。 ??6.局部变量和全局变量。
??7.变量的存储类别(自动、静态、寄存器、外部),变量的作用域和生存期。 ??8.内部函数与外部函数。
八、编译预处理
??1.宏定义:不带参数的宏定义;带参数的宏定义。 ??2.“文件包含”处理。
九、指针
??1.指针与指针变量的概念,指针与地址运算符。
??2.变量、数组、字符串、函数、结构体的指针以及指向变量、数组、字符串、函数、结构体的指针变量。通过指针引用以上各类型数据。 ??3.用指针作函数参数。
??4.返回指针值的指针函数。
??5.指针数组,指向指针的指针,MAIN函数的命令行参数。
十、结构体(即“结构”)与共用体(即“联合”)
??1.结构体和共用体类型数据的定义方法和引用方法。
??2.用指针和结构体构成链表,单向链表的建立、输出、删除与插入。 十一、位运算
??1.位运算符的含义及使用。 ??2.简单的位运算。
十二、文件操作
??只要求缓冲文件系统(即高级磁盘I/O系统),对非标准缓冲文件系统(即低级磁盘I/O系统)不要求。
??1.文件类型指针(FILE类型指针)。 ??2.文件的打开与关闭(fopen,fclose)。
??3.文件的读写(fputc,fgetc,fputs,fgets,fread,frwite,fprintf,fscanf函数),文件的定位(rewind,fseek函数)。
1.2软件工程基础部分
面向对象程序设计
计算机软件是包括程序、数据及相关文档的完整集合。 软件的特点包括：
? 软件是一种逻辑实体；
? 软件的生产与硬件不同，它没有明显的制作过程；
- 2 -
四川省计算机二级考试培训讲义（内部资料）
? 软件在运行、使用期间不存在磨损、老化问题；
? 软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；
? 软件复杂性高，成本昂贵； ? 软件开发涉及诸多的社会因素。
软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。 软件危机主要表现在成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动： （1）P——软件规格说明； （2）D——软件开发； （3）C——软件确认；
（4）A——软件演进。
软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。 软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是： （1）可行性研究与计划制定； （2）需求分析； （3）软件设计； （4）软件实现；
（5）软件测试； （6）运行和维护。
软件工程的目标和与原则：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。
基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。 软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程 管理 。
软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境。 软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。
软件管理学包括人员组织、进度安排、质量保证、配置管理、项目计划等。
软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
结构化设计方法
软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件设计是确定系统的物理模型。
软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。
从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。 结构设计：定义软件系统各主要部件之间的关系。
- 3 -