2021天津科技大學(xué)計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合專(zhuān)業(yè)研究生考研考試大綱 正文

復(fù)習(xí)大綱：
Ⅰ．考查目標(biāo)
自命題計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合考試涵蓋 C 語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)兩門(mén)學(xué)科專(zhuān)業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專(zhuān)業(yè)基礎(chǔ)課程的概念、基本原理和基本方法，能夠運(yùn)用所學(xué)的基本原   理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。
Ⅱ．考試形式和試卷結(jié)構(gòu)
一、試卷滿分及考試時(shí)間
本試卷滿分為 150 分，考試時(shí)間為 180 分鐘。二、答題方式
答題方式為閉卷、筆試。
三、試卷內(nèi)容結(jié)構(gòu) C 語(yǔ)言 60 分
數(shù)據(jù)結(jié)構(gòu) 90 分四、試卷題型結(jié)構(gòu)單項(xiàng)選擇題
簡(jiǎn)答題
綜合應(yīng)用題Ⅲ．考查內(nèi)容
1.C 語(yǔ)言
1.1程序設(shè)計(jì)和 C 語(yǔ)言
1.2算法——程序的靈魂
1.3最簡(jiǎn)單的 C 程序設(shè)計(jì)——順序程序設(shè)計(jì)
1.4選擇結(jié)構(gòu)程序設(shè)計(jì)
1.5循環(huán)結(jié)構(gòu)程序設(shè)計(jì)
1.6利用數(shù)組處理批量數(shù)據(jù)
1.7用函數(shù)實(shí)現(xiàn)模塊化程序設(shè)計(jì)
1.8善于利用指針
1.9用戶自己建立數(shù)據(jù)類(lèi)型
1.10對(duì)文件的輸入輸出2.數(shù)據(jù)結(jié)構(gòu)
2.1數(shù)據(jù)結(jié)構(gòu)(邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu))概念，算法描述，時(shí)間復(fù)雜性及空間復(fù)雜性的評(píng)價(jià)
2.2線性表的概念，順序表、單鏈表、雙鏈表、循環(huán)鏈表的物理實(shí)現(xiàn)、基本運(yùn)算、效率
分析
2.3棧和隊(duì)列的定義、實(shí)現(xiàn)、基本運(yùn)算，棧和隊(duì)列的應(yīng)用，遞歸的方法
2.4樹(shù)和二叉樹(shù)的基本概念及常用表示法，樹(shù)、森林與二叉樹(shù)的相互轉(zhuǎn)換，二叉樹(shù)的遍
歷與線索二叉樹(shù)，哈夫曼樹(shù)及其應(yīng)用
2.5圖的基本概念，圖的實(shí)現(xiàn)(鄰接矩陣、鄰接表)，圖的遍歷，圖的應(yīng)用(最小生成樹(shù)、  拓?fù)渑判?、關(guān)鍵路徑、最短路徑)
2.6查找的基本概念，順序查找和折半查找算法，二叉排序樹(shù)、哈希表的構(gòu)造方法及查  找過(guò)程、算法、效率分析
2.7排序的基本概念，插入排序、快速排序、堆排序、歸并排序、基數(shù)排序的過(guò)程、算  法及效率評(píng)估

天津科技大學(xué)

本文來(lái)源：http://m.zhongzhouzhikong.com/tuli/cankaoshumu_403131.html