2017年哈爾濱工業(yè)大學(xué)計(jì)算機(jī)基礎(chǔ)考研初試大綱

考試科目名稱：計(jì)算機(jī)基礎(chǔ) 考試科目代碼：[854]

本考試科目考試時間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)和存儲結(jié)構(gòu)及操作算法，并能靈活運(yùn)用；能夠利用數(shù)據(jù)結(jié)構(gòu)和算法的基本知識，為應(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)，帶*號部分不在考試范圍之內(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)用
6)外部排序與文件
a:外部排序的相關(guān)概念及其基本方法
b:文件的組織方式、特點(diǎn)及應(yīng)用
三、試卷結(jié)構(gòu)
1)題型結(jié)構(gòu)
a:填空題(0—15分)
b:選擇題(0—30分)
c:簡答題(0—30分)
d:算法設(shè)計(jì)題(0—30分)
注：題型分?jǐn)?shù)在以上范圍內(nèi)浮動，總分為75分
2)注意事項(xiàng)
算法設(shè)計(jì)題，必須包含算法的基本思想、存儲結(jié)構(gòu)設(shè)計(jì)和算法的描述
四、參考書目
1．廖明宏，郭福順，張巖，李秀坤，數(shù)據(jù)結(jié)構(gòu)與算法（第4版），高等教育出版社，2007.11
2．嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)（C語言版），清華大學(xué)出版社，2002.09

計(jì)算機(jī)組成原理部分（75分）

一、考試要求
要求考生全面掌握計(jì)算機(jī)組成的基本原理、概念和方法，系統(tǒng)深入地理解計(jì)算機(jī)系統(tǒng)中總線、存儲器、運(yùn)算器、控制器、I/O系統(tǒng)等的組織結(jié)構(gòu)和工作原理，掌握計(jì)算機(jī)硬件系統(tǒng)的基本分析與邏輯設(shè)計(jì)方法，理解計(jì)算機(jī)硬件系統(tǒng)各組成部分之間的關(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)存儲器
a:存儲器的分類
b:各類存儲器的基本工作原理
c:存儲器與其他部件的連接
d:存儲器系統(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:指令系統(tǒng)原理
b:CPU的基本結(jié)構(gòu)
c:控制單元的功能和原理
d:控制單元的兩種設(shè)計(jì)方法
6）輸入輸出系統(tǒng)
a:I/O訪問的基本原理
b:I/O接口的原理
c:I/O和主機(jī)交換信息的控制方式
三、試卷題型結(jié)構(gòu)
a:填空題(0-20分)
b:選擇題(0-20分)
b:簡答題(0-30分)
c:計(jì)算與綜合設(shè)計(jì)題(0-30分)
四、參考書目
1．唐朔飛，計(jì)算機(jī)組成原理（第2版），高等教育出版社，2010.12出版
2．唐朔飛，計(jì)算機(jī)組成原理--學(xué)習(xí)指導(dǎo)與習(xí)題解答（第2版），高等教育出版社，2012.7出版2005.9出版