廣東暨南大學2022年計算機基礎綜合考試真題_第1頁
廣東暨南大學2022年計算機基礎綜合考試真題_第2頁
廣東暨南大學2022年計算機基礎綜合考試真題_第3頁
廣東暨南大學2022年計算機基礎綜合考試真題_第4頁
廣東暨南大學2022年計算機基礎綜合考試真題_第5頁
已閱讀5頁，還剩10頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

考研真題：暨南大學2022年[計算機基礎綜合]考試真題一、單項選擇題A.快速排序C.選擇排序A.歸并排序C.基數排序D.堆排序5.哈希表的平均查找長度說法錯誤的是()。A.與處理沖突方法有關而與表的長度無關B.與選用的哈希函數有關C.與哈希表的飽和程度有關D.與表中填入的記錄數有關6.有n個頂點、e條邊且使用了鄰接表存儲的有向圖進行深度優先遍歷，其算法的時間復雜度是()。A.O(n+e)7.已知一個長度為11的順序表，其元素按關鍵字有序排列，若采用折半查找查找一個其中不存存在的元素，則關鍵字的比較次數最多是()。8.一棵完全二叉樹上有3001個結點，其中葉子結點的個數是()。9.若一棵二叉樹度為2的結點有18個，度為1的結點有10個，則度為0的結點2.若某記錄的關鍵字序列是(491,77,572,16,996,101,863,258,689,1.將下面的森林轉換為二叉樹(3分),并給出該二叉樹的中序線索鏈表(4分)。AAECFBD2.設Huffman編碼的長度不超過4,若已對兩個字符編碼為01和11,則最多還可以對多少個字符編碼，為什么?(7分)3.假設圖的頂點是A、B、C、D、E,請根據下面的鄰接矩陣畫出相應的有向圖(3分),然后畫出圖的鄰接表和逆鄰接表(4分)。與其等值的八進制數。(10分)2.試編寫一個算法，在有向圖G中，判定從頂點Vi到頂點Vj是否有通路。(10分)安裝的驅動程序數目是(3)。七、單選題A.FIFOA.靜態優先權法C.分時處理中的時間片輪轉調度算法D.非搶占式調度中采用FIFO算法3.分時系統中，CPU進程切換需要3ms,為使得100個用戶均能在1秒內得到A.程序I/OA.系統發生重大故障B.若干進程同時處于阻塞狀態C.請求的資源數大于系統提供的資源數D.若干進程等待被其他進程所占用而又不可能被釋放的資源6.通道又稱I/○處理機，它用于實現()之間的信息傳輸。A.CPU與外存B.CPU與外設C.內存與外存D.內存與外設7.下面敘述正確的是()。A.程序段是進程存在的唯一標志B.系統通過PCB來控制和管理進程，用戶可以從PCB中讀出與本身運行狀態相關的信息C.當進程有執行狀態變為就緒狀態時，CPU現場信息必須被保存在PCB中D.當進程申請CPU得不到滿足時，它將處于阻塞狀態8.在沒有快表的情況下，分頁系統要訪問()次內存。9.計算機操作系統中，若WAIT、SIGNAL操作的信號量S初值為3,當前值為-4,則表示當前有()個等待信號量S的進程。10.有10個進程共享5個打印機，若信號量S的當前值是-2,則當前有()個進(10分):20

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論