2022年計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程(專升本)專業(yè)課考試大綱

北上網(wǎng)(BenS)|福建專升本考試論壇北上網(wǎng)(BenS)|福建專升本考試論壇2023年計(jì)算機(jī)科學(xué)與技術(shù)、軟件工程〔專升本〕專業(yè)課考試大綱〔一〕C語(yǔ)言程序設(shè)計(jì)考試大綱〔0分一、考試要求：．對(duì)C語(yǔ)言的語(yǔ)法、語(yǔ)義有較好的理解。．能嫻熟地閱讀C源程序，并具有初步分析程序的力氣。C語(yǔ)言編寫(xiě)構(gòu)造良好的面對(duì)過(guò)程的程序。二、考試內(nèi)容第一章C語(yǔ)言概述了解C語(yǔ)言的進(jìn)展、特點(diǎn)；把握C程序的根本構(gòu)造；把握TURBOCC程序的上機(jī)步驟。其次章算法理解算法的概念；了解算法的表示方法；理解組成構(gòu)造化程序的三種根本把握構(gòu)造；了解構(gòu)造化程序設(shè)計(jì)的過(guò)程；第三章數(shù)據(jù)類型、運(yùn)算符與表達(dá)式了解C語(yǔ)言中數(shù)據(jù)類型的分類；把握整型、實(shí)型、字符型、字符串常量的表示方法；把握符號(hào)常量的定義和使用；把握變量的定義、初始化；把握算術(shù)、賦值、復(fù)合賦值、自增、自減、逗號(hào)運(yùn)算符及表達(dá)式；6.把握各類數(shù)值型數(shù)據(jù)間的混合運(yùn)算。第四章輸入輸出把握賦值語(yǔ)句及使用；了解字符輸入輸出〔getcharputchar函數(shù)〕把握格式輸入輸出〔scanfprintf函數(shù)〕。第五章選擇構(gòu)造把握關(guān)系、規(guī)律運(yùn)算符及表達(dá)式；把握if語(yǔ)句的三種形式；break語(yǔ)句的使用；if第六章循環(huán)構(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)構(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ǔ)類別〔oc、r、n；7.要求能編寫(xiě)編寫(xiě)多函數(shù)構(gòu)造的程序。第九章預(yù)處理命令命令的使用；2.#include命令的作用。第十章指針把握地址、指針、指針變量的概念；把握指針變量的定義、初始化、賦值；把握兩個(gè)與指針有關(guān)的運(yùn)算符〔&和*；把握指針和一維數(shù)組的關(guān)系；了解指針和二維數(shù)組的關(guān)系；把握指針和字符串的關(guān)系；把握參數(shù)為指針類型的函數(shù)應(yīng)用；8.了解指針數(shù)組和指向指針的指針。第十一章構(gòu)造體、共用體和枚舉類型把握構(gòu)造體類型的定義；把握構(gòu)造體變量、數(shù)組、指針變量的定義、初始化及成員引用；理解參數(shù)為構(gòu)造體變量或構(gòu)造體指針的函數(shù)；了解共用體的概念及共用體類型的定義；理解枚舉類型的概念及共用體類型的定義；6.typedef語(yǔ)句的使用。第十二章文件理解C文件的概念；把握文件類型指針的概念；把握文件的翻開(kāi)和關(guān)閉〔n函數(shù)和e函數(shù)；了解文件的字符讀寫(xiě)〔c函數(shù)和c函數(shù)；把握文本文件的格式化讀寫(xiě)〔f函數(shù)和f函數(shù)；了解二進(jìn)制文件的數(shù)據(jù)塊讀寫(xiě)〔d函數(shù)和e函數(shù)；了解文件的定位〔rewind函數(shù)和fseek函數(shù)〕三、考題類型選擇題〔概念、語(yǔ)法等：20%.程序設(shè)計(jì)題〔或程序填空：C〔二〕數(shù)據(jù)構(gòu)造考試大綱〔100分〕一、考試要求、能分析數(shù)據(jù)的內(nèi)在規(guī)律關(guān)系。、把握常用數(shù)據(jù)構(gòu)造在計(jì)算機(jī)中的表示方法。、理解數(shù)據(jù)表示和數(shù)據(jù)處理之間的關(guān)系，理解算法效率的分析方法。、能利用常見(jiàn)的數(shù)據(jù)構(gòu)造，進(jìn)展算法設(shè)計(jì)。二、考試內(nèi)容1、了解數(shù)據(jù)構(gòu)造的根本概念。、了解數(shù)據(jù)的規(guī)律構(gòu)造、存儲(chǔ)構(gòu)造、算法的概念。、理解數(shù)據(jù)類型、抽象數(shù)據(jù)類型的概念。2章表ADT表的概念及根本運(yùn)算。、把握表的挨次存儲(chǔ)構(gòu)造及其運(yùn)算的實(shí)現(xiàn)。、把握表的鏈接存儲(chǔ)構(gòu)造及其運(yùn)算的實(shí)現(xiàn)。3章棧、把握棧的定義和根本運(yùn)算。、把握棧的挨次實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。、把握棧和隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。4章隊(duì)列、把握隊(duì)列的定義和根本運(yùn)算。、把握隊(duì)列的挨次實(shí)現(xiàn)〔循環(huán)隊(duì)列〕及其運(yùn)算的實(shí)現(xiàn)。、把握隊(duì)列的鏈接實(shí)現(xiàn)及其運(yùn)算的實(shí)現(xiàn)。5章遞歸理解遞歸的概念。了解分治與遞歸的關(guān)系。了解用棧模擬遞歸技術(shù)。6章排序與選擇理解排序的根本概念〔關(guān)鍵字、內(nèi)外排序、穩(wěn)定性、時(shí)間效率、空間效率〕把握選擇排序的方法〔簡(jiǎn)潔選擇排序、堆排序〕把握插入排序的方法〔直接插入排序〕把握交換排序的方法〔冒泡排序、快速排序〕了解合并排序的方法。7章樹(shù)、把握樹(shù)的表示法，包括父親結(jié)點(diǎn)數(shù)組表示法、兒子鏈表表示法、左兒子右兄弟表示法。、理解二叉樹(shù)的定義和術(shù)語(yǔ)、性質(zhì)。、把握二叉樹(shù)的存儲(chǔ)構(gòu)造，包括挨次存儲(chǔ)實(shí)現(xiàn)和指針實(shí)現(xiàn)。、把握二叉樹(shù)的遍歷算法及其應(yīng)用。、了解線索樹(shù)的概念。8章集合、了解以集合為根底的抽象數(shù)據(jù)類型。、了解集合上的根本運(yùn)算。、了解集合的實(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)。理解散列函數(shù)構(gòu)造方法以及處理沖突的方法。把握線性再散列技術(shù)。10章字典理解抽象數(shù)據(jù)類型字典及其運(yùn)算。把握二叉搜尋樹(shù)及其實(shí)現(xiàn)。11章優(yōu)先隊(duì)列理解抽象數(shù)據(jù)類型優(yōu)先隊(duì)列及其根本運(yùn)算。理解堆的概念及其實(shí)現(xiàn)。12章圖解圖的概念、術(shù)語(yǔ)。、把握?qǐng)D的存儲(chǔ)構(gòu)造〔鄰接矩陣、鄰接表〕、把握?qǐng)D的遍歷方法〔深度優(yōu)先遍歷、廣度優(yōu)先遍歷〕、把握?qǐng)D的最小生成樹(shù)的算法〔primkruskal算法。、把握?qǐng)D的單源最短路徑的dijkstra算法。了解全部頂點(diǎn)對(duì)之間的最短路徑floyd算法。三、考題類型選擇題〔概念、存儲(chǔ)表示、算法描述：4填空題〔概念、存儲(chǔ)表示、算法描述：6應(yīng)用題〔綜合：0算法設(shè)計(jì)題：20參考用書(shū)：SQL〔100分〕一、考試要求：．對(duì)關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的根本概念、根本原理、根本方法以及應(yīng)用有較好的理解。．能嫻熟地使用SQL命令對(duì)數(shù)據(jù)庫(kù)進(jìn)展操作。．能初步把握數(shù)據(jù)庫(kù)設(shè)計(jì)的方法，并能用數(shù)據(jù)庫(kù)系統(tǒng)建立數(shù)據(jù)庫(kù)及簡(jiǎn)潔的應(yīng)用。．對(duì)關(guān)系數(shù)據(jù)庫(kù)理論有確定的理解。二、考試內(nèi)容1章數(shù)據(jù)庫(kù)系統(tǒng)概述把握數(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ù)治理的進(jìn)展過(guò)程，重點(diǎn)把握數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)、進(jìn)展階段，把握數(shù)據(jù)庫(kù)治理系統(tǒng)的主要功能。把握數(shù)據(jù)庫(kù)三級(jí)模式構(gòu)造、優(yōu)點(diǎn)、數(shù)據(jù)物理獨(dú)立性、數(shù)據(jù)規(guī)律獨(dú)立性。把握信息世界中的實(shí)體、屬性、聯(lián)系，以及關(guān)系數(shù)據(jù)模型中的關(guān)系、屬性、元組和鍵碼等根本概念。2章關(guān)系模型把握關(guān)系、關(guān)系性質(zhì)、候選鍵、外部鍵、主屬性、非主屬性、關(guān)系模型完整性、關(guān)系模式、關(guān)系數(shù)據(jù)庫(kù)等根本概念。把握關(guān)系代數(shù)及其運(yùn)算：并、差、交、笛卡爾積、投影、選擇、自然連接、θ連接等。了解元組關(guān)系演算和域關(guān)系演算。3章關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言SQL了解SQL語(yǔ)言的特點(diǎn)，把握根本表、視圖、索引等概念。把握數(shù)據(jù)定義命令：創(chuàng)立數(shù)據(jù)庫(kù)、創(chuàng)立根本表、表構(gòu)造的修改、根本表的刪除；索引的建立與刪除。把握數(shù)據(jù)查詢命令：SELECT語(yǔ)句，要求：〕簡(jiǎn)潔查詢〔單表查詢，包括正確書(shū)寫(xiě)選擇條件、排序輸出、聚合運(yùn)算以及分組處理；〕連接查詢〔多表查詢；〕嵌套查詢〔子查詢。把握數(shù)據(jù)操縱命令：根本表數(shù)據(jù)的插入、刪除、修改。把握有關(guān)視圖的操作：定義視圖、查詢視圖、更視圖、撤消視圖。4章關(guān)系數(shù)據(jù)庫(kù)理論了解關(guān)系模式設(shè)計(jì)中可能消滅的問(wèn)題及其產(chǎn)生緣由以及解決的途徑。把握函數(shù)依靠、完全函數(shù)依靠、局部函數(shù)依靠、傳遞函數(shù)依靠的定義，能計(jì)算屬性的封閉集，并由此得到關(guān)系的候選鍵。1NF、其次范式〔2NF〕和第三范式〔3NF〕的定義，能判別關(guān)系模式的范式等級(jí)。把握關(guān)系模式的分解〔標(biāo)準(zhǔn)到3NF〕的步驟、分解的原則和分解的方法。5章數(shù)據(jù)庫(kù)設(shè)計(jì)把握數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)和步驟。了解需求分析階段的任務(wù)：定義信息與應(yīng)用；定義操作任務(wù)；定義數(shù)據(jù)項(xiàng)。把握概念構(gòu)造設(shè)計(jì)階段的方法和步驟，并能設(shè)計(jì)ER圖。把握規(guī)律構(gòu)造設(shè)計(jì)階段的任務(wù)和步驟，重點(diǎn)把握從E