软件工程、数字媒体艺术(专升本)专业课考试大纲.doc

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