830計算機軟件綜合考試（包括三部分適用專業：計算機科學與技術一、考試

AC1)C掌握設計算法的步驟和分析方法掌握排序和查找等常用算法能運用結構化程序設計方法編寫程序能夠運用指針、遞歸和結構體等實現基本數據結構和常二、考試1C程序的特點、算法性能分析與度量2、算算法概述、算法的表示方法、結構化程序設計方法3、數據類型、運算符與表達4、順序程序設數據輸出、數據輸入、順序程序設計5、分支結構程序設關系運算與關系表達式、邏輯運算與邏輯表達式、if語句、switch語句6、循環控while句實現循環、do-while現循環、for語句實現循環、循環的嵌套、幾種循環形式的關系和比較、breakcontinue7、數一維數組的定義和、二維數組的定義和、字符數組8、棧、隊列和鏈鏈表的類型和結構，表示及應9、數與森樹的抽象數據類型，表示，二叉樹遍歷森林與二叉樹的轉換10、函數11、常用算三、參考強，。《 程序設計（第三版》強，?！稊祿Y構（第二版 一、考試

B 了解操作系統的發展、特點及在計算機系統中的地位和作用掌握操作系統的基本概念、原理、設計方法技術能運用操作系統原理、方法和技術解決實際應用問題二、考試1、操作系統概操作系統的概念，操作系統操作系統的主操作系統的基2、操作系統的邏輯結什么是進程，進程與程序的區別進程的基本狀態及狀態轉換進程由哪些部分組成，進程控制塊的作用什么是臨界資源、臨界區，什么是進程的同步與互斥經典進程同步問題：生產者-消費者問題和讀者-寫者問題4、資源分配與調資源管理的目的和任務、資源分配機產生死鎖的必死鎖預防的基本思想和可行的解決辦法5調作業調度和進程調度的功能作業調度算法：先來先服務法、短作業優先調度法、響應比優先調度6、管(1)器管理的功能有關邏輯地址、物理地址、重定位、虛擬器等概念分區管理：重點掌握分區的描述方法、分配和回收算法、三種放置策分頁管理：重點掌握地址變換過程和頁面置換算分段管理：掌握分頁和分段的區別、分段的優7、設備管設備管理功能SPOOLing文件、文件系統的概念，文件系統的功能文件的物理結構及其比較文 的內容、結構及設置文 的功能文件空間的管理方法對文件 的主要操作三、參考《操作系統原理(第四版)》 ,華中理工大學《計算機操作系統》 ,湯子瀛,西安電子科技大學一、考試

C 掌握計算機網絡的基本概念、基本原理和基本方二、考試(一)計算機網絡體系計算機網絡的概念、組成與功能計算機網絡的分計算機網絡與互聯網的發展簡史(二)物理數據通信系統信號、碼元、信道等基本概雙絞線、同軸電纜、光纖與無線傳輸介質(三)數據數據鏈路層的功能，封裝成幀、透明傳輸、差錯檢測質質質制以太網與IEEE802.3；IEEE(四)網絡IPv4地址和NAT；ARP、DHCP與ICMP協議；移動IP；靜態路由與動分層次的路由選擇、自治系統、域內路由選擇和域間路由RIPBGP路由器的組成(五)傳輸傳輸層的功能傳輸層尋址與端UDPUDPTCP流量控制與擁塞控制；(六)應用客戶/服務器模型、P2P模型DNS系統：、空間、服務器、解析過程統一資源定位符URL；HTTP協議。三、參考《計算機網絡:自頂向下方法》(原書第四版)，譯，機械工業《計算機網絡》(第五版)，謝編著，機械工業831《地理信息系統A》考試大適用專業：地學信息工程一、考試要理。1、地理信息系地理信息系統的基本概地理信息系統的發展過地球信息科學與地理信息系地理信息系統與其他相關學科系統間的關地理信息系統的功能和應2、空間數據結矢量和柵格數據結構的比較與選三數據模型及結3、地理信息系統的數學基地球橢球體與地圖投影的生4、地理信息系統的數據輸地理信息系統的數據來數據的規范化數據質5、地理信息系統的數據處數據編空間數據的誤差分析和?？臻g數據的壓圖形變矢量和柵格數據的相互轉6、空間數據管數據模圖形數據與屬性數據組基于關系型數據庫空間數據空間索元數7、空間分空間分析的內緩沖分疊置分網絡分三關地理信息系統的數學模8、數字高程模DEMDEMTINDEMDEM9、網絡地理信網絡地理信息系統的概分布式網絡GIS10、空間數據挖掘與空間決策支持系11、GIS的輸出與地圖可視地圖符電子地計算機地圖12、地理信息系地理信息系統工程的概地理信息系統工程的建設過13、地理信息系統的發展趨GIS三、參考《地理信息系統設計與實現》(第2版)/才電子工業870《程序掌握有關數據結構的基本概掌握算法的基本概念和描述方法以及算法分析的基本方具有讀程序和改錯的能力掌握程序語言的基礎知識熟悉C、C/C++、Java等語言，并能使用其中一門語言編制程序，N-S。程序語言的控制結構：順序、選擇、循環語句的應用和編程基本編程方法和程序設計技巧：窮舉法、迭代法、遞歸法、回溯法等模塊化編程方法：函數的定義、調用、參數傳遞，函數的重載及標識符得作用域等結構化程序設面向對象程序設計方法，， 著，特別說明：編程語言不限，可選用C、C/C++、VB、Java等計算機高級語言中適用專業：軟件工程考試內容及考試要【考試內容1、基本類型：整型、實型、字符型2、構造類型：數組、結構3、指針4、變量的類別、作用域和生存期【考試要求12、熟練掌握變量名規則3、熟練掌握整型、實型、字符型變量定義、賦值和使4、熟練掌握一維數組的定義、初始化及一維數組元素的5、掌握二維數組的定義、初始化及二維數組元素的6、熟練掌握字符數組的定義和初始化方7、熟練掌握字符串的，字符串的處理8、能應用一維數組解決簡單的應用問題，如遍歷、檢索、排序等9、能應用二維數組處理矩11、正確理解指針的概念12、熟練掌握指向各種類型的指針變量的定義和初始化，指針變量的一般使用13、理解指針與一維數組的關系14、熟練掌握指針在字符串處理中的應用15、了解指向指針的指針（二級指針16、了解變量的類別，包括auto自動型、static靜態型、extern外部參照型17、能正確運用全局變量和局部變量【考試內容1、C語言運算符的種類、運算優先級和2、不同類型數據間的轉換4、C語言表達式類型（）【考試要求1、熟練掌握運算符的功能、目數、優先級和結合性。包括：算術運算符、自增（++）（2、熟練掌握隱式類型轉換和強制類型轉3、熟練掌握各類表達式的計算規則及應【考試內容2、“文件包含”處理【考試要求1、理解編譯預2、正確定義和使用宏，包括不帶參數的宏、帶參數的3、正確使用文件包含命令4、了解條件編【考試內容1、表達式語句，空語句，復合語句2、數據的輸入與輸出，輸入輸出函數的調用3、復合4、選擇結構程序設計5、循環結構程序設計【考試要求1、熟練掌握表達式語句、空語句、復合語句（if…else…，switch…while，for4、正確理解break，continue語句的含義，并能熟練運用?！究荚噧热?、函數定義的一般形2、函數參數和函數的3、函數的調4、函數的嵌套5、函數的遞歸6、數組作為函7、內部函數和外部函【考試要求1、程序結熟練掌握main函數與其他函數之間的關系，包括標準庫函數和自定義函數2、自定義函正確理解函數形參與實參的關系，能熟練運用函數參數傳遞，包括數組、指針為函數參數熟練掌握函數調用方式正確運用函數的返回值，包括指針作為返回值3、常用的標準/pn、puchapu、scanehar、ets。正確運用數學函數（如：sqrt、fabs、 等熟練掌握字符串函數（如strlen、strcpy、strcmp、strcat等【考試內容1、文件類型指2、文件的打開3、文件的讀4、文件的定【考試要求1、理解文件的基本概念，文本文件的輸入/輸出過程等【考試內容1、線性表（順序表、鏈表【考試要求2、熟練掌握棧及隊列結構的定義、特點、、主要操作算法及應用，并能應用棧和隊3練掌握簡單排序算法（包括起泡排序、直接選擇排序、直接插入排序等）算法思4 熟練掌握簡單查找算法（包括順序查找、二分查找等）算法思想，并能熟練應用5 熟練掌握遍歷算法（包括一維數組和二維數組的遍歷、鏈表的遍歷、文件的遍歷等【考試內容1、軟件工程及相關基本概2、需求分析3、總體設計4、詳細設計5、軟