复试21天Day 21——数据结构、计算机组成原理、操作系统、计算机网络、数据库、专业面试、英语面试

复试题Day 21

数据结构

如何由遍历序列构造一棵二叉树？：

在先序遍历序列中，第一个结点一定是二叉树的根结点；而在中序遍历中，根结点必然将中序序列分割成两个子序列，前一个子序列是根结点的左子树的中序序列，后一个子序列是根结点的右子树的中序序列。

根据这两个子序列，在先序序列中找到对应的左子序列和右子序列。在先序序列中，左子序列的第一个结点是左子序列的根结点，右子序列的第一个结点是右子树的根结点。

如此递归地进行下去，便能唯一地确定这一唯一二叉树

计算机组成原理

向量中断、中断向量、向量地址三个概念是什么关系？：

中断向量
每个中断源都有对应的处理程序，这个处理程序称为中断服务程序，其入口地址称为中断向量。所有中断的中断服务程序入口地址构成个表，称为中断向量表;也有的机器把中断服务程序入口的跳转指令构成一张表，称为中断向量跳转表。
中断地址
中断向量表或中断向量跳转表中每个表项所在的内存地址或表项的索引值，称为向量地址或中断类型号。
向量中断
是指一种识别中断源的技术或方式。识别中断源的目的就是要找到中断源对应的中断服务程序的入口地址的地址，即获得向量地址

操作系统

操作系统的功能？：

1．处理器管理
处理器是完成运算和控制的设备。在多道程序运行时，每个程序都需要一个处理器，而一般计算机中只有一个处理器。操作系统的一个功能就是安排好处理器的使用权，也就是说，在每个时刻处理器分配给哪个程序使用是操作系统决定的。
2．存储管理
计算机的内存中有成千上万个存储单元，都存放着程序和数据。何处存放哪个程序，何处存放哪个数据．都是由操作系统来统一安排与管理的。这是操作系统的存储功能。
3．设备管理
计算机系统中配有各种各样的外部设备。操作系统的设备管理功能采用统一管理模式，自动处理内存和设备间的数据传递，从而减轻用户为这些设备设计输入输出程序的负担。
4．作业管理
作业是指独立的、要求计算机完成的一个任务。操作系统的作业管理功能包括两点尸是在多道程序运行IC现货商时，使得备用户合理地共享计算机系统资源22是提供给操作人员一套控制命令用来控制程序的运行o
5．文件管理
计算机系统中的程序或数据都要存放在相应存储介质上。为了便于管理，操作系统招相关的信息集中在一起，称为文件。操作系统的文件管理功能就是负责这些文件的存储、检索、更新、保护和共享。

计算机网络

主机间的通信方式？：

一、主机A和主机B在同一个二层网络中，直接走二层交换

1、主机A查看自己的ARP缓存，检查是否有主机B的IP到MAC的映射，如果有映射：

• 构造报文，目的IP为主机B的IP，源IP为主机A的IP，目的MAC为主机B的MAC，源MAC为主机A的MAC，将报文发送给交换机C，
• 交换机C进行MAC地址表学习，将主机A的MAC和报文入端口号记录下来，然后交换机C查看自己的MAC转发表，检查是否有主机B的MAC到端口的映射，如果有映射，获取对应的端口，将报文从此端口转发出去，报文到达主机B。
• 如果交换机C没有主机B的MAC转发表映射，采用洪泛的形式广播报文，主机B收到报文后向主机A回复，交换机C进行MAC表学习，将主机B的MAC和报文入端口号记录下来。

2、如果主机A没有主机B的ARP映射：

• 主机A需要发送ARP请求，以获取主机B的MAC，将报文发往交换机C，
• 交换机C采用洪泛的形式广播报文，主机B收到广播报文后，在自己的ARP缓存表中写入主机A的IP到MAC的映射，将自己的MAC封装到ARP回复报文中，单播给主机A，
• 主机A获取到主机B的MAC后，在自己的ARP缓存表中写入主机B的IP到MAC的映射，构造报文发送给主机B，过程同上。

主机B向主机A回复报文的过程类似。

二、主机A和主机B不在同一个网络中，走三层路由

主机A查看自己的ARP缓存表，检查是否有路由器E的IP到MAC的映射，
（1）如果有映射，获取路由器E的MAC，构造报文，目的IP为主机B的IP，源IP为主机A的IP，目的MAC为路由器E的MAC，源MAC为主机A的MAC，将报文通过交换机C发往路由器E，过程同上。

（2）如果主机A没有路由器E的IP到MAC的映射，需要发送ARP请求，获取路由器E的MAC，过程同上。

（3）路由器E收到主机A的报文后，剥离报文的MAC帧头，查询路由表，发现目标主机B所在的网络是直连的，查看自己的ARP缓存表。

（4）如果路由器E有主机B的IP到MAC的映射关系，获取主机B的MAC，封装报文MAC帧头，目的MAC为主机B的MAC，源MAC为路由器E的MAC，将报文通过交换机D发往主机B。
（5）如果路由器E没有主机B的IP到MAC的映射关系，需要发送ARP请求，获取主机B的MAC，过程同上。

主机B向主机A回复报文的过程类似。

注：路由器上的路由表一般是配置静态路由或者通过路由协议自动学习的。

数据库

数据库故障可分为？：

一、常见的四种故障
　　(1)事务内部的故障：事务内部故障可分为预期的和非预期的，其中大部分的故障都是非预期的。
　　(2)系统故障：系统故障也称为软故障，是指数据库在运行过程中，由于硬件故障、数据库软件及操作系统的漏洞、突然停电灯情况，导致系统停止运转，所有正在运行的事务以非正常方式终止，需要系统重新启动的一类故障。
　　(3)介质故障：介质故障也称为硬故障，主要指数据库在运行过程中，由于磁头碰撞、磁盘损坏、强磁干扰等情况，使得数据库中的数据部分或全部丢失的一类故障。
　　(4)计算机病毒故障：计算机病毒故障是一种恶意的计算机程序，它可以像病毒一样繁殖和传播，在对计算机系统造成破坏的同时也可能对数据库系统造成破坏(破坏方式以数据库文件为主)。
二、四种故障的解决方法
　　(1)预期的事务内部故障：将事务回滚，撤销对数据库的修改。
　　(2)非预期的事务内部故障：强制回滚事务，在保证该事务对其他事务没有影响的条件下，利用日志文件撤销其对数据库的修改。
　　(3)系统故障：待计算机重新启动之后，对于未完成的事务可能写入数据库的内容，回滚所有未完成的事务写的结果;(即撤销所有未提交的事务，重做所有已提交的事务)。
　　(4)介质故障的软件容错：使用数据库备份及事务日志文件，通过恢复技术，恢复数据库到备份结束时的状态。
　　(5)介质故障的硬件容错：采用双物理存储设备，使两个硬盘存储内容相同，当其中一个硬盘出现故障时，及时使用另一个备份硬盘。
　　(6)计算机病毒故障：使用防火墙软件防止病毒侵入，对于已感染病毒的数据库文件，使用杀毒软件进行查杀，如果杀毒软件杀毒失败，此时只能用数据库备份文件，以软件容错的方式恢复数据库文件。
　　这四类故障虽然有所不同，但是对数据库的影响无外乎是对数据库本身的破坏或对数据库中数据的破坏，其恢复的基本原理概况起来也就是利用存储在别处的冗余数据来重建数据库中的数据。

专业面试

是否有了解过？谈一谈你对元宇宙方向的理解？

我了解到元宇宙的主要载体与内容这两个概念十分宽泛，不过是主要分三部分：

元宇宙的底层部分是由基础设施与终端硬件设备组成：这其中主要包括但不限于人机交互、3D引擎、GIS、设计工具、游戏渲染、画面渲染、隐私计算、AI、操作系统、工业互联网、内容分发、应用商店以及智能合约，这些方面的应用也是展现了元宇宙的相关技术在行业中的渗透力。

另外，元宇宙未来将会需要大量的软件与技术协同：包括但不限于：主要用于基础设施端的5G、6G、云计算、区块链节点、边缘计算节点、DPU；用户端的路由器、传感器、芯片、VR头显、显示器、脑机接口，这些方面对于元宇宙的技术需求将会随着时代的发展，更加迫切。

在此基础上，元宇宙同时还可以衍生出相应的应用，当然基于元宇宙在各类应用发展出潜在的内容载体，我们有理由相信元宇宙将会在各个行业中承担了重要的技术支持。

英语面试

Do you think it’s useful to plan your time？

Thank you for your question. I want to say two things about this question.

The first aspect is that I need to prepare algorithms and find data literature methods when doing mathematical modeling competitions. So it’s important to have a good plan in advance.

Another aspect is that if we want to accomplish a big goal, we need to make a long-term plan, so as to achieve small goals step by step, so as to achieve final success.

​ 感谢老师的提问，针对这个问题我想说的有两个方面。

​ 首先一个方面是我在做数学建模比赛的时候需要准备算法和查找数据文献的方法。所以提前准备好有个好的计划是很重要的。

​ 还有另一个方面是如果要去完成一个很大的目标，我们需要制定一个长久的计划，从而一步一步慢慢去实现小目标，从而获得最后的成功。

​