每日一题|端午(day3)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408
端午小假期到啦，大家有什么活动吗？是在图书馆学习？还是回去和家人一起休息？还是和对象一起过？欢迎在评论区和冷月讨论。
数据结构
1. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序 。[暨南大学]
A．不发生改变B．发生改变C．不能确定D．以上都不对
计算机网络
2. 关于TCP和UDP，以下哪种说法是正确的 [吉林大学2009年]A.TCP和UDP都是端到端的传输协议B. TCP和UDP都不是端到端的传输协议C. TCP是端到端的传输协议，UDP不是端到端的传输协议D. UDP是端到端的传输协议，TCP不是端到端的传输协议
操作系统
3．在虚拟页式存储管理方案中，下面 完成将页面调入内存的工作［中国科学技术大学]
A. 缺页中断处理
B. 页面淘汰过程
C. 工作集模型应用
D. 紧缩技术利用
计算机组成原理
4. 某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns和60ns，则该计算机的CPU时钟周期至少是 。[江苏大学2016年]
A．90nsB．80nsC．70nsD．60ns
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
大家可以边听语音边看答案，效率更高哦。
1、
答案：A
解析：任何一颗二叉树的叶子结点在先序、中序、后序遍du历序列中的相对次序是不发生改变的，因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。
例如：对于一个满3层二叉树，按每层从左到右按除0自然数编号（第一层，1；第二层，2,3；第三层，4,5,6,7），然后先序遍历是1245367，对编号1的根节点来说245是左分支的，367是右分支；而对于2来说，4是左边，5是右边；对于3, 6在左边，7在右边，所以先序遍历是根左右，同理中序是左根右，后序是左右根，先序，中序，后序，都是先左后右。
2、
答案：A
本题考查大家对于传输层协议的概念理解，tcp和udp都是传输层的两个重要协议。根据计算机网络的参考模型，传输层是从底向上第一个实现端到端的协议层。所以，不管是tcp还是udp都是提供端到端的服务。A正确。区别在于TCP是面向连接的，是可靠服务，UDP是面向无连接的，是不可靠服务。
3、
答案：A
解析：缺页中断处理包括页面淘汰和页面调入内存。工作集模型是用来解决抖动问题的。紧缩技术解决碎片的问题。
4、
答案：A
解析：本题目主要考查了指令流水线的原理。为了充分发挥流水线的作用，CPU时钟周期应取各功能段时间的最大值，使得各功能段能在CPU的统一时钟控制下执行。这样，流水线的各功能段的执行时间才能相等，不会引起“堵塞”或“断流”现象，使得时间长的段成为整个流水线的“瓶颈”。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！