1、1河北工業(yè)大學2019年碩士研究生招生考試自命題科目考試大綱科目代碼：981科目名稱：計算機專業(yè)基礎(chǔ)綜合適用專業(yè)：計算機科學與技術(shù)、計算機技術(shù)（專業(yè)學位）、軟件工程（專業(yè)學位）一、考試要求計算機專業(yè)基礎(chǔ)綜合適用于河北工業(yè)大學人工智能與數(shù)據(jù)科學學院計算機科學與技術(shù)、計算機技術(shù)（專業(yè)學位）、軟件工程（專業(yè)學位）專業(yè)研究生招生專業(yè)課考試。計算機專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計算機組成原理、計算機網(wǎng)絡(luò)等專業(yè)基礎(chǔ)課程。要求考生比較系統(tǒng)地掌握上述專

2、業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運用所學的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。二、考試形式試卷由數(shù)據(jù)結(jié)構(gòu)（60分）、計算機組成原理（45分）、計算機網(wǎng)絡(luò)（45分）等三部分試題構(gòu)成，采用客觀題型和主觀題型相結(jié)合的形式，主要包括選擇題、簡答題、綜合分析題、算法設(shè)計題等。答題方式為閉卷、筆試?？荚嚂r間為3小時，總分為150分。三、考試內(nèi)容第一部分第一部分數(shù)據(jù)結(jié)構(gòu)（數(shù)據(jù)結(jié)構(gòu)（60分）分）（一）線性表（一）

3、線性表1、線性表的定義和基本操作2、線性表的實現(xiàn)（1）順序存儲（2）鏈式存儲3（3）鄰接多重表、十字鏈表3、圖的遍歷（1）深度優(yōu)先搜索（2）廣度優(yōu)先搜索4、圖的基本應(yīng)用（1）最?。ù鷥r）生成樹（2）最短路徑（3）拓撲排序（4）關(guān)鍵路徑（七）查找（七）查找1、查找的基本概念2、順序查找法3、折半查找法4、哈希表（Hash表）查找5、查找算法的分析及應(yīng)用（八）排序（八）排序1、排序的基本概念2、插入排序3、冒泡排序4、簡單選擇排序5、希爾排