每日一題|端午(day3)
通知：冷月目前提供免費(fèi)408 1對1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408
端午小假期到啦，大家有什么活動嗎？是在圖書館學(xué)習(xí)？還是回去和家人一起休息？還是和對象一起過？歡迎在評論區(qū)和冷月討論。
數(shù)據(jù)結(jié)構(gòu)
1. 任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對次序 。[暨南大學(xué)]
A．不發(fā)生改變B．發(fā)生改變C．不能確定D．以上都不對
計(jì)算機(jī)網(wǎng)絡(luò)
2. 關(guān)于TCP和UDP，以下哪種說法是正確的 [吉林大學(xué)2009年]A.TCP和UDP都是端到端的傳輸協(xié)議B. TCP和UDP都不是端到端的傳輸協(xié)議C. TCP是端到端的傳輸協(xié)議，UDP不是端到端的傳輸協(xié)議D. UDP是端到端的傳輸協(xié)議，TCP不是端到端的傳輸協(xié)議
操作系統(tǒng)
3．在虛擬頁式存儲管理方案中，下面 完成將頁面調(diào)入內(nèi)存的工作［中國科學(xué)技術(shù)大學(xué)]
A. 缺頁中斷處理
B. 頁面淘汰過程
C. 工作集模型應(yīng)用
D. 緊縮技術(shù)利用
計(jì)算機(jī)組成原理
4. 某計(jì)算機(jī)的指令流水線由四個(gè)功能段組成，指令流經(jīng)各功能段的時(shí)間(忽略各功能段之間的緩存時(shí)間)分別為90ns、80ns、70ns和60ns，則該計(jì)算機(jī)的CPU時(shí)鐘周期至少是 。[江蘇大學(xué)2016年]
A．90nsB．80nsC．70nsD．60ns
請先投票再看解析??！一定要聽一下詳細(xì)的答案在語音里哦！
記
得
投
完
票
看
答
案
！
大家可以邊聽語音邊看答案，效率更高哦。
1、
答案：A
解析：任何一顆二叉樹的葉子結(jié)點(diǎn)在先序、中序、后序遍du歷序列中的相對次序是不發(fā)生改變的，因?yàn)楦鶕?jù)三個(gè)遍歷的次序和特點(diǎn)：前序是根左右、中序是左根右、后序是左右根,因此相對次序發(fā)生變化的都是子樹的根,也就是分支結(jié)點(diǎn)。
例如：對于一個(gè)滿3層二叉樹，按每層從左到右按除0自然數(shù)編號（第一層，1；第二層，2,3；第三層，4,5,6,7），然后先序遍歷是1245367，對編號1的根節(jié)點(diǎn)來說245是左分支的，367是右分支；而對于2來說，4是左邊，5是右邊；對于3, 6在左邊，7在右邊，所以先序遍歷是根左右，同理中序是左根右，后序是左右根，先序，中序，后序，都是先左后右。
2、
答案：A
本題考查大家對于傳輸層協(xié)議的概念理解，tcp和udp都是傳輸層的兩個(gè)重要協(xié)議。根據(jù)計(jì)算機(jī)網(wǎng)絡(luò)的參考模型，傳輸層是從底向上第一個(gè)實(shí)現(xiàn)端到端的協(xié)議層。所以，不管是tcp還是udp都是提供端到端的服務(wù)。A正確。區(qū)別在于TCP是面向連接的，是可靠服務(wù)，UDP是面向無連接的，是不可靠服務(wù)。
3、
答案：A
解析：缺頁中斷處理包括頁面淘汰和頁面調(diào)入內(nèi)存。工作集模型是用來解決抖動問題的。緊縮技術(shù)解決碎片的問題。
4、
答案：A
解析：本題目主要考查了指令流水線的原理。為了充分發(fā)揮流水線的作用，CPU時(shí)鐘周期應(yīng)取各功能段時(shí)間的最大值，使得各功能段能在CPU的統(tǒng)一時(shí)鐘控制下執(zhí)行。這樣，流水線的各功能段的執(zhí)行時(shí)間才能相等，不會引起“堵塞”或“斷流”現(xiàn)象，使得時(shí)間長的段成為整個(gè)流水線的“瓶頸”。
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對冷月莫大的鼓勵(lì)，謝謝！！