一、考核要求
《程序設計》、《數據結構》兩門課程均是計算機類專業的核心課程。學習程序設計課程的主要目的是培養學生編寫程序的基本能力以及計算思維,掌握程序設計語言(C或C++)的基本成分、語法規則等基本知識,建立起結構化程序設計思想和方法,為以后系統學習其他專業課程奠定基礎。
用計算機解決一個復雜工程問題,需要將反映問題的數據信息存入計算機,并設計能解決問題的算法。數據結構就是回答計算機如何存儲各種數據及數據之間的關系,以及對數據做基本處理的算法實現。要求考生比較系統地理解數據結構的基本概念和基本理論,掌握常用數據結構及其基本算法,具有綜合運用數據結構知識解決問題的能力。
《程序設計與數據結構》的考核分為程序設計和數據結構兩部分,分值各占50%。程序設計部分考核學生對結構化程序設計方法和編程語言的掌握情況以及獨立編程的能力;數據結構部分考核學生對常用數據結構以及相關基本算法的掌握和運用能力。
二、考核評價目標
考核評價目標應使錄取的研究生較好地掌握C或C++程序設計語言和數據結構,具有程序設計能力及分析與解決問題的能力,為以后從事的研究、開發工作提供必要的軟件基礎和基本技能。而對程序設計的具體編程語言、數據結構的定義和算法描述語言,學生既可以選擇C,也可以選擇C++。
三、考核內容
程序設計部分(分值比例:50%)
第一章 程序基本知識與簡單程序設計
【考試內容】
C或C++程序的基本知識、簡單程序的設計。
【考試要求】
(1) 理解C或C++程序的基本構成,變量的定義與變量名的基本規則;
(2) 掌握C或C++數據類型;宏常量、const常量的定義等;
(3)掌握算術表達式、賦值表達式與逗號表達式等;數據的輸入與輸出。