2021年，上海應(yīng)用技術(shù)大學(xué)升級(jí)為考試科目《C語(yǔ)言與數(shù)據(jù)結(jié)構(gòu)》?？荚嚧缶V如下:

一、適用對(duì)象:

“專(zhuān)升本”高考

二、考試內(nèi)容及要求:

(a) c語(yǔ)言部分:

1.編程的基本概念

1.1計(jì)算機(jī)數(shù)據(jù)處理的基本方法(掌握)

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

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

2.基本數(shù)據(jù)類(lèi)型和基本操作

2.1基本數(shù)據(jù)類(lèi)型、變量及其定義方法(主)

2.2數(shù)據(jù)在內(nèi)存中的存儲(chǔ)形式(理解)

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

2.4各類(lèi)數(shù)據(jù)之間的關(guān)系及轉(zhuǎn)換(主)

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

3.輸入/輸出

3.1輸入函數(shù)調(diào)用(主)

3.2輸出功能調(diào)用(主)

3.3輸出格式的控制(主)

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

4.過(guò)程控制

4.1賦值語(yǔ)句的使用(主)

4.2控制報(bào)表的使用(主)

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

4.4程序的三個(gè)基本結(jié)構(gòu)(理解)

4.5三個(gè)基本結(jié)構(gòu)程序的設(shè)計(jì)方法(碩士)

焦點(diǎn):程序的三個(gè)基本結(jié)構(gòu)

難點(diǎn):控制語(yǔ)句的正確嵌套方法

5.數(shù)組

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

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

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

5.4通過(guò)數(shù)組編程，鞏固和增強(qiáng)選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(master)的編程能力

要點(diǎn):數(shù)組的定義、初始化和引用

難點(diǎn):字符數(shù)組的使用

6.功能

6.1函數(shù)定義和調(diào)用方法(主)

6.2函數(shù)的嵌套調(diào)用，理解遞歸調(diào)用方法(精通)

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

6.4變量的存儲(chǔ)類(lèi)別、變量的范圍和壽命(主)

6.5內(nèi)部和外部功能(理解)

重點(diǎn):函數(shù)定義和調(diào)用方法

難點(diǎn):函數(shù)的嵌套調(diào)用

7.編譯預(yù)處理

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

7.2條件編譯(理解)

8.指針

8.1指針的概念(理解)

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

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

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

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

焦點(diǎn):指針的概念

難點(diǎn):指針變量的定義和引用

9.結(jié)構(gòu)

9.1結(jié)構(gòu)的定義和參考(主文件)

9.2結(jié)構(gòu)指針的使用(主)

9.3結(jié)構(gòu)數(shù)組的使用(主)

10.文件

10.1文件類(lèi)型(理解)

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

10.3二進(jìn)制文件(理解)

(2)數(shù)據(jù)結(jié)構(gòu)

1.線(xiàn)性表格

1.1線(xiàn)性表及其邏輯結(jié)構(gòu)

1.2線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)(重點(diǎn))

1.3線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(重點(diǎn))

1.4線(xiàn)性表的應(yīng)用

1.5訂購(gòu)表

2.堆棧和隊(duì)列

2.1堆棧(重點(diǎn))

2.2隊(duì)列(重點(diǎn))

3.線(xiàn)

3.1字符串的基本概念

3.2字符串的存儲(chǔ)結(jié)構(gòu)

3.3字符串的模式匹配

4.數(shù)組和稀疏矩陣

4.1陣列

4.2稀疏矩陣

5.遞歸

5.1什么是遞歸

5.2遞歸調(diào)用的實(shí)現(xiàn)原理

5.3遞歸算法的設(shè)計(jì)

5.4從遞歸算法到非遞歸算法的轉(zhuǎn)換

6.樹(shù)形結(jié)構(gòu)(強(qiáng)調(diào))

6.1樹(shù)的基本概念

6.2二叉樹(shù)的概念和性質(zhì)

6.3二叉樹(shù)存儲(chǔ)結(jié)構(gòu)

6.4二叉樹(shù)的遍歷

6.5二叉樹(shù)的基本操作及其實(shí)現(xiàn)

6.6二叉樹(shù)的構(gòu)建

6.7線(xiàn)索二叉樹(shù)(理解)

6.8霍夫曼樹(shù)

7.廣義表

7.1廣義表的定義

7.2通用表的存儲(chǔ)結(jié)構(gòu)

7.3通用表的操作

8.數(shù)字

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

8.2圖形的存儲(chǔ)結(jié)構(gòu)(要點(diǎn))

8.3圖的遍歷(要點(diǎn))

8.4生成樹(shù)和最小生成樹(shù)(要點(diǎn))

8.5最短路徑(焦點(diǎn))

9.找到

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

9.2線(xiàn)性表的搜索(要點(diǎn))

9.3樹(shù)表的搜索

9.4哈希表查找

10.內(nèi)部排序(強(qiáng)調(diào))

10.1排序的基本概念

10.2插入排序

10.3交換排序

10.4選擇排序

10.5合并和排序

10.6基數(shù)排序

10.7各種內(nèi)部排序方法的比較和選擇

算法要求:掌握線(xiàn)性表的順序、鏈?zhǔn)奖硎?、?shí)現(xiàn)和應(yīng)用，棧和隊(duì)列的順序、鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)，二叉鏈表存儲(chǔ)表示和二叉樹(shù)遍歷的遞歸算法，求二叉樹(shù)高度的算法，節(jié)點(diǎn)數(shù)，左右子樹(shù)的互換，圖的遍歷算法，順序搜索和二分搜索法算法，二叉排序樹(shù)的搜索算法，各種內(nèi)部排序算法。

三、試卷結(jié)構(gòu):

滿(mǎn)分:100

c語(yǔ)言部分:50分

數(shù)據(jù)結(jié)構(gòu)部分:50分

四、考試方法和時(shí)間:

閉卷筆試，120分鐘。

動(dòng)詞 （verb的縮寫(xiě)）書(shū)目

[1] C程序設(shè)計(jì)(第四版)，譚浩強(qiáng)著，清華大學(xué)出版社，2010年6月

[2]數(shù)據(jù)結(jié)構(gòu)教程，李春寶(第四版)，清華大學(xué)出版社，2013年1月

部分內(nèi)容來(lái)源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?jiàn)、建議或者投訴，請(qǐng)聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！