3.設有乙個 12×12 的對稱矩陣 m ，將其上三角部分的元素 mi, j（1≤ i ≤ j ≤12 ）按行優先存人 c語言的一維陣列 n 中，元素 m6, 6 在 n 中的下標是 （a）
a . 50 b. 51 c. 55 d. 66
11.在將資料序列（ 6, 1, 5, 9, 8, 4, 7) 建成大根堆時，正確的序列變化過程是 （a）
a. 6,1,7,9,8,4,5 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
b. 6,9,5,1,8,4,7 → 6,9,7,1,8,4,5 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
c. 6,9,5,1,8,4,7 → 9,6,5,1,8,4,7 → 9,6,7,1,8,4,5 → 9,8,7,1,6,4,5
d. 6,1,7,9,8,4,5 → 7,1,6,9,8,4,5 → 7,9,6,1,8,4,5 → 9,7,6,1,8,4,5 → 9,8,6,1,7,4,5
15.某 32 位計算機按位元組編址，採用小端 (little endian) 方式。若語令 「 int i = 0; 」對應指令的機器**為 「c7 45 fc 00 00 00 00 ，則語句 「int i = - 64; 」對應指令的機器**是（a）
a . c7 45 fc c0 ff ff ff
b. c7 45 fc 0c ff ff ff
c. c7 45 fc ff ff ff c0
d. c7 45 fc ff ff ff 0c
17.假定 dram 晶元中儲存陣列的行數為 r、列數為 c，對於乙個 2k×1 位的 dram 晶元，為保證其位址引腳數最少，並儘量減少重新整理開銷，則 r、c 的取值分別是 （c）
a . 2048、1 b. 64、32 c. 32、64 d. 1、2048
分析：dram採用的是位址復用技術，所以盡量選用行列差值不要太大的，排除 a d；其次，為了減少重新整理開銷，而 dram 一般是按行重新整理，所以應該選擇行數值較少的。 故 c
18.按位元組編址的計算機中，某 double 型陣列 a 的首位址為 2000h ，使用變址定址和迴圈結構訪問陣列 a，儲存陣列下標的變址暫存器初值為 0，每次迴圈取乙個陣列元素，其偏移位址為變址值乘以 sizeof(double) ，取完後變址暫存器內容自動加 1。若某次迴圈所取元素的位址為 2100h ，
則進入該次迴圈時變址暫存器的內容是（b）
a . 25 b. 32 c. 64 d. 100
19.減法指令 「sub r1, r2, r3」的功能為 「（r1）-（ r2）→ r3 」，該指令執行後將生成進製 /借位標誌 cf 和溢位標誌 of。若（ r1）= ffff ffffh ，(r2) = ffff fff0h ，則該減法指令執行後， cf 與 of 分別為（a）
a. cf=0, of=0 b. cf=1, of=0
c. cf=0, of=1 d. cf=1, of=1
27.下列選項中，可能導致當前程序 p 阻塞的事件是 （c）
ⅰ. 程序 p 申請臨界資源
ⅱ. 程序 p 從磁碟讀資料
ⅲ. 系統將 cpu 分配給高優先權的程序
a. 僅ⅰ b. 僅ⅱ c. 僅ⅰ、ⅱ d.ⅰ、ⅱ、ⅲ
29.當定時器產生時鐘中斷後，由時鐘中斷服務程式更新的部分內容是 （d）
ⅰ.核心中時鐘變數的值
ⅱ.當前程序占用 cpu 的時間
ⅲ.當前程序在時間片內的剩餘執行時間
a. 僅ⅰ、ⅱ b. 僅ⅱ、ⅲ
c. 僅ⅰ、ⅲ d. ⅰ、ⅱ、ⅲ
35.ieee 802.11 無線區域網的 mac 協議 csma/ca 進行通道預約的方法是 （d）
a . 傳送確認幀 b. 採用二進位制指數退避
c. 使用多個 mac 位址 d. 交換 rts 與 cts 幀
36.主機甲採用停 -等協議向主機乙傳送資料，資料傳輸速率是 3 kbps，單向傳播延時是 200 ms，忽略確認幀的傳輸延時。當通道利用率等於 40%時，資料幀的長度為 （d）
a. 240 位元 b. 400 位元
c. 480 位元 d. 800 位元
37.路由器 r 通過乙太網交換機 s1 和 s2 連線兩個網路， r 的介面、主機 h1 和 h2 的 ip 位址與 mac 位址如下圖所示。若 h1 向 h2 傳送 1 個 ip 分組 p，則 h1 發出的封裝 p 的乙太網幀的目的 mac 位址、 h2 收到的封裝 p 的乙太網幀的源 mac 位址分別是 （d）
39.udp 協議實現分用 (demultiplexing) 時所依據的頭部欄位是 （b）
a. 源埠號 b. 目的埠號 c. 長度 d. 校驗和
2023年計算機考研408作業系統真題（客觀題）
1 下列關於多工作業系統的敘述中，正確的是 具有併發和並行的特點 需要實現對共享資源的保護 需要執行在多 cpu 的硬體平台上 a.僅 b.僅 c.僅 d.答案 c 解析 多工作業系統可以在同一時間內執行多個應用程式，即多工作業系統具有併發和並行的特點，即 i 正確 多個任務必須互斥地訪問共享資源，...
2023年計算機考研408真題 29題
2014年計算機考研408真題 29題 29.在乙個檔案被使用者程序首次開啟的過程中，作業系統需做的是 b a.將檔案內容讀到記憶體中 b.將檔案控制塊讀到記憶體中 c.修改檔案控制塊中的讀寫許可權 d.將檔案的資料緩衝區首指標返回給使用者程序 相關知識點 檔案的開啟與關閉 一直感覺這個地方學的比較...
蘇州大學計算機專業2023年複試上機真題
題目描述 有20000個數儲存於二進位制檔案中，讀取出來，然後求乙個最大子集，其中兩兩互相不為倍數，不為約數，最大公約數為1，然後滿足的資料輸出到指定檔案中。輸入描述 不是按要求的20000個資料。輸出描述 最大子集為 9個 include include intinput int data voi...