哈爾濱工業(yè)大學(xué)計算學(xué)部854計算機基礎(chǔ)2023年碩士研究生考試大綱已經(jīng)發(fā)布，考試大綱包含了考試范圍、考試要求、考試形式、試卷結(jié)構(gòu)等重要信息，對考生具有重大的參考意義。高頓考研為大家整理了哈爾濱工業(yè)大學(xué)計算學(xué)部854計算機基礎(chǔ)2023年碩士研究生考試大綱的詳細內(nèi)容，供大家參考！
2023年碩士研究生入學(xué)考試大綱
考試科目名稱：計算機基礎(chǔ)考試科目代碼：[854]
本考試科目考試時間180分鐘，滿分150分。包括計算機系統(tǒng)、計算機網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)與算法共三部分，每部分各70、40、40分。
計算機系統(tǒng)部分（70分）
一、考試要求
1.要求考生全面掌握現(xiàn)代計算機系統(tǒng)軟硬件各層次的組成結(jié)構(gòu)與工作原理，深入理解程序的機器級表示、代碼生成、加載執(zhí)行、存儲與交互等核心技術(shù)。
2.要求考生從計算機系統(tǒng)的角度進行程序優(yōu)化、缺陷分析及攻擊防范，并設(shè)計正確、可靠、高性能的計算機程序，以解決現(xiàn)代計算機復(fù)雜工程問題。
二、考試內(nèi)容
1）計算機系統(tǒng)基本概念
a:計算機系統(tǒng)的層次結(jié)構(gòu)
b:程序生成與運行的基本原理與工作過程
c:計算機系統(tǒng)的分析評價方法
2）信息表示與處理
a:信息編碼與存儲
b:整數(shù)表示與運算
c:浮點數(shù)表示與運算
3)程序的機器級表示
a:機器的結(jié)構(gòu)與指令執(zhí)行，指令系統(tǒng)與尋址方式
b:基本數(shù)據(jù)類型與操作的機器級表示
c:基本程序結(jié)構(gòu)的機器級表示
d:緩沖器溢出原理與漏洞攻防
4）處理器體系結(jié)構(gòu)
a:ISA的組成與設(shè)計
b:順序結(jié)構(gòu)CPU實現(xiàn)與微操作
c:流水線CPU基本原理與相關(guān)技術(shù)
5）程序性能優(yōu)化
a:面向編譯器的程序優(yōu)化方法
b:面向流水線、超標(biāo)量、向量CPU的程序優(yōu)化方法
6）存儲器層次結(jié)構(gòu)
a:存儲器層次結(jié)構(gòu)與局部性原理
b:高速緩存技術(shù)與基于存儲器的程序優(yōu)化技術(shù)
7）鏈接
a:符號解析、靜態(tài)連接與重定位
b:共享庫、動態(tài)鏈接與庫打樁
8）異?？刂屏?/div>
a:異常與進程
b:信號與處理
9）虛擬存儲器
a:地址空間映射與虛擬存儲器概念
b:虛擬存儲器系統(tǒng)構(gòu)成與實現(xiàn)
c:動態(tài)存儲器分配與管理技術(shù)
10）系統(tǒng)機IO
a:接口、端口與驅(qū)動程序
b:三種文件IO訪問與緩沖區(qū)
c:文件元數(shù)據(jù)、共享與重定向
三、試卷題型結(jié)構(gòu)
a:選擇題(0-20分)
b:填空題(0-20分)
c:分析題(0-30分)
d:綜合設(shè)計題(0-30分)
注：題型分數(shù)在以上范圍內(nèi)浮動，總分為70分
四、參考書目
1．Randy E.Bryant，計算機系統(tǒng)(第3版)，機械工業(yè)出版社2016.11出版
2．袁春風(fēng)，計算機系統(tǒng)基礎(chǔ)(第2版)，機械工業(yè)出版社2018.7出版
計算機網(wǎng)絡(luò)部分（40分）
一、考試要求
1．掌握計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法。
2．掌握計算機網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。
3．能夠運用計算機網(wǎng)絡(luò)的基本概念、基本原理和基本方法進行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。
二、考試內(nèi)容
1）計算機網(wǎng)絡(luò)概述
a:計算機網(wǎng)絡(luò)的概念、組成、功能與分類
b:電路交換、報文交換與分組交換
c:多路復(fù)用技術(shù)（頻分多路復(fù)用、時分多路復(fù)用、波分多路復(fù)用、碼分多路復(fù)用）
d:計算機網(wǎng)絡(luò)性能指標(biāo)（速率、帶寬、時延、時延帶寬積、吞吐量）
e:計算機網(wǎng)絡(luò)分層體系結(jié)構(gòu)
f:計算機網(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:傳輸層尋址與端口號、無連接服務(wù)與面向連接服務(wù)
d:流量控制與擁塞控制
e:可靠數(shù)據(jù)傳輸、停止－等待協(xié)議、滑動窗口協(xié)議（后退N步協(xié)議-GBN、選擇重傳協(xié)議-SR）、協(xié)議信道利用率
f:UDP數(shù)據(jù)報、UDP校驗
g:TCP協(xié)議特點、TCP段結(jié)構(gòu)、TCP連接管理、TCP可靠傳輸、TCP流量控制與擁塞控制
4)網(wǎng)絡(luò)層
a:網(wǎng)絡(luò)層的功能
b:數(shù)據(jù)報網(wǎng)絡(luò)與虛電路網(wǎng)絡(luò)
c:IPv4分組、IPv4地址、NAT、子網(wǎng)劃分、子網(wǎng)掩碼、CIDR、路由聚合
d:DHCP協(xié)議與ICMP協(xié)議
e:IPv6的主要特點、IPv6地址
b:路由算法（距離向量路由算法、鏈路狀態(tài)路由算法、層次路由）
f:路由協(xié)議（RIP、OSPF、BGP）
g:路由器的組成與功能、路由表與路由轉(zhuǎn)發(fā)
5)數(shù)據(jù)鏈路層
a:數(shù)據(jù)鏈路層的功能
b:差錯控制（檢錯編碼、糾錯編碼）
c:介質(zhì)訪問控制（MAC）協(xié)議（信道劃分、隨機訪問、輪詢訪問）
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)交換機的概念及其工作原理
6)物理層
a:通信基本概念（信道、信號、帶寬、碼元、波特、速率、信源與信宿等）
b:信道容量（奈奎斯特公式與香農(nóng)公式）
c:基帶傳輸基礎(chǔ)、典型編碼（NRZ、曼徹斯特編碼、差分曼徹斯特編碼等）
d:頻帶傳輸基礎(chǔ)、二進制調(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.計算機網(wǎng)絡(luò)-自頂向下方法（原書第7版）.機械工業(yè)出版社,2018。
2.Andrew S.Tanenbaum and David J.Wetherall著，嚴(yán)偉和潘愛民譯.計算機網(wǎng)絡(luò)（第5版）.清華大學(xué)出版社，2012。
3.謝希仁編著.計算機網(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)和存儲結(jié)構(gòu)及操作算法，并能靈活運用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應(yīng)用問題設(shè)計有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復(fù)雜性。
2.要求能夠用C/C++/Java等程序設(shè)計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。
注：考試內(nèi)容范圍主要以參考書目1為標(biāo)準(zhǔn)，帶*號部分不在考試范圍之內(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:圖的存儲結(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：簡答題(0—20分)
d:算法設(shè)計題(0—20分)
注：題型分數(shù)在以上范圍內(nèi)浮動，總分為40分
2)注意事項
算法設(shè)計題，必須包含算法的基本思想、存儲結(jié)構(gòu)設(shè)計和算法的描述
四、參考書目
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)

關(guān)注公眾號
快掃碼關(guān)注
公眾號吧 考研公眾號
贊79