2022-2023年內(nèi)蒙古自治區(qū)興安盟全國計算機等級考試C語言程序設(shè)計

2022-2023年內(nèi)蒙古自治區(qū)興安盟全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下面程序的運行結(jié)果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

2.設(shè)有定義：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打開的文件，若要將c中的兩個字符寫入文件，且每個字符占一行，則下面的選項中正確的是（）。

A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);

B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);

C.fprintf(fp,“%c%c”,c[0],c[1]);

D.fprintf(fp,“%s\n”,c);

3.不帶頭結(jié)點的單鏈表head為空的判定條件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

4.若有定義語句：“inta=3，b=2，c=1；”，以下選項中錯誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

5.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為()。

A.31B.32C.16D.15

6.將10階對稱矩陣壓縮存儲到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

7.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試

8.設(shè)”inta=15,b=26;”，則”printf(“%d,%d”,a,b);”的輸出結(jié)果是()。

A.15B.26,15C.15,26D.26

9.下面哪種排序算法是穩(wěn)定的()

A.快速排序B.堆排序C.歸并排序D.選擇排序

10.設(shè)有定義“inta;floatb;”，執(zhí)行“scanf(“%2d%f”,&a,&b);”語句時，若從鍵盤輸入876543.0并按＜Enter＞鍵，則a和b的值分別是（）。

A.87和6.0B.876和543.0C.87和543.0D.76和543.0

11.

12.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績、學(xué)分)則對主屬性部分依賴的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

13.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

14.數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指()

A.數(shù)據(jù)與程序獨立存放

B.不同的數(shù)據(jù)被存放在不同的文件中

C.不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用

D.以上三種說法都不對

15.有以下程序:#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j>0;j--){if(i*j＞3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序運行后的輸出結(jié)果是()A.m=4B.m=2C.m=6D.m=5

16.用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點i的入度為()。

A.第i行非0元素的個數(shù)之和B.第i列非0元素的個數(shù)之和C.第i行0元素的個數(shù)之和D.第i列0元素的個數(shù)之和

17.執(zhí)行下列程序后的輸出結(jié)果是______。main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

18.下列敘述中正確的是()

A.一個算法的空間復(fù)雜度打,則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大,則其時間復(fù)雜度也必定小

C.一個算法的時間復(fù)雜度大,則其空間復(fù)雜度也必定小

D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接相關(guān)

19.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

執(zhí)行后的輸出結(jié)果是

A.5B.24C.32D.40

20.

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

22.若輸入tear、test、arj，則下列程序的運行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

23.若有定義語句chars[100],d[100]；intj=0,i==0；且s中已賦字符串，請?zhí)羁找詫崿F(xiàn)拷貝。(注：不使用逗號表達(dá)式)

while(s[i]=【】;j++;}

d[j]=0;

24.以下程序段用于構(gòu)成一個簡單的單向鏈表。請?zhí)羁铡?/p>

struetSTRU

{intx，y；

floatrate；

【】p；

}a，b；

a．x＝0;a.y＝0；a.rate＝0；a.p=&b；

b．x＝0；b.y=0；b.rate=0；b.p＝NULL；

25.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的______的集合。

26.已知head指向一個帶頭結(jié)點的單向鏈表,鏈表中每個結(jié)點包含數(shù)據(jù)域(data)和指針域(next),數(shù)據(jù)域為整型。以下函數(shù)求出鏈表中所有鏈結(jié)點數(shù)據(jù)域的和值,作為函數(shù)值返回。請在橫線處填入正確內(nèi)容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

27.下列程序的功能是對輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

28.程序的功能是將文件filel.c的內(nèi)容輸出到屏幕上并復(fù)制到文件file2.c中，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE【】;

fp1=fopen("filel.c","r");

fp2=fopen("file2.c","w");

while(!feof(fp1))putchar(getc(fp1));

rewind(fp1);

while(!feof(fp1))putc(【】);

fclose(fp1);

fclose(fp2);

}

29.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

30.寫出下列程序的輸出結(jié)果______。

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

printf("%d"，n++)；

}

31.若想通過以下輸入語句使a中存放字符串1234，b中存放字符5，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

32.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

33.在程序設(shè)計階段應(yīng)該采取【】和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。

34.數(shù)據(jù)庫技術(shù)的主要特點為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨立性和數(shù)據(jù)統(tǒng)—管理與控制。

35.根據(jù)以下if語句寫出與其功能相同的switch語句(x的值在0～100之間)。

if語句：

if(x＜60)m＝1；

elseif(x＜70)m＝2；

elseif(x＜80)m＝3；

elseif(x＜90)m＝4；

elseif(x＜100)m＝5；

switch語句：

switch(【】)

{

【】m＝1；break；

case6：m=2；break；

case7：m＝3；break；

case8：m=4；break；

【】m＝5；

}

36.以下程序運行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{intp[7]={11,13,14,15,16,17,18};

inti=0,j=0;

while(i＜7&&p[i]%2==1)j+=p[i++];

prinff("%d\n",j);

37.下列程序的輸出結(jié)果是【】。

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

38.在關(guān)系運算中，【】運算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個新的關(guān)系，而這個新的關(guān)系是原關(guān)系的一個子集。

39.數(shù)據(jù)模型是用來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義的，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類，E-R模型是【】

40.下列程序運行后的輸出結(jié)果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

運行程序，輸入HOWAREYOU。

三、1.選擇題(20題)41.下列程序的運行結(jié)果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=8;k++)if(*(p1+k)==*(p2+k))printf("%c",*(p1+k));}

A.gaeB.angC.programD.有語法錯

42.在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能的是

A.數(shù)據(jù)定義語言B.數(shù)據(jù)轉(zhuǎn)換語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

43.按照“先進先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

44.下列程序的運行結(jié)果是()。

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

45.若變量已正確定義，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其輸出結(jié)果是

A.程序段有語法錯B.3，5，3C.3，5，5D.3，5，7

46.下列4項中說法不正確的是______。A.A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享

C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)

D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性

47.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜B)if(b＜0)c=0;elsec++;printf("%d\n",C);}

A.0B.2C.1D.3

48.下面是對宏定義的描述，不正確的是______。

A.宏不存在類型問題，宏名無類型，它的參數(shù)也無類型

B.宏替換不占用運行時間

C.宏替換時先求出實參表達(dá)式的值，然后代入形參運算求值

D.宏替換只不過是字符替代而已

49.在設(shè)計程序時，應(yīng)采納的原則之一是（）。

A.不限制goto語句的使用B.減少或取消注解行C.程序越短越好D.程序結(jié)構(gòu)應(yīng)有助于讀者理解

50.有如下程序：main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i,j,s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j];printf("%d\n",s)；}該程序的輸出結(jié)果是_____。

A.18B.19C.20D.21

51.下列選項中錯誤的說明語句是

A.chara[]={′t′,′o′,′y′,′o′,′u′,′\0′};

B.chara[]={"toyou\0"};

C.chara[]="toyou\0";

D.chara[]=′toyou\0′;

52.下面不屬于靜態(tài)測試方法的是()

A.代碼檢查B.白盒法C.靜態(tài)結(jié)構(gòu)分析D.代碼質(zhì)量度量

53.編碼是指______。

A.總體設(shè)計到詳細(xì)設(shè)計的過程B.用0、1代碼改寫詳細(xì)設(shè)計的結(jié)果C.用編程語言改寫詳細(xì)設(shè)計的結(jié)果D.上述都不對

54.有以下程序intfl(intx.ihty){returnx＞y?x：y；}intf2(intx,inty){returnx＞y?y：X；}main(){inta=4，b=3．c=5，d,e,f;d=fl{a,B)；d=f1(d,C)：e=f2{a，B)；e=f2(e.C);f=a+b+c-d-e；printf("%d,%d,%d\n",d,f,e)；}執(zhí)行后輸出的結(jié)果是

A.3,4,5B.13,4C.5，4，3D.3，5，4

55.完整的計算機存儲器應(yīng)包括______。

A.軟盤、硬盤B.磁盤、磁帶、光盤C.內(nèi)存儲器、外存儲器D.RAM、ROM

56.對線性表進行二分查找，要求線性表為______。

A.以順序方式存儲B.以鏈?zhǔn)椒绞酱鎯.以順序方式存儲，且要求數(shù)據(jù)元素有序D.以鏈接方式存儲，且要求數(shù)據(jù)元素有序

57.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}執(zhí)行后的結(jié)果是()。

A.輸出字符a的ASCII碼B.輸出字符c的ASCII碼C.輸出字符cD.程序出錯

58.可以在C語言程序中用做用戶標(biāo)識符的一組標(biāo)識符是()。

A.voidB.aa123_abcBBNcasC.as+b3D.6f-123DoIfSIG

59.一個棧的輸入序列為1，2，3，4，下列選項中的______序列不可能是這個棧的輸出序列。

A.1，3，2，4B.2，3，4，1C.4，3，1，2D.3，4，2，1

60.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()。

A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

四、選擇題(20題)61.語句int(*ptr)的含義是()。

A.ptr是一個返回值為int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

62.若整型變量a、b、c、d中的值依次為2、2、3、4，則條件表達(dá)式a<b?a：c<d?c：d的值是()。A.A.1B.2C.3D.4

63.(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。

A.8

B.16

C.32

D.15

64.軟件生命周期中的活動不包括()

A.軟件維護B.市場調(diào)研C.軟件測試D.需求分析

65.有以下程序程序運行后的輸出結(jié)果是()。

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

66.

下列程序的運行結(jié)果是()。

#include<stdio．h>

main

{staticchara[]="Languagef"，b[]="programe"：

char*p1，*p2；intk；

p1=a；p2=b；

for(k=0；k<=8；k++)

if(*(p1+k)==*(p2+k))

printf("％c"，*(p1+k))：

}

A.gaeB.angC.programD.有語法錯

67.

68.

69.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

printf("%d\n"，c)；

}

程序運行后的輸出結(jié)果是（）。

A.3B.50C.2D.96

70.數(shù)據(jù)庫系統(tǒng)的三級模式不包括（）。

A.概念模式B.內(nèi)模式C.外模式D.數(shù)據(jù)模式

71.以下關(guān)于typedef的敘述錯誤的是（）。

A.用typedef可以增加新類型

B.typedef只是將已存在的類型用一個新的名字來代替

C.用typedef可以為各種類型說明一個新名，但不能用來為變量說明一個新名

D.用typedef為類型說明一個新名，通?？梢栽黾映绦虻目勺x性

72.以下程序段中，不能正確給字符串賦值(編譯時系統(tǒng)會提示錯誤)的是：（）

73.不能實現(xiàn)函數(shù)之間數(shù)據(jù)傳遞的是()。

A.全局變量B.局部變量C.函數(shù)接口D.函數(shù)返回值

74.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對

75.

76.

77.

78.

下面程序的運行結(jié)果是()。

#inelude<stdio．h>

voiddel(char*s)

{inti，j；

char*a；

a=s：

for(i=0，j=0；a[i]!=＼0；i++)

{if(a[i]>=0＆＆a[i]<=9)

{s[j]=a[i]；

j++；

}

s[j]=＼0；

}

}

main

{char*s="aa89gggh"；

del(s)：

printf("＼n％s"，s)；

}

A.1B.2C.3D.4

79.

80.有以下程序：

執(zhí)行時輸入：aBeDefG##<；回車>；，則輸出結(jié)果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

五、程序改錯題(1題)81.下列給定的程序中，函數(shù)proc()的功能是：為一個偶數(shù)尋找兩個素數(shù)，這兩個素數(shù)之和等于該偶數(shù)，并將這兩個素數(shù)通過形參指針傳回主函數(shù)。

請修改函數(shù)proc()中的錯誤，使它能得出正確的結(jié)果。

注意：不要改動main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

六、程序設(shè)計題(1題)82.規(guī)定輸入的字符串中只包含字母和。號。請編寫函數(shù)fun，其功能是：將字符串尾部的。號全部刪除，前面和中間的*號不動。

參考答案

1.B解析：考查用指針引用字符串元素的方法。指針a通過數(shù)組元素下標(biāo)來從頭逐個地引用字符串item中的字符,判斷不是0~9之間的數(shù)字時,就去掉這個字符,所以程序結(jié)束后,字符串item中就只剩下和兩個字符了。

2.A要寫入字符數(shù)據(jù)，需要使用格式字符%c，選項D錯誤；換行符需要使用‘\\n’，而不是‘\\r\\n’，選項B錯誤；選項C中未使用換行符，不滿足題意。故本題答案為A選項。

3.A

4.A由等式的規(guī)則可知，A選項錯誤。先對括號的b進行等式運算，得出b=4，然后計算得出a=4=3，所以會導(dǎo)致錯誤。答案選擇A。

5.C解析：二叉樹的一個性質(zhì)是，在二叉樹的第k層上，最多有2(k-1)(k>=1)個結(jié)點。對于滿二叉樹，每一層上的結(jié)點數(shù)都達(dá)到最大值，即在滿二叉樹的第k層上有2k-1個結(jié)點。所以，在深度為5的滿二叉樹中，所有葉子結(jié)點在第5層上，即其結(jié)點數(shù)為2(k-1)=2(5-1)=16。

6.C

7.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認(rèn)測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計劃，應(yīng)提交集成測試計劃、集成測試規(guī)格說明和集成測試分析報告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤。

（3）確認(rèn)測試用于驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應(yīng)該仔細(xì)設(shè)計測試用例和測試過程。確認(rèn)測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實際數(shù)據(jù)進行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認(rèn)測試的軟件，作為整個計算機系統(tǒng)的元素與計算機硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進行一系列的組裝測試和確認(rèn)測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

8.C

9.C

10.Ascanf函數(shù)中，在格式字符前加入一個整數(shù)可以指定輸入數(shù)據(jù)所占的寬度，所以賦值時會將87賦給變量a，把6.0賦給float型變量b。故本題答案為A選項。

11.D

12.A關(guān)系SC中的主鍵是(S#，C#)，但C#(課程號)單獨就可以決定Cn(課程名)，存在著對主鍵的部分依賴。本題答案為A選項。

13.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個文件是一串字符流或二進制流。文件的存取以字符或字節(jié)為單位。

14.D解析：在數(shù)據(jù)庫系統(tǒng)中，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨立性：一是物理獨立性。即由于數(shù)據(jù)的存儲結(jié)構(gòu)與邏輯結(jié)構(gòu)之間由系統(tǒng)提供映象，使得當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改。二是邏輯獨立性。即由于數(shù)據(jù)的局部邏輯結(jié)構(gòu)(它是總體邏輯結(jié)構(gòu)的一個子集，由具體的應(yīng)用程序所確定，并且根據(jù)具體的需要可以作一定的修改)與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供映象，使得當(dāng)總體邏輯結(jié)構(gòu)改變時，其局部邏輯結(jié)構(gòu)可以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序也可以不必修改。由此可知，選項A．B與C中的說法都是錯誤的。

15.C第一次外循環(huán)的值為1，第一次內(nèi)循環(huán)j的值為3，不滿足條件執(zhí)行m*=i*j即m的值為3；第二次j的值為2。不滿足條件執(zhí)行m*=i*j，即的值為6；第三次j的值為1，不滿足條件執(zhí)行m*=i*j，即m的值仍為6。第二次外循環(huán)的值2，j的值為3，滿足條件執(zhí)行break語句跳出循環(huán)。

16.B

17.D

18.D

19.C解析：當(dāng)for循環(huán)執(zhí)行到第30次時,i的值為30能被5整除,然后繼續(xù)執(zhí)行兩次if語句,i經(jīng)過兩次自加1運算,值變?yōu)?2,能被8整除,故此時第一次執(zhí)行'printf('%d',i);'語句,即輸出32。

20.A

21.14

22.arjteartest

23.s[i++]s[i++]解析：本題中為了能實現(xiàn)字符串的拷貝，需要使字符數(shù)組s從頭到尾依次遍歷其所有元素。本題應(yīng)使用i的自增后置來實現(xiàn)。

24.structSTRU*

25.軟件工具軟件工具解析：軟件開發(fā)環(huán)境是各類軟件開發(fā)工具的集合體。

26.structlink*headstructlink*head解析：考查用指針引用結(jié)構(gòu)體變量成員數(shù)據(jù)的方法。因為本題中是用結(jié)構(gòu)體變量構(gòu)成了鏈表,所以要從鏈表頭節(jié)點,逐個節(jié)點的引用結(jié)構(gòu)體的數(shù)據(jù)域,需要有指向結(jié)構(gòu)體變量的指針,依次指向各個節(jié)點,即p=p->next,而用指針引用結(jié)構(gòu)體成員數(shù)據(jù)的方法為:p->data。

27.(c=getchar())!='\n'(c=getchar())!='\\n'解析：分析題目可知，程序中運用函數(shù)c=getchar()從標(biāo)準(zhǔn)輸入設(shè)備讀取下一個字符，而且是一行的字符(即沒有換行)，所以條件為(c=getchar())!='\\n'。

28.*fp1*fp2getc(fp1)fp2*fp1,*fp2\r\ngetc(fp1),fp2解析：本題主要考查函數(shù)intputc(intch,FILE*fp)的功能，把ch中的字符輸出到fp所指文件，以及intgetc(FILE*fp)，從fp所指文件中讀取一個字符。

29.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來，這樣提高了軟件的可重用性。

30.333,3解析：本題在while(n++＜=1)語句后，直接加了分號，說明如果while()的條件為真時，該循環(huán)什么都不做；n++是先取n的當(dāng)前值和I做比較，然后再將n加1。第一次循環(huán)，n=0時，循環(huán)條件n++=0＜=1成立，執(zhí)行循環(huán)，然后得到n=1。第二次循環(huán)，n=1時，循環(huán)條件n++=1＜=1成立，執(zhí)行循環(huán)，然后得到n=2。第三次循環(huán)，n=2時，循環(huán)條件n++=2＜=1不成立，不執(zhí)行循環(huán)，但在判斷循環(huán)條件時仍將n加1，得到n=3。退出循環(huán)后執(zhí)行printf語句，第二個printf語句輸出n++，是先輸出n的當(dāng)前值3，然后再將n加1，即程序結(jié)束后得到n=4，但輸出的是3。

31.a＝123b＝5

32.字符串a(chǎn)和b的長度之和字符串a(chǎn)和b的長度之和解析：本題首先通過第一個while循環(huán)計算字符串a(chǎn)的長度，再通過第二個循環(huán)，將字符串a(chǎn)和b相連，最后返回連接后的總長度。

33.自頂而下自頂而下

34.共享性共享性解析：數(shù)據(jù)庫技術(shù)的主要特點有以下幾個方面：數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)的獨立性，數(shù)據(jù)統(tǒng)—管理與控制。

35.x/10case0：case1:case2：case3:case4:case5:case9：x/10\r\ncase0：case1:case2：case3:case4:case5:\r\ncase9：

36.2424解析：本題關(guān)鍵是while循環(huán)。

當(dāng)i=0時，滿足條件：i＜7&&11%2==1，執(zhí)行j=0+11=11，i++，i為1；

當(dāng)i=1時，滿足條件：i＜7&&13%2=1，執(zhí)行j=11+13=24，i++，i為2；

當(dāng)i=2時，不滿足條件：i＜7&&14%2==1，循環(huán)結(jié)束。輸出j的值24。

37.66解析：條件運算符的優(yōu)先級高于賦值運算符，因此本題先計算關(guān)系表達(dá)式(*ptr+y)＜x)?*(ptr+y):x的值，再賦給變量z。當(dāng)y=0時，*(ptr+y)=2，而x=8，(*(ptr+y)＜x)條件為真，則整個條件表達(dá)式的值為*(ptr+y)=2，所以z=2；當(dāng)y-1時，*(ptr+y)=4，(*(ptr+y)＜x)條件為真，則整個條件表達(dá)式的值為*(ptr+y)=4，所以z=4；當(dāng)y=2時，*(ptr+y)=6，(*(ptr+y)＜x)條件為真，則整個條件表達(dá)式的值為*(ptr+y)＝6，所以z=6；循環(huán)結(jié)束。因此輸出z的結(jié)果為6。

38.選擇選擇解析：關(guān)系運算中，選擇運算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個新的關(guān)系，而這個新的關(guān)系是原關(guān)系的一個子集。

39.概念數(shù)據(jù)模型概念數(shù)據(jù)模型

40.HOWHOW解析：在scanf()函數(shù)中，使用空格作為分隔符，如果輸入含有空格的字符中，則不能使用scanf()數(shù)，所以本題中輸入空格就返回了'\\0\\，s數(shù)組也就確定了，后面的輸入就不再讀入數(shù)組s中。

41.A解析：本題考查指針的用法，if(*(p1+k)==*(p2+k))語句的功能是判斷兩個數(shù)組中的字符是否相同，如果相同則輸出。

42.D解析：在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，數(shù)據(jù)控制語言負(fù)責(zé)數(shù)據(jù)的完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。

43.A隊列是一種特殊的線性表，只允許在表的一端插八元素，在表的另一端刪除元素，插入元素的一端叫“隊尾”，刪除元素的一端叫“隊頭”。先插入的元素先被刪除，是按“先進先出”的原則組織數(shù)據(jù)的。

【知識拓展】“隊列”和“?！倍际且环N特殊的線性表。之所以稱之為“隊列”，其形式如“排隊”。要講究“先來后到”，先進先出，后進后出。

44.D解析：本題考查ifelse語句。第1個if語句，先判斷條件，發(fā)現(xiàn)a=0條件不成立，則執(zhí)行與其配對的else語句；第2個if語句，先判斷條件，發(fā)現(xiàn)b=4，則!b條件不成立，又沒有與其配對的else語句，所以執(zhí)行printf語句，輸出do。

45.B解析：本題考查if條件語句。a=3，b=5，因此a＞b條件不成立，c=a=3。此時c!=a條件不成立，不執(zhí)行c=b；語句，c的值仍然為5。結(jié)果a=3，b=5，c=3。

46.C解析：數(shù)據(jù)庫的特點包括：數(shù)據(jù)結(jié)構(gòu)化，共享性好，獨立性好，管理統(tǒng)一度高，數(shù)據(jù)的冗余小，數(shù)據(jù)重復(fù)性低等。故只有選項C的說法不正確。數(shù)據(jù)庫只能降低數(shù)據(jù)的重復(fù)性，但并不能避免一切重復(fù)性。

47.C解析：本題考查if語句。第一個if語句，先判斷條件，發(fā)現(xiàn)a＜b不成立，不再執(zhí)行下列的語句，直接執(zhí)行最后的printf輸出語句，然后結(jié)束程序，整個過程c的值沒有發(fā)生變化。

48.C解析：宏替換實質(zhì)上就是字符替代，它不可能進行計算，故C錯誤。帶參數(shù)的宏與函數(shù)相比，宏在程序編譯之前已經(jīng)將代碼替換到程序內(nèi)，執(zhí)行時不會產(chǎn)生類似于函數(shù)調(diào)用的問題，可以說不占用運行時間。

49.D解析：濫用goto語句將使程序流程無規(guī)律，可讀性差，因此選項A)不選;注解行有利于對程序的理解，不應(yīng)減少或取消，選項B)也不選;程序的長短要依照實際情況而論，而不是越短越好，選項C)也不選。

50.A解析：題中的外循環(huán)只執(zhí)行了2次：

第1次：a[1][0]=3，a[1][1]=4，所以s=7；

第2次：a[2][0]=5，a[2][1]=6，a[2][2]=0，所以s=7+5+6+0=18。

51.D解析：通過賦初值的方式給一維數(shù)組賦字符串,可以用給一般數(shù)組賦初值的相同方式給一維字符數(shù)組賦字符串,也可以在賦值時直接賦字符串常量。選項B)和C)后面的'\\0'是多余的,在C語言中,系統(tǒng)會自動在字符串的結(jié)尾處加上一個字符'\\0'作為串的結(jié)束標(biāo)記。

52.B解析：白盒測試按照程序內(nèi)部的邏輯測試程序，檢驗程序中的每條路徑能否按預(yù)定要求工作，白盒測試又稱單元測試，它不屬于基于代碼分析的靜態(tài)測試。故正確選項為B項。

53.C解析：所謂“編碼”，是指把軟件設(shè)計的結(jié)果用計算機系統(tǒng)可以理解的形式表示出來。用于編碼的程序設(shè)計語言可以是計算機系統(tǒng)能夠直接理解的機器語言，也可以是必須通過匯編、編譯(或解釋)才能為計算機系統(tǒng)所理解的匯編語言或高級語言。

54.C解析：本題考核的知識點是函數(shù)的定義與函數(shù)調(diào)用。函數(shù)f1()的作用是返回形參x和y的較大值，函數(shù)f2()的作用是返回形參x和y的較小值，在main()函數(shù)中通過調(diào)用兩次f1()函數(shù)，求得a、b、c的最大值并存放在變量d中，通過調(diào)用兩次f2()函數(shù)，求得a、b、c的最小值并存放到變量e中．由程序可知d值為5，f的值為4，e的值為3，因此最后輸出的d，f、e的值為5、4，3。所以，C選項為所選。

55.C

56.C解析：二分查找的前提是線性表以順序存儲，且數(shù)據(jù)元素有序。

57.D解析：因為字符數(shù)組s1)中的數(shù)組名s表示的是一個地址常量。所以語句“s+＝2；”不能將指針在當(dāng)前位置的基礎(chǔ)上再向后移動兩位，因而程序編譯時出錯。

58.B解析：C語言規(guī)定，標(biāo)識符是由字母、數(shù)字或下劃線組成，并且它的第一個字符必須是字母或者下劃線。

59.C

60.B解析：此題為數(shù)據(jù)庫的基本概念，可以對照辦工軟件的電子表格進行如下理解：選擇：我們根據(jù)某條件選擇出一行或多行元組(一個元組即為二維表中的一行)。投影：按字段(也稱屬性，比如學(xué)生關(guān)系(學(xué)號，姓名，出生年月，性別)，學(xué)號、姓名…都是屬性)選取一列或多列(一個二維表中所有元組在某一列或幾列上截取出來)。連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學(xué)生關(guān)系(學(xué)號，姓名，系號)，又有一張系表(系號，系名，主任)，2張表可以合并為一張這樣的表(學(xué)號，姓名，系號，系名，主任)。

61.C本題考查的是指向函數(shù)的指針。函數(shù)指針定義的基本格式為：類型標(biāo)識符(*指針變量名)()。“類型標(biāo)識符”為函數(shù)返回值的類型。

62.C本題考查三目運算符a<b?a：c<d?c：d也可寫成a<b?a：(c<d?c：d)，所以根據(jù)優(yōu)先級，先算括號內(nèi)的，c小于d為真取C的值，再看a小于b為假，所以取C的值。

63.B根據(jù)二叉樹的性質(zhì)，在二叉樹的第K層上，最多有2k-1個結(jié)點。所以，第五層的結(jié)點數(shù)最多為16。

64.B【答案】：B

【知識點】：軟件生命周期

【解析】：一個軟件產(chǎn)品或軟件系統(tǒng)要經(jīng)歷孕育、誕生、成長、成熟、衰亡等階段，一般稱為軟件生命周期。它把整個軟件生存周期劃分為若干階段，使得每個階段有明確的任務(wù)，使規(guī)模大，結(jié)構(gòu)復(fù)雜和管理復(fù)雜的軟件開發(fā)變的容易控制和管理。通常，軟件生存周期包括可行性分析與開發(fā)項計劃、需求分析、設(shè)計（概要設(shè)計和詳細(xì)設(shè)計）、編碼、測試、維護等活動，可以將這些活動以適當(dāng)?shù)姆绞椒峙涞讲煌碾A段去完成。故選B。

65.A本題考查的是函數(shù)調(diào)用時的參數(shù)傳遞問題。程序在調(diào)用函數(shù)時，傳給函數(shù)啪參數(shù)只是結(jié)構(gòu)變量C在棧中的一個拷貝，函數(shù)馓的所有操作只是針對這個數(shù)據(jù)拷貝進行的修改，這些都不會影響變量C的值。因此本題答案為A)。

66.A

\n本題考查指針用法，if語句的功能是判斷兩個數(shù)組中的字符是否相同，如果相同則輸出。

\n

67.B

68.B

69.D\n本題考查左移運算符，左移運算符相當(dāng)于乘以2的2n，所以a<<2=12*22=48，所以(a<<2)<1—48*2=96。

\n

70.D數(shù)據(jù)庫系統(tǒng)的3級模式是概念模式、外模式和內(nèi)模式。故答案為D選項。

71.Atypedef并不是增加了新類型，面是用一個新名字替代已存在的類型，不能為變量說明一個新名，使用typedef可以增強程序的可移植性。所以A選項錯誤：

72.C字符串賦初值對于字符數(shù)組只能在定義時進行。因此選項A的賦初值是正確的。因為數(shù)組名是一個固定指針，不能再讓其指向其他內(nèi)存單元。選項C的賦初值是錯誤的。但選項D是用strcpy函數(shù)將字符串“abcdefg”復(fù)制到S數(shù)組的內(nèi)存中，是正確的。選項B的tel=”abcdefg”，是利用字符串的長度決定數(shù)組長度(串長加1)并同時賦初值。對于字符指針，可以在定義時就指向別的內(nèi)存單元，*s=t，也是正確的。所以只有C項不正確。

73.B局部變量的作用域僅局限于函數(shù)體內(nèi)。不能在函數(shù)之間進行數(shù)據(jù)傳遞。

74.BSEEK_SET代表文件的開始，SEEK_END代表文件末尾，SEEK_CUR代表文件當(dāng)前位置。

75.A

76.B

77.B

78.D

\n本題中del(char*s)函數(shù)實現(xiàn)的功能是：逐個讀入S數(shù)組中的字符，如果遇到數(shù)字，則將數(shù)字存在s中，遇到非數(shù)字字符則跳過。所以最后輸出的應(yīng)該是字符串S中所有的數(shù)字的個數(shù)。

\n

79.D

80.C循環(huán)的作用是將輸入的字符串轉(zhuǎn)化為大寫，9etchar()每次讀入一個字符，putchar()每次輸出一個字符，當(dāng)遇到#字符結(jié)束。putchar(++C)，表示將字符變量C加1后輸出。因此，輸入aBcDefG##，得到的結(jié)果是BCDEFGH。故答案為c選項。

81.(1)錯誤：y=0；

正確：y=1；

(2)錯誤：d=i=num；

正確：d=num-i；

【解析】由函數(shù)proc()可知，變量y是判斷小于num／2的整數(shù)中是否存在素數(shù)的標(biāo)志，y=1為找到所要的素數(shù)，其初始值應(yīng)該為1，因此，“y=0;”應(yīng)改為“y=1；”變量ntim為兩個素數(shù)之和，變量i和d為要求的兩個素數(shù)，因此，“d=i-num；”應(yīng)改為“d=num-i；”。

82.

voidfun(char*a){

while(*a!=’、0。)

a++：

a一一；／*指針a指向字符串的尾部*／while(}a==’*。)

a一一；／·指針a指向最后一個字母*／

*(a+1)=’、0’；／*在字符串最后加上結(jié)束標(biāo)志符·／

【考點分析】

本題考查：刪除字符串尾部*號；刪除的主要思想是把不刪除的字符保留起來。

【解題思路】

對于一個字符串要刪除其尾部的*號，只需要在最后一個不是*號的字符后面加上結(jié)束符號‘、0’。具體操作為：首先找到字符串的結(jié)尾，然后從最后一個字符開始往前逐個判斷是否為*號，直到找到非·號字符為止。最后在該字符后面加上結(jié)束符號’＼0。2022-2023年內(nèi)蒙古自治區(qū)興安盟全國計算機等級考試C語言程序設(shè)計學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.下面程序的運行結(jié)果是

#include<stdio.h>

voiddelch(char*s)

{inti,j;

char*a;

a=s;

for(i=0,j=0;a[i]!=′\n′;i++)

if(a[i]>=′0′&&a[i]<=′9′)

{s[j]=a[i];j++;}

s[j]=′\0′;}

main()

{char*item="a34bc";

delch(item);

printf("\n%s",item);}

A.abcB.34C.a34D.a34bc

2.設(shè)有定義：charc[]=“Cc”;FILE*fp;且fp指向以“w”的方式成功打開的文件，若要將c中的兩個字符寫入文件，且每個字符占一行，則下面的選項中正確的是（）。

A.fprintf(fp,“%c\n%c\n”,c[0],c[1]);

B.fprintf(fp,“%c\r\n%c\r\n”,c[0],c[1]);

C.fprintf(fp,“%c%c”,c[0],c[1]);

D.fprintf(fp,“%s\n”,c);

3.不帶頭結(jié)點的單鏈表head為空的判定條件是()。

A.head=NULLB.head->next=NULLC.head->next=headD.head!=NULL

4.若有定義語句：“inta=3，b=2，c=1；”，以下選項中錯誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

5.在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為()。

A.31B.32C.16D.15

6.將10階對稱矩陣壓縮存儲到一維數(shù)組A中，則數(shù)組A的長度最少為()

A.100B.40C.55D.80

7.檢查軟件產(chǎn)品是否符合需求定義的過程稱為（）。

A.確認(rèn)測試B.集成測試C.驗證測試D.驗收測試

8.設(shè)”inta=15,b=26;”，則”printf(“%d,%d”,a,b);”的輸出結(jié)果是()。

A.15B.26,15C.15,26D.26

9.下面哪種排序算法是穩(wěn)定的()

A.快速排序B.堆排序C.歸并排序D.選擇排序

10.設(shè)有定義“inta;floatb;”，執(zhí)行“scanf(“%2d%f”,&a,&b);”語句時，若從鍵盤輸入876543.0并按＜Enter＞鍵，則a和b的值分別是（）。

A.87和6.0B.876和543.0C.87和543.0D.76和543.0

11.

12.定義學(xué)生選修課程的關(guān)系模式如下：SC(S#，Sn，C#，Cn，G，Cr)(其屬性分別為學(xué)號、姓名、課程號、課程名、成績、學(xué)分)則對主屬性部分依賴的是()。

A.C#→CnB.(S#，C#)→GC.(S#，C#)→S#D.(S#，C#)→C#

13.C語言中，組成數(shù)據(jù)文件的成分是（）。A.A.記錄

B.數(shù)據(jù)行

C.數(shù)據(jù)塊

D.字符（字節(jié)）序列

14.數(shù)據(jù)獨立性是數(shù)據(jù)庫技術(shù)的重要特點之一。所謂數(shù)據(jù)獨立性是指()

A.數(shù)據(jù)與程序獨立存放

B.不同的數(shù)據(jù)被存放在不同的文件中

C.不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用

D.以上三種說法都不對

15.有以下程序:#include＜stdio.h＞main(){inti,j,m=1;for(i=1;i＜3;i++){for(j=3;j>0;j--){if(i*j＞3)break;m*=i*j;}}printf(“m=%d\n”,m);}程序運行后的輸出結(jié)果是()A.m=4B.m=2C.m=6D.m=5

16.用鄰接矩陣A表示有向圖G的存儲結(jié)構(gòu)，則有向圖G中頂點i的入度為()。

A.第i行非0元素的個數(shù)之和B.第i列非0元素的個數(shù)之和C.第i行0元素的個數(shù)之和D.第i列0元素的個數(shù)之和

17.執(zhí)行下列程序后的輸出結(jié)果是______。main(){inty=10；do{y--；}while(--y)；printf("%d\n"，y--)；}

A.-1B.1C.8D.0

18.下列敘述中正確的是()

A.一個算法的空間復(fù)雜度打,則其時間復(fù)雜度也必定大

B.一個算法的空間復(fù)雜度大,則其時間復(fù)雜度也必定小

C.一個算法的時間復(fù)雜度大,則其空間復(fù)雜度也必定小

D.算法的時間復(fù)雜度與空間復(fù)雜度沒有直接相關(guān)

19.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

執(zhí)行后的輸出結(jié)果是

A.5B.24C.32D.40

20.

二、2.填空題(20題)21.以下程序的輸出結(jié)果是【】。

#include＜stdio．h＞

main()

{structstru

{inta;

floatb;

chard[4]；

};

printf("%d\n"，sizeof(structstru))；}

22.若輸入tear、test、arj，則下列程序的運行結(jié)果為【】。

main()

{char*strl[20]，*str2[20]，*str3[20]；

charswap()；

scanf("%s"，str1)；

scanf("%s"，str2)；

scanf("%s"，str3)；

if(strcmp(str1，str2)＞0)swap(str1，str2)；

if(strcmp(str1，str3)＞0)swap(str1，str3)；

if(strcmp(str2，str3)＞0)swap(str2，str3)；

printf("%s%s%s\n"，str1，str2，str3)；

}

charswap(p1，p2)

char*p1，*p2；

{char*p[20]；

strcpy(p，p1)；strcpy(p1，p2)；strcpy(p2，p)；

}

23.若有定義語句chars[100],d[100]；intj=0,i==0；且s中已賦字符串，請?zhí)羁找詫崿F(xiàn)拷貝。(注：不使用逗號表達(dá)式)

while(s[i]=【】;j++;}

d[j]=0;

24.以下程序段用于構(gòu)成一個簡單的單向鏈表。請?zhí)羁铡?/p>

struetSTRU

{intx，y；

floatrate；

【】p；

}a，b；

a．x＝0;a.y＝0；a.rate＝0；a.p=&b；

b．x＝0；b.y=0；b.rate=0；b.p＝NULL；

25.軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的______的集合。

26.已知head指向一個帶頭結(jié)點的單向鏈表,鏈表中每個結(jié)點包含數(shù)據(jù)域(data)和指針域(next),數(shù)據(jù)域為整型。以下函數(shù)求出鏈表中所有鏈結(jié)點數(shù)據(jù)域的和值,作為函數(shù)值返回。請在橫線處填入正確內(nèi)容。

structlink

{intdata;structlink*next;}

main()

{structlink*head;

......

sum(head);

......

}

sum(【】);

{structlink*p;ints=0;

p=head->next;

while(p){s+=p->data;p=p->next;}

return(s);}

27.下列程序的功能是對輸入的一行字符中的數(shù)字字符的字面值累加，輸出此累加和，請?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{charc；

inta，s=0；

while(______)

if(isdigit(C))

{a=c-'0'；s+=a；}

printf("s=%d"，s)；

}

28.程序的功能是將文件filel.c的內(nèi)容輸出到屏幕上并復(fù)制到文件file2.c中，請?zhí)羁铡?/p>

#include＜stdio.h＞

main()

{FILE【】;

fp1=fopen("filel.c","r");

fp2=fopen("file2.c","w");

while(!feof(fp1))putchar(getc(fp1));

rewind(fp1);

while(!feof(fp1))putc(【】);

fclose(fp1);

fclose(fp2);

}

29.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機制稱為______。

30.寫出下列程序的輸出結(jié)果______。

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

printf("%d"，n++)；

}

31.若想通過以下輸入語句使a中存放字符串1234，b中存放字符5，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

32.函數(shù)fun的返回值是【】。

fun(char*a，char*b)

{intnum=0，n=0；

while(*(a+num)!='\0')num++；

while(b[n]){*(a+num)=b[n]；num++；n++；}

returnnum；

}

33.在程序設(shè)計階段應(yīng)該采取【】和逐步求精的方法，把一個模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進而用某種程序設(shè)計語言寫成程序。

34.數(shù)據(jù)庫技術(shù)的主要特點為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨立性和數(shù)據(jù)統(tǒng)—管理與控制。

35.根據(jù)以下if語句寫出與其功能相同的switch語句(x的值在0～100之間)。

if語句：

if(x＜60)m＝1；

elseif(x＜70)m＝2；

elseif(x＜80)m＝3；

elseif(x＜90)m＝4；

elseif(x＜100)m＝5；

switch語句：

switch(【】)

{

【】m＝1；break；

case6：m=2；break；

case7：m＝3；break；

case8：m=4；break；

【】m＝5；

}

36.以下程序運行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{intp[7]={11,13,14,15,16,17,18};

inti=0,j=0;

while(i＜7&&p[i]%2==1)j+=p[i++];

prinff("%d\n",j);

37.下列程序的輸出結(jié)果是【】。

main()

{

inta[]={2,4,6},*ptr=&a[0],x=8,y,z;

for(y=0;y＜3;y++)

z=(*(ptr+y)＜x)?*(ptr+y):x;

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

}

38.在關(guān)系運算中，【】運算是在指定的關(guān)系中選取所有滿足給定條件的元組，構(gòu)成一個新的關(guān)系，而這個新的關(guān)系是原關(guān)系的一個子集。

39.數(shù)據(jù)模型是用來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義的，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類，E-R模型是【】

40.下列程序運行后的輸出結(jié)果是______。

#include＜stdio.h＞

main()

{chars[20];

scanf("%s",s);

printf("%s",s);

}

運行程序，輸入HOWAREYOU。

三、1.選擇題(20題)41.下列程序的運行結(jié)果是()。#include＜stdio.h＞main(){staticchara[]="Languagef",b[]="programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=8;k++)if(*(p1+k)==*(p2+k))printf("%c",*(p1+k));}

A.gaeB.angC.programD.有語法錯

42.在數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負(fù)責(zé)數(shù)據(jù)的完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能的是

A.數(shù)據(jù)定義語言B.數(shù)據(jù)轉(zhuǎn)換語言C.數(shù)據(jù)操縱語言D.數(shù)據(jù)控制語言

43.按照“先進先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊列B.棧C.雙向鏈表D.二叉樹

44.下列程序的運行結(jié)果是()。

#include＜stdiO.h＞

main()

{inta=0,b=4,c=0,d=10,x;

if(a)

d=d-10;

e1se

if(!B)

if(!C)

x=15;

else

x=25;

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

}

A.5B.3C.20D.10

45.若變量已正確定義，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其輸出結(jié)果是

A.程序段有語法錯B.3，5，3C.3，5，5D.3，5，7

46.下列4項中說法不正確的是______。A.A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享

C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復(fù)

D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性

47.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜B)if(b＜0)c=0;elsec++;printf("%d\n",C);}

A.0B.2C.1D.3

48.下面是對宏定義的描述，不正確的是______。

A.宏不存在類型問題，宏名無類型，它的參數(shù)也無類型

B.宏替換不占用運行時間

C.宏替換時先求出實參表達(dá)式的值，然后代入形參運算求值

D.宏替換只不過是字符替代而已

49.在設(shè)計程序時，應(yīng)采納的原則之一是（）。

A.不限制goto語句的使用B.減少或取消注解行C.程序越短越好D.程序結(jié)構(gòu)應(yīng)有助于讀者理解

50.有如下程序：main(){inta[3][3]={{1，2}，{3，4)，{5，6}}，i,j,s=0；for(i=1；i＜3；i++)for(j=0；j＜=i；j++)s+=a[i][j];printf("%d\n",s)；}該程序的輸出結(jié)果是_____。

A.18B.19C.20D.21

51.下列選項中錯誤的說明語句是

A.chara[]={′t′,′o′,′y′,′o′,′u′,′\0′};

B.chara[]={"toyou\0"};

C.chara[]="toyou\0";

D.chara[]=′toyou\0′;

52.下面不屬于靜態(tài)測試方法的是()

A.代碼檢查B.白盒法C.靜態(tài)結(jié)構(gòu)分析D.代碼質(zhì)量度量

53.編碼是指______。

A.總體設(shè)計到詳細(xì)設(shè)計的過程B.用0、1代碼改寫詳細(xì)設(shè)計的結(jié)果C.用編程語言改寫詳細(xì)設(shè)計的結(jié)果D.上述都不對

54.有以下程序intfl(intx.ihty){returnx＞y?x：y；}intf2(intx,inty){returnx＞y?y：X；}main(){inta=4，b=3．c=5，d,e,f;d=fl{a,B)；d=f1(d,C)：e=f2{a，B)；e=f2(e.C);f=a+b+c-d-e；printf("%d,%d,%d\n",d,f,e)；}執(zhí)行后輸出的結(jié)果是

A.3,4,5B.13,4C.5，4，3D.3，5，4

55.完整的計算機存儲器應(yīng)包括______。

A.軟盤、硬盤B.磁盤、磁帶、光盤C.內(nèi)存儲器、外存儲器D.RAM、ROM

56.對線性表進行二分查找，要求線性表為______。

A.以順序方式存儲B.以鏈?zhǔn)椒绞酱鎯.以順序方式存儲，且要求數(shù)據(jù)元素有序D.以鏈接方式存儲，且要求數(shù)據(jù)元素有序

57.有下列程序：main{chars[]="abcde"；s+=2：printf("％d＼n"，s[0])；}執(zhí)行后的結(jié)果是()。

A.輸出字符a的ASCII碼B.輸出字符c的ASCII碼C.輸出字符cD.程序出錯

58.可以在C語言程序中用做用戶標(biāo)識符的一組標(biāo)識符是()。

A.voidB.aa123_abcBBNcasC.as+b3D.6f-123DoIfSIG

59.一個棧的輸入序列為1，2，3，4，下列選項中的______序列不可能是這個棧的輸出序列。

A.1，3，2，4B.2，3，4，1C.4，3，1，2D.3，4，2，1

60.關(guān)系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關(guān)系運算包括()。

A.排序、索引、統(tǒng)計B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

四、選擇題(20題)61.語句int(*ptr)的含義是()。

A.ptr是一個返回值為int的函數(shù)

B.ptr是指向int型數(shù)據(jù)的指針變量

C.ptr是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)

D.ptr是一個函數(shù)名，該函數(shù)的返回值是指向int型數(shù)據(jù)的指針

62.若整型變量a、b、c、d中的值依次為2、2、3、4，則條件表達(dá)式a<b?a：c<d?c：d的值是()。A.A.1B.2C.3D.4

63.(3)在一棵二叉樹上第5層的結(jié)點數(shù)最多是______。

A.8

B.16

C.32

D.15

64.軟件生命周期中的活動不包括()

A.軟件維護B.市場調(diào)研C.軟件測試D.需求分析

65.有以下程序程序運行后的輸出結(jié)果是()。

A.Zha0，m，85，90，Qian，f,95，92

B.Zha0，m，85，90，Zha0，m，85，90

C.Qian．f,95，92，Qian，f,95，92

D.Qian，f,95，92，Zha0，m，85，90

66.

下列程序的運行結(jié)果是()。

#include<stdio．h>

main

{staticchara[]="Languagef"，b[]="programe"：

char*p1，*p2；intk；

p1=a；p2=b；

for(k=0；k<=8；k++)

if(*(p1+k)==*(p2+k))

printf("％c"，*(p1+k))：

}

A.gaeB.angC.programD.有語法錯

67.

68.

69.有以下程序：

#include<stdio．h>

main（）

{inta=12，C；

c=(a<<2)<<1；

printf("%d\n"，c)；

}

程序運行后的輸出結(jié)果是（）。

A.3B.50C.2D.96

70.數(shù)據(jù)庫系統(tǒng)的三級模式不包括（）。

A.概念模式B.內(nèi)模式C.外模式D.數(shù)據(jù)模式

71.以下關(guān)于typedef的敘述錯誤的是（）。

A.用typedef可以增加新類型

B.typedef只是將已存在的類型用一個新的名字來代替

C.用typedef可以為各種類型說明一個新名，但不能用來為變量說明一個新名

D.用typedef為類型說明一個新名，通?？梢栽黾映绦虻目勺x性

72.以下程序段中，不能正確給字符串賦值(編譯時系統(tǒng)會提示錯誤)的是：（）

73.不能實現(xiàn)函數(shù)之間數(shù)據(jù)傳遞的是()。

A.全局變量B.局部變量C.函數(shù)接口D.函數(shù)返回值

74.函數(shù)fseek(pf，OL，SEEKEND)中的SEEKENE代表的起始點是()。

A.文件開始B.文件末尾C.文件當(dāng)前位置D.以上都不對

75.

76.

77.

78.

下面程序的運行結(jié)果是()。

#inelude<stdio．h>

voiddel(char*s)

{inti，j；

char*a；

a=s：

for(i=0，j=0；a[i]!=＼0；i++)

{if(a[i]>=0＆＆a[i]<=9)

{s[j]=a[i]；

j++；

}

s[j]=＼0；

}

}

main

{char*s="aa89gggh"；

del(s)：

printf("＼n％s"，s)；

}

A.1B.2C.3D.4

79.

80.有以下程序：

執(zhí)行時輸入：aBeDefG##<；回車>；，則輸出結(jié)果是（）。

A.AbCdEFgB.ABCDEFGC.BCDEFGHD.bedefgh

五、程序改錯題(1題)81.下列給定的程序中，函數(shù)proc()的功能是：為一個偶數(shù)尋找兩個素數(shù)，這兩個素數(shù)之和等于該偶數(shù)，并將這兩個素數(shù)通過形參指針傳回主函數(shù)。

請修改函數(shù)proc()中的錯誤，使它能得出正確的結(jié)果。

注意：不要改動main()函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。

試題程序：

六、程序設(shè)計題(1題)82.規(guī)定輸入的字符串中只包含字母和。號。請編寫函數(shù)fun，其功能是：將字符串尾部的。號全部刪除，前面和中間的*號不動。

參考答案

1.B解析：考查用指針引用字符串元素的方法。指針a通過數(shù)組元素下標(biāo)來從頭逐個地引用字符串item中的字符,判斷不是0~9之間的數(shù)字時,就去掉這個字符,所以程序結(jié)束后,字符串item中就只剩下和兩個字符了。

2.A要寫入字符數(shù)據(jù)，需要使用格式字符%c，選項D錯誤；換行符需要使用‘\\n’，而不是‘\\r\\n’，選項B錯誤；選項C中未使用換行符，不滿足題意。故本題答案為A選項。

3.A

4.A由等式的規(guī)則可知，A選項錯誤。先對括號的b進行等式運算，得出b=4，然后計算得出a=4=3，所以會導(dǎo)致錯誤。答案選擇A。

5.C解析：二叉樹的一個性質(zhì)是，在二叉樹的第k層上，最多有2(k-1)(k>=1)個結(jié)點。對于滿二叉樹，每一層上的結(jié)點數(shù)都達(dá)到最大值，即在滿二叉樹的第k層上有2k-1個結(jié)點。所以，在深度為5的滿二叉樹中，所有葉子結(jié)點在第5層上，即其結(jié)點數(shù)為2(k-1)=2(5-1)=16。

6.C

7.A本題主要考查軟件測試的基本知識。軟件測試的步驟可分為單元測試（模塊測試）、集成測試、確認(rèn)測試和系統(tǒng)測試。

（1）單元測試是針對每個模塊進行的測試，它可從程序的內(nèi)部結(jié)構(gòu)出發(fā)設(shè)計測試用例，多個模塊可以平行、對立地測試。單元測試主要用于發(fā)現(xiàn)詳細(xì)設(shè)計和編程時犯下的錯誤。單元測試多采用白盒測試，輔之以黑盒測試。

（2）集成測試是在單元測試的基礎(chǔ)上，根據(jù)模塊結(jié)構(gòu)圖將各個模塊連接起來，必須精心計劃，應(yīng)提交集成測試計劃、集成測試規(guī)格說明和集成測試分析報告。主要目標(biāo)是發(fā)現(xiàn)與接口有關(guān)的問題。集成測試可以發(fā)現(xiàn)概要設(shè)計時犯的錯誤。

（3）確認(rèn)測試用于驗證軟件的功能和性能及其他特性是否與用戶的要求一致。確認(rèn)測試主要用于發(fā)現(xiàn)需求分析時犯下的錯誤，一般使用黑盒法測試，以表明軟件符合需求說明書的要求，應(yīng)該仔細(xì)設(shè)計測試用例和測試過程。確認(rèn)測試必須有用戶參加，或以用戶為主，用戶應(yīng)參與設(shè)計測試用例，通常情況下，主要使用生產(chǎn)中的實際數(shù)據(jù)進行測試，測試數(shù)據(jù)通過用戶接口輸入。

（4）系統(tǒng)測試是將已經(jīng)通過確認(rèn)測試的軟件，作為整個計算機系統(tǒng)的元素與計算機硬件、外設(shè)和網(wǎng)絡(luò)等其他因素結(jié)合在一起，進行一系列的組裝測試和確認(rèn)測試。系統(tǒng)測試的目的是通過與系統(tǒng)的需求定義做比較，發(fā)現(xiàn)軟件與系統(tǒng)的定義不符合的地方。系統(tǒng)測試可以發(fā)現(xiàn)問題定義時犯下的錯誤。

8.C

9.C

10.Ascanf函數(shù)中，在格式字符前加入一個整數(shù)可以指定輸入數(shù)據(jù)所占的寬度，所以賦值時會將87賦給變量a，把6.0賦給float型變量b。故本題答案為A選項。

11.D

12.A關(guān)系SC中的主鍵是(S#，C#)，但C#(課程號)單獨就可以決定Cn(課程名)，存在著對主鍵的部分依賴。本題答案為A選項。

13.D解析：C語言中的文件是流式文件。流式文件是一種無結(jié)構(gòu)文件，即整個文件是一串字符流或二進制流。文件的存取以字符或字節(jié)為單位。

14.D解析：在數(shù)據(jù)庫系統(tǒng)中，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨立性：一是物理獨立性。即由于數(shù)據(jù)的存儲結(jié)構(gòu)與邏輯結(jié)構(gòu)之間由系統(tǒng)提供映象，使得當(dāng)數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，因此，基于邏輯結(jié)構(gòu)的應(yīng)用程序不必修改。二是邏輯獨立性。即由于數(shù)據(jù)的局部邏輯結(jié)構(gòu)(它是總體邏輯結(jié)構(gòu)的一個子集，由具體的應(yīng)用程序所確定，并且根據(jù)具體的需要可以作一定的修改)與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供映象，使得當(dāng)總體邏輯結(jié)構(gòu)改變時，其局部邏輯結(jié)構(gòu)可以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應(yīng)用程序也可以不必修改。由此可知，選項A．B與C中的說法都是錯誤的。

15.C第一次外循環(huán)的值為1，第一次內(nèi)