本文汇总了历年研究生复试中常见的专业课问题，涵盖操作系统、网络、数据结构等关键知识点，对比分析了Linux与UNIX、对称与非对称加密算法、TCP与UDP等概念的区别，深入浅出解释了子网掩码、线程与进程、栈与队列等基本概念。
前言
该文从网上各种可查记录中整理出历年复试会问到的专业课问题。
所有题目来源自王道论坛、优快云博客以及上岸学长的回忆
并不局限于学硕和专硕
题目
1.LINUX与UNIX的区别
答：
- Linux是开发源代码的自由软件，Unix是对源代码实行知识产权保护的传统商业软件。这应该是最大的不同。
- Unix系统大多是与硬件配套的，Linux则可运行在多种硬件平台上。
- Linux 的核心是免费的开源，而Unix的核心并不公开。
- Linux的开发是处在一个完全开放的环境之中,Unix的开发完全是处在黑箱之中,只有相关的开发人员才能够接触的产品的原型。
2.对称算法和非对称的算法的区别
题目来源
答：
对称加密算法：对称加密指的就是加密和解密使用同一个秘钥，所以叫做对称加密。对称加密只有一个秘钥，作为私钥。
优点：算法公开、计算量小、加密速度快、加密效率高。
缺点：秘钥的管理和分发非常困难，不够安全。
非对称加密算法：非对称加密指的是：加密和解密使用不同的秘钥，一把作为公开的公钥，另一把作为私钥。公钥加密的信息，只有私钥才能解密。私钥加密的信息，只有公钥才能解密。 私钥只能由一方安全保管，不能外泄，而公钥则可以发给任何请求它的人。非对称加密使用这对密钥中的一个进行加密，而解密则需要另一个密钥。
优点：安全性更高，公钥是公开的，秘钥是自己保存的，不需要将私钥给别人。
缺点：加密和解密花费时间长、速度慢，只适合对少量数据进行加密。
3.tcp和udp有什么区别
题目来源：
- TCP是面向连接的，而UDP是无连接的
- TCP是面向字节流的，而UDP是面向报文的
- TCP提供可靠交付：传输的数据无差错、不重复、不丢失。UDP提供的是尽最大努力交付，是不可靠交付
- TCP是点对点的，而UDP支持一对一、一对多、多对一、多对多的交互通信
4.什么是子网掩码
题目来源：
子网掩码用于计算出主机所在的子网的子网号。即将IP地址划分为网络号与主机号
5.什么是线程，与进程有什么关系
题目来源：
1.线程是程序执行的最小单位，而进程是操作系统分配资源的最小单位；
2.一个进程由一个或多个线程组成，线程是一个进程中代码的不同执行路线；
3.进程之间相互独立，但同一进程下的各个线程之间共享程序的内存空间(包括代码段、数据集、堆等)及一些进程级的资源(如打开文件和信号)，某进程内的线程在其它进程不可见；
6.栈和队列的区别
题目来源：
首先二者都是线性结构
栈是采取先进后出的原则，而队列采取的是先进先出的原则
7.顺序结构与链式结构的区别
题目来源：
- 链式结构的内存的地址不需要连续，顺序结构的内存地址需要连续
- 链式结构占的内存空间更大，因为需要空间来存储下一个地址
- 链式结构更加适合频繁的插入删除更新数据
8.内存与外存的区别
题目来源：
内存：
- 易失性
- 内存包括RAM中的缓存和主内存。它正式包括存储器和辅助存储器。
- 与CPU非常接近的高性能数据；SRAM比DRAM更贵；DRAM比外存更贵。
- 可升级的；与外部存储介质相比，价格昂贵。
- 存储CPU指令:使用频繁重复的指令进行缓存以提高效率，主要用于将CPU指令与其他计算机设备和组件进行通信。
外存：
- 非易失性
- 尽管外存也是一种存储类型，但它与缓存和主内存不同，因为它是非易失性的。
- 速度较慢，但能够以更低的成本获得更高的容量
- 可升级的；HDD成本在广泛可接受的范围内，而SSD的价格正在逐年降低，与HDD十分接近。
- 可存储数据，直到预定的数据被移动或删除。没有电源的硬盘和磁带将无限期地保存数据。无电源SSD可以保留数据长达两年，但实际上这段时间要短得多
9.二叉树与度为二的数的区别
题目来源：http://cskaoyan.com/forum.php?mod=viewthread&tid=649650&fromuid=484376
- 度为2的树是不区分左子树和右子树.而二叉树是要分左子树和右子树的
- 度为2的数不包含空树,而二叉树是可以有空树的
10.并行和并发的区别
题目来源：http://cskaoyan.com/forum.php?mod=viewthread&tid=649650&fromuid=484376
- 并行（Parallel）：指两个或者多个事件在同一时刻发生，即同时做不同事的能力。
- 并发（Concurrent）：指两个或多个事件在同一时间间隔内发生，即交替做不同事的能力，多线程是并发的一种形式。
11.死锁是如何产生的，怎么解决
死锁是由于两个或两个进程以上相互等待资源导致的。
产生死锁的四个必要条件：
- 互斥条件
- 资源不可剥夺
- 请求与保持条件
- 循环等待条件
处理方法：
- 死锁预防
- 死锁避免
- 死锁检测
- 死锁解除
12.什么是稳定的排序算法
即两个相同的数字排序前和排序后顺序相同。
第一中排序就是稳定排序，第二个则不是稳定排序
常见的稳定排序：冒泡排序、基数排序、插入排序、归并排序、桶排序、二叉树排序
常见的不稳定排序：选择排序，希尔排序，堆排序，快速排序
13.集线器与路由器，交换机的区别
| 路由器 | 交换机 | |
|---|---|---|
| 工作层次 | 网络层 | 数据链路层 |
| 转发依据 | IP地址 | Mac地址 |
| 功能 | 连接不同的网络 | 连接局域网中的电脑 |
| 宽带影响 | 共享宽带 | 独享宽带 |
| 交换机 | 集线器 | |
|---|---|---|
| 工作层次 | 数据链路层 | 物理层 |
| 宽带影响 | 独享 | 共享 |
| 数据传输 | 有目的发送 | 广播发送 |
| 传输模式 | 全双工或半双工 | 半双工 |
13.数据结构中二路归并排序和快速排序的特点和区别
同：都借鉴了分治法思想。
异：按照上文对二路归并排序排序过程的划分方式，快速排序只有“分”的过程，在“分”的过程中完成序列的排序工作，而二路归并排序具有“分”与“合”两个过程，且真正的排序在“合”的过程中完成。
具体快速排序看我另外一篇：https://blog.youkuaiyun.com/SampsonTse/article/details/105538174
二路归并排序图解
结尾
目前只整理出那么多，会陆续补充
扫一扫
1620
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
