2019年南開(kāi)大學(xué)計(jì)算機(jī)技術(shù)專(zhuān)業(yè)考研初試大綱

1、1814程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)考試大綱程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)考試大綱085211計(jì)算機(jī)技術(shù)專(zhuān)業(yè)計(jì)算機(jī)技術(shù)專(zhuān)業(yè)一、考試目的一、考試目的本考試是全日制計(jì)算機(jī)技術(shù)專(zhuān)業(yè)學(xué)位研究生的入學(xué)資格考試之專(zhuān)業(yè)基礎(chǔ)課，各語(yǔ)種考生統(tǒng)一用漢語(yǔ)答題。各招生院校根據(jù)考生參加本考試的成績(jī)和其他三門(mén)考試的成績(jī)總分來(lái)選擇參加第二輪，即復(fù)試的考生。二、考試的性質(zhì)與范圍二、考試的性質(zhì)與范圍本考試是測(cè)試考生計(jì)算機(jī)科學(xué)基礎(chǔ)知識(shí)的水平考試?？荚嚪秶ū敬缶V規(guī)定的C語(yǔ)言程序設(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)

2、。三、考試基本要求三、考試基本要求1.具備扎實(shí)的C語(yǔ)言程序設(shè)計(jì)基本功。2.具備設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和算法求解問(wèn)題的基本能力。四、考試形式四、考試形式本考試采取客觀試題與主觀試題相結(jié)合，單項(xiàng)技能測(cè)試與綜合技能測(cè)試相結(jié)合的方法，強(qiáng)調(diào)考生設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和算法并編程實(shí)現(xiàn)來(lái)求解問(wèn)題的能力。試題分類(lèi)參見(jiàn)“考試內(nèi)容一覽表”。五、考試內(nèi)容五、考試內(nèi)容本考試包括兩個(gè)部分：C程序設(shè)計(jì)、數(shù)據(jù)結(jié)構(gòu)?？偡?50分。I.C程序設(shè)計(jì)程序設(shè)計(jì)1.考試要求該部分要求考生對(duì)C語(yǔ)言基

3、本特性、面向?qū)ο蟪绦蛟O(shè)計(jì)方法和VisualC編譯器相關(guān)特性有很好的了解。2.題型選擇題、讀程序?qū)懗鯲isualC下的執(zhí)行結(jié)果、程序填空，共75分。II.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)1.考試要求該部分要求考生掌握線性表（及其擴(kuò)展：棧和FIFO隊(duì)列）、樹(shù)（包括基本的二叉樹(shù)和堆、搜索樹(shù)等特殊樹(shù)結(jié)構(gòu)）、圖等基本數(shù)據(jù)結(jié)構(gòu)及其上的操作；掌握二分搜索、Hash技術(shù)及搜索樹(shù)等搜索方法；掌握選擇、起泡、插入等簡(jiǎn)單排序算法，堆排序、快速排序、歸并排序和謝爾（希爾）等快