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