2024年暨南大學非全日制研究生招生考試《計算機基礎綜合》考試大綱

來源：在職研究生招生信息網發布時間：2024-05-06 11:51:51

　　Ⅰ 考試形式

　　一、試卷滿分及考試時間

　　本試卷滿分為 150?分，考試時間為 180?分鐘

　　二、答題方式

　　答題方式為閉卷、筆試

　　三、試卷內容結構

　　1.?數據結構（75?分）

　　2.?操作系統或 C語言程序設計（75分），各專業考核科目如下：

報考學院	報考專業	考核科目
???信息科學技術學院	081201計算機系統結構	???操作系統
	081202計算機軟件與理論
	081203計算機應用技術
	0812Z3人工智能
	085404計算機技術
	085400（02）人工智能
?智能科學與工程學院	0812Z3人工智能	?C語言程序設計
?智能科學與工程學院	085400（01）人工智能	?C語言程序設計

　　Ⅱ 考查內容

　　數據結構【考查目標】

　　1. 理解數據結構的基本概念;掌握數據結構的邏輯結構、存儲結構及其差異，以及各種基本操作的實現。

　　2. 掌握基本的數據處理原理和方法的基礎上，能夠對算法進行設計與分析。

　　3. 能夠選擇合適的數據結構和方法進行問題求解。

　　數據結構【考查內容】

　　一、基本概念和術語

　　(一)數據元素、數據結構、抽象數據類型等概念

　　(二)算法設計的基本要求

　　(三)語句的頻度和估算時間復雜度

　　二、線性表

　　(一)線性表的定義和基本操作

　　(二)線性表的實現

　　1. 順序存儲結構

　　2. 鏈式存儲結構

　　3. 線性表的應用

　　三、棧、隊列和數組

　　(一)棧和隊列的基本概念

　　(二)棧和隊列的順序存儲結構

　　(三)棧和隊列的鏈式存儲結構

　　(四)棧和隊列的應用

　　(五)特殊矩陣的壓縮存

　　(六)稀疏矩陣的存儲

　　四、樹與二叉樹棧

　　(一)樹的概念

　　(二)二叉樹

　　1. 二叉樹的定義及其主要特征

　　2. 二叉樹的順序存儲結構和鏈式存儲結構

　　3. 二叉樹的遍歷

　　4. 線索二叉樹的基本概念和構造

　　5. 二叉排序樹

　　6. 平衡二叉樹

　　由于篇幅有限，無法為同學全面展示，想要了解更多，請點擊下面附件進行下載。

　　計算機基礎綜合

評論

點贊

報名申請

請提供以下信息，招生老師會盡快與您聯系。符合報考條件者為您提供正式的報名表，我們承諾對您的個人信息嚴格保密。

姓名*

最高學歷/學位*

請選擇

大專以下大專本科有學位本科無學位碩士博士

手機*

畢業時間*

請選擇

2027年 2026年 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年

所在地區*

省份