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

1、計(jì)算機(jī)軟件基礎(chǔ)一、填空題一、填空題1程序設(shè)計(jì)的關(guān)鍵在于設(shè)計(jì)出一個(gè)好的算法。2數(shù)據(jù)、數(shù)據(jù)節(jié)點(diǎn)和數(shù)據(jù)項(xiàng)構(gòu)成了數(shù)據(jù)組織的三個(gè)層次。其中數(shù)據(jù)項(xiàng)是具有獨(dú)立含義的最小標(biāo)識(shí)單位。3數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的相互運(yùn)算是通過(guò)算法來(lái)實(shí)現(xiàn)的。4所有節(jié)點(diǎn)按1對(duì)1的鄰接關(guān)系構(gòu)成的整體就是線性結(jié)構(gòu)。5表長(zhǎng)為0的線性表稱(chēng)為空表。6直接插入排序最好情況的時(shí)間復(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語(yǔ)言中，二維數(shù)組在內(nèi)存中的排列順序是按行存入。28一個(gè)完整的c程序可由1個(gè)主函數(shù)或由1個(gè)主函數(shù)和若干個(gè)子函數(shù)組成。29在c語(yǔ)言中，變量的使用一般遵守“先定義，而使用”的原則。30c語(yǔ)言中有兩個(gè)專(zhuān)門(mén)的指針運(yùn)算符和&，它們都是單目運(yùn)算符。31在計(jì)算機(jī)的數(shù)據(jù)處理中，將字符、聲音、光、圖形和圖像均稱(chēng)為數(shù)據(jù)。8下面有關(guān)f循環(huán)正確的描述是【D】Af循環(huán)只能用語(yǔ)句循環(huán)次數(shù)已經(jīng)確定的情況Bf循環(huán)是先執(zhí)行循環(huán)體語(yǔ)句，后判定表達(dá)式C在f

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

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

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