（績效考核）程序設計基礎考核說明20XX年20XX年XX月多年的企業咨詢顧問經驗，經過實戰驗證可以落地執行的卓越管理方案，值得您下載擁有程序設計基礎考核說明中央電大理工部（2005年05月26日）壹、考核說明1二考核內容和要求2三、試題類型及解答4壹、考核說明《程序設計基礎》是中央電大軟件開發和應用專業和電子商務（專科）的基礎課程之壹，是后續的學習計算機程序設計類課程的基礎。1、 考核對象：中央電大軟件開發和應用專業、信息系統開發和維護、電子商務專業的學生。2、 命題依據：本考核說明以電大軟件開發和應用專業《程序設計基礎教學大綱》為依據編制。本考核說明是考試命題的依據。3、考核目的和要求：本課程是以實用為最終目的，因此，考核的要求重點是考察學員對程序設計基礎的理解程度和程序設計基礎方法的理解和掌握。要求學員記住壹些主要的基本概念、名詞術語和基本的程序設計方法，不要求學員死記許多具體的細節內容和編程。具體考核要求分為三個層次：了解：要求學員對該知識點有基本的認識，能夠正確使用。掌握：掌握各種基本概念、主要思想和方法，掌握C程序設計基礎。考察學員掌握基本概念的情況。熟練掌握：要求學員能綜合運用多個知識點的內容，熟練編寫簡單程序，熟練進行簡單的算法設計。考察學員綜合解決問題的能力。4、命題原則于教學大綱和考核說明所規定的目的、要求和內容范圍之內命題。于教學內容范圍之內，按照理論聯系實際原則，考察學員對所學知識應用能力的試題，不屬于超綱。試題的題目小而多，覆蓋面廣，且突出要點。試題以概念、名詞術語和算法的模擬編程等特點為主。5、試題題型有單項選擇題、填空題、簡答（編程）等題型。選擇題：給出壹些有關程序設計基礎概念和特點方面的試題，要求學員從題后給出的供選擇的答案中選擇合適的答案，補足這些敘述。這類題目主要考察學員對各種程序設計基礎和算法設計方法關聯知識的掌握程度。填空題：這類題目主要考察學員對基本概念的理解能力。簡答（編程）題：這類題目包含回答問題、寫程序運行結果、程序填空和編寫簡單程序。6、考核形式：采用期末考核和平時成績相結合的方式。其中平時考核：視平時作業（包括平時布置作業題和上機題）的完成情況給分，占考核總成績的20%，能夠按時、按質、按量完成平時作業者方可得滿分；期末考核：采用閉卷筆試，它占總成績的80%，考試方式為閉卷，答題時限120分鐘。之上倆個成績累計60分之上（包括60分）考核通過。二、考核內容和要求第壹篇程序設計和程序設計語言概述第一章導論［考核知識點］?計算機四代區分標志和特點。?計算機軟件發展的三個階段。?計算機硬件系統的基本組成，計算機軟件系統的分類和基本功能。計算機軟硬件的關系。?馮?諾伊曼型計算機和程序存儲原理。［考核要求］1?熟練掌握：馮?諾伊曼型計算機和程序存儲原理。2．掌握：計算機的分代方法，計算機系統的組成。3．了解：計算機技術的發展，圖靈機和圖靈機程序設計。第二章程序設計概述［考核知識點］?程序設計過程，設計程序時應遵循的壹些基本原則。?計算機程序設計語言的分類和特點。典型的代表語言的基本特征。FORTRAN,ALGOL，PASCAL和C語言的主要特點。高級程序設計語言的基本特征。計算機程序的基本構成要素有：常量、變量、表達式、語句和函數等。高級程序設計語言的實現。程序的編譯和解釋的執行過程。［考核要求］1．熟練掌握：程序設計的基本概念和問題求解過程。2．掌握：高級語言的分類和主要特點，語言的基本組成。程序的編譯執行和解釋執行過程，編譯執行和解釋執行的區別。3．了解：程序設計語言的發展、分類。第三章程序設計語言［考核知識點］C語言的基本數據類型、運算符及表達式。基本語句和流程。常見的輸入/輸出函數使用方法。［考核要求］1?熟練掌握：C語言的基本數據類型、運算符及表達式。2．掌握：常見的輸入/輸出函數使用方法。3．了解：通過對具體語言的學習，加深對壹般程序設計語言的認識和理解。第四章程序基本結構［考核知識點］C語言的流程控制語句if、switch、while、for、do-while、break和continue。循環嵌套。C函數的定義、說明、調用和返回，函數參數的基本規定。掌握數組的使用方法和簡單程序設計。［考核要求］1．熟練掌握：面向過程語言的程序設計方法和步驟。2．掌握：基本數據類型和表達式的概念。能夠編寫嵌套層次不超過三層的小程序，能夠編寫包含壹個子函數的函數調用程序。壹維數組的使用方法。3、了解：二維數組的基本概念。第二篇程序設計基礎第五章數據結構基礎概念［考核知識點］數據結構的基本概念，常用的名詞、術語，掌握基本概念，包括：數據，數據元素，數據結點，數據類型，邏輯結構，存儲結構等，分清邏輯結構和存儲結構的性質。?線性表的邏輯結構特性及其于計算機中的表示。線性表的順序存儲結構及其插入和刪除操作的基本思想；棧和隊列的特點。樹型結構的描述方法，二叉樹定義、性質、三種遍歷方法。圖的基本概念。排序和查找的基本方法。［考核要求］1．熟練掌握：數據結構的基本概念。2．掌握：棧和隊列的特點，掌握棧滿、棧空、隊滿、隊空的判別。排序和查找的基本方法。樹的基本概念，二叉樹的遍歷算法。3．了解：圖的基本特點。數據結構于程序設計過程中重要性，以對數據結構的有關概念的重要性有壹個初步認識。第六章算法和問題求解［考核知識點］算法的基本概念。算法的概念和性質，算法和程序設計。數據結構、算法、程序三者之間關系。算法的三種基本控制結構。算法描述方法，偽碼、流程圖和N-S圖的表示方法。算法設計中的基本方法：窮舉法、遞歸法、分治法、回溯法、貪婪法和動態規劃的基本思想。逐步求精方法。算法設計要求和評價方法。評價算法性能的重要指標時間復雜度和空間復雜度。［考核要求］

1．熟練掌握：算法和算法描述的基本方式，會用偽語言表述算法的思想。2．掌握：算法的幾種主要設計方法，能夠使用窮舉法編寫簡單程序。能夠運用逐步求精法解決壹般問題。3．了解：算法分析的初步知識和方法。第七章程序設計基本方法和原則［考核知識點］結構化程序設計的主要思想和內容，代表性的程序設計語言。軟件工程的基本概念。軟件危機產生的原因。軟件工程的框架，軟件生存周期。軟件開發模型：瀑布模型、快速原型法模型和螺旋模型的過程和特點。［考核要求］1．熟練掌握：軟件工程的基本概念。2．掌握：結構化程序設計，開發模型的基本原理。3．了解：模塊化程序設計。面向對象程序設計的基本原則。試題類型及解答（壹）填空題TOC\o"1-5"\h\z1高級語言源程序的翻譯方式包括 和 。2、 算法的運行效率包括倆方面，算法的_復雜度和算法的 復雜度。3、 C語言是面向 ，C++是面向 。4、棧的插入和刪除只能于棧的_進行，隊列的插入和刪除分別于— 端進行，進行插入的壹端叫做 ，進行刪除的壹端叫做 。（二）選擇題1?世界上第壹臺電子數字計算機研制成功的時間是 年。A）1936B）1946C）1956D）19702?計算機的發展階段通常是按計算機所采用的^來劃分的。A）內存容量B）邏輯元件C）程序設計語言D）操作系統3．從第壹代電子計算機到第四代計算機的體系結構均是相同的，均是由運算器、控制器存儲器以及輸入輸出設備組成的，稱為 體系結構。A）圖靈B）比爾?蓋茨C）馮?諾依曼D）諾依斯TOC\o"1-5"\h\z4?于數據結構中，從邏輯上能夠把數據結構分 。A）線性結構和非線性結構。B）動態和靜態結構C）緊湊結構和非緊湊結構D）內部和外部結構?于軟件方面，第壹代計算機主要使用 。A）機器語言B）高級程序設計語言C）數據庫管理系統D）BASIC和FORTRAN?設a=6,b=4，則表達式b*=a+3的值為 。A）3B）18C）27D）367．隊列是限制插入只能于表的壹端，而刪除于表的另壹端進行的線性表，其特點A）先進先出B）后進先出C）先進后出C）進出不受限制8?有關二叉樹的下列說法正確的是 。A） 二叉樹的度為2B） 壹棵二叉樹的度能夠小于2C） 二叉樹中任何壹個結點的度均為2D） 任何壹棵二叉樹中至少有壹個結點的度為2三）簡答（編程）題1、 寫出下面程序的運行結果。voidmain（）{charc1=67;/*‘A的ASCII碼值為65*/if（‘A'<=c1&&c1<='Z'）printf（“%d,%c”,c1，c1+1）;elseprintf（“%c”,c1）;}運行結果：2、 編寫程序。有36塊磚，共36人搬，成年男子壹次搬4塊磚，成年女子壹次搬3塊磚，兒童倆人抬1塊磚，恰好壹次全部搬完，編程求出成年男子成年女子和兒童各有多少人。3、什么是算法?壹個完整的算法必須滿足哪些標準?【試題答案】（壹）填空題1、編譯，解釋。2、時間，空間。3、過程的語言，對象的語言。4、棧頂，倆，隊尾，隊頭。5、順序結構，分支結構，循環結構。(二)選擇題1、B2、B3、C4、A5、A6、D7、A8、A(三)簡答(編程)題運行結果：67D參考程序：main(){int