2014年 数据库与编译原理

一、数据库部分（共35分）

1.考试的总体要求 数据库是计算机科学与技术专业的专业基础课，要求考生掌握数据库管理系统的基本原理,能够掌握数据库设计的步骤,管理数据库.了解多用户状态下数据库的并发操作,事务处理机制.了解优化数据库性能的基本方法.熟练应用SQL，了解数据库应用开发的基本方法

2.考试的内容及比例 本课程考试的内容包括： 1） 数据库基本概念:关键字,外关键字,索引,函数依赖,范式,事务管理(10%) 2） 关系查询：关系代数,SQL,完整性约束的定义。(30%) 3） 数据库设计：关系模式的范式化(1NF,3NF,BCNF)，安全35% 4） 事务管理:并发控制,崩溃恢复。（25%） 3.试卷题型及比例 考试题型：客观题（选择题,判断题），主观题（简答题,计算题等） 比例：客观题（60%） 主观题（40%）

二、编译原理部分

1.考试总体要求 编译原理是计算机专业重要的专业课，它是计算机专业最为恰当、有效的知识载体之一。它涉及的内容既抽象又实际，其课程中介绍的思想、方法以及实现在计算机科学的研究中会反复用到。本课程的考试要求考生了解和掌握编译程序总体结构，在系统级上认识算法、系统的设计；学习有关原理、实现技术和方法；了解计算机学科的基本方法、思想等。通过考生对试题的分析与解答，了解考生对《编译原理》课程的理解程度，考查考生分析问题和解决问题的能力。

2.编译原理考试的内容及比例 编译原理考试内容包括（共30分） 1) 编译程序的基本概念、编译的过程和编译器的总体结构 10% 2) 语言的基本知识（文法分类、分析树等） 20% 3) 词法分析的基本方法和有穷自动机 30% 4) 语法分析（自顶向下和自底向上的分析方法） 30% 5) 语法制导翻译和中间代码生成 10%

3.编译原理试卷题型及比例 单项选择题： 40% 概念解释题： 20% 证明推导题： 40%

4.考试形式及时间 考试形式为笔试，考试时间为90分钟，满分65分

5.参考书目 《数据库管理系统》，周立柱，清华大学出版社 《编译原理》（第二版）张素琴，吕映芝、蒋维杜，戴桂兰,清华大学出版社

2015年 数据结构、算法基础与面向对象程序设计

1.考试的总体要求 数据结构是软件工程专业的基础专业课，是编写软件及计算机科学研究的必备知识，要求考生掌握程序和数据的基本结构，算法的概念和几种常用算法，能够选择合适的数据结构和方法编程解决问题。算法基础主要考察几种常用算法解决问题。面向对象程序设计则重点考察考生对面向对象概念的理解和使用面向对象程序设计语言编写程序的能力。

2.考试的内容 本课程考试的内容包括：

数据结构

1）线性表存储结构及相关的基本算法 2）栈和队列存储表示、实现及基本算法 3）字符串模式匹配 4）广义表的定义、存储结构及应用 5）二叉树的定义、性质、存储结构及应用 6）图的定义、存储结构、性质应用及相关算法 7）静态、动态查找表过程及算法 8）插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法 算法基础 9）贪心算法 10）分治法 11）动态规划 12）回溯法 13）分枝定界法 面向对象程序设计 14）面向对象的基本概念 15）对象的创建、初始化与使用 16）对象的封装，访问控制 17）对象的继承与组合 18）函数的重载，多态性

3.试卷题型及比例 考试题型：客观题（选择题、判断题），主观题（计算题、问答题、算法设计题、编程题） 比例：客观题（60%）主观题（40%）

4.考试时间及形式 考试形式为笔试，考试时间为90分钟，满分65分

5.参考书目

《数据结构》(第二版)，严蔚敏，吴伟民 编著，清华大学出版社

《算法导论》(原书第3版)，(美)托马斯·科尔曼，查尔斯·雷瑟尔森，罗纳德·李维斯特，克利福德·斯坦；译者:殷建平，徐云，王刚，刘晓光，苏明等，机械工业出版社

《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社

总结：软件学院2014年复试科目为数据库与编译原理，2015年改考为数据结构、算法基础与面向对象程序设计。