2021天水師范學(xué)院專升本計算機(jī)科學(xué)與技術(shù)考試大綱都有哪些內(nèi)容呢？

　　2021天水師范學(xué)院專升本已公布招生專業(yè)的考試大綱，2021甘肅專升本報名時間已過去一天了，各位準(zhǔn)考生抓緊時間報名，有準(zhǔn)備報考天水師范學(xué)院專升本計算機(jī)科學(xué)與技術(shù)專業(yè)的同學(xué)，今天小編特地整理了2021天水師范學(xué)院專升本計算機(jī)科學(xué)與技術(shù)考試大綱的全部內(nèi)容，趕快收藏起來吧！ 

　　一、考試目的

　　計算機(jī)科學(xué)與技術(shù)專業(yè)考試內(nèi)容包括兩部分：《高級語言程序設(shè)計（C語言）》和《數(shù)據(jù)結(jié)構(gòu)》?？荚嚹康氖菧y試考生對于《高級語言程序設(shè)計（C語言）》與《數(shù)據(jù)庫原理》兩門課程基本知識的掌握程度是否達(dá)到人才培養(yǎng)目標(biāo)與教學(xué)大綱所規(guī)定的要求。

　　二、考試要求及內(nèi)容

　　第一部分高級語言程序設(shè)計（C語言）

　　(一)C語言概述

　　1.了解C語言的特點和基本構(gòu)成。

　　2.掌握程序語言的發(fā)展歷程。

　　3.掌握C語言程序的結(jié)構(gòu)。

　　4.掌握C語言程序的執(zhí)行步驟。

　　(二)數(shù)據(jù)類型、運算符與表達(dá)式

　　1.掌握標(biāo)識符的命名，變量和常量的定義與使用方法。

　　2.掌握數(shù)據(jù)類型及其定義方法。

　　3.掌握整型、實型、字符型數(shù)據(jù)的定義、存儲。

　　4.掌握運算符和表達(dá)式類型（算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號表達(dá)式）及求值規(guī)則。

　　5.掌握不同類型數(shù)據(jù)間的轉(zhuǎn)換與運算。

　　(三)簡單的C程序設(shè)計

　　1.掌握表達(dá)式語句，空語句，復(fù)合語句。

　　2.掌握C語言程序的三種基本結(jié)構(gòu)。

　　3.掌握賦值語句的含義和用法。

　　4.掌握C語言輸入輸出函數(shù)的基本格式和使用。

　　(四)選擇結(jié)構(gòu)

　　1.掌握關(guān)系運算符、邏輯運算符及其表達(dá)式的運用。

　　2.掌握用if語句實現(xiàn)選擇結(jié)構(gòu)。

　　3.掌握用switch語句實現(xiàn)多分支選擇結(jié)構(gòu)。

　　4.掌握選擇結(jié)構(gòu)的嵌套。

　　(五)循環(huán)結(jié)構(gòu)

　　1.掌握for循環(huán)結(jié)構(gòu)。

　　2.掌握while和do while循環(huán)結(jié)構(gòu)的區(qū)別及運用。

　　3.掌握continue語句和break語句的區(qū)別及工作原理。

　　4.掌握嵌套循環(huán)的執(zhí)行過程及應(yīng)用場景。

　　(六)數(shù)組

　　1.掌握一維數(shù)組和二維數(shù)組的定義、引用及初始化。

　　2.掌握字符數(shù)組的定義、引用及初始化，字符串和字符串結(jié)束標(biāo)志，字符數(shù)組的輸入輸出，字符串函數(shù)的應(yīng)用。

　　3.掌握數(shù)組常用算法的程序設(shè)計，如排序、查找、求最大最小值、簡單矩陣行列運算等。

　　(七)函數(shù)

　　1.掌握函數(shù)的定義和調(diào)用。

　　2.掌握函數(shù)參數(shù)（形參、實參及參數(shù)值的傳遞）和函數(shù)的返回值。

　　3.掌握函數(shù)遞歸調(diào)用典型算法的程序設(shè)計。

　　4.掌握數(shù)組作為函數(shù)參數(shù)的傳遞的方式。

　　5.掌握局部變量和全局變量的作用域，靜態(tài)變量和動態(tài)變量的定義方法。

　　(八)指針

　　1.掌握指針與指針變量的概念，指針賦值與地址運算符。

　　2.了解數(shù)組指針以及指向變量、數(shù)組的指針變量。

　　(九)結(jié)構(gòu)體

　　1.掌握結(jié)構(gòu)體類型數(shù)據(jù)的定義、初始化方法。

　　(十)文件

　　1.了解C語言的文件結(jié)構(gòu)，文件類型指針(FILE類型指針)。

　　2.掌握高級文件操作(fopen()、fclose()、fwrite()、fread()等函數(shù)的作用。

　　第二部分?jǐn)?shù)據(jù)結(jié)構(gòu)

　　(一)數(shù)據(jù)結(jié)構(gòu)基本概念

　　1.掌握數(shù)據(jù)結(jié)構(gòu)（邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)）的含義及其相互關(guān)系。

　　2.掌握算法特性、算法時間復(fù)雜度和空間復(fù)雜度的計算方法。

　　3.了解算法與程序的關(guān)系。

　　4.了解算法描述和算法分析的方法。

　　(二)線性表

　　1.掌握線性表的邏輯結(jié)構(gòu)特性。

　　2.掌握線性表的順序存儲結(jié)構(gòu)特征。

　　3.掌握順序表上插入、刪除、查找操作的關(guān)鍵算法中的指針變化。

　　4.掌握單鏈表的特點。

　　5.掌握單鏈表中插入、刪除、查找操作的關(guān)鍵算法中的指針變化。

　　7.理解鏈表中頭指針和頭結(jié)點的使用。

　　(三)棧和隊列

　　1.掌握棧的邏輯結(jié)構(gòu)的特點。

　　2.掌握隊列的邏輯結(jié)構(gòu)的特點。

　　3.掌握順序棧的入棧、出棧的規(guī)律。

　　4.掌握順序隊列的實現(xiàn)入隊、出隊的規(guī)律。

　　5.掌握隊列中計算數(shù)據(jù)元素個數(shù)的方法。

　　(四)樹

　　1.掌握樹與二叉樹的邏輯結(jié)構(gòu)的特征。

　　2.掌握樹的常用術(shù)語及含義。

　　3.掌握二叉樹中節(jié)點的計算方法。

　　4.掌握二叉樹的兩種存儲方法（順序存儲、鏈?zhǔn)酱鎯Γ┑奶卣髋c區(qū)別。

　　5.掌握二叉樹的三種遍歷算法的遞歸表示。

　　6.掌握確定三種遍歷所得到的相應(yīng)的節(jié)點訪問序列。

　　(五)圖

　　1.掌握圖的概念和相關(guān)術(shù)語。

　　2.了解圖的兩種種遍歷方法：深度優(yōu)先遍歷、廣度優(yōu)先遍歷。

　　3.了解最短路徑的概念。

　　(六)查找

　　1.了解查找在數(shù)據(jù)處理中的重要性。

　　2.掌握順序查找、二分查找的基本思想和具體實現(xiàn)方法。

　　(七)排序

　　1.了解排序在數(shù)據(jù)處理中的重要性。

　　2.了解排序方法的分類及其穩(wěn)定性。

　　3.掌握冒泡排序的基本思想和具體實現(xiàn)方法。

　　三、試題難易程度

　　較容易題：約45%中等難度題：約50%較難題：約5%

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

　　考試形式為閉卷筆試，時間為120分鐘，試卷滿分200分（高級語言程序設(shè)計150分+數(shù)據(jù)結(jié)構(gòu)50分）。試卷結(jié)構(gòu)如下：

高級語言程序設(shè)計（150分）				數(shù)據(jù)結(jié)構(gòu)（50分）
序號	題型	分值		序號	題型	分值
一	選擇題	20分		一	簡答計算題	30分
二	填空題	20分		二	分析設(shè)計題	20分
三	程序閱讀	40分
四	編程題	70分
合計	200分

　　五、參考書目

　　1.《C語言程序設(shè)計》（第五版）潭浩強編著，清華大學(xué)出版社。

　　2.《數(shù)據(jù)結(jié)構(gòu)》（C語言版）嚴(yán)蔚敏編著，清華大學(xué)出版社。