• <sup id="yy482"></sup>
  • <acronym id="yy482"><noscript id="yy482"></noscript></acronym>

    暨南大學2021年848計算機基礎綜合考研真題

    考研備考過程中,刷題是重要的一個環節,尤其是在最后的備考階段,真題的模擬訓練是了解考試內容,模擬考試環境非常有效的學習方式,所以學姐給大家整理了“暨南大學2021年848計算機基礎綜合”的考研真題,希望可以助大家一臂之力哦。
    2020年招收攻讀碩士學位研究生入學考試試題(A)


    招生專業與代碼:計算機系統結構081201、計算機軟件與理論081202、計算機應用技術081203、電子信息(專業學位) 085400
    考試科目名稱及代碼:計算機基礎綜合848
    考生注意:所有答案必須寫在答題紙(卷)上,寫在本試題上一律不給分。 
    第一部分 數據結構(75分)
    、 單項選擇題(每題2分,共20分)   
    1. 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素,則采用(    )存儲方式最節省運算時間。
      A.單鏈表                               B.僅有頭指針的單向循環鏈表
      C.雙鏈表                               D.僅有尾指針的單向循環鏈表
    2. 一個棧的輸入序列為1,2,3...,n,若輸出序列的第一個元素是n,那么輸出第i(1<=i<=n)個元素是(    )。
       A. n-i                B. i                 C. n-i+1               D. 不確定
    3. 若一顆二叉樹具有15個度為2的結點,10個度為1的結點,則度為0的結點個數是(    )。
     A. 16                B. 25                C. 40                 D. 不確定
    4. 根據使用頻率,為5個字符設計的哈夫曼編碼不可能是(    )。
       A. 000,001,010,011,1                  B. 000,001,01,10,11
       C. 00,100,101,110,111                 D. 0000,0001,001,01,1
    5. 設a,b為一棵二叉樹上的兩個結點,在中序遍歷時,a在b前面的條件是(    )。
      A.a在b的右方         B. a在b的左方      C. a是b的祖先       D. a是b的子孫
    6. 對一棵二叉排序樹按(    )遍歷,可得到結點值從小到大的排序序列。
      A. 先序                B. 中序            C. 后序              D. 層次
    7. 已知一個有序表為(5,13,19,21,37,56,64,75,80,88,92),則折半查找64需要比較(     )次。
      A. 1                  B. 2                 C. 3                  D. 4
    8. 在一個圖中,所有頂點的度數之和等于所有邊數的(    )倍。
      A. 1/2                  B.  1              C. 2          D. 3
    9. 一個序列中有100000個元素,若只想得到其中前10個最大元素,則最好采用(   )方法。
      A. 快速排序            B. 堆排序          C. 插入排序          D. 歸并排序
    10. 下列四個序列中,哪一個是堆(    )。
      A. 70,60,40,10,30,25,20,15         B. 70,60,30,15,25,40,20,10
      C. 70,40,60,10,25,30,20,15         D. 70,40,60,30,15,25,20,10
     
     
    二.判斷(題1分,共10,正確的打,錯誤的打×)
    1. 數據結構研究的是數據的物理結構、邏輯結構以及它們之間的相互關系。
    2. 線性表的順序存儲結構適用于頻繁插入或刪除數據元素的情況。
    3. 一顆滿二叉樹同時又是一顆平衡樹。
    4. 一棵m階B-樹中每個結點最多有m棵子樹,非終端結點最少有2棵子樹。
    5. 帶權無向圖的最小生成樹是唯一的。
    6. 在各種查找方法中,平均查找長度與結點個數無關的查找方法是哈希查找。
    7. 拓撲排序是按AOE網中每個結點事件的最早發生事件對結點進行排序。
    8. 存在這樣的二叉樹,對它采用任何次序進行遍歷,結果相同。
    9. 對于n個記錄的集合進行冒泡排序,在最壞情況下的時間復雜度是O(n2) 。
    10. 若網中有幾條關鍵路徑,提高一條關鍵路徑上的活動的速度,不能導致整個工程縮短工期。
     
    三.簡答題共3小題,每題8分,共24分
    1. 請按照關鍵字24,13,20,32,29,53的次序構造一棵二叉平衡樹,并給出過程。(8分)
    2. 由n個權值構成的哈夫曼樹共有多少個結點?(4分)為什么?(4分)
    3. 一個有六個頂點{V0,V1,V2,V3,V4,V5}的網絡的鄰接矩陣如圖1所示,求出從頂點V0到其他各頂點之間的最短路徑,并寫出計算過程。(8分)
     
    四. 編寫算法共2小題,第1小題10分,第2小題11分,共21分
    1. 設樹的存儲結構為孩子兄弟鏈表,試編寫算法,輸出樹中所有從根到葉子的路徑。(10分) 
    2. 設一個帶頭結點的單鏈表L,數據元素為整數,其中大部分為正數,少數為負數,編寫函數,實現將負數結點移到鏈表尾部,并返回調整后鏈表中第一個負數結點的位置。要求先給出算法思想,再寫出相應算法。(11分)
     
    第二部分 操作系統(75分)
    一、 判斷題(每小題1分,共10分,正確的打,錯誤的打×) 
    1. 設備的獨立性是指I/O設備具有獨立執行I/O功能的一種特性。
    2. 并行程序設計中,使用信號量比使用管程更能保證程序的正確性。
    3. 避免死鎖的方法一般是以降低資源利用率為代價的。
    4. 對一個具有三級索引表的文件,存儲一條記錄通常需要三次訪問磁盤。
    5. 分頁存儲管理比分段管理更適合動態鏈接的存儲方式。
    6. SPOOLing系統允許用戶隨時將數據送入到輸出井中。
    7. UNIX系統中,所有的設備、磁盤目錄都被看作是文件。
    8. 虛擬存儲器的最大容量由計算機地址結構確定。
    9. 分頁式存儲管理中,頁面越小,存儲器的利用率就越高。
    10.分頁存儲管理比分段存儲管理在內存利用率更高些。
     
    二、 填空題(每空1分,共10) 
    1. 進程由程序、數據集合和 (1) 組成。
    2. 同步機制要遵循的四條規則分別是空閑讓進、忙則等待、有限等待及 (2) 等待。
    3. 若系統中有n個用戶進程,且當前CPU在用戶態下執行,最多可有 (3) 個用戶進程處于就緒態。
    4. 分時操作系統的主要特點是:交互性、多路性、  (4) 。
    5. 產生死鎖的根本原因是可共享資源不足,另一個基本原因是  (5)  。
    6. 影響缺頁次數的因素主要有:  (6) 及頁面本身的大小,程序的編制方法和 (7) 。
    7. Shell的主要功能是  (8)  。
    8. 某頁式存儲管理系統中,地址寄存器的長度為24位,其中頁號占14位,主存的塊大小應是  (9) 字節,程序最多占  (10 頁。
     
    三、 單選題(每小題1分,共10) 
    1. 使用共享文件進行通信的方式屬于(   )通信。
    A. 共享存儲        B. 實時          C. 消息緩沖        D. 管道
    2. 若作業采用動態重定位裝入技術,該作業在內存中起始地址是10000,作業中一條指令是“Load A,5000”,即把5000單元中的數據裝入A寄存器,則該指令裝入內存后,操作數5000 (    ) 。
    A. 不變           B. 變為15000     C. 變為10000       D. 是隨機數
    3. 某設備的串行通信速率是10000b/s(b:bit),為該設備接口設置一個4字節的緩沖寄存器,每隔(   ) 需要CPU中斷一次。
    A. 2.5ms           B. 3.2ms           C. 8ms            D. 0.1ms
    4. 樹形目錄結構中,用戶對文件的首次訪問通常采用(     )方式。
    A. 文件路徑名                      B. 文件符號名
    C. 用戶文件描述符                  D. 文件存儲的物理位置
    5. 實時系統的引入是為了使計算機(     )響應外部事件的請求。
    A. 快速                              B. 按對象要求時間
    C. 按人反應速度                      D. 按人動作的速度
    6. 分頁式存儲管理中,地址轉換工作是由(   )完成的。 
    A. 硬件 B. 地址轉換程序 C. 用戶程序 D. 裝入程序
    7. 計算機操作系統中,若WAIT、SIGNAL操作的信號量S初值為3,當前值為-2,則表示當前有(   ) 個等待信號量S的進程。 
    A. 1             B. 2                 C. 3                D. 0
    8. 銀行家算法是一種(   )算法。
    A. 死鎖避免     B. 死鎖預防          C. 死鎖檢測        D. 死鎖解除
    9. 假設磁頭當前位于第105道,正在向磁道序號增加的方向移動?,F有一個磁道訪問請求序列為35,45,12,68,110,180,170,195,采用SCAN調度(電梯調度)算法得到的磁道訪問序列是(    ) 。
    A. 110,170,180,195,68,45,35,12
    B. 110,68,45,35,12,170,180,195
    C. 110,170,180,195,12,35,45,68
    D. 12,35,45,68,110,170,180,195
    10. 分時系統中,CPU進程切換需要2ms,為使得100個用戶均能在1秒內得到響應,應該選擇的時間片是(    )。
    A. 2ms          B. 50 ms              C. 10ms            D. 8 ms
     
    四、 簡答題(每小題5分,共25) 
    1. 什么是信號(Signal),有什么用途?
    2. 實時操作系統與分時操作系統的本質區別是什么?
    3. 多線程系統與傳統多進程系統相比有哪些優點?
    4. 為什么說多級反饋隊列調度算法能較好地滿足各類用戶的需求?
    5. 分析并給出下面程序的輸出結果?
    int main(void)
    {  printf(“1111\n”);
           fork();  
    printf(“2222\n”);
    fork();  
    printf(“3333\n”);
    fork();
    printf(“4444\n”);
    }
     
    五、 應用題(每小題10分,共20) 
    1. 某文件系統的一個文件控制塊(FCB)占64個字節,盤塊大小為2K字節,則每個盤塊可存放的FCB數目是多少?如果一個文件目錄中有384個FCB,則查找一個文件平均需要啟動磁盤多少次?引入索引結點(i結點)后,如果文件名占14個字節,索引結點占2個字節,大小為2K字節的盤塊可存放的目錄項數目是多少?為找到一個文件,平均需要啟動磁盤多少次?(10分)
    2. 某銀行在兩個門口分別放置了排隊取號機,客戶進門時在取號機上按取號鍵,取號機打印輸出含有排隊序號和前面等待人數的紙條給客戶。若干柜員每人桌面放有一臺已設好窗口號的叫號機,按下叫號鍵若有客戶等待就播放排在最前面的客戶的號碼和窗口號,沒有客戶則程序等待。請用信號量機制模擬叫號系統的功能。(10分)
     

    如果想要了解更多的院校真題,請點擊啟航教育考研真題欄目,我們會第一時間幫助大家上傳最新真題!

    【啟航教育考研輔導課程推薦】22復試集訓營,面授課集訓營(23龍騰集訓營),線上+線下VIP領學計劃,龍騰一對一,考研網課,這些課程中都會配有內部講義以及輔導書和資料,同時會有教研教輔雙師模式對大家進行教學以及督學,并配有24小時答疑和模擬測試等,具體詳情可直接咨詢在線客服老師。


    免責聲明:本平臺部分帖子來源于網絡整理,不對事件的真實性負責,具體考研相關內容請以各院校的官網通知為準。 如果本站文章侵犯到您的權利,請聯系我們(400-108-7500)進行刪帖處理。

    啟航教育熱門私房課

    MORE
    • 2023考研VIP領學計劃

      時間:隨報隨學
      形式:網課+面授
       

      查看詳情

      在線咨詢

    • 2023考研全年集訓營

      時間:3.1-12.16
      形式:面授
       

      查看詳情

      在線咨詢

    • 2023考研二戰集訓營

      3.1-12.16
      形式:面授
       

      查看詳情

      在線咨詢

    姓名

    手機號

    報考專業

    請選擇  
    • 計算機
    • 經濟學
    • 金融碩士
    • 法律碩士
    • 應用統計
    • 機械工程
    • 管理學
    • 通信工程
    • 教育學
    • 心理學
    • 國際商務
    • 土木工程
    • 其他專業
    一鍵申請
    掃描上方二維碼免費領取學習資料
    国产色精品VR一区二区,精品国产一区二区三区不卡在线,娇喘呻吟大尺度呻吟床戏视频,巨大欧美黑人XXXXBBBB