12.19 -每日一題 - 408

每日一句：生活的道路一旦標明，就要勇敢的走到底，絕不回頭。

資料結構

1 . 一個棧的入棧序列是abcde，則棧的不可能的輸出序列是 （南京航空航天大學 2011年）

A．edcba

B．decba

C．dceab

D．abcde
           

答案：C

解析：堆棧講究先進後出，後進先出。選項A，abcde先入棧，然後依次出棧，正好是edcba；選項B是abcd先依次入棧，然後d出棧，e再入棧，e出棧；選項C是錯誤的；選項D是a入棧，然後a出棧；b再入棧，b出棧……依此類推。

計算機網絡

2.資料鍊路層采用了後退N幀(GBN)協定，發送方已經發送了編号為0~7的幀。當計時器逾時時，若發送方隻收到0、2、3号幀的确認，則發送方需要重發的幀數是 （中國科學技術大學 2009年）

A. 2           

B. 3               

C. 4               

D. 5
           

答案：C

解析：後退N 幀ARQ就是從出錯處重發已發出過的N個幀。資料鍊路層采用了後退N幀（GBN）協定，發送方已經發送了編号為0~7 的幀。此處需要了解确認号的含義。确認幀的編号有兩個含義：一表示接收方已收到該編号之前的所有幀，又表示接收方所希望接收的資料幀。本題當計時器逾時時，若發送方隻收到0、2、3 号幀的确認。對3号幀的确認表明，3号及之前的幀已被正确接收，現在希望接收的是4号幀，是以，需要從4号幀開始重傳。

拓展：

後退N幀(GBN)協定的詳細介紹，原文https://blog.csdn.net/weixin_44915226/article/details/105109670

作業系統

3．現在有三個同時到達的作業J1、J2和J3，它們的執行時間分别是T1、T2、T3，且T1＜T2＜T3。系統按單道方式運作且采用短作業優先排程算法，則平均周轉時間是 。（西安電子科技大學 2002年）

A．T1+T2+T3
B．(3×T1+2×T2+T3)/3
C．(T1+T2+T3)/3
D．(T1+2×T2+3×T3)/3
           

答案：B

解析：系統采用短作業優先排程算法，則作業的執行順序為：J1、J2、J3，則J1的周轉時間為T1，J2的周轉時間為：T1+T2，J3的周轉時間為：T1+T2+T3，則平均周轉時間為：(T1+T1+T2+T1+T2+T3)/3=(3×T1+2×T2+T3)/3

計算機組成原理

4.指令系統中采用不同尋址方式的目的是 （北京科技大學 2014年）

A．提高從記憶體擷取資料的速度
B．提高從外存擷取資料的速度
C．降低操作碼的譯碼難度
D．擴大尋址空間并提高程式設計靈活性
           

答案：D

解析：本題考查指令系統的基本概念。

尋址方式是指尋找操作數或操作數位址的方式。指令系統中采用不同尋址方式的目的是為了在效率和友善性上找一個平衡。立即數尋址和寄存器尋址在效率上是最快的，但是寄存器數目少，不可能将操作數都存入其中等待使用，立即數的使用場合也非常有限，這樣就需要将資料儲存在記憶體中，然後使用直接尋址、寄存器間接尋址、寄存器相對尋址、基址加變址尋址、相對基址及變址尋址等尋址方式将記憶體中的資料移入寄存器中。

目前所有題目均來自@王道線上公衆号，其中對部分題目解析進行了補充說明，

如有問題或錯漏煩請評論告知，感謝支援