计算机复试随机问题No.3

1、 中继器、网桥、路由器在哪些层，有什么作用？

中继器工作于OSI的第一层（物理层）。中继器是最简单的网络互联设备。连接同一个网络的两个或多个网段。主要完成物理层的功能，负责在两个网络节点的物理层上按位传递信息。完成信号的复制、调整和放大功能。以此从而添加信号传输的距离。延长网络的长度和覆盖区域，支持远距离的通信。

网桥和交换机一样都是工作在OSI模型的第二层（数据链路层），能够看成是一个二层路由器（真正的路由器是工作在网络层，依据IP地址进行信包转发）。网桥可有效的将两个局域网（LAN）连起来，依据MAC地址（物理地址）来转发帧，使本地通信限制在本网段内。

路由器跟集线器和交换机不同，是工作在OSI的第三层（网络层）。依据IP进行寻址转发数据包。路由器是一种可以连接多个网络或网段的网络设备，能将不同网络或网段之间（比方局域网——大网）的数据信息进行转换。并为信包传输分配最合适的路径，使它们之间可以进行传输数据，从而构成一个更大的网络。

2、有监督学习和无监督学习。

机器学习的常用方法，主要分为有监督学习和无监督学习。简单的归纳就是，是否有监督，就看输入数据是否有标签。输入数据有标签，则为有监督学习；没标签则为无监督学习。

监督算法常见的有：线性回归、神经网络、决策树、支持向量机、knn、朴素贝叶斯算法；

无监督算法有：异常检测法、深度信念网络等。

3、卷积是什么？（感觉太难说清楚了，不会考哈哈）

卷积是一个数学概念。

4、谈谈你对人工智能的了解。

人工智能，英文缩写为AI。它是研究、开发用于模拟、延伸和扩展人的智能的理论、方法、技术及应用系统的一门新的技术科学。人工智能是计算机科学的一个分支，它企图了解智能的实质，并生产出一种新的能以人类智能相似的方式做出反应的智能机器，该领域的研究包括机器人、语言识别、图像识别、自然语言处理和专家系统等。人工智能从诞生以来，理论和技术日益成熟，应用领域也不断扩大，可以设想，未来人工智能带来的科技产品，将会是人类智慧的“容器”。人工智能可以对人的意识、思维的信息过程的模拟。人工智能不是人的智能，但能像人那样思考、也可能超过人的智能。

5、 堆排序。

1、将带排序的序列构造成一个大顶堆，根据大顶堆的性质，当前堆的根节点（堆顶）就是序列中最大的元素；

2、将堆顶元素和最后一个元素交换，然后将剩下的节点重新构造成一个大顶堆；

3、重复步骤2，如此反复，从第一次构建大顶堆开始，每一次构建，我们都能获得一个序列的最大值，然后把它放到大顶堆的尾部。最后，就得到一个有序的序列了。

6、不定积分和定积分的几何意义。

不定积分是找一个函数的原函数，它的几何意义是原函数的图象，即一条曲线；而定积分是求黎曼和的极限，它的几何意义是面积，即一个数值。