每日一句：人生没有再来一次的机会，不想后悔，那就，跟看自己的心走。
数据结构
1 下列说法错误的是______
A 在一个有向图的拓扑序列中若顶点a 在顶点b 之前，则图中必有一条边<a,b>
B 强连通分量是有向图中的极大强连通子图。
C 连通图的广度优先遍历中一般要采用队列来暂存刚访问过的顶点。
D 图的深度优先遍历中一般要采用栈来暂存刚访问过的顶点。
答案：A
解析：拓扑序列中顶点a 在顶点b 之前并不一定存在边<a,b>。
拓展：
深度优先遍历(Depth First Search) ，简称DFS。的方法是，从图中某顶点v出发：
（1）访问顶点v；
（2）依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问；
（3）若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。
深度优先遍历和广度优先遍历的区别和特点，请查看该文章：
https://blog.csdn.net/wdy00000/article/details/123295871
计算机网络
2 在下列有关曼彻斯特编码的说法中，正确的是______
A.曼彻斯特编码不是自含时钟编码的数字数据编码
B.曼彻斯特编码实际上就是差分曼彻斯特编码
C.曼彻斯特编码前后的比特率相差两倍
D.曼彻斯特编码并没有完全消除直流分量
答案：C
解析：曼彻斯特编码是数字数据信号的最常用的编码方式之一，可以完全克服信号中的直流分量。曼彻斯特编码的编码规则是：每比特的周期T分为前T／2与后T／2两部分；前T／2传送该比特的反码，后T／2传送该比特的原码。曼彻斯特编码提取每个比特中间的电平跳变作为收发双方的同步信号，无需额外的同步信号，因此曼彻斯特编码是一种“自含时钟编码”的编码方式；但是曼彻斯特编码需要的编码的时钟信号频率为发送信号频率的两倍，即编码前后比特率相差两倍。差分曼彻斯特编码是对曼彻斯特编码的改进，两者存在着一些差异。
操作系统
3 某请求页式存储管理，允许用户编程空间为32个页面（每页 1KB），主存为16KB。如果一个用户程序有10页长，且某时刻该用户页面映射关系如下所示，则逻辑地址OAC5H相应的物理地址为______
页号 块号
0 8
1 7
2 4
3 10
A 12C5H
B 22C5H
C 1EC5H
D 3AC5H
答案：A
解析：0AC5H=（101011000101），得页内偏移=（1011000101），页号=（10）。通过页表得知，对应的物理块号是4。第4块的首址为4K，所以物理地 址为（1001011000101）2=12C5H。
计算机组成原理
4 系统总线中地址线的作用是______
A.用于选择主存单元
B.用于选择进行信息传输的设备
C.用于指定主存单元和I／0设备接口电路的地址
D.用于传送主存物理地址和逻辑地址
答案：C
解析：地址总线主要用来指出数据总线上的数据在主存单元的地址或I／O设备的地址。因为对于单总线（系统总线）结构，主存和I／O设备都挂在总线上。
拓展：
系统总线（英语：System Bus）是一个单独的计算机总线，是连接计算机系统的主要组件。这个技术的开发是用来降低成本和促进模块化。系统总线结合数据总线的功能来搭载信息，地址总线来决定将信息送往何处，控制总线来决定如何动作。
系统总线上传送的信息包括数据信息、地址信息、控制信息，因此，系统总线包含有三种不同功能的总线，即数据总线DB（Data Bus）、地址总线AB（Address Bus）和控制总线CB（Control Bus）。
数据总线DB用于传送数据信息。数据总线是双向三态形式（双向是指可以两个方向传输，可以A->B也可以A<-B；三态指 0，1和第三态（tri-state）。。tri-state既不是一也不是零，三态门的闭合无输出高阻状态。）的总线，即他既可以把CPU的数据传送到存储器或I/O接口等其它部件，也可以将其它部件的数据传送到CPU。
地址总线AB是专门用来传送地址的，由于地址只能从CPU传向外部存储器或I/O端口，所以地址总线总是单向三态的，这与数据总线不同。地址总线的位数决定了CPU可直接寻址的内存空间大小，一般来说，若地址总线为n位，则可寻址空间为2^n（2的n次方）个地址空间（存储单元）。
控制总线CB用来传送控制信号和时序信号。控制信号中，有的是微处理器送往存储器和I/O接口电路的，如读/写信号，片选信号、中断响应信号等；也有是其它部件反馈给CPU的，比如：中断申请信号、复位信号、总线请求信号、限备就绪信号等
当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持
版权归原作者 yanlei233 所有， 如有侵权，请联系我们删除。