数据结构

某堆栈的输入序列为abcd,下面的四个序列中，不可能是它的输出序列的是___（北京航空航天大学 2000）

A. acbd
B. bcda
C. cdba
D. dcab

答案及解析

答案：D

🔊 堆栈特点就是先进后出，我们一个一个排除就好。

对于D选项，d最先出栈证明abc都已入栈，a不可能在b前面出栈，故选D。

传统以太网发送的数据采用曼彻斯特编码，所占的频带宽度___。

A. 与原始基带信号相同
B. 是原始基带信号的一半
C. 是原始基带信号的二倍
D. 是原始基带信号的四倍

答案：C

🔊 曼切斯特编码：在每个码元的中间出现电平跳变，位中间的跳变既作为时钟信号，又作为数据信号，由于曼彻斯特编码每一个码元的正中间时刻出现一次电平的转换，可从曼彻斯特编码的波形图看出其它所占的频带宽度是原始的基带信号的二倍，故选C。

比如二进制数 10011010 可以这样表示，图中将码元分为两个相等间隔，前高后低为1，相反为0：

在常见的集中式总线仲裁方式中，对电路最为敏感的方式是___（北京航空航天大学2015）

A. 链式查询
B. 计数器定时查询
C. 独立请求
D. 终端查询

答案：A

🔊 从名字就可以看出，链式查询，一旦断链就会有故障，对电路最为敏感，故选A。

在单处理器系统中，如果同时存在12个进程，则处于就绪队列中的进程数量最多为___（电子科技大学2012）

A. 1
B. 9
C. 10
D. 11

答案：D

🔊 单处理器系统中，只要就绪队列上有进程，那么执行队列必定有一个进程获得了处理器资源，所以就绪队列最多就12-1=11个，故选D。