复旦大学计算机技术专业复试机考历年试题

《复旦大学计算机技术专业复试机考历年试题》由会员分享，可在线阅读，更多相关《复旦大学计算机技术专业复试机考历年试题（8页珍藏版）》请在装配图网上搜索。

1、（专业学位）计算机技术（专业代码：085211）木专业现有教授处人，副教授21人。培养目标：工程硕士的培养，是为信息技术和计算机企业及相关部门培养德、智、体全而发展的应用型、复合型 高层次开发和管理人才。培养学生能够坚实掌握木专业基础理论和专I I知识，较深入地了解木专业的前沿 动态，了解相关学科的知识，掌握现代实验方法和技能，具有较好的独立从事应用开发工作的能力、团队 合作楮神、沟通能力、组织能力和国际化视野，能熟练地掌握一门外国语。有望成为计算机领域的技术负 责人和骨干人员。主要研究方向：1. 软件工程与系统软件2. 网络与信息安全3. 数据库4. 智能媒体计算近年来主要科研成果：木专业依

2、托计算机学院，在数据库、计算机网络、多媒体技术、信息安全、软件工程、系统软件、嵌 入式系统等研究方向上，形成了鲜明特色和优势。近年来承担了一大批纵向和横向科研项目，其项目成果 先后获得国家科技进步一等奖1项、二等奖3项，上海市科技进步一等奖3项，省部级以上科技奖励24项， 先后在ICSE、ISCA、WWW、ICML、ACMMM、IEEE PAMI等国际一流学术会议或期刊上发表了多篇论 文，年科研经费超过2000万。开设的主要专业课程：高级软件开发技术、Web软件开发技术、高级软件测试及维护技术、数据库系统管理与调优。毕业生去向：木专业毕业生主要在中外资IT行业、中外资银行、电信行业和各种学术机

3、构等部门工作。推荐书目：数据结构：数据结构（C语言版）严蔚敏清华人学出版社组成原理：计算机组成原理（第二版）唐朔飞高等教育出版社 操作系统：计算机操作系统（第三版）汤小丹汤子瀛 西安电子科技人学出版社 网络：计算机网络（第五版）谢希仁电子工业出版社复旦大学2011年计算机专硕上机试题1输入3个子串，输出这3个子串的最大公共子串。2.输入树的中序和后序排列，输出树的层次遍历。上机要求和评分规则： 第一题、黑盒测试，只要求程序按格式输出结果正确。第二题、按照思路，规范编程，代码三方面综合考虑得分。树的题目#iiiclude stdio.hstruct btreechar data;stmct bt

4、ree *left.*right;void create(stmct btiee *bt,chai *sti) stmct btree *stack100,*p;iiit top=-Lk,j=0；char ch;*bt=NULL;ch=strj;while(ch!=0)改 ch=()top+; stacktop=p;k=l；else if(ch=y)top;else if(ch=T)k=2;else p=(stmct btree *)malloc(sizeof(sti-uct btiee); p-data=ch;p-left=p-iight=NULL;if(*bt=NULL)*bt=p;if(

5、k=l) stacktop-left=p: else stacktop-iight=p;J+; ch=strlj;iiit getheight(stmct btree *p)mt leftdep.iightdep;if(pNULL)leturn 0;else leftdep=getheight(p-left); nglitdep=getheight(p-right); if(leftdeprightdep)return leftdep+1; else return iightdep-rl；void preoidei(stnict btiee *p)if(p!=NULL)printf(H%c,p

6、-data); preordei(p-left); preordei(p-right);void posoidei(stiiict btiee *p)if(p!=NULL)posorder(p-left); posorder(p-iight);pimtf(n%cH5p-data);void inorder(stmct btree *p)if(p!=NULL)morder(ppnntf(”L，pdata); mordei(p iight);void leveldei(stmct btiee *p)stmct btiee *queue100;mt fiont=04eai=0;if(p=NULL)l

7、eturn;queuereai=p;reai+；dopiintf(”c”,qMuefiont-data);if(queue fiont -left! =NULL) queuerear-H-=queuefiont-left;if(queue front -right! =NULL) queuereai+=queuefiont-nght;fiont+;while(rear ?=fiont);iiit nodecount(stiuct btiee *p)if(p=NULL)return 0;elsereturn(nodecount(p-left)+nodecount(p-right)+l);iiit

8、 leafcount(stmct btree *p)if(pNULL)return 0:else if(p-left=NULL&p-right=NULL)return 1;elseretuin leafcount(p-left)+leafcount(p-iight);iiit notleafcount(stiuct btiee *p)if(p=NULL)return 0;else if(p-left=NULL&p-iight=NULL)return 0;elsereturn notleafcount(p-right)4-notleafcount(p-left)+1;iiit onesoncou

9、nt(stnict btiee *p)if(p=NULL) leturn 0;if(p-left!=NULL& p-nght=NULL)| |(p-nght=NULL&p-left!=NULL) return onesoncount(p-left)+onesoncount(p-iight)+1;elsereturn onesonco unt(p 1 亡 ft)+ou 亡 soiicoi】iit(p right);iiit hvosoncount(stnict btiee *p)if(p=NULL) return 0;if(p-left!=NULL&p-right!=NULL)return nv

10、osoncount(p-left)+twosoncount(p-nght)+1; elsereturnnvosoncount(p-left)+m7osoncount(p-right);print(stmct btiee *p)if(p=NULL) pnnrff 树空！ iin); exit(O);if(p-left!=NULL|p-nght!=NULL)pnntf(-C);piint(p-left);if(p-nght! =NULL) pnntf(”,”)； piiiit(p-nght);pnntf(”) ”)；void main()stmct btiee *B;char *s=”A(B(DJ

11、E(H,I),C(G)”;cieate(&B,s);/pnntf(”二叉树括号表示:”)；/print(B);printffXn 二叉树深度:%dn,r,getlieight(B);总结点个数:%dirnodecount(B);printff 叶子结点个数:%dnHJeafcount(B);printff非叶子结点个数:%dnHiotleafcount(B);具有双孩子结点个数:%dnH,twosoncount(B);具有单孩子结点个数:%dn,onesoncount(B);prmtf(先序便利结果：n”)；preorder(B);pnntfC中序遍历结果：E); mordei(B);pnnt

12、f(”后续遍历结杲：n”)； posorder(B);pimtf(niiH);leveldei(B);输出三个子串的最犬公共子串#include Hstdio.hchar ttl100,tt2100;char *get(char a,char b.chai- c)mt max=0d,j 丄 k;tt20=0：fbr(i=O; istrlen(a); i+)fbr(j=0 J strlen(b) ;j+)for(l=O;lstilen(tt2)strcpy(tt2,ttl);return tt2;void main()int i,n; chaic3100;pnntf(请输入3个字串：fbr(i=

13、0;i3;i-H-)pnntf(”字符串 d:n”,i+l); scanf(%s,ci);pnntf(”最大公共子串为:%sii,get(cO,c 1 ,c2);复旦大学2011年面试揭秘（回忆版）其实复旦人学研究生面试没有人家想像中的复杂，很简单的，关键还得看初试成绩跟笔试成本届的面试时间定在4月8号中午12： 45,等候地点是逸夫楼605宅。大部分人都提 前20分钟到的。下午一点钟左右，有个老师进来，在黑板上贴了四张名单，学术型两张，专业型两张。已经 给大家排好顺序了，每张名单对应不同的专业面试教室，学术型的英语面试都在同一个教室，专业型的英语面试 也都在同一个教室。专业面试的顺序是按名单

14、从前往后，英语面试的顺序是按名单从后往前。再谈谈专业面试：有的教室里的专业面试很难，进去过就有老师问你做过什么项目，人学里哪门专业课 学的最好等等。有位仁兄第一个进去专业面试，回答了算法，老师就接着深入问了几个非常难的问题。等这位仁兄出來时满头大汗，跟我们抱怨，说这些老师都认识他（这位人哥是复旦本校的），可仍然问这么难的问题。额，这位犬哥，如果你看到了不要生气啊不过，不是所有的专业面试教室都是这么难的，有个教室很简单。等你进去后面试的 老师先教你自我介绍，又问你联系过导师没。如果看你专业课分高的话也会问你大学里 哪门专业课学的最好，也会接着深入问些专业方面的知识。不过都很简单，不会把你弄的满

15、头大汗的。嘿嘿再谈谈英语面试吧：你进去后会有一个老师单独在教室里等着你。她会叫你先自我介绍，边听边问。比如 我说我来自某某学校，她就问了“某某campus? ”（某某校区吗？）我反应很快， 马上回答说：No,another campus,某某campus! ”就这样,等我把自我介绍讲完了，她的问 题也没了。嘿嘿！英语面试不难，只要前一天晚上好好准备自我介绍就行了。面试的时候尽量说清楚些, 不要太快了。我们如杲说快了可能发音连自己都听不明白，更别说老师了（即使老师很强, 但前提是能听清楚你的发音哦）。今年复旦没刷多少人。学术里头刷了 7个人到专硕里了，然后专硕也刷了 7个人。呵 呵，就相当于从专硕里刷7个人为学术复试不通过的7个人留地方。好了，就说这么多了，有什么地方写的不对的话还请人家指出。嘿嘿