我要德国

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 6657|回复: 7

计算机科学与技术2010年3月17日APS审核真题回顾

[复制链接]

1

主题

1

帖子

5

积分

新手上路

Rank: 1

积分
5
发表于 2018-4-5 02:40:19 | 显示全部楼层 |阅读模式
  
专业:计算机科学与技术
  
姓名:1
时间:2010   - 03 - 17
笔试题:
  
选择(选择答案后要求在另一张纸上写上选择此答案的原因):
  
1) 下列关于Internet 的说法哪个是错误的
  
A. IP 数据报通过电路交换方式在网络中传送
  
2  以下几个选项中那些属于面向对象语言的特性
  
A. 封装性   B. 继承性  C. 递归
  
3  以下哪些数据结构在最坏情况下查找和删除倒数第七大元素的时间复杂度是OlogN
  
A. 最小堆   B. 升序排列的数组  C. 平衡二叉查找树
  
4  写出下面伪代码执行结束后的i
  
int x = 1, i = 1 ;
  
while (x  <= 1000)
  
    x = 2 * x ;
  
    i = i + 1 ;
面试过程和内容:
  
   1) 考官先自我介绍,然后要求你自我介绍
  
  2)问:为什么去德国读书?
  
答:东西方教育体系差异很大,想了解西方教育体系,选择德国是因为对德国文化特别感兴趣。
  
问: 问什么对德国文化特别感兴趣?
  
答: 对哲学感兴趣,而德国有很多哲学家。
  
问:去德国后想到哪里读书?
  
答:帕德博恩。
  
问:是想住学生公寓还是租房子?
  
答:没考虑。
  
问:对你在德国的花费有什么计划?
  
答:大概500欧一个月。
  
问:去德国读书需要修德语,你是否已经开始学习德语?
  
答:已经学了三个月了。
  
问:是否还会继续学?
  
答:在国内在学半年,到德国再学一年。
  
  3)问:你是学的计算机科学?
  
      答:是
  
      问:你学多长时间了?
  
      答:第四年了。
  
      问:那你是大四的学生了,是否已经开始做毕业设计了?
  
      答:是的,不过我刚刚开始,只是选定了题目。
  
      问:你的论文题目是什么?
  
      答:一个博弈机器(Game  Robot)关于一种……(被打断)
  
      问:一个 Robot 它是什么? (用手比划)一个能够movingRobot吗?
  
      答:不,它只是一个programplaying a Chinese card game with……(被打断)
  
       问:card game,那它就不能move 了。
  
       答:是,它只是一个打扑克牌的program
  
       停顿……(面试官询问记录官,刚才是否记录了关于move的内容,记录官回答没有,只是记录了Game RobotCard Game),恢复面试
  
      问:那他是关于人工智能的了?
  
       答:是。
  
       问:让我们来看看你的笔试部分,第一题。。。正确。。。那么你能说明一下信息是怎样在网络中传输的吗?
  
       答:你是让我介绍网络的分层模型吗?
  
       问:是。
  
       答:那我将要介绍一个五层网络模型……(被打断)
  
       问:不是七层模型吗?
  
       答:你说的是OSI 模型,但它太复杂而变得无用,我们课本用了一个五层模型。
  
       问:太复杂,为什么?
  
       答:我不知道,课本上只是用了几句话描述它。
  
       问:那你知道少了那两层吗?
  
       答:知道,session  layer and representation layer
  
       问:然后介绍一下各层的作用。
  
       答:我将从最下面开始,第一是物理层,他负责透明传送比特,第二是数据链路层,它负责Framing the IP packet assembly……(打断)
  
       问:什么叫Framing
  
       答:Framing 是说将IP packet 分成一个个的片。
  
       问:什么是 IP  packet
  
       答:你知道,当一个应用程序想要通信时,信息首先会被分成片,一片就是一个IP packet
  
       问:一个 IP 数据报包含几部分?
  
       答:几部分,我不知道。
  
       问:是四部分,或者六部分。(在纸上画了一个长方形条,然后分成四部分)如果说这是个IP数据报,你能解释个部分的含义吗?
  
       答:第一部分:源IP地址加端口, 第二部分:目的IP地址加端口,。。。嗯,第四部分是传送的信息,第三部分我想不起来了。(现在想想第三部分应该是该IP数据报的各项控制信息)
  
      问:OK,没关系,你刚才提到端口,那么端口是干什么的?
  
       答:你知道,当两台计算机通信时,实际上是两个应用程序在通信,但网络并不知道是哪个应用程序在通信,网络只负责两台计算机的通信,但是当信息传送过来的时候,计算机必须知道是那个应用程序的信息,然后交给该应用程序,而端口号标识着应用程序。
  
       问:你能举几个例子说明吗?
  
       答:ftp:21http:80 想不起来了。
  
       (好像答非所问,她又解释了半天,我也没听太懂她究竟要问啥)
  
       问:那么信息是怎样交给应用程序的?
  
       答:这个是由操作系统管理的。
  
       问:操作系统是怎样管理的?
  
       答:不知道,我没学过。
  
       问:你知道TCPUDP的区别吗?
  
       答:TCP是可靠传输,UDP是不可靠传输。
  
       问:可靠传输是什么意思?
  
       答:可靠传输是说当你使用TCP传送数据时,能够保证接收方能够接收到数据。
  
       问:你怎么保证接收方能够收到数据?
  
       答:使用TCP传输时,没法送一个信息,发送方都要求接收方发送一个确认,以确定接收方收到了信息,否则他就会重发。
  
       问:那么UDP呢,它就不管吗?
  
       答:是的,UDP只管发送信息,而不管接收方是否收到了信息。
  
       问:除了上面的例子(指ftphttp),你还能再举几个例子吗?
  
       答:ftp telnet,……(被打断)
  
       问:你知道telnet是干什么的吗?
  
       答:知道,是关于远程登录的。
  
       问:那你会用吗?
  
       答:不会,课本上就介绍了几句话。
  
       问:所以你们只讲课本,没有实验课吗?
  
       答:对。
  
       问:OK,我们来看第二题,你选择了AB,能解释一下各个选项的含义吗?
  
       答:当然,我首先介绍封装性,封装性是说隐藏细节,这就是说当我们使用一个类的时候我们just need to know what he can do for us, but don't need to know  how he could do that
  
       (面试官与记录官对望一眼,都没明白,我明白该用草纸了)
  
       (我定义了一个class  circle, 内置method  draw()
  
       然后解释:当我们使用circle时,我们只需要知道调用draw()会在显示器上画出一个圆就够了,而不需要知道它怎样画的圆)
  
       问:OKI see
  
       答:现在我介绍继承性。继承性意味着 reuse data
  
       问:reuse  data?
  
       答:reuse code。当我们新定义一个类时,如果这个类在很大程度上与库中某个已经定义好的类很相似时,我们不需要重写所有代码,只需要声明这个新的类继承自库中的那个类就行了。
  
       问:那么过程是否也可以reuse呢?
  
       答:当然,在面向对象语言中,所有的东西都是对象,而过程是定义在对象中的,在对象中成为method
  
       问:让我们看一下你的成绩单,划定Object-Oriented Programming,介绍一下这门课你学了什么?
  
       答:这门课我们学了C++语言。
  
       问:你们还学过其他语言吗?
  
       答:C,汇编。
  
       问:你能介绍下汇编和C++的不同吗?
  
       答:阿,它们是完全不相同的语言,汇编是低级语言,C++是高级语言……(打断)
  
       问:什么是高级语言?
  
       答:高级语言意味着编程更方便……(打断)
  
       问:为什么编程更方便?
  
       答:因为高级语言会通过编译器翻译成低级语言……(打断)
  
       问:什么是编译器?
  
       答:编译器是一个将高级语言翻译成低级语言的软件。
  
       问:那它是怎样工作的?
  
       答:编译器的工作可以划分为五个部分,第一:词法分析;第二:语法分析;第三:语义分析和中间代码产生;第四:优化……  (打断)
  
       问:(指着笔试卷)让我们来看一下第三题。
  
       答:后两题我都找不到答案。(第三题实际上是把上面三个选项标上记号,真正的选项是上面三个答案的组合,四个选项中没有我认为对的组合项第四题给的四个选项的i值我都认为不对)
  
       问:为什么?
  
       答:我的答案与四个选项都不对。
  
       问:我们想看第三题,什么是一个最小堆。
  
       答:最小堆是指最小的元素总是放在根中,但是对于最大元素在哪我们一点儿也不知道。一个堆实际上是一棵树……  (打断)
  
       问:一棵树,那么它与树有什么不同呢?
  
       答:堆总是组织在一片连续存储的空间中。
  
       问:什么是数组?
  
       答:数组是序列分配的一片连续存储空间。
  
       问:那么什么是一棵平衡树?
  
       答:平衡是说对于整棵树或者起任何一棵子树,其左右子树的深度差值不能超过1
  
       问:(和记录官对看一眼,没听懂,好像上面那个长句子我说的有点乱)那么你能稍微解释一下吗,或者使用演草纸。
  
       答:(花了一棵平衡树)这棵树的左右子树深度差值小于1,因此是一棵平衡树;(又画了一棵非平衡树)这棵树的右子树深度为一,左子树的深度为三,差值大于一,因此是非平衡树。
  
      问:现在我想我们可以结束了,两星期后我们会通知你面试的结果,请你耐心等待。
体会和想对后来同学说的话:
  
充分的准备才是王道,要改变你的观念,尽管你是为了通过APS审核才复习专业课的,但复习专业课的作用绝不仅仅是可以通过APS审核,而是你真的可以从复习中学习到些东西。马上就要去德国读研,本科的基础知识也必须要加强,因此准备APS的过程也是你巩固知识的过程,因此趁这个时间把所有专业课都认真过一遍,要知其然,更要知其所以然!
  
APS审核不是期末考试,也就是说并不是要求你的回答正确率在60%以上才叫通过,而是让考官确信你真的是一个学生,他问的东西你真的学过,真的会就行了,一定要明白两者的差别!当然,如果有准备的充分,那么二十分钟的APS面试简直就是小菜一碟。在审核中,最重要的是神态举止,要自信坦然,礼貌却又不谦卑。面谈中面试官会不断打断你的话,不要因此有任何想法,更不要产生不安,你做APS审核的目的并不是一定要回答完每个问题,只是要通过,因此她打断之后,问别的你就说别的,不再问这个你也不需要再顾虑这个问题。另外,如果遇到不会的问题,想不起来的问题,那么就直接干脆直接的回答“不会”、“想不起来了”、“没学过”,而且就算如此回答也要“理直气壮”,非常自信,不要因为不会就担心可能会影响通过,还是那句话,APS审核跟期末考试完全不一样。另外,干脆的回答不会可以避免考官在你不懂得东西上一直纠缠,这样你会出现更多的不会。我在考试中间有些听不太明白或是感觉会点的地方,就直接干脆的告诉她“I don't know”,也依然通过了。还有,当你的知识与考官的发生冲突时,如果你十分确定你是对的,那么就干脆的反驳她“No”,然后她会要求你解释,再跟她解释,并不意味着你跟她起冲突就会有问题,只要你是正确的,这样反驳她,更会让考官确信你真的学过这些东西,而不是认为你居然和她的答案不一样:如果并不确定,那么可以向她询问,讨论,如果她跳过这个问题,那么你也不需要再管它了。
  
每个游戏都有它自己的规则,中国的规则是含蓄,而西方的规则是张扬,APS是你在德国人的规则下游戏,因此你要遵守的是西方的规则而非东方的。差别就是,西方文化讨厌模棱两可,行就行,不行就不行。因此,在我们日常说话中常用的“Maybe”、“Probably”、“I guess”,统统都不要了,而应该是“Yes”、“No”、“I’m sure”、“I don't know”。如果真的不确定,可以直接说不知道一下了结,或者说你还在考虑,你不了解。其中差别,重在个人体会。
  
关于细节,站有站相,坐有坐相。在你面谈时,坐姿要端正,最典型的毛病是两个手互相抠指甲、拿根笔转着玩、放到口袋里,这都是你不自信,紧张的表现。坐要坐正,两只手可以叠放在桌子上,也可以手肘拄在桌子山,手指交叉托着下巴,不时的可以在说话中配以手势。不写字时尽量将笔放好在桌子上。不要用手指指考官,如果需要指时,可用请的姿势代替手指示向考官。
  
最后,真心祝各个都能够一次顺利通过。

回复

使用道具 举报

1

主题

5

帖子

19

积分

新手上路

Rank: 1

积分
19
发表于 2019-2-10 16:35:44 | 显示全部楼层
谢谢楼主
回复

使用道具 举报

0

主题

6

帖子

30

积分

新手上路

Rank: 1

积分
30
发表于 2022-1-10 14:46:50 | 显示全部楼层
感谢楼主
回复

使用道具 举报

0

主题

3

帖子

38

积分

新手上路

Rank: 1

积分
38
发表于 2022-6-16 08:47:16 | 显示全部楼层
压迫感好强啊
回复 支持 反对

使用道具 举报

0

主题

3

帖子

38

积分

新手上路

Rank: 1

积分
38
发表于 2023-6-28 09:57:35 | 显示全部楼层

ok  一审直接过,感谢楼主给的经验
回复 支持 反对

使用道具 举报

0

主题

9

帖子

56

积分

注册会员

Rank: 2

积分
56
发表于 2023-8-2 11:30:13 | 显示全部楼层
感谢楼主!!超级有参考性!!!
回复 支持 反对

使用道具 举报

0

主题

3

帖子

10

积分

新手上路

Rank: 1

积分
10
发表于 2023-8-2 12:25:16 | 显示全部楼层
你审核的时候,问到的问题是一样的吗,还是有很多的不同
回复 支持 反对

使用道具 举报

0

主题

3

帖子

12

积分

新手上路

Rank: 1

积分
12
发表于 2023-11-17 14:18:41 | 显示全部楼层
卡密! 感谢
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

微信二维码
更多实用德国留学信息,欢迎扫描上方二维码,关注51deguo官方微信公众号。
免责声明:
    本论坛为德国留学官方讨论、经验分享论坛,请勿在本站发布非法、色情等不良信息,所有个人言论并不代表本站立场,本站不负任何责任。如发现有侵权行为,请与我们联系,我们将立刻从网站上删除,并向所有持版权者致最深歉意。

Archiver|手机版|小黑屋|我要德国 |网站地图

GMT+8, 2025-9-28 02:00 , Processed in 0.038305 second(s), 21 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表