• 當前位置:文檔之家 > 南京航空航天大學考研2013_829計算機專業基礎(試題)

    南京航空航天大學考研2013_829計算機專業基礎(試題)

    南京航空航天大學

    2013年碩士研究生入學考試初試試題

    A 卷

    科目代碼: 829

    科目名稱:

    計算機專業基礎

    滿分: 150

    注意: ①認真閱讀答題紙上的注意事項;②所有答案必須寫在答題紙上,寫在本試題紙或草稿紙上均無

    效;③本試題紙須隨答題紙一起裝入試題袋中交回!

    (一、數據結構部分 50分)

    1.(1)(2分)推導二叉樹的性質3:度為2的結點數與度為0的結點數的關系。 (2)(3分)推導二叉樹的性質4:求解N 個結點完全二叉樹的高度。

    (3)(5分))將關鍵字序列(75,24, 8,10,28,64,16,35)存儲在長度為10的哈希表中,使用哈希函數H(key) = Key % 10,并采用二次探測再散列法解決沖突,說明關鍵字存儲位置的計算方法,畫出哈希表示意圖。

    2.(10分)試用Dijkstra 算法,求下圖中從V1到其余各頂點的最短路徑,寫出算法過程中每一步的狀態。

    3.(10分)設稀疏矩陣用三元組順序表存儲,用下面例子說明快速轉置算法的執行過程。 A 5×6=((1,3,8),(1,5,68),(3,1,12),(3,4,52),(3,5,3),(4,1,45),(5,1,26)) 4.(10分)已知有兩個帶頭結點的單鏈表A 和B,元素值遞增有序,編寫函數,調整刪減A 鏈表,使A 鏈表結點的元素值為A、B 的交集,并成為一個遞減有序的單鏈表。要求先給出算法思想,再寫出相應代碼。

    5.(10分)編寫函數,用非遞歸方法,求二叉鏈表表示的二叉樹T 的高度。要求先給出算法思想,再寫出相應代碼。

    (二、操作系統部分 50分)

    1.簡答題(20分,每題5分)

    (1) 為什么要引入線程,線程和進程有何區別?

    V2V 4

    V5

    V6 V 1

    V 3

    12

    3

    1

    3

    7 7 5

    16

    2013南京航空航天大學829計算機專業基礎考研初試真題(A卷)...
    南京航空航天大學 科目代碼 科目名稱 2013 年碩士研究生入學考試初試試題? A 卷 ? 829 計算機專業基礎 滿分 150 分 注意: ①認真閱讀答題紙上的注意事項;②所有......
    2017年南京航空航天大學考研試題829計算機專業基礎
    南京航空航天大學 2017 年碩士研究生入學考試初試試題( 科目代碼: 科目名稱: 829 計算機專業基礎 A卷 )分 滿分: 150 注意: ①認真閱讀答題紙上的注意事項;②......
    2013南京航空航天大學考研真題829計算機專業基礎
    南京航空航天大學? 2013 年碩士研究生入學考試初試試題 科目代碼:? 科目名稱:? 829 計算機專業基礎 A卷 分? 滿分:? 150 注意:? ①認真閱讀答題紙上的注意事項......
    南京航空航天大學2016年《829計算機專業基礎考研專業課真題試卷
    南京航空航天大學 2016 年碩士研究生招生考試初試試題( 科目代碼: 科目名稱: 829 計算機專業基礎 A卷 )分 滿分: 150 注意: ①認真閱讀答題紙上的注意事項;②......
    南京航空航天大學829計算機專業基礎2017年考研初試真題
    南京航空航天大學 科目代碼: 科目名稱: 2017 年碩士研究生入學考試初試試題( A 卷) 829 計算機專業基礎 滿分: 150 分 注意: ①認真閱讀答題紙上的注意事項......
    南京航空航天大學2017年《829計算機專業基礎考研專業課真題試卷
    南京航空航天大學 2017 年碩士研究生入學考試初試試題( 科目代碼: 科目名稱: 829 計算機專業基礎 A卷 )分 滿分: 150 注意: ①認真閱讀答題紙上的注意事項;②......
    南京航空航天大學2017年《829計算機專業基礎考研專業課真題試卷 ...
    南京航空航天大學2017年《829計算機專業基礎考研專業課真題試卷_研究生入學...
    南京航空航天大學829計算機專業基礎歷年考研試題
    南京航空航天大學829計算機專業基礎歷年考研試題_研究生入學考試_高等教育_教育專區 人閱讀|次下載 南京航空航天大學829計算機專業基礎歷年考研試題_研究生入學考試_......
    南京航空航天大學829計算機專業基礎(A卷)2013考研真題
    ? 南京航空航天大學? 2013 年碩士研究生入學考試初試試題 科目代碼:? 科目名稱:? 829 計算機專業基礎 A卷 分? 滿分:? 150 注意:? ①認真閱讀答題紙上的注意......
    南京航空航天大學829計算機專業基礎2013--2018年考研初試真題
    南京航空航天大學? 2013 年碩士研究生入學考試初試試題 科目代碼:? 科目名稱:? 829 計算機專業基礎 A卷 分? 滿分:? 150 注意:? ①認真閱讀答題紙上的注意事項......
    2018年南京航空航天大學829計算機專業基礎-考研專業課真題碩士研究生入...
    南京航空航天大學 2018 年碩士研究生入學考試初試試題( A 卷) 科目代碼: 829 科目名稱: 計算機專業基礎 滿分: 150 分 注意: ①認真閱讀答題紙上的注意事項;②......
    南京航空航天大學829計算機專業基礎2020考研專業課初試大綱
    南京航空航天大學829計算機專業基礎2020考研專業課初試大綱_計算機軟件及應用_IT/計算機_專業資料。829 計算機專業基礎 參考書目; 1.計算機組成原理參考書 袁春風《......
    南京航空航天大學829計算機專業基礎(A卷)2015年考研真題
    南京航空航天大學? 2015 年碩士研究生入學考試初試試題 科目代碼: 科目名稱: 829 計算機專業基礎 A卷 分 滿分: 150 注意: ①認真閱讀答題紙上的注意事項;②所有......
    2013年-2018年南京航空航天大學829計算機專業基礎考研真題試題試卷匯 ...
    目錄 2013南京航空航天大學 829 計算機專業基礎考研真題試題試卷···2 2014 年南京航空航天大學 829 計算機專業基礎考研真題試題試卷···6 2015 年南京航空航......
    南京航空航天大學829計算機專業基礎(A卷)2016年考研真題
    南京航空航天大學 2016 年碩士研究生招生考試初試試題( 科目代碼: 科目名稱: 829 計算機專業基礎 A卷 )分 滿分: 150 注意: ①認真閱讀答題紙上的注意事項;②......
    2013南京航空航天大學829計算機專業基礎考研初試真題(A卷)(1...
    ? 南京航空航天大學? 2013 年碩士研究生入學考試初試試題 科目代碼:? 科目名稱:? 829 計算機專業基礎 A卷 分? 滿分:? 150 注意:? ①認真閱讀答題紙上的注意......
    2003-2016年南京航空航天大學829計算機專業基礎考研真...
    2017 版南京航空航天大學829 計算機專業基礎》全套考 研資料我們是布丁考研網南航考研團隊,是在讀學長。我們親身經歷過南航考研,錄取 后把自己當年考研時用過的......
    2018年南京航空航天大學829計算機專業基礎考研真題試題試卷
    目錄 2018 年南京航空航天大學 829 計算機專業基礎考研真題試題試卷···...
    2021年南京航空航天大學829計算機專業基礎考研精品資料之歷年真題匯編...
    2021 年南京航空航天大學 829 計算機專業基礎考 研精品資料 之歷年真題匯編及考研大綱 主編:掌心博閱電子書 第 1 頁共 39 頁 www.handebook......
    日本A级黄毛片免费天堂