1. 下面關於b-樹和b+樹的敘述中，不正確的是______。
a．b-樹和b+樹都是平衡的多分樹
b．b-樹和b+樹都可用於檔案的索引結構
c．b-樹和b+樹都能有效地支援隨機檢索
d．b-樹和b+樹都能有效地支援順序檢索
[解析] 因為b+樹所有的葉子結點中包含了全部關鍵字資訊，以及指向含有這些關鍵字記錄的指標，且葉子結點本身依關鍵字的大小自小而大順序鏈結，所以支援從根結點的隨機檢索和直接從葉子結點開始的順序檢索，但是b-樹不具有這種結構特性，所以只支援從根結點的隨機檢索，而不支援直接從葉子結點開始的順序檢索。
2. 下列關於程序間通訊的描述中，正確的是( )。
a．程序互斥是指每次只允許乙個程序使用臨界資源
b．程序控制是通過原語言實現的
c．p、v操作是一種程序同步機制
d．管程是一種程序高階通訊機制
e．通訊的程序必須有乙個方法以互相引用，可使用直接或間接通訊
[解析] 程序互斥是指每次只允許乙個程序使用臨界資源，a正確。程序控制是通過原語言實現的，b正確。利用訊號量和pv操作實現程序同步，pv操作是典型的同步機制之一，c正確。管程是由程式設計師定義的一組操作符來表徵的，管程型別的表示不能直接為各個程序所使用，d錯誤。通訊的程序可以使用直接或者間接通訊的方法實現互相引用，e正確。
3. 程序間通訊方式中哪種訪問速度最快？訊息佇列：容量受到系統限制，且要注意第一次讀的時候，要考慮上一次沒有讀完資料的問題。
訊號量：不能傳遞復雜訊息，只能用來同步
共享記憶體區：能夠很容易控制容量，速度快，但要保持同步，比如乙個程序在寫的時候，另乙個程序要注意讀寫的問題，相當於執行緒中的執行緒安全，當然，共享記憶體區同樣可以用作執行緒間通訊，不過沒這個必要，執行緒間本來就已經共享了一塊記憶體的。
4. 以下說法，正確的是（）
a.分時系統中，當時間片一定時，記憶體越少，響應時間越長
b.分段式儲存管理記憶體時，程序必須全部裝入記憶體
c.程序的阻塞和掛起都是一種被動行為，是等待任務或者資源時的一種表現
d.頁面走向：1、2、3、4、1、2、4，採用fifo頁面置換演算法，缺頁次數為5
b：正確，請求分段式記憶體管理才是不全部裝入記憶體
c：掛起是一種主動行為，因此恢復也應該要主動完成，而阻塞則是一種被動行為，是在等待事件或資源時任務的表現
d：未指定記憶體塊。
筆試題記錄
one 1 有關選擇排序的敘述正確的有 1 每掃瞄一遍陣列，只需要一次交換。2 空間複雜度為o 1 3 選擇排序是不穩定的排序演算法。2 常見的穩定的排序演算法有 1 直接插入排序 2 氣泡排序 3 歸併排序 4 基數排序。3 常見的不穩定的排序演算法有 1 簡單選擇排序 2 希爾排序 3 快速排序...
筆試題記錄
海康測開 選擇題程式設計 合併兩個有序列表 劍指 offer 53 ii.0 n 1中缺失的數字 奇安信python服務端開發 9.02下午 程式設計爬樓梯 力扣 分發糖果 bilibili測開筆試 9.04晚 美團筆試 陣列交並集，差集，不超時用set list 1 1,2,5,7,9 list ...
Java筆試題記錄
作業系統死鎖的必要條件 多選題 ad a互斥條件 b系統資源有限 c程序排程不合理 d環路等待條件 解釋 1.互斥。即資源不能被多個程序所占有。這點其實除了唯讀檔案，其他基本都滿足。2.占有並等待 a程序占有一些資源，還需要的一些資源被其他程序占有，所以處在等待狀態。3.非搶占 資源不能被中途搶占。...