02243計(jì)算機(jī)軟件基礎(chǔ)(一)章節(jié)練習(xí)(2019.12.07)

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

1.填空題設(shè)一顆完全二叉樹(shù)共有500個(gè)節(jié)點(diǎn)，則在該二叉樹(shù)中有（）個(gè)葉子節(jié)點(diǎn)。

2.填空題程序設(shè)計(jì)的關(guān)鍵在于設(shè)計(jì)出一個(gè)（）。

3.填空題若由3、6、8、12、10作為葉子節(jié)點(diǎn)的值生成一顆哈夫曼樹(shù)，則該樹(shù)的高度為（），帶權(quán)路徑長(zhǎng)度為（）。

4.填空題對(duì)于一顆具有n個(gè)節(jié)點(diǎn)的樹(shù)，該樹(shù)中所有節(jié)點(diǎn)的度數(shù)之和為（）。

5.填空題設(shè)待排序數(shù)據(jù)元素序列有n個(gè)記錄，應(yīng)用冒泡排序方法，進(jìn)行一趟排序，所需比較和交換記錄的最多次數(shù)分別為（）。

6 關(guān)于磁盤(pán)格式化的敘述中，正確的是（）。

7.填空題檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱(chēng)為（）。

參考答案：確認(rèn)測(cè)試

8.填空題指針變量作為形參時(shí)，實(shí)參也可以是不同類(lèi)型的（）。

9.填空題求字符串長(zhǎng)度的函數(shù)是（）。

10.填空題排序方法中，從未排序序列中挑選元素，并將其依次放入已排序序列的一端的方法，稱(chēng)為（）。