复旦大学计算机专业考研经验
复旦大学计算机科学技术学院专业硕士复试上机考试题（2013-03-27）
复旦大学计算机科学技术学院专业硕士复试上机考试题（2013-03-27）第一篇：复旦大学计算机科学技术学院专业硕士复试上机考试题(2013-03-27)复旦大学计算机科学技术学院专业硕士复试上机考试题（2013-03-27）建议时间：120分钟。
评分方法和注意事项：1.按考场老师指示的方法和要求提交源代码文件。
按题目编号命名和上传源代码文件problem1.cpp、problem2.cpp、problem3.cpp。
提交不必要的文件、建不必要的文件夹、不必要的压缩、不按要求命名文件，而导致评测程序找不到对应文件的，将得0分。
2.第一、二题我们拟只采用黑盒测试，因此：可以不书写注释；更不必美化程序。
3.第三题我们对未通过黑盒测试的程序，将检查其程序，因此推荐写解题思路、注释，保持良好的编程风格。
解题思路以注释的形式，放在源代码文件的开始，建议采用伪代码风格。
如果您不能完成全部代码，书写正确的解题思路可能得部分分数。
4.仔细阅读题目要求，一定要确保您的输入输出严格符合要求。
如输入输出格式不严格遵循题目的要求，会导致被判断为结果错误而不得分。
没有特别说明的，输入为标准输入（键盘），输出为标准输出（屏幕）。
5.提交的源代码必须保持无编译错误，提交有编译错误的程序该题直接得-10分。
6.除题目另有要求外，程序执行时间应在1秒之内，程序中的死循环恕不等待。
7.不要编写破坏性程序，否则产生的结果对您也是破坏性的，即取消评分资格。
Problem1: 字符串匹配对于主串M和模式串P，找到P在M中出现的所有子串的第一个字符在P中的位置。
P中第一个字符所在的位置为0。
首行的数字表示有多少组字符串。
[输入及示例] 2 ababababa ababa aaa aa [输出及示例] 0 2 4 0 1(相邻位置之间用一个空格隔开)Problem2:A Famous ICPC TeamMr.B, Mr.G, Mr.M and their coach Professor S are planning their way for the ACM-ICPC World Finals.Each of the four has a square-shaped suitcase with side length Ai(1<=i<=4)respectively.They want to pack their suitcases into a large square box.The heights of the large box as well as the four suitcases are exactly the same.So they only need to consider the large box’s side length.Of course, you sho uld write a program to output the minimum side length of the large box, so that the four suitcases can be put into the box without overlapping.[Input] There are N test cases.The first line is N.Each test case contains only one line containing 4 integers Ai(1<=i<=4, 1<=Ai<=1,000,000,000)indicating the side length of each suitcase.[Output]For each test case, display a single line containing the case number and the minimum side length of the large box required.[Sample Input] 2 2 2 2 2 2 2 2 1 [Output for Sample Input] Case 1: 4 Case 2: 4 [Explanation]For the first case, all suitcases have size 2x2.So they can perfectly be packed in a 4x4 large box without wasting any space.For the second case, three suitcases have size 2x2 and the last one is 1x1.No matter how you rotate or move the suitcases, the side length of the large box must be at least 4.Problem3：A Famous Grid Mr.B has recently discovered the grid named “spiral grid”.Construct the grid like the following figure.(The grid is actually infinite.The figure is only a small part of it.) Considering traveling in it, you are free to any cell containing a composite number or 1, but traveling to any cell containing a prime number is disallowed.You can travel up, down, left or right,but not diagonally.Write a program to find the length of the shortest path between pairs of nonprime numbers, or report it's impossible.[Input]There are N test cases.The first line is N.Each test case is described by a line of input containing two nonprime integer 1 <=x, y<=10,000.[Output]For each test case, display its case number followed by the length of the shortest path or “impossible”(without quotes)in one line.[Sample Input] 3 1 4 9 32 10 12[Output for Sample Input] Case 1: 1 Case 2: 7Case 3: impossible第二篇：北京大学硕士计算机上机题上机题（占总成绩的30%）1、编写一个C++程序，计算并输出两个同符号的整数m与n的整商（其中| m | ≤ 10，1000| n | ≤ 10）。
复旦大学微电子考研经验分享
复旦微电子考研心得复旦的复试还是很公正的,复试的时候分了三个组,每组5个老师,4个设计1个工艺,4个设计包括模拟和数字的.先是英语听说,让你读一段专业英语,然后用英语总结,呵呵,说真的,那段英语我没看懂.然后让我用英语介绍下合肥,我又蒙了!英语测试后是专业测试,都是很基础的问题,不过范围很广,从模电,数电,到模拟设计,工艺,大家也不要怕,老师也知道你不怎么懂的,个人感觉我回答的不好.复试出来的时候,楸了一眼,足足记录了两页纸,老师对每一项都打分,感觉好象我说的每一句话,他们都记录下来了,感叹一下!介绍下心得和情报吧！复旦没有想象的那么难，但也不简单。
分析一下，复旦专业课最高分132，还是一个哈工大的人考的，所以专业课难大家都难，复旦的学生专业课上的优势没有想象的那么大，但同样不能忽视专业课的复习。
考复旦，基础课一定要好，英语70+数学130+，专业课考个110左右，这样总分就差不多了。
1.复旦07年设计的复试线是343，比06年的369低了20多分吧！今年题目比较难。
2.大家不要轻信网上买的复旦资料，我买了一份，200块，拿到手一看一无是处，我复习的时候根本就没有看买的那些资料。
3.复试非常重要，今年有个360+的被刷了。
专业背景很重要，所以不鼓励跨专业。
下面谈谈专业课复习1)模电看的是（童）的书，错误很多，我是都看完了，课后习题全做了。
又听网上介绍买了一本清华出的习题集（唐竞新），作完后感觉没什么用处，题目重复很多，还超范围，可以说完全没必要买这本习题集。
大家把童的书多看几遍就没问题了。
今年听说复旦出了一本模电，没有看过，不评论。
2)数电看的是复旦的教材（陈光梦）和配套的教学参考，这本书写的非常不错，内容和讲解都很详细，错误只有一两处吧！课后习题当然是全做了，06年考了一个奇偶校验的题和课后习题很像，07年的题的解题思路和教学参考上讲的一样。
读看几遍吧，基础差的可以找别的数电来加强一下。
3)集成电路部分说真的，这部分内容我还是不知道怎么考的，非常乱。
复旦大学信科院957考研——398分高分上岸超详细经验分享(建议必看)
复旦大学信科院957考研——398分高分上岸超详细经验分享（建议必看）基本情况：政治64英语84数学127专业课123复试已通过政治：从八月开始复习，每天晚上政治一小时，以2倍速或者3倍速看徐涛的网课，只能有大致记忆。
九月开始每天晚上花一小时写1000题，写完以后用苍盾小程序继续刷题。
买了腿姐背诵手册，十一月开始看腿姐强化课和冲刺班，感觉那段时间提升速度飞快。
最后写肖8(只做选择题)肖4(只做了前两套)，并且吃饭时候用苍盾继续刷题，刷到都背答案了。
今年政治选择题很怪，不容易做，大题只需要用腿姐的方法，材料总结+分析即可。
我觉得市面上徐涛、腿姐和其他老师讲的都挺不错的，但重点是自己能记牢知识点以及会用方法去分析即可。
英语：我英语基础还算不错，所以前期三月到六月阶段只有每天背单词和学习唐迟阅读技巧，其他都没干。
我觉得最重要的就是单词，必须每天坚持背诵，我不喜欢纸质单词书，就用了墨墨背单词app，每天300个滚动复习。
如果觉得适合实体书就买红宝书，我感觉两者差异不大，主要看背诵对自己有没有效果。
在六月时候感觉想刷刷阅读，就拿英语一的08和09两份练练手，等进入暑假就直接开始刷英二的(10-19)，每天就做一篇阅读，做完以后用黄皮书进行口头翻译，标出不认识的单词，然后第二天早上会花半小时把这篇文章朗读三遍，我觉得对我来说英语最重要的是语感，在第一次做阅读的时候往往觉得看不懂句子，但是读完三遍以后就会豁然开朗，长难句也不是问题。
差不多十月开始，我跟着石雷鹏老师学习英语小作文的写作，每天学习两篇题型，然后背诵，大作文跟的潘赟。
最后十二月开始做英语套卷(19-22)，每天一套，我的做题习惯是:阅读-新题型-翻译-作文-完形。
在考场上这么做完全来得及，我还剩下半个多小时检查答案。
数学：基础阶段，高数和线代我跟的张宇，我觉得数学最重要的是搭框架，知道每章的的知识点并且能有效串联起来，一开始和张宇学的时候感觉还是有点吃力的，基础阶段的题目有一定难度，有时候我会开始背答案。
计算机考研十大核心考点总结
计算机考研十大核心考点总结
一、计算机组成原理
计算机组成原理是计算机科学的一个基础，是考研计算机的重要科目，它涉及计算机系统体系结构的概念，关系的数据处理技术等。
其中，主要
考察计算机体系结构、计算机存储器，CPU结构，机器指令等方面的相关
知识，是考研计算机考试的重要考点。
1.计算机系统概述
计算机系统包括硬件、软件、中断、存储器以及I/O系统，其中硬件
由处理器、控制器、存储器和接口组成，软件由操作系统、辅助工具和应
用程序组成。
计算机系统中的数据在系统设计、实施和管理过程中起着重
要作用，是系统可靠性和性能的主要考量因素。
2.CPU体系结构
CPU是计算机系统中的中央处理器，主要负责数据的存取、处理和控制，它经历了多次改进和升级，现代计算机CPU一般由指令集、控制单元、内部总线和外部总线等组成，有了这些组成部件，CPU就可以实现指令系
统的运行和控制，保证数据的处理和控制。
3.存储器体系结构
存储器可以分为两类，一类是主存储器，一类是外存储器，外存储器
分为磁盘和移动存储器，而主存储器又分为物理内存和虚拟内存。
计算机考研408院校总结 -回复
计算机考研408院校总结 -回复
计算机考研408院校是指国内一流的计算机专业研究生培养单位，主要包括清华大学、北京大学、中国科学技术大学、复旦大学等。
以下是对这些院校的总结：
1. 清华大学计算机考研：清华大学计算机考研拥有雄厚的师资力量和先进的实验设备，培养出了大量在计算机领域有重要影响力的人才。
该校计算机专业的研究方向丰富，从计算机系统与结构、软件工程到人工智能等均有涉及，深入学习专业知识的同时兼顾实践能力的培养。
2. 北京大学计算机考研：北京大学计算机考研拥有优秀的师资力量和研究条件，培养出了许多国内外一流的计算机专业人才。
该校计算机专业注重培养学生的创新能力和理论思维，研究方向涵盖了计算机系统与网络、计算机应用与软件工程等，学习深入的专业知识的同时注重实践能力的培养。
3. 中国科学技术大学计算机考研：中国科学技术大学计算机考研在国内拥有较高的声誉，在计算机专业领域有着雄厚的科研实力和研究条件。
该校计算机专业注重培养学生的综合素质和创新能力，提供了一系列专业方向供学生选择，包括计算机系统结构、人工智能和软件工程等。
学习过程中重视理论与实践相结合，注重培养学生的动手能力和创新思维。
4. 复旦大学计算机考研：复旦大学计算机考研在计算机领域有着较高的学术地位和研究能力，培养了许多优秀的计算机专业人才。
该校计算机研究方向较为广泛，涵盖了计算机系统、软
件工程、网络技术、人工智能等多个方向，学生可以根据自己的兴趣选择合适的研究方向。
学习过程中注重培养学生的综合能力和创新思维，提供良好的科研条件和实践机会。
复旦大学微电子考研经验分享
复旦微电子考研心得复旦的复试还是很公正的,复试的时候分了三个组,每组5个老师,4个设计1个工艺,4个设计包括模拟和数字的.先是英语听说,让你读一段专业英语,然后用英语总结,呵呵,说真的,那段英语我没看懂.然后让我用英语介绍下合肥,我又蒙了!英语测试后是专业测试,都是很基础的问题,不过范围很广,从模电,数电,到模拟设计,工艺,大家也不要怕,老师也知道你不怎么懂的,个人感觉我答复的不好.复试出来的时候,楸了一眼,足足记录了两页纸,老师对每一项都打分,感觉好象我说的每一句话,他们都记录下来了,感慨一下!介绍下心得和情报吧！复旦没有想象的那么难，但也不简单。
分析一下，复旦专业课最高分132，还是一个哈工大的人考的，所以专业课难大家都难，复旦的学生专业课上的优势没有想象的那么大，但同样不能无视专业课的复习。
考复旦，基础课一定要好，英语70+数学130+，专业课考个110左右，这样总分就差不多了。
1.复旦07年设计的复试线是343，比06年的369低了20多分吧！今年题目比较难。
2.大家不要轻信网上买的复旦资料，我买了一份，200块，拿到手一看一无是处，我复习的时候根本就没有看买的那些资料。
3.复试非常重要，今年有个360+的被刷了。
专业背景很重要，所以不鼓励跨专业。
下面谈谈专业课复习1)模电看的是〔童〕的书，错误很多，我是都看完了，课后习题全做了。
又听网上介绍买了一本清华出的习题集〔唐竞新〕，作完后感觉没什么用处，题目重复很多，还超范围，可以说完全没必要买这本习题集。
大家把童的书多看几遍就没问题了。
今年听说复旦出了一本模电，没有看过，不评论。
2)数电看的是复旦的教材〔陈光梦〕和配套的教学参考，这本书写的非常不错，内容和讲解都很详细，错误只有一两处吧！课后习题当然是全做了，06年考了一个奇偶校验的题和课后习题很像，07年的题的解题思路和教学参考上讲的一样。
读看几遍吧，基础差的可以找别的数电来加强一下。
3)集成电路部分说真的，这部分内容我还是不知道怎么考的，非常乱。
复旦计算机专硕 选方向
复旦计算机专硕选方向
复旦大学计算机专硕的研究方向主要包括但不限于以下几个方向：
1. 人工智能与模式识别：研究机器学习、深度学习、图像处理、自然语言处理、数据挖掘等与人工智能相关的技术。
2. 网络与系统安全：研究互联网安全、移动互联网安全、密码学、网络攻击与防御、可信计算等网络与系统安全相关的技术。
3. 软件工程与软件质量：研究软件开发方法与过程、软件测试、软件质量评估与改进、软件项目管理等与软件工程与软件质量相关的技术。
4. 分布式计算与云计算：研究分布式系统、大数据处理、云计算架构与技术、容器技术等与分布式计算与云计算相关的技术。
5. 计算机图形学与虚拟现实：研究计算机图形学、数字图像处理、虚拟现实技术、增强现实技术等与计算机图形学与虚拟现实相关的技术。
这些只是复旦大学计算机专硕可能的研究方向之一，具体的选择应该根据个人的兴趣和能力来决定，可以参考复旦大学计算机科学与技术学院的官方网站或咨询相关导师和教授来获取更详细的信息。
复旦881考研经验
复旦881考研经验考研是许多大学生为了追求更高学历而选择的一条道路。
复旦大学作为国内顶尖的高校之一，其881考研经验备受关注。
下面我将分享一些关于复旦881考研的经验，希望对即将参加考研的同学们有所帮助。
一、备考规划复旦881考研的备考时间相对较短，因此合理的备考规划非常重要。
首先，要提前了解每个专业的考试科目和内容，明确自己的优势和劣势。
其次，制定详细的备考计划，合理安排每天的学习时间和任务，确保每个科目都得到充分的复习。
此外，要合理安排休息时间，保持身体和心理的健康状态。
二、笔试备考复旦881考研的笔试是通过的关键。
首先，要充分利用历年真题进行练习，了解考试的题型和命题规律。
其次，做好知识点的梳理和总结，形成自己的复习笔记。
在备考过程中，要注重思维的训练，提高解题能力和分析问题的能力。
此外，要多参加模拟考试，熟悉考试环境和时间限制，提高应试能力。
三、面试备考复旦881考研的面试环节是选拔优秀学生的重要环节。
首先，要提前了解面试的形式和内容，准备好个人陈述和自我介绍。
其次，要对所报考专业的前沿知识进行深入了解，准备好相关的学术问题。
在面试过程中，要自信、沉稳地回答问题，展示自己的学术能力和科研潜力。
此外，要注重形象的塑造，穿着得体，言谈举止得体。
四、心态调整复旦881考研是一场压力巨大的考试，因此良好的心态是取得好成绩的关键。
首先，要保持积极的心态，相信自己的能力，相信自己可以取得好成绩。
其次，要保持良好的生活习惯，保证充足的睡眠和饮食，保持身心的健康。
在备考过程中，要注重与家人和朋友的交流，寻求他们的支持和鼓励。
此外，要学会放松自己，进行适当的休闲活动，缓解压力。
五、复试准备复旦881考研的复试环节是最后的选拔环节。
首先，要提前了解复试的形式和内容，做好相关的准备。
其次，要对所报考专业的研究方向进行深入了解，准备好相关的学术问题。
在复试过程中，要展示自己的学术能力和科研潜力，回答问题要思路清晰、条理清楚。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
本科华科电信，12年考上交电子系失败收场，之后找工作到某运营商，在工作期间跨考复旦
大学计算机专业硕士成功录取，初试359，复旦计算机专硕考数学一专业课408 英语二政
治，各科分数分别是111 111 75 62，初试成绩至少是专硕前五，初试和学硕的区别就是英语。
自觉得我的考研路有点特别，但是两次考研的经历有些感悟，希望和大家分享，希望对大家有启发。
一、是否考研
是否决定考研需要根据自己的具体情况，想好自己要走的路。
如果是单纯想多学点东西，想进入IT行业，能入行就可以考虑直接工作了，工作中学到实用的东西绝对比读研多。
如果要
搞学术，优先考虑出国，其次是国内读研读博。
如果是要进入体制内或其他对学历有硬性要求的地方，一些学历可以转化为职称的地方，那就刷学历吧。
如果想去大型IT公司又绝对没
实力想在学校继续深造的可以考虑考研。
还有学历情结、名校情结等等原因。
我的情况是大四的考研失利导致错失找工作的最佳时期，进入运营商做后台，对工作不满想通过考研换专业换行业，提升自己专业能力的，其实最佳选择或许是本科找份合适的工作。
好了，先思考一下是否要考研，如果你决定考研了再往下看。
二、考研专业
本科电子信息工程跨考计算机。
本身对电信的核心专业课就没有感觉。
第一次的考研失利及在运营商的工作经历让我对通信失去兴趣，当前互联网行业发展迅速，自身对计算机也比较兴趣，决定考研计算机。
总之，是要根据自己的兴趣和能力等具体情况选择。
PS.个人觉得当前最好的行业是金融，工科跨考金融的同学都令我佩服不已。
三、学硕专硕
国家政策上是希望学硕做科研，专硕搞工程项目，实际中现在学硕和专硕的区别越来越小，实际最大的区别就是“钱”和“时间”！就是专硕学制短、奖学金少。
一些学校的某些专业
已经一视同仁了，具体情况看学校的专业。
大趋势是学硕和专硕的待遇趋于一致，近些年但是一直在变化。
复旦计算机学硕3年，专硕2.5年，专硕奖学金少。
考学硕过专硕线科研调剂
到专硕。
PS.今年复旦计算机的最高分是直接考专硕的。
大部分现今情况还是，就是专硕学制短、奖学金少。
专硕的学制据我了解2年、2.5年、3年的都有，早毕业早工作，适合想在大学里再学习技能
的。
少读的一年、半年很轻松就能赚回奖学金，所以不要太顾虑钱的问题。
如果想搞学术尽量考学硕。
想提升项目实践能力的建议报专硕。
专硕当前的难度还比学术略低，但是差距随着社会对专硕的认识加深在逐渐缩小。
如果是想提升实践能力可以考虑直接报考专硕，专硕对发paper没有硬性要求，有更多时间参与到工程项目中。
个人觉得理论研究在部分求职及实际工作当中不被重视，当然一些做前沿研究的高校、研究所、研究院则大不一样。
四、考研学校
个人觉得主要考虑1、学校名气2学校地区3专业实力4本科院校（排名不分先后）
1、学校名气：学校是找工作的敲门砖，好学校能让你的简历轻松通过，还有就是名校情结，清北复交浙之流还是很响亮的。
2、学校地区：建议考虑自己想工作发展的地方，家乡、大城市或者本科所在地，读书毕业后留下来工作同学都在一处，工作生活上会方便许多。
3、专业实力：如果想搞学术专业实力应该是考虑的第一因素，但是只是想找个好工作的话，专业实力和个人能力是不一定成正比的，学院科研能力再强，发的顶尖论文再多，和你能不能写代码没有必然联系。
4、本科院校：专业课自主命题的院系考本校在于消息灵通，容易找到战友交流，复试优势。
如果考专业课统考的学校优势就在于复试了。
具体这几个因素的先后顺序，每个人心中都不同，还是根据自己情况定。
复旦的计算机实力虽然不强但是学校名气、就业能力、地区优势摆着，考研难度前五左右吧，个人觉得复旦计算机的性价比很高，大家可以多考虑考虑。
当然华科的计算机专业实力很强，就业也不错，考本校复试也有优势值得推荐。
清华上交北大供有实力的同学选择！（本人在职考复旦已经觉得很满足了）
五、如何备考
各位读者最想听的大概就是“如何备考”了。
首先一点，不要照搬任何人的考研经验，当然包括我的经验。
拼凑单科高分的考研经验得到的经验可能根本就不能实行，反而给自己太大压力。
复习的时候要有信心，复习过程中大方向可以借鉴，但是细节的东西一定要有自己的感悟。
1、工科专业一般数学和专业课是大头，需要大部分的时间和精力来搞，英语和政治加起来120+一般就够了，而且还是比较轻松能拿到的，不需要花太多时间。
2、战线，看到许多同学暑假开始准备，十一后到攻坚阶段，靠前一个月左右是最后冲刺阶段，这个当然要根据报考院校和专业难度及自己基础和能力确定具体时间。
3、建议后期多做题，好好做真题（除了政治），考前给自己做模拟考试，规定好时间，尽量提前做好，因为即使再怎么模拟和考试还是有差距的，平常训练少花点时间，当考场上遇到状况时可以从容应对。
4、把各科看做整体，根据要考的总分，各科需要的分数及基础分配时间和精力。
5、注意劳逸结合，不要逼自己太紧，调整好心态，效率第一！
我是在职考研，具体安排借鉴不大，说一些单科复习的经验（科目后是单科分数）：
数学一（111）：本人数学算是我的弱项了，就不多说，全书、真题、660题，400题都不错，建议多做题，多做模拟，历年命题规律可以总结下。
专业课408（111）：虽然是二战但是第一年跨考计算机，4门课学过3门课，平常上课的难
度和考研也有差距，二战时大概花了60-70%的时间。
感觉408要考到120+还是比较难的，感
觉东西多而杂，先解决大头的，再一步步解决细节，复习过程就像一棵树，先把主干搭好再把枝叶补齐，考试的时候题中给的细节可能课本中完全没有，但是规律性，原则性的东西一定是和你的主干（知识体系）想兼容的，如果题目中给的条件和你自己建立的知识体系相兼容那基本题目就迎刃而解了。
英语二（75）：一战英语一69，本人六级考了两次才低分飘过，一站时前期背单词中后期就刷真题，做了两三遍，弄透真题，背真题里的生词，尽量看懂每一句话，我除真题外的阅读做得也不多，最后作文背背模版，基本就能上了。
二战时觉得英语性价比不高，花的时间极少并且英语二比英语一略简单些，目测一样水平10分以内的差距。
二战英语就上班及路上
背
背单词，做了英语二仅有的几套真题，背背作文模版就上了。
建议工科专业不要花太多时间在英语上，但是不要完全不管，挂单科就可惜了。
政治（62）：政治不多说，工科考研60左右一般就够了，而政治统考的平均分就是60左右，二战时最后做了肖四、任四，背了二十天二十题就上了，不要多花时间，性价比极低，分数够用就行，尽量靠数学、专业提分，不要在政治耗太多时间。
六、复试后话
复试的建议就是初试过了再准备，至少考完初试。
前期联系导师之类的基本上是浪费时间，初试过了才有资本来谈导师。
七、结束语
希望有考研意向的同志先好好思考自己为什么要考研，如果有能力找到好工作就建议不需要读研了，确定要考研的同志希望坚持走下去，劳逸结合效率第一，心态很重要，好好领悟悟，好好总结，马到功成！。