25年廣西科技大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研大綱公布!為了幫助同學(xué)們快速了解相關(guān)信息,小編已經(jīng)給大家整理好了廣西科技大學(xué)研究生院發(fā)布的25年廣西科技大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研大綱的詳細內(nèi)容,希望能為同學(xué)們考研復(fù)習(xí)備考提供幫助!
廣西科技大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研大綱
  一、考試的總體要求
  數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計是計算機科學(xué)與技術(shù)學(xué)科相關(guān)專業(yè)的基礎(chǔ)課程。要求考生掌握C語言的基本概念、語法和編程方法,掌握數(shù)據(jù)結(jié)構(gòu)的基本概念、基本算法,并且具有運用相關(guān)理論和方法分析、解決程序設(shè)計中實際問題的能力。答題務(wù)必書寫清晰,過程必須詳細,不在試卷上答題。
  二、考試形式與試卷結(jié)構(gòu)
 ?。ㄒ唬┐鹁矸绞剑洪]卷,筆試
 ?。ǘ┐痤}時間:180分鐘
 ?。ㄈ┛偡郑?50分
  (四)考試題型及分值
題型 判斷題 單項選擇題 填空題 解答題 編程題
分值 20 30 10 60 30
  三、考試內(nèi)容及所占分值
  本門課程的考試內(nèi)容包括《程序設(shè)計》和《數(shù)據(jù)結(jié)構(gòu)》兩部分,各占約75分,總分150分。
 ?。ㄒ唬┏绦蛟O(shè)計部分(約75分)
  (1)掌握常量、變量的概念,掌握常見數(shù)據(jù)類型(字符型、整型和浮點型)變量的定義和使用。
  (2)掌握各種運算符的使用方法并理解運算符的優(yōu)先級和關(guān)聯(lián)性。
  (3)掌握各種數(shù)據(jù)類型的輸入、輸出,掌握數(shù)據(jù)類型之間的轉(zhuǎn)換規(guī)則。
 ?。?)熟練使用條件語句(含if,if-else,switch語句)、循環(huán)語句(含while,do-while,for語句,包括循環(huán)嵌套、break語句以及continue語句),掌握順序、分支、循環(huán)三種基本程序結(jié)構(gòu),以及基本程序結(jié)構(gòu)的堆疊和嵌套。
 ?。?)熟練掌握一維數(shù)組、二維數(shù)組的定義和使用,熟練掌握字符串的定義和使用、掌握字符串處理函數(shù)的定義和使用。
  (6)熟練掌握函數(shù)的定義和調(diào)用,理解函數(shù)的遞歸和嵌套調(diào)用,了解不同類型存儲變量的定義、使用范圍和生命周期。
  (7)熟練掌握結(jié)構(gòu)體的定義和使用,掌握結(jié)構(gòu)體數(shù)組的定義和使用。
 ?。?)理解指針的定義,掌握通過指針訪問數(shù)組、字符串和結(jié)構(gòu)體的方法。
 ?。?)掌握文件的定義及處理方法。
 ?。ǘ?shù)據(jù)結(jié)構(gòu)部分(約75分)
  (1)理解數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語,掌握數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)及其差異,掌握算法的概念,掌握分析算法時間復(fù)雜度和空間復(fù)雜度的方法。
  (2)掌握線性表、棧和隊列、樹和二叉樹、圖基本數(shù)據(jù)結(jié)構(gòu)的邏輯特征和操作方法,掌握采用順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)實現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)的原理以及基本操作的實現(xiàn)方法,并理解實現(xiàn)方法的特點,能正確分析實現(xiàn)算法的效率。
 ?。?)掌握在各種常用的數(shù)據(jù)結(jié)構(gòu)上進行查找和內(nèi)部排序操作的實現(xiàn)原理、方法,并能對實現(xiàn)算法的性能和特點進行分析。
 ?。?)在掌握基本數(shù)據(jù)結(jié)構(gòu)實現(xiàn)原理和方法的基礎(chǔ)上,針對應(yīng)用問題,能夠進行算法分析與設(shè)計,能夠選擇合適的數(shù)據(jù)結(jié)構(gòu)設(shè)計有效的方法對問題進行求解。
  四、主要參考書目
 ?。ㄒ唬埨?《C語言程序設(shè)計(第4版)》.北京:清華大學(xué)出版社,2018.
 ?。ǘ╆愒?《數(shù)據(jù)結(jié)構(gòu)(第2版)》.北京:高等教育出版社,2016.
  以上信息來源:廣西科技大學(xué)研究生院。
  以上就是學(xué)姐為大家整理的【25年廣西科技大學(xué)數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計考研大綱公布!考生速進】的全部內(nèi)容!想了解更多關(guān)于考研的相關(guān)信息,請關(guān)注高頓考研官網(wǎng)查詢,祝大家考研成功。
  另外,小編為考研的小伙伴們準備了豐富的學(xué)習(xí)資料,想要了解相關(guān)信息的考生可以點擊下方小卡片免費獲取資料,或者咨詢右下角的老師哦~