程序設計基礎考核說明7完美版

1、程序設計基礎考核說明中央電大理工部（ 2005年05月 26日）一、考核說明程序設計基礎 是中央電大軟件開發(fā)與應用專業(yè)和電子商務 （?？疲?的基礎課程之一， 是后續(xù)的學習計算機程序設計類課程的基礎。1、考核對象： 中央電大軟件開發(fā)與應用專業(yè)、 信息系統(tǒng)開發(fā)與維護、 電子商務專業(yè)的學生。2、命題依據： 本考核說明以電大軟件開發(fā)與應用專業(yè)程序設計基礎教學大綱為依據編 制。本考核說明是考試命題的依據。3、考核目的和要求：本課程是以實用為最終目的， 因此， 考核的要求重點是考察學員對程序設計基礎的理解 程度和程序設計基礎方法的理解和掌握。要求學員記住一些主要的基本概念、名詞術語和基本的程序設計方法，不

2、要求學員死記 許多具體的細節(jié)內容和編程。具體考核要求分為三個層次：了解 ：要求學員對該知識點有基本的認識，能夠正確使用。掌握：掌握各種基本概念、主要思想和方法，掌握 C 程序設計基礎。考察學員掌握基本 概念的情況。熟練掌握 ：要求學員能綜合運用多個知識點的內容，熟練編寫簡單程序，熟練進行簡單 的算法設計?？疾鞂W員綜合解決問題的能力。4、命題原則在教學大綱和考核說明所規(guī)定的目的、 要求和內容范圍之內命題。 在教學內容范圍 之內，按照理論聯系實際原則， 考察學員對所學知識應用能力的試題， 不屬于超綱。 試題的題目小而多，覆蓋面廣，并突出要點。 試題以概念、名詞術語和算法的模擬編程等特點為主。5、試

3、題題型有單項選擇題、填空題、簡答（編程）等題型。選擇題：給出一些有關程序設計基礎概念和特點方面的試題，要求學員從題后給出 的供選擇的答案中選擇合適的答案，補足這些敘述。這類題目主要考察學員對各種 程序設計基礎和算法設計方法相關知識的掌握程度。 填空題：這類題目主要考察學員對基本概念的理解能力。簡答（編程）題：這類題目包含回答問題、寫程序運行結果、程序填空和編寫簡單 程序。6、考核形式：采用期末考核與平時成績相結合的方式。其中平時考核：視平時作業(yè)（包括平時布置作 業(yè)題和上機題）的完成情況給分，占考核總成績的20%，能夠按時、按質、按量完成平時作業(yè)者方可得滿分；期末考核：采用閉卷筆試，它占總成績的

4、80%，考試方式為閉卷，答題時限 120 分鐘。以上兩個成績累計 60 分以上（包括 60 分）考核通過。二、考核內容和要求第一篇 程序設計與程序設計語言概述第一章 導論 考核知識點 計算機四代區(qū)分標志和特點。計算機軟件發(fā)展的三個階段。計算機硬件系統(tǒng)的基本組成， 計算機軟件系統(tǒng)的分類和基本功能。 計算機軟硬件的 關系。馮諾伊曼型計算機和程序存儲原理。 考核要求 1 熟練掌握：馮諾伊曼型計算機和程序存儲原理。2掌握：計算機的分代方法，計算機系統(tǒng)的組成。3了解：計算機技術的發(fā)展，圖靈機和圖靈機程序設計。第二章 程序設計概述 考核知識點 程序設計過程，設計程序時應遵循的一些基本原則。計算機程序設計語

5、言的分類和特點。典型的代表語言的基本特征。FORTRAN ，ALGOL ， PASCAL 和 C 語言的主要特點。高級程序設計語言的基本特征。計算機程序的基本構成要素有：常量、 變量、表達式、語句和函數等。高級程序設計語言的實現。程序的編譯和解釋的執(zhí)行過程。 考核要求 1 熟練掌握：程序設計的基本概念和問題求解過程。2 掌握：高級語言的分類和主要特點，語言的基本組成。程序的編譯執(zhí)行和解釋執(zhí)行過程，編譯執(zhí)行和解釋執(zhí)行的區(qū)別。3了解：程序設計語言的發(fā)展、分類。第三章 程序設計語言 考核知識點 C 語言的基本數據類型、運算符及表達式。基本語句和流程。常見的輸入/輸出函數使用方法。 考核要求 1熟練掌

6、握： C 語言的基本數據類型、運算符及表達式。 2掌握：常見的輸入 /輸出函數使用方法。3了解：通過對具體語言的學習，加深對一般程序設計語言的認識和理解。第四章 程序基本結構 考核知識點 C 語言的流程控制語句 if、switch、while、for、do-while、break 和 continue。循環(huán) 嵌套。C 函數的定義、說明、調用和返回，函數參數的基本規(guī)定。 掌握數組的使用方法和簡單程序設計。 考核要求 1熟練掌握：面向過程語言的程序設計方法和步驟。 2掌握：基本數據類型和表達式的概念。能夠編寫嵌套層次不超過三層的小程序，能 夠編寫包含一個子函數的函數調用程序。一維數組的使用方法。3

7、、了解：二維數組的基本概念。第二篇 程序設計基礎第五章 數據結構基礎概念 考核知識點 數據結構的基本概念， 常用的名詞、 術語，掌握基本概念， 包括：數據， 數據元素， 數據結點，數據類型，邏輯結構，存儲結構等，分清邏輯結構和存儲結構的性質。線性表的邏輯結構特性及其在計算機中的表示。 線性表的順序存儲結構及其插入和 刪除操作的基本思想；棧和隊列的特點。樹型結構的描述方法，二叉樹定義、性質、三種遍歷方法。 圖的基本概念。排序和查找的基本方法。 考核要求 1熟練掌握：數據結構的基本概念。 2掌握：棧和隊列的特點，掌握棧滿、?？?、隊滿、隊空的判別。排序和查找的基本 方法。樹的基本概念，二叉樹的遍歷算

8、法。3了解：圖的基本特點。數據結構在程序設計過程中重要性，以對數據結構的有關概 念的重要性有一個初步認識。第六章 算法和問題求解 考核知識點 算法的基本概念。算法的概念和性質，算法與程序設計。數據結構、算法、程序三 者之間關系。算法的三種基本控制結構。 算法描述方法，偽碼、流程圖和 N-S 圖的表示方法。算法設計中的基本方法：窮舉法、遞歸法、分治法、回溯法、貪婪法和動態(tài)規(guī)劃的基本思想。逐步求精方法。算法設計要求與評價方法。評價算法性能的重要指標時間復雜度和空間復雜度。考核要求1 熟練掌握：算法和算法描述的基本方式，會用偽語言表述算法的思想。2掌握：算法的幾種主要設計方法，能夠使用窮舉法編寫簡單

9、程序。能夠運用逐步求精法解決一般問題。3了解：算法分析的初步知識與方法。第七章程序設計基本方法與原則考核知識點結構化程序設計的主要思想和內容，代表性的程序設計語言。軟件工程的基本概念。軟件危機產生的原因。軟件工程的框架，軟件生存周期。軟件開發(fā)模型：瀑布模型、快速原型法模型和螺旋模型的過程和特點?？己艘? 熟練掌握：軟件工程的基本概念。2 掌握：結構化程序設計，開發(fā)模型的基本原理。3了解：模塊化程序設計。面向對象程序設計的基本原則。三、試題類型及解答（一）填空題1、 高級語言源程序的翻譯方式包括 和 。2、 算法的運行效率包括兩方面，算法的復雜度和算法的 復雜度。3、 C語言是面向 , C+是

10、面向。4、棧的插入和刪除只能在棧的進行，隊列的插入和刪除分別在端進行，進行插入的一端叫做 ，進行刪除的一端叫做 。5、 算法的控制結構有三種基本形式： 、。（二）選擇題1 世界上第一臺電子數字計算機研制成功的時間是 年。A）1936B）1946C）1956D）19702計算機的發(fā)展階段通常是按計算機所采用的來劃分的。A）內存容量 B）邏輯元件C）程序設計語言D）操作系統(tǒng)3從第一代電子計算機到第四代計算機的體系結構都是相同的，都是由運算器、控制器、存儲器以及輸入/輸出設備組成的，稱為 體系結構。A） 圖靈B）比爾蓋茨 C）馮諾依曼D）諾依斯 4 在數據結構中，從邏輯上可以把數據結構分成B）動態(tài)和

11、靜態(tài)結構D）內部和外部結構 。B）高級程序設計語言A）線性結構和非線性結構。C）緊湊結構和非緊湊結構5 在軟件方面，第一代計算機主要使用A ）機器語言C）數據庫管理系統(tǒng)D) BASIC 和 FORTRAN6.設a=6, b=4，則表達式 b*=a+3的值為B) 18C) 27D) 367 隊列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，其特點A ）先進先出B ）后進先出C）先進后出C）進出不受限制8.有關二叉樹的下歹U說法正確的是 。A）二叉樹的度為2B）一棵二叉樹的度可以小于2C）二叉樹中任何一個結點的度都為2D）任何一棵二叉樹中至少有一個結點的度為2（三）簡答（編程）題1、寫

12、出下面程序的運行結果。void main （） char c1=67;/*' A'的 ASCII 碼值為 65 */if （' A <=c1 && c1<= ' Z'）printf（“d,%c ,c1 , c1+1）;else printf（ “%c ,c1）;運行結果：2、 編寫程序。有 36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬 3塊磚，兒童兩人抬1塊磚，恰好一次全部搬完，編程求出成年男子成年女子和兒童各有多少人。3、 什么是算法？一個完整的算法必須滿足哪些標準？【試題答案】（一）填空題1、編譯，解釋。2、

13、時間，空間。3、過程的語言，對象的語言。4、棧頂，兩，隊尾，隊頭。5、順序結構，分支結構，循環(huán)結構。（二）選擇題1、B2、B3、C4、A5、A 6、D7、A8、A（三）簡答（編程）題1.2.運行結果：67 D參考程序：mai n()int men,women,child; for(men=0;men<9;men+) for(womem=0;women<12;women+) child=36-men-women; if(men*4+women*3+child/2.0)=36) printf( “%d,%d,%d n” ,men,women,child); 3. 答: 算法是為了解決一個特定問題而采取的特定的有限步驟。 既算法是解決 問題的辦法，是對特定問題求解步驟的詳細描述。 算法應當滿足五個標準：有窮性、確定性、可行性、輸入性和輸出性。雖然在學習的過程中會遇到許多不順心的事，但古人說得好吃一塹，長一智。多了一次失敗，就多了一次教訓；多了一次挫折，就多了一次經驗。沒有失敗和挫折的人，是永遠不會成功的。 快樂學習并不是說一味的笑，而是采用學生容易接受的快樂方式把知識灌輸到學生的大腦里。因為快樂學習是沒有什么大的壓力的，人在沒有壓力的情況下會表現得更好。青春的執(zhí)迷和 堅持會撐起你的整個世