2025年天津理工大學(xué)針對計(jì)算機(jī)專業(yè)考研科目《計(jì)算機(jī)專業(yè)基礎(chǔ)（聽障）》的考試大綱已經(jīng)正式發(fā)布。作為一所致力于提供平等教育機(jī)會的高校，天津理工大學(xué)為聽障學(xué)生設(shè)計(jì)了這一特殊考試科目及其大綱，旨在充分考慮到聽障學(xué)生的特殊情況與需求，確保他們也能在一個(gè)公平的環(huán)境中展示自己的學(xué)術(shù)潛力和專業(yè)技能。該考試大綱詳細(xì)列出了將要考查的知識領(lǐng)域、技能要求及題型結(jié)構(gòu)，以幫助考生有針對性地準(zhǔn)備考試。

---

一、考試方式

考試采用筆試形式，考試時(shí)間為180分鐘，試卷滿分為150分。

---

二、試卷結(jié)構(gòu)與分?jǐn)?shù)比重
題型包括填空題（15%左右）、選擇題（15%左右）、簡答與計(jì)算題（15%左右）、算法或數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)與分析題（25%左右）、程序分析題（15%左右）與編程題（15%左右）等。

---

三、考查的知識范圍

《計(jì)算機(jī)專業(yè)基礎(chǔ)》入學(xué)考試包括三部分內(nèi)容：其中數(shù)據(jù)結(jié)構(gòu)考試主要涉及線性結(jié)構(gòu)、樹、圖、查找表和排序，占75分；C++程序設(shè)計(jì)考試主要涉及支持面向?qū)ο蟪绦蛟O(shè)計(jì)的內(nèi)容，同時(shí)兼顧C(jī)++支持結(jié)構(gòu)化程序設(shè)計(jì)的特征，占45分；操作系統(tǒng)考試主要涉及操作系統(tǒng)的類型和功能、作業(yè)及界面管理、文件管理、內(nèi)存管理、設(shè)備管理、進(jìn)程和線程管理，占30分。本試卷總共150分，具體考試內(nèi)容主要包括：

---

數(shù)據(jù)結(jié)構(gòu)部分

(一)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)

1.數(shù)據(jù)結(jié)構(gòu)相關(guān)基本概念

2.邏輯結(jié)構(gòu)和物理結(jié)構(gòu)

3.算法效率的度量(O-表示法)

(二)線性表、棧和隊(duì)列(以下各點(diǎn)要求掌握算法的程序?qū)崿F(xiàn))

1.順序表的表示和基本操作的實(shí)現(xiàn)算法

2.單鏈表、循環(huán)鏈表、雙向鏈表的表示和和基本操作的實(shí)現(xiàn)算法

3.棧的表示和和基本操作的實(shí)現(xiàn)算法

4.循環(huán)隊(duì)列、鏈隊(duì)列的表示和和基本操作的實(shí)現(xiàn)算法

(三)數(shù)組、遞歸

1.數(shù)組的存儲方式

2.特殊矩陣的壓縮存儲

3.遞歸思想的特點(diǎn)

4.遞歸算法和遞歸函數(shù)

(四)樹和二叉樹

1.樹的定義和基本術(shù)語

2.二叉樹的定義、性質(zhì)，二叉鏈表存儲結(jié)構(gòu)

3.完全二叉樹的性質(zhì)

4.二叉樹的深度優(yōu)先(先序、中序、后序)和廣度優(yōu)先(層序)遍歷算法和程序?qū)崿F(xiàn)

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

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

7.霍夫曼樹的定義、性質(zhì)、構(gòu)造方法

(五)圖

1.圖的定義和術(shù)語

2.圖的鄰接矩陣、鄰接表存儲結(jié)構(gòu)

3.圖的深度優(yōu)先搜索、廣度優(yōu)先搜索及其算法實(shí)現(xiàn)

4.生成樹的定義，圖的最小生成樹定義與構(gòu)造方法(不要求算法實(shí)現(xiàn))

5.拓?fù)渑判?/span>

6.單源最短路徑問題的求解

(六)查找

1.順序表的查找算法、程序?qū)崿F(xiàn)

2.二分查找法的算法描述、程序?qū)崿F(xiàn)

3.索引順序表的查找(分塊查找)方法

4.二叉排序樹的定義、插入、刪除操作

5.平衡二叉樹的定義、構(gòu)造(掌握4種旋轉(zhuǎn)方法)

6.B-樹的定義、插入與刪除操作

(七)排序(以下每種排序算法要求掌握排序過程和程序?qū)崿F(xiàn))

1.直接插入排序、希爾排序

2.冒泡排序、快速排序

3.簡單選擇排序、堆排序

4.歸并排序

5.基數(shù)排序(箱排序)

6.以上各種排序算法的時(shí)間復(fù)雜度分析，各自的特征及其比較

---

C++程序設(shè)計(jì)部分

(一)C++基礎(chǔ)語法

1.C++的字符集與詞法規(guī)則

2.常見的數(shù)據(jù)類型

3.變量與常量

4.運(yùn)算符的優(yōu)先級和結(jié)合性

5.表達(dá)式的類型與計(jì)算順序

6.語句：包括操作運(yùn)算語句和流程控制語句

7.C++中的編譯預(yù)處理

(二)函數(shù)、指針、結(jié)構(gòu)與聯(lián)合

1.函數(shù)定義/說明的格式

2.函數(shù)的參數(shù)和返回值

3.函數(shù)的調(diào)用機(jī)制

4.函數(shù)的參數(shù)傳遞方式

5.重載函數(shù)以及函數(shù)重載的原則

6.標(biāo)識符的作用域與變量的存儲類別

7.指針、引用與數(shù)組的概念和應(yīng)用

(三)類的封裝性

1.類的定義

2.構(gòu)造函數(shù)與析構(gòu)函數(shù)

3.隱含的this指針

4.類的靜態(tài)成員

5.類的友元

6.指向類成員的指針

7.復(fù)雜對象與成分對象

8.類的常量成員

(四)類的繼承性

1.基類與派生類

單繼承與多繼承

繼承方式：public?protected?private

2.訪問特征

派生類成員函數(shù)對基類成員的訪問

派生類對象對基類成員的訪問

派生類的派生類對基類成員的訪問

3.虛擬繼承(共享繼承)

多繼承時(shí)的二義性

虛基類：在派生類對象中只有一份拷貝

4.構(gòu)造函數(shù)和析構(gòu)函數(shù)的調(diào)用順序

Con：虛基類-非虛基類-成員對象類-派生類

Des：以構(gòu)造函數(shù)相反的順序

(五)多態(tài)性

1.多態(tài)性的概念

2.多態(tài)性的分類

編譯時(shí)的多態(tài)性：采用靜態(tài)聯(lián)編

運(yùn)行時(shí)的多態(tài)性：采用動態(tài)聯(lián)編

3.靜態(tài)聯(lián)編：概念與常見形式

4.運(yùn)算符重載：“四不變”原則，另外只能重載已有的運(yùn)算符，而不能創(chuàng)造新的運(yùn)算符;即將c++已有的運(yùn)算符擴(kuò)展到用戶自定義類的類型上。

①兩種形式：成員函數(shù)與友元函數(shù)形式

②++--的重載，分前綴和后綴兩種形式

5.動態(tài)聯(lián)編

虛函數(shù)的概念與應(yīng)用

(六)模板與I/O流類

1.模板引入的必要性

函數(shù)模板

類模板

2.C++I/O流類庫

標(biāo)準(zhǔn)I/O

文件I/O

字符串I/O

---

操作系統(tǒng)部分

(一)操作系統(tǒng)的類型和功能

1.操作系統(tǒng)的基本概念，包括含義、在軟件層次中的地位、設(shè)計(jì)觀點(diǎn)等

2.操作系統(tǒng)5大類型(批處理、分時(shí)、實(shí)時(shí)、網(wǎng)絡(luò)、分布式)的特點(diǎn)及相互之間的區(qū)別

3.操作系統(tǒng)的5大功能及其特點(diǎn)

4.操作系統(tǒng)性能的主要屬性：響應(yīng)系數(shù)、并發(fā)性、信息的共享及保密、可擴(kuò)充性、可移植性、可測試性、可讀性、安全可靠性等

(二)作業(yè)及界面管理

1.作業(yè)管理的概念和術(shù)語、任務(wù)和功能、作業(yè)輸入方式

2.界面管理的任務(wù)和功能

3.作業(yè)調(diào)度功能和算法

(三)文件管理

1.文件管理的任務(wù)和功能、文件的組織結(jié)構(gòu)

2.文件從不同角度的分類情況

3.文件的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)

4.文件目錄的發(fā)展及各自的特點(diǎn)，文件目錄的管理方法

5.文件存取控制方法

6.文件的系統(tǒng)結(jié)構(gòu)、文件系統(tǒng)的數(shù)據(jù)結(jié)構(gòu)、不同操作系統(tǒng)的文件管理方式

(四)內(nèi)存管理

---

1.內(nèi)存管理的任務(wù)和功能，存儲分配方式、內(nèi)存類型及尋址

2.固定分區(qū)分配、可變動態(tài)分區(qū)分配采用的算法，內(nèi)存“擴(kuò)充”技術(shù)

3.請求頁式存儲管理的實(shí)現(xiàn)原理，頁表的設(shè)計(jì)、請求淘汰換頁算法，頁式存儲管理的優(yōu)缺點(diǎn)

4.段式存儲管理的實(shí)現(xiàn)原理、地址變換法則、優(yōu)缺點(diǎn)，分析段式和頁式的主要區(qū)別

(五)設(shè)備管理

1.設(shè)備管理的目的、任務(wù)、功能和發(fā)展歷史，外部設(shè)備從不同角度的分類、設(shè)備的I/O方式

2.設(shè)備驅(qū)動程序的作用、分類及使用方法，CPU與外設(shè)信息的交換方式

3.I/O設(shè)備的兩種分配算法

4.磁盤特性及其管理特點(diǎn)、磁盤的驅(qū)動調(diào)度(移臂調(diào)度算法、旋轉(zhuǎn)調(diào)度)，I/O緩沖技術(shù)、假脫機(jī)技術(shù)

(六)進(jìn)程和線程管理

1.進(jìn)程的概念及其在操作系統(tǒng)中所起的作用、順序執(zhí)行與并發(fā)執(zhí)行

2.進(jìn)程的定義及特征、程序與進(jìn)程的區(qū)別和聯(lián)系、進(jìn)程和線程的對比

3.進(jìn)程調(diào)度原理、進(jìn)程的狀態(tài)及相互轉(zhuǎn)換、進(jìn)程調(diào)度算法、進(jìn)程控制塊作用

4.進(jìn)程通信的不同方式、同步與互斥機(jī)制、臨界區(qū)和原語的概念及作用

5.死鎖的概念、產(chǎn)生死鎖的必要條件、解決死鎖的基本方法

---

四、參考書目

《數(shù)據(jù)結(jié)構(gòu)及其C語言實(shí)現(xiàn)》(第1版)李少輝北京郵電大學(xué)出版社2015.1

《C++程序設(shè)計(jì)》(第3版)譚浩強(qiáng)清華大學(xué)出版社2015.8

《計(jì)算機(jī)操作系統(tǒng)教程》(第5版)張堯?qū)W清華大學(xué)出版社2023.1

---

天津理工大學(xué)發(fā)布的2025年《計(jì)算機(jī)專業(yè)基礎(chǔ)（聽障）》考試大綱，不僅體現(xiàn)了學(xué)校對于包容教育理念的實(shí)踐，也為聽障考生提供了一個(gè)展示自身計(jì)算機(jī)專業(yè)能力的平臺。對于準(zhǔn)備參加這一考試的聽障考生來說，仔細(xì)研究大綱并制定出合理的備考計(jì)劃將是成功的關(guān)鍵。我們期待在天津理工大學(xué)看到更多有志于計(jì)算機(jī)科學(xué)研究的聽障學(xué)子，通過他們的努力和才華，為學(xué)術(shù)界和技術(shù)領(lǐng)域帶來新的視角和貢獻(xiàn)。