考試科目考試時間
820計算機專業基礎180分鐘
考試形式考試總分
筆試（閉卷）150分
本科目包括《資料結構》和《計算機作業系統》兩門課程，總分150分，兩門課程各佔75分《資料結構》一、總體要求
《資料結構》是計算機程式設計的重要理論技術基礎，是電腦科學與技術學科的核心課程。要求：
1.理解資料結構的基本概念；掌握資料的邏輯結構、儲存結構及其差異，以及各種基本操作的實現。2.
掌握基本的資料處理原理和方法的基礎上，能夠分析演算法的時間複雜度與空間複雜度。3.能夠選擇合適的資料結構和演算法策略進行問題求解，具備採用c或c++或j**a語言設計與實現演算法的能力。
二、內容
1.資料結構及演算法的相關概念和術語（1）資料結構及演算法的概念；（2）資料的邏輯結構和儲存結構；（3）演算法的定義及特性；
（4）演算法時間複雜度和空間複雜度的分析方法。2．線性表
（1）線性表的定義
（2）線性表的基本操作及在順序儲存及鏈式儲存上的實現；
（3）各種變形鍊錶（迴圈鍊錶、雙向鍊錶、帶頭結點的鍊錶等）的表示和基本操作的實現；（4）遞迴過程的特點及實現方法；
（5）棧和佇列的基本概念；棧和佇列的順序儲存結構、鏈式儲存結構及其儲存特點；（6）棧和佇列的應用
（7）迴圈佇列的判滿、判空方法；（8）特殊矩陣的壓縮儲存；
3．廣義表的基本概念、儲存結構和基本操作4．樹和二叉樹
（1）樹與森林的基本概念
（2）樹與森林的儲存結構及遍歷（3）二叉樹的定義及6大性質
（4）二叉樹的順序儲存與鏈式儲存結構
（5）二叉樹的先序、中序、後序三種遍歷方式的關係以及實現；層序遍歷的實現（6）線索二叉樹的基本概念與構造方法
（7）樹與二叉樹的應用：二叉排序樹；二叉平衡樹；哈夫曼樹與哈夫曼編碼5．圖
（1）圖的基本概念和術語；
（2）圖的儲存結構：鄰接矩陣、鄰接表、逆鄰接表；（3）遍歷演算法：深度優先搜尋演算法和廣度優先搜尋演算法；（4）應用：最小生成樹；最短路徑，拓撲排序和關鍵路徑。6．查詢
（1）查詢的基本概念；靜態查詢與動態查詢；
（2）順序查詢、折半查詢、索引查詢（3）雜湊查詢
雜湊函式的基本構造方法，解決位址衝突的基本策略；（4）各種查詢演算法的時間複雜度和空間複雜度。7．排序
（1）排序的基本概念（2）插入排序（3）簡單選擇排序（4）希爾排序（5）快速排序（6）堆排序（7）歸併排序（8）基數排序
（9）排序演算法的比較。三、題型及分值比例1.填空題（10分）2.單選題（20分）3.簡答題（30分）4.演算法題（15分）
其中演算法題分為閱讀、修改和編寫演算法三類：
(1)閱讀演算法：閱讀指定演算法，回答使用的資料結構、演算法實現的功能或執行的結果；
(2)修改演算法：閱讀指定演算法，指出演算法的錯誤並修正；指出演算法的不足並改進；按給定功能填寫演算法空缺部分；
(3)編寫演算法：根據演算法功能要求，選擇或者設計合適的資料結構，用程式語言編寫演算法，實現指定功能。
以上皆可分析給定或者設計的演算法時空複雜度。
作業系統部分
一、總體要求
主要考察學生對作業系統基本概念、原理的理解程度，重點考察作業系統的設計方法與實現技術，同時能夠具備運用所學的作業系統原理、方法與技術分析問題和解決問題的能力。
二、內容及比例
1.作業系統的基本概念1)批處理與多道程式設計2)分時系統與實時系統
3)作業系統的基本型別與特徵4)併發與並行的概念
5)作業系統的層次結構與功能模組6)程式的併發執行與順序執行
2.處理機管理
1)程序:程序控制塊、程序的幾種基本狀態與狀態轉換（程序的建立、程序的終止、程序的
2)3)4)5)6)
阻塞與喚醒、程序的掛起與啟用等）
程序的同步與互斥：臨界資源、臨界區、程序同步與互斥問題、訊號量機制以及p、v操作、管程機制。程序間通訊：
程序通訊的型別（直接通訊和間接通訊方式）、訊息傳遞系統中的幾個問題、訊息緩衝佇列通訊機制。
執行緒與程序的排程:執行緒與程序的基本概念，排程的型別、排程佇列模型、排程方式、程序排程演算法（先來先服務、短程序優先、時間片輪轉、基於優先順序的排程演算法等）。死鎖:
死鎖的基本概念，死鎖定理、死鎖預防、死鎖避免與處理死鎖的基本方法、銀行家演算法。
綜合應用：生產者消費者問題、讀者和寫者問題、哲學家進餐問題等。
3.記憶體管理
1)記憶體管理的需求：重定位、記憶體保護、記憶體共享
2)程式的裝入和鏈結：靜態裝入和可重定位裝入、靜態鏈結、動態鏈結、執行時動態鏈結。3)分割槽儲存管理：分割槽方式（單一連續分割槽、固定分割槽、可變式分割槽）、分割槽分配演算法（首
次適應演算法、迴圈首次適應演算法、最佳適應法、最壞適應法等）。
4)段式管理與頁式管理：段、頁、碎片等基本概念、段式管理與頁式管理機制
5)虛擬記憶體：區域性性原理、虛擬記憶體概念、請求分段與請求分頁、段頁式管理、段頁式位址
結構與位址轉換、頁面置換演算法（先進先出、lru、clock置換）、抖動
4.裝置管理
1)i/o系統的：基本概念、i/o控制方式（程式i/0、中斷、dma、通道）、相關資料結構、
緩衝管理（單緩衝、雙緩衝、迴圈緩衝、緩衝池）
2)磁碟管理與磁碟排程演算法：sstf演算法，scan演算法，cscan演算法，n-step-scan演算法，fscan
演算法3)裝置分配、裝置處理、虛擬裝置，spooling系統5.檔案系統
1)基本概念：檔案和檔案系統、目錄、檔案結構的物理結構和邏輯結構（順序檔案、索引順
序檔案、索引檔案、has**件）
4)檔案儲存空間的管理技術：位示圖、空閒鍊錶、索引
三、題型及分值比例
填空題（10分）選擇題（14分）分析計算題（30分）簡答題（21分）
科目三考試標準
上車前動作 從左後門下車，繞車一周，車前左右觀察。報告，向車後方觀察。開門上車 考官你好！調座椅，系安全帶，看三鏡，檢查是否在空擋，觀察儀表。報告考官，注意以上動作要求連貫，時間不要超過10秒鐘 各儀表正常，是否起步。起步 一 踏 掛 轉向 喇叭 鬆手剎 向左後方回頭觀察，起步 注意起步適當加油門，...
科目二考試技巧
1.帶上安全帶 關好車門 2.調整座椅 虎口卡住前方，伸直胳膊的距離 3.調整倒車鏡。調鏡子是向下按到底，向前推到底，然後微調，讓車身最少佔鏡子的三分之一，前門把手和後門把手成直線垂直於鏡子上下邊緣。後門車把手在反光鏡的上邊,前門把手在鏡子中間。調整到探一點頭要能看到後車輪。如圖 鏡子調不好，肯定考...
科目二考試技巧
s路駕駛技巧 進彎以後，車頭中間壓路外沿開始打方向一圈半，然後稍作小調整，保持外側路沿在車頭中間，換方向的時候先車身回直的時候回掉先前的一圈半方向，等車頭再次壓路外沿開始打方向一圈半，然後稍作小調整，保持路外沿在車頭中間，一路開出去就ok啦 一 單邊橋 1 橋寬 20cm 2 橋高 8cm 3 甲 ...