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

>>>點擊進入<<<

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

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

目 錄

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

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

一、考試基本要求

第1章 預(yù)備知識

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

一、學習目的與要求

二、考試內(nèi)容

三、考核知識點

四、考核要求

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

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

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

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

四、自學方法指導

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

附錄：題型舉例

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

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

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

（二）本課程的基本要求

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

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

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

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

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

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

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

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

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

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

一、考試基本要求

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

第1章 預(yù)備知識

一、學習目的與要求

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

二、考試內(nèi)容

*1.1 集合（注1）

*1.1.1 集合及其基本運算

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

*1.1.3 笛卡兒積

*1.1.4 二元關(guān)系

1.2 算法

1.2.1 算法的基本概念

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

1.2.3 算法的復雜度分析

三、考核知識點

1、算法的基本概念

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

3、算法的復雜度分析

四、考核要求

識記：算法的基本概念。

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

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

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

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

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

一、學習目的與要求

通過本章的學習，應(yīng)了解數(shù)據(jù)結(jié)構(gòu)的相關(guān)概念，數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及相互關(guān)系。要掌握數(shù)據(jù)結(jié)構(gòu)的基本運算，包括插入、刪除、查找、修改和排序。掌握線性表和樹兩類邏輯數(shù)據(jù)結(jié)構(gòu)，以及它們在不同存儲結(jié)構(gòu)上的實現(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 線性表及其順序存儲結(jié)構(gòu)

2.2.1 線性表及其運算

2.2.2 棧及其應(yīng)用

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

2.3 線性鏈表

2.3.1 線性鏈表的基本概念

2.3.2 線性鏈表的插入與刪除

*2.3.3 帶鏈的棧與隊列

*2.3.4 循環(huán)鏈表

*2.3.5 多項式的表示與運算

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

2.4.1 索引存儲的概念

2.4.2 “順序-索引-順序”存儲方式

2.4.3 “順序-索引-鏈接”存儲方式

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

2.5 數(shù)組

2.5.1 數(shù)組的順序存儲結(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 二叉樹的存儲結(jié)構(gòu)

*2.6.5 穿線二叉樹

*2.6.6 表達式的線性化

*2.7 圖

*2.7.1 圖的基本概念

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

*2.7.3 圖的遍歷

*2.7.4 圖鄰接表類

三、考核知識點

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

2、線性表、棧、隊列

3、鏈表的概念、鏈表的圖示方法、鏈表的基本運算

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

5、數(shù)、二叉樹

四、考核要求

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

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

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

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

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

一、學習目的與要求

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

二、考試內(nèi)容

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

3.1.1 順序查找

3.1.2 有序表的對分查找

*3.1.3 分塊查找

3.2 哈希表技術(shù)

3.2.1 哈希表的基本概念

3.2.2 幾種常用的哈希表

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

3.3.1 冒泡排序與快速排序

3.3.2 簡單插入排序與希爾排序

*3.3.3 簡單選擇排序與堆排序

*3.3.4 其他排序方法簡介

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 拓撲分類

三、考核知識點

1、基本的查找方法、順序查找、有序表達查找

2、哈希表

3、基本冒泡、快速排序

4、插入排序

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

四、考核要求

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

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

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

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

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

一、學習目的與要求

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

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

二、考試內(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è)計

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

4.2.2 進程

4.2.3 進程之間的通信

4.2.4 多道程序的組織

4.3 存儲空間的組織

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

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

三、考核知識點

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

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

3、進程之間的通信、死鎖、P/V操作

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

5、儲存空間的組織、界地址管理、分頁存儲管理、分段管理、段頁管理

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

四、考核要求

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

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

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

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

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

一、學習目的與要求

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

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

二、考試內(nèi)容

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

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

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

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

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

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

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

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

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

三、考核知識點

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

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

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

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

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

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

四、考核要求

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

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

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

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

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

一、學習目的與要求

編譯程序是將源代碼翻譯成等價的目標程序的一種翻譯程序。通過本章的學習，應(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ù)的識別和翻譯

*6.4 中間語言表示

*6.4.1 波蘭表示

*6.4.2 三元組表示

*6.5 語法的分析與加工

三、考核知識點

1、編譯程序的工作過程

2、編譯程序的基本組成

四、考核要求

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

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

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

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

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

一、學習目的與要求

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

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

二、考試內(nèi)容

7.1 軟件工程概述

7.1.1 軟件工程的概念

7.1.2 軟件生命周期

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

7.2 軟件詳細設(shè)計的表達

7.2.1 程序流程圖

7.2.2 NS圖

*7.2.3 問題分析圖PAD

*7.2.4 判定表

*7.2.5 過程設(shè)計語言PDL

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

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

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

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

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

7.4.1 測試

7.4.2 調(diào)試

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

7.5.1 原型方法

7.5.2 瀑布模型

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

三、考核知識點

1、軟件生命期

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

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

4、軟件測試

5、瀑布模型、原型方法

四、考核要求

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

四、自學方法指導

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

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

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

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

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

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

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

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

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

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

附錄：題型舉例

一、單項選擇題

1. 線性表在采用鏈式存貯時，其地址（ ）

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

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

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

A．10個B．16個

C．31個D．32個

二、填空題

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

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

三、名詞解釋

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

2．樹的定義

四、簡答題

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

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