2025年天津天獅學院專升本計算機科學與技術考試大綱

【數據結構】

一、考試性質

《數據結構》專業課程考試是天津天獅學院計算機科學與技術專業高職升本入學考試的科目之一，其性質是考核學生是否達到了升入本科繼續學習的要求而進行的選拔性考試。《數據結構》考試大綱編制以具備理工科背景的高職專業畢業生應達到的理論水平為基礎，主要考查學生入學后能否適應專業學習應掌握的計算機基本理論和基本技能的要求。

二、參考教材

《數據結構(C語言版)》，嚴蔚敏， 清華大學出版社，2007年3月出版，ISBN：9787302147510.

三、考試要求

1 .本大綱要求高職專業畢業生應達到的記憶、理解、應用、分析綜合能力。

記憶：知道有關的術語、概念與定義的含義，并能正確認識和表述。

理解：在記憶的基礎上，能全面把握基本概念、基本原理、基本方法，能夠理解有關概念、原理、方法的區別與聯系。

應用：在理解的基礎上，能夠熟練運用基本概念、基本原理、基本方法解決有關的理論問題和實際問題。

分析綜合：能綜合運用所學知識解決一些較復雜的實際問題。

2 .考試時間為60分鐘，考試形式為閉卷，試卷總分數為100分。

3 .考試題型包括單項選擇題、填空題、簡答題、應用題、算法設計題。

四、考試要點

第一章 緒論

1.記憶：抽象數據類型的表示與實現。

2.理解：數據結構的基本概念和術語;算法的基本概念和算法設計要求。

3.應用：算法時間效率的度量。

第二章 線性表

1.記憶：線性表的類型定義。

2.應用：線性表的順序表示和實現;線性表的鏈式表示和實現。

第三章 棧和隊列

1.記憶：棧和隊列的抽象數據類型定義。

2.應用：棧的表示和實現;隊列的鏈式表示和實現;隊列的順序表示和實現。

第四章 串

1.記憶：串類型的定義。

2.理解：串的表示與實現。

第五章 數組和廣義表

1.記憶：數組的定義;廣義表的定義。

2.理解：數組的順序存儲表示與實現。

第六章 樹和二叉樹

1.記憶：樹和二叉樹的定義;抽象數據類型定義;森林的定義。

2.理解：二叉樹的性質;樹的存儲結構。

3.應用：遍歷二叉樹;二叉樹的鏈式存儲結構及基本操作;森林與二叉樹的轉換。

4.分析綜合：赫夫曼樹及其應用。

第七章 圖

1.記憶：圖的定義和術語;抽象數據類型定義;森林的定義。

2.應用：圖的數組表示法、鄰接表表示法;圖的遍歷;關鍵路徑。

3.分析綜合：最小生成樹問題;拓撲排序;最短路徑問題。

第八章 查找

1.記憶：靜態查找表、動態查找表的定義;哈希表的定義。

2.應用：順序表的查找、有序表的查找;哈希函數的構造方法及處理沖突的方法。

第九章 排序

1.記憶：內部排序、排序方法的穩定含義。

2.理解：各種排序算法的時間復雜度分析。

3.應用： 直接插入排序、希爾排序、簡單選擇排序、快速排序、堆排序的排序方法。

【C語言程序設計】

一、考試性質

《C語言程序設計》專業課程考試是天津天獅學院計算機科學與技術專業高職升本入學考試的科目之一，其性質是考核學生是否達到了升入本科繼續學習的要求而進行的選拔性考試。《C語言程序設計》考試大綱編制以具備理工科背景的高職專業畢業生應達到的理論水平為基礎，主要考查學生在程序設計基礎、編程中分析問題和解決問題的能力，以盡快適應本科學習對計算機應用的知識和技能要求。

二、參考教材

C程序設計(第五版)，譚浩強，清華大學出版社，2017年8月出版，ISBN：9787302481447.

三、考試要求

1 .本大綱要求高職專業畢業生應達到的記憶、理解、應用、分析綜合能力。

記憶：知道有關的術語、概念與定義的含義，并能正確認識和表述。

理解：在記憶的基礎上，能全面把握基本概念、基本原理、基本方法，能夠理解有關概念、原理、方法的區別與聯系。

應用：在理解的基礎上，能夠熟練運用基本概念、基本原理、基本方法解決有關的理論問題和實際問題。

分析綜合：能綜合運用所學知識解決一些較復雜的實際問題。

2 .考試時間為60分鐘，考試形式為閉卷，試卷總分數為100分。

3 .考試題型包括單項選擇題、填空題、程序填空題、程序分析題、程序設計題。

四、考試要點

第一章 C語言概述

1.記憶：C語言的特點及發展。

2.應用：C程序的基本結構與書寫格式;運行C語言的步驟與方法。

第二章 數據類型、運算符與表達式

1.記憶：常量變量的概念。

2.理解：不同類型之間轉換的方法。

3.應用：基本數據類型;常量和變量定義和初始化;運算符和表達式。

第三章 順序結構設計

1.記憶：結構化程序設計基本結構。

2.應用：賦值語句;字符數據的輸入輸出;格式輸入輸出語句。

第四章 選擇結構程序設計

1.理解：選擇結構的思想。

2.應用：關系運算符、邏輯運算符和條件運算符的使用;if語句; switch語句。

3.分析綜合：利用選擇結構進行程序設計。

第五章 循環結構程序設計

1.理解：循環的基本概念;循環嵌套。

2.應用：for語句、while語句和do while語句的使用方法;continue、break語句的使用。

3.分析綜合：利用循環結構進行程序設計。

第六章 數組

1.理解：數組的含義和實際意義。

2.應用： 一維數組的定義、初始化、引用;二維數組的定義、初始化、引用;字符數組的定義、初始化、引用;常用字符串處理函數。

3.分析綜合：利用數組進行程序設計。

第7章 函數

1.記憶：函數的概念和分類。

2.理解：局部變量和全局變量的定義方法及區別;變量的存儲類別。

3.應用：函數的定義和調用方法;形參與實參的區別及參數值的傳遞;函數的嵌套和遞歸調用。

4.分析綜合：利用函數進行程序設計。

第8章 編譯預處理命令

1.記憶：條件編譯;文件包含處理。

2.應用：宏定義。

第九章 指針

1.理解：變量的地址和指針變量的概念。

2.應用：指針變量的定義和初始化方法;指針與一維數組、指針和字符串;指針作為函數參數。

第十章 結構體

1.理解：結構體數組的概念及定義方法等。

2.應用：結構體類型的定義方法;掌握結構體變量的定義方法、初始化和引用。

3.分析綜合：利用結構體進行程序設計。

第十一章 文件

1.記憶：了解文件的概念和C語言中的文件類型。

2.應用：文件類型指針;文件的打開與關閉函數及其應用。

天津統招專升本進入關鍵沖刺階段，現在備考還來得及！在這里推薦天津本站專升本全程集訓營學習：

春季-導學階段：線上導學知識串講，學管督學強化背記

暑假-基礎階段：線下封閉培訓，鞏固基礎，查缺補漏

秋季-強化階段：線下封閉培訓，重難點講解，分模塊訓練

寒假-沖刺階段：線下封閉培訓，題海戰術，模考測試

平日：線上錄播課程鞏固學習，查漏補缺線上線下配合教學，沉浸式備考，復習效率拉滿?