试题库在线考试题库-历年真题模拟试题及答案-考研在线试题测试中心-希赛网

题库

首页 > 题库 > 考研

47、网络空间是继陆海空地之后的“第五疆域”，网络技术是网络疆域建设与治理的基础。路由算法与协议是网络核心技术之一，对其准确认知，合理选择与应用，对网络建设十分重要。假设现有互联网中的4个自治系统互连拓扑示意图如题47图所示。其中，AS1运行内部网关协议RIP；AS3规模较小，自治系统内任意两个主机间通信，经过路由器数不超过15个；AS4规模较大，自治系统内任意两个主机间通信，经过路由器数量可能超过20个。请回答下列问题：（1）若仅有RIP和 OSPF内部网关协议供选择，则AS4应选择哪个协议?（1分）（2）若AS3中的某主机向本自治系统另一主机发送一个IP分组，为确保该IP分组能正常接收，则该IP分组的初始TTL值应至少设置为多少？（1分）（3）起始交换并建立路由表，每次交换耗时30s。不考虑初始建立交换，从第一次正式交换起，经过多长时间下图中所有路由器都可以收到左下网络的到达路径信息？多久可以全部接收到右下网络到达路径信息？（2分）（4）右上方的自治系统检测到了一个直连网络，将这个信息通报给左下方的一个自冶系统；右上方发给左下方的BGP会话是什么？用的是什么BGP报文？自治系统边界到自治系统内通知信息用的是BGP哪一个会话？（3分）（5）若R14和R15均收到分别由R11、R12、R13通告的到达网络136.5.16.0/20的可达信息为：目的网络：136.5.16.0/20，AS路径：AS2 AS8 AS19，下一跳：R11目的网络：136.5.16.0/20，AS路径：AS3 AS7 AS11 AS19，下一跳：R12目的网络：136.5.16.0/20，AS路径：AS4 AS10 AS19，下一跳：R13则在无策略约束情况下，R14和R15更新路由表后，各自路由表中到达网络136.5.16.0/20路由的下一跳分别是什么（用路由器名称表示）？（2分）

46、（8分）在某个网络系统中有一缓冲区B，B可以存放一个数据分组。现有C1、C2、C3三种操作，功能如下。C1：把一个数据分组写入B（B空时才能执行）C2：从B中读一个分组（B非空时才能执行）C3：对B中的数据分组进行修改（B非空时才能执行）（1）若进程P1、P2都要执行C1，实现C1代码是否为临界区，为什么？（2分）（2）设B初始为空，P1执行C1一次，P2执行C2一次，定义尽可能少的信号量，用wait()、signal()操作描述P1、P2之间的同步互斥关系，说明信号量的作用与初值。（3分）（3）设B初始非空，P1、P2各执C3一次，定义尽可能少的信号量，用wait()、signal()操作描述P1，P2的同斥，说明信号量的作用与初值。（3分）

45、（7分）某计算机采用虚拟页式存储管理，虚拟地址、物理地址为32位，页表项大小为4B，页面大小为4MB。虚拟地址结构如下：进程P 的页表起始虚拟地址为B8C0 0000H，页表被装载到物理地址为6540 0000H开始的连续空间。（1）若进程P访问1234 5678H时发生缺页，经缺页异常处理和MMU地址转换之后，PA=BAB4 5678H,此次缺页异常处理过程中，需要为所缺页分配页框并更新相应的页表项，则该页表项VA、PA分别为？该页表项的页框号更新后的值是什么？（3分）（2）P的页表所在页的页号是多少？该页对应的页表项的虚拟地址是多少？该页表项中的页框号是多少？（4分）

44、（10分）承接43题条件，C语言程序“sum+=a[i]”，对应的指令如下：i,sum,数组a都为int型，r1~r5的寄存器编号为01H~05H（1）a的首地址、变量i、变量sum存储的寄存器编号是？（2）该系统采用小端方式，页式存储，页大小为4KB。执行第1条指令时，i=5，r1=0000 1332H，r3=0013 DFF0H，存储单元内容如下所示，执行sum+=a[i] 后，a[i] 的地址为？a[i] 和sum的机器数为？a[i] 所在页的页号为？此次执行中，数组a至少存放在几页中？（3）指令"sllir4，r2，2"的机器码是什么（用十六进制表示）？若数组a改为short类型，则指令序列s中，slli指令的汇编形式应是什么？

43、(13分) 计算机M，字长32位，按字节编址，采用32位定长指令字。add、slli、lw三条指令的机器码、功能说明如下：第一条是add指令R[rd]<-R[rs1]+R[rs2]第二条是slli指令，R[rd]<-R[rs1]<<shemt第三条是lw指令，R[rd]<-M[R[rs1]+imm]imm是补码，shamt表示移位位数，输入端A的数据来自寄存器rs1，输入端B的数据来自rs2。电路图如下：（1）M最多有几个寄存器，为什么shemt占5位。（2）add指令，ALUBsrc为？若rs1为8765 4321H，rs2为9876 5432H，则add执行后，F,OF,CF为多少？若add处理的是无符号数，则应该根据哪个标志位判断溢出? （3）执行slli时，控制信号Ext可以是0也可以是1，为什么？（4）执行lw指令时，Ext，ALUctr 为多少？（5）若指令的机器码是A040 A103H，则一定是lw指令，为什么？若执行该指令时，R[01H]=FFFF A2D0H,则读取数据的存储地址是多少？

42、将关键字数列20、3、11、18、9、14、7、依次存储到初始为空长度为11的散列表HT中。散列函数H(key)=(key×3)%11，发生冲突时探查地址序列是H1,H2,...，其中H0=H(key)，Hk=(H0+k^2)%11。K=1,2,3,...（1）画出散列表HT，并计算HT的装填因子。（2）查找关键字14的比较次数/比较序列。（3）查找关键字8时，查找失败时散列地址是多少？

41、已知图 G 采用邻接矩阵存储，其定义如下

40、若浏览器不支持并行TCP连接，使用非持久的HTTP/1.0协议请求浏览1个web页，该页中引用同一个网站上7个小图像文件，则从浏览器传输web页请求建立TCP连接开始后，到接收完所有内容为止。所需要的往返时间RTT数至少是（）。

39、如下图的支持VLAN划分的交换机，已按端口划分了3个VLAN，部分端口连接主机的IP和MAC地址如图所示，ARP表结构为，下列选项中，不会出现在ARP表中的是（）。

38、主机A向服务器请求Web页面，该页面由一个html文件以及所引用的长度大小为3MSS的图像文件构成。最长报文段生存时间为30ms，RTT为0.01ms。请问主机A从发送Web请求到关闭TCP连接，所需的最短时间是（）。

37、主机甲通过选择重传（SR）滑动窗口协议向主机乙发送帧的部分过程如下图所示。F为数据帧，ACKx为确认帧，X为帧序号。乙只对正确接收的数据帧进行独立确认。发送窗口与接收窗口大小相同且均为最大值。甲在t1时刻和t2时刻发送的数据帧分别是（）。

36、802.11采用CSMA/CA协议进行通讯，SIFS为28μs，DIFS为120μs，RTS、CTS、ACK的传播时延分别为3μs、2μs、2μs，主机A要向AP发送1998B的数据，数据传输速率为54Mbps，求隐蔽站B接收到CTS之后至少要将NAV值设置为多少μs？（）。

35、若UDP协议在计算校验和过程中，计算机得到中间结果为1011 1001 1011 0110时，还有需要加上最后一个16位数0110 0101 1100 0101，则最终计算得到的校验和是（）。

34、在下列二进制数字调制方法中，需要2个不同频率载波的是（）。

33、若分组交换网络及每段链路的带宽如图，则H1到H2的最大吞吐量约为（）。

32、某系统中磁盘的磁道号为400（编号为0~399），用循环扫描算法（CSCAN）进行调度，完成对200号磁道的请求后，磁头向磁道号减小的方向移动。若还有7个请求，磁道号分别为300，120，110，0，160，210，399，则完成上述请求后磁头移动的距离（）。

31、键盘中断服务例程执行结束时，所输入的数据存放位置是（）。

30、时间片轮转调度算法，时间片为5ms，有 10个进程，初始状态均处于就绪队列，执行结束前仅处于执行态或就绪态，队尾进程 P所需 CPU 时间最短，为 25ms。若不考虑系统开销，则 P 的周转时间为（）。

29、包含文件按名查找功能的系统调用是（）。

28、进程P有一个线程T，打开文件后获得指针fd，再创建线程Ta，Tb，则线程Ta，Tb可共享的资源是（）。① 进程 P的地址空间② 线程T的栈③ 线程T的fd

暂未登录

学员用户尊享特权

老师批改作业做题助教答疑学员专用题库高频考点梳理

上一页 1 2 3 4 5 6 下一页