考试科目:数据库与编译原理(计算机学院)一、数据库部分(共35分)
1.考试的总体要求
数据库是计算机科学与技术专业的专业基础课,要求理解数据库、数据模型和三级模式的基本概念;理解并掌握关系模型的基本理论;熟练掌握使用SQL定义数据、查询数据和更新数据;理解关系数据库的规范化理论;熟练掌握使用E/R图建立高层数据模型;掌握应用关系数据库理论作指导进行数据库设计;理解约束和触发器体现的数据库完整性;掌握视图和索引的使用;理解服务器环境下的三层体系结构和存储过程;理解数据库的安全性,掌握SQL提供的安全机制;理解数据库恢复和并发控制技术;理解关系查询处理和查询优化方法。
2.考试的内容及比例
本课程考试的内容包括:
1)数据库基本概念:数据模型、三级模式、二级映射、关系模型相关概念、主键、外键等。(10%)
2)关系数据库:关系代数、SQL(数据定义、查询和更新)、规范化理论、查询处理、查询优化等。(50%)
3)数据库设计:概念模型和ER图、ER图转关系模型、完整性约束等。(20%)
4) 数据库管理:事务处理、并发控制、数据库恢复、数据库安全性和SQL安全机制、视图、索引、触发器、存储过程等。(20%)
3.试卷题型及比例
考试题型:客观题(选择题、判断题),主观题(计算题、问答题、编程题、设计题)
比例:客观题(40%)主观题(60%)
二、编译原理部分(共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)》出版社:机械工业出版社
《编译原理》(第二版)张素琴,吕映芝、蒋维杜,戴桂兰,清华大学出版社
购买天津大学考研专业课资料请点击:http://www.52kaoyan.com/Shop/data/tianda/Index.html