易賢網(wǎng)網(wǎng)校上線了！

>>>點(diǎn)擊進(jìn)入<<<

網(wǎng)校開發(fā)及擁有的課件范圍涉及公務(wù)員、財(cái)會(huì)類、外語(yǔ)類、外貿(mào)類、學(xué)歷類、

職業(yè)資格類、計(jì)算機(jī)類、建筑工程類、等9大類考試的在線網(wǎng)絡(luò)培訓(xùn)輔導(dǎo)。

目 錄

Ⅰ課程性質(zhì)與設(shè)置目的要求

Ⅱ課程內(nèi)容與考核目標(biāo)

一、考試基本要求

第1章 預(yù)備知識(shí)

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

二、考試內(nèi)容

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

四、考核要求

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

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

二、考試內(nèi)容

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

四、考核要求

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

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

二、考試內(nèi)容

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

四、考核要求

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

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

二、考試內(nèi)容

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

四、考核要求

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

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

二、考試內(nèi)容

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

四、考核要求

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

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

二、考試內(nèi)容

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

四、考核要求

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

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

二、考試內(nèi)容

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

四、考核要求

Ⅲ有關(guān)說明與實(shí)施要求

一、本課程的性質(zhì)及其在專業(yè)考試計(jì)劃中的地位

二、本課程考試的總體要求

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

四、自學(xué)方法指導(dǎo)

五、關(guān)于命題考試的若干要求

附錄：題型舉例

Ⅰ課程性質(zhì)與設(shè)置目的要求

（一）課程性質(zhì)和特點(diǎn)

計(jì)算機(jī)軟件基礎(chǔ)是工業(yè)自動(dòng)化專業(yè)、電力系統(tǒng)及其自動(dòng)化專業(yè)的一門專業(yè)基礎(chǔ)課，主要敘述計(jì)算機(jī)軟件基本原理及其應(yīng)用。本課程包括五個(gè)部分：計(jì)算機(jī)軟件概論、數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫(kù)及軟件工程，每一個(gè)部分都是計(jì)算機(jī)學(xué)科中的重要分支。通過本課程的學(xué)習(xí)，使應(yīng)考者能對(duì)計(jì)算機(jī)軟件知識(shí)有一個(gè)基本的了解，從而提高使用計(jì)算機(jī)的能力和掌握正確開發(fā)應(yīng)用軟件的方法。

（二）本課程的基本要求

1.了解計(jì)算機(jī)軟件的基本概念，軟件的分離和功能

2.系統(tǒng)的學(xué)習(xí)和掌握常用的兩類邏輯數(shù)據(jù)結(jié)構(gòu)（線性表和樹），掌握他們的存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算。

3.了解操作系統(tǒng)的分類，掌握操作系統(tǒng)的主要功能

4.學(xué)習(xí)和掌握數(shù)據(jù)庫(kù)的基本概念，掌握關(guān)系數(shù)據(jù)庫(kù)使用的基本方法

5.了解軟件工程的概念，了解結(jié)構(gòu)化系統(tǒng)分析與設(shè)計(jì)方法

（三）本課程與相關(guān)課程的聯(lián)系

本課程的先修課程為：計(jì)算機(jī)基礎(chǔ)與程序設(shè)計(jì)、微型計(jì)算機(jī)原理及應(yīng)用。

數(shù)據(jù)結(jié)構(gòu)中存儲(chǔ)結(jié)構(gòu)和基本運(yùn)算的實(shí)現(xiàn)需要程序設(shè)計(jì)的知識(shí)及程序編制能力，教材中的實(shí)例都是用C++語(yǔ)言編寫，因此掌握C++語(yǔ)言的基礎(chǔ)知識(shí)是學(xué)習(xí)本課程的前提。

本課程的重點(diǎn)（或難點(diǎn)）章為第二章、第四章、第五章、第七章，次重點(diǎn)章為第三章、第六章，一般章為第一章。

Ⅱ課程內(nèi)容與考核目標(biāo)

一、考試基本要求

要求應(yīng)考者理解和掌握數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、數(shù)據(jù)庫(kù)、軟件工程的基本知識(shí)、基本原理和基本技能，能運(yùn)用計(jì)算機(jī)軟件課程的相關(guān)知識(shí)進(jìn)行案例分析及設(shè)計(jì)，具備分析問題和解決問題的基本能力。

第1章 預(yù)備知識(shí)

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

通過本章的學(xué)習(xí)，應(yīng)了解算法的基本概念，領(lǐng)會(huì)算法的設(shè)計(jì)方法，并能夠分析算法的復(fù)雜度。

二、考試內(nèi)容

*1.1 集合（注1）

*1.1.1 集合及其基本運(yùn)算

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

*1.1.3 笛卡兒積

*1.1.4 二元關(guān)系

1.2 算法

1.2.1 算法的基本概念

1.2.2 算法設(shè)計(jì)基本方法

1.2.3 算法的復(fù)雜度分析

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

1、算法的基本概念

2、算法設(shè)計(jì)基本方法

3、算法的復(fù)雜度分析

四、考核要求

識(shí)記：算法的基本概念。

領(lǐng)會(huì)：算法的基本特征、算法的復(fù)雜度分析。

簡(jiǎn)單應(yīng)用：算法設(shè)計(jì)的基本方法。

綜合應(yīng)用：能夠運(yùn)用本章所規(guī)定的基本知識(shí)分析具體的案例。

注1：考試內(nèi)容部分標(biāo)*的內(nèi)容不考核，下同

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

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

通過本章的學(xué)習(xí)，應(yīng)了解數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及相互關(guān)系。要掌握數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，包括插入、刪除、查找、修改和排序。掌握線性表和樹兩類邏輯數(shù)據(jù)結(jié)構(gòu)，以及它們?cè)诓煌鎯?chǔ)結(jié)構(gòu)上的實(shí)現(xiàn)及相應(yīng)算法。

二、考試內(nèi)容

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

2.1.1 什么是數(shù)據(jù)結(jié)構(gòu)

2.1.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示

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

2.2.1 線性表及其運(yùn)算

2.2.2 棧及其應(yīng)用

2.2.3 隊(duì)列及其應(yīng)用

2.3 線性鏈表

2.3.1 線性鏈表的基本概念

2.3.2 線性鏈表的插入與刪除

*2.3.3 帶鏈的棧與隊(duì)列

*2.3.4 循環(huán)鏈表

*2.3.5 多項(xiàng)式的表示與運(yùn)算

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

2.4.1 索引存儲(chǔ)的概念

2.4.2 “順序-索引-順序”存儲(chǔ)方式

2.4.3 “順序-索引-鏈接”存儲(chǔ)方式

*2.4.4 多重索引存儲(chǔ)結(jié)構(gòu)

2.5 數(shù)組

2.5.1 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)

2.5.2 規(guī)則矩陣的壓縮

2.5.3 一般稀疏矩陣的表示

2.6 樹與二叉樹

2.6.1 樹的基本概念

2.6.2 二叉樹及其基本性質(zhì)

2.6.3 二叉樹的遍歷

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

*2.6.5 穿線二叉樹

*2.6.6 表達(dá)式的線性化

*2.7 圖

*2.7.1 圖的基本概念

*2.7.2 圖的存儲(chǔ)結(jié)構(gòu)

*2.7.3 圖的遍歷

*2.7.4 圖鄰接表類

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

1、數(shù)據(jù)結(jié)構(gòu)的定義，數(shù)據(jù)結(jié)構(gòu)的圖形表示

2、線性表、棧、隊(duì)列

3、鏈表的概念、鏈表的圖示方法、鏈表的基本運(yùn)算

4、數(shù)組、及其運(yùn)算

5、數(shù)、二叉樹

四、考核要求

識(shí)記：數(shù)據(jù)結(jié)構(gòu)的基本概念、鏈表的基本概念、索引的基本概念、樹和二叉樹的基本概念。

領(lǐng)會(huì)：各類數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，樹和二叉樹的轉(zhuǎn)換，。

簡(jiǎn)單應(yīng)用：各類數(shù)據(jù)結(jié)構(gòu)基本運(yùn)算的圖示方法。

綜合應(yīng)用：圖示法描述順序線性表的插入、刪除；鏈表的插入、刪除；二叉樹的插入和刪除。

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

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

通過本章的學(xué)習(xí)，應(yīng)了解基本查找技術(shù)、哈希表技術(shù)及基本的排序技術(shù)；對(duì)二叉樹的查找也應(yīng)掌握。

二、考試內(nèi)容

3.1 基本的查找技術(shù)

3.1.1 順序查找

3.1.2 有序表的對(duì)分查找

*3.1.3 分塊查找

3.2 哈希表技術(shù)

3.2.1 哈希表的基本概念

3.2.2 幾種常用的哈希表

3.3 基本的排序技術(shù)

3.3.1 冒泡排序與快速排序

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

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

*3.3.4 其他排序方法簡(jiǎn)介

3.4 二叉排序樹及其查找

3.4.1 二叉排序樹的基本概念

3.4.2 二叉排序樹的插入

3.4.3 二叉排序樹的刪除

*3.4.4 二叉排序樹查找

*3.5 多層索引樹及其查找

*3.5.1 B-樹

*3.5.2 B+樹

*3.6 拓?fù)浞诸?/P>

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

1、基本的查找方法、順序查找、有序表達(dá)查找

2、哈希表

3、基本冒泡、快速排序

4、插入排序

5、二叉樹的概念、查找、插入

四、考核要求

識(shí)記：基本查找的方法，哈希表的概念，二叉樹的定義及概念。

領(lǐng)會(huì)：順序查找、有序表的對(duì)分查找、哈希表。

簡(jiǎn)單應(yīng)用：圖示法表示冒泡法、快速排序、二叉樹的插入刪除、二叉樹的遍歷。

綜合應(yīng)用：能夠運(yùn)用本章的常用的查找及排序方法分析給定的問題和案例。

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

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

操作系統(tǒng)是管理計(jì)算機(jī)資源的一種系統(tǒng)軟件，它是對(duì)裸機(jī)（不配有任何軟件的計(jì)算機(jī)）的首次擴(kuò)充。它統(tǒng)一管理計(jì)算機(jī)的各種資源，如處理機(jī)、存儲(chǔ)器、設(shè)備、文件、作業(yè)等。

處理機(jī)管理、儲(chǔ)存管理、文件管理、設(shè)備管理和作業(yè)管理是操作系統(tǒng)所具有的五個(gè)基本功能，考生對(duì)操作系統(tǒng)的基本功能能有清晰的理解，掌握每種管理的對(duì)象、主要方法和要達(dá)到的目的。

二、考試內(nèi)容

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

4.1.1 操作系統(tǒng)的功能與任務(wù)

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

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

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

4.2.1 并發(fā)程序設(shè)計(jì)

4.2.2 進(jìn)程

4.2.3 進(jìn)程之間的通信

4.2.4 多道程序的組織

4.3 存儲(chǔ)空間的組織

4.3.1 內(nèi)存儲(chǔ)器的管理技術(shù)

4.3.2 外存儲(chǔ)器中文件的組織結(jié)構(gòu)

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

1、操作系統(tǒng)的功能任務(wù)、操作系統(tǒng)的發(fā)展歷程、操作系統(tǒng)的分類。

2、并發(fā)程序設(shè)計(jì)、進(jìn)程

3、進(jìn)程之間的通信、死鎖、P/V操作

4、多道程序的組織、作業(yè)調(diào)度

5、儲(chǔ)存空間的組織、界地址管理、分頁(yè)存儲(chǔ)管理、分段管理、段頁(yè)管理

6.文件的邏輯結(jié)構(gòu)及物理結(jié)構(gòu)

四、考核要求

識(shí)記：操作系統(tǒng)的基本概念。

領(lǐng)會(huì)：操作系統(tǒng)的功能任務(wù)、操作系統(tǒng)的發(fā)展歷程、操作系統(tǒng)的分類。

簡(jiǎn)單應(yīng)用：死鎖、P/V操作，分段管理，分頁(yè)管理，文件的邏輯結(jié)構(gòu)及物理結(jié)構(gòu)。

綜合應(yīng)用：能采用圖示法綜合應(yīng)用PV操作解決死鎖問題，應(yīng)用儲(chǔ)存空間的組織相關(guān)知識(shí)解決段頁(yè)式管理的問題，應(yīng)用文件管理的相關(guān)知識(shí)解決文件的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)問題。

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

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

數(shù)據(jù)庫(kù)是信息管理中廣為使用的數(shù)據(jù)處理軟件，它能實(shí)現(xiàn)有組織地動(dòng)態(tài)的儲(chǔ)存大量的關(guān)聯(lián)數(shù)據(jù)，方便用戶的使用。數(shù)據(jù)庫(kù)與文件系統(tǒng)的重要區(qū)別是數(shù)據(jù)的充分共享、交叉訪問、與應(yīng)用程序的高度獨(dú)立性。

要了解數(shù)據(jù)庫(kù)系統(tǒng)的基本概念以及數(shù)據(jù)系統(tǒng)庫(kù)的優(yōu)點(diǎn)，了解數(shù)據(jù)庫(kù)系統(tǒng)的體現(xiàn)結(jié)構(gòu)。其次要求了解關(guān)系代數(shù)和關(guān)系數(shù)據(jù)庫(kù)的基本概念。

二、考試內(nèi)容

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

5.1.1 數(shù)據(jù)庫(kù)技術(shù)與數(shù)據(jù)庫(kù)系統(tǒng)

5.1.2 數(shù)據(jù)描述

5.1.3 數(shù)據(jù)模型

5.2 關(guān)系代數(shù)

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

5.3.1 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本概念

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

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

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

1、數(shù)據(jù)的基本概念

2、數(shù)據(jù)庫(kù)的三個(gè)特點(diǎn)、數(shù)據(jù)庫(kù)通常具有的功能、數(shù)據(jù)庫(kù)管理系統(tǒng)中主要程序模塊的劃分。

3、數(shù)據(jù)庫(kù)系統(tǒng)的層次結(jié)構(gòu)。

4、數(shù)據(jù)的描述、三種數(shù)據(jù)模型、實(shí)體

5、關(guān)系代數(shù)

6.數(shù)據(jù)庫(kù)的設(shè)計(jì)基本概念、設(shè)計(jì)過程、數(shù)據(jù)字典。

四、考核要求

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

領(lǐng)會(huì)：數(shù)據(jù)庫(kù)的三個(gè)特點(diǎn)、數(shù)據(jù)庫(kù)通常具有的功能、數(shù)據(jù)庫(kù)管理系統(tǒng)中主要程序模塊的劃分。數(shù)據(jù)的描述、三種數(shù)據(jù)模型。數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

簡(jiǎn)單應(yīng)用：關(guān)系代數(shù)，ER圖。

綜合應(yīng)用：能夠運(yùn)用本章所規(guī)定的知識(shí)分析一些實(shí)際問題和案例。

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

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

編譯程序是將源代碼翻譯成等價(jià)的目標(biāo)程序的一種翻譯程序。通過本章的學(xué)習(xí)，應(yīng)了解編譯程序的工作及基本組成。

二、考試內(nèi)容

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

6.1.1 編譯程序的工作過程

6.1.2 編譯程序的基本組成

*6.2 狀態(tài)矩陣法的編譯過程

*6.2.1 狀態(tài)矩陣法的基本原理

*6.2.2 狀態(tài)矩陣的壓縮

*6.3 詞法分析

*6.3.1 詞法分析的任務(wù)

*6.3.2 讀字符程序

*6.3.3 狀態(tài)矩陣法的詞法分析過程

*6.3.4 算術(shù)常數(shù)的識(shí)別和翻譯

*6.4 中間語(yǔ)言表示

*6.4.1 波蘭表示

*6.4.2 三元組表示

*6.5 語(yǔ)法的分析與加工

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

1、編譯程序的工作過程

2、編譯程序的基本組成

四、考核要求

識(shí)記：編譯技術(shù)的基本概念。

領(lǐng)會(huì)：編譯程序的工作過程、編譯程序的基本組成。

簡(jiǎn)單應(yīng)用：無。

綜合應(yīng)用：無。

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

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

軟件工程的最終目的是以最科學(xué)的方法獲取高質(zhì)量的軟件產(chǎn)品，它研究如何應(yīng)用一些科學(xué)理論和工程技術(shù)指導(dǎo)大型軟件的開發(fā)，在促進(jìn)計(jì)算機(jī)的推廣應(yīng)用及加快軟件產(chǎn)業(yè)的發(fā)展具有十分重要的作用。

首先要了解軟件工程的基本概念及軟件詳細(xì)設(shè)計(jì)的表達(dá)，其次要領(lǐng)會(huì)結(jié)構(gòu)化分析與設(shè)計(jì)方法，測(cè)試與調(diào)試的基本方法，還有了解軟件開發(fā)的新技術(shù)。

二、考試內(nèi)容

7.1 軟件工程概述

7.1.1 軟件工程的概念

7.1.2 軟件生命周期

7.1.3 軟件支援環(huán)境

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

7.2.1 程序流程圖

7.2.2 NS圖

*7.2.3 問題分析圖PAD

*7.2.4 判定表

*7.2.5 過程設(shè)計(jì)語(yǔ)言PDL

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

7.3.1 應(yīng)用軟件開發(fā)的原則和方法

7.3.2 結(jié)構(gòu)化分析方法

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

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

7.4.1 測(cè)試

7.4.2 調(diào)試

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

7.5.1 原型方法

7.5.2 瀑布模型

7.5.3 面向?qū)ο蠹夹g(shù)

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

1、軟件生命期

2、程序流程圖、ns流程圖

3、軟件開發(fā)的原則和方法、結(jié)構(gòu)化分析方法及設(shè)計(jì)方法

4、軟件測(cè)試

5、瀑布模型、原型方法

四、考核要求

識(shí)記：軟件生命期的基本概念，應(yīng)用軟件開發(fā)的原則和方法分類。

領(lǐng)會(huì)：程序流程圖，NS圖，結(jié)構(gòu)化分析方法（SA法），數(shù)據(jù)流圖，數(shù)據(jù)字典，SD法，結(jié)構(gòu)圖，。

簡(jiǎn)單應(yīng)用：測(cè)試的方法、白箱法、黑箱法、五類調(diào)試技術(shù)、瀑布模型。

綜合應(yīng)用：能夠運(yùn)用本章所規(guī)定的基本知識(shí)分析一些實(shí)際問題和案例。

Ⅲ有關(guān)說明與實(shí)施要求

一、本課程的性質(zhì)及其在專業(yè)考試計(jì)劃中的地位

計(jì)算機(jī)軟件基礎(chǔ)是工業(yè)自動(dòng)化專業(yè)、電氣工程及其自動(dòng)化專業(yè)的一門專業(yè)基礎(chǔ)課，主要敘述計(jì)算機(jī)軟件基本原理及其應(yīng)用。通過本課程的學(xué)習(xí)，使應(yīng)考者能對(duì)計(jì)算機(jī)軟件知識(shí)有一個(gè)基本的了解，從而提高使用計(jì)算機(jī)的能力和掌握正確開發(fā)應(yīng)用軟件的方法。

二、本課程考試的總體要求

本課程的考試，既要考核知識(shí)，又要考核能力。因此，在系統(tǒng)掌握本課程的基礎(chǔ)知識(shí)和基本原理的基礎(chǔ)上，注重運(yùn)用基礎(chǔ)知識(shí)和基本理論分析和解決實(shí)際問題，做到理論聯(lián)系實(shí)際，提高分析和解決實(shí)際問題的能力。

本課程的基本知識(shí)和基本原理包括本大綱所列出的考核點(diǎn)，在自學(xué)中注意各知識(shí)點(diǎn)、基本原理的比較，綜合和歸納，及其之間的聯(lián)系和區(qū)別。同時(shí)要注意分析實(shí)際問題。

本大綱規(guī)定的考試內(nèi)容每章先概述全篇的自學(xué)要求、考試內(nèi)容，然后列出本章的考核知識(shí)點(diǎn)，再對(duì)考核知識(shí)點(diǎn)提出不同認(rèn)識(shí)能力層次要求。本大綱各章規(guī)定的自學(xué)要求、考核知識(shí)及考核知識(shí)點(diǎn)的知識(shí)細(xì)目都是考試內(nèi)容。

本大綱的考核要求分為“識(shí)記”、“領(lǐng)會(huì)”、“簡(jiǎn)單應(yīng)用”、“綜合應(yīng)用”四個(gè)層次，具體含義為：

識(shí)記：能正確認(rèn)識(shí)和表述科學(xué)事實(shí)、原理、術(shù)語(yǔ)和規(guī)律，知道該課程的基礎(chǔ)知識(shí)，并能進(jìn)行正確的選擇和判斷。

領(lǐng)會(huì)：能將所學(xué)知識(shí)加以解釋、歸納，能領(lǐng)悟某一概念或原理與其他概念或原理之間的聯(lián)系，理解其引申意義，并能做出正確的表述和解釋。

簡(jiǎn)單應(yīng)用：能用所學(xué)的概念、原理、方法正確分析和解決較簡(jiǎn)單問題，具有分析和解決一般問題的能力。

綜合應(yīng)用：能靈活運(yùn)用所學(xué)過的知識(shí)，分析和解決比較復(fù)雜的問題，具有一定解決實(shí)際問題的能力。

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

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

參考習(xí)題集：《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》（第三版）習(xí)題解答，徐士良、葛兵編著，清華大學(xué)出版社，書號(hào)ISBN 978-7-302-23408-1。

四、自學(xué)方法指導(dǎo)

1、本課程自學(xué)對(duì)自學(xué)者來說是一門較難的課程。本課程考試內(nèi)容覆蓋較廣，因此自學(xué)應(yīng)考者必須注意全面、系統(tǒng)地學(xué)習(xí)，切忌猜題、押題。

2、本課程的每一章基本上是一門學(xué)科的內(nèi)容，因此各章的內(nèi)容學(xué)習(xí)方法有所區(qū)別。第二章數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算是通過數(shù)據(jù)的邏輯結(jié)構(gòu)、每種邏輯結(jié)構(gòu)在計(jì)算機(jī)中的存儲(chǔ)結(jié)構(gòu)以及在該種存儲(chǔ)結(jié)構(gòu)上的相應(yīng)算法這樣一套組織體系來學(xué)習(xí)的。要熟練掌握用圖示的方法來表明數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其基本運(yùn)算。第三章查找與排序，要掌握?qǐng)D示的方法來表示各種查找、排序的步驟及結(jié)果。第四章操作系統(tǒng)的主要工作是管理計(jì)算機(jī)的硬件資源，考生要注意這條主線。第六章數(shù)據(jù)庫(kù)技術(shù)要了解數(shù)據(jù)庫(kù)的基本概念，掌握數(shù)據(jù)庫(kù)與其他文件系統(tǒng)的區(qū)別，從而對(duì)數(shù)據(jù)庫(kù)技術(shù)有深入的理解。第七章軟件設(shè)計(jì)與開發(fā)應(yīng)用主要是學(xué)習(xí)軟件開發(fā)的過程，要對(duì)軟件開發(fā)的階段的劃分、各個(gè)階段需要對(duì)達(dá)到的目的以及采用的方法要有一個(gè)完整的了解。需要結(jié)合自己熟悉的實(shí)例來進(jìn)線思考。

3、自學(xué)考試是終結(jié)性考試，自學(xué)應(yīng)考者應(yīng)具有一定的綜合應(yīng)用知識(shí)的能力。本大綱對(duì)考核知識(shí)點(diǎn)及知識(shí)點(diǎn)下的知識(shí)細(xì)目所提出的具體要求，不要以為一道試題只考核一個(gè)知識(shí)點(diǎn)，有時(shí)還可能綜合考核多個(gè)知識(shí)點(diǎn)。因而在學(xué)完各章后，應(yīng)及時(shí)對(duì)概念、基礎(chǔ)知識(shí)和基本理論進(jìn)行歸納，注意它們之間的聯(lián)系和區(qū)別，并注意綜合應(yīng)用的訓(xùn)練。

4、本大綱分考試大綱說明、各章考試內(nèi)容、考核知識(shí)點(diǎn)、考核要求，自學(xué)應(yīng)考者必須全面閱讀。

五、關(guān)于命題考試的若干要求

1、本課程的命題考試，應(yīng)根據(jù)本大綱所規(guī)定的考試內(nèi)容和考試目標(biāo)來確定考試范圍和考核要求，不要任意擴(kuò)大或縮小考試范圍，提高或降低考核要求。考試命題要覆蓋到大綱所列各章，并適當(dāng)突出重點(diǎn)章節(jié)，體現(xiàn)本課程的內(nèi)容重點(diǎn)。

2、本課題在試題中對(duì)不同能力層次要求的分?jǐn)?shù)比例，一般為：識(shí)記占20%，領(lǐng)會(huì)占30%，簡(jiǎn)單應(yīng)用占30%，綜合應(yīng)用占20%。

3、試題要合理安排難度結(jié)構(gòu)，試題難易度可分為易、較易、較難、難四個(gè)等級(jí)，每份試卷中，不同難易度試題的分?jǐn)?shù)比例，一般為：易占20％，較易占30％，較難占30％，難占20％。必須注意，難題的難易度與能力層次不是一個(gè)概念。

4、本課程考試試卷采用的題型，一般有：?jiǎn)雾?xiàng)選擇題、填空題、名詞解釋、簡(jiǎn)答題、應(yīng)用題。各種題型的具體形式可參加本大綱附錄。

5、本課程的考試形式為閉卷筆試，考試時(shí)間為150分鐘

附錄：題型舉例

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

1. 線性表在采用鏈?zhǔn)酱尜A時(shí)，其地址（ ）

A．必須是連續(xù)的B．一定是不連續(xù)的

C．連續(xù)不連續(xù)都可以D．部分是連續(xù)的

2.深度為5的二叉樹的結(jié)點(diǎn)最多有（ ）

A．10個(gè)B．16個(gè)

C．31個(gè)D．32個(gè)

二、填空題

1．軟件系統(tǒng)生存的漫長(zhǎng)周期稱為_____。

2．有一個(gè)長(zhǎng)度為n的順序表，在該表第i(1≤i≤n)個(gè)元素之后插入一個(gè)元素，需向后移動(dòng)的元素個(gè)數(shù)為____。

三、名詞解釋

1．線性結(jié)構(gòu)

2．樹的定義

四、簡(jiǎn)答題

1．有一棵二叉樹如題1圖所示，試寫出該二叉樹的先序遍歷和后序遍歷序列。

更多信息請(qǐng)查看學(xué)歷考試網(wǎng)