廣東暨南大學(xué)2022年計算機(jī)基礎(chǔ)綜合考試真題

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