7.23 - 每日一题 - 408

每日一句：人生是自己的，不要活在别人的眼神和口水里。不是所有的言论都需要别人理解，不是所有的选择都需要别人支持。

数据结构
1.设栈S和队列Q的初始状态为空,元素e1-e6依次通过栈S,一个元素出栈后即入队列Q,若6个元素出队的序列是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是_______(湖南大学 2016年)

A.5
B.4
C.3
D.2

答案：C
解析：操作过程如下：e1进栈,e2进栈,e2出栈后进队,e3进栈,e4进栈,e4出栈后进队,e3出栈后进队,e5进栈,e6进栈,e6出栈后进队,e5出栈后进队,e1出栈后进队,栈中最多元素时为3个。本题答案为C。

计算机网络
2.当处于同一个局域网中的两个设备拥有相同的静态MAC地址时将会发生______（杭州电子科技大学 2015年）

A.先启动的设备可以使用该地址,另一个设备则无法通信
B.后启动的设备可以使用该地址,另一个设备则无法通信
C.两个设备都无法正常通信
D.两个设备都可以正常通信,由于它]可以阅读整个分组的内容,并知道哪个分组是发送给自己而不是其他设备的

答案：C
解析：如果在使用静态地址的系统中有重复的硬件地址，两个设备都无法通信。在局域网中的每台设备必须有惟一的硬件地址。

操作系统
3.下列各项工作步骤，________不是创建进程所必需的步骤。（广东工业大学 2015年）

A.建立一个PCB
B.由CPU调度程序为进程调度CPU
C.为进程分配内存等必要资源
D.将PCB链入进程就绪队列

答案：B

解析：创建只要进入就绪状态，进程调度是进入运行状态，不是创建必须。
在系统中每当出现了创建新进程的请求后，OS便调用创建原语Creat按如下步骤创建一个新的进程：

1.申请空白PCB，为新进程申请获得唯一的数字表识符，并从PCB集合中索取一个空白PCB    
2.为新进程分配其运行所需的资源，包括各种物理和逻辑资源，如内存、文件、I/O设备和CPU时间等  
3.初始化进程控制块（PCB) 如果进程就绪队列能够接纳新进程，便将新进程插入就绪队列

拓展：
进程创建的时机有：

（1）系统初始化。系统的调度进程创建init进程。
（2）执行中的进程调用了fork()系统函数。程序中有fork()函数。
（3）用户登录，用户命令请求创建进程。例如：用户双击一个图标。
（4）一个批处理作业初始化。大型机、高性能计算机用户提交一个课题，则系统建立作业控制块，在作业调度后在系统内存中创建进程。

计算机组成原理
4.关于二地址指令以下论述正确的是________（合肥工业大学 2014年）

A.二地址指令中,运算结果通常存放在其中一个地址码所提供的地址中
B.二地址指令中,指令的地址码字段存放的一定是操作数
C.二地址指令中,指令的地址码字段存放的一定是寄存器号
D.指令的地址码字段存放的一定是操作数地址

答案：A

解析：二地址指令中,如果有一个操作数是立即寻址,则指令的地址码字段存放的是该操作数；
如果有一个操作数是寄存器寻址,则指令的地址码字段存放的是寄存器号：
如果有一个操作数是直接寻址,则指令的地址码字段存放的是该操作数地址。
所以B、C、D都不一定正确,只有A是合理的。

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