2021東北電力大學(xué)程序設(shè)計方法研究生考試大綱 正文

復(fù)試科目考試大綱
“數(shù)據(jù)結(jié)構(gòu)”考試大綱
參考初試該課程考試大綱所列的內(nèi)容。
 
“程序設(shè)計方法”考試大綱
一、考試的學(xué)科范圍
程序設(shè)計方法課程考試的主要內(nèi)容：數(shù)據(jù)類型及其運(yùn)算、基本語句、順序程序設(shè)計、選擇結(jié)構(gòu)程序設(shè)計、循環(huán)結(jié)構(gòu)程序設(shè)計、數(shù)組、函數(shù)、指針、結(jié)構(gòu)體、文件。
二、評價目標(biāo)
主要考察C語言程序設(shè)計的基礎(chǔ)知識，數(shù)據(jù)類型定義及使用，順序程序設(shè)計、選擇結(jié)構(gòu)程序設(shè)計和循環(huán)結(jié)構(gòu)程序設(shè)計方法，數(shù)組定義及使用，函數(shù)定義及調(diào)用，指針定義及使用，結(jié)構(gòu)體以及文件操作。要求理解和掌握C語言程序設(shè)計的基本方法和基本技能，編寫和調(diào)試程序的能力。要求考生應(yīng)掌握以下有關(guān)知識： 
1、介紹程序設(shè)計的基本思想、基本要求，掌握算法的基本知識，數(shù)據(jù)類型；
2、掌握順序結(jié)構(gòu)程序的設(shè)計；
3、掌握選擇結(jié)構(gòu)程序的設(shè)計；
4、掌握循環(huán)結(jié)構(gòu)程序的設(shè)計；
5、掌握一維數(shù)組、二維數(shù)組的使用方法；
6、掌握函數(shù)的定義、函數(shù)的調(diào)用方法；
7、熟悉指針的含義，指針的重要性，學(xué)會數(shù)組指針的定義和使用方法；
8、熟悉結(jié)構(gòu)的定義、引用和初始化方法；指向結(jié)構(gòu)體類型數(shù)據(jù)的指針的定義和使用方法；
9、了解文件定義，文件操作命令，打開、關(guān)閉、讀寫、定位、出錯檢測等。
三、試題主要類型
1、答題時間： 120分鐘
2、程序設(shè)計方法試題類型：選擇題、填空題、編程題
四、考查要點(diǎn)
（一）數(shù)據(jù)類型及其運(yùn)算
 1.C的數(shù)據(jù)類型及其定義方法
 2.C運(yùn)算符的種類、運(yùn)算優(yōu)先級和結(jié)合性
 3.C表達(dá)式類型（賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號表達(dá)式）
（二）基本語句
 1.表達(dá)式語句，空語句，復(fù)合語句
 2.數(shù)據(jù)的輸入與輸出，輸入輸出函數(shù)的調(diào)用
 3.順序結(jié)構(gòu)程序設(shè)計
（三）選擇結(jié)構(gòu)程序設(shè)計
 1.用if語句實(shí)現(xiàn)選擇結(jié)構(gòu)
 2.用switch語句實(shí)現(xiàn)多分支選擇結(jié)構(gòu)
 3.選擇結(jié)構(gòu)的嵌套
 4.選擇結(jié)構(gòu)程序設(shè)計
（四）循環(huán)結(jié)構(gòu)程序設(shè)計
 1.for循環(huán)結(jié)構(gòu)
 2.while和do whi1e循環(huán)結(jié)構(gòu)
 3.循環(huán)的嵌套
 4.循環(huán)結(jié)構(gòu)程序設(shè)計
（五）數(shù)組的定義和引用
 1.一維數(shù)組和二維數(shù)組的定義、初始化和引用
 2.字符串與字符數(shù)組
 3.數(shù)組的應(yīng)用
（六）函數(shù)
 1.函數(shù)的定義方法
 2.函數(shù)的類型和返回值
 3.形式參數(shù)與實(shí)在參數(shù)，參數(shù)值的傳遞
 4.函數(shù)的正確調(diào)用，嵌套調(diào)用，遞歸調(diào)用
（七）指針
 1.指針與指針變量的概念，指針與地址運(yùn)算符
 2.變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針以及指向變量、數(shù)組、字符串指針變量
 3.用指針作函數(shù)參數(shù)
 4.指針應(yīng)用
（八）結(jié)構(gòu)體
 1.結(jié)構(gòu)體類型數(shù)據(jù)的定義方法和引用方法
 2.單向鏈表的建立、輸出
（九）文件
 1.文件類型指針（FILE類型指針）
 2.文件的打開與關(guān)閉（fopen,fclose）
 3.文件的讀寫                        
五、主要參考書目
1.郭曉利主編，《C語言程序設(shè)計實(shí)用教程》，西安：西安電子科技大學(xué)出版社，2015年
2.蘇小紅著， 《雙語版C程序設(shè)計》，電子工業(yè)出版社，2017年
 
 
 
 
 
 
同等學(xué)力考生復(fù)試科目考試大綱
 
 
“數(shù)據(jù)庫”考試大綱
一、考試的學(xué)科范圍
數(shù)據(jù)庫教學(xué)（大綱）基本要求的所有內(nèi)容。
二、評價目標(biāo)
主要考查考生對數(shù)據(jù)庫課程的基礎(chǔ)理論、基本知識掌握和運(yùn)用的情況，要求考生應(yīng)掌握以下有關(guān)知識：
1.掌握數(shù)據(jù)庫的基本概念、原理和理論。
2.掌握經(jīng)典數(shù)據(jù)模型及關(guān)系代數(shù)、函數(shù)依賴、關(guān)系規(guī)范化等理論。
3.掌握基本的數(shù)據(jù)庫設(shè)計理論，方法，技術(shù)和工具。
4.具有數(shù)據(jù)庫應(yīng)用開發(fā)和SQL實(shí)用技術(shù)。
5.熟悉數(shù)據(jù)庫管理系統(tǒng)實(shí)現(xiàn)的理論，技術(shù)，方法和機(jī)制。
6.了解數(shù)據(jù)庫系統(tǒng)的現(xiàn)狀與趨勢。
7.熟練掌握經(jīng)典數(shù)據(jù)模型、SQL使用的方法以及關(guān)系數(shù)據(jù)庫、關(guān)系代數(shù)、關(guān)系系統(tǒng)、關(guān)系規(guī)范化等關(guān)系理論。
8.熟悉相應(yīng)的數(shù)據(jù)庫設(shè)計技術(shù)以及數(shù)據(jù)庫恢復(fù)、并發(fā)控制、安全性、完整性等數(shù)據(jù)庫系統(tǒng)技術(shù)。
9.對數(shù)據(jù)庫系統(tǒng)管理有一定的了解。
三、試題主要類型
1.答題時間： 120分鐘
2.數(shù)據(jù)庫試題類型：概念題、分析簡答題和計算題
四、考查要點(diǎn)
（一）數(shù)據(jù)庫系統(tǒng)概述
1.數(shù)據(jù)(Data)、數(shù)據(jù)庫(DB)、數(shù)據(jù)庫管理系統(tǒng)(DBMS)、數(shù)據(jù)庫系統(tǒng)(DBS)及相互關(guān)系。
2.DBMS的主要功能
3.DBS的特點(diǎn)及組成
4.數(shù)據(jù)模型組成的三要素
5.數(shù)據(jù)庫的概念模型
6.數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)及優(yōu)點(diǎn)
（二）關(guān)系數(shù)據(jù)庫
1.術(shù)語概念及其區(qū)別與聯(lián)系(關(guān)系模式、關(guān)系、關(guān)系數(shù)據(jù)庫；主碼、候選碼、外碼；主屬性、非主屬性)
2.關(guān)系模型的三個組成部分
3.關(guān)系代數(shù)的五種基本運(yùn)算
4.關(guān)系模型的完整性規(guī)則
（三）關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQL
1.SQL的四大部分(數(shù)據(jù)定義、數(shù)據(jù)查詢、數(shù)據(jù)更新、數(shù)據(jù)控制)
2.基本表、索引、視圖及相關(guān)操作
（四）數(shù)據(jù)庫安全性
1.數(shù)據(jù)庫的安全性，計算機(jī)系統(tǒng)的安全性
2.SQL的數(shù)據(jù)控制語句
3.數(shù)據(jù)庫安全性控制的常用方法和技術(shù)
（五）數(shù)據(jù)庫完整性
1.數(shù)據(jù)庫完整性的定義
2.完整性與安全性的區(qū)別及聯(lián)系
3.數(shù)據(jù)庫的完整性約束條件
4.觸發(fā)器
（六）關(guān)系數(shù)據(jù)理論
1.術(shù)語概念及其區(qū)別與聯(lián)系(函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴、平凡的函數(shù)依賴、非平凡的函數(shù)依賴；1NF、2NF、3NF、BCNF等)
2.關(guān)系數(shù)據(jù)庫規(guī)范化的目的
3.關(guān)于函數(shù)依賴集F的閉包
4.根據(jù)Armstrong公理，寫出所有的函數(shù)依賴(包括平凡的函數(shù)依賴和非平凡的函數(shù)依賴)
5.分解的無損連接性
（七）數(shù)據(jù)庫設(shè)計
1.數(shù)據(jù)庫設(shè)計的六個階段及其主要工作
2.局部E-R圖、全局E-R圖及關(guān)系模型轉(zhuǎn)換
（八）數(shù)據(jù)庫編程
1.嵌入式SQL(主變量、游標(biāo))
2.存儲過程
（九）關(guān)系查詢處理和查詢優(yōu)化
1.啟發(fā)式代數(shù)優(yōu)化
（十）數(shù)據(jù)庫恢復(fù)技術(shù)
1.事務(wù)的概念及特性
2.數(shù)據(jù)庫運(yùn)行中可能產(chǎn)生的故障類型
五、主要參考書目
1.王珊主編，數(shù)據(jù)庫系統(tǒng)概論，北京：高等教育出版社，2014年
 
 
 
 
 
 
 
 
 
“計算機(jī)網(wǎng)絡(luò)”考試大綱
一、考試的學(xué)科范圍
計算機(jī)網(wǎng)絡(luò)課程教學(xué)（大綱）基本要求的所有內(nèi)容。
二、評價目標(biāo)
1. 掌握計算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法；
2. 掌握計算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議；
3. 了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理；
4. 能夠運(yùn)用計算機(jī)網(wǎng)絡(luò)的基本概念、基本原理和基本方法進(jìn)行網(wǎng)絡(luò)系統(tǒng)的分析、設(shè)計和應(yīng)用。
三、試題主要類型
1、答題時間： 120分鐘
2、計算機(jī)網(wǎng)絡(luò)試題類型：選擇題和計算題
四、考查要點(diǎn)
（一）計算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)
1. 計算機(jī)網(wǎng)絡(luò)概念的概念、組成；
2. 計算機(jī)網(wǎng)絡(luò)的分類，發(fā)展過程等；
3. 網(wǎng)絡(luò)分層結(jié)構(gòu)、網(wǎng)絡(luò)協(xié)議、接口、服務(wù)等概念；
4. OSI參考模型；
5. TCP/IP模型。
（二）物理層
1. 掌握信道、信號、帶寬、碼元、波特、速率、信元、信宿、編碼與調(diào)制、電路交換、報文交換、分組交換、數(shù)據(jù)報、虛電路等基本概念。
2. 重點(diǎn)掌握奈奎斯特定理和香農(nóng)定理。
3. 掌握典型網(wǎng)絡(luò)設(shè)備的工作原理及應(yīng)用。
（三）數(shù)據(jù)鏈路層
1. 差錯控制；
2. 流量控制與可靠傳輸機(jī)制；
3. 介質(zhì)訪問控制，CSMA/CD 協(xié)議。
（四）網(wǎng)絡(luò)層
1. 距離-向量路由算法
2. 鏈路狀態(tài)路由算法；
3. IP協(xié)議、IPV4地址與NAT、子網(wǎng)劃分、子網(wǎng)掩碼、CIDR；
4. IPV6協(xié)議，IPV6的報文結(jié)構(gòu)和地址分配方式。
（五）傳輸層
1. 掌握UDP數(shù)據(jù)報的發(fā)送和UDP校驗(yàn)方式；
2. TCP連接管理、三次握手協(xié)議；
3. TCP可靠傳輸；
4. TCP流量控制與擁塞控制。
（六）應(yīng)用層
1. 掌握DNS；
2. FTP；
3. 電子郵件；
4. www的概念、基本原理，所涉及的網(wǎng)絡(luò)協(xié)議等。
五、主要參考書目
1.謝希仁編著，計算機(jī)網(wǎng)絡(luò)（第7版），北京：電子工業(yè)出版社，2016年
  

東北電力大學(xué)

本文來源：http://www.zhongzhouzhikong.com/dbdldx/cksm_398978.html