考研打卡（41）

开局（41）

开始时间 2024-12-10 21:23:09

结束时间 2024-12-10 21:32:51

不开玩笑这个学期涨了20斤

对稀疏矩阵采用压缩存储，其缺点之一是_______（福州大学 2014年）
A 无法判断矩阵有多少行多少列
B 无法根据行列号查找某个矩阵元素
C 无法根据行列号计算矩阵元素的存储地址
D 使矩阵元素之间的逻辑关系更加复杂

C    

稀疏矩阵采用二维数组存储时，它具有随机存取特性，而采用压缩存储后不再具有随机存取特性

 

今天才过完软件工程第二章

以太网上只有两个站，它们同时发送数据，产生了碰撞。于是按二进制指数类型退避算法进行重传。
重传次数记为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。

 

明天学完软件工程34章

 

等会早点休息