天津科技大學(xué)2024年碩士研究生入學(xué)考試《計算機學(xué)科專業(yè)基礎(chǔ)綜合》復(fù)習(xí)大綱
Ⅰ.考查目標(biāo)
自命題計算機學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋C語言與數(shù)據(jù)結(jié)構(gòu)兩門學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的概念、基本原理和基本方法，能夠運用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問題和實際問題。
Ⅱ.考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時間
本試卷滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、試卷內(nèi)容結(jié)構(gòu) C語言 60分
數(shù)據(jù)結(jié)構(gòu) 90分四、試卷題型結(jié)構(gòu)單項選擇題簡答題
綜合應(yīng)用題
Ⅲ.考查內(nèi)容
1.C語言
1.1程序設(shè)計和C語言
1.2算法——程序的靈魂
1.3最簡單的C程序設(shè)計——順序程序設(shè)計
1.4選擇結(jié)構(gòu)程序設(shè)計
1.5循環(huán)結(jié)構(gòu)程序設(shè)計
1.6利用數(shù)組處理批量數(shù)據(jù)
1.7用函數(shù)實現(xiàn)模塊化程序設(shè)計
1.8善于利用指針
1.9用戶自己建立數(shù)據(jù)類型
1.10對文件的輸入輸出
2.數(shù)據(jù)結(jié)構(gòu)
2.1數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲結(jié)構(gòu))概念，算法描述，時間復(fù)雜性及空間復(fù)雜性的評價
2.2線性表的概念，順序表、單鏈表、雙鏈表、循環(huán)鏈表的物理實現(xiàn)、基本運算、效率分析
2.3棧和隊列的定義、實現(xiàn)、基本運算，棧和隊列的應(yīng)用，遞歸的方法
2.4樹和二叉樹的基本概念及常用表示法，樹、森林與二叉樹的相互轉(zhuǎn)換，二叉樹的遍歷與線索二叉樹，哈夫曼樹及其應(yīng)用
2.5圖的基本概念，圖的實現(xiàn)(鄰接矩陣、鄰接表)，圖的遍歷，圖的應(yīng)用(最小生成樹、拓?fù)渑判颉㈥P(guān)鍵路徑、最短路徑)
2.6查找的基本概念，順序查找和折半查找算法，二叉排序樹、哈希表的構(gòu)造方法及查找過程、算法、效率分析
2.7排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數(shù)排序的過程、算法及效率評估
參考書目：
1.C程序設(shè)計(第五版)，譚浩強，清華大學(xué)出版社，2017年8月
2.數(shù)據(jù)結(jié)構(gòu)(C語言版第2版)，嚴(yán)蔚敏、李冬梅、吳偉民，人民郵電出版社，2015 年2月
您填的信息已提交,老師會在24小時之內(nèi)與您聯(lián)系
如果還有其他疑問請撥打以下電話
南開大學(xué)
天津大學(xué)
河北工業(yè)大學(xué)
天津理工大學(xué)
天津財經(jīng)大學(xué)
微信小程序
微信公眾號
在職研APP
