天津市大學(xué)軟件學(xué)院專升本專業(yè)考試大綱2025年~

　　天津市大學(xué)軟件學(xué)院2025年聯(lián)合培養(yǎng)專升本考試大綱已經(jīng)發(fā)布了，其專業(yè)考試科目為《C語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》，具體考試范圍和參考教材如下所示： 

　　天津市大學(xué)軟件學(xué)院2025年“高職升本科”聯(lián)合招生專業(yè)考試大綱

　　一、考試性質(zhì)

　　天津市大學(xué)軟件學(xué)院“高職升本科”聯(lián)合招生專業(yè)考試是由合格的高職高專畢業(yè)生參加的選拔性考試。學(xué)校根據(jù)考生的成績，按照已確定的招生計劃，德、智、體全面衡量，擇優(yōu)錄取。因此，考試具有較高的信度、效度、適當(dāng)?shù)碾y度和必要的區(qū)分度。

　　二、考試目標(biāo)

　　專業(yè)考試要求考生系統(tǒng)了解程序設(shè)計語言的基本結(jié)構(gòu)、程序設(shè)計的基本方法和基本技術(shù)，掌握程序設(shè)計基本語法，具有根據(jù)給定算法設(shè)計和調(diào)試程序的能力。掌握專業(yè)的基本知識、基本理論和基本方法，并能運用相關(guān)理論和方法分析，具有抽象思維能力，邏輯推理能力和運用所學(xué)知識分析和解決問題的綜合能力。

　　三、考試內(nèi)容與基本要求

　　專業(yè)考試科目為《C語言程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》。各科目內(nèi)容按照“了解”、“掌握”、“應(yīng)用”三個能力層次規(guī)定了其應(yīng)達(dá)到的能力層次要求。各能力層次為遞進(jìn)等級關(guān)系，后者必須建立在前者的基礎(chǔ)上，其含義是：

　　了解：能知道有關(guān)的名詞、概念、知識的含義，并能正確認(rèn)識和表述，是低層次的要求。

　　掌握：能全面把握基本概念、基本原理、基本方法，能理解有關(guān)概念、原理、方法的區(qū)別與聯(lián)系，是較高層次的要求。

　　應(yīng)用：能運用基本概念、基本原理、基本方法聯(lián)系學(xué)過的多個知識點分析和解決有關(guān)的理論問題和實際問題，是最高層次的要求。

　　各科目內(nèi)容及具體要求如下。

　?。ㄒ唬〤語言程序設(shè)計

　　1.基礎(chǔ)知識

　　【了解】C語言的特點；算法的基本概念與特征。

　　【掌握】C語言程序的結(jié)構(gòu)、運行C程序的步驟和方法。

　　2.數(shù)據(jù)類型、運算符與表達(dá)式

　　【掌握】各種數(shù)據(jù)類型的常量和變量表示；各類運算符的使用和表達(dá)式的計算。

　　【應(yīng)用】不同類型數(shù)據(jù)間的混合運算、強(qiáng)制類型轉(zhuǎn)換運算符、復(fù)合賦值運算符。

　　3.順序結(jié)構(gòu)程序設(shè)計

　　【了解】C語句的概念及種類。

　　【掌握】常用輸入輸出函數(shù)的使用。

　　【應(yīng)用】順序結(jié)構(gòu)程序的應(yīng)用。

　　4.選擇結(jié)構(gòu)程序設(shè)計

　　【掌握】關(guān)系運算符與關(guān)系表達(dá)式；邏輯運算符與邏輯表達(dá)式；if語句及其嵌套；switch語句；條件運算符合條件表達(dá)式。

　　【應(yīng)用】選擇結(jié)構(gòu)程序的應(yīng)用。

　　5．循環(huán)結(jié)構(gòu)程序設(shè)計

　　【了解】goto語句構(gòu)成循環(huán)。

　　【掌握】while語句；do-while語句；for語句；循環(huán)嵌套；break語句；continue語句。

　　【應(yīng)用】循環(huán)結(jié)構(gòu)程序的應(yīng)用；三種結(jié)構(gòu)程序的綜合使用。

　　6.數(shù)組

　　【掌握】一維數(shù)組的定義和引用；二維數(shù)組的定義和引用；常用字符串處理函數(shù)。

　　【應(yīng)用】一維數(shù)組、二維數(shù)組和字符數(shù)組的使用。

　　7.函數(shù)

　　【了解】常用庫函數(shù)的正確調(diào)用。

　　【掌握】函數(shù)的定義；函數(shù)參數(shù)和函數(shù)的值；函數(shù)的調(diào)用；變量的存儲類別（自動，靜態(tài)，寄存器，外部）；變量的作用域和生存期。

　　【應(yīng)用】函數(shù)的嵌套調(diào)用和遞歸調(diào)用；數(shù)組作為函數(shù)參數(shù)；局部變量和全局變量。

　　8.編譯預(yù)處理命令

　　【了解】不帶參宏定義和帶參宏定義的使用；“文件包含”的處理。

　　9.指針

　　【了解】指針與地址的概念、指針與函數(shù)的概念、返回指針值的函數(shù)與指向函數(shù)的指針變量的區(qū)別。

　　【掌握】指針變量的定義、初始化及指針的運算；指針與數(shù)組、指針數(shù)組的概念；指針訪問數(shù)組元素的方法。

　　【應(yīng)用】指針變量作為函數(shù)參數(shù)的應(yīng)用；指向數(shù)組、字符串、函數(shù)的指針的應(yīng)用；指向數(shù)組的指針作為參數(shù)時的應(yīng)用；返回指針值的函數(shù)的應(yīng)用；指針數(shù)組的應(yīng)用。

　　10.結(jié)構(gòu)體

　　【了解】結(jié)構(gòu)體數(shù)組的定義和數(shù)組元素的引用；指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的概念及使用。

　　【掌握】結(jié)構(gòu)體類型變量的定義、引用和初始化；結(jié)構(gòu)體數(shù)組的使用。

　　11.位運算

　　【了解】位運算與位段；位結(jié)構(gòu)定義的一般形式和用法。

　　【掌握】常用位運算的類型和位運算符的種類、優(yōu)先級及用法。

　　12.文件

　　【掌握】標(biāo)準(zhǔn)設(shè)備輸入/輸出函數(shù)的使用；緩沖文件系統(tǒng)的使用。

　　（二）數(shù)據(jù)結(jié)構(gòu)

　　1.基礎(chǔ)知識

　　【了解】數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語；算法的基本概念與特征。

　　【掌握】四類基本的數(shù)據(jù)關(guān)系及特點；抽象數(shù)據(jù)類型的表示與實現(xiàn)；算法的設(shè)計要求。

　　【應(yīng)用】算法時空效率分析。

　　2.線性表

　　【了解】線性表的概念，抽象數(shù)據(jù)類型定義及邏輯特性。

　　【掌握】線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的表示和實現(xiàn)。

　　【應(yīng)用】線性表的應(yīng)用：兩個有序表的合并。

　　3.棧和隊列

　　【了解】棧和隊列的抽象數(shù)據(jù)類型定義及邏輯特性。

　　【掌握】順序棧的表示和實現(xiàn)；隊列的鏈?zhǔn)奖硎竞蛯崿F(xiàn)及隊列的順序表示和實現(xiàn)。

　　【應(yīng)用】棧的應(yīng)用：數(shù)值轉(zhuǎn)換和括號匹配；循環(huán)隊列的應(yīng)用。

　　4.串

　　【了解】串類型的定義。

　　【掌握】串的順序存儲表示、堆分配存儲表示。

　　5.數(shù)組

　　【了解】數(shù)組的定義和運算。

　　【掌握】數(shù)組的順序存儲表示和實現(xiàn)；廣義表的定義及操作。

　　【應(yīng)用】數(shù)組的應(yīng)用：特殊矩陣和稀疏矩陣的壓縮存儲。

　　6.樹和二叉樹

　　【了解】樹和二叉樹的概念，抽象數(shù)據(jù)類型定義及邏輯特性；森林的定義。

　　【掌握】二叉樹的性質(zhì)、存儲結(jié)構(gòu)及基本操作；樹的存儲結(jié)構(gòu)；二叉樹的遍歷方法，樹和森林的遍歷方法。

　　【應(yīng)用】二叉樹的應(yīng)用：樹和森林與二叉樹的轉(zhuǎn)換、最優(yōu)二叉樹及赫夫曼編碼。

　　7.圖

　　【了解】圖的概念、抽象數(shù)據(jù)類型定義及邏輯特性；圖的相關(guān)定義和術(shù)語；拓?fù)湫蛄械母拍睢?

　　【掌握】圖的鄰接矩陣表示法、鄰接表表示法；圖的深度優(yōu)先搜索、廣度優(yōu)先搜索。

　　【應(yīng)用】圖的應(yīng)用：最小生成樹問題；最短路徑問題；拓?fù)渑判颉?

　　8.查找

　　【了解】查找的概念；靜態(tài)查找表、動態(tài)查找表的定義；哈希表的定義。

　　【掌握】順序表的查找、有序表的查找和索引順序表的查找方法。

　　【應(yīng)用】哈希函數(shù)的構(gòu)造方法及處理沖突的方法。

　　9.排序

　　【了解】內(nèi)部排序的概念。

　　【掌握】直接插入排序、希爾排序、簡單選擇排序、快速排序、堆排序、歸并排序的排序方法。

　　【應(yīng)用】各種排序算法的空間和時間復(fù)雜度分析。

　　四、考試形式與試卷結(jié)構(gòu)

　　1.考試方式與時間

　　考試方式為閉卷、筆試。試卷滿分為200分，考試時間為120分鐘。

　　2.考試內(nèi)容比例