科目代碼：842 科目名稱：自命題計算機學科專業基礎綜合復習大綱：
Ⅰ.考查目標
自命題計算機學科專業基礎綜合考試涵蓋 C 語言與數據結構兩門學科專業基礎課程。要求考生系統地掌握上述專業基礎課程的概念、基本原理和基本方法，能夠運用所學的基本原理和基本方法分析、判斷和解決有關理論問題和實際問題。
Ⅱ.考試形式和試卷結構一、試卷滿分及考試時間
本試卷滿分為 150 分，考試時間為 180 分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內容結構
C 語言 60 分
數據結構 90 分四、試卷題型結構單項選擇題
簡答題
綜合應用題
Ⅲ.考查內容
1.C 語言
1.1 程序設計和 C 語言
1.2 算法——程序的靈魂
1.3 最簡單的 C 程序設計——順序程序設計
1.4 選擇結構程序設計
1.5 循環結構程序設計
1.6 利用數組處理批量數據
1.7 用函數實現模塊化程序設計
1.8 善于利用指針
1.9 用戶自己建立數據類型
1.10 對文件的輸入輸出
2.數據結構
2.1 數據結構(邏輯結構、存儲結構)概念，算法描述，時間復雜性及空間復雜性的評價
2.2 線性表的概念，順序表、單鏈表、雙鏈表、循環鏈表的物理實現、基本運算、效率分析
2.3 棧和隊列的定義、實現、基本運算，棧和隊列的應用，遞歸的方法
2.4 樹和二叉樹的基本概念及常用表示法，樹、森林與二叉樹的相互轉換，二叉樹的遍歷與線索二叉樹，哈夫曼樹及其應用
2.5 圖的基本概念，圖的實現(鄰接矩陣、鄰接表)，圖的遍歷，圖的應用(最小生成樹、拓撲排序、關鍵路徑、最短路徑)
2.6 查找的基本概念，順序查找和折半查找算法，二叉排序樹、哈希表的構造方法及查找過程、算法、效率分析
2.7 排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數排序的過程、算法及效率評估
參考書目：
1. C 程序設計(第五版)，譚浩強，清華大學出版社，2017 年 8 月
2. 數據結構(C 語言版 第 2 版)，嚴蔚敏、李冬梅、吳偉民，人民郵電出版社，2015年 2 月
原標題：天津科技大學2023年碩士研究生入學考試初試校自命題科目復習大綱
文章來源：http://yjs.tust.edu.cn/zsgz/tzggzs/4634b8621356477eb3ba8a03882aa9ee.htm
