院所概況
中科院新疆理化技術研究所，不分院系，直屬中國科學院大學招生體系。報考專業碩士 085211 計算機技術，考試科目 897 計算機專業基礎，統一使用中科大專業試題。
考試大綱核心內容：數據結構與 C 程序設計
要求：對計算機科學基本概念有深入系統理解；掌握各類數據結構定義與實現算法；對 C 語言有深入了解，掌握程序設計基本方法；具備綜合運用知識分析解決問題能力。
一、 數據結構（重點）
- 綜論：基本概念、邏輯/存儲結構、算法定義特性與分析。
- 線性表：定義、基本操作、順序/鏈式存儲（單/循環/雙向鏈表）構造與操作算法。
- 棧與隊列：概念、操作、順序/鏈式存儲構造、插刪算法。
- 串：基本概念、操作、存儲、模式匹配（KMP改進算法）。
- 數組與廣義表：多維數組實現、對稱/稀疏矩陣壓縮存儲、廣義表基本概念。
- 樹與二叉樹：定義性質、實現、遍歷/線索化、樹森林轉換、霍夫曼樹應用、樹計數。
- 圖：定義分類術語、鄰接矩陣/表存儲、遍歷、最小生成樹、最短路徑、AOV網拓撲排序。
- 文件與查找：文件基本概念術語、順序/索引/散列文件、順序/折半/其他查找方法。
- 內部排序：插入/選擇/冒泡/快速/堆/歸並/基數排序原理規律特點、時空複雜度分析。
二、 C 程序設計（重點）
大綱未列細目，但結合 897 科目慣例，重點覆蓋：
- 數據類型、運算符、表達式、控制語句
- 函數設計、遞歸、陣列指標字符串
- 結構體、聯合、鏈表動態內存管理
- 文件操作、預處理、模塊化編程
- 常用算法 C 語言實現（排序、查找、圖遍歷、樹操作等）
備考資源獲取
全院招生專業目錄、部分科目大綱、參考書目請訪問：
中國科學院大學招生信息網。
備考策略建議
- 教材首選：嚴蔚敏《數據結構》（C語言版）、譚浩強《C程序設計》。
- 真題演練：收集近年 897 真題，分析考點分布、題型難度。
- 代碼手寫：堅持白紙寫核心算法（快排、KMP、紅黑樹插入、迪杰斯特拉等）。
- 綜合應用：針對綜合大題（如設計文件系統、實現簡易編譯器前端）進行專項訓練。
新疆理化所地處邊疆，科研條件優越、導師資源豐富、生活成本低、畢業就業面廣（航天、國防、能源、互聯網），是計算機專業考生高性價比選擇。