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

來源：考試資料網

1.填空題計算機是一類智能機器，這是因為它除了完成算術運算外，還能完成某些（）。

2.填空題軟件開發(fā)時期是具體設計和實現在前一時期定義的軟件，它由軟件的（）階段、（）階段、（）階段組成。

參考答案：設計；實現；集成

3.填空題C語言中自增運算符是（），求余數的運算符號是（）。

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

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

5 下列敘述中正確的是（）。

6.問答題瀑布模型的主要思想和特點是什么？

參考答案：瀑布模型也稱軟件生存周期模型，根據軟件生存周期各個階段的任務，瀑布模型從可行性研究（或稱系統(tǒng)需求分析）開始，逐步進行階段...

7.問答題編寫程序。從鍵盤輸入h值，輸出h行用*號組成的平行四邊形。例：輸入h=4，輸出的圖形如下： **** **** **** ****

參考答案：#include
void main（）
{int h，k，j；
sca...

8 如圖所示的二叉樹進行先序遍歷的頂點序列是①，后序遍歷時得到的頂點序列是②。（）

9.填空題樹型結構的主要特征是結點之間存在著一種層次的關系，數據元素之間的關系是（）。在圖型結構中，任何兩個結點之間都可能存在著聯(lián)系。數據元素之間存在著（）的關系。

參考答案：一對多；多對多

10.填空題程序設計過程的3個階段是（）、（）和（）。

參考答案：編程階段；編譯階段；執(zhí)行階段