您當前的位置: 湖南自考網 > 教材大綱 > 考試大綱 > 文章詳情

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

2022-11-01 09:32:24
來源:湖南自考網www.subaruvn.com
本文2022年10月湖南自考02244計算機軟件基礎(一)實踐考核大綱,主要向湖南自考生們介紹了,2022年10月湖南自考02244計算機軟件基礎(一)實踐考核課程性質與目標、考核內容與目標等,詳情見下文:

適用院校:湖南農業大學自考

適用考試:自考實踐考核

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

筆試備考:計算機軟件基礎(一)復習資料

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

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

第一部分課程性質與目標

一、課程性質與特點

課程以數據結構為主,包含軟件工程和操作系統基礎知識。主要內容有:線性數據結構(線性表、棧、隊列、串和數組)、非線性數據結構(樹和圖)、排序和查找、資源管理技術、軟件工程技術等。重點在各種數據結構的存儲結構和基本操作的算法實現。

二、課程目標與基本要求

通過本課程的學習,培養考生利用計算機軟件技術解決問題的基本思路和能力,使考生掌握程序設計技術和進行應用軟件開發所必要的基本知識,具有初步的軟件分析、算法與數據庫的設計、軟件設計的能力。使考生掌握開發應用軟件所必需的軟件基礎知識,在理解計算機系統軟件特點的基礎上,能夠熟練地選擇和設計各種數據結構和算法,結合專業知識完成較為復雜應用系統的分析、計算與設計。

三、與本專業其他課程的關系

先修課程:程序設計語言、大學計算機基礎

第二部分考核內容與考核目標

一、學生應達到的實踐能力和標準

(一)熟練掌握順序存儲和鏈式存儲的線性表、棧、隊列以及二叉樹等基本的數據結構和相應的程序設計;掌握圖的存儲和遍歷的方法。

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

(三)熟練掌握數據庫基本操作。

(四)具有應用C等工具進行基本數據結構設計與實現的能力。

(五)具有應用數據庫語言進行關系數據庫初步設計的能力。

(六)具備應用多種知識處理問題的能力。

二、考核知識點與考核目標

實踐項目一線性表基本操作算法和應用

(一)實踐內容

1.編寫一個程序,實現順序表的各種基本運算(假設順序表的元素類型為

char),并在此基礎上設計一個主程序完成如下功能:

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

L和順序表L的長度,判斷順序表L是否為空;

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

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

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

2.設A與B分別為兩個帶頭結點的遞增有序循環鏈表,A和B分別指向兩個鏈表頭結點的指針,請設計程序,實現兩個鏈表合并為一個帶頭結點的有序循環鏈表C的過程,要求利用原表空間。

(二)考核知識點及考核要求

了解線性表的結構特點及有關概念,熟練掌握順序表的建立、插入、順刪除和復制的基本操作算法,并能用線性表解決問題。

實踐項目二棧和隊列基本操作算法和應用

(一)實踐內容

1.分別用順序存儲和循環鏈表定義循環隊列結構,寫出循環隊列方式下的算法實現,包括:初始化隊列、判斷隊列為空、出和入隊列、求隊列頭部元素等。

2.利用順序存儲結構棧的基本操作,實現將任意十進制整數轉化為R進制整數。

3.編寫程序,用順序存儲結構實現兩個棧共享。

(二)考核知識點及考核要求

熟練掌握棧的結構特點及有關概念,熟練掌握棧和隊列的初始化、入棧、出棧的基本操作算法,并能用棧解決問題。

實踐項目三二叉樹的建立和遍歷等算法和應用

(一)實踐內容

1.二叉樹的建立:按先序次序輸入二叉樹中節點值(一個字符),生成二叉樹的二叉鏈表存儲結構。

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

3.編寫程序,求鏈式存儲二叉樹的樹高

(二)考核知識點及考核要求

通過二叉樹的建立來了解二叉樹的定義及有關概念,熟悉二叉樹的存儲結構及性質;了解二叉樹遍歷及遞歸定義,熟練掌握二叉樹各種遍歷方法的基本操作算法。

實踐項目四排序和查找的基本操作算法和應用

(一)實踐內容

1.給出n個學生的成績,每條信息由姓名和分數組成,設計一個算法:按分數高低次序輸出每個學生的名稱,分數相同為同一名次;按名次列出每個學生的姓名和分數。

2.根據全年級學生姓名,構造一個散列表,選擇適當的散列函數和解決碰撞方法,設計并實現插入、刪除和查找算法,統計碰撞發生的次數。

(二)考核知識點及考核要求

熟悉排序的基本思想,熟練掌握插入排序、選擇排序、交換排序的排序過程及其實現的算法;熟悉查找的基本思想,熟練掌握應用散列表解決數據存儲問題的能力。

實踐項目五圖的基本操作算法和應用

(一)實踐內容

1.用鄰接表作為圖的存儲結構,建立一個圖,并對此圖分別進行深度優先搜索和廣度優先搜索遍歷。

2.用鄰接矩陣作為圖的存儲結構,建立一個網,并構建該網的最小生成樹。

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

(二)考核知識點及考核要求

熟練掌握圖的相關概念,熟練掌握圖的深度和廣度優先搜索遍歷的方法及其實現。

第三部分有關說明與實施要求

一、考核的能力層次表述

本大綱在考核目標中,按照“初步掌握”、“基本掌握”、“熟練掌握”三個能力層次規定其應達到的能力層次要求。各能力層次為遞進等級關系,后者必須建立在前者的基礎上,其含義是:

初步掌握:要求能運用本課程中規定的部分知識點,采用簡單的方法和技能,分析和解決一般的應用問題。

基本掌握:要求能運用本課程中規定的多個知識點,采用一般的方法和技能,分析和解決典型的應用問題。

熟練掌握:要求能運用本課程中規定的部分知識點,盡可能采用多種的方法和技能,分析和解決較復雜的應用問題。

二、教材

1.指定教材

計算機軟件基礎,崔俊凱(主編),機械工業出版社,2007年版

2.參考教材

計算機軟件基礎,汪友生(主編),清華大學出版社,2016年版

軟件工程(第4班),齊志昌(主編),高等教育出版社,2019年版

三、實施指導與要求

1.平臺:Windows操作系統

2.軟件:Visual C++,Turbo C等。

湖南學歷提升報名熱線:
甘老師QQ咨詢 蔣老師QQ咨詢 QQ咨詢

TEL:甘老師18711294471 蔣老師17773102705

2022年自考、成考、網教報名進行中,點擊立即報考咨詢>>

掃一掃下方二維碼關注湖南自考生網微信公眾號、客服咨詢號,即時獲取湖南自考、成考、網教最新考試資訊。

  • 湖南自考官方公眾號

    關注公眾號免費拿資料

  • 微信掃一掃咨詢

  • 微信掃一掃咨詢

免責聲明

1、鑒于各方面資訊時常調整與變化,本網所提供的信息僅供參考,實際以考試院通知文件為準。

2、本網部分內容來源于網絡,如有內容、版權等問題請與本網聯系,我們將會及時處理。聯系方式 :QQ(2319172247)

3、如轉載湖南自考生網聲明為“原創”的內容,請注明出處及網址鏈接,違者必究!

簡單幾步,測測你多久畢業
市區導航: 長沙市自考  |   株洲市自考  |   湘潭市自考  |   衡陽市自考  |   邵陽市自考  |   岳陽市自考  |   常德市自考  |   張家界自考  |   益陽市自考  |   郴州市自考  |   永州市自考  |   懷化市自考  |   婁底市自考  |   湘西州自考  |  

特別聲明:本站信息大部分來源于各高校,真實可靠!部分內容來自互聯網,僅供參考!所有信息以實際政策和官方公告為準!

湖南求實創新教育科技有限公司 版權所有 湘ICP備18023047號-2

日韩精品一区二区三区色欲AV,精品无码一区二区三区爱欲,毛耸耸性XXXX毛耸耸,免费无码VA一区二区三区