每日一句： 我们生活在行动中，而不是生活在岁月里;我们生活在思想中，而不是生活在呼吸里。

数据结构

1 在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是______

A.G中有弧<Vi,Vj>

B.G中有一条从Vi到Vj的路径

C.G中没有弧<Vi,Vj>

D.G中有一条从Vj到Vi的路径

答案：D

解析：给出有向图G=（V，E），对于V中顶点的线性序列（Vi1,Vi2…,Vin），如果满足如下条件：若在G中顶点Vi到Vj有一条路径，则在序列中顶点Vi必在顶点Vj之前，则该序列称为G的一个拓扑序列。根据定义可知，顶点Vi顶点Vj之前，并不能说明顶点Vi和顶点Vj之间邻接关系，但不可能存在一条从Vj到Vi的路径，因为存在从Vj到Vi的路径则说明顶点Vj必须在顶点Vi之前，这与题目产生矛盾。因此答案应选择D。

计算机网络

2 下列协议中属于面向连接的是_____

A. IP

B. UDP

C. DHCP

D. TCP

答案：D
解析：IP协议是网络层无连接、不可靠、“尽力而为”的协议。TCP和UDP都属于传输层的协议，其中TCP是面向连接的，UDP是无连接的。动态主机配置协议（dynamichost configuration protocol， DHCP）是一个应用层协议，能提供主机获得一些配置信息（例如，IP地址和子网掩码）的服务。DHCP使用UDP封装报文，是无连接的。

操作系统

3 段页式存储管理汲取了分页和分段的优点，其实现原理结合了分页和分段管理的基本思想，即 _______

A用分段方法来分配和管理内存物理空间，用分页方法来管理用户地址空间

B用分段方法来分配和管理用户地址空间，用分页方法来管理内存物理空间

C用分段方法来分配和管理内存空间，用分页方法来管理辅存空间

D用分段方法来分配和管理辅存空间，用分页方法来管理内存空间

答案：B

解析：段页式存储管理兼有分页和分段存储管理的优点，采用分段方法来分配和管理用户的地址空间，用分页方法来管理内存空间。

拓展：
用户程序分成若干个段、再把每个段分成若干个页、并为每一个段赋予一个段名
段页式存储管理方式即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。

详细介绍请查看：
https://blog.csdn.net/CodePlayMe/article/details/115581387

计算机组成原理

4 下列说法正确的是_____

A 在冯·诺依曼计算机中，指令流是由数据流驱动的。
B 执行指令时，指令在主存中的地址存放在指令寄存器中。
C 指令周期是指CPU从主存中读出一条指令的时间。
D 取指周期的操作与指令的操作码无关。

答案：D
解析：
A:在冯·诺依曼计算机中，数据流是由指令流来驱动的。
B:在执行指令时，存放在指令寄存器中的是指令而不是指令的地址。
C:指令周期是指CPU从主存中读出指令、分析取数并执行完该指令的全部时间。

拓展：
指令周期是取出一条指令并执行这条指令的时间。一般由若干个机器周期组成，是从取指令、分析指令到执行完所需的全部时间。
指令周期类型有非访内指令的指令周期、取数指令的指令周期、存数指令的指令周期、空操作指令和转移指令的指令周期。

CPU周期 :又称机器周期，CPU访问一次内存所花的时间较长，因此用从内存读取一条指令字的最短时间来定义。
时钟周期: 通常称为节拍脉冲或T周期。一个CPU周期包含若干个时钟周期。