一,、考試性質(zhì)

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

　　二、考試目標(biāo)

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

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

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

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

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

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

　　各科目?jī)?nèi)容及具體要求如下,。

　　(一)C語(yǔ)言程序設(shè)計(jì)

　　1.基礎(chǔ)知識(shí)

　　【了解】C語(yǔ)言的特點(diǎn);算法的基本概念與特征。

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

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

　　【掌握】各種數(shù)據(jù)類(lèi)型的常量和變量表示;各類(lèi)運(yùn)算符的使用和表達(dá)式的計(jì)算,。

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

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

　　【了解】C語(yǔ)句的概念及種類(lèi),。

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

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

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

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

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

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

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

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

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

　　6.數(shù)組

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

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

　　7.函數(shù)

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

　　【掌握】函數(shù)的定義;函數(shù)參數(shù)和函數(shù)的值;函數(shù)的調(diào)用;變量的存儲(chǔ)類(lèi)別(自動(dòng),，靜態(tài),，寄存器，外部);變量的作用域和生存期,。

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

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

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

　　9.指針

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

　　【掌握】指針變量的定義,、初始化及指針的運(yùn)算;指針與數(shù)組,、指針數(shù)組的概念;指針訪(fǎng)問(wèn)數(shù)組元素的方法。

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

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

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

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

　　11.位運(yùn)算

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

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

　　12.文件

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

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

　　1.基礎(chǔ)知識(shí)

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

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

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

　　2.線(xiàn)性表

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

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

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

　　3.棧和隊(duì)列

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

　　【掌握】順序棧的表示和實(shí)現(xiàn);隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)及隊(duì)列的順序表示和實(shí)現(xiàn),。

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

　　4.串

　　【了解】串類(lèi)型的定義,。

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

　　5.數(shù)組

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

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

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

　　6.樹(shù)和二叉樹(shù)

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

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

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

　　7.圖

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

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

　　【應(yīng)用】圖的應(yīng)用：最小生成樹(shù)問(wèn)題;最短路徑問(wèn)題;拓?fù)渑判颉?/span>

　　8.查找

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

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

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

　　9.排序

　　【了解】?jī)?nèi)部排序的概念,。

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

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

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

　　1.考試方式與時(shí)間

　　考試方式為閉卷,、筆試,。試卷滿(mǎn)分為200分，考試時(shí)間為120分鐘,。

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

　　3.題型結(jié)構(gòu)

　　注：題型分?jǐn)?shù)在以上范圍內(nèi)浮動(dòng),，上下浮動(dòng)不超過(guò)10分。

　　4.試題難易程度比例

　　五,、參考書(shū)目

　　1.《C語(yǔ)言程序設(shè)計(jì)》考試參考教材

　　《C語(yǔ)言程序設(shè)計(jì)(第五版)》譚浩強(qiáng)著,，清華大學(xué)出版社，2024.01

　　《C語(yǔ)言程序設(shè)計(jì)(第5版)》蘇小紅,、張彥航,、趙玲玲、李東等著,，高等教育出版社,，2023.12

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

　　《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》嚴(yán)蔚敏著,，清華大學(xué)出版社，2021.06