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。但电容不可避免的会有漏电现象,导致电位差不足而使记忆消失,因此除非电容经常周期性地充电,否则无法确保记忆长存。由于这种需要定时刷新的特性,因此被称为“动态”存储器。相对来说,“静态”存储器只要存入数据后,纵使不刷新也不会丢失记忆。

拓展:

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

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

你可能感兴趣的:(王道每日一题,数据结构,网络,图论)