2024年暨南大學(xué)非全日制研究生招生考試《計(jì)算機(jī)基礎(chǔ)綜合》考試大綱
Ⅰ 考試形式
一、試卷滿分及考試時(shí)間
本試卷滿分為 150?分，考試時(shí)間為 180?分鐘
二、答題方式
答題方式為閉卷、筆試
三、試卷內(nèi)容結(jié)構(gòu)
1.?數(shù)據(jù)結(jié)構(gòu) （75?分）
2.?操作系統(tǒng) 或 C語(yǔ)言程序設(shè)計(jì)（75分），各專業(yè)考核科目如下：
| 報(bào)考學(xué)院 | 報(bào)考專業(yè) | 考核科目 |
| ???信息科學(xué)技術(shù)學(xué)院 | 081201計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) | ???操作系統(tǒng) |
| 081202計(jì)算機(jī)軟件與理論 | ||
| 081203計(jì)算機(jī)應(yīng)用技術(shù) | ||
| 0812Z3人工智能 | ||
| 085404計(jì)算機(jī)技術(shù) | ||
| 085400（02）人工智能 | ||
| ?智能科學(xué)與工程學(xué)院 | 0812Z3人工智能 | ?C語(yǔ)言程序設(shè)計(jì) |
| 085400（01）人工智能 |
?、?考查內(nèi)容
數(shù)據(jù)結(jié)構(gòu)【考查目標(biāo)】
1. 理解數(shù)據(jù)結(jié)構(gòu)的基本概念;掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其差異，以及各 種基本操作的實(shí)現(xiàn)。
2. 掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計(jì)與分析。
3. 能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問(wèn)題求解。
數(shù)據(jù)結(jié)構(gòu)【考查內(nèi)容】
一、基本概念和術(shù)語(yǔ)
(一)數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等概念
(二)算法設(shè)計(jì)的基本要求
(三)語(yǔ)句的頻度和估算時(shí)間復(fù)雜度
二、線性表
(一)線性表的定義和基本操作
(二)線性表的實(shí)現(xiàn)
1. 順序存儲(chǔ)結(jié)構(gòu)
2. 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 線性表的應(yīng)用
三、棧、隊(duì)列和數(shù)組
(一)棧和隊(duì)列的基本概念
(二)棧和隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)
(三)棧和隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
(四)棧和隊(duì)列的應(yīng)用
(五)特殊矩陣的壓縮存
(六)稀疏矩陣的存儲(chǔ)
四、樹與二叉樹棧
(一)樹的概念
(二)二叉樹
1. 二叉樹的定義及其主要特征
2. 二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3. 二叉樹的遍歷
4. 線索二叉樹的基本概念和構(gòu)造
5. 二叉排序樹
6. 平衡二叉樹
由于篇幅有限，無(wú)法為同學(xué)全面展示，想要了解更多，請(qǐng)點(diǎn)擊下面附件進(jìn)行下載。
您填的信息已提交,老師會(huì)在24小時(shí)之內(nèi)與您聯(lián)系
如果還有其他疑問(wèn)請(qǐng)撥打以下電話
招生學(xué)院
更多熱門簡(jiǎn)章
更多本地相關(guān)院校
更多
中山大學(xué)
華南理工大學(xué)
廣州大學(xué)
華南師范大學(xué)
廣州中醫(yī)藥大學(xué)
微信小程序
微信公眾號(hào)
在職研APP
