一、課程類別：軟件工程專業(yè)“專升本”課程。

二、編寫說明

1.本考核大綱參考譚浩強(qiáng)《C程序設(shè)計(jì)（第五版）》、覃遵躍《利用案例輕松學(xué)習(xí)Java語(yǔ)言》、嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》(C語(yǔ)言版第二版)、王珊《數(shù)據(jù)庫(kù)系統(tǒng)概論》進(jìn)行編寫。

2.學(xué)生可參考本考核大綱要求，從《C程序設(shè)計(jì)》與《Java程序設(shè)計(jì)》中選擇一種編程語(yǔ)言工具進(jìn)行復(fù)習(xí)，并從《數(shù)據(jù)結(jié)構(gòu)》與《數(shù)據(jù)庫(kù)原理》部分任選一種軟件工程核心知識(shí)技術(shù)進(jìn)行復(fù)習(xí)。

3.本考核大綱適用于軟件工程專業(yè)“專升本”考試。

三、課程考核的要求與知識(shí)點(diǎn)

《C程序設(shè)計(jì)》部分

（一）程序設(shè)計(jì)和C語(yǔ)言

1. 識(shí)記：（1）計(jì)算機(jī)語(yǔ)言的幾個(gè)發(fā)展階段；（2）C語(yǔ)言的發(fā)展及其特點(diǎn)。

2. 理解：（1）C語(yǔ)言程序的結(jié)構(gòu)；（2）結(jié)構(gòu)化程序設(shè)計(jì)方法的思想。

3. 運(yùn)用：（1）運(yùn)行一個(gè)C程序的步驟及文件擴(kuò)展名的變化；（2）通過編譯器上機(jī)運(yùn)行C程序的具體方法。

（二）算法——程序的靈魂

1. 識(shí)記：（1）算法的概念；（2）算法的特性。

2. 理解：結(jié)構(gòu)化程序設(shè)計(jì)的方法。

3. 運(yùn)用：（1）利用傳統(tǒng)流程圖和N-S流程圖描述算法；（2）用計(jì)算機(jī)語(yǔ)言表示算法。

（三）最簡(jiǎn)單的C程序設(shè)計(jì)——順序程序設(shè)計(jì)

1. 識(shí)記：（1）常量和符號(hào)常量；（2）變量；（3）關(guān)鍵字與標(biāo)識(shí)符；（4）整型、浮點(diǎn)型、字符型數(shù)據(jù)。

2. 理解：（1）整型常量的表示方法；（2）字符數(shù)據(jù)在內(nèi)存中存儲(chǔ)形式及其使用方法；（3）變量的初始化；（4）算術(shù)運(yùn)算符和算術(shù)表達(dá)式（自增、自減運(yùn)算）； （5）強(qiáng)制類型轉(zhuǎn)換運(yùn)算符；（6）賦值運(yùn)算符和復(fù)合賦值運(yùn)算符；（7）逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式。

3. 運(yùn)用：（1）賦值語(yǔ)句；（2）數(shù)據(jù)的輸入輸出（printf函數(shù)、scanf函數(shù)、putchar函數(shù)、getchar函數(shù)）；（3）順序結(jié)構(gòu)程序設(shè)計(jì)的方法。

（四）選擇結(jié)構(gòu)程序設(shè)計(jì)

1. 識(shí)記：（1）關(guān)系運(yùn)算符及其優(yōu)先次序；（2）邏輯運(yùn)算符及其優(yōu)先次序。

2. 理解：（1）if語(yǔ)句的三種形式；（2）關(guān)系運(yùn)算符與關(guān)系表達(dá)式；（3）條件運(yùn)算符與條件表達(dá)式。

3. 運(yùn)用：（1）if語(yǔ)句的嵌套；（2）用switch語(yǔ)句實(shí)現(xiàn)多分支結(jié)構(gòu)及switch中break語(yǔ)句的使用。

（五）循環(huán)結(jié)構(gòu)程序設(shè)計(jì)

1. 識(shí)記：（1）while語(yǔ)句的語(yǔ)法結(jié)構(gòu)；（2）do-while語(yǔ)句的語(yǔ)法結(jié)構(gòu)；（3）for語(yǔ)句的語(yǔ)法結(jié)構(gòu)。

2. 理解：（1）循環(huán)的嵌套；（2）幾種循環(huán)的比較使用；（3）改變循環(huán)執(zhí)行狀態(tài)的break語(yǔ)句和continue語(yǔ)句。

3. 運(yùn)用：（1）用while語(yǔ)句實(shí)現(xiàn)循環(huán)；（2）用do…while語(yǔ)句實(shí)現(xiàn)循環(huán)；（3）用for語(yǔ)句實(shí)現(xiàn)循環(huán)。

（六）利用數(shù)組處理批量數(shù)據(jù)

1. 識(shí)記：(1)數(shù)組的概念；（2）一維數(shù)組的定義；(3) 二維數(shù)組的定義；(4) 字符數(shù)組的定義。

2. 理解：（1）一維數(shù)組初始化及元素引用；（2）二維數(shù)組的初始化及元素引用；(3)字符數(shù)組的引用；(4)字符串和字符串結(jié)束標(biāo)志。

3. 運(yùn)用：(1)字符數(shù)組的輸入輸出；(2)字符串處理函數(shù)；（3）利用數(shù)組進(jìn)行程序設(shè)計(jì)。

（七）用函數(shù)實(shí)現(xiàn)模塊化程序設(shè)計(jì)

1. 識(shí)記：（1）無參函數(shù)的定義形式；（2）有參函數(shù)的定義形式；（3）空函數(shù)的定義形式。

2. 理解：（1）對(duì)被調(diào)用函數(shù)的聲明和函數(shù)原型；（2）局部變量和全局變量；（3）動(dòng)態(tài)存儲(chǔ)方式與靜態(tài)存儲(chǔ)方式。

3. 運(yùn)用：（1）函數(shù)的形式參數(shù)和實(shí)際參數(shù)；（2）函數(shù)的返回值；（3）函數(shù)調(diào)用的方式；（4）函數(shù)的嵌套調(diào)用；（5）函數(shù)的遞歸調(diào)用。

（八）善于利用指針

1. 識(shí)記：（1）地址和指針的概念；（2）字符串的表示形式。

2. 理解：（1）指向變量的指針變量；（2）指向數(shù)組元素的指針；（3）指針數(shù)組的指針變量；（4）指向字符串的指針變量；（5）動(dòng)態(tài)內(nèi)存分配（malloc,free函數(shù)）。

3. 運(yùn)用：（1）指針變量的定義和引用；（2）兩個(gè)與指針有關(guān)的運(yùn)算符（&和*）；（3）指針變量做函數(shù)參數(shù)；（4）數(shù)組名作函數(shù)參數(shù)；（5）字符串指針作函數(shù)參數(shù)；（6）運(yùn)用指針變量進(jìn)行C程序設(shè)計(jì)。

（九）用戶自己建立數(shù)據(jù)類型

1. 識(shí)記：（1）結(jié)構(gòu)體的概念及其定義；（2）共用體類型數(shù)據(jù)；（3）枚舉類型數(shù)據(jù)。

2. 理解：（1）結(jié)構(gòu)體變量的初始化和引用；（2）指向結(jié)構(gòu)體變量的指針。

3. 運(yùn)用：（1）結(jié)構(gòu)體數(shù)組的定義、初始化、引用；（2）結(jié)構(gòu)體變量作為函數(shù)參數(shù)；（3）用指向結(jié)構(gòu)體變量的指針作為函數(shù)參數(shù)；（4）用typedef聲明新類型名。

（十）對(duì)文件的輸入和輸出

1. 識(shí)記：（1）C文件的概念；（2）文件類型指針的概念。

2. 理解：（1）文件的字符讀寫（fgetc函數(shù)和fputc函數(shù)）；（2）文件的字符串讀寫（fgets函數(shù)和fputs函數(shù)）；（3）文本文件的格式化讀寫（fscanf函數(shù)和fprintf函數(shù)）；（4）二進(jìn)制文件的數(shù)據(jù)塊讀寫（fread函數(shù)和fwrite數(shù)）。

3. 運(yùn)用：（1）文件的打開與關(guān)閉（fopen函數(shù)與fclose函數(shù)）；（2）順序讀寫數(shù)據(jù)文件。

《Java程序設(shè)計(jì)》部分

（一）Java概述

1. 識(shí)記：（1）Java語(yǔ)言的發(fā)展歷史及特點(diǎn)；（2）JDK開發(fā)環(huán)境配置；（3）Java的基本命名規(guī)范。

2. 理解： Java程序的運(yùn)行機(jī)制。

3. 運(yùn)用：（1）Eclipse的安裝與使用；（2）使用JDK編譯、運(yùn)行Java程序。

（二）Java語(yǔ)言基礎(chǔ)

1. 識(shí)記：（1）Java語(yǔ)言的數(shù)據(jù)類型；（2）Java變量和常量的定義；（3）Java語(yǔ)言各種運(yùn)算符。

2. 理解：（1）各種Java表達(dá)式；（2）Java語(yǔ)句；（3）變量與常量在程序設(shè)計(jì)中的作用。

3. 運(yùn)用：（1）變量和常量的程序設(shè)計(jì)中的使用；（2）表達(dá)式在程序設(shè)計(jì)中的使用。

（三）Java程序流程控制

1. 識(shí)記：（1）if結(jié)構(gòu)；（2）switch結(jié)構(gòu)；（3）while循環(huán)；（4）do循環(huán)；（5）for循環(huán)；（6）break語(yǔ)句；（7）continue語(yǔ)句。

2. 理解：（1）if語(yǔ)句與switch語(yǔ)句的運(yùn)行機(jī)制；（2）while、do/while、for 語(yǔ)句的運(yùn)行機(jī)制；（3）if結(jié)構(gòu)的嵌套；（4）循環(huán)結(jié)構(gòu)的嵌套。

3. 運(yùn)用：（1）條件語(yǔ)句在程序設(shè)計(jì)中的使用；（2）循環(huán)語(yǔ)句在程序設(shè)計(jì)中的使用。

（四）數(shù)組與方法

1. 識(shí)記：（1）一維數(shù)組的定義；（2）二維數(shù)組的定義；（3）數(shù)組的初始化；（4）方法的定義與調(diào)用；（5）方法的重載。

2. 理解：（1）數(shù)組的遍歷；（2）數(shù)組的排序；（3）不規(guī)則數(shù)組；（4）方法重載形式。

3. 運(yùn)用：（1）數(shù)組在程序設(shè)計(jì)中的使用；（2）方法在程序設(shè)計(jì)中的使用。

（五）面向?qū)ο笤O(shè)計(jì)(基礎(chǔ)篇)

1. 識(shí)記：（1）類的定義與實(shí)例化；（2）對(duì)象的定義與使用；（3）數(shù)據(jù)成員與成員方法的定義與使用；（4）構(gòu)造方法的定義形式。

2. 理解：（1）對(duì)象的封裝、繼承和多態(tài)三大特性；（2）構(gòu)造方法的作用；

（3）封裝的實(shí)現(xiàn)方法；（4）this 關(guān)鍵字、static 關(guān)鍵字的作用。

3. 運(yùn)用：類在程序設(shè)計(jì)中的使用。

（六）面向?qū)ο笤O(shè)計(jì)(高級(jí)篇)

1. 識(shí)記：（1）繼承、多態(tài)概念；（2）抽象類、接口概念；（3）類、接口和抽象類之間的關(guān)系。

2. 理解：（1）繼承特點(diǎn)與機(jī)制；（2）方法覆蓋與屬性覆蓋；（3）instanceof 運(yùn)算符的作用；（4）多態(tài)運(yùn)行機(jī)制，多態(tài)編程方法；（5）抽象類；（6）實(shí)現(xiàn)接口。

3. 運(yùn)用：（1）封裝、繼承與多態(tài)在程序設(shè)計(jì)中的使用；（2）抽象類與接口在程序設(shè)計(jì)中的使用。

（七）異常處理

1. 識(shí)記：（1）異常概念；（2）異常類型；（3）常見異常。

2. 理解：（1）異常處理框架；（2）編譯異常和運(yùn)行異常的區(qū)別；（3）try/catch/finally運(yùn)行機(jī)制；（4）throws 關(guān)鍵字的作用；（5）自定義異常類的方法；（6）throw 關(guān)鍵字的作用。

3. 運(yùn)用：異常在程序設(shè)計(jì)中的使用。

（八）包及訪問控制權(quán)限

1. 識(shí)記：（1）包的概念和作用；（2）4種訪問控制權(quán)限關(guān)系矩陣；（3）4種訪問控制權(quán)限的約束能力；（4）4種訪問控制權(quán)限的使用位置。

2. 理解：（1）成員訪問權(quán)限的限制因素；（2）4種訪問控制權(quán)限與其它關(guān)鍵字的結(jié)合性。

3. 運(yùn)用：包及訪問控制權(quán)限在程序設(shè)計(jì)中的使用。

（九）常用實(shí)用類

1. 識(shí)記：（1）包裝類的概念和作用；（2）日期處理類中的主要方法；（3）數(shù)值格式化類的常用方法；（4）String類的主要方法。

2. 理解：（1）自動(dòng)裝箱和拆箱操作；（2）日期格式化模板字符的含義；（3）數(shù)值格式化模板字符的含義；（4）字符串的查找與比較；（5）獲取字符串長(zhǎng)度。

3. 運(yùn)用：常用實(shí)用類在程序設(shè)計(jì)中的使用。

（十）Java的輸入/輸出

1. 識(shí)記：（1）System類；（2）控制臺(tái)輸入/輸出。

2. 理解：（1）數(shù)據(jù)流；（2）緩沖區(qū)；（3）小應(yīng)用程序控制臺(tái)。

3. 運(yùn)用： Java的輸入/輸出在程序設(shè)計(jì)中的使用。

（十一）Java集合

1. 識(shí)記： Java集合的概念。

2. 理解：（1）Set；（2）List；（3）Map。

3. 運(yùn)用： Java集合在程序設(shè)計(jì)中的使用。

（十二）多線程

1. 識(shí)記：進(jìn)程和線程的概念。

2. 理解：（1）線程的建立；（2）線程的生命周期；（3）多線程與同步。

3. 運(yùn)用：多線程在程序設(shè)計(jì)中的使用。

《數(shù)據(jù)結(jié)構(gòu)》部分

（一）緒論

1. 識(shí)記：（1）數(shù)據(jù)結(jié)構(gòu)的基本概念：數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)、數(shù)據(jù)對(duì)象、數(shù)據(jù)結(jié)構(gòu)；（2）根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性通常有哪四種基本結(jié)構(gòu)；（3）抽象數(shù)據(jù)類型的概念；（4）算法、算法的時(shí)間復(fù)雜度和空間復(fù)雜度的定義；

2. 理解：（1）算法的時(shí)間復(fù)雜度的分析；（2）選擇合適的數(shù)據(jù)結(jié)構(gòu)是解決應(yīng)用問題的關(guān)鍵步驟；

3. 運(yùn)用：對(duì)于一般算法能分析出其時(shí)間復(fù)雜度。

（二）線性表

1. 識(shí)記：（1）線性結(jié)構(gòu)的特點(diǎn)；（2）線性表的抽象數(shù)據(jù)類型；（3）鏈表中的相關(guān)概念：頭指針、頭結(jié)點(diǎn)、首結(jié)點(diǎn)、尾結(jié)點(diǎn)、尾指針；

2. 理解：（1）線性表的順序表示和實(shí)現(xiàn)，特別是插入、刪除算法的實(shí)現(xiàn)，并分析其時(shí)間復(fù)雜度；（2）線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)，特別是建表、插入、刪除和查找算法的實(shí)現(xiàn)，并分析其時(shí)間復(fù)雜度；（3）鏈表如何表示線性表中元素之間的邏輯關(guān)系；（4）單鏈表、雙向鏈表、循環(huán)鏈表的區(qū)別；（5）順序表和鏈表的優(yōu)缺點(diǎn)；

3. 運(yùn)用：（1）利用順序表的結(jié)構(gòu)特征設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問題；（2）利用鏈表的結(jié)構(gòu)特征設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問題。

（三）棧和隊(duì)列

1. 識(shí)記：（1）棧的相關(guān)概念：棧、棧頂、棧底、空棧等；（2）隊(duì)列的相關(guān)概念：隊(duì)、隊(duì)頭、隊(duì)尾等；（3）循環(huán)隊(duì)列的定義。

2. 理解：（1）棧和隊(duì)列與線性表的異同；（2）棧的邏輯結(jié)構(gòu)特征；（3）順序棧的實(shí)現(xiàn)，特別是進(jìn)棧和出棧算法的實(shí)現(xiàn)；（4）隊(duì)列的邏輯結(jié)構(gòu)特征；（5）鏈隊(duì)列的出隊(duì)、入隊(duì)算法的實(shí)現(xiàn)；（6）順序隊(duì)列（主要是循環(huán)隊(duì)列）的出隊(duì)、入隊(duì)算法的實(shí)現(xiàn)，溢出的概念及其隊(duì)空、隊(duì)滿的判定條件；（7）棧和隊(duì)列的特點(diǎn)，什么樣的情況下能夠使用?；蜿?duì)列。

3. 運(yùn)用：（1）利用棧的結(jié)構(gòu)特征設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問題；（2）利用隊(duì)列的結(jié)構(gòu)特征設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問題。

（四）串

1. 識(shí)記：（1）串的定義；（2）串的相關(guān)概念：長(zhǎng)度、子串、空串、位置等。

2. 理解：（1）串與線性表的區(qū)別；（2）串的抽象數(shù)據(jù)類型；（3）串的定長(zhǎng)順序存儲(chǔ)方式的算法實(shí)現(xiàn)；（4）串的模式匹配算法，特別是KMP算法。

3. 運(yùn)用：改進(jìn)的KMP算法。

（五）樹和二叉樹

1. 識(shí)記：（1）樹的定義和相關(guān)術(shù)語(yǔ)；（2）樹的邏輯結(jié)構(gòu)特征；（3）二叉樹的定義；（4）最優(yōu)二叉樹（赫夫曼樹）的相關(guān)概念。

2. 理解：（1）樹的三種表示法；（2）二叉樹的性質(zhì)；（3）二叉樹的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；（4）二叉樹的三種遍歷算法及其實(shí)現(xiàn)：先序遍歷、中序遍歷、后序遍歷，并確定三種遍歷所得到的相應(yīng)的結(jié)點(diǎn)訪問序列；（5）二叉樹線索化的目的及實(shí)質(zhì)；（6）樹和森林與二叉樹之間的轉(zhuǎn)換；（7）赫夫曼樹算法的思想。

3. 運(yùn)用：（1）根據(jù)給定的葉子結(jié)點(diǎn)及其權(quán)值構(gòu)造出相應(yīng)的赫夫曼樹；（2）根據(jù)赫夫曼樹構(gòu)造對(duì)應(yīng)的赫夫曼編碼。

（六）圖

1. 識(shí)記：（1）圖的定義與術(shù)語(yǔ)；（2）圖的邏輯結(jié)構(gòu)特征；（3）生成樹和最小生成樹的相關(guān)概念；（4）最短路徑的含義；（5）關(guān)鍵路徑的含義。

2. 理解：（1）圖的鄰接矩陣和鄰接表兩種存儲(chǔ)結(jié)構(gòu)算法的實(shí)現(xiàn)；（2）根據(jù)應(yīng)用問題的特點(diǎn)和要求選擇合適的存儲(chǔ)結(jié)構(gòu)；（3）連通圖及非連通圖的深度優(yōu)先搜索和廣度優(yōu)先搜索算法的實(shí)現(xiàn)及時(shí)間分析；（4）最小生成樹的兩種算法：Prim算法和Dijkstra算法的基本思想、時(shí)間性能及其各自的特點(diǎn)；（5）拓?fù)渑判虻幕舅枷牒筒襟E；（6）關(guān)鍵路徑算法的實(shí)現(xiàn)；（7）求單源最短路徑的Dijkstra算法的基本思想和時(shí)間性能。

3. 運(yùn)用：（1）對(duì)給定的連通圖，根據(jù)Prim和Kruskal算法構(gòu)造出最小生成樹；（2）對(duì)給定的有向圖，若拓?fù)湫蛄写嬖?，則寫出一個(gè)或多個(gè)拓?fù)湫蛄校唬?）在AOE網(wǎng)中，求出活動(dòng)的最早開始時(shí)間和最晚開始時(shí)間，得到關(guān)鍵活動(dòng)，求出關(guān)鍵路徑；（4）對(duì)于給定的有向圖，根據(jù)Dijkstra算法構(gòu)造出單源最短路徑。

（七）查找

1. 識(shí)記：（1）查找表以及相關(guān)概念；（2）二叉排序樹的相關(guān)概念；（3）哈希表的相關(guān)概念。

2. 理解：（1）順序查找、二分查找的算法實(shí)現(xiàn)和查找效率分析；（2）二叉排序樹的插入、刪除、建立和查找算法的實(shí)現(xiàn)及效率分析；（3）哈希表的構(gòu)造方法和處理沖突的方法。

3. 運(yùn)用：哈希表查找方法的應(yīng)用。

《數(shù)據(jù)庫(kù)原理》部分

（一）緒論

1. 識(shí)記：（1）數(shù)據(jù)庫(kù)的四個(gè)概念：數(shù)據(jù)、數(shù)據(jù)庫(kù)、數(shù)據(jù)庫(kù)管理系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)；（2）數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)；（3）概念模型的基本概念：實(shí)體、屬性、碼、實(shí)體型、實(shí)體集、聯(lián)系；（4）關(guān)系模型的基本概念：關(guān)系、元組、屬性、碼、域、分量、關(guān)系模式。

2. 理解：（1）數(shù)據(jù)模型的組成要素；（2）三層模式結(jié)構(gòu)的構(gòu)造及作用；（3）數(shù)據(jù)庫(kù)系統(tǒng)組成。

（二）關(guān)系數(shù)據(jù)庫(kù)

1. 識(shí)記：（1）關(guān)系的的形式化定義中涉及的概念：域、笛卡兒積、關(guān)系、候選碼、主碼、主屬性、非主屬性；(2)基本關(guān)系的性質(zhì)。

2. 理解：（1）關(guān)系的完整性：實(shí)體完整性規(guī)則、參照完整性規(guī)則、用戶自定義完整性；(2)關(guān)系代數(shù)的運(yùn)算：傳統(tǒng)的集合運(yùn)算、專門的關(guān)系運(yùn)算。

3. 運(yùn)用：參照完整性規(guī)則中對(duì)插入和刪除操作的限制。

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

1. 識(shí)記：（1）SQL的特點(diǎn)；（2）SQL數(shù)據(jù)語(yǔ)言的分類。

2. 理解：（1）SQL命令的主要語(yǔ)法；(2) CREATE、ALTER、DROP、SELECT、DELETE、UPDATE、INSERT的語(yǔ)法；(3)索引的概念、創(chuàng)建、刪除和修改；(4)視圖的概念、創(chuàng)建、刪除和修改。

3. 運(yùn)用：利用SQL語(yǔ)言解決常見的關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的數(shù)據(jù)查詢、更新、刪除、創(chuàng)建等應(yīng)用。

（四）數(shù)據(jù)庫(kù)安全性和完整性

1. 識(shí)記：（1）數(shù)據(jù)庫(kù)的安全性和完整性的概念；（2）用戶權(quán)限的概念及組成

2. 理解：（1）權(quán)限的授予和收回：GRANT、REVOKE；（2）完整性約束命名子句：constrint。

3. 運(yùn)用：實(shí)體完整性和參照完整性的檢查和違規(guī)處理。

（五）關(guān)系數(shù)據(jù)理論

1. 識(shí)記：（1）不好的關(guān)系模式存在的問題；（2）函數(shù)依賴的相關(guān)概念：函數(shù)依賴、部分與完全函數(shù)依賴、傳遞函數(shù)依賴、碼。

2. 理解：范式的概念，每一種范式應(yīng)滿足的條件。

（六）數(shù)據(jù)庫(kù)設(shè)計(jì)

1. 識(shí)記：（1）數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟；（2）E-R圖。

2. 理解：（1）數(shù)據(jù)庫(kù)設(shè)計(jì)內(nèi)容、設(shè)計(jì)描述、設(shè)計(jì)方法等；（2）E-R圖向關(guān)系模型的轉(zhuǎn)換。

3. 運(yùn)用：針對(duì)簡(jiǎn)單的問題進(jìn)行數(shù)據(jù)庫(kù)的設(shè)計(jì)。

（七）數(shù)據(jù)庫(kù)恢復(fù)技術(shù)

1. 識(shí)記：（1）事務(wù)的概念；（2）事務(wù)故障的種類；（3）日志文件的概念。

2. 理解：（1）事務(wù)的ACID特性；（2）數(shù)據(jù)庫(kù)的恢復(fù)機(jī)制。

（八）并發(fā)控制

1. 識(shí)記：（1）并發(fā)控制的概念；（2）封鎖的概念；（3）死鎖和活鎖的概念。

2. 理解：（1）并發(fā)操作帶來的問題；（2）鎖的類型及特征；（3）封鎖協(xié)議；（4）避免死鎖和活鎖產(chǎn)生的策略；（5）封鎖的粒度。

四、課程考核實(shí)施要求

1.考核方式

閉卷考試?？荚嚂r(shí)間為120分鐘，滿分為100分。

2.考試命題

（1）本大綱命題內(nèi)容涵蓋了教材的主要內(nèi)容；

（2）不同能力層次試題的比例為：識(shí)記約占25%，理解約占35%，運(yùn)用約占40%；

（3）不同難易度試題的比例為：較易占30%，中等占55%，較難占15%；

（4）本課程考試試題類型如下：

3.課程考核成績(jī)?cè)u(píng)定

考試卷面成績(jī)即為本課程成績(jī)。

五、教材和參考書

1.教材

①譚浩強(qiáng)著.C程序設(shè)計(jì)（第5版）[M].北京：清華大學(xué)出版社，2017. (選擇《C程序設(shè)計(jì)》考試者使用)

②覃遵躍, 周清平, 蔡國(guó)民,張彬連.利用案例輕松學(xué)習(xí)Java語(yǔ)言[M]. 北京：清華大學(xué)出版社，2013. (選擇《Java程序設(shè)計(jì)》考試者使用)

③嚴(yán)蔚敏,李冬梅,吳偉民.數(shù)據(jù)結(jié)構(gòu)（C語(yǔ)言版）（第2版）[M].北京：人民郵電出版社，2015. (選擇《數(shù)據(jù)結(jié)構(gòu)》考試者使用)

④王珊, 薩師煊.數(shù)據(jù)庫(kù)系統(tǒng)概論(第5版) [M].北京：高等教育出版社，2014. (選擇《數(shù)據(jù)庫(kù)原理》考試者使用)

2.參考書目

①譚浩強(qiáng)著.C程序設(shè)計(jì)（第5版）學(xué)習(xí)輔導(dǎo) [M].北京：清華大學(xué)出版社， 2017.(選擇《C程序設(shè)計(jì)》考試者使用)

②李峰、謝中科.C語(yǔ)言程序設(shè)計(jì)（第2版）[M]. 上海：復(fù)旦大學(xué)出版社，2015. (選擇《C程序設(shè)計(jì)》考試者選用)

③覃遵躍. 利用案例輕松學(xué)習(xí)Java語(yǔ)言習(xí)題大全與實(shí)驗(yàn)指導(dǎo) [M]. 北京：清華大學(xué)出版社，2015. (選擇《Java程序設(shè)計(jì)》考試者選用)

④李剛.瘋狂Java講義(第3版) [M]. 北京：電子工業(yè)出版社，2014. (選擇《Java程序設(shè)計(jì)》考試者選用)

⑤維斯著, 馮舜璽譯.數(shù)據(jù)結(jié)構(gòu)與算法分析:C語(yǔ)言描述(第2版) [M]. 北京：機(jī)械工業(yè)出版社，2004. (選擇《數(shù)據(jù)結(jié)構(gòu)》考試者選用)

⑥程杰.大話數(shù)據(jù)結(jié)構(gòu)[M]. 北京：清華大學(xué)出版社，2011. (選擇《數(shù)據(jù)結(jié)構(gòu)》考試者選用)

⑦戴維·M.克倫克等著, 張孝譯.數(shù)據(jù)庫(kù)原理(第6版) [M]. 北京：中國(guó)人民大學(xué)出版社，2017. (選擇《數(shù)據(jù)庫(kù)原理》考試者選用)

⑧羅佳, 楊菊英, 楊鑄.數(shù)據(jù)庫(kù)原理及應(yīng)用[M]. 北京：人民郵電出版社，2016. (選擇《數(shù)據(jù)庫(kù)原理》考試者選用)