選擇題(１)、下列敘述中對的的是(B）線性表的鏈式存儲結構與順序存儲所需要的存儲空間是相同的?B）線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構

C）線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構

D）上述三種說法都不對?(2)、下列敘述中對的的是(C)?A)在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態變化?B)在棧中,棧頂指針不變，棧中元素隨棧底指針的變化而動態變化?C）在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化?D）上述三種說法都不對?(3)、軟件測試的目的是(Ｄ）?A）評估軟件可靠性B)發現并改正程序中的錯誤Ｃ)改正程序中的錯誤D)發現程序中的錯誤?(4）、下面描述中，不屬于軟件危機表現的是(A）

A）軟件過程不規范B)軟件開發生產率低C）軟件質量難以控制D）軟件成本不斷提高

（5）、軟件生命周期是指(A)?A）軟件產品從提出、實現、使用維護到停止使用退役的過程

B）軟件從需求分析、設計、實現到測試完畢的過程

Ｃ)軟件的開發過程D)軟件的運營維護過程

(6）、面向對象方法中，繼承是指(D)?Ａ)一組對象所具有的相似性質B）一個對象具有另一個對象的性質C）各對象之間的共同性質量D)類之間共享屬性和操作的機制?（７)、層次型、網狀型和關系型數據庫劃分原則是(D）?A）記錄長度B)文獻的大小Ｃ）聯系的復雜限度D)數據之間的聯系方

(8）、一個工作人員可以使用多臺計算機,而一臺計算機可被多個人使用,則實休工作人員與實體計算機之間的聯系是（Ｃ）Ａ)一對一B)一對多C)多對多D)多對一?(9）、數據庫設計中反映用戶對數據規定的模式是(C)?A）內模式樣B）概念模式樣C）外模式D）設計模式?(1０）、有三個關系Ｒ、S和T如下:

R:ABCS:ADT:ABＣD＿___＿______＿___＿＿＿___

a12c4ｃ314?b2１?c31則由關系R和S得到關系T的操作是（A)

A)自然連接B）交C)投影Ｄ）并

(11）、以下關于結構化程序設計的敘述中對的的是(Ｃ)

A）一個結構化程序必須同時由順序、分支、循環三種結構組成

B)結構化程序使用goto語句會很便捷

C）在C語言中，程序的模塊化是運用函數實現的?Ｄ）由三種基本結構構成的程序只能解決小規模的問題

(１2）、以下關于簡樸程序設計的環節和順序的說法中對的的是（B)

A)擬定算法后,整理并寫出文檔，最后進行編碼和上機測試

Ｂ)一方面擬定數據結構,然后擬定算法,再編碼，并上機調試，最后整理文檔?C)先編碼和上機調試,在編碼過程中擬定算法和數據結構,最后整理文檔

D)先寫好文檔,在根據文檔進行編碼和上機調試，最后擬定算法和數據結構

(1３)、以下敘述中錯誤的是（B)

Ａ）C程序在運營過程中所有計算都以二進制方式進行?B)C程序在運營過程中所有計算都以十進制方式進行?C）所有Ｃ程序都需要編譯鏈接無誤后才干進行?D）C程序中整形變量只能存放整數,實型變量只能存放浮點數

（14）、有以下定義:intａ;lｏngb;doｕｂlｅｘ，ｙ;則以下選項中對的的表達式是（Ａ

Ａ)a%(iｎtｘ-y)B)、以下選項中能表達合法常量的是（D）?A）整數：1,200Ｂ)實數:1．5E2.０Ｃ）字符斜杠：’＼’（１6)、表達式a+=a，a=9的值是（D)?A)９Ｂ)-9C)18D）(１7)若變量已對的定義，在if(W）prｉｎtf（”%d\n”,k)；中，以下不可替代W的是（Ａ)A)a<＞b＋cＢ)ｃh=gｅtcｈar（)C）ａ==ｂ＋cD)a＋+(18）、有以下程序?#ｉncluｄe＜stdio.ｈ＞?mａin（)

{inta＝1,b＝0;

if(!ａ)ｂ+＋；?elsｅｉf(a==0)iｆ(a）b+=２;?elseb＋=3；?priｎtｆ(“%d\n”,b);

}

程序運營后的輸出結果是（A)

Ａ）0B)1C)2Ｄ)3

(19）、若有定義語句inｔa,b;doublex;則下列選項中沒有錯誤的是（C)

A）swiｔｃh(x%2)B)switcｈ（(int）x／2.0）?{ｃaｓe0:a++；breａk;{case０:a++;break;?ｃaｓe1：b＋+；bｒeak;C）ｓｗiｔｃh((ｉｎt)x%２）D)swｉtch((iｎｔ）(x)％2)

{casｅ0:a++；bｒeak;{case0.0：a＋+;brｅaｋ;?ｃasｅ1:b＋＋;brｅak；ｃase1.０:b＋+;brｅaｋ;?defauｌt:a++；b＋+；}defaｕlt:a+＋;b++；}?（２0)、有以下程序?#include<sｔdｉo．h>?maｉｎ()?{intａ=1,b=2;?while(a<6){b+=a;a＋=2；b%=１0;}

prｉｎtf(“％ｄ,%ｄ\n”,a,ｂ)；

}?程序運營后的輸出結果是(Ｂ）

A)５.11B）7.１Ｃ)7．1１D）6.１?(２１)、有以下程序

#include<ｓtdiｏ.ｈ>

maiｎ()

{inｔy=10;?while(ｙ--)?ｐｒiｎtｆ(“y＝%ｄ＼ｎ”,y);?}

程序執行后的輸出結果是（B)

A）y=０B）y=-1Ｃ）y=1、有以下程序?＃ｉncluｄe<sｔdio.ｈ＞?main（)?{cｈarｓ［]=”rｓtuｖ”；?pｒiｎｔf(“％c\ｎ”,*s+2);

｝?程序運營后的輸出結果是（C）

Ａ)tuvB)字符ｔ的ASCIＩ碼值Ｃ)tD）犯錯、有以下程序?#ｉncｌｕde＜stdio.ｈ>

maiｎ()?{charx[］＝”SＴRＩＮG”;?x[0]=０；x[1］＝’\0’;ｘ[2］=’０’;

printf（“％d%ｄ＼n”,sizeof(x),sｒlｅn(x));?}?程序運營后的輸出結果是（B）

A)61B)70Ｃ)63D)71

(24)、有以下程序

＃ｉｎcludｅ＜ｓtdio.h>

intf(iｎtｘ）;?maｉn()

{intn=１,m;?m=f(f（ｆ(n))）;pｒintf（“%d＼ｎ”,m）;

}

intf(intx)

{rｅtｕrnx*2;}?程序運營后的輸出結果是(D)

A)1Ｂ)2C)4D）8?（2５)、以下程序完全對的的是(C)?A)int*ｐ；scａnｆ(“%d”,&ｐ);Ｂ)C）iｎｔk,＊p=＆k;sｃanf(“%d”，p);D)inｔk,*p；*ｐ=＆k;scaｎｆ(“%d”,p)、有定義語句:int*p[4]；以下選項中與此語句等價的是(C)?Ａ）ｉｎｔp[4];Ｂ)iｎt＊＊p;C)int*(ｐ[4]);Ｄ)int(*p)[４];

(27)、下列定義數組的語句中，對的的是(B）?A）inｔＮ=10；ｉｎｔx［N］;B)#dｅfineＮ10intｘ［Ｎ]；C)iｎtx［０,１０]；Ｄ)inｔｘ[];?(２８)、若要定義一個具有5個元素的整形數組，以下錯誤的定義語句是（D）?A)inta[5］={0};B）intｂ[]={０，0,0，0,0};C）intc［２+3];D)inti=5,d;(２９)、有以下程序?#iｎｃlude<stdｉo.ｈ>?voidf(inｔ*p)；

ｍａiｎ()

{inta［5]={1,2,３,4,5};*r=ａ;

f(r)；prｉｎt（“%ｄ\n”,*r);?}?voidf(ｉｎt*ｐ)

｛ｐ=p＋3;prｉｎｔf(“%d”,*p）；}

程序運營后的輸出結果是(Ｄ）?A)1,4B)４，４C)3,１D)4,1

（３0)、有以下程序(函數fun只對下標為偶數的無素進行操作）

＃ｉｉｎcluｄe<sｔdio.h>

Vｏidｆｕｎ(ｉnt*a,ｉｎｔn)

{inti,ｊ,k,t;

foｒ{i=0;i＜n－1;i＋=２}

{ｋ=i;?foｒ｛ｊ=iｊ<n;j+＝2｝if（a[ｊ]>a[k］)k＝ｊ;

t=a;a=ａ[k];a[k]=t;

}?}

main{｝?{iｎt??????????？？？???

fun（aa,7）;?for(i=0；ｉ<7；i++）printf(“\＼ｄ,”，aａ);?pｒintf(“\n”);

｝

程序運營后的輸出結果是(A)?A)７,2,５，4,3,6,１Ｂ)１,6，3,4,5，2,7Ｃ）７,6,5,4，3,２,１Ｄ)1,7,3，5,6,2,１

（31）、下列選項中,可以滿足“若字符串s1等于字條款串s２,則執行ST”規定的是（A)?A)if(ｓtrcmp(s2,ｓ1)==０)ST;B)if(s1=＝s２)ST;C）if(stｒcpｙ(s1,s2)==1)ST;D）iｆ(ｓ1-s2＝＝0）ST；?(32)、以下不能將s所指字符串對的復制到t所指存儲空間的是(C）?A)ｗhilｅ(“ｔ=”s){t＋＋;s+＋;｝Ｂ）fｏr(ｉ=0;t＝s;ｉ+＋);C)ｄｏ{?？?？???？？???}D）for(i=０；j=０;?？?????？？?？？???)

(3３)、有以下程序(strcat函數用以連接兩個字符串）?#iｎcluｄe＜ｓtdiｏ.h＞

#ｉncluｄe<string,h＞?main()?{cｈａra［20］=”ABＣD＼ＯＥFG\0”,b[]＝????？??

Ｓｔrcａt(a,b);ｐｒinｔf（\\ｓ＼ｎ,ａ);

}?程序運營后的輸出結果是(Ｂ）?A)ABＣDE＼?FG\OUKＢ)AＢＣDUKC)UKＤ)ＥFGUK

（３4)、有以下程序，程序中庫函數islower(ｃh)用以判斷ｃh中的字母是否為小寫字母(C)

＃iｎｃｌudｅ<ｓtaｄiｏ.h＞?#ｉnclude＜ctype．ｈ>?Voidfun{ｃhar*p}

{inti=０；

Ｗｈile＜p>?{if＜ｐ=＝’’&＆iｓloweｒ＜p[i－1]＞p[ｉ－１]=p[i-1］－‘a’+’A’；?i++;}

｝?main(）

{charsｌ[10０]＝”aｂcdEFG!”;｝

程序運營后的輸出結果是（）

A)abcdEFG！Ｂ)AbCdEFg!Ｃ）ａＢcDEＦG!D)abｃdEFg！?(35)、有以下程序?#includｅ<stdio.ｈ>

Ｖoidfｕｎ{intｘ}

{if(x/2>1)fuｎ(x／2);

Prｉｎtf(“&d”,x);

}?Maiｎ{｝

｛fun(7)｝;pｒiｎtｆ（“\n”）;}

程序運營后的輸出結果是(D）

Ａ）1３7B）7３1Ｃ）７３D)3７

（36）、有以下程序

#ｉｎｃｌude<stuｄｉo．h>

Ｉntfun{｝

{stａticｉｎtｘ＝1；?x+=1;rｅｔｒuｎx；?｝

ｍａin(）

｛inti,ｓ=1;

Ｆoｒ(i=1；i<５；i＋+）s+＝fun{}；?Prｉntｆ(“＆d\n”，s）;

}?程序運營后的輸出結果是(B)

A）11B）２1C）6D）120?（３7）、有以下程序

#incluｄｅ<stdiｏ.h>?＃inｃlude＜stdｌiｂ.h>?main{}?{ｉnt＊a,＊b，＊c;?A＝b＝c=(ｉnｔ*）malｌoc(sｉｚeof(iｎt));?*a=1;＊b＝２；*c＝3;?a=ｂ;?ｐrｉｔf（“％d,%d，％d\ｎ”，*a,＊b，＊ｃ）;

｝?程序運營后的輸出結果是（A)

A）3,3,3Ｂ)2,２,3在ＶC6平臺上編譯運營,程序運營后的輸出結果是（C)

A)２,4B)4,4C)４，8D)10,6?(３９）若有以下語句

tｙpeｄefｓtｒｕｃtS?{ｉｎtg;ｃｈarh;}T;?以下敘述中對的的是(B）

Ａ）可用S定義結構體變量Ｂ）可用T定義結構體變量

C)S是strｕct類型的變量Ｄ)T是ｓtrｕcｔＳ類型的變量?（40)有以下程序?#inｃlude<stdio.h>

main(）

{shortc=1２4;

c＝ｃ_＿___;?ｐｒintｆ（“＆d\n”，c);?}

若要使程序運營結果為２48,應在下劃線處填寫的是(Ｄ）?A)>>2B)|24８C）&02４8Ｄ)<<1?二、填空題（每空２分，共3０分）?(1)、一個棧的初始狀態為空,一方面將元素5,4,３,２，1依次如棧,然后退棧一次,再將元素A，B，C,D依次入棧，之后將所有元素所有退棧,則所有元素退棧（涉及中間退棧的元素）的順序為＿_＿_＿__.

(2)、在長度為n的線性表中，尋找最大項至少需要比較_＿____次。?(３)、一棵二叉樹有10個度為1的結點，7個度為2的結點，則該二叉樹共有＿_＿個結點。?(4）、僅有順序、選擇(分支）和反復(循環)結構構成的程序是___＿_程序。?（5）、數據庫設計的四個階段是:需求分析,概念設計,邏輯設計和____＿_。

（6）、以下程序運營后的輸出結果是_＿_。?＃incｌude<sｔdiｏ.h>

ｍaｉn()?{ｉnta=200,b＝010；

pｒintf(“&d＆d\n”,ａ,ｂ);

}?(７）、、有下列程序?＃iｎclude<ｓtio.h＞

Main(）

{ｉｎtＩ,n［]={o，0,0,0｝;

Ｆｏｒ(i=１;I<=4；i+＋）?{in=n[i－1]*3＋1;ｐｒiｎtf(“%ｄ”,n）;｝?}?程序運營后的輸出結果是(）、以下ｗuｎ函數的功能是,找出具有N個元素的一位數組中的最小值，并作為函數值返回。請填空。（設ｘ已定義）?inｔｆun(iｎtx[N])

｛inｔi,k＝０;

for（i＝０;i<N；i++)

if(x<x)k=【】；?returnx[ｋ];?}

（11)、有以下程序?#inｃulde＜stidiｏ．h>

iｎｔ＊f(int＊p,int*q);?ｍain()

{ｉnｔm=1,ｎ＝2,*ｒ=＆m;?r=f(r,&n);pｒintｆ(“％d\ｎ”,*ｒ);

}?inｔ*f(int＊p,inｔ*ｑ）

{ｒｅtｕｒn(*p＞*q)？ｐ:q;｝

程序運營后的輸出結果是【】。

（１2)以下fuｎ函數的功能是在N行M列的整型二維數組中,選出一個最大值作為函數值返回,請填空。（設M和N已定義)?iｎtfuｎ（inta[Ｎ][M]）

｛ｉnti,ｊ，ｒｏw=0，cｏl=0;?for（i＝0;i<N;ｉ+＋)?for(j=0；j<M;j++)?if（a［j]>a[rｏw][ｃol］){roｗ=i;cｏｌ＝j;}?returｎ（[１2])；

｝、有以下程序?#incluｄｅ<ｓtdｉo.h>?Ｍaiｎ()?｛

ｉnｔn[2］,I,j;

foｒ（i=0;ｉ<2;i++)n＝0;?foｒ(