2020年福建專升本考試時間是6月13-14日，離考試時間越來越近。在此，樂貞老師已經(jīng)編輯了2020年福建專升本計算機專業(yè)基礎(chǔ)課考試大綱，請認(rèn)真核對。

2020年福建省計算機專業(yè)基礎(chǔ)課考試大綱

c語言編程(100分)

一、考試要求:

1.對C語言的語法和語義有很好的理解。

2.能夠熟練閱讀C源程序，具備初步分析程序的能力。

3.掌握結(jié)構(gòu)化編程的方法和技巧，可以從分析問題入手，設(shè)計可行的算法，然后用C語言編寫結(jié)構(gòu)良好的面向過程的程序。

4.通過計算機實驗掌握程序的調(diào)試和測試方法。

二、考試內(nèi)容

靠前章是C語言概述

了解C語言的發(fā)展和特點；

掌握c程序的基本結(jié)構(gòu)；

3.掌握TURBO C環(huán)境下C程序的計算機步驟。

第二章算法

理解算法的概念；

理解算法的表示；

了解構(gòu)成結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu)；

4.了解結(jié)構(gòu)化編程的流程；

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

了解c語言中數(shù)據(jù)類型的分類；

掌握整數(shù)、實數(shù)、字符、字符串常量的表示方法；

掌握符號常量的定義和使用；

掌握變量的定義和初始化；

掌握算術(shù)、賦值、復(fù)合賦值、自增、自減、逗號運算符和表達(dá)式；

6.掌握各種數(shù)值數(shù)據(jù)之間的混合運算。

第四章投入和產(chǎn)出

主作業(yè)語句及使用；

了解字符輸入輸出(get char函數(shù)和putchar函數(shù))；

3.主格式輸入輸出(scanf功能和printf功能)。

第五章選擇結(jié)構(gòu)

掌握關(guān)系、邏輯運算符和表達(dá)式；

掌握if語句的三種形式；

掌握switch語句和break語句的用法；

4.需要編寫if語句嵌套結(jié)構(gòu)的程序。

第六章流通結(jié)構(gòu)

掌握while語句及其應(yīng)用；

主do-while語句及其應(yīng)用；

掌握for語句及其應(yīng)用；

掌握break語句在循環(huán)中的作用；

理解continue語句在循環(huán)中的作用；

6.要求能寫雙循環(huán)結(jié)構(gòu)的程序。

第七章陣列

掌握一維數(shù)組的定義、初始化和元素引用；

掌握二維數(shù)組的定義、初始化和元素引用；

掌握字符數(shù)組的定義和使用；

4.了解字符串處理功能；

第八章功能

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

調(diào)用函數(shù)時掌握真實參與參數(shù)的組合；

了解函數(shù)原型聲明與函數(shù)在源程序中的相對位置的關(guān)系；

理解函數(shù)的嵌套調(diào)用和遞歸調(diào)用；

了解局部變量和全局變量的概念和應(yīng)用；

了解變量的存儲類別(auto、static、register、extern)；

7.要求能寫多功能結(jié)構(gòu)的程序。

第九章預(yù)處理訂單

了解使用。#define命令；

2.理解#include命令的作用。

第十章指針

掌握地址、指針、指針變量的概念；

掌握指針變量的定義、初始化和賦值；

掌握兩個與指針相關(guān)的運算符(,:And *)；

掌握指針和一維數(shù)組的關(guān)系；

了解指針和二維數(shù)組的關(guān)系；

掌握指針和字符串的關(guān)系；

掌握參數(shù)為指針類型的函數(shù)的應(yīng)用；

8.理解指針數(shù)組和指向指針的指針。

第11章結(jié)構(gòu)、公共體和枚舉類型

掌握結(jié)構(gòu)類型的定義；

掌握結(jié)構(gòu)變量、數(shù)組、指針變量的定義、初始化和成員引用；

理解參數(shù)是結(jié)構(gòu)變量或結(jié)構(gòu)指針的函數(shù)；

理解共同體的概念和共同體類型的定義；

理解枚舉型的概念和常見體型的定義；

6.理解typedef語句的用法。

第十二章文件

理解c文件的概念；

掌握文件類型指針的概念；

掌握文件的打開和關(guān)閉(fopen功能和fclose功能)；

了解文件的字符讀寫(fgetc函數(shù)和fputc函數(shù))；

掌握文本文件的格式化、讀寫(fscanf函數(shù)和fprintf函數(shù))；

6.了解二進(jìn)制文件的數(shù)據(jù)塊讀寫(fread函數(shù)和fwrite函數(shù))；

7.了解文件的位置(倒帶功能和fseek功能)。

第三，考試題型

選擇題(概念、語法等。): 60%

程序閱讀題:20%

3.編程題(或程序填充空): 20%

《c語言程序設(shè)計》，譚浩強主編，清華大學(xué)出版社出版

《程序設(shè)計基礎(chǔ)》，張潔敏主編，高等教育出版社

數(shù)據(jù)結(jié)構(gòu)(100分)

一、考試要求

1、能分析數(shù)據(jù)的內(nèi)在邏輯關(guān)系。

2.掌握計算機中常見數(shù)據(jù)結(jié)構(gòu)的表示方法。

3.了解數(shù)據(jù)表示與數(shù)據(jù)處理的關(guān)系，了解算法效率的分析方法。

4.該算法可以通過使用常見的數(shù)據(jù)結(jié)構(gòu)來設(shè)計。

二、考試內(nèi)容

靠前章引言

1.理解數(shù)據(jù)結(jié)構(gòu)的基本概念。

2.理解數(shù)據(jù)邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和算法的概念。

3.理解數(shù)據(jù)類型和抽象數(shù)據(jù)類型的概念。

4.理解時間復(fù)雜度和空之間復(fù)雜度的概念。

第二章表格

1.了解ADT表的概念和基本操作。

2.掌握表的順序存儲結(jié)構(gòu)及其操作的實現(xiàn)。

3.掌握表的鏈接存儲結(jié)構(gòu)及其操作的實現(xiàn)。

4.了解單鏈表、循環(huán)鏈表、雙鏈表的特點。

第三章堆棧

1.掌握棧的定義和基本操作。

2.掌握棧的順序?qū)崿F(xiàn)及其操作。

3.掌握棧和隊列的鏈接實現(xiàn)及其操作的實現(xiàn)。

4.掌握棧的應(yīng)用。

第四章排隊

1.掌握隊列的定義和基本操作。

2.掌握隊列(循環(huán)隊列)的順序?qū)崿F(xiàn)及其操作的實現(xiàn)。

3.掌握隊列的鏈接實現(xiàn)及其操作的實現(xiàn)。

4.掌握隊列的應(yīng)用。

第五章遞歸

理解遞歸的概念。

理解分而治之和遞歸的關(guān)系。

了解用棧模擬遞歸的技術(shù)。

第六章分類和選擇

了解排序的基本概念(關(guān)鍵詞、內(nèi)外排序、穩(wěn)定性、時間效率、空之間的效率)

掌握選擇排序的方法(簡單選擇排序、堆排序)

掌握插入排序的方法(直接插入排序)

掌握交換排序的方法(冒泡排序、快速排序)

學(xué)習(xí)如何合并和排序。

了解各種排序方法的優(yōu)缺點。

第七章樹

1.掌握樹的表示，包括父節(jié)點數(shù)組表示、子鏈表表示、左子右兄弟表示。

2.理解二叉樹的定義、術(shù)語和性質(zhì)。

3.掌握二叉樹的存儲結(jié)構(gòu)，包括順序存儲和指針實現(xiàn)。

4.掌握二叉樹的遍歷算法及其應(yīng)用。

5.理解線索樹的概念。

第八章收藏

1.理解基于集合的抽象數(shù)據(jù)類型。

2.了解集合上的基本操作。

3.了解集合的實現(xiàn)(位向量實現(xiàn)，鏈表實現(xiàn))。

第9章符號列表

理解抽象數(shù)據(jù)類型符號表的概念。

掌握符號表的數(shù)組實現(xiàn)。

掌握開放式哈希表和封閉式哈希表的實現(xiàn)。

了解如何構(gòu)造hash函數(shù)，如何處理沖突。

掌握線性再灰技術(shù)。

第十章字典

理解抽象數(shù)據(jù)類型字典及其操作。

二叉查找樹大師及其實現(xiàn)。

第十一章優(yōu)先隊列

理解抽象數(shù)據(jù)類型優(yōu)先級隊列及其基本操作。

了解堆的概念及其實現(xiàn)。

主霍夫曼樹及其應(yīng)用。

第十二章圖

理解圖形的概念和術(shù)語。

2.掌握圖的存儲結(jié)構(gòu)(鄰接矩陣、鄰接表)

3.掌握圖的遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)

4.掌握圖的最小生成樹算法(prim算法，kruskal算法)。

5.掌握圖的單源最短路徑的dijkstra算法。

理解所有頂點對之間最短路徑的弗洛伊德算法。

第三，考試題型

選擇題(概念、存儲表示、算法描述):24%

填寫空題(概念、存儲表示、算法描述):16%

申請問題(綜合):40%

算法設(shè)計問題:20%

參考書:

《數(shù)據(jù)結(jié)構(gòu)與算法》，王曉東主編，高等教育出版社

關(guān)系數(shù)據(jù)庫和SQL語言(100分)

一、考試要求:

1.對關(guān)系數(shù)據(jù)庫系統(tǒng)的基本概念、基本原理、基本方法和應(yīng)用有很好的理解。

2.熟練使用SQL命令操作數(shù)據(jù)庫。

3.能初步掌握數(shù)據(jù)庫設(shè)計的方法，并能利用數(shù)據(jù)庫系統(tǒng)建立數(shù)據(jù)庫和簡單應(yīng)用。

4.對關(guān)系數(shù)據(jù)庫理論有一定的了解。

二、考試內(nèi)容

靠前章數(shù)據(jù)庫系統(tǒng)概述

1掌握數(shù)據(jù)庫系統(tǒng)中的幾個基本概念:數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫系統(tǒng)、數(shù)據(jù)模型、關(guān)系數(shù)據(jù)庫等。

了解數(shù)據(jù)管理的發(fā)展過程，重點了解數(shù)據(jù)庫系統(tǒng)的特點和發(fā)展階段，掌握數(shù)據(jù)庫管理系統(tǒng)的主要功能。

3.掌握三級數(shù)據(jù)庫模型的結(jié)構(gòu)、優(yōu)勢、數(shù)據(jù)物理獨立性和數(shù)據(jù)邏輯獨立性。

4.掌握信息世界中實體、屬性和連接的基本概念，以及關(guān)系數(shù)據(jù)模型中的關(guān)系、屬性、元組和關(guān)鍵代碼。

第二章關(guān)系模型

1 .掌握關(guān)系、關(guān)系性質(zhì)、候選鍵、外部鍵、主屬性、非主屬性、關(guān)系模型完整性、關(guān)系模式、關(guān)系數(shù)據(jù)庫等基本概念。

掌握關(guān)系代數(shù)及其運算:并、差、交、笛卡爾積、投影、選擇、自然聯(lián)系、θ聯(lián)系等。

3了解元組關(guān)系演算和域關(guān)系演算。

第三章關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言

1了解SQL語言的特點，掌握基本的表、視圖、索引的概念。

2主數(shù)據(jù)定義命令:創(chuàng)建數(shù)據(jù)庫、創(chuàng)建基礎(chǔ)表、修改表結(jié)構(gòu)、刪除基礎(chǔ)表；索引的建立和刪除。

3主數(shù)據(jù)查詢命令:SELECT語句，要求:

1)簡單查詢(單表查詢)，包括選擇條件的正確書寫、排序輸出、聚合操作、分組處理；

2)聯(lián)接查詢(多表查詢)；

3)嵌套查詢(子查詢)。

4主數(shù)據(jù)操作命令:插入、刪除和修改基本表數(shù)據(jù)。

5.掌握視圖的操作:定義視圖、查詢視圖、更新視圖、撤銷視圖。

第四章關(guān)系數(shù)據(jù)庫理論

1.了解關(guān)系模式設(shè)計中可能出現(xiàn)的問題、原因及解決方法。

2.掌握了函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、轉(zhuǎn)移函數(shù)依賴的定義，就可以計算出屬性的封閉集，得到關(guān)系的候選鍵。

3.掌握了靠前范式(1NF)、第二范式(2NF)、第三范式(3NF)的定義，就可以區(qū)分關(guān)系模式的范式層次。

4.掌握關(guān)系模式分解的步驟、原則和方法(從規(guī)范到3NF)。

第5章數(shù)據(jù)庫設(shè)計

1 .掌握數(shù)據(jù)庫設(shè)計的任務(wù)和步驟。

2了解需求分析階段的任務(wù):定義信息和應(yīng)用；定義操作任務(wù)；定義數(shù)據(jù)項。

掌握概念結(jié)構(gòu)設(shè)計階段的方法和步驟，能夠設(shè)計er圖。

4.掌握邏輯結(jié)構(gòu)設(shè)計階段的任務(wù)和步驟，重點是從E/R圖到關(guān)系模式的轉(zhuǎn)換。

5了解數(shù)據(jù)庫物理設(shè)計的任務(wù)。

6了解數(shù)據(jù)庫的實施、操作和維護(hù)。

第三，考試題型

1.選擇題:40%

2.填寫空問題:20%

3.根據(jù)問題的意思寫出正確的SQL語句:25%

4.計算問題:15%

參考書:

《數(shù)據(jù)庫原理與應(yīng)用教程》陳志波李冬梅王春玲編著人民郵電出版社2002年版

《關(guān)系數(shù)據(jù)庫與SQL語言》，黃旭明主編，高等教育出版社，2004.01、

即將參加2020年福建省大專生考試的考生，如果想取得優(yōu)異成績，可以登錄樂貞教育查看2020年福建省大專生考試的視頻課程?？忌部梢栽诳记罢业礁喔＝ù髮ＤM試題的練習(xí)手，爭取考上理想的大學(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é)任！