2021年，上海應用技術大學升級為考試科目《C語言與數據結構》。

專升本考試科目大綱(網絡工程)" alt="2021上海應用技術大學專升本考試科目大綱(網絡工程)" width="500" height="333" border="0" vspace="0" style="width: 500px; height: 333px;"/>

招聘專業(yè)610115移動互聯(lián)網應用技術；610119物聯(lián)網應用技術；610201計算機應用技術；610202計算機網絡技術；610203計算機信息管理；610205軟件技術；610210數字媒體應用技術；610211信息安全與管理；610307物聯(lián)網工程技術。

C語言與數據結構考試大綱

一、適用對象:

“專升本”高考

二、考試內容及要求:

(a) c語言部分:

1.編程的基本概念

1.1計算機數據處理的基本方法(掌握)

1.2用流程圖表達算法的基本方法(掌握)

1.3編程語言運行環(huán)境(理解)

2.基本數據類型和基本操作

2.1基本數據類型、變量及其定義方法(主)

2.2數據在內存中的存儲形式(理解)

2.3運算符和表達式的表示方法和操作規(guī)則(掌握)

2.4各類數據之間的關系及轉換(主)

2.5培養(yǎng)獨立編寫c程序的初步能力(碩士)

3.輸入/輸出

3.1輸入函數調用(主)

3.2輸出功能調用(主)

3.3輸出格式的控制(主)

3.4培養(yǎng)獨立編寫完整C程序的能力(碩士)

4.過程控制

4.1賦值語句的使用(主)

4.2控制報表的使用(主)

4.3控制語句的正確嵌套方法(主)

4.4程序的三個基本結構(理解)

4.5三個基本結構程序的設計方法(碩士)

焦點:程序的三個基本結構

難點:控制語句的正確嵌套方法

5.數組

5.1一維和二維數組的定義、初始化和引用(主)

5.2多維數組的定義、初始化和引用(理解)

5.3字符數組的使用和字符串的處理方法(主)

5.4通過數組編程，鞏固和增強選擇結構和重復結構(master)的編程能力

要點:數組的定義、初始化和引用

難點:字符數組的使用

6.功能

6.1函數定義和調用方法(主)

6.2函數的嵌套調用，理解遞歸調用方法(精通)

6.3局部變量和全局變量的使用(主)

6.4變量的存儲類別、變量的范圍和壽命(主)

6.5內部和外部功能(理解)

重點:函數定義和調用方法

難點:函數的嵌套調用

7.編譯預處理

7.1宏定義和“文件包含”處理(主)

7.2條件編譯(理解)

8.指針

8.1指針的概念(理解)

8.2指針變量和指針變量作為函數參數的定義和引用(主)

8.3數組指針和指向數組的指針變量(主)

8.4字符串指針和指向字符串的指針變量(主)

8.5返回指針函數和指針數組(理解)

焦點:指針的概念

難點:指針變量的定義和引用

9.結構

9.1結構的定義和參考(主文件)

9.2結構指針的使用(主)

9.3結構數組的使用(主)

10.文件

10.1文件類型(理解)

10.2文本文件的基本操作方法(主)

10.3二進制文件(理解)

(2)數據結構

1.線性表格

1.1線性表及其邏輯結構

1.2線性表的順序存儲結構(重點)

1.3線性表的鏈式存儲結構(重點)

1.4線性表的應用

1.5訂購表

2.堆棧和隊列

2.1堆棧(重點)

2.2隊列(重點)

3.線

3.1字符串的基本概念

3.2字符串的存儲結構

3.3字符串的模式匹配

4.數組和稀疏矩陣

4.1陣列

4.2稀疏矩陣

5.遞歸

5.1什么是遞歸

5.2遞歸調用的實現原理

5.3遞歸算法的設計

5.4從遞歸算法到非遞歸算法的轉換

6.樹形結構(強調)

6.1樹的基本概念

6.2二叉樹的概念和性質

6.3二叉樹存儲結構

6.4二叉樹的遍歷

6.5二叉樹的基本操作及其實現

6.6二叉樹的構建

6.7線索二叉樹(理解)

6.8霍夫曼樹

7.廣義表

7.1廣義表的定義

7.2通用表的存儲結構

7.3通用表的操作

8.數字

8.1圖形的基本概念(要點)

8.2圖形的存儲結構(要點)

8.3圖的遍歷(要點)

8.4生成樹和最小生成樹(要點)

8.5最短路徑(焦點)

9.找到

9.1搜索的基本概念(要點)

9.2線性表的搜索(要點)

9.3樹表的搜索

9.4哈希表查找

10.內部排序(強調)

10.1排序的基本概念

10.2插入排序

10.3交換排序

10.4選擇排序

10.5合并和排序

10.6基數排序

10.7各種內部排序方法的比較和選擇

算法要求:掌握線性表的順序、鏈式表示、實現和應用，棧和隊列的順序、鏈式表示和實現，二叉鏈表存儲表示和二叉樹遍歷的遞歸算法，求二叉樹高度的算法，節(jié)點數，左右子樹的互換，圖的遍歷算法，順序搜索和二分搜索法算法，二叉排序樹的搜索算法，各種內部排序算法。

三、試卷結構:

滿分:100

c語言部分:50分

數據結構部分:50分

四、考試方法和時間:

閉卷筆試，120分鐘。

動詞 （verb的縮寫）書目

[1] C程序設計(第四版)，譚浩強著，清華大學出版社，2010年6月

[2]數據結構教程，李春寶(第四版)，清華大學出版社，2013年1月

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！