2021東北電力大學程序設計方法研究生考試大綱 正文

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

東北電力大學

本文來源：http://m.lyhuahuisp.com/dbdldx/cksm_398978.html