國家開放大學(程序設計基礎)章節(jié)練習(2019.05.10)

來源：考試資料網

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

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

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

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

3.填空題計算機的五大主要應用領域是（）、（）、（）、（）和（）。

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

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

參考答案：時間復雜度；空間復雜度

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

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

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

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

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

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

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

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