附件7:

《C語言與數據結構》之C語言部分考試大綱

一、考試目的

本考試是碩士學位研究生的入學資格考試。招生院校根據考生參加本考試的成績來選擇參加第二輪，即復試的考生。

二、考試的范圍

三、考試基本要求

四、考試形式

本考試包括5道編程題，總分75分。

考試要求答題和計分

《C語言與數據結構》之數據結構部分考試大綱

一、考試目的

本考試是全日制軟件工程碩士專業學位研究生的入學資格考試之專業基礎課，各語種考生統一用漢語答題。各招生院校根據考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復試的考生。

二、考試的范圍

以下是本科目的考試范圍。

1．線性表

1.1 線性表的定義和基本操作

1.2 線性表的實現

1.3 線性表的插入和刪除算法

2．棧、隊列和多維數組

2.1 棧和隊列的基本概念

2.2 棧和隊列的存儲結構

2.3 棧和隊列的應用

2.4 數組與特殊矩陣的壓縮存儲

3．樹與二叉樹

3.1 樹的基本概念

3.2 二叉樹的基本概念和操作

3.3 樹與森林

3.4 樹的應用

4．圖

4.1 圖的基本概念

4.2 圖的存儲與基本操作

4.3 圖的遍歷

4.4 最小生成樹、最短路徑與拓撲排序

5．查找

5.1 查找的基本概念

5.2 順序查找法與折半查找法

5.3 散列表及查找

6．排序

6.1 排序的基本概念

6.2 插入排序、交換排序、選擇排序、二路歸并排序

6.3 各種內部排序方法的比較

三、考試基本要求

1. 掌握數據結構的基本概念、方法。

2. 綜合運用數據結構的知識設計解決基本問題的算法。

四、考試形式

本考試包括三個部分：單項選擇題、簡答題、算法設計題。總分75分。

I. 單項選擇題

1. 考試要求

該部分考察考生對數據結構基本知識的掌握程度。

2. 題型

單項選擇題共10個，每個3分，共30分。

II. 簡答題

1. 考試要求

該部分考察考生對常見數據結構的基本操作的掌握程度。

2. 題型

簡答題共5個，每個5分，共25分。

III. 算法設計題

1. 考試要求

該部分考察考生對數據結構的應用的掌握程度。

2. 題型

算法設計題共2個，每個10分，共20分。

答題和計分

要求考生用鋼筆或圓珠筆做在答題卷上。

《C語言與數據結構》——數據結構部分考試內容一覽表

序號題型題量分值時間 (分鐘)1單項選擇題10個選擇題30302簡答題5個簡答題25303算法設計題2個算法設計題2030共計：7590《C語言與數據結構》C語言與數據結構部分合計150分，180分鐘

3

總結

以上是生活随笔為你收集整理的有考c语言的软件工程专硕吗,软件工程 专硕《C语言与数据结构》-考试大纲.doc...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。