2021-2022年四川省遂寧市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021-2022年四川省遂寧市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

2.C語言的基本單位是()。

A.函數(shù)B.過程C.子程序D.子函數(shù)

3.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.11B.43C.57D.53

4.以下程序段運(yùn)行后x的值為()。inti，j，x=0；for（i=3；i＞=1；i--）for（j=1；j＜=i；j++）x=x+2A.8B.14C.10D.12

5.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

6.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是()

A.直接選擇排序B.堆排序C.快速排序D.直接插入排序

7.以下不能將s所指字符串正確復(fù)制到t所指存儲(chǔ)空間的是()。A.while(*t=*s){t++；s++；}

B.for(i=0；t[i]=s[i]；i++)；

C.do{*t++：*s++；}while(*s)；

D.for(i=0,j=0；t[i++]=s[j++]；)；

8.fscanf函數(shù)的正確調(diào)用形式是()

A.fscanf(fp，格式字符串，輸出表列)；

B.fscanf(格式字符串，輸出表列，fp)；

C.fscanf(格式字符串，文件指針，輸出表列)，

D.fscanf(文件指針，格式字符串，輸入表列)；

9.在嵌套使用if語句時(shí)，C語言規(guī)定else總是A.和之前與其具有相同縮進(jìn)位置的if配對

B.和之前與其最近的if配對

C.和之前與其最近的且不帶else的if配對

D.和之前的第一個(gè)if配對

10.有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i]);printf("\n");}如果從鍵盤上輸入：ab＜回車＞c＜回車＞def＜回車＞則輸出結(jié)果為______。

A.abcdefB.abcdC.abcdD.abcdef

11.

12.

13.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

14.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

15.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序輸出為（）。

A.編譯有錯(cuò)B.0,0,0,3C.1,1,2,0D.0,1,2,0

16.假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一個(gè)0到N-1的整數(shù)

17.有以下程序，其中函數(shù)f的功能是將多個(gè)字符串按字典順序排序：#include＜string.h＞voidf(char*p[],intn){char*t；inti,j；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)ifstrcmp(p[i]，p[j])＞0{t=p[i]p[i]=p[j]；p[j]=t；}}main(){char*p[5]=("abc","aabdfg","abbd","dcdbe","cd"}；f(p，5)；printf("%d\n",strlen(p[1]))；}程序運(yùn)行后的輸出結(jié)果是______。A.2B.3C.6D.4

18.若變量a，b已正確定義，且b已正確賦值，則合法的語句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

19.

20.若串S＝,software，其子串的數(shù)目是()。

A.8B.37C.36D.9

二、2.填空題(20題)21.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10]，i，k=0；

for(i=0；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i;

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

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

main()

{inti=010，j=10；

printf("%d，%d\n"，i，j)；}

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

#include＜stdio.h＞

main()

{intp=30;

printf("%d\n",(p/3＞0?p/10:p%3));

}

24.對于長度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除—個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

25.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

26.已知字符A的ACSII碼值為65，以下語句的輸出結(jié)果是______。

charch='B';

printf("%c%d\n",ch,ch);

27.設(shè)有以下定義和語句，則*(*(p+2)+1)的值【】。

inta[3][2]={10，20，30，40，50，60}，(*p)[2]；

p=a；

28.閱讀下面程序，則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

printf("%d\n"，z)；}

29.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu))改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

30.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

31.【】是數(shù)據(jù)庫設(shè)計(jì)的核心。

32.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

33.數(shù)據(jù)庫理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

34.已知a=1，b=2，則表達(dá)式(a&B)&b||b的結(jié)果為()。

35.與結(jié)構(gòu)化需求分析方法相對應(yīng)的是【】方法。

36.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計(jì)屬于______中的一個(gè)階段。

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

fun(intx)

{staticinta=3；

a+=x；

return(a)；

}

main()

{intk=2，m=1，n；

n=fun(k)；

n=fun(m)；

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

}

38.有以下程序：

voidf(inta[],inti,intj)

{intt;

if(i＜j)

{t=a[i];a[i]=a[j];a[j]=t；

f(a,i+1,j-1)；

}

}

main()

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

f(aa,0,4)；

for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");

}

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

39.#define命令出現(xiàn)在程序中函數(shù)的外面，宏名的有效范圍為______。

40.設(shè)x、y、z均為int型變量，請寫出描述“x或y中至少有一個(gè)小于z”的表達(dá)式______。

三、1.選擇題(20題)41.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

42.下列程序的輸出結(jié)果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'&&p[i][j]＜＝'9'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.6385B.69825C.63825D.693825

43.有以下程序，其中%u表示按無符號(hào)整數(shù)輸出：

main

{

unsignedintx=0xFFFF;/*x的初值為十六進(jìn)制數(shù)*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

44.若有下列說明語句int(*p)()；則標(biāo)識(shí)符p代表的是()

A.一個(gè)用于指向函數(shù)的指針變量，函數(shù)返回值的類型為int型

B.一個(gè)帶回值類型為整型的函數(shù)名

C.一個(gè)用于指向整型數(shù)據(jù)的指針變量

D.一個(gè)帶回值類型為指針類型的函數(shù)名

45.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是

A.26B.28C.29D.24

46.若已包括頭文件＜stdio.h＞和＜string.h＞，運(yùn)行下面程序的輸出結(jié)果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

A.8967B.894567C.89567D.89567

47.已知小寫字母a的ASCII碼為97，大寫字母A的ASCII碼為65，以下程序的結(jié)果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);}

A.66B.98C.bD.B

48.有如下程序：#include＜stdio．h＞main(){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec++；printf("%d\n"，c)；}該程序的輸出結(jié)果是

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

49.下列判斷正確的是()。

A.chara="ABCD"；等價(jià)于char*a；*a="ABCD"；

B.charstr[10]={"ABCD"}；等價(jià)于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"；等價(jià)于chars；*s="ABCD"；

D.charc[5]="ABCD",d[5]="ABCD"；等價(jià)于charc[5]=d[5]="ABCD"；

50.有以下程序：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

51.設(shè)intx=1，y=1；表達(dá)式(!x||y--)的值是()。

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

52.下列程序的輸出結(jié)果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

A.11,10B.9,10C.010,9D.10,9

53.若要打開A盤上user了目錄下名為abc.txt的文本文件進(jìn)行讀、寫操作，下面符合此要求的函數(shù)調(diào)用是

A.fopen("A:\user\abc.txt",","r")

B.fopen("A：\\user\\abc.txt","r+")

C.fopen("A：\user\abc.txt","rb")

D.fopen("A：\\user\\abc.txt","w")

54.設(shè)intx=1,y=1；表達(dá)式(!x‖--y)的值是()。

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

55.下列描述中，正確的是()

A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.雙向鏈表是非線性結(jié)構(gòu)D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

56.程序中對fun()函數(shù)有如下說明void*fun()；此說明的含義是______。

A.fun函數(shù)無返回值

B.fun函數(shù)的返回值可以是任意的數(shù)據(jù)類型

C.fun函數(shù)的返回值是無值型的指針類型

D.指針fun指向一個(gè)函數(shù)，該函數(shù)無返回值

57.以下敘述中正確的是

A.局部變量說明為static存儲(chǔ)類，其生存期將得到延長

B.全局變量說明為stoic存儲(chǔ)類，其作用域?qū)⒈粩U(kuò)大

C.任何存儲(chǔ)類的變量在未賦初值時(shí)，其值都是不確定的

D.形參可以使用的存儲(chǔ)類說明符與局部變量完全相同

58.若執(zhí)行下述程序時(shí)，從鍵盤輸入的數(shù)據(jù)是3和6，則程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){intx,y,z;scanf("%d%d",&X,&y);z=y+x;if(x＜y)z=y+x;printf("%d",z);}

A.9B.3C.0D.有語法錯(cuò)誤

59.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL);}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.1C.-1D.NULL沒定義，出錯(cuò)

60.以下敘述中錯(cuò)誤的是()。

A.C程序必須由一個(gè)或一個(gè)以上的函數(shù)組成

B.函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語句存在

C.若函數(shù)有返回值，必須通過咖語句返回

D.函數(shù)形參的值也可以傳回給對應(yīng)的實(shí)參

四、選擇題(20題)61.設(shè)有以下程序段：

要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯(cuò)誤的輸入語句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

62.

63.

64.(49)按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為()

A.R|X|R

B.R|X|Rf

C.бf(R)

D.∏f(R)

65.

66.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[1][1];

for(i=0;i<4;i++)p[i]=i+1;

printf("%d\n",a[1][2]);

}

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

A）3B）6

C）9D）2

67.

68.有以下程序

69.下列程序的輸出的結(jié)果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

70.語句int(*ptr)的含義是()。

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

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

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

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

71.以下敘述中錯(cuò)誤的是（）。

A.c語言是一種結(jié)構(gòu)化程序設(shè)計(jì)語言

B.使用三種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題

C.結(jié)構(gòu)化程序設(shè)計(jì)提倡模塊化的設(shè)計(jì)方法

D.結(jié)構(gòu)化程序由順序、分支、循環(huán)三種基本結(jié)構(gòu)組成

72.以下選項(xiàng)中，與k=n++完全等價(jià)的表達(dá)式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

73.

74.(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成()

A.屬性

B.關(guān)系

C.鍵

D.域

75.下列函數(shù)的功能是()

76.有如下程序段

int*p,a=10,b=1;

p=&a;a=*p+b;

執(zhí)行該程序段后，a的值為

A．12B．10C．11D．編譯出錯(cuò)

77.數(shù)據(jù)庫管理系統(tǒng)是（）。

A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)

78.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

79.有以下程序：

#include<stdio．h>

intf(intx)：

main

{intn=1，m；

m=f(f(f(n)))；printf("%d\n"，m)；

}

intf(intx)

{returnx*2；)

程序運(yùn)行后的輸出結(jié)果是()。

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun()的功能是：將str所指字符串中的字母轉(zhuǎn)換為按字母序列的后續(xù)字母(Z轉(zhuǎn)換A，z轉(zhuǎn)換a)，其他字符不變。

請修改函數(shù)fun()中的錯(cuò)誤，得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

2.AA?！窘馕觥緾語言是函數(shù)式的語言。它的基本組成單位是函數(shù)，在C語言中任何程序都是由一個(gè)或者多個(gè)函數(shù)組成的。

3.D函數(shù)f是一個(gè)遞歸函數(shù)。當(dāng)x>=2時(shí)，遞歸調(diào)用自身，返回值為x*f(x-l)+(x-l)*f(x-2);3x<2時(shí)，返回值為1。main函數(shù)中，調(diào)用函數(shù)f傳入4，所以y的值是f(4)。f(4)等價(jià)于4*f(3)+3*f(2);f(3)等價(jià)于3*f(2)+2*f(1);f(2)等價(jià)于2*f(1)+1*f(0);f(0)、f(1)等價(jià)于1。綜上：f(2)等于3，f(3)等于11，f(4)等于53。本題答案為D選項(xiàng)。

4.D

5.D

6.D

7.C解析：C項(xiàng)復(fù)制時(shí)沒有復(fù)制結(jié)束串“＼0”。

8.D

9.C解析：C語言的語法規(guī)定：else子句總是與前面最近的不帶else的if相結(jié)合，與書寫格式無關(guān)。所以選項(xiàng)C)為正確答案。

10.C解析：1．getchar()：此函數(shù)的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個(gè)字符。

2．putchar()：此函數(shù)的作用是向終端輸出一個(gè)字符，也可以輸出控制字符。本題在輸入字符時(shí)，ab和c后面的回車符分別賦給了c[2]和c[4]，所以，正確答案為C。

11.C

12.B

13.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

14.D

15.AC語言中規(guī)定else總是和之前與其最近的且不帶else的if配對。題目中，“if(a=1)b=1;c=2;”默認(rèn)省略了else，導(dǎo)致下一句else沒有匹配語句。故本題答案為A選項(xiàng)。

16.A

17.D解析：字符串比較函數(shù)“strcmp(char*s1,char*s2)”的比較規(guī)則是對兩個(gè)字符串自左至右逐個(gè)字符相比(按ASCII碼值大小比較)，直到出現(xiàn)不同的字符或遇到到"\\0"為止。如果全部相同，則認(rèn)為相等：若出現(xiàn)不相同的字符，則以第一個(gè)不相同的字符的比較結(jié)果為準(zhǔn)。當(dāng)s1＜s2，返回值＜0；當(dāng)s1=s2時(shí)，返回值二0：當(dāng)s1>s2時(shí)，返回值＞0。故本題經(jīng)過排序后，得到第二個(gè)字符串是“abbd”，所以輸出結(jié)果是4。

18.B在C語名中規(guī)定進(jìn)行強(qiáng)制類型轉(zhuǎn)換的格式是：(類型名)變量名；并且給表達(dá)式賦值。

19.B

20.B

21.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

22.8108，10解析：以0開頭的是八進(jìn)制數(shù)，輸出時(shí)將其轉(zhuǎn)換成十進(jìn)制數(shù)。

23.33解析：(p/3＞0?p/10:p%3)是一個(gè)條件表達(dá)式。題中p=30，p/3＞0為真，所以p/10的結(jié)果3作為整個(gè)表達(dá)式的值。

24.n/2n/2解析：刪除—個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2：所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

25.邏輯關(guān)系邏輯關(guān)系

26.B66B66解析：printf函數(shù)的功能是按照指定的格式，在標(biāo)準(zhǔn)輸出設(shè)備上輸出數(shù)據(jù)，它有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)。本題中，printf('%c%d\\n'，ch,ch)表示以字符格式和十進(jìn)制整數(shù)格式輸出ch，B的ACSII碼值為66，即在計(jì)算機(jī)中B的十進(jìn)制整數(shù)格式是66。所以，輸出為B66。

27.6060解析：*(*(p+2)+1)相當(dāng)于訪問的是a[2][1]的值。*(p[2]+1)、p[2][1]以及(*(p+2))[1]表達(dá)的含義都是a[2][1]的值。

28.33解析：C語言的語法規(guī)定：else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y，所以執(zhí)行printf('%d\\n'，z)；語句。

29.物理獨(dú)立性數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。

30.4040解析：分析程序，初始時(shí)i=10，j=0，這時(shí)do循環(huán)中的“i=j+i”

31.數(shù)據(jù)模型數(shù)據(jù)模型

32.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過程中，可以用*(str+i)來訪問字符串中的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止，也可以用下標(biāo)的方式引用字符，如*(str+i)相當(dāng)于str[i]。

33.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和邏輯獨(dú)立性。

34.1

35.結(jié)構(gòu)化設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)解析：與結(jié)構(gòu)化需求分析方法相對應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。

36.軟件開發(fā)軟件開發(fā)解析：軟件生命周期分為3個(gè)時(shí)期共8個(gè)階段：軟件定義期(問題定義、可行性研究和需求分析)、軟件開發(fā)期(系統(tǒng)設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼和測試)、軟件維護(hù)期(即運(yùn)行維護(hù)階段)。

37.6

38.154321,5,4,3,2解析：第一次調(diào)用函數(shù)f后aa[0]=5、aa[4]=1；第二次調(diào)用函數(shù)f后aa[1]=4、aa[4]=2；第三次調(diào)用函數(shù)f后aa[3]＝3。正確答案為1,5,4,3,2。

39.從定義到本源文件結(jié)束從定義到本源文件結(jié)束解析：C語言規(guī)定，宏名的有效范圍為從定義宏到本源程序結(jié)束。

40.x＜z‖y＜zx＜z‖y＜z解析：本題考查邏輯運(yùn)算符和邏輯表達(dá)式。x或y中至少有一個(gè)小于z，即x＜z或y＜z，是“或”的關(guān)系。

41.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

42.A

43.B解析：整型常量有十進(jìn)制、八進(jìn)制和十六進(jìn)制3種表示：十進(jìn)制整數(shù)以正號(hào)(+)或負(fù)號(hào)(-)開頭，由首位非0的一串十進(jìn)制數(shù)字組成，正負(fù)號(hào)也可省略，表示正整數(shù)；八進(jìn)制整數(shù)以數(shù)字0開頭，后面接著干個(gè)八進(jìn)制數(shù)字(0～7)：十六進(jìn)制整數(shù)以數(shù)字。和字母x(大、小寫均可)開頭，后面接若干個(gè)十六進(jìn)制數(shù)字(數(shù)字0～9和字母A～F，大、小寫均可)。故本題是以無符號(hào)整數(shù)形式輸出一個(gè)十六進(jìn)制整數(shù)FFFF，將其轉(zhuǎn)換為十進(jìn)制就是65535，故本題應(yīng)該選擇B。

44.A

45.C解析：全局變量的生存期是整個(gè)程序的運(yùn)行期間，作用域是從變量定義的位置開始，到整個(gè)源文件結(jié)束止。但是，若全局變量和某一函數(shù)或語句塊中的局部變量同名，則在該函數(shù)或語句塊中，此全局變量被屏蔽，即在該函數(shù)或語句塊內(nèi)，訪問的是局部變量，與同名的全局變量不發(fā)生任何關(guān)系。靜態(tài)局部變量的生存期與全局變量相同，作用域和局部變量一樣都是整個(gè)函數(shù)成語旬塊內(nèi)有效。程序第一行定義了一個(gè)全局變量a，在f()函數(shù)開頭也定義了一個(gè)靜態(tài)局部變量a，而且在后面if語句的兩個(gè)子句中都定義了靜態(tài)局部變量a。這4個(gè)變量a雖然名字一樣，但卻是4個(gè)獨(dú)立的變量，而且在整個(gè)程序運(yùn)行期都存在。在主函數(shù)中，在定義變量s時(shí)將s初始化為全局變量a的值2，然后使用一個(gè)for循環(huán)分別調(diào)用了3次f(0)、f(1)、f(2)，并將得到的值累加到變量s中。第1次調(diào)用n=0為偶數(shù)，執(zhí)行else子句，此時(shí)t累加的是else子句中的變量a，所以執(zhí)行后else子句中的a變?yōu)?，t變?yōu)?，然后return語句中的a是函數(shù)f()開頭定義的a，執(zhí)行后函數(shù)開頭的a變?yōu)?，所以返回值是5+3=8。第2次調(diào)用n為1是奇數(shù)，執(zhí)行if子句，所以t變?yōu)?，if子句中的a變?yōu)?，然后返回時(shí)函數(shù)開頭的a變?yōu)?，返回值是4+4=8。第3次調(diào)用n為2是偶數(shù)，又執(zhí)行else子句，else子句中的a現(xiàn)在還是上次執(zhí)行后的值6，所以t=6，然后返回時(shí)加上函數(shù)開頭的a的當(dāng)前值5，最后返回11。所以s最終的值是2+8+8+11=29。故應(yīng)該選擇C。

46.A

47.C解析：位運(yùn)算符“|”的作用是按位或，即兩個(gè)二進(jìn)制數(shù)的相應(yīng)位中只要有—個(gè)為1，該位的結(jié)果值為1。最后以字符型輸出，98對應(yīng)的字符“b”。

48.C解析：if語句嵌套使用時(shí)，else總是與它上面最近的if配對。因此，本題中先判斷(a＜b)，因?yàn)楸磉_(dá)式的值為0，故不執(zhí)行下面的if語句，直接跳到printf行，c值沒有改變。

49.D解析：a='ABCD'書寫錯(cuò)誤，因?yàn)椤?；”左邊不能出現(xiàn)常量；數(shù)組名s是代表s數(shù)組首地址的地址常量，而不是變量；字符串只有在定義時(shí)維數(shù)可以省略。

50.C解析：i=30時(shí)，條件表達(dá)式“i++%5==0”為真，i++后i=31，++i后i=32，即條件表達(dá)式“++i%8==0”為真。

51.B

52.B

53.B解析：由于“\\”是轉(zhuǎn)義字符，所以在文件名中的“＼”用“\\\\”來表示，因此選項(xiàng)A和選項(xiàng)C不正確。要打開文本文件進(jìn)行讀寫，應(yīng)使用讀寫模式“r+”，因此選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中B為所選。

54.A解析：當(dāng)邏輯或運(yùn)算符兩邊的運(yùn)算對象至少有一個(gè)為1時(shí)，整個(gè)邏輯表達(dá)式的值是1；如果兩邊的運(yùn)算對象都為0，則整個(gè)邏輯表達(dá)式的值為0。題中!x=0，--y=0，所以整個(gè)表達(dá)式的值是0。

55.AA)【解析】根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分為兩大類型：線性結(jié)構(gòu)與非線性結(jié)構(gòu)。如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。則稱該數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)，又稱線性表。所以線性表、棧與隊(duì)列、線性鏈表都是線性結(jié)構(gòu)，而二：叉樹是非線性結(jié)構(gòu)。

56.C解析：C語言中函數(shù)的定義分為有參函數(shù)的定義和無參函數(shù)的定義。無參函數(shù)的定義形式為：

類型標(biāo)識(shí)符函數(shù)名()

{說明部分

語句

}

有參函數(shù)的定義有兩種形式：

類型標(biāo)識(shí)符函數(shù)名(形式參數(shù)列表)

形式參數(shù)說明

{說明部分

語句

}

或

類型標(biāo)識(shí)符函數(shù)名(類型名形參1，類型名形參2，…)

{說明部分

語句

}

其中函數(shù)名為用戶定義的C語言的合法標(biāo)識(shí)符，其前面的類型標(biāo)識(shí)符用來說明函數(shù)值的類型，可以是C允許的任何類型，如int、char、float、double和指針類型等。當(dāng)函數(shù)值為整型時(shí)類型標(biāo)識(shí)符可以省略，如果函數(shù)沒有返回值，類型標(biāo)識(shí)符可以是void型。當(dāng)函數(shù)的形參多于一個(gè)時(shí)，各個(gè)形參之間用逗號(hào)分隔。

57.A解析：靜態(tài)局部變量在整個(gè)程序運(yùn)行期間，靜態(tài)局部變量在內(nèi)存的靜態(tài)存儲(chǔ)區(qū)中占據(jù)著永久性的存儲(chǔ)單元。由此可知靜態(tài)局部變量的生存期將一直延長到程序運(yùn)行結(jié)束。故選項(xiàng)A正確；而全局變量的只有一種靜態(tài)存儲(chǔ)類別，故全局變量說明為stattc存儲(chǔ)類，和沒有說明為static存儲(chǔ)類其生存期都是一直延長到程序運(yùn)行結(jié)束，故選項(xiàng)B不正確；未賦初值的auto型變量的初值是隨機(jī)的，未賦初值的static型變量的初值是0(故選項(xiàng)C和選項(xiàng)D不正確)。所以；4個(gè)選項(xiàng)中選項(xiàng)A符合題意。

58.B解析：變量x得到數(shù)據(jù)3，變量y得到數(shù)據(jù)6。z=6+3=9。x＜y即3＜6關(guān)系表達(dá)式的值為1，執(zhí)行z=y-x=6-3=3。最后輸出z的值為3。

59.A解析：在C語言中NULL的ASCII碼值為0，而輸出函數(shù)要求以整形格式輸出，故最后的輸出數(shù)為0。所以，4個(gè)選項(xiàng)中選項(xiàng)A符合愿意。

60.D解析：本題主要考查函數(shù)的概念。C語言規(guī)定，實(shí)參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，即單向傳遞，只由實(shí)參傳給形參，而不能由形參傳回來給實(shí)參。由此可知選項(xiàng)D不正確，故應(yīng)該選擇D。

61.A符號(hào)“_>”是指針特用的，符號(hào)“．”用于指定元素的成員。ptr是指針，只能用符號(hào)“一>”，因此選項(xiàng)A錯(cuò)誤。+P是指定元素(Fee)可以使用“．”運(yùn)算，因此選項(xiàng)D正確。選項(xiàng)B，F(xiàn)ee．title代表數(shù)組title，同理選項(xiàng)C正確。答案為A選項(xiàng)。

62.D

63.C

64.C

65.A

66.D

67.A

68.A第一次循環(huán)返回2，第二次循環(huán)返回4，所以輸出4，答案選擇A)。

69.C根據(jù)賦值運(yùn)算的類型轉(zhuǎn)換規(guī)則，先將double型的常量l．2轉(zhuǎn)換為int型，因?yàn)閤的類型是int，則X的值為1；執(zhí)行語句y=(K+3．8)／5．0時(shí)，即先將整型變量X的值1轉(zhuǎn)換為double型1．0，然后3．8相加得4．8，進(jìn)行除法運(yùn)算4．8／5．0結(jié)果為0．即變量y的值為0，d*Y的值也為0，故選C選項(xiàng)。

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

71.BC語言是一種結(jié)構(gòu)化程序設(shè)計(jì)語言。結(jié)構(gòu)化程序設(shè)計(jì)是以模塊化設(shè)計(jì)為中心的，有三種基本結(jié)構(gòu)：順序、選擇和循環(huán)結(jié)構(gòu)。各模塊相互獨(dú)立，因而可將原來較為復(fù)雜的問題化簡為一系列簡單模塊并充分利用現(xiàn)有模塊搭建新系統(tǒng)，提高程序的重用性和可維護(hù)性。

72.A解析：在本題中k=n++，為后綴運(yùn)算。根據(jù)其運(yùn)算規(guī)則，首先n先加一，但n++表達(dá)式的值依然n原來的值，即k的值沒有改變。選項(xiàng)A中先給k賦值為n，然后n再加1，k值沒有變化，所以這個(gè)表達(dá)式和本題中表達(dá)式等價(jià)：選項(xiàng)B中先n加1，然后將n加1后的值賦給k，k變化了比原來的值大1，所以這個(gè)表達(dá)式和本題中表達(dá)式不等價(jià)：選項(xiàng)C中先計(jì)算表達(dá)式左邊的表達(dá)式++=N的值，執(zhí)行++n后，左邊的表達(dá)式的值為n的值加1，然后將n+1后的值賦給k，所以這個(gè)表達(dá)式和本題中的表達(dá)式不等價(jià)；選項(xiàng)D中表達(dá)式展開為k=k+(n+1)，k的值發(fā)生了變化，所以這個(gè)表達(dá)式和本題中的表達(dá)式不等價(jià)。所以4個(gè)選項(xiàng)中A正確。

73.B

74.B

75.A將a數(shù)組里元素賦值給b數(shù)組，直到數(shù)組a的末尾，所以選擇A)。

76.Cp=&a表達(dá)式的含義是將變量a的地址賦給指針變量p；a=*p+b表達(dá)式的含義是將指針變量p所存地址對應(yīng)的值與b的和賦給a。

77.B數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫的機(jī)構(gòu)，它是一種系統(tǒng)軟件，負(fù)責(zé)數(shù)據(jù)庫中的數(shù)據(jù)組織、數(shù)據(jù)操縱、數(shù)據(jù)維護(hù)、控制及保護(hù)和數(shù)據(jù)服務(wù)等，是一種在操作系統(tǒng)支持下的系統(tǒng)軟件，因此本題答案為B)。

78.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨(dú)立的，因此相對于數(shù)據(jù)庫系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(簡稱為數(shù)據(jù)依賴)。注意：文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)各自的特點(diǎn)，人工管理階段及數(shù)據(jù)庫系統(tǒng)三代的特點(diǎn)。

79.D本題考查函數(shù)返回值作參數(shù)，最初n=1，f(n)=f(1)=2，將f(n)的結(jié)果代入第二個(gè)f(n)中，即f(f(n))=f(2)=4，所以f(f(f(f(n))))=f(4)=8。

80.B

81.(1)錯(cuò)誤：while(*str!=ˊ@ˊ)

正確：while(*str)或while(*str!=ˊ＼0ˊ)或while(*str!=0)

(2)錯(cuò)誤：(*str++)；

正確：str++

【解析】首先判斷字母是否為小寫字母，如果是小寫字母則進(jìn)行轉(zhuǎn)換。

第一個(gè)標(biāo)識(shí)下“while(*str!=ˊ@ˊ)”語句原意是str不指向字符串尾就進(jìn)入下面的循環(huán)，所以對于指針判斷不為結(jié)束符的語句應(yīng)該是循環(huán)為真，所以應(yīng)為“while(*str)”或“while(*str!=ˊ＼Oˊ)”或“while(*str!=0)”。

第二個(gè)標(biāo)識(shí)下“(*str)++；”是對字符內(nèi)容加1，而原題是對字符位置加1，所以將其改為“str++；”。

82.voidfun(inta[][n]){ inti,j; for(i=0;i<=""p=""> for(j=0;j<=i;j++) a[i][j]=0; /*將數(shù)組下三角元素中的值全部置成0*/}對于N×N二維數(shù)組，表示其下三角元素，可以通過以下語句實(shí)現(xiàn)。for(i=0;i<n;i++)<p=""></n;i++)<>\tfor(j=0;j<=i;j++)外層循環(huán)用來控制矩陣的行下標(biāo)，內(nèi)層循環(huán)用來控制矩陣的列下標(biāo)。注意列下標(biāo)的取值范圍，因?yàn)橐硎鞠氯窃?，所以j的范圍是0~i。2021-2022年四川省遂寧市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

2.C語言的基本單位是()。

A.函數(shù)B.過程C.子程序D.子函數(shù)

3.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.11B.43C.57D.53

4.以下程序段運(yùn)行后x的值為()。inti，j，x=0；for（i=3；i＞=1；i--）for（j=1；j＜=i；j++）x=x+2A.8B.14C.10D.12

5.在循環(huán)雙鏈表的p所指的結(jié)點(diǎn)之前插入s所指結(jié)點(diǎn)的操作是()。A.p－＞prior－＞prior

B.p－＞prior－＞prior

C.s－＞prior－＞next＝s

D.s－＞prior－＞prior＝s

6.已知數(shù)據(jù)表A中每個(gè)元素距其最終位置不遠(yuǎn)，為節(jié)省時(shí)間，應(yīng)該采用的算法是()

A.直接選擇排序B.堆排序C.快速排序D.直接插入排序

7.以下不能將s所指字符串正確復(fù)制到t所指存儲(chǔ)空間的是()。A.while(*t=*s){t++；s++；}

B.for(i=0；t[i]=s[i]；i++)；

C.do{*t++：*s++；}while(*s)；

D.for(i=0,j=0；t[i++]=s[j++]；)；

8.fscanf函數(shù)的正確調(diào)用形式是()

A.fscanf(fp，格式字符串，輸出表列)；

B.fscanf(格式字符串，輸出表列，fp)；

C.fscanf(格式字符串，文件指針，輸出表列)，

D.fscanf(文件指針，格式字符串，輸入表列)；

9.在嵌套使用if語句時(shí)，C語言規(guī)定else總是A.和之前與其具有相同縮進(jìn)位置的if配對

B.和之前與其最近的if配對

C.和之前與其最近的且不帶else的if配對

D.和之前的第一個(gè)if配對

10.有以下程序：#include＜stdio.h＞#include＜stdio.h＞main(){charc[6];inti=0;for(;j＜6;c[i]=getchar(),i++);for(i=0;i＜6;i++)putchar(c[i]);printf("\n");}如果從鍵盤上輸入：ab＜回車＞c＜回車＞def＜回車＞則輸出結(jié)果為______。

A.abcdefB.abcdC.abcdD.abcdef

11.

12.

13.設(shè)變量已正確定義，則以下能正確計(jì)算f=n!的程序是()。A.f=0：for(i=1；i<=n；i++)f*=i：

B.F=1：for(i=1；i<2n；i++)f*=i：

C.f=1：for(i=n；i>1；i++)f*=i：

D.f=1；for(i=n；i>=2；i--)f*=i：

14.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

15.有以下程序：#include＜stdio.h＞main(){inta=0,b=0,c=0,d=0;if(a=1)b=1;c=2;elsed=3;printf(“%d,%d,%d,%d\n”,a,b,c,d);}程序輸出為（）。

A.編譯有錯(cuò)B.0,0,0,3C.1,1,2,0D.0,1,2,0

16.假設(shè)把整數(shù)關(guān)鍵碼K散列到有N個(gè)槽的散列表，以下哪些散列函數(shù)是好的散列函數(shù)()

A.h(K)=KmodN

B.h(K)=1

C.h(K)=K/N

D.h(K)=(K+rand(N))modN,rand(N)返回一個(gè)0到N-1的整數(shù)

17.有以下程序，其中函數(shù)f的功能是將多個(gè)字符串按字典順序排序：#include＜string.h＞voidf(char*p[],intn){char*t；inti,j；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)ifstrcmp(p[i]，p[j])＞0{t=p[i]p[i]=p[j]；p[j]=t；}}main(){char*p[5]=("abc","aabdfg","abbd","dcdbe","cd"}；f(p，5)；printf("%d\n",strlen(p[1]))；}程序運(yùn)行后的輸出結(jié)果是______。A.2B.3C.6D.4

18.若變量a，b已正確定義，且b已正確賦值，則合法的語句是()。

A.b=double(b)；B.(int)a=(int)b；C.a=a++=5；D.a=double(b)；

19.

20.若串S＝,software，其子串的數(shù)目是()。

A.8B.37C.36D.9

二、2.填空題(20題)21.下列程序執(zhí)行后輸出的結(jié)果是【】。

main()

{intarr[10]，i，k=0；

for(i=0；i＜10；i++)arr[i]=i；

for(i=1；i＜4；i++)k+=arr[i]+i;

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

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

main()

{inti=010，j=10；

printf("%d，%d\n"，i，j)；}

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

#include＜stdio.h＞

main()

{intp=30;

printf("%d\n",(p/3＞0?p/10:p%3));

}

24.對于長度為n的順序存儲(chǔ)的線性表，當(dāng)隨機(jī)插入和刪除—個(gè)元素時(shí)，需平均移動(dòng)元素的個(gè)數(shù)為【】。

25.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

26.已知字符A的ACSII碼值為65，以下語句的輸出結(jié)果是______。

charch='B';

printf("%c%d\n",ch,ch);

27.設(shè)有以下定義和語句，則*(*(p+2)+1)的值【】。

inta[3][2]={10，20，30，40，50，60}，(*p)[2]；

p=a；

28.閱讀下面程序，則執(zhí)行后的輸出結(jié)果是【】。

#include"stdio.h"

main()

{intx，y，z；

x=1；y=2；z=3；

if(x＞y)if(x＞z)printf("%d"，x)；

elseprintf("%d"，y)；

printf("%d\n"，z)；}

29.當(dāng)數(shù)據(jù)的物理結(jié)構(gòu)(存儲(chǔ)結(jié)構(gòu))改變時(shí)，不影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，從而不致引起應(yīng)用程序的變化，這是指數(shù)據(jù)的【】。

30.以下程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inti=10,j=0；do{j=j+i；i--；}while(i＞5)；printf("%d\n"，j)；}

31.【】是數(shù)據(jù)庫設(shè)計(jì)的核心。

32.mystrlen函數(shù)的功能是計(jì)算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!='\0'；i++)；

return(i)；}

33.數(shù)據(jù)庫理論中，數(shù)據(jù)的獨(dú)立性一般可分為物理獨(dú)立性和______。

34.已知a=1，b=2，則表達(dá)式(a&B)&b||b的結(jié)果為()。

35.與結(jié)構(gòu)化需求分析方法相對應(yīng)的是【】方法。

36.軟件生命周期分為軟件定義期、軟件開發(fā)期和軟件維護(hù)期，詳細(xì)設(shè)計(jì)屬于______中的一個(gè)階段。

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

fun(intx)

{staticinta=3；

a+=x；

return(a)；

}

main()

{intk=2，m=1，n；

n=fun(k)；

n=fun(m)；

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

}

38.有以下程序：

voidf(inta[],inti,intj)

{intt;

if(i＜j)

{t=a[i];a[i]=a[j];a[j]=t；

f(a,i+1,j-1)；

}

}

main()

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

f(aa,0,4)；

for(i=0;i＜5;i++)printf("%d,",aa[i]);printf("\n");

}

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

39.#define命令出現(xiàn)在程序中函數(shù)的外面，宏名的有效范圍為______。

40.設(shè)x、y、z均為int型變量，請寫出描述“x或y中至少有一個(gè)小于z”的表達(dá)式______。

三、1.選擇題(20題)41.線性表L=(a1，a2，a3，…ai，…an)，下列說法正確的是()

A.每個(gè)元素都有一個(gè)直接前件和直接后件

B.線性表中至少要有一個(gè)元素

C.表中諸元素的排列順序必須是由小到大或由大到小

D.除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件

42.下列程序的輸出結(jié)果是()main(){charch[2][5]＝{"6934"，"8254"}，*p[2]；inti，j，s＝0；for(i=0；i＜2；i++)p[i]＝ch[i]；for(i=0；i＜2；i++)for(j=0；p[i][j]＞'\0'&&p[i][j]＜＝'9'；j+=2)s=10*s+p[i][j]-'0'；printf("%d\n"，s)；}

A.6385B.69825C.63825D.693825

43.有以下程序，其中%u表示按無符號(hào)整數(shù)輸出：

main

{

unsignedintx=0xFFFF;/*x的初值為十六進(jìn)制數(shù)*/

printf("%u\n",x);

}

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

A.-1B.65535C.32767D.0xFFFF

44.若有下列說明語句int(*p)()；則標(biāo)識(shí)符p代表的是()

A.一個(gè)用于指向函數(shù)的指針變量，函數(shù)返回值的類型為int型

B.一個(gè)帶回值類型為整型的函數(shù)名

C.一個(gè)用于指向整型數(shù)據(jù)的指針變量

D.一個(gè)帶回值類型為指針類型的函數(shù)名

45.有以下程序inta=2;intf(intn){staticinta=3;intt=0;if(n%2){staticinta=4;t+=a++;}else{staticinta=5;t+=a++;}returnt+a++;}main(){ints=a,i;for(i=0;i＜3;i++)s+=f(i)printf("%d\n",s);}程序運(yùn)行后的輸出結(jié)果是

A.26B.28C.29D.24

46.若已包括頭文件＜stdio.h＞和＜string.h＞，運(yùn)行下面程序的輸出結(jié)果是()。chars1[10]="12345"，s2[10]="089"，s3[]="67"；strcat(strcpy(s1，s2)，s3)；puts(s1)；

A.8967B.894567C.89567D.89567

47.已知小寫字母a的ASCII碼為97，大寫字母A的ASCII碼為65，以下程序的結(jié)果是______。main(){unsignedinta=31,b=66;pfintf("%c\n,a|b);}

A.66B.98C.bD.B

48.有如下程序：#include＜stdio．h＞main(){inta=2，b=-1，c=2；if(a＜b)if(b＜0)c=0；elsec++；printf("%d\n"，c)；}該程序的輸出結(jié)果是

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

49.下列判斷正確的是()。

A.chara="ABCD"；等價(jià)于char*a；*a="ABCD"；

B.charstr[10]={"ABCD"}；等價(jià)于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"；等價(jià)于chars；*s="ABCD"；

D.charc[5]="ABCD",d[5]="ABCD"；等價(jià)于charc[5]=d[5]="ABCD"；

50.有以下程序：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

51.設(shè)intx=1，y=1；表達(dá)式(!x||y--)的值是()。

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

52.下列程序的輸出結(jié)果是______。inti=010,j=10;printf("%d,%d\n",++i,j--);

A.11,10B.9,10C.010,9D.10,9

53.若要打開A盤上user了目錄下名為abc.txt的文本文件進(jìn)行讀、寫操作，下面符合此要求的函數(shù)調(diào)用是

A.fopen("A:\user\abc.txt",","r")

B.fopen("A：\\user\\abc.txt","r+")

C.fopen("A：\user\abc.txt","rb")

D.fopen("A：\\user\\abc.txt","w")

54.設(shè)intx=1,y=1；表達(dá)式(!x‖--y)的值是()。

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

55.下列描述中，正確的是()

A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.雙向鏈表是非線性結(jié)構(gòu)D.只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu)

56.程序中對fun()函數(shù)有如下說明void*fun()；此說明的含義是______。

A.fun函數(shù)無返回值

B.fun函數(shù)的返回值可以是任意的數(shù)據(jù)類型

C.fun函數(shù)的返回值是無值型的指針類型

D.指針fun指向一個(gè)函數(shù)，該函數(shù)無返回值

57.以下敘述中正確的是

A.局部變量說明為static存儲(chǔ)類，其生存期將得到延長

B.全局變量說明為stoic存儲(chǔ)類，其作用域?qū)⒈粩U(kuò)大

C.任何存儲(chǔ)類的變量在未賦初值時(shí)，其值都是不確定的

D.形參可以使用的存儲(chǔ)類說明符與局部變量完全相同

58.若執(zhí)行下述程序時(shí)，從鍵盤輸入的數(shù)據(jù)是3和6，則程序的輸出結(jié)果是()。#include＜stdio.h＞voidmain(){intx,y,z;scanf("%d%d",&X,&y);z=y+x;if(x＜y)z=y+x;printf("%d",z);}

A.9B.3C.0D.有語法錯(cuò)誤

59.有以下程序：#include＜stdio.h＞main(){printf("%d\n",NULL);}程序運(yùn)行后的輸出結(jié)果是()。

A.0B.1C.-1D.NULL沒定義，出錯(cuò)

60.以下敘述中錯(cuò)誤的是()。

A.C程序必須由一個(gè)或一個(gè)以上的函數(shù)組成

B.函數(shù)調(diào)用可以作為一個(gè)獨(dú)立的語句存在

C.若函數(shù)有返回值，必須通過咖語句返回

D.函數(shù)形參的值也可以傳回給對應(yīng)的實(shí)參

四、選擇題(20題)61.設(shè)有以下程序段：

要求輸入字符串給結(jié)構(gòu)體變量rec的title成員，錯(cuò)誤的輸入語句是（）。

A.seanf（”％s”Ptrtitle）；

B.scanf（”％s”，rec．title）；

C.scanf（’’％s”，（*pu）．title）；

D.scanf（”％s”，ptr->title）；

62.

63.

64.(49)按條件f對關(guān)系R進(jìn)行選擇，其關(guān)系代數(shù)表達(dá)式為()

A.R|X|R

B.R|X|Rf

C.бf(R)

D.∏f(R)

65.

66.有以下程序：

main()

{inta[3][3],*p,i;

p=&a[1][1];

for(i=0;i<4;i++)p[i]=i+1;

printf("%d\n",a[1][2]);

}

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

A）3B）6

C）9D）2

67.

68.有以下程序

69.下列程序的輸出的結(jié)果是()。main{doubled=3．2；intx，Y；x=1．2；v=(x+3．8)／5．0；printf("％d＼n"，d*y)；}A.3B.3．2C.0D.3．07

70.語句int(*ptr)的含義是()。

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

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

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

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

71.以下敘述中錯(cuò)誤的是（）。

A.c語言是一種結(jié)構(gòu)化程序設(shè)計(jì)語言

B.使用三種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題

C.結(jié)構(gòu)化程序設(shè)計(jì)提倡模塊化的設(shè)計(jì)方法

D.結(jié)構(gòu)化程序由順序、分支、循環(huán)三種基本結(jié)構(gòu)組成

72.以下選項(xiàng)中，與k=n++完全等價(jià)的表達(dá)式是A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

73.

74.(40)將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成()

A.屬性

B.關(guān)系

C.鍵

D.域

75.下列函數(shù)的功能是()

76.有如下程序段

int*p,a=10,b=1;

p=&a;a=*p+b;

執(zhí)行該程序段后，a的值為

A．12B．10C．11D．編譯出錯(cuò)

77.數(shù)據(jù)庫管理系統(tǒng)是（）。

A.操作系統(tǒng)的一部分B.在操作系統(tǒng)支持下的系統(tǒng)軟件C.一種編譯系統(tǒng)D.一種操作系統(tǒng)

78.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

79.有以下程序：

#include<stdio．h>

intf(intx)：

main

{intn=1，m；

m=f(f(f(n)))；printf("%d\n"，m)；

}

intf(intx)

{returnx*2；)

程序運(yùn)行后的輸出結(jié)果是()。

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

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun()的功能是：將str所指字符串中的字母轉(zhuǎn)換為按字母序列的后續(xù)字母(Z轉(zhuǎn)換A，z轉(zhuǎn)換a)，其他字符不變。

請修改函數(shù)fun()中的錯(cuò)誤，得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。此程序定義了N×N的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請編寫函數(shù)fun()，該函數(shù)的功能是將數(shù)組下三角元素中的值全部置成0。如a數(shù)組中的值為注意：部分源程序給出如下。請勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語句。試題程序：#include＜conio.h＞#include＜stdio.h＞#include＜stdlib.h＞#defineN5voidfun(inta[][N]){}voidmain(){ inta[N][N],i,j; system(“CLS”); printf(“****Thearray****\n”); for(i=0;i<n;i++)<p=""></n;i++)<>/*產(chǎn)生一個(gè)隨機(jī)的5×5矩陣*/ { for(j=0;j<=""p=""> { a[i][j]=rand()%10; printf(“%4d”,a[i][j]); } printf(“\n”); } fun(a); printf(“TheResult\n”); for(i=0;i<n;i++)<p=""></n;i++)<> { for(j=0;j<=""p=""> printf(“%4d”,a[i][j]); printf(“\n”); }}

參考答案

1.D解析：線性表可以為空表，排除選項(xiàng)B。第一個(gè)元素沒有直接前件，最后一個(gè)元素沒有直接后件，故排除選項(xiàng)A。線性表的定義中，元素的排列沒有規(guī)定大小順序，故選項(xiàng)C也有誤，只有D項(xiàng)是正確的。

2.AA。【解析】C語言是函數(shù)式的語言。它的基本組成單位是函數(shù)，在C語言中任何程序都是由一個(gè)或者多個(gè)函數(shù)組成的。

3.D函數(shù)f是一個(gè)遞歸函數(shù)。當(dāng)x>=2時(shí)，遞歸調(diào)用自身，返回值為x*f(x-l)+(x-l)*f(x-2);3x<2時(shí)，返回值為1。main函數(shù)中，調(diào)用函數(shù)f傳入4，所以y的值是f(4)。f(4)等價(jià)于4*f(3)+3*f(2);f(3)等價(jià)于3*f(2)+2*f(1);f(2)等價(jià)于2*f(1)+1*f(0);f(0)、f(1)等價(jià)于1。綜上：f(2)等于3，f(3)等于11，f(4)等于53。本題答案為D選項(xiàng)。

4.D

5.D

6.D

7.C解析：C項(xiàng)復(fù)制時(shí)沒有復(fù)制結(jié)束串“＼0”。

8.D

9.C解析：C語言的語法規(guī)定：else子句總是與前面最近的不帶else的if相結(jié)合，與書寫格式無關(guān)。所以選項(xiàng)C)為正確答案。

10.C解析：1．getchar()：此函數(shù)的作用是從終端(或系統(tǒng)隱含指定的輸入設(shè)備)輸入一個(gè)字符。

2．putchar()：此函數(shù)的作用是向終端輸出一個(gè)字符，也可以輸出控制字符。本題在輸入字符時(shí)，ab和c后面的回車符分別賦給了c[2]和c[4]，所以，正確答案為C。

11.C

12.B

13.D由i"11的數(shù)字定義可知n!=n*(n-1)*(n-2)*…*1。在選項(xiàng)A中，由于f的初值為0，在for循環(huán)語句中，f依次乘以1，2，3，…，n，最后計(jì)算得到f=n!一0，所以選項(xiàng)A不正確。在選項(xiàng)B中，f的初值為1，在for循環(huán)語句中，f依次乘以1，2，3，…，(n-1)，最后計(jì)算得到f=(n-1)!，所以選項(xiàng)B不正確。在選項(xiàng)C中，f的初值為1，在for循環(huán)語句中，f依次乘以n，n+1，n+2，……，所以選項(xiàng)c不正確。在選項(xiàng)D中，f的初值為l，在for循環(huán)語句中，f依次乘以n，n-1，n-2，…，2，最后計(jì)算得到f=n!，所以選項(xiàng)D正確。

14.D

15.AC語言中規(guī)定else總是和之前與其最近的且不帶else的if配對。題目中，“if(a=1)b=1;c=2;”默認(rèn)省略了else，導(dǎo)致下一句else沒有匹配語句。故本題答案為A選項(xiàng)。

16.A

17.D解析：字符串比較函數(shù)“strcmp(char*s1,char*s2)”的比較規(guī)則是對兩個(gè)字符串自左至右逐個(gè)字符相比(按ASCII碼值大小比較)，直到出現(xiàn)不同的字符或遇到到"\\0"為止。如果全部相同，則認(rèn)為相等：若出現(xiàn)不相同的字符，則以第一個(gè)不相同的字符的比較結(jié)果為準(zhǔn)。當(dāng)s1＜s2，返回值＜0；當(dāng)s1=s2時(shí)，返回值二0：當(dāng)s1>s2時(shí)，返回值＞0。故本題經(jīng)過排序后，得到第二個(gè)字符串是“abbd”，所以輸出結(jié)果是4。

18.B在C語名中規(guī)定進(jìn)行強(qiáng)制類型轉(zhuǎn)換的格式是：(類型名)變量名；并且給表達(dá)式賦值。

19.B

20.B

21.1212解析：本題的第一個(gè)for循環(huán)用于給數(shù)組arr賦初值，第二個(gè)for循環(huán)用于求和運(yùn)算。由于第二個(gè)for循環(huán)初始值為1，而循環(huán)條件為i＜4，所以求的是arr[1]到arr[3]及i的和，所以輸出結(jié)果為12。

22.8108，10解析：以0開頭的是八進(jìn)制數(shù)，輸出時(shí)將其轉(zhuǎn)換成十進(jìn)制數(shù)。

23.33解析：(p/3＞0?p/10:p%3)是一個(gè)條件表達(dá)式。題中p=30，p/3＞0為真，所以p/10的結(jié)果3作為整個(gè)表達(dá)式的值。

24.n/2n/2解析：刪除—個(gè)元素，平均移動(dòng)的元素個(gè)數(shù)為(n-1+n-2+…+0)/n=(n-1)/2；插入一個(gè)元素，平均移動(dòng)元素個(gè)數(shù)為(n+n-1+n-2+…+1)/n=(n+1)/2：所以總體平均移動(dòng)元素個(gè)數(shù)為n/2。

25.邏輯關(guān)系邏輯關(guān)系

26.B66B66解析：printf函數(shù)的功能是按照指定的格式，在標(biāo)準(zhǔn)輸出設(shè)備上輸出數(shù)據(jù)，它有兩種參數(shù)：格式控制參數(shù)和輸出項(xiàng)參數(shù)。本題中，printf('%c%d\\n'，ch,ch)表示以字符格式和十進(jìn)制整數(shù)格式輸出ch，B的ACSII碼值為66，即在計(jì)算機(jī)中B的十進(jìn)制整數(shù)格式是66。所以，輸出為B66。

27.6060解析：*(*(p+2)+1)相當(dāng)于訪問的是a[2][1]的值。*(p[2]+1)、p[2][1]以及(*(p+2))[1]表達(dá)的含義都是a[2][1]的值。

28.33解析：C語言的語法規(guī)定：else子句總是與前面最近的不帶else的if相結(jié)合。因?yàn)閤不大于y，所以執(zhí)行printf('%d\\n'，z)；語句。

29.物理獨(dú)立性數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)與存取方式的改變不會(huì)影響應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩級(jí)。

30.4040解析：分析程序，初始時(shí)i=10，j=0，這時(shí)do循環(huán)中的“i=j+i”

31.數(shù)據(jù)模型數(shù)據(jù)模型

32.*(str+i)或str[i]*(str+i)或str[i]解析：str是指針變量，它指向字符型數(shù)據(jù)，在循環(huán)過程中，可以用*(str+i)來訪問字符串中的第i個(gè)元素，判斷是否是結(jié)束標(biāo)志，如果不是，i=i+1，繼續(xù)取下一個(gè)元素進(jìn)行判斷，直到*(str+i)的值為'\\0'為止，也可以用下標(biāo)的方式引用字符，如*(str+i)相當(dāng)于str[i]。

33.