【研路导航】重庆大学计算机保研面试真题分享交流

写在前面

在保研的道路上，面试是非常重要的一环。这里是成功保研到重庆大学的学长的计算机保研面试的部分真题及详细解答 !

Q 快速排序和合并排序：

快速排序(quicksort) 和合并排序(merge sort) 两种方法都将输入的待排序序列划分为2个子序列，并且递归地对所得的两个子序列分别排序。请阐述快速排序及合并排序两种算法之间的主要区别。

A 答：快速排序是一种基于分治法的排序算法，其平均时间复杂度为O(nlogn)，但最坏情况下为O(n^2)，通过选取一个基准值将序列划分成较小和较大的两个子序列，递归地对子序列进行排序。合并排序也是一种分治法的排序算法，始终保持O(nlogn)的时间复杂度，将序列分为两个子序列，递归地对子序列进行排序，最后合并两个有序子序列成为一个有序序列。

Q 进程与线程的差别：

请解释进程与线程的差别。可从调度、地址空间、系统开销等角度进行叙述。

A 答：进程是操作系统资源分配的基本单位，具有独立的内存空间和系统资源，而线程是进程的执行单元，共享相同的内存空间和系统资源。进程之间切换开销大，而线程切换开销小；进程有独立的地址空间，线程共享进程的地址空间。

Q TCP/IP的IP功能和TCP的作用：

请简述TCP/IP的IP的功能？TCP的作用又是什么？

A 答：IP（Internet Protocol）负责在网络中唯一标识和定位主机，实现数据包的路由选择。

TCP（Transmission Control Protocol）负责在通信的两端建立可靠的连接，并确保数据按顺序到达目的地。

Q 计算机层次化存储体系结构及Cache的意义：阐述目前的计算机层次化存储体系结构，并说明Cache存在的意义。

A 答：计算机存储层次结构包括CPU内部的寄存器、高速缓存、主存储器（RAM）和外部存储器