复试21天 day two

复试题Day Two

文章目录 复试题Day Two数据结构计算机组成原理 *** 作系统计算机网络软件工程专业面试英语面试

数据结构

简述二叉树，完全二叉树，二叉排序树，平衡二叉树的特性：

​ 二叉树（Binary Tree）：要求其任意节点的子节点数量不超过2（分左节点即左子树和右节点即右子树）。

​ 完全二叉树（Complete Binary Tree）：要求所有叶子点都在最后一层或者倒数第二层且最后一层的叶子结点在左边连续，倒数第二层的叶子结点右侧连续。

​ 二叉排序树（Binary Search Tree）：也叫二叉搜索树，如果子树不空，则子树上面的所有节点的值均小于或者等于根节点的值。而且如果右子树不空，则右子树的所有节点的值均大于或者等于根节点的值。其根节点的左右子树都是二叉排序树或者是一颗空树。

​ 平衡二叉树（Balanced Binary Tree）：也叫AVL树，它是一颗空树，或者其左右子树高度差绝对值不超过1，即只有度位0或者1的二叉树，其左右的两个子树都均为平衡二叉树。

计算机组成原理

说明DMA的工作流程：

​ DMA（Direct Memory Access）——存储器直接访问，其作用是不同CPU而直接使用DMA控制器来进行高速地与I/O设备和存储器之间数据交互。由于大部分时间都不需要CPU直接参与使得CPU与I/O可以并行 *** 作，提高计算机系统的工作效率。

外设向DMAC发请求DMAC通过HOLD向CPU发出总线请求CPU相应释放三条总线，并且发出应答HLDADMAC向外设发出DMA应答DMAC发出地址、控制信号，为外设传送数据；传送完规定的数据后，DMAC撤销HOLD信号，CPU也撤销HLDA信号，并且回复对三总线的控制。 *** 作系统

说明引起进程阻塞或被唤醒的主要事件是什么：

向系统申请资源失败：资源被占用所有处于阻塞等待某种 *** 作：启动I/O设备只有完成该 *** 作之后A才能执行，则A启动之后I/O自动进入阻塞新数据未到达：一个进程需要另一个进程数据且未到达时阻塞等待新任务的到达：进程完成自己的任务后把自己阻塞起来，等待新任务到达将其唤醒正在执行的进程，如果遇到阻塞的事件后，进程便调用阻塞原语block将自己阻塞当被阻塞进程所期待的事件发生时则有关的进程会调用唤醒原语wakeup 计算机网络

TCP/IP的核心思想是什么：

​ TCP/IP即传输控制协议/网际协议——指能够在多个不同网络间实现信息传输的协议簇。其核心思想是基于“网络互联“，即使用不同层次的协议来异构网络，在传输层、网络层建立一个统一的虚拟逻辑网络，来屏蔽物理网络的硬件差异，从而最终实现网络互联。

软件工程

软件系统的三个测试阶段：

第一阶段：发现和解决BUG 集中在发现bug，考研测试设计能力，发现bug之后如何清晰表述定级，以及验证，之后举一反三尽早发现更多类似bug第二阶段：质量的管理 多做质量数据的统计与分析，并且针对问题进行溯源并且对开发进行考核，对测试也进行考核，最后推动开发自测第三阶段： 推动全面的质量提升 针对开发流程进行梳理，并且对提交测试之后应该做的一些事情做好推动例如代码静态扫描，针对测试能力的提升也应拓展，并且把握发布环节的质量把控，对于团队来说更因注重外网的监控，外网事故与问题手机，跟进与反向推动，对用户的问题和满意度进行反馈，确保最后在运营方面的质量，慢慢形成一个良性的循环。 专业面试

为什么选择我们学校

​ 因为平时的爱好积累，以及我对自己的学习工作能力有了比较清晰的认知；也清楚地了解到贵校的老师在计算机安全方面有其是区块链的安全方面有着很深的研究，这也我所积极向往追求的研究方向。我也认真努力地学习了有关方面的算法，了解到一些简单的加密算法有关的知识。我希望跟随老师的脚步可能为区块链在不同的方面发展做出一点点微小的贡献，希望老师和领导能给我个机会让我可以在学校的良好研究氛围中提升自己，并为推动学术研究贡献自己的一份微小力量。

英语面试

Can you tell me something about your hometown？

I am a student from Minqin County, Wuwei, Gansu. My hometown is an oasis between Tengger Desert and Badain Jaran Desert. Due to the large temperature difference between day and night in autumn, our hometown is rich in cantaloupe, watermelon, grapes and other fruits . And because of the saline-alkali land, the mutton in my hometown is very delicious. I love my hometown very much, because the Chinese tourist symbol Horse Ta Feiyan also comes from Wuwei, Gansu Province. Welcome everyone to travel to my hometown, come to the desert to see the stars, desert reservoirs and deserts sculpture.