7.22 - 每日一题 - 408

每日一句：多数的错失，是因为不坚持，不努力，不挽留，然后催眠自己说一切都是命运。

数据结构
1.假设用Q[0…M]实现环形队列,f作为队头指针指向队头元素的前一个位置,r作为队尾指针指向队尾元素。若用(r+1)%(M+1)== f作为队满的标志,则_________（上海科技大学 2017年）

A.可用f==r作为队空的标志

B.可用f>r作为队空的标志

C.可用(f+1)%(M+1)==r作为队空的标志

D.队列中最多可以有M+1个元素

答案：A

解析：注意题目中这里Queue MaxSize等于M+1。题目里f作为队头指针指向队头元素的前一个位置,r作为队尾指针指向队尾元素，用(r+1)%(M+1)==f作为队满的标志，说明牺牲一个单元来区分队空和队满，队列中最多可以有M个元素，注意王道书79页（循环队列那里）的是f作为队头指针指向队头元素，r作为队尾指针指向队尾元素的后一个位置（下一次要插入元素的位置），但判空判满的条件本质还是不变的。

计算机网络
2. 信道速率为4kb/s。采用停止等待协议。传播时延t=20ms。确认帧长度和处理时间均可忽略。帧长为______才能使信道利用率达到至少50%.（南京大学 2015年）

A. 80bit
B. 100bit
C. 160bit
D. 200bit

答案：C
解析：由于确认帧长度和处理时间均可忽略，当发送一帧的时间等于信道的传播时延的2倍时,信道利用率是50%,或者说当发送一帧的时间等于来回路程的传播时延时,效率将是50%,即20ms×2=40ms。现在发送速率是每秒4000bit,即发送一位需0.25ms。则帧长40/0.25=160bit。
拓展：

信道利用率：指发送方在一个发送周期的时间内，有效地发送数据所需要的时间占整个发送周期的比率。
设C为数据传输速率，L为帧长，R为单程传播时延。 停止-等待协议的信道最大利用率=(L/C)/(L/C+2R)=L/(L+2RC)。
代入参数解得L=960bit。

操作系统
3. 下列有关进程的描述中，不正确的是________。（辽宁大学 2016年）
A. 进程是在多程序并行环境中的完整的程序
B. 进程可以由程序，数据和进程控制块描述
C. 进程是程序在处理机上的一次执行过程，是一个动态概念
D. 进程是程序在一个数据集合上运行的过程，它是系统进行资源 分配和调度的单位

答案：A
解析：进程是正在运行的完整程序,它与运行环境无关，A错。

计算机组成原理
4.某一SRAM芯片,其容量为512×8位,除电源端和接地端外,该芯片引出线的最小数目应为_____（华东师范大学 2012年）
A.23

B.25

C.50

D.19

答案：D

解析：512×8的静态随机存储器有9根地址线,8根数据线,一根读写线WE,一根芯片选择线CS,所以其总和是19根。

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