一、考試性質(zhì)

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

　　二,、考試目標

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

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

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

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

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

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

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

　　(一)C語言程序設計

　　1.基礎知識

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

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

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

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

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

　　3.順序結(jié)構程序設計

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

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

　　【應用】順序結(jié)構程序的應用。

　　4.選擇結(jié)構程序設計

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

　　合條件表達式,。

　　【應用】選擇結(jié)構程序的應用,。

　　5.循環(huán)結(jié)構程序設計

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

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

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

　　6.數(shù)組

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

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

　　7.函數(shù)

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

　　【掌握】函數(shù)的定義:函數(shù)參數(shù)和函數(shù)的值;函數(shù)的調(diào)用;變量的存儲類別(自動,，靜態(tài),，寄存器，外

　　部);變量的作用域和生存期,。

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

　　8.編譯預處理命令

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

　　9.指針

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

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

　　法。

　　【應用】指針變量作為函數(shù)參數(shù)的應用:指向數(shù)組,、字符串,、和函數(shù)的指針的應用;指向數(shù)組的指針作為參

　　數(shù)時的應用:返回指針值的函數(shù)的應用:指針數(shù)組的應用。

　　10.結(jié)構體

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

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

　　11.位運算

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

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

　　12.文件

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

　　(二)數(shù)據(jù)結(jié)構

　　1.基礎知識

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

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

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

　　2.線性表

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

　　【掌握】線性表的順序存儲結(jié)構和鏈式存儲結(jié)構的表示和實現(xiàn),。

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

　　3.棧和隊列

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

　　【掌握】順序棧的表示和實現(xiàn);隊列的鏈式表示和實現(xiàn)及隊列的順序表示和實現(xiàn),。

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

　　4.串

　　【了解】串類型的定義。

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

　　5.數(shù)組

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

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

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

　　6.樹和二叉樹

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

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

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

　　7.圖

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

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

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

　　8.查找

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

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

　　【應用】哈希函數(shù)的構造方法及處理沖突的方法,。

　　9.排序

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

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

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

　　四,、考試形式與試卷結(jié)構

　　1.考試方式與時間

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

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

　　3.題型結(jié)構

　　注:題型分數(shù)在以上范圍內(nèi)浮動，上下浮動不超過10分,。

　　4.試題難易程度比例

　　五,、參考書目

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

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

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

　　2.《數(shù)據(jù)結(jié)構》考試參考教材

　　《數(shù)據(jù)結(jié)構(C語言版)》嚴蔚敏著，清華大學出版社,，2021.06.