2021北京郵電大學(xué)教育技術(shù)學(xué)綜合專業(yè)研究生考試大綱 正文

一、考試目的
要求考生：（1）系統(tǒng)深入掌握教育技術(shù)學(xué)的基本概念、基本原理和基本方法，并能靈活用之于實(shí)踐，具有較強(qiáng)的分析和解決問題的能力；（2）熟練掌握C語(yǔ)言和數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識(shí)和基本原理，能夠根據(jù)實(shí)際需要通過編程解決問題。

• 考試內(nèi)容

本綜合考試科目由《教育技術(shù)學(xué)》《數(shù)據(jù)結(jié)構(gòu)》《C語(yǔ)言程序設(shè)計(jì)》三部分組成
（一）《教育技術(shù)學(xué)》
1、教育技術(shù)學(xué)理論基礎(chǔ)
1）教育技術(shù)的AECT定義；
2）教育技術(shù)研究對(duì)象與范疇；
3）學(xué)與教的理論（行為主義理論、認(rèn)知主義理論、建構(gòu)主義理論）；傳播理論。
2、教學(xué)系統(tǒng)設(shè)計(jì)
1）教學(xué)系統(tǒng)設(shè)計(jì)的涵義與本質(zhì)；
2）教學(xué)系統(tǒng)設(shè)計(jì)的基本過程；
3）課程開發(fā)及其流程。
3、教學(xué)媒體開發(fā)與運(yùn)用
1）教學(xué)媒體的分類與特性；
2）計(jì)算機(jī)多媒體教學(xué)軟件的開發(fā)；
3）網(wǎng)絡(luò)課程的開發(fā)；
4）基于因特網(wǎng)的網(wǎng)絡(luò)教學(xué)應(yīng)用模式，教育技術(shù)標(biāo)準(zhǔn)。
4、教學(xué)評(píng)價(jià)
1）教學(xué)評(píng)價(jià)的概念；
2）教學(xué)評(píng)價(jià)的類型與技術(shù)；
3）面向?qū)W習(xí)資源的評(píng)價(jià)；
4）面向?qū)W習(xí)過程的評(píng)價(jià)。
5、教育技術(shù)與教育改革
1）教育信息化的概念與特征；
2）教育信息化對(duì)教育改革的作用；
3）信息技術(shù)與課程整合的涵義與特征；
4）信息化教學(xué)技術(shù)和信息化教學(xué)設(shè)計(jì)。
6、教育技術(shù)發(fā)展新動(dòng)態(tài)
1）近年內(nèi)出現(xiàn)的應(yīng)用于教育的主流新技術(shù)
2）新技術(shù)在教育中的創(chuàng)新應(yīng)用及對(duì)未來的影響
（二）《數(shù)據(jù)結(jié)構(gòu)》
1、數(shù)據(jù)結(jié)構(gòu)概述
1）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)的基本概念；
2）算法的定義、基本性質(zhì)以及算法分析的基本概念
2、線性表
1）線性關(guān)系、線性表的定義，線性表的基本操作；
2）線性表的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(包括單鏈表、循環(huán)鏈表和雙向鏈表)的構(gòu)造原理；
3）在以上兩種存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)線性表實(shí)施的基本操作，包括順序表的插入與刪除、鏈表的建立、插入與刪除、檢索等操作對(duì)應(yīng)的算法設(shè)計(jì)(含遞歸算法的設(shè)計(jì))。
3、堆棧與隊(duì)列
1）堆棧與隊(duì)列的基本概念、基本操作；
2）堆棧與隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的構(gòu)造原理；
3）在不同存儲(chǔ)結(jié)構(gòu)的基礎(chǔ)上對(duì)堆棧與隊(duì)列實(shí)施插入與刪除等基本操作；
4）堆棧和隊(duì)列在解決實(shí)際問題中應(yīng)用。
4、樹與二叉樹
1）樹與二叉樹的基本概念，基本特征、名詞術(shù)語(yǔ)，樹與二叉樹的轉(zhuǎn)換；
2）完全二叉樹與滿二叉樹的基本概念，二叉樹的基本性質(zhì)；
3）二叉樹的順序存儲(chǔ)結(jié)構(gòu)與二叉鏈表存儲(chǔ)結(jié)構(gòu)的構(gòu)造原理；
4）二叉樹的前序遍歷、中序遍歷、后序遍歷與按層次遍歷，以及在二叉鏈表基礎(chǔ)上各種遍歷算法(重點(diǎn)為非遞歸算法)的設(shè)計(jì)與應(yīng)用；
5）二叉排序樹的基本概念、建立(插入)、查找與平均查找長(zhǎng)度；
6）哈夫曼樹的基本概念和應(yīng)用。
5、圖
1）圖的基本概念、名詞術(shù)語(yǔ)；
2）鄰接矩陣存儲(chǔ)方法和鄰接表存儲(chǔ)方法的基本構(gòu)造原理與特點(diǎn)；
3）圖的深度優(yōu)先搜索與廣度優(yōu)先搜索的過程；
4）最小生成樹、最短路徑和拓?fù)渑判虻幕靖拍钆c求解過程。
6、文件及查找
1）順序查找法，折半查找法以及查找過程對(duì)應(yīng)的“判定樹”的構(gòu)造；
2）B-樹的基本概念，B-樹的插入與查找；
3）散列(Hash)文件的構(gòu)造、散列函數(shù)的構(gòu)造，散列沖突的基本概念與處理散列沖突的基本方法。
7、內(nèi)排序
插入排序法(含折半插入排序法)、選擇排序法、泡排序法、快速排序法、堆積排序法(大頂堆積)和二路歸并排序法的排序原理、規(guī)律與特點(diǎn)。
（三）《C語(yǔ)言程序設(shè)計(jì)》
1、C語(yǔ)言基本知識(shí)
1）C語(yǔ)言的特點(diǎn)以及C語(yǔ)言程序的組成；
2）數(shù)據(jù)類型，包括整型、實(shí)型、字符型等常量與變量和變量的賦值；用typedef定義類型；
3）各種類型數(shù)據(jù)之間的混合運(yùn)算；
4）各類運(yùn)算符(包括自增、自減運(yùn)算符)的運(yùn)算規(guī)則與優(yōu)先級(jí)，條件運(yùn)算符；
5）算術(shù)表達(dá)式、關(guān)系表達(dá)式和邏輯表達(dá)式，逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式，表達(dá)式sizeof的含義。
2、語(yǔ)句
1）賦值語(yǔ)句(含條件賦值語(yǔ)句)、條件語(yǔ)句(含if、if-else、switch)、循環(huán)語(yǔ)句(含while、do-while、for語(yǔ)句，包括循環(huán)嵌套和break語(yǔ)句與continue語(yǔ)句)；
2）輸入/輸出語(yǔ)句，包括整型、實(shí)型、字符型(含字符串)等類型數(shù)據(jù)的格式輸入函數(shù)scanf和格式輸出函數(shù)printf。
3、數(shù)組
1）一維數(shù)組和二維數(shù)組的定義、引用與初始化；
2）字符數(shù)組的定義、引用與初始化，字符數(shù)組的輸入與輸出，字符串和字符串處理函數(shù)。
4、函數(shù)
1）函數(shù)的定義，函數(shù)參數(shù)(形參和實(shí)參)與函數(shù)的返回值；
2）函數(shù)的調(diào)用，包括函數(shù)的嵌套調(diào)用和遞歸函數(shù)的調(diào)用；
3）全局變量與局部變量及存儲(chǔ)方式。
5、宏定義
1）帶參數(shù)的宏定義；
2）包含文件的處理。
6、指針
1）指針的基本概念，變量的指針與指向變量的指針變量，包括定義、引用以及指針變量作為函數(shù)參數(shù)；
2）數(shù)組與指針，包括指向數(shù)組的指針變量的定義與賦值、通過指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù)；
3）字符串與指針，指向字符串的指針變量。
7、結(jié)構(gòu)體
1）結(jié)構(gòu)體的基本概念和特點(diǎn)，結(jié)構(gòu)體變量的初始化與引用；
2）結(jié)構(gòu)體數(shù)組。
8、文件
1）C文件的基本概念，文本文件的類型指針FILE與文本文件的使用方式；
2）文本文件的打開(fopen函數(shù))與關(guān)閉(fclose函數(shù))；
3）文本文件的狀態(tài)，包括feof函數(shù)和ferror函數(shù)；
4）文本文件的讀寫，包括fputc函數(shù)和fgetc函數(shù)、fgets函數(shù)與fputs函數(shù)等；
5）文本文件的輸入函數(shù)fscanf和輸出函數(shù)fprintf。
三、試卷結(jié)構(gòu)
1、考試時(shí)間為3小時(shí)，滿分150分
2、題目類型：名詞解釋，選擇題，簡(jiǎn)答題，案例分析題，論述題，編程題
3、考試內(nèi)容比例：《教育技術(shù)學(xué)》占考試內(nèi)容的50%，《數(shù)據(jù)結(jié)構(gòu)》及《C語(yǔ)言程序設(shè)計(jì)》共計(jì)占考試內(nèi)容的50%。

北京郵電大學(xué)

本文來源：http://zhangjiajieline.cn/beijingyoudian/cankaoshu_365299.html