12.19 -每日一题 - 408

每日一句：生活的道路一旦选定，就要勇敢的走到底，绝不回头。

数据结构

1 . 一个栈的入栈序列是abcde，则栈的不可能的输出序列是 （南京航空航天大学 2011年）

A．edcba

B．decba

C．dceab

D．abcde
           

答案：C

解析：堆栈讲究先进后出，后进先出。选项A，abcde先入栈，然后依次出栈，正好是edcba；选项B是abcd先依次入栈，然后d出栈，e再入栈，e出栈；选项C是错误的；选项D是a入栈，然后a出栈；b再入栈，b出栈……依此类推。

计算机网络

2.数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是 （中国科学技术大学 2009年）

A. 2           

B. 3               

C. 4               

D. 5
           

答案：C

解析：后退N 帧ARQ就是从出错处重发已发出过的N个帧。数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7 的帧。此处需要理解确认号的含义。确认帧的编号有两个含义：一表示接收方已收到该编号之前的所有帧，又表示接收方所希望接收的数据帧。本题当计时器超时时，若发送方只收到0、2、3 号帧的确认。对3号帧的确认表明，3号及之前的帧已被正确接收，现在希望接收的是4号帧，因此，需要从4号帧开始重传。

拓展：

后退N帧(GBN)协议的详细介绍，原文https://blog.csdn.net/weixin_44915226/article/details/105109670

操作系统

3．现在有三个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2、T3，且T1＜T2＜T3。系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是 。（西安电子科技大学 2002年）

A．T1+T2+T3
B．(3×T1+2×T2+T3)/3
C．(T1+T2+T3)/3
D．(T1+2×T2+3×T3)/3
           

答案：B

解析：系统采用短作业优先调度算法，则作业的执行顺序为：J1、J2、J3，则J1的周转时间为T1，J2的周转时间为：T1+T2，J3的周转时间为：T1+T2+T3，则平均周转时间为：(T1+T1+T2+T1+T2+T3)/3=(3×T1+2×T2+T3)/3

计算机组成原理

4.指令系统中采用不同寻址方式的目的是 （北京科技大学 2014年）

A．提高从内存获取数据的速度
B．提高从外存获取数据的速度
C．降低操作码的译码难度
D．扩大寻址空间并提高编程灵活性
           

答案：D

解析：本题考查指令系统的基本概念。

寻址方式是指寻找操作数或操作数地址的方式。指令系统中采用不同寻址方式的目的是为了在效率和方便性上找一个平衡。立即数寻址和寄存器寻址在效率上是最快的，但是寄存器数目少，不可能将操作数都存入其中等待使用，立即数的使用场合也非常有限，这样就需要将数据保存在内存中，然后使用直接寻址、寄存器间接寻址、寄存器相对寻址、基址加变址寻址、相对基址及变址寻址等寻址方式将内存中的数据移入寄存器中。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，

如有问题或错漏烦请评论告知，感谢支持