浙江大学计算机科学与技术(专升本)专业.docVIP

浙江大学计算机科学与技术（专升本）专业 “C语言与数据结构”考试大纲 ? “C语言”部分 总要求： 1．了解高级程序设计语言的结构，掌握C语言的基本语法、基本的程序设计过程和技巧。 2．掌握基本的分析问题和利用计算机求解问题的能力，具备初步的高级语言程序设计能力。 ? 内容： 一、数据定义 数据定义包括数据类型和存储类别 1.??? 基本类型 基本类型指整型、实型和字符型 (1) 常量 熟练掌握各种表示形式的整数、实数、字符常量和字符串常量，符号常量的定义和使用。 包括整数的十进制、八进制和十六进制的表示形式、长整型常量和无符号型常量的表示形式，实数的浮点表示法和科学记数法，字符的转义序列，常用符号常量的含义（如NULL、EOF等） (2) 变量 熟练掌握变量的定义和初始化 2.??? 构造类型 构造类型包括数组和结构 (1) 数组 熟练掌握一维和二维数组的定义和初始化，数组元素的引用。 包括一维字符数组和字符串，二维字符数组和字符串数组 (2) 结构 熟练掌握结构类型的定义，结构变量的定义和初始化，结构变量成员的引用。 3.??? 指针 (1) 熟练掌握指针和地址的概念 (2) 熟练掌握指针变量的定义和初始化 (3) 熟练掌握通过指针引用指向实体 4.??? 构造类型和指针类型的混合定义及应用 (1) 熟练掌握指针、数组和地址间的关系 (2) 熟练掌握指针数组 (3) 熟练掌握结构数组 (4) 熟练掌握结构指针 (5) 掌握结构中含指针或数组 (6) 掌握嵌套结构 (7) 掌握指向指针的指针（二级） (8) 单向链表 掌握单向链表的建立和遍历 了解插入和删除单向链表中的一个节点 5.??? 空类型 掌握空类型的定义和使用 6.??? 变量的存储类别、作用域和生存期 (1) 掌握变量的存储类别 auto 自动型、static 静态型、extern 外部参照型 (2) 掌握全局变量和局部变量 注意区分：自动局部变量和静态局部变量、全局变量和静态全局变量、外部变量 二、运算及流程控制 1.??? 基本运算 包括算术运算（含自增、自减操作）、关系运算、逻辑运算、位运算、条件运算、赋值运算。 熟练掌握运算符的功能 熟练掌握运算符的优先级和结合方向 熟练掌握隐式类型转换和强制类型转换 2.??? 表达式 熟练掌握各类表达式的组成规则和计算过程 3.??? 语句 (1) 熟练掌握表达式语句、空语句、复合语句； (2) 熟练掌握简单控制语句（break、continue、return）； (3) 熟练掌握选择控制语句(if、switch) (4) 熟练掌握重复控制语句(for、while、do—while); 三、程序结构和函数 1.??? 程序结构 熟练掌握main函数与其他函数之间的关系 包括标准库函数和自定义函数 2.??? 函数的定义 (1) 熟练掌握函数定义的ANSI C格式 (2) 熟练掌握函数的参数（形式参数和实在参数）及参数传递 包括指针作为函数的参数 (3) 熟练掌握函数的返回值 包括指针作为函数的返回值 3.??? 函数的调用 (1) 函数调用的一般格式 熟练掌握通过函数名调用函数，了解通过函数指针调用函数 (2) 掌握函数的嵌套调用和递归调用 (3) 熟练掌握标准库函数的调用 常用数学函数：cos、sqrt、pow、exp、fabs、log、log10等 常用字符函数：isalnum、isalpha、isdigit、islower、toupper等 常用字符串函数：strcpy、strcmp、strcat、strlen等 四、数据的输入和输出 1.??? 文件 熟练掌握文件的基本概念和文件的定义方式 了解文本文件与二进制文件的区别 2.??? 标准文件的输入和输出 熟练掌握常用输入输出函数：scanf、printf、getchar、putchar、gets、puts等 3.??? 缓冲文件系统（文本文件） (1) 熟练掌握文件的打开和关闭 常用函数：fopen和fclose (2) 熟练掌握文件的基本读写操作 常用函数：fscanf、fprintf、fgetc、fputc、fgets、fputs等 (3) 熟练掌握文件的状态检测（判断文件结束和文件读/写出错等） 常用函数：feof等 (4) 掌握文件中数据的查找 五、编译预处理和命令行参数 1.??? 熟练掌握编译预处理的基本概念 2.??? 掌握宏定义 3.??? 掌握文件包含 4.??? 掌握命令行参数（argc、argv）的概念、说明和使用 六、常用算法 以下算法针对本大纲中列出的各种数据结构 1.??? 分类（排序）算法 冒泡、选择、插入 2.??? 检索（查找）算法 (1) 无序数据序列的查找（见遍历算法） (2) 有序数据序列的查找：二分法 3.???