11.11 - 每日一题 - 408

每日一句：有望得到的要努力，无望得到的不介意，则无论输赢姿态都会好看。

数据结构

1 设abcd以所给的次序进栈，在进栈操作时，允许退栈操作。若要使输出序列变为cbad，栈的操作序列为_____

A. Push， Pop, Push， Pop， Push， Pop， Push， Pop

B. Push， Push， Push， Pop， Pop， Push， Pop， Pop

C. Push， Push， Pop， Push， Pop， Pop， Push， Pop

D. Push， Push， Push， Pop， Pop， Pop， Push， Pop

答案：D
解析：连续三个Push操作使a、b和c逐个进栈，再由连续三个Pop操作出栈而得到cba序列，接下来Push操作使d人栈后立即Pop出栈，便使d附加在cba之后输出，结果即为cbad。

拓展:
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。

计算机网络

2 下列哪项不属于路由选择协议的功能_____

A.获取网络拓扑结构的信息
B 选择到达每个目的网络的最优路径
C.构建路由表
D.发现下一跳的物理地址

答案：D

解析：路由选择协议是一些规定和过程的组合，使得在互联网中的各个路由器能够彼此互相共享路由信息。路由选择协议的功能可能包括：获取网络拓扑结构的信息、构建路由表、在网络中更新路由信息、选择到达每个目的网络的最优路径、识别一个通过网络的无环通路等。发现下一跳的物理地址不属于路由选择协议的功能，一般通过其他方式来完成，例如使用ARP协议。

拓展：
路由选择协议属于网络层。
地址解析协议，即ARP（Address Resolution Protocol），是根据IP地址获取物理地址的一个TCP/IP协议。主机发送信息时将包含目标IP地址的ARP请求广播到局域网络上的所有主机，并接收返回消息，以此确定目标的物理地址；收到返回消息后将该IP地址和物理地址存入本机ARP缓存中并保留一定时间，下次请求时直接查询ARP缓存以节约资源。
ARP协议详细介绍，请查看
https://blog.csdn.net/qq_45309500/article/details/124706346

操作系统

3 分区分配内存管 理方式的主要保护措施是 ______

A 界地址保护

B 程序代码保护

C 数据保护

D 栈保护

答案：A
解析：分区分配内存管理方式中主要用上、下界寄存器来保护分区，也称为界地址保护。
拓展：

内存保护是操作系统中的一个机制，对内存的存取权限进行管理。内存保护的主要目的是防止某个行程去存取不是操作系统配置给它的寻址空间。这个机制可以防止某个进程因为某些错误而影响到其他行程或是操作系统本身的运行。分区分配内存管理方式，通过向进程划分专属的存储空间，实现边界保护。

分区内存管理：把主存分为一段一段的，每一段的空间要比一页小很多，这种方法在空间利用率上比业式管理高很多，但有另外一个缺点：一个程序片段可能会被分为几十段，这样很多时间就会被浪费在计算每一段的物理地址上。

计算机组成原理

4 双端口存储器发生读写冲突的情况是______

A.左端口与右端口的地址码不同
B.左端口与右端口的地址码相同
C.左端口与右端口的数据码相同
D.左端口与右端口的数据码不同

答案：B
解析：双端口存储器设计有两个端口，两套读写逻辑电路。在同时操作同一单元时会发生冲突，所以地址码相同时产生冲突。

拓展：

双端口存储器是指同一个存储器具有两组相互独立的读写控制线路,由于进行并行的独立操作，是一种高速工作的存储器。
当两个端口的地址不相同时，在两个端口上进行读写操作，一定不会发生冲突。当任一端口被选中驱动时，就可对整个存储器进行存取，每一个端口都有自己的片选控制和输出驱动控制。