計算機軟件基礎綜合試題一

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

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

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

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

5、排序的時間復雜度為 。24.在軟件工程中，軟件=程序+數(shù)據(jù)+ 。25.如果不考慮程序的內(nèi)部實現(xiàn)細節(jié)，只從功能上對程序進行檢測，考察其是否能夠達到預期的要求，這種測試方法稱為 。三、解答題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個元素幸*/ int top; /*棧頂指針，指向棧頂元素*/

6、 s; *棧名為s*/要求：(1)給出判斷?？盏臈l件；(2)給出退棧操作的算法描述。28.已知有向圖如下：請寫出該圖的全部拓撲排序序列。29.已知序列(20,15,18,30,25,70,80,65)，按給定順序構造一棵二叉排序樹，并給出成功查找時的平均查找長度。四、程序分析題30.請寫出下列程序的輸出結果。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.請寫出下列程序的輸出結果。#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時的輸出。請將程序補充完整。*#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é)點的單鏈表head倒置后輸出，請將程序補充完整。#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é)點*/f33(head);head=head-next;while(head) printf(“%d”,head-data); ; printf(“n”); 五、程序設計題34.編寫程序：從鍵盤輸入一個浮點數(shù)a(a0)，利用迭代公式計算x=迭代公式如下： node要求：當i+1x-xi 的絕對值小于10-6時迭代結束，輸出結果xi+1。35.設二叉樹以二叉鏈表進行存儲，節(jié)點結構如

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

11、e4ced1b6c8795a1afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afc91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6

12、c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af5d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91d1b6c879

13、5ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced1d91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afc91fe4ced1d1b6c871afe4ced1b6c8795ad91af

14、e4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afc91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced

15、1b6c8795ad29c91af5d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8791afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c

16、8795ad29c91afc91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af5d1b6c8795ad

17、9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29

18、c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced15ad9c91d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795

19、ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced195ad9c91afe4ced1b6c8795ad91afe4ced1b6cd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af8795ad9c91fe4ced1d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c87d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1

20、b6c8795ad9c91fe4ced1b6c8795ad29c91af5d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91afad9c91fe4ced1b6c8795ad29c91afb6c8795ad29c91afb6c8795ad29c91afd1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91d1b6c8795ad9c91afe4ced1b6

21、c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91affe4ced1b6c8795ad29c91afc8795ad9c91fe4ced1b6c8795ad29c91afd1b6c8795ad9c91afed1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8d1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af795ad9c91fe4ced1b6c8795add1b6c8795ad9c91afe4ced1b6c8795ad91afe4ced1b6c8795ad9c91fe4ced1b6c8795ad29c91af29c91af4ced1b6c8795ad1b6c8