哈爾濱工業(yè)大學(xué)2024年考研初試大綱：854計(jì)算機(jī)基礎(chǔ)考試

考研專(zhuān)業(yè)課大綱對(duì)備考具有重要價(jià)值。大綱可以幫助考生了解考試的整體結(jié)構(gòu)和考查重點(diǎn)，在備考過(guò)程中起到明確方向的作用。大綱所列出的考試范圍和知識(shí)要點(diǎn)，可以幫助考生建立知識(shí)體系，明確重難點(diǎn)，有針對(duì)性地進(jìn)行備考。同時(shí)，弄清大綱要求可以讓考生事先了解復(fù)習(xí)的時(shí)間分配和備考要求，避免在備考過(guò)程中盲目浪費(fèi)時(shí)間和精力。以下是哈爾濱工業(yè)大學(xué)2024年碩士研究生招生考試《854計(jì)算機(jī)基礎(chǔ)考試 》考試大綱具體內(nèi)容，報(bào)考該校計(jì)算機(jī)專(zhuān)業(yè)相關(guān)方向的考生可以根據(jù)考試大綱備考。

2024年碩士研究生入學(xué)考試大綱考

試科目名稱(chēng)：計(jì)算機(jī)基礎(chǔ)考試   科目代碼：[854]

本考試科目考試時(shí)間180分鐘，滿分150分。包括計(jì)算機(jī)系統(tǒng)、計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)與算法共三部分，每部分分別占70、40、40分。

計(jì)算機(jī)系統(tǒng)部分（70分）

一、考試要求

1.要求考生全面掌握現(xiàn)代計(jì)算機(jī)系統(tǒng)軟硬件各層次的組成結(jié)構(gòu)與工作原理，深入理解程序的機(jī)器級(jí)表示、代碼生成、加載執(zhí)行、存儲(chǔ)與交互等核心技術(shù)。

2.要求考生從計(jì)算機(jī)系統(tǒng)的角度進(jìn)行程序優(yōu)化、缺陷分析及攻擊防范，并設(shè)計(jì)正確、可靠、高性能的計(jì)算機(jī)程序，以解決現(xiàn)代計(jì)算機(jī)復(fù)雜工程問(wèn)題。

二、考試內(nèi)容

1）計(jì)算機(jī)系統(tǒng)基本概念

a:計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu)

b:程序生成與運(yùn)行的基本原理與工作過(guò)程c:計(jì)算機(jī)系統(tǒng)的分析評(píng)價(jià)方法

2）信息表示與處理

a:信息編碼與存儲(chǔ)

b:整數(shù)表示與運(yùn)算

c:浮點(diǎn)數(shù)表示與運(yùn)算

3)程序的機(jī)器級(jí)表示

a:機(jī)器的結(jié)構(gòu)與指令執(zhí)行，指令系統(tǒng)與尋址方式

b:基本數(shù)據(jù)類(lèi)型與操作的機(jī)器級(jí)表示

c:基本程序結(jié)構(gòu)的機(jī)器級(jí)表示d:緩沖器溢出原理與漏洞攻防

4）處理器體系結(jié)構(gòu)

a:指令系統(tǒng)的組成與設(shè)計(jì)

b:順序結(jié)構(gòu)CPU設(shè)計(jì)與實(shí)現(xiàn)的基本方法

c:流水線CPU基本原理、需解決的問(wèn)題與相關(guān)技術(shù)方法

5）程序性能優(yōu)化

a：一般有用的優(yōu)化方法

b：面向編譯器的程序優(yōu)化方法

c：面向流水線、超標(biāo)量、向量CPU的程序優(yōu)化方法

6）存儲(chǔ)器層次結(jié)構(gòu)

a:存儲(chǔ)器層次結(jié)構(gòu)與局部性原理

b:高速緩存技術(shù)

c：與基于存儲(chǔ)器的程序優(yōu)化技術(shù)

7）鏈接

a:符號(hào)解析、靜態(tài)連接與重定位

b:共享庫(kù)、動(dòng)態(tài)鏈接與庫(kù)打樁

8）異常控制流

a:異常與進(jìn)程

b:信號(hào)及處理

c:非本地跳轉(zhuǎn)

9）虛擬存儲(chǔ)器

a:地址空間映射與虛擬存儲(chǔ)器概念

b:虛擬存儲(chǔ)器系統(tǒng)構(gòu)成與實(shí)現(xiàn)

c:動(dòng)態(tài)存儲(chǔ)器分配與管理技術(shù)

10）系統(tǒng)機(jī)IO

a:接口、端口與驅(qū)動(dòng)程序

b:文件訪問(wèn)的3種方式與IO函數(shù)選擇

c:文件元數(shù)據(jù)、共享與重定向

三、試卷題型結(jié)構(gòu)

a:選擇題(0-20分)

b:填空題(0-20分)

c:分析題(0-30分)

d:綜合設(shè)計(jì)題(0-30分)

注：題型分?jǐn)?shù)在以上范圍內(nèi)浮動(dòng)，總分為70分

四、參考書(shū)目

1．RandyE.Bryant，深入理解計(jì)算機(jī)系統(tǒng)(第3版)，機(jī)械工業(yè)出版社2016.11出版

2．袁春風(fēng)，計(jì)算機(jī)系統(tǒng)基礎(chǔ)(第2版)，機(jī)械工業(yè)出版社2018.7出版

計(jì)算機(jī)網(wǎng)絡(luò)部分（40分）

一、考試要求

1．掌握計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法。

2．掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。

3．能夠運(yùn)用計(jì)算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計(jì)和應(yīng)用。

二、考試內(nèi)容

1）計(jì)算機(jī)網(wǎng)絡(luò)概述

a:計(jì)算機(jī)網(wǎng)絡(luò)的概念、組成、功能與分類(lèi)

b:電路交換、報(bào)文交換與分組交換

c:多路復(fù)用技術(shù)（頻分多路復(fù)用、時(shí)分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用）

d:計(jì)算機(jī)網(wǎng)絡(luò)性能指標(biāo)（速率、帶寬、時(shí)延、時(shí)延帶寬積、吞吐量）

e:計(jì)算機(jī)網(wǎng)絡(luò)分層體系結(jié)構(gòu)

f:計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念

g:ISO/OSI參考模型和TCP/IP模型

2)應(yīng)用層

a:客戶(hù)/服務(wù)器（C/S）應(yīng)用模型與P2P應(yīng)用模型

b:網(wǎng)絡(luò)應(yīng)用通信原理

c:DNS系統(tǒng)（層次域名空間、域名服務(wù)器、域名解析過(guò)程）

d:FTP（FTP協(xié)議的工作原理、控制連接與數(shù)據(jù)連接）

e:電子郵件系統(tǒng)（組成結(jié)構(gòu)、郵件格式與MIME、SMTP與POP3）

f:WWW（WWW的概念與組成結(jié)構(gòu)、HTTP協(xié)議）

g:P2P文件分發(fā)應(yīng)用的基本原理

3)傳輸層

a:傳輸層的功能

b:復(fù)用與分解

c:傳輸層尋址與端口號(hào)、無(wú)連接服務(wù)與面向連接服務(wù)

d:流量控制與擁塞控制

e:可靠數(shù)據(jù)傳輸、停止－等待協(xié)議、滑動(dòng)窗口協(xié)議（后退N步協(xié)議-GBN、選擇重傳協(xié)議-SR）、協(xié)議信道利用率f:UDP數(shù)據(jù)報(bào)、UDP校驗(yàn)

g:TCP協(xié)議特點(diǎn)、TCP段結(jié)構(gòu)、TCP連接管理、TCP可靠傳輸、TCP流量控制與擁塞控制

4)網(wǎng)絡(luò)層

a:網(wǎng)絡(luò)層的功能

b:數(shù)據(jù)報(bào)網(wǎng)絡(luò)與虛電路網(wǎng)絡(luò)

c:IPv4分組、IPv4地址、NAT、子網(wǎng)劃分、子網(wǎng)掩碼、CIDR、路由聚合

d:DHCP協(xié)議與ICMP協(xié)議

e:IPv6的主要特點(diǎn)、IPv6地址b:路由算法（距離向量路由算法、鏈路狀態(tài)路由算法、層次路由）

f:路由協(xié)議（RIP、OSPF、BGP）

g:路由器的組成與功能、路由表與路由轉(zhuǎn)發(fā)

5)數(shù)據(jù)鏈路層

a:數(shù)據(jù)鏈路層的功能

b:差錯(cuò)控制（檢錯(cuò)編碼、糾錯(cuò)編碼）

c:介質(zhì)訪問(wèn)控制（MAC）協(xié)議（信道劃分、隨機(jī)訪問(wèn)、輪詢(xún)?cè)L問(wèn)）

d:MAC地址、ARP協(xié)議

e:沖突域與廣播域

f:局域網(wǎng)（以太網(wǎng)、IEEE802.11無(wú)線局域網(wǎng)）、虛擬局域網(wǎng)（VLAN）

g:廣域網(wǎng)的基本概念、PPP協(xié)議

h:網(wǎng)橋、局域網(wǎng)交換機(jī)的概念及其工作原理

6)物理層

a:通信基本概念（信道、信號(hào)、帶寬、碼元、波特、速率、信源與信宿等）

b:信道容量（奈奎斯特公式與香農(nóng)公式）

c:基帶傳輸基礎(chǔ)、典型編碼（NRZ、曼徹斯特編碼、差分曼徹斯特編碼等）

d:頻帶傳輸基礎(chǔ)、二進(jìn)制調(diào)制（2ASK、2FSK、2PSK、2DPSK）、QAM基本原理

e:傳輸介質(zhì)、物理層接口特性f:物理層設(shè)備（中繼器、集線器）

三、試卷題型結(jié)構(gòu)

a:選擇題(20分)

b:綜合題(20分)

四、參考書(shū)目

1．JamesF.Kurose,KeithW.Ross.計(jì)算機(jī)網(wǎng)絡(luò)-自頂向下方法（原書(shū)第7版）.機(jī)械工業(yè)出版社,2018。2.AndrewS.TanenbaumandDavidJ.Wetherall著，嚴(yán)偉和潘愛(ài)民譯.計(jì)算機(jī)網(wǎng)絡(luò)（第5版）.清華大學(xué)出版社，2012。

3.謝希仁編著.計(jì)算機(jī)網(wǎng)絡(luò)（第8版）.電子工業(yè)出版社，2021。數(shù)據(jù)結(jié)構(gòu)部分（40分）

一、考試要求

1.要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及操作算法，并能靈活運(yùn)用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識(shí)，為應(yīng)用問(wèn)題設(shè)計(jì)有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復(fù)雜性。

2.要求能夠用C/C++/Java等程序設(shè)計(jì)語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法。

注：考試內(nèi)容范圍主要以參考書(shū)目1為標(biāo)準(zhǔn)，帶*號(hào)部分不在考試范圍之內(nèi)。

二、考試內(nèi)容

1）數(shù)據(jù)結(jié)構(gòu)與算法的概念

a:數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念

b:算法及其復(fù)雜性分析

2)線性表

a:線性結(jié)構(gòu)及其操作算法

b:線性表的應(yīng)用及算法

3)樹(shù)與二叉樹(shù)

a:二叉樹(shù)的定義、性質(zhì)、表示、遍歷算法

b:樹(shù)的表示、操作算法

c:森林與二叉樹(shù)關(guān)系

d:樹(shù)與二叉樹(shù)的應(yīng)用及算法

4)圖及其相關(guān)算法

a:圖的相關(guān)概念

b:圖的存儲(chǔ)結(jié)構(gòu)與搜索算法

c:圖的應(yīng)用及算法

5)查找與排序

a:查找與排序的相關(guān)概念

b:典型算法的描述及復(fù)雜性分析

c:查找與排序算法的應(yīng)用

三、試卷結(jié)構(gòu)

1)題型結(jié)構(gòu)

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡(jiǎn)答題(0—20分)

d:算法設(shè)計(jì)題(0—20分)

注：題型分?jǐn)?shù)在以上范圍內(nèi)浮動(dòng)，總分為40分

2)注意事項(xiàng)

算法設(shè)計(jì)題，必須包含算法的基本思想、存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)和算法的描述

四、參考書(shū)目

1．張巖，李秀坤，劉顯敏數(shù)據(jù)結(jié)構(gòu)與算法（第5版），高等教育出版社，2020.2

2．嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），清華大學(xué)出版社，2002.09

2024年碩士研究生入學(xué)考試大綱

考試科目名稱(chēng)：軟件工程 考試科目代碼：[834]

本考試科目考試時(shí)間180分鐘，滿分150分。包括：軟件工程(占60分)，C語(yǔ)言程序設(shè)計(jì)(占45分)和數(shù)據(jù)結(jié)構(gòu)與算法(占45分）。

軟件工程部分（60分）

一、考試要求

要求考生全面系統(tǒng)地掌握軟件工程的基本概念、軟件工程的常用過(guò)程模型、軟件的生命周期、面向?qū)ο蟮能浖治?、設(shè)計(jì)、開(kāi)發(fā)和測(cè)試方法，并能靈活運(yùn)用；能夠利用軟件工程的基本知識(shí)，為應(yīng)用系統(tǒng)構(gòu)造有效的需求、設(shè)計(jì)和測(cè)試方案；能夠初步分析軟件方案的合理性。

二、考試內(nèi)容

1）軟件工程的基本概念

a:軟件工程的概念、組成部分

b:軟件的生命周期、各階段的作用、各階段輸入輸出之間的關(guān)系

c:軟件開(kāi)發(fā)團(tuán)隊(duì)的基本角色構(gòu)成及各自的職責(zé)

2)軟件生命周期模型與軟件項(xiàng)目管理

a:瀑布模型、增量模型、演化模型，各自的特征、過(guò)程和應(yīng)用場(chǎng)景

b:敏捷方法與過(guò)程模型，包括用戶(hù)故事、測(cè)試驅(qū)動(dòng)開(kāi)發(fā)、結(jié)對(duì)編程、持續(xù)集成、快速迭代/快速交付等，以極限編程XP和Scrum為代表

c:針對(duì)特定軟件產(chǎn)品/項(xiàng)目的特征，選擇恰當(dāng)?shù)倪^(guò)程模型d:軟件項(xiàng)目管理的基本過(guò)程，軟件項(xiàng)目規(guī)劃（規(guī)模估算、成本估算、進(jìn)度計(jì)劃等）

e:軟件風(fēng)險(xiǎn)管理的基本概念與方法

3)軟件需求工程

a:需求工程的階段劃分及各自之間的關(guān)系

b:需求的分類(lèi)、需求好壞的評(píng)判標(biāo)準(zhǔn)

c:面向?qū)ο蟮男枨蠓治瞿Ｐ团c方法（用例模型、領(lǐng)域模型、時(shí)序模型，三種分析類(lèi)及其關(guān)系）

d:需求規(guī)格說(shuō)明的基本構(gòu)成

4)軟件設(shè)計(jì)

a:軟件設(shè)計(jì)的階段劃分、各自的作用、彼此之間的關(guān)系

b:軟件架構(gòu)的基本概念、常見(jiàn)的軟件架構(gòu)樣式（數(shù)據(jù)流、主程序-子過(guò)程、層次化架構(gòu)、以數(shù)據(jù)為中心的架構(gòu)、基于事件的架構(gòu)、模型-視圖-控制器MVC）

c:面向?qū)ο笳Z(yǔ)言(OOP)的基本概念(繼承、多態(tài)、接口、委托等)，面向?qū)ο蠡驹O(shè)計(jì)原則(單一職責(zé)原則、里氏替換原則、依賴(lài)倒置原則等)

d:面向?qū)ο蟮脑O(shè)計(jì)方法（架構(gòu)設(shè)計(jì)、類(lèi)的屬性/方法/狀態(tài)設(shè)計(jì)、由類(lèi)模型向關(guān)系數(shù)據(jù)模式的映射；部署模型）

e:統(tǒng)一建模語(yǔ)言(UML)的常用模型視圖（用例圖、活動(dòng)圖、類(lèi)圖、時(shí)序圖、狀態(tài)圖、部署圖、包圖等）

f:面向典型非功能需求的軟件設(shè)計(jì)方法（效率、并發(fā)度、可靠性、可擴(kuò)展性、可復(fù)用性、安全性等）

5)軟件測(cè)試與質(zhì)量保證

a:軟件測(cè)試的階段劃分、軟件測(cè)試的類(lèi)型、測(cè)試用例

b:常見(jiàn)的黑盒測(cè)試方法及應(yīng)用（等價(jià)類(lèi)劃分、邊界值方法等）c:常見(jiàn)的白盒測(cè)試方法及應(yīng)用（基本路徑法、循環(huán)測(cè)試等）

d:根據(jù)需求規(guī)約和程序源代碼設(shè)計(jì)軟件測(cè)試用例

e:代碼評(píng)審與代碼優(yōu)化的基本方法

6)軟件配置管理

a:軟件演化的基本思想

b:軟件維護(hù)的基本類(lèi)型、基本過(guò)程

c:軟件配置管理，版本控制系統(tǒng)的基本構(gòu)成與流程

d:Git的工作原理、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、常用指令

三、試卷結(jié)構(gòu)

a)題型結(jié)構(gòu)

a:選擇題(16分)

b:簡(jiǎn)答題(20分)

c:應(yīng)用題(24分)

b)注意事項(xiàng)

選擇題和簡(jiǎn)答題主要考核基本概念和基本思想；應(yīng)用題考核根據(jù)給定的應(yīng)用場(chǎng)景和指定的軟件工程方法進(jìn)行需求分析、設(shè)計(jì)、測(cè)試的能力。

四、參考書(shū)目

1．RogersS.Pressman.SoftwareEngineering:APractitioner’sApproach(EighthEdition).(鄭人杰等譯，《軟件工程：實(shí)踐者的研究方法》（原書(shū)第8版），機(jī)械工業(yè)出版社，2016年11月)

2.鄭人杰,馬素霞等著.軟件工程概論(第3版).機(jī)械工業(yè)出版社，2020年1月C語(yǔ)言程序設(shè)計(jì)部分（45分）

一、考試要求

要求考生掌握用計(jì)算機(jī)處理問(wèn)題的思維方法，掌握C語(yǔ)言的基本語(yǔ)法、基本控制結(jié)構(gòu)、常用的算法、問(wèn)題求解方法和程序設(shè)計(jì)方法，具備綜合運(yùn)用所學(xué)知識(shí)獨(dú)立解決與計(jì)算相關(guān)的工程技術(shù)問(wèn)題的程序設(shè)計(jì)、實(shí)現(xiàn)和調(diào)試能力。二、考試內(nèi)容

1）問(wèn)題的抽象、建模和算法描述

a:算法的基本概念

b:算法的流程圖描述方法

2)基本控制結(jié)構(gòu)

a:選擇結(jié)構(gòu)的三種控制方式（單分支、雙分支、多分支）

b:循環(huán)結(jié)構(gòu)的三種控制方式（計(jì)數(shù)控制、條件控制和標(biāo)記控制）

c:流程轉(zhuǎn)移控制的基本方法

d:基本控制結(jié)構(gòu)的嵌套

3)函數(shù)和常用的問(wèn)題求解方法

a:函數(shù)定義，函數(shù)調(diào)用，函數(shù)原型，函數(shù)的參數(shù)傳遞，防御式編程

b:分治與遞歸，函數(shù)的遞歸調(diào)用，遞歸函數(shù)的設(shè)計(jì)方法

c:枚舉（即窮舉）

d:遞推（正向遞推、反向逆推）

4)數(shù)組和常用的算法

a:一維數(shù)組和二維數(shù)組的定義、初始化和引用

b:一維數(shù)組、二維數(shù)組做函數(shù)參數(shù)向函數(shù)傳遞一維數(shù)組和二維數(shù)組

c:字符數(shù)組或字符指針做函數(shù)參數(shù)向函數(shù)傳遞字符串

d:常用的字符串處理操作（字符串的復(fù)制、連接、比較、計(jì)算長(zhǎng)度，子串的插入、刪除、修改、匹配等）

e:常用的排序算法（選擇排序、冒泡排序、插入排序）

f:常用的查找算法（順序查找、折半查找）

5)指針

a:指針變量的定義、初始化和解引用

b:指針變量做函數(shù)參數(shù)

c:指針數(shù)組

d:函數(shù)指針

6)結(jié)構(gòu)體和共用體

a:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組和結(jié)構(gòu)體指針

b:結(jié)構(gòu)體變量、結(jié)構(gòu)體數(shù)組或結(jié)構(gòu)體指針做函數(shù)參數(shù)向函數(shù)傳遞結(jié)構(gòu)體

c:共用體類(lèi)型

d:結(jié)構(gòu)體和共用體占內(nèi)存的字節(jié)數(shù)，內(nèi)存對(duì)齊

e:動(dòng)態(tài)內(nèi)存分配函數(shù)和動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu)，鏈表（單向鏈表、循環(huán)鏈表）、堆棧、隊(duì)列的基本操作

7)文件操作

a:文件的打開(kāi)和關(guān)閉

b:二進(jìn)制文件和文本文件

c:文件的順序讀寫(xiě)

四、試卷題型結(jié)構(gòu)

a:程序理解題（5分）

b:程序改錯(cuò)題（5分）

c:程序補(bǔ)全題（10分）

d:程序設(shè)計(jì)題（25分）

四、參考書(shū)目

1、蘇小紅等編著，《程序設(shè)計(jì)基礎(chǔ)（C語(yǔ)言）慕課版》，人民郵電出版社，2023年1月

2、蘇小紅等編著，《程序設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)和學(xué)習(xí)指導(dǎo)（C語(yǔ)言）微課版》，人民郵電出版社，2023年7月

3、蘇小紅等編著，《C語(yǔ)言程序設(shè)計(jì)（第4版）》，高等教育出版社，2019年8月

4、蘇小紅等編著，《C語(yǔ)言程序設(shè)計(jì)學(xué)習(xí)指導(dǎo)（第4版）》，高等教育出版社，2019年9月

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

一、考試要求

1.要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)及操作算法，并能靈活運(yùn)用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識(shí)，為應(yīng)用問(wèn)題設(shè)計(jì)有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復(fù)雜性。

2.要求能夠用C/C++/Java等程序設(shè)計(jì)語(yǔ)言描述數(shù)據(jù)結(jié)構(gòu)和算法。注：考試內(nèi)容范圍主要以參考書(shū)目1為標(biāo)準(zhǔn)，帶*號(hào)部分不在考試范圍之內(nèi)。

二、考試內(nèi)容

1）數(shù)據(jù)結(jié)構(gòu)與算法的概念

a:數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念

b:算法及其復(fù)雜性分析

2)線性表

a:線性結(jié)構(gòu)及其操作算法

b:線性表的應(yīng)用及算法

3)樹(shù)與二叉樹(shù)

a:二叉樹(shù)的定義、性質(zhì)、表示、遍歷算法

b:樹(shù)的表示、操作算法

c:森林與二叉樹(shù)關(guān)系

d:樹(shù)與二叉樹(shù)的應(yīng)用及算法

4)圖及其相關(guān)算法

a:圖的相關(guān)概念

b:圖的存儲(chǔ)結(jié)構(gòu)與搜索算法

c:圖的應(yīng)用及算法

5)查找與排序

a:查找與排序的相關(guān)概念

b:典型算法的描述及復(fù)雜性分析

c:查找與排序算法的應(yīng)用

三、試卷結(jié)構(gòu)

a)題型結(jié)構(gòu)

a:選擇題(0—20分)

b:填空題（0-10分）

c：簡(jiǎn)答題(0—20分)

d:算法設(shè)計(jì)題(0—20分)

注：題型分?jǐn)?shù)在以上范圍內(nèi)浮動(dòng)，總分為45分b)注意事項(xiàng)算法設(shè)計(jì)題，必須包含算法的基本思想、存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)和算法的描述

四、參考書(shū)目

1．張巖，李秀坤，劉顯敏數(shù)據(jù)結(jié)構(gòu)與算法（第5版），高等教育出版社，2020.2

2．嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版），清華大學(xué)出版社，2002.09

原文鏈接：http://computing.hit.edu.cn/2023/0831/c11474a326035/page.htm