初試科目考試大綱-885數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

1、第1頁，共3頁浙江師范大學(xué)碩士研究生入學(xué)考試初試科目浙江師范大學(xué)碩士研究生入學(xué)考試初試科目考試大綱科目代碼、名稱科目代碼、名稱:885數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)適用專業(yè)適用專業(yè):081200計(jì)算機(jī)科學(xué)與技術(shù)（一級(jí)學(xué)科）計(jì)算機(jī)科學(xué)與技術(shù)（一級(jí)學(xué)科）一、考試形式與試卷結(jié)構(gòu)一、考試形式與試卷結(jié)構(gòu)（一）試卷滿分（一）試卷滿分及考試時(shí)間考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。（二）答題方式（二）答題方式答題方式為閉卷、筆試。

2、試卷由試題和答題紙組成；答案必須寫在答題紙（由考點(diǎn)提供）相應(yīng)的位置上。（三）試卷題型結(jié)構(gòu)（三）試卷題型結(jié)構(gòu)1單項(xiàng)選擇題：10小題，每小題2分，共20分2填空題：10小題，每小題2分，共20分3程序填空與程序分析題題：5小題，每小題6分，共30分4解答題：5小題，每小題8分，共40分5算法與程序設(shè)計(jì)題：3小題，第1、2小題每小題12分，第3小題16分，共40分二、考查目標(biāo)（復(fù)習(xí)要求）二、考查目標(biāo)（復(fù)習(xí)要求）全日制攻讀碩士學(xué)位研究生入學(xué)考試

3、數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)科目考試內(nèi)容包括《數(shù)據(jù)結(jié)構(gòu)》和C語言程序設(shè)計(jì)課程的主要內(nèi)容，要求考生系統(tǒng)掌握相關(guān)學(xué)科的基本知識(shí)、基礎(chǔ)理論和基本方法，并能運(yùn)用相關(guān)理論和方法分析、解決程序設(shè)計(jì)中的實(shí)際問題。三、考查范圍或考試內(nèi)容概要三、考查范圍或考試內(nèi)容概要第一章第一章緒論緒論1什么是數(shù)據(jù)結(jié)構(gòu)2基本概念和術(shù)語3抽象數(shù)據(jù)類型的表示與實(shí)現(xiàn)4算法與算法分析第二章第二章線性表線性表1線性表的類型定義2線性表的順序表示和實(shí)現(xiàn)3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)4線性表的應(yīng)用第