上海電機(jī)學(xué)院2021年碩士研究生入學(xué)考試初試自命題科目《信息技術(shù)基礎(chǔ)》考試大綱

參考書(shū)目：

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

(2)譚浩強(qiáng).《C程序設(shè)計(jì)(第5版)》，清華大學(xué)出版社，2017年8月

考試要求

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

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

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