2023年天津理工大學計算機技術考研初試考試大綱
摘要：考試大綱在考研備考中具有重要的參考價值，可以幫助考生更好地完善復習計劃，希賽網為大家整理了2023年天津理工大學計算機技術考研初試808數據結構與操作系統和818數據結構與C++程序設計(聽障) 的考試大綱信息，提供給考生參考。
考研考試大綱一般是由各個院校自行發布，內容包含考試科目的考試范圍、試卷結構、考試形式和主要參考資料等等?？荚嚧缶V對考生來說至關重要，以下是希賽網小編為大家整理的2023年天津理工大學計算機技術（085404）考研初試808數據結構與操作系統和818數據結構與C++程序設計(聽障)的考試大綱，僅供大家參考。
相關推薦：2021-2022年分數線 | 研究方向一覽表 | 考試科目 | 學費匯總 | 招生人數 | 歷年真題
（注：以下信息來自學院官網，僅供參考，具體內容以院校發布為準）
808數據結構與操作系統一初試考試大綱
一、考試方式
考試采用筆試形式，考試時間為180分鐘，試卷滿分為150分。
二、 試卷結構與分數比重
數據結構占80分，題型及分配比例：選擇題(25%)、綜合應用題(75%)。
操作系統占70分，題型及分配比例：填空題(20%)、選擇題(20%)、簡述題(20%)、算法實現與綜合分析習題(40%)。
三、考查的知識范圍
《數據結構與操作系統》入學考試總分150分，包括兩部分內容：其中數據結構考試主要涉及線性結構、樹、圖、查找和排序中的典型數據結構和算法，要能夠針對具體問題進行分析，選擇正確的邏輯結構、設計合理的存儲結構、提出解決問題的方法或算法，并能對所選方法和算法的正確性、復雜性進行分析，占80分;操作系統考試主要涉及基本概念、原理和功能，理解操作系統的整體運行過程， 掌握操作系統進程、內存、文件和I/O管理的策略、算法、機制以及相互關系，能夠運用所學的操作系統原理、方法與技術分析問題和解決問題，并能利用C語言描述相關算法，占70分。
數據結構部分
一、緒論
1. 數據結構相關基本概念
2. 邏輯結構和物理結構
3. 算法效率的度量(O-表示法)
二、線性表、棧和隊列(以下各點要求掌握算法的程序實現)
1. 順序表的表示和基本操作的實現算法
2. 單鏈表、循環鏈表、雙向鏈表的表示和基本操作的實現算法
3. 棧的表示和基本操作的實現算法
4. 循環隊列、鏈隊列的表示和基本操作的實現算法
三、數組、遞歸
1. 數組的存儲方式
2. 特殊矩陣的壓縮存儲
3. 遞歸思想的特點
4. 遞歸算法和遞歸函數
四、樹和二叉樹
1. 樹的定義和基本術語
2. 二叉樹的定義、性質，二叉鏈表存儲結構
3. 完全二叉樹的性質
4. 二叉樹的深度優先(先序、中序、后序)和廣度優先(層序)遍歷算法和程序實現
5. 樹的存儲結構
6. 樹、森林與二叉樹的轉換
7. 哈夫曼樹的定義、性質、構造方法、哈夫曼樹的應用
五、圖
1. 圖的定義和術語
2. 圖的鄰接矩陣、鄰接表存儲結構
3. 圖的深度優先搜索、廣度優先搜索及其算法實現
4. 生成樹的定義，圖的最小生成樹定義與構造方法(不要求算法實現)
5. 拓撲排序
6. 單源最短路徑問題的求解
六、查找
1. 平均搜索長度(ASL)的定義
2. 順序表的查找算法、程序實現和ASL分析
3. 二分查找法的算法描述、程序實現和ASL分析
4. 索引順序表的查找(分塊查找)方法和和ASL分析
5. 二叉排序樹的定義、插入、刪除操作
6. 平衡二叉樹的定義、構造(掌握4種旋轉方法)，計算等概率下查找成功的ASL和查找不成功的ASL
7. B-樹的定義、插入與刪除操作
8. 散列表的概念，幾種常用散列函數的構造方法
9. 散列表處理沖突的方法(線性探查法、二次探查法、再散列法、鏈地址法)，計算等概率下查找成功的ASL和查找不成功的ASL
10.散列表負載因子(裝填因子)α的定義
七、排序(以下每種排序算法要求掌握排序過程和程序實現)
1. 直接插入排序、希爾排序
2. 冒泡排序、快速排序
3. 簡單選擇排序、堆排序
4. 歸并排序
5. 基數排序(箱排序)
6. 以上各種排序算法的時間復雜度分析，各自的特征及其比較
操作系統部分
一、操作系統概述
1.操作系統的概念、特征、功能和作用
2.操作系統的發展與分類
3.操作系統體系結構
二、進程管理
1.進程與線程
(1)進程概念
(2)進程的狀態與轉換
(3)進程控制
(4)進程同步
(5)進程通信
共享存儲系統;消息傳遞系統;管道通信。
(6)線程概念與線程實現方式
2.處理機調度
(1)調度的基本概念
(2)調度時機、切換與過程
(3)調度的基本準則
(4)調度方式
(5)典型調度算法
先來先服務調度算法;短作業(短進程、短線程)優先調度算法;時間片輪轉調度算法;優先級調度算法;高響應比優先調度算法;多級反饋隊列調度算法。
3.同步與互斥
(1)進程同步的基本概念
(2)實現臨界區互斥的基本方法
軟件實現方法;硬件實現方法。
(3)信號量機制
(4)管程機制
(5)經典同步問題
生產者-消費者問題;讀者-寫者問題;哲學家進餐問題;睡眠理發師問題。
4.死鎖
(1)死鎖的概念
(2)死鎖處理策略
(3)死鎖預防
(4)死鎖避免
系統安全狀態;銀行家算法。
(5)死鎖檢測和解除
三、存儲器管理
1.存儲器管理概念
(1)存儲器的層次結構
(2)程序的裝入和鏈接
絕對裝入方式;可重定位裝入方式;動態運行時裝入方式。
靜態鏈接方式;裝入時動態鏈接方式;運行時動態鏈接方式。
(3)交換技術
(4)連續分配存儲管理方式
單一連續分配;固定分區分配;動態分區分配(基于順序搜索的動態分區分配算法、基于索引的動態分區分配算法);動態可重定位分區分配。
(5)非連續分配管理方式
分頁管理方式;分段管理方式;段頁式管理方式。
2.虛擬內存管理
(1)虛擬存儲器基本概念
(2)請求分頁存儲管理方式
(3)頁面置換算法
最佳置換算法OPT;先進先出置換算法FIFO;最近最久未使用置換算法LRU;最少使用置換算法LFU;時鐘置換算法CLOCK;頁面緩沖算法PBA。
(4)頁面分配策略
(5)抖動與工作集
(6)請求分段存儲管理方式
四、輸入輸出(I/O)管理
1.I/O管理概述
(1)I/O系統的功能
(2)I/O軟件層次結構
(3)I/O系統接口
(4)I/O控制方式
(5)設備控制器
(6)設備驅動程序
(7)設備無關性
2.I/O核心子系統
(1)緩沖區管理
(2)設備分配與回收
(3)假脫機技術(SPOOLing)
3.磁盤存儲器的性能和調度
(1)磁盤性能與結構
(2)磁盤調度算法
先來先付服務FCFSl;最短尋道時間優先DDTF;掃描算法SCAN (電梯調度算法);循環掃描算法CSCAN;NStepSCAN和FSCAN調度算法。
五、文件管理
1.文件系統基礎
(1)文件概念
(2)文件的邏輯結構(順序文件、索引文件、索引順序文件)
(3)文件目錄
文件控制塊和索引節點;單級目錄結構和兩級目錄結構;樹形目錄結構。
(4)文件共享
(5)文件保護
2.磁盤存儲器的管理
(1)外存組織方式
連續組織方式;鏈接組織方式(FAT技術、NTFS技術);索引組織方式。
(2)文件存儲空間的管理
空閑表法;空閑鏈表法;位示圖法;成組鏈接法。
(3)提高磁盤I/O速度的方法
(4)磁盤可靠性技術
(5)數據一致性控制
四、參考書目
《數據結構》 機械工業出版社 2008年 戴敏
《計算機操作系統》(第四版)，湯小丹等編著, 西安電子科技大學出版社。
818數據結構與C++程序設計(聽障)一初試考試大綱
一、考試方式
考試采用筆試形式，考試時間為180分鐘，試卷滿分為150分。
二、 試卷結構與分數比重
題型包括填空題(20%)、選擇題(20%)、算法或數據結構的設計與分析題(30%)、程序分析題(15%)與編程題(15%)等。
三、考查的知識范圍
《數據結構與C++程序設計》入學考試包括兩部分內容：其中數據結構考試主要涉及線性結構、樹、圖、查找表和排序，占75分;C++程序設計考試主要涉及支持面向對象程序設計的內容，同時兼顧C++支持結構化程序設計的特征，占75分。本試卷總共150分，具體考試內容主要包括：
數據結構部分
一、數據結構基礎(5%)
1. 數據結構相關基本概念
2. 邏輯結構和物理結構
3. 算法效率的度量(O-表示法)
二、線性表、棧和隊列(20%)(以下各點要求掌握算法的程序實現)
1. 順序表的表示和基本操作的實現算法
2. 單鏈表、循環鏈表、雙向鏈表的表示和和基本操作的實現算法
3. 棧的表示和和基本操作的實現算法
4. 循環隊列、鏈隊列的表示和和基本操作的實現算法
三、數組、遞歸(5%)
1. 數組的存儲方式
2. 特殊矩陣的壓縮存儲
3. 遞歸思想的特點
4. 遞歸算法和遞歸函數
四、樹和二叉樹(20%)
1. 樹的定義和基本術語
2. 二叉樹的定義、性質，二叉鏈表存儲結構
3. 完全二叉樹的性質
4. 二叉樹的深度優先(先序、中序、后序)和廣度優先(層序)遍歷算法和程序實現
5. 樹的存儲結構
6. 樹、森林與二叉樹的轉換
7. 霍夫曼樹的定義、性質、構造方法
五、圖(15%)
1. 圖的定義和術語
2. 圖的鄰接矩陣、鄰接表存儲結構
3. 圖的深度優先搜索、廣度優先搜索及其算法實現
4. 生成樹的定義，圖的最小生成樹定義與構造方法(不要求算法實現)
5. 拓撲排序
6. 單源最短路徑問題的求解
六、查找(25%)
1. 順序表的查找算法、程序實現
2. 二分查找法的算法描述、程序實現
3. 索引順序表的查找(分塊查找)方法
4. 二叉排序樹的定義、插入、刪除操作
5. 平衡二叉樹的定義、構造(掌握4種旋轉方法)
6. B-樹的定義、插入與刪除操作
七、排序(10%)(以下每種排序算法要求掌握排序過程和程序實現)
1. 直接插入排序、希爾排序
2. 冒泡排序、快速排序
3. 簡單選擇排序、堆排序
4. 歸并排序
5. 基數排序(箱排序)
6. 以上各種排序算法的時間復雜度分析，各自的特征及其比較
C++程序設計部分
一、C++基礎語法(15%)
1. C++的字符集與詞法規則
2. 常見的數據類型
3. 變量與常量
4. 運算符的優先級和結合性
5. 表達式的類型與計算順序
6. 語句：包括操作運算語句和流程控制語句
7. C++中的編譯預處理
二、函數、指針、結構與聯合(15%)
1. 函數定義/說明的格式
2. 函數的參數和返回值
3. 函數的調用機制
4. 函數的參數傳遞方式
5. 重載函數以及函數重載的原則
6. 標識符的作用域與變量的存儲類別
7. 指針、引用與數組的概念和應用
三、類的封裝性(20%)
1. 類的定義
2. 構造函數與析構函數
3. 隱含的this指針
4. 類的靜態成員
5. 類的友元
6. 指向類成員的指針
7. 復雜對象與成分對象
8. 類的常量成員
四、類的繼承性(15%)
1. 基類與派生類
單繼承與多繼承
繼承方式：public protected private
2. 訪問特征
派生類成員函數對基類成員的訪問
派生類對象對基類成員的訪問
派生類的派生類對基類成員的訪問
3. 虛擬繼承(共享繼承)
多繼承時的二義性
虛基類：在派生類對象中只有一份拷貝
4. 構造函數和析構函數的調用順序
Con：虛基類-非虛基類-成員對象類-派生類
Des：以構造函數相反的順序
五、多態性(15%)
1. 多態性的概念
2. 多態性的分類
編譯時的多態性：采用靜態聯編
運行時的多態性：采用動態聯編
3. 靜態聯編：概念與常見形式
4. 運算符重載：“四不變”原則， 另外只能重載已有的運算符，而不能創造新的運算符;即將c++已有的運算符擴展到用戶自定義類的類型上。
① 兩種形式：成員函數與友元函數形式
② ++ --的重載，分前綴和后綴兩種形式
5. 動態聯編
虛函數的概念與應用
六、模板與I/O流類(20%)：
1. 模板引入的必要性
函數模板
類模板
2. C++ I/O流類庫
標準I/O
文件I/O
字符串I/O
四、參考書目
《數據結構及其C語言實現》(第1版) 李少輝 北京郵電大學出版社 2015.1
《C++程序設計》(第3版) 譚浩強 清華大學出版社 2015.8
溫馨提示：因考試政策、內容不斷變化與調整，本網站提供的以上信息僅供參考，如有異議，請考生以權威部門公布的內容為準！
延伸閱讀
- 計算機科學與技術和電子信息工程區別
- ?工科三大王牌專業是什么？就業方向有哪些？
- 湖北考研最容易的學校有哪些？熱門專業易考院校匯總
- 女孩專業選電子信息工程、計算機、機器人、還是自動化？
- 電氣工程學碩考研難度排名？易上岸院校有哪些？
- 2024年全國計算機技術專業考研招生人數匯總
更多精彩內容請關注
考研微信公眾號
考研微信公眾號
考研備考資料免費領取
去領取
距離考試還有
天
- 0
- 0
- 0
計算機技術085404題庫
我的題庫
專注在線職業教育24年
APP 
微信群 
掃描二維碼
掃描二維碼
