本《計(jì)算機(jī)學(xué)科綜合(非專業(yè))》考試大綱適用于中國科學(xué)院大學(xué)非計(jì)算機(jī)科學(xué)與技術(shù)一級學(xué)科下各專業(yè)的碩士研究生入學(xué)考試?！队?jì)算機(jī)學(xué)科綜合(非專業(yè))》主要內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)三大部分。要求考生對計(jì)算機(jī)科學(xué)與技術(shù)及相關(guān)學(xué)科的基本概念有較深入、系統(tǒng)的理解；掌握各種數(shù)據(jù)結(jié)構(gòu)的定義和實(shí)現(xiàn)算法；掌握操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)所涉及的關(guān)鍵內(nèi)容，并具有綜合運(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)上對線性表實(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ì)列實(shí)施插入與刪除等基本操作對應(yīng)的算法設(shè)計(jì)

 

4、串

 

（1）串的基本概念、串的基本操作和存儲(chǔ)結(jié)構(gòu)

 

（2）串的模式匹配問題和KMP算法

附件：中國科學(xué)院大學(xué)862計(jì)算機(jī)學(xué)科綜合（非專業(yè)）2023年碩士研究生招生考試校統(tǒng)一命題科目考試大綱