上海電機學院

上海電機學院2020年碩士研究生入學初試《信息技術(shù)基礎》課程考試大綱

參考書目：

(1)嚴蔚敏,李冬梅等.《數(shù)據(jù)結(jié)構(gòu)(C語言版)(第2版)》，人民郵出版社，2016年08月

(2) 譚浩強.《C程序設計(第5版)》，清華大學出版社，2017年08月

考試要求

第一部分(10%)：計算機基礎知識，主要包括計算機硬件的組成和計算機常用外圍設備，數(shù)制以及轉(zhuǎn)換，數(shù)值數(shù)據(jù)、字符數(shù)據(jù)和圖形圖像數(shù)據(jù)的編碼方法和音頻數(shù)據(jù)的表示等。

第二部分(40%)：C程序設計基礎，主要包括C語言程序結(jié)構(gòu)、數(shù)據(jù)類型及運算、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)設計、數(shù)組和函數(shù)的應用、指針和結(jié)構(gòu)體的應用、文件操作等。

第三部分(50%)：數(shù)據(jù)結(jié)構(gòu)及算法，主要包括算法的基本概念和特點，線性表、棧、隊列和數(shù)組的存儲結(jié)構(gòu)、特點和實現(xiàn)方法;二叉樹的基本概念、存儲結(jié)構(gòu)和遍歷方法，樹型結(jié)構(gòu)和圖的存儲結(jié)構(gòu)、特點和實現(xiàn)方法;查找和內(nèi)部排序的各種算法及實現(xiàn)。