2024上海第二工業(yè)大學(xué)計(jì)算機(jī)考研大綱什么時(shí)候公布?暫未公布,為了方便學(xué)習(xí)可以查看2023年。官網(wǎng)顯示計(jì)算機(jī)與信息工程學(xué)院只有一個(gè)專業(yè),即電子信息,電子信息有一個(gè)專業(yè)課科目為“數(shù)據(jù)結(jié)構(gòu)與高級程序設(shè)計(jì)”,下面來看這個(gè)科目的考研大綱,希望對你有幫助!
上海第二工業(yè)大學(xué)計(jì)算機(jī)考研大綱公布了嗎?
  一、考研科目
  ①101思想政治理論
 ?、?04英語(二)
 ?、?02數(shù)學(xué)(二)
 ?、?04數(shù)據(jù)結(jié)構(gòu)與高級程序設(shè)計(jì)
  二、考研大綱
  804數(shù)據(jù)結(jié)構(gòu)與高級程序設(shè)計(jì):
  一、考試基本要求
  《數(shù)據(jù)結(jié)構(gòu)與高級程序設(shè)計(jì)》(科目代碼:804)是我校電子信息專業(yè)碩士生入學(xué)考試的專業(yè)基礎(chǔ)課之一??荚嚹繕?biāo)是要求考生掌握高級程序設(shè)計(jì)的基本概念、各種數(shù)據(jù)類型及基本程序設(shè)計(jì)方法,掌握各種數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)、存儲(chǔ)表示、運(yùn)算方法以及在計(jì)算機(jī)科學(xué)中最基本的應(yīng)用,并具備選用合適的數(shù)據(jù)結(jié)構(gòu),利用高級編程語言(C語言)編寫質(zhì)量高、風(fēng)格好的應(yīng)用程序的能力。合格考生應(yīng)當(dāng)達(dá)到全國普通高等院校計(jì)算機(jī)專業(yè)優(yōu)秀本科畢業(yè)生的水平,具有較好的計(jì)算機(jī)理論基礎(chǔ)。
  考試對象為報(bào)考我校專業(yè)碩士研究生入學(xué)考試的準(zhǔn)考考生。
  二、試題類型及分值
  1.答卷方式:閉卷、筆試
  2.試卷總分:150分(其中高級程序設(shè)計(jì)占70分,數(shù)據(jù)結(jié)構(gòu)部分占80分)
  3.題型比例:
  第一部分:高級程序設(shè)計(jì)(共70分)
  選擇題、填空題、程序閱讀題、編程題。
  第二部分:數(shù)據(jù)結(jié)構(gòu)部分(共80分)
  選擇題、簡答題、分析題、計(jì)算題、編程題。三、考試時(shí)間:3小時(shí)
  四、考試內(nèi)容
  1.第一部分:高級程序設(shè)計(jì)
 ?。?)掌握程序的基本結(jié)構(gòu);變量與數(shù)據(jù)類型;變量聲明與賦值。熟練掌握C語言程序的基本結(jié)構(gòu);掌握基本變量的聲明與訪問。
  (2)掌握關(guān)系運(yùn)算符與關(guān)系表達(dá)式;枚舉法的思路;循環(huán)結(jié)構(gòu);分支結(jié)構(gòu)。理解C語言最基本的運(yùn)算符與關(guān)系表達(dá)式的概念;熟練掌握運(yùn)算符與關(guān)系表達(dá)式的最基本使用;理解枚舉法的基本思想;熟練掌握枚舉法的最基本使用;理解循環(huán)結(jié)構(gòu);熟練掌握循環(huán)結(jié)構(gòu)的最基本使用(for語句與while語句);理解分支結(jié)構(gòu);熟練掌握分支結(jié)構(gòu)的最基本使用。
 ?。?)掌握數(shù)組與一維數(shù)組的基本使用;篩法與排序法;結(jié)構(gòu)與結(jié)構(gòu)數(shù)組;二維數(shù)組。理解數(shù)組的基本概念;熟練掌握一維數(shù)組的基本使用;掌握二維數(shù)組的基本使用;理解篩法與排序法;掌握篩選法與排序法的最基本的使用。理解結(jié)構(gòu)的基本概念;熟練掌握結(jié)構(gòu)的基本使用;掌握結(jié)構(gòu)數(shù)組的基本使用。
 ?。?)掌握函數(shù)的基本概念、使用與應(yīng)用;遞推;遞歸。理解函數(shù)的基本概念;熟練掌握函數(shù)的定義、聲明、調(diào)用、返回的基本操作;了解遞推數(shù)列的定義與算法的程序?qū)崿F(xiàn);了解遞歸及其實(shí)現(xiàn)的基本思路與方法。
 ?。?)掌握指針的基本概念與基本使用;指針與數(shù)組;字符串及其處理;指針與結(jié)構(gòu);指針與結(jié)構(gòu)數(shù)組;引用的概念與應(yīng)用;利用引用來傳遞參數(shù);幾種參數(shù)傳遞方式的比較。理解指針的基本概念;掌握指針的基本使用;掌握指針與數(shù)組(一維)的基本使用;掌握字符串的基本使用;了解指針與結(jié)構(gòu);了解指針與結(jié)構(gòu)數(shù)組;理解引用概念;掌握引用基本使用;了解利用引用傳遞參數(shù);掌握幾種參數(shù)傳遞方式的比較。
  (6)掌握流的基本概念與常用輸入輸出流格式控制;文件流;理解I/O流、文件流的基本概念;熟練掌握I/O流與文件流的基本使用;了解I/O流與文件流的格式控制。
  2.第二部分:數(shù)據(jù)結(jié)構(gòu)
  (1)了解數(shù)據(jù)結(jié)構(gòu)和算法的形成和發(fā)展及在計(jì)算學(xué)科中所處的地位,并掌握數(shù)據(jù)結(jié)構(gòu)和算法的基本概念和術(shù)語、算法描述及算法分析的基本方法。
 ?。?)熟練掌握順序線性表和鏈?zhǔn)骄€性表(重點(diǎn)單鏈表)及其基本操作,以及簡單應(yīng)用;順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)的優(yōu)缺點(diǎn)。
 ?。?)掌握棧和隊(duì)列的結(jié)構(gòu)特征、順序存儲(chǔ)結(jié)構(gòu)、基本操作及其簡單應(yīng)用;講述棧與遞歸的關(guān)系,掌握核心概念——遞歸。
 ?。?)掌握數(shù)組的定義及地址公式、特殊矩陣的存儲(chǔ)方式及地址公式、稀疏矩陣的三元組存儲(chǔ)方式及基本運(yùn)算;了解廣義表的基本概念。
 ?。?)掌握樹及二叉樹的基本概念、基本性質(zhì)和存儲(chǔ)結(jié)構(gòu);熟練掌握二叉樹的各種遍歷(前序、中序、后序、層次)和恢復(fù);掌握樹、森林與二叉樹的關(guān)系,及其相互轉(zhuǎn)換方法;熟練掌握哈夫曼樹及其編碼的算法。
 ?。?)掌握圖的基本概念和存儲(chǔ)結(jié)構(gòu)(鄰接矩陣、鄰接表),掌握圖的基本類型
  與運(yùn)算(連通圖、有向無環(huán)圖、圖的遍歷)及各類典型應(yīng)用(最小生成樹、拓?fù)渑判?、關(guān)鍵路徑、最短路徑)。
 ?。?)掌握各類存儲(chǔ)結(jié)構(gòu)的查找算法(順序查找、折半查找、分塊查找、二叉排序樹查找),理解靜態(tài)查找與動(dòng)態(tài)查找的區(qū)別,掌握哈希表的基本思想、函數(shù)構(gòu)造、沖突處理方法及查找)。
  (8)掌握內(nèi)部排序的基本概念及其常用排序方法(插入排序、二分插入排序、希爾排序、冒泡排序、快速排序、選擇排序、堆排序、歸并排序、基數(shù)排序),掌握各種不同排序方法的適用場合
  三、參考書目
  1.《數(shù)據(jù)結(jié)構(gòu)》,嚴(yán)蔚敏,清華大學(xué)出版社;
  2.《C程序設(shè)計(jì)》,譚浩強(qiáng)編著,清華大學(xué)出版社,2010年。
  來源于上海第二工業(yè)大學(xué)研究生信息網(wǎng)
  以上就是【2024上海第二工業(yè)大學(xué)計(jì)算機(jī)考研大綱什么時(shí)候公布?含書籍】內(nèi)容的全部介紹了,感興趣的考生還可以來高頓考研頻道逛逛!這里有各個(gè)多院校招生信息、專業(yè)排名、考研動(dòng)態(tài)以供參考,學(xué)姐還準(zhǔn)備了初試、復(fù)試、調(diào)劑階段超多量的書籍、練習(xí)冊、試卷、模板哦,都是考研考生需要的急需資料。
 ?。ㄇ那母嬖V大家點(diǎn)擊下方圖片就可以免費(fèi)獲得研考備考資料哦~)