【计算机】09计算机复试回忆

meq

我外校的,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收卷。

专业笔试总体感觉不难,只要好好准备,可以答个好分数,但题量比较大,时间全耽搁在数据库的非选择题部分了。考完后,我问过几个同学,都没做完。

※ 编辑：meq 于2009-4-21 19:40 编辑本文

meq

18日8:30开始考上机,考到10:30
可以带一本书,c或c++教科书,不能夹带资料。我看见有一哥们带了本c++习题集进去......
考生被分为两部分,大于320的一部分,小于320的一部分,分别在两个机房考试。
进入机房,每台机器旁贴有机号和考生姓名,不要凭复试准考证号找,机器不是按复试准考证号排的,而是按分数高低排的。你看看你前面的机器有多少台,大概就能知道自己的排名了。
每台机器前有个信封,就是提交材料时上交的u盘。
上机题8道,回忆如下:
因为是回忆的,可能会有些题目描述不严密,有二义,那就略作了解,知其形式即可。


1.
n=5时,输出

        25 16 9 4 1
        16 9 4 1 25
        9 4 1 25 16
        4 1 25 16 9
        1 25 16 9 4

第一行规律是5的平方,4的平方......
其中n由用户自己来输入


2.
给出一个连加公式,西格玛cos(k)+西格玛k的平方+西格玛1/k,后面的题目要求还有什么函数指针,这道题我没怎么做。



3.
n=6时,输出,
            1
          1 2 1
        1 2 3 2 1
      1 2 3 4 3 2 1       
    1 2 3 4 5 4 3 2 1
  1 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 point
{
        int 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盘装入信封并上交。

※ 编辑：meq 于2009-4-21 19:36 编辑本文

meq

18日下午1:30面试,地点就在计算机学院。
七组同时进行。有的组面试快,有的组面试慢。大家都在走廊外面楼梯上等,你面试完了负责叫下一个同学。
我面试那组5个老师,都很和蔼。
英语口语让我介绍hometown
面试问题有:
1.本科做没做过设计之类?(如果有的话,老师会问得详细一些)
2.为什么来南理?
3.你本科学校是什么,怎么样?
4.本科的课程设置有哪些?
5.四六级过否?
6.初试成绩多少分?
7.有没有考虑过读专业硕士?
8.本科有没有参加什么竞赛?
前后不过10分钟。

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

尤其要说明的是:感谢“摩西冰刀”,他在论坛里经常回复发帖,很多信息我都是从他的帖子中知道的。他给我发的南理数据库软工资料中,有不少原题这次考试都碰到了。和诸战友聊天时,得知他们居然都用的是摩西冰刀的发的资料。
衷心感谢“摩西冰刀”,从你身上,我看到了与人为善,自己为善。
向“摩西冰刀”学习。

meq

这是我在考场上编的,很多代码未经优化,可读性比较差,大家略作参考吧。第二题我不发了,没做。
题号不一定和上面回忆的题干一一对应上。
第一题:
#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;
}

※ 编辑：meq 于2009-4-21 20:58 编辑本文

meq

第五题:
#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;
}

meq

第八题:
#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();
}

真爱北大

不就是南京理工吗?

wangkun8787

同谢摩西冰刀学长!
敢问楼主考多少分?(初试和复试)

perfect330

[BAD CONTENT]

beikejielun2

另外说下,南理今年情况有点特殊:
1》去年找了160个,全部普硕
今年招生简章上说找190,实际也是160
2》去年总共报送的不到20,今年报送的43
3》去年160个,全部普硕,今年160个里还有35个专硕,
4》去年400+报南理,今年700+
5》强军计划的对比情况不知道,今年17个,普硕名额,包括在160个里

总之今年通过考试的招生名额是89个,也就是700+里招89个,大概8-9个比1个

10年的可对照参考下