國家開放大學(xué)(程序設(shè)計基礎(chǔ))章節(jié)練習(xí)(2019.05.10)

來源：考試資料網(wǎng)

1.填空題要編寫高質(zhì)量的程序，判斷程序質(zhì)量的首要標(biāo)準(zhǔn)是程序的（），要保證程序在多次反復(fù)使用過程不發(fā)生錯誤，應(yīng)該保證程序的（）。

參考答案：正確性；可靠性

2.問答題什么是軟件的生存周期？如何劃分軟件的生存周期？

參考答案：軟件產(chǎn)品從形成概念開始，經(jīng)過開發(fā)，使用和維護，直至最后退役的全過程稱為軟件生存周期。
根據(jù)軟件所處的狀態(tài)，特征...

3.填空題計算機的五大主要應(yīng)用領(lǐng)域是（）、（）、（）、（）和（）。

參考答案：科學(xué)計算；數(shù)據(jù)處理；過程控制；計算機輔助系統(tǒng)；人工智能

4.填空題評價算法效率的主要指標(biāo)是（）和（）。

參考答案：時間復(fù)雜度；空間復(fù)雜度

5.填空題（）、棧和隊列都是（）結(jié)構(gòu)，可以在線性表的（）位置插入和刪除元素，而棧只能在（）插入和刪除元素；對于隊列只能在（）插入元素，在（）刪除元素。

參考答案：線性表；線性；任意；棧頂；隊尾；隊頭

6 哪一項不屬于算法的四種基本的功能操作（）。

7.填空題世界上第一臺計算機取名為（）。

8.填空題軟件定義時期主要包括（）和（）兩個階段。

參考答案：可行性研究；需求分析

9.填空題在任意二叉樹中，若有n₀個葉子結(jié)點，n₂個度為2的結(jié)點，則必有（）。

10.填空題在任意二叉樹中，如有N個葉子結(jié)點，M個度為（）的節(jié)點，則必有（）。