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

一、專業能力考核科目及安排

考核及成績說明：

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

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

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

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

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

二、成績發布

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

三、專業理論考試要求和內容

1、要求

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

2、內容

(1) 線性結構

線性表：掌握順序表與鏈表的定義及其應用；

棧：掌握棧存儲結構及其應用；

隊列：掌握隊列存儲結構及其應用；

字符串：了解字符串存儲結構及其應用；

廣義表： 了解廣義表的存儲結構及運算。

(2) 樹形結構

樹的概念： 掌握二叉樹的定義、表示方法與性質； 掌握二叉樹的不同遍歷方 法及實現；

二叉樹：掌握二叉樹的不同存儲結構存儲及實現；

二叉樹應用：了解二叉排序樹、堆的相關定義和應用；掌握 Huffman 樹及Huffman 編碼方法；樹的存儲結構和運算：了解樹與二叉樹的關系，樹的遍歷。

(3) 圖形結構

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

圖的存儲結構： 能夠用鄰接矩陣、鄰接表存儲圖； 了解逆鄰接表、十字鏈表 等存儲方法；

圖的遍歷：掌握深度優先遍歷、廣度優先遍歷的算法；

有向無環圖：了解拓撲排序、關鍵路徑的概念和應用；

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

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

(4) 算法

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

四、專業技能考試要求和內容

1、要求

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

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

離散化等操作；

(3)掌握數據分析基本方法，能夠完成數據質量分析、關聯分析、特征分 析等操作，進行回歸預測、分類預測和聚類分析；

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

2、內容

(1)數據處理平臺搭建。根據業務需求實現 Linux、MySQL、Python 集成 開發環境、 Hadoop 相關組件或框架的配置、模塊安裝與加載、狀態監控與權限 管理等；

(2) 數據采集。根據業務需求實現 Web 數據采集方案設計， 基于 Request、 lxml、re 等模塊實現靜態網頁數據爬取、基于 Selenium 等框架或逆向分析等 相關技術實現動態網頁數據爬??；

(3) 數據轉換。根據業務需求基于 Python 的列表、元組、數組、數據框等 數據結構實現數據結構化處理及數據類型轉換；

(4) 數據存儲。根據業務需求將數據存儲至 Excel、CSV、TXT 等文件， 或 者存儲至 MySQL 數據庫，并進行數據關聯、數據增刪改查等操作；

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

(6) 數據分析。根據業務需求基于 Python 實現數據質量分析、關聯分析、 特征分析等操作，進行線性回歸預測，或者邏輯回歸、支持向量機等分類預測， 或者 K 均值聚類分析， 實現回歸模型、分類模型、聚類模型的模型評估及參數調 優；

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

五、參考書目

(1)《數據結構(第 2 版)》，陳越等編著，高等教育出版社， 2016 年 6 月

(2)《數據結構(C 語言)》，嚴蔚敏， 吳偉民編著， 清華大學出版社， 2009 年 2 月

(3)《數據結構實用教程》，徐孝凱編著，清華大學出版社， 2008 年 4 月

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

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

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

六、其他說明

未盡事宜按《廣東第二師范學院、珠海城市職業技術學院 2020 年三二分段 專升本應用型人才培養試點項目轉段考核方案》規定執行。