2021天水師范學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)考試分為“C語言”和“數(shù)據(jù)結(jié)構(gòu)”兩個部分,其中C語言占150分,數(shù)據(jù)結(jié)構(gòu)占50分,以下為該專業(yè)考試大綱,請同學(xué)們認(rèn)真閱讀:
一、考試目的
計算機科學(xué)與技術(shù)專業(yè)考試內(nèi)容包括兩部分:《高級語言程序設(shè)計(C語言)》和《數(shù)據(jù)結(jié)構(gòu)》。考試目的是測試考生對于《高級語言程序設(shè)計(C語言)》與《數(shù)據(jù)庫原理》兩門課程基本知識的掌握程度是否達到人才培養(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ù)類型、運算符與表達式
1. 掌握標(biāo)識符的命名,變量和常量的定義與使用方法。
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é)束標(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ù)的作用。
第二部分 數(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)酱鎯?的特征與區(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)如下:
五、參考書目
1. 《C語言程序設(shè)計》(第五版)潭浩強編著,清華大學(xué)出版社。
2. 《數(shù)據(jù)結(jié)構(gòu)》(C語言版)嚴(yán)蔚敏編著,清華大學(xué)出版社。
以上就是2021年天水師范學(xué)院專升本計算機科學(xué)與技術(shù)專業(yè)考試大綱了,希望能為同學(xué)們帶來幫助,有需要的同學(xué)可以點擊2021甘肅專升本招生簡章,了解更多考試資訊。