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

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

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

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

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

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

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

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

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

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

10、 1946 C) 1956 D) 19702. 計(jì)算機(jī)的發(fā)展階段通常是按計(jì)算機(jī)所采用的 來(lái)劃分的。A) 內(nèi)存容量 B) 邏輯元件 C) 程序設(shè)計(jì)語(yǔ)言 D) 操作系統(tǒng)3從第一代電子計(jì)算機(jī)到第四代計(jì)算機(jī)的體系結(jié)構(gòu)都是一樣的，都是由運(yùn)算器、控制器、存儲(chǔ)器以與輸入/輸出設(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）動(dòng)態(tài)和靜態(tài)結(jié)構(gòu) C）緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) D）內(nèi)部和外部結(jié)構(gòu)5在軟件方面，第一代計(jì)算機(jī)主要使用 。A）機(jī)器語(yǔ)言 B）高級(jí)程序設(shè)計(jì)語(yǔ)言C）數(shù)據(jù)庫(kù)管理系統(tǒng) D）BASIC和FORTRAN

11、6設(shè)a=6，b=4，則表達(dá)式b*=a+3的值為。 A）3 B）18 C）27 D）367隊(duì)列是限制插入只能在表的一端，而刪除在表的另一端進(jìn)行的線性表，其特點(diǎn)是 。A）先進(jìn)先出 B）后進(jìn)先出 C）先進(jìn)后出 C）進(jìn)出不受限制8有關(guān)二叉樹的下列說(shuō)法正確的是 。A) 二叉樹的度為2B) 一棵二叉樹的度可以小于2C) 二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2D) 任何一棵二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2（三）簡(jiǎn)答（編程）題1、寫出下面程序的運(yùn)行結(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); 運(yùn)行結(jié)果： 2、編寫程序。有36塊磚，共36人搬，成年男子一次搬4塊磚，成年女子一次搬3塊磚，兒童兩人抬1塊磚，恰好一次全部搬完，編程求出成年男子成年女子和兒童各有多少人。什么是算法?一個(gè)完整的算法必須滿足哪些標(biāo)準(zhǔn)?試題答案（一）填空題1、編譯，解釋。2、時(shí)間，空間。3、過(guò)程的語(yǔ)言，對(duì)象的語(yǔ)言。4、棧頂，兩，隊(duì)尾，隊(duì)頭。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ǎn)答（編程）題運(yùn)行結(jié)果: 67 D 參考程序：main()int men,women,child; for(men=0;men9;men+) for(womem=0;wo