
與2024年相比,2025年全國(guó)碩士研究生招生考試計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)考試大綱在“計(jì)算機(jī)組成原理”與“計(jì)算機(jī)網(wǎng)絡(luò)”部分沒(méi)有變化;“數(shù)據(jù)結(jié)構(gòu)”新增2處;“操作系統(tǒng)”新增4處,刪除1處。詳見(jiàn)下文紅色標(biāo)注。
Ⅰ、考試性質(zhì)
計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試是為高等院校和科研院所招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的全國(guó)統(tǒng)一入學(xué)考試科目,其目的是科學(xué)、公平、有效地測(cè)試考生掌握計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科大學(xué)本科階段專業(yè)知識(shí)、基本理論、基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力,評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科優(yōu)秀本科畢業(yè)生所能達(dá)到的及格或及格以上水平,以利于各高等院校和科研院所擇優(yōu)選拔,確保碩士研究生的招生質(zhì)量。
Ⅱ、考查目標(biāo)
計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法,能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
Ⅲ、考試形式和試卷結(jié)構(gòu)
-、試卷滿分及考試時(shí)間
試卷滿分為150分,考試時(shí)間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷考查內(nèi)容比例
數(shù)據(jù)結(jié)構(gòu) 45分
計(jì)算機(jī)組成原理 45分
操作系統(tǒng) 35分
計(jì)算機(jī)網(wǎng)絡(luò) 25分
四、試卷題型結(jié)構(gòu)
單項(xiàng)選擇題 80分(40小題,每小題2分)
綜合應(yīng)用題 70分
Ⅳ、考查內(nèi)容
操作系統(tǒng)
【考查目標(biāo)】
1.掌握操作系統(tǒng)的基本概念、方法和院里,了解操作系統(tǒng)的結(jié)構(gòu)、功能和服務(wù),理解操作系統(tǒng)所采用的的策略、算法和控制。
2.能夠從計(jì)算機(jī)系統(tǒng)的角度理解并描述應(yīng)用程序、操作系統(tǒng)內(nèi)核和計(jì)算機(jī)硬件協(xié)作完成任務(wù)的過(guò)程。
3.能夠運(yùn)用操作系統(tǒng)的原理,分析并解決計(jì)算機(jī)系統(tǒng)中與操作系統(tǒng)相關(guān)的問(wèn)題。
一、操作系統(tǒng)概述
(一)操作系統(tǒng)的基本概念
(二)操作系統(tǒng)發(fā)展歷程
(三)程序運(yùn)行環(huán)境
1.CPU運(yùn)行模式
內(nèi)核模式,用戶模式
2.中斷、異常的處理
3.系統(tǒng)調(diào)用
4.程序的鏈接與裝入
5.程序運(yùn)行時(shí)內(nèi)存映像與地址空間
(四)操作系統(tǒng)體系結(jié)構(gòu)
分層,模塊化,宏內(nèi)核,微內(nèi)核,外核。
操作系統(tǒng)引導(dǎo)
虛擬機(jī)
二、進(jìn)程管理
(一)進(jìn)程與線程
1.進(jìn)程與線程的基本概念
2.進(jìn)程與線程的狀態(tài)與轉(zhuǎn)換
3.線程的實(shí)現(xiàn)
內(nèi)核支持的線程,線程庫(kù)支持的線程
4.進(jìn)程與線程的組織與控制
5.進(jìn)程間通信
共享內(nèi)存,消息傳遞,管道,信號(hào)(25新增)。
(二)CPU調(diào)度與上下文切換
1.調(diào)度的基本概念
2.調(diào)度的目標(biāo)
3.調(diào)度的實(shí)現(xiàn)
調(diào)度器/調(diào)度程序(scheduler),調(diào)度的時(shí)機(jī)與調(diào)度方式(搶占式/非搶占式),閑逛進(jìn)程,內(nèi)核級(jí)線程與用戶級(jí)線程調(diào)度。
4.CPU調(diào)度算法(25新增)
多處理機(jī)調(diào)度(25新增)
(三)同步與互斥
1.同步與互斥的基本概念
2.基本的實(shí)現(xiàn)方法
軟件方法;硬件方法。
3.鎖
4.信號(hào)量
5.條件變量
6.經(jīng)典同步問(wèn)題
生產(chǎn)者-消費(fèi)者問(wèn)題;讀者-寫(xiě)者問(wèn)題;哲學(xué)家進(jìn)餐問(wèn)題等。
(四)死鎖
1.死鎖的基本概念
2.死鎖預(yù)防
3.死鎖避免
4.死鎖檢測(cè)和解除
三、內(nèi)存管理
(一)內(nèi)存管理基礎(chǔ)
1.內(nèi)存管理的基本概念
邏輯地址空間與物理地址空間,地址變換,內(nèi)存共享,內(nèi)存保護(hù),內(nèi)存分配與回收。
2.連續(xù)分配管理方式
3.頁(yè)式管理
4.段式管理
5.段頁(yè)式管理。
(二)虛擬內(nèi)存管理
1.虛擬內(nèi)存的基本概念
2.請(qǐng)求分頁(yè)管理
3.頁(yè)框分配與回收(25新增)
4.頁(yè)置換算法
5.工內(nèi)存映射文件(Memory-Mapped Files)
6.虛擬存儲(chǔ)器性能的影響因素及改進(jìn)方法
四、文件管理
(一)文件
1.文件的基本概念
2.文件元數(shù)據(jù)和索引節(jié)點(diǎn)(inode)
順序文件;索引文件;索引順序文件。
3.文件的操作
建立,刪除,打開(kāi),關(guān)閉,讀,寫(xiě)。
4.文件的保護(hù)
5.文件的邏輯結(jié)構(gòu)
6.文件的物理結(jié)構(gòu)
(二)目錄
1.目錄的基本概念
2.樹(shù)形目錄
3.目錄的操作
4.硬鏈接和軟鏈接
(三)文件系統(tǒng)
1.文件系統(tǒng)的全局結(jié)構(gòu)(layout )
文件系統(tǒng)在外存中的結(jié)構(gòu),文件系統(tǒng)在內(nèi)存中的結(jié)構(gòu)
2.外存空閑空間管理方法
3.虛擬文件系統(tǒng)
4.文件系統(tǒng)掛載(mounting)
五、輸入/輸出(I/O)管理
(一)I/O管理基礎(chǔ)
1.設(shè)備(I/O調(diào)度概念、高速緩存與緩沖區(qū))
設(shè)備的基本概念,設(shè)備的分類,I/O接口,I/O端口
2.I/O控制方式
輪詢方式,中斷方式,DMA方式
3. I/O軟件層次結(jié)構(gòu)
中斷處理程序,驅(qū)動(dòng)程序,設(shè)備獨(dú)立軟件,用戶層I/O軟件。
(二)設(shè)備獨(dú)立軟件
1.緩沖區(qū)管理
2.設(shè)備分配與回收
3.假脫機(jī)技術(shù)(SPOOLing)
4.設(shè)備驅(qū)動(dòng)程序接口
(三)外存管理
1.磁盤(pán)
磁盤(pán)結(jié)構(gòu),格式化,分區(qū),磁盤(pán)調(diào)度方法
2.固態(tài)硬盤(pán)
讀寫(xiě)性能特性,磨損均衡