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

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

　　一、考試目的

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

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

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

　　(一)C語言概述

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　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é)束標志，字符數(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ù)的作用。

　　第二部分數(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.掌握二叉樹的兩種存儲方法（順序存儲、鏈式存儲）的特征與區(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語言版）嚴蔚敏編著，清華大學(xué)出版社。