12.3 - 每日一题 - 408

每日一句：把努力当成一种习惯，而不是三分钟热度。坚持才是王道，每一个你羡慕的收获，都是别人努力用心拼来的。你可以抱怨，也可以无视，但记住，不努力，连输的资格都没有！

数据结构

1.由两个栈共享一个数组空间的好处是 。（武汉大学 2014年）

A.存取时间，降低上溢出发生的机率

B.存储空间，降低上溢出发生的机率

C.存取时间，降低下溢出发生的机率

D.存储空间，降低下溢出发生的机率

答案：B

解析：两个栈可以互相调节存储空间。只有两栈都满时才会发生上溢。

拓展：

两栈共享空间结构：使用数组同时实现两个栈，即栈1和栈2；栈1为空时，栈1的栈顶指针指向-1；栈2为空时，栈2 的栈顶指针指向MAXSIZE；栈1和栈2添加元素时，都会向数据中间靠拢，当栈1的指针+1等于栈2的指针的时候，栈满。
链接：https://www.jianshu.com/p/950bdd17ead2

计算机网络

2.新标准IEEE 802.11n提供的最高数据速率可达到 （中山大学 2014年）

A. 54Mb/s

B. 100Mb/s

C. 200Mb/s

D. 300Mb/s

答案：D

解析：无线局域网新标准IEEE 802.11n提供的最高数据速率可达到300Mb/s，这也是目前市售的无线接入设备提供的最高数据速率。

拓展：

• IEEE 802.11a，1999年，物理层补充（54Mbit/s，播在5GHz）。
• IEEE 802.11g，2003年，物理层补充（54Mbit/s，播在2.4GHz）。
• IEEE 802.11N
  • 802.11n增加了对于MIMO的标准，使用多个发射和接收天线来允许更高的数据传输率，并使用了Alamouti于1998年提出的空时分组码来增加传输范围。
  • 802.11n支持在标准带宽（20MHz）上的速率包括有（单位Mbit/s）：7.2, 14.4, 21.7, 28.9, 43.3, 57.8, 65, 72.2（短保护间隔，单数据流）。使用4xMIMO时速度最高为300Mbit/s。
  • 802.11n也支持双倍带宽（40MHz），当使用40MHz带宽和4*MIMO时，速度最高可达600Mbit/s。

操作系统

3．设计批处理多道系统时，首先要考虑的是 （电子科技大学 2013年）

A. 灵活性和可适应性

B. 系统效率和吞吐量

C. 交互性和响应时间

D. 实时性和可靠性

答案：B

解析：在单道批处理系统中，内存中仅有一道作业。他无法充分利用系统中的所有资源，致使系统性能较差。为了进一步提高资源的利用率和系统吞吐量 ，由此形成了多道批处理系统。

计算机组成原理

4.在多道程序设计中，最重要的寻址方式是 。（沈阳航空航天大学 2013年）

A．相对寻址
B．间接寻址
C．立即寻址
D．按内容寻址

答案：A

解析：相对寻址编制程序时，不须指定绝对地址，只需确定程序内部的相对距离，从而可以使用浮动地址，给程序的重定位带来了方便．能实现多道程序。

拓展：

在多道程序的环境下，用户不可决定自己使用的主存区，因而在编程时常按（以零为基准地址）相对地址来编写，当程序被放入主存时，操作系统根据主存空间情况给基址寄存器赋值，从而将虚地址转化为实地址。

基址寻址方式，主要用来解决程序的动态定位问题。

其他寻址方式，详细了解请点击此处。

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