这是我参与11月更文挑战的第18天，活动详情查看：2021最后一次更文挑战
🐯 数据结构
关于堆栈的不正确描述是___（中山大学 2013年）
A. 堆栈可用数组来实现
B. 可访问栈顶和栈底元素
C. FILO
D. LIFO
解析
答案：B
👁️🗨️ 常识！ 栈是限定性线性表，数据的插入删除被限制为表的一端进行，该端称为栈顶，所以可以访问栈顶，但不可以访问栈底数据，B不正确。
- 堆是指程序运行时申请的动态内存，而栈只是指一种使用堆的方法(即先进后出)，所以堆栈一般用来指栈这种数据结构。
- 栈可以通过对数组的下标索引进行模拟操作，A正确。
- 栈的插入被称为进栈或入栈，栈的删除被称为出栈或退栈，栈被称为“后进先出”即LIFO(Last-In-First-Out)的线性表，等同于“先进后出”即FILO(First-In-Last-Out)，CD正确。
🦁 计算机网络
OSPF（开放最短路径优先）协议采用了___作为路由协议。（中国科学技术大学 2012年）
A. 距离向量路由选择
B. 链路状态路由选择
C. 路径向量路由选择
D. 静态路由选择
解析
答案：B
👁️🗨️ 常识+1！OSPF是典型的链路状态路由协议，路由器之间交换的并不是路由表，而是链路状态，OSPF通过获得网络中所有的链路状态信息，从而计算出到达每个目标精确的网络路径。
🐶 操作系统
P、V操作是在___上的操作。（南京理工大学 2010年）
A. 临界区
B. 进程
C. 缓冲区
D. 信号量
解析
答案：D
👁️🗨️ PV操作是一种实现进程互斥与同步的有效方法。PV操作与信号量的处理相关，P表示通过的意思，V表示释放的意思。
🦊 计算机组成原理
计算机指令中要用到的操作数一般可来自部件___（北京科技大学 2013年）
A. 通用寄存器
B. 内存存储单元
C. 外设接口中的寄存器
D. 以上三种均可以
解析
答案：D
👁️🗨️ 计算机指令中要用到的操作数可以来自：
- CPU 内部的通用寄存器，此时应在指令字中给出用到的寄存器编号（寄存器名）， 通用寄存器的数量一般为几个、十几个，故在指令字中须为其分配2、3、4、5 或更多一点的位数来表示一个寄存器。该寄存器的内容，可以是指令运算用到的数据，也可能用作为一个操作数的地址。
- 外围设备（接口）中的一个寄存器，通常用设备编号或设备入出端口地址或设 备映像地址来表示；
- 内存存储器的一个存储单元，此时应在指令字中给出该存储单元的地址。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
