亚洲AV乱码一区二区三区女同,欧洲在线免费高清在线a,中文字幕丝袜四区,老少配老妇熟女中文高清

<s id="38axe"><nobr id="38axe"></nobr></s><abbr id="38axe"><u id="38axe"></u></abbr>

<sup id="38axe"></sup>
    <acronym id="38axe"></acronym>
  • <s id="38axe"><abbr id="38axe"><ins id="38axe"></ins></abbr></s>
    
    
        <s id="38axe"></s>

        2023年天津理工大學(xué)計算機(jī)技術(shù)考研初試考試大綱

        計算機(jī)技術(shù)085404 責(zé)任編輯:張斯雅 2023-01-04

        摘要:考試大綱在考研備考中具有重要的參考價值,可以幫助考生更好地完善復(fù)習(xí)計劃,希賽網(wǎng)為大家整理了2023年天津理工大學(xué)計算機(jī)技術(shù)考研初試808數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)和818數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(聽障) 的考試大綱信息,提供給考生參考。

        考研考試大綱一般是由各個院校自行發(fā)布,內(nèi)容包含考試科目的考試范圍、試卷結(jié)構(gòu)、考試形式和主要參考資料等等??荚嚧缶V對考生來說至關(guān)重要,以下是希賽網(wǎng)小編為大家整理的2023年天津理工大學(xué)計算機(jī)技術(shù)(085404)考研初試808數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)和818數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(聽障)的考試大綱,僅供大家參考。

        相關(guān)推薦:2021-2022年分?jǐn)?shù)線 | 研究方向一覽表 | 考試科目 | 學(xué)費(fèi)匯總 | 招生人數(shù) | 歷年真題

        (注:以下信息來自學(xué)院官網(wǎng),僅供參考,具體內(nèi)容以院校發(fā)布為準(zhǔn))

        808數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)一初試考試大綱

        一、考試方式

        考試采用筆試形式,考試時間為180分鐘,試卷滿分為150分。

        二、 試卷結(jié)構(gòu)與分?jǐn)?shù)比重

        數(shù)據(jù)結(jié)構(gòu)占80分,題型及分配比例:選擇題(25%)、綜合應(yīng)用題(75%)。

        操作系統(tǒng)占70分,題型及分配比例:填空題(20%)、選擇題(20%)、簡述題(20%)、算法實(shí)現(xiàn)與綜合分析習(xí)題(40%)。

        三、考查的知識范圍

        《數(shù)據(jù)結(jié)構(gòu)與操作系統(tǒng)》入學(xué)考試總分150分,包括兩部分內(nèi)容:其中數(shù)據(jù)結(jié)構(gòu)考試主要涉及線性結(jié)構(gòu)、樹、圖、查找和排序中的典型數(shù)據(jù)結(jié)構(gòu)和算法,要能夠針對具體問題進(jìn)行分析,選擇正確的邏輯結(jié)構(gòu)、設(shè)計合理的存儲結(jié)構(gòu)、提出解決問題的方法或算法,并能對所選方法和算法的正確性、復(fù)雜性進(jìn)行分析,占80分;操作系統(tǒng)考試主要涉及基本概念、原理和功能,理解操作系統(tǒng)的整體運(yùn)行過程, 掌握操作系統(tǒng)進(jìn)程、內(nèi)存、文件和I/O管理的策略、算法、機(jī)制以及相互關(guān)系,能夠運(yùn)用所學(xué)的操作系統(tǒng)原理、方法與技術(shù)分析問題和解決問題,并能利用C語言描述相關(guān)算法,占70分。

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

        一、緒論

        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)造方法、哈夫曼樹的應(yīng)用

        五、圖

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

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

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

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

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

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

        六、查找

        1. 平均搜索長度(ASL)的定義

        2. 順序表的查找算法、程序?qū)崿F(xiàn)和ASL分析

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

        4. 索引順序表的查找(分塊查找)方法和和ASL分析

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

        6. 平衡二叉樹的定義、構(gòu)造(掌握4種旋轉(zhuǎn)方法),計算等概率下查找成功的ASL和查找不成功的ASL

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

        8. 散列表的概念,幾種常用散列函數(shù)的構(gòu)造方法

        9. 散列表處理沖突的方法(線性探查法、二次探查法、再散列法、鏈地址法),計算等概率下查找成功的ASL和查找不成功的ASL

        10.散列表負(fù)載因子(裝填因子)α的定義

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

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

        2. 冒泡排序、快速排序

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

        4. 歸并排序

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

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

        操作系統(tǒng)部分

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

        1.操作系統(tǒng)的概念、特征、功能和作用

        2.操作系統(tǒng)的發(fā)展與分類

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

        二、進(jìn)程管理

        1.進(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)線程概念與線程實(shí)現(xiàn)方式

        2.處理機(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)度算法;多級反饋隊(duì)列調(diào)度算法。

        3.同步與互斥

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

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

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

        (3)信號量機(jī)制

        (4)管程機(jī)制

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

        生產(chǎn)者-消費(fèi)者問題;讀者-寫者問題;哲學(xué)家進(jìn)餐問題;睡眠理發(fā)師問題。

        4.死鎖

        (1)死鎖的概念

        (2)死鎖處理策略

        (3)死鎖預(yù)防

        (4)死鎖避免

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

        (5)死鎖檢測和解除

        三、存儲器管理

        1.存儲器管理概念

        (1)存儲器的層次結(jié)構(gòu)

        (2)程序的裝入和鏈接

        絕對裝入方式;可重定位裝入方式;動態(tài)運(yùn)行時裝入方式。

        靜態(tài)鏈接方式;裝入時動態(tài)鏈接方式;運(yùn)行時動態(tài)鏈接方式。

        (3)交換技術(shù)

        (4)連續(xù)分配存儲管理方式

        單一連續(xù)分配;固定分區(qū)分配;動態(tài)分區(qū)分配(基于順序搜索的動態(tài)分區(qū)分配算法、基于索引的動態(tài)分區(qū)分配算法);動態(tài)可重定位分區(qū)分配。

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

        分頁管理方式;分段管理方式;段頁式管理方式。

        2.虛擬內(nèi)存管理

        (1)虛擬存儲器基本概念

        (2)請求分頁存儲管理方式

        (3)頁面置換算法

        最佳置換算法OPT;先進(jìn)先出置換算法FIFO;最近最久未使用置換算法LRU;最少使用置換算法LFU;時鐘置換算法CLOCK;頁面緩沖算法PBA。

        (4)頁面分配策略

        (5)抖動與工作集

        (6)請求分段存儲管理方式

        四、輸入輸出(I/O)管理

        1.I/O管理概述

        (1)I/O系統(tǒng)的功能

        (2)I/O軟件層次結(jié)構(gòu)

        (3)I/O系統(tǒng)接口

        (4)I/O控制方式

        (5)設(shè)備控制器

        (6)設(shè)備驅(qū)動程序

        (7)設(shè)備無關(guān)性

        2.I/O核心子系統(tǒng)

        (1)緩沖區(qū)管理

        (2)設(shè)備分配與回收

        (3)假脫機(jī)技術(shù)(SPOOLing)

        3.磁盤存儲器的性能和調(diào)度

        (1)磁盤性能與結(jié)構(gòu)

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

        先來先付服務(wù)FCFSl;最短尋道時間優(yōu)先DDTF;掃描算法SCAN (電梯調(diào)度算法);循環(huán)掃描算法CSCAN;NStepSCAN和FSCAN調(diào)度算法。

        五、文件管理

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

        (1)文件概念

        (2)文件的邏輯結(jié)構(gòu)(順序文件、索引文件、索引順序文件)

        (3)文件目錄

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

        (4)文件共享

        (5)文件保護(hù)

        2.磁盤存儲器的管理

        (1)外存組織方式

        連續(xù)組織方式;鏈接組織方式(FAT技術(shù)、NTFS技術(shù));索引組織方式。

        (2)文件存儲空間的管理

        空閑表法;空閑鏈表法;位示圖法;成組鏈接法。

        (3)提高磁盤I/O速度的方法

        (4)磁盤可靠性技術(shù)

        (5)數(shù)據(jù)一致性控制

        四、參考書目

        《數(shù)據(jù)結(jié)構(gòu)》 機(jī)械工業(yè)出版社 2008年 戴敏

        《計算機(jī)操作系統(tǒng)》(第四版),湯小丹等編著, 西安電子科技大學(xué)出版社。

        818數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計(聽障)一初試考試大綱


        一、考試方式

        考試采用筆試形式,考試時間為180分鐘,試卷滿分為150分。

        二、 試卷結(jié)構(gòu)與分?jǐn)?shù)比重

        題型包括填空題(20%)、選擇題(20%)、算法或數(shù)據(jù)結(jié)構(gòu)的設(shè)計與分析題(30%)、程序分析題(15%)與編程題(15%)等。

        三、考查的知識范圍

        《數(shù)據(jù)結(jié)構(gòu)與C++程序設(shè)計》入學(xué)考試包括兩部分內(nèi)容:其中數(shù)據(jù)結(jié)構(gòu)考試主要涉及線性結(jié)構(gòu)、樹、圖、查找表和排序,占75分;C++程序設(shè)計考試主要涉及支持面向?qū)ο蟪绦蛟O(shè)計的內(nèi)容,同時兼顧C(jī)++支持結(jié)構(gòu)化程序設(shè)計的特征,占75分。本試卷總共150分,具體考試內(nèi)容主要包括:

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

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

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

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

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

        二、線性表、棧和隊(duì)列(20%)(以下各點(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ù)組、遞歸(5%)

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

        2. 特殊矩陣的壓縮存儲

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

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

        四、樹和二叉樹(20%)

        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)造方法

        五、圖(15%)

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

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

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

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

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

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

        六、查找(25%)

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

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

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

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

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

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

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

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

        2. 冒泡排序、快速排序

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

        4. 歸并排序

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

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

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

        一、C++基礎(chǔ)語法(15%)

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

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

        3. 變量與常量

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

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

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

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

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

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

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

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

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

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

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

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

        三、類的封裝性(20%)

        1. 類的定義

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

        3. 隱含的this指針

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

        5. 類的友元

        6. 指向類成員的指針

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

        8. 類的常量成員

        四、類的繼承性(15%)

        1. 基類與派生類

        單繼承與多繼承

        繼承方式:public protected private

        2. 訪問特征

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

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

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

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

        多繼承時的二義性

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

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

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

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

        五、多態(tài)性(15%)

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

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

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

        運(yùn)行時的多態(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流類(20%):

        1. 模板引入的必要性

        函數(shù)模板

        類模板

        2. C++ I/O流類庫

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

        文件I/O

        字符串I/O

        四、參考書目

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

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

        資料來源:天津理工大學(xué)2023考研初試自命題科目考試大綱

        掃碼加課程顧問,獲取更多考研備考資料

        考研新250.jpg

        相關(guān)推薦

        熱門:考研英語試題庫

        課程:考研英語視頻課程匯總

        資料:考研備考資料免費(fèi)下載專區(qū)

        溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準(zhǔn)!

        考研備考資料免費(fèi)領(lǐng)取

        去領(lǐng)取

        專注在線職業(yè)教育24年

        項(xiàng)目管理

        信息系統(tǒng)項(xiàng)目管理師

        廠商認(rèn)證

        信息系統(tǒng)項(xiàng)目管理師

        信息系統(tǒng)項(xiàng)目管理師

        信息系統(tǒng)項(xiàng)目管理師

        學(xué)歷提升

        !
        咨詢在線老師!