复试21天Day 8

复试题Day 8

数据结构

请比较 AOE 网与 AOV 网？：

​ 从定义上来看，很容易看出两种网的不同，AOV网的活动以顶点表示，而AOE网的活动以有向边来表示，AOV网的有向边仅仅表示活动的先后次序。纵观这两种网图，其实它们总体网络结构是一样的，仅仅是活动所表示的方式不同，因此可以猜想从AOV网转换成AOE网应该是可行的。

通常AOE网都是和关键路径联系在一起的，在AOE网中我们可以通过关键路径法来计算影响整个工期的关键路径，达到缩短工期的目的。在传统的AOV网中是没有表示活动时间的权值的，因此传统的AOV网无法估算工期，但是如果我们在AOV网中的活动结点上都标上时间属性，那么AOV网就可以完全转换为AOE网。

论证在浮点数加减为什么要对阶，对阶原则反过来为什么不行:

• 所谓对阶是指将两个进行运算的浮点数的阶码对齐的操作。对阶的目的是为使两个浮点数的尾数能够进行加减运算。因为，当进行Mx·2Ex与My·2Ey加减运算时，只有使两浮点数的指数值部分相同，才能将相同的指数值作为公因数提出来，然后进行尾数的加减运算。
• 需要注意的是：
  （1）对阶的原则是小阶对大阶，之所以这样做是因为若大阶对小阶，则尾数的数值部分的高位 需移出，而小阶对大阶移出的是尾数的数值部分的低位，这样损失的精度更小。
  （2）若⊿E＝0，说明两浮点数的阶码已经相同，无需再做对阶操作了。
  （3）采用补码表示的尾数右移时，符号位保持不变。
  （4）由于尾数右移时是将最低位移出，会损失一定的精度，为减少误差，可先保留若干移出的位，供以后舍入处理用。

操作系统

试说明进程在三个基本状态之间转换的典型原因：

（1）就绪状态→执行状态：进程分配到CPU资源

（2）执行状态→就绪状态：时间片用完

（3）执行状态→阻塞状态：I/O请求

（4）阻塞状态→就绪状态：I/O完成

计算机网络

什么是多路复用技术？有几种复用方法？：

1、频分多路复用，特点是把电路或空间的频带资源分为多个频段，并将其分配给多个用户，每个用户终端的数据通过分配给它的子通路传输。主要用于电话和电缆电视系统。

2、时分多路复用，特点是按传输的时间进行分割，将不同信号在不同时间内传送。又包含两种方式：同步时分复用和异步时分复用。

3、波分多路复用，特点是对于光的频分复用。做到用一根光纤来同时传输与多个频率很接近的光波信号。

4、码分多路复用，特点是每个用户可在同一时间使用同样的频带进行通信，是一种共享信道的方法。通信各方面之间不会相互干扰，且抗干扰能力强。

软件工程

瀑布模型的优缺点？：

瀑布模型（Waterfall Model） 是一个项目开发架构，开发过程是通过设计一系列阶段顺序展开的，从系统需求分析开始直到产品发布和维护，每个阶段都会产生循环反馈。

优点：

有利于大型软件开发过程中人员的组织、管理，有利于软件开发方法和工具的研究，从而提高了大型软件项目开发的质量和效率。

缺点：

1）开发过程一般不能逆转，否则代价太大；

2）实际的项目开发很难严格按该模型进行；

3）客户往往很难清楚地给出所有的需求，而该模型却要求如此。

4）软件的实际情况必须到项目开发的后期客户才能看到，这要求客户有足够的耐心。

专业面试

你的兴趣爱好是什么？

​ 各位老师同学们大家好。因为最近我在读有关应用密码学方面的书，因为一直对计算机安全有着浓厚的学习兴趣，我在假期期间自学了Bruce Schneier所著的《Applied Cryptography： Protocols Algorithm and source code in C》一书。从书中我了解到信息安全的三个基本目标，保密性，完整性和可用性，并且在对对称密码算法和非对称密码算法的研究上我了解到公钥密码加密中的RSA算法，RSA算法可用于加密、又可用于数字签字，易懂且易于实现，是目前仍然安全并且逐步被广泛应用的一种体制。通过读书我还了解到很多对密码技术中秘钥管理技术的详细分析与解答，并且对其中的介绍的密码算法软件有了更深的理解，为我打开了密码学的大门，也让我认识到我学到的东西只是沧海一粟。

​ 除了喜欢的研究方向，我平时还喜欢打乒乓球和跳街舞，在平时有活动的时候也会去参加街舞的训练，锻炼和学习都应该兼顾，我还喜欢尝试新东西，愿意去探索未知的领域，不论做什么我都会认真的去实践，然后找到自己的定位，对于合适的方向脚踏实地，积少成多的学习，尽力做到最好。

​

英语面试

What are the characteristics of a good teacher？

Thank you for your question. I would like to talk about the characteristics of a good teacher from three aspects.

First of all, as a responsible teacher, you should have a clear plan for your own goals. In this way, on the one hand, it can ensure that the research direction will not be deviated, and on the other hand, it also has a clear goal for students to work hard for.

Then I think a teacher who is good at communicating with people will be more competitive. Asking good questions during group discussions will make the discussion more meaningful.

Lastly and most importantly, I think it is more important for teachers who understand students to be good at teaching students in accordance with their aptitude, so that each student can give full play to their abilities and realize their self-worth.

​ 感谢老师的提问，针对好老师所具备的特点我想从三个方面来说。

​ 首先作为一个负责人的老师，应该对自己的目标有着明确的规划。这样一方面可以保证研究方向不会出偏差，另一方面也对学生有一个清晰地目标去努力。

​ 接着我觉得一个善于与人沟通的老师会更有竞争力。在小组讨论的时候可以提出好的问题，这会让讨论更有意义。

​ 最后也是最重要的，我认为能理解学生的老师更重要，善于因材施教会让每个学生都可以充分发挥自己能力，实现自我价值。

​