2024年北京信息科技大學(xué)非全日制研究生招生考試《大數(shù)據(jù)技術(shù)基礎(chǔ)》考試大綱

　　一、考試基本要求及適用范圍概述

　　本考試科目適用于 0871 管理科學(xué)與工程學(xué)科專業(yè)、

　　085411 大數(shù)據(jù)技術(shù)與工程專業(yè)碩士研究生入學(xué)考試初試，考 試內(nèi)容由數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)兩部分組成，考試基本要求如下：

　　1、理解數(shù)據(jù)結(jié)構(gòu)的基本概念、計(jì)算機(jī)內(nèi)部數(shù)據(jù)對(duì)象的 表示和特性。掌握線性表、樹(shù)、圖等數(shù)據(jù)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié) 構(gòu)及其差異以及各種操作的實(shí)現(xiàn)。掌握算法時(shí)間和空間復(fù)雜 性分析方法，能夠針對(duì)實(shí)際問(wèn)題選擇合適的數(shù)據(jù)結(jié)構(gòu)和方法 設(shè)計(jì)出結(jié)構(gòu)清晰、正確易讀、復(fù)雜性較優(yōu)的算法。

　　2、理解數(shù)據(jù)庫(kù)系統(tǒng)的基本概念、基本原理和基本結(jié)構(gòu)， 理解關(guān)系數(shù)據(jù)庫(kù)、SQL 語(yǔ)言及關(guān)系數(shù)據(jù)庫(kù)理論，掌握數(shù)據(jù)建模和數(shù)據(jù)庫(kù)設(shè)計(jì)，掌握數(shù)據(jù)庫(kù)體系結(jié)構(gòu)及使用和管理方法， 掌握 SQL 語(yǔ)言的運(yùn)用，了解數(shù)據(jù)庫(kù)的發(fā)展及一些前沿領(lǐng)域。

　　二、題型結(jié)構(gòu)

　　數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)庫(kù)兩部分的題目分?jǐn)?shù)比例各為 50%，總分?jǐn)?shù)為 150 分。主要采取客觀題與主觀題相結(jié)合的形式考核學(xué)生對(duì)基礎(chǔ)理論知識(shí)的理解和運(yùn)用基本理論分析、解決數(shù)據(jù) 管理與數(shù)據(jù)分析問(wèn)題的能力。

　　三、考試內(nèi)容

　　《數(shù)據(jù)結(jié)構(gòu)》考試內(nèi)容：

　　1 數(shù)據(jù)結(jié)構(gòu)和算法簡(jiǎn)介

　　1) 什么是數(shù)據(jù)結(jié)構(gòu)

　　2) 基本概念和術(shù)語(yǔ)

　　3) 抽象數(shù)據(jù)類型

　　4) 算法和算法分析

　　2 線性表

　　1) 線性表的類型定義

　　2) 線性表的順序表示與實(shí)現(xiàn)

　　3) 線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)

　　4) 一元多項(xiàng)式的表示及相加

　　3 棧與隊(duì)列

　　1) 棧

　　2) 棧的應(yīng)用舉例

　　3) 隊(duì)列

　　4 串

　　1) 串類型的定義

　　2) 順序串的表示與實(shí)現(xiàn)

　　3) 模式匹配

　　5 數(shù)組與廣義表

　　1) 數(shù)組

　　2) 矩陣的壓縮存儲(chǔ)

　　3) 廣義表的定義和存儲(chǔ)結(jié)構(gòu)

　　6 樹(shù)和二叉樹(shù)

　　1) 樹(shù)的定義和基本術(shù)語(yǔ)

　　2) 二叉樹(shù)

　　3) 遍歷二叉樹(shù)和線索二叉樹(shù)

　　4) 樹(shù)和森林

　　5) 最優(yōu)二叉樹(shù)—哈夫曼樹(shù)

　　7 圖

　　1) 圖的定義和術(shù)語(yǔ)

　　2) 圖的存儲(chǔ)結(jié)構(gòu)

　　3) 圖的遍歷

　　4) 圖的連通性問(wèn)題

　　5) 有向無(wú)環(huán)圖及其應(yīng)用

　　6) 最短路徑

　　8 查找

　　1) 靜態(tài)查找表

　　2) 動(dòng)態(tài)查找表

　　3) 哈希表

　　9 排序

　　1) 相關(guān)概念

　　2) 插入排序

　　3) 選擇排序

　　4) 交換排序

　　5) 歸并排序

　　6) 基數(shù)排序

　　《數(shù)據(jù)庫(kù)》考試內(nèi)容：

　　1 數(shù)據(jù)庫(kù)概論

　　1) 數(shù)據(jù)管理及其發(fā)展過(guò)程

　　2) 數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)

　　3) 數(shù)據(jù)模型初步

　　4) 數(shù)據(jù)獨(dú)立性與三層結(jié)構(gòu)

　　5) 數(shù)據(jù)庫(kù)管理系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)

　　6) 數(shù)據(jù)庫(kù)技術(shù)的研究和應(yīng)用領(lǐng)域

　　2 概念數(shù)據(jù)模型

　　1) 實(shí)體-聯(lián)系方法

　　2) 為什么需要討論聯(lián)系

　　3) 概念數(shù)據(jù)模型設(shè)計(jì)

　　3 關(guān)系數(shù)據(jù)庫(kù)基礎(chǔ)

　　1) 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)概述

　　2) 關(guān)系數(shù)據(jù)模型

　　3) 關(guān)系模型的完整性約束

　　4) 關(guān)系代數(shù)

　　4 數(shù)據(jù)定義與完整性約束的實(shí)現(xiàn)

　　1) SQL 的表定義和完整性定義功能

　　2) SQL 數(shù)據(jù)操作與完整性約束的作用

　　5 使用 SQL 進(jìn)行查詢

　　1) SQL 的數(shù)據(jù)查詢命令

　　2) 簡(jiǎn)單查詢

　　3) 連接查詢

　　4) 分組及匯總查詢

　　5) 嵌套查詢

　　6) 需要查詢支持的數(shù)據(jù)操作

　　7) 視圖及其操作

　　6 數(shù)據(jù)庫(kù)編程基礎(chǔ)

　　1) 存儲(chǔ)過(guò)程

　　2) 觸發(fā)器

　　7 關(guān)系數(shù)據(jù)理論

　　1) 基本概念

　　2) 函數(shù)依賴的公理系統(tǒng)

　　3) 規(guī)范化

　　4) 模式分解

　　8 數(shù)據(jù)庫(kù)設(shè)計(jì)

　　1) 數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟和方法

　　2) 邏輯數(shù)據(jù)模型設(shè)計(jì)

　　3) 物理數(shù)據(jù)模型設(shè)計(jì)

　　9 數(shù)據(jù)庫(kù)安全

　　1) 安全性概述

　　2) 用戶管理和角色管理

　　3) 權(quán)限管理

　　10 事務(wù)管理與并發(fā)控制

　　1) 事務(wù)管理

　　2) 并發(fā)控制

　　11 數(shù)據(jù)庫(kù)存儲(chǔ)管理與數(shù)據(jù)恢復(fù)

　　1) 數(shù)據(jù)庫(kù)存儲(chǔ)管理與存儲(chǔ)優(yōu)化

　　2) 備份與恢復(fù)

　　四、參考書(shū)目