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

（績(jī)效考核）程序設(shè)計(jì)基礎(chǔ)考核說(shuō)明20XX年20XX年XX月多年的企業(yè)咨詢顧問(wèn)經(jīng)驗(yàn)，經(jīng)過(guò)實(shí)戰(zhàn)驗(yàn)證可以落地執(zhí)行的卓越管理方案，值得您下載擁有程序設(shè)計(jì)基礎(chǔ)考核說(shuō)明中央電大理工部（2005年05月26日）壹、考核說(shuō)明1二考核內(nèi)容和要求2三、試題類型及解答4壹、考核說(shuō)明《程序設(shè)計(jì)基礎(chǔ)》是中央電大軟件開(kāi)發(fā)和應(yīng)用專業(yè)和電子商務(wù)（專科）的基礎(chǔ)課程之壹，是后續(xù)的學(xué)習(xí)計(jì)算機(jī)程序設(shè)計(jì)類課程的基礎(chǔ)。1、 考核對(duì)象：中央電大軟件開(kāi)發(fā)和應(yīng)用專業(yè)、信息系統(tǒng)開(kāi)發(fā)和維護(hù)、電子商務(wù)專業(yè)的學(xué)生。2、 命題依據(jù)：本考核說(shuō)明以電大軟件開(kāi)發(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ǔ)和基本的程序設(shè)計(jì)方法，不要求學(xué)員死記許多具體的細(xì)節(jié)內(nèi)容和編程。具體考核要求分為三個(gè)層次：了解：要求學(xué)員對(duì)該知識(shí)點(diǎn)有基本的認(rèn)識(shí)，能夠正確使用。掌握：掌握各種基本概念、主要思想和方法，掌握C程序設(shè)計(jì)基礎(chǔ)?？疾鞂W(xué)員掌握基本概念的情況。熟練掌握：要求學(xué)員能綜合運(yùn)用多個(gè)知識(shí)點(diǎn)的內(nèi)容，熟練編寫(xiě)簡(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)選擇題、填空題、簡(jiǎn)答（編程）等題型。選擇題：給出壹些有關(guān)程序設(shè)計(jì)基礎(chǔ)概念和特點(diǎn)方面的試題，要求學(xué)員從題后給出的供選擇的答案中選擇合適的答案，補(bǔ)足這些敘述。這類題目主要考察學(xué)員對(duì)各種程序設(shè)計(jì)基礎(chǔ)和算法設(shè)計(jì)方法關(guān)聯(lián)知識(shí)的掌握程度。填空題：這類題目主要考察學(xué)員對(duì)基本概念的理解能力。簡(jiǎn)答（編程）題：這類題目包含回答問(wèn)題、寫(xiě)程序運(yùn)行結(jié)果、程序填空和編寫(xiě)簡(jiǎn)單程序。6、考核形式：采用期末考核和平時(shí)成績(jī)相結(jié)合的方式。其中平時(shí)考核：視平時(shí)作業(yè)（包括平時(shí)布置作業(yè)題和上機(jī)題）的完成情況給分，占考核總成績(jī)的20%，能夠按時(shí)、按質(zhì)、按量完成平時(shí)作業(yè)者方可得滿分；期末考核：采用閉卷筆試，它占總成績(jī)的80%，考試方式為閉卷，答題時(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ǔ)原理。［考核要求］1?熟練掌握：馮?諾伊曼型計(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，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í)，加深對(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á)式的概念。能夠編寫(xiě)嵌套層次不超過(guò)三層的小程序，能夠編寫(xiě)包含壹個(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)，數(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)。樹(shù)型結(jié)構(gòu)的描述方法，二叉樹(shù)定義、性質(zhì)、三種遍歷方法。圖的基本概念。排序和查找的基本方法。［考核要求］1．熟練掌握：數(shù)據(jù)結(jié)構(gòu)的基本概念。2．掌握：棧和隊(duì)列的特點(diǎn)，掌握棧滿、?？?、隊(duì)滿、隊(duì)空的判別。排序和查找的基本方法。樹(shù)的基本概念，二叉樹(shù)的遍歷算法。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)、算法、程序三者之間關(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ù)雜度。［考核要求］

1．熟練掌握：算法和算法描述的基本方式，會(huì)用偽語(yǔ)言表述算法的思想。2．掌握：算法的幾種主要設(shè)計(jì)方法，能夠使用窮舉法編寫(xiě)簡(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)生的原因。軟件工程的框架，軟件生存周期。軟件開(kāi)發(fā)模型：瀑布模型、快速原型法模型和螺旋模型的過(guò)程和特點(diǎn)。［考核要求］1．熟練掌握：軟件工程的基本概念。2．掌握：結(jié)構(gòu)化程序設(shè)計(jì)，開(kāi)發(fā)模型的基本原理。3．了解：模塊化程序設(shè)計(jì)。面向?qū)ο蟪绦蛟O(shè)計(jì)的基本原則。試題類型及解答（壹）填空題TOC\o"1-5"\h\z1高級(jí)語(yǔ)言源程序的翻譯方式包括 和 。2、 算法的運(yùn)行效率包括倆方面，算法的_復(fù)雜度和算法的 復(fù)雜度。3、 C語(yǔ)言是面向 ，C++是面向 。4、棧的插入和刪除只能于棧的_進(jìn)行，隊(duì)列的插入和刪除分別于— 端進(jìn)行，進(jìn)行插入的壹端叫做 ，進(jìn)行刪除的壹端叫做 。（二）選擇題1?世界上第壹臺(tái)電子數(shù)字計(jì)算機(jī)研制成功的時(shí)間是 年。A）1936B）1946C）1956D）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）諾依斯TOC\o"1-5"\h\z4?于數(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)?于軟件方面，第壹代計(jì)算機(jī)主要使用 。A）機(jī)器語(yǔ)言B）高級(jí)程序設(shè)計(jì)語(yǔ)言C）數(shù)據(jù)庫(kù)管理系統(tǒng)D）BASIC和FORTRAN?設(shè)a=6,b=4，則表達(dá)式b*=a+3的值為 。A）3B）18C）27D）367．隊(duì)列是限制插入只能于表的壹端，而刪除于表的另壹端進(jìn)行的線性表，其特點(diǎn)A）先進(jìn)先出B）后進(jìn)先出C）先進(jìn)后出C）進(jìn)出不受限制8?有關(guān)二叉樹(shù)的下列說(shuō)法正確的是 。A） 二叉樹(shù)的度為2B） 壹棵二叉樹(shù)的度能夠小于2C） 二叉樹(shù)中任何壹個(gè)結(jié)點(diǎn)的度均為2D） 任何壹棵二叉樹(shù)中至少有壹個(gè)結(jié)點(diǎn)的度為2三）簡(jiǎn)答（編程）題1、 寫(xiě)出下面程序的運(yùn)行結(jié)果。voidmain（）{charc1=67;/*‘A的ASCII碼值為65*/if（‘A'<=c1&&c1<='Z'）printf（“%d,%c”,c1，c1+1）;elseprintf（“%c”,c1）;}運(yùn)行結(jié)果：2、 編寫(xiě)程序。有36塊磚，共36人搬，成年男子壹次搬4塊磚，成年女子壹次搬3塊磚，兒童倆人抬1塊磚，恰好壹次全部搬完，編程求出成年男子成年女子和兒童各有多少人。3、什么是算法?壹個(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、B2、B3、C4、A5、A6、D7、A8、A(三)簡(jiǎn)答(編程)題運(yùn)行結(jié)果：67D參考程序：main(){int