07年河海大学计算机专业初、复试全过程

　　初试：公共课我就不多说了，我只说专业课（07年只考一门，数据结构或离散数学）。

　　我当时考的数据结构（08年的考生以06，07两年的真题为参考，前几年的变化太大），整体上不难，前面的选择，填空，计算，简答几乎都是送分的题目，最后是5道算法设计的题目（50分），我研究了06，07年算法题的规律，河海的算法设计题目都是从西安电子大学和北京邮电大学的历年真题中摘过来的，不信的话，大家可以找来对一下。所以，我建议大家买一本书，陈守孔的《考研试题题库》，机械工业出版社，里面有各个大学的历年真题，河海06，07年考的题90％都可以找到原题。

　　复试（300分）主要考查三个部分：

　　 第一天晚上

　　1．首先是英语听力（50分），一共25道题，有的是对话，有的是文章，一点都不难，也就四级的水平，不过河海大学的音响特差，嗡嗡的听不清。这也没办法，只能硬着头皮听了。

　　2．听力完了，接着就是专业课笔试，计算机科学与技术的专业课考三门（数据库，编译原理，操作系统），总共100分。

　　题型主要有：填空题，简答题，解释证明题，现将个部分考的大体内容写下，希望对大家会有帮助！

　　数据库原理（30分）：
　　填空：
　　1）什么是DBMS？
　　2）事务的4个特征是什么?
　　简答题：
　　1）键，超键
　　2）非平凡函数依赖，决定子
　　3）BCNF
　　证明题：只有两个属性的关系模式必为BCNF

　　操作系统（40分）：　
　　填空：文件目录的作用以及包含什么，然后给出几个空，让你填。
　　简答题：
　　1）什么是操作系统，操作系统的功能？各功能主要内容
　　2）FIFO，LRU页面置换算法，求缺页率
　　3）进程的三个状态及其相互转换

　　编译原理（30分）：
　　简答题：
　　1）1型文法
　　2）二义文法与语义二义的区别
　　3）文法到DFA的转换
　　4）给出一个文法，让你找出句柄
　　解释题：
　　1）项目集规范族的构造
　　2）给出一个文法，让你写出翻译方案

　　第二天（专业课面试和英语口语，150分）

　　（1）英语口语，进去后有七，八个老师，老师先让你坐下，你就说THANK YOU！老师没让我作自我介绍我建议自我介绍还是要准备的。她就问我毕业设计做了什么？然后说说你的毕业设计（用英语），最后找一段英文让你念，念完之后翻译。这样口语就完了，不会很难，得分也都差不多。
　　（2）专业课的面试，分两个部分
　　1）专业基础组：考察的都是学的专业课，是让你随机抽一个题回答，不回很难，我当时抽的题目是：内存的几种寻址方式。
　　2）专业提高组：也是考察专业课的内容，比基础组的题目稍微难些，到时不要紧张，老师一般不会难为你，我当时也是想不起来了，老师给了我一些提示。

　　最后的录取成绩＝初试成绩＋复试成绩

　　帖子地址：http://bbs.kaoyan.com/t1936991p1 转载请注明本帖地址。

　　※ 来源：考研论坛 bbs.kaoyan.com