計算機軟件基礎(chǔ)一高等教育自學(xué)考試試題與答案

1、計算機軟件基礎(chǔ)一高等教育自學(xué)考試試題 與答案 資料僅供參考 計算機軟件基礎(chǔ) 一、填空題 1 程序設(shè)計的關(guān)鍵在于設(shè)計出一個好的算法。 2 數(shù)據(jù)、數(shù)據(jù)節(jié)點和數(shù)據(jù)項構(gòu)成了數(shù)據(jù)組織的三個 層次。其中數(shù)據(jù)項 是具有獨立含義的最小標(biāo)識 單位。 3. 數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的相互運算是經(jīng) 過算法來實現(xiàn)的。 4. 所有節(jié)點按1對1的鄰接關(guān)系構(gòu)成的整體就是紅 柱 結(jié)構(gòu)。 5. 表長為0的線性表稱為空表。 6. 直接插入排序最好情況的時間復(fù)雜度為 O(n)。 7. 程序段“i=l; while(i=n)i=i*2 ”的時間復(fù)雜度為 O(log2n) 。 軟岸語能于計算應(yīng)級語言既能夠用來寫系統(tǒng) 9 算法是有窮

2、的，而程序能夠是無窮的 _。 10. 實型常量在一般微型機中占用4個字節(jié)。 11. char型和int型的運算結(jié)果為in一型。 12. Getchar()和putchar()函數(shù)只能輸入、輸出_ 個字符。 13. 源程序必須翻譯成機器指令即機器語言，這一 工作 由編譯系統(tǒng) 來完成。 14. 字符串的長度為串中字符的個數(shù)，但在內(nèi)存中 所占的字節(jié)數(shù)應(yīng)比長度多1_。 15執(zhí)行：a=3, b=4, a=a+b, b=a+b 后，貝 V a 和 b 的值分別為 7和11。 16. 對于 seanf( “ 2d % 3d % 4d”，執(zhí)行 y=z=x; x=y=-Z 后，變量 x 的結(jié)果是 1。 18.

3、若有說明:Int a5=1,2,3,4,5,6,7,8,9,10)，則 數(shù)組第一維的大小為2。 19 在函數(shù)定義中，若沒有返回值，其類型定義為 空類型 。 資料僅供參考 20. c語言規(guī)定不能嵌套定義函數(shù)，但能夠嵌套調(diào)用 函數(shù)。 21. 程序中出現(xiàn)的/*/表示注釋，能夠出現(xiàn)在 程序的任何地方。 22. c語言的數(shù)據(jù)結(jié)構(gòu)是以數(shù)據(jù)類型的形式描 述出來的。 23. %運算符的運算對象就為整數(shù)。 24. getchar()函數(shù)只能出現(xiàn)在表示式的位置， 接收該函數(shù)的值時能夠用字符型或整型變量。 25 .請將I x | a ,寫成一個邏輯表示式： x=-a。 26 .在結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是指順序結(jié)

4、構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。 27.在c語言中，二維數(shù)組在內(nèi)存中的排列順序是 按行存入。 28個完整的c程序可由1個主函數(shù)或由1個主 函數(shù)和若干個子函數(shù)組成。 29. 在c語言中，變量的使用一般遵守“先定義， 而使用”的原則。 30. c語言中有兩個專門的指針運算符*和2回車 資料僅供參考 7 下列程序段“ int i=j=10 ; printf( B . *p=* C . m=&n D. m=&p 11. 數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏 輯地址不相同的，稱之為【C A .存儲結(jié)構(gòu)B.邏輯結(jié)構(gòu)C .鏈式 存儲結(jié)構(gòu)D .順序存儲結(jié)構(gòu) 12. 單鏈表的一個存儲結(jié)點包含【D A .數(shù)據(jù)域或指針域B.指針域或鏈域 C .指針域和鏈域D .數(shù)據(jù)域和鏈域 13. 循環(huán)隊列的隊滿條件為【C A . sq.rear+1) % maxsize=(sq.front+1) % maxsize B. (sq.rear+1) %maxsize=sq.front+l C. (sq.rear+1) % maxsize=sq.front D. sq.rear=sq.front 14. 深度為6的