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

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

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

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

4、個存儲結(jié)點包含【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的二叉樹最多有()個結(jié)點【B】A64B63C32D3115用順序查找法對具有n個結(jié)點的線

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