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

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

c語(yǔ)言編程(100分)

一、考試要求:

1.對(duì)C語(yǔ)言的語(yǔ)法和語(yǔ)義有很好的理解。

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

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

4.通過(guò)計(jì)算機(jī)實(shí)驗(yàn)掌握程序的調(diào)試和測(cè)試方法。

二、考試內(nèi)容

靠前章是C語(yǔ)言概述

了解C語(yǔ)言的發(fā)展和特點(diǎn)；

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

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

第二章算法

理解算法的概念；

理解算法的表示；

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

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

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

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

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

掌握符號(hào)常量的定義和使用；

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

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

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

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

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

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

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

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

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

掌握if語(yǔ)句的三種形式；

掌握switch語(yǔ)句和break語(yǔ)句的用法；

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

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

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

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

掌握f(shuō)or語(yǔ)句及其應(yīng)用；

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

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

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

第七章陣列

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

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

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

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

第八章功能

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

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

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

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

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

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

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

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

了解使用。#define命令；

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

第十章指針

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

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

掌握兩個(gè)與指針相關(guān)的運(yù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ù)；

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

理解枚舉型的概念和常見(jiàn)體型的定義；

6.理解typedef語(yǔ)句的用法。

第十二章文件

理解c文件的概念；

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

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

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

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

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

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

第三，考試題型

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

程序閱讀題:20%

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

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

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

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

一、考試要求

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

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

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

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

二、考試內(nèi)容

靠前章引言

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

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

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

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

第二章表格

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

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

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

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

第三章堆棧

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

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

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

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

第四章排隊(duì)

1.掌握隊(duì)列的定義和基本操作。

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

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

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

第五章遞歸

理解遞歸的概念。

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

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

第六章分類和選擇

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

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

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

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

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

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

第七章樹(shù)

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

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

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

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

5.理解線索樹(shù)的概念。

第八章收藏

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

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

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

第9章符號(hào)列表

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

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

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

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

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

第十章字典

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

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

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

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

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

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

第十二章圖

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

2.掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表)

3.掌握?qǐng)D的遍歷方法(深度優(yōu)先遍歷、廣度優(yōu)先遍歷)

4.掌握?qǐng)D的最小生成樹(shù)算法(prim算法，kruskal算法)。

5.掌握?qǐng)D的單源最短路徑的dijkstra算法。

理解所有頂點(diǎn)對(duì)之間最短路徑的弗洛伊德算法。

第三，考試題型

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

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

申請(qǐng)問(wèn)題(綜合):40%

算法設(shè)計(jì)問(wèn)題:20%

參考書(shū):

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

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

一、考試要求:

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

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

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

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

二、考試內(nèi)容

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

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

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

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

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

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

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

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

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

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

1了解SQL語(yǔ)言的特點(diǎn)，掌握基本的表、視圖、索引的概念。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第三，考試題型

1.選擇題:40%

2.填寫(xiě)空問(wèn)題:20%

3.根據(jù)問(wèn)題的意思寫(xiě)出正確的SQL語(yǔ)句:25%

4.計(jì)算問(wèn)題:15%

參考書(shū):

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

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

即將參加2020年福建省大專生考試的考生，如果想取得優(yōu)異成績(jī)，可以登錄樂(lè)貞教育查看2020年福建省大專生考試的視頻課程?？忌部梢栽诳记罢业礁喔＝ù髮ＤM試題的練習(xí)手，爭(zhēng)取考上理想的大學(xué)。

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