复试21天day 14

复试题Day 14

数据结构

排序算法稳定性的定义？有那些不稳定排序？：

稳定排序：排序前后两个相等的数相对位置不变，则算法稳定
非稳定排序：排序前后两个相等的数相对位置发生了变化，则算法不稳定

选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法

计算机组成原理

何谓“总线仲裁”？：

连接到总线上的功能模块有主动，被动两种形态。主方可以启动一个总线周期，而从方只能响应主方的请求。每次总线操作，只能有一个主方占用总线控制权，但可以同一时间里有一个或多个从方。
除cpu模块外，I/O功能模块也可以提出总线请求，为了解决多个设备同时竞争总线控制权，必须具有总线仲裁部件，以某种方式选择其中一个主设备作为总线的下一次主方。
一般说，采用优先级或公平策略进行仲裁。在多处理器系统中，对cpu模块的总线请求采用公平原则处理，对I/O模块的总线请求采用优先级策略。

操作系统

设备控制器的组成？

设备控制器与处理机的接口

该接口用于实现CPU与设备控制器之间的通信。共有三类信号线：数据线、地址线和控制线。数据线通常与两类寄存器相连接，第一类是数据寄存器（在控制器中可以有一个或多个数据寄存器，用于存放从设备送来的数据（输入）或从CPU送来的数据（输出））；第二类是控制/状态寄存器（在控制器中可以有一个或多个这类寄存器，用于存放从CPU送来的控制信息或设备的状态信息）。

设备控制器与设备的接口

在一个设备控制器上，可以连接一个或多个设备。相应地，在控制器中便有一个或多个设备接口，一个接口连接一台设备。在每个接口中都存在数据、控制和状态三种类型的信号。控制器中的I/O逻辑根据处理机发来的地址信号去选择一个设备接口。

I/O逻辑

在设备控制器中的I/O逻辑用于实现对设备的控制。它通过一组控制线与处理机交互，处理机利用该逻辑向控制器发送I/O命令；I/O逻辑对收到的命令进行译码。每当CPU要启动一个设备时，一方面将启动命令发送给控制器；另一方面又同时通过地址线把地址发送给控制器，由控制器的I/O逻辑对收到的地址进行译码，再根据所译出的命令对所选设备进行控制。

计算机网络

比较模拟通信方式与数字通信方式的优缺点？

模拟通信，技术很成熟，就是将模拟信号与载波进行调制，使其带有一定载波特性，又不失模拟信号的独特性，接受端通过低通滤波器，还原初始模拟信号。
而数字信号，首先进行采样，对于采样幅值进行编码（0，1编码），然后进行调制，相移键控等。接受端还原即可。

区别在于，由于数字通信其传输数字抽样信号，在接受端可以得到还原，所以信号传输率高。
而模拟信号，是对于信号的直接调制，与载波相乘，当传输途中有干扰时，对于系统的冲击，是不可修复的，所以造成失桢。相对而言，数字通信优于模拟通信。

软件工程

软件有哪几种维护类型？：

一、正确性维护

正确性维护又叫做改正性维护，是指改正在系统开发阶段已发生而系统测试阶段尚未发现的错误。这方面的维护工作量要占整个维护工作量的17%~21%。所发现的错误有的不太重要，不影响系统的正常运行，其维护工作可随时进行；而有的错误非常重要，甚至会影响整个系统的正常运行，其维护工作必须制定计划，进行修改，并且要进行复查和控制。

二、适应性维护

适应性维护是指使应用软件适应信息技术变化和管理需求变化而进行的修改。这方面的维护工作量占整个维护工作量的18%~25%。由于目前计算机硬件价格不断下降，各类系统软件层出不穷，人们常常为改善系统硬件环境和运行环境而产生系统更新换代的需求；企业的外部市场环境和管理需求的不断变化也使得各级管理人员不断提出新的信息需求。这些因素都将导致适应性维护工作的产生。进行这方面的维护工作也要像系统开发一样，有计划、有步骤地进行。

三、完善性维护

完善性维护又叫做改善性维护，这是为扩充功能和改善性能而进行的修改，主要是指对已有的软件系统增加一些在系统分析和设计阶段中没有规定的功能与性能特征。这些功能对完善系统功能是非常必要的。另外，它还包括对处理效率和编写程序的改进，这方面的维护占整个维护工作的50%~60%，比重较大，也是关系到系统开发质量的重要方面。这方面的维护除了要有计划、有步骤地完成外，还要注意将相关的文档资料加入到前面相应的文档中。

四、预防性维护

为了改进应用软件的可靠性和可维护性，为了适应未来的软/硬件环境的变化，应主动增加预防性的新的功能，以使应用系统适应各类变化而不被淘汰。例如将专用报表功能改成通用报表生成功能，以适应将来报表格式的变化。这方面的维护工作量占整个维护工作量的4%左右。

专业面试

你本科学习的最好的一门课是什么？说一说自己对这个课程的理解？

本科学的最好的是操作系统，我认为操作系统是管理计算机硬件与软件资源的程序，是计算机的基石。因为操作系统本质上是一个运行在计算机上的软件程序 ，用于管理计算机硬件和软件资源。操作系统存在屏蔽了硬件层的复杂性。操作系统就像是硬件使用的负责人，统筹着各种相关事项操作系统的内核（Kernel）是操作系统的核心部分，它负责系统的内存管理，硬件设备的管理，文件系统的管理以及应用程序的管理。内核是连接应用程序和硬件的桥梁，决定着系统的性能和稳定性。我觉得我们应该多去实践，从实践中可以更好地理解理论。

英语面试

Tell me some applications of computer in today’s society.

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

The first aspect is that in the era of big data, computer application software has brought us a lot of convenience, but there are also many bad aspects. The good thing is that according to our needs, we will find many ways to have a deep understanding of users’ hobbies through big data analysis in the background of the software, and users can find the required software very well. In terms of research, our current research on artificial intelligence is only at a very basic level, but if artificial intelligence can imitate human thinking, it should really be worth thinking about.

Another aspect is that big data will leak personal privacy and expose one’s identity information to criminals, resulting in an increase in the rate of fraud and crimes and endangering personal safety.

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

​ 首先一个方面是在大数据时代，电脑应用软件给我们带来了很多方便但是也有很多不好的方面。好的方面在于针对我们的需求，通过软件后台大数据分析会找到很多的方法来面对用户的爱好有深入的了解，用户可以很好的找到需求软件。研究方面，我们现在对于人工智能的研究还只在很基础的层面，但是如果人工智能能模仿人类的思维那么确实应该值得好好思考。

​ 还有另一个方面是大数据会泄露个人隐私，会让自己的身份信息暴露给不法分子，导致诈骗犯罪率上升，危害个人安全。

​