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

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

1.問答題利用窮舉法編寫一個算法判斷給定的正整數(shù)n是否是素數(shù)，即判斷n是否只能被1和自身整除。

參考答案：#include“math.h”
#include“stdio.h&rdq...

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

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

4.問答題何謂算法，算法有什么性質(zhì)？

參考答案：算法就是為解決一個特定問題而采取的特定的有限步驟。一個完整的計算機算法必須滿足下述5個準則或標準：有窮性，確定性，可行性...

5.填空題軟件工程的目標是可概括為生產(chǎn)具有（）性、（）性以及（）的產(chǎn)品。

參考答案：正確；可用；開銷合宜

6.問答題簡述計算機程序設(shè)計語言的分類和各類的特點。

參考答案：一般分為三類：機器語言，匯編語言和高級語言。
機器語言是每臺計算機出廠時，廠家都為它配備一套機器語言，不同的計...

7.填空題編譯程序的核心部分，叫（），其任務(wù)就是檢查源程序在語法上是否（）。

參考答案：語法分析器；正確

8.問答題請簡述程序設(shè)計的一般步驟。

參考答案：程序設(shè)計的基本過程一般由分析所求解的問題，抽象數(shù)學模型，選擇合造算法，編寫程序，調(diào)試通過直至得到正確結(jié)果等幾個階段所組成...

9.填空題如果要在鏈表中刪除一個元素，則只要將要刪除的元素的（）一個元素的指針調(diào)整為指向要刪除的元素的下一個元素。

10.填空題C語言中自增運算符是（），求余數(shù)的運算符號是（）。