复试摘要

科目代码

软件工程学院(160) 软件工程(083500)

参考教材&方案

  1. 笔试:
  • 离散数学、操作系统(A组);
    • 《实用操作系统概念》Silberschatz Abraham、Galvin Peter、Gagne Greg,北京:高等教育出版社(2001);
    • 《Discrete Mathematics and Its Applications》 (Fifth Edition) Rosen Kenneth H,北京:机械工业出版社(2003);
  • 计算机网络、软件工程(B组)。
    • 《Computer Networks>(Fourth edition) Tanenbaum Andrew S,清华大学出版社(2004);
    • 《软件工程:实践者之路(第五版)》(第一、二部分) Roger S.Pressman 著清华大学出版社(2001)。
  1. 专业基础知识(机考+口试);

  2. 外语听力、口语测试。

复试分数组成

  • 最终得分=初试分数×60%+复试分数×40% ;
    • 复试分数=笔试200+面试120+英语100+机试80;
  • 外语能力测试在面试时进行,没有单独的听力考试 ;
  • 复试总成绩大于等于300分为复试合格,低于300分为复试不合格,复试不合格者不予录取 。

机试

必须熟练掌握并会运用一些基本的算法

  • 模拟
  • 二分
  • 递归
  • 分治
  • 数学
  • 贪心
  • 动态规划
  • DFS
  • BFS

机试难度大概与PAT-A相当,比PAT-A的25分题难度相仿。毕竟PAT-A难度接近于浙江大学的复试机试。第一步先把PAT-B全刷过,至少15分和20分题能全部正确。

建议学习一下标准模板库STL
18年软工机试与计科机试支持的语言有C, C++, Java, python3。最建议使用C++。大家在准备初试考试时可能还是主要用的C语言。C++比C语言难的地方主要在于面向对象的特性,但这部分内容在比赛时是可以不用的,所以掌握入门的C++知识的难度与C语言相比并没有太大区别。由于C语言在一些语法细节上不如C++用起来方便,建议比赛时用C++写,可以理解成用的是经过稍许改进的C语言。更重要的是,C++有STL这个使用非常方便的库是C语言没有的,例如,用STL写个整数的排序操作只要1行,而用C语言的写法,则需要六七行才能完成,而且还需要理解函数指针等复杂概念才可以。
还可以学习一下简单的python,遇到大数处理时,python可能对非常大的整数计算,如果是几十位几百位的整数的运算,在python中就当普通的运算就可以正确。大数处理用C或C++会比较麻烦。

  • 初学之时,PTA (https://pintia.cn/problem-sets)上的“基础编程题目集”与“数据结构与算法题目集(中文)”都是非常好的,它的测试点会有提示,看你对程序测试中出现的各种情况是否能考虑周全。

  • PAT-B级题目难度也不大,大部分题目的数据要求不高,有时用O(N2)的算法都能过,并且PAT评分标准也是按测试点给分,对于学习编程的初期是非常有用的.
    • 所以第一步可以先从PAT-Basic的15分题开始练,然后20分和25分题,再逐渐练习PAT-Advanced级的题目。
  • 熟练之后可以在华东师大的EOJ (https://acm.ecnu.edu.cn/)练习,EOJ能根据题目类型的标签筛选题目,以针对某一类的题做专项训练。 EOJ上还会根据过题人数的多少而给不同数额的奖励分,可以依据此初步判断题目的难度。初期也可以选分数低的EOJ的题进行练习。

要在OJ上训练,必须首先在OJ上注册账号,而使用Virtual Judge (https://cn.vjudge.net/)就不用在每个OJ平台都注册一遍,它将许多知名的OJ通过爬虫将题目数据抓取出来,还能够随时进行自定义比赛,或者邀请伙伴们一起比赛。我们就会在这个平台上做模拟机试。

猜你喜欢

转载自www.cnblogs.com/rrrrraulista/p/12336095.html
今日推荐