2019年哈爾濱工業(yè)大學(xué)碩士生入學(xué)考試大綱-計(jì)算機(jī)

1、2019年哈爾濱工業(yè)大學(xué)碩士研究生入學(xué)854計(jì)算機(jī)基礎(chǔ)考試大綱考試科目名稱：計(jì)算機(jī)基礎(chǔ)考試科目代碼：[854]本考試科目考試時(shí)間180分鐘，滿分150分。包括數(shù)據(jù)結(jié)構(gòu)與計(jì)算機(jī)組成原理兩部分，每部分各75分。數(shù)據(jù)結(jié)構(gòu)部分（75分）一、考試要求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.要

2、求能夠用CCJava等程序設(shè)計(jì)語(yǔ)言描述數(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)概念算機(jī)硬件系統(tǒng)各組

3、成部分之間的關(guān)系，建立計(jì)算機(jī)系統(tǒng)的整體概念。二、考試內(nèi)容1）計(jì)算機(jī)系統(tǒng)的基本概念a:基本概念b:馮?諾依曼計(jì)算機(jī)的特點(diǎn)c:計(jì)算機(jī)的工作過程d:計(jì)算機(jī)系統(tǒng)的主要技術(shù)指標(biāo)2）總線a:總線的基本概念b:總線的分類和結(jié)構(gòu)c:總線控制邏輯3)存儲(chǔ)器a:存儲(chǔ)器的分類b:各類存儲(chǔ)器的基本工作原理c:存儲(chǔ)器與其他部件的連接d:存儲(chǔ)器系統(tǒng)的層次結(jié)構(gòu)4）運(yùn)算器和運(yùn)算方法a:數(shù)在計(jì)算機(jī)中的表示b:定點(diǎn)運(yùn)算和浮點(diǎn)運(yùn)算c:算術(shù)邏輯單元的工作原理5）控制器a:指令