2019河北工業(yè)大學(xué)研究生入學(xué)考試981計(jì)算機(jī)專業(yè)基礎(chǔ)綜合考試大綱

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

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

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