09南理工计算机复试回忆

我外校的,15日乘火车抵达南京。

从火车站出来,花2块钱坐36路公交车可到南理。

当天找住房大费周折,学校周围小旅馆全部爆满。

最后在校内宾馆住下了,一天200,实在是太贵了。

16日上午,找计算机学院,也费了翻周折。

问了n多人,居然都不知道。

踏破铁鞋,终于找到,在学术交流中心附近,是一座很不起眼的三层小楼。

然后是去学院提交资料(政审表,成绩单,身份证学生证复印件(印在一张纸上),空的u盘(面试时还),复试费80元)。

在张美荣老师的办公室外面,贴有面试分组名单,一定要看。

今年有7组。

每组大概20人左右。

此外,还贴有复试详细说明,上面有复试时间地点内容注意事项。

提交资料前,需要填写一张表,其中要选择是报研究型硕士还是专业硕士(可两项都选)。

资料审核的都是学生,不是老师,他们把u盘装在信封里,并写上你的名字。

最后,发给你体检表,抽血单,收据,复试准考证。

下午,我们自己去找考场看看。

南理真大。

17日体检,8点开始,我们7点40左右到就已经很多人了。

先排队交25元的体检费,拿到收据小条后就开始东奔西跑,体检很快,我们去得较早,不到半小时就完了。

最后,小条与体检表要上交,抽血单在抽血时人家就留下了。

17日晚上7:30开始笔试第一部分,英语听力,发答题纸,答案用铅笔涂在答题纸上。

题型有两种:短对话和长对话。

短对话23道,有相当一部分是英语四六级的原题。

长对话两个,这两个全是英语四六级原题,材料一样,题目也一样。

如果时间充裕,在复试前不妨泛听一下近5年的四六级听力题。

我听得不好,考场那大喇叭嗡嗡的,很不清楚,基本上凭感觉做的,幸好还对以往四六级听力材料有印象,有的题还没听就选出来了。

8:00收听力答题纸并发专业试题。

第二部分,专业试题,我考的是《数据库与软件工程》。

试卷共四张,全是单面。

发答题纸,全部在答题纸上作答。

数据库部分,第一大题是单项选择题,20道左右,考得比较全面,各个章节都有题,但难度不大。

我本科用的王珊萨师煊的书,不是南理指定的史嘉权那本,这就吃亏了,两本书对一些符号描述不同,对一些概念定义不同。

比如ER图中联系的表示,函数依赖的定义,超健等等。

有几道函数依赖的题我全部蒙的,还有一些名词我都没见过,比如“断言”等。

第二大题是关系优化,题干给了一个关于驾照系统的关系,这关系有冗余,不符合某些范式,要求确定主键,分解关系,使之符合BC范式等等。

这道题我做的很乱,自己都很迷糊。

第三大题是关系模型设计,题干给出了一个医疗系统的关系说明,要求画出ER图,并设计出关系模型。

本题比较容易。

第四大题是关系代数与SQL语言,题干给出的是经典的学生选课模型,首先要求用关系代数表示查询,然后再用SQL表示查询。

末了是3道关于建表、设置主键外键约束的小题。

这部分有点难度。

我做得不好。

软件工程部分第一大题是单项选择题,共10道,很简单。

第二大题是选词填空题,也比较简单。

第三大题是填空题,5道左右,我乱填的,虽然简单。

第四大题是名词解释,3道,一是a测试,二是软件工程过程,三是瀑布模型的缺点为什么。

我也是乱答的。

考前没怎么准备。

第五大题是应用题,3道,一是给出一个AOE图,让计算关键路径及最早开始时间最晚结束时间。

这道我没做。

二是给出一个程序流程图,让计算环形复杂度,并列出所有独立路径。

三是给出一段PDL程序,让设计测试用例,先用语句覆盖,再路径覆盖。

9:30收卷。

专业笔试总体感觉不难,只要好好准备,可以答个好分数,但题量比较大,时间全耽搁在数据库的非选择题部分了。

考完后,我问过几个同学,都没做完。

18日8:30开始考上机,考到10:30可以带一本书,c或c++教科书,不能夹带资料。

我看见有一哥们带了本c++习题集进去...... 考生被分为两部分,大于320的一部分,小于320的一部分,分别在两个机房考试。

进入机房,每台机器旁贴有机号和考生姓名,不要凭复试准考证号找,机器不是按复试准考证号排的,而是按分数高低排的。

你看看你前面的机器有多少台,大概就能知道自己的排名了。

每台机器前有个信封,就是提交材料时上交的u盘。

上机题8道,回忆如下:因为是回忆的,可能会有些题目描述不严密,有二义,那就略作了解,知其形式即可。

1.n=5时,输出25 16 9 4 116 9 4 1 259 4 1 25 164 1 25 16 91 25 16 9 4第一行规律是5的平方,4的平方......其中n由用户自己来输入给出一个连加公式,西格玛cos(k)+西格玛k的平方+西格玛1/k,后面的题目要求还有什么函数指针,这道题我没怎么做。

3.n=6时,输出,11 2 11 2 3 2 11 2 3 4 3 2 11 2 3 4 5 4 3 2 11 2 3 4 5 6 5 4 3 2 1数据对,格式不对给5分。

4.a="abxc",b="ehdi",输出"abxehdic"即把b串插入到a串ascii码最大字符之后,并输出,其中a,b由用户自己输入。

5.汉诺塔问题,n个盘子从a塔移到c塔,假设每移一个盘子用1秒钟,问移动n个盘子共需要多少时间。

用多少年多少天多少小时多少分钟多少秒的形式输出,一年按365天算。

其中n由用户自己输入。

题干给了一个n=31时的测试用例。

在1秒钟内运行处结果得10分,否则若结果对运行时间大于1秒只得7分。

6.用户输入一句话,统计这句话中有多少个单词。

题干给了提示,会使用到getline()函数,具体用法得查联机文档。

7.统计有多少个这样的三位数:首先是偶数,而且至少有两位数相同。

输出其个数。

8.题干给出了一个类class pointint x;int y;public:void setxy(int a,int b){x=a;y=b;}int getx(){return x;}int gety(){return y;}}要求设计矩形类,该矩形类继承point类,属性有长宽和左上角的坐标,并有以下功能:(1)可以由用户输入矩形的长宽坐标(2)可以显示矩形的诸属性(3)可以求得并输出该矩形的周长和面积。

完成后,源代码保存在优盘里,各个题目源文件依次起名为test1,test2......u盘装入信封并上交。

18日下午1:30面试,地点就在计算机学院。

七组同时进行。

有的组面试快,有的组面试慢。

大家都在走廊外面楼梯上等,你面试完了负责叫下一个同学。

我面试那组5个老师,都很和蔼。

英语口语让我介绍hometown面试问题有:1.本科做没做过设计之类?(如果有的话,老师会问得详细一些)2.为什么来南理?3.你本科学校是什么,怎么样?4.本科的课程设置有哪些?5.四六级过否?6.初试成绩多少分?7.有没有考虑过读专业硕士?8.本科有没有参加什么竞赛?前后不过10分钟。

21日出复试结果,先在计算机学院贴出来,网上的要出来的慢些。

尤其要说明的是:感谢“摩西冰刀”,他在论坛里经常回复发帖,很多信息我都是从他的帖子中知道的。

他给我发的南理数据库软工资料中,有不少原题这次考试都碰到了。

和诸战友聊天时,得知他们居然都用的是摩西冰刀的发的资料。

衷心感谢“摩西冰刀”,从你身上,我看到了与人为善,自己为善。

向“摩西冰刀”学习。

这是我在考场上编的,很多代码未经优化,可读性比较差,大家略作参考吧。

第二题我不发了,没做。

题号不一定和上面回忆的题干一一对应上。

第一题:#include <iostream.h>#include <math.h>void main(){const int MAX=255;int m;int a[MAX];cout<<"input a number"<<endl;cin>>m;for(int i=0;i<m;i++)a = (m-i)*(m-i);for(i=0;i<m;i++)cout<<a<<' ';cout<<endl;for(i=1;i<m;i++){int t = a[0];for(int j=1;j<m;j++)a[j-1] = a[j]; a[m-1] = t;for(j=0;j<m;j++)cout<<a[j]<<' '; cout<<endl;}}第三题:#include <iostream.h>#include <math.h>#include <string.h>void main(){const int MAX=256;char a[MAX],b[MAX];int m;char n;int b_len;cin>>a;cin>>b;n=a[0];m=0;for(int i=1;i<strlen(a);i++) if(a>n){n=a;m=i;}b_len = strlen(b);for(i=m+1;i<=strlen(a);i++) a[i+b_len] = a;for(i=0;i<b_len;i++)a[m+i+1] = b;cout<<a<<endl;}第四题:#include <iostream.h>#include <math.h>void main(){int n;cin>>n;for(int i=1;i<=n;i++){cout<<endl;for(int m=1;m<=n-i;m++)cout<<' '<<' ';for(int j=1;j<=i;j++)cout<<j<<' ';for(int k=i-1;k>=1;k--)cout<<k<<' ';}cout<<endl;}第五题:#include <iostream.h>#include <math.h>void main(){int m,n,p;int count=0;for(int i=100;i<=999;i++){if(i%2==0){m=i/100;n=i/10%10;p=i%10;if(m==n || m==p || n==p){cout<<i<<' ';count++;}}}cout<<"共有"<<count<<endl;}第六题:#include <iostream.h>#include <math.h>void main(){int m;long int count;int year,day,hour,min,sec;cin>>m;count = pow(2,m)-1;cout<<"秒数"<<count<<endl;year = count/31536000;int t1 = count%31536000;day = t1/86400;int t2 = t1%86400;hour = t2/3600;int t3 = t2%3600;min = t3/60;sec = t3%60;cout<<year<<"年"<<day<<"天"<<hour<<"小时"<<min<<"分"<<sec<<"秒"<<endl;}第七题:#include <iostream.h>#include <math.h>#include <string.h>void main(){const int MAX = 10000;char a[MAX];int count=0;int a_len;cin.getline(a,MAX);cout<<a<<endl;a_len = strlen(a);for(int i=0;i<a_len;i++)if((a>='a'&&a<='z') && (a[i+1]<'a'||a[i+1]>'z'))count++;cout<<count<<endl;}第八题:#include <iostream.h>#include <math.h>void main(){class point{int x,y;public:void setxy(int x0,int y0){x = x0;y=y0;}int getx(){return x;}int gety(){return y;}};class rectangle:public point{int length,width;public:rectangle(){setxy(0,0);length=width=0;}rectangle(int x,int y,int m,int n){setxy(x,y);length = m;width = n;}void display(){cout<<"左上角坐标是"<<getx()<<' '<<gety();cout<<"长宽为"<<length<<' '<<width<<endl;}void calc(){cout<<"面积是"<<length*width<<endl;cout<<"周长是"<<2*(length+width)<<endl;}};rectangle test1;test1.display();cout<<"请输入坐标和长宽"<<endl;int t1,t2,t3,t4;cin>>t1>>t2>>t3>>t4;rectangle test2(t1,t2,t3,t4);test2.display();test2.calc();}。