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

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

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

　　一、考試性質

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

　　二、考試目標

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

　　三、考試內容與基本要求

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

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

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

　　應用：能運用基本概念、基本原理、基本方法聯系學過的多個知識點分析和解決有關的理論問題和實際問題，是最高層次的要求。

　　各科目內容及具體要求如下。

　?。ㄒ唬〤語言程序設計

　　1.基礎知識

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

　　【掌握】C語言程序的結構、運行C程序的步驟和方法。

　　2.數據類型、運算符與表達式

　　【掌握】各種數據類型的常量和變量表示；各類運算符的使用和表達式的計算。

　　【應用】不同類型數據間的混合運算、強制類型轉換運算符、復合賦值運算符。

　　3.順序結構程序設計

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

　　【掌握】常用輸入輸出函數的使用。

　　【應用】順序結構程序的應用。

　　4.選擇結構程序設計

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

　　【應用】選擇結構程序的應用。

　　5．循環(huán)結構程序設計

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

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

　　【應用】循環(huán)結構程序的應用；三種結構程序的綜合使用。

　　6.數組

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

　　【應用】一維數組、二維數組和字符數組的使用。

　　7.函數

　　【了解】常用庫函數的正確調用。

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

　　【應用】函數的嵌套調用和遞歸調用；數組作為函數參數；局部變量和全局變量。

　　8.編譯預處理命令

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

　　9.指針

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

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

　　【應用】指針變量作為函數參數的應用；指向數組、字符串、函數的指針的應用；指向數組的指針作為參數時的應用；返回指針值的函數的應用；指針數組的應用。

　　10.結構體

　　【了解】結構體數組的定義和數組元素的引用；指向結構體類型數據的指針的概念及使用。

　　【掌握】結構體類型變量的定義、引用和初始化；結構體數組的使用。

　　11.位運算

　　【了解】位運算與位段；位結構定義的一般形式和用法。

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

　　12.文件

　　【掌握】標準設備輸入/輸出函數的使用；緩沖文件系統(tǒng)的使用。

　?。ǘ祿Y構

　　1.基礎知識

　　【了解】數據結構的基本概念和術語；算法的基本概念與特征。

　　【掌握】四類基本的數據關系及特點；抽象數據類型的表示與實現；算法的設計要求。

　　【應用】算法時空效率分析。

　　2.線性表

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

　　【掌握】線性表的順序存儲結構和鏈式存儲結構的表示和實現。

　　【應用】線性表的應用：兩個有序表的合并。

　　3.棧和隊列

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

　　【掌握】順序棧的表示和實現；隊列的鏈式表示和實現及隊列的順序表示和實現。

　　【應用】棧的應用：數值轉換和括號匹配；循環(huán)隊列的應用。

　　4.串

　　【了解】串類型的定義。

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

　　5.數組

　　【了解】數組的定義和運算。

　　【掌握】數組的順序存儲表示和實現；廣義表的定義及操作。

　　【應用】數組的應用：特殊矩陣和稀疏矩陣的壓縮存儲。

　　6.樹和二叉樹

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

　　【掌握】二叉樹的性質、存儲結構及基本操作；樹的存儲結構；二叉樹的遍歷方法，樹和森林的遍歷方法。

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

　　7.圖

　　【了解】圖的概念、抽象數據類型定義及邏輯特性；圖的相關定義和術語；拓撲序列的概念。

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

　　【應用】圖的應用：最小生成樹問題；最短路徑問題；拓撲排序。

　　8.查找

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

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

　　【應用】哈希函數的構造方法及處理沖突的方法。

　　9.排序

　　【了解】內部排序的概念。

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

　　【應用】各種排序算法的空間和時間復雜度分析。

　　四、考試形式與試卷結構

　　1.考試方式與時間

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

　　2.考試內容比例