2022天津工業(yè)大學數(shù)據(jù)結構與程序設計碩士研究生考研大綱 正文

一、考試的總體要求
考試內(nèi)容由兩部分組成，數(shù)據(jù)結構（占60分）和程序設計（占90分）。
數(shù)據(jù)結構是一門綜合性的專業(yè)基礎課。該門課程的碩士研究生入學考試要求考生能夠比較系統(tǒng)地理解數(shù)據(jù)結構的基本概念、基本原理和方法，掌握數(shù)據(jù)的邏輯結構、存儲結構以及各種基本操作的實現(xiàn)；要求考生能夠運用所學的基本原理和基本方法分析、判斷和解決相關的理論問題和實際問題；要求考生能夠對算法進行設計與分析并選擇適當?shù)臄?shù)據(jù)結構和方法進行問題求解。程序設計指采用C語言，應用數(shù)據(jù)結構的相關知識進行程序設計，要求考生掌握基本的程序設計方法，掌握C語言的基本概念、語法及編程方法等。
二、考試的內(nèi)容及比例
1.數(shù)據(jù)結構考試的內(nèi)容包括（占60分）：
①線性表、順序表以及鏈表的定義、特點、存儲結構及相關的基本算法。
②棧的定義、特點、順序與鏈式存儲表示、基本算法；棧的應用；隊列的定義、特點；鏈隊列、循環(huán)隊列相關的定義、特點、基本算法；棧與遞歸的實現(xiàn)。
③二叉樹的定義、性質(zhì)及存儲結構；遍歷二叉樹定義、過程及其算法；二叉樹的應用；樹、森林與二叉樹之間的轉換；哈夫曼樹及其應用；與二叉樹應用相關的遞歸算法。
④靜態(tài)表查找過程及算法、動態(tài)表查找過程及算法；哈希表的構造及處理沖突方法。
⑤插入排序、快速排序、選擇排序、歸并排序、基數(shù)排序等內(nèi)部排序的特點、過程及算法。
2.程序設計考試的內(nèi)容包括（占90分）：
①熟練運用常量與變量；熟練運用各種數(shù)據(jù)類型；掌握變量賦初值、算術運算符及表達式、關系運算符及表達式和邏輯運算符和表達式求解，并能夠在程序設計中正確使用；字符數(shù)據(jù)的輸入與輸出函數(shù)、格式輸入與輸出函數(shù)。
②基本控制結構：順序、選擇、循環(huán)語句的應用和編程。考生應能夠編寫簡單的順序結構程序、分支結構程序和循環(huán)結構程序；掌握計數(shù)型循環(huán)（如for循環(huán)）和條件型循環(huán)（如while、do-while循環(huán)等）的執(zhí)行；要求能夠編寫帶有循環(huán)結構的程序。
③基本的編程方法和程序設計技巧（窮舉法、迭代法、遞歸法以及回溯法等）。
④模塊化編程方法（函數(shù)的定義、調(diào)用，函數(shù)參數(shù)，函數(shù)的重載及標識符的作用域等）。 
⑤結構化程序設計方法的應用等。
⑥組織數(shù)據(jù)的能力（能夠根據(jù)具體的問題設計合適的數(shù)據(jù)結構和數(shù)據(jù)類型，并能求解問題）。
⑦算法的描述工具（流程圖、N-S圖等）。
三、試卷的題型及比例
試卷分為數(shù)據(jù)結構、程序設計兩部分，總分150分。
數(shù)據(jù)結構（60分）試題類型包括：選擇題、填空題、綜合應用題等。
程序設計（90分）試題類型包括：選擇題、程序填空題、讀程序寫運算結果以及程序設計題等。
四、考試形式及時間
1. 考試形式：閉卷筆試。
2. 考試時間：3個小時。

天津工業(yè)大學

本文來源：http://m.lyhuahuisp.com/tjpu/cankaoshumu_459206.html