當前位置:編程學習大全網 - 編程語言 - 我打算14年考天大計算機研究生,看招生目錄說專業課考901數據結構與程序設計,這是什麽意思?

我打算14年考天大計算機研究生,看招生目錄說專業課考901數據結構與程序設計,這是什麽意思?

自主命題,不參加全國統考,只考兩科。

以下是官網考試大綱:

課程編號:901 課程名稱:數據結構和程序設計

壹、考試的總體要求

本考試內容由兩部分組成,數據結構和程序設計,各占總分的50%。

數據結構是計算機科學與技術專業基礎課,要求學生掌握基本的數據結構及相關的存儲方式、基本運算、算法和應用,並能運用盒圖、結構化語言、類C、高級語言(C或C++)等方法之壹編寫算法。

程序設計指采用C++語言,應用數據結構的知識進行面向對象程序設計。要求學生掌握面向對象的程序設計方法,掌握C++語言的基本概念,語法及編程方法。

二、考試的內容及比例

數據結構考試的內容包括:( 占總分50%)

1、線性表、順序表、鏈表的定義、特點、存儲結構及相關的基本算法

2、棧的定義、特點、順序與鏈式存儲表示、基本算法;棧的應用;隊列的定義、特點;鏈隊列、循環隊列相關的定義、特點、基本算法;棧與遞歸的實現

3、廣義表的定義及存儲結構

4、二叉樹的定義、性質及存儲結構;遍歷二叉樹定義、過程及其算法;二叉樹的應用;樹、森林與二叉數之間的轉換;哈夫曼樹及其應用;與二叉樹應用相關的遞歸算法

5、圖的定義、存儲結構;圖的遍歷過程及算法;最小生成樹構造過程及算法;拓撲排序過程及算法;關鍵路徑相關內容;最短路徑相關內容;與圖的應用相關的遞歸算法

6、靜態表查找過程及算法、動態表查找過程及算法;哈希表的構造及處理沖突方法

7、插入排序、快速排序、選擇排序、歸並排序、基數排序等內部排序的特點、過程及算法

程序設計考試的內容包括:( 占總分50% )

1、基本語法與常用語句,面向對象的基本概念

2、函數的調用,函數參數,函數的重載及函數作用域

3、類的概念,類的定義與說明,類的成員函數,作用域

4、對象的概念,對象的初始化,對象的特殊生成方法,對象的生存期

5、對象指針和對象引用,對象數組

6、類的繼承性和派生類

7、虛基類與虛函數

8、重載及其應用

9、模版及其應用

10、基本數據結構和算法的程序設計

三、試卷類型及比例

考試題型:

數據結構部分:

包括實做題與算法設計題兩大類:其中實做題有簡述題、舉例說明題、圖示題、圖表題、過程描述題、論述題等。算法設計題應當根據要求,運用允許使用的適當的方法編寫算法。

比例:實做題(60%)

算法設計題(40%)

程序設計部分:

包括3類題型:程序填空,寫程序結果和程序設計。

程序填空題:本題型給出程序的功能描述與少量提示,考生填寫缺少的程序部分,使得程序完整,並且實現描述的功能。

本題型為20分,2---4個題。

寫程序結果題:本題型給出C++程序,並已經調試通過,考生需要根據C++的語法與語義給出正常運行後應該輸出的結果。需要按照程序運行的順序給出正確結果,不需要對程序的正確性進行判斷。

本題型為30分,4---6個題。

程序設計: 按照題中的要求,寫出完整的C++程序,並符合程序設計規範。

本題型為25分,2個題。

四、考試形式及時間

考試形式均為筆試,考試時間為三小時(滿分150分)。

  • 上一篇:Modbus TCP和Modbus Rtu的區別
  • 下一篇:配電箱操作規程
  • copyright 2024編程學習大全網