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

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

【考試科目】

計(jì)算機(jī)專業(yè)基礎(chǔ)、C 語言程序設(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ì)語言的 分類。

移動(dòng)通信與互聯(lián)網(wǎng)：通信的基本概念； 有線通信；無線通信； 調(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ù)庫：計(jì)算機(jī)信息系統(tǒng)的含義及特點(diǎn)； 計(jì)算機(jī)信息系統(tǒng) 的層次結(jié)構(gòu)； 數(shù)據(jù)庫系統(tǒng)的組成和特點(diǎn)； 數(shù)據(jù)模型基本概念及類型； 關(guān)系數(shù)據(jù)模 型；關(guān)系運(yùn)算。

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

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

數(shù)據(jù)類型、運(yùn)算符和表達(dá)式： C 語言的標(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 語言表達(dá)式。

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

函數(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ù)組解決問題(排序、最值、矩陣運(yùn)算、向量運(yùn)算等)；數(shù)組作為 函數(shù)參數(shù)； 字符數(shù)組定義、引用和初始化； 用字符數(shù)組處理字符串； 常見的字符 串處理函數(shù)；字符串?dāng)?shù)組(二維字符數(shù)組)；字符數(shù)組的應(yīng)用；能用數(shù)組知識(shí)解 決較復(fù)雜的算法問題。

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

預(yù)編譯命令： 無參數(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)體指針； 通過結(jié)構(gòu)體 指針訪問結(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)問題； 共用體(聯(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 語言程序設(shè)計(jì)教程，(第 2 版)，李含光、鄭關(guān)勝編，清華大學(xué)出版社。 

C 語言程序設(shè)計(jì)教程學(xué)習(xí)指導(dǎo)，李含光、鄭關(guān)勝編，清華大學(xué)出版社。