未解決
中國傳媒大學(xué)827程序設(shè)計的教材是什么
懸賞分：0
網(wǎng)上找不到，謝謝解答
相關(guān)院校：中國傳媒大學(xué)研究生院 熱點(diǎn)關(guān)注：2021考研輔導(dǎo)班上線 如何自考研究生
提問者：mmmhhd - 2016/10/27 04:19
我來回答
- 回答即可得2分
其他答案（3）
(一) 程序設(shè)計基礎(chǔ) 1、C語言的基本數(shù)據(jù)類型、各種運(yùn)算符和表達(dá)式、基本控制結(jié)構(gòu)。 2、數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化，掌握與字符串相關(guān)的庫函數(shù)。 3、函數(shù)的定義語法，函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制;局部變量和全局變量的有效范圍。 4、結(jié)構(gòu)體類型變量的定義、結(jié)構(gòu)體變量的引用、結(jié)構(gòu)體變量的初始化方法，結(jié)構(gòu)體數(shù)組的定義、初始化和結(jié)構(gòu)體數(shù)組的應(yīng)用，共同體變量的定義和使用方法。 5、地址和指針的基本概念，如何使用指針來處理數(shù)組、字符串以及結(jié)構(gòu)體，函數(shù)指針的基本概念以及使用。 6、FILE的定義以及對文件進(jìn)行的各種操作的庫函數(shù)。 (二) 線性表 1、 線性表的定義和基本操作 2、 線性表的實(shí)現(xiàn) (1)順序存儲結(jié)構(gòu)：實(shí)現(xiàn)順序表的查找、插入、刪除、合并、分解等操作的程序設(shè)
考研集訓(xùn)營,為考生服務(wù)，為學(xué)員引路！ www.kaichengschool.com 第 2 頁 共 2 頁 計。 (2)鏈?zhǔn)酱鎯Y(jié)構(gòu)：實(shí)現(xiàn)單鏈表、循環(huán)鏈表、雙向鏈表、雙向循環(huán)鏈表的生成、查找、插入、刪除、遍歷以及鏈表的分解和歸并等操作的程序設(shè)計。 3、線性表的應(yīng)用：從時間復(fù)雜度和空間復(fù)雜度的角度綜合比較線性表在順序和鏈?zhǔn)絻煞N存儲結(jié)構(gòu)下的特點(diǎn)，即其各自適用的場合。運(yùn)用順序表和鏈表的特點(diǎn)解決復(fù)雜的應(yīng)用問題。 (三)棧、隊(duì)列和數(shù)組 1、棧和隊(duì)列的基本概念 2、棧和隊(duì)列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)及應(yīng)用 (1)棧與遞歸的關(guān)系。 用遞歸解決的幾類問題：問題的定義是遞歸的;數(shù)據(jù)結(jié)構(gòu)是遞歸的;以及問題的解法是遞歸的。 典型遞歸問題的算法以及如何將遞歸算法轉(zhuǎn)換為非遞歸算法。 (2)在程序設(shè)計中，常需要棧這樣的數(shù)據(jù)結(jié)構(gòu)，使得與保存數(shù)據(jù)時相反順序來使用這些數(shù)據(jù)。在后續(xù)章節(jié)中多處有棧和隊(duì)列的應(yīng)用，如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都用到棧，而樹的層次遍歷、圖的廣度優(yōu)先遍歷等則用到隊(duì)列。 3、特殊矩陣的壓縮存儲：對稱矩陣、對角矩陣、三角矩陣在壓縮存儲時的下標(biāo)變換公式。 (四)樹與二叉樹 1、二叉樹 (1)二叉樹的定義及其主要特征：二叉樹的五個性質(zhì)及證明方法，并把這種方法推廣到K叉樹。 (2)二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)：二叉樹的順序存儲結(jié)構(gòu)和二叉鏈表、三叉鏈表存儲結(jié)構(gòu)的各自優(yōu)缺點(diǎn)及適用場合。 (3)二叉樹的遍歷 二叉樹的先序，中序和后序遍歷算法以及按層次遍歷。遍歷是基礎(chǔ)，在基本遍歷算法的基礎(chǔ)上實(shí)現(xiàn)二叉樹的其它算法。 (4)線索二叉樹的基本概念和構(gòu)造
考研集訓(xùn)營,為考生服務(wù)，為學(xué)員引路！ www.kaichengschool.com 第 2 頁 共 2 頁 計。 (2)鏈?zhǔn)酱鎯Y(jié)構(gòu)：實(shí)現(xiàn)單鏈表、循環(huán)鏈表、雙向鏈表、雙向循環(huán)鏈表的生成、查找、插入、刪除、遍歷以及鏈表的分解和歸并等操作的程序設(shè)計。 3、線性表的應(yīng)用：從時間復(fù)雜度和空間復(fù)雜度的角度綜合比較線性表在順序和鏈?zhǔn)絻煞N存儲結(jié)構(gòu)下的特點(diǎn)，即其各自適用的場合。運(yùn)用順序表和鏈表的特點(diǎn)解決復(fù)雜的應(yīng)用問題。 (三)棧、隊(duì)列和數(shù)組 1、棧和隊(duì)列的基本概念 2、棧和隊(duì)列的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)及應(yīng)用 (1)棧與遞歸的關(guān)系。 用遞歸解決的幾類問題：問題的定義是遞歸的;數(shù)據(jù)結(jié)構(gòu)是遞歸的;以及問題的解法是遞歸的。 典型遞歸問題的算法以及如何將遞歸算法轉(zhuǎn)換為非遞歸算法。 (2)在程序設(shè)計中，常需要棧這樣的數(shù)據(jù)結(jié)構(gòu)，使得與保存數(shù)據(jù)時相反順序來使用這些數(shù)據(jù)。在后續(xù)章節(jié)中多處有棧和隊(duì)列的應(yīng)用，如二叉樹遍歷的遞歸和非遞歸算法、圖的深度優(yōu)先遍歷等都用到棧，而樹的層次遍歷、圖的廣度優(yōu)先遍歷等則用到隊(duì)列。 3、特殊矩陣的壓縮存儲：對稱矩陣、對角矩陣、三角矩陣在壓縮存儲時的下標(biāo)變換公式。 (四)樹與二叉樹 1、二叉樹 (1)二叉樹的定義及其主要特征：二叉樹的五個性質(zhì)及證明方法，并把這種方法推廣到K叉樹。 (2)二叉樹的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)：二叉樹的順序存儲結(jié)構(gòu)和二叉鏈表、三叉鏈表存儲結(jié)構(gòu)的各自優(yōu)缺點(diǎn)及適用場合。 (3)二叉樹的遍歷 二叉樹的先序，中序和后序遍歷算法以及按層次遍歷。遍歷是基礎(chǔ)，在基本遍歷算法的基礎(chǔ)上實(shí)現(xiàn)二叉樹的其它算法。 (4)線索二叉樹的基本概念和構(gòu)造
回答者：13551402910 - 2016/10/31 10:54
(一) 程序設(shè)計基礎(chǔ) 1、C語言的基本數(shù)據(jù)類型、各種運(yùn)算符和表達(dá)式、基本控制結(jié)構(gòu)。 2、數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化，掌握與字符串相關(guān)的庫函數(shù)。 3、函數(shù)的定義語法，函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制;局部變量和全局變量的有效范圍。 4、結(jié)構(gòu)體類型變量的定義、結(jié)構(gòu)體變量的引用、結(jié)構(gòu)體變量的初始化方法，結(jié)構(gòu)體數(shù)組的定義、初始化和結(jié)構(gòu)體數(shù)組的應(yīng)用，共同體變量的定義和使用方法。 5、地址和指針的基本概念，如何使用指針來處理數(shù)組、字符串以及結(jié)構(gòu)體，函數(shù)指針的基本概念以及使用。 6、FILE的定義以及對文件進(jìn)行的各種操作的庫函數(shù)。 (二) 線性表 1、 線性表的定義和基本操作 2、 線性表的實(shí)現(xiàn) (1)順序存儲結(jié)構(gòu)：實(shí)現(xiàn)順序表的查找、插入、刪除、合并、分解等操作的程序設(shè)
回答者：chunxia1123 - 2016/10/31 11:38
(一) 程序設(shè)計基礎(chǔ) 1、C語言的基本數(shù)據(jù)類型、各種運(yùn)算符和表達(dá)式、基本控制結(jié)構(gòu)。 2、數(shù)組的定義、數(shù)組元素的引用、數(shù)組的初始化，掌握與字符串相關(guān)的庫函數(shù)。 3、函數(shù)的定義語法，函數(shù)調(diào)用中參數(shù)的傳遞機(jī)制;局部變量和全局變量的有效范圍。 4、結(jié)構(gòu)體類型變量的定義、結(jié)構(gòu)體變量的引用、結(jié)構(gòu)體變量的初始化方法，結(jié)構(gòu)體數(shù)組的定義、初始化和結(jié)構(gòu)體數(shù)組的應(yīng)用，共同體變量的定義和使用方法。 5、地址和指針的基本概念，如何使用指針來處理數(shù)組、字符串以及結(jié)構(gòu)體，函數(shù)指針的基本概念以及使用。 6、FILE的定義以及對文件進(jìn)行的各種操作的庫函數(shù)。 (二) 線性表 1、 線性表的定義和基本操作 2、 線性表的實(shí)現(xiàn) (1)順序存儲結(jié)構(gòu)：實(shí)現(xiàn)順序表的查找、插入、刪除、合并、分解等操作的程序設(shè)