每日一題|考研政治規(guī)劃你看了嗎(day24)
通知：冷月目前提供免費408 1對1輔導，有需要的同學可以加我微信：lengyue408。
昨天催了很久的政治復習規(guī)劃冷月肝出來了，對于政治復習還很迷惑的同學可以去看一看~
來看今天的題！
數(shù)據(jù)結構
1.現(xiàn)有一棵無重復關鍵字的平衡二叉樹（AVL 樹）,對其進行中序遍歷可得到一個降序序列。下列關于該平衡二叉樹的敘述中，正確的是 [哈爾濱工業(yè)大學]
A. 根結點的度一定為2
B. 樹中最小元素一定是葉結點
C. 最后插入的元素一定是葉結點
D. 樹中最大元素一定是無左子樹
計算機網絡
2.一個路由器的路由表通常包含 。[吉林大學]
A．目的網絡和到達該目的網絡的完整路徑
B．所有的目的主機和到達該目的主機的完整路徑
C．目的網絡和到達該目的網絡路徑上的下一個路由器的IP地址
D．互聯(lián)網中所有路由器的IP地址
操作系統(tǒng)
3.設系統(tǒng)緩沖區(qū)和用戶工作區(qū)均采用單緩沖，從外設讀入1 個數(shù)據(jù)塊到系統(tǒng)緩沖區(qū)的時間為100，從系統(tǒng)緩沖區(qū)讀入1 個數(shù)據(jù)塊到用戶工作區(qū)的時間為5，對用戶工作區(qū)中的1 個數(shù)據(jù)塊進行分析的時間為90（如下圖所示）。進程從外設讀入并分析2 個數(shù)據(jù)塊的最短時間是 。［武漢理工大學］
A.200
B.295
C.300
D.390
計算機組成原理
4.在計算機體系結構中，CPU 內部包括程序計數(shù)器PC、存儲器數(shù)據(jù)寄存器MDR、指令寄存器IR 和存 儲器地址寄存器MAR 等。若CPU 要執(zhí)行的指令為：MOV R0 ，100（即將數(shù)值100 傳送到寄存器R0 中），則CPU 首先要完成的操作是 。[杭州電子科技大學]
A．100→R0
B．100→MDR
C．PC→MAR
D．PC→IR
請先投票再看解析！！一定要聽一下詳細的答案在語音里哦！
記
得
投
完
票
看
答
案
！
大家可以邊聽語音邊看答案，效率更高哦。
1、
答案：D
解析：
A. 只有一個根節(jié)點也可以稱之為平衡二叉樹，此時度不為2
B. 中序遍歷：LPR。當沒有R的時候，最小元素是P，它不是葉子結點
C. 因為要進行平衡調整，所以不一定。LR旋轉和RL旋轉，最后插入的結點都可能成為根節(jié)點
D. 中序遍歷：LPR。如果有左子樹，則P比左子樹更小，不會是最大元素
2、
答案：C
解析：在IP互聯(lián)網中，需要進行路由選擇的設備一般采用表驅動的路由選擇算法。每臺需要路由選擇的設備保存一張IP路由表，該表存儲著有關可能的目的地址及怎樣到達目的地址的信息。在需要傳送IP數(shù)據(jù)報時，它就查詢該IP路由表，決定把數(shù)據(jù)報發(fā)往何處。因特網的路由選擇算法通常使用一張IP路由選擇表(路由表)，一個路由表通常包含許多(N，R)對序偶，其中N指的是目的網絡IP地址，R是到網絡N路徑上下一個路由器的IP地址。
3、
答案：C
解析：
100+5+MAX(90,100)+5+90==100+5+100+5+90=300
注：第1 次分析與第二次讀外設并行執(zhí)行。 數(shù)據(jù)塊1 從外設到用戶工作區(qū)的總時間為 105，在這段時間中，數(shù)據(jù)塊2 沒有進行操 作。在數(shù)據(jù)塊1 進行分析處理時，數(shù)據(jù)塊2 從外設到用戶工作區(qū)的總時間為105，這段時 間是并行的。再加上數(shù)據(jù)塊2 進行處理的時間90，總共是300.
4、
答案：C
解析：無論運行什么類型的指令，CPU 首先需要取指令，取指令階段的第一個操作就是將指令地址（程序計數(shù)器PC 中的內容）送往存儲器地址寄存器。
明天別忘了來做題！
關注下方“學長冷月”可獲得更多408答題技巧及資料。
請幫冷月點一下旁邊的在看，再點一個贊,一鍵三連支持一下！您的每一次點擊都是對冷月莫大的鼓勵，謝謝??！