2024年天津市大學軟件學院專升本專業考試大綱

天津專升本考試分為專業課和文化課考試，專業課考試大約在每年的1月份，文化課考試在每年的3月份。以下是2024年天津市大學軟件學院專升本專業考試大綱，供同學們參考。

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

一、考試性質

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

二、考試目標

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

三、考試內容與基本要求

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

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

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

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

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

（一）C語言程序設計

1.基礎知識

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

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

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

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

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

3.順序結構程序設計

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

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

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

4.選擇結構程序設計

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

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

5.循環結構程序設計

【了解】goto語句構成循環。

【掌握] while語句;do-while語句;for語句;循環嵌套；break語句;continue語句。

【應用】循環結構程序的應用;三種結構程序的綜合使用。

6.數組

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

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

7.函數

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

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

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

8.編譯預處理命令

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

9.指針

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

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

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

10.結構體

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

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

11.位運算

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

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

12.文件

【掌握】標準設備輸入輸出函數的使用;緩沖文件系統的使用。

（二）數據結構

1.基礎知識

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

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

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

2.線性表

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

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

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

3.棧和隊列

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

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

【應用】棧的應用:數值轉換和括號匹配;循環隊列的應用。

4.串

【了解】串類型的定義。

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

5.數組

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

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

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

6.樹和二叉樹

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

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

【應用】二叉樹的應用:樹和森林與二叉樹的轉換、最優二又樹及赫夫曼編碼。

7.圖

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

【掌握】圖的鄰接矩陣表示法、鄰接表表示法;圖的深度優先搜索、廣度優先搜索。

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

8.查找

【了解】查找的概念;靜態查找表、動態查找表的定義;哈希表的定義。

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

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

9.排序

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

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

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

四、考試形式與試卷結構

1.考試方式與時間

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

2.考試內容比例

3.題型結構

注:題型分數在以上范圍內浮動，上下浮動不超過10分。

4.試題難易程度比例

五、參考書目

1.《C語言程序設計》考試參考教材

《C程序設計(第五版)》譚浩強著，清華大學出版社，2017.08

《C語言程序設計(第3版)》蘇小紅、王宇穎、孫志崗等著，高等教育出版社,2015.07

2.《數據結構》考試參考教材

《數據結構(C語言版)》嚴蔚敏著，清華大學出版社，2021.06