7.25 - 每日一题 - 408

每日一句：宁愿带着梦想前行，也不愿带着遗憾回首。

数据结构

1.对于一棵具有n个节点、度为4的树来说_________（中国农业大学 2013年）

A.树的高度至多是n一3

B.树的高度至多是n一4

C.第i层上至多有4*(i-1)个节点

D.至少在某一层上正好有4个节点

答案：A
解析：请参考该文章：https://blog.csdn.net/weixin_43336281/article/details/121275843
拓展：

计算机网络

2.关于TCP／IP协议的描述中，说法错误的是_______（中国海洋大学 2012年）

A.地址解析协议ARP属于应用层

B.TCP、UDP协议都要通过IP协议来发送、接收数据

C.TCP协议提供可靠的面向连接服务

D.UDP协议提供简单的无连接服务

答案：A
解析：arp协议在TCP/IP模型中属于IP层(网络层),在OSI模型中属于链路层。
拓展：
ARP（Address Resolution Protocol，地址解析协议）是将 IP 地址解析为以太网 MAC 地址（或称物理地址）的协议。

操作系统

3.当作业进入完成状态，操作系统________。（西北大学 2012年）

A.将删除该作业并收回所占资源，同时输出结果

B.将该作业的控制块从当前作业队列中删除，收回其所占资源， 并输出结果

C.将收回该作业所占资源并输出结果

D.将输出结果并删除内存中的作业

答案：B
解析：
作业，即用户在计算机系统中完成一个任务的过程。
一个作业由3部分组成，即程序、数据及作业说明书。其中，作业说明书体现了用户对作业的控制意图。
一个作业从进入系统到退出系统一般要经过提交、后备、执行、完成这4个状态。
(1)提交状态。一个作业通过用户由输入设备进入输入系统的过程，称作提交状态。
(2)后备状态。作业提交后，由系统为该作业建立作业控制块(JCB，JobContrd Block)，并把它插入后备作业队列中，等待作业调度程序的调度。
(3)执行状态。后备状态的作业若被作业调度选中，并且分配了必要的资源，由作业调度程序建立相应的进程。这一状态被称为执行状态。
(4) 完成状态。当作业执行结束后，进入作业完成状态。此时，由作业调度程序对该作业进行善后处理，主要表现为撤消作业的作业控制块，并回收此作业占用的系统中的资源数。最后，将作业的结果输出到外设之中。

计算机组成原理

4.在微程序控制器中,机器指令和微指令的关系是_______（西北工业大学 2014年）

A.每一条机器指令由一条微指令来执行
B.一条微指令由若干条机器指令组成
C.每一条机器指令由一段用微指令组成的微程序来解释执行
D.一段微程序由一条机器指令来执行

答案：C
解析：
微程序控制器中，机器指令与微指令的关系是“每条机器指令由一段微指令编程的微程序来解释执行”，其中机器指令是提供给用户编程的最小单位，而微指令是一组有特定功能的微命令的集合，通常且二进制编码表示。

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