7.21 - 每日一题 - 408

每日一句：君子的力量永远是行动的力量，而不是语言的力量。
数据结构
1.若用一个大小为6的数组来实现环形队列,rear作为队尾指针指向队列中尾部元素,front作为队头指针指向队头元素的前一个位置。当前rear和front的值分别是0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别是_______（山东大学 2013年）
A.1和5

B.2和4

C.4和2

D.5和1

答案：B

解析：删除一个元素时front循环增1,加入两个元素时rear循环增2。本题答案为B。
拓展：
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出
FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 出队列：进行删除操作的一端称为队头
(先进先出）。

计算机网络
2.共有4个站进行码分多址CDMA通信。4个站的码片序列为：A:(-1-1-1+1+1-1+1+1):B:(-1-1+1-1+1+1+1-1):C:(-1+1-1+1+1+1-1-1):(-1+1-1-1-1-1+1-1)。现收到这样的码片序列：(-1+1-3+1-1-3+1+1)。______站没有发送数据。（清华大学 2015年）

A. A
B. B
C. C
D. D
答案：C

解析：分别计算各站码片序列与接收站码片序列的规格化内积,结果为0说明该站没有发送数据：结果为1说明该站发送的是1：结果为-1则说明该站发送的是0。计算可知A站发送的数据是1。B站发送的数据为0。C站没有发送数据。D站发送的数据是1。
拓展：
链接：https://www.nowcoder.com/questionTerminal/36c41fbb3e484ab8b3406a698b275b65
来源：牛客网
另一种解法是：如果这四个站都发数据了 最后应该是：（-4 0 -2 0 2 0 2 -2）但是我们这个最后得到的是：（-1 +1 -3 +1 -1 -3 +1 +1）说明有一个站没发数据的基础上其他的有一个站的码片序列取得是‘沃尔什向量正交矩阵’的正交序列：就是1的正交码是-1 ：沃尔什矩阵中只有“1”和“-1”所以我们就依次去猜测和排除 最后得到的结论是只有当C这个数据站不发数据的情况下，B站的数据取它的全部正交也就是：(+1+1-1+1-1-1-1+1)的时候 A+B+D才等于我们收到的（-1 +1 -3 +1 -1 -3 +1 +1），所以就是A和D发送了为 1 B发送的是0 C没发 。

操作系统
3. 下面有关中断与异常的叙述中，错误的是________。（厦门大学 2015年）
A. 中断一般指来自CPU之外，与当前程序运行无关的一类事件
B. 异常一般指来自CPU正在执行的指令，与当前程序运行相关的一类事件
C. 异常也称内中断或陷阱。例如地址越界、磁盘传输错、虚拟存储系统的缺页等
D. 每个不同的中断具有不同的中断优先级，在处理高级中断时， 低级中断可以被临时屏弊

答案：C
解析：异常(Exception)，也称内中断、例外或陷入(Trap)，指源自CPU执行指令内部的事件，如：程序的非法操作码、地址越界、算术溢出、虚存系统的缺页以及专门的陷入指令等引起的事件。磁盘传输错不属于异常。

计算机组成原理
4.下列说法正确的是_______。（南京理工大学 2012年）

A.半导体RAM信息可读可写,且断电后仍能保持记忆
B.动态的RAM属非易失性存储器,而静态的RAM存储信息是易失性的
C.静态RAM、动态RAM都属易失性存储器,断电后存储的信息将消失
D.ROM不用刷新,且集成度比动态RAM高,断电后存储的信息将消失

答案：C

解析：A.半导体RAM信息可读可写,但断电后不能保持记忆。B.动态的RAM和静态的RAM都是易失性存储器。D.ROM不用刷新,但集成度不比动态RAM高,且断电后存储的信息仍能保持。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持