每日一题|端午(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答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！