天水師范學(xué)院2021年高職(?？?升級本科考試

專業(yè)課考試大綱

計算機(jī)科學(xué)與技術(shù)

一、考試的目的

計算機(jī)科學(xué)與技術(shù)專業(yè)的考試內(nèi)容包括高級語言程序設(shè)計(C語言)和數(shù)據(jù)結(jié)構(gòu)兩部分?？荚嚨哪康氖菣z驗考生對高級語言程序設(shè)計(C語言)和數(shù)據(jù)庫原理基礎(chǔ)知識的掌握情況是否符合人才培養(yǎng)目標(biāo)和教學(xué)大綱規(guī)定的要求。

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

靠前部分是高級語言編程(C語言)

(a) c語言概述

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

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

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

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

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

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

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

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

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

5.掌握不同類型數(shù)據(jù)之間的轉(zhuǎn)換和操作。

(c)簡單的c編程

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

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

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

4.掌握C語言輸入輸出功能的基本格式和使用方法。

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

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

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

3.用switch語句掌握多分支選擇的結(jié)構(gòu)。

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

(e)周期結(jié)構(gòu)

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

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

3.掌握繼續(xù)語句和中斷語句的區(qū)別和工作原理。

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

(6)陣列

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

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

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

(7)功能

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

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

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

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

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

(8)指針

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

2.理解數(shù)組指針和指向變量和數(shù)組的指針變量。

(9)結(jié)構(gòu)

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

(10)文件

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

2.掌握高級文件操作(fopen()、fclose()、fwrite()、fread()等功能。

第二部分?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.了解算法描述和算法分析的方法。

(2)線性表

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

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

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

4.掌握單鏈表的特點。

5.掌握指針在單鏈表中插入、刪除和搜索的關(guān)鍵算法的變化。

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

(3)堆棧和隊列

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

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

3.掌握堆疊規(guī)則和順序堆疊的堆疊規(guī)則。

4.掌握進(jìn)出場隊列的規(guī)則。

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

(4)樹木

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

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

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

4.掌握二叉樹的兩種存儲方式(順序存儲和鏈?zhǔn)酱鎯?的特點和區(qū)別。

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

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

(5)圖

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

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

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

(6)搜索

1.理解數(shù)據(jù)處理中搜索的重要性。

2.掌握順序搜索和二分搜索法的基本思路和具體實現(xiàn)方法。

(7)分類

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

2.了解整理方法的分類和穩(wěn)定性。

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

三、試題的難度

較容易的問題:大約45%中等難度的問題:大約50%較難的問題:大約5%

四.考試形式和試卷結(jié)構(gòu)

考試形式為閉卷筆試，時長120分鐘，滿分200(高級語言編程150，數(shù)據(jù)結(jié)構(gòu)50)。試卷結(jié)構(gòu)如下:

專升本計算機(jī)科學(xué)與技術(shù)專業(yè)課考試試卷結(jié)構(gòu)" alt="2021年天水師范學(xué)院專升本計算機(jī)科學(xué)與技術(shù)專業(yè)課考試試卷結(jié)構(gòu)" width="542" height="232" border="0" vspace="0" style="width: 542px; height: 232px;"/>

動詞 （verb的縮寫）書目

1.《c語言程序設(shè)計》(第五版)譚浩強(qiáng)主編，清華大學(xué)出版社。

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

部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學(xué)生投稿，如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴，請聯(lián)系郵箱（1296178999@qq.com）反饋。 未經(jīng)本站授權(quán)，不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像， 如有違反，本站將追究法律責(zé)任！