四川省第30次计算机二级考试(讲解稿最终版)txt.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 -真题二 - 22 -真题三 - 32 -真题四 - 43 -第三部分、上机考试真题示例 - 53 -四川省第29次等级考试（第一套） - 53 -四川省第29次等级考试（第二套） - 58 -四川省第29次等级考试（第三套） - 61 -四川省第28 次等级考试（第一套） - 64 -四川省第28次等级考试（第二套） - 67 -四川省第27次等级考试（第一套） - 71 -四川省第27次等级考试（第二套） - 72 -四川省第27次等级考试（第三套） - 75 - 第一部分、软件技术基础资料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.一维数组和多维数组的定义、初始化和引用。　　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软件工程基础部分面向对象程序设计计算机软件是包括程序、数据及相关文档的完整集合。 软件的特点包括：? 软件是一种逻辑实体；? 软件的生产与硬件不同，它没有明显的制作过程；? 软件在运行、使用期间不存在磨损、老化问题； ? 软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题； ? 软件复杂性高，成本昂贵； ? 软件