2022年10月湖南自考02244計算機軟件基礎(chǔ)(一)實踐考核大綱

適用院校：湖南農(nóng)業(yè)大學(xué)自考

適用考試：自考實踐考核

2022年10月湖南自考02244計算機軟件基礎(chǔ)(一)實踐考核大綱

筆試備考：計算機軟件基礎(chǔ)(一)復(fù)習(xí)資料

筆試備考：計算機軟件基礎(chǔ)(一)自考題庫

筆試備考：計算機軟件基礎(chǔ)(一)_教材書籍

第一部分課程性質(zhì)與目標(biāo)

一、課程性質(zhì)與特點

課程以數(shù)據(jù)結(jié)構(gòu)為主，包含軟件工程和操作系統(tǒng)基礎(chǔ)知識。主要內(nèi)容有：線性數(shù)據(jù)結(jié)構(gòu)（線性表、棧、隊列、串和數(shù)組）、非線性數(shù)據(jù)結(jié)構(gòu)（樹和圖）、排序和查找、資源管理技術(shù)、軟件工程技術(shù)等。重點在各種數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)和基本操作的算法實現(xiàn)。

二、課程目標(biāo)與基本要求

通過本課程的學(xué)習(xí)，培養(yǎng)考生利用計算機軟件技術(shù)解決問題的基本思路和能力，使考生掌握程序設(shè)計技術(shù)和進(jìn)行應(yīng)用軟件開發(fā)所必要的基本知識，具有初步的軟件分析、算法與數(shù)據(jù)庫的設(shè)計、軟件設(shè)計的能力。使考生掌握開發(fā)應(yīng)用軟件所必需的軟件基礎(chǔ)知識，在理解計算機系統(tǒng)軟件特點的基礎(chǔ)上，能夠熟練地選擇和設(shè)計各種數(shù)據(jù)結(jié)構(gòu)和算法，結(jié)合專業(yè)知識完成較為復(fù)雜應(yīng)用系統(tǒng)的分析、計算與設(shè)計。

三、與本專業(yè)其他課程的關(guān)系

先修課程：程序設(shè)計語言、大學(xué)計算機基礎(chǔ)

第二部分考核內(nèi)容與考核目標(biāo)

一、學(xué)生應(yīng)達(dá)到的實踐能力和標(biāo)準(zhǔn)

（一）熟練掌握順序存儲和鏈?zhǔn)酱鎯Φ木€性表、棧、隊列以及二叉樹等基本的數(shù)據(jù)結(jié)構(gòu)和相應(yīng)的程序設(shè)計；掌握圖的存儲和遍歷的方法。

（二）熟練掌握插入排序、快速排序、希爾排序、堆排序、折半查找、哈希查找等設(shè)計思想。

（三）熟練掌握數(shù)據(jù)庫基本操作。

（四）具有應(yīng)用C等工具進(jìn)行基本數(shù)據(jù)結(jié)構(gòu)設(shè)計與實現(xiàn)的能力。

（五）具有應(yīng)用數(shù)據(jù)庫語言進(jìn)行關(guān)系數(shù)據(jù)庫初步設(shè)計的能力。

（六）具備應(yīng)用多種知識處理問題的能力。

二、考核知識點與考核目標(biāo)

實踐項目一線性表基本操作算法和應(yīng)用

（一）實踐內(nèi)容

1.編寫一個程序，實現(xiàn)順序表的各種基本運算（假設(shè)順序表的元素類型為

char），并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：

①初始化順序表L，依次采用尾插法插入a、b、c、d、e元素，并輸出順序表

L和順序表L的長度，判斷順序表L是否為空；

②輸出順序表L的第3個元素；輸出元素a的位置；

③在第4個元素位置上插入f元素，并輸出順序表L；

④刪除L的第3個元素，并輸出順序表L；最后，釋放順序表L。

2.設(shè)A與B分別為兩個帶頭結(jié)點的遞增有序循環(huán)鏈表，A和B分別指向兩個鏈表頭結(jié)點的指針，請設(shè)計程序，實現(xiàn)兩個鏈表合并為一個帶頭結(jié)點的有序循環(huán)鏈表C的過程，要求利用原表空間。

（二）考核知識點及考核要求

了解線性表的結(jié)構(gòu)特點及有關(guān)概念，熟練掌握順序表的建立、插入、順刪除和復(fù)制的基本操作算法，并能用線性表解決問題。

實踐項目二棧和隊列基本操作算法和應(yīng)用

（一）實踐內(nèi)容

1.分別用順序存儲和循環(huán)鏈表定義循環(huán)隊列結(jié)構(gòu)，寫出循環(huán)隊列方式下的算法實現(xiàn)，包括：初始化隊列、判斷隊列為空、出和入隊列、求隊列頭部元素等。

2.利用順序存儲結(jié)構(gòu)棧的基本操作，實現(xiàn)將任意十進(jìn)制整數(shù)轉(zhuǎn)化為R進(jìn)制整數(shù)。

3.編寫程序，用順序存儲結(jié)構(gòu)實現(xiàn)兩個棧共享。

（二）考核知識點及考核要求

熟練掌握棧的結(jié)構(gòu)特點及有關(guān)概念，熟練掌握棧和隊列的初始化、入棧、出棧的基本操作算法，并能用棧解決問題。

實踐項目三二叉樹的建立和遍歷等算法和應(yīng)用

（一）實踐內(nèi)容

1.二叉樹的建立：按先序次序輸入二叉樹中節(jié)點值（一個字符），生成二叉樹的二叉鏈表存儲結(jié)構(gòu)。

2.按遞歸和非遞歸算法中序遍歷二叉樹

3.編寫程序，求鏈?zhǔn)酱鎯Χ鏄涞臉涓?/p>

（二）考核知識點及考核要求

通過二叉樹的建立來了解二叉樹的定義及有關(guān)概念，熟悉二叉樹的存儲結(jié)構(gòu)及性質(zhì)；了解二叉樹遍歷及遞歸定義，熟練掌握二叉樹各種遍歷方法的基本操作算法。

實踐項目四排序和查找的基本操作算法和應(yīng)用

（一）實踐內(nèi)容

1.給出n個學(xué)生的成績，每條信息由姓名和分?jǐn)?shù)組成，設(shè)計一個算法：按分?jǐn)?shù)高低次序輸出每個學(xué)生的名稱，分?jǐn)?shù)相同為同一名次；按名次列出每個學(xué)生的姓名和分?jǐn)?shù)。

2.根據(jù)全年級學(xué)生姓名，構(gòu)造一個散列表，選擇適當(dāng)?shù)纳⒘泻瘮?shù)和解決碰撞方法，設(shè)計并實現(xiàn)插入、刪除和查找算法，統(tǒng)計碰撞發(fā)生的次數(shù)。

（二）考核知識點及考核要求

熟悉排序的基本思想，熟練掌握插入排序、選擇排序、交換排序的排序過程及其實現(xiàn)的算法；熟悉查找的基本思想，熟練掌握應(yīng)用散列表解決數(shù)據(jù)存儲問題的能力。

實踐項目五圖的基本操作算法和應(yīng)用

（一）實踐內(nèi)容

1.用鄰接表作為圖的存儲結(jié)構(gòu)，建立一個圖，并對此圖分別進(jìn)行深度優(yōu)先搜索和廣度優(yōu)先搜索遍歷。

2.用鄰接矩陣作為圖的存儲結(jié)構(gòu)，建立一個網(wǎng)，并構(gòu)建該網(wǎng)的最小生成樹。

3.編寫程序，計算有向圖的入度和出度。

（二）考核知識點及考核要求

熟練掌握圖的相關(guān)概念，熟練掌握圖的深度和廣度優(yōu)先搜索遍歷的方法及其實現(xiàn)。

第三部分有關(guān)說明與實施要求

一、考核的能力層次表述

本大綱在考核目標(biāo)中，按照“初步掌握”、“基本掌握”、“熟練掌握”三個能力層次規(guī)定其應(yīng)達(dá)到的能力層次要求。各能力層次為遞進(jìn)等級關(guān)系，后者必須建立在前者的基礎(chǔ)上，其含義是：

初步掌握：要求能運用本課程中規(guī)定的部分知識點，采用簡單的方法和技能，分析和解決一般的應(yīng)用問題。

基本掌握：要求能運用本課程中規(guī)定的多個知識點，采用一般的方法和技能，分析和解決典型的應(yīng)用問題。

熟練掌握：要求能運用本課程中規(guī)定的部分知識點，盡可能采用多種的方法和技能，分析和解決較復(fù)雜的應(yīng)用問題。

二、教材

1.指定教材

計算機軟件基礎(chǔ)，崔俊凱（主編），機械工業(yè)出版社，2007年版

2.參考教材

計算機軟件基礎(chǔ)，汪友生（主編），清華大學(xué)出版社，2016年版

軟件工程（第4班），齊志昌（主編），高等教育出版社，2019年版

三、實施指導(dǎo)與要求

1.平臺：Windows操作系統(tǒng)

2.軟件：Visual C++，Turbo C等。