文档介绍：计算机科学与技术专业“专升本”
《数据库原理及应用》考试大纲
一．课程教材：《数据库原理及应用》刘金岭，清华大学出版社，2009年8月第 1 版
二．课程教学的基本要求
掌握关系数据模型及关系代数理论、关系数据库的结构化查询语言（S
（掌握）
，巩固和提升选择结构，重复结构程序设计能力（掌握）
重点：数组的定义、初始化和引用
难点：字符数组的使用
6 函数
（掌握）
，理解递归调用方法（掌握）
、全局变量的用法（掌握）
，变量的作用域和生存期（掌握）
（了解）
重点：函数定义和调用方法
难点：函数的嵌套调用
7 编译预处理
“文件包含”处理（掌握）
（了解）
8 指针
（理解）
、引用及指针变量作为函数参数（掌握）
（掌握）
（掌握）
、指针数组（了解）
重点：指针的概念
难点：指针变量的定义、引用
9 结构体
（掌握）
（掌握）
（掌握）
10 文件
（了解）
（掌握）
（了解）
五、教学参考书
《C程序设计题解与上机指导》（3版），谭浩强著，清华大学出版社，2005-7
《C程序设计》，张长海、陈娟编著，高等教育出版社，2004-11
《C语言程序设计》，洪锦魁编著，科学出版社2004
《C程序设计教程》， ，机械工业出版社，2005-11
《C语言大全》， Herbert Schildt著，戴健鹏等译，电子工业出版社，2001
六、考核方式：闭卷
 
计算机科学与技术专业“专升本”
《数据结构》考试大纲
一．课程教材：数据结构教程，李春葆，清华大学出版社，2005
二．课程教学的基本要求
1、了解数据、数据结构和算法等基本概念和算法。
2、掌握线性表、栈和队列、串和数组、树和二叉树、图等数据结构的逻辑结构、存储表示。
3、掌握排序和查找表的各种实现方法，对算法的时间效率做定性的分析。
4、学会从问题入手，分析研究计算机加工的数据结构的特性，掌握为计算机应用所涉及的数据选择适当的逻辑结构、存储结构及相应的操作算法，并掌握算法的时间分析技术。
 
三．课程的教学内容、重点和难点
第1章 绪论
1．1 数据结构
1．2 算法及其描述
1．3 算法分析
第2章 线性表
2．1 线性表及其逻辑结构
2．2 线性表的顺序存储结构（重点）
2．3 线性表的链式存储结构（重点）
2．4 线性表的应用
2．5 有序表
第3章 栈和队列
3．1 栈（重点）
3．2 队列（重点）
第4章 串
4．1 串的基本概念
4．2 串的存储结构
4．3 串的模式匹配
第5章 数组和稀疏矩阵
5．1 数组
5．2 稀疏矩阵
第6章 递归