《软件工程专业基础综合(840)》考试大纲.pdfVIP

《软件工程专业基础综合（840）》考试大纲

江西财经大学软件与通信工程学院

第一部分《C程序设计》(占总分30%)

参考书目：谭浩强，《C程序设计》（第3版），清华大学出版社2005年

第2章数据类型、运算符与表达式

【内容】

１、C的数据类型

２、常量和变量

３、整型数据、实型数据、字符型数据

４、变量赋初值

５、各类数值型数据间的混合运算

６、算术运算符和算术表达式

７、赋值运算符和赋值表达式

８、逗号运算符和逗号表达式

【要求】

１、掌握Ｃ语言的数据类型、常量与变量的概念，掌握标识符的命名规则

２、掌握整型数据、实型数据和字符型数据的特点和使用

３、掌握变量赋初值的方法

４、掌握算术表达式、赋值表达式和逗号表达式的使用方法

５、了解各类数值型数据间混合运算时类型转换的方法

第3章最简单的Ｃ程序设计

【内容】

１、Ｃ语句概述

２、程序的三种基本结构

３、赋值语句

４、数据输入输出的概念及在Ｃ语言中的实现

５、字符数据的输入输出

【要求】

１、掌握Ｃ语言的分类、三种基本程序结构和赋值语句的使用方法

２、掌握printf函数和scanf函数的格式和使用

３、掌握字符数据的输入输出函数

第4章逻辑运算和判断选取控制

【内容】

１、关系运算符和关系表达式

２、逻辑运算符和逻辑表达式

３、if语句和switch语句

【要求】

１、掌握关系运算符、关系表达式、逻辑运算符和逻辑表达式的使用

２、掌握if语句和switch语句的格式和使用

３、掌握条件运算符的格式和使用

第5章循环控制

【内容】

1、while、do-while和for语句

2、循环的嵌套

3、break语句和continue语句

【要求】

１、掌握while、do-while和for语句的格式和使用

２、掌握循环结构程序设计方法

第6章数组

【内容】

１、一维数组的定义和引用

２、二维数组的定义和引用

３、字符数组、常用字符串处理函数

【要求】

１、掌握一维数组以及二维数组的定义和使用

２、掌握字符串的使用和字符串函数的应用

第7章函数

【内容】

１、函数定义的一般形式

２、函数参数和函数的值

３、函数的调用

４、函数的嵌套调用

5、变量的存储类别：自动变量、静态变量、外部变量、寄存器变量

【要求】

１、掌握函数定义的格式

２、掌握函数的形式参数和实际参数以及函数调用时的参数传递

３、掌握函数嵌套调用的方法

４、掌握自动变量、静态变量、外部变量、寄存器变量的概念和作用域

第8章预处理命令

【内容】

１、宏定义

２、文件包含处理

【要求】

１、掌握宏定义和文件包含处理的使用

第9章指针

【内容】

１、地址和指针的概念

２、变量的指针和指向变量的指针变量

３、数组的指针和指向数组的指针变量

４、字符串的指针和指向字符串的指针变量

【要求】

１、了解地址和指针的概念

２、掌握指针变量的定义及指向简单变量指针的使用方法

第10章结构体和共同体

【内容】

１、结构体变量的定义、引用和初始化

２、结构体数组的定义和使用

３、指向结构体类型数据的指针

４、共用体

【要求】

１、掌握结构体变量的定义、引用和初始化

２、掌握结构体数组的定义和使用

３、掌握指向结构体类型数据的指针

第二部分《数据结构》（占总分40%）

参考书目：严蔚敏，《数据结构》（C语言版），清华大学出版社2007年

【考查目标】

1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异；实现各种基

本操作。

2.掌握基本的数据处理原理和方法；设计基础算法，并分析算法的时间复杂度与空间

复杂度。

3.选择合适的数据结构和方法进行问题求解的能力；使用C或C++或JAVA语言实

现算法的能力。

【考查内容】

一、线性表

（一）线性表的定义和基本操作

（二）线性表的实现

1.顺序存储

2.链式存储

3.线性表的应用

二、栈、队列

（一）栈和队列的基本概念

（二）栈和队列的顺序存储结