计算机网络考研真题及的答案详解共28页文档
2023年计算机专业考研真题讲解
【例1】(2023年全国计算机学科联考专业基础综合卷第12题,2分):一种C语言程序在一台32位机器上运行。
程序中定义了三个变量x、y、z,其中x和z是int型,y为short型。
当x=127,y=-9时,执行赋值语句z=x+y后,x、y、z旳值分别是A.X=0000007FH,y=FFF9H,z=00000076HB.X=0000007FH,y=FFF9H,z=FFFF0076HC.X=0000007FH,y=FFF7H,z=FFFF0076HD.X=0000007FH,y=FFF7H,z=00000076H【解析】D。
本题目波及知识点如下:(1)十进制数转换为二进制数:十进制转二进制旳措施为整数部分除2取余倒计数,小数部分乘2取整正计数。
(2)转成32位补码[127]补=[1111111B]补=[+1111111B]补=01111111B=0007FH [-9]补=[-1001B]补=[-0001001B]补=11110111B=0FFF7H (3)求x+y旳真值及补码127+(-9)=118[118]补=[1110110B]补=[+1110110B]补=01110110B=00076H或补码直接求和:0007FH+0FFF7H =00076H答案为D。
【例2】(2023年全国计算机学科联考专业基础综合卷第13题,2分):浮点数加减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等环节。
设浮点数旳阶码和尾数均采用补码表达,且位数分别为5位和7位(均含2位符号位)。
若有两个数X=27×29/32,Y=25×5/8,则用浮点加法计算X+Y 旳最终止果是A:00111 1100010 B:00111 0100010 C:01000 0010001 D:发生溢出【解析】D。
本题目波及知识点如下:(1)浮点数表达:设X=M x * 2Ex,Y=My * 2Ey[M x ]补=[29/32]补= [+0.11101B]补=00 11101B[M y ]补=[5/8]补= [+0. 101B]补=[+0. 10100B]补=00 10100B[E x ]补= [7]补= [+111B]补=00 111B[E y ]补= [5]补= [+101B]补=00 101BX: 00 111B 00 11101BY: 00 101B 00 10100B(2)对阶E x > E y ,因此Y: 00 111B 00 00101 00B,[M y ]补= 00 00101 00B,[E y ]补=00 111B(3)尾数求和[M x+ M y]补= 01 00010B(4)右规尾数旳和溢出,需要通过右移进行规格化,不过目前阶码已经为最大值00 111B,无法通过右移进行规格化。
计算网络考研试题及答案
计算网络考研试题及答案一、选择题1. 在计算机网络中,OSI参考模型的第四层是:A. 传输层B. 网络层C. 数据链路层D. 应用层2. TCP协议位于OSI模型的哪一层?A. 传输层B. 表示层C. 会话层D. 网络层3. 以下哪个协议是用于域名解析的?A. HTTPB. FTPC. DNSD. SMTP4. 在网络协议中,TCP和UDP的主要区别是:A. TCP是面向连接的,而UDP是无连接的B. TCP比UDP更安全C. TCP传输速度更快D. UDP支持广播和组播5. 以下哪个不是网络设备的名称?A. 路由器B. 交换机C. 网关D. 服务器答案:1. A2. A3. C4. A5. D二、简答题1. 简述TCP协议的三次握手过程。
2. 描述IP地址的分类及其特点。
3. 什么是网络拥塞控制?请简述TCP拥塞控制的基本原理。
答案:1. TCP协议的三次握手过程是建立一个可靠的连接所必须的。
首先,客户端发送一个SYN(同步)标志的数据包到服务器以建立连接,服务器收到后,回复一个SYN-ACK(同步确认)标志的数据包,表示服务器已准备好发送数据。
最后,客户端再次发送一个ACK(确认)标志的数据包,表示客户端已准备好接收数据。
至此,一个稳定的TCP连接建立。
2. IP地址的分类主要有A、B、C、D、E五类。
A类地址范围从0.0.0.0到127.255.255.255,通常用于大型网络;B类地址从128.0.0.0到191.255.255.255,用于中型网络;C类地址从192.0.0.0到223.255.255.255,用于小型网络;D类地址用于多播;E 类地址保留用于实验和未来使用。
3. 网络拥塞控制是网络协议中用于防止网络过载的一种机制。
TCP拥塞控制的基本原理是通过监测网络的拥塞程度来调整数据传输的速率。
TCP使用滑动窗口机制来控制数据的发送速率,当网络拥塞时,减少窗口大小,减少发送的数据量,从而减轻网络负担。
《计算机网络》考研复习题
盛 威 网 : 专 业 的 计 算 机 学 习 网 站
第二章 物理层
4.无噪声,带宽为 6MHz,量化等级为 4 ,最大数据传输速率是( )
答案:奈氏准则,C=2×B×log2N=2×6×log24=24Mbps
盛 威 网 : 专 业 的 计 算 机 学 习 网 站
5.带宽为 3kHz,信噪比20dB,二进制 ,最大数据传输率是( ) 答案:(20= 10× log10(S/N) , S/N=100, C= B log2(1+S/N)=3000 ×log2(1+100)=20kbps) 6.在无噪声情况下,若某通信链路的带宽为 3kHz,采用 4 个相位,每个相 位具有 4 种振幅的 QAM 调制技术,则该通信链路的最大数据传输速率是 A.12kbps B.24 kbps C.48 kbps D.96 kbps 答案:B(码元数是4 ×4=16种 ) 7、采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为 100mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发 送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况 下,从H1发送到H2接收完为止,需要的时间至少是( ) A:80ms B:80.08ms C:80.16ms D:80.24ms 答案:A 每个分组发送时间1000 ×8/100=80μs,总共需要分组数980000/(1000-20) =1000个,时间为1000 ×80μs=80ms
盛 威 网 : 专 业 的 计 算 机 学 习 网 站
10
第三章 数据链路层
8.10Base-T以太网中,以下说法不对的是( ) A.10指的是传输速率为10Mbps B.Base指的是基带传输 C.T指的是以太网 D. 10Base-T 是以太网的一种类型 答案:C 9. 不属于局域网标准的有( ) A.IEEE802.3 B.IEEE802.3z C. IEEE802.3u D. TCP/IP 答案:D 10. Spanning Tree算法用来解决( ) A.拥塞控制问题 B.广播风暴问题 C. 流量控制问题 D. 数据冲突问题 答案:B 11. 用集线器连接的工作站集合( ) A.同属一个冲突域,也同属一个广播域 B.不属一个冲突域,但同属一个广播域 C.不属一个冲突域,也不属一个广播域 D.同属一个冲突域,但不属一个广播域 答案:A 12. 以太网交换机进行转发决策时使用的 PDU 地址是( ) A.目的物理地址 B.目的 IP 地址 C.源物理地址 D.源 IP 地址 答案:A 11
计算机考研专业课真题及答案解析
一、单项选择题:1-40题,每题20分共80分。
在每个小题给出的四个选项中选正确答案。
1、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是()A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是()4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是()A、13,48B、24,48C、24,53D、24,905、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()A、41B、82C、113D、1226、对n(n>=2)个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是()A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是()A、6B、15C、16D、218、对下图进行拓扑排序,可以得到不同的拓扑序列的个数是()A、4B、3C、2D、19、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是()A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()A、递归次数于初始数据的排列次数无关B、每次划分后,先处理较长的分区可以减少递归次数(勤思考研)C、每次划分后,先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:()第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中,能缩短程序执行时间的措施是()1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3D.1,2,313.假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是()A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i,f,d数据类型分别为int, float, double(int用补码表示,float 和double用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100,若在32位机器中执行下列关系表达式,则结果为真的是()(I) i==(int)(float)I(II)f==(float)(int)f(III)f==(float)(double)f(IV)(d+f)-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器,则0B1FH所在芯片的最小地址是()A.0000HB.0600HC.0700HD.0800H16.下列有关RAM和ROM得叙述中正确的是()I RAM是易失性存储器,ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ,II, IIID. 仅II,III,IV17.下列命令组合情况,一次访存过程中,不可能发生的是()A.TLB未命中,Cache未命中,Page未命中B.TLB未命中,Cache命中,Page命中C.TLB命中,Cache未命中,Page命中D.TLB命中,Cache命中,Page未命中18.下列寄存器中,反汇编语言程序员可见的是()A.存储器地址寄存器(MAR)B.程序计数器(PC)C.存储区数据寄存器(MDR)D.指令寄存器(IR)19.下列不会引起指令流水阻塞的是()A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是()A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是()I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中,操作S提供的给应程序的接口是()A、系统调用B、中断C、库函数D、原语24、下列选项中,导制创进新进程的操作是()I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是()A、0,1B、1,0C、1,2D、2,026、下列选项中,降低进程优先权级的合理时机是()A、进程的时间片用完B、进程刚完成I/O,进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为()booleam flag[2]。
考研408真题及解析答案
考研408真题及解析答案一、计算机组成原理题目1:某计算机的指令格式如下,其中操作码占8位,地址码占16位。
若该计算机有16条指令,256个地址,那么该计算机的指令系统可以支持的最大指令数是多少?解析:操作码占8位,可以表示\( 2^8 = 256 \)种不同的操作码。
由于有16条指令,说明操作码有16种不同的取值。
地址码占16位,可以表示\( 2^{16} = 65536 \)个不同的地址。
但是题目中提到只有256个地址,这意味着地址码的某些位是固定的,用来表示指令类型。
因此,最大指令数为16条指令乘以256个地址,即4096条指令。
答案: 4096二、操作系统题目2:在操作系统中,进程的三种基本状态是什么?解析:进程的三种基本状态包括:就绪状态(Ready)、执行状态(Running)和阻塞状态(Blocked)。
就绪状态表示进程已经准备好执行,等待CPU分配;执行状态表示进程正在使用CPU执行;阻塞状态表示进程因为等待某些事件发生(如I/O操作)而暂停执行。
答案:就绪状态、执行状态、阻塞状态三、数据结构题目3:给定一个无序的整数数组,请编写一个函数来找出数组中的第k个最大元素。
解析:这个问题可以使用快速选择算法来解决,它是快速排序算法的一个变种。
基本思想是随机选择一个元素作为基准,将数组分为两部分,一部分是小于基准的元素,另一部分是大于基准的元素。
如果基准元素的位置正好是第k个位置,那么它就是第k个最大元素;如果它的位置大于k,那么第k个最大元素在左侧;如果它的位置小于k,那么第k个最大元素在右侧。
答案:快速选择算法四、计算机网络题目4:什么是TCP的三次握手过程?解析: TCP的三次握手过程是建立一个可靠的连接的过程。
首先,客户端发送一个SYN(同步序列编号)包到服务器,请求建立连接;然后,服务器收到这个SYN包后,会发送一个SYN-ACK(同步确认)包作为响应;最后,客户端收到SYN-ACK包后,发送一个ACK(确认)包给服务器,完成三次握手,连接建立。
计算机网络考研真题及答案
计算机网络2009年考研试题一、选择题:33.在 O S I参考模型中,自下而上第一个提供端到端服务的层次是A.数据链路层 B.传输层 C.会话层 D.应用层34.在无噪声情况下,若某通信链路的带宽为 3k H z,采用 4个相位,每个相 位具有 4种振幅的 Q A M调制技术,则该通信链路的最大数据传输速率是 A.12k b p s B.24k b p s C.48k b p s D.96k b p s35.数据链路层采用了后退 N帧(G B N)协议,发送方已经发送了编号为 0~7的帧。
当计时器超时时,若发送方只收到 0、2、3号帧的确认,则发送方需要重 发的帧数是A.2B.3C.4D.536.以太网交换机进行转发决策时使用的 P D U地址是A.目的物理地址 B.目的 I P地址 C.源物理地址 D.源 I P地址37.在一个采用 C S M A/C D协议的网络中,传输介质是一根完整的电缆,传输 速率为 1G b p s,电缆中的信号传播速度是 200000k m/s。
若最小数据帧长度减少 800比特,则最远的两个站点之间的距离至少需要A.增加 160m B.增加 80m C.减少 160m D.减少 80m38.主机甲和主机乙间已建立一个 T C P连接,主机甲向主机乙发送了两个连 续的 T C P段,分别包含 300字节和 500字节的有效载荷,第一个段的序列号为 200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是A.500B.700C.800D.100039.一个 T C P连接总是以 1K B的最大段发送 T C P段,发送方有足够多的数据 要发送。
当拥塞窗口为 16K B时发生了超时,如果接下来的 4个 R T T(往返时间)时间内的 T C P段的传输都是成功的,那么当第 4个 R T T时间内发送的所有 T C P段都得到肯定应答时,拥塞窗口大小是A.7K B B.8K B C.9K B D.16K B40.F T P客户和服务器间传递 F T P命令时,使用的连接是A.建立在 T C P之上的控制连接 B.建立在 T C P之上的数据连接 C.建立在 U D P之上的控制连接 D.建立在 U D P之上的数据连接二、分析题47.(9分)希赛公司网络拓扑图如下图所示,路由器 R1通过接口 E1、E2分别连接局域网 1、局域网 2,通过接口 L0连接路由器 R2,并通过路由器 R 2连 接域名服务器与互联网。
计算机考研专业课真题及答案解析
一、单项选择题:1-40题,每题20分共80分;在每个小题给出的四个选项中选正确答案;1、若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈工作,则不可能得到的出栈序列是A、dcebfaB、cbdaefC、bcaefdD、afedcb2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺顺序是A、bacdeB、dbaceC、dbcaeD、ecbad3、下列线索二叉树中用虚线表示线索,符合后序线索树定义的是4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是A、13,48B、24,48C、24,53D、24,905、在一棵度数为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是A、41B、82C、113D、1226、对nn>=2个权值均不相同的字符构成哈弗曼树,关于该树的叙述中,错误的是A、该树一定是一棵完全二交叉B、树中一定没有度为1的结点C、树中两个权值最小的结点一定是兄弟结点D、树中任一非叶结点的权值一定不小于下一层任一结点的权值7、若无向图G=中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是A、6B、15C、16D、218、对下图进行拓扑排序,可以得到不同的拓扑序列的个数是A、4B、3C、2D、19、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是A、4B、5C、6D、710、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是A、递归次数于初始数据的排列次数无关B、每次划分后,先处理较长的分区可以减少递归次数勤思考研C、每次划分后,先处理较短的分区可以减少递归次数D、递归次数与每次划分后得到的分区处理顺序无关11、对一组数据2,12,16,88,5,10进行排序,若前三趟排序结果如下:第一趟:2,12,16,5,10,88第二趟:2,12,5,10,16,88第三趟:2,5,10,12,16,88则采用的排序方法可能是A.冒泡排序法B.希尔排序法C.归并排序法D.基数排序法12.下列选项中,能缩短程序执行时间的措施是1.提高CPU时钟频率2.优化通过数据结构3.优化通过程序A.仅1和2B.仅1和3C,仅2和3,2,313.假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生益处的是A. r1 x r2B. r2 x r3C. r1 x r4D. r2 x r414.假定变量i,f,d数据类型分别为int, float, doubleint用补码表示,float 和double用IEEE754单精度和双精度浮点数据格式表示,已知i=785,f=,d=,若在32位机器中执行下列关系表达式,则结果为真的是I i==intfloatIIIf==floatintfIIIf==floatdoublefIVd+f-d==fA. 仅I和IIB. 仅I和IIIC. 仅II和IIID. 仅III和IV15.假定用若干个2K x 4位芯片组成一个8K x 8为存储器,则0B1FH所在芯片的最小地址是16.下列有关RAM和ROM得叙述中正确的是I RAM是易失性存储器,ROM是非易失性存储器II RAM和ROM都是采用随机存取方式进行信息访问III RAM和ROM都可用做CacheIV RAM和ROM都需要进行刷新A. 仅I和IIB. 仅II和IIIC. 仅I ,II, IIID. 仅II,III,IV17.下列命令组合情况,一次访存过程中,不可能发生的是未命中,Cache未命中,Page未命中未命中,Cache命中,Page命中命中,Cache未命中,Page命中命中,Cache命中,Page未命中18.下列寄存器中,反汇编语言程序员可见的是A.存储器地址寄存器MARB.程序计数器PCC.存储区数据寄存器MDRD.指令寄存器IR19.下列不会引起指令流水阻塞的是A.数据旁路B.数据相关C.条件转移D.资源冲突20.下列选项中的英文缩写均为总线规范的是A. PCI、CRT、USB、EISAB. ISA、CPI、VESA、EISAC. ISA、SCSI、RAM、MIPSD. ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是I保护现场II开中断III关中断IV保存断点V中断事件处理VI恢复现场VII中断返回A、I->V->VI->II->VIIB、III->I->V->VIIC、III->IV->V->VI->VIID、IV->I->V->VI->VII22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为16001200,颜色深度为24位,帧频为85HZ,现实总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为A、245MbpsB、979MbpsC、1958MbpsD、7834Mbps23、下列选项中,操作S提供的给应程序的接口是A、系统调用B、中断C、库函数D、原语24、下列选项中,导制创进新进程的操作是I用户登陆成功 II设备分配 III启动程序执行A、仅I和IIB、仅II和IIIC、仅I和IIID、I、II、III25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是A、0,1B、1,0C、1,2D、2,026、下列选项中,降低进程优先权级的合理时机是A、进程的时间片用完B、进程刚完成I/O,进入就绪列队C、进程长期处于就绪列队D、进程从就绪状态转为运行状态27、进行PO和P1的共享变量定义及其初值为booleam flag2;int turn=0;flag0=false; flag1=false;若进行P0和P1访问临界资源的类C代码实现如下:void p0 33KBB. 519KBC. 1057KBD. 16513KB31. 设当前工作目录的主要目的是A. 节省外存空间B. 节省内存空间C. 加快文件的检索速度D. 加快文件的读写速度32.本地用户通过键盘登陆系统是,首先获得键盘输入信息的程序时A. 命令解释程序B. 中断处理程序C. 系统调用程序D. 用户登录程序33. 下列选项中,不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能34.在下图所表示的采用”存储-转发”方式分组的交换网络中所有的链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小为20B若主机H1向主机H2发送一个大小为980000的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接受完为止,需要的时间至少是B.C.D.35.某自治系统采用RIP协议,若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含的信息<net1,16>,则可能得出的结论是A. R2可以经过R1到达net1,跳数为17B. R2可以到达net1,跳数为16C. R1可以经过R2到达net1,跳数为17不能经过R2到达net136.若路由器R因为拥塞丢弃IP分组,则此时R可向发出该IP分组的源主机的ICMP报文件的类型是A. 路由重定向B. 目的不可达C. 源抑制D. 超时37、某网络的IP地址空间为/24采用长子网划分,子网掩码为,则该网络的最大子网个数、每个子网内的最大可分配地址个数为A、32,8B、32,6C、8,32D、8,3038、下列网络设备中,能够抑制网络风暴的是I中断器II集线器III网桥IV路由器A、仅I和IIB、仅IIIC、仅III和IVD、仅IV39、主机甲和主机乙之间建立一个TCP连接,TCP最大段长度为1000字节,勤思考研若主机甲的当前拥塞窗口为4000字节,在主机甲向主机乙连续发送2个最大段后,成功收到主机乙发送的第一段的确认段,确认段中通告的接收窗口大小为2000字节,则此时主机甲还可以向主机乙发送的最大字节数是A、1000B、2000C、3000D、400040、如果本地域名服务无缓存,当采用递归方法解读另一网络某主机域名时,用户主机本地域名服务器发送的域名请求条数分别为A、1条,1条B、1条,多条C、多条,1条D、多条,多条二、综合应用题:41-47小题,共70分41.10分将关键字序列7、8、30、11、18、9、14散列存储到散列表中,勤思考研散列表的存储空间是一个下标从0开始的一个一维数组散列,函数为:Hkey=key x 3MODT,处理冲突采用线性探测再散列法,要求装载因子为问题:1.请画出所构造的散列表;2.分别计算等概率情况下,查找成功和查找不成功的平均查找长度;42.13分设将nn>1个整数存放到一维数组R中;设计一个在时间和空间两方面尽可能高效的算法;将R中的序列循环左移P0<P<n个位置,即将R中的数据由X0, X1, ……Xn-1变换为Xp, Xp-1 …Xn-1,X0, X1……Xp-1要求:1、给出算法的基本设计思想;2、根据设计思想,采用C或C++或JAVA语言描述算法,关键之处给出注释;3、说明你所设计算法的时间复杂度和空间复杂度;43、11分某计算机字节长为16位,主存地址空间大小为128KB,按字编址;采用字长指令格式,指令名字段定义如下:1512 116 50源操作数目的操作数转移指令采用相对寻址,相对偏移是用补码表示,寻址方式定义如下:注:X表示有存储地址X或寄存器X的内容,请回答下列问题:1、该指令系统最多可有多少指令该计算机最多有多少个通用寄存器勤思教育存储地址寄存器MAR和存储数据寄存器MDR至少各需多少位2、转移指令的目标地址范围是多少3、若操作码0010B表示加法操作助记符为add,寄存器R4和R5得编号分别为100B 何101B,R4的内容为1234H,R5的内容为5678H,地址1234H中的内容为5678H,5678H中的内容为1234H,则汇编语言为addR4,R5 逗号前为源操作符,逗号后目的操作数对应的机器码是什么用十六进制该指令执行后,勤思教育哪些寄存器和存储单元的内容会改变改变后的内容是什么44、12分某计算机的主存地址空间大小为256M,按字节编址;指令Cache分离,均有8个Cache行,每个Cache行大小为64MB,数据Cache采用直接映射方式,勤思教育现有两个功能相同的程序A和B,其伪代码如下:程序A:int a256256; ......int sum_array1{int i, j, sum = 0;for i = 0; i < 256; i++ for j= 0; j < 256; j++ sum += aij;return sum;}程序B:int a256256; ......int sum_array2{int i, j, sum = 0;for j = 0; j < 256; j++ for i= 0; i < 256; i++ sum += aij;return sum;}假定int类型数据用32位补码表示,程序编译时i,j,sum均分配在寄存器中,数组a按行优先方式存放,其地址为320十进制;请回答,要求说明理由或给出计算过程;1、若不考虑用于Cache一致维护和替换算法的控制位,则数据Cache的总容量为多少2、数组元素a031和a11各自所在的主存块对应的Cache行号分别是多少Cache 行号从0开始3、程序A和B得数据访问命中率各是多少哪个程序的执行时间短45、7分假设计算机系统采用CSCAN循环扫描磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态1、请说明在上述条件如何进行磁盘块空闲状态的经管;2、设某单面磁盘的旋转速度为每分钟6000转,勤思教育每个磁道有100个扇区,相临磁道间的平均移动的时间为1ms.若在某时刻,磁头位于100号磁道处,并沿着磁道号增大的方向移动如下图所示,磁道号的请求队列为50,90,30,120对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间需要给出计算过程;46.8分设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址;勤思教育某进程最多需要6页数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框;页号页框号装入时间访问位0 7 130 11 4 230 12 2 200 13 9 160 1当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据;请回答下列问题:1、该逻辑地址对应的页号时多少2、若采用先进先出FIFO置换算法,该逻辑地址对应的物理地址要求给出计算过程;3、采用时钟Clock置换算法,该逻辑地址对应的物理地址是多少要求给出计算过程;设搜索下一页的指针按顺时针方向移动,且指向当前2号页框,示意图如下47、9分某局域网采用CSMA/CD协议实现介质访问控制,数据传输率为100M/S,主机甲和主机已的距离为2KM,信号传播速速时200000M/S请回答下列问题,并给出计算过程;1、若主机甲和主机已发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻为止,最短经过多长时间最长经过多长时间假设主机甲和主机已发送数据时,其它主机不发送数据2、若网络不存在任何冲突与差错,主机甲总是以规范的最长以太数据帧1518字节向主机已发送数据,主机已每成功收到一个数据帧后,立即发送下一个数据帧,勤思教育此时主机甲的有效数据传输速率是多少不考虑以太网帧的前导码答案1-5 D C B C B6-10 A A B A D11-15 A D C B D16-20 A D B A D21-25 A D A C B26-30 A A B B C31-35 C B C A A36-40 C B C A A41、1因为装填因子为,数据总数为7,所以存储空间长度为L = 7/ = 10因此可选T=10,构造的散列函数为Hkey = key3 MOD 10线性探测再散列函数为:Hi = Hkey+ di MOD 10 , di = 1,2,3 (9)因此,各数据的下标为H7 = 73 MOD 10 = 1H8 = 83 MOD 10 = 4H30 = 303 MOD 10 = 0H11 = 113 MOD 10 = 3H18 = 183 MOD 10 = 4H1 = H18 +1 MOD 10 = 5H9 = 93 MOD 10 = 7H14 = 143 MOD 10 = 2所构造的散列表如下:2查找成功的平均查找长度为:ASL1 = 1+1+1+1+2+1+1/7 = 8/7查找不成功的平均查找长度为:ASL2 =7+6+5+4+3+2+1+2+1+1 =42、1建立一个可以放下p个整数的辅助队列,将数组R中的前p个整数依次进入辅助队列,将R中后面的n-p个整数依次前移p个位置,将辅助队列中的数据依次出队,依次放入R中第n-p个整数开始的位置;2使用c语言描述算法如下:void Shiftint pR, int n, int p 题思路:1cache总容量等于cache每一行的容量乘以cache的行数;大家需要注意的是,本题cache总容量分别等于数据cache和指令cache的总和;2分别计算出A031A11的地址的值,然后根据直接映射方式除以cache行的大小,与cache行数求余,所得的余数就是所映射的cache块;3cache的命中率等于访问cache的次数除以cache的次数加上访问内存的次数;本题通过计算得知,命中率高的计算速度快;45、12KB = 210248bit = 16384bit;因此可以使用位图法进行磁盘块空闲状态经管,每1bit表示一个磁盘块是否空闲;2每分钟6000转,转一圈的时间为,通过一个扇区的时间为;根据CSCAN算法,被访问的磁道号顺序为100 à120 à 30à 50 à 90,因此,寻道用去的总时间为:20 + 90 + 20 + 40 1ms = 170ms总共要随机读取四个扇区,用去的时间为: + 4 = = 所以,读完这个扇区点共需要 170ms + = ;46、117CAH 转换为二进制为:0001 0111 1100 1010, 页的大小为1KB,所以页内偏移为10位,于是前6位是页号,所以其页号为0001 01,转换为10进制为5,所以,17CA对应的页号为5;2若采用先进先出置换算法,则被置换出的页号对应的页框号是7,因此对应的二进制物理地址为:0001 1111 1100 1010,转换为16进制位的物理地址为1FCAH;3若采用时钟算法,且当前指针指向2号页框,则第一次循环时,访问位都被置为0,在第二次循环时,将选择置换2号页框对应的页,因此对应的二进制物理地址为:0000 1011 1100 1010,转换为16进制物理地址为0BCAH;47、1当甲乙两台主机同时向对方发送数据时,两台主机均检测到冲突的时间最短:Tmin = 1KM/200000KM/S2 = 10us当一台主机发送的数据就要到达另一台主机时,另一台主机才发送数据,两台主机均检测到冲突的时间最长:Tmax = 2KM/200000KM/S2 = 20us2主机甲发送一帧数据所需的时间为:T1 = 1518B/10Mbps =数据在传输过程中所需的时间:T2 = 2KM/200000KM/S =因此,主机甲的有效数据传输速率为:V= 10MbpsT1/T1+T2 = 10Mbps+ =。
计算机网络考研试题及答案
计算机网络考研试题及答案一、选择题1. 在计算机网络中,下列哪个选项是描述数据链路层的特点的?A. 提供可靠的数据传输服务B. 在点对点通信中建立连接C. 提供网络地址与物理地址的转换D. 提供网络中不同主机之间的通信答案:C2. 以下哪个选项不属于互联网工作模式中的一种?A. 客户端/服务器模式B. 对等网络模式C. 主从模式D. 集中式模式答案:D3. 在TCP/IP协议中,哪个选项提供了对数据的可靠传输?A. IP层B. UDP层C. TCP层D. HTTP层答案:C4. 在TCP协议中,滑动窗口是用来实现下列哪项功能的?A. 确认接收到的数据B. 控制发送端的数据速率C. 选择合适的路径发送数据D. 压缩传输数据答案:B5. 在IPv6地址中,下列哪个选项是合法的IPv6地址格式?A. 192.168.0.1B. FE80::ABCD:1234:5678:9ABCC. 10.0.0.1D. 255.255.255.0答案:B二、问答题1. 简述OSI七层模型,并列举每层的功能。
答案:OSI七层模型是一种将计算机网络协议按照功能进行分层的模型。
1) 物理层:负责定义物理介质和信号传输方式。
2) 数据链路层:负责将数据帧从一个节点传输到另一个节点。
3) 网络层:负责数据的路由和转发。
4) 传输层:负责端到端的数据传输和流量控制。
5) 会话层:负责建立、管理和结束会话。
6) 表示层:负责数据的格式化、加密和压缩。
7) 应用层:负责提供网络服务和用户接口。
2. 简述TCP和UDP协议的特点以及适用场景。
答案:TCP协议是一种可靠的传输协议,具有如下特点:- 提供可靠的数据传输服务,保证数据的顺序和完整性;- 采用滑动窗口和拥塞控制机制,实现流量控制和拥塞控制;- 适合传输大量数据和对数据顺序要求较高的场景;UDP协议是一种无连接的传输协议,具有如下特点:- 不提供可靠传输服务,在传输过程中可能丢失数据;- 传输速度快,延迟低;- 适合对传输速度要求高、对数据丢失可以容忍的场景,如视频直播、在线游戏等。
计算机网络考研题库含答案
计算机网络考研题库含答案计算机网络考研题库含答案计算机网络是现代社会中不可或缺的一部分,它连接了世界各地的人们,使得信息和数据的传输变得更加便捷和高效。
对于计算机网络专业的考研学生来说,熟悉和掌握计算机网络的知识是非常重要的。
为了帮助考研学生更好地备考,下面提供一些计算机网络考研题库含答案。
一、选择题1. 在TCP/IP协议中,下列哪个协议是用于将IP地址转换为物理地址的?A. ARPB. ICMPC. UDPD. TCP答案:A2. 下列哪个是网络层的协议?A. HTTPB. IPC. FTPD. SMTP答案:B3. 在计算机网络中,下列哪个是应用层的协议?A. TCPB. UDPC. HTTPD. IP答案:C4. 在计算机网络中,下列哪种拓扑结构是最常见的?A. 总线型B. 星型C. 环形D. 网状答案:B5. 下列哪个协议是用于在网络中传输电子邮件的?A. SMTPB. FTPC. HTTPD. DNS答案:A二、填空题1. 在计算机网络中,IP地址由______位组成。
答案:322. 在TCP/IP协议中,UDP是一种______连接的传输协议。
答案:无3. 在计算机网络中,HTTP是一种______协议。
答案:应用层4. 在计算机网络中,FTP是一种______协议。
答案:应用层5. 在计算机网络中,DNS是一种______协议。
答案:应用层三、简答题1. 什么是IP地址?它的作用是什么?答:IP地址是指互联网协议地址,它是计算机在网络中的唯一标识。
IP地址的作用是用于标识和定位计算机在网络中的位置,使得数据能够准确地传输到目标计算机。
2. TCP与UDP有什么区别?答:TCP(传输控制协议)是一种面向连接的传输协议,它提供可靠的数据传输,保证数据的完整性和顺序性。
UDP(用户数据报协议)是一种无连接的传输协议,它提供不可靠的数据传输,不保证数据的完整性和顺序性。
TCP适用于对数据传输要求高的场景,如文件传输和网页浏览;UDP适用于对实时性要求高的场景,如音视频传输和游戏。
2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版
2021-2021计算机考研真题及答案(含选择题解析)WORD高清晰版2021年统考计算机考研真题一.单项选择题,每小题2分,共80分。
1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。
若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是 A.1 B.2 C.3 D.4 3.给定二叉树图所示。
设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。
若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是A.LRN B.NRL C.RLN D.RNL4.下列二叉排序树中,满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是 A.39 B.52 C.111 D.1196.将森林转换为对应的二叉树,若在二叉树中,结点u是结点v的父结点的父结点,则在原来的森林中,u和v可能具有的关系是 I.父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中,正确的是I.所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III8.下列叙述中,不符合m阶B树定义要求的是A.根节点最多有m棵子树 B.所有叶结点都在同一层上C.各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是A.3,5,12,8,28,20,15,22,19 B. 3,5,12,19,20,15,22,8,28 C.3,8,12,5,20,15,22,28,19 D. 3,12,5,8,28,20,15,22,1910.若数据元素序列11,12,13,7,8,9,23,4,5是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是1A.起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯・诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是 A.指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元 12.一个C语言程序在一台32位机器上运行。
《计算机网络》-考研真题及答案共29页PPT资料PPT文档共31页
21、静念园林好,人间良可辞。 22、步步寻往迹,有处特依依。 23、望云惭高鸟,临木愧游鱼。 24、结庐在人境,而无车马喧;问君 何能尔 ?心远 地自偏 。 25、人生归有道,衣食固其端。
21、要知道对好事的称颂过于夸大,也会招来人们的反感轻蔑和嫉妒。——培根 22、业精于勤,荒于嬉;行成于思,毁于随。——韩愈
23、一切节省,归根到底都归结为时间的节省。——马克思 24、意志命运往往背道而驰,决心到最后会全部推倒。——莎士比亚
25、学习是劳动,是充满思想的劳动。——乌申斯基
谢谢!
பைடு நூலகம்
计算机网络考研试题题库
计算机网络考研试题题库计算机网络作为当今信息时代的重要基石,其知识体系在考研中占据着重要的地位。
以下为您呈现一份较为全面的计算机网络考研试题题库。
一、选择题1、在 OSI 参考模型中,负责将比特流转换成帧的是()A 物理层B 数据链路层C 网络层D 传输层答案:B解析:数据链路层的主要功能之一就是将物理层传输的比特流组织成帧。
2、以下哪种交换方式在数据传输过程中延迟最小?()A 电路交换B 报文交换C 分组交换答案:A解析:电路交换在通信前建立一条专用的物理通路,数据传输过程中延迟最小。
3、 TCP 协议工作在 OSI 参考模型的()A 物理层B 数据链路层C 网络层D 传输层答案:D解析:TCP(传输控制协议)是一种面向连接的、可靠的传输层协议。
4、 IP 地址 1921681100 属于()A A 类地址B B 类地址C C 类地址D D 类地址答案:C解析:C 类地址的范围是 192000 到 223255255255。
5、在以太网中,冲突发生后,重传前的退避时间是()A 固定的B 随机的C 由发送方决定D 由接收方决定答案:B解析:为了减少冲突的再次发生,重传前的退避时间是随机的。
二、填空题1、计算机网络按覆盖范围可分为____、____和____。
答案:广域网、城域网、局域网2、网络协议的三要素是____、____和____。
答案:语法、语义、同步3、常用的信道复用技术有____、____和____。
答案:频分复用、时分复用、波分复用4、 HTTP 协议的默认端口号是____。
答案:805、网络拓扑结构主要有____、____、____、____和____。
答案:总线型、星型、环型、树型、网状型三、简答题1、简述 TCP 三次握手的过程。
答:TCP 三次握手的过程如下:第一次握手:客户端向服务器发送一个 SYN 报文段,其中包含客户端的初始序列号(ISN)。
此时客户端进入 SYN_SENT 状态。
计算机考研复试题目及答案详解
计算机考研复试题目及答案详解一、选择题1. 下列不属于计算机网络协议的是:A. TCP/IPB. HTTPC. FTPD. IPX/SPX答案:D. IPX/SPX2. 网络拓扑结构中,哪种结构的故障对整个网络影响最小?A. 星型拓扑B. 环型拓扑C. 总线型拓扑D. 树型拓扑答案:A. 星型拓扑3. TCP/IP协议簇中,下列协议不属于网络层的是:A. IP协议B. ICMP协议C. ARP协议D. RIP协议答案:C. ARP协议4. 下列哪个属于面向连接的传输层协议?A. UDPB. TCPC. IPD. ICMP答案:B. TCP5. 下列哪个不属于计算机网络的关键技术?A. DNSB. DHCPC. NATD. VPN答案:D. VPN二、问答题1. 请简述TCP/IP协议栈的层次结构,并描述每个层次的作用。
答:TCP/IP协议栈的层次结构分为四层,分别是物理层、网络层、传输层以及应用层。
物理层:负责将比特流转化为物理信号进行传输,并处理物理层面的数据传输问题。
网络层:主要负责将数据包从源主机传输到目标主机,通过IP协议进行分组传输,并处理路由选择、分组转发等问题。
传输层:提供端到端的数据传输服务,主要有TCP和UDP两种协议。
TCP提供面向连接的可靠数据传输服务,包括数据分段、流量控制、拥塞控制等功能;而UDP则提供无连接的不可靠数据传输服务。
应用层:为用户提供各种网络应用服务,如HTTP、FTP、DNS等。
在应用层中,数据被封装成特定的格式,通过网络传输到目标主机后被解封装,并交给相应的应用程序进行处理。
2. OSI参考模型和TCP/IP协议栈有什么区别?答:OSI参考模型和TCP/IP协议栈都是用于网络通信的架构模型,但两者有以下区别:1) 层次结构不同:OSI参考模型由七层组成,分别是物理层、数据链路层、网络层、传输层、会话层、表示层和应用层;而TCP/IP协议栈由四层组成,分别是物理层、网络层、传输层和应用层。
考研计算机网络试题及答案
考研计算机网络试题及答案一、选择题1. 计算机网络是指什么?A. 连接在同一个地理位置上的计算机系统B. 用于在有线电视网络中向电视用户提供服务的设备和软件系统C. 将地理位置不同的计算机和其他设备连接在一起的互联网D. 仅限于使用Internet进行通信的计算机网络答案:C2. 在计算机网络中,以下哪个协议用于将IP地址解析为物理地址?A. ARPB. ICMPC. RARPD. UDP答案:A3. 哪一项不是计算机网络中的重要性能指标?A. 带宽B. 吞吐量C. 时延D. 压缩比答案:D4. 在TCP/IP协议中,UDP是一种无连接的协议,而TCP是一种有连接的协议。
以下选项中哪个协议属于TCP?A. HTTPB. FTPC. IPD. DNS答案:B5. 计算机网络中的“拥塞控制”是指什么?A. 通过算法调整路由路径来优化网络性能B. 控制数据流入网络的速率,以避免过多的数据导致网络拥塞C. 提供数据完整性和可靠性的机制D. 重传丢失的数据包答案:B二、填空题1. 在计算机网络层次结构中,________ 提供了一种将数据从源主机发送到目标主机的存在。
答案:网络层2. 在计算机网络中,IP地址类似于家庭的________。
答案:住址或街道3. 在TCP/IP协议中,_______ 是用于将IP地址解析为物理地址的协议。
答案:ARP4. DNS是一种用于将域名解析为IP地址的协议,DNS的全称是________。
答案:域名系统5. ________ 是在计算机网络中用于识别不同应用程序或服务的端口号。
答案:端口号三、简答题1. 简要解释计算机网络的五层协议模型。
答案:计算机网络的五层协议模型是指物理层、数据链路层、网络层、传输层和应用层。
物理层负责传输数据中的比特流,数据链路层负责将比特流组装成帧并进行物理寻址和差错检测,网络层负责将数据从源主机发送到目标主机,传输层负责提供端到端的可靠数据传输,应用层负责提供特定的网络应用服务。
计算机网络试卷及答案(硕士研究生)
《计算机网络与通信》试题(学术型)学号_姓名________________HTTP协议中定义了哪些加密服务?请使用分析/SampleCaptures 中http_with_jpegs.cap.gz A simple capture containing a few JPEG pictures one can reassemble and save to a file.对话过程。
(10 分)(1)SSH服务:为建立在应用层和传输层基础上的安全协议。
SSH是目前较可靠,专为远程登录会话和其他网络服务提供安全性的协议。
利用SSH协议可以有效防止远程管理过程中的信息泄露问题。
(2)SSL服务:用以保障在In ternet上数据传输之安全,利用数据加密(En cryptio n)技术,可确保数据在网络上之传输过程中不会被截取及窃听。
(3)TLS服务:用于在两个通信应用程序之间提供保密性和数据完整性。
该协议由两层组成:TLS记录协议(TLS Record)和TLS握手协议(TLS Handshake )。
较低的层为TLS记录协议,位于某个可靠的传输协议(例如TCP)上面,与具体的应用无关。
19.QW0D0 10.LL1Q1 KLUJ KJ G phll^-port > http [SYN] 5H|-0 VilbO M ffiS-1^ —2LQHGS1 1011.1 UXLW1 KJ £kttp> pknex-port [Sffl, KK] 5eq-0 艇・1 血釧Len-05WCFBM43 0.W 10.1.1.1111 10A.1.1 KP 貝pkm洲t、http kd Seol “渝那Ltrx)Tcp通过三次握手,建立连接上图中48、50是向服务器请求.jpg的文件511.4139G9 511-415274 fiO 1.4153W 61 1.41636010,1X110.1.1.110.1X10110.1A.110fe1.1,1011044,10110.1,1,110.1-1.101TCPTCPTCPrfTTP[TCP 訓of a reiser bled PUal1514 [TCP 辭ynefit of A『朋Mfrblpri F[>,]54 pc'le-infex > http [ACK] seq=59£■■ir=65535 Len=OB2D HT-P/1.1 200 OK (3PEG 1FIF58、59服务器发送分组后的数据,60客户机回应,61图片发送成功。
2019年考研计算机学科专业基础综合真题及答案解析
2019年考研计算机学科专业基础综合真题及答案解析(1/40)单项选择题第1题设n是描述问题规模的非负整数,下列程序段的时间复杂度是x=0;while(n>=(x+l)*(x+l))x=x+l;A.O(log n)B.O(n1/2)C.O(n)D.O(n2)下一题(2/40)单项选择题第2题若将一棵树T转化为对应的二又树BT,则下列对BT的遍历中,其遍历序列与T的后根遍历序列相同的是A.先序遍历B.中序遍历C.后序遍历D.按层遍历上一题下一题(3/40)单项选择题第3题对n个互不相同的符号进行哈夫曼编码。
若生成的哈夫曼树共有115个结点,则n的值是A.56B.57C.58D.60上一题下一题(4/40)单项选择题第4题在任意一棵非空平衡二又树(AVL树)T1中,删除某结点v之后形成平衡二又树T2,再将w插入T2形成平衡二又树T3。
下列关于T1与T3的叙述中,正确的是I.若v是T1的叶结点,则T1与T3可能不相同Ⅱ.若v不是T1的叶结点,则T1与T3一定不相同Ⅲ.若v不是T1的叶结点,则T1与T3一定相同A.仅IB.仅IIC.仅I、ⅡD.仅I、Ⅲ上一题下一题(5/40)单项选择题第5题下图所示的AOE网表示一项包含8个活动的工程。
活动d的最早开始时间和最迟开始时间图片A.3和7B.12和12C.12和14D.15和15上一题下一题(6/40)单项选择题第6题用有向无环图描述表达式(x+y)*((x+y)/x),需要的顶点个数至少是A.5B.6C.8D.9上一题下一题(7/40)单项选择题第7题选择一个排序算法时,除算法的时空效率外,下列因素中,还需要考虑的是I.数据的规模Ⅱ.数据的存储方式Ⅲ.算法的稳定性V.数据的初始状态A.仅ⅢB.仅I、ⅡC.仅Ⅱ、Ⅲ、IVD.I、Ⅱ、Ⅲ、Ⅳ上一题下一题(8/40)单项选择题第8题现有长度为11且初始为空的散列表HT,散列函数是H(key)=key%7,采用线性探查(线性探测再散列)法解决冲突将关键字序列87,40,30,6,11,22,98,20依次插入到HT后,HT查找失败的平均查找长度是A.4B.5.25C.6D.6.29上一题下一题(9/40)单项选择题第9题设主串T=“abaabaabcabaabc”,模式串S=“abaabc”,采用KMP算法进行模式匹配,到匹配成功时为止,在匹配过程中进行的单个字符间的比较次数是A.9B.10C.12上一题下一题(10/40)单项选择题第10题排序过程中,对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。
计算机全国统考计算机网络考研真题和答案
计算机全国统考计算机网络考研真题和答案-CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN网络习题整理(09-14年考研真题)第1章概论选择题1. (09年考研33题)在OSI参考模型中,自下而上第一个提供端到端服务的层次是A. 数据链路层B. 传输层C. 会话层D. 应用层【解答】选B。
试题中指明了这一层能够实现端到端传输,也就是端系统到端系统的传输,因此判断是传输层。
数据链路层主要负责传输路径上相邻节点间的数据交付,这个节点包括了交换机和路由器等数据通信设备,这些设备不能称之为端系统,因此数据链路层不满足题意。
试题中指明了这一层能够实现传输,会话层只是在两个应用进程之间建立会话而已,应用层只是提供应用进程之间通信的规范,都不涉及到传输。
【考查知识点】本题考察的知识点主要是OSI模型及其各层的主要功能。
2. (10年考研33题)下列选项中,不属于网络体系结构中所描述的内容是A.网络的层次B.每一层使用的协议C.协议的内部实现细节D.每一层必须完成的功能【解答】选C。
把计算机网络的各层及其协议的集合称为网络体系的结构;换种说法,计算机网络体系结构就是这个计算机网络及其构件所应完成的功能的精确定义。
显然A、B、D强调的是各层的功能及其使用的协议,C协议的内部实现细节不符合;【考查知识点】考察的是对计算机网络体系结构定义的理解;3. (10年考研34题)在下图所示的采用“存储-转发”方式分组的交换网络中,所有链路的数据传输速度为100Mbps,分组大小为1000B,其中分组头大小20B,若主机H1向主机H2发送一个大小为980000B的文件,则在不考虑分组拆装时间和传播延迟的情况下,从H1发送到H2接收完为止,需要的时间至少是A. 80msB. 80.08msC. 80.16msD.80.24ms【解答】选C。
由题设可知,分组携带的数据长度为980B,文件长度为980000B,需拆分为1000个分组,加上头部后,每个分组大小为1000B,总共需要传送的数据量大小为1MB。
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答
2024年研究生考试考研计算机学科专业基础(408)复习试题及解答一、单项选择题(本大题有40小题,每小题2分,共80分)1、在计算机网络中,路由器的主要作用是()。
A. 资源共享B. 数据转发C. 分布式处理D. 负载均衡答案:B解析:路由器是连接两个或多个网络的硬件设备,在网络间起网关的作用。
路由器的主要功能就是进行路由选择和数据包的转发,即选择最佳的路径,将数据包从一个网络转发到另一个网络。
因此,选项B“数据转发”是路由器的主要作用。
选项A“资源共享”是计算机网络的主要功能之一,但不是路由器的主要作用;选项C“分布式处理”是计算机网络中分布式系统的一个特点,与路由器的主要功能不符;选项D“负载均衡”是路由器可能具备的一种功能,但不是其主要作用。
2、在关系数据库中,若关系R和S具有相同的属性个数,且对应的属性取自同一个域,则R与S的并集是由属于R或属于S的元组组成的集合,其结果关系()。
A. 仍属于RB. 仍属于SC. 既属于R又属于SD. 既不属于R也不属于S答案:D解析:在关系数据库中,若两个关系R和S具有相同的属性个数,且对应的属性取自同一个域,则它们可以进行并集操作。
R与S的并集是由属于R或属于S(或两者都属于)的元组组成的集合。
然而,这个并集的结果关系并不直接属于R或S,因为并集操作会生成一个新的关系,它可能包含R和S中所有的元组,也可能只包含部分元组(如果R和S有共同的元组,则这些元组在并集中只会出现一次)。
因此,选项D“既不属于R也不属于S”是正确的。
3、在C语言中,若有以下定义和语句:int a[10]={1,2,3,4},p=a;p++;则p的值是()。
A. 1B. 2C. 3D. 4答案:B解析:在C语言中,数组名代表数组首元素的地址。
因此,int a[10]={1,2,3,4},p=a; 这行代码定义了一个整型数组a,并初始化了前四个元素为1、2、3、4,然后定义了一个整型指针p,并将它初始化为指向数组a的首元素。