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

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

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

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

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

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

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

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

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

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

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

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

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

7.填空題世界上第一臺(tái)計(jì)算機(jī)取名為（）。

8.填空題軟件定義時(shí)期主要包括（）和（）兩個(gè)階段。

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

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

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