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 1

16 9 4 1 25

9 4 1 25 16

4 1 2

5 1

6 9

1 25 16 9 4

第一行规律是5的平方,4的平方......

其中n由用户自己来输入

给出一个连加公式,西格玛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