2010年计算机科学与技术、计算机科学与技术（软件技术方向）、软件工程、数字媒体艺术（专升本）专业课考试大纲

《2010年计算机科学与技术、计算机科学与技术（软件技术方向）、软件工程、数字媒体艺术（专升本）专业课考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2010年计算机科学与技术、计算机科学与技术（软件技术方向）、软件工程、数字媒体艺术（专升本）专业课考试大纲 第一部分：（一）C语言程序设计考试大纲（100分）一、考试要求：1．对C语言的语法、语义有较好的理解。2．能熟练地阅读C源程序，并具有初步分析程序的能力。3．初步掌握结构化程序设计的方法和技巧，能从分析问题入手，设计可行的算法，进而用C语言编写结构良好的面向过程的程序。4．通过上机实验，掌握程序的调试和测试方法。二、考试内容第一章C语言概述• 了解C语言的发展、特点；• 掌握C程序的基本结构；3.掌握T

2、URBOC环境下C程序的上机步骤。第二章算法• 理解算法的概念；• 了解算法的表示方法；• 理解组成结构化程序的三种基本控制结构；4.了解结构化程序设计的过程；第三章数据类型、运算符与表达式• 了解C语言中数据类型的分类；• 掌握整型、实型、字符型、字符串常量的表示方法；• 掌握符号常量的定义和使用；• 掌握变量的定义、初始化；• 掌握算术、赋值、复合赋值、自增、自减、逗号运算符及表达式；6.掌握各类数值型数据间的混合运算。 第四章输入输出• 掌握赋值语句及使用；• 了解字符输入输出（getchar函数和put

3、char函数）；3.掌握格式输入输出（scanf函数和printf函数）。第五章选择结构• 掌握关系、逻辑运算符及表达式；• 掌握if语句的三种形式；• 掌握switch语句及break语句的使用；4.要求能编写含有if语句嵌套结构的程序。第六章循环结构• 掌握while语句及应用；• 掌握do-while语句及应用；• 掌握for语句及应用；• 掌握break语句在循环中的作用；• 了解continue语句在循环中的作用；6.要求能编写含有二重循环结构的程序。第七章数组• 掌握一维数组的定义、初始化及元素引用

4、；• 掌握二维数组的定义、初始化及元素引用；• 掌握字符数组的定义及使用；4.了解字符串处理函数；第八章函数• 掌握函数的定义与调用；• 掌握函数调用时的实参与形参的结合；• 理解函数原型声明与函数在源程序中的相对位置的关系；• 理解函数的嵌套调用和递归调用；• 理解局部变量和全局变量的概念及应用；• 了解变量的存储类别（auto、static、register、extern）；7.要求能编写编写多函数结构的程序。第九章预处理命令• 理解.#define命令的使用；2.了解#include命令的作用。第十章指针

5、• 掌握地址、指针、指针变量的概念；• 掌握指针变量的定义、初始化、赋值；• 掌握两个与指针有关的运算符（&和*）；• 掌握指针和一维数组的关系；• 了解指针和二维数组的关系；• 掌握指针和字符串的关系；• 掌握参数为指针类型的函数应用；8.了解指针数组和指向指针的指针。第十一章结构体、共用体和枚举类型• 掌握结构体类型的定义；• 掌握结构体变量、数组、指针变量的定义、初始化及成员引用；• 理解参数为结构体变量或结构体指针的函数；• 了解共用体的概念及共用体类型的定义；• 理解枚举类型的概念及共用体类型的定义；

6、6.了解typedef语句的使用。第十二章文件• 理解C文件的概念；• 掌握文件类型指针的概念；• 掌握文件的打开和关闭（fopen函数和fclose函数）；• 了解文件的字符读写（fgetc函数和fputc函数）；• 掌握文本文件的格式化读写（fscanf函数和fprintf函数）；6.了解二进制文件的数据块读写（fread函数和fwrite函数）；7.了解文件的定位（rewind函数和fseek函数）。三、考题类型• 选择题（概念、语法等）：60%• 程序阅读题：20%3.程序设计题（或程序填空）：20%《

7、C语言程序设计》，谭浩强编，清华大学出版社出版 《程序设计基础》，张杰敏编，高等教育出版社（二）数据结构考试大纲（100分） 一、考试要求1、能分析数据的内在逻辑关系。2、掌握常用数据结构在计算机中的表示方法。3、理解数据表示和数据处理之间的关系，理解算法效率的分析方法。4、能利用常见的数据结构，进行算法设计。 二、考试内容第1章引论1、了解数据结构的基本概念。2、了解数据的逻辑结构、存储结构、算法的概念。3、理解数据类型、抽象数据类型的概念。4、理解时间复杂度、空间复杂度的概念。第2章表1、理解ADT表的概念

8、及基本运算。2、掌握表的顺序存储结构及其运算的实现。3、掌握表的链接存储结构及其运算的实现。4、理解单链表、循环链表、双向链表的特点。第3章栈1、掌握栈的定义和基本运算。2、掌握栈的顺序实现及其运算的实现。3、掌握栈和队列的链接实现及其运算的实现。4、掌握栈的应用。第4章队列1、掌握队列的定义和基本运算。2、掌握队列的顺序实现（循环队列）及其运算的实现。3、掌握队列的链接实现及其运算的