13年杭电笔试编程热点考点预测

1、13年杭电笔试编程热点考点预测照2012年的出题思路分析，2013年也会有一道编程题偏易，一道偏难学长作为过来人，说一下复习要点1. 杭电计算机复试可结合我去年在一群上的预测题复习，这样效果更好，今年可能不收或收少量的调剂了，另外特别提醒一志愿考生，千万不要掉以轻心，今年存在刷一志愿考生的可能。另外，初试成绩理想的考生现在要做的是给导师发邮件啦，要点是态度真诚。千万别打电话！除非你本科的院长或校长帮你打过招呼了，你要是一志愿考生过了国家线，恭喜，我可以大胆的告诉你，其实你已经被杭电录取了，不过还是要准备准备的，不怕一万就怕万一，你都是一志愿了也没什么好担心的啦以下是我当年发给杭电一个牛导师的邮

2、件，仅供参考尊敬的xx教授：您好！感谢您在百忙之中抽出时间看看我的邮件！我叫xx，是浙江xxx大学计算机科学与技术专业08级本科生，对贵校慕名已久，特别希望能到贵校继续深造。我是一志愿报考杭电的软件工程专业（专业学位），我的初试成绩是332分（政治64，英语二47，数学二100，数据结构121），因为对老师您的“嵌入式系统及应用等”相关研究方向特别感兴趣，很期待成为您的研究生，不知道老师您是否还有名额？大学期间，在努力学习专业知识的同时也注重自己在科研能力的锻炼。大二期间我参加了院级科研“计算机小秘书”课题研究，这是一个c/s的windows窗体程序，主要是实现计算机的自动关机。大三的时候我参

3、加了2011年浙江省第八届大学生程序设计竞赛，虽然很遗憾没能取得名次，但我仍清楚地记得，当时刘春英老师带领的团队击败了浙大等强队，为杭电取得了金杯。他们的获奖感言深深地震撼了我，能够站在这样一个至高点，是一个多么幸福的时刻。我知道老师您的学术成就颇高，在学生中的口碑也很好（我们学校的xxx师推荐我拜读老师您的门下，他也是杭电毕业的研究生，他极力推荐我在xx教授那里做研究），所以我深知自己竞争压力之大，但是我对自己有信心，虽然自己还有不少不足之处，但现在的我如同一块亟待吸水的海绵，渴求掌握更多的知识来变得越加饱满。所以我真诚地期待加入老师您的科学团队！最后再一次感谢老师您在忙碌之中抽出时间来阅读

4、我的邮件，祝您身体健康，工作顺利！学生：这里写上你的名字 2012-3-4附：个人基本信息联系电话： 这里写上你的电话啦 e-mail： 这里写上你自己的邮件个人资料 性别：男 出生年月：1990年3月 籍贯：浙江温岭 学习经历 2008年9月2012年7月 本科 浙江xxx大学 信息科技学院 计算机科学与技术专业n 本科期间连年获校级一等奖学金，连年成绩排名班级第一。n 本科期间获校三好生，校高等数学竞赛三等奖，校程序设计竞赛二等奖，院首届班级之间程序设计竞赛二等奖，院第三届英语词汇竞赛一等奖。n 本科期间获全国大学生数学竞赛浙江赛区二等奖校园活动与实践经历 2008.10-2011.09

5、博雅外文协会宣传部 2009.05 参加浙江xxx大学五四歌咏大赛 2010.04 参加浙江省2+2人才选拔考试 2010.04 参加浙江省高等数学竞赛 2010.04 参加浙江省第八届大学生acm程序设计竞赛 项目经历 2011.9 毕业生就业系统（web开发技术课程设计） 项目成员n 项目描述：毕业生通过网站进行注册，然后创建个人简历，寻找自己中意的岗位，进行网上简历投递。应聘单位也可以使用该系统，进行注册，然后发布岗位信息，并对接收的简历进行筛选，对满意的毕业生发送面试通知。n 功能模块：学生求职管理、企业招聘管理n 开发工具与环境：windows平台+visual studio 201

6、0 +sql server 2005n 项目体会：加深了对用asp.net(c#)三层架构进行web开发的理解，对reperter控件有了初步的了解。 2010.12 试题库管理系统（windows form）n 项目描述：该项目是c/s模式下的小型试题库管理系统。该系统主要分为以下4个功能模块：系统管理、章节管理、题库管理、试卷管理。技术描述：试题库管理系统使用三层架构来实现的，表现层为myschool，bll层为myschoolbll,数据访问层为myschooldal，实体层为myschoolmodels，数据库的配置在app.config中对连接字符串进行设置。插入，删除，修改基本使用

7、数据中的存储过程实现的。对表现层这些控件的绑定是用dal中返回的arraylist的数组来进行绑定的。n 开发工具与环境：windows平台+visual studio 2005 +sql server 2005n 项目体会：通过这个项目，学会了ilist来绑定datagridview和combox这两个空间，和在窗体构造函数中传递form参数,以及泛型和mdi窗体在项目开发中的简单应用。科研经历 2009.05-2010.05 基于c/s模式下的计算机小秘书（院级科研） 项目成员实现计算机的自动关机、备忘录、手机归属地查询等功能。语言能力英语：四级（丢脸了，六级考了6次了，还不知道会不会过，

8、我估计过不了，因为上次考六级的时候最后21道选择题全部选c了，考场出来的时候仄仄嘲笑我全部选c了，他说应该全部选d才对，还说c的命中概率不高）2. 复试前去做做杭电的acm oj 吧3. 说说整体流程吧a. 笔试 看看我上面给出的编程题，历年难度做到心中有数b. 专业面试 由于抽签的时候那个抽签的老师把我的名字写丢了，所以狐狐老师带着我去。后来他们把我安排在了最后一个，最后一个嘛，大家都知道了，他们要收摊了，先叫我自我介绍啊。这个嘛我准备了两个版本，一个英文的自我介绍，一个是中文的自我介绍。去年杭电考的是中文的自我介绍。这个我背了不知有多少遍了，所以已经很熟了。复试前我还找自己本科学校的老师模

9、拟过得，把他们当做复试的老师。我还找了小戴戴国勇老师和石声波波波姐 预测面试题目，他们预测了会围绕我做的浙江省的一个科研项目进行面试。他们一边说我一边记。结果面试时什么也没问到这方便的。哎，真快，都一年了。拍毕业照的时候我还把他们两拉过来一起排毕业照。班主任和一些高级的领导都来了，我就在南门的树人广场花坛旁边等啊等啊，最后终于来了。仿佛就在昨日啊，快一年了，当年考研的时候他们帮了我很多很多。还有陈超祥老师，朱斌老师，一起帮着我复习数据结构，我一有问题就去实验室找她们请教。还有郑韬，华冠萍主任，虞飞华老师，朱续瑞老师，特别为我一个人开了一个机房，里面有两个空调，我买了很多零食在机房里，等饿了的时

10、候就吃。朱续瑞老师还经常打趣我说，研究生来了。哎，当时听着这么说都紧张的啊。敢忙复习去了。在母校的时候真的很多值得怀念的。我还记得研究生初试的前一两个星期，我用眼过度视网膜出血了。波波姐打来电话安慰了我。后来我就吃药没有去做手术，继续复习考研。我不愿意放弃一年来的努力，等考玩我去医院检查的时候，视网膜出血点消失了。这一年仿佛就在昨天。本科的时候有很长一段时间过着很不开心的日子，后来渐渐的发现其实每个人都要渐渐的成长。正如我的签名，我日落般的忧伤如惆怅的飞鸟，惆怅的飞鸟飞成我日落般的忧伤。往事如烟，林林总总，忽然间仿佛一刻钟的经历。所有的一切只会在奋斗中变得更为精彩。想起考研的日子小白帮了我很多

11、，他今年二战终于要来杭电了，看着他很嗨皮的就考了349 简直就是轻松无压力啊，而我当年复习的气喘嘘嘘，简直累吐血了。哎，说着说着不经想起了往事。要不是郑扬让我写一个杭电复试的总结，我也不会突然止不住的写起来过去的时光。言归正传，复试的时候我准备好多数据结构的提问呢，我正等着老师问我选哪门复试呀，可是他们没问我数据结构。呜呜白准备了。不过杭电的老师复试的时候最爱问的一个问题是“二叉树和度为二的数有无区别”这个好像每一届都考的吧，哎，因为我考试前看了一个师兄2011年写的帖子，复试时小宇出来了，后年的同学问他老师问了你什么呀，他说二叉树和度为二的数有无区别，他开始的进去了，结果你猜怎么着，老师又问

12、了二叉树和度为二的数有无区别。哎，不解释，你们都知道的。其实杭电复试的笔试环节过后已经很轻松了。面试就是聊聊天什么的，杭电计算机学院的老师都很随和的。老师就问问你，你家哪里的啊？问你会不会唱歌啊？假如你说会，这样你就完了，老师会叫你唱歌给他听。我复试时前面前面的同学，她说会唱歌，老师就叫她唱歌。言归正传，因为我是最后一个人嘛，所以老师他们在商量，到底问我什么问题好呢。你听到有个老师在说，要不就那个吧，其余的老师就点头啊，可能他是大boss吧，反正我当时是这么想的。还有一个老师没鸟他，在开心的玩着自己的笔记本电脑。老师问我你知道opensource吗？我灵机一动，想着这个好像听过的，我就反问老师

13、，老师啊，eclipse是不是opensoure的啊 只见老师很满意的点了点头，后来他问了我为什么要考专业学位研究生？我就说我喜欢动手实践的，谢谢程序什么的，不喜欢看论文，不爱做学术研究。说完老师就说回去等消息吧。随后他们就收摊了。c英语面试 当时问我的题目是，用英文回答你为什么考杭电，老师是用中文问的，他的要求是让我说两分钟，我就是说“because hdu is very famous in zhejiang province.”接下去我扯什么我也忘了，方正就是回绕hdu 是多么多么好展开这个topic的。你知道我前面的一个人他怎么回答的吗？他跟我说，他傻眼了，什么都不会，老师叫他用英文形

14、容一下他的hometown，你知道他怎么回答的？他就回答了 good，good，very good，老师又问他，存储过程知道吗？他说不知道。老师又问他你触发器知道吗？他又说不知道。他出来的时候很沮丧的跟我说他肯定没戏了，我一个劲的安慰的。面试结束后，我和他一个帮着师兄收拾着矿泉水瓶子。那个师兄好像是研会的，负责给我面试同学递水喝。他绝望的对着师兄说，师兄，这是我这辈子最后一次看到杭电了。其实很绝望的同学后来也被录取了的。这个面试其实说不来了，也许是老师看你长得顺不顺眼，回答的不好也录取你的。关键是笔试要考好。面试就是用来随便聊聊天的。一下这段话是一个师兄写的：报考的是杭州电子科技大学的计算机应

15、用技术，现在我从笔试、专业课面试和英语面试来谈谈吧！笔试：自从看了去年复试笔试题目我就感觉压力很大。感觉题目很很难，可是今年的笔试题目很简单，就三道编程题目，时间要求是90分钟。没有上机考试，只要写在答题纸上就可以了。第一道编程题目是判断三个数是否能构成三角形；第二个题目是三天打渔两天晒网；第三个题目是判断是否为丑数。这三道题目的编程难度不打，百度上搜索一下就可以找到简便的算法。专业课面试：这个是非常简单的，如果你是第一志愿的话问的题目就跟简单了。老师问我的题目就是数据结构有几种，以及他们的特点；还有二叉树和度为二的数有无区别，有的话有什么不同；调剂的问的题目也不难也就是图的遍历方法以及时间空

16、间复杂度，常见的排序方法以及优缺点以及时间空间复杂度等。其实这些都是很简单的题目。专业课面试也是非常容易的，老师也很好。英语面试：这个也是很简单的，今年是把英语面试和专业课面试放到一块了。我问的一起复试的，说是一人就一个英语问题。不过老师问了我三个，可惜我都不会回答。有许多单词我都不会说。不过最后老师还是让我过了。总之，如果你是第一志愿的话基本上市录取了。当然前提是你笔试的时候不要一道题目也不会啊。考试前听老师说，成绩太差的话第一志愿也是要被刷下去的。其实考杭电并不难，大家只要好好准备就可以了的。最后希望各位师兄师妹们都能考研成功。附2006-2012年杭电计算机研究生复试-笔试编程题目1、输

17、入一个十进制的数，把它变成八进制。类似的把十进制变成16进制，把十六进制转变为十进制等。 #include stdio.h#include stdlib.hint main(void)intnum,a100,j=0,i=0;scanf(%d,&num);while(num!=0)ai+=num%8;num/=8;if(i=0)printf(0n);elsefor(j=i-1;j=0;j-)printf(%d,aj);printf(n);system(pause);return 0;2、输入两个非常大的整数（完全超出了int、long的表示范围），这个整数的长度可能超过100位，计算并输出这两个

18、数相加的结果。（hdu acm 1002 用string处理比较好）#includestdio.h#includestring.h#includestdlib.hint main(void)inttemp,i,j,k,len1,len2,m,sum1010;chara1010,b1010,c1010;scanf(%s%s,a,b);len1=strlen(a);len2=strlen(b);if(len1=0;i-,j-)if(j=0)temp=ai-0+bj-0+m;else if(j0)temp=ai-0+m;sumk+=temp;m=temp/10;if(m0)printf(%d,m);

19、if(i=0)for(j=0;j0)for(i=k-1;i=0;i-)printf(%d,sumi);printf(n);system(pause);return 0;3、“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。#includestdio.h#includestring.h#includestdlib.hint main(void)char str100;int len,i,j;scanf(%s,&str);len=strlen(str);for(i=0,j=len-1;i=i;i+,j-)if(s

20、tri!=strj)break;if(ji)printf(这个字符串是回文串！n);elseprintf(这个字符串不是回文串！n);system(pause);return 0;4、输入n个数，按从小到大进行排序并输出。#include iostream#include algorithmusing namespace std;int main(void)int n,i;scanf(%d,&n);int *p= newintn;for(i=0;in;i+)scanf(%d,&pi);sort(p,p+n);for(i=0;in;i+)printf(%d ,pi);printf(n);syst

21、em(pause);return 0;5、输入一个长整型的数,从低位起取出奇数位组成一个新的数输出。#include stdio.h#include stdlib.hint main(void)longn,k,i=0,j=0,m=0;scanf(%ld,&n);while(n)k=n% 10;for(j=0;ji;j+)k*=10;m=m+k;n/=100;i+; /每位数字上数字的权值printf(%ldn,m);system(pause);return 0;6、输入n个字符串，将它们按字母由小到大的顺序排列并输出。方法一：#include iostream#include string#i

22、nclude algorithmusing namespace std;bool cmp(const string& a,conststring& b)return an;string *p=newstringn;for(i=0;ipi;sort(p,p+n,cmp);for(i=0;in;i+)coutpiendl;delete p;system(pause);return 0;方法二：#include #include using namespace std;int main(void)int n,i,j;string temp;cinn;string *pt=newstringn;for

23、(i=0;ipti;for(i=0;in-1;i+)for(j=0;jptj+1)temp=ptj;ptj=ptj+1;ptj+1=temp;for(i=0;in;i+)coutptiendl;delete pt;system(pause);return 0;7、输入两个整数，求出最大公约数。#include iostream#include stdio.hint gcd(int m,int n)int r;while(r=m%n)m=n,n=r;return n;int main()int m,n;scanf(%d%d,&m,&n);printf(最大公约数为：%dn,gcd(m,n);sy

24、stem(pause);return 0;8、“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=13+53+33，输入一个整数，判断它是否是水仙花数。#include stdio.h#include stdlib.hint main(void)int n,a,b,c;scanf(%d,&n);a=n% 10;b=(n/10)% 10;c=n/100;if(n=a*a*a+b*b*b+c*c*c)printf(这个数是水仙花数！n);elseprintf(这个数不是水仙花数！n);system(pause);return 0;9、完数的定义：如果一个大于1的正整数的所有因

25、子之和等于它的本身，则称这个数是完数，比如6，28都是完数：6=1+2+3；28=1+2+4+7+14。输入一个整数，判断它是否是完数。#include stdio.h#include stdlib.hint main(void)int i,m,n;scanf(%d,&n);for(i=1,m=0;i=n/2;i+)if(n%i=0)m+=i;if(m=n)printf(这个数是完数！n);elseprintf(这个数不是完数！n);system(pause);return 0;2010复试题目/*猜数字游戏 2. 字符串提取数字并求和 3.文件操作/* 题目：随即产生一个3位的正整数，让你进

26、行猜数字，如果猜小了，输出：“猜小了，请继续”。* 如果猜大了，输出：“猜大了，请继续”。如果猜对了。输出：“恭喜你，猜对了”。* 不过最多只能猜10次，如果猜了10次还没有猜对，就退出程序，输出：“bye bye”。* 总结一：生成随机数的方法：* 头文件：cstdlib, ctime* 函数：srand, rand* 步骤如代码所示* * 总结二：生成n位随机数的方法* rand() % n + a, a为起始位，n为数字的总数。* 例如：生成 010的数字：rand() % 11 + 0,即rand() % 11;* 生成 110的数字：rand() % 10 + 1,* 生成 1009

27、99的数字：rand() % 900 + 100*/#include #include #include using namespace std;int main()srand(time(null); /利用系统时间作为种子初始化随机数生成器intkey = rand() % 10 + 1; /生成一个随机数（110）,/题目要求是3位数，则 key =rand() % 900 + 100;intguess = 0, count = 0;while(count 10) cout guess;if(guess key) cout 猜小了，请继续 key) cout 猜大了，请继续 endl;el

28、se cout 恭喜你，猜对了 endl;break;+count;if(10 = count) cout bye bye endl;return0;/* 题目：字符串求和。编写函数findandsum，输入一个字符串，把字符串中的数字* 作为整数进行求和，并输出结果。sample ：输入：there are some apple. * 输出：0 。输入：124and 1524 输出：1648 。* 总结：getline读取字符相关，见代码注释*/#include #include #include using namespace std;int findandsum(string str)

29、inttemp = 0, sum = 0;for(size_t ix=0; ix != str.size(); +ix) if(isdigit(strix) temp= temp * 10 + strix - 0; /求权相加，得到一个整数else sum+= temp; /当遇到不是数字的字符时，则一个整数完成，将加到结果中temp= 0;returnsum;int main()stringstr;cout please input a string: ;getline(cin,str); /getline不会将末尾的/n保存到str中,str+= /n; /为了后期处理方便，手动添加/nc

30、out findandsum(str) endl;return0;/* 题目：有一个文件student.txt,文件当中包括一组学生的信息，* 包括名字、学号、英语成绩、语文成绩、数学成绩、科学成绩。* 从这个文件当中读入学生的信息，然后按照总成绩从高到低进行排序并输出学生信息。* 总结：stl还不是很熟悉，再练练。*/#include #include #include #include #include #include using namespace std;class student public:stringname;stringnum;intscore_eng;intscore_c

31、h;intscore_math;intscore_sci;intscore_total;void read_file(vector&vstu)stringline, first_line;studentstu;inti = 0;ifstreamin(student.txt);getline(in,first_line); /跳过第一行的标题：姓名、学号、.while(getline(in, line) istringstreamstream(line);stream stu.num stu.score_eng stu.score_chstu.score_math stu.sc

32、ore_sci;stu.score_total= 0;stu.score_total+= stu.score_eng + stu.score_ch +stu.score_math + stu.score_sci;vstu.push_back(stu);+i;in.close();bool stucmp_desc(const student &a,const student &b) /用作sort的降序排序if(a.score_total != b.score_total) returna.score_total b.score_total;void output_info(constvecto

33、r &vstu)cout 名字 /t 学号 /t 英语成绩 /t语文成绩 /t 数学成绩 /t 科学成绩 /t总分 endl;for(size_t i=0; i!=vstu.size(); +i) cout /t vstui.num /t vstui.score_eng /t/tvstui.score_ch /t/t vstui.score_math /t/t vstui.score_sci /t/t vstui.score_total endl;int main()vectorvstu;read_file(vstu);sort(vstu.begin(),vstu.end

34、(), stucmp_desc);output_info(vstu);return0;2011年复试题1、输入三个正整数a、b、c，判断这三个数能不能构成一个三角形。第一题 code：#include iostream#include algorithmusing namespace std;int main(void)int a3,i;for(i=0;ia2)printf(it is a trianglen);elseprintf(it is not a trianglen);system(pause);return 0;2、有个人从2003年1月1日开始，三天打鱼两天晒网，请输入月份、日期

35、，问在当年的某一天他是在打鱼还是在晒网。第二题 code：#include stdio.h#include stdlib.hint main(void)int i,m,d,sum,month13=0,31,28,31,30,31,30,31,31,30,31,30,31;scanf(%d %d,&m,&d);for(i=1,sum=0;im;i+)sum+=monthi; sum=sum+d-1; /计算输入的某一天距离1月1日的间隔天数if(sum%53)printf(打渔n);elseprintf(晒网n);system(pause);return 0;3、丑数是这样定义的：如果一个正整数

36、的素因子只包含 2、3、5、7四种，则它被称为丑数。以下数列 1， 2， 3，4， 5，6，7，8，9， 10，12，14，15，16，18， 20， 21，24，25， 27. 就显示了前20个丑数。给出一个正整数n，判断这个数是否为丑数。第三题 code：#include stdio.h#include stdlib.hint main(void)int n;scanf(%d,&n);while(n%7=0) /输入的整数分别与2、3、5、7进行循环除法运算（如果取模运算为0的情况下）n/=7;while(n%5=0)n/=5;while(n%3=0)n/=3;while(n%2=0)n/

37、=2;if(n=1)printf(yesn);elseprintf(non);system(pause);return 0;2012杭电复试专业笔试编程题的第一小题（秒杀）此答案是杭电计算机学院院长今晚在新浪微博上对外公开发布，本人觉得接触过acm的人在2分钟之内必须秒杀，才能给后面那道全英文的题目留下足够的时间和空间。这个第一题好像是10进制转为16进制#include int main()unsigned v, a;int i;char x100;scanf(%d, &v);while (v != 0) i = 0;while (v != 0)a = v % 16;if (a = 0; i

38、-)printf(%c, xi);printf(n);scanf(%d, &v);return 0;2012杭电复试专业笔试编程题的第二小题（偏难）ps：题目不太记得了，讲一条虫子，虫子的头和尾巴不能碰在一起，呵呵，反正我没做出来，这道好像15分吧。#include #define worm_length 20int main()short hworm_length, vworm_length; / 用于记录虫子每一节的位置，(v0, h0)是头部short newhead_v, newhead_h; / 移动一步后头部的新位置int i, j, steps;int ranintoitself, ranoffboard;char moves1000;scanf(%d, &steps); / 读入每个测试用例要移动的步数while (steps != 0) scanf(%s, moves); / 读入移动方向字符串/ 虫子的初始位置for (i = 0; i worm_length; i+)hi = 30 - i;vi = 25;ranintoitself = ranoffboard = 0;for (i = 0; i steps; i+)/ 计算移动一步后头部的位置newhead_h = h0;newhead_v = v0;switch (movesi)case e:new