【福大/计院】转专业

• 曾经转专业时没有有效资料参考，所以我记录了自己走过的路，为后来者留下一盏明灯。
• 若您借鉴过这篇回答，同时若您曾参与过某年fzu计院转专业考试，欢迎联系我，在这里留下当年的题型和经验，方便后来者的学习参考，我会定期更新，谢谢您的支持。
• 以下内容如有错误，恳请斧正，欢迎讨论。
• 初稿于：2021.1.18 修订于：2022.2.23, 2023.1.17

转专业-题型篇

2018年机试题型：（采用提交代码的方式，非实时OJ）

编程题（100分）：共五题 只考察C语言基础，没有考察数据结构。年久失修，某题考察了冒泡排序。

2019年机试题型：（第一年采用浙大PAT平台，实时OJ）

单选题（20分）：共十题（每题2分） 考察数据结构
编程题（80分：20 30 30）：共三题
考察：①模拟题
②双向链表（用STL的list）
③排序后处理（algorithm的sort+技巧）

2020年机试题型： （采用浙大PAT平台，实时OJ）

单选题（10分）：共五题（每题2分） 考察C语言基础
程序填空题（18分）：共一题（每题18分） 考察：计数排序 （考察的较偏难度较大）
函数题（10分）：共一题（每题10分） 考察：素数的判断、区间内素数总和
编程题（62分：8 10 12 14 18）：共五题
考察：① 数组中找数，没找到返回Not Found
②模拟题（按照题意来就好） PAT上原题链接：7-3 谁是赢家（黄金段位样卷2/需要购买查看）
③模拟题 PAT上原题链接：1061 判断题
④列车分列问题（考察数据结构）
⑤多项式求底数和指数 （需要考虑正负数、指底数为1、是否有0存在的情况）

2021年机试题型： （采用浙大PAT平台，实时OJ）

• 特此鸣谢：21年转专业软工机试第一名同学提供参考材料!

单选题：共十题。考察数据结构（时间复杂度、排序、堆栈、队列）
编程题：共五题。
考察：①模拟题 PAT上原题链接：1036 和奥巴马一起编程
②N个数，其中某数出现的次数大于N/2，输出该数。
输入样例：
5
1 2 2 3 2
输出样例：
2
③最大子列和问题 PAT相似题链接：01-复杂度1 最大子列和问题
④队列题/数组可解 PAT原题链接：7-18 银行业务队列简单模拟
⑤本题同样出现在2021年高级语言程序设计实践期末考试题。题意如下：
“每个人的能力值都存在上限。要求：输入N个人上限的能力值以及M个操作。
1 x y 表示给x加y能力值
2 x y 表示给x减y能力值
3 x y 表示将x能力值转移至y
请输出能力值最大的名字，有相同能力值则输出最大名字。(注：能力值不能超过上限，也不能低于0)
输入样例：
3
name1 5
name2 9
name3 6
3
1 name1 5
2 name1 3
3 name1 name2”
总结来看，21年题型较为简单。

2022年机试题型： （采用浙大PAT平台，实时OJ）

• 特此鸣谢：22年转专业软工机试第一名760分同学提供参考材料！
• ps.本次机试前，笔者推荐AcWing算法基础课与PAT乙级成功押中①⑦⑧题，第⑥题在学过算法基础课后也能够有较好的思路。因此强烈建议机试考生学一下算法基础课，并把所有的PAT乙级题型做一遍，并在空闲时间参加AcWing周赛。
• 以下为原文：

编程题：共八题，每题五个或十个测试点，每题100分，共800分。
①螺旋矩阵 PTA原题链接：PTA乙级 1050螺旋矩阵
②求一元四次方程组 8x^4 + 7x^3 + 2x^2 + 3x + 6 = Y, 给定一个Y求出方程的解，若解在[0,100],之中则输出x并保留四位小数，不在范围内则输出No Solution，
样例：输入 100 输出 x=1.6152
③相对分子质量 给出一种物质的分子式（可以带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，给出原子质量，求出分子质量
④给定一个数组，有m次操作，每次操作给一个数k，删除数组中最后值等于k的地方，最后输出数组。 比如数组 1 5 2 5 6删去一次5变成1 5 2 6
⑤插队的怒气值 初始给一个怒气值上限，和一个队列，有m次操作，每次操作可以让一个新元素正常入队尾或者插队到值为k的元素（前面还后面忘了），每次插队会使队列的整体怒气值增加（给定的数）*（被插队的人数也就是插队位置后面的人数），若整体怒气值超过怒气值上限则踢出之前所有插队的人并且怒气值清零，最后输出队列。
⑥给一个数组，求a[l] + a[l+1] + ... + a[p] + ... + a[r - 1] + a[r]的最大值，其中要满足a[p]是a[l] ~a[r]中最小的元素。
这题虽然说其中50%数据的n <= 10^5 ,但是直接暴力找a[p]的两个边界＋前缀和时间复杂度O(n^2)还是顺利100分。
（题外话，用笛卡尔树能降到O(n)的时间复杂度）
⑦质因数分解 样例 1323=3^3 * 7^2，（有个坑样例点是1=1）
⑧输出全排列 PTA原题链接：习题2.8 输出全排列

• 往年转专业接收人数统计：

2017年报名计算机类机试：20人（含大数据、软工、计算机、信息安全） 报名总人数：120人
2018年机试接收：9人 2018级报名计算机类：99人
2019年机试接收：9人 2018级报名计算机类：42人 2019级报名计算机类： 129人
2020年机试接收：7人 2019级报名大数据、信安、计算机类、软件：总计70+人 2020级报名：NULL
2021年机试接收：7人 2020级报名大数据、信安、计算机类、软件：总计70+人 2021级报名：NULL
2022年机试接收：8人 报名情况：NULL

转专业-经历记录篇

转专业-时间线

2019.10.30 2019年转专业通知公布
2019.11.20 2019年转专业细则发布
2019.11.23-2019.11.25 2019年转专业申请
2019.11.26 2019年转专业志愿教务处初审
2019.11.28-2019.11.29 2019年转专业报名表打印
2019.12.2 福大数计学院机试
2019.12.5 福大数计学院面试（晚18：30~20：30）
2019.12.9 福大数计学院转专业结果公布
2019.12.20 教务处名单公布 转软件失败

2020.11.2 2020年转专业通知公布
2020.11.19 2020年转专业细则发布
2020.11.24-2020.11.26 2020年转专业申请
2020.11.27 2020年转专业志愿教务处初审
2020.11.28-2020.11.29 2020年转专业报名表打印
2020.12.5 福大数计学院机试
2020.12.8 福大数计学院面试
2020.12.9 福大数计学院转专业结果公布
2020.12.17 教务处名单公布 成功转专业福州大学 计算机类
2020.12.31 福大教务处学籍异动修改
2020.1.5 学信网学籍注册信息修改

2021.11.1 2021年转专业通知公布
2021.11.19 2021年转专业细则发布
2021.11.22-2021.11.24 2021年转专业申请
2021.11.25 2021年转专业志愿教务处初审
2021.11.26-2021.11.28 2021年转专业报名表打印
2021.12.4 福大计算机学院机试（已更名计算机与大数据学院）
2021.12.8 福大计算机学院面试
2021.12.9 福大计算机学院转专业结果公布
2021.12.24 教务处名单公布

2022.10.20 2022年转专业通知公布
2022.11.7 2022年转专业细则发布
2022.11.14-2022.11.17 2022年转专业申请
2022.11.18 2022年转专业志愿教务处初审
2022.11.19-2022.11.22 2022年转专业报名表打印
2022.11.26 福大计算机学院机试
2022.11.30 福大计算机学院面试
2022.12.2 福大计算机学院转专业结果公布
2022.12.20 教务处名单公布

心路历程/自我记录

• 来福大这两年

因为高考成绩的不理想，数学成绩相较模拟低了30分，排名也一落千丈。
幸运的是，我在投报志愿的机缘巧合下有幸考进了福州大学。
相较于女朋友去的北京业内有名的高校读的第一志愿，
我的专业是调剂，要读不喜欢的化学，做枯燥无味、常被留到最后的化学实验…
但我没有放弃，
我大一上学期任四大班委开始结识新朋友，兼职了一段时间的初高中数学助教
这些后来也证明是正确的决定。
除了这些，我早就确定大学一定要转到我喜欢的专业，
所以我努力收集17年转专业政策改革以来的情报为大一转专业做准备。
但大一准备转专业的高数、计算机英语、计算机基础还是迟了，
考前几周才开始准备的我，参加了软件工程的转专业考试。
结果进入面试了，但却是进入面试的24人里的17名。
那年只收16人，我落选了。
确实是我自己没早准备，所以我决定大二的最后机会，早点开始准备
2020.4.10 那天，我通过qq加上了专业前一届转到计算机类的学长
在此，感谢那个学长，他给了我非常大的帮助、鼓励和支持
从2020.4.10到2020.12.10转专业成功我向学长每隔一个月请教一次
我从C语言，到C++；从了解PAT，到PAT乙级刷完1900分；
从初步接触CSDN论坛的博主代码，到买柳神的算法代码笔记深入学习；
（tips：真的很好用，很有帮助，可以去买）
从初步接触算法与数据结构，到算法与数据结构有了一点点的了解。
做完这些，我在考试前三周开始去PTA的教超里买卷子刷，保证刷题量和质量
考前的几天，无意中的惊喜，我得知了考试的题型，当时感觉自己又行了
（老师在后来还修改了好几次题型，并且加入了最难处理的最后一题）
但是事实证明，复习的数据结构选择题和程序填空题，没有按前两年的套路出牌
转专业考试过程一路惊险，最后险而上岸了

• 转专业-机试那天

机试在2020.12.5早上9:10~11:10（2h），一开始五道题单选、考的是c语言程序设计语法题，很简单5min过。第二大题程序填空题，考察计数排序，没复习过，主要思路就是：数一下每个数比这个数小的的数有几个，如果有n个，那么这个数就可以直接放在n+1的位置上。但是当时懵了，看不懂两个for循环下的cnt怎么处理，最后拿了最后两个空6分。10分的函数题，考察素数的判断、区间内素数总和，判断函数2min就写好了，提交一下没过，发现还会有负数的情况，补了一个条件就过了。接下来的三道编程题很水，做完第三道编程题距离开始考试只过了25分钟。转折来了，第四题。题目很长好像是列车分列，分数没最后一题多，先跳过。最后一题，考察提取多项式的底数和指数，10：06写完测试，和样例一样，提交，多种错误。以为哪里不对，一直删掉重写、增删判断条件，这个时候我发现好像有人交卷了！只做了一个小时…（复盘的时候和同去的同学讨论，在场的考生最后编程第四题只过了两个，第五题没人过，程序填空题也过了两个）好像是校队的，当时就慌，发现一直不对，一直耗在最后一题。10点半，只剩半个小时了，我回到第四题把基础分交了之后，再去程序填空题填了一下，一直耗在最后一题，直到最后一秒。出来请教了一下学长，最后一题测试点，其实是要考虑输入正负号，以及指、底数为一，以及是否有0存在的情况。确实不会的，考场上写不出来。

• 转专业-面试的那天晚上

2020.12.8晚 分为两组：计算机一组 和 计算机二组
Q：①一分钟的自我介绍。
②学习成绩、绩点，是否得过奖学金？
③去年是否参加过转专业考试？为什么要转入计算机？
④转到新的专业会有什么优势？有什么可以战胜其他人的地方？

END