🐻 数据结构
三叉树中,度为1的结点有5个,度为2的结点有3个,度为3的结点有2个,则该树有___个叶结点(浙江大学 2017年)
A.8 B.7 C.6 D.5 复制代码
解析
答案:A
🐲 又双叒叕是这个公式,应该没有人不会了吧
🐼 计算机网络
在OSI七层协议体系中,物理层,数据链路层,网络层,传输层的协议数据单元(PDU)分别称为___连接来收取邮件。(重庆邮电大学 2018年)
A.比特流,帧,数据分组,报文段 B.帧,报文段,数据分组,比特流 C.比特流,数据分组,帧,报文段 D.帧,数据分组,报文段,比特流 复制代码
解析
答案:A
🐲 常识!
🐨 操作系统
在下列叙述中,错误的一条是___。(武汉大学 2014年)
A.进程被撤销时,只需释放该进程的PCB就可以了,因为PCB是进程存在的唯一标志 B.进程的互斥和同步都能用P/V原语实现 C.用户程序中执行系统调用命令时,处理机的状态字将发生改变 D.设备独立性是指用户在编程时,所使用的设备与实际设备无关 复制代码
解析
答案:A
🐲 进程不仅要释放PCB结构,也要释放它所占有的所有资源,而且当一个祖先进程撤销某个子进程时,还需要审查该子进程是否还有自己的子孙进程,若有,还需撤销某个子进程的PCB结构和释放它们所占有的资源。
B正确:把并发进程的同步和互斥问题一般化,可以得到一个抽象的一般模型,即生产者与消费者问题。
C正确:处理机的状态字将从目态转换到管态。
D正确:用户编程所使用的设备称为逻辑设备,而逻辑设备与物理设备的对应由操作系统的设备管理程序完成。
🐻❄️ 计算机组成原理
在中断响应过程中,CPU保护程序计数器的主要目的是___(北京科技大学 2013年)
A.使CPU能找到中断服务程序的入口地址 B.为了实现中断嵌套 C.为了使CPU在执行完中断服务程序时能回到被中断程序的断点处 D.为了使CPU与I/O设备并行工作 复制代码
解析
答案:C
🐲 在中断响应周期,CPU要完成以下操作:
- 发出中断响应信号INTA。
- 关中断,即将IF位清0。这是因为在响应一个中断的期间不能响应另一个中断。
- 保护断点和标志寄存器。
- 查找中断源,转向相应的中断服务程序的入口。
断点是按正常顺序即没有中断时应执行的下一条指令的地址。对8086来说,保护断点就是保存CS和IP的内容(压入堆栈)。标志寄存器FR中存放着刚执行指令的一些重要特征,也需要保存起来,以便中断返回时继续使用其中的内容。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ