上海電機學院

上海電機學院2021年碩士研究生入學考試初試自命題科目《信息技術基礎》考試大綱

參考書目：

(1)嚴蔚敏、李冬梅等.《數據結構(C語言版)(第2版)》，人民郵電出版社，2016年8月

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

考試要求

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

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

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