2024考研计算机复试试题解析之中国科学技术大学

今年受到疫情的影响考研复试的时间都有所调整，最近在家隔离的日子正是同学们好好准备复试的好时机。小编整理2020考研计算机复试试题解析之中国科学技术大学文章，希望能给同学们提供参考~

本文主要针对中国科学技术大学软件工程专业的历年复试进行解析，以供大家作为参考。

软件工程专业在软件学院进行招生，以往的复试形式为：面试+上机。具体复试内容如下：

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. 什么叫堆排序，与快速排序有什么不同。

三、英语综合面试

英语面试，被问的就那么几个问题。常见的有家乡、爱好、家庭、本科学校、考研原因、为何选择中科大和该专业、研究生期间的计划、对学校所在地合肥的印象等等。同学们可以自己按照这个方向进行延伸，自己准备一下稿子。带着轻松自信的心态去面试，给老师留下一个良好的印象。