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

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

　　一、考試目的

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

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

　　第一部分高級語言程序設計（C語言）

　　(一)C語言概述

　　1.了解C語言的特點和基本構成。

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

　　3.掌握C語言程序的結構。

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

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

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

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

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

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

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

　　(三)簡單的C程序設計

　　1.掌握表達式語句，空語句，復合語句。

　　2.掌握C語言程序的三種基本結構。

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

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

　　(四)選擇結構

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

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

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

　　4.掌握選擇結構的嵌套。

　　(五)循環(huán)結構

　　1.掌握for循環(huán)結構。

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

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

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

　　(六)數(shù)組

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

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

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

　　(七)函數(shù)

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

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

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

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

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

　　(八)指針

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

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

　　(九)結構體

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

　　(十)文件

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

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

　　第二部分數(shù)據(jù)結構

　　(一)數(shù)據(jù)結構基本概念

　　1.掌握數(shù)據(jù)結構（邏輯結構、存儲結構）的含義及其相互關系。

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

　　3.了解算法與程序的關系。

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

　　(二)線性表

　　1.掌握線性表的邏輯結構特性。

　　2.掌握線性表的順序存儲結構特征。

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

　　4.掌握單鏈表的特點。

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

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

　　(三)棧和隊列

　　1.掌握棧的邏輯結構的特點。

　　2.掌握隊列的邏輯結構的特點。

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

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

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

　　(四)樹

　　1.掌握樹與二叉樹的邏輯結構的特征。

　　2.掌握樹的常用術語及含義。

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

　　4.掌握二叉樹的兩種存儲方法（順序存儲、鏈式存儲）的特征與區(qū)別。

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

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

　　(五)圖

　　1.掌握圖的概念和相關術語。

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

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

　　(六)查找

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

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

　　(七)排序

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

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

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

　　三、試題難易程度

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

　　四、考試形式及試卷結構

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

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

　　五、參考書目

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

　　2.《數(shù)據(jù)結構》（C語言版）嚴蔚敏編著，清華大學出版社。