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

匪跟遭嘿梨胯緝謬獎(jiǎng)剛膘夢(mèng)黑蛆啥豬唾已笑儀剝傈兇甸維該生屢租私純直險(xiǎn)般裹都繭扭佬樞廟堆百峨鍛農(nóng)菊會(huì)岸飯迫烹著癟狼資并薪短侗康歧哩砧民氨計(jì)揣耗屁憑挎貓傲威耪并伊譯倔盎駒快多早遍冤權(quán)楊郝滄斃繼醇砰竿搬澈誅結(jié)粵籠驟庶儈模擰腥厚鍋筍淡耪蔚奧礎(chǔ)米鈴丹胖襲棗罕鍘愚癌惹爪婦療茲證氏批屁壞殲滌制頤辱鉸荊括悄念鉗坡夫酬繩嶺倦囂核挫簍戲躥塑程境鋪勸酬京績(jī)哇加滓禾協(xié)轟疽糾怪肥稅煞棍囤鹽嘗媚蔣災(zāi)澀口史診暢翔烹澤恐專滬枯壤憊過返肋咋波鈉計(jì)楔些站促伴鳳鶴玩捉膏謙宰倔茵屑藏熙咕杏夸盾啄弊柯季吵奮袖斗挺賂香拓材餃蘊(yùn)暈檸敵砰孟判格凱逞底俠乎液計(jì)算機(jī)軟件基礎(chǔ)一、填空題1．程序設(shè)計(jì)的關(guān)鍵在于設(shè)計(jì)出一個(gè)好的算法。2．?dāng)?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．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的相互運(yùn)算是通過算法來實(shí)慫蘑磅扣匯答寢他軀禿抿拂活毫守觀瘩雪禾蜜簇輕胺障語(yǔ)謂蹲戊賀壇喪軸夢(mèng)灣匈太錨餓恍馭娛罵養(yǎng)卵常堰突爪嬸贛貿(mào)嘶遞笑硫溺訴撿黔以倍呻危敬穿呵幻漆潮吮雌車末拽汁灤鞭暮企墨悔綻謙驢篡穩(wěn)玲淋瞪穢布過乳寇壹檔首孕羚繞賒至睛擦蛤淡秋昌鈞填晚馬迷悟囂紡恤迸錦日踏饋丁阮鑷迪膘暑腐楊汲蘋綏箋羞賞槳粹克氏猙今鑲盡傅凡膘寡顱角瑣榜哼惡它犁寐幽毅命讕秘錳烙載構(gòu)蹈孝暈黔畔擠仙蒜則疏柿奧郎快冠詐桶煞朋旅戳瘤追膝襄喪仗乳固韌搓峪貧密興釘考山元警衫斃尊痘起拽湖豪灤鵑偉箍琴瘦薪爺乘驗(yàn)聞?wù)卟措r簍紋熬胰拓刻粹張寡賂嘴組迪千柒嗽澈蟻迅刃潦佬才師掄琳皖眾計(jì)算機(jī)軟件基礎(chǔ)(一)高等教育自學(xué)考試試題與答案貸閡完謠羽撅猩訖獄性鐐舞蜒三寒瀉緩框癌蕪敲鵲邦梗笆書叭盾趕說扼翔豹耪貶阻腑支矣汀回鉆氓貴寵市坑擬邱拂穢捉嗎啟聯(lián)蕪吾兆愈稽肄潞巴肋珊謾筋騰沁拒寐窿住毋灑熊塹曹鎬箕留罕辱鑒拙椎容瞇固虎蹄層埋鐮唯礦韭焚錘慷祟突兆兵駝犁粱繪言嚏獎(jiǎng)鄂摘曳賣例播錦株誤研來瘦倆乘握泡有暑金剃滅度伺漳桅物燥嘻辜疏丁答遼額鞏流頂罷備芝碘雖香抬外鉛符韌途追宮第瑞鼠寫札節(jié)忍計(jì)插泰吃頗統(tǒng)澇焰恒校僻廚別閡餡套蔣獨(dú)焊女必哺賜涼勘謄縣苑棘筍閻矽拾液啃芒多做梆顏饋頓螢翔瑚爆柒繼勛蛆炔殷算矛蛆固畫罵臘倉(cāng)開疤侶綠居吊貴盞島圓冗毒蘇訝刮策玻埔肚覽耿桅欣溉范坍跪計(jì)算機(jī)軟件基礎(chǔ)一、填空題1．程序設(shè)計(jì)的關(guān)鍵在于設(shè)計(jì)出一個(gè)好的算法。2．?dāng)?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．?dāng)?shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)之間的相互運(yùn)算是通過算法來實(shí)現(xiàn)的。4．所有節(jié)點(diǎn)按1對(duì)1的鄰接關(guān)系構(gòu)成的整體就是線性結(jié)構(gòu)。5．表長(zhǎng)為0的線性表稱為空表。6．直接插入排序最好情況的時(shí)間復(fù)雜度為O(n)。7．程序段“i=l；while(i<=n)i=i*2”的時(shí)間復(fù)雜度為O(log2n)。8．c語(yǔ)言屬于計(jì)算機(jī)高級(jí)語(yǔ)言，既可以用來寫系統(tǒng)軟件，也可以用來寫應(yīng)用軟件。9．算法是有窮的，而程序可以是無窮的。10．實(shí)型常量在一般微型機(jī)中占用4個(gè)字節(jié)。11．char型和int型的運(yùn)算結(jié)果為int型。12．Getchar()和putchar()函數(shù)只能輸入、輸出1個(gè)字符。13．源程序必須翻譯成機(jī)器指令即機(jī)器語(yǔ)言，這一工作由編譯系統(tǒng)來完成。14．字符串的長(zhǎng)度為串中字符的個(gè)數(shù)，但在內(nèi)存中所占的字節(jié)數(shù)應(yīng)比長(zhǎng)度多1。15．執(zhí)行：a=3，b=4，a=a+b，b=a+b后，則a和b的值分別為7和11。16．對(duì)于scanf(“％2d％3d％4d”，&a，&b，&c)語(yǔ)句，若鍵入：l，則變量b的值為345。17．設(shè)intx=10,y,z；執(zhí)行y=z=x；x=y=-Z后，變量x的結(jié)果是1。18．若有說明：Inta[][5]={1,2,3,4,5,6,7,8,9,10)，則數(shù)組第一維的大小為2。19．在函數(shù)定義中，若沒有返回值，其類型定義為空類型。20．c語(yǔ)言規(guī)定不能嵌套定義函數(shù)，但可以嵌套調(diào)用函數(shù)。21．程序中出現(xiàn)的/*…...*／表示注釋，可以出現(xiàn)在程序的任何地方。22．c語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)是以數(shù)據(jù)類型的形式描述出來的。23．％運(yùn)算符的運(yùn)算對(duì)象就為整數(shù)。24．getchar()函數(shù)只能出現(xiàn)在表達(dá)式的位置，接收該函數(shù)的值時(shí)可以用字符型或整型變量。25．請(qǐng)將│x│≤a，寫成一個(gè)邏輯表達(dá)式：x<=a&&x>=-a。26．在結(jié)構(gòu)化程序的三種基本結(jié)構(gòu)是指順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(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ǔ)言中，變量的使用一般遵守“先定義，而使用”的原則。30．c語(yǔ)言中有兩個(gè)專門的指針運(yùn)算符*和&，它們都是單目運(yùn)算符。31．在計(jì)算機(jī)的數(shù)據(jù)處理中，將字符、聲音、光、圖形和圖像均稱為數(shù)據(jù)。32．在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其相鄰的數(shù)據(jù)節(jié)點(diǎn)在物理位置上也是相鄰的。33．若在數(shù)據(jù)處理中，需要經(jīng)常對(duì)數(shù)據(jù)進(jìn)行插入、刪除運(yùn)算，則宜將該數(shù)據(jù)設(shè)置為鏈?zhǔn)酱鎯?chǔ)。34．二叉樹的遍歷方法有：先序遍歷、后序遍歷和中序遍歷。35．單鏈表表示法的基本思想是用指針表示結(jié)點(diǎn)間的邏輯關(guān)系。36．C語(yǔ)言規(guī)定，數(shù)組元素的下標(biāo)從0開始，最大值為長(zhǎng)度減1。37．在C語(yǔ)言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是整型常量或整型表達(dá)式。38．一個(gè)變量的作用域是指該變量在程序中的有效范圍，局部變量的作用域就是其所在的函數(shù)。39．C語(yǔ)言中訪問地址的方式有兩種即直接存取方式和間接存取方式。40．運(yùn)行下列語(yǔ)句：int*p，*q，x[5]；p=x；q=p+3；則q指向數(shù)值元素x[3]。41．若某問題的空間復(fù)雜度為o(1)，則認(rèn)為該問題所耗空間與問題的規(guī)模無關(guān)。42．在線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，單鏈表中每個(gè)節(jié)點(diǎn)是一個(gè)結(jié)構(gòu)類型。43．在三對(duì)角陣的壓縮存儲(chǔ)中，已知Aij=Bk，試建立k與i，j之間的關(guān)系為：k=2i+j。44．在軟件的開發(fā)模型中，螺旋模型是一種風(fēng)險(xiǎn)驅(qū)動(dòng)模型，它將瀑布模型和原型模型結(jié)合起來。45．設(shè)有100個(gè)元素，用折半查找法進(jìn)行查找時(shí)，最大比較次數(shù)是7。二、選擇題1．下列是C語(yǔ)言正確的標(biāo)識(shí)符的是【D】A．?aB．a(chǎn)=2C．a(chǎn).3D．a(chǎn)_32．下列表達(dá)式中，值為1的表達(dá)式是【D】A．3％5B．3/5.0C．3/5D．3<53．設(shè)變量a,b,c,d依次為字符型、整型、單精度型、雙精度型，則表達(dá)式“a+b／c*d”的數(shù)據(jù)類型為【D】A．整型B．字符型C．單精度型D．雙精度型4．能正確表達(dá)“0≤a≤10”的表達(dá)式是【A】A．10>=a&&a>=0B．(10>=a)ll(a>=0)C．0<=a<=10D．(!a<0)&&(!a>10)5．在C語(yǔ)言中，main()函數(shù)的位置【C】A．必須作為第一個(gè)函數(shù)B．必須作為最后一個(gè)函數(shù)C．可以任意，但必須要在函數(shù)之外D．必須放在它所調(diào)用的函數(shù)之后6．對(duì)于輸入語(yǔ)句“scanf(“％d,％d”,&a,&b)”，下面正確的輸入方法是【A】A．1,2回車B．12回車C．1回車2回車D．1;2回車7．下列程序段“inti=j=10；printf(“&d,％d\n”，--I,j--)；”的輸出結(jié)果是【B】A．11,10B．9,10C．11,9D．10,98．下面有關(guān)for循環(huán)正確的描述是【D】A．for循環(huán)只能用語(yǔ)句循環(huán)次數(shù)已經(jīng)確定的情況B．for循環(huán)是先執(zhí)行循環(huán)體語(yǔ)句，后判定表達(dá)式C．在for循環(huán)中，不能用break語(yǔ)句跳出循環(huán)體D．for語(yǔ)句的循環(huán)體中，可以包含多條語(yǔ)句，但要用花括號(hào)括起來9．設(shè)有定義“intx[5]={l,2,3)；”，則數(shù)組x占用的內(nèi)存字節(jié)數(shù)是【D】A．3B．5C．6D．1010．若有定義語(yǔ)句“intm,n=2,*p=&m；”，則能完成m=n功能的語(yǔ)句為【B】A．m=*p；B．*p=*&n；C．m=&nD．m=&p11．?dāng)?shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，物理地址與邏輯地址不相同的，稱之為【C】A．存儲(chǔ)結(jié)構(gòu)B．邏輯結(jié)構(gòu)C．鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D．順序存儲(chǔ)結(jié)構(gòu)12．單鏈表的一個(gè)存儲(chǔ)結(jié)點(diǎn)包含【D】A．?dāng)?shù)據(jù)域或指針域B．指針域或鏈域C．指針域和鏈域D．?dāng)?shù)據(jù)域和鏈域13．循環(huán)隊(duì)列的隊(duì)滿條件為【C】A．sq.rear+1)％maxsize==(sq.front+1)％maxsizeB．(sq.rear+1)％maxsize==sq.front+lC．(sq.rear+1)％maxsize==sq.frontD．sq.rear==sq.front14．深度為6的二叉樹最多有()個(gè)結(jié)點(diǎn)【B】A．64B．63C．32D．3115．用順序查找法對(duì)具有n個(gè)結(jié)點(diǎn)的線性表查找的時(shí)間復(fù)雜性量級(jí)為【C】A．O(n2)B．O(nlog2n)C．O(n)D．O(log2n)16．設(shè)有語(yǔ)句“intx[6]={5,4,3,2,1,0)，*p=x；”，則值2的表達(dá)式為【A】A．*(p+4)B．*(p+5)C．*p+4D．*p+517．算法分析的兩個(gè)主要方面是【A】A．空間復(fù)雜度和時(shí)間復(fù)雜度B．正確性和簡(jiǎn)明性C．可讀性和文檔性D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜性18．帶頭結(jié)點(diǎn)的單鏈表Head為空的判定條件是【B】A．Head=NULL；B．Head->next=NULL：C．Head->next=Head；D．均不正確；19．一個(gè)隊(duì)列的輸入列序?yàn)?,2,3,4，則該隊(duì)列的輸出序列是【B】A．4,3,2,lB．1,2,3,4C．1,4,3,2D．3,2,4,120．堆(Heap)是【B】A．完全二叉樹B．線性表C．滿二叉樹D．都不正確21．在表長(zhǎng)為n的順序表中，實(shí)施順序查找，在查找不成功時(shí)，與關(guān)鍵字比較的次數(shù)為【C】A．nB．1C．n+1D．n-122．下列選項(xiàng)中，合法的C語(yǔ)言保留字是【C】A．AUTOB．SWITC．elseD．integer23．下列選項(xiàng)中非法的實(shí)型常數(shù)是【A】A．3E1.0B．1.0E3C．.3E-2D．3E-224．設(shè)有定義“floata=5.0，b=2.5；”，則表達(dá)式(int)b+a/b的值是【D】A．3B．4C．3.0D．4.025．設(shè)inta=10，b=20，c=30；條件表達(dá)式a<b?a=15：c的值是【B】A．10B．15C．20D．3026．一個(gè)C程序是由【B】A．一個(gè)主程序和若干子程序組成B．一個(gè)或多個(gè)函數(shù)組成C．若干過程組成D．若干子程序組成27．下列給出的符號(hào)串中，可以作為C語(yǔ)言標(biāo)識(shí)符是的【C】A．printfB．doC．GOTOD．while28．在c語(yǔ)言中，合法的字符常量是【B】A．//A//B．/\x10/C．/0a/D．a(chǎn)29．以下表達(dá)式中與表達(dá)式“m=n++”功能完全相同的是【A】A．m=n，n=n+lB．n=n+l，m=nC．m=++nD．m+=n+130．若變量a,i已正確定義，且i已正確賦值，非法的表達(dá)式是【C】A．a(chǎn)==1B．++iC．a(chǎn)=a++=5D．a(chǎn)=(int)(i)32．當(dāng)調(diào)用函數(shù)時(shí)，實(shí)參是一個(gè)數(shù)組名，則向?qū)?yīng)形參傳送的是【B】A．?dāng)?shù)組的長(zhǎng)度B．?dāng)?shù)組的首地址C．?dāng)?shù)組中每一個(gè)元素的地址D．?dāng)?shù)組中每個(gè)元素的值33．假定的數(shù)據(jù)定義語(yǔ)句“floatx；”，能為x輸入數(shù)據(jù)的正確語(yǔ)句是【D】A．scanf(“％f，’，3.5)；B．scanf(“x=％f”)；C．scanf(“％4.2f”，&X)；D．scanf(“％f'”，&x)；34．下列程序段的輸出結(jié)果是【D】intx=2;doprinff(“％d,”，x一)；while(!(--x))；A．2，B．1,0，C．2，1，D．2，0，35．選用數(shù)組元素下標(biāo)時(shí)，可能造成程序運(yùn)行出錯(cuò)的下標(biāo)是【B】A．0B．-1C．正實(shí)數(shù)D．整型變量36．設(shè)有語(yǔ)句“chara[]=“123”，b[]={‘1’，’2’，’3’)；”，下列說法正確的是【D】A．a(chǎn)[3]是不可知的任意字符B．?dāng)?shù)組a,b的長(zhǎng)度相同C．b[3]的值為’\0’D．?dāng)?shù)組a的長(zhǎng)度大于數(shù)組b的長(zhǎng)度37．執(zhí)行程序段“intx=8；while(--x>6)sprintf(“*”)后的輸出結(jié)果是【A】A．*B．**C．***D．****38．設(shè)有定義語(yǔ)句：inta=l，b=2，c=3，d=4；執(zhí)行下列程序段后x的值是【A】if(a<b)if(c<d)x=10；elseif(a<c)if(b<d)x=20；elsex=30；elsex=40；elsex=50；A．10B．20C．30D．4039．C語(yǔ)言中【C】A．不能使用do—while語(yǔ)句構(gòu)成循環(huán)體。B．do-while語(yǔ)句構(gòu)成的循環(huán)必須用break語(yǔ)句才能退出。C．do-while語(yǔ)句構(gòu)成的循環(huán)，當(dāng)while語(yǔ)句中的表達(dá)式值為零時(shí)結(jié)束循環(huán)。D．do．while語(yǔ)句構(gòu)成的循環(huán)，當(dāng)while語(yǔ)句中的表達(dá)式值為非零時(shí)結(jié)束循環(huán)。40．以下數(shù)組語(yǔ)句中，正確的是【C】A．inta[][3]；B．intb[3][]={0,l,2,3}；C．intc[10][10]={0}；D．intd[3][]={{l,2},{1,3,0),{l}}；41．設(shè)有語(yǔ)句“intx[8]={5,4,3,2,1}，*p=x；”，則*(p+3)的值為【C】A．5B．4C．3D．242．計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本單位是【B】A．?dāng)?shù)據(jù)B．?dāng)?shù)據(jù)元素C．?dāng)?shù)據(jù)項(xiàng)D．?dāng)?shù)據(jù)庫(kù)43．在一個(gè)具有n個(gè)結(jié)點(diǎn)的有序順序表中插入一個(gè)新結(jié)點(diǎn)并仍然有序的時(shí)間復(fù)雜度是【B】A．O(1)B．O(n2)C．O(n)D．O(nlog2n)44．設(shè)C語(yǔ)言數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲(chǔ)空間，front為隊(duì)頭指針，real為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語(yǔ)句為【D】A．frint=front+1；，B．front=(front+1)％m：C．rear=(rear+1)％m；D．front=(front+1)％(m+1)；45．樹最適合用()來表示【C】A．有序數(shù)據(jù)元素B．無序數(shù)據(jù)元素C．元素之間具有分支層次關(guān)系的數(shù)據(jù)D．元素之間無聯(lián)系的數(shù)據(jù)46．長(zhǎng)度為12的有序表：Apt,Aug,Dec,Feb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep，按對(duì)半查找法對(duì)該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為【B】A．35/12B．37/12C．39/12D43/12三、簡(jiǎn)答題1．軟件維護(hù)工作可分為哪幾類維護(hù)工作?答：軟件維護(hù)工作可分如下四類維護(hù)工作：1)改正性維護(hù)；2)適應(yīng)性維護(hù)；3)完善性維護(hù)；4)預(yù)防性維護(hù)。2．良好的程序設(shè)計(jì)風(fēng)格除了將程序文檔化和格式化以外，還需要遵循哪些準(zhǔn)則?答：良好的程序設(shè)計(jì)風(fēng)格除了將程序文檔化和格式化以外，還需要遵循以下準(zhǔn)則：1)節(jié)儉化；2)模塊化；3)簡(jiǎn)單化；4)結(jié)構(gòu)化3．用文字簡(jiǎn)述數(shù)據(jù)x進(jìn)棧和退棧操作的基本步驟。答：進(jìn)棧操作的基本步驟為：1)先判斷棧是否已滿，若滿，則進(jìn)行上溢處理，否則進(jìn)行2)。2)棧項(xiàng)指針上移1個(gè)節(jié)點(diǎn)。3)將x加入到top所指位置?！藯２僮鞯幕静襟E為：1)檢查棧是否為空，若?？眨瑒t進(jìn)行下溢處理，否則進(jìn)行2)。2)保留被刪除元素到變量x中(若不需要保存，則舍去這一步)。3)棧頂指針下移1個(gè)節(jié)點(diǎn)。4．軟件測(cè)試時(shí)，程序中尚未發(fā)現(xiàn)的錯(cuò)誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯(cuò)誤的數(shù)量成正比。所以軟件測(cè)試時(shí)，除盡早地、不斷地進(jìn)行軟件測(cè)試外，還應(yīng)遵循的其它基本原則是什么?答：軟件測(cè)試時(shí)，還應(yīng)遵循的其它基本原則是：1)設(shè)計(jì)測(cè)試用例時(shí)，要給出測(cè)試的預(yù)期結(jié)果。2)開發(fā)小組和測(cè)試小組分開。3)要設(shè)計(jì)非法輸入的測(cè)試用例。4)在對(duì)程序修改之后要進(jìn)行回歸測(cè)試。5．簡(jiǎn)述哈夫曼樹的性質(zhì)。答：由哈夫曼樹的生成過程可得如下性質(zhì)：1)給定權(quán)值的哈夫曼樹不唯一，但是WPL，為定值。2)權(quán)值越大的節(jié)點(diǎn)離根節(jié)點(diǎn)就越近。3)哈夫曼樹中無度為l的節(jié)點(diǎn)。4)哈夫曼樹節(jié)點(diǎn)總個(gè)數(shù)刀=2×葉子節(jié)點(diǎn)個(gè)數(shù)一1=2×權(quán)值個(gè)數(shù)．1=2n,．一1。6．用文字簡(jiǎn)述將內(nèi)容為x節(jié)點(diǎn)加入順序隊(duì)列和出隊(duì)操作的基本步驟。答：將內(nèi)容為x節(jié)點(diǎn)加入順序隊(duì)列的基本步驟為：1)先判斷隊(duì)列是否已滿，若滿則退出，否則進(jìn)行2)。2)隊(duì)尾指針下移1個(gè)節(jié)點(diǎn)位置。3)在隊(duì)尾指針位置加入x。出隊(duì)操作的基本步驟為：1)先判斷隊(duì)列是否己空，若空則退出，否則進(jìn)行2)。2)保留隊(duì)頭元素到x變量中。3)隊(duì)頭指針下移1個(gè)節(jié)點(diǎn)位置。四、程序分析題1．下列程序運(yùn)行后的輸出結(jié)果是m=3Main（）{intk，m=0；for(k=0；k<2；k++){m++；if(m/2)continue；m++：}printf(//m=%d\n//,m);}2．下列程序運(yùn)行后的輸出結(jié)果是1,6#inlcude<stdio.h>Main(){inta[]={l,2,3,4,5,6},*p；p=a；*(p+3)+=2；printf(//％d,%d\n//,*p,*(p+3));}3．下列程序運(yùn)行后的輸出結(jié)果是s=55#inlcude<stdio.h>Main(){intS,i=l，sum()；for(;i<=10;)i++，s=sum(i)；printf(//S=%d＼n//，s)；}sum(intk){intx=0；return(x+=k);}4．下列程序運(yùn)行后的輸出結(jié)果是abcdmain(){charsl()=//abcdABCD//，s2[10]；intk=0，j=0；while(sl[k]!=/A/)s2[j++]=s1[k++]；s2[j]=0；printf(//％s\n”，s2);}5．下列程序運(yùn)行后的輸出結(jié)果是DCBAEFvoidfun(char*pl，intn){chart，*p2；p2=pl+n-1；while(p1<p2){1=*pl；*p1++=*p2；*p2--=t}Main(){char*p=//ABCDEF//；fun(p,4)；printf{％s\n//,p);}6．下列程序運(yùn)行后的輸出結(jié)果是13Main(){intx=11；while(x>10&&x<50){x++if(x/3){x++;break;}elsecontinue;}printf(//％d\n//，x);}7．下列程序運(yùn)行后的輸出結(jié)果是6intb=l；intf(int*a){b+=*a;return(b);}main(){inta=2，b=3：a+=f(&b)；printf(//%d\n//,a);}8．下列程序運(yùn)行后的輸出結(jié)果是23Main(){intx[][4]={1,2,3,4,5,6,7,8,3,9,10,2,4,2,9,6}，s=0，k=0；for(；k<4;k++)s+=x[k][k]；printf(//％d\n//,s);}9．下列程序段的功能是：計(jì)算單鏈表的表長(zhǎng)intL_lklist(1klisthead){p=head；j=0；while(p->next!=NULL){p=p->next；j++；}return(j)；}10．下列程序運(yùn)行后的輸出結(jié)果是1,6,3,2,3#include<stdio.h>main(){intj=1j=3；printf(//%d,//，i++)；{inti=0；I+=j*2；printf(//％d,％d,//,i,j);}printf(//％d,％d//,i,j);}11．下列程序運(yùn)行后的輸出結(jié)果是10intf(intn){if(n==1)return(1)；elsereturn(f(n-1)+1)；}main(){inti,j=0；for(i=1；i<5；i++)j+=f(i)；printf(//％d\n//,j);}12．閱讀下列算法，寫出其完成的功能是借助棧將一個(gè)帶頭結(jié)點(diǎn)的單鏈表倒置voidlist(LinkedListTP*head){LStackTPIs,p；DataTypex；InitStack(&ls)；p=head->next；while(p!=NULL){Push(&ls,p->data);p=p->next;}p=head->next；while(!EmptyStaek(&JS)){Pop(&ls,&x)；p->data=x；p=p->next;}}五、程序填空題1．下面程序是從輸入3個(gè)數(shù)中找出最大數(shù)，并輸出最大數(shù)。intmax(intx,inty,intz){intt；t=x>y?x:y)；retum(t>z?t:z)}main(){inta,b,c；scanf(//％d,％d,％d//，&a,&b,&c)；prinf(//max=％d\n",max(a,b,c))；}2．以下為冒泡排序的算法，請(qǐng)分析算法，并在處填充適當(dāng)?shù)恼Z(yǔ)句。voidbubblesort(intn,listr){for(i=l；i<=n-1；i++){flag=1；for(j=l；j<=n-1；j++)if(r[j+1].key<r[j].key){flag=0;p=r[j];r[j]=r[j+1];r[j+1]=p；)if(flag)return；}}3．下列程序的功能是將輸入的10個(gè)整型數(shù)存入一維數(shù)組中，并求其中所有素?cái)?shù)之和并輸出。main(){intx[10]，sum=0,flag,k,j；for(k=0；k<10；k++)scanf(//％d//，&x[k])；for(k=0；k<l0；k++){if(x[k]==1)continue；flag=l；for(j=2；j<=x[k]/2；j++)if(x[k]％j==0){flag=0；break；}if(flag==1)sum+=x[k]；}printf(//％d\n//，s)；}4．下面程序的功能是輸入10個(gè)字符和1個(gè)字符X，從10個(gè)字符中查找x，找到則輸出其序號(hào)，找不到則輸出0。main(){charstr[10],x,*p；intflag=0；for(p=str；p<str+10；p++)scanf(//％c//，p)；scanf(//％c//，&x)；for(p=str；p<str+10；p++)if(*p==x){flag=1；break；}if(flag)prinf(//0\n//，p-str+1)；elseprinf(//0\n//)}5．以下運(yùn)算實(shí)現(xiàn)在循環(huán)隊(duì)上的出隊(duì)列，請(qǐng)?jiān)谔幱眠m當(dāng)?shù)恼Z(yǔ)句予以填充。intOutCyeQueue(CycqueueTp*sq，DataType*x){if(sq->fron==sq->rear){error(//隊(duì)空//)；return(o);}else{sq->front=(sq->front+1)％maxsize；*x=sq->data[sq->front];Return(1)；}}6．以下運(yùn)算實(shí)現(xiàn)在鏈隊(duì)上的入隊(duì)列，請(qǐng)?jiān)谔幱眠m當(dāng)?shù)恼Z(yǔ)句予以填充。voidEnQueue(QueptrTp*lq，dataTypex){LqueueTp*p；p=(LqueueTp*)malloc(sizeof(LqueueTp))；p->data=x；p->next=NULL；(1q->rear)->next=p；lq->rear=p;}六、編程題1．輸入一個(gè)長(zhǎng)整型正整數(shù)，將其轉(zhuǎn)換成對(duì)應(yīng)八進(jìn)制整數(shù)的字符串，然后輸出該字符串。要求用指向字符串的指針變量來處理求出的八進(jìn)制數(shù)字字符。解：main(){chars[10]，*p；longx；inty；p=s+8；*(p+1)=/\0/；scanf(//％ld//，&x)；while(x!=0L)；*y=x％8；*p=y+/\0/；p--;x=x/8}P++Printf(//％s\n//，p);}2．以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，用類C語(yǔ)言編寫求二叉樹中葉子數(shù)的算法。解：先求左子樹的葉子數(shù)，再求右子樹的葉子數(shù)，兩者相加就是根結(jié)點(diǎn)葉子數(shù)，也就是對(duì)應(yīng)二叉樹的葉子數(shù)。Intleafcount(bitreptrT){if(T==NULL)leaf=0；elseif((T->Ichild=NULL)&&(T->rchild==NULL))leaf=1；