2018年10月高等教育自學(xué)考試《計算機(jī)軟件基礎(chǔ)(一)》試題02243

2018年10月高等教育自學(xué)考試《計算機(jī)軟件基礎(chǔ)（一）》試題課程代碼：02243一、單項選擇題1．下列不是合法常量的是A．325B．-234C．e3D．0X1232．下列語句中，符合C語言語法的語句是A．inta=b=6；B．a(chǎn)=3+5，4+6；C．3++；D．inta，3；3．若有定義inta,x；則語句a=(x=5，x+5)；運(yùn)行后，變量a、x的值依次為A．5,5B．5,10C．10,5D．10,104．下列表達(dá)式可用于判斷整型變量x中的值是否為3的倍數(shù)的是A.x/3!=0B.x/3==0C.x%3!=0D.x%3==05．下列程序段運(yùn)行后，x[1]的值為intx[5]={5,4,3,2,1};x[1]=x[3]+x[2+2]-x[3-1];A.0B.1C.5D.66．下列程序運(yùn)行后輸出結(jié)果是#include<stdio,h>inta=2,b=3,c=5;intfun(inta,intb){intc;c=a>b?a:b;return(c);}voidmain(){ihta=6;prinff("%d",fun(fun(a,b),e));}A.5B.3,5C.6,5D.67．下列程序段的運(yùn)行結(jié)果是inta[]={1,2,3,4,5},*p=a;intn,sum=0;for(n=1;n<4;n++)sum+=pin];printf("%d",sum);A.6B.9C.10D.158．插入和刪除操作分別在兩端進(jìn)行的線性表是A．棧B．串C．隊列D．?dāng)?shù)組9．設(shè)一個順序表中有n個節(jié)點(diǎn)，插人或刪除一個節(jié)點(diǎn)，平均需移動線性表中節(jié)點(diǎn)的數(shù)量是A．1B．C．D．n10．在具有2個葉子的二叉樹中，度數(shù)為2的節(jié)點(diǎn)個數(shù)有A．1B．2C．3D．411．若已知一個棧的人棧序列是1、2、3、4，其出棧序列不可能為A．1、4、3、2B．2、3、4、1C．3、4、1、2D．4、3、2、112．在對10個元素進(jìn)行冒泡排序的過程中，需要排序的趟數(shù)是A．1B．5C．9D．1013．在對一組記錄{44，36，76，23，15，72，30，40，21l進(jìn)行直接插入排序時，當(dāng)把第7個記錄30插入到有序表時，為尋找插入位置需比較次數(shù)是A．1B．3C．5D．614．深度為4的二叉樹，第4層最多的節(jié)點(diǎn)數(shù)是A．1B．4C．8D．1615．軟件生存周期組成不包括A．軟件定義B．軟件開發(fā)C．軟件維護(hù)D．軟件評估二、填空題16．在C語言中，字符串的結(jié)尾有個字符'\0'，它的作用是字符串的。17．已知i=3，寫出語句a=i++；執(zhí)行后整型變量a的值是18．逗號表達(dá)式(a=3*5，a*4)，a+5的值為19．在C語言程序中，轉(zhuǎn)義字符“＼n”的功能是20．若需存儲的數(shù)據(jù)需要頻繁的進(jìn)行插入／刪除操作，則應(yīng)選擇的存儲結(jié)構(gòu)是21．n階三對角陣壓縮存儲至少需要的空間是22．設(shè)某棵完全二叉樹中有10個節(jié)點(diǎn)，則該二叉樹中有。。。。個。個葉子節(jié)點(diǎn)。23．設(shè)二叉排序樹的高度為h，則在該樹中查找關(guān)鍵字key最多需要比較次。24．在成功的測試之后，還必須進(jìn)一步診斷和改正錯誤，稱這過程為。25．等價劃分、邊界值分析以及錯推測法都稱為。三、簡答題26．有5項任務(wù)，每項要求的前驅(qū)活動如下：V1:無V2:V1,V4V3:V1V4:V3,V5V5:V3要求：(1)畫出相應(yīng)的AOV網(wǎng)絡(luò)圖；(2)給出一個拓?fù)湫蛄小?7．已知權(quán)值集合為{12,4,5,6,1,2}，要求構(gòu)造哈夫曼樹，并計算帶權(quán)路徑長度WPL。28.假設(shè)一棵二叉樹的中序遍歷序列為DBEACGHF，后序遍歷序列為DEBHGFCA。(1)畫出該二叉樹；(2)寫出先序遍歷序列。29．有一組關(guān)鍵字{14,45,13,22,5,7}，寫出對其進(jìn)行直接插入排序(從小到大)前四趟的結(jié)果。四、程序分析題30．以下fun函數(shù)的功能是：輸出數(shù)組中大于0的數(shù)組元素個數(shù)。n為數(shù)組中元素的個數(shù)，請補(bǔ)充劃線部分的程序代碼。fun(intb[],intn){intk,r=0:for(k=0;k<n;k++)if(b[k]>0)printf("%d",});31．以下程序的功能是計算n的階乘，即n!=1×2×3×…×(n-1)×n，請補(bǔ)充劃線部分的程序代碼。#include<stdio,h>voidmain(){intn,i,s;scanf("%d",&n);；for(i=1;i<=n;i++)s=；printf("n!=%d\n",s);}32．下面程序的執(zhí)行結(jié)果是#include<stdio,h>voidmain()。{charsi]="ABCD",*p;p=s;while(*p!='\0'){printf("%s\n",p);p++;}}33．以下程序的功能是找到數(shù)組中最大的元素，讓它與數(shù)組第一個元素交換，然后輸出數(shù)組。請補(bǔ)充劃線部分的程序代碼。#include<stdio,h>voidmain(){ihta[10]=11,5,7,6,9,3,2,4,8,01,i;intmax,t;max=0;for(i=1;i<9;i++)if(a[i]>a[max])；t=a[max];；a[0]=t;for(i=0;i<9;i++)prinff("%d",a[i]);}五、程序設(shè)計題34．編寫C語言程