复旦大学计算机科学技术学院专业硕士复试上机考试题(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 Team

Mr.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 should 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: 7

Case 3: impossible

第二篇：北京大学硕士计算机上机题

上机题（占总成绩的30%）

1、编写一个C++程序，计算并输出两个同符号的整数m与n的整商（其中| m | ≤ 10，1000| n | ≤ 10）。

2、编程求解皇后问题。在m*m的棋盘上有n个皇后（n ≤ m），输出所有合法的皇后排列（即在任何一行、一列或一条对角线上，仅能放置一个皇后）。

3、实现图书馆借书系统，其功能包括：

（1）申请新的图书证；

（2）注销图书证；

（3）图书查询，方式包括按书名、作者、关键字查询等；

（4）借书（包括续借、预约）；

（5）书到期后，发送还书的通知；

（6）还书（包括过期罚款）；

（7）读者状态查询；

（8）读者个人信息修改（包括修改密码）。

4、编写一个C＋＋程序，它能根据读入的某二叉树的中序序列和后序序列（两个英文字母串，每个串长不大于80，各占一行），构造该二叉树，并输出该二叉树的前序序列、叶的个数、二度结点个数及其从根节点开始的最长路径上的各结点。

5、编写一个C＋＋程序，它能根据读入的某带权有向图G的边、权，来构造图G，并输出G的邻接矩阵、拓扑序列、各顶点之间的最短路经。输入时用三个非负整数i、j、w表示一条边（顶点Vi到顶点Vj的边）及该边的权（w）；三个－1（－1 －1 －1）表示输入结束。其中，i和j的值都不大于40，i、j值中最大者再加1是图G的顶点个数。1000

第三篇：09哈工大计算机科学与技术学院研究生复试内容

计算机科学与技术学院

2009年硕士研究生复试内容

2008-10-2

2为了顺应计算机专业课全国统考的新形势，加强对考生的知识面及实践动手能力的考核，经学院研究决定2009年硕士生招生复试科目及考核方式如下：

1、复试由笔试和面试两部分组成，外国语听力考试在面试中进行。复试的总成绩为280分，其中笔试200分，面试80分。

2、笔试课程（共200分，3小时）

（1）集合论与图论，占30分。

（2）计算机体系结构，占30分。

（3）编译原理，占30分（4）数据库系统，占30分

（5）C语言程序设计，占30分

（6）软件工程，占30分

（7）计算机专业综合，占20分

注1：计算机专业综合包括“人工智能”、“数字图像处理”、“模式识别”、“计算机图形学”、“计算语言学导论”、“CIMS与ERP概论”、“信息安全引论”、“容错计算技术”、“移动计算技术”、“生物信息学引论”、“生物识别技术”、“算法设计与分析”、“数据仓库与数据挖掘”、“多智能体机器人”、“中文信息处理”等课程。

注2：生物信息技术专业学生不考计算机体系结构、编译原理，考生物信息学引论、统计遗传学与基因作图。

主要内容：以上各科（除C语言外），以基本概念、基本原理、基本方法和基本技术等为主。

考试方式：“C语言程序设计”在计算机上直接编程提交，由计算机自动判定成绩；其他各科在计算机上答题并提交，并根据题目类型由计算机或老师判定成绩。

3、面试主要内容（共80分）

（1）从事科研工作的基础与能力；

（2）综合分析与语言表达能力；

（3）外语听力及口语；

（4）大学学习情况及学习成绩；

（5）专业课以外其他知识技能的掌握情况；

（6）特长与兴趣；

（7）身心健康状况；

（8）其他。

第四篇：计算机科学与技术学院

计算机科学与技术学院

School of Computer Science & Technology

计算机科学与技术学院成立于2002年，前身是创建于1987年的苏州大学工学院计算机工程系。学院以服务地方经济为已任，以学科建设为龙头，以高素质创新人才培养为目标，促进师资队伍、科研、教学管理等各方面持续发展。

学科平台体系健全。学院拥有计算机科学与技术博士后科研流动站，计算机科学与技术、软件工程2个一级学科博士点，计算机科学与技术、软件工程、管理科学与工程3个一级学科硕士点，计算机技术、软件工程2个硕士专业学位点。学院拥有计算机科学与技术、软件工程2个省“十二五”期间重点建设学科以及计算机信息处理技术江苏省重点实验室。学院拥有融合通信、智能信息处理及应用、嵌入式技术及应用3个苏州市重点实验室，并有纵横汉字信息技术研究所、多媒体应用技术研究室、高性能计算与应用研究所、嵌入式仿生智能研究所、苏州大学又松软件开发中心、盛世华安智慧城市研究所、华天亚讯物联社区研究所等校级科研机构。

专业特色优势明显。学院设有计算机科学与技术、信息管理与信息系统、软件工程、网络工程、物联网工程和软件工程（嵌入式软件人才培养）6个本科专业及方向，其中计算机科学与技术、软件工程、网络工程、物联网工程四个本科专业为江苏省重点专业，软件工程专业为国家特色专业建设点，同时是教育部卓越工程师教育培养计划专业，物联网工程专业为国家首批战略性新兴产业相关专业。现有博士研究生28人，全日制硕士研究生249人，全日制本科生1387人。

师资雄厚结构合理。目前专任教师115名，教授25名，副教授41名；同时学院聘请国内外知名学者15人为兼职教授。在专任教师中1人为国家级有突出贡献的中青年专家，2人为省级有突出贡献的中青年专家，2人为国务院特殊津贴获得者，1人为江苏省高等学校教学名师，6人次为江苏省“333工程”跨世纪学术带头人培养对象，10人次为省“青蓝工程”培养对象，1人为“6大人才高峰”，1人为姑苏创新创业领军人才，1人为江苏省新长征突击手。近五年来，专任教师发表核心期刊和学术会议论文1000余篇，承担国家自然科学基金、教育部博士学科点专项基金等科研项目80余项以及横向项目70余项。

教学科研环境优越。学院现有50个实习基地，16个专业实验室，1500余台高性能微机、IBM集群服务器等先进设备。学院资料室图书资料丰富，藏书28000余册，中外专业期刊200余种。学院除了与周边地区高校和科研院所建立长期的合作关系外，还与美国、英国、德国、加拿大、新西兰、日本、韩国、香港、澳门、台湾等国家和地区的高校建立了友好交流关系。

课程建设成果丰硕。学院多模式校企合作人才培养模式研究成果获省高等教育教学成果一等奖。中文信息处理被评为国家级精品课程，面向对象与C++程序设计被评为江苏省精品课程。近五年，学院教师编写并出版教材20余部。

人才培养成效显著。近五年来，学生获得国家级奖励61项和省级奖励124项，其中获“挑战杯”全国大学生创业计划竞赛金奖2项、银奖1项，美国大学生数学建模竞赛一等奖1项，全国软件专业人才设计与创业大赛特等奖1项，ACM-ICPC亚洲区铜奖1项。学生发表论文79篇，获软件著作权35项。学院特设瑞翼奖学金奖励成绩优秀并且科研突出的同学。毕业生就业率始终在98%以上，普遍受到用人单位好评。

【计算机类】学制：4年

授工学学士学位

含计算机科学与技术、网络工程专业。

计算机科学与技术专业

主要课程设置：微积分、离散数学、C语言程序设计、数字逻辑、微型计算机技术、计算机组成及系统结构、面向对象与C++程序设计、数据结构、操作系统原理、数据库原理与设计、计算机通信与网络等。

就业前景：国家公务员、大中型软件公司、金融部门、高新技术企业、科研机构等。2012届计算机科学与技术专业毕业生就业率为100%，考取公务员6人。保送、考取研究生共24人（南京大学3人，东南大学2人，复旦大学2人，武汉大学1人，苏州大学13人，美国卡耐基梅隆大学1人，美国南加州大学1人）。

网络工程专业

主要课程设置：微积分、数据结构、计算机通信原理、计算机网络、网络工程与组网技术、网络与信息安全、操作系统原理、数据库原理与设计、网络管理与维护、网络程序设计、网络协议分析等。

就业前景：国家公务员、大中型软件公司、金融部门、通信行业、高新技术企业等。2012届网络工程专业毕业生就业率为100%，考取公务员为2人，考取研究生6人（浙江大学1人，苏州大学2人，英国曼彻斯特大学1人，英国谢菲尔德大学1人，西澳大利亚大学1人）。

【信息管理与信息系统专业】学制：4年

授管理学学士学位

主要课程设置：C语言程序设计、计算机通信与网络、数据结构、管理学原理、经济学、操作系统原理、信息系统分析与设计、管理信息系统、数据库原理与设计等。

就业前景：国家公务员、大中型软件公司、金融部门、外贸部门、高新技术企业等。2012届信息管理与信息系统专业毕业生就业率为97.8%，考上公务员1人，保送、考取研究生共8人（东南大学1人，复旦大学1人，苏州大学6人）。

【软件工程专业】学制：4年

授工学学士学位

主要课程设置：微积分、离散数学、C语言程序设计、数据结构、操作系统原理、数据库原理与设计、软件系统分析与设计、软件测试与质量保证、软件体系结构、软件项目管理等。

就业前景：国家公务员、大中型软件公司、金融部门、高新技术企业等。2012届软件工程专业毕业生就业率为100%，考取公务员1人，考取研究生1人（浙江大学）。

【软件工程（嵌入式软件人才培养）专业】学制：4年

授工学学士学位

主要课程设置：微积分、离散数学、面向对象程序设计、数据结构、操作系统原理、数据库原理与设计、软件测试与质量保证测试、面向对象分析和设计UML、软件工程概论、数据库应用开发、项目实践、信息检索分析技术、Java GUI应用程序开发等。

就业前景：国家公务员、大中型软件公司、金融部门、高新技术企业等。2012届软件工程（嵌入式软件人才培养）专业毕业生就业率为98.8%，考取公务员为5人，考取研究生24人（北京大学1人，中国人民大学1人，南京大学1人，上海交通大学1人，同济大学1人，浙江大学2人，陆军军官大学1人，苏州大学9人，江南大学1人，美国佛罗里达大学1人，美国东北大学1人，美国纽约大学1人，加拿大渥太华大学1人，香港大学2人）。

【物联网工程专业】学制：4年

授工学学士学位

主要课程设置：微积分、C语言程序设计、数据结构、操作系统、计算机网络、嵌入式系统及应用、RFID与传感器技术、传感器网络、物联网信息安全。

就业前景：国家公务员、科研机构，以及市政管理、先进制造、安全防护、交通物流、医疗卫生等行业的高新技术企业和大中型软件公司。本专业从2010年开始招生，目前尚无毕业生。

所在校区：天赐庄校区 咨询电话：0512-65113065

网址：http://scst.suda.edu.cn/

第五篇：复旦大学金融硕士复试分数线是多少？

复旦大学金融硕士复试分数线是多少？

2015年复旦大学金融硕士复试分数线是375分，政治英语不低于60分，专业课不低于90分。考研复试面试不用担心，凯程老师有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。

复旦大学金融硕士考研难度分析

本文系统介绍复旦大学金融硕士难度，复旦大学金融硕士就业，复旦大学金融硕士学费，复旦大学金融硕士辅导，复旦大学金融硕士参考书五大方面的问题，凯程金融硕士老师给大家详细讲解。特别申明，以下信息绝对准确，凯程就是王牌的金融硕士考研机构！

一、复旦大学金融硕士考研难不难，跨专业的学生行不行? 最近几年金融硕士很火，特别是清华、北大这样的名校。清华五道口，清华经管，北大光华的难度都比较大一些，相比较而言，复旦大学难度就小了很多。2015年复旦大学金融硕士招生人数共210人，专业招生量较大。

据凯程从复旦大学研究生院内部统计数据得知，复旦大学金融硕士的考生中93%是跨专业考生，在录取的学生中，基本都是跨专业考的。对这个现象凯程洛老师咨询了复旦大学的老师，本身金融学本科的学生，保研的，加上出国的，加上就业的，基本上没有几个来考研的，金融学本科的就业本身就是不错的，不用冒着风险来考研。在考研复试的时候，老师更看重跨专业学生的能力，而不是本科背景。其次，金融硕士考试科目里，金融综合本身知识点难度并不大，跨专业的学生完全能够学得懂。即使本科学金融的同学，专业课也不见得比你强多少（大学学的内容本身就非常浅）。所以记住重要的不是你之前学得如何，而是从决定考研起就要抓紧时间完成自己的计划，下定决心，就全身心投入，要相信付出总会有回报。在凯程辅导班里很多这样三跨考生，都考的不错，主要是看你努力与否。

二、复旦大学金融硕士就业怎么样？

复旦大学本身的学术氛围不错，人脉资源也不错，出国机会也不少。2014年复旦大学硕士毕业生就业率高达97.38%。复旦大学金融硕士就业是一等一的好，清华五道口和经管毕业生

经济学院金融硕士研究方向：

①商业银行管理②证券与衍生工具投资③公司金融④风险投资与私募股权投资⑤定量金融⑥供应链金融⑦基金管理⑧国际金融 数学科学学院金融硕士研究方向：

①金融工程与管理②风险管理与保险精算③随机金融与风险分析④金融衍生品的定价与计算

管理学院金融硕士研究方向： ①财务管理②金融工程管理

四、复旦大学金融硕士考研辅导班有哪些？ 对于金融硕士考研辅导班，业内最有名气的就是凯程。很多辅导班说自己辅导复旦大学金融硕士，您直接问一句，复旦大学金融硕士参考书有哪些，大多数机构瞬间就傻眼了，或者推脱说我们有专门的专业课老师给学生推荐参考书，为什么当场答不上来，因为他们根本就没有辅导过金融硕士考研，更谈不上有金融硕士的考研辅导资料，考上金融硕士的学生了。在业内，凯程的金融硕士非常权威，基本是考清华北大人大中财贸大金融硕士的同学们都了解凯程，尤其是业内赫赫有名的五道口金融学院，50%以上的学员都来自凯程教育的辅导，更何况比五道口难度稍易的复旦大学金融硕士、人大金融硕士、中财金融硕士、贸大金融硕士。凯程有系统的《金融硕士讲义》《金融硕士题库》《金融硕士凯程一本通》，也有系统的考研辅导班，及对复旦大学金融硕士深入的理解，在复旦有深厚的人脉，及时的考研信息。不妨同学们实地考察一下。

五、复旦大学金融硕士考研参考书是什么 复旦大学金融硕士初试科目： ①101思想政治理论

②202俄语或203日语或204英语二 ③303数学三④431金融学综合

复旦大学金融硕士参考书很多人都不清楚，这里凯程金融硕士王牌老师给大家整理出来了，初试参考书如下：

《国际金融新编》，姜波克著，复旦大学出版社；

《现代货币银行学教程》，胡庆康著，复旦大学出版社版； 《投资学》，刘红忠著，高等教育出版社； 《公司金融》，朱叶，北京大学出版社；

《金融硕士大纲解析-考点与真题》，团结出版社。

以上参考书实际复习的时候，请按照凯程老师指导的重点进行复习，有些内容是不考的，帮助你减轻复习压力，提高复习效率。

六、复旦大学金融硕士复试分数线是多少？

2015年复旦大学金融硕士复试分数线是375分，政治英语不低于60分，专业课不低于90分。考研复试面试不用担心，凯程老师有系统的专业课内容培训，日常问题培训，还要进行三次以上的模拟面试，确保你能够在面试上游刃有余，很多老师问题都是我们在模拟面试准备过的。

七、如何调解考研的心态

稳定的心态：其实我觉得只要做到全力以赴，然后中间不徘徊、不彷徨，认定目标，心态基本上都是稳定的，成功的学生，除了刚开始纠结于考不考得上这个问题紧张心绪不稳定之外，后来都挺稳定的，至少从表面上看上去是这样的，或许内心深处还是不太稳定的，而且偶尔还是会出现抓狂的情况，不过很快就好了。还有就是建议大家不要逢人就说自己要考北大，感觉自己考北大挺牛逼，其实，你要想清楚，考哪里不牛逼，考上哪里才牛逼，你考上后再告诉别人才显得你牛逼。因为总有些人会很善意地规劝你要实际点，不要太不自量力，尤其是你的最好最亲的朋友，而这对你的考研的心态有很严重的影响，到初试结束，都没几个人知道我考北大。

效率与时间：要记住效率

题的时候注意记下典型题目和错题。

（3）做笔记要注意分类和编排，便于查询。可以在不同的阶段使用大小合适的不同的笔记本。也可以使用统一的笔记本但是要注意各项内容不要混杂在以前，不利于以后的查阅。同时注意编好页码等序号。另外注意每隔一定时间对于在此期间自己所做的笔记进行相应的复印备份，以防原件丢失。统一的参考书书店可以买到，但是笔记是独一无二的，笔记是整个复习过程的心血所得，一定要好好保管。

九、复旦大学金融硕士专业课复习建议 金融学综合的参考书比较容易懂，但是想要答题还是有一定困难，所以建议在听凯程集训营课程的时候做好笔记，注意老师讲的必须要的答题要点，再展开论述。