四川理工学院计算机科学系专升本.docVIP

四川理工学院计算机科学系专升本 专业综合课程考试大纲第一部分考试说明 一、考试性质 数据结构是计算机各专业的专业基础课。它具有基本的专业理论基础及程序设计能力，以利于计算机科学与技术各专业择优选拔生。 考试对象为参加。 二、考试范围 具体要求见本考试大纲第二部分的“考查要点”。 三、评价目标 注重考查基本概念、基本知识、基本方法，考查学生运用基本知识来分析和解决实际问题的能力，和算法程序设计的能力。 四、考试形式 1.答卷方式：闭卷，笔试。 . 考查内容及其考查比例 ； 五、教材 教材：清华大学出版社《数据结构》（C语言版），严蔚敏、吴伟民编著，清华大学出版社第二部分　考查要点if语句的嵌套；switch语句的一般形式；switch语句的常用形式；switch语句的使用。 四）循环结构程序设计 while语句和do while语句的使用；while语句与do while语句的区别；for语句的一般形式；for语句的常用形式；for语句的使用；break语句、continue语句使用；break语句、continue语句使用的区别；三种循环（while循环、do-while循环和for循环）相互嵌套和进行多层嵌套。 五）数组的定义和引用 一位数组的定义和引用；二维数组的定义和引用；字符数组的定义、引用和初始化；字符数组、字符串的输入输出；字符串处理函数puts、gets、strcat、strcpy、strcmp、strlen的使用。 六）函数 1、函数的定义、函数的参数值传递与函数返回值、函数的调用 C语言中的标准库函数调用方法；函数定义的一般形式；函数的形式参数与实际参数；C语言函数行参的传统声明方式与现代声明方式；函数参数值的值传递方式与地址传递方式；函数的返回值；函数的嵌套调用和函数的递归调用。 2、数组作为函数参数 数组元素作为函数实参；数组名作为函数参数。 3、局部变量和全局变量、变量的存储类别 局部变量、全局变量；自动变量、静态局部变量、寄存器变量；用extern扩展外部变量的作用域。 七）编译预处理 不带参数的宏定义、带参数的宏定义；文件包含及其一般形式。 八）指针 指针和指针变量的概念；指针运算符*与地址运算符；指针的运算及所引用的类型数据；指针与数组；字符指针与字符串；指针作为函数参数；指向函数的指针及返回指针值的指针函数。 九）结构体和共用体 结构体类型的定义、结构体类型变量的定义及引用；结构体数组及结构体指针变量的定义与使用；共用体类型的定义、共用体变量的定义及使用；共用体类型数据的特点、共用体与结构体的区别；结构体与共用体的混合使用。 十）位运算 位运算的含义；正数负数的原码、反码和补码；按位与运算符、按位或运算符|、按位求反运算符～、按位异或运算符^；简单位运算。 十一）文件 文件指针的定义；文件的打开及打开方式；文件的关闭。 二 《数据结构》部分（40分） 一） 绪论 掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义； 理解算法五要素的确切含义； 掌握算法设计的基本要求。 二）线性表 栈队列树和二叉树 查找 排序