計(jì)算機(jī)軟件基礎(chǔ)綜合試題一

1、計(jì)算機(jī)軟件基礎(chǔ)綜合試題一一、單項(xiàng)選擇題1.在繪制程序流程圖時(shí)，表示“條件判斷”的符號(hào)是a2.下列運(yùn)算符中優(yōu)先級(jí)別最高的是a. b! c!= d&3.if語(yǔ)句的格式為：if(表達(dá)式)語(yǔ)句其中的“表達(dá)式”a必須是邏輯表達(dá)式b必須是關(guān)系表達(dá)式c可以是邏輯表達(dá)式或關(guān)系表達(dá)式d可以是任意合法的表達(dá)式4.c語(yǔ)言中數(shù)組名作為函數(shù)參數(shù)時(shí)，其數(shù)據(jù)傳遞方式是a.地址傳遞 b.單向值傳遞 c.返回值傳遞 d.全局變量傳遞5.下面程序的運(yùn)行結(jié)果是main() int a=3,b=4,*q=&b;*q=a+b;a=5; q=(anum b. *pp-num c. (*pp)-num d.(*pp).num7.在下列時(shí)間

2、復(fù)雜度中，最大的是a.(n) b.(nlog2n) c.(n2) d.(2n)8.在長(zhǎng)度為n的鏈表的第i個(gè)節(jié)點(diǎn)后插入一個(gè)新節(jié)點(diǎn)，需要移動(dòng)的節(jié)點(diǎn)數(shù)是a.o b.i c.n-i d.n-i+19.下列關(guān)于循環(huán)隊(duì)列的敘述中，正確的是a.隊(duì)頭指針固定不變，隊(duì)尾指針隨隊(duì)列長(zhǎng)度變化b.隊(duì)尾指針固定不變，隊(duì)頭指針隨隊(duì)列長(zhǎng)度變化c.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針d.隊(duì)頭指針只能小于等于隊(duì)尾指針，兩者的差值為隊(duì)長(zhǎng)lo.下列關(guān)于哈夫曼樹的敘述中，錯(cuò)誤的是a.哈夫曼樹中沒有度為l的節(jié)點(diǎn)b.哈夫曼樹是帶權(quán)路徑長(zhǎng)度最小的二叉樹c.一組互不相同的權(quán)值可唯一確定一棵哈夫曼樹d.哈夫曼樹的節(jié)點(diǎn)總數(shù)等于葉節(jié)點(diǎn)數(shù)的

3、2倍減l11.下圖中不同的最小生成樹的個(gè)數(shù)是a2 b3 c4 d512.下列關(guān)于折半查找算法的敘述中，正確的是a可以用于有序的順序表，也可以用于有序的鏈表b可以用于有序的順序表，但不能用于有序的鏈表c可以用于無(wú)序的順序表，也可以用于無(wú)序的鏈表d可以用于無(wú)序的順序表，但不能用于無(wú)序的鏈表13.如果說一個(gè)排序算法是穩(wěn)定的，則它的含義是a待排序記錄的關(guān)鍵字均互不相同b關(guān)鍵字相同的記錄在排序前后的相對(duì)位置不變c該排序算法既可用于內(nèi)排序，也可用于外排序d該排序算法既可用于順序存儲(chǔ)，也可用于鏈?zhǔn)酱鎯?chǔ)14在繪制數(shù)據(jù)流圖時(shí)，表示“加工”的符號(hào)是a矩形 b圓形 c平行線 d帶箭頭的弧線15.對(duì)模塊內(nèi)部的處理流程

4、進(jìn)行具體設(shè)計(jì)，屬于a需求分析 b總體設(shè)計(jì) c詳細(xì)設(shè)計(jì) d編碼二、填空題16.已知int a=5,b=8,c;表達(dá)式c=a/b*b的值是 。17.c語(yǔ)言中強(qiáng)制退出當(dāng)前循環(huán)可使用的語(yǔ)句是 。18.已知char a=a;語(yǔ)句prinf(“%c”,a+3);的輸出結(jié)果是 。19.已知char s120=”good”,*s2=”luck!”;函數(shù)strlen(strcat(s1,s2)的值是 。20.如下圖所示的循環(huán)單鏈表中，指針p指向鏈表中任一節(jié)點(diǎn)。要判斷指針p是否指向頭節(jié)點(diǎn)，可使用的表達(dá)式是21.對(duì)以下二叉樹進(jìn)行后序遍歷，得到的序列是22.具有n個(gè)頂點(diǎn)的完全無(wú)向圖，其頂點(diǎn)的度之和是 。23.直接選擇

5、排序的時(shí)間復(fù)雜度為 。24.在軟件工程中，軟件=程序+數(shù)據(jù)+ 。25.如果不考慮程序的內(nèi)部實(shí)現(xiàn)細(xì)節(jié)，只從功能上對(duì)程序進(jìn)行檢測(cè)，考察其是否能夠達(dá)到預(yù)期的要求，這種測(cè)試方法稱為 。三、解答題26.用n-s圖描述下列函數(shù)的程序流程。void main() int a=l,b10,n=10,d=5,i=o,j;while(in) if(id)bi=i+a+;else bi=i-a-;i+;j=i;doprintf(“%d”,b-j);while(j)；27.已知順序棧s的定義如下：structdatatype datan; *棧內(nèi)最多存放n個(gè)元素幸*/ int top; /*棧頂指針，指向棧頂元素*/

6、 s; *棧名為s*/要求：(1)給出判斷?？盏臈l件；(2)給出退棧操作的算法描述。28.已知有向圖如下：請(qǐng)寫出該圖的全部拓?fù)渑判蛐蛄小?9.已知序列(20,15,18,30,25,70,80,65)，按給定順序構(gòu)造一棵二叉排序樹，并給出成功查找時(shí)的平均查找長(zhǎng)度。四、程序分析題30.請(qǐng)寫出下列程序的輸出結(jié)果。void f30(int x,int y,int n,int m) int i,count=o;for(i=0;im) y+count=xi;yo=count; main( ) int a10=156,12,89,44,38,45,31,27,55,72,b11,i; f30(a,b,10

7、,50);for(i=1;ib0;i+) printf(“%d,”,bi);printf(“%dn”,bbo);31.請(qǐng)寫出下列程序的輸出結(jié)果。#includemain( ) int a10=79,64,15,21,67,91,39,180,55,49);int i,x,y;if(aoa1) x=a0;y=a1; else x=a1;y=ao;printf(“%d,%d,”,x,y);for(i=2;i10;i+)if(aiy) y=ai;printf(“%d,%dn”,x,y);32.下列程序的功能是輸出高度為h的三角型。下圖是h等于4時(shí)的輸出。請(qǐng)將程序補(bǔ)充完整。*#includemain(

8、 ) int k,j,h;printf(“please enter h”);scanf(“%d”, );for(k=1;k= ;k+) for(j=l;j= ;j+) printf(“ “);for(j=1;j= ;j+) printf(“*”);printf(“n”);33.下列程序的功能是將帶頭節(jié)點(diǎn)的單鏈表head倒置后輸出，請(qǐng)將程序補(bǔ)充完整。#includestruct node int data;struct node *next;void f33(struct node *head) struct node *h=head-next,*p,*q= ;while( ) p=h;h=h-

9、next;p-next=q; ;head-next=q;void main( )structa5=o,&a1,2,&a2,4,&a3,6,&a4,8,null; struct node *head=a; /*a0為頭節(jié)點(diǎn)*/f33(head);head=head-next;while(head) printf(“%d”,head-data); ; printf(“n”); 五、程序設(shè)計(jì)題34.編寫程序：從鍵盤輸入一個(gè)浮點(diǎn)數(shù)a(a0)，利用迭代公式計(jì)算x=迭代公式如下： node要求：當(dāng)i+1x-xi 的絕對(duì)值小于10-6時(shí)迭代結(jié)束，輸出結(jié)果xi+1。35.設(shè)二叉樹以二叉鏈表進(jìn)行存儲(chǔ)，節(jié)點(diǎn)結(jié)構(gòu)如

10、下：其中data (1)請(qǐng)給出該二叉樹節(jié)點(diǎn)類型的c語(yǔ)言描述；(2)編寫一個(gè)遞歸函數(shù)count2計(jì)算給定二叉樹中度為2的節(jié)點(diǎn)。29c91afe4ced1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afedd1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af95ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9d1b6c8795ad9c91af

11、e4ced1b6c8795a1afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afc91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6

12、c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af5d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91d1b6c879

13、5ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced1d91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afc91fe4ced1d1b6c871afe4ced1b6c8795ad91af

14、e4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afc91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced

15、1b6c8795ad29c91af5d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8791afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c

16、8795ad29c91afc91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af5d1b6c8795ad

17、9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29

18、c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced15ad9c91d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795

19、ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced195ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1

20、b6c8795ad9c91fe4ced1b6c8795ad29c91af5d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91d1b6c8795ad9c91afe4ced1b6

21、c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af795ad9c91fe4ced1b6c8795add1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af29c91af4ced1b6c8795ad1b6c8