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

填空題
計算機是一類智能機器，這是因為它除了完成算術(shù)運算外，還能完成某些（）。
答案：邏輯運算
填空題
軟件開發(fā)時期是具體設(shè)計和實現(xiàn)在前一時期定義的軟件，它由軟件的（）階段、（）階段、（）階段組成。
答案：設(shè)計；實現(xiàn)；集成
填空題
C語言中自增運算符是（），求余數(shù)的運算符號是（）。
答案：++；%
填空題
評價算法效率的主要指標(biāo)是（）和（）。
答案：時間復(fù)雜度；空間復(fù)雜度
單項選擇題
下列敘述中正確的是（）。
A.算法就是程序
B.以上三種說法都不對
C.設(shè)計算法時只需要考慮結(jié)果的可靠性
D.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
問答題
瀑布模型的主要思想和特點是什么？
答案：瀑布模型也稱軟件生存周期模型，根據(jù)軟件生存周期各個階段的任務(wù)，瀑布模型從可行性研究（或稱系統(tǒng)需求分析）開始，逐步進(jìn)行階段...
問答題
編寫程序。從鍵盤輸入h值，輸出h行用*號組成的平行四邊形。例：輸入h=4，輸出的圖形如下： **** **** **** ****
答案：#include
void main（）
{int h，k，j；
sca...
單項選擇題
如圖所示的二叉樹進(jìn)行先序遍歷的頂點序列是①，后序遍歷時得到的頂點序列是②。（）
A.①DEBAC②ABDEC
B.①EDBCA②DEBAC
C.①ABDEC②EDBCA
填空題
樹型結(jié)構(gòu)的主要特征是結(jié)點之間存在著一種層次的關(guān)系，數(shù)據(jù)元素之間的關(guān)系是（）。在圖型結(jié)構(gòu)中，任何兩個結(jié)點之間都可能存在著聯(lián)系。數(shù)據(jù)元素之間存在著（）的關(guān)系。
答案：一對多；多對多
填空題
程序設(shè)計過程的3個階段是（）、（）和（）。
答案：編程階段；編譯階段；執(zhí)行階段