7.24 - 每日一题 - 408

每日一句：学习如同一粒种子，只有努力播种才会有收获。

数据结构
1.对稀疏矩阵采用压缩存储,其缺点之一是_______（福州大学 2014年）

A.无法判断矩阵有多少行多少列
B.无法根据行列号查找某个矩阵元素
C.无法根据行列号计算矩阵元素的存储地址
D.使矩阵元素之间的逻辑关系更加复杂

答案：C
解析：稀疏矩阵采用二维数组存储时,它具有随机存取特性,而采用压缩存储后不再具有随机存取特性,本题答案为C。
拓展：
在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵；与之相反，若非0元素数目占大多数时，则称该矩阵为稠密矩阵。定义非零元素的总数比上矩阵所有元素的总数为矩阵的稠密度。
最常用的稀疏矩阵存储格式为列压缩存储(compressedcolumn storage,CCS) 或行压缩存储( ompressedrow storage,CRS)。
该文章详细的介绍了稀疏矩阵的分类和压缩方式：https://blog.csdn.net/yhb1047818384/article/details/78996906

计算机网络
2. 以太网上只有两个站,它们同时发送数据,产生了碰撞。于是按二进制指数类型退避算法进行重传。重传次数记为i, i=1,2,3。第3次重传失败的概率为_______（东南大学 2017年）

A. 0.5
B. 0.25
C. 0.125
D. 0.0625

答案：C
解析：此题考查了二进制指数退避算法。把重传的次数从1开始编号。第i次重传的含义是已经产生了i-1次碰撞,在第i次可选择的整数集合[0,1,…,(2^{i-1)]中,仍然同时选择了同一个数值,这样的概率是2}(-i)。所以第3次重传失败的概率2^(-3)=0.125。

拓展：
CSMA/CD采用二进制指数退避算法，又称为二元指数后退算法。退避算法是以冲突窗口大小为基准的，每个节点有一个冲突计数器C。退避的时间与冲突次数具有指数关系，冲突次数越多，退避的时间就可能越长，若达到限定的冲突次数，该节点就停止发送数据。

操作系统
3. 下列说法正确的是________。(复旦大学 2015年)

A.进程轮转调度算法是一种非剥夺式调度方式
B.若现行进程等待某一事件时引起调度，则该系统采用的是剥夺式调度
C.实时操作系统中通常采用剥夺式调度方式
D.在剥夺式系统中，进程的周转时间较之非剥夺式系统是可预见的

答案：C

解析：A选项时间片轮转调度算法是每个进程被分配一个时间段，即该进程允许运行的时间，在一个时间片结束时，发生时钟中断，调度程序据此暂停当前进程的执行，将其送到就绪队列的末尾，并通过上下文切换执行当前的队首进程，是一种剥夺式调度。
B选项，剥夺式调度当进程/线程正在处理器上运行时，系统可根据所规定的原则剥夺分配给此进程/线程的处理器，并将其移入就绪列队，选择其他进程/线程运行。
D选项，在剥夺式系统中，进程的周转时间较之非剥夺式系统是不可预见的。

计算机组成原理

4.下列有关存储器的描述中,不正确的是_________（哈尔滨工业大学 2011年）

A.多体交叉存储器主要解决内存的速度问题
B.访问存储器的请求是由CPU发出的
C.cache.与主存统一编址,即主存空间的某一部分属于cache
D.cache的功能全由硬件实现

答案：C

解析：cache是位于CPU和主存之间的一个容量相对较小的存储器，它的工作速度倍于主存，全部功能由硬件实现,并且对程序员是透明的。

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