11.29 - 每日一题 - 408

每日一句：人生勿用悔恨填充，生活别用无聊度过，日子忌用松散迎接。人生不会苦一辈子，但总需要苦一阵子。

数据结构

1.在下列关于“字符串”的陈述中，不正确的描述是 。（中山大学 2013年）

A．字符串是一种特殊的线性表

B．字符串可以连续存储，也可以链式存储

C．字符串的长度必须大于零

D．“空串”与“空白串”不是同一个含义

答案：C

解析：字符串是一种特殊的线性表，它的每个结点仅由一个字符组成。A正确；顺序存储和链式存储时两种最基本的存储结构，字符串通常采用顺序存储，但是字符串较长而没有那么大的连续空间时，可以把一个字符串分成多个小串，串与串之间采用链式存储。B正确； 字符串的长度可以为0，C错误； 空串是零个字符的串，它的长度为零。而空白串是指由一个或多个空格组成的串，它的长度为串中空格字符的个数。D正确

计算机网络

2.以下关于OSPF协议的描述中，最准确的是 。（中国科学技术大学 2015年）

A．OSPF协议根据链路状态法计算最佳路由
B．OSPF协议是用于自治系统之间的外部网关协议
C．OSPF协议不能根据网络通信情况动态地改变路由
D．OSPF协议只能适用于小型网络

答案：A

解析：OSPF属于内部网关协议，它使用链路状态算法，通过链路状态来计算最佳路由。当链路状态发生变化时，用洪泛法向所有路由器发送此信息，所有的路由器最终都能建立一个链路状态数据库，能根据网络通信情况动态地改变路由。OSPF最多可支持几百台路由器，可以支持各种规模的网络，故选A。

拓展：

开放式最短路径优先（Open Shortest Path First，OSPF）是广泛使用的一种动态路由协议，它属于链路状态路由协议，具有路由变化收敛速度快、无路由环路、支持变长子网掩码（VLSM）和汇总、层次区域划分等优点。在网络中使用OSPF协议后，大部分路由将由OSPF协议自行计算和生成，无须网络管理员人工配置，当网络拓扑发生变化时，协议可以自动计算、更正路由，极大地方便了网络管理。但如果使用时不结合具体网络应用环境，不做好细致的规划，OSPF协议的使用效果会大打折扣，甚至引发故障。

操作系统

3．信箱通信是一种 通信方式。 （南京理工大学 2010年）

A. 直接通信

B. 间接通信

C. 低级通信

D. 信号量

答案：B

解析：信箱通信的最大好处是，发送方和接受方不必直接建立联系，没有处理时间上的限制。发送方可以在任何时间发送信息，接收方也可以在任何时间收信。所以说信箱通信是一种间接通信方式。

计算机组成原理

4.使用电容存储信息且需要周期性地进行刷新的存储器是 。（广东工业大学 2014年）

A.DRAM 
B.EPROM 
C.SRAM 
D.EEPROM

答案：A

解析：动态随机存取存储器（Dynamic Random Access Memory，DRAM）是一种常见的随机存取存储器，主要的作用原理是用一个晶体管另加一个电容记录每个bit。但电容不可避免的会有漏电现象，导致电位差不足而使记忆消失，因此除非电容经常周期性地充电，否则无法确保记忆长存。由于这种需要定时刷新的特性，因此被称为“动态”存储器。相对来说，“静态”存储器只要存入数据后，纵使不刷新也不会丢失记忆。

拓展：

其他详情存储器的介绍，请点击

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