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

(专业学位)计算机技术（专业代码：085211）

本专业现有教授11人，副教授21人。

培养目标：

工程硕士的培养，是为信息技术和计算机企业及相关部门培养德、智、体全面发展的应用型、复合型高层次开发和管理人才。培养学生能够坚实掌握本专业基础理论和专门知识，较深入地了解本专业的前沿动态，了解相关学科的知识，掌握现代实验方法和技能，具有较好的独立从事应用开发工作的能力、团队合作精神、沟通能力、组织能力和国际化视野，能熟练地掌握一门外国语。有望成为计算机领域的技术负责人和骨干人员。

主要研究方向：

1. 软件工程与系统软件

2. 网络与信息安全

3. 数据库

4. 智能媒体计算

近年来主要科研成果：

本专业依托计算机学院，在数据库、计算机网络、多媒体技术、信息安全、软件工程、系统软件、嵌入式系统等研究方向上，形成了鲜明特色和优势。近年来承担了一大批纵向和横向科研项目，其项目成果先后获得国家科技进步一等奖1项、二等奖3项，上海市科技进步一等奖3项，省部级以上科技奖励24项，先后在ICSE、ISCA、WWW、ICML、ACMMM、IEEE PAMI等国际一流学术会议或期刊上发表了多篇论文，年科研经费超过2000万。

开设的主要专业课程：

高级软件开发技术、Web软件开发技术、高级软件测试及维护技术、数据库系统管理与调优。

毕业生去向：

本专业毕业生主要在中外资IT行业、中外资银行、电信行业和各种学术机构等部门工作。

推荐书目：

数据结构：数据结构（C语言版）严蔚敏清华大学出版社

组成原理：计算机组成原理（第二版）唐朔飞高等教育出版社

操作系统：计算机操作系统（第三版）汤小丹汤子瀛西安电子科技大学出版社

网络：计算机网络（第五版）谢希仁电子工业出版社

复旦大学2011年计算机专硕上机试题

1.输入3个子串，输出这3个子串的最大公共子串。

2. 输入树的中序和后序排列，输出树的层次遍历。上机要求和评分规则：

第一题、黑盒测试，只要求程序按格式输出结果正确。

第二题、按照思路，规范编程，代码三方面综合考虑得分。

//树的题目

#include "stdio.h"

struct btree

{

char data;

struct btree *left,*right;

};

void create(struct btree **bt,char *str)

{

struct btree *stack[100],*p;

int top=-1,k,j=0;

char ch;

*bt=NULL;

ch=str[j];

while(ch!='\0')

{

if(ch=='(')

{

top++;

stack[top]=p;

k=1;

}

else if(ch==')')

{

top--;

}else if(ch==',')

{

k=2;

}else {

p=(struct btree *)malloc(sizeof(struct btree));

p->data=ch;

p->left=p->right=NULL;

if(*bt==NULL)

{

*bt=p;

}else {

if(k==1) stack[top]->left=p;

else stack[top]->right=p;

}

}

j++;

ch=str[j];

}

}

int getheight(struct btree *p)

{

int leftdep,rightdep;

if(p==NULL)

return 0;

else {

leftdep=getheight(p->left);

rightdep=getheight(p->right);

if(leftdep>rightdep)

return leftdep+1;

else return rightdep+1;

}

}

void preorder(struct btree *p)

{

if(p!=NULL)

{

printf("%c",p->data);

preorder(p->left);

preorder(p->right);

}

}

void posorder(struct btree *p)

{

if(p!=NULL)

{

posorder(p->left);

posorder(p->right);

printf("%c",p->data);

}

}

void inorder(struct btree *p)

{

if(p!=NULL)

{

inorder(p->left);

printf("%c",p->data);

inorder(p->right);

}

}

void levelder(struct btree *p)

{

struct btree *queue[100];

int front=0,rear=0;

if(p==NULL)

return ;

queue[rear]=p;

rear++;

do

{

printf("%c",queue[front]->data);

if(queue[front]->left!=NULL){

queue[rear++]=queue[front]->left;

}

if(queue[front]->right!=NULL){

queue[rear++]=queue[front]->right;

}

front++;

}while(rear!=front);

}

int nodecount(struct btree *p)

{

if(p==NULL)

return 0;

else

return(nodecount(p->left)+nodecount(p->right)+1);

}

int leafcount(struct btree *p)

{

if(p==NULL)

return 0;

else if(p->left==NULL&&p->right==NULL)

return 1;

else

return leafcount(p->left)+leafcount(p->right);

}

int notleafcount(struct btree *p)

{

if(p==NULL)

return 0;

else if(p->left==NULL&&p->right==NULL)

return 0;

else

return notleafcount(p->right)+notleafcount(p->left)+1;

}

int onesoncount(struct btree *p)

{

if(p==NULL) return 0;

if((p->left!=NULL&&p->right==NULL)||(p->right==NULL&&p->left!=NULL)) return onesoncount(p->left)+onesoncount(p->right)+1;

else

return onesoncount(p->left)+onesoncount(p->right); }

int twosoncount(struct btree *p)

{

if(p==NULL) return 0;

if(p->left!=NULL&&p->right!=NULL)

return twosoncount(p->left)+twosoncount(p->right)+1;

else

return twosoncount(p->left)+twosoncount(p->right); }

print(struct btree *p)

{

if(p==NULL) {

printf("树空！\n");

exit(0) ;

}

if(p->left!=NULL||p->right!=NULL)

{

printf("(");

print(p->left);

if(p->right!=NULL)

printf(",");

print(p->right);

printf(")");

}

}

void main()

{

struct btree *B;

char *s="A(B(D,E(H,I)),C(G))";

create(&B,s);

//printf("二叉树括号表示:");

//print(B);

printf("\n二叉树深度:%d\n",getheight(B));

printf("总结点个数:%d\n",nodecount(B));

printf("叶子结点个数:%d\n",leafcount(B));

printf("非叶子结点个数:%d\n",notleafcount(B));

printf("具有双孩子结点个数:%d\n",twosoncount(B));

printf("具有单孩子结点个数:%d\n",onesoncount(B));

printf("先序便利结果：\n");

preorder(B);

printf("\n");

printf("中序遍历结果：\n");

inorder(B);

printf("\n");

printf("后续遍历结果：\n");

posorder(B);

printf("\n");

levelder(B);

printf("\n");

}

//输出三个子串的最大公共子串

#include "stdio.h"

char tt1[100],tt2[100];

char *get(char a[],char b[],char c[])

{

int max=0,i,j,l,k;

tt2[0]='\0';

for(i=0;i

{

for(j=0;j

{

for(l=0;l

k=0;

tt1[0] = '\0';

while(c[l+k]==a[i+k]&&a[i+k]==b[j+k]&&a[i+k]!='\0'&&b[j+k]!='\0'&&c[l+k]!='\0')

{

tt1[k]=a[i+k];

k++;

}

tt1[k]='\0';

if(strlen(tt1)>strlen(tt2))

{

strcpy(tt2,tt1);

}

}

}

}

return tt2;

}

void main()

{

int i,n;

char c[3][100];

printf("请输入3个字串：\n");

for(i=0;i<3;i++)

{

printf("字符串%d:\n",i+1);

scanf("%s",c[i]);

}

printf("最大公共子串为：%s\n",get(c[0],c[1],c[2]));

}

复旦大学2011年面试揭秘（回忆版）

其实复旦大学研究生面试没有大家想像中的复杂，很简单的，关键还得看初试成绩跟笔试成

绩咯。

本届的面试时间定在4月8号中午12：45，等候地点是逸夫楼605宅。大部分人都提前20分钟到的。

下午一点钟左右，有个老师进来，在黑板上贴了四张名单，学术型两张，专业型两张。已经给大家排好顺序了，

每张名单对应不同的专业面试教室，学术型的英语面试都在同一个教室，专业型的英语面试也都在同一个教室。

专业面试的顺序是按名单从前往后，英语面试的顺序是按名单从后往前。

再谈谈专业面试：

有的教室里的专业面试很难，进去过就有老师问你做过什么项目，大学里哪门专业课学的最好等等。有位仁兄第一个进去专业面试，回答了算法，

老师就接着深入问了几个非常难的问题。等这位仁兄出来时满头大汗，跟我们抱怨，说这些老师都认识他（这位大哥是复旦本校的），可仍然问这么难的问题。

额，这位大哥，如果你看到了不要生气啊

不过，不是所有的专业面试教室都是这么难的，有个教室很简单。等你进去后面试的老师先教你自我介绍，又问你联系过导师没。如果看你专业课分高的话也会问你大学里

哪门专业课学的最好，也会接着深入问些专业方面的知识。不过都很简单，不会把你弄的满头大汗的。嘿嘿

再谈谈英语面试吧：

你进去后会有一个老师单独在教室里等着你。她会叫你先自我介绍，边听边问。比如我说我来自某某学校，她就问了“某某campus？"（某某校区吗？）我反应很快，

马上回答说：“No,another campus,某某campus！”就这样，等我把自我介绍讲完了，她的问题也没了。嘿嘿！

英语面试不难，只要前一天晚上好好准备自我介绍就行了。面试的时候尽量说清楚些，不要太快了。我们如果说快了可能发音连自己都听不明白，更别说老师了（即使老师很强，但前提是能听清楚你的发音哦）。

两个面试都结束后你就可以走了。如果你想留下来跟大家交流交流也可以。

今年复旦没刷多少人。学术里头刷了7个人到专硕里了，然后专硕也刷了7个人。呵呵，就相当于从专硕里刷7个人为学术复试不通过的7个人留地方。

好了，就说这么多了，有什么地方写的不对的话还请大家指出。嘿嘿