軟件技術(shù)基礎(chǔ)考試大綱

《軟件技術(shù)基礎(chǔ)考試大綱》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、《軟件技術(shù)基礎(chǔ)》課程考試大綱…、課程性質(zhì)及其設(shè)置口的與要求（一）課程性質(zhì)、地位與任務(wù)軟件技術(shù)基礎(chǔ)課程是非計(jì)算機(jī)本科專業(yè)學(xué)習(xí)讓算機(jī)軟件基礎(chǔ)知識(shí)的綜合性基礎(chǔ)課程。課程覆蓋數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程和數(shù)據(jù)庫(kù)等方向的計(jì)算機(jī)軟件知識(shí)，了解和掌握這些知識(shí)，對(duì)于學(xué)住學(xué)習(xí)其它計(jì)算機(jī)相關(guān)課程，熟練運(yùn)用計(jì)算機(jī)輔助工作和科研，具有重要的意義。通過(guò)學(xué)習(xí)木課程，要求學(xué)生對(duì)軟件技術(shù)的各個(gè)纟R成部分的基礎(chǔ)知識(shí)、發(fā)展趨勢(shì)有全而、系統(tǒng)的了解；掌握某木數(shù)據(jù)結(jié)構(gòu)，達(dá)到能熟練運(yùn)用解決實(shí)際問(wèn)題的程度；學(xué)握操作系統(tǒng)基木原理和類型，了解系統(tǒng)各種管理功能；了解軟件工程的革本概念，軟件設(shè)計(jì)開(kāi)發(fā)的過(guò)程和相關(guān)技術(shù)；了解

2、數(shù)據(jù)庫(kù)技術(shù)的基本概念。（二）課程的基本要求1、掌握數(shù)據(jù)結(jié)構(gòu)的定義，三個(gè)層次及棊木的數(shù)據(jù)結(jié)構(gòu)類型。掌握線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)的基本概念，能編寫線性結(jié)構(gòu)、樹(shù)結(jié)構(gòu)相關(guān)的的算法。2、掌握操作系統(tǒng)的定義、功能、分類和發(fā)展。理解進(jìn)程管理、存儲(chǔ)管理、設(shè)備的基本原理,了解作業(yè)管理、文件管理的基本原理。3、了解軟件工程的定義和軟件危機(jī)的概念；了解軟件需求分析、軟件設(shè)計(jì)軟件測(cè)試與維護(hù)的基本概念和相關(guān)技術(shù)4、了解數(shù)據(jù)庫(kù)系統(tǒng)的組成，數(shù)據(jù)模型的基本類型（三）本課程與相關(guān)課稈的關(guān)系木課程使用類C風(fēng)格的程序設(shè)計(jì)語(yǔ)言描述算法，因此要求學(xué)生應(yīng)具備一定的C語(yǔ)言基礎(chǔ)。在操作系統(tǒng)部分則要求學(xué)牛對(duì)計(jì)算機(jī)偵件

3、組成，計(jì)算機(jī)工作原理有基本認(rèn)識(shí)。二、課程內(nèi)容與考核目標(biāo)木課程的考核重點(diǎn)是數(shù)據(jù)結(jié)構(gòu)和操作系統(tǒng)兩章。軟件工程和數(shù)據(jù)庫(kù)兩章作為自學(xué)內(nèi)容，暫不列在考核目標(biāo)中。第一章數(shù)據(jù)結(jié)構(gòu)第一節(jié)數(shù)據(jù)結(jié)構(gòu)的基本概念（―）課程內(nèi)容1、數(shù)據(jù)結(jié)構(gòu)的定義2、數(shù)據(jù)結(jié)構(gòu)的三個(gè)層次3、四類數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)（-）考核口的與要求數(shù)據(jù)結(jié)構(gòu)是軟件技術(shù)基礎(chǔ)的棊礎(chǔ)，要求學(xué)生學(xué)握數(shù)據(jù)結(jié)構(gòu)的定義、作用，對(duì)于數(shù)據(jù)結(jié)構(gòu)及相關(guān)術(shù)語(yǔ)要達(dá)到識(shí)記層次，對(duì)于數(shù)據(jù)結(jié)構(gòu)的三個(gè)層次及三個(gè)層次間的要達(dá)到領(lǐng)會(huì)層次（三）考核知識(shí)點(diǎn)與考核要求1、數(shù)據(jù)結(jié)構(gòu)的定義，識(shí)記2、術(shù)語(yǔ)：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)，識(shí)記3、數(shù)據(jù)結(jié)構(gòu)三個(gè)層次：邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)、算法，識(shí)記

4、4、數(shù)據(jù)結(jié)構(gòu)三個(gè)層次之間的關(guān)系，領(lǐng)會(huì)5、類C語(yǔ)言風(fēng)格的算法描述方法，簡(jiǎn)單應(yīng)用6、存儲(chǔ)結(jié)構(gòu)的四種類型，識(shí)記（四）復(fù)習(xí)思考題1、什么是數(shù)據(jù)結(jié)構(gòu)？2、數(shù)據(jù)結(jié)構(gòu)三個(gè)層次Z間的關(guān)系如何，在數(shù)據(jù)結(jié)構(gòu)中，各個(gè)層次的地位和作用怎樣？3、用數(shù)據(jù)結(jié)構(gòu)方法描述整數(shù)這個(gè)對(duì)象第二節(jié)線性結(jié)構(gòu)（一）課程內(nèi)容1、線性表2、隊(duì)列與棧3、數(shù)組4、串（二）考核目的與要求線性表是最常用也是故簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)，要求學(xué)生學(xué)握線性結(jié)構(gòu)的特點(diǎn)，熟練掌握用數(shù)組方式和鏈接方式實(shí)現(xiàn)各種線性表的算法，包括創(chuàng)建、插入、刪除、杳找、遍歷等算法。（三）考核知識(shí)點(diǎn)與考核要求1、線性表的定義和特點(diǎn)，識(shí)記2、順序表的結(jié)構(gòu)聲明，識(shí)記3、順

5、序表的插入、刪除算法，領(lǐng)會(huì)和熟練應(yīng)用4、單向鏈表的結(jié)構(gòu)聲明、特點(diǎn)，識(shí)記5、單向鏈表的創(chuàng)建、插入、刪除、查找算法及特點(diǎn)，領(lǐng)會(huì)和熟練應(yīng)川6、雙向鏈表的結(jié)構(gòu)及插入和刪除算法及算法特點(diǎn)，識(shí)記和熟練應(yīng)用7、循環(huán)鏈表的結(jié)構(gòu)特點(diǎn)，領(lǐng)會(huì)8、利用順序表和鏈表解決簡(jiǎn)單問(wèn)題，綜合應(yīng)用9、棧的定義、特點(diǎn)，順序棧、鏈棧的入棧和出棧算法，識(shí)記10、利用棧的特點(diǎn)解決簡(jiǎn)單問(wèn)題，綜合應(yīng)用11、隊(duì)列的定義、特點(diǎn)，循環(huán)隊(duì)列的特點(diǎn)，識(shí)記12、利用隊(duì)列的特點(diǎn)解決簡(jiǎn)單問(wèn)題，綜合應(yīng)用13、二維矩陣數(shù)據(jù)元素的位置計(jì)算，簡(jiǎn)單應(yīng)用14、二維矩陣的壓縮方法，特別是三元組方法，領(lǐng)會(huì)15、串的特點(diǎn)、串的存儲(chǔ)結(jié)構(gòu)，了解16、子

6、串的操作，簡(jiǎn)單應(yīng)用（四）復(fù)習(xí)思考題1、對(duì)比順序表和鏈表，它們的操作各有什么特點(diǎn)？2、對(duì)■比棧和隊(duì)列，它們的操作和應(yīng)用各有什么特點(diǎn)？3、循環(huán)隊(duì)列操作時(shí)，應(yīng)注意什么問(wèn)題？第三節(jié)非線性結(jié)構(gòu)（―）課程內(nèi)容1、樹(shù)的基木概念2、二叉樹(shù)結(jié)構(gòu)3、圖的基本概念4、圖的存儲(chǔ)和遍歷（二）考核目的與要求非線性結(jié)構(gòu)可以適應(yīng)多種環(huán)境，結(jié)構(gòu)比較復(fù)雜，算法較難。重點(diǎn)考查學(xué)生對(duì)這些結(jié)構(gòu)特點(diǎn)的掌握，特別是二叉樹(shù)的結(jié)構(gòu)。算法方面也是垂點(diǎn)考查二叉樹(shù)的遍歷算法，其它算法主要是了解其執(zhí)行過(guò)程和原理。（三）考核知識(shí)點(diǎn)與考核要求1、樹(shù)結(jié)構(gòu)的定義，識(shí)記2、樹(shù)的相關(guān)術(shù)語(yǔ)：節(jié)點(diǎn)、度、深度、有序樹(shù)、無(wú)序樹(shù)、森林等，識(shí)記3、

7、二叉樹(shù)的定義和結(jié)構(gòu)聲明，識(shí)記4、二叉樹(shù)的幾種類型及特點(diǎn)，識(shí)記、領(lǐng)會(huì)和簡(jiǎn)單應(yīng)用5、二叉樹(shù)結(jié)點(diǎn)數(shù)量與其深度、各層的結(jié)點(diǎn)數(shù)量Z間的關(guān)系及相關(guān)特點(diǎn)，簡(jiǎn)單應(yīng)用6、二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)，領(lǐng)會(huì)7、二叉樹(shù)的連接存儲(chǔ)結(jié)構(gòu)，領(lǐng)會(huì)8、二義樹(shù)的遍歷及遍歷算法，領(lǐng)會(huì)和簡(jiǎn)單應(yīng)川（能根據(jù)樹(shù)寫出遍歷順序）9、二叉排序樹(shù)的特點(diǎn)和應(yīng)用，領(lǐng)會(huì)和簡(jiǎn)單應(yīng)用10、樹(shù)、森林和二叉樹(shù)的轉(zhuǎn)換，領(lǐng)會(huì)和簡(jiǎn)單應(yīng)用11、圖的定義和相關(guān)術(shù)語(yǔ)，識(shí)記12、利用鄰接矩陣存儲(chǔ)圖，識(shí)記和簡(jiǎn)單應(yīng)用13、利用鄰接表存儲(chǔ)圖，識(shí)記和簡(jiǎn)單應(yīng)用14、圖的深度優(yōu)先和廣度優(yōu)先遍歷及算法，領(lǐng)會(huì)（能根據(jù)圖寫出遍歷順序）（四）復(fù)習(xí)思考題1、