计算机考研408每日一题 day128

欢迎关注我的计算机考研专栏！
每日同步更新！！

🐻 数据结构

表达式(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

🐲 总结一下！

1. 短作业优先算法有利于短作业而不利于长作业。可能致使长作业出现“饥饿”现象。短作业优先算法使得平均周转时间最短。

2. **FCFS算法（先来先服务）**对短进程不公平，当长进程排在就绪队列的前面时必将增加后面短小进程的等待时间，从而增加系统的平均周转时间。FCFS算法有利于IO型作业，不利于CPU繁忙型作业。

3. 交互系统如我们常见的分时系统，采用的是时间片轮转算法。时间片足够大时，则该算法退化成FCFS算法。时间片太小，系统切换进程的开销大。影响时间片长短设置的因素为系统的响应时间、就绪队列的进程个数、系统的处理能力等。关于这个算法，我们认为既有利于长作业也有利于短作业。短作业可以在几次轮转中执行完毕，长作业也不会长期得不到执行。

4. 最高响应比优先算法是对FCFS算法与SJF（短作业优先）算法的一种综合平衡。响应比的计算公式为：
   $$响应比＝\frac{等待时间+允许时间}{运行时间}$$

   从公式看，该算法有利于短作业，同时兼顾长作业，只要某长进程等待了足够长时间，总会成为最高响应比者而被调度执行。

5. 实时调度算法则根据作业（进程）的紧迫程度来给作业（进程）设定优先级，调度算法选择当前就绪进程中优先级最高的进程调度执行，不考虑作业的长短问题。

🐻‍❄️ 计算机组成原理

CPU访问存储器或I/O端口一次所需要的时间称为___。（中国科学技术大学 2014年）

A.  总线周期
B.  指令周期
C.  时钟周期
D.  基本周期

解析

答案：A

🐲 常识！ 总线周期由一个地址周期和一个或者多个数据周期组成。

CPU在执行指令过程中，凡需执行访问存储器或访问I/O端口的操作都统一交给外部总线完成，进行一次访问（存取一个字节）所需的时间称为一个总线周期。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ