?2023年廣東第二師范學院三二分段專升本軟件工程專業(yè)能力考核方案

2023年廣東第二師范學院三二分段專升本軟件工程專業(yè)能力考核方案

一、專業(yè)能力考核科目及安排

考核及成績說明：

(1) 專業(yè)理論考核形式為筆試， 考核科目為《數(shù)據(jù)結(jié)構(gòu)》 ,每位考生必須完 成專業(yè)理論考核項目，滿分為 100 分。每個考場安排供 50 名考生使用的座椅， 學生需自帶黑色筆等工具。專業(yè)理論考場由珠海城市職業(yè)技術(shù)學院負責安排準 備，考試前一天全部按要求安排到位。

(2) 專業(yè)技能考核形式為實操， 考核科目為《大數(shù)據(jù)處理技術(shù)》 ,每位考生 必須完成專業(yè)技能考核項目， 滿分為 100 分。每個考場需按考試要求安排相應(yīng)數(shù) 量的考位，考試所需要的實操設(shè)備(含必須的網(wǎng)絡(luò)、軟件和硬件條件)、考試用 具由珠海城市職業(yè)技術(shù)學院負責安排準備，考試前一天全部按要求安排到位。

(3)專業(yè)理論考核由廣東第二師范學院組織閱卷和成績評定，考核采用百 分制。專業(yè)技能考核由兩校至少各 1 名專業(yè)教師現(xiàn)場考核并同時評定成績， 廣東 第二師范學院提供專業(yè)教師全程參與考核評價，考核采用百分制。

(4) 成績定級： 專業(yè)能力考核最終結(jié)果需換算為等級制。具體換算公式為： 專業(yè)能力考核成績=專業(yè)理論考核成績×50%+專業(yè)技能考核成績×50%。專業(yè)能力 考核成績大于等于 90 分為優(yōu)秀， 80-89 分為良好， 60-79 分為合格， 60 分(不 包括)以下為不合格。

學生在珠海城市職業(yè)技術(shù)學院學習期間參加教育部或省教育廳主辦的全國 或全省職業(yè)院校技能大賽， 獲得國家級三等獎及以上或省級一等獎的， 可免予專 業(yè)能力(含專業(yè)理論、專業(yè)技能， 下同) 考核， 并將專業(yè)能力考核等級定為優(yōu)秀。

二、成績發(fā)布

廣東第二師范學院招生辦網(wǎng)站負責實施對外公示。

三、專業(yè)理論考試要求和內(nèi)容

1、要求

掌握數(shù)據(jù)結(jié)構(gòu)的基本知識和應(yīng)用，包括線性結(jié)構(gòu)(線性表、棧、隊列)、層 次結(jié)構(gòu)(樹、二叉樹) 和網(wǎng)狀結(jié)構(gòu)(圖)，掌握常用的算法， 包括查找與排序算 法。能夠根據(jù)實際應(yīng)用中的數(shù)據(jù)處理需求， 選擇并構(gòu)建合適的數(shù)據(jù)結(jié)構(gòu)， 應(yīng)用相 關(guān)算法解決實際問題。

2、內(nèi)容

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

線性表：掌握順序表與鏈表的定義及其應(yīng)用；

棧：掌握棧存儲結(jié)構(gòu)及其應(yīng)用；

隊列：掌握隊列存儲結(jié)構(gòu)及其應(yīng)用；

字符串：了解字符串存儲結(jié)構(gòu)及其應(yīng)用；

廣義表： 了解廣義表的存儲結(jié)構(gòu)及運算。

(2) 樹形結(jié)構(gòu)

樹的概念： 掌握二叉樹的定義、表示方法與性質(zhì)； 掌握二叉樹的不同遍歷方 法及實現(xiàn)；

二叉樹：掌握二叉樹的不同存儲結(jié)構(gòu)存儲及實現(xiàn)；

二叉樹應(yīng)用：了解二叉排序樹、堆的相關(guān)定義和應(yīng)用；掌握 Huffman 樹及Huffman 編碼方法；樹的存儲結(jié)構(gòu)和運算：了解樹與二叉樹的關(guān)系，樹的遍歷。

(3) 圖形結(jié)構(gòu)

圖的概念： 掌握頂點、邊、權(quán)、入度、出度、有向圖、無向圖、子圖、完全 圖、連通圖、強連通圖、帶權(quán)圖等概念；

圖的存儲結(jié)構(gòu)： 能夠用鄰接矩陣、鄰接表存儲圖； 了解逆鄰接表、十字鏈表 等存儲方法；

圖的遍歷：掌握深度優(yōu)先遍歷、廣度優(yōu)先遍歷的算法；

有向無環(huán)圖：了解拓撲排序、關(guān)鍵路徑的概念和應(yīng)用；

最小生成樹：掌握 Prim 算法、 Kruskal 算法；

最短路徑：掌握 Dijkstra 算法、 Floyd 算法。

(4) 算法

了解查找、排序的概念； 了解算法的時間復雜性、空間復雜性和穩(wěn)定性判斷。

四、專業(yè)技能考試要求和內(nèi)容

1、要求

(1) 掌握 Web 數(shù)據(jù)采集的基本方法、大數(shù)據(jù)清洗方法及大數(shù)據(jù)存儲與管理；

(2) 掌握異常值、缺失值和重復值的識別與處理， 以及數(shù)據(jù)變換、標準化、

離散化等操作；

(3)掌握數(shù)據(jù)分析基本方法，能夠完成數(shù)據(jù)質(zhì)量分析、關(guān)聯(lián)分析、特征分 析等操作，進行回歸預測、分類預測和聚類分析；

(4)掌握大數(shù)據(jù)可視化基本方法，能夠運用繪圖模塊或工具實現(xiàn)柱狀圖、 散點圖、餅圖等的圖形繪制，根據(jù)業(yè)務(wù)需求實現(xiàn)繪圖參數(shù)的調(diào)整。

2、內(nèi)容

(1)數(shù)據(jù)處理平臺搭建。根據(jù)業(yè)務(wù)需求實現(xiàn) Linux、MySQL、Python 集成 開發(fā)環(huán)境、 Hadoop 相關(guān)組件或框架的配置、模塊安裝與加載、狀態(tài)監(jiān)控與權(quán)限 管理等；

(2) 數(shù)據(jù)采集。根據(jù)業(yè)務(wù)需求實現(xiàn) Web 數(shù)據(jù)采集方案設(shè)計， 基于 Request、 lxml、re 等模塊實現(xiàn)靜態(tài)網(wǎng)頁數(shù)據(jù)爬取、基于 Selenium 等框架或逆向分析等 相關(guān)技術(shù)實現(xiàn)動態(tài)網(wǎng)頁數(shù)據(jù)爬??；

(3) 數(shù)據(jù)轉(zhuǎn)換。根據(jù)業(yè)務(wù)需求基于 Python 的列表、元組、數(shù)組、數(shù)據(jù)框等 數(shù)據(jù)結(jié)構(gòu)實現(xiàn)數(shù)據(jù)結(jié)構(gòu)化處理及數(shù)據(jù)類型轉(zhuǎn)換；

(4) 數(shù)據(jù)存儲。根據(jù)業(yè)務(wù)需求將數(shù)據(jù)存儲至 Excel、CSV、TXT 等文件， 或 者存儲至 MySQL 數(shù)據(jù)庫，并進行數(shù)據(jù)關(guān)聯(lián)、數(shù)據(jù)增刪改查等操作；

(5)數(shù)據(jù)預處理。根據(jù)業(yè)務(wù)需求基于 Python 實現(xiàn)數(shù)據(jù)異常值、缺失值和 重復值的識別與處理，實現(xiàn)數(shù)據(jù)變換、標準化、離散化等操作，實現(xiàn)數(shù)據(jù)檢索、 數(shù)據(jù)排序等操作；

(6) 數(shù)據(jù)分析。根據(jù)業(yè)務(wù)需求基于 Python 實現(xiàn)數(shù)據(jù)質(zhì)量分析、關(guān)聯(lián)分析、 特征分析等操作，進行線性回歸預測，或者邏輯回歸、支持向量機等分類預測， 或者 K 均值聚類分析， 實現(xiàn)回歸模型、分類模型、聚類模型的模型評估及參數(shù)調(diào) 優(yōu)；

(7) 數(shù)據(jù)可視化。根據(jù)業(yè)務(wù)需求基于 Matplotlib、Seaborn、Pyecharts 等 繪圖模塊或工具實現(xiàn)柱狀圖、散點圖、餅圖等的圖形繪制， 對繪圖參數(shù)進行調(diào)整， 基于數(shù)據(jù)可視化結(jié)果總結(jié)出有效的分析結(jié)論。

五、參考書目

(1)《數(shù)據(jù)結(jié)構(gòu)(第 2 版)》，陳越等編著，高等教育出版社， 2016 年 6 月

(2)《數(shù)據(jù)結(jié)構(gòu)(C 語言)》，嚴蔚敏， 吳偉民編著， 清華大學出版社， 2009 年 2 月

(3)《數(shù)據(jù)結(jié)構(gòu)實用教程》，徐孝凱編著，清華大學出版社， 2008 年 4 月

(4)《Python 數(shù)據(jù)分析與應(yīng)用》，劉禮培、張良均主編，人民郵電出版社，2018 年 4 月

(5)《Python 數(shù)據(jù)可視化實戰(zhàn)》，張國文、胡秋輝主編，人民郵電出版社，2022 年 2 月

(6)《Python 網(wǎng)絡(luò)爬蟲技術(shù)》，江吉彬、張良均主編， 人民郵電出版社， 2019 年 3 月

六、其他說明

未盡事宜按《廣東第二師范學院、珠海城市職業(yè)技術(shù)學院 2020 年三二分段 專升本應(yīng)用型人才培養(yǎng)試點項目轉(zhuǎn)段考核方案》規(guī)定執(zhí)行。