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