计算机科学与技术软件工程数字媒体艺术(专升本)专业课考试大纲.docVIP

2011年计算机科学与技术、软件工程、数字媒体艺术（ ? 第一部分：（一） 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 、掌握常用数据 3 、理解数据表示和数据 4 、能利用常 ? 二、考 第 1 章 引 1 、了解数据 2 、了解数据的 3 、理解数据类型、抽象数据类型的概念。 4 、理解 第 2 章 表 1 、理解 ADT 表的概念及基本 2 、掌握表的 3 、掌握表的 4 、理解 第 3 章 1 、掌握 2 、掌握 3 、掌握 4 、掌握 第 4 章 1 、掌握 2 、掌握 3 、掌握 4 、掌握 第 5 章 ?? 理解 ?? 了解分治与 ?? 了解用 第 6 章 排序与 ?? 理解排序的基本概念（ ?? 掌握排序的方法（ ?? 掌握插入排序的方法（直接插入排序） ?? 掌握交 ?? 了解合并排序的方法。 ?? 理解各 第 7 章 1 、掌握 2 、理解二叉 3 、掌握二叉 4 、掌握二叉 5 、了解 第 8 章 集合 1 、了解以集合的抽象数据类型。 2 、了解集合上的基本 3 、了解集合的 第 9 章 符号表 ?? 理解抽象数据类型符号表的概念。 ?? 掌握符号表的数 ?? 掌握 ?? 理解散列函数 ?? 掌握 第 10 章 字典 ?? 理解抽象数据类型字典及其 ?? 掌握二叉搜索 第 11 章 ?? 理解抽象数据类型 ?? 理解堆的概念及其。 ?? 掌握哈夫曼 第 12 章 ?? 解 2 、掌握 3 、掌握 4 、掌握 prim 算法、 kruskal 算法）。 5 、掌握 dijkstra 算法。 ?? 了解所有 floyd 算法。 ? ? ? 三、考 ?? 选择