复试21天Day Three

复试题Day Three

数据结构

简述什么是队列的上溢出现象和假溢出现象，解决它们的办法有哪些：

​ 先进先出（FIFO）在队列的顺序存储结构中，设头指针为front，队尾指针为rear，队的容量（存储空间的大小）为m。当有元素加入到队列时，若rear=m(初始时rear=0)，则发生队列的上溢出现象，该元素不能加入到队列中。

​ 队列的假溢出现象是指队列中虽然还有空余的空间，但元素不能进队列——造成这种现象的原因是由于队列的操作方式所致。

解决队列上溢的方法有：

• 建立一个足够大的存储空间，但这样做往往造成空间使用效率低

当出现假溢出时，可采用以下几种方法：

• 采用平移元素的方法。每当队列中加入一个元素时，队列中已有的元素向队头移动一
  个位置（当然要有空余的空间可移）；

• 每当删除一个队头元素时，则依次序移动队中的元素，始终使front指针指向队列中
  的第一个位置；

• 采用循环队列方式。把队列看成一个首尾相邻的循环队列，虽然物理上队尾在队首之
  前，但逻辑上队首仍然在前，作插入和删除运算时仍按“FIFO”的原则。

• 建立一个足够大的存储空间，但这样做往往造成空间使用效率低。

计算机组成原理

什么是RISC？RISC指令系统的特点是什么？

​ 复杂指令系统计算机（CISC）是指通过来增强原有指令的功能，并且设置更为复杂的新指令实现软件功能的硬化的一类计算机，例如经典的X86架构。

​ 精简指令系统计算机（RISC）是指通过减少指令种类和简化指令的功能，来提高指令的执行速度，例如经典的ARM，MIPS架构。

（CISC）的主要特点如下：

• 指令系统复杂庞大，指令数目一般为 200 条以上。
• 指令长度不固定，指令格式多，寻址方式多。
• 可以访存的指令不受限制。
• 各种指令使用频度相差很大。
• 各种指令执行时间相差很大，大多数指令需要多个时钟周期才能完成。
• 控制器大多数采用微程序控制。有些指令非常复杂，以至于无法采用硬连线控制。
• 难以用优化编译生成高效的目标代码程序。

（RISC）的主要特点如下：

• 中心思想要求指令系统简化，尽量使用寄存器-寄存器操作指令且指令格式一致。
• 选取使用频率最高的一些简单指令，复杂指令的功能由简单指令的组合来实现。
• 只有 Load/Store（取数/存数）指令访存，其余指令的操作都在寄存器之间完成。
• 指令长度固定，指令格式种类少，寻址方式种类少。
• CPU 中通用寄存器的数量相当多。
• RISC 一定采用指令流水线技术，大部分指令在一个时钟周期内完成。
• 以硬布线控制为主，不用或少用微程序控制。
• 特别重视编译优化工作，以减少程序执行时间。

操作系统

说明分页和分段存储管理的区别是什么：

主要区别表现在以下三个方面：

• 由于页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，进而提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。对其进行分段的目的是为了能更好地满足用户的需要。

• 而且页的大小固定且是由系统决定的；而段的长度却不固定，这决定于用户所编写的程序。

• 另外分页的地址空间是一维的，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间是二维的，程序员在标识一个地址时，既需给出段名，又需给出段内地址。

计算机网络

什么是曼彻斯特编码？什么是差分曼彻斯特编码，他们的特点是什么：

​ 曼彻斯特编码（Manchester Encoding），也叫做相位编码（ Phase Encode，简写PE），是一个同步时钟编码技术，被物理层使用来编码一个同步位流的时钟和数据。
在曼彻斯特编码中，用电压的跳变的不同来区分1和0。

​ 从低电压到高电压的跳变表示0；
​ 从高电压到低电压的跳变表示1。

​ 差分曼彻斯特编码是曼彻斯特编码的一种修订格式，是使用中位转变来计时的编码方案。其数据通过在数据位开始处加一转变来表示。差分曼彻斯特编码在每个时钟周期的中间都有一次电平跳变，只用于同步时钟信号。
​ 在每个时钟周期的起始处有跳变为0；无跳变则为1。
​ 或者可以说差分曼彻斯特编码遇到0则在起始位置处跳变，1则不变化。

• 从低电压到高电压的跳变表示0；
• 从高电压到低电压的跳变表示1。

软件工程

事务指的是满足ACID特性的一组操作，那ACID具体指的是：

​ 事务是由一组SQL语句组成的逻辑处理单元，事务具有以下4个属性，通常简称为事务的ACID属性。ACID是Atomic（原子性） Consistency（一致性）Isolation（隔离性）Durability（持久性）的英文缩写。

• Atomic（原子性）：指整个数据库事务是不可分割的工作单位。只有使据库中所有的操作执行成功，才算整个事务成功；事务中任何一个SQL语句执行失败，那么已经执行成功的SQL语句也必须撤销，数据库状态应该退回到执行事务前的状态。
• Consistency（一致性）：指数据库事务不能破坏关系数据的完整性以及业务逻辑上的一致性。例如对银行转帐事务，不管事务成功还是失败，应该保证事务结束后ACCOUNTS表中Tom和Jack的存款总额为2000元。
• Isolation（隔离性）：指的是在并发环境中，当不同的事务同时操纵相同的数据时，每个事务都有各自的完整数据空间。
• Durability（持久性）：指的是只要事务成功结束，它对数据库所做的更新就必须永久保存下来。即使发生系统崩溃，重新启动数据库系统后，数据库还能恢复到事务成功结束时的状态。

专业面试

你读研之后的规划是什么样的

​ 针对我的读研规划我粗略的估计大概分为三个阶段。

• 第一个阶段首先根据和导师还有学长学姐交流基本熟悉实验室的环境设备以及研究课题的软件使用，通过帮助导师与学长从基础的事务开始学习，多查阅研读文献，以及收集查找核心资料，查阅课题的大致方向的顶会期刊论文进行多学习多理解。
• 第二个阶段就通过前去积累的数据以及软件知识，通过总结导师以及师兄师姐的研究成果，努力汇总更新属于自己的研究领域方向的知识，争取写出文章的初稿然后加以验证方向以及结果的可行性，并争取帮助导师以及师兄在发表文章时积累自己的成果。
• 第三个阶段就是积极主动向老师申请课题以及研究方向，多投几篇文章，通过平时的积累加上资料的整理确定软件代码的可行性，最后多加投稿，早日发出核心及顶会期刊以及SCI，早日帮助导师培养新的学弟学妹，形成良好的学术范氛围，帮助实验室获得更大的平台来展示自己的团队。

英语面试

Who influences you the most in your family？

​ I think the most influential family member in my family is my father. Due to the influence of the family since childhood, my parents are engaged in computer repair and sales of network consumables.
​ The social practice that I have been exposed to since I was a child is related to computer maintenance, printer maintenance, and activities such as laying network cables. Through my perseverance and continuous study, as well as my father’s tireless training, I actively helped teachers and classmates to repair computers in the university, and also had a good interest in computer programming.

​ By participating in my father’s work, I will have a better understanding of the difficulty of my father’s earning money to support the family. I should study harder to help my parents relieve work pressure and family burden. Although my father said very little, my father’s seriousness and meticulous attitude in dealing with things taught me that no matter what I do, I should do it down-to-earth.

​ I am so grateful to my dad, he is the greatest and hardest working man in my life!

​ 我认为在我的家庭中对我来说影响最大的家人是我的父亲，由于从小家里的耳濡目染，父母从事电脑维修及网络耗材销售工作。

​ 我从小接触的社会实践就是有关计算机的维修，打印机的维修，以及铺设网线等等的活动。通过我坚持努力的不断学习，以及父亲的孜孜不倦的培养，使我在大学里面积极帮助老师同学维修电脑，也对计算机编程方向有了很好的兴趣基础。

​ 通过参与父亲的工作，我会更加理解到了父亲的赚钱养家的艰辛，我应该更加努力的学习来帮助父母缓解工作压力以及家庭负担。虽然父亲说的很少，但父亲的认真仔细，对待事情一丝不苟的态度让我学会了无论做什么事情都应该脚踏实地去做，我也从中学到了很多技术，明白了很多做人处事的道理。

​ 我很感激我的父亲，他是我生命中最伟大最努力的人！