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

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

1 微機(jī)的診斷程序?qū)儆冢ǎ?/a>

2.填空題算法分析的兩個主要方面是（）。

參考答案：空間復(fù)雜性和時間復(fù)雜性

3 Windows98操作系統(tǒng)區(qū)別于DOS和Windows3.X的最顯著的特點是它（）。

4 windows7中，通過“鼠標(biāo)屬性”對話框，不能調(diào)整鼠標(biāo)器的（）。

5 在“Windows幫助”窗口中，若要通過按類分的幫助主題獲取幫助信息應(yīng)選擇的標(biāo)簽是（）。

6.填空題若一顆二叉樹葉子樹為n，在該二叉樹中，左、右子樹皆非空的節(jié)點個數(shù)為（）。

7 互聯(lián)設(shè)備中Hub稱為（）。

8.填空題n頂點的無向連通圖至少（）條邊，至多（）條邊。

參考答案：n-1；n（n-1）/2

9.填空題在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用（）；若初始數(shù)據(jù)基本反序，則選用（）。

參考答案：插入排序；選擇排序

10.填空題在一顆二叉樹上第8層的節(jié)點數(shù)最多是（）。