淘姐妹

淘姐妹

计算机考研复试问题数据库 清华计算机考研复试名单

电脑 0

淘宝搜:【天降红包222】领超级红包,京东搜:【天降红包222】
淘宝互助,淘宝双11微信互助群关注公众号 【淘姐妹】


  • 计算机考研复试问题总结
  • 一 . 计算机网络
    • 1.TCP连接建立(三次握手)
    • 2.TCP连接释放(四次挥手)
    • 3.计算机网络的主要功能?
    • 4.谈下你对五层网络协议体系结构的理解?
      • 七层协议理解
    • 5.流量控制的常见方式?
    • 6.可靠传输机制有哪些?
    • 7.虚电路和数据报的区别(物理层提供的两种服务,比较其优缺点)
    • 8.端到端通信和点到点通信的区别?
    • 9.MAC地址与IP地址的区别
    • 10.解决IPv4地址紧缺的办法
    • 11.TCP与UDP的区别
    • 12.对于视频网站和视频聊天,用 TCP 还是用 UDP
    • 13.TCP的可靠性如何保证?
    • 14.TCP拥塞控制的四种算法
    • 15.如果要做简单网络应用OSI哪些层可以不要
    • 16.数据链路层和网络层怎么实现安全
    • 17.计网交换技术包括什么
    • 18.一台主机是否只能有一个ip?
    • 19.流量控制在那层实现
    • 20.曼彻斯特编码与差分曼彻斯编码的区别
    • 21.对称加密算法
    • 22.CSMA/CD协议(以太网的介质访问控制方式的工作原理)
    • 23.计算机网络分层优点
    • 24.网络协议特点
    • 25.网络延迟有哪些
    • 26.数据链路层的三个问题为什么都必须加以解决
    • 27.http与https区别
  • 二 . 操作系统
    • 1.操作系统
    • 2.进程和程序
    • 3.进程和线程
    • 4.进程状态
    • 5.进程通信
    • 6.作业调度(获得处理机资源)
    • 7.进程调度算法
    • 8.进程同步和互斥
    • 9.进程同步的四个准则
    • 10.死锁和饥饿
      • 死锁
      • 产生死锁原因
      • 死锁的四个必要条件
      • 预防死锁
      • 避免死锁
      • 死锁的检测和解除
      • 饥饿
      • 饥饿和死锁的区别
    • 11.存储器管理的功能
    • 12.内存连续分区分配
      • 碎片
    • 13.动态分区分配算法
    • 14.内存非连续分区分配
      • 分段和分页的区别
      • 页面置换算法
    • 15.虚拟存储器
      • 覆盖与交换技术
    • 16.文件逻辑结构
    • 17.文件物理结构
    • 18.文件存储管理
    • 19.Spooling
    • 20.磁盘调度算法
    • 21.windows系统和实时操作系统区别
    • 22.OS为什么提供系统调用
    • 23.互斥在临界区的作用
    • 24.OS内外碎片如何解决
    • 25. 操作系统如何防止用户使用特权指令
    • 26.进程调度两种方式
  • 三、离散数学
    • 1.简单图和多重图区别
    • 2.群偏序关系并举例
    • 3.自反闭包是什么
    • 4.如何判断一个有向图是欧拉图
    • 5.群的性质
    • 6.集合三要素
    • 7.环
      • 无0因子环
      • 整环
    • 8.域
    • 9.格
      • 分配格
      • 布尔代数
  • 四、计算机前沿、相关知识
    • 1.人工智能学习方法是什么
    • 2.对人工智能的未来怎么看
    • 3.人工智能会超越人类智慧吗
    • 4.迁移学习用处
    • 5.朴素贝叶斯为什么朴素
    • 6.软件工程模块与模块之间,模块内部应该怎样
    • 7.C++一个函数如何返回多个值
    • 8.图书管理系统如何保证用户密码安全
    • 9.数据库如何实现原子性和回滚
      • 原子性
      • ACID性质
      • 回滚
    • 10.科研精神是什么
    • 11.中断
    • 12.人工智能学习方法
    • 13.对人工智能的未来怎么看
    • 14.虚析构函数作用
    • 15.C++结构体和联合的区别
    • 16.数组指针和指针数组区别
    • 17.C++,java,【【微信】】区别
    • 18.智能科学与技术和计算机科学与技术区别
    • 19.B/S和C/S区别
    • 20.软件设计
    • 18.C++堆和栈的区别?
    • 19.堆和自由存储区的区别?
    • 20.什么是内存泄漏?面对内存泄漏和指针越界,你有哪些方法?你通常采用哪些方法来避免和减少这类错误?
    • 21.C/C++引用和指针的区别?
    • 22.C和C++的区别
    • 23. const 有什么用途
    • 24.野指针是什么?
    • 25.如何避免野指针
    • 26.计算智能三个分支
    • 27.计算智能与AI的关系
    • 28.黑盒测试和白盒测试
    • 奈奎斯特频率:是指在数字信号处理中采样频率的一半
    • 29.dp算法(动态规划)
    • 30.快速排序
    • 31.普通变量和类变量区别
    • 32.空指针必须一定是0吗
    • 33.递归与迭代区别
    • 34.软件工程模块与模块之间,模块与模块内部应该怎样
    • 35.数据库如何实现链接
    • 36.集成测试,单元测试,系统测试,功能测试

第一次握手:客户机的TCP首先向服务器的TCP发送连接请求报文段。客户端发送syn包(syn=x)到服务器,并进入同步已发送状态,等待服务器确认;

第二次握手:服务器收到syn包,必须确认客户的SYN(ack=x+1),同时自己也发送一个SYN包(syn=y),即SYN+ACK包,此时服务器进入同步收到状态

第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=y+1),此包发送完毕,客户端和服务器进入已建立连接状态,完成三次握手。

第一次挥手:主动关闭方发送一个FIN,用来关闭主动方到被动关闭方的数据传送,但是,此时主动关闭方还可以接受数据。

第二次挥手:被动关闭方收到FIN包后,发送一个ACK给对方,确认序号为收到序号+1(与SYN相同,一个FIN占用一个序号)。

第三次挥手:被动关闭方发送一个FIN,用来关闭被动关闭方到主动关闭方的数据传送。

第四次挥手:主动关闭方收到FIN后,发送一个ACK给被动关闭方,确认序号为收到序号+1。

1、数据通信 用来实现联网计算机之间各种信息的传输,并将分散在不同地理位置的计算机联系起来,进行统一的调配、控制、管理。

2、资源共享 可以是软件共享、数据共享、硬件共享,极大提高资源利用率。

3、提高可靠性 计算机网络中的各台计算机可以通过网络互为替代。

4、分布式处理 当计算机网络中某个计算机系统负荷过重时,可以将其处理的某个复杂任务分配给网络中的其他计算机系统,从而利用空闲计算机资源以提高整个系统的利用率。 5、负载均衡 将工作任务均衡地分配给计算机网络中的各台计算机。

应用层解决通过 应用进程 的交互来实现特定网络应用的问题 运输层解决 进程 之间基于网络的 通信 问题 网络层解决分组在 多个网络上传输(路由) 的问题 数据链路层解决分组在 一个网络(或一段链路)上传输 的问题 物理层解决使用何种 信号来传输比特 的问题

1)物理层:传递比特数据流(硬件接口等) 2)数据链路层:数据帧的传输(节点到节点) 3)网络层:数据分组的传输(路由选择,寻址,检验等) 4)传输层:数据报文的传输(端到端) 5)会话层:负责数据单元的管理(连接,通信控制等) 6)表示层:数据表示的处理(编码,加密,解压缩等) 7)应用层:面向应用的管理(网络和应用程序得交互等)

1、停止-等待流量控制方式基本原理(发送窗口大小=1,接受窗口大小=1) 2、后退N帧协议(GBN)(发送窗口大小>1,接收窗口大小=1) 3、选择重传协议(SR)(发送窗口大小>1,接收窗口大小>1)

数据链路层的可靠传输通常使用确认超时重传两种机制来完成。

虚电路和数据报都是物理层的分组交换技术(除此之外还有电路交换、报文交换)。

(1)数据报是无连接的服务,而虚电路是面向连接的;

(2)数据报的分组都是通过独立的路由选择和转发,而同属于一条虚电路的分组按照同一路由转发;

(3)数据报服务中每个分组都有完整的目的地址,但虚电路中每个分组仅存放长度较短的虚电路号。

4)数据报不保证数据的可靠交付,虚电路可靠性由网络保证;

(5)数据报不保证分组的有序到达,虚电路保证分组的有序到达。

由物理层、数据链路层和网络层组成的通信子网为网络环境中的主机提供点到点的服务, 而传输层为网络中的主机提供端到端的通信。

直接相连的结点之间的通信称为点到点通信, 它只提供一台机器到另一台机器之间的通信,不涉及程序或进程的概念。同时,点到点通信并不能保证数据传输的可靠性。

端到端通信建立在点到点通信的基础上,完成应用程序(进程) 之间的通信。”端” 是指用户程序的端口,端口号标识了应用层中不同的进程。

地址性质不同:MAC地址是物理地址,IP地址是逻辑地址。 可变性不同:MAC地址具有唯一性,每个硬件出厂时候的MAC地址是固定的;而IP地址是不固定的。 工作层次不同:数据链路层基于MAC地址转发数据帧,网络层基于IP地址转发报文。 长度不同:MAC地址为48位,IPv4是32位长,IPv6是128位。 分配依据不同:IP地址的分配是基于网络拓扑,MAC地址的分配是基于制造商。

1.网络地址转换NAT:在自治系统内部的专用主机使用互联网提供的专用IP地址,该IP地址只能在专用网内部使用,任何路由器对于专用IP地址都不予转发,同时利用网络地址转换NAT路由器将专用IP地址转换成在全球范围唯一的IP地址与互联网上的其他主机进行通信。

2.CIDR构成超网:CIDR消除了子网划分的概念,将IP地址由原来的三级编址又转换成二级编址,每个地址都属于一个CIDR地址块,根据CIDR地址块进行路由转发,更加有效地分配IPv4的地址空间。

3.动态分配

4.升级IPv6(隧道技术,双协议栈技术):IPv6 并不是 IPv4 的简单升级版,他们是两个互不相干的协议,彼此并不兼容。而 IPv6 用 16 个字节 128 个比特位来表示一个地址。

1、TCP 面向连接,UDP 是无连接的;

2、TCP 提供可靠的服务,也就是说,通过 TCP 连接传送的数据,无差错,不丢失,不重复,且按序到达;UDP 尽最大努力交付,不保证可靠交付

3、TCP 的逻辑通信信道是全双工的可靠信道;UDP 则是不可靠信道。每一条 TCP 连接只能是点到点的(一对一);UDP 支持一对一,一对多,多对一和多对多的交互通信

4、TCP 面向字节流;UDP 是面向报文的

5、UDP 没有拥塞控制,因此网络出现拥塞不会使源主机的发送速率降低(对实时应用很有用,如 IP 电话,实时视频会议等)

6、TCP 首部开销20字节;UDP 的首部开销 8 字节

对于视频网站,完全可以缓冲20秒再播放,不会带来什么影响,可以用TCP。

而对于视频聊天,如果缓冲5秒,相信整个聊天已经没法愉快的进行了,而这时出现一些画面质量的损失是可以接受的,所以用UDP。

(1)确认和重传:接收方收到报文就会确认,发送方发送一段时间后没有收到确认就重传。

(2)数据校验:检测数据在传输过程中是否发生变化,若校验出包有错,则丢弃报文段并且不给出响应,这时TCP发送数据超时后会重发数据。

(3)数据合理分片和排序:TCP会根据最大传输单元合理分片,以防止在传输过程中进行二次分片。接收方会缓存未按序到达的数据,重新排序后再交给应用层。

(4)流量控制:TCP连接的每一方都有固定大小的缓冲空间。TCP的接收端只允许另一端发送接收端缓冲区所能接纳的数据,这可以防止较快主机致使较慢主机的缓冲区溢出。TCP使用的流量控制协议是可变大小的滑动窗口协议。

(5)拥塞控制:当网络拥塞时,TCP会减少数据的发送,以防止全网中网络负载过重。

拥塞控制是指防止过多的数据注入网络,防止网络中的路由器或链路过载。

(1)慢开始算法

在TCP刚刚连接好并开始发送TCP报文段时,先令拥塞窗口为1,即一个最大报文段的长度。每收到一个对新报文段的确认后,拥塞窗口加倍。慢开始一直把拥塞窗口增大到慢开始门限,然后改用拥塞避免算法。

(2)拥塞避免算法 发送端的拥塞窗口每经过一个往返时延就增加1,使拥塞窗口按线性规律缓慢增长,也就是加法增大。而当出现一次超时时,令慢开始门限等于当前拥塞窗口的一半,并重置拥塞窗口为1,也就是乘法减少。

(3)快重传 当发送方连续收到三个重复的ACK报文时,直接重传对方尚未收到的报文段,而不必等待那个报文段设置的重传计时器超时。

(4)快恢复 发送端收到连续三个冗余ACK时,把慢开始门限设置为出现拥塞时发送方拥塞窗口的一半。与慢开始的不同之处是,它把拥塞窗口的值设置为慢开始门限改变后的数值,而不是1,然后开始执行拥塞避免算法使拥塞窗口缓慢地线性增大

一般情况下,可以省略OSI模型中的一些较为基础的层次,比如物理层和数据链路层,因为这些层次主要处理物理传输介质和数据传输的基础细节,对于一些简单的网络应用来说并不需要关注这些细节。

在数据链路层,常用的安全机制包括:

  1. MAC地址过滤:只允许特定的MAC地址访问网络,可以防止未经授权的设备接入网络。

  2. VLAN隔离:将网络划分为不同的虚拟局域网,可以隔离不同的用户和设备,提高网络安全性。

  3. 802.1X认证:通过认证机制限制网络访问,只有通过认证的设备才能访问网络。

在网络层,常用的安全机制包括:

  1. 防火墙:通过过滤和限制网络流量,保护网络免受恶意攻击和未经授权的访问。

  2. VPN:通过加密和隧道技术,建立安全的远程访问连接,保护数据传输的安全性。

  3. IPsec:通过加密和认证机制,保护IP数据包的安全性,防止数据被*、篡改和伪造。

计算机网络中的交换技术包括以下几种:

  1. 电路交换:在通信开始前,建立一条专用的物理连接,通信过程中一直占用这条连接,直到通信结束后释放连接。电路交换适用于长时间的通信,如电话通话。

  2. 报文交换:将数据分成一段一段的报文,每个报文都带有目的地址和源地址,通过网络传输到目的地,然后再将报文组装成完整的数据。报文交换适用于短时间的通信,如电子邮件。

  3. 分组交换:将数据分成一段一段的数据包(也称为分组),每个数据包都带有目的地址和源地址,通过网络传输到目的地,然后再将数据包组装成完整的数据。分组交换是计算机网络中最常用的交换技术,如互联网中的IP协议。

  4. ATM交换:使用异步传输模式(ATM)进行交换,将数据分成固定长度的小单元(称为ATM单元),每个ATM单元都带有目的地址和源地址,通过网络传输到目的地,然后再将ATM单元组装成完整的数据。ATM交换


    胖牛 摄影摄像微单相机包笔记本双肩背包摄影包PU5011H防水防震旅行包大容量适用尼康索尼佳能单反灰色


    该商品正在促销,每满300.0减30.0,最多减40000.0元活动,买3件,实付264元,最终到手价88元/件,喜欢可入。

    叠加活动:每满300.0减30.0,最多减40000.0元开始时间:2023-08-13 20:00:00结束时间:2023-08-22 23:59:59,每满200.0减30.0,最多减900.0元开始时间:2023-08-16 00:00:00结束时间:2023-08-31 23:59:59