程序的設(shè)計基礎(chǔ)考核說明

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

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

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

4、，答題時限120分鐘。 以上兩個成績累計60分以上（包括60分）考核通過。二、考核內(nèi)容和要求第一篇程序設(shè)計與程序設(shè)計語言概述導(dǎo)論考核知識點計算機四代區(qū)分標志和特點。計算機軟件發(fā)展的三個階段。計算機硬件系統(tǒng)的基本組成，計算機軟件系統(tǒng)的分類和基本功能。計算機軟硬件的關(guān)系。馮諾伊曼型計算機和程序存儲原理?？己艘?熟練掌握：馮諾伊曼型計算機和程序存儲原理。2掌握：計算機的分代方法，計算機系統(tǒng)的組成。3了解：計算機技術(shù)的發(fā)展，圖靈機和圖靈機程序設(shè)計。程序設(shè)計概述考核知識點程序設(shè)計過程，設(shè)計程序時應(yīng)遵循的一些基本原則。計算機程序設(shè)計語言的分類和特點。典型的代表語言的基本特征。FORTRAN，ALGOL，

5、PASCAL和C語言的主要特點。高級程序設(shè)計語言的基本特征。計算機程序的基本構(gòu)成要素有：常量、變量、表達式、語句和函數(shù)等。高級程序設(shè)計語言的實現(xiàn)。程序的編譯和解釋的執(zhí)行過程?？己艘?熟練掌握：程序設(shè)計的基本概念和問題求解過程。2掌握：高級語言的分類和主要特點，語言的基本組成。程序的編譯執(zhí)行和解釋執(zhí)行過程，編譯執(zhí)行和解釋執(zhí)行的區(qū)別。3了解：程序設(shè)計語言的發(fā)展、分類。程序設(shè)計語言考核知識點C語言的基本數(shù)據(jù)類型、運算符與表達式?；菊Z句和流程。常見的輸入/輸出函數(shù)使用方法。 考核要求1熟練掌握：C語言的基本數(shù)據(jù)類型、運算符與表達式。2掌握：常見的輸入/輸出函數(shù)使用方法。3了解：通過對具體語言的學(xué)習(xí)

6、，加深對一般程序設(shè)計語言的認識和理解。程序基本結(jié)構(gòu)考核知識點C語言的流程控制語句if、switch、while、for、do-while、break和continue。循環(huán)嵌套。C函數(shù)的定義、說明、調(diào)用和返回，函數(shù)參數(shù)的基本規(guī)定。掌握數(shù)組的使用方法和簡單程序設(shè)計?？己艘?熟練掌握：面向過程語言的程序設(shè)計方法和步驟。2掌握：基本數(shù)據(jù)類型和表達式的概念。能夠編寫嵌套層次不超過三層的小程序，能夠編寫包含一個子函數(shù)的函數(shù)調(diào)用程序。一維數(shù)組的使用方法。3、了解：二維數(shù)組的基本概念。程序設(shè)計基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)概念考核知識點數(shù)據(jù)結(jié)構(gòu)的基本概念，常用的名詞、術(shù)語，掌握基本概念，包括：數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)結(jié)點，

7、數(shù)據(jù)類型，邏輯結(jié)構(gòu)，存儲結(jié)構(gòu)等，分清邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)的性質(zhì)。線性表的邏輯結(jié)構(gòu)特性與其在計算機中的表示。線性表的順序存儲結(jié)構(gòu)與其插入和刪除操作的基本思想；棧和隊列的特點。樹型結(jié)構(gòu)的描述方法，二叉樹定義、性質(zhì)、三種遍歷方法。圖的基本概念。排序和查找的基本方法。考核要求1熟練掌握：數(shù)據(jù)結(jié)構(gòu)的基本概念。2掌握：棧和隊列的特點，掌握棧滿、?？?、隊滿、隊空的判別。排序和查找的基本方法。樹的基本概念，二叉樹的遍歷算法。3了解：圖的基本特點。數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計過程中重要性，以對數(shù)據(jù)結(jié)構(gòu)的有關(guān)概念的重要性有一個初步認識。算法和問題求解考核知識點算法的基本概念。算法的概念和性質(zhì)，算法與程序設(shè)計。數(shù)據(jù)結(jié)構(gòu)、算法、

8、程序三者之間關(guān)系。算法的三種基本控制結(jié)構(gòu)。算法描述方法，偽碼、流程圖和N-S圖的表示方法。算法設(shè)計中的基本方法：窮舉法、遞歸法、分治法、回溯法、貪婪法和動態(tài)規(guī)劃的基本思想。逐步求精方法。算法設(shè)計要求與評價方法。評價算法性能的重要指標時間復(fù)雜度和空間復(fù)雜度?？己艘?熟練掌握：算法和算法描述的基本方式，會用偽語言表述算法的思想。2掌握：算法的幾種主要設(shè)計方法，能夠使用窮舉法編寫簡單程序。能夠運用逐步求精法解決一般問題。3了解：算法分析的初步知識與方法。程序設(shè)計基本方法與原則考核知識點結(jié)構(gòu)化程序設(shè)計的主要思想和內(nèi)容，代表性的程序設(shè)計語言。軟件工程的基本概念。軟件危機產(chǎn)生的原因。軟件工程的框架，軟件

9、生存周期。軟件開發(fā)模型：瀑布模型、快速原型法模型和螺旋模型的過程和特點?？己艘?熟練掌握：軟件工程的基本概念。2掌握：結(jié)構(gòu)化程序設(shè)計，開發(fā)模型的基本原理。3了解：模塊化程序設(shè)計。面向?qū)ο蟪绦蛟O(shè)計的基本原則。三、試題類型與解答（一）填空題1、高級語言源程序的翻譯方式包括 和 。2、算法的運行效率包括兩方面，算法的復(fù)雜度和算法的復(fù)雜度。3、C語言是面向 ，C+是面向。4、棧的插入和刪除只能在棧的 進行，隊列的插入和刪除分別在_ 端進行，進行插入的一端叫做，進行刪除的一端叫做 。5、算法的控制結(jié)構(gòu)有三種基本形式：、。（二）選擇題1世界上第一臺電子數(shù)字計算機研制成功的時間是 年。A) 1936 B)

10、 1946 C) 1956 D) 19702. 計算機的發(fā)展階段通常是按計算機所采用的 來劃分的。A) 內(nèi)存容量 B) 邏輯元件 C) 程序設(shè)計語言 D) 操作系統(tǒng)3從第一代電子計算機到第四代計算機的體系結(jié)構(gòu)都是一樣的，都是由運算器、控制器、存儲器以與輸入/輸出設(shè)備組成的，稱為 體系結(jié)構(gòu)。A) 圖靈 B)比爾蓋茨 C)馮諾依曼 D)諾依斯4在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 。A）線性結(jié)構(gòu)和非線性結(jié)構(gòu)。 B）動態(tài)和靜態(tài)結(jié)構(gòu) C）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) D）內(nèi)部和外部結(jié)構(gòu)5在軟件方面，第一代計算機主要使用 。A）機器語言 B）高級程序設(shè)計語言C）數(shù)據(jù)庫管理系統(tǒng) D）BASIC和FORTRAN

11、6設(shè)a=6，b=4，則表達式b*=a+3的值為。 A）3 B）18 C）27 D）367隊列是限制插入只能在表的一端，而刪除在表的另一端進行的線性表，其特點是 。A）先進先出 B）后進先出 C）先進后出 C）進出不受限制8有關(guān)二叉樹的下列說法正確的是 。A) 二叉樹的度為2B) 一棵二叉樹的度可以小于2C) 二叉樹中任何一個結(jié)點的度都為2D) 任何一棵二叉樹中至少有一個結(jié)點的度為2（三）簡答（編程）題1、寫出下面程序的運行結(jié)果。 void main ( ) char c1=67; /*A的ASCII碼值為65 */ if (A =c1 & c1=Z) printf(“%d,%c”,c1，c1+

12、1); else printf(“%c”,c1); 運行結(jié)果： 2、編寫程序。有36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩人抬1塊磚，恰好一次全部搬完，編程求出成年男子成年女子和兒童各有多少人。什么是算法?一個完整的算法必須滿足哪些標準?試題答案（一）填空題1、編譯，解釋。2、時間，空間。3、過程的語言，對象的語言。4、棧頂，兩，隊尾，隊頭。5、順序結(jié)構(gòu)，分支結(jié)構(gòu)，循環(huán)結(jié)構(gòu)。（二）選擇題1、B 2、B 3、C 4、A 5、A 6、D 7、A 8、A（三）簡答（編程）題運行結(jié)果: 67 D 參考程序：main()int men,women,child; for(men=0;men9;men+) for(womem=0;wo