天津大学数据库与编译原理2015年考研复试大纲

考试科目：数据库与编译原理（计算机学院）
一、数据库部分（共 35 分）
1.考试的总体要求
    数据库是计算机科学与技术专业的专业基础课，要求理解数据库、数据模型和三级模式的基本概念；理解并掌握关系模型的基本理论；熟练掌握使用 SQL 定义数据、查询数据和更新数据；理解关系数据库的规范化理论；熟练掌握使用 E/R 图建立高层数据模型；掌握应用关系数据库理论作指导进行数据库设计；理解约束和触发器体现的数据库完整性；掌握视图和索引的使用；理解服务器环境下的三层体系结构和存储过程；理解数据库的安全性，掌握SQL 提供的安全机制；理解数据库恢复和并发控制技术；理解关系查询处理和查询优化方法。
2.考试的内容及比例
本课程考试的内容包括：
1）数据库基本概念：数据模型、三级模式、二级映射、关系模型相关概念、主键、外键等。（10%）
2）关系数据库：关系代数、SQL（数据定义、查询和更新）、规范化理论、查询处理、查询优化等（40%）
3）数据库设计：概念模型和 ER 图、ER 图转关系模型、完整性约束等。（20%）
4) 数据库管理：事务处理、并发控制、数据库恢复、数据库安全性和 SQL 安全机制、视图、索引、触发器、存储过程等。（30%）
3.试卷题型及比例
 考试题型：客观题（选择题、判断题），主观题（计算题、问答题、编程题、设计题）比例：客观题（60%） 主观题（40%）
二、编译原理部分 （共30分）
1. 考试总体要求
    编译原理是计算机专业重要的专业课，它是计算机专业最为恰当、有效的知识载体之一。它涉及的内容既抽象又实际，其课程中介绍的思想、方法以及实现在计算机科学的研究中会反复用到。本课程的考试要求考生了解和掌握编译程序总体结构，在系统级上认识算法、系统的设计；学习有关原理、实现技术和方法；了解计算机学科的基本方法、思想等。通过考生对试题的分析与解答，了解考生对《编译原理》课程的理解程度，考查考生分析问题和解决问题的能力。
2. 编译原理考试的内容及比例
编译原理考试内容包括
1) 编译程序的基本概念、编译的过程和编译器的总体结构 10%
2) 语言的基本知识（文法分类、分析树等） 20%
3) 词法分析的基本方法和有穷自动机 30%
4) 语法分析（自顶向下和自底向上的分析方法）和中间代码生成 40%
3.编译原理试卷题型及比例
单项选择题： 20%
概念解释题： 30%
证明推导题： 50%
4.考试形式及时间：考试形式为笔试，考试时间为90分钟，满分65分
5.参考书目
《程序设计语言编译原理（第3版）》，国防工业出版社，陈火旺等编著
《编译原理（Compilers Principles, Techniques, and Tools）》出版社：机械工业出版社
《编译原理》（第二版）张素琴，吕映芝、蒋维杜，戴桂兰，清华大学出版社