一、課程內(nèi)容

　　本章介紹了集合的基本概念、性質(zhì);算法的基本概念、性質(zhì);以及算法時(shí)空復(fù)雜度分析。為以后章節(jié)的學(xué)習(xí)打下了基礎(chǔ)。

　　二、考核知識(shí)點(diǎn)與考核要求

　　1集合

　　識(shí)記：(1)集合的基本概念

　　(2)映射

　　(3)自然數(shù)集與數(shù)學(xué)歸納法

　　領(lǐng)會(huì)：(1)列舉法表示集合

　　(2)性質(zhì)敘述法表示集合

　　(3)集合的并、交、差運(yùn)算

　　(4)笛卡爾集

　　(5)二元關(guān)系

　　應(yīng)用：無(wú)

　　2算法

　　識(shí)記：(1)算法的定義

　　(2)算法的四個(gè)基本性質(zhì)(能行性、確定性、有窮性、擁有足夠情報(bào))

　　(3)常見的六種算法(列舉法、歸納法、遞推、遞歸、減半遞推、回溯)

　　(4)算法的空間復(fù)雜度

　　領(lǐng)會(huì)：(1)算法的時(shí)間復(fù)雜度分析

　　應(yīng)用：無(wú)

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：集合的基本運(yùn)算、算法的定義、算法的時(shí)間復(fù)雜度分析。

　　第二章 基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算

　　一、學(xué)習(xí)目的與要求

　　通過本章的學(xué)習(xí)，基本數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、圖結(jié)構(gòu)及其基本運(yùn)算，能夠區(qū)分基本數(shù)據(jù)結(jié)構(gòu)，能夠根據(jù)基本數(shù)據(jù)結(jié)構(gòu)的性質(zhì)描述數(shù)據(jù)，能夠使用基本數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)簡(jiǎn)單算法解決實(shí)際問題。

　　二、課程內(nèi)容

　　本章介紹了基本數(shù)據(jù)結(jié)構(gòu)中的線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、圖結(jié)構(gòu)及其基本運(yùn)算。

　　三、考核知識(shí)點(diǎn)與考核要求

　　1數(shù)據(jù)結(jié)構(gòu)的基本概念

　　識(shí)記：(1)數(shù)據(jù)結(jié)構(gòu)的定義

　　(2)邏輯結(jié)構(gòu)是什么

　　(3)存儲(chǔ)結(jié)構(gòu)是什么

　　領(lǐng)會(huì)：(1)數(shù)據(jù)結(jié)構(gòu)的圖形表示

　　(2)線性結(jié)構(gòu)的條件

　　2線性表及其順序存儲(chǔ)結(jié)構(gòu)

　　識(shí)記：(1)什么是線性表

　　領(lǐng)會(huì)：(1)線性表的順序存儲(chǔ)

　　(2)什么是堆棧

　　(3)什么是隊(duì)列

　　應(yīng)用：(1)線性表在順序存儲(chǔ)下的插入運(yùn)算

　　(2)線性表在順序存儲(chǔ)下的刪除運(yùn)算

　　(3)堆棧的應(yīng)用

　　(4)隊(duì)列的應(yīng)用

　　(5)循環(huán)隊(duì)列

　　3線性鏈表

　　識(shí)記：(1)線性鏈表的基本概念

　　領(lǐng)會(huì)：(1)鏈表下的堆棧

　　(2)鏈表下的隊(duì)列

　　(3)循環(huán)鏈表

　　應(yīng)用：(1)線性鏈表的插入運(yùn)算

　　(2)線性鏈表的刪除運(yùn)算

　　4線性表的索引存儲(chǔ)結(jié)構(gòu)

　　不作要求

　　5數(shù)組

　　領(lǐng)會(huì)：(1)二維數(shù)組行為主的順序存儲(chǔ)

　　(2)二維數(shù)組列為主的順序存儲(chǔ)

　　(3)下三角矩陣壓縮存儲(chǔ)

　　(4)對(duì)稱矩陣壓縮存儲(chǔ)

　　(5)三角矩陣壓縮存儲(chǔ)

　　(6)一般稀疏矩陣的表示

　　(7)稀疏矩陣的三列二維數(shù)組表示

　　(8)十字鏈表的表示

　　6樹與二叉樹

　　識(shí)記：(1)樹的概念

　　(2)樹結(jié)構(gòu)的基本術(shù)語(yǔ)

　　(3)二叉樹的概念

　　(4)滿二叉樹的概念

　　(5)完全二叉樹的概念

　　領(lǐng)會(huì)：(1)二叉樹的基本性質(zhì)

　　(2)二叉樹的存儲(chǔ)結(jié)構(gòu)

　　(3)有序樹的二叉樹表示

　　(4)表達(dá)式的線性化

　　應(yīng)用：(1)二叉樹的遍歷(前序，中序，后序)

　　7圖

　　識(shí)記：(1)圖的基本概念

　　領(lǐng)會(huì)：(1)圖的關(guān)聯(lián)矩陣存儲(chǔ)結(jié)構(gòu)

　　(2)圖的鄰接表存儲(chǔ)結(jié)構(gòu)

　　應(yīng)用：(1)圖的縱向優(yōu)先搜索遍歷

　　(3)圖的橫向優(yōu)先搜索遍歷

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：線性結(jié)構(gòu)的插入、刪除、查找;堆棧的應(yīng)用;隊(duì)列的應(yīng)用;二叉樹的性質(zhì);二叉樹的遍歷;圖的遍歷。

　　第三章 查找與排序技術(shù)

　　一、學(xué)習(xí)目的與要求

　　通過本章的學(xué)習(xí)，了解查找和排序的基本算法。

　　二、課程內(nèi)容

　　本章介紹了查找和排序的基本算法。

　　三、考核知識(shí)點(diǎn)與考核要求

　　1.基本的查找技術(shù)

　　領(lǐng)會(huì)：(1)順序查找

　　(2)分塊查找

　　應(yīng)用：(1)有序表的對(duì)分查找

　　2.哈希表技術(shù)

　　領(lǐng)會(huì)：(1)直接查找技術(shù)

　　(2)哈希表技術(shù)

　　(3)哈希表的構(gòu)造

　　應(yīng)用：(1)幾種常用的哈希表

　　3.基本的排序技術(shù)

　　應(yīng)用：(1)冒泡排序和快速排序

　　(2)簡(jiǎn)單插入排序與希爾排序

　　(3)簡(jiǎn)單選擇排序與堆排序

　　(4)歸并排序

　　(5)基數(shù)排序

　　4.二叉排序樹及其查找

　　識(shí)記：(1)二叉排序樹的基本概念

　　應(yīng)用：(1)二叉排序樹的插入

　　(2)二叉排序樹的刪除

　　(3)二叉排序樹的查找

　　5. 多層索引樹及其查找

　　不作要求

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：哈希表技術(shù)，基本排序技術(shù)，二叉排序樹的查找，插入與刪除

　　第四章 資源管理技術(shù)

　　一、學(xué)習(xí)目的與要求

　　通過本章的學(xué)習(xí)，掌握操作系統(tǒng)的原理、基本概念及常用方法。

　　二、課程內(nèi)容

　　本章介紹了操作系統(tǒng)的原理、基本概念及常用方法，重點(diǎn)介紹了多道程序設(shè)計(jì)和存儲(chǔ)空間的組織。

　　三、考核知識(shí)點(diǎn)與考核要求

　　1.操作系統(tǒng)的概念

　　識(shí)記：(1)操作系統(tǒng)的功能與任務(wù)

　　(2)操作系統(tǒng)的發(fā)展過程

　　(3)操作系統(tǒng)的分類

　　2.多道程序設(shè)計(jì)

　　識(shí)記：(1)進(jìn)程的基本概念

　　(2)進(jìn)程控制塊及其組織

　　(3)多道程序的組織

　　領(lǐng)會(huì)：(1)進(jìn)程的狀態(tài)及其轉(zhuǎn)化

　　(2)死鎖問題

　　應(yīng)用：(1)進(jìn)程間的同步與互斥

　　(2)P/V操作

　　3.存儲(chǔ)空間的組織

　　識(shí)記：(1)存儲(chǔ)管理的功能

　　(2)文件的邏輯結(jié)構(gòu)

　　(3)文件的物理結(jié)構(gòu)

　　(4)文件的目錄結(jié)構(gòu)

　　(5)文件空閑區(qū)的組織

　　領(lǐng)會(huì)：(1)界地址存儲(chǔ)管理

　　(2)分段存儲(chǔ)管理

　　應(yīng)用：(1)分頁(yè)存儲(chǔ)管理

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：P/V操作，分頁(yè)存儲(chǔ)管理。

　　第五章 數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù)

　　一、學(xué)習(xí)目的與要求

　　通過本章的學(xué)習(xí)，掌握數(shù)據(jù)庫(kù)設(shè)計(jì)的原理、關(guān)系代數(shù)及數(shù)據(jù)庫(kù)設(shè)計(jì)過程。

　　二、課程內(nèi)容

　　本章介紹了數(shù)據(jù)庫(kù)設(shè)計(jì)的原理、關(guān)系代數(shù)及數(shù)據(jù)庫(kù)設(shè)計(jì)過程。

　　三、考核知識(shí)點(diǎn)與考核要求

　　1.數(shù)據(jù)庫(kù)基本概念

　　識(shí)記：(1)數(shù)據(jù)庫(kù)管理技術(shù)

　　(2)數(shù)據(jù)庫(kù)管理系統(tǒng)

　　(3)數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成

　　領(lǐng)會(huì)：(1)信息的存在形態(tài)

　　(2)實(shí)體間的聯(lián)系

　　(3)數(shù)據(jù)模型(層次模型，網(wǎng)狀模型，關(guān)系模型)

　　2.關(guān)系代數(shù)

　　應(yīng)用：(1)關(guān)系代數(shù)中的各種運(yùn)算

　　3.數(shù)據(jù)庫(kù)設(shè)計(jì)

　　識(shí)記：(1)數(shù)據(jù)庫(kù)設(shè)計(jì)的基本概念

　　(2)數(shù)據(jù)庫(kù)設(shè)計(jì)的過程

　　(3)數(shù)據(jù)字典

　　應(yīng)用：(1)概念結(jié)構(gòu)的設(shè)計(jì)

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：關(guān)系代數(shù)中的各種運(yùn)算、數(shù)據(jù)庫(kù)概念結(jié)構(gòu)設(shè)計(jì)(E-R)圖

　　第六章 編譯技術(shù)概述

　　一、學(xué)習(xí)目的與要求

　　通過本章的學(xué)習(xí)，了解編譯技術(shù)的基本原理。

　　二、課程內(nèi)容

　　本章介紹了編譯技術(shù)的工作過程、詞法分析、語(yǔ)法加工等內(nèi)容。

　　三、考核知識(shí)點(diǎn)與考核要求

　　1.編譯程序的工作過程及其基本組成

　　識(shí)記：(1)編譯的過程

　　(2)編譯程序的基本組成

　　2.狀態(tài)矩陣法的編譯過程

　　不作要求

　　3.詞法分析

　　識(shí)記：(1)詞法分析的任務(wù)

　　4.中間語(yǔ)言表示

　　不作要求

　　5.語(yǔ)法的分析與加工

　　識(shí)記：(1)語(yǔ)法分析和加工的主要任務(wù)

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：編譯的過程

　　第七章 應(yīng)用軟件設(shè)計(jì)與開發(fā)技術(shù)

　　一、學(xué)習(xí)目的與要求

　　通過本章的學(xué)習(xí)，掌握軟件工程的概念、生命周期及常用方法。

　　二、課程內(nèi)容

　　本章介紹了軟件工程的概念、生命周期及常用方法。

　　三、考核知識(shí)點(diǎn)與考核要求

　　1.軟件工程概述

　　識(shí)記：(1)軟件工程的概念

　　(2)軟件的生命周期

　　(3)軟件的支撐環(huán)境

　　2.軟件詳細(xì)設(shè)計(jì)的表達(dá)

　　識(shí)記：(1)程序流程圖

　　(2)NS圖

　　3.結(jié)構(gòu)化分析與設(shè)計(jì)方法

　　識(shí)記：(1)應(yīng)用軟件開發(fā)的基本原則

　　(2)應(yīng)用軟件的開發(fā)方法

　　領(lǐng)會(huì)：(1)結(jié)構(gòu)化的分析方法

　　(2)數(shù)據(jù)流程圖

　　(3)結(jié)構(gòu)化的設(shè)計(jì)方法

　　(4)模塊獨(dú)立性評(píng)價(jià)

　　4.測(cè)試與調(diào)試基本技術(shù)

　　識(shí)記：(1)測(cè)試的基本概念

　　(2)測(cè)試的三個(gè)特征

　　(3)測(cè)試的過程

　　(4)測(cè)試的層次

　　領(lǐng)會(huì)：(1)測(cè)試的方法

　　(2)調(diào)試與測(cè)試的關(guān)系

　　5.軟件開發(fā)新技術(shù)

　　領(lǐng)會(huì)：(1)原形方法

　　(2)瀑布模型

　　(3)面向?qū)ο蟮姆椒?/P>

　　四、本章重點(diǎn)、難點(diǎn)

　　重點(diǎn)：結(jié)構(gòu)化的分析和設(shè)計(jì)方法。

　　Ⅳ 關(guān)于大綱的說(shuō)明與考核實(shí)施要求

　　一、自學(xué)考試大綱的目的和作用

　　課程自學(xué)考試大綱是根據(jù)專業(yè)自學(xué)考試計(jì)劃的要求，結(jié)合自學(xué)考試的特點(diǎn)而確定。其目的是對(duì)個(gè)人自學(xué)、社會(huì)助學(xué)和課程考試命題進(jìn)行指導(dǎo)和規(guī)定。

　　課程自學(xué)考試大綱明確了課程學(xué)習(xí)的內(nèi)容以及深廣度，規(guī)定了課程自學(xué)考試的范圍和標(biāo)準(zhǔn)。因此，它是編寫自學(xué)考試教材和輔導(dǎo)書的依據(jù)，是社會(huì)助學(xué)組織進(jìn)行自學(xué)輔導(dǎo)的依據(jù)，是自學(xué)者學(xué)習(xí)教材、掌握課程內(nèi)容知識(shí)范圍和程度的依據(jù)，也是進(jìn)行自學(xué)考試命題的依據(jù)。

　　二、課程自學(xué)考試大綱與教材的關(guān)系

　　課程自學(xué)考試大綱是進(jìn)行學(xué)習(xí)和考核的依據(jù)，教材是學(xué)習(xí)掌握課程知識(shí)的基本內(nèi)容與范圍，教材的內(nèi)容是大綱所規(guī)定的課程知識(shí)和內(nèi)容的擴(kuò)展與發(fā)揮。課程內(nèi)容在教材中可以體現(xiàn)一定的深度或難度，本大綱中對(duì)考核的要求是按照本專業(yè)的培養(yǎng)目標(biāo)，以及對(duì)考生知識(shí)結(jié)構(gòu)要求和專業(yè)考試計(jì)劃來(lái)確定的，深度或難度較適當(dāng)。

　　大綱與教材所體現(xiàn)的課程內(nèi)容應(yīng)基本一致;本大綱的課程內(nèi)容和考核知識(shí)點(diǎn)是與所選教材一致的。所選教材里的部分內(nèi)容，本大綱不作考核要求。(注：其中的內(nèi)容與大綱要求不一致的地方，以大綱規(guī)定為準(zhǔn)。)

　　三、關(guān)于自學(xué)教材

　　自學(xué)教材：《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》(第三版)，徐士良、葛兵等編著，清華大學(xué)出版社，2010年版。

　　四、關(guān)于自學(xué)要求和自學(xué)方法的指導(dǎo)

　　本大綱的課程基本要求是依據(jù)專業(yè)考試計(jì)劃和專業(yè)培養(yǎng)目標(biāo)而確定的。課程基本要求還明確了課程的基本內(nèi)容，以及對(duì)基本內(nèi)容掌握的程度。基本要求中的知識(shí)點(diǎn)構(gòu)成了課程內(nèi)容的主體部分。因此，課程基本內(nèi)容掌握程度、課程考核知識(shí)點(diǎn)是高等教育自學(xué)考試考核的主要內(nèi)容。

　　為有效地指導(dǎo)個(gè)人自學(xué)和社會(huì)助學(xué)，本大綱已指明了課程的重點(diǎn)和難點(diǎn)，在章節(jié)的基本要求中一般也指明了章節(jié)內(nèi)容的重點(diǎn)和難點(diǎn)。

　　《計(jì)算機(jī)軟件基礎(chǔ)(二)》課程內(nèi)容涉及面較寬，涉及到數(shù)據(jù)結(jié)構(gòu)、算法、操作系統(tǒng)、數(shù)據(jù)庫(kù)技術(shù)、軟件工程等許多方面�？忌�在自學(xué)時(shí)往往會(huì)感到有一定困難，但自學(xué)能力的培養(yǎng)對(duì)獲取知識(shí)是非常必要的。在自學(xué)過程中應(yīng)注意以下幾點(diǎn)：

　　1.根據(jù)考核要求中的四個(gè)能力層次，在全面系統(tǒng)學(xué)習(xí)的基礎(chǔ)上掌握重點(diǎn)概念和重點(diǎn)問題，如數(shù)據(jù)結(jié)構(gòu)的基本特性、線性結(jié)構(gòu)、樹結(jié)構(gòu)、圖結(jié)構(gòu)等，注意各章內(nèi)容之間的內(nèi)在聯(lián)系。

　　2.本課程的自學(xué)考試大綱是自學(xué)本課程的主要依據(jù)。在自學(xué)本課程前應(yīng)先通讀大綱，了解課程的要求，獲得課程完整的概貌。在開始自學(xué)某一章時(shí)，先閱讀大綱，了解該章的課程內(nèi)容，考核知識(shí)點(diǎn)和考核要求，在自學(xué)過程中就有的放矢。

　　3.閱讀教材時(shí)，要求吃透每個(gè)考核知識(shí)點(diǎn)。對(duì)基本概念要做到深刻理解，對(duì)基本原理要弄清弄懂，對(duì)基本方法要熟練掌握。

　　4.重視每章末的習(xí)題的作用，最好多做習(xí)題，可以幫助考生盡快地達(dá)到自考大綱的要求，并可以檢查學(xué)習(xí)掌握知識(shí)的程度。

　　5.本課程是一門實(shí)踐性較強(qiáng)的課程，考生在自學(xué)過程中必須注意理論聯(lián)系實(shí)際，按實(shí)驗(yàn)的目的、要求和內(nèi)容認(rèn)真做好實(shí)驗(yàn)。建議實(shí)驗(yàn)與課程自學(xué)過程同步進(jìn)行。

　　6.考生在自學(xué)時(shí)要注意基本能力的培養(yǎng)，即系統(tǒng)分析和綜合的能力，分析問題和理解知識(shí)的能力，抓住重點(diǎn)闡述問題的能力，以及實(shí)驗(yàn)?zāi)芰Φ取?/P>

　　五、應(yīng)考指導(dǎo)

　　1. 如何學(xué)習(xí)

　　很好的計(jì)劃和組織是你學(xué)習(xí)成功的法寶。…如果你正在接受培訓(xùn)學(xué)習(xí)，一定要跟緊課程并完成作業(yè)�！瓰榱嗽诳荚囍凶鞒鰸M意的回答，你必須對(duì)所學(xué)課程內(nèi)容有很好的理解�！�使用“行動(dòng)計(jì)劃表”來(lái)監(jiān)控你的學(xué)習(xí)進(jìn)展�！�你閱讀課本時(shí)可以做讀書筆記。如有需要重點(diǎn)注意的內(nèi)容，可以用彩筆來(lái)標(biāo)注。如：紅色代表重點(diǎn);綠色代表需要深入研究的領(lǐng)域;黃色代表可以運(yùn)用在工作之中�？梢栽诳瞻滋幱涗浵嚓P(guān)網(wǎng)站，文章。

　　2. 如何考試

　　卷面整潔非常重要。書寫工整，段落與間距合理，卷面賞心悅目有助于教師評(píng)分，教師只能為他能看懂的內(nèi)容打分�；卮鹚�提出的問題。要回答所問的問題，而不是回答你自己樂意回答的問題!避免超過問題的范圍

　　3. 如何處理緊張情緒

　　正確處理對(duì)失敗的懼怕，要正面思考。如果可能，請(qǐng)教已經(jīng)通過該科目考試的人，問他們一些問題。做深呼吸放松，這有助于使頭腦清醒，緩解緊張情緒�？荚嚽昂侠砩攀�，保持旺盛精力，保持冷靜。

　　4. 如何克服心理障礙

　　這是一個(gè)普遍問題!如果你在考試中出現(xiàn)這種情況，試試下列方法：使用“線索”紙條。進(jìn)入考場(chǎng)之前，將記憶“線索”記在紙條上，但你不能將紙條帶進(jìn)考場(chǎng)，因此當(dāng)你閱讀考卷時(shí)，一旦有了思路就快速記下。按自己的步調(diào)進(jìn)行答卷。為每個(gè)考題或部分分配合理時(shí)間，并按此時(shí)間安排進(jìn)行。

　　六、對(duì)社會(huì)助學(xué)的要求

　　1.社會(huì)助學(xué)指導(dǎo)教師應(yīng)熟悉本大綱所要求的內(nèi)容、考核知識(shí)點(diǎn)和考核要求，輔導(dǎo)內(nèi)容必須以本大綱為依據(jù)。切實(shí)作好對(duì)自學(xué)應(yīng)考者的輔導(dǎo)，防止自學(xué)中的各種偏向，把握社會(huì)助學(xué)的正確導(dǎo)向。

　　2.注意自學(xué)考試的特點(diǎn)，命題將覆蓋各章，特別是本大綱規(guī)定的重點(diǎn)和次重點(diǎn)，不可隨意增刪和圈定重點(diǎn)以免導(dǎo)向失誤。本大綱課程內(nèi)容和考核知識(shí)點(diǎn)不作要求的內(nèi)容則不考。

　　3.注意培養(yǎng)考生的自學(xué)能力和分析、設(shè)計(jì)及應(yīng)用的能力，努力引導(dǎo)自學(xué)應(yīng)考者將識(shí)記、領(lǐng)會(huì)與應(yīng)用聯(lián)系起來(lái)，把知識(shí)和理論轉(zhuǎn)化為能力。著重培養(yǎng)和提高自學(xué)應(yīng)考者的分析問題和解決問題的能力。

　　4.建議課程學(xué)習(xí)和實(shí)驗(yàn)同步進(jìn)行。實(shí)驗(yàn)可以在主考學(xué)校，也可在有條件的地方進(jìn)行。在實(shí)驗(yàn)中，指導(dǎo)教師對(duì)考生遇到的實(shí)際問題應(yīng)及時(shí)進(jìn)行具體的幫助。

　　七、對(duì)考核內(nèi)容的說(shuō)明

　　1. 本課程要求考生學(xué)習(xí)和掌握的知識(shí)點(diǎn)內(nèi)容都作為考核的內(nèi)容。課程中各章的內(nèi)容均由若干知識(shí)點(diǎn)組成，在自學(xué)考試中成為考核知識(shí)點(diǎn)。因此，課程自學(xué)考試大綱中所規(guī)定的考試內(nèi)容是以分解為考核知識(shí)點(diǎn)的方式給出的。由于各知識(shí)點(diǎn)在課程中的地位、作用以及知識(shí)自身的特點(diǎn)不同，自學(xué)考試將對(duì)各知識(shí)點(diǎn)分別按三個(gè)或四個(gè)認(rèn)知(或叫能力)層次確定其考核要求。

　　八、關(guān)于考試命題的若干規(guī)定

　　1、考試采用閉卷方式，考試時(shí)間為150分鐘。試卷一律用鋼筆或圓珠筆書寫，作圖可用鉛筆和直尺�？蓭�普通計(jì)算器。

　　2、本大綱各章所規(guī)定的基本要求、知識(shí)點(diǎn)及知識(shí)點(diǎn)下的知識(shí)細(xì)目，都屬于考核的內(nèi)容�？荚嚸�題既要覆蓋到章，并適當(dāng)突出課程的重點(diǎn)和章節(jié)重點(diǎn)，加大重點(diǎn)內(nèi)容的覆蓋密度。

　　3、命題不應(yīng)有超出大綱中考核知識(shí)點(diǎn)范圍的題目，考核目標(biāo)不得高于大綱中所規(guī)定的相應(yīng)的最高能力層次要求。命題應(yīng)著重考核自學(xué)者對(duì)基本概念、基本知識(shí)和基本理論是否了解或掌握，對(duì)基本方法是否會(huì)用或熟練。

　　4、本課程在試卷中對(duì)不同能力層次要求的分?jǐn)?shù)比例大致為：識(shí)記占20%，領(lǐng)會(huì)占30%，簡(jiǎn)單應(yīng)用占30%，綜合應(yīng)用占20%(注：不同專業(yè)、不同課程在具體規(guī)定上可有所區(qū)別)。

　　5、要合理安排試題的難易程度，試題的難度可分為：易、較易、較難和難四個(gè)等級(jí)。每份試卷中不同難度試題的分?jǐn)?shù)比例一般為：20:40:25:15。

　　必須注意試題的難易程度與能力層次有一定的聯(lián)系，但二者不是等同的概念。在各個(gè)能力層次中對(duì)于不同的考生都存在著不同的難度。在大綱中已特別強(qiáng)調(diào)這個(gè)問題，考生切勿混淆。

　　6、本課程考試命題的主要題型可能有單項(xiàng)選擇題、多項(xiàng)選擇題、填空題、名詞解釋題、簡(jiǎn)答題、應(yīng)用題等。

　　在命題工作中必須按照本課程大綱中所規(guī)定的題型命制，考試試卷使用的題型可以略少，但不能超出本課程對(duì)題型規(guī)定。、

　　附錄 題型舉例

　　一、單項(xiàng)選擇題

　　1.一個(gè)按行存儲(chǔ)的對(duì)稱矩陣，采用壓縮存儲(chǔ)只存下三角，首地址是100，每個(gè)元素占2個(gè)字節(jié)，第3行，第5列的元素地址是( )

　　A) 122 B)124 C) 128 D)不存在

　　2.設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素X1、X2、X3、X4、X5、X6依次入棧，出棧的元素則進(jìn)入隊(duì)列Q，若元素的出列順序?yàn)閄3、X2、X5、X6、X4、X1，則棧的容量至少( )。

　　A)2 B) 3 C)4 D) 5

　　二、多項(xiàng)選擇題

　　1.以下哪些特征是算法的基本特征( )

　　A)簡(jiǎn)潔性 B)能行性 C)有窮性 D)魯棒性

　　2.產(chǎn)生死鎖的四個(gè)必要條件是：()

　　A)互斥 B)請(qǐng)求與保持

　　C)資源不可剝奪 D)循環(huán)等待

　　三、填空題

　　1.在無(wú)向圖中兩點(diǎn)間存在一條路徑，那么可以稱該兩點(diǎn)的關(guān)系是______.

　　2.快速排序最壞情況的復(fù)雜度為______.

　　四、名詞解釋題

　　1.完全二叉樹：

　　2. DBMS：

　　五、簡(jiǎn)答題

　　1.簡(jiǎn)述軟件開發(fā)瀑布模型的幾個(gè)階段。

　　2.簡(jiǎn)述進(jìn)程的生命期的幾個(gè)階段。

　　六、 應(yīng)用題

　　1. HASH函數(shù)為H(k)=k%7,HASH地址空間為0……6,采用溢出HASH表構(gòu)造方式處理沖突,對(duì)關(guān)鍵字序列為100,20,21,35,3,78,99,45構(gòu)造HASH表和溢出區(qū)。

　　2.寫一個(gè)算法，將一個(gè)線性單鏈表逆轉(zhuǎn)