計算機軟件基礎一高等教育自學考試試題與答案

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

2、的，而程序能夠是無窮的 _。 10. 實型常量在一般微型機中占用4個字節(jié)。 11. char型和int型的運算結果為in一型。 12. Getchar()和putchar()函數只能輸入、輸出_ 個字符。 13. 源程序必須翻譯成機器指令即機器語言，這一 工作 由編譯系統 來完成。 14. 字符串的長度為串中字符的個數，但在內存中 所占的字節(jié)數應比長度多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 的結果是 1。 18.

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

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