本《計算機學科綜合(非專業)》考試大綱適用于中國科學院大學非計算機科學與技術一級學科下各專業的碩士研究生入學考試。《計算機學科綜合(非專業)》主要內容包括數據結構、操作系統和計算機網絡三大部分。要求考生對計算機科學與技術及相關學科的基本概念有較深入、系統的理解；掌握各種數據結構的定義和實現算法；掌握操作系統和計算機網絡所涉及的關鍵內容，并具有綜合運用所學知識分析問題和解決問題的能力。
一、考試內容
數據結構
1、緒論
（1）數據結構的基本概念，數據的邏輯結構、存儲結構
（2）算法的定義、算法的基本特性以及算法分析的基本概念
2、線性表
（1）線性關系、線性表的定義，線性表的基本操作
（2）線性表的順序存儲結構與鏈式存儲結構（包括單鏈表、循環鏈表和雙向鏈表）的構造原理。在以上兩種存儲結構上對線性表實施的主要操作（包括三種鏈表的建立、插入和刪除、檢索等）的算法設計
3、堆棧與隊列
（1）堆棧與隊列的基本概念、基本操作
（2）堆棧與隊列的順序存儲結構與鏈式存儲結構的構造原理
（3）在不同存儲結構的基礎上對堆棧與隊列實施插入與刪除等基本操作對應的算法設計
4、串
（1）串的基本概念、串的基本操作和存儲結構
（2）串的模式匹配問題和KMP算法
附件：中國科學院大學862計算機學科綜合（非專業）2023年碩士研究生招生考試校統一命題科目考試大綱
附件：中國科學院大學862計算機學科綜合（非專業）2023年碩士研究生招生考試校統一命題科目考試大綱
原文標題：中國科學院大學2023年碩士研究生招生考試校統一命題科目考試大綱
原文鏈接：https://admission.ucas.ac.cn/info/KaoshiDagang/28257ae0-ef1c-4d1e-8823-5b1b557016e0
