计算机考研复试汇总

一、中英文面试

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后没收到回复,这就证明服务器端已经关闭了,这时服务器端也可以关闭了。

服务器A的close_wait比较多,服务器B的time_wait比较多,分析AB服务器出现哪些错误?

B出现wait_time原因:当客户端收到服务器发送的FIN报文后会回复一个ACK报文,之后会立马转入time_wait状态,进而会等待2MSL时间之后然后进入close状态,之所以会等待2MSL是为了防止最后一次发送的ACK服务器没有收到,然后服务器会再次发送一个FIN报文,如果客户端此时就处于close状态就会相应一个rst,服务器会解析为异常,所以要处于time_wait状态。

A出现close_time原因:客户端(主动关闭连接)请求服务器(被动关闭连接)中的某个资源,但是服务器中不存在该资源,服务器就会主动关闭连接,客户端就变成被动关闭连接,但是客户端忘记要关闭连接,于是这个资源就一直被程序占着,所以出现close_wait。

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

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

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

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

10.拥塞避免算法有哪些?

  • 慢启动+拥塞避免

发送方维持一个叫做拥塞窗口cwnd(congestion window)的状态变量。拥塞窗口的大小取决于网络的拥塞程度,并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口,另外考虑到接受方的接收能力,发送窗口可能小于拥塞窗口。

慢启动算法
不要一开始就发送大量的数据,先探测一下网络的拥塞程度,也就是说由小到大逐渐增加拥塞窗口的大小。
在这里插入图片描述
拥塞避免
从慢启动可以看到,cwnd可以很快的增长上来,从而最大程度利用网络带宽资源,但是cwnd不能一直这样无限增长下去,一定需要某个限制。TCP使用了一个叫**慢启动门限(ssthresh)**的变量,ssthresh的用法如下:
当cwnd<ssthresh时,使用慢启动算法。

当cwnd>ssthresh时,改用拥塞避免算法。

当cwnd=ssthresh时,慢开始与拥塞避免算法任意。
拥塞避免的主要思想是加法增大,也就是cwnd的值不再指数级往上升,开始加法增加。每经过一个往返时间RTT就把发送方的拥塞窗口cwnd加1,cwnd的值就随着RTT开始线性增加,这样就可以避免增长过快导致网络拥塞,慢慢的增加调整到网络的最佳值。

在这里插入图片描述

  • 快重传+快恢复

路由汇聚

路由汇聚是指把一组路由汇聚为一个单个的路由广播。路由汇聚优点是可以缩小网络上的路由表的尺寸。

举例:
假设下面有4个网络:
172.18.129.0/24
172.18.130.0/24
172.18.132.0/24
172.18.133.0/24

具体计算方式如下:

129的二进制代码是10000001
130的二进制代码是10000010
132的二进制代码是10000100
133的二进制代码是10000101 

这四个数的前五位相同都是10000,不同的位添加0,所以就是10000 000,10进制就是128,加上前面的172.18这两部分相同的位数,网络号就是8+8+5=21,所以,路由汇聚的IP地址就是172.18.128.0,所以最终答案就是172.18.128.0/21

从浏览器中输入一个网址,之后都发生了啥?请尽可能详细的阐述。

其中涉及到了域名解析,三次握手,HTTP请求,服务器处理请求返回文件,浏览器渲染显示页面、连接结束等诸多知识。

  • DNS域名解析:查找浏览器缓存>>>查找系统缓存>>>发送请求给本地域名服务器,本地域名服务器查找自己缓存>>>本地域名服务器发送请求给根域名服务器,根域名服务器返回一个查询域的主域名服务器(如:.com、.org等)>>>主域名服务器查找并返回这个域名对应的ip地址,返回给本地域名服务器>>>本地域名服务器缓存这个域名对应的ip以备下次使用,并返回给用户。
  • tcp连接:拿到域名对应的ip后,通过三次握手与服务器建立tcp连接发送数据。
  • 发送http请求:一般发送的请求方法有GET或者POST,还有一些不常用的DELETE/PUT等。

请求头中包含:accept、accept-encoding、accept-language、connection、cookie、referer
响应头中包含:content-type、content-length、date、connection、set-cookie

  • 浏览器渲染页面:浏览器拿到相应结果进行解析并渲染页面。
  • 连接关闭:页面为了节省建立连接/关闭连接耗费的资源,默认会开启connetcion:keep-alive,持久进行连接,当进行四次挥手的时候就是确切要关闭连接。

六、数据库原理

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属于第二范式,且所以非主属性与主码之间不存在传递函数依赖的关系而是直接依赖的关系

15、如何设计数据库?

  • 需求分析:了解系统的功能需求,要与产品经理、项目经理、业务人员进行充分沟通;
  • 概念结构设计:根据系统的功能需求画出E-R图;
  • 逻辑结构设计:将E-R图转换成DBMS所支持的数据模型;
  • 物理结构设计:为逻辑数据模型选取合适的物理模型;
  • 编码测试:利用DDL语言创建数据库和数据表;
  • 运行维护:检查系统的性能指标和功能;

16.如何设计E-R图?
E-R图的三要素:实体、属性、联系
实体用矩形表示
属性用椭圆形表示
联系用菱形表示,写明联系名称。

我们首先对系统进行需求分析,分析系统的功能需求后用E-R设计出来。
在这里插入图片描述

17.软件开发流程

  • 可行性分析
  • 需求分析
  • 概要设计
  • 详细设计
  • 开发阶段
  • 测试阶段
  • 运行维护
  • 211
    点赞
  • 1053
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

前撤步登哥

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值