历年计算机考研复试_重点面试题

前言：
本人为20考研，所考专业计算机科学与技术，复试备考时，整理了所考学校历年出现的一些面试题，供大家参考~
（PS：大家看看问题就好，答案我自己口头总结，可能不太精致( ^ ▽ ^ )）

1.解释TCP/IP的三次握手

答：
step1：首先客户机TCP向服务器TCP发送连接请求报文，报文中SYN=1,随机发送一个序号seq=x；
step2：服务器TCP接收到连接请求报文后，若同意连接，则返回确认报文，且为该TCP连接分配TCP变量和资源，确认报文中SYN=1，ACK（确认位字段）=1,ack（确认号字段）=x+1，seq=y;
step3：客户机接收到服务器的确认连接报文后，同样返回确认报文，且为该TCP连接分配TCP变量和资源，确认报文中，ACK=1，ack=y+1，seq=x+1。

2.进程和线程的区别

答：
①就调度而言。传统操作系统，进程是资源分配和调度的基本单位，也是拥有资源的基本单位，引入线程后，线程是资源分配和调度的基本单位，而进程是拥有资源的基本单位。
②就并发性而言。不同的进程可以并发执行，而同一进程中的不同线程也可以并发执行，因此线程的并发性更高。
③就资源占有而言。进程是拥有资源的基本单位，而线程除了自身所必须分配的那一点资源外，基本上不占用资源。
④就开销而言。进程的创建和撤销，系统都需要为之分配和回收资源，开销大，而线程切换时，系统只需要保存和设置少量寄存器的内容，开销很小。

3.虚电路和数据报的区别

答：
虚电路和数据报都是分组交换技术。
①数据报是无连接的数据交换，而虚电路是面向连接的数据交换；
②数据报的分组都是通过独立的路由选择和转发，而同属于一条虚电路的分组按照同一路由转发；
③数据报不保证数据的可靠交付，虚电路可靠性由网络保证；
④数据报不保证分组的有序到达，虚电路保证分组的有序到达。

4.数据库外模式与内模式

答：数据库的外模式也称用户模式，描述的是用户可见的局部数据的逻辑结构和特征；
数据库的内模式也称存储模式，描述的是数据库的物理结构和存储方式，是数据在数据库内部的组织方式。

5.cpu内寄存器的功能

答：CPU中至少要有六类寄存器：指令寄存器IR、数据寄存器DR、程序计数器PC、程序状态字寄存器PSW、累加寄存器AC（通用寄存器）
功能：
指令寄存器：用来存放当前正在执行的一条指令；
数据寄存器：CPU、内存和外存的中转站，起缓冲作用，用来暂存计算过程中读出或存入的数据；
程序计数器：用来指出下一条执行的指令在主存中的地址；
地址寄存器：用来保存CPU当前所访问的主存单元的地址；
程序状态字寄存器：用来保存当前运算的各种状态条件标志；
累加寄存器：是一种通用寄存器，用来保存算术逻辑单元ALU执行运算后的结果。

6.翻译程序、编译程序和解释程序的区别

答：翻译程序是指这样一种程序，它将一种语言编写的源程序翻译成另一种语言编写的目标程序；
编译程序是一种翻译程序，它将高级语言所编写的源程序翻译成机器语言或汇编语言编写的目标程序；
解释程序是指一种翻译语言，它是编译语言的区别在于，在翻译的过程中是边翻译边执行，中间不产生目标代码。

7.说出两个以上关于身份认证技术方面的措施

答：
简单口令认证：用户名/密码
动态口令认证：短信验证（一次一密的方式，时间同步技术）

8.说出socket(套接字)的有关含义

答：套接字是由主机IP地址和端口号组成，是传输层在进行端到端通信时两端连接的端点。两个网络应用程序进行数据传输时，必须创建套接字来完成。

9.数组和链表有哪些优缺点

答：
数组优点：
查找效率高，可随机访问；
数组缺点：
增删操作不方便，会引起大量元素的移动；
内存空间大小固定，不能动态拓展，且容易造成内存浪费。
链表优点：
增删操作方便，只需移动指针；
可动态分配空间，内存利用率高；
链表缺点：
不能随机访问，必须从第一个开始遍历，查找效率低。

10.流水线的性能指标有哪些？

答：
流水线是指把一个重复的过程分解为若干子过程，每个子过程与其他过程并行运行。
性能指标：吞吐量、加速比、效率
吞吐量是指单位时间内流水线所完成的单位数量；
加速比是指完成相同任务的前提下，使用流水线所花时间和不使用流水线所花时间之比；
效率是指流水线的设备利用率。

11.计算机网络中数据传输是并行还是串行？

答：串行传输。
串行传输是一根数据线传输数据；并行传输时多根数据线同时传输数据。

12.数据选择和数据分配的区别（数电）

答：数据选择是从多个输入数据中选择一个输出；数据分配是将一个输入数据分配给多个输出端。

13.解释周期窃取（周期挪用）的概念

答：这种情况出现于DMA传送方式中，CPU要访存，I/O设备也要访存，两者发生冲突时。此时，I/O访存优于CPU访存，I/O可以窃取一两个存取周期占用总线，使得CPU延缓了一两个周期访问主存。

14.解释句柄、素短语的概念（编译原理）

答：
句柄：一个句型的最左直接短语；
素短语：至少含有一个终结符，并且除它自身之外不再含任何更小的素短语。

15.临界区与互斥量的概念和区别

答：
临界区是指进程中访问临界资源的那段程序；
互斥量是用来保证共享数据操作的完整性，使得在任一时刻，只有一个线程访问该对象。
两者区别：互斥量和信号量在系统的任何进程里都是可见的，也就是说，一个进程创建了一个信号量或互斥量，另一个进程试图去获取该锁是合法的。然而，临界区的作用范围仅限于本进程，其它进程无法获取该锁。

16.防火墙技术的特点及其组成部分

答：防火墙是由计算机硬件和软件组成的系统，部署于网络边界，是连通内部网络和外部网络的桥梁。
防火墙技术：包过滤、应用代理等
特点：
防火墙可防止非法用户进入内部网络，减少内网中主机的风险；
集中管理内部网络，增强保密性；
不能防范来自内部的攻击；
不能防范未知的威胁。

17.DRAM与SRAM的区别

答：（图片来自网络）

18.谈谈分段的地址结构变化

答：
分页的作业地址空间是一维的，而分段的作业地址空间是二维的。分段地址结构为：<段号，段内偏移量>
将作业分成若干个逻辑段（大小可不同），每个段都有自己的段号，然后再将每个段分成若干个大小相同的页。

19.LL1文法中第一个L、第二个L、第三个1的具体含义是什么？（编译原理）

20.计算机的局部性是什么？

答：
局部性分为时间局部性和空间局部性
时间局部性是指一个信息被访问，那么它在近期很可能再次被访问；
空间局部性是指一个存储位置被访问，那么它附近的存储位置很可能下次被访问。

21.你遇到的最难调试的bug是什么?

22.谈谈对人工智能的看法。