9-23 每日一题——408

数据结构

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

A. 二维数组和三维数组

B. 三元组和散列

C. 三元组和十字链表

D. 散列和十字链表

答案: C

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

计算机操作系统

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

A．运行在用户态的过程

B．操作系统的内核

C．可中断的指令序列

D．不可分割的指令序列

答案: D

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

计算机网络

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

A. 滑动窗口左边的数据

B. 滑动窗口右边的数据

C. 滑动窗口内的数据

D. 滑动窗口收缩的数据

答案：C

解析:TCP中窗口大小是指tcp协议一次传输多少个数据。因为TCP是一个面向连接的可靠的传输协议，既然是可靠的就需要传输的数据进行确认。TCP窗口机制有两种，一种是固定窗口大小，另一种是滑动窗口。数据在传输时，TCP会对所有数据进行编号，发送方在发送过程中始终保持着一个窗口，只有落在发送窗口内的数据帧才允许被发送；同时接收方也始终保持着一个接收窗口，只有落在窗口内的数据才会被接收。这样通过改变发送窗口和接收窗口的大小就可以实现流量控制。

窗口滑动协议是TCP使用的一种流量控制方法。该协议允许发送方在停止并等待接收确认报文前可以连续发送多个分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输。只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。

计算机组成原理

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

A．指令长度固定，指令种类少

B．寻址方式种类尽量减少，指令功能尽可能强

C．增加寄存器的数目，以尽量减少访存次数

D．选取使用频率最高的一些简单指令，以及很有用但不复杂的指令

答案：B

解析: 选项A、C、D都是RISC的特点。B中，寻址方式种类尽量少是正确的，而RISC是尽量简化单条指令的功能，复杂指令的功能由简单指令的组合来实现，增强指令的功能是CISC的特点。
RISC的英文全称是Reduced Instruction Set Computer，中文是精简指令集计算机。特点是所有指令的格式都是一致的，所有指令的指令周期也是相同的，并且采用流水线技术。一条指令完成一个基本“动作”；多条指令组合完成一个复杂的基本功能。代表：ARM架构，主要用于手机、平板等。