计算机考研408每日一题 day83

欢迎关注我的计算机考研专栏！

🚀 数据结构

稀疏矩阵一般的压缩方法有___两种。（中国科学院大学 2016）

A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表

解析

答案：C

🎯 稀疏矩阵压缩表示法常见的有三元组表示法、带辅助行向量的二元组表示法（也即行逻辑链表的顺序表），十字链表表示法等。

三元组表示法的三元即行，列，值：

而十字链表表示法与三元组类似，如图：

📺 操作系统

原语是___。（兰州大学 2004年）

A．运行在用户态的过程  
B．操作系统的内核
C．可中断的指令序列
D．不可分割的指令序列

解析

答案：D

🎯 原语（primitive/atomic action），顾名思义，就是原子性的、不可分割的操作。严格定义为：由若干多机器指令构成的完成某种特定功能的一段程序，其执行必须是连续的，在执行过程中不允许被中断，故选D。

🚁 计算机网络

滑动窗口流控机制工作原理中，可直接传输并不需要确认的是___（中国科学院大学 2016）

A. 滑动窗口左边的数据
B. 滑动窗口右边的数据
C. 滑动窗口内的数据
D. 滑动窗口收缩的数据

解析

答案：C

🎯 TCP是一个面向连接的可靠的传输协议，既然是可靠的就需要传输的数据进行确认。TCP窗口机制有两种，一种是固定窗口大小，另一种是滑动窗口，窗口大小是指TCP协议一次传输多少个数据。

数据在传输时，TCP会对所有数据进行编号，发送方在发送过程中始终保持着一个窗口，只有落在发送窗口内的数据帧才允许被发送；同时接收方也始终保持着一个接收窗口，只有落在窗口内的数据才会被接收。这样通过改变发送窗口和接收窗口的大小就可以实现流量控制。

为了减少开销，该协议允许发送方在停止并等待接收确认报文前可以连续发送多个分组；接收端不一定每收到一个正确的数据帧就立即返回一个确认帧，而是可以在连续收到好几个正确的帧后，才对最后一个收到的数据帧发确认信息，也就是说，对某一个数据帧的确认和此前所有的数据帧均正确收到，故选C。

🛸 计算机组成原理

下列描述中，不符合RISC指令系统特点的是___。（哈尔滨工程大学 2005年）

A．指令长度固定，指令种类少
B．寻址方式种类尽量减少，指令功能尽可能强
C．增加寄存器的数目，以尽量减少访存次数
D．选取使用频率最高的一些简单指令，以及很有用但不复杂的指令

解析

答案：B

🎯 上一篇刚讲过：RISC（Reduced Instruction-Set Computer）精简指令集计算机，特点就是指令格式条数少，格式一致，指令周期相同，并采用流水线技术。选取使用频率高的基础指令，复杂指令由简单指令组成。只有载入和存储指令可以访问内存，数据处理指令只对寄存器的内容进行操作，以硬布线控制为主。

ACD都是RISC的特点，B中寻址方式种类尽量少是正确的，而RISC是尽量简化单条指令的功能，复杂指令的功能由简单指令的组合来实现，增强指令的功能是CISC的特点。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ