2021四川中烟工业招聘每日一练—计算机类

简答题：

3.请简述计算机的基本工作原理。

4.如何判断循环队列是空还是满?

3.【参考答案】

计算机的工作原理是存储程序和程序控制。

根据冯·诺依曼的原理，首先要把指挥计算机如何进行操作的程序和原始数据通过输入设备输送到计算机的内存储器中，然后CPU将要执行的指令从内存取出并执行，然后再取出下一条指令并执行，如此循环下去直到程序结束，指令才停止执行。其工作过程就是不断地取指令和执行指令的过程，最后将计算的结果放入指令指定的存储器地址中。

4.【参考答案】

判断一个循环队列是空还是满，可采用如下方法：

(1)采用计数器来判断，空时，计数器为0，满时，计数器为队列长度值;

(2)设置一个布尔变量标记队列的空和满;

(3)留出一个元素的空间，使得尾指针所指的单元始终为空，入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等，则认为是队满。