软件工程(专升本)专业课考试大纲.docx

2009年计算机科学与技术、软件工程（专升本）专业课考试大纲 第一部分：（一） C 语言程序设计考试大纲（ 100 分） 一、考试要求： 1 ． 对 C 语言的语法、语义有较好的理解。 2 ． 能熟练地阅读 C 源程序，并具有初步分析程序的能力。 3 ． 初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用 C 语言编写结构良好的面向过程的程序。 4 ． 通过上机实验，掌握程序的调试和测试方法。 二、 考试内容 第一章 C 语言概述 ? 了解 C 语言的发展、特点； ? 掌握 C 程序的基本结构； 3. 掌握 TURBO C 环境下 C 程序的上机步骤。 第二章 算法 ? 理解算法的概念； ? 了解算法的表示方法； ? 理解组成结构化程序的三种基本 控制 结构； 4. 了解结构化程序设计的过程； 第三章 数据类型、运算符与表达式 ? 了解 C 语言中数据类型的分类； ? 掌握整型、实型、字符型、字符串常量的表示方法； ? 掌握符号常量的定义和使用； ? 掌握变量的定义、初始化； ? 掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式； 6. 掌握各类数值型数据间的混合运算。 第四章 输入输出 ? 掌握赋值语句及使用； ? 了解字符输入输出（ get char 函数和 putchar 函数） ； 3. 掌握格式输入输出（ scanf 函数和 printf 函数） 。 第五章 选择结构 ? 掌握关系、逻辑运算符及表达式； ? 掌握 if 语句的三种形式； ? 掌握 switch 语句及 break 语句的使用 ； 4. 要求能编写含有 if 语句嵌套结构的 程序。 第六章 循环结构 ? 掌握 while 语句及应用； ? 掌握 do-while 语句及应用； ? 掌握 for 语句及应用； ? 掌握 break 语句在循环中的作用； ? 了解 continue 语句在循环中的作用； 6. 要求能编写含有二重循环结构的程序。 第七章 数组 ? 掌握一维数组的定义、初始化及元素引用； ? 掌握二维数组的定义、初始化及元素引用； ? 掌握字符数组的定义及使用； 4. 了解字符串处理函数； 第八章 函数 ? 掌握函数的定义与调用； ? 掌握函数调用时的实参与形参的结合； ? 理解函数原型声明与函数在源程序中的相对位置的关系； ? 理解函数的嵌套调用和递归调用； ? 理解 局部变量和全局变量的概念及应用； ? 了解变量的存储类别（ auto 、 static 、 register 、 extern ）； 7. 要求能编写编写多函数结构的程序。 第九章 预处理命令 ? 理解 .#define 命令的使用； 2. 了解 #include 命令的作用。 第十章 指针 ? 掌握地址、指针、指针变量的概念； ? 掌握指针变量的定义、初始化、赋值； ? 掌握两个与指针有关的运算符（ 和 * ）； ? 掌握指针和一维数组的关系； ? 了解指针和二维数组的关系； ? 掌握指针和字符串的关系； ? 掌握参数为指针类型的函数应用； 8. 了解指针数组和指向指针的指针。 第十一章 结构体、共用体和枚举类型 ? 掌握结构体类型的定义； ? 掌握结构体变量、数组、指针变量的定义、初始化及成员引用； ? 理解参数为结构体变量或结构体指针的函数； ? 了解共用体的概念及共用体类型的定义； ? 理解枚举类型的概念及共用体类型的定义； 6. 了解 typedef 语句的使用。 第十二章 文件 ? 理解 C 文件的概念； ? 掌握文件类型指针的概念； ? 掌握文件的打开和关闭（ fopen 函数和 fclose 函数）； ? 了解文件的字符读写（ fgetc 函数和 fputc 函数）； ? 掌握文本文件的格式化读写（ fscanf 函数和 fprintf 函数）； 6. 了解二进制文件的数据块读写（ fread 函数和 fwrite 函数）； 7. 了解文件的定位（ rewind 函数和 fseek 函数） 。 三、考题类型 ? 选择题（概念、语法等）： 60% ? 程序阅读题： 20% 3. 程序设计题（或程序填空）： 20% 《 C 语言程序设计》，谭浩强编，清华大学出版社出版 《程序设计基础》，张杰敏编，高等教育出版社 （二）数据结构考试大纲（ 100 分） 一、考试要求 1 、能分析数据的内在逻辑关系。 2 、掌握常用数据结构在计算机中的表