專升本/專轉(zhuǎn)本/專接本
當(dāng)前位置: 易學(xué)仕在線> 考試資訊> 報(bào)考> 大綱> 福建> 2020年福建省專升本考試計(jì)算機(jī)科學(xué)類專業(yè)基礎(chǔ)課考試大綱

2020年福建省專升本考試計(jì)算機(jī)科學(xué)類專業(yè)基礎(chǔ)課考試大綱

發(fā)布時(shí)間:2020/04/22 10:39:26 來源:易學(xué)仕專升本網(wǎng) 閱讀量:3034

摘要:福建專升本考試并不是每年都出考試大綱,近幾年都是沿用的2015年福建專升本考試大綱。2020年福建專升本考試依舊沿用2015年考試大綱。

福建專升本考試并不是每年都出考試大綱,近幾年都是沿用的2015年福建專升本考試大綱。2020年福建專升本考試依舊沿用2015年考試大綱。

  

C 語言程序設(shè)計(jì)( 100 分) 

一、考試要求: 

1 . 對(duì) C 語言的語法、語義有較好的理解。 

2 . 能熟練地閱讀 C 源程序,并具有初步分析程序的能力。 

3 . 初步掌握結(jié)構(gòu)化程序設(shè)計(jì)的方法和技巧,能從分析問題入手,設(shè)計(jì)可行的算法,進(jìn)而用 C 語言編寫結(jié)構(gòu)良好的面向過程的程序。 

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

二、 考試內(nèi)容 

第一章 C 語言概述 

了解 C 語言的發(fā)展、特點(diǎn); 

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

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

第二章 算法 

理解算法的概念; 

了解算法的表示方法; 

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

4. 了解結(jié)構(gòu)化程序設(shè)計(jì)的過程; 

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

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

掌握整型、實(shí)型、字符型、字符串常量的表示方法; 

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

掌握變量的定義、初始化; 

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

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

第四章 輸入輸出 

掌握賦值語句及使用; 

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

3. 掌握格式輸入輸出( scanf 函數(shù)和 printf 函數(shù)) 。 

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

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

掌握 if 語句的三種形式; 

掌握 switch 語句及 break 語句的使用 ; 

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

第六章 循環(huán)結(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ù)組的定義、初始化及元素引用; 

掌握字符數(shù)組的定義及使用; 

4. 了解字符串處理函數(shù); 

第八章 函數(shù) 

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

掌握函數(shù)調(diào)用時(shí)的實(shí)參與形參的結(jié)合; 

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

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

理解 局部變量和全局變量的概念及應(yīng)用; 

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

7. 要求能編寫編寫多函數(shù)結(jié)構(gòu)的程序。 

第九章 預(yù)處理命令 

理解 .#define 命令的使用; 

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

第十章 指針 

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

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

掌握兩個(gè)與指針有關(guān)的運(yùn)算符( & * ); 

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

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

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

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

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

第十一章 結(jié)構(gòu)體、共用體和枚舉類型 

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

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

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

了解共用體的概念及共用體類型的定義; 

理解枚舉類型的概念及共用體類型的定義;

6. 了解 typedef 語句的使用。 

第十二章 文件 

理解 C 文件的概念; 

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

掌握文件的打開和關(guān)閉( fopen 函數(shù)和 fclose 函數(shù)); 

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

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

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

7. 了解文件的定位( rewind 函數(shù)和 fseek 函數(shù)) 。 

三、考題類型 

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

程序閱讀題: 20% 

3. 程序設(shè)計(jì)題(或程序填空): 20% 

參考用書:

C 語言程序設(shè)計(jì)》,譚浩強(qiáng)編,清華大學(xué)出版社出版 

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

 

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

一、考試要求 

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

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

3 、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系,理解算法效率的分析方法。 

4 、能利用常見的數(shù)據(jù)結(jié)構(gòu),進(jìn)行算法設(shè)計(jì)。 

二、考試內(nèi)容

1 章 引論 

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ù)雜度的概念。 

2 章 表 

1 、理解 ADT 表的概念及基本運(yùn)算。 

2 、掌握表的順序存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。 

3 、掌握表的鏈接存儲(chǔ)結(jié)構(gòu)及其運(yùn)算的實(shí)現(xiàn)。 

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

3 章 棧 

1 、掌握棧的定義和基本運(yùn)算。 

2 、掌握棧的順序?qū)崿F(xiàn)及其運(yùn)算的實(shí)現(xiàn)。 

3 、掌握棧和隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。 

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

4 章 隊(duì)列 

1 、掌握隊(duì)列的定義和基本運(yùn)算。 

2 、掌握隊(duì)列的順序?qū)崿F(xiàn)(循環(huán)隊(duì)列)及其運(yùn)算的實(shí)現(xiàn)。 

3 、掌握隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。 

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

5 章 遞歸 

理解遞歸的概念。 

了解分治與遞歸的關(guān)系。 

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

6 章 排序與選擇 

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

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

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

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

了解合并排序的方法。 

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

7 章 樹 

1 、掌握樹的表示法,包括父親結(jié)點(diǎn)數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。 

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

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

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

5 、了解線索樹的概念。 

8 章 集合 

1 、了解以集合為基礎(chǔ)的抽象數(shù)據(jù)類型。 

2 、了解集合上的基本運(yùn)算。 

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

9 章 符號(hào)表 

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

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

掌握開散列表和閉散列表的實(shí)現(xiàn)。 

理解散列函數(shù)構(gòu)造方法以及處理沖突的辦法。 

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

10 章 字典 

理解抽象數(shù)據(jù)類型字典及其運(yùn)算。 

掌握二叉搜索樹及其實(shí)現(xiàn)。 

11 章 優(yōu)先隊(duì)列 

理解抽象數(shù)據(jù)類型優(yōu)先隊(duì)列及其基本運(yùn)算。 

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

掌握哈夫曼樹及其應(yīng)用。 

12 章 圖 

解圖的概念、術(shù)語。 

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

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

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

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

了解所有頂點(diǎn)對(duì)之間的最短路徑 floyd 算法。 

三、考題類型

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

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

應(yīng)用題(綜合): 40 % 

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

參考用書:

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


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

一、考試要求:

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

2 .能熟練地使用 SQL 命令對(duì)數(shù)據(jù)庫進(jìn)行操作。 

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

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

二、 考試內(nèi)容

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

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

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

3 掌握數(shù)據(jù)庫三級(jí)模式結(jié)構(gòu)、優(yōu)點(diǎn)、數(shù)據(jù)物理獨(dú)立性、數(shù)據(jù)邏輯獨(dú)立性。 

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

2 章 關(guān)系模型 

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

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

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

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

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

2 掌握數(shù)據(jù)定義命令:創(chuàng)建數(shù)據(jù)庫、創(chuàng)建基本表、表結(jié)構(gòu)的修改、基本表的刪除;索引的建立與刪除。 

3 掌握數(shù)據(jù)查詢命令: SELECT 語句,要求: 

1 )簡(jiǎn)單查詢(單表查詢),包括正確書寫選擇條件、排序輸出、聚合運(yùn)算以及分組處理; 

2 )連接查詢(多表查詢); 

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

4 掌握數(shù)據(jù)操縱命令:基本表數(shù)據(jù)的插入、刪除、修改。 

5 掌握有關(guān)視圖的操作:定義視圖、查詢視圖、更新視圖、撤消視圖。 

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

1 了解關(guān)系模式設(shè)計(jì)中可能出現(xiàn)的問題及其產(chǎn)生原因以及解決的途徑。 

2 掌握函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴、傳遞函數(shù)依賴的定義,能計(jì)算屬性的封閉集,并由此得到關(guān)系的候選鍵。 

3 掌握第一范式( 1NF )、第二范式( 2NF )和第三范式( 3NF )的定義,能判別關(guān)系模式的范式等級(jí)。 

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

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

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

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

3 掌握概念結(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ù)庫物理設(shè)計(jì)的任務(wù)。 

6 了解數(shù)據(jù)庫的實(shí)施、運(yùn)行和維護(hù)等過程。 

三、考題類型

1 .選擇題: 40% 

2 .填空題: 20% 

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

4 .計(jì)算題: 15% 

參考用書:

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

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

 

推薦閱讀:

2020年福建省專升本公共基礎(chǔ)課(大學(xué)英語、高等數(shù)學(xué))考試大綱


公眾號(hào)

抖音

bilibili

微博

聯(lián)系我們

服務(wù)熱線:023-68141520
返回頂部
請(qǐng)選擇培訓(xùn)項(xiàng)目
專升本/專轉(zhuǎn)本/專接本 等級(jí)職稱/考研

操作成功

關(guān)閉