复试21天Day 17

复试题Day 17

数据结构

树的存储结构有哪些？：

对于存储结构，可能会联想到前面的顺序存储和链式存储结构。但是对于数这种可能会有很多孩子的特殊数据结构，只用顺序存储结构或者链式存储结构很那实现，那么可以将这两者结合，产生主要的三种存储结构表示法：双亲表示法、孩子表示法、孩子兄弟表示法

计算机组成原理

讲讲啥是存储程序控制方式？：

存储程序工作方式：就是把解决问题的指令提前存入存储器中，在机器通电之后，就能按照指定的逻辑循序取出存储器的指令进行处理自动的完成工作。

操作系统

什么是硬实时任务和软实时任务？

硬实时任务：
硬实时任务是指系统必须满足任务对截止时间的要求，否则可能出现难以预测的结果。 举例来说，运载火箭的控制等。
软实时任务：
软实时任务是指它的截止时间并不严格，偶尔错过了任务的截止时间，对系统产生的影响不大。举例：网页内容的更新、火车售票系统。

计算机网络

为什么 FTP 协议要使用两个独立的连接，即控制连接和数据连接？：

一个完整的FTP文件传输需要建立两种类型的连接，一种为文件传输下命令，称为控制连接，另一种实现真正的文件传输，称为数据连接。

1. 控制连接

客户端希望与FTP服务器建立上传下载的数据传输时，它首先向服务器的TCP 21端口发起一个建立连接的请求，FTP服务器接受来自客户端的请求，完成连接的建立过程，这样的连接就称为FTP控制连接。

2. 数据连接

FTP控制连接建立之后，即可开始传输文件，传输文件的连接称为FTP数据连接。FTP数据连接就是FTP传输数据的过程，它有两种传输模式

PORT（主动）方式的连接过程是：

客户端向服务器的FTP端口（默认是21）发送连接请求，服务器接受连接，建立一条命令链路。当需要传送数据时，客户端在命令链路上用PORT命令告诉服务器：“我打开了XXXX端口，你过来连接我”。于是服务器从20端口向客户端的XXXX端口发送连接请求，建立一条数据链路来传送数据。

PASV（被动）方式的连接过程是：

客户端向服务器的FTP端口（默认是21）发送连接请求，服务器接受连接，建立一条命令链路。当需要传送数据时，服务器在命令链路上用PASV命令告诉客户端：“我打开了XXXX端口，你过来连接我”。于是客户端向服务器的XXXX端口发送连接请求，建立一条数据链路来传送数据。

数据库

数据库安全性控制的一般方法有那些？：

(1)环境级：对计算机系统的机房和设备加以保护，防止物理破坏。
(2)职员级：对数据库系统工作人员，加强劳动纪律和职业道德教育，并正确的授予其访问数据库的权限。
(3)操作系统级：防止未经授权的用户从操作系统层着手访问数据库。
(4)网络级：由于数据库系统允许用户通过网络访问，因此，网络软件内部的安全性对数据库的安全是很重要的。
(5)数据库系统级：检验用户的身份是否合法，检验用户数据库操作权限是否正确。
本节主要讨论数据库系统级的安全性问题。
数据库系统中一般采用用户标识和鉴别、存取控制、视图以及密码存储等技术进行安全控制。

专业面试

什么是数据挖掘？谈一谈你的理解

我认为对机器学习和数据挖掘的定义做一下总结：数据挖掘是指从大量的、不完全的、有噪声的、模糊的、随机的数据中通过算法搜索隐藏于其中信息的过程。换句话说，数据挖掘试图从海量数据中找到有用的信息。机器学习是一类从数据中自动分析获得规律，并利用规律对未知数据进行预测的算法。也就是说，机器学习就是将现实生活中的问题抽象成数学模型，利用数学方法对这个数学模型进行求解，从而解决现实生活中的问题。

英语面试

Tell me your biggest shortcoming.

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

The first aspect is that I get angry when I easily communicate with others while working on a project. I am a person who is serious about research issues, so I think I should carefully explore the problem when communicating with people, but I cannot control my emotions very well, and this needs to be corrected.

Another aspect is that my spoken English pronunciation is not very standard. I think I should work harder to learn English pronunciation seriously, improve my English expression ability, so as to learn and communicate better.

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

​ 首先一个方面是我在做一个项目的时候容易和别人交流的时候生气。我是一个对于研究问题比较认真的人，所以我觉得与人沟通交流的时候应该认真仔细去探索问题，但我不能很好的控制情绪，这一点需要改。

​ 还有另一个方面是我的英语口语发音不是很标准，我认为我应该更加努力地认真学习英语的发音，提升英语表达能力，从而更好地学习、交流。

​