🐻 数据结构
表达式(a-b-c)*d的后缀表达式为___。（厦门大学 2011年）
A．ab-c-d* B．a-bc-d* C．ab-cd-* D．ab-c-*d 复制代码
解析
答案：A
🐲 感觉这种题直接看选项反而快一点。
过程：从左到右遍历表达式的每个数字和符号，遇到是数字就进栈，遇到是符号，就将处于栈顶两个数字出栈，进行运算，运算结果进栈，一直到最终获得结果，A对。
另一种方法： 利用表达式二叉树，运算符为子树根，操作数为叶子节点，利用后序遍历就可得到后序表达式序列。
🐼 计算机网络
即时通信系统一般采用___模式和P2P模式两种通信模式。（武汉大学 2012年）
A．中转 B．即时 C．传输 D．间接 复制代码
解析
答案：A
🐲 即时通信系统一般采用客户机/客户机模式，也就是点对点的模式(即P2P模式)，另一种是客户机/服务器模式，即消息的发送和消息的接受必须通过服务器来中转(即中转通信模式)。
🐨 操作系统
操作系统中调度算法是核心算法之一，下列关于调度算法的论述中正确的是___。（南京航空航天大学 2014年）
A. 先来先服务调度算法既对长作业有利也对短作业有利。 B. 时间片轮转调度算法只对长作业有利。 C. 实时调度算法也要考察作业的长短问题。 D. 高响应比者优先调度算法既有利于短作业又兼顾长作业。 复制代码
解析
答案：D
🐲 总结一下！
- 短作业优先算法有利于短作业而不利于长作业。可能致使长作业出现“饥饿”现象。短作业优先算法使得平均周转时间最短。
- **FCFS算法（先来先服务）**对短进程不公平，当长进程排在就绪队列的前面时必将增加后面短小进程的等待时间，从而增加系统的平均周转时间。FCFS算法有利于IO型作业，不利于CPU繁忙型作业。
- 交互系统如我们常见的分时系统，采用的是时间片轮转算法。时间片足够大时，则该算法退化成FCFS算法。时间片太小，系统切换进程的开销大。影响时间片长短设置的因素为系统的响应时间、就绪队列的进程个数、系统的处理能力等。关于这个算法，我们认为既有利于长作业也有利于短作业。短作业可以在几次轮转中执行完毕，长作业也不会长期得不到执行。
- 最高响应比优先算法是对FCFS算法与SJF（短作业优先）算法的一种综合平衡。响应比的计算公式为：
从公式看，该算法有利于短作业，同时兼顾长作业，只要某长进程等待了足够长时间，总会成为最高响应比者而被调度执行。
- 实时调度算法则根据作业（进程）的紧迫程度来给作业（进程）设定优先级，调度算法选择当前就绪进程中优先级最高的进程调度执行，不考虑作业的长短问题。
🐻❄️ 计算机组成原理
CPU访问存储器或I/O端口一次所需要的时间称为___。（中国科学技术大学 2014年）
A. 总线周期 B. 指令周期 C. 时钟周期 D. 基本周期 复制代码
解析
答案：A
🐲 常识！ 总线周期由一个地址周期和一个或者多个数据周期组成。
CPU在执行指令过程中，凡需执行访问存储器或访问I/O端口的操作都统一交给外部总线完成，进行一次访问（存取一个字节）所需的时间称为一个总线周期。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
