考試大綱包括:考試內(nèi)容及范圍、試題及分數(shù)結(jié)構(gòu)、考試命題書。為了幫助2021年升本的考生在考試中取得優(yōu)異的成績,來自的王老師將與大家分享福建省計算機科學考試大綱,同學們可以看看。
福建省計算機專業(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.掌握TURBOC環(huán)境下C程序的計算機步驟。
第二章算法
理解算法的概念:
●理解算法的表示:
理解構(gòu)成結(jié)構(gòu)化程序的三種基本控制結(jié)構(gòu):
4.了解結(jié)構(gòu)化編程的過程:
第3章數(shù)據(jù)類型、運算符和表達式
●了解C語言中數(shù)據(jù)類型的分類:
●掌握整數(shù)、實數(shù)、字符和字符串常量的表示方法;
●掌握符號常量的定義和使用:。
●掌握變量的定義和初始化:
●掌握算術(shù)、賦值、復(fù)合賦值、自動遞增、自動遞減、符號快速運算符和表達式;
6.掌握各種數(shù)值數(shù)據(jù)之間的混合運算。
第四章投入和產(chǎn)出
●主賦值語句及使用:
●了解字符輸入輸出(獲取char函數(shù)和putchar函數(shù));
3.主格式輸入輸出(scanf功能和printf功能)。
第五章選擇結(jié)構(gòu)
●主關(guān)系、邏輯運算符和表達式:
●掌握三種形式的if語句:
掌握switch語句和break語句的用法:
4.需要編寫if語句嵌套結(jié)構(gòu)的程序。
第六章流通結(jié)構(gòu)
掌握while語句及其應(yīng)用:
Low master do-while語句及其應(yīng)用:
●掌握for語句及其應(yīng)用:
●主中斷語句在循環(huán)中的作用:
理解continue語句在循環(huán)中的作用:
6.要求能寫雙循環(huán)結(jié)構(gòu)的程序。
第七章陣列
●掌握一維數(shù)組的定義、初始化和元素引用;
●掌握二維數(shù)組的定義、初始化和元素引用:
●掌握字符數(shù)組的定義和使用:
4.了解字符串處理功能:
第八章功能
●掌握函數(shù)的定義和調(diào)用:。
●調(diào)用函數(shù)時掌握真實參與參數(shù)的組合;
●了解原型聲音與函數(shù)在源程序中的相對位置的關(guān)系;
●了解函數(shù)的嵌套調(diào)用和遞歸調(diào)用:
●了解局部變量和全局變量的概念和應(yīng)用;
●了解變量的存儲類別(auto、static、register、extern);
7.要求能寫多功能結(jié)構(gòu)的程序。
第九章預(yù)處理訂單
了解使用。#定義命令:
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功能和fputc功能):
●掌握文本文件的格式化、讀寫(fscanf函數(shù)和fprintf函數(shù));
6.了解二進制文件的數(shù)據(jù)塊讀寫(fread函數(shù)和fwrite函數(shù));
7.了解文件的位置(倒帶功能和fseek功能)。
第三,考試題型
●選擇題(概念、語法等。): 60%
●程序閱讀題:20%
3.編程題(或程序填充空): 20%
《c語言程序設(shè)計》,譚浩強主編,清華大學出版社出版
《程序設(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)定性、時間效率、效率介于空)
●掌握選擇排序的方法(簡單選擇排序、堆排序)
●掌握插入排序的方法(直接插入排序)
●掌握交換排序的方法(冒泡排序、快速排序)
●了解合并排序的方法。
●了解各種排序方式的優(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ù)類型字典及其操作。
●掌握二叉查找樹及其實施。
第十一章優(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算法。
●了解所有頂點對之間最短路徑的floyd算法。
第三,題型
●選擇題(概念、存儲表示、算法描述);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)系模型
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ù)庫標準語言
1了解SQL語言的特點。掌握表格、視圖、索引等基本概念。
2主數(shù)據(jù)定義命令:創(chuàng)建數(shù)據(jù)庫,創(chuàng)建基本表,修改表結(jié)構(gòu),刪除基本表:索引
創(chuàng)建和刪除。
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)的問題、原因及解決方法。
掌握功能依賴、完全功能依賴、部分功能依賴、轉(zhuǎn)移功能依賴的定義,能夠計算屬性的封印
閉集,從中可以得到關(guān)系的候選鍵。
3掌握靠前范式(1NF)、第二范式(2NF)、第三范式(3NF)的定義。會辨別
關(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ù)庫的實施、操作和維護。
第三,考試題型
1、選擇題:40%
2、填寫空問題:20%
3、根據(jù)問題的意思寫出正確的SQL語句:25%
4、計算:15%
參考書:
陳志波,李冬梅,數(shù)據(jù)庫原理與應(yīng)用教程。王春玲主編,人民郵電出版社,2002
《關(guān)系數(shù)據(jù)庫與SQL語言》,黃旭明主編,高等教育出版社,2004.01、
部分內(nèi)容來源于網(wǎng)絡(luò)轉(zhuǎn)載、學生投稿,如有侵權(quán)或?qū)Ρ菊居腥魏我庖?、建議或者投訴,請聯(lián)系郵箱(1296178999@qq.com)反饋。 未經(jīng)本站授權(quán),不得轉(zhuǎn)載、摘編、復(fù)制或者建立鏡像, 如有違反,本站將追究法律責任!
本文標簽: 專升本福建專升本全日制專升本 上一篇:福建專升本英語考試大綱 下一篇:2021山東專升本計算機大綱