2021-10-06-每日一题-408

每日一句：这个世界很浮华，不要走得太快，有时候需要停一停，静一静，想一想，沉淀思绪后，重新出发，你一定要相信，没有到不了的明天。

数据结构

1.设二叉树的先序遍历序列和后序通历遍历序列正好相反，别则该二叉树一定是

満足 。（中国科学院大学 2017）

A.空或只有一个结点

B.高度等于其结点数

C.任一节点无左孩子

D.任一节点无左右孩子

答案：B

解析：答案是高度等于其节点数的二叉树；

分析如下：

先序遍历顺序是：M-L-R，后序遍历顺序是：L-R-M，可以看到，只有中间的结点（M）顺序变化了，左右结点相对位置是不变的；那可以推断出，要满足题意的话“二叉树的先序序列与后序序列正好相反”，说明整个二叉树左子树或者右子树有一个没有（遍历就成了，先：M-L ；后：L-M 或者 先：M-R ；后：R-M ）也就是必然是一条链。因此该二叉树的高度一定等于其节点数。

计算机操作系统

2．一个进程有程序、数据及进程控制块组成，其中 必须用可重入代码写。（哈尔滨工业大学 2009年）

A．PCB

B．程序

C．数据

D．共享程序段

答案：D

解析：若代码可以被多个进程在任意时刻共享，则要求任一个进程在调用此段代码时都以同样的方式运行；而且进程在运行过程中被中断后再继续执行，其执行结果也不受影响。这必然要求代码不能自身修改，否则无法满足共享的要求。这样的代码就是可重入代码，也叫纯代码。

计算机网络

3.将传输比特流划分为帧，应属于下列OSI模型的哪—层处理？（中国科学院大学 2017）

A.物理层

B.数据链路层

C.传输层

D.网络层

答案：B

解析：数据链路层的传输单位是帧。设计数据链路层的主要目的就是在原始的、有差错的物理传输线路的基础上，采取差错控制（CRC检错、汉明码纠错）与流量控制（滑动窗口协议）等方法，将有差错的物理线路改进成逻辑上无差错的数据链路，向网络层提供高质量的服务。
拓展：
OSI将计算机网络体系结构(architecture）划分为以下七层：
第1层 物理层
物理层（Physical Layer）在局部局域网上传送数据帧（data frame），它负责管理计算机通信设备和网络媒体之间的互通。包括了针脚、电压、线缆规范、集线器、中继器、网卡、主机适配器等。
第2层 数据链路层
数据链路层（Data Link Layer）负责网络寻址、错误侦测和改错。当表头和表尾被加至数据包时，会形成帧。数据链表头（DLH）是包含了物理地址和错误侦测及改错的方法。数据链表尾（DLT）是一串指示数据包末端的字符串。例如以太网、无线局域网（Wi-Fi）和通用分组无线服务（GPRS）等。
分为两个子层：逻辑链路控制（logic link control，LLC）子层和介质访问控制（media access control，MAC）子层。
第3层 网络层
网络层（Network Layer）决定数据的路径选择和转寄，将网络表头（NH）加至数据包，以形成分组。网络表头包含了网络数据。例如**:互联网协议**（IP）等。
第4层 传输层
传输层（Transport Layer）把传输表头（TH）加至数据以形成数据包。传输表头包含了所使用的协议等发送信息。例如:传输控制协议（TCP）等。
第5层 会话层
会话层（Session Layer）负责在数据传输中设置和维护计算机网络中两台计算机之间的通信连接。
第6层 表达层
表达层（Presentation Layer）把数据转换为能与接收者的系统格式兼容并适合传输的格式。
第7层 应用层
应用层（Application Layer）提供为应用软件而设的接口，以设置与另一应用软件之间的通信。例如: HTTP，HTTPS，FTP，TELNET，SSH，SMTP，POP3等。

计算机组成原理

4.当微指令采用分段编码时，我们将互斥性微命令 。（哈尔滨工程大学 2005年）

A．放在同一段中

B．用多级译码来区分

C．放在不同段中

D．任意存放

答案：A

解析：分段编码法是把一组互斥性的微命令信号组成一个小组（即一个字段），然后通过小组译码器对每个微命令信号进行译码，译码输出作为操作控制信息。即当微指令采用分段编码时，将互斥性微命令放在同一段中。
拓展：
微指令编码的常用方式有：直接控制法、最短编码法、字段直接编码法、字段间接编码法等。
分段编码方法也称字段直接编码法，其分段的原则是：
①把互斥的微命令（即不允许同时出现的微命令）划分在同一字段内，相容的（即允许同时出现）微命令划分在不同字段内。
②字段的划分应与数据通路结构相适应。
③一般每个子字段应留出一个状态，表示本字段不发任何微命令。
④每个子字段所定义的微命令数不宜大多，否则将使微命令译码复杂。

注：以上所有题目均来自王道在线公众号，感兴趣的朋友可以去关注一波。