本《程序設(shè)計(jì)》考試大綱適用于中國科學(xué)院大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)類的碩士研究生入學(xué)考試。程序設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的重要基礎(chǔ)，主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)和C程序設(shè)計(jì)兩大部分。要求考生對(duì)計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的基本概念有較深入、系統(tǒng)的理解，掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法，對(duì)C語言的基本知識(shí)有較深入的了解，掌握程序設(shè)計(jì)的基本方法，并具有綜合運(yùn)用所學(xué)知識(shí)分析問題和解決問題的能力。
一、考試內(nèi)容
數(shù)據(jù)結(jié)構(gòu)
1、緒論
（1）數(shù)據(jù)結(jié)構(gòu)的基本概念，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)。
（2）算法的定義、算法的基本特性以及算法分析的基本概念。
2、線性表
（1）線性關(guān)系、線性表的定義，線性表的基本操作。
（2）線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理。在以上兩種存儲(chǔ)結(jié)構(gòu)上對(duì)線性表實(shí)施的最主要的操作(包括三種鏈表的建立、插入和刪除、檢索等)的算法設(shè)計(jì)。
3、堆棧與隊(duì)列
（1）堆棧與隊(duì)列的基本概念、基本操作。
（2）堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理。
（3）在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作對(duì)應(yīng)的算法設(shè)計(jì)。
附件：中國科學(xué)院大學(xué)864程序設(shè)計(jì)2023年碩士研究生招生考試校統(tǒng)一命題科目考試大綱
附件：中國科學(xué)院大學(xué)864程序設(shè)計(jì)2023年碩士研究生招生考試校統(tǒng)一命題科目考試大綱
原文標(biāo)題：中國科學(xué)院大學(xué)2023年碩士研究生招生考試校統(tǒng)一命題科目考試大綱
原文鏈接：https://admission.ucas.ac.cn/info/KaoshiDagang/28257ae0-ef1c-4d1e-8823-5b1b557016e0
以上就是小編整理“2023考研大綱：中國科學(xué)院大學(xué)864程序設(shè)計(jì)2023年碩士研究生招生考試校統(tǒng)一命題科目考試大綱”的全部內(nèi)容，想了解更多考研復(fù)試大綱信息，請持續(xù)關(guān)注本網(wǎng)站！
