Image Modal
全國

熱門城市 | 全國 北京 上海 廣東

華北地區(qū) | 北京 天津 河北 山西 內(nèi)蒙古

東北地區(qū) | 遼寧 吉林 黑龍江

華東地區(qū) | 上海 江蘇 浙江 安徽 福建 江西 山東

華中地區(qū) | 河南 湖北 湖南

西南地區(qū) | 重慶 四川 貴州 云南 西藏

西北地區(qū) | 陜西 甘肅 青海 寧夏 新疆

華南地區(qū) | 廣東 廣西 海南

  • 微 信
    高考

    關(guān)注高考網(wǎng)公眾號

    (www_gaokao_com)
    了解更多高考資訊

首頁 > 上海高考 > 上海院校動(dòng)態(tài) > 上海機(jī)電大學(xué)2020年《程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)》考試大綱

上海機(jī)電大學(xué)2020年《程序設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)》考試大綱

2020-01-30 17:45:12網(wǎng)絡(luò)整理


高考

  一、課程的性質(zhì)與地位

  《高級語言程序設(shè)計(jì)》和《數(shù)據(jù)結(jié)構(gòu)》課程是計(jì)算機(jī)類專業(yè)及相關(guān)專業(yè)的必修課程。通過這兩門課程的學(xué)習(xí),使學(xué)生掌握C程序設(shè)計(jì)的基本概念和程序設(shè)計(jì)的思想和編程技巧;具備使用C語言開發(fā)小型軟件系統(tǒng)的能力;為后續(xù)學(xué)習(xí)計(jì)算機(jī)操作系統(tǒng)原理、編譯原理、數(shù)據(jù)庫原理等課程打下堅(jiān)實(shí)基礎(chǔ)。并培養(yǎng)學(xué)生計(jì)算思維能力,提高學(xué)生分析問題和解決問題的能力。

  二、考試內(nèi)容

  (一)C程序設(shè)計(jì)部分

  1.C語言程序的結(jié)構(gòu)

  (1)程序的構(gòu)成,main()函數(shù)和其他函數(shù)。

 。2)頭文件、數(shù)據(jù)說明,函數(shù)的開始和結(jié)束標(biāo)志以及程序中的注釋。

  2.?dāng)?shù)據(jù)類型及其運(yùn)算

 。1)C的數(shù)據(jù)類型(基本類型、構(gòu)造類型、指針類型、無值類型)及其定義方法。

 。2)C運(yùn)算符的種類、運(yùn)算優(yōu)先級和結(jié)合性。

 。3)不同類型數(shù)據(jù)間的轉(zhuǎn)換與運(yùn)算。

 。4)C表達(dá)式類型(賦值表達(dá)式、算術(shù)表達(dá)式、關(guān)系表達(dá)式、邏輯表達(dá)式、條件表達(dá)式、逗號表達(dá)式)和求值規(guī)則。

  3.控制結(jié)構(gòu)

 。1)順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

 。2)用if和switch語句實(shí)現(xiàn)選擇結(jié)構(gòu)程序設(shè)計(jì)。

 。3)用for、while和do-while實(shí)現(xiàn)循環(huán)結(jié)構(gòu)程序設(shè)計(jì)。

 。4)continue語句和break語句。

  4.?dāng)?shù)組

 。1)一維數(shù)組和二維數(shù)組的定義、初始化和數(shù)組元素的引用。

  (2)字符串與字符數(shù)組。

  5.函數(shù)

 。1)函數(shù)的定義、類型和返回值。

  (2)形式參數(shù)與實(shí)在參數(shù),參數(shù)值傳遞。

  (3)函數(shù)的調(diào)用、嵌套調(diào)用、遞歸調(diào)用。

 。4)局部變量和全局變量,變量的存儲(chǔ)類別,變量的作用域和生存期。

  6.指針

  (1)地址與指針變量的概念,地址運(yùn)算符與間址運(yùn)算符。

  (2)一維、二維數(shù)組和字符串的地址以及指向變量、數(shù)組、字符串、函數(shù)、結(jié)構(gòu)體的指針變量的定義。通過指針引用以上各類型數(shù)據(jù)。

 。3)指針數(shù)組。

  7.結(jié)構(gòu)體與共同體

 。1)用typedef說明一個(gè)新類型。

 。2)結(jié)構(gòu)體和共用體類型數(shù)據(jù)的定義和成員的引用。

  (3)通過結(jié)構(gòu)體構(gòu)成鏈表,單向鏈表的建立,結(jié)點(diǎn)數(shù)據(jù)的輸出、刪除與插入。

  8.文件操作

 。1)文件類型指針(FILE類型指針)。

 。2)文件的打開與關(guān)閉(fopen(),fclose())。

 。3)文件的讀寫(fputc(),fgetc(),fputs(),fgets(),fread(),fwrite(),fprintf(),fscanf()函數(shù)的應(yīng)用),文件的定位(rewind(),fseek()函數(shù)的應(yīng)用)。

 。ǘ⿺(shù)據(jù)結(jié)構(gòu)部分

  1.?dāng)?shù)據(jù)結(jié)構(gòu)的研究內(nèi)容

 。1)數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)。

 。2)算法和算法分析。

  2.線性表

 。1)線性表的定義與運(yùn)算。

 。2)線性表的順序存儲(chǔ)與鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

  3.棧和隊(duì)列

 。1)棧和隊(duì)列的定義與運(yùn)算。

 。2)棧和隊(duì)列的存儲(chǔ)和實(shí)現(xiàn)。

  4.樹和二叉樹

 。1)樹的定義和術(shù)語。

  (2)二叉樹的性質(zhì)、遍歷、轉(zhuǎn)換和應(yīng)用。

 。3)哈夫曼樹及哈夫曼編碼。

  5.圖

 。1)圖的定義和術(shù)語。

  (2)圖的存儲(chǔ)、遍歷。

  (3)圖的連通性。

  6.查找

  (1)順序查找、二分查找和分塊查找。

  (2)二叉排序樹。

  (3)哈希表的構(gòu)造與處理沖突的方法。

  7.排序

 。1)直接插入排序與希爾排序。

 。2)冒泡排序與快速排序。

 。3)簡單選擇排序與堆排序。

 。4)歸并排序。

  三、參考教材

  1.C程序設(shè)計(jì)部分

  《C程序設(shè)計(jì)教程與實(shí)驗(yàn)》(第2版)清華大學(xué)出版社,吉順如主編

  《C程序設(shè)計(jì)習(xí)題集與課程設(shè)計(jì)指導(dǎo)》(第2版)電子工業(yè)出版社,吉順如主編

  2.?dāng)?shù)據(jù)結(jié)構(gòu)部分

  《實(shí)用數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)》中國鐵道出版社,陳元春等編著

  四、考試題型

  題型包含選擇題、程序填空題、改錯(cuò)題、應(yīng)用題、編程題。

最新高考資訊、高考政策、考前準(zhǔn)備、高考預(yù)測、志愿填報(bào)、錄取分?jǐn)?shù)線等

  高考時(shí)間線的全部重要節(jié)點(diǎn)

  盡在"高考網(wǎng)"微信公眾號

[標(biāo)簽:院校動(dòng)態(tài) 高考資訊]

分享:

高考院校庫(挑大學(xué)·選專業(yè),一步到位。

高考院校庫(挑大學(xué)·選專業(yè),一步到位!)

高校分?jǐn)?shù)線

專業(yè)分?jǐn)?shù)線

日期查詢
  • 歡迎掃描二維碼
    關(guān)注高考網(wǎng)微信
    ID:gaokao_com

  • 高考


高考關(guān)鍵詞