哈爾濱工業(yè)大學(xué)計(jì)算學(xué)部854計(jì)算機(jī)基礎(chǔ)2023年碩士研究生考試大綱已經(jīng)發(fā)布，考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對(duì)考生具有重大的參考意義。高頓考研為大家整理了哈爾濱工業(yè)大學(xué)計(jì)算學(xué)部854計(jì)算機(jī)基礎(chǔ)2023年碩士研究生考試大綱的詳細(xì)內(nèi)容，供大家參考！
2023年碩士研究生入學(xué)考試大綱
考試科目名稱：計(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ù)雜工程問題。
二、考試內(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:共享庫、動(dòng)態(tài)鏈接與庫打樁
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
文章來源：哈爾濱工業(yè)大學(xué)研究生院官網(wǎng)