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

冲刺阶段必背的英语问答题：考研复试_英语面试_必备的30个问题

1.解释TCP/IP的三次握手
2.进程和线程的区别
3.虚电路和数据报的区别
4.数据库外模式与内模式
5.cpu内寄存器的功能
6.翻译程序、编译程序和解释程序的区别
7.说出两个以上关于身份认证技术方面的措施
8.说出socket(套接字)的有关含义
9.数组和链表有哪些优缺点
10.流水线的性能指标有哪些？
11.计算机网络中数据传输是并行还是串行？
12.数据选择和数据分配的区别（数电）
13.解释周期窃取（周期挪用）的概念
14.解释句柄、素短语的概念（编译原理）
15.临界区与互斥量的概念和区别
16.防火墙技术的特点及其组成部分
17.DRAM与SRAM的区别
18.谈谈分段的地址结构变化
19.LL1文法中第一个L、第二个L、第三个1的具体含义是什么？（编译原理）
20.计算机的局部性是什么？
21.你遇到的最难调试的bug是什么?
22.谈谈对人工智能的看法。

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.谈谈对人工智能的看法。

历年计算机考研复试_重点面试题相关推荐

计算机考研复试_令人头大的_英文文献翻译
前言: 本人所考学校往年的英文文献翻译主要涉及:数据挖掘,人工智能,深度学习,5G网络,SQL定义,编译器本人在半吊子练习过程中,把我读的一些些比较好用来练习的文献摘要和相关知识(仅提供英文)做了汇 ...
计算机考研复试_C++重点知识笔记面试题
前言: 考研复试面试时经常会问到一些编程语言的基础知识,尤其C++面向对象这一块,为了避免会用不会说的情况,本文作为个人笔记用最精炼的语言梳理了复试面试常考察的知识点(后附高频面试题),个人这块概念知 ...
安徽大学历年计算机考研复试分数线,安徽大学社会工作硕士历年复试分数线_社会工作考研分数线_复试线 - 希赛网...
目标院校考研分数线的高低变化,历年波动走势对考生来说是极为重要的信息,希赛网频道为考研学子们整理汇总了安徽大学社工考研历年复试分数线汇总(2015-2020),以供参考. 以下是2015-2020年安 ...
计算机考研复试计算机网络常见面试题
本文是我2021年考研时准备的复试面试题,现在拿出来给大家分享一下觉得好的点个赞哦,毕竟当初我也是整理了好久,改了好几次版本呢祝大家都上岸!!!! 计算机网络目录 1.TCP三次握手建立连接 1 ...
计算机考研复试数据库常见面试题
本文是我2021年考研时准备的复试面试题,现在拿出来给大家分享一下觉得好的点个赞哦,毕竟当初我也是整理了好久,改了好几次版本呢祝大家都上岸!!!! 1.三级模式结构是什么?二级映射有什么优点? 1 ...
华科计算机考研复试真题,华科计算机考研复试机试题【含参考代码】
华科计算机考研复试机试题[含参考代码] (32页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 29.9 积分华科历年复试机试题汇总上机考试.一般网站上公 ...
浙江大学计算机研究生分数线初试单科学科,2016年浙江大学计算机考研复试分数线_浙江大学考研分数线...
成绩查询的时间越来越近了,来看看历年的分数线来估算一下自己是准备复试还是准备调剂吧,小编为大家整理了2016年浙江大学计算机考研复试分数线赶紧来看看.小编还为大家精心准备了浙江大学2016年计算机考研 ...
云昆明理工大学计算机复试,2012年昆明理工大学计算机考研复试试题(回忆版)...
2012年昆明理工大学计算机考研复试试题(年昆明理工大学计算机考研复试试题(回忆版)回忆版) 本试题由http://doc.xuehai.net网友kenden23提供笔试C++(总共30分) 一. ...
2011年华科计算机考研复试机试题真题
很好的资料哦,更多资料请访问王道论坛:www.cskaoyan.com 2011年华科计算机考研复试机试题真题:
昆明理工大学复试计算机试题,2012年昆明理工大学计算机考研复试试题（.PDF
2012年昆明理工大学计算机考研复试试题( 年昆明理工大学计算机考研复试试题年昆明理工大学计算机考研复试试题 (回忆版(回忆版) ) 年昆明理工大学计算机考研复试试题年昆明理工大学计算机考研复试试题 ...

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

目录