課件教程講稿

830計(jì)算機(jī)軟件綜合考試（包括三部分適用專業(yè)：計(jì)算機(jī)科學(xué)與技術(shù)一、考試

AC1)C掌握設(shè)計(jì)算法的步驟和分析方法掌握排序和查找等常用算法能運(yùn)用結(jié)構(gòu)化程序設(shè)計(jì)方法編寫程序能夠運(yùn)用指針、遞歸和結(jié)構(gòu)體等實(shí)現(xiàn)基本數(shù)據(jù)結(jié)構(gòu)和常二、考試1C程序的特點(diǎn)、算法性能分析與度量2、算算法概述、算法的表示方法、結(jié)構(gòu)化程序設(shè)計(jì)方法3、數(shù)據(jù)類型、運(yùn)算符與表達(dá)4、順序程序設(shè)數(shù)據(jù)輸出、數(shù)據(jù)輸入、順序程序設(shè)計(jì)5、分支結(jié)構(gòu)程序設(shè)關(guān)系運(yùn)算與關(guān)系表達(dá)式、邏輯運(yùn)算與邏輯表達(dá)式、if語(yǔ)句、switch語(yǔ)句6、循環(huán)控while句實(shí)現(xiàn)循環(huán)、do-while現(xiàn)循環(huán)、for語(yǔ)句實(shí)現(xiàn)循環(huán)、循環(huán)的嵌套、幾種循環(huán)形式的關(guān)系和比較、breakcontinue7、數(shù)一維數(shù)組的定義和、二維數(shù)組的定義和、字符數(shù)組8、棧、隊(duì)列和鏈鏈表的類型和結(jié)構(gòu)，表示及應(yīng)9、數(shù)與森樹(shù)的抽象數(shù)據(jù)類型，表示，二叉樹(shù)遍歷森林與二叉樹(shù)的轉(zhuǎn)換10、函數(shù)11、常用算三、參考強(qiáng)，?！?程序設(shè)計(jì)（第三版》強(qiáng)，?！稊?shù)據(jù)結(jié)構(gòu)（第二版 一、考試

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

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