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