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) {
额，这位大哥，如果你看到了不要生气啊 不过，不是所有的专业面试教室都是这么难的，有个教室很简单。等你进去后面试的
老师先教你自我介绍，又问你联系过导师没。如果看你专业课分高的话也会问你大学里 哪门专业课学的最好，也会接着深入问些专业方面的知识。不过都很简单，不会把你弄的满 头大汗的。嘿嘿
再谈谈英语面试吧： 你进去后会有一个老师单独在教室里等着你。她会叫你先自我介绍，边听边问。比如 我说我来自某某学校，她就问了“某某 campus？"（某某校区吗？） 我反应很快， 马上回答说：“No,another campus,某某 campus！”就这样，等我把自我介绍讲完了，她的问 题也没了。嘿嘿！ 英语面试不难，只要前一天晚上好好准备自我介绍就行了。面试的时候尽量说清楚些， 不要太快了。我们如果说快了可能发音连自己都听不明白，更别说老师了（即使老师很强， 但前提是能听清楚你的发音哦）。
}
复旦大学2011年面试揭秘（回忆版）
其实复旦大学研究生面试没有大家想像中的复杂，很简单的，关键还得看初试成绩跟笔试成
绩咯。 本届的面试时间定在 4 月 8 号中午 12：45，等候地点是逸夫楼 605 宅。大部分人都提
前 20 分钟到的。 下午一点钟左右，有个老师进来，在黑板上贴了四张名单，学术型两张，专业型两张。已经 给大家排好顺序了， 每张名单对应不同的专业面试教室，学术型的英语面试都在同一个教室，专业型的英语面试 也都在同一个教室。
}
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
操作系统：计算机操作系统（第三版） 汤小丹 汤子瀛 西安电子科技大学出版社
网络：
计算机网络（第五版） 谢希仁 电子工业出版社
复旦大学2011年计算机专硕上机试题
1. 输入3个子串， 输出这3个子串的最大公共子串 。 2. 输入树的中序和后序排列，输出树的层次遍历。上机要求和评分规则： 第一题、黑盒测试，只要求程序按格式输出结果正确。 第二题、按照思路，规范编程，代码三方面综合考虑得分。
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 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");
} }
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 ;
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 max=0,i,j,l,k; tt2[0]='\0'; for(i=0;i<strlen(a);i++) {
for(j=0;j<strlen(b);j++) { for(l=0;l<strlen(c);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); }
主要研究方向： 1. 软件工程与系统软件 2. 网络与信息安全 3. 数据库 4. 智能媒体计算
近年来主要科研成果： 本专业依托计算机学院，在数据库、计算机网络、多媒体技术、信息安全、软件工程、系统软件、嵌
入式系统等研究方向上，形成了鲜明特色和优势。近年来承担了一大批纵向和横向科研项目，其项目成果 先后获得国家科技进步一等奖1项、二等奖3项，上海市科技进步一等奖3项，省部级以上科技奖励24项， 先后在 ICSE、ISCA、WWW、ICML、ACMMM、IEEE PAMI 等国际一流学术会议或期刊上发表了多篇论 文，年科研经费超过2000万。
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[]) {
(专业学位)计算机技术（专业代码：085211）
本专业现有教授11人，副教授21人。
培养目标： 工程硕士的培养，是为信息技术和计算机企业及相关部门培养德、智、体全面发展的应用型、复合型
高层次开发和管理人才。培养学生能够坚实掌握本专业基础理论和专门知识，较深入地了解本专业的前沿 动态，了解相关学科的知识，掌握现代实验方法和技能，具有较好的独立从事应用开发工作的能力、团队 合作精神、沟通能力、组织能力和国际化视野，能熟练地掌握一门外国语。有望成为计算机领域的技术负 责人和骨干人员。
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++;
//树的题目 #include "stdio.h" struct btree {