杭州电子科技大学硕士研究生复试同等学力加试科目考试大纲

学院：计算机学院加试科目：高级语言程序设计（C语言）

一、C语言概述

1．C语言出现的历史背景、C语言的特点。

2．C语言程序在不同环境中的上机步骤及C语言程序的编辑、编译、连接过程。

二、数据类型

1．基本类型

（1）整型、实型、字符型数据的概念。

（2）整型、实型、字符型变量的定义、初始化及使用，不同类型的常量表示。

（3）了解枚举类型变量的定义及使用。

2．构造类型

（1）一维数组、二维数组的定义，初始化及数组元素的引用。

（2）字符数组在内存中的存储方式及输入输出方式。

（3）几种常用的字符串处理函数。

（4）结构体类型变量的定义、初始化及引用。

（5）结构体数组的定义与使用。了解链表的概念，表示方法及相应的操作。

（6）了解共用体类型变量的定义及引用方式。

3．指针

（1）指针及地址的概念，以及数据在内存中的存储方式和内存单元的地址与内存单元的内容。

（2）直接访问和间接访问的概念。

（3）指针变量的定义、初始化及指针变量的使用。

（4）数组与指针之间的关系及各种应用形式。

4．存储类型

（1）存储类型的概念及各种存储类型变量的生存期和有效期（结合函数中的应用）。

（2）正确定义各种存储类型变量。

三、运算符与表达式

1．算术运算符及表达式

（1）算术运算符（+、-、*、／、%等）的含义及不同数据类型的运算法则。

（2）自增（++），自减（--）运算符的使用。

2．关系运算符及关系表达式

六种关系运算符（<、<=、>、>=、==、!=）的含义及优先次序。

3．逻辑运算符及逻辑表达式

（1）三种逻辑运算符（&&、||、!）的含义及优先次序。

（2）逻辑表达式值的含义。

4．赋值运算符及赋值表达式

赋值运算符和复合赋值运算符（=、+=、-=、/=、*=、%=）的含义及在优先次序。

5．逗号运算符和逗号表达式

逗号运算（，）的含义及在优先次序。

6．条件运算符和条件表达式

条件运算符（？ ：）的含义及在优先次序。

7．表达式

（1）含有各种运算符的表达式的书写规则、计算规则。

（2）各个运算符在表达式中的优先级和结合性。

（3）自动类型转换和强制类型转换。

四、流程控制

1．C程序的三种基本结构，算法的基本概念。

2．语句

（1） 表达式语句、空语句、复合语句

（2） 简单控制语句（break、continue、return、goto）

（3） 选择控制语句（if、switch）

（4） 重复控制语句（for、while、do—while）

（5） 掌握与循环相关的常用算法。

五、程序结构和函数

1． 程序结构

main函数与其他函数之间的关系，包括标准库函数和自定义函数。

2． 函数的定义

（1） 函数定义的格式

（2） 函数的参数（形式参数和实在参数）及参数传递，包括指针作为函数的参数

（3） 函数的返回值，包括指针作为函数的返回值

3． 函数的调用

（1） 函数调用的一般格式

（2） 函数的嵌套调用和递归调用

（3） 标准库函数的调用

常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等

常用字符函数：isalnum、isalpha、isdigit、islower、toupper等

常用字符串函数：strcpy、strcmp、strcat、strlen等

六、编译预处理

（1）编译预处理的基本概念

（2）宏定义

（3）文件包含

七、数据的输入和输出

1． 文件的基本概念

2． 标准文件的输入和输出，常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等

3． 缓冲文件系统（文本文件）

（1） 文件的打开和关闭，常用函数：fopen和fclose

（2） 文件的基本读写操作，常用函数：fscanf、fprintf、fgetc、fputc等

（3） 文件的状态检测，常用函数：feof等

八、常用算法

1． 基本的分类（排序）算法：冒泡和选择

2． 基本的遍历算法

（1） 一维数组和二维数组的遍历

（2） 单向链表的遍历

（3） 文件的遍历

3． 基本的检索（查找）算法

（1） 无序数据序列的查找（见基本遍历算法）

（2） 有序数据序列的查找：（基于数组的）二分查找

4． 迭代和穷举算法

参考书目：《C语言程序设计》（第四版），陆蓓主编，科学出版社，2009．9，