🐯 数据结构
一个栈的入栈序列是abcde，则栈的不可能的输出序列是___（南京航空航天大学 2011年）
A．edcba B．decba C．dceab D．abcde 复制代码
解析
答案：C
▶️ 送分题，C选项a不可能在b前面出栈。
🦁 计算机网络
数据链路层采用了后退N帧(GBN)协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是___（中国科学技术大学 2009年）
A. 2 B. 3 C. 4 D. 5 复制代码
解析
答案：C
▶️ 后退N帧ARQ就是从出错处重发已发出过的N个帧，发送方已经发送了编号为0~7的帧，而只收到0、2、3 号帧的确认。
对3号帧的确认表明，3号及之前的帧已被正确接收，现在希望接收的是4号帧，因此，需要从4号帧开始重传，故选C。
🐶 操作系统
现在有三个同时到达的作业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
🦊 计算机组成原理
指令系统中采用不同寻址方式的目的是___（北京科技大学 2014年）
A．提高从内存获取数据的速度 B．提高从外存获取数据的速度 C．降低操作码的译码难度 D．扩大寻址空间并提高编程灵活性 复制代码
解析
答案：D
▶️ 寻址方式是指寻找操作数或操作数地址的方式。指令系统中采用不同寻址方式的目的是为了在效率和方便性上找一个平衡。立即数寻址和寄存器寻址在效率上是最快的，但是寄存器数目少，不可能将操作数都存入其中等待使用，立即数的使用场合也非常有限，这样就需要将数据保存在内存中，然后使用直接寻址、寄存器间接寻址、寄存器相对寻址、基址加变址寻址、相对基址及变址寻址等寻址方式将内存中的数据移入寄存器中。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)
