计算机考研复试汇总

一、中英文面试

1.为什么考研究生呢？why do you take the postguaduate entrance exanmination?

我认为有一下几点：
第一，我的本科专业就是计算机科学与技术，已经学习了4年计算机培养出浓厚的兴趣，我希望可以继续以学生的身份在学术和科研方面取得一些成就。
第二，我的梦想就是成为一名研究生，尽管去年一战失败，但我并没有放弃对研究生的追求，即便是今年竞争如此激烈，我依然坚持自己的梦想。

以上就是我的全部回答。

I think there are several aspects:
Firstly,my major is computer science and technology.I have studied computer for4 years and developed a strong interest.I hope I can continue to make some progress in the academic and research fields.
Secondly,my dream is to be a postgraduate.Even I failed the exam last year,I still have not give up the pursuit of postgraduate.Even in todays fierce competition,I still insist on my dream.
That is all my answer.

2.你研究书阶段的计划是什么呢？
what are your plans for postgraduate school?

有以下几点：
第一，我会在老师的指导下选择一个确定的方法和研究方向。
第二，我会阅读大量的中英文文献着重提高自己理解，分析，评价论文的能力以及提高自己论文写作的能力。
第三，我会珍惜每一次实践的机会并参与导师项目和课题的研究。
第四，我会不断提高自己英语水平。

以上就是我的全部回答。

There are several aspects:
Firstly,under the guidance of the teachers,I will choose certain method and research direction.
Secondly,I will read a lot of Chinese and English literature and focuse on enhancing the abilities of understanding,anlysis,evaluation.
Thirdly,I will cherish every practical opportunity and participate in the research of teachers projeccts and subjects.
Finally,I will continue to strengthen my english level.
That is all my answer.

3.你爸爸妈妈是做什么的呢？

这个问题我给大家提供一个方向，每个同学要根据自己的家庭情况说明一下，可以适当做些修改以大东老师（比如：如果你是计算机专业，可以说自己爸爸也是干技术的，只不过是修电视的。如果是土木的，可以说自己爸爸是一名木匠或者建筑工人等，使用这些与自己专业相近的，以便更好打动老师），但切记不要完全没有任何根据，只能是在自己现实情况的基础上稍作修改，这样才会说服你自己，也就能说服老师，试问如果你毫无根据的乱编造，你自己会相信吗？如果你自己都不相信，老师会相信吗？

4.你有女朋友吗？ Do you have girl friend?
说明：对于这个问题，我自己的看法是没有，即便有也说没有。因为男生嘛！还是得以学业为重，尤其是研究生面试的时候，在老师面前应该尽量表现的你很是一个有上进心，有理想，好学的孩子。

我的回答是：目前还没有谈女朋友，因为我觉得男孩子还是得先立业后成家，这是我一直以来的信念，我觉得男孩子还是得在年轻的时候多学点本事，充实自己，将来才能够让自己身边的人过的踏实。

I do not have girl friend,In my opinion,as a man,I think I should learn more knowledge and enrich myself so that my family lives a more stable life.

5.你为什么选择我们学校呢?
可以从以下几点出发：
我认为有一下几点:
第一,XXX城市是一座发展很有潜力的城市，它的风景和气候很怡人，我将来想就在这里发展。
第二，XXX学校的的该专业在全国排名前X,拥有全国一流的师资力量。

I think there are several aspects:
Firstly,XXX is a great potential city,Its weather and environment are very nice.I look forward to developing in the city in the future.
Secondly,XXranks …in the country and has first-class faculty.

二、专业

1.对什么方向感兴趣?为什么对它感兴趣？
数据挖掘：数据挖掘是指从大量的数据中通过算法挖掘隐藏其中的信息的过程，它包括机器学习、统计学、模式识别的技术。

大数据：简单说，大数据就是从各种各样的数据中，如：视频、音频、图片、日志等文件中快速获得有价值信息的能力，大数据最核心的价值就在于对海量的数据进行存储和分析。
特点：最少也要是TB级别的、数据类型多、价值密度很低（如：视频为例，连续不断监控，有用的信息可能只有几秒钟）、处理速度快。

（1）大数据研究受到国家高度重视，人才培养方面正在加速，全国各地对大数据发展积极性很高。
（2）目前国家对大数据这方面的人才需求量很大，正因为这个原因，这方面的技术还需要更多的人才来推动它的发展。
（3）在以后，我们可能会更多的借助于数据来说明一些事情，所以大数据未来就业前景应该很不错。

三、操作系统

1.什么是物理内存？什么是虚拟内存？两者的关系？
物理内存（内存条）：当打开程序时，系统会将程序自动加载到物理内存上。
虚拟内存（硬盘）：虚拟内存是代替物理内存行使存储的功能，但无法代替物理内存行使加载程序的功能。
关系：当运行的程序过多，物理内存不够时，系统会将一部分硬盘空间当内存条使用，这就变成了虚拟内存。

2.分页与分段的区别？
页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率，分页仅仅是系统的需要。
段是信息的逻辑单位，分段是为了更好的满足用户的需要。
页的大小固定，分为页号+页内地址。段的长度可变，取决于用户编写的程序。
分页的作业地址是一维的，分段的地址是作业地址是二维的。

3.cache的作用是什么？
cache（高速缓冲存储器）位于CPU和主存之间的，它的容量小，但是速度很快，解决CPU与主存之间速度不匹配的问题。

4.硬中断与软中断的区别？
硬中断：硬中断是由硬件产生的，可以直接中断CPU
软中断：软中断是由当前正在运行的进程产生的，不能中断CPU,软中断是需要内核为正在运行的进程去做一些I/O请求。

5.进程与线程的关系。
进程：进程是一个能独立运行的基本单位，也是系统分配资源的基本方式，进程拥有独立的地址空间，当一个进程崩溃后不会对其他进程产生影响。

线程：线程是进程的一个实体，是CPU调度和分配的方式，它是比进程更小的能独立运行的基本单位，线程自己基本不拥有资源，它与同属一个进程中的其他线程共享进程中的所有资源，线程之间没有独立的地址空间，因此一个线程死掉后整个进程也就死掉了。

6.死锁处理策略
预防死锁、避免死锁、检测死锁、接触死锁

四、计算机网络

1.说明OSI体系结构。
物理层：频分复用，时分复用，码分复用。
数据链路层：PPP协议，CSMA/CD协议
网络层：IP，CIDR，RIP，OSPF，BGP，ICMP，VPN，NAT
传输层：TCP，UDP，拥塞控制，三次握手
应用层：DNS，DHCP

2.解释ARP协议。(IP -> MAC)
ARP协议是用来解释IP地址所对应的MAC地址，因为在实际的数据链路上传送数据帧时，必须要使用硬件地址。

3.解释DHCP协议。
DHCP协议主要是为新加入到计算机网络中的计算机自动配置IP地址。这样一台主机就可以即插即用不需要人工配置IP地址。

4.解释TCP为什么需要三次握手。
正常的三次握手：
第一次：客服端（C）向服务器端(S)发送连接请求报文，此时客服端（C）进入已发送状态。
第二次：服务器端（S）收到客服端（S）发送的连接请求报文，同意建立连接，发送确认报文，此时服务器进入收到状态。
第三次：客户端收到服务器端发送的确认报文后，会向服务器发送确认报文，告诉服务器我收到了你的确认报文并准备连接，服务器端收到确认报文后，此时服务器端进入到已连接状态。

如果是两次握手的话，当第一次客户端向服务器发送请求连接报文后，由于网络堵塞等原因，客户端等待的时间过长，取消请求连接，但是此时服务器端收到客服端发送的连接请求了，同意建立连接，向客服端发送确认报文，但由于客服端已经取消建立连接，所以导致服务器迟迟等不到客户端发送的确认报文，以至于服务器端一直在等待，这样就会长时间占用服务器的资源。

5.解释TCP的四次挥手

第一次挥手：客户端向服务器端放松FIN报文，这表示客户端没有数据要发送给服务器端了。
第二次挥手：服务器端收到客户端发送的FIN报文，向客户端回发ACK报文，这表示我同意你的关闭请求。
（注意：在第二次挥手完毕后，服务器端还可以继续向客户端发送数据，这里只是表示我同意你的关闭请求。）
第三次挥手：服务器端向客户端发送FIN报文，请求关闭连接。这里表示我这边也要关闭请求了，这时服务器端不能再向客户端发送数据。
第四次挥手：客户端收到服务器端的FIN报文后，回发一个ACK报文，服务器端收到客户端的ACK报文后，就关闭连接。而客户端等待2MSL后没收到回复，这就证明服务器端已经关闭了，这时服务器端也可以关闭了。

6.解释拥塞控制和解决方法。
当一个网络对资源的需求量超过了资源所能提供的时候，就会导致网络吞吐量大幅下降的情况，拥塞控制就是为了防止过多的数据注入到网络中导致路由器和链路不至于过载。

7.电路交换、报文交换、分组交换。
电路交换要求建立一条专用线路，报文交换和分组交换不需要建立专用线路，采用存储转发的方式，区别在于数据报的粒度大小。

8.TCP/UDP的区别
TCP与UDP都是传输层协议，但是TCP面对连接（如：打电话之间进行拨号建立连接）提供可靠的数据传输服务，而UDP面对非连接不提供可能的数据传输服务。TCP面向字节流数据，传输慢。UDP面向报文数据，传输快。

9.CSMA/CD（带冲突检测的多路载波监听技术）
各工作站在发送数据之前会先监听信道是否空闲，若空闲，则立即发送数据，若忙碌，则等待一段时间至信道空闲再发送数据，若上一段信息发送结束后，同时有多个站点请求发送数据，则判定为冲突，则所有节点停止发送数据，待一段随机时间后，再重新尝试发送。

六、数据库原理

1、数据库的发展阶段？
人工管理阶段>>文件系统阶段>>数据库系统阶段

2、什么是数据库系统？
在计算机系统中引入数据库后的系统。它是由数据库、数据库用户、计算机软硬件、数据库管理员。

3、什么是数据库？
数据库是长期存在计算机内、有组织的、可共享数据集合。

4、什么是数据库系统的三级模式？
模式（逻辑模式或概念模式）、外模式（子模式或用户模式）、内模式（存储模式或物理模式）

5、什么是数据库系统的二级映像与数据独立性？
外模式/模式（逻辑独立性）、模式/内模式（物理独立性）

6、什么是数据库管理系统？
用于用户与操作系统之间的一层数据管理软件

7、什么是数据库管理系统的功能？
数据定义功能（DDL）、数据操纵功能（DML）、数据查询功能、数据控制功能

8、什么是数据模型的组成要素？
数据结构、数据操作、数据的完整性约束

9、什么是四种数据模型？
层次模型、网状模型、关系模型、面向对象模型

10、什么是数据库的约束？
NULL/NOT NULL约束、UNIQUE约束、PRIMARY KEY约束、FOREIGN KEY约束、CHECK约束

11、添加索引目的？
提高数据查询的效率

12、什么是聚集索引或非聚集索引？
物理存储顺序与逻辑顺序相同
物理存储顺序与索引顺序不一致

13、索引的类型？
聚集索引、非聚集索引、唯一索引、视图索引、全文索引、XML索引

14、什么是第一范式、第二范式、第三范式？
关系模式R中每个属性都不可再分
关系模式R属于第一范式、且所有非主属性与主码之间是完全函数依赖
关系模式R属于第二范式，且所以非主属性与主码之间不存在传递函数依赖的关系