|
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年数据库与编译原理
一、数据库部分（共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）》出版社：机械工业出版社
《编译原理》（第二版）张素琴，吕映芝、蒋维杜，戴桂兰，清华大学出版社
|
打印本文
