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

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

c語言編程(100分)

一、考試要求:

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

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

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

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

二、考試內容

靠前章是C語言概述

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

掌握c程序的基本結構；

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

第二章算法

理解算法的概念；

理解算法的表示；

了解構成結構化程序的三種基本控制結構；

4.了解結構化編程的流程；

第3章數據類型、運算符和表達式

了解c語言中數據類型的分類；

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

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

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

掌握算術、賦值、復合賦值、自增、自減、逗號運算符和表達式；

6.掌握各種數值數據之間的混合運算。

第四章投入和產出

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

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

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

第五章選擇結構

掌握關系、邏輯運算符和表達式；

掌握if語句的三種形式；

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

4.需要編寫if語句嵌套結構的程序。

第六章流通結構

掌握while語句及其應用；

主do-while語句及其應用；

掌握for語句及其應用；

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

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

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

第七章陣列

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

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

掌握字符數組的定義和使用；

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

第八章功能

掌握函數的定義和調用；

調用函數時掌握真實參與參數的組合；

了解函數原型聲明與函數在源程序中的相對位置的關系；

理解函數的嵌套調用和遞歸調用；

了解局部變量和全局變量的概念和應用；

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

7.要求能寫多功能結構的程序。

第九章預處理訂單

了解使用。#define命令；

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

第十章指針

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

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

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

掌握指針和一維數組的關系；

了解指針和二維數組的關系；

掌握指針和字符串的關系；

掌握參數為指針類型的函數的應用；

8.理解指針數組和指向指針的指針。

第11章結構、公共體和枚舉類型

掌握結構類型的定義；

掌握結構變量、數組、指針變量的定義、初始化和成員引用；

理解參數是結構變量或結構指針的函數；

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

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

6.理解typedef語句的用法。

第十二章文件

理解c文件的概念；

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

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

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

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

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

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

第三，考試題型

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

程序閱讀題:20%

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

《c語言程序設計》，譚浩強主編，清華大學出版社出版

《程序設計基礎》，張潔敏主編，高等教育出版社

數據結構(100分)

一、考試要求

1、能分析數據的內在邏輯關系。

2.掌握計算機中常見數據結構的表示方法。

3.了解數據表示與數據處理的關系，了解算法效率的分析方法。

4.該算法可以通過使用常見的數據結構來設計。

二、考試內容

靠前章引言

1.理解數據結構的基本概念。

2.理解數據邏輯結構、存儲結構和算法的概念。

3.理解數據類型和抽象數據類型的概念。

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

第二章表格

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

2.掌握表的順序存儲結構及其操作的實現。

3.掌握表的鏈接存儲結構及其操作的實現。

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

第三章堆棧

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

2.掌握棧的順序實現及其操作。

3.掌握棧和隊列的鏈接實現及其操作的實現。

4.掌握棧的應用。

第四章排隊

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

2.掌握隊列(循環(huán)隊列)的順序實現及其操作的實現。

3.掌握隊列的鏈接實現及其操作的實現。

4.掌握隊列的應用。

第五章遞歸

理解遞歸的概念。

理解分而治之和遞歸的關系。

了解用棧模擬遞歸的技術。

第六章分類和選擇

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

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

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

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

學習如何合并和排序。

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

第七章樹

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

2.理解二叉樹的定義、術語和性質。

3.掌握二叉樹的存儲結構，包括順序存儲和指針實現。

4.掌握二叉樹的遍歷算法及其應用。

5.理解線索樹的概念。

第八章收藏

1.理解基于集合的抽象數據類型。

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

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

第9章符號列表

理解抽象數據類型符號表的概念。

掌握符號表的數組實現。

掌握開放式哈希表和封閉式哈希表的實現。

了解如何構造hash函數，如何處理沖突。

掌握線性再灰技術。

第十章字典

理解抽象數據類型字典及其操作。

二叉查找樹大師及其實現。

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

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

了解堆的概念及其實現。

主霍夫曼樹及其應用。

第十二章圖

理解圖形的概念和術語。

2.掌握圖的存儲結構(鄰接矩陣、鄰接表)

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

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

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

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

第三，考試題型

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

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

申請問題(綜合):40%

算法設計問題:20%

參考書:

《數據結構與算法》，王曉東主編，高等教育出版社

關系數據庫和SQL語言(100分)

一、考試要求:

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

2.熟練使用SQL命令操作數據庫。

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

4.對關系數據庫理論有一定的了解。

二、考試內容

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

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

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

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

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

第二章關系模型

1 .掌握關系、關系性質、候選鍵、外部鍵、主屬性、非主屬性、關系模型完整性、關系模式、關系數據庫等基本概念。

掌握關系代數及其運算:并、差、交、笛卡爾積、投影、選擇、自然聯系、θ聯系等。

3了解元組關系演算和域關系演算。

第三章關系數據庫標準語言

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

2主數據定義命令:創(chuàng)建數據庫、創(chuàng)建基礎表、修改表結構、刪除基礎表；索引的建立和刪除。

3主數據查詢命令:SELECT語句，要求:

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

2)聯接查詢(多表查詢)；

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

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

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

第四章關系數據庫理論

1.了解關系模式設計中可能出現的問題、原因及解決方法。

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

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

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

第5章數據庫設計

1 .掌握數據庫設計的任務和步驟。

2了解需求分析階段的任務:定義信息和應用；定義操作任務；定義數據項。

掌握概念結構設計階段的方法和步驟，能夠設計er圖。

4.掌握邏輯結構設計階段的任務和步驟，重點是從E/R圖到關系模式的轉換。

5了解數據庫物理設計的任務。

6了解數據庫的實施、操作和維護。

第三，考試題型

1.選擇題:40%

2.填寫空問題:20%

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

4.計算問題:15%

參考書:

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

《關系數據庫與SQL語言》，黃旭明主編，高等教育出版社，2004.01、

即將參加2020年福建省大專生考試的考生，如果想取得優(yōu)異成績，可以登錄樂貞教育查看2020年福建省大專生考試的視頻課程。考生也可以在考前找到更多福建大專模擬試題的練習手，爭取考上理想的大學。

部分內容來源于網絡轉載、學生投稿，如有侵權或對本站有任何意見、建議或者投訴，請聯系郵箱（1296178999@qq.com）反饋。 未經本站授權，不得轉載、摘編、復制或者建立鏡像， 如有違反，本站將追究法律責任！