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

1、計算機軟件基礎一、填空題一、填空題1程序設計的關鍵在于設計出一個好的算法。2數(shù)據(jù)、數(shù)據(jù)節(jié)點和數(shù)據(jù)項構成了數(shù)據(jù)組織的三個層次。其中數(shù)據(jù)項是具有獨立含義的最小標識單位。3數(shù)據(jù)的邏輯結構和物理結構之間的相互運算是通過算法來實現(xiàn)的。4所有節(jié)點按1對1的鄰接關系構成的整體就是線性結構。5表長為0的線性表稱為空表。6直接插入排序最好情況的時間復雜度為O(n)。7程序段“i=l；while(i=a。26在結構化程序的三種基本結構是指順序結構、選擇結構

2、和循環(huán)結構。27在c語言中，二維數(shù)組在內存中的排列順序是按行存入。28一個完整的c程序可由1個主函數(shù)或由1個主函數(shù)和若干個子函數(shù)組成。29在c語言中，變量的使用一般遵守“先定義，而使用”的原則。30c語言中有兩個專門的指針運算符和&，它們都是單目運算符。31在計算機的數(shù)據(jù)處理中，將字符、聲音、光、圖形和圖像均稱為數(shù)據(jù)。8下面有關f循環(huán)正確的描述是【D】Af循環(huán)只能用語句循環(huán)次數(shù)已經確定的情況Bf循環(huán)是先執(zhí)行循環(huán)體語句，后判定表達式C在f

3、循環(huán)中，不能用break語句跳出循環(huán)體Df語句的循環(huán)體中，可以包含多條語句，但要用花括號括起來9設有定義“intx[5]=l23)；”，則數(shù)組x占用的內存字節(jié)數(shù)是【D】A3B5C6D1010若有定義語句“intmn=2p=&m；”，則能完成m=n功能的語句為【B】Am=p；Bp=&n；Cm=&nDm=&p11數(shù)據(jù)在計算機存儲器內表示時，物理地址與邏輯地址不相同的，稱之為【C】A存儲結構B邏輯結構C鏈式存儲結構D順序存儲結構12單鏈表的一

4、個存儲結點包含【D】A數(shù)據(jù)域或指針域B指針域或鏈域C指針域和鏈域D數(shù)據(jù)域和鏈域13循環(huán)隊列的隊滿條件為【C】Asq.rear1)％maxsize==(sq.front1)％maxsizeB(sq.rear1)％maxsize==sq.frontlC(sq.rear1)％maxsize==sq.frontDsq.rear==sq.front14深度為6的二叉樹最多有()個結點【B】A64B63C32D3115用順序查找法對具有n個結點的線

5、性表查找的時間復雜性量級為【C】AO(n2)BO(nlog2n)CO(n)DO(log2n)16設有語句“intx[6]=543210)，p=x；”，則值2的表達式為【A】A(p4)B(p5)Cp4Dp517算法分析的兩個主要方面是【A】A空間復雜度和時間復雜度B正確性和簡明性C可讀性和文檔性D數(shù)據(jù)復雜性和程序復雜性18帶頭結點的單鏈表Head為空的判定條件是【B】AHead=NULL；BHeadnext=NULL：CHeadnext=