复试八股

专业课问题

介绍一下大数据，有什么相关的应用

大数据是指规模庞大、类型多样且以高速增长的数据集合。这些数据集合通常难以使用传统的数据处理技术进行捕获、管理和处理。大数据的特点包括“3V”：Volume（大量）、Velocity（高速）、Variety（多样性），有时候还会包括Veracity（真实性）和Value（价值）。

大数据在各个领域都有广泛的应用。

大数据可以用在商业智能和数据分析方面：企业可以利用大数据分析来进行销售预测、市场营销优化、客户行为分析等。

大数据还可以用于互联网搜索和推荐系统：搜索引擎和推荐系统利用大数据技术来处理和分析海量的网络数据，以提供更准确的搜索结果和个性化的推荐服务。

在高并发的情况的情况下，对数据处理的要求也会提高。例如，引入 NoSQL 技术，这是一种基于内存的数据库，并且提供一定的持久化功能。例如基于键值对 key-value 的 Redis，是当前最热门的 NoSQL 数据库之一。

人工智能有哪些应用

人工智能有很多应用，例如医疗、金融、数据分析等方面。

最近比较火的当属 OpenAI 的一系列 AI 产品，如 chatGPT ，一个大语言模型，还有文字生成视频模型 Sora. 国内的相关产品有百度的文心一言等。前一阵子 AI 绘画也大火了一把。

大语言模型 large language model, 是一种人工智能模型，旨在理解和生成人类语言。它们在大量的文本数据上进行训练，可以执行广泛的任务，包括文本总结、翻译、情感分析等等。LLM的特点是规模庞大，参数巨多，需要相当多的算力。

这些 AI 应用在最近不仅带动了互联网公司的新一轮发展和竞争，也带动了上下游相关企业。例如提供算力的英伟达公司，在这一轮 AI 热潮中赚取了大量利润。

什么是 黑盒白盒、瀑布模型

黑盒测试和白盒测试是软件测试中的两种常见方法，它们针对测试者所知道的关于软件内部结构和功能的程度不同而有所区别。

1. 黑盒测试（Black Box Testing）：

   • 黑盒测试是一种测试方法，测试者不需要知道被测试软件的内部结构、实现细节或编程代码，而是将软件看作一个黑盒子，只关注其输入和输出之间的关系。
   • 黑盒测试更加关注软件的功能性、用户界面和用户体验等方面，常用于功能测试、集成测试和验收测试等阶段。

2. 白盒测试（White Box Testing）：

   • 白盒测试是一种测试方法，测试者需要了解被测试软件的内部结构、实现细节和编程代码，以便设计更全面的测试用例和验证逻辑。
   • 白盒测试更加关注软件的内部逻辑、代码覆盖率和程序结构等方面，常用于单元测试、集成测试和系统测试等阶段。

瀑布模型（Waterfall Model）是软件开发过程中的一种经典的线性顺序模型，它将软件开发过程分为一系列严格顺序的阶段，并要求在一个阶段完成后才能开始下一个阶段。瀑布模型的阶段通常包括需求分析、系统设计、编码、测试和维护等，每个阶段都有明确的输入和输出。开发团队按照瀑布模型的顺序依次完成各个阶段的工作，每个阶段的输出作为下一个阶段的输入，直到整个软件开发过程完成。瀑布模型适用于对需求变化要求不频繁、项目范围和时间预算比较明确的项目，但也存在刚性和高风险的缺点，难以适应需求变化和反馈延迟等问题。

计算机组成原理的寻址方式有哪些

立即寻址、隐含寻址、直接寻址、间接寻址、相对寻址、基址寻址、变址寻址、寄存器寻址、寄存器间接寻址。

（用自己的话再简要说说）

DBMS(数据库管理系统)的功能

数据定义、数据操作、数据库的运行管理、数据组织存储与管理、数据表的保护、数据库的维护。

C和Java区别

(三五点就行)

语法不同；单文件的编译时间java比C语言快；C语言可以直接操作内存，java不能直接操作；C语言可以封装动态库，java不行；C语言的代码不容易跨平台，java的代码容易跨平台；C语言有指针，java没有指针；C语言可以直接操作串口，java需要第三方jar包支持；C语言的线程更加灵活，java的线程都已经封装好了；C语言做单独功能，可以增加效率，java适用做web应用开发；

数据库建立过程(数据库设计总体流程)

需求分析、概要设计、逻辑结构设计、物理设计阶段、数据库实施阶段、数据库运行和维护阶段。

信息安全用到的工具

病毒防护技术、入侵检测技术、安全扫描技术、认证签名技术、应用安全技术。

什么是SRAM

静态随机存取存储器(Static Random-Access Memory，SRAM)是随机存取存储器的一种。所谓的“静态”，是指这种存储器只要保持通电，里面储存的数据就可以恒常保持。相对之下，动态随机存取存储器(DRAM)里面所储存的数据就需要周期性地更新。

SRAM 是采用双稳态触发器实现的，读出数据时，触发器状态稳定，是非破坏性读出，无需重写，因此速度比栅极电容快，SRAM 常用作 Cache，而栅极电容制作的 DRAM 常用作内存。

但是，因为 SRAM 电路更复杂、使用了更多的 MOS 管，所以成本更高。

智能家居用到了什么物联网技术

智能家居利用物联网（Internet of Things，IoT）技术实现设备之间的互联互通，从而实现远程控制、自动化操作和数据交互。一些物联网技术有：

1. 传感器技术：智能家居常配备各种传感器，如温度、湿度、光线传感器等，用于实时监测环境参数。
2. 采用无线通信技术进行数据传输，如Wi-Fi、蓝牙、Zigbee、Z-Wave等。这些无线技术使设备之间互联。
3. 云计算和大数据分析：将采集到的数据上传到云端服务器进行存储和分析。通过云计算和大数据分析技术，用户可以获取更多的智能化服务，如个性化的智能推荐、智能能源管理等。
4. 人机交互技术：智能家居设备通常配备人机交互界面，如语音识别、手势识别、触摸屏等。这些技术使得用户可以通过语音命令或手势控制设备，实现更便捷的操作体验。
5. 安全和隐私保护技术：如数据加密、访问控制、安全认证等。这些技术可以保护用户的个人信息和设备安全，防止被未经授权的访问和攻击。

计算机网络中IPV4和IPV6有什么区别

1. 地址空间不同，IPv4中规IP地址长度为32位，而IPv6中IP地址的长度为128。
2. 路由表大小不同，IPv6的路由表比IPv4小。IPv6的组播支持以及对流的支持要强于IPv4。
3. 安全性不同，IPv6的安全性高，在使用IPv6的网络时，用户可对网络层的数据进行加密。
4. 协议扩充不同，IPv6允许协议进行扩充而IPv4不允许。

介绍一下区块链、云计算

// to do…

Flash 存储器的原理是什么

flash 存储器又称闪存(快闪存储器)，是一种电可擦可编程只读存储器的形式，允许在操作中被多次擦或写，EEPROM与高速RAM成为当前最常用且发展最快的两种存储技术。计算机的BIOS、数字照相机等的存储卡中都使用闪存。flash存储器的主要特点是在不加电的情况下能长期保持存储的信息。就其本质而言，flash存储器属于EEPROM(电擦除可编程只读存储器)类型。它既有ROM的特点，又有很高的存取速度，而且易于擦除和重写，功耗很小。

网络搜索时是直接从服务器获取的吗

// to do…

计算机科学中的语法、语义的区别是

语法关注的是代码的结构和组织形式是否正确，而语义关注的是代码的含义和行为是否符合预期。正确的语法是编程语言的基础，而正确的语义是确保代码功能正确和可靠的关键。

1. 语法（Syntax）：
   • 语法指的是编程语言中的规则和结构，用于定义合法的代码格式和组织方式。它关注的是代码的表面形式。
   • 编程语言的编译器或解释器会根据语法规则对代码进行词法分析和语法分析，以确定代码的结构是否正确。
2. 语义（Semantics）：
   • 语义指的是编程语言中的含义和逻辑，用于描述代码的功能和行为。它关注的是代码的含义、逻辑和执行结果。
   • 语义规定了代码中各个元素之间的关系和作用，包括变量的赋值、运算符的操作、函数的调用等。

在数理逻辑中，也有类似的概念，例如语法推出、语义推出等。更一般地，有：

太阳是黑的. ——语法正确,语义错误.
太阳是红的. ——语法正确,语义正确.

传感器在物联网中的应用

（稍微看看就行）

物联网类型的传感器有温度传感器、光传感器、运动传感器、图像传感器、陀螺仪传感器、距离传感器和心律传感器等。传感器可以采集大量信息，它是许多装备和信息系统必备的信息摄取手段，若无传感器对最初信息的检测、交替和捕获，所有控制与测试都不能实现，所以说，传感器是物联网的基础。

操作系统中的调度有哪些

操作系统中的调度分三个层次：高级调度、中级调度、低级调度。

其中，高级调度又叫作业调度。
按一定的原则从外存的作业后备队列中挑选一个作业调入内存，并创建进程。每个作业只调入一次，调出一次。作业调入时会建立PCB，调出时才撤销PCB。

中级调度又叫内存调度。
内存不够时，可将某些进程的数据调出外存。等内存空闲或者进程需要运行时再重新调入内存。暂时调到外存等待的进程状态为挂起状态。被挂起的进程PCB会被组织成挂起队列。
中级调度会按照某种策略决定将哪个处于挂起状态的进程重新调入内存。一个进程可能会被多次调出、调入内存。

低级调度又叫进程调度。
按照某种策略从就绪队列中选取一个进程，将处理机分配给它。进程调度是操作系统中最基本的一种调度，在一般的操作系统中都必须配置进程调度。

什么是ARP协议

//to do…
地址解析协议，即ARP(Address Resolution Protocol)，是根据 IP 地址获取 MAC 地址的一个 TCP/IP 协议。

介绍一下bios是什么

//to do…
BIOS 是英文 Basic Input Output System 的缩略词，直译过来后中文名称就是”基本输入输出系统”

正逻辑和负逻辑的区别

以高低电平表示两种不同逻辑状态时，有两种定义方法。如果以高电平表示逻辑1，低电平表示逻辑0，则称这种表示方法为正逻辑。反之，若以高电平表示逻辑0，而以低电平表示逻辑1，则称这种表示方法为负逻辑。

操作系统提供的功能

CPU 管理、存储器管理、文件管理、设备管理

什么是计算机网络

简单来说，计算机网络是指一些互相连接的、自治的计算机的集合。

或者我们也可以说：

计算机网络主要是由一些通用的、可编程的硬件互连而成的，用来传送多种不同类型的数据，并能支持广泛的和日益增长的应用。

擅长哪个编程语言和编程环境

不敢说擅长，不过我使用最多的是 C++ 和 Python，Windows 和 Linux 均可。编辑器使用 vscode，plus vim 插件。

解释一下数据库中的索引

索引（Index）是高效获取数据的数据结构。

假设我们现在在一张表上有一个索引，这个索引可以加快查询，具体来说是这样做的：这个索引的属性会按照一定规则排序，然后我们在查找某个具体的元组时就可以使用二分查找加速。

索引可以提高数据检索效率，降低数据库 IO 成本。但同时也需要额外占用空间。有时候索引占用的空间甚至比数据占用的空间还多。此外，降低更新表的速度。因为数据库不仅要更新数据，还要更新对应的索引信息。

索引分为主键索引和非主键索引。以主键创建的索引，叫主键索引。以非主键创建的索引叫非主键索引。

在 MySQL 中，非主键索引包括普通索引、唯一索引、全文索引、组合索引。

值得一提的是组合索引，在 MySQL 中，组合索引有“最左前缀”的概念。如果处理不当，组合索引将失效。举例来说，我们有组合索引 abc，请想象一颗四层的树，（后略…临场发挥…）

另外，存在一种叫做“回表”的现象，使用辅助索引查询时，若查询的列在辅助索引树上没有，那么就需要通过该条信息对应的主键，在主键索引树上继续查找。即在两个索引树上进行查找，磁盘 IO 增多，查询速度变慢。（尽量避免回表）

select name from citizen where id_card = ''; //回表

GPS定位技术怎么实现的?

GPS 的工作原理，简单来说，是利用几何与物理上一些基本的原理。首先，我们假定卫星的位置已知，而我们又能准确测定我们所在地点A至卫星间的距离，那么A点一定是位于以卫星为中心、所测得距离为半径的圆球上。然后我们又测得点A至另一卫星的距离，则A点一定处在前后两个圆球相交的圆环上（因为两球相交得到一个圆环）。我们还可测得与第三个卫星的距离，就可以确定A点只能是在三个圆球相交的两个点，根据一些地理知识，很容易排除其中一个不合理的位置。当然也可以如法炮制，再测量A点到另一个卫星的距离，也能精确进行定位。因此，要实现精确定位，要解决两个问题

• 卫星的准确位置
• 卫星至地球上我们所在地的距离

什么是递归

（自己组织语言）

高中生都能理解的公式出发：

$$\begin{pmatrix}n\\m\end{pmatrix}=\begin{pmatrix}n-1\\m-1\end{pmatrix}+\begin{pmatrix}n-1\\m\end{pmatrix}$$

子问题…

其实按照我个人的经验，编写递归代码就是把没有发生过的事当作已经发生了…

（手撕记忆化搜索）

针对 AOE，给出一个基于 DAG 上动态规划的算法：

$$S_i= \begin{cases} \underset{(i,j)\in E}{\overset{}{\mathrm{MAX}}}(S_j+\mathrm{len}(i,j)) & i \ne \mathrm{end} \\ 0 &i=\mathrm{end} \end{cases}$$

汉诺塔…

总线是什么

总线(Bus)是计算机各种功能部件之间传送信息的公共通信干线，它是由导线组成的传输线束，按照计算机所传输的息种类，计算机的总线可以划分为数据总线、地址总线和控制总线，分别用来传输数据、数据地址和控制信号。总线是一种内部结构，它是cpu、内存、输入、输出设备传递信息的公用通道，主机的各个部件通过总线相连接，外部设备通过相应的接口电路再与总线相连接，从而形成了计算机硬件系统。

文件系统的功能作用

管理和调度文件的存储空间，提供文件的逻辑结构、物理结构和存储方法；实现文件从标识到实际地址的映射，实现文件的控制操作和存取操作，实现文件信息的共享并提供可靠的文件保密和保护措施，提供文件的安全措施。

什么是背包算法

参见背包九讲。

P问题、NP问题、NP完全问题、NP难问题

参见： https://zhuanlan.zhihu.com/p/73953567

注意，链接文章有一些疏漏，评论区已指出。

人工智能和机器学习有什么关系

机器学习是实现人工智能的一种技术手段。人工智能可以利用多种方法和技术来实现，而机器学习是其中一种非常重要的方法。通过机器学习，人工智能系统可以从数据中学习，从而提高自己的性能和智能水平，使其能够更好地执行各种任务。

对计算机哪个领域方向感兴趣

其实我个人认为，在有深入的了解前谈兴趣可能会沦为一种“空谈”。

作为一个跨考生，我接触和做过的大概只有一些基础的算法，做过自己的网页，了解过数据库的知识，并且在备考的过程中学习了网络、计算机组成、操作系统的知识。

我个人在之前可能会对图像方面比较感兴趣，写过柏林噪声之类的代码。我也从以前的同学那了解到有计算机视觉这个分支领域，据说非常艰深而且竞争激烈。

我现在的状态的话应该是对各方面都愿意尝试。

TCP/IP模型有哪些层，每层的协议有什么

TCP/IP 模型将网络通信分为多个层次，每个层次都有不同的功能和协议。TCP/IP 模型包括四个层次：应用层、运输层、网际层、网络接口层。

应用层的协议有：HTTP协议、SMTP协议、DNS协议、RTP协议等。
运输层的协议有：TCP 和 UDP 协议。
网际层的协议有 IP 协议、ARP 协议等。
由于 TCP/IP 体系结构为了将不同的网络接口进行互连，因此它的网络接口层并没有规定什么具体的内容，而是旨在提供灵活性，以适应各种网络类型。

IP 协议可以将不同的网络接口互联，并向其上的 TCP 协议和 UDP 协议提供网络互联服务。而 TCP 协议在享受 IP 协议提供的网络互联服务的基础上，可向应用层的相应协议提供可靠传输的服务。UDP 协议在享受 IP 协议提供的网络互联服务的基础上，可向应用层的相应协议提供不可靠传输的服务。IP 协议作为 TCP/IP 体系结构中的核心协议，一方面负责互连不同的网络接口，也就是 IP over Everything；另一方面，为各种网络应用提供服务，也就是 Everything over IP. 在 TCP/IP 协议体系中包含有大量协议，IP 协议和 TCP 协议是其中非常重要的两个协议，因此，用 TCP 和 IP 这两个协议来表示整个协议大家族，常称为 TCP/IP 协议族。

简单解释一下编译原理

编译原理的内容包括编译程序构造的一般原理和基本方法。内容包括语言和文法、词法分析、语法分析、语法制导翻译、中间代码生战、存储管理、代码优化和目标代码生成。

编译执行和解释执行的区别

从启动效率来看，解释执行不需要进行编译操作，而编译执行，要经过编译过程。解释执行启动速度更快。

从运行效率来看，因为编译执行只需要编译一次，以后再运行就无需编译，而解释执行每次都要经过解释过程，所以编译执行效率更高。

从内存使用方面来看，编译执行需要生成编译后的机器码文件，而解释执行时逐句解释执行，所以解释执行对内存占用更少。

从跨平台的角度来看，因为解释执行每次可以根据不同的平台进行解释，例如js在linux和windows都可以运行，而C语言在windows下编译后的文件，只能在windows下执行。

交换机和路由器的区别

路由器在网络层，路由器根据IP地址寻址，路由器可以处理TCP/IP协议，交换机不可以。交换机根据MAC地址寻址。

路由器可以把一个IP分配给很多个主机使用，这些主机对外只表现出一个IP。交换机可以把很多主机连起来，这些主机对外各有各的IP.

集线器、交换机是做端口扩展的，就是扩大局域网(通常都是以太网)的接入点，让局域网可以连进更多的电脑。路由器是用来做网间连接，用来连接不同的网络。

解释一下云计算

云计算(cloud computing)是分布式计算的一种，指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户。

设计一个存储器需要注意什么

存储速度、存储容量、CAS延迟时间、内存带宽

什么是摩尔定律

每隔18至24个月，集成电路中可容纳的晶体管数量将翻一番，而成本却保持不变。

（其他解释，相同的价钱，能买到的…）

然而，随着技术的不断进步，摩尔定律也面临着一些挑战。由于电子元件尺寸接近原子尺度，制程工艺面临着物理限制，晶体管数量的增长速度已经开始放缓。

敏捷开发是什么

敏捷开发以用户的需求进化为核心，采用迭代、循序渐进的方法进行软件开发。在敏捷开发中，软件项目在构建初期被切分成多个子项目，各个子项目的成果都经过测试，具备可视、可集成和可运行使用的特征。换言之，就是把一个大项目分为多个相互联系，但也可独立运行的小项目，并分别完成，在此过程中软件一直处于可使用状态。

解释下计算机网络的三握手

所谓的“三次握手”:为了对每次发送的数据量进行跟踪与协商，确保数据段的发送和接收同步，根据所接收到的数据量而确认数据发送、接收完毕后何时撤消联系，并建立虚连接。

程序的三个组成部分

程序号、程序内容、程序结束

计组中流水线的作用

（用自己的话讲两句）

这种工作方式与工厂中的生产流水线十分相似，因此称为流水线技术。

从本质上讲，流水线技术是一种时间并行技术。

列举几个机器学习的算法

决策树算法 · 朴素贝叶斯算法 · 支持向量机算法 · 随机森林算法 · 人工神经网络算法 · Boosting与Bagging算法 · 关联规则算法

面向对象和面向过程的区别。

面向过程
优点: 性能比面向对象高，因为类调用时需要实例化，开销比较大，比较消耗资源；比如单片机、嵌入式开发、Linux/Unix 等一般采用面向过程开发，性能是最重要的因素。
缺点:没有面向对象易维护、易复用、易扩展。

面向对象
优点: 易维护、易复用、易扩展，由于面向对象有封装、继承、多态的特性，可以设计出低耦合的系统，使系统更加灵活、更易于维护。
缺点: 性能比面向过程低。

排序算法相关

（我真服了初试考过算法为什么复试还要准备啊）

冯诺依曼计算机特点

冯诺依曼机的组成: 存储器+运算器+控制器+输入设备+输出设备。
其主要特征为: 数制采用二进制；存储程序；计算机应该按照程序顺序执行。

对搜索引擎有什么了解，举例

所谓搜索引擎，就是根据用户需求与一定算法，运用特定策略从互联网检索出制定信息反馈给用户的一门检索技术。搜索引擎依托于多种技术，如爬虫技术、检索排序技术、网页处理技术、大数据处理技术、自然语言处理技术等，为信息检索用户提供快速、高相关性的信息服务。搜索引擎技术的核心模块一般包括爬虫、索引、检索和排序等，同时可添加其他一系列辅助模块，以为用户创造更好的网络使用环境。百度、谷歌等。

软件的组成部分有什么

软件由程序、数据和文档三部分组成

顺序表和链表的区别

顺序表(顺序存储)
优点:支持随机存取、存储密度高
缺点:大片连续空间分配不方便，改变容量不方便

链表(链式存储)
优点:离散的小空间分配方便,改变容量方便
缺点:不可随机存取，存储密度低

操作系统中为什么要引入文件管理

文件管理是操作系统五大职能之一，主要涉及文件的逻辑组织和物理组织，目录的结构和管理。所谓文件管理，就是操作系统中实现文件统一管理的一组软件、被管理的文件以及为实施文件管理所需要的一些数据结构的总称(是操作系统中负责存取和管理文件信息的机构)从系统角度来看，文件系统是对文件存储器的存储空间进行组织，分配和回收，负责文件的存储检索，共享和保护。从用户角度来看，文件系统主要是实现”按名取存”，文件系统的用户只要知道所需文件的文件名，就可存取文件中的信息，而无需知道这些文件究竟存放在什么地方。

（上面看着有些碍眼。。。）

1. 实现按文件名存取文件信息
2. 为用户提供统一友好的接口
3. 实施对文件和文件目录的管理
4. 文件存储器空间的分配与回收
5. 提供有关文件的共享和保护。

说下软件工程的生命周期

是软件的产生直到报废或停止使用的生命周期。软件生命周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段，也有将以上阶段的活动组合在内的迭代阶段，即迭代作为生命周期的阶段。

什么是多继承

多继承即一个子类可以有多个父类，它继承了多个父类的特性。

简述指令周期的数据流

取指周期:
（从主存中取出指令代码并交到IR）
PC->MAR
MAR -> 地址总线
地址总线 -> 主存
CU -> 主存
主存 -> 数据总线
数据总线 -> MDR
MDR -> IR

间址周期：
取操作数的有效地址

执行周期：
数据流形态各异，具体问题具体分析

中断周期：
核心任务是处理中断请求

时钟周期、机器周期、指令周期

进程之间的高级通信

共享存储：
在通信的进程之间存在一块可直接访问的内存空间，通过对这片共享空间进行读/写操作实现进程之间的信息交换，共享存储分为基于数据结构的共享和基于存储区的共享。

消息传递：
进程间的数据交换是以格式化的消息(Message)为单位。进程通过系统提供的发送消息和接收消息两个原语进行数据交换。进程可以通过消息缓冲队列直接通信，也可以通过中间实体信箱进行间接通信。

管道通信：
管道是指用于连接一个读进程和一个写进程以实现它们之间的通信的一个共享文件，又名pipe文件。管道机制必须提供互斥，同步和确定对方存在的能力。管道只能采用半双工通信，要实现父子进程双方互动通信，需要定义两个管道。

什么是操作系统里的‘锁’

为了保证数据的一致性，在多线程编程中我们会用到锁，使得在某一时间点，只有一个线程进入临界区代码。信号量机制就是实现进程同步与互斥的机制。通过PV操作。

说说文件的逻辑结构

无结构文件(流式文件):将数据按顺序组织记录,以字节为单位。

有结构文件(记录式文件):

• 顺序文件:可以顺序存储或以链表形式存储。
• 索引文件:索引表本身是定长记录的顺序文件。
• 索引顺序文件:将顺序文件中的记录分为若干组，为文件建立一张索引表，一组记录对应一个索引表项。可根据需要建立多级索引。

根据网络的覆盖范围将网络分类

计算机网络按覆盖范围分类可分为广域网、城域网、局域网。

1. 局域网是将小区域内的各种通信设备互连在一起的通信网络。使用广播技术
2. 广域网特点(使用交换技术,是点对点式网络)
   • 覆盖的地理区域大，通常在几公里至几千、几万公里，网络可跨越市、地区、省、国家、洲洋乃至全球。
   • 广域网连接常借用公用网络
   • 传输速率比较低
   • 网络拓扑结构复杂
3. 城域网特点
   是在一个城市范围内所建立的计算机通信网，简称MAN。这是80年代末，在LAN的发展基础上提出的，在技术上与LAN有许多相似之处，而与广域网(WAN)区别较大。
   • 传输速率高
   • 用户投入少，接入简单
   • 技术先进、安全
   • 大多采用以太网技术

是否采用分组存储转发与路由选择机制是点对点式网络与广播式网络的重要区别。

拥塞控制在哪层?具体说明。

拥塞控制在传输层，而且是在使用TCP协议的情况下。拥塞控制是指防止过多的数据注入网络，以使网络中的路由器或链路不致过载。拥塞控制主要是使用慢开始和拥塞避免组合和快重传和快恢复组合。

慢开始是避免新建立的连接一开始就大量发送数据包，只能根据网络情况逐步增加每次发送的数据量。当新建连接时，拥塞窗口初始化为1个最大报文段(MSS)大小，发送端开始按照拥塞窗口大小发送数据，每当有一个报文段被确认，cwnd就增加至多1个MSS大小。用这样的方法来逐步增大拥塞窗口。

拥塞避免是当拥塞窗口增大到一个规定的慢开始门限，然后改用拥塞避免算法，拥塞窗口每经过一个往返时延就增加一个MSS大小而不是加倍，使拥塞窗口按线性规律缓慢增长。当出现一次超时，令慢开始门限等于当前拥塞窗口一半，然后把拥塞窗口重新设置为1。

快重传和快恢复算法是对慢开始和拥塞算法的改进。

快重传是当发送方连续收到三个重复的ACK报文时，直接重传对方尚未收到的报文段，而不必等待那个报文段设置的重传计时器超时。

快恢复是当发送方连续收到三个重复的ACK报文时，把慢开始门限设置为出现拥塞时发送方拥塞窗口一半，然后拥塞窗口开始线性增长。

这几种算法是同时应用在拥塞控制机制之中的，当发送方检测到超时时，就采用慢开始和拥塞避免，当发送方接收到冗余ACK时，就采用快重传和快恢复。

OSI模型中流量控制在哪些层实现

数据链路层，网络层，传输层。

解释PPP协议,在哪一层的

PPP协议是使用串行线路通信的面向字节的协议，该协议应用在直接连接两个结点的链路上。是从SLIP协议的基础上发展而来的，既可以在异步线路上传输，也可以在同步线路上使用。在数据链路层。

奈式准则和香农定理说明什么

在假定的理想条件下，为避免码间串扰，码元传输速率是有极限的。

香农定理得出信道的极限数据传输速率与带宽，信噪比有关。

系统调用的过程

系统调用把应用程序的请求传给内核，调用相应的的内核函数完成所需的处理，将处理结果返回给应用程序。

人文、心理、开放性问题

1、你对团队精神有什么看法。

2、你读过哪些书,除了专业课的。

3、研究生阶段的计划是什么。

4、大学有什么遗憾?

5、家里最重要的人是谁?

6、你对未来生活的规划是什么?

7、怎么看待成绩不如你的人奖学金比你高?

8、在学术中你觉得什么是最重要的?

9、考上研究生之后你有什么计划?

10、大学里最遗憾的事情是什么?

11、说下大学参加的社会实践和科技实践。

12、你为什么选择考□大学?

13、你觉得□□这个城市怎么样?

14、你参加过什么有关于计算机方面的比赛?

15、你本科的研究方向是什么?

16、你的本科毕业设计方向是什么?

17、如果专业跨度比较大,你该怎么面对?

18、你在编码过程中遇到 bug 或者困难你是怎么解决的?

英语问题

你知道什么传统文化?

数据库有什么功能?

什么是AR技术?

什么是数据结构?

中国社会面临哪些挑战?

c与java有什么区别?

互联网对生活的改变?

你想去哪里旅行?

你最喜欢的书是什么?

你对网上购物有什么看法?

本科期间学过什么技术?

大学里最难忘的经历?

你最崇拜的人?

你怎么看待网上阅读?

你对图灵有什么了解?

什么是面向对象的方法(Object-Oriented Method)?

你羡慕的品格是什么?

你怎么面对批评?

专业自己选的还是父母选的?

用英语介绍一下你的专业。

在你的专业方面有什么计划?

你对人工智能有什么了解?

请你解释一下深度学习。

为什么有的人喜欢收集邮票?

描述一下TCP/IP协议?

保护环境有什么方法?

计网杂项知识点

后日谈

评价：盲人摸象。

首先（也是最重要的一点），并没有问所谓的“人文、心理问题”，都是问的专业问题。每个面试考生的时间是有限的。

桌子上一堆题，装在袋子里让你随便选一个。

我抽的题目是计算机组成原理的，没有计网的。亏我过了两遍计网知识点。

此外还有一些别的问题，问了我 C++ 和离散数学、云计算相关的东西。云计算的问题我就直接背的八股。

英语问题问了 what is operating system ? 我整个愣住，总不能说 operating system is a system to operate your computer 吧？后来换了一个问题，总算答上来。