复试题Day Seven

文章目录

复试题Day Seven

数据结构

循环比递归的效率一定高吗？：

递归与循环是两种不同的解决问题的典型思路。当然也并不是说循环效率就一定比递归高，递归和循环是两码事，递归带有栈操作，循环则不一定，不同场景做不同的尝试。

递归算法：

优点：代码简洁、清晰，并且容易验证正确性。

缺点：它的运行需要较多次数的函数调用，如果调用层数比较深，需要增加额外的堆栈处理（有可能出现堆栈溢出），比如参数传递需要压栈等操作，会对执行效率有一定影响。对于某些问题，不使用递归，代码会艰涩难懂。

循环算法：

优点：速度快，结构简单。

缺点：不能解决所有问题。有的适合使用递归而不是循环，使用循环并不困难的话，最好使用循环。

递归算法和循环算法总结：

一般递归调用可以处理的算法，也通过循环去解决常需要额外的低效处理。
现在的编译器在优化后，对于多次调用的函数处理会有非常好的效率优化，效率未必低于循环。
递归和循环两者完全可以互换。如果用到递归的地方可以很方便使用循环替换，而不影响程序的阅读，那么替换成递归往往是好的——比如求阶乘的递归实现与循环实现。

计算机组成原理

简述中断的步骤及中断响应的条件：

步骤一：任何一个PIE中断组的外设或外部中断产生中断。如果外设模块内的中断被使能，中断请求将被送到PIE模块。

步骤二：PIE模块将识别出别的PIE中断组x内的y中断(INTx.y)申请，然后相应的PIE中断标志位被锁存：PIEIFRx.y=1。

步骤三：PIE的中断如要送到CPU需满足下面两个条件：

1.相应的使能位必须被设置(PIEIERx.y=1)。

2.相应的PIEACKx位必须被清除。

步骤四：如果满足步骤三中的两个条件，中断请求将被送到CPU并且相应的响应寄存器位被置1(PIEACKx=1)。PIEACKx位将保持不变，除非为了使本组中的其他中断向CPU发出申请而清除该位。

步骤五：CPU中断标志位被置位(CPUIFRx=1)，表明产生一个CPU级的挂起中断。

步骤六：如果CPU中断被使能(CPUIERx=1，或DBGIERx=1)，并且全局中断使能(INTM=0)，CPU将处理中断INTx。

步骤七：CPU识别到中断并且自动保存相关的中断信息，清除使能寄存器(IER)位，设置INTM，清除EALLOW。CPU完成这些任务准备执行中断服务程序。

步骤八：CPU从PIE中获取相应的中断向量。

步骤九：对于复用中断，PIE模块用PIEIERx和PIEIFRx寄存器中的值确定响应中断的向量地址。有以下两种情况：

1.在步骤四中若有更高优先级的中断产生，并使能了PIEIERx寄存器，且PIEIFRx的相应位处于挂起状态，则首先响应优先级更高的中断。

2.如果在本组内没有挂起的中断被使能，PIE将响应组内优先级最高的中断，调转地址使用INTx.1。这种操作相当于处理器的TRAP或INT指令。

CPU进入中断服务程序后，将清除PIEIFRx.y位。需要说明的是，PIEIERx寄存器用来确定中断向量，在清除PIEIERx寄存器时必须注意。

操作系统

文件管理有哪些主要功能？：

文件管理的主要任务是，对用户文件和系统文件进行管理以及方便用户使用，并保证文件的安全性。

文件存储空间的管理：为每个文件分配必要的外存空间，提高外存的利用率，进而提高文件系统的存、取速度。
目录管理：为每个文件建立一个目录项，目录项包括文件名、文件属性、文件在磁盘上的物理位置等，并对众多的目录项加以有效的组织，以实现方便的按名存取。
文件的读/写管理和保护：根据用户的请求，从外存中读取数据，或将数据写入外存。在文件系统中必须提供有效的存取控制功能。

计算机网络

简述 TCP 和 UDP 协议的主要特点和应用场合：

UDP的主要特点是：
（1）传送数据前无需要建立连接，没有流量控制机制，数据到达后也无需确认。
（2）不可靠交付，只有优先的的差错控制机制。
（3）报文头部段，传输开销小，时延较短。
因此，UDP协议简单，在一些特点的应用中运行效率高。通常用于可靠性较高的网络环境（入局域网）或不要求可靠传输的场合，另外也常用于客户机/服务器模式中。
TCP的主要特点是：
（1）面向连接，提供了可靠的建立连接和拆除连接的方法，还提供了流量控制和拥塞控制的机制。
（2）可靠交付，提供了对报文段的检错，确认，重传和排序等功能。’
（3）报文段头部长，传输开销大。
因此，TCP常用于不可靠的互联网中为应用程序提供面向连接的，可靠的，端到端字节流服务。

数据库

不符合范式的关系，会产生很多异常，主要有那些异常？：

不符合范式的关系，会产生很多异常，主要有以下四种异常：

冗余数据：例如某个数据出现了两次。
修改异常：修改了一个记录中的信息，但是另一个记录中相同的信息却没有被修改。
删除异常：删除一个信息，那么也会丢失其它信息。例如删除了数据A 需要删除第一行和第三行，那么数据B的信息就会丢失。
插入异常：例如想要插入一个学生的信息，如果这个学生还没选课，那么就无法插入。

专业面试

如果你没通过复试怎么办？

对于这个问题，我想从两个方面来讲。如果我没有通过面试我会有两个方向去考虑，一个是自身的学习状态和态度以及努力的方向正不正确，以及对读研究生和做科研的态度究竟是怎样的。

如果确实是我的努力没有达到本校对研究生的基本要求，可能由于我的复试准备的不够充分，我会反思自己存在的缺点以及选择如果在去考研一年的效果能否达到预期。如果确实是通过了初试但是没有好好准备复试，我会认真反思，并且努力学习端正自己的学习态度，明确自己的目标方向，然后调整状态去在准备一年。如果是针对复试老师的提问我准备的不够充分，我会在第二次的时候好好准备然后去选择在薄弱方面更加努力，调整状态，以最好的心态和自信心去面对以后的困难，并保证下次不会再犯现在的错误。

如果是我认真准备了但是还是没有达到理想的要求，没有能达到贵校地研究生标准，而且对自己的努力也有了一个很好的认知，确定自己没有能力继续提升学历或者去在准备学习一年，我会去考虑选择针对自己能力的技术方面多去研究，然后先找一个相对可以提升能力的工作，然后在工作的时候抽空利用空闲时间去考非全日制研究生，一方面也圆了我想去做科研的梦，一方面也为我以后有更多地提升有了方向和目标，这对我来说也是另一种通往罗马的方法。不论目前的结果如何我都会努力提升自己脚踏实地去钻研技术，去自己喜欢的方向多钻研多探究，实现自己的价值。

英语面试

What do you expect to do in your postgraduate study？

Thank you teacher for this question. I think what I’m looking forward to more for me is to work in computer security after grad school. I have been determined to become a network security engineer since I was preparing for the postgraduate entrance examination, so I am actively preparing to learn computer knowledge. Through my usual accumulation, I have learned that only by studying hard and earnestly can I finally gain truly useful knowledge. Knowledge is priceless. There is no end to learning, I like to explore the ocean of the Internet, and I am willing to contribute to maintaining network security. So I will work hard to become a network security engineer and realize my dream as soon as possible.

感谢老师所提出的这个问题。我觉得对我来说我更期待的是在研究生毕业之后从事计算机安全方面的工作。我从准备考研开始就立志成为一个网络安全工程师，所以我在积极准备学习计算机知识。通过平时的积累，我了解到只有努力认真学习，最后才能获得真正有用的知识。知识是无价的。学无止境，我喜欢去探索网络的海洋，也愿意为维护网络安全贡献一份力量。所以我会努力成为一名网络安全工程师，早日实现自己的梦想。