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

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

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

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