《2019國(guó)開(kāi)電大《程序設(shè)計(jì)基礎(chǔ)》形考任務(wù)4答案》由會(huì)員分享,可在線閱讀,更多相關(guān)《2019國(guó)開(kāi)電大《程序設(shè)計(jì)基礎(chǔ)》形考任務(wù)4答案(4頁(yè)珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、程序設(shè)計(jì)基礎(chǔ)形考任務(wù)4:1算法的四種基本操作是邏輯運(yùn)算、算數(shù)運(yùn)算、數(shù)據(jù)比較、數(shù)據(jù)傳送。2算法的控制結(jié)構(gòu)有三種基本形式:順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。3評(píng)價(jià)算法需要從幾個(gè)不同的角度考慮,最主要的是正確性和運(yùn)行效率。4算法的運(yùn)行效率包括兩方面,算法的時(shí)間復(fù)雜度和算法的空間復(fù)雜度。5結(jié)構(gòu)化程序設(shè)計(jì)的總體思想是采用模塊化結(jié)構(gòu),自頂向下、逐步求精。6. 軟件生存周期包括軟件的定義、軟件的開(kāi)發(fā)和軟件使用與維護(hù)3個(gè)部分。7. 軟件定義時(shí)期主要包括可行性研究和需求分析兩個(gè)階段。8軟件開(kāi)發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件,它由軟件的設(shè)計(jì)階段 、實(shí)現(xiàn)階段 、集成階段組成。9軟件工程的目標(biāo)是可概括為生產(chǎn)具有
2、正確性、可用性以及開(kāi)銷合宜的產(chǎn)品。10軟件開(kāi)發(fā)模型大體上可分為兩種類型,第一種是以軟件需求完全確定為前提的瀑布模型。第二種是在軟件開(kāi)發(fā)初始階段只能提供基本需求時(shí)采用的漸進(jìn)式開(kāi)發(fā)模型。二、選擇題(每題4分,合計(jì)40分)2下列敘述中正確的是_。選擇一項(xiàng):A. 算法就是程序B. 設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性C. 以上三種說(shuō)法都不對(duì)D. 設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)3下列敘述中正確的是_。選擇一項(xiàng):A. 一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度也必定大B. 以上三種說(shuō)法都不對(duì)C. 一個(gè)算法的空間復(fù)雜度大,則其時(shí)間復(fù)雜度必定小D. 一個(gè)算法的時(shí)間復(fù)雜度大,則其空間復(fù)雜度必定小4一個(gè)算法應(yīng)該具有“
3、確定性”等5個(gè)特性,下面對(duì)另外4個(gè)特性的描述中錯(cuò)誤的是( )。選擇一項(xiàng):A. 有零個(gè)或多個(gè)輸入B. 可行性C. 有窮性D. 有零個(gè)或多個(gè)輸出5下面敘述正確的是( )。選擇一項(xiàng):A. 算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量B. 算法的效率只與問(wèn)題的規(guī)模有關(guān),而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)C. 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的D. 算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)6那一項(xiàng)不屬于算法的四種基本的功能操作( ) 。選擇一項(xiàng):A. 數(shù)據(jù)比較B. 算術(shù)運(yùn)算C. 邏輯運(yùn)算D. 循環(huán)結(jié)構(gòu)7在求解規(guī)模較大的問(wèn)題時(shí),可以把它分解成若干個(gè)規(guī)模較小的子問(wèn)題,求出各個(gè)子問(wèn)題的解之后,再把這些解合成原問(wèn)題的解,這
4、種方法是( ) 。選擇一項(xiàng):A. 窮舉法B. 回溯法C. 遞歸法D. 分治法8當(dāng)一個(gè)算法輸入不合法的數(shù)據(jù)時(shí),應(yīng)當(dāng)能夠作適當(dāng)處理,不致于引起嚴(yán)重后果,這屬于算法的( ) 。選擇一項(xiàng):A. 健壯性B. 可讀性C. 正確性D. 高效性9軟件開(kāi)發(fā)模型著重研究的是_。選擇一項(xiàng):A. 軟件系統(tǒng)的模型和對(duì)應(yīng)不同模型的開(kāi)發(fā)方法B. 軟件系統(tǒng)的基本架構(gòu)和常見(jiàn)的軟件系統(tǒng)模型C. 程序設(shè)計(jì)的方法和編程技巧D. 軟件開(kāi)發(fā)全部過(guò)程、活動(dòng)和任務(wù)的結(jié)構(gòu)框架10早期進(jìn)行程序開(kāi)發(fā)過(guò)程中存在不少問(wèn)題,在下列問(wèn)題中有一個(gè)并不是早期程序員常見(jiàn)的問(wèn)題,它是_。選擇一項(xiàng):A. 對(duì)問(wèn)題的抽象層次不夠深入B. 無(wú)固定程序設(shè)計(jì)方法C. 程序員過(guò)分依賴技巧與天分,不太注重所編寫(xiě)程序的結(jié)構(gòu)D. 程序中的控制隨意跳轉(zhuǎn),不加限制地使用goto語(yǔ)句11程序設(shè)計(jì)要遵循一定的開(kāi)發(fā)方法及思想,以下有一個(gè)不是程序設(shè)計(jì)過(guò)程中應(yīng)該遵循的開(kāi)發(fā)方法,它是_。選擇一項(xiàng):A. 結(jié)構(gòu)化設(shè)計(jì)方法B. 數(shù)據(jù)結(jié)構(gòu)優(yōu)先原則C. 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法D. 模塊化程序設(shè)計(jì)方法12人才的成長(zhǎng)道路是多種多樣的,每個(gè)人都可以走出一條獨(dú)特的成材之路。通過(guò)對(duì)程序設(shè)計(jì)基礎(chǔ)課程的學(xué)習(xí)以及你對(duì)計(jì)算機(jī)歷史中的先驅(qū)大師生平成就的了解,談?wù)勀愣加行┦裁词斋@?為成為一個(gè)合格的計(jì)算機(jī)人才,今后你將如何規(guī)劃好自己的成才之路?