中国科学技术大学计算机科学与技术学院2018考研复试内容
中国科技大学复试范围等
第二题：简述 SLR，LR，LALR 所描述的语言集合的关系 第三题：给了 2 个函数 f(),g()，f()中调用了 g(), 画出程序运行时的 活动记录站的结构，以
及控制链，假设返回值用寄存器存储 第四题：struct stu{ int n; long m}val;
中国科学技术大学计算机科学与技术一级学科具有硕士、博士学位授予权，博士后流动 站，本学科具有增设二级学科的自主权。目前本学科所辖的计算机软件与理论、计算机系统 结构、计算机应用技术、信息安全四个二级学科均具有硕士、博士学位授予权，其中计算机 软件与理论为国家重点学科,系统结构为省重点学科。本学科还具有软件工程和计算机技术 两个工程硕士学位授予权。依托计算机科学与技术一级学科，我校成为教育部和国家计委批 准的首批建立国家示范软件学院的单位之一。本学科点的支撑实验室有国家高性能计算中心 （合肥）、安徽省高性能计算重点实验室、安徽省计算与通讯软件重点实验室、 多媒体计 算与通信教育部-微软重点实验室、中国科大超级运算中心和信息科学实验中心。
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 非局部名字的访问
中科大计算机复试经验分享
A交BóB交C
证明或举反例说明是否有AóC
A并BóB并C
证明或举反例说明是否有AóC
2.
所有羊都吃草
所有死羊都不吃草
结论：所有死羊都不是羊
证明结论是否合理
3.在R内，证明“+”，“—”，“|X-Y|“，”min”是否可交换，可结合，求幺元，零元，逆元。
4.N={0，1，2，3，4}，证明运算+mod5,N-{0},关于运算*mod5是群。
我是上午机试的
机试题有三道，考试一个小时，上机环境为VC++6.0或TC
第一道：从键盘输入字符串，存入缓冲区，若输入字符为“#”，则删除前一字母，若输入字符为“$”，则删除本行字符，若输入字符为“^”，则删除前一个单词，若输入字符为“@“则表示终止。将此时缓冲区的字符写入到文件result.txt中
复试流程如下:
一.3月25日---3月26日科大西区电三楼六楼复试报道=>领取体检表=>去科大东区校医院体
检
二. 3月27日上午笔试
三. 3月28日面试和机试
3月27日上午笔试，考试科目为离散数学和编译原理。
考试时间为：
9：00——10：00离散数学
10：10——11：10编译原理
离散数学共有7道题
中国科技大学硕士研究生入学考试完全备考手册中国科学技术大学考研专业课高分必备指南中国科学技术大学历年报录比公共课政治英语数学下载中国科学技术大学历年专业课考研试题汇总
两天的复试结束了，真是感慨万千，有千军万马过独木桥的感觉！这次来参加复试的有147人，其中工学的109人，工程的38人！复试分为笔试，机试，面试（面试又分为A试和B试）。
3.
存储分配的问题（具体记不清了）
中国科学技术大学软件学院2018年(第一志愿)考研复试安排
中国科学技术大学软件学院2018年(第一志愿)考研复试安排/ueditor/201803/13/5826674972e3a1828cdd382d4f6355 6d.jpg" title="1.jpg" alt="1.jpg" width="600" height="350" border="0" vspace="0" />二、复试名单及复试分组所有第一志愿报考我院软件工程硕士(含专业学位和科学学位)并过的考生均参加本批次复试，具体名单请考生登录我院查询。
达到我院专业学位分数线未达科学学位分数线的科学学位一志愿考生可直接参加专业学位复试。
截止到2018年3月16日下午17:00仍未在我院招生系统上注册的第一志愿考生视为放弃复试处理。
具体的复试时段及分组安排将于3月17日下午在招生系统上开放查询，考生也可在复试当天在软件学院大楼内查看。
三、专业方向调整考虑到复试当天进行的考生动员大会上，学院领导将介绍各专业方向和联合培养项目，学院招生系统将在复试当天及后1天开放本批次复试考生的专业选择权限(2018年3月20日下午5点关闭本批次复试考生的专业选择权限)。
请各位参加复试的考生及时登录学院调整自己的专业方向。
便于后续的录取工作正常进行。
四、复试内容与形式(1)综合素质和专业基础测评(上机)：综合素质测评主要考核考生个性心理特征、诚信状况、意志品质等。
专业基础测评主要考察考生有关C语言和数据结构的基础知识及基本运用能力。
本部分成绩为“通过/不通过”，只有“通过”考生方可录取。
(2)英语综合面试(满分50分)：重点考核考生的英语听说能力。
(3)专业综合面试(满分100分)：主要考察考生对本学科(专业)理论知识和应用技能的掌握程度，包括考生对本专业基础知识的掌握和理解程度，综合应用所学知识解决实际问题的能力;考察考生在本专业以外的学习、科研、社会实践或实际工作等方面的经历等。
【最新】【复试】计算机复试试题解析之中国科学技术大学
【复试】计算机复试试题解析之中国科学技术大学本文主要针对中国科学技术大学软件工程专业的历年复试进行解析，以供大家作为参考。
软件工程专业在软件学院进行招生，以往的复试形式为：面试+上机。
具体复试内容如下：1、专业基础测评（上机50分）：专业基础测评主要考察考生有关C++和数据结构的基础知识及基本运用能力。
2、英语综合面试（满分25分）：重点考核考生的英语听说能力。
3、专业综合面试（满分100分）：主要考察考生对本学科（专业）理论知识和应用技能的掌握程度，包括考生对本专业基础知识的掌握和理解程度，综合应用所学知识解决实际问题的能力；考察考生在本专业以外的学习、科研、社会实践或实际工作等方面的经历等。
下面我们分三方面分别就中国科学技术大学软件工程的复试进行分析。
一、上机机试分为C语言测试、逻辑测试和心理测试。
1、C语言测试类似计算机二级的考查形式，一些社群里会有人分享练习题，还有训练网站，多做做可以应对，C语言题目相对不是很难。
2、心理测试可能前后有类似的题目，做到前后答案一致，实事求是，一般人都是没问题的。
3、逻辑题有时候可能难点，有时间准备的同学可以刷刷公务员考试的逻辑推理题。
二、专业面试因为是非笔试形式，所以没有固定的范围。
大多数人的专业课面试都是问的初试考查的科目，不过范围肯定比初试广很多，所以建议大家如果确信自己可以进入复试的，把408四门课用上课教材看一遍。
一些老师会针对你做过的项目问一些相关知识，所以自己参加过的比赛、做过的项目/实验所涉及的相关知识也要复习一下。
下面是一些可能被问到或者已经问到的题目，大家复习的时候按照这个逻辑进行复习，一般考查的偏概念和理论。
1. 各种排序的时间复杂度和性能比较；2. 链表查询某个元素，平均时间复杂度是多少；3. 单链表就地逆置；4. 循环队列的顺序表示中为什么要空一个位置；5. 什么是二叉查找树及原理；6. 哈夫曼树；7. 深度、广度搜索的过程；8. 迪杰斯克拉算法的过程；9.图相关概念；10. 各种查找总结；11. 什么是哈希冲突及如何解决；12. m阶的B-树和m阶的B+树主要区别；13. 折半查找适用范围；14. 什么叫堆排序，与快速排序有什么不同。
中国科学技术大学各专业考研复试经验精编
中国科学技术大学各专业考研复试经验精编➢物理化学专业复试分为笔试和面试，笔试综合化学，只有选择题和填空题，推荐科大出版社的小黄书以及历年的综合化学真题。
面试分为英语面试和学术面试。
英语面试为朗读一段英文文献并翻译，通常老师会问你联系的是哪个方向的老师或者你喜欢哪个方向，然后给你一段相关文献。
学术面试大概有十个老师左右，自我介绍中英文都可以，然后老师会随机问一些问题，有可能是课本上的问题，或者你对某个研究方向的理解，甚至你为什么选择科大。
➢有机化学专业复试由综合面试（110分）和实验（40分）两部分构成。
面试的流程如下：研究生办教学秘书按初试名次顺序挨个喊人，依次进场，进场桌子上放着ABC三张A4纸，每张纸上有大概三分之二篇幅三四百单词数的英文，教学秘书说你随机从里面选一张，给你三分钟时间看，有不会的单词你可以问，三分钟后翻译成中文说出来。
英文面试后面试组的老师会开始就专业、综合能力、科研经历、毕业设计等方面展开第二轮面试提问。
如果跨专业报考的话，老师通常还会问下考研选择该专业的原因。
实验：我当时考察的实验是HCI溶液滴定Na2CO3测算含量。
实验过程中有两个老师监考，而且在考试的时候老师还现场进行指导。
个人认为实验还是很简单的。
➢电子工程与信息科学专业复试通常包括笔试、机试和面试（特殊时期除外，如今年疫情）。
笔试：虽然是三门课，好像很厉害的样子，但是考的题目有限，就拿计算机网络来说吧，考的都是大题，题库不超过30个题，全部背掉吧。
要知道你若能进复试，面对的都是高手，你不好好准备，就会被淘汰！！！这是每年唯一不变的地方。
微机原理，考得很细，甚至有点偏，上课好好上，网上有周何琴教授的视频，实在不行自己下载了看。
通信原理也是很多题库，都看看，理解了就行了，今年考了循环码，没考卷积码！机试：word 、excel 、ppt今天都考了，但是PPT就是来打酱油的，3分，好多人都不做！主要是前两个。
然后就是C语言了，题目不是很难，多练习练习，大家都没问题的。
中科大复试参考书目
中科大复试参考书目
复试是每个考生进入中科大的一道门槛，备考复试是非常重要的一项任务。
为了帮助考生更好地准备复试，以下是一些参考书目，供考生们参考。
1.《高等数学》：高等数学是复试中数学部分的重要内容。
考生需要掌握微积分、线性代数、概率论等方面的知识。
这本书可以作为复习和巩固数学基础的重要工具。
2.《线性代数》：线性代数是数学中的重要分支，也是复试中的一项内容。
这本书详细介绍了线性代数的基本理论和方法，对于考生的复试准备非常有帮助。
3.《数据结构与算法分析》：数据结构与算法是计算机科学的核心内容，也是中科大复试中的一项考察内容。
这本书介绍了各种数据结构和算法的基本原理和应用，考生可以通过学习这本书来提高自己的编程能力。
4.《计算机网络》：计算机网络是计算机科学中的重要内容，也是中科大复试的一项考察内容。
这本书详细介绍了计算机网络的基本原理和技术，考生可以通过学习这本书来深入了解计算机网络的知识。
5.《操作系统》：操作系统是计算机科学中的核心内容，也是中科大复试的一项考察内容。
这本书介绍了操作系统的基本原理和设计，考生可以通过学习这本书来了解操作系统的各种概念和技术。
除了以上几本书，考生还可以根据自己的专业和个人情况选择适合自己的参考书目。
复试不仅考察考生的专业知识，还会考察考生的综合能力和思考能力。
因此，除了准备考试相关的书籍，考生还应该注重提高自己的综合素质，例如阅读相关的学术论文、参加一些专业讲座和学术交流等。
希望以上的参考书目对考生们的复试准备有所帮助。
祝愿每个考生都能取得好成绩，顺利进入中科大。
【最新】【复试】计算机复试试题解析之中国科学技术大学
【复试】计算机复试试题解析之中国科学技术大学本文主要针对中国科学技术大学软件工程专业的历年复试进行解析，以供大家作为参考。
软件工程专业在软件学院进行招生，以往的复试形式为：面试+上机。
具体复试内容如下：1、专业基础测评（上机50分）：专业基础测评主要考察考生有关C++和数据结构的基础知识及基本运用能力。
2、英语综合面试（满分25分）：重点考核考生的英语听说能力。
3、专业综合面试（满分100分）：主要考察考生对本学科（专业）理论知识和应用技能的掌握程度，包括考生对本专业基础知识的掌握和理解程度，综合应用所学知识解决实际问题的能力；考察考生在本专业以外的学习、科研、社会实践或实际工作等方面的经历等。
下面我们分三方面分别就中国科学技术大学软件工程的复试进行分析。
一、上机机试分为C语言测试、逻辑测试和心理测试。
1、C语言测试类似计算机二级的考查形式，一些社群里会有人分享练习题，还有训练网站，多做做可以应对，C语言题目相对不是很难。
2、心理测试可能前后有类似的题目，做到前后答案一致，实事求是，一般人都是没问题的。
3、逻辑题有时候可能难点，有时间准备的同学可以刷刷公务员考试的逻辑推理题。
二、专业面试因为是非笔试形式，所以没有固定的范围。
大多数人的专业课面试都是问的初试考查的科目，不过范围肯定比初试广很多，所以建议大家如果确信自己可以进入复试的，把408四门课用上课教材看一遍。
一些老师会针对你做过的项目问一些相关知识，所以自己参加过的比赛、做过的项目/实验所涉及的相关知识也要复习一下。
下面是一些可能被问到或者已经问到的题目，大家复习的时候按照这个逻辑进行复习，一般考查的偏概念和理论。
1. 各种排序的时间复杂度和性能比较；2. 链表查询某个元素，平均时间复杂度是多少；3. 单链表就地逆置；4. 循环队列的顺序表示中为什么要空一个位置；5. 什么是二叉查找树及原理；6. 哈夫曼树；7. 深度、广度搜索的过程；8. 迪杰斯克拉算法的过程；9.图相关概念；10. 各种查找总结；11. 什么是哈希冲突及如何解决；12. m阶的B-树和m阶的B+树主要区别；13. 折半查找适用范围；14. 什么叫堆排序，与快速排序有什么不同。
中科大计算机研究生考试科目
中科大计算机研究生考试科目科大指的是中国科学技术大学，是一所位于中国安徽省合肥市的著名高校，其计算机科学与技术专业是国内一流的学科。
以下是关于中国科学技术大学计算机研究生考试科目的详细分析。
首先，对于计算机科学与技术专业的研究生考试，主要考察两个科目：计算机学科专业基础综合和计算机学科专业基础综合（续）。
其中，计算机学科专业基础综合包括数据结构与算法、操作系统、计算机组成原理以及计算机网络四个部分。
这些科目主要测试考生对计算机系统基本概念和原理的掌握情况，以及运用这些知识解决实际问题的能力。
数据结构与算法是计算机学科中的基础科目，主要考察学生对常见数据结构的理解以及算法设计的能力。
操作系统则主要考察学生对操作系统基本原理和功能的理解，包括进程管理、内存管理、文件系统和设备驱动程序等。
计算机组成原理的考试内容主要涉及计算机硬件的基本组成和工作原理，包括处理器、存储器、输入输出系统等。
而计算机网络则重点考察学生对网络协议和网络通信原理的理解，以及分析网络性能和安全问题的能力。
另一门考试科目计算机学科专业基础综合（续）则主要考察数据库系统和编程语言方面的知识。
数据库系统主要考察学生对数据库设计、管理和查询语言的理解，编程语言则主要涉及C++或Java 等高级编程语言的知识，包括语言的基本语法、面向对象编程思想以及常见的算法和数据结构等。
此外，除了以上两门主要的考试科目，根据具体的专业方向，还可能有一些额外的考试科目和选修课程。
例如，人工智能方向可能会考察机器学习、自然语言处理等方面的知识；网络安全方向则会涉及密码学、网络安全协议等方面的内容。
总体来说，中国科学技术大学计算机研究生考试对考生的综合素质和专业知识要求较高，需要考生具备扎实的计算机基础知识，同时还要有一定的科研经验和实践能力。
为了顺利通过考试，考生需要全面系统地复习各个科目的知识点，并注重培养自己的实践能力和解决实际问题的能力。
最后，除了考试科目的准备，参加计算机研究生考试还需要注意一些其他的事项。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
中国科学技术大学计算机科学与技术学院
2018考研复试内容
书：
(1) 离散数学(20分)
参考书：方世昌，离散数学(第三版)，西安电子科技大学出版，2009年版。
考试范围：以下章节不在笔试范围之内：
第二章
2.3 归纳法与自然数
2.4 语言上的运算
第五章无限集合
5.1 可数和不可数集合
5.2 基数的比较
5.3 基数算术
第六章代数
6.3 同态
6.4 同余关系
6.5 商代数和积代数
6.8 环和域
第七章格与布尔代数
7.1 格
7.2 格是代数系统
7.3 特殊的格
7.4 布尔代数
第八章图论
8.7 平面图与图的着色
8.8 有向树
8.9 运算网络
(2)编译原理(20分)
参考书：
1、陈意云、张昱，编译原理(第2版)，高等教育出版社，2008年版(或2003年版)。
2、陈火旺、刘春林、谭庆平、赵克佳、刘越，程序设计语言编译原理(第3版)，国防工业出版社，2006年版。
考试范围(按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 一个简单的代码生成器
*第九章独立于机器的优化
9.1 优化的主要种类
9.2 数据流分析介绍(不在考试范围内) 9.3 数据流分析的基础(不在考试范围内) 9.4 常量传播(不在考试范围内)
9.5 部分冗余删除(不在考试范围内) 9.6 流图中的循环
第十一章编译系统和运行系统
11.1 C语言的编译系统
11.2 Java语言的运行系统
11.3 无用单元收集(不在考试范围内)
第1、10、12和13章不在考试范围中
(3)数据库(20分)
参考书：
王珊，萨师煊，数据库系统概论(第五版)，高等教育出版社，2014年版。
考试范围：以下章节不在笔试范围之内：
第二章
2.5关系演算
第四章
4.3视图机制
4.4审计
4.5数据加密
4.6其他安全性保护
第六章
6.2.7 多值依赖
6.2.8 4NF
6.3 数据依赖的公理系统
第七章
7.3.4 UML
第八章
8.1 嵌入式SQL
8.4 ODBC编程
8.5 OLE DB
8.6 JDBC编程
第九章关系查询处理和查询优化
第十一章
11.8 其他并发控制机制
第十二章数据库管理系统
第四篇新技术篇内所有章节
(4)计算机系统结构(20分)
参考书：
张晨曦、王志英、沈立、李江峰、刘侬、王伟，计算机系统结构教程(第2版)，清华大学出版社2014版
考试范围：
第1章计算机系统结构的基础知识
1.2 计算机系统的设计
1.3 计算机系统的性能评测
1.4 计算机系统结构的发展
1.5 计算机系统结构中并行性的发展
第2章指令系统
2.3 指令系统的设计与优化
2.4 指令系统的发展和改进
第3章流水线技术
3.1 流水线的基本概念
3.2 流水线的性能指标
3.3 非线性流水线的调度
3.4 流水线的相关与冲突
3.5 流水线的实现
第4章向量处理机
4.1 向量的处理方式
4.2 向量处理机的结构
4.3 提高向量处理机性能的常用技术
4.4 向量处理机的性能评价
第5章指令集并行及其开发——硬件方法5.1 指令级并行的概念
5.2 相关与指令级并行
5.3 指令的动态调度
5.4 动态分支预测技术
5.5 多指令流出技术
第6章指令集并行的开发——软件方法6.1 基本指令调度及循环展开
6.2 跨越基本块的静态指令调度
6.3静态多指令流出：VLIW技术
第7章存储系统
7.1 存储系统的基本知识
7.2 Cache基本知识
7.3 降低Cache的不命中率
7.4 减少Cache不命中开销
7.5 减少命中时间
第10章多处理机
10.1 引言
10.2 对称式共享存储器的系统结构
10.3 分布式共享存储器的系统结构
10.4 同步
10.5 同时多线程
第11章多核架构与编程
11.1 多核架构的需求
11.2 多核架构
第12章机群系统
12.1 机群的基本结构
12.2 机群的特点
12.3 机群的分类
二、面试(总分50分)
内容包括：英语、专业综合基础知识。
(口试) 三、上机(总分70分)
环境：C语言( Turbo C, Visual C++ 6.0 )
考试时间：3小时。