2023年哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)考研854考試大綱

考試大綱的內(nèi)容一般包括當(dāng)年全國(guó)研究生入學(xué)考試相應(yīng)科目的考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等信息，對(duì)考生備考至關(guān)重要。希賽網(wǎng)整理了2023年哈爾濱工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)（081200）考研854計(jì)算機(jī)基礎(chǔ)考試大綱信息，希望對(duì)考生備考有所幫助。

相關(guān)閱讀推薦>>>2021-2022年全國(guó)考研復(fù)試線丨2023年全國(guó)考試科目匯總丨2023年全國(guó)研究方向匯總

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

854 計(jì)算機(jī)基礎(chǔ)一初試考試大綱

計(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ù)雜工程問題。

二、考試內(nèi)容 

1)計(jì)算機(jī)系統(tǒng)基本概念 a: 計(jì)算機(jī)系統(tǒng)的層次結(jié)構(gòu) b: 程序生成與運(yùn)行的基本原理與工作過程 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ù)類型與操作的機(jī)器級(jí)表示 c: 基本程序結(jié)構(gòu)的機(jī)器級(jí)表示 d: 緩沖器溢出原理與漏洞攻防 

4)處理器體系結(jié)構(gòu) a: ISA 的組成與設(shè)計(jì) b: 順序結(jié)構(gòu) CPU 實(shí)現(xiàn)與微操作 c: 流水線 CPU 基本原理與相關(guān)技術(shù) 

5)程序性能優(yōu)化 a: 面向編譯器的程序優(yōu)化方法 b: 面向流水線、超標(biāo)量、向量 CPU 的程序優(yōu)化方法 

6)存儲(chǔ)器層次結(jié)構(gòu) a: 存儲(chǔ)器層次結(jié)構(gòu)與局部性原理 b: 高速緩存技術(shù)與基于存儲(chǔ)器的程序優(yōu)化技術(shù) 

7)鏈接 a: 符號(hào)解析、靜態(tài)連接與重定位 b: 共享庫(kù)、動(dòng)態(tài)鏈接與庫(kù)打樁 

8)異?？刂屏?a: 異常與進(jìn)程 b: 信號(hào)與處理 

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: 三種文件 IO 訪問與緩沖區(qū) 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 分

四、參考書目 

1.Randy E.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ò)的概念、組成、功能與分類 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:客戶/服務(wù)器(C/S)應(yīng)用模型與 P2P 應(yīng)用模型 b:網(wǎng)絡(luò)應(yīng)用通信原理 c:DNS 系統(tǒng)(層次域名空間、域名服務(wù)器、域名解析過程) 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ù) 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ì)訪問控制(MAC)協(xié)議(信道劃分、隨機(jī)訪問、輪詢?cè)L問) d:MAC 地址、ARP 協(xié)議 e:沖突域與廣播域 f:局域網(wǎng)(以太網(wǎng)、IEEE802.11 無線局域網(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 分) 

四、參考書目 

1.James F. Kurose, Keith W. Ross. 計(jì)算機(jī)網(wǎng)絡(luò)-自頂向下方法(原書第 7 版). 機(jī)械工業(yè)出版社, 2018。 

2. Andrew S. Tanenbaum and David J. Wetherall 著，嚴(yán)偉和潘愛民譯. 計(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)用問題設(shè)計(jì)有效的數(shù)據(jù)結(jié)構(gòu)和算法;能夠分析算法的復(fù)雜性。 

2. 要求能夠用 C/C++/Java 等程序設(shè)計(jì)語言描述數(shù)據(jù)結(jié)構(gòu)和算法。注：考試內(nèi)容范圍主要以參考書目 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)樹與二叉樹 a: 二叉樹的定義、性質(zhì)、表示、遍歷算法 b: 樹的表示、操作算法 c: 森林與二叉樹關(guān)系 d: 樹與二叉樹的應(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ì)和算法的描述

四、參考書目 

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

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

數(shù)據(jù)來源：2023年碩士研究生入學(xué)考試大綱