计算机考研复试「21天拉练决胜局」Day2

Day 2 今日打卡任务

Q：
【专业笔试】
①数据结构：简述满二叉树，完全二叉树，二叉排序树，平衡二叉树的特性
②计算机组成原理：试说明 DMA 的工作流程。
③操作系统：试说明引起进程阻塞或被唤醒的主要事件是什么？
④计算机网络：TCP/IP 的核心思想是什么？
⑤软件工程：软件系统的三个测试阶段？

【专业面试】
为什么选择我们学校？

【英语面试】
Can you tell me something about your hometown？

A:
DS：
  满二叉树：①去高度为h，结点数为：( 2^h ) – 1、②叶子节点只在最后一层、不存在度为1的节点、③结点 i 的左孩子为 2i ，右孩子为 2i+1 ，结点 i 的父亲结点：i/2、④满二叉树一定是完全二叉树。
  完全二叉树：①与高度同为h的满二叉树节点序号从1到n一一对应、②叶子节点只能在最后两层、③结点 i 的左孩子为 2i ，右孩子为 2i+1 ，结点 i 的父亲结点：i/2、④若有度为 1的结点，则只可能有一个，且该结点只有左孩子而无右孩子。
  二叉排序树：①左子树节点的关键字均小于根节点、右子树节点的关键字均大于根节点、左右子树又满足二叉排序树的定义；②构造二叉排序树时，用两组相同的数据，若数据的排列顺序不同，构造出的二叉排序树也不一样；③二又排序树的叶子结点到根结点的路径不一定是有序的。
  平衡二叉树：树上任一节点的左右子树的高度之差不超过1。

CO：
  DMA工作流程：分为预处理、数据传送、后处理三阶段。CPU先开始完成一些准备工作；然后继续执行主程序，DMA控制器获得总线控制权，并传送数据；最后CPU执行中断服务程序做DMA结束处理。
  以从磁盘读入数据为例。当CPU 要从磁盘读入数据块时先向磁盘控制器发送一条读命令。该命令被送到其中的命令寄存器CR中。同时还须发送本次要将数据读入的内存起始目标地址，该地址被送入内存地址寄存器MAR中;本次要读数据的字节数送入数据计数器DC 中，还须将磁盘中的源地址直接送至 DMA 控制器的I/0 控制逻辑上。然后，启动 DMA控制器进行数据传送，以后 CPU 便可去处理其它任务。此后，整个数据传送过程便由DMA 控制器进行控制。

OS：
  引起阻塞：进程正在等待某一事件而暂停运行，或等待输入/输出完成
  被唤醒：等待的事件到来

CN：
  TCP/IP 的核心思想就是“网络互联”，将使用不同底层协议的异构网络，在传输层、网络层建立一个统一的虚拟逻辑网络，以此来屏蔽所有物理网络的硬件差异，从而实现网络的互联。

SE：
  1)单元测试是对软件组成单元进行测试。其目的是检验软件基本组成单位的正确性。测试的对象是软件设计的最小单位:模块。又称为模块测试;
  2)集成测试也称联合测试(联调) 、组装测试，将程序模块采用适当的集成策略组装起来，对系统的接口及集成后的功能进行正确性检测的测试工作。集成主要目的是检查软件单位之间的接口是否正确;
  3)将软件系统看成是一个系统的测试。包括对功能、性能以及软件所运行的软硬件环境进行测试。时间大部分在系统测试执行阶段，包括回归测试和冒烟测
试;
  4)验收测试是部署软件之前的最后一个测试操作它是技术测试的最后一个阶段，也称为交付测试。验收测试的目的是确保软件准备就绪，按照项目合同任务书、双方约定的验收依据文档，向软件购买者展示该软件系统满足原始需求

【专业面试】
  为什么选择我们学校？
  贵校有优秀的师资力量与科研平台，特别是在电子信息与物联网方向，而我本科的专业就是物联网工程。并且我在本科时做过一些电子信息、单片机设计相关的项目。综合这些相关经验，一番对比后，觉得我与贵校的匹配度较高，故作出此选择。

【英语面试】
Can you tell me something about your hometown？

  My hometown - Guigang, founded in 1996, is a young and vibrant city. It has another name: Lotus City, which is famous for its largest lake, the East Lake. Many lotus flowers are planted in the lake. Therefore, lotus has become the city flower of our hometown.
  The New Century Square in Guigang is a beautiful square. It is the third largest square in Guangxi. When night comes, young people who have just finished work, old people who have finished eating, and children who want to play. They are all gathered in the square. People come and go, full of a peaceful atmosphere.
  I believe that under the construction of the masses, Guigang will have a better tomorrow