C語言-周考、日考題匯總附答案

C語言-周考、日考題匯總[復(fù)制]您的姓名：[填空題]*_________________________________1.下面程序?qū)崿F(xiàn)的功能是(

)。

voidmain()

{

charstr[100];

gets(str);

printf(“%d”,strlen(str));

}執(zhí)行程序后輸入7個漢字祝大家身體健康，則輸出結(jié)果是（）[單選題]*A:8B:10C:14(正確答案)D:72.以下能正確定義一維數(shù)組的選項是（）。[單選題]*A:inta[5]={0,1,2,3,4,5};B:chara[]={‘0’,‘1’,‘2’,‘3’,‘4’,‘5’};(正確答案)C:chara={'A','B','C'};D:inta[5]="0123";3.有下面的程序段：（）。

chara[3],b[]="China";

a=b;

printf("%s",a);[單選題]*A:運行后將輸出ChinaB:運行后將輸出ChC:運行后將輸出ChiD:編譯出錯(正確答案)4.下列關(guān)于函數(shù)的描述錯誤的是（）。[單選題]*A:C程序是由函數(shù)組成的B:C中函數(shù)從定義的角度分為庫函數(shù)和自定義函數(shù)C:main函數(shù)可以調(diào)用其它的函數(shù)D:在main函數(shù)中可以嵌套定義別的函數(shù)(正確答案)5.在一個函數(shù)內(nèi)部定義的變量是：（）。[單選題]*A:簡單變量B:局部變量(正確答案)C:全局變量D:標(biāo)準(zhǔn)變量6.根據(jù)需要編寫一個函數(shù)如下：

voidabc()

{

printf(“**********\n”);

}

從傳遞參數(shù)的角度，abc函數(shù)屬于（

）。[單選題]*A:自定義函數(shù)B:無參函數(shù)(正確答案)C:有參函數(shù)D:有返回值函數(shù)7.下面程序執(zhí)行后如果輸入的值是4則結(jié)果是(

)。

voidfun(inta)

{

if(a%2==1)

{

printf("%d",a*a);

}

else

{

printf("%d",a*a*a);

}

}

voidmain()

{

intn;

scanf("%d",&n);

fun(n);

}[單選題]*A:4B:16C:64(正確答案)D:無結(jié)果8.用數(shù)組名作為函數(shù)調(diào)用的實參，則傳遞給形參的是（）。[單選題]*A:數(shù)組中所有元素的值B:數(shù)組的第一個數(shù)據(jù)C:數(shù)組的首地址(正確答案)D:數(shù)組元素的個數(shù)9.以下函數(shù)調(diào)用語句中含有（）個實參？(exp1...exp5分別代表變量)func（（exp1+exp2）,（exp3+exp4+exp5））;[單選題]*A:1個B:2個(正確答案)C:4個D:5個10.若函數(shù)定義如下，則函數(shù)返回值的數(shù)據(jù)類型是（）。

floatfun(intx){inty=x+2;return(y);}

[單選題]*A:float(正確答案)B:intC:不能確定D:編譯出錯11.下面程序執(zhí)行后的結(jié)果是(

)。[單選題]

voidmain()

{

intm=4,n=2,k;

k=fun(m,n);

printf(“%d\n”,k);

}

fun(intm,intn)

{

return(m*m*m-n*n*n);

}[單選題]*A:64B:8C:56(正確答案)D:0(零)12.以下關(guān)于return語句的敘述中正確的是（）。[單選題]*A:一個自定義函數(shù)中必須有一條return語句B:一個自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條return語句(正確答案)C:定義成void類型的函數(shù)表示該函數(shù)是有一個有返回值的函數(shù)D:沒有return語句的自定義函數(shù)在執(zhí)行結(jié)束時不能返同到調(diào)用處13.下面對無參數(shù)函數(shù)的定義形式正確的是（）。[單選題]*A:voidfun(){}(正確答案)B:voidfun(inti){}C:voidfun{}D:voidfun()14.在C語言的函數(shù)中，下列正確的說法是（）。[單選題]*A:函數(shù)調(diào)用時必須存在實參B:數(shù)組名不能作形參C:形參只能有一個D:函數(shù)可以有形參也可以沒有形參。(正確答案)15.下列函數(shù)中，不能夠輸出字符數(shù)據(jù)的函數(shù)有（）。[單選題]*A:puts()B:printf()C:scanf()(正確答案)D:putchar()16.如下代碼，在調(diào)用fun時，傳遞了三個參數(shù)

voidmain()

{

inta[5],b=3;

fun(a,b,10);

}

則fun函數(shù)的定義格式為（

）。[單選題]*A:fun(inta,intb,intc){}B:fun(inta[],intb,intc){}(正確答案)C:fun(inta,intb[],intc){}D:fun(inta,intb,intc[]){}17.對兩個數(shù)組a和b進(jìn)行如下初始化：

chara[]=“ABCDEF”;

charb[]={‘A’,‘B’,‘C’,‘D’,‘E’,‘F’};

則以下敘述正確的是：（）。[單選題]*A:數(shù)組a與數(shù)組b完全相同B:數(shù)組a與數(shù)組b長度相同C:數(shù)組a與數(shù)組b中都存放字符串D:數(shù)組a比數(shù)組b長度長(正確答案)18.以下函數(shù)值的類型是：（）。

fun(floatx)

{floaty;

y=3*x-4;

returny;

}[單選題]*A:int(正確答案)B:不確定C:voidD:float19.下面列舉的函數(shù)中用來實現(xiàn)字符串連接的是（）。[單選題]*A:strcmp()B:strlen()C:strcat()(正確答案)D:strcpy()20.下面程序執(zhí)行后的結(jié)果是（

）。

voidoutput()

{

inti=0,sum=0;

intarr[]={3,2,5,6,4,8};

for(i=0;i<6;i++)

sum+=i;

printf("%d",sum);

}

voidmain()

{

output();

}[單選題]*A:0B:15(正確答案)C:20D:編譯錯誤21.下面關(guān)于字符數(shù)組中涉及概念描述正確的是（）。

*A:一般提到的字符只能包含字母符號、特殊符號。B:用來存放字符數(shù)據(jù)的數(shù)組就是字符數(shù)組。(正確答案)C:字符數(shù)組的定義格式:char數(shù)組名[常量表達(dá)式];(正確答案)D:字符數(shù)組的意義就是用數(shù)組方法來解決基于字符串的處理操作。(正確答案)22.

已知chara[10];則利用輸入語句給數(shù)組賦值，下列輸入語句正確的是（）。*A:printf("%s",a);B:scanf("%s",a);(正確答案)C:puts(a);D:gets(a);(正確答案)23.

以返回值的角度，函數(shù)分為（）。*A:單返回值函數(shù)；B:無返回值函數(shù)；(正確答案)C:有返回值函數(shù)；(正確答案)D:雙返回值函數(shù)；24.

以下關(guān)于函數(shù)的敘述中不正確的是（）。*A:每個函數(shù)都可以被其它函數(shù)調(diào)用(包括main函數(shù))；(正確答案)B:每個函數(shù)都必須定義在main函數(shù)的前面；(正確答案)C:每個函數(shù)都可以單獨運行；(正確答案)D:在一個函數(shù)內(nèi)部可以定義另一個函數(shù)；(正確答案)25.

下列說法正確的是（）。*A:函數(shù)調(diào)用時是通過函數(shù)名調(diào)用(正確答案)B:函數(shù)不能傳參調(diào)用C:函數(shù)的參數(shù)有形參與實參兩種(正確答案)D:函數(shù)可以定義為有參形式的函數(shù)(正確答案)26.

函數(shù)的參數(shù)分為（）()。*A:有參函數(shù)B:無參函數(shù)C:形式參數(shù)(正確答案)D:實際參數(shù)(正確答案)27.

一個數(shù)據(jù)類型為void的函數(shù)在被調(diào)用后，下列錯誤的描述有（）。*A:函數(shù)沒有返回值B:函數(shù)可以返回一個系統(tǒng)默認(rèn)值(正確答案)C:函數(shù)返回值由用戶臨時決定(正確答案)D:函數(shù)可以返回一個不確定的值(正確答案)28.

有說明語句charstr[]={"football"};正確的描述是（）。*A:數(shù)組str的長度是9(正確答案)B:strlen(str)的值是8(正確答案)C:str[4]的值是98(正確答案)D:字符數(shù)組的結(jié)束標(biāo)記是'\0'(正確答案)29.以下正確的說法有（）。

*A:C語言程序的基本組成單位是函數(shù)(正確答案)B:函數(shù)的返回值用關(guān)鍵字return實現(xiàn)(正確答案)C:return語句可以返回多個值D:函數(shù)聲明是一條C語句(正確答案)30.在函數(shù)的相關(guān)概念中以下說法不正確的是（）。

*A:對于用戶自定義函數(shù),在使用之前都必須加以說明(正確答案)B:一個函數(shù)是由函數(shù)頭及函數(shù)體組成的C:函數(shù)可以返回一個值，也可以什么值都不返回D:空函數(shù)不完成任何操作，所以在程序設(shè)計中沒有用處(正確答案)31.

實現(xiàn)求字符串有效長度的函數(shù)是strlen();[判斷題]*對(正確答案)錯32.實現(xiàn)字符串比較的函數(shù)是gets();[判斷題]*對錯(正確答案)33.在一個C程序中，main函數(shù)必須出現(xiàn)在所有函數(shù)之前。[判斷題]*對錯(正確答案)34.在不同函數(shù)中可以使用相同的名字的變量；[判斷題]*對(正確答案)錯35.函數(shù)調(diào)用時,實參與形參的參數(shù)名必須相同.[判斷題]*對錯(正確答案)36.形參是指函數(shù)定義時使用的參數(shù)。[判斷題]*對(正確答案)錯37.全局變量在程序全部執(zhí)行過程中一直占用內(nèi)存單元。[判斷題]*對(正確答案)錯37.在C語言中，一個函數(shù)一般由兩個部分組成，它們是函數(shù)首部和函數(shù)主體。[判斷題]*對(正確答案)錯38.形式參數(shù)屬于局部變量，其作用域限定在它所在的函數(shù)體內(nèi)。[判斷題]*對(正確答案)錯39.形參在函數(shù)未調(diào)用時是不占內(nèi)存空間的。[判斷題]*對(正確答案)錯40.調(diào)用函數(shù)是通過是參數(shù)調(diào)用的與函數(shù)名無關(guān)，所以可以不寫函數(shù)名。[判斷題]*對錯(正確答案)1.遞歸概念指的是（）。[單選題]*A:從小到大進(jìn)行排列B:程序調(diào)用自身的編程技巧(正確答案)C:相同數(shù)據(jù)類型的有序的集合D:特定功能的模塊2.下面程序的輸出結(jié)果是(

)。

intfun(inti)

{

if(i==1)

return0;

else

returni-fun(i-1);

}

voidmain()

{

intn;

n=fun(3);

printf("%d",n);

}[單選題]*A:1(正確答案)B:2C:3D:63.在C語言中關(guān)于函數(shù)的正確敘述是（）。[單選題]*A:函數(shù)的定義和調(diào)用均不可以嵌套B:函數(shù)的定義不可以嵌套，但函數(shù)的調(diào)用可以嵌套(正確答案)C:函數(shù)的定義可以嵌套，但函數(shù)的調(diào)用不可以嵌套D:函數(shù)的定義和調(diào)用均可以嵌套4.fun()

{}

voidmain()

{

printf("%d",fun());

}

若調(diào)用一個函數(shù)，且此函數(shù)中沒有return語句，則正確的說法是（）。[單選題]*A:返回一個不確定的(正確答案)B:能返回一個用戶所希望的函數(shù)值C:返回若干個系統(tǒng)默認(rèn)值D:沒有返回值5.執(zhí)行下面程序后輸出結(jié)果是()。

voidmain()

{

intn1=12,n2=5;

int*p1,*p2;

p1=&n1;

p2=&n2;

printf("%d",(*p1)/(*p2)+4);

}[單選題]*A:無法執(zhí)行B:1(一)C:6(正確答案)D:46.若有以下定義，則*(p+5)表示（）。

inta[10],*p=a;[單選題]*A:元素a[5]的地址B:元素a[5]的值(正確答案)C:元素a[6]的地址D:元素a[6]的值7.根據(jù)下面的定義，能輸出Mary的語句是（

）。

structperson

{

charname[9];

intage;

};

structpersonclass[5]={"John",17,"Paul",19,"Mary",18,"Adam",16};[單選題]*A:printf("%s\n",class[1].name);B:printf("%s\n",class[2].name);(正確答案)C:printf("%s\n",class[3].name);D:printf("%s\n",class[0].name);8.當(dāng)定義一個結(jié)構(gòu)體變量時，系統(tǒng)為它分配的內(nèi)存空間是（）。[單選題]*A:結(jié)構(gòu)中一個成員所需的內(nèi)存容量B:結(jié)構(gòu)中第一個成員所需的內(nèi)存容量C:結(jié)構(gòu)體中占內(nèi)存容量最大者所需的容量D:結(jié)構(gòu)中各成員所需內(nèi)存容量之和(正確答案)9.以下關(guān)于C語言中數(shù)組的描述正確的是（）。[單選題]*A:數(shù)組的大小是固定的，所有數(shù)組元素的類型必須相同(正確答案)B:數(shù)組的大小是固定的，但可以有不同的類型的數(shù)組元素。C:可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出D:數(shù)組名也是變量，可以對它賦值。10.以下關(guān)于字符串處理的敘述正確的是（）。[單選題]*A:兩個字符串連接時，對存儲空間的大小沒有要求B:進(jìn)行字符串復(fù)制時，目的串的存儲空間必須足夠大(正確答案)C:計算一個字符串的長度時，應(yīng)包含串尾的結(jié)束標(biāo)志D:兩個字符串進(jìn)行比較時，短的一個必定比長的一個小11.s是一個結(jié)構(gòu)體變量，它有一個成員變量叫name，則使用格式正確的是（）。[單選題]*A:(正確答案)B:s%nameC:s<nameD:s#name12.已知有一個數(shù)組intarr[8]={23,4,67,8,6,3,100,9};那么這個數(shù)組的最小值為（）。[單選題]*A:arr[2]B:arr[7]C:arr[1]D:arr[5](正確答案)13.有關(guān)函數(shù)的說法下面正確的描述項是（）。[單選題]*A:C語言程序總是從第一個定義的函數(shù)開始執(zhí)行B:在C語言程序中被調(diào)用的函數(shù)必須在main()函數(shù)中定義C:C語言程序總是從main()函數(shù)開始執(zhí)行(正確答案)D:C語言程序中的main()函數(shù)必須放在程序的開始部分下面程序執(zhí)行后的結(jié)果是(

)。

voidfun(intx[5])

{

intk,sum;

for(k=0;k<5;k++)

{

sum=0;

if(k%2==0)

sum+=x[k];

}

printf("%d\n",sum);

}

main()

{

intx[5]={1,2,5,8,10};

fun(x);

}[單選題]*A:26B:20C:8D:10(正確答案)15.以下程序執(zhí)行后的結(jié)果是()。

voidmain()

{

intk=4,m=6,*p1=&k,*p2=&m;

printf("%d",*p1=*p2);

}[單選題]*A:0B:1C:4D:6(正確答案)16.下函數(shù)值的類型是（）。

fun(floatx){floaty;y=3*x-4;returny;}[單選題]*A:int(正確答案)B:voidC:floatD:不確定17.已定義函數(shù)intmax(inta,intb){},調(diào)用前各變量已聲明并賦值,下列的函數(shù)調(diào)用中，不正確的是（）。[單選題]*A:max(a,b);B:max(3,a+b);C:max(3,5);D:voidmax(a,b);(正確答案)18.有返回值函數(shù)的定義格式是（）。[單選題]*A:void函數(shù)名(){說明部分;語句部分;}B:類型標(biāo)識符函數(shù)名(形式參數(shù)表列){語句；}C:返回值類型函數(shù)名(形式參數(shù)列表){語句；return表達(dá)式；}(正確答案)D:返回值類型函數(shù)名(形式參數(shù)列表)語句；return表達(dá)式；下面程序執(zhí)行的功能是輸入一個數(shù)判斷是否是能被5整除的奇數(shù)，空白處應(yīng)填入(

)。

voidfun(intx)

{

if(x%2==1&&x%5==0)

printf("%d是能被5整除的奇數(shù)",x);

}

voidmain()

{

intn;

printf("請輸入一個數(shù)");

scanf("%d",&n);

______________________

}[單選題]*A:fun(&n);B:fun(n);(正確答案)C:fun(x);D:參數(shù)名不同,編譯出錯20.結(jié)構(gòu)體是高級語言的（）數(shù)據(jù)類型。[單選題]*A:基本B:構(gòu)造(正確答案)C:指針類型D:空類型21.遞歸的好處有（）。

*A:大大地增加了程序的代碼量B:大大地減少了程序的代碼量(正確答案)C:只需少量的程序就可描述出解題過程所需要的多次重復(fù)計算(正確答案)D:需要大量的程序就可描述出解題過程所需要的多次重復(fù)計算22.

在定義函數(shù)fun(charsex)時，如果函數(shù)需要返回字符值，則下面函數(shù)定義錯誤的是（）。*A:voidfun(charsex){}(正確答案)B:charfun(charsex){}C:floatfun(charsex){}(正確答案)D:intfun(charsex){}(正確答案)23.

關(guān)于指針，下列說法不正確的是（）。*A:地址就是內(nèi)存區(qū)中對每個字節(jié)的編號.B:指針的一般形式為：類型說明符變量名#；(正確答案)C:指針的一般形式為：類型說明符#變量名；(正確答案)D:floatp;該變量為指針類型變量(正確答案)24.

以下正確的說法有（）。*A:return語句只能返回一個值(正確答案)B:函數(shù)必須要有返回值C:C語言程序的基本組成單位是函數(shù)(正確答案)D:函數(shù)聲明是一條C語句(正確答案)25.

關(guān)于數(shù)組描述不正確的是（）。*A:在引用數(shù)組元素時，下標(biāo)表達(dá)式可以使用浮點數(shù)(正確答案)B:數(shù)組說明符的一對方括號中只能使用整型常量，而不能使用整型表達(dá)式(正確答案)C:一條語句只能定義一個數(shù)組(正確答案)D:每個數(shù)組包含一組具有同一類型的變量，這些變量在內(nèi)存中占有連續(xù)的存儲單元26.

關(guān)于函數(shù)相關(guān)概念下列說法正確的是（）。*A:函數(shù)調(diào)用時是通過函數(shù)名調(diào)用(正確答案)B:函數(shù)不能傳參調(diào)用C:函數(shù)的參數(shù)有形參與實參兩種(正確答案)D:函數(shù)可以定義為有參形式的函數(shù)(正確答案)27.

遞歸分為（）。*A:直接遞歸(正確答案)B:間接遞歸(正確答案)C:選擇遞歸D:疊加遞歸28.

在C語言的函數(shù)中有關(guān)參數(shù)說明不正確的是（）。*A:必須有形參(正確答案)B:形參必須是變量名(正確答案)C:數(shù)組名不能作為形參(正確答案)D:指針變量不能作為形參(正確答案)29.關(guān)于斐波那契數(shù)列特點描述正確的是（）。

*A:又稱黃金分割數(shù)列(正確答案)B:數(shù)列的前二項是11(正確答案)C:數(shù)列從第三項起的值是其前面二項的和(正確答案)D:斐波那契數(shù)列第五項的值是5(正確答案)30.

下面不是共用體關(guān)鍵字的是（）。*A:struct(正確答案)B:unionC:structed(正確答案)D:uniohm(正確答案)31.把規(guī)模大的問題轉(zhuǎn)換為規(guī)模小的相似問題，這是數(shù)組的思想。[判斷題]*對錯(正確答案)32.從參數(shù)角度看函數(shù)可分為形參函數(shù)和實參函數(shù)。[判斷題]*對錯(正確答案)33.數(shù)組名可以作為函數(shù)的參數(shù)傳遞,此時傳遞的是數(shù)組的首地址。[判斷題]*對(正確答案)錯34.

結(jié)構(gòu)體名必須根據(jù)標(biāo)識符命名規(guī)則命名。[判斷題]*對(正確答案)錯35.定義一個求判斷二個數(shù)比大小的無參函數(shù)可以使用語句voidcompare{};[判斷題]*對錯(正確答案)36.在C語言中調(diào)用函數(shù)時，只能將實參的值傳遞給形參，形參的值不能傳遞給實參。[判斷題]*對(正確答案)錯37.函數(shù)的值可以通過return語句或forward()函數(shù)返回主調(diào)函數(shù)。[判斷題]*對錯(正確答案)38.從參數(shù)角度看函數(shù)可分為庫函數(shù)和用戶定義函數(shù)。[判斷題]*對錯(正確答案)39.定義函數(shù)時函數(shù)名必須定義為fun.[判斷題]*對錯(正確答案)40.在指針這章節(jié)中,運算符&指的是與運算符。[判斷題]*對錯(正確答案)1.數(shù)據(jù)：是能被計算機(jī)識別，并輸入給計算機(jī)處理的（）。[單選題]*A:圖像B:符號集合(正確答案)C:文字D:數(shù)字2.數(shù)據(jù)的（）包括集合、線性、樹和圖4種基本類型。[單選題]*A:存儲結(jié)構(gòu)B:邏輯結(jié)構(gòu)(正確答案)C:基本運算D:算法描述3.函數(shù)參數(shù)為（）時，參數(shù)傳遞屬于地址傳遞。[單選題]*A:int類型B:數(shù)組(正確答案)C:浮點型floatD:字符型char4.閱讀以下程序，選擇正確的運行結(jié)果。

voidswap(int*p,int*q)

{

intt;

t=*p;

*p=*q;

*q=t;

}

voidmain()

{

inta,b;

scanf(“%d%d”,&a,&b);

swap(&a,&b);

printf(“a=%d,b=%d\n”,a,b);

}

如果從鍵盤上輸入的是3和4，則輸出結(jié)果是（

）。[單選題]*A:a=3,b=4B:a=4,b=3(正確答案)C:a=4,b=5D:a=4,b=45.算法在計算機(jī)中表現(xiàn)為指令的（）。[單選題]*A:隨機(jī)序列B:無限序列C:有限序列(正確答案)D:無正確選項6.列選項中關(guān)于算法的確定性理解正確的是（）。[單選題]*A:確定性指算法在執(zhí)行有限的步驟后自動結(jié)束，不會出現(xiàn)無限循環(huán)B:確定性指在算法的每一步驟都具有確定的含義，不會出現(xiàn)二義性(正確答案)C:確定性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有限次數(shù)完成D:確定性指算法可以有0個或者多個輸入7.算法應(yīng)該能對輸入數(shù)據(jù)不合法的情況做合適的處理，是指算法設(shè)計要求中的（）。[單選題]*A:模糊性B:健壯性(正確答案)C:確定性D:以上都不對8.在算法中，時間復(fù)雜度用下列哪種式子表示（）。[單選題]*A:T(n)=O(f(n))(正確答案)B:S(n)=O(f(n))C:T(n)=f(n)9.數(shù)據(jù)項和數(shù)據(jù)元素分別是數(shù)據(jù)的（）和()。[單選題]*A:基本單位最大單位B:最小單位基本單位(正確答案)C:最大單位基本單位D:都不對10.定義結(jié)構(gòu)體的關(guān)鍵字是（）。[單選題]*A:struct(正確答案)B:staticC:stractD:strcat11.線性表的順序存儲結(jié)構(gòu)稱為（）。[單選題]*A:鏈表B:順序表(正確答案)C:集合表D:圖表12.n個元素的順序表,刪除元素平均需要移動幾個元素（）。[單選題]*A:(n-1)/2(正確答案)B:n/2C:n-1D:n-213.順序表的邏輯結(jié)構(gòu)屬于（）。[單選題]*A:線性結(jié)構(gòu)(正確答案)B:集合結(jié)構(gòu)C:樹形結(jié)構(gòu)D:圖形結(jié)構(gòu)14.main()

{

inta[3]={1,2,3};

fun(a[1],a[2]);

}

以上代碼調(diào)用fun函數(shù),參數(shù)傳遞屬于（

）。[單選題]*A:值傳遞(正確答案)B:地址傳遞C:兩者皆有D:語法錯誤15.著名計算機(jī)科學(xué)家沃斯提出一個公式：程序=（）。[單選題]*A:數(shù)據(jù)結(jié)構(gòu)+算法(正確答案)B:數(shù)據(jù)+數(shù)據(jù)元素C:數(shù)據(jù)元素+數(shù)據(jù)項D:數(shù)據(jù)項+數(shù)據(jù)對象16.算法的特性應(yīng)該包括（）。[單選題]*A:有窮性(正確答案)B:模糊性C:原子性D:可讀性17.算法的（）是指算法在執(zhí)行有限的步驟后自動結(jié)束，不會出現(xiàn)無限循環(huán)。[單選題]*A:確定性B:可行性C:正確性D:有窮性(正確答案)下面程序?qū)崿F(xiàn)調(diào)用函數(shù)f，傳遞數(shù)組a中的二個數(shù)值并求和,空白處應(yīng)填入(

)。

intf(intx,inty)

{

returnx+y;

}

voidmain()

{

inta[5]={1,2,3,4,5};

intt=1;

___________________

printf("%d",t);

}[單選題]*A:t=f(a[2],a[3]);(正確答案)B:t=f(a[2],a[5]);C:t=f(a,5);D:t=f(5,a);19.存儲結(jié)構(gòu)也稱為物理結(jié)構(gòu)是指（）。[單選題]*A:是指數(shù)據(jù)元素之間的相互關(guān)系。B:是指數(shù)據(jù)之間邏輯關(guān)系。C:是指邏輯結(jié)構(gòu)本身。D:指數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)中的存儲形式。(正確答案)20.下面關(guān)于算法說法正確的是（）。[單選題]*A:算法是指令的無限序列B:算法的可行性是指指令不能有二義性C:算法最終要由計算機(jī)程序?qū)崿F(xiàn)(正確答案)D:解決某一問題的算法只能有一種21.

數(shù)據(jù)的存儲結(jié)構(gòu)有（）。*A:順序存儲結(jié)構(gòu)(正確答案)B:鏈?zhǔn)酱鎯Y(jié)構(gòu)(正確答案)C:花式存儲結(jié)構(gòu)D:隨機(jī)存儲結(jié)構(gòu)22.

C語言中，函數(shù)參數(shù)為（）時，參數(shù)傳遞屬于地址傳遞。*A:基本類型B:數(shù)組(正確答案)C:指針(正確答案)D:int23.

以下屬于經(jīng)典算法的是（）。*A:分治算法(正確答案)B:窮舉算法(正確答案)C:遞推算法(正確答案)D:迭代算法(正確答案)24.算法的設(shè)計要求中包含(

ABCD。

*A:正確性(正確答案)B:可讀性(正確答案)C:健壯性(正確答案)D:時間效率高和存儲量低(正確答案)25.

度量一個程序的執(zhí)行時間通常有兩種方法：（）。*A:事后統(tǒng)計方法(正確答案)B:事前分析估算的方法(正確答案)C:空間復(fù)雜度分析法D:漸近式分析方法26.

線性表可以采用的存儲方式有（）。*A:順序存儲結(jié)構(gòu)(正確答案)B:鏈?zhǔn)酱鎯Y(jié)構(gòu)(正確答案)C:跳躍存儲結(jié)構(gòu)D:非線性存儲結(jié)構(gòu)27.

共有10個double型的元素(double占8字節(jié))，存與順序表中，第一個元素的首地址100開始的單元格，則第五個元素不可能在（）開頭的單元格。*A:132B:140(正確答案)C:148(正確答案)D:124(正確答案)28.

數(shù)據(jù)結(jié)構(gòu)里，關(guān)于算法設(shè)計要求的時間效率高和存儲量低的特性描述正確的是（）。*A:時間效率指的是算法的時間，對于同一個問題如果有多個算法可以解決，執(zhí)行時間短的算法效率高(正確答案)B:存儲量需求指算法執(zhí)行過程中所需要的最大的存儲空間(正確答案)C:效率和存儲量需求這兩者都與問題的規(guī)模有關(guān)(正確答案)D:算法在執(zhí)行過程中速度最快的就是最優(yōu)的，無論算法執(zhí)行的正確與否29.

數(shù)據(jù)結(jié)構(gòu)中，下面關(guān)于線性表的敘述中，正確說法包括（）。*A:線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。(正確答案)B:線性表采用順序存儲，不便于進(jìn)行插入和刪除操作。(正確答案)C:線性表是一對多的邏輯結(jié)構(gòu)D:線性表若不空，有且只有一個尾元素。(正確答案)30.

抽象數(shù)據(jù)類型包括（）。*A:數(shù)學(xué)建模公式B:一個數(shù)學(xué)模型(正確答案)C:定義在該模型上一組操作。(正確答案)D:運算方式方法31.數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。[判斷題]*對(正確答案)錯32.基本類型做參數(shù)時，實參不會隨著形參的變化而變化。[判斷題]*對(正確答案)錯33.算法的特性包括：輸入、輸出、有窮性、確定性、可行性。[判斷題]*對(正確答案)錯34.時間復(fù)雜度用來衡量算法的存儲量高低。[判斷題]*對錯(正確答案)35.線性結(jié)構(gòu)是一對一的結(jié)構(gòu)，圖形結(jié)構(gòu)是一對多的結(jié)構(gòu)。[判斷題]*對錯(正確答案)36.線性表中除了頭結(jié)點，每個結(jié)點只能有唯一的“直接前驅(qū)”。[判斷題]*對(正確答案)錯37.順序表的優(yōu)點是：順序存儲的線性表，可隨機(jī)存取元素。[判斷題]*對(正確答案)錯38.

用數(shù)組名作為函數(shù)參數(shù)，即“值傳遞”方式。[判斷題]*對錯(正確答案)39.數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int*p時，其傳遞方式是值傳遞。[判斷題]*對錯(正確答案)40.算法具有模糊性，相同的情況可能產(chǎn)生不同的結(jié)果。[判斷題]*對錯(正確答案)1.下面描述內(nèi)容項屬于線性表順序存儲優(yōu)點的是（）。[單選題]*A:可以快速的存取表中任一位置的元素(正確答案)B:造成存儲空間的碎片C:插入和刪除時需要移動大量元素D:當(dāng)線性表長度變化較大時難以確定存儲空間容量2.順序表的插入和順序表的修改的時間復(fù)雜度分別是（）。[單選題]*A:O(1)和O(n)B:O(n)和O(n)C:O(n)和O(1)(正確答案)D:O(1)和O(1)3.在計算機(jī)中，數(shù)據(jù)元素并不是孤立,數(shù)據(jù)元素之間存在的一種或多種特定關(guān)系，也就是（）。[單選題]*A:數(shù)據(jù)的組織形式(正確答案)B:數(shù)據(jù)的排序形式C:數(shù)據(jù)的重復(fù)形式D:數(shù)據(jù)的完整形式4.可以將兩個非遞增有序的線性表（）成一個仍然滿足非遞增有序的線性表。[單選題]*A:合并(正確答案)B:插入C:刪除D:修改5.數(shù)據(jù)元素除了同屬于一個集合外，它們之間沒有其他關(guān)系,指的是邏輯結(jié)構(gòu)中的（）。[單選題]*A:集合結(jié)構(gòu)(正確答案)B:線性結(jié)構(gòu)C:圖形結(jié)構(gòu)D:樹形結(jié)構(gòu)6.火車站大家排隊買票，排隊所體現(xiàn)的是邏輯結(jié)構(gòu)中的（）。[單選題]*A:集合結(jié)構(gòu)B:線性結(jié)構(gòu)(正確答案)C:圖形結(jié)構(gòu)D:樹形結(jié)構(gòu)7.（）：是指一組性質(zhì)相同類型的值的集合及定義在集合上的操作的總稱。[單選題]*A:數(shù)據(jù)元素B:數(shù)據(jù)項C:數(shù)據(jù)類型(正確答案)D:記錄8.函數(shù)的（）是指參數(shù)是：數(shù)組或指針類型時，傳遞的是地址，而不是值。[單選題]*A:地址傳遞(正確答案)B:值傳遞C:動態(tài)傳遞D:靜態(tài)傳遞9.下面關(guān)于算法正確性理解正確的是（）。[單選題]*A:程序不含語法錯誤(正確答案)B:添加好的注釋,有助于人們對算法的理解C:輸入不合法數(shù)據(jù)的處理D:占用更少的存儲空間10.數(shù)據(jù)結(jié)構(gòu)中，順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點是（）。[單選題]*A:插入、刪除不需要移動元素B:可隨機(jī)訪問任一元素(正確答案)C:不必事先估計存儲空間D:所需空間與線性表長度成反比11.順序表的存儲密度較為緊密，可以達(dá)到（）都存放數(shù)據(jù)。[單選題]*A:1(正確答案)B:0.8C:0.5D:011.

數(shù)據(jù)結(jié)構(gòu)中，下面的敘述不正確的是（）。*A:線性表在順序存儲時，修改第i個元素的時間同i的值成正比(正確答案)B:線性表在順序存儲時，修改第i個元素的時間同i的值無關(guān)C:線性表在順序存儲時，查找第i個元素的時間同i的值成正比(正確答案)D:線性表在順序存儲時，查找第i個元素的時間同i的值無關(guān)12.

順序表可以完成以下的哪些操作（）。*A:查找(正確答案)B:修改(正確答案)C:刪除(正確答案)D:合并(正確答案)13.

在C語言中，按取值的不同，數(shù)據(jù)類型可分為兩類（）。*A:原子類型(正確答案)B:結(jié)構(gòu)類型(正確答案)C:概念類型D:具體類型14.

可以作為參數(shù)的是（）。*A:基本數(shù)據(jù)類型(正確答案)B:數(shù)組(正確答案)C:指針(正確答案)D:結(jié)構(gòu)體數(shù)組(正確答案)15.數(shù)據(jù)結(jié)構(gòu)中，下面關(guān)于線性表的敘述中，正確說法包括（）。

*A:線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。(正確答案)B:線性表采用順序存儲，不便于進(jìn)行插入和刪除操作。(正確答案)C:線性表是一對多的邏輯結(jié)構(gòu)D:線性表若不空，有且只有一個尾元素。(正確答案)16.

順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。[判斷題]*對錯(正確答案)17.順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，可以根據(jù)定位公式直接計算出來，因此時間復(fù)雜度是O(1)。[判斷題]*對(正確答案)錯18.數(shù)據(jù)結(jié)構(gòu)中，線性表可以用順序存儲結(jié)構(gòu)實現(xiàn)，但不可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)。[判斷題]*對錯(正確答案)19.線性表采用順序存儲結(jié)構(gòu)時插入和刪除操作需要移動大量元素。[判斷題]*對(正確答案)錯20.數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中，順序表的修改操作較為困難，時間復(fù)雜度是O(n)。[判斷題]*對錯(正確答案)1.下面針對鏈表的知識點描述正確的是（）。[單選題]*A:若線性表若需要頻繁插入和刪除時，宜采用單鏈表結(jié)構(gòu)。(正確答案)B:若線性表若需要頻繁插入和刪除時，宜采用順序存儲結(jié)構(gòu).C:若線性表需要頻繁查找，很少進(jìn)行插入和刪除操作時，宜采用單鏈表結(jié)構(gòu)D:單鏈表存儲結(jié)構(gòu)要預(yù)分配存儲空間2.單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的語句序列是（）。[單選題]*A:p->next=p->next;B:p->next=p->next->next;(正確答案)C:p->next=p;D:p=p->next;3.線性表的順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)分別稱為（）。[單選題]*A:順序表和鏈表(正確答案)B:順序表和棧C:順序表和集合表D:鏈表和圖表4.在插入、刪除頻繁的項目中，保存數(shù)據(jù)適合使用（）。[單選題]*A:鏈表(正確答案)B:順序表C:散列表D:都不對5.單鏈表是有（）個指針域的鏈表。[單選題]*A:兩B:一(正確答案)C:三D:零6.單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的時間復(fù)雜度是（）。[單選題]*A:O(1)(正確答案)B:O(n)C:O(n*n)D:以上都不對7.線性表L在（）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)。[單選題]*A:需不斷對L進(jìn)行刪除插入(正確答案)B:需經(jīng)常修改L中的結(jié)點值C:L中結(jié)點結(jié)構(gòu)復(fù)雜D:L中含有大量的結(jié)點8.帶頭結(jié)點的單鏈表H為空的條件是（）。[單選題]*A:H->next==NULL(正確答案)B:H==NULLC:next==NULLD:以上都不對9.在n個結(jié)點的單鏈表中，查找第i個元素，和修改第i個元素的時間復(fù)雜度都是（）。[單選題]*A:O(1)B:O(n)(正確答案)C:O(n*n)D:都不對10.線性表采用鏈?zhǔn)酱鎯r，其地址（）。[單選題]*A:必須是連續(xù)的B:部分地址必須是連續(xù)的C:一定是不連續(xù)的D:連續(xù)與否均可以(正確答案)11.下面關(guān)于線性表的敘述中，正確的是（）。

*A:線性表采用順序存儲，必須占用一片連續(xù)的存儲單元。(正確答案)B:線性表采用順序存儲，便于進(jìn)行插入和刪除操作。C:線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元。(正確答案)D:線性表采用鏈接存儲，便于插入和刪除操作。(正確答案)13.

關(guān)于順序表、鏈表，以下描述錯誤的是（）。*A:鏈表中的頭結(jié)點僅起到標(biāo)識的作用。(正確答案)B:順序存儲方式插入和刪除時效率太低，因此它不如鏈?zhǔn)酱鎯Ψ绞胶谩?正確答案)C:順序存儲方式只能用于存儲線性結(jié)構(gòu)。(正確答案)D:線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。14.

鏈表每個結(jié)點包含數(shù)據(jù)域和指針域，其指針域可以有（）個。*A:0個B:1個(正確答案)C:2個(正確答案)D:多個(正確答案)15.

單鏈表中在M指針指向的結(jié)點后插入N指針指向的結(jié)點的語句序列不正確的選項是（）。*A:N->next=M->next;M->next=N;B:M->next=N->next->next;(正確答案)C:M->next=N->next;(正確答案)D:M->next=N;(正確答案)單鏈表中刪除p指針指向結(jié)點的后繼(假設(shè)存在)的語句序列不正確的是（）。*Ap->next=p->next;(正確答案)Bp->next=p->next->next;Cp->next=p;(正確答案)Dp=p->next;(正確答案)3.線性表以鏈?zhǔn)酱鎯Ψ绞酱鎯r，訪問第i位置元素的時間復(fù)雜度不是（）。*AO(n)BO(1)(正確答案)CO(n2)(正確答案)DO(n*n)(正確答案)4.以下說法正確的是（）。*A.若線性表需要頻繁查找，很少進(jìn)行插入和刪除操作時，宜采用順序存儲結(jié)構(gòu)。(正確答案)B.若需要頻繁插入和刪除時，宜采用單鏈表結(jié)構(gòu)。(正確答案)C.當(dāng)線性表中的元素個數(shù)變化較大或者根本不知道有多大時，最好用順序表結(jié)構(gòu)，這樣可以不需要考慮存儲空間的大小問題。D.線性表順序結(jié)構(gòu)和單鏈表結(jié)構(gòu)各有其優(yōu)缺點，不能簡單的說哪個好，哪個不