暨南大學(xué)2024年考研初試大綱：848計算機(jī)基礎(chǔ)綜合

考研專業(yè)課大綱對備考具有重要價值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點(diǎn)，在備考過程中起到明確方向的作用。大綱所列出的考試范圍和知識要點(diǎn)，可以幫助考生建立知識體系，明確重難點(diǎn)，有針對性地進(jìn)行備考。同時，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時間分配和備考要求，避免在備考過程中盲目浪費(fèi)時間和精力。以下是暨南大學(xué)2024年碩士研究生招生考試《848計算機(jī)基礎(chǔ)綜合 》考試大綱具體內(nèi)容，報考該校計算機(jī)專業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

暨南大學(xué)碩士研究生入學(xué)考試自命題科目848《計算機(jī)基礎(chǔ)綜合》考試大綱

Ⅰ考試形式

一、試卷滿分及考試時間

本試卷滿分為150分，考試時間為180分鐘二、答題方式

答題方式為閉卷、筆試三、試卷內(nèi)容結(jié)構(gòu)

1.數(shù)據(jù)結(jié)構(gòu)（75分）

2.操作系統(tǒng)或c語言程序設(shè)計（75分），各專業(yè)考核科目如下：

Ⅱ考查內(nèi)容

數(shù)據(jù)結(jié)構(gòu)【考查目標(biāo)】

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念；掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異，以及各種基本操作的實(shí)現(xiàn)。

2.掌握基本的數(shù)據(jù)處理原理和方法的基礎(chǔ)上，能夠?qū)λ惴ㄟM(jìn)行設(shè)計與分析。

3.能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法進(jìn)行問題求解。

一、基本概念和術(shù)語

（一）數(shù)據(jù)元素、數(shù)據(jù)結(jié)構(gòu)、抽象數(shù)據(jù)類型等概念

（二）算法設(shè)計的基本要求

（三）語句的頻度和估算時間復(fù)雜度

二、線性表

（一）線性表的定義和基本操作

（二）線性表的實(shí)現(xiàn)

1.順序存儲結(jié)構(gòu)

2.鏈?zhǔn)酱鎯Y(jié)構(gòu)

3.線性表的應(yīng)用

三、棧、隊列和數(shù)組

（一）棧和隊列的基本概念

（二）棧和隊列的順序存儲結(jié)構(gòu)

（三）棧和隊列的鏈?zhǔn)酱鎯Y(jié)構(gòu)

（四）棧和隊列的應(yīng)用

（五）特殊矩陣的壓縮存

（六）稀疏矩陣的存儲四、樹與二叉樹棧

（一）樹的概念

（二）二叉樹

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

2.二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)

3.二叉樹的遍歷

4.線索二叉樹的基本概念和構(gòu)造

5.二叉排序樹

6.平衡二叉樹

（三）樹、森林

1.樹的存儲結(jié)構(gòu)

2.森林與二叉樹的轉(zhuǎn)換

3.樹和森林的遍歷

（四）樹的應(yīng)用1．特價類問題

2．哈夫曼(huffman)樹和哈夫曼編碼

五、圖

（一）圖的概念

（二）圖的存儲結(jié)構(gòu)及基本操作

1.鄰接矩陣

2.鄰接表

（三）圖的遍歷

1.深度優(yōu)先搜索

2.廣度優(yōu)先搜索

（四）圖的基本應(yīng)用

1.最?。ù鷥r）生成樹

2.拓?fù)渑判?

3.關(guān)鍵路徑

4.最短路徑

六、查找

（一）查找的基本概念

（二）順序查找法

（三）折半查找法

（四）b-樹

（五）散列(hash)表及其查找

（六）查找算法的分析及應(yīng)用

七、內(nèi)部排序

（一）排序的基本概念

（二）插入排序

1.直接插入排序

2.折半插入排序

（三）氣泡排序（bubblesort）

（四）簡單選擇排序

（五）希爾排序（shellsort）

（六）快速排序

（七）堆排序

（八）二路歸并排序(mergesort)

（九）基數(shù)排序

（十）各種內(nèi)部排序算法的比較

（十一）內(nèi)部排序算法的應(yīng)用

操作系統(tǒng)【考查目標(biāo)】

1.掌握操作系統(tǒng)的基本概念、基本原理和基本功能，理解操作系統(tǒng)的整體運(yùn)行過程。

2.掌握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和i/o管理的策略、算法、機(jī)制以及相互關(guān)系。

3.能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題，并能利用c語言描述相關(guān)算法。

一、操作系統(tǒng)概述

(一)操作系統(tǒng)的概念、特征、功能和提供的服務(wù)(二)操作系統(tǒng)的發(fā)展與分類

(三)操作系統(tǒng)的運(yùn)行環(huán)境

1.內(nèi)核態(tài)與用戶態(tài)

2.中斷、異常

3.系統(tǒng)調(diào)用

(四)操作系統(tǒng)體系結(jié)構(gòu)

二、進(jìn)程管理

(一)進(jìn)程與線程

1.進(jìn)程概念

2.進(jìn)程的狀態(tài)與轉(zhuǎn)換

3.進(jìn)程控制

4.進(jìn)程組織

5.進(jìn)程通信

共享存儲系統(tǒng)，消息傳遞系統(tǒng)，管道通信。

6.線程概念與多線程模型(二)處理機(jī)調(diào)度

1.調(diào)度的基本概念

2.調(diào)度時機(jī)、切換與過程

3.調(diào)度的基本準(zhǔn)則

4.調(diào)度方式

5.典型調(diào)度算法

先來先服務(wù)調(diào)度算法，短作業(yè)(短進(jìn)程、短線程)優(yōu)先調(diào)度算法，時間片輪轉(zhuǎn)調(diào)度算法，優(yōu)先級調(diào)度算法，高響應(yīng)比優(yōu)先調(diào)度算法，多級反饋隊列調(diào)度算法。

(三)同步與互斥

1.進(jìn)程同步的基本概念

2.實(shí)現(xiàn)臨界區(qū)互斥的基本方法

軟件實(shí)現(xiàn)方法，硬件實(shí)現(xiàn)方法。

3.信號量

4.管程

5.經(jīng)典同步問題

生產(chǎn)者-消費(fèi)者問題，讀者-寫者問題，哲學(xué)家進(jìn)餐問題。(四)死鎖

1.死鎖的概念

2.死鎖處理策略

3.死鎖預(yù)防

4.死鎖避免

5.系統(tǒng)安全狀態(tài)，銀行家算法。

6.死鎖檢測和解除三、內(nèi)存管理

(一)內(nèi)存管理基礎(chǔ)

1.內(nèi)存管理概念

程序裝入與鏈接，邏輯地址與物理地址空間，內(nèi)存保護(hù)。

2.交換與覆蓋

3.連續(xù)分配管理方式

4.非連續(xù)分配管理方式

分頁管理方式，分段管理方式，段頁式管理方式。(二)虛擬內(nèi)存管理

1.虛擬內(nèi)存基本概念

2.請求分頁管理方式

3.頁面置換算法

最佳置換算法(opt)，先進(jìn)先出置換算法(fifo)，最近最少使用置換算法(lru)，時鐘置換算法(clock)。

4.頁面分配策略

5.工作集

6.抖動四、文件管理

(一)文件系統(tǒng)基礎(chǔ)

1.文件概念

2.文件的邏輯結(jié)構(gòu)

順序文件，索引文件，索引順序文件。

3.目錄結(jié)構(gòu)

文件控制塊和索引節(jié)點(diǎn)，單級目錄結(jié)構(gòu)和兩級目錄結(jié)構(gòu)，樹形目錄結(jié)構(gòu)，圖形目

錄結(jié)構(gòu)。

4.文件共享

5.文件保護(hù)

訪問類型，訪問控制。(二)文件系統(tǒng)實(shí)現(xiàn)

1.文件系統(tǒng)層次結(jié)構(gòu)

2.目錄實(shí)現(xiàn)

3.文件實(shí)現(xiàn)

(三)磁盤組織與管理

1.磁盤的結(jié)構(gòu)

2.磁盤調(diào)度算法

3.磁盤的管理

五、輸入輸出(i/o)管理(一)i/o管理概述

1.i/o控制方式

2.i/o軟件層次結(jié)構(gòu)(二)i/o核心子系統(tǒng)

1.i/o調(diào)度概念

2.高速緩存與緩沖區(qū)

3.設(shè)備分配與回收

4.假脫機(jī)技術(shù)(spooling)

c語言程序設(shè)計【考查目標(biāo)】

1.掌握c語言基本結(jié)構(gòu)；掌握c語言的基本語法和相應(yīng)語義；理解c語言中數(shù)組、函數(shù)、指針等重要概念。

2.掌握基本算法的c語言實(shí)現(xiàn)，能夠?qū)υO(shè)計的算法做進(jìn)一步優(yōu)化。

3.能夠使用c語言對建模后的問題進(jìn)行求解。一、算法

（一）算法的基本概念

（二）算法的特性

（三）算法的表示方式二、順序程序設(shè)計

（一）基本數(shù)據(jù)類型

（二）運(yùn)算符和表達(dá)式

（三）數(shù)據(jù)的輸入輸出三、選擇結(jié)構(gòu)程序設(shè)計

（一）選擇分支結(jié)構(gòu)

（二）邏輯運(yùn)算符和表達(dá)式

（三）條件運(yùn)算符和表達(dá)式四、循環(huán)結(jié)構(gòu)程序設(shè)計

（一）循環(huán)結(jié)構(gòu)的實(shí)現(xiàn)方式

（二）循環(huán)的嵌套

（三）循環(huán)狀態(tài)的改變五、數(shù)組

（一）數(shù)組的定義與引用

（二）多維數(shù)組的定義與引用

（三）字符數(shù)組的定義與引用

（四）字符串處理六、函數(shù)

（一）模塊化程序設(shè)計思想

（二）函數(shù)

1.函數(shù)的定義與聲明

2.函數(shù)的調(diào)用

3.函數(shù)的嵌套與遞歸

4.變量的存儲方式與生存周期

5.內(nèi)部函數(shù)和外部函數(shù)七、指針

（一）指針的基本概念

（二）指針的使用

1.指針變量

2.指針與數(shù)組

3.指針與字符串4．指針與函數(shù)

5．指針數(shù)組和多重指針

（三）基本的內(nèi)存管理八、自定義數(shù)據(jù)類型

（一）結(jié)構(gòu)體

（二）共用體

（二）枚舉

（四）聲明新類型名九、文件操作

（一）c文件的基本概念

（二）文件讀寫

（三）錯誤檢測

Ⅲ 特別推薦

1.嚴(yán)蔚敏，吳偉民,數(shù)據(jù)結(jié)構(gòu)（c語言版）,清華大學(xué)出版社出版

2.嚴(yán)蔚敏,吳偉民,《數(shù)據(jù)結(jié)構(gòu)習(xí)題解析》,清華大學(xué)出版社出版

3.湯小丹，梁紅兵，《計算機(jī)操作系統(tǒng)》，西安電子科技大學(xué)出版社

4.譚浩強(qiáng)，c程序設(shè)計，清華大學(xué)出版社

原文鏈接：https://yz.jnu.edu.cn/2023/0714/c700a759667/page.htm