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