中国科学技术大学2010年计算机复试（分数线+复试内容）

分数线要求
计算机软件与理论 计算机应用技术 信息安全(081220) 计算机系统结构
英语：50政治:  50数学:  80专业:  80总分:  315

计算机技术(工程硕士)45 45 75 75 305

计算机科学与技术学院
2010 年硕士研究生复试工作细则
1、按照中国科技大学2010年硕士研究生复试工作章程制定本工作细则；
2、2010年计算机科学与技术学院复试内容由专业课笔试、面试、上机三部分组成：
1) 专业课笔试（总分100分）
形式：闭卷 ；
时间：120分钟；
考试课目：离散数学、编译原理；
I、 离散数学（50分）
参考书：方世昌，离散数学(第三版)，西安电子科技大学出版，2009年版。考试范围：以下章节不在笔试范围之内：
第二章
2.4语言上的运算
第五章 无限集合
5.1 可数和不可数集合
5.2 基数的比较
5.3 基数算术
第六章 代数
6.5 商代数和积代数
6.8 环和域
第七章 格与布尔代数
7.1 格
7.2 格是代数系统
7.3 特殊的格
7.4 布尔代数
第八章图论
8.9 运算网络

II、 编译原理（50分）
参考书：陈意云、张昱，编译原理（第2版），高等教育出版社，2008年版（或2003年版）。
考试范围（按2008年版的参考书给出章节）：
第二章 词法分析
2.1 词法记号及属性
2.2 词法记号的描述与识别
2.3 有限自动机
2.4 从正规式到有限自动机
2.5 词法分析器的生成器（没有需要熟悉Lex语言的题目）
第三章 语法分析
3.1 上下文无关文法
3.2 语言和文法
3.3 自上而下分析
3.4 自下而上分析
3.5 LR分析器
3.6 二义文法的应用
3.7 分析器的生成器（没有需要熟悉Yacc语言的题目）
第四章 语法制导的翻译
4.1 语法制导的定义
4.2 S属性定义的自下而上计算
4.3 L属性定义的自上而下计算（不在考试范围内）
4.4 L属性的自下而上计算（不在考试范围内）
第五章 类型检查
5.1 类型在编程语言中的作用
5.2 描述类型系统的语言
5.3 简单类型检查器的说明
*5.4 多态函数（不在考试范围内）
5.5 类型表达式的等价
5.6 函数和算符的重载
第六章 运行时存储空间的组织和管理
6.1 局部存储分配策略
6.2 全局存储分配策略
6.3 非局部名字的访问
6.4 参数传递
6.5 堆管理（不在考试范围内）
第七章 中间代码生成
7.1 中间语言
7.2 声明语句
7.3 赋值语句
7.4 布尔表达式和控制流语句
第八章 代码生成
8.1 代码生成器设计中的问题
8.2 目标语言
8.3 基本块和流图
8.4 一个简单的代码生成器
第1、9、10、11、12和13章不在考试范围中

2)面试（总分50分）
内容包括：英语、专业综合基础知识。（口试）

2. 1 英语口准备：背上一篇自我介绍，再加上在网上下载一些比较时髦的问题，就足够了，英语口语不是很难。但大家一定要有足够的信心说出来。
2.2 专业素质面试：大学所学的课程都有可能会被涉及，所以考前一定要浏览一下你已封尘已久的大学书籍，建议大家务必看看以下书籍（数据结构，组成原理，计算机网络，数据库，系统结构，离散数学，C语言），还有你所考专业的相关书籍也是很有必要的。

3)上机（总分50分）
上机时间为1小时，上机环境为C语言。
2.3 机试：一般是四个题，前两个巨简单，涉及C语言基础程序，后两个关于数据结构的内容，大家能做上三个就差不多了。数据结构一般涉及设计内容有链表，堆栈，队列，字符串，树，矩阵，图的基础程序考察。

2.4见导师：考中科大一定得先见导师，考前4天前要与导师联系好，最好等复试线一出就立即跟导师联系，可以打电话，发邮件。提前4~5天，去跟导师见个面，非常重要。中科大在你即使考上了，如果导师找不好，还是很麻烦的，所以务必与导师见个面，聊一聊。

ps:  关于08年复试的详细说明
        计算机系108人走进了复试考场，复试分了3组，每组有上午和下午之分，上午机试，下午面试，或者上午面试，下午机试
        3月29日早上8：30  开始面试，面试分AB面试室，分别是问专业素质和英语的
        A：（两个老师）英语上去就是一个自我介绍，然后问了两个问题：
    Where are you from?
    Why do you choose USTC?
        B： （3个老师）
        1.系统结构的问题，计算机系统结构的分类
        2.计算机网络的两种分层区别
        3.离散数学  什么叫关系
        大概20分钟就搞定了，出来没什么感觉。
        下午2：30 机试
        一开始进去分好机器，发了几个试题。开始考试，两个小时
        1. Input：一个十进制和整数m，OUTPUT：将此十进制数转换成m进制
        2. 将两个数组相加，输入两个数组，一个A：3*2,一个B:2*3,将A转制后与B相加，存入到C中，并显示即可。
        3. 字符串计数。
        4.将一个树的前序序列存在一个文件中，左右子树为空时以o表示
        求它的层次遍历序列
        4：30走出考场
        3月31日一大清早，录取名单就出来了，贴在了复试时的走廊里。
        3月31日去找导师签一个确认函，一切搞定就可以回来了
        最后预祝大家考研顺利。万事吉利。

谢谢，一直很喜欢科大，喜欢那里的学习气氛，希望自己也能考上！

恩还有我是个女生，请问会有歧视吗？
可以给一些复习建议吗？谢谢了！