西安電子科技大學(xué)考研數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言程序設(shè)計(jì)參考書(shū)目

發(fā)布時(shí)間:2016-07-07 編輯:考研派小莉 推薦訪(fǎng)問(wèn):考研
西安電子科技大學(xué)考研數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言程序設(shè)計(jì)參考書(shū)目

西安電子科技大學(xué)考研數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言程序設(shè)計(jì)參考書(shū)目內(nèi)容如下,更多考研資訊請(qǐng)關(guān)注我們網(wǎng)站的更新!敬請(qǐng)收藏本站,或下載我們的考研派APP和考研派微信公眾號(hào)(里面有非常多的免費(fèi)考研資源可以領(lǐng)取,有各種考研問(wèn)題,也可直接加我們網(wǎng)站上的研究生學(xué)姐微信,全程免費(fèi)答疑,助各位考研一臂之力,爭(zhēng)取早日考上理想中的研究生院校。)

西安電子科技大學(xué)考研數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言程序設(shè)計(jì)參考書(shū)目 正文

西安電子科技大學(xué)902數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言程序設(shè)計(jì)參考書(shū)目

一、課程考試內(nèi)容
       數(shù)據(jù)結(jié)構(gòu)
1數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)
  包括線(xiàn)性表、棧、隊(duì)列、樹(shù)及二叉樹(shù)、無(wú)向圖、有向圖、文件等各種數(shù)據(jù)結(jié)構(gòu)的深入了解;線(xiàn)性表的物理實(shí)現(xiàn)——鏈表、數(shù)組的定義及其操作的時(shí)間和空間代價(jià)對(duì)比計(jì)算。二叉樹(shù)和樹(shù)的存儲(chǔ)方式,實(shí)現(xiàn)方法。文件索引樹(shù)的建立。
2基本算法以及運(yùn)算實(shí)現(xiàn)
  插入、刪除、修改、查詢(xún)等基本操作,其中對(duì)靜態(tài)和動(dòng)態(tài)查找、各種常見(jiàn)的查找排序算法要求有深刻的理解。內(nèi)排序和外排序算法。樹(shù)和圖中遍歷算法的設(shè)計(jì)、最短路徑算法。
3算法設(shè)計(jì)和算法評(píng)價(jià)
算法的定義、基于磁盤(pán)訪(fǎng)問(wèn)的算法性能分析、遞歸算法的代價(jià)分析、一般常用算法的近似分析方法以及結(jié)果、

C語(yǔ)言程序設(shè)計(jì)
1 C語(yǔ)言基本知識(shí)
C語(yǔ)言的特點(diǎn)以及C語(yǔ)言程序的組成;數(shù)據(jù)類(lèi)型,包括整型、實(shí)型、字符型等常量與變量和變量的賦值;用typedef定義類(lèi)型;各種類(lèi)型數(shù)據(jù)之間的混合運(yùn)算;各類(lèi)運(yùn)算符(包括自增、自減運(yùn)算符)的運(yùn)算規(guī)則與優(yōu)先級(jí),條件運(yùn)算符;算術(shù)表達(dá)式、關(guān)系表達(dá)式和邏輯表達(dá)式,逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式,表達(dá)式sizeof的含義。
2語(yǔ)句
賦值語(yǔ)句(含條件賦值語(yǔ)句)、條件語(yǔ)句(含if、if-else、switch)、循環(huán)語(yǔ)句(含while、do-while、for語(yǔ)句,包括循環(huán)嵌套和break語(yǔ)句與continue語(yǔ)句);輸入/輸出語(yǔ)句,包括整型、實(shí)型、字符型(含字符串)等類(lèi)型數(shù)據(jù)的格式輸入函數(shù)scanf和格式輸出函數(shù)printf。
3數(shù)組
一維數(shù)組和二維數(shù)組的定義、引用與初始化;字符數(shù)組的定義、引用與初始化,字符數(shù)組的輸入與輸出,字符串和字符串處理函數(shù)。
4函數(shù)
函數(shù)的定義,函數(shù)參數(shù)(形參和實(shí)參)與函數(shù)的返回值;函數(shù)的調(diào)用,包括函數(shù)的嵌套調(diào)用和函數(shù)的遞歸調(diào)用;命令行參數(shù)的基本概念,帶參數(shù)的主函數(shù)的概念和應(yīng)用。
5宏定義
帶參數(shù)的宏定義;包含文件的處理。
6指針
指針的基本概念,變量的指針與指向變量的指針變量,包括定義、引用以及指針變量作為函數(shù)參數(shù);數(shù)組與指針,包括指向數(shù)組的指針變量的定義與賦值、通過(guò)指針引用數(shù)組元素、數(shù)組名作為函數(shù)參數(shù);字符串與指針,指向字符串的指針變量。
7結(jié)構(gòu)體
結(jié)構(gòu)體的基本概念和特點(diǎn),結(jié)構(gòu)體變量的初始化與引用;結(jié)構(gòu)體數(shù)組。
8文件
C文件的基本概念,文本文件的類(lèi)型指針FILE與文本文件的使用方式;文本文件的打開(kāi)(fopen函數(shù))與關(guān)閉(fclose函數(shù));文本文件的狀態(tài),包括feof函數(shù)和ferror函數(shù);文本文件的讀/寫(xiě),包括fputc函數(shù)和fgetc函數(shù)、fgets函數(shù)與fputs函數(shù)等;文本文件的輸入函數(shù)fscanf和輸出函數(shù)fprintf。

二、考試形式與試題結(jié)構(gòu)
1、試卷分值:150分(數(shù)據(jù)結(jié)構(gòu)90分,C語(yǔ)言程序設(shè)計(jì)60分)
2、考試時(shí)間:180分鐘
3、考試形式:閉卷
4、題型結(jié)構(gòu):選擇題,問(wèn)答題,綜合分析題。

三、參考書(shū)目
1、嚴(yán)蔚敏,吳偉民 《數(shù)據(jù)結(jié)構(gòu)(C語(yǔ)言版)》 清華大學(xué)出版社
2、譚浩強(qiáng)著 《C程序設(shè)計(jì) 第三版》 清華大學(xué)出版社
西安電子科技大學(xué)

添加西安電子科技大學(xué)學(xué)姐微信,或微信搜索公眾號(hào)“考研派小站”,關(guān)注[考研派小站]微信公眾號(hào),在考研派小站微信號(hào)輸入[西安電子科技大學(xué)考研分?jǐn)?shù)線(xiàn)、西安電子科技大學(xué)報(bào)錄比、西安電子科技大學(xué)考研群、西安電子科技大學(xué)學(xué)姐微信、西安電子科技大學(xué)考研真題、西安電子科技大學(xué)專(zhuān)業(yè)目錄、西安電子科技大學(xué)排名、西安電子科技大學(xué)保研、西安電子科技大學(xué)公眾號(hào)、西安電子科技大學(xué)研究生招生)]即可在手機(jī)上查看相對(duì)應(yīng)西安電子科技大學(xué)考研信息或資源

西安電子科技大學(xué)考研公眾號(hào) 考研派小站公眾號(hào)

本文來(lái)源:http://www.scstrans.com/xiandianzikeji/cankaoshumu_32387.html

推薦閱讀