?2022年池州學(xué)院專升本數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)考試大綱

2022年池州學(xué)院專升本數(shù)據(jù)科學(xué)與大數(shù)據(jù)技術(shù)考試大綱

【考試科目】

計(jì)算機(jī)專業(yè)基礎(chǔ)、C 語(yǔ)言程序設(shè)計(jì)

【考試范圍】

計(jì)算機(jī)專業(yè)基礎(chǔ)：

信息技術(shù)概述：信息與信息技術(shù)的概念; 信息的基本單位—— 比特; 進(jìn)制轉(zhuǎn) 換;信息在計(jì)算機(jī)內(nèi)的表示;比特的運(yùn)算。

計(jì)算機(jī)組成原理：計(jì)算機(jī)的發(fā)展;計(jì)算機(jī)的邏輯組成; 計(jì)算機(jī)的分類;CPU 的結(jié)構(gòu)與工作原理; 馮 ·諾依曼“存儲(chǔ)程序控制”的思想; 指令與指令系統(tǒng); CPU 的性能指標(biāo); 主板、芯片組與 BIOS;內(nèi)存儲(chǔ)器的層次結(jié)構(gòu); 內(nèi)存儲(chǔ)器的分類; I/O 總線與 I/O 接口; 常用的輸入輸出設(shè)備; 硬盤存儲(chǔ)器的組成與原理; 光盤存儲(chǔ)器 的結(jié)構(gòu)與原理;光驅(qū)的類型;光盤片的類型。

計(jì)算機(jī)軟件：什么是計(jì)算機(jī)軟件; 計(jì)算機(jī)軟件的分類; 操作系統(tǒng)的概念; 操 作系統(tǒng)的作用; 操作系統(tǒng)的組成; 文件管理; 算法與算法分析; 程序設(shè)計(jì)語(yǔ)言的 分類。

移動(dòng)通信與互聯(lián)網(wǎng)：通信的基本概念; 有線通信;無(wú)線通信; 調(diào)制/解調(diào)技 術(shù); 多路復(fù)用技術(shù); 交換技術(shù); 移動(dòng)通信系統(tǒng)的組成; 移動(dòng)通信的演進(jìn); 第 5 代 移動(dòng)通信——5G;計(jì)算機(jī)網(wǎng)絡(luò)的概念; 計(jì)算機(jī)連網(wǎng)的目的;計(jì)算機(jī)網(wǎng)絡(luò)的分類; 計(jì)算機(jī)網(wǎng)絡(luò)的組成; 局域網(wǎng)組成、 MAC 地址與數(shù)據(jù)幀; 網(wǎng)卡的基本知識(shí); 常用局 域網(wǎng);互聯(lián)網(wǎng)的概念及組成;計(jì)算機(jī)如何接入互聯(lián)網(wǎng); TCP/IP 模型; IP 地址; 各協(xié)議的名稱及含義;互聯(lián)網(wǎng)的應(yīng)用;計(jì)算機(jī)病毒。

數(shù)字媒體處理及應(yīng)用：西文字符編碼 ASCII 碼; 漢字的編碼; 圖像的表示方 法與主要參數(shù); 圖像數(shù)據(jù)量的計(jì)算; 常用圖像文件格式; 矢量圖形與位圖圖像的 區(qū)別; 音頻信號(hào)的數(shù)字化; 數(shù)字音頻的主要參數(shù); 音頻數(shù)據(jù)量的計(jì)算; 常用音頻 文件格式及其應(yīng)用; 數(shù)字視頻的主要參數(shù); 數(shù)字視頻的顯示格式; 視頻數(shù)據(jù)量的 計(jì)算;常用視頻文件格式。

計(jì)算機(jī)信息系統(tǒng)與數(shù)據(jù)庫(kù)：計(jì)算機(jī)信息系統(tǒng)的含義及特點(diǎn); 計(jì)算機(jī)信息系統(tǒng) 的層次結(jié)構(gòu); 數(shù)據(jù)庫(kù)系統(tǒng)的組成和特點(diǎn); 數(shù)據(jù)模型基本概念及類型; 關(guān)系數(shù)據(jù)模 型;關(guān)系運(yùn)算。

C 語(yǔ)言程序設(shè)計(jì)：

概述：C 語(yǔ)言的主要標(biāo)準(zhǔn); C 語(yǔ)言程序的程序結(jié)構(gòu); C 語(yǔ)言的組成; C 語(yǔ)言程 序的注釋語(yǔ)句; C 語(yǔ)言程序的特點(diǎn)。

數(shù)據(jù)類型、運(yùn)算符和表達(dá)式： C 語(yǔ)言的標(biāo)識(shí)符及其組成; 常量和變量; 整型 數(shù)據(jù)和整型變量;浮點(diǎn)型數(shù)據(jù)和浮點(diǎn)變量;字符(普通字符、轉(zhuǎn)義字符)、字符 串、字符變量; 算術(shù)運(yùn)算(功能、優(yōu)先級(jí)和結(jié)合性); 自增自減運(yùn)算符;關(guān)系運(yùn) 算符(功能、優(yōu)先級(jí)和結(jié)合性);邏輯運(yùn)算符(功能、優(yōu)先級(jí)和結(jié)合性);條件運(yùn) 算符; 逗號(hào)運(yùn)算符; 賦值和復(fù)合賦值運(yùn)算符; 混合數(shù)據(jù)類型表達(dá)式求值; 數(shù)學(xué)表 達(dá)式轉(zhuǎn)換為 C 語(yǔ)言表達(dá)式。

算法和控制語(yǔ)句： 常用算法(累加、累乘、閏年、最值、排序、判斷素?cái)?shù)) 的表示和實(shí)現(xiàn); 格式化輸入輸出函數(shù)(scanf 函數(shù)、printf 函數(shù));條件語(yǔ)句(if、 if else、if else if)及其嵌套;多分支語(yǔ)句及其嵌套(有無(wú) break 的執(zhí)行過(guò) 程);循環(huán)語(yǔ)句(while、do while、for)及其嵌套;轉(zhuǎn)移語(yǔ)句(break、continue); 能用控制語(yǔ)句編寫程序。

函數(shù)： 函數(shù)分類; 函數(shù)聲明和函數(shù)定義; 函數(shù)的形式參數(shù)和實(shí)際參數(shù); 函數(shù) 返回值(大小和類型);函數(shù)調(diào)用及其調(diào)用時(shí)形參和實(shí)參個(gè)數(shù)、數(shù)據(jù)類型、順序 的規(guī)則; 函數(shù)嵌套調(diào)用和遞歸調(diào)用; 局部變量和全局變量; 變量存儲(chǔ)類型(靜態(tài) 局部變量的使用);能用函數(shù)的觀點(diǎn)編寫程序。

數(shù)組： 數(shù)組概念和本質(zhì); 一維數(shù)組和二維數(shù)組的定義以及引用; 數(shù)組元素的 初始化; 利用數(shù)組解決問(wèn)題(排序、最值、矩陣運(yùn)算、向量運(yùn)算等);數(shù)組作為 函數(shù)參數(shù); 字符數(shù)組定義、引用和初始化; 用字符數(shù)組處理字符串; 常見(jiàn)的字符 串處理函數(shù);字符串?dāng)?shù)組(二維字符數(shù)組);字符數(shù)組的應(yīng)用;能用數(shù)組知識(shí)解 決較復(fù)雜的算法問(wèn)題。

指針： 指針的含義; 指針和指針變量; 指針變量的定義(聲明);指針運(yùn)算 符(&，*) 和指針表達(dá)式; 指針變量作為函數(shù)參數(shù); 指針和一維數(shù)組的關(guān)系; 指 針和二維數(shù)組的關(guān)系(列指針和行指針);指針和字符數(shù)組、字符串; 指針數(shù)組; 指針函數(shù);函數(shù)指針; main 函數(shù)的參數(shù)。

預(yù)編譯命令： 無(wú)參數(shù)宏定義; 有參數(shù)宏定義(與函數(shù)定義的區(qū)別);文件包 含。

結(jié)構(gòu)體與共用體： 結(jié)構(gòu)體的含義; 結(jié)構(gòu)體類型的聲明形式; 結(jié)構(gòu)體變量的聲 明(定義);結(jié)構(gòu)體成員引用; 結(jié)構(gòu)體變量的初始化; 結(jié)構(gòu)體指針; 通過(guò)結(jié)構(gòu)體 指針訪問(wèn)結(jié)構(gòu)體成員; 結(jié)構(gòu)體數(shù)組定義、初始化、應(yīng)用; 結(jié)構(gòu)體變量和結(jié)構(gòu)體數(shù) 組作為函數(shù)參數(shù); 函數(shù)返回值是結(jié)構(gòu)體類型; 單鏈表的定義和運(yùn)算(建立、遍歷、 刪除節(jié)點(diǎn)、插入節(jié)點(diǎn))、能用鏈表處理基本的數(shù)據(jù)結(jié)構(gòu)問(wèn)題; 共用體(聯(lián)合體) 的含義; 結(jié)構(gòu)體和共用體的區(qū)別; 枚舉類型的定義; 自定義類型; 能用結(jié)構(gòu)體編 寫程序。

文件： 文件的概念; 文件分類; 文件型指針; 文件模式; 文件打開(fopen 函數(shù));文件關(guān)閉(fclose 函數(shù));判斷文件結(jié)束(feof 函數(shù));字符讀寫函數(shù) (fgetc()、fputc()) ;字符串讀寫函數(shù)(fgets()、fputs());格式化讀寫函數(shù) (fscanf()、fprintf());塊讀寫函數(shù)(fread()、fwrite());文件定位(rewind()、 ftell()、fseek())。

【參考書目】

大學(xué)計(jì)算機(jī)信息技術(shù)教程, 張福炎 孫志揮,南京大學(xué)出版社,2020 版。 C 語(yǔ)言程序設(shè)計(jì)教程，(第 2 版)，李含光、鄭關(guān)勝編，清華大學(xué)出版社。 C 語(yǔ)言程序設(shè)計(jì)教程學(xué)習(xí)指導(dǎo)，李含光、鄭關(guān)勝編，清華大學(xué)出版社。