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

1、2019年哈爾濱工業(yè)大學碩士研究生入學854計算機基礎(chǔ)考試大綱考試科目名稱：計算機基礎(chǔ)考試科目代碼：[854]本考試科目考試時間180分鐘，滿分150分。包括數(shù)據(jù)結(jié)構(gòu)與計算機組成原理兩部分，每部分各75分。數(shù)據(jù)結(jié)構(gòu)部分（75分）一、考試要求1.要求考生全面系統(tǒng)地掌握數(shù)據(jù)結(jié)構(gòu)與算法的基本概念、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)及操作算法，并能靈活運用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應用問題設計有效的數(shù)據(jù)結(jié)構(gòu)和算法；能夠分析算法的復雜性。2.要

2、求能夠用CCJava等程序設計語言描述數(shù)據(jù)結(jié)構(gòu)和算法。注：考試內(nèi)容范圍主要以參考書目1為標準，帶號部分不在考試范圍之內(nèi)。二、考試內(nèi)容1）數(shù)據(jù)結(jié)構(gòu)與算法的概念a:數(shù)據(jù)結(jié)構(gòu)與算法及其相關(guān)的基本概念b:算法及其復雜性分析2)線性表a:線性結(jié)構(gòu)及其操作算法b:線性表的應用及算法3)樹與二叉樹a:二叉樹的定義、性質(zhì)、表示、遍歷算法b:樹的表示、操作算法c:森林與二叉樹關(guān)系d:樹與二叉樹的應用及算法4)圖及其相關(guān)算法a:圖的相關(guān)概念算機硬件系統(tǒng)各組

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