2021年四川省達州市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2021年四川省達州市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

2.以下程序段中，輸出信息不能正確反映變量大小關(guān)系的是（）。

A.if(x＞y)printf(“x＞y”);if(x＜y)printf(“x＜y”);elseprintf(“x=y”);

B.if(x>=y)if(x>y)printf(“x＞y”);elseprintf(“x=y”);elseprintf(“x＜y”);

C.if(x＞y)printf(“x＞y”);if(y＞x)printf(“x＜y”);if(x==y)printf(“x=y”);

D.if(x＞y)printf(“x＞y”);elseif(y＜x)printf(“x＜y”);elseprintf(“x=y”);

3.以下敘述中正確的是（）。

A.在C語言中，預(yù)處理命令行都以“#”開頭

B.預(yù)處理命令行必須位于c源程序的起始位置

C.#include<stdi0．h>必須放在C程序的開頭

D.C語言的預(yù)處理不能實現(xiàn)宏定義和條件編譯的功能

4.隊和棧的主要區(qū)別是________

A.邏輯結(jié)構(gòu)不同B.存儲結(jié)構(gòu)不同C.所包含的運算個數(shù)不同D.限定插入和刪除的位置不同

5.有以下程序：

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

A.10B.40C.32D.8

6.在位運算中，操作數(shù)左移一位，其結(jié)果相當于A.A.操作數(shù)乘以2

B.操作數(shù)除以2

C.操作數(shù)除以4

D.操作數(shù)乘以4

7.

8.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進行定義

C.在C語言算術(shù)表達式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

9.有以下程序#include＜stdio.h＞voidfun(int*a,int*B){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,",*p,*q);fun(&x,&y);printf("%d,%d\n",*p,*q);}程序運行后的輸出結(jié)果是______。A.3,5,5,3B.3,5,3,5C.5,3,3,5D.5,3,5,3

10.有以下程序

#include<stdio.h>

intfun（）

{staticintx=1;

x*2;returnx;

}

main（）

｛inti,s=1,

for（i=1;i<=2;i++）s=fun（）;

printf（"%d＼n",s）;

｝

程序運行后的輸出結(jié)果是A.A.0B.1C.4D.8

11.

若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。

#include<stdio．h>

#include<string．h>

main

{intn；

chars1[20]，s2[20]，*p1，*p2；

scanf("％s"，s1)；

scanf("％S"，s2)；

p1=s1；

p2=s2；

n=strcmp(p1，p2)；

printf("Vood＼n"，n)；

}

A.-1B.0C."abcdef"D."abdef"

12.以下敘述中錯誤的是()。

A.getehar函數(shù)用于從磁盤文件讀入字符

B.gets匿數(shù)用于從終端讀入字符串

C.取ns函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進制形式輸出數(shù)據(jù)到文件

13.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

14.以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序運行后的輸出結(jié)果是A.0B.3C.7D.8

15.在"inta[][3]={{1},{3,2},{4,5,6},{0}};"中，a[2][2]的值是()。

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

16.任何一個無向圖的最小生成樹()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

17.

18.若執(zhí)行下述程序時，若從鍵盤輸入6和8，結(jié)果為()。main(){inta，b，s；scanf("%d%dt"，&a，&B)；s=a：if(s=B)s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不對

19.以下敘述中正確的是

A.語句inta[8]={0}；是合法的

B.語句inta[]={0}；是不合法的，遺漏了數(shù)組的大小

C.語句chara[2]={"A"，"BII}；是合法的，定義了一個包含兩個字符的數(shù)組

D.語句chara[3]；a="AB"；是合法的，因為數(shù)組有三個字符空間的容量，可以保存兩個字符

20.若查找每個記錄的概率均等,則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄,其平均查找長度ASL為()

A.(n-1)/2B.n/2C.(n+1)/2D.n

二、2.填空題(20題)21.下列程序的運行結(jié)果是______。

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

printf("%d,%d\n",a,b);

}

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

inti=9；

printf("%o\n",i)；

23.單獨測試一個模塊時，有時需要一個【】程序驅(qū)動被測試的模塊。

24.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個數(shù)中，找出最大的和最小的數(shù)據(jù)，請?zhí)羁铡?/p>

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；______；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

25.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

26.若a=10，b=20，則表達式!(a＜b)的值是【】。

27.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

28.若x和n均是int型變量，且x=12，n=5，則執(zhí)行y=x%=(n%=2)表達式后y的值為()。

29.在面向?qū)ο蠓椒ㄖ校惖膶嵗Q為______。

30.在數(shù)據(jù)庫中用數(shù)據(jù)模型這個工具來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和()。

31.下面的程序可對指定字符串進行從大到小排序，請將程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp；

intn,i;

n=strlen(str);

while(n-＞1)

for(i=0;i＜n;i++)

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

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

#include＜stdio.h＞

fun()

{staticinta=0；

a+=2；printf("%d"，a)；}

main()

{intcc；

for(cc=1；CC＜4；CC++)fun()；

printf("\n")；}

33.棧的3種基本運算是：入棧、退棧和______。

34.在對文件進行操作的過程中，若要使文件位置的指針回到文件的開頭，應(yīng)使用的函數(shù)是【】。

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

main()

{intx=1,y=0,a=0,b=0；

switch(x)

{case1:switch(y)

{

case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

}

printf("%d%d\n",a,b)；

}

36.以下程序的功能是：從鍵盤輸入一字符串，要求將每個單詞中的第一個字母改成小寫(如果原來已是小寫字母，則不變)，然后輸出轉(zhuǎn)換結(jié)果，補足所缺語句。

main()

{charstr[200]；inti=0；

while((______=getchar())!='\n')；

str[i-1)='\0'；

for(i=0;str[i]!='\0';i++)

if((str[i-1]==''‖i==0)&&str[i]＞＝'A'&&str[i]＜＝'Z')

str[i]+=______；

printf("%s\n",str)；

}

37.診斷和改正程序中錯誤的工作通常稱為【】。

38.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若運行時輸入：1234＜回車＞，程序的輸出結(jié)果是【】。

39.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

三、1.選擇題(20題)41.下列程序的運行結(jié)果為()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；printf("%d\n",sizeof(structdate))；}

A.8B.6C.10D.12

42.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

43.以下不合法的用戶標識符是______。A.j2KEYB.DoubleC.4dD._8_

44.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charch[2][5]={"1234","5678"},*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';j+=2){s=p[i][j]-'0';printf("%d",s);}}

A.6357B.6135C.1357D.691357

45.在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是

A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表

46.對于長度為n的線性表，在最壞的情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是______。

A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

47.若程序執(zhí)行時的輸入數(shù)據(jù)是"2473",則下述程序的輸出結(jié)果是

#include<stdio.h>

voidmain()

{intcs;

while((cs=getchar())!=;'\n')

{switch(cs-'2')

{case0

case1:putchar(cs+4);

case2:putchar(cs+4);

break;

case3:putchar(cs+3);default:putchar(cs+2);}}}

A.668977B.668966C.6677877D.6688766

48.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3printf("%d%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

49.在模塊化程序設(shè)計中，按功能劃分模塊的原則是()。

A.各模塊的功能盡量單一，且各模塊之間的聯(lián)系盡量少

B.各模塊的功能盡量單一，且各模塊之間的聯(lián)系盡量緊密

C.各模塊應(yīng)包括盡量多的功能

D.各模塊應(yīng)包括盡量多的輸入輸出操作

50.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]="abcddfefdbd"，c='d'；ss(str1，c)；printf("%s\n"，strl)；}程序運行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

51.設(shè)有定義：Structcomplex{intreal，unreal；}data1={1，8}，data2；則以下賦值語句中錯誤的是()。

A.data2={data1.rea1，data1.unrea1}；

B.data2=(2，6)；

C.data2.rea1=data1-＞rea1；

D.data2-＞rea1=data1.unrea1；

52.有以下定義語句

doublea,b;intw;longc;

若各變量已正確賦值，則下列選項中正確的表達式是A.a=a+b=b++B.w%(int)a+b)C.(c+w)%(int)aD.w=a==b;

53.以下程序的運行結(jié)果是______。main(){chart=02；printf("%d\n",t=++t＞＞2)；}

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

54.以下程序的輸出結(jié)果是main(){inta，i=a=0；for(i=1；i＜5;i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf("%d\n"，a)；}

A.31B.13C.10D.20

55.有如下程序#include＜stdio．h＞main(){FILE*fpl；fpl=fopen("f1．txt","w");fprintf(fp1,"abc")；fclose(fp1)；}若文本文件f1．txt中原有內(nèi)容為：good，則運行以上程序后文件f1．txt中的內(nèi)容為

A.goodabcB.abcdC.abcD.abcgood

56.下列程序的運行結(jié)果是()。#include＜stdio.h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5)，k；intx；for(k=0；k＜4；k++){fun(a，&x)；printf("%d，"，x)；}}

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

57.對下述程序的判斷中，正確的是voidmain(){char*p，s[128]；p=s;while(strcmp(s，"End")){printf("Inputastring：")；gets(s)；while(*p)putchar(*p++)；}}

A.此程序循環(huán)接收字符串并輸出，直到接收字符串"End"為止

B.此程序循環(huán)接收字符串，接收到字符串"End"則輸出，否則程序終止

C.此程序循環(huán)接收字符串并輸出，直到接收字符串"End"為止，但因為代碼有錯誤，程序不能正常工作

D.此程序循環(huán)接收字符串并將其連接在一起，直到接收字符串"End"為止，輸出連接在一起的字符串

58.下列標識符不是關(guān)鍵字的是()。

A.breakB.charC.SwitchD.retum

59.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

60.下列敘述中錯誤的是()。

A.線性表是由n個元素組成的一個有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點有且僅有一個前件和后件

D.線性表可以是空表

四、選擇題(20題)61.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫的劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

62.軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）。

A.概要設(shè)計B.軟件設(shè)計C.可行性研究和計劃制定D.需求分析

63.

64.

65.有以下函數(shù)該函數(shù)的功能是()。

A.計算s所指字符串占用內(nèi)存字節(jié)的個數(shù)

B.比較兩個字符串的大小

C.計算s所指字符串的長度

D.將s所指字符串復(fù)制到字符串t中

66.

67.寫出下列程序段的輸出結(jié)果（）。

main()

{intx=5;inty=10;

printf("%d\n",x++);

printf("%d\n",++y);}

A．5B．6C．6D．5

10101111

68.有以下程序：main{inta=0，b=0；a=10；／*給a賦值b=20；給b賦值*／printf(“a+b=％d＼n”，a+b)；／*輸出計算機結(jié)果*／}程序運行后的輸出結(jié)果是()。A.a+b=10B.a+b=30C.30D.出錯

69.下面描述中錯誤的是（）。

A.系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計

B.軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程

C.數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一

D.PAD圖是軟件詳細設(shè)計的表示工具

70.

71.

72.以下定義語句中正確的是（）。

A.

B.

C.

D.

73.

下列程序的運行結(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.有語法錯

74.

75.有以下程序

#include<stdio．h>

voidfun(intx)

{if(x/2>1)fun(x/2)；

printf("%d"，x)；

}

main

{fun(7)；printf("\n")；}

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

A.137B.731C.73D.37

76.有以下程序：

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

A.2344B.4332C.1234D.1123

77.

78.若有下列定義，則對a數(shù)組元素地址的正確引用是()。inta[5]，*p=a；

A.p+5B.*a+1C.＆a+1D.＆a[0]

79.

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：計算str所指字符串中含有t所指字符串的數(shù)目，并作為函數(shù)值返回。

請修改程序中的錯誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫一個函數(shù)fun()，用來求出數(shù)組中值最大的元素在數(shù)組中的下標并將其存放在k所指向的存儲單元中。例如，輸入如下整數(shù)：876675896101301401980431451777則輸出結(jié)果為6,980。注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

2.A選項A中，若條件“x＞y”為真，輸出“x＞y”；若條件“x＜y”為真，輸出“x＜y”；若條件“x＞=y”為真，輸出“x=y”。選項A錯誤，其他選項都正確。故本題答案為A選項。

3.A預(yù)處理命令是以“#”號開頭的命令，它們不是C語言的可執(zhí)行命令，這些命令應(yīng)該在函數(shù)之外書寫，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、c錯誤。C語言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯等功能，所以D錯誤。

4.D

5.D整型變量ch使用八進制數(shù)020初始化，二進制數(shù)為10000，右移一位結(jié)果為1000，使用%d輸出十進制數(shù)為8。本題答案為D選項。

6.A左移運算符“<<”是雙目運算符，其功能是把“<<”左邊的運算數(shù)的各二進位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。例如，a<<4是把a的各二進位向左移動4位。如a=00000011（十進制3），左移4位后為00110000（十進制48）。

7.A

8.B解析：C語言中注釋可以放在任何位置，選項A錯誤；C語言中的變量只要在使用之前定義即可，位置可以是使用前的任何位置，故選項B正確；C語言中兩側(cè)數(shù)據(jù)類型可以不一致，系統(tǒng)可進行強制類型轉(zhuǎn)換，選項C錯誤；C語言數(shù)值常量中不允許存在空格，選項D錯誤。

9.B解析：本題主要考查的是函數(shù)的實參和形參之間的傳遞關(guān)系，C語言中實參變量和形參變量之間的數(shù)據(jù)傳遞是單向的“值傳遞”方式。指針變量作函數(shù)參數(shù)也要遵循這一規(guī)則。調(diào)用函數(shù)不可能改變實參指針變量的值。所以x和y的地址并沒有改變，即p和q也沒有改變，因此，選項B是正確的。

10.C

11.D

\n本題考查字符串比較函數(shù)strcmp(s1，s2)，若s1>s2，則返回1；若s1=s2，則返回0；若s1<s2，則返回-1。字符串依次比較的是它們字符的ASCIl碼值。

\n

12.A本題考查的是文件操作。題中“fopen(fn，”w”)”的作用是打開fn所指向的文件，使用文件方式為“寫入”；

“每uts(str，fp)”的作用是將字符str的值輸出到fb所指向的文件中去。在程序中，兩次使用“寫入”的方式打開同一個文件，在第二次打開時，文件指針指向文件頭，所以此次寫入的數(shù)據(jù)覆蓋了文件原有的數(shù)據(jù)，故本題中tl．dat的內(nèi)容為end。故本題答案為A)。

13.C

14.B

15.C

16.B

17.D

18.B

19.AB選項中，如給全部元素賦值，則在數(shù)組說明中，可以不給出數(shù)組元素的個數(shù)；C選項中，chara[2]={""，"B"}；不合法，應(yīng)為chara[2]={′A′，′B′}；；D選項中，字符數(shù)組只能在定義的時候可以用字符串常量來初始化，但不能夠先定義字符數(shù)組，然后再用字符串常量進行賦值。因此A選項正確。

20.C

21.282,8解析：do…while語句的功能是：首先執(zhí)行循環(huán)體語句，然后檢測循環(huán)控制條件表達式的值，若為真，則重復(fù)執(zhí)行循環(huán)體語句，否則退出循環(huán)。這里程序初始時a=1，b=10，經(jīng)過操作b-=a；a++后b=9，a=2，判斷條件b--＜O不成立，退出循環(huán)，但b的值被減1，因此結(jié)果為：a=2，b=8。

22.1111解析：本題考核的知識點是printf()函數(shù)的輸出格式。本題中定義了一個整型變量i并賦初值為9，然后要求以八進制輸出i的值，9的八進制數(shù)的表示為11。

23.驅(qū)動驅(qū)動

24.

25.重復(fù)（循環(huán)）重復(fù)（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復(fù)結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

26.00解析：已知a=10，b=20，所以邏輯表達式a＜b的值為true，即為1，在這個表達式前面有一個邏輯運算符!，表示反操作，所以整個語句的值應(yīng)當為false，即為0。

27.存儲結(jié)構(gòu)

28.00解析：n%=2等價于n=n%2，結(jié)果為1：x%=1等價于x=x%1，結(jié)果為0。

29.對象對象解析：類描述的是具有相似性質(zhì)的一組對象。例如，每本具體的書是一個對象，而這些具體的書都有共同的性質(zhì)，它們都屬于更一般的概念“書”這一類對象。一個具體對象稱為類的實例。

30.關(guān)系模型關(guān)系模型解析：在數(shù)據(jù)庫中用數(shù)據(jù)模型這個工具來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。通俗地講，數(shù)據(jù)模型就是現(xiàn)實世界的反映，它分為兩個階段：把現(xiàn)實世界中的客觀對象抽象為概念模型；把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和關(guān)系模型。

31.str[i]str[i+1]"%s"strstr[i]\r\nstr[i+1]\r\n'%s'，str解析：本題要求將字符串str中的字符用冒泡排序算法從大到小排列，其實現(xiàn)過程是將相鄰兩個字詞進行比較，如果當前字符小于下一個字符，則通過中間變量temp將字符兩兩交換，所以第一空應(yīng)填：str[i]，第二空應(yīng)填：str[i+1]。最終打印輸出得到的字符串str，所以第三空應(yīng)填：'%s',str。

32.246246解析：本題考查了for循環(huán)語句的使用，同時靜態(tài)局部變量的存儲和生存其特性也要注意。第一次執(zhí)行fun()函數(shù)時，a=0，所以a+=2=2；第二次執(zhí)行fun()函數(shù)時，a保留著上次制形式的結(jié)果2，所以a+=2=4；同理第三次執(zhí)行fun()函數(shù)時，a=6，所以輸出結(jié)果為246。

33.讀棧頂元素讀棧頂元素解析：棧的基本運算有3種：入棧、退棧和讀取棧頂元素。其中，入棧是指在棧頂插入一個新的元素；退棧是指取出棧頂元素并賦值給一個變量；讀棧頂元素是將棧頂元素賦值給一個指定的變量，不刪除棧頂元素。

34.rewind或fseekrewind或fseek

35.2121解析：外層switch語句后面括號里的x的值為1，所以執(zhí)行從casel：后面的語句開始執(zhí)行，而cascl：后面語句也為switch語句，這個switch語句后面括號里的y的值為0，所以從該switch語句里的case0：開始執(zhí)行即執(zhí)行a++，這時a的值變?yōu)?，執(zhí)行完畢，遇到break語句，退出內(nèi)層switch語句，又回到外層switch語句，繼續(xù)執(zhí)行casel：下面的語句即case2：執(zhí)行完畢后，a自加1變?yōu)?，b自加1變?yōu)?。所以最后輸出的a和b的值為21。

36.str[i++]32。str[i++]32。解析：while語句的循環(huán)控制條件既要將相應(yīng)元素賦予從鍵盤輸入的字符，又要改變元素的下標值，以便接受下一個字符，可用下標變量的后置加實現(xiàn)；小寫字母的ASCII碼值比相對應(yīng)的大寫形式大32。

37.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。程序調(diào)試與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯誤。先要發(fā)現(xiàn)軟件的錯誤，然后借助于調(diào)試工具找出軟件錯誤的具體位置。軟件測試貫穿整個軟件生命期，而調(diào)試主要在開發(fā)階段。

38.1010解析：y=sub(sub(sub(x)))=sub(sub(127))=sub(19)=10。

39.a=14a=14解析：逗號表達式的值是以逗號分隔的最后一個表達式的值。所以題目中的語句a=(3*5,a+4);就等價于a=a+4;。故本題輸出結(jié)果是a=14。

40.BCDCDDBCD\r\nCD\r\nD解析：本題考查指向字符串的指針的運算方法。指針變量p首先指向字符串中的第一個字符A，執(zhí)行p＝s+1后，p指向字符串中的第二個字符B，然后輸出值“BCD”并換行，依次執(zhí)行循環(huán)語句。

41.B解析：解答本題需要注意兩個知識點：①結(jié)構(gòu)體變量的長度是其內(nèi)部成員長度的總和，本題中，stmctdate中包含year、month、day這3個整型變量，一個整型變量占2個字節(jié)：②sizeof是求所占字節(jié)數(shù)的運算符。

42.B解析：數(shù)據(jù)庫管理系統(tǒng)是數(shù)據(jù)庫系統(tǒng)的核心，是負責數(shù)據(jù)庫的建立、使用和維護的軟件。數(shù)據(jù)庫管理系統(tǒng)建立在操作系統(tǒng)之上，實施對數(shù)據(jù)庫的統(tǒng)一管理和控制。用戶使用的各種數(shù)據(jù)庫命令以及應(yīng)用程序的執(zhí)行，最終都必須通過數(shù)據(jù)庫管理系統(tǒng)。另外，數(shù)據(jù)庫管理系統(tǒng)還承擔著數(shù)據(jù)庫的安全保護工作，按照數(shù)據(jù)庫管理員所規(guī)定的要求，保證數(shù)據(jù)庫的完整性和安全性。

43.C解析：C語言規(guī)定標識符只能由字母、數(shù)字和下劃線三種符號組成，而且第—個字符必須是字母或下劃線。大寫字母和小寫字母被認為是兩個不同的字符，用戶在定義標識符時應(yīng)做到“見名知意”，且不允許使用關(guān)鍵字作標識符。

44.C解析：本題先將指針P指向二維數(shù)組ch[2][5]，相當于p[0]='1234'，p[1]='5678'，通過雙重for循環(huán)，是要將p中的字符隔一個輸出一個，通過s=p[i][j]-\'0\'這條語句是將所要輸出的字符轉(zhuǎn)換成相應(yīng)的十進制數(shù)。

45.D解析：在關(guān)系模型中，把數(shù)據(jù)看成一個二維表，每一個二維表稱為一個關(guān)系。即關(guān)系模型是用表格數(shù)據(jù)來表示實體本身及其相互之間的聯(lián)系。本題的正確答案是D。

46.D解析：存最壞情況下，快速排序退化為冒泡排序，冒泡排序法的基本過程參見本題的理論鏈接。冒泡排序的每個元素都要與它前面的元素相比較，因此比較次數(shù)為(n-1)+(n-2)+…+1=n(n-1)/2。

47.A解析：本題主要考查switch語句的使用方法。switch語句的執(zhí)行過程為:進入switch結(jié)構(gòu)后,對條件表達式進行運算,然后從上至下去找與條件表達式值相匹配的case,以此作為入口,執(zhí)行switch結(jié)構(gòu)中后面的各語句,直到遇到break語句,則跳出switch語句,如果各case都不匹配時,則執(zhí)行default后面的語句。

48.D解析：C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其形式為：

#define宏名(形參表)字符串

本題的M(a+b,b+c,c+a)被字符串a(chǎn)+b*b+c+c+a代替。

49.A解析：模塊化設(shè)計是指把一個大程序按人們能理解的大小規(guī)模進行分解。劃分模塊的基本原則是使每個模塊都易于理解。按照人類思維的特點，按功能來劃分模塊最為自然。在按功能劃分模塊時，要求各模塊的功能盡量單一，各模塊之間的聯(lián)系盡量少。所以選項B錯誤；選項C錯誤；選項D錯誤。

50.B解析：在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲，它的存儲形式就與整數(shù)的存儲形式相類似。C語言使字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用。也可以對字符數(shù)據(jù)進行算術(shù)運算，此時相當于對它們的ASCII碼進行算術(shù)運算，在本題中，s++相當于s=s+1，即讓s指向數(shù)組中的下一個元素。

51.B

52.C解析：選項A不是合法的賦值語句，將最右邊的第一個賦值表達式加括號即為a=a+(b=b++)才正確，故選項A不正確。選項B中運算符%的對象必須是整型，而在選項B中(int)a+b為double型，故選項B不正確。a，b都為double型，應(yīng)當避免使用a==b這樣的關(guān)系表達式，因為通常存放在內(nèi)存中的實型數(shù)據(jù)是有誤差的，因此不可能精確相等，這將導(dǎo)致關(guān)系表達式a==b總為0。所以，4個選項中選項C符合題意。

53.A解析：t的二進制形式是00000010，前置加之后，t值的二進制形式為00000011，右移兩位，最后兩個1將移出，t值最后是0。

54.A解析：本題考查用于多分支選擇的switch語句，其一般形式為：

switch(表達式)

{

case常量表達式1：語句1；

case常量表達式2：語句2；

case常量表達式n：語句n；

default：語句n+1；

}

其語義是：計算表達式的值。并逐個與其后的常量表達式值相比較，當表達式的值與某個常量表達式的值相等時，即執(zhí)行其后的語句，然后不再進行判斷，繼續(xù)執(zhí)行后面所有case后的語句。如表達式的值與所有case后的常量表達式均不相同時，則執(zhí)行default后的語句。

55.C解析：主函數(shù)中定義了一個文件指針fp1，然后通過fopen()函數(shù)，以寫的方式打開文件“fl．txt”，并讓指針fp1指向它，接著調(diào)用fpfintf()函數(shù)將“abc”寫到文件fp1所指的文件里，由于開始fp1指向文件的“fl．txt”的開始位置，因此“abc”將把文件“fl．txt”里原來的內(nèi)容“good”覆蓋掉，故文件“fl．txt”里最后的內(nèi)容為“abc”。

56.A解析：分析fun函數(shù)程序段，可知fun函數(shù)要實現(xiàn)的功能是將s中第(t+1)個元素以前的元素逆置賦給數(shù)組p。由于fun中函數(shù)定義了靜態(tài)變量t=3，因此，在主函數(shù)中調(diào)用函數(shù)fun(a，&x)時，就是要將數(shù)組a中前4個元素逆置賦給數(shù)組x，最后輸出x數(shù)組。

57.B解析：此題考查了字符串輸入函數(shù)gets和字符串比較函數(shù)strcmp，另外還有字符輸出函數(shù)putchar。Gets從標準輸入設(shè)備中讀入全部字符，包括空格，直到遇到回車符為止。strcmp是字符串比較函數(shù)，strcmp(字符串1，字符串2)，如果字符串1=字符串2，則函數(shù)值為0；如果字符串1＞字符串2，則函數(shù)值為一正整數(shù)；如果字符串1＜字符串2，則函數(shù)值為一負整數(shù)。putchar(c)函數(shù)將字符c輸出到標準輸出設(shè)備上。

58.C解析：break，char、return、switch都是C語言中的關(guān)鍵字，Switch不是。因為C語言區(qū)分字母的大小寫。

59.A解析：數(shù)組a[5][5]，0＜=i＜5，0＜=j＜5，則可以用5種表達式來引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。數(shù)組的下限為0，%后面為小寫的x，所以輸出的結(jié)果為小寫字母表示的十六進制。

60.CC．【解析】線性表是一種線性結(jié)構(gòu)，由n(n≥0)個元素組成，所以線性表可以是空表。但是在線性表中，第一個結(jié)點沒有前件，最后一個結(jié)點沒有后件，其他結(jié)點有且只有一個前件和后件，所以選項C．是錯誤的。

61.D層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示，因此三種數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式，選項D)正確。

62.D\n通常，將軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用、退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。軟件生命周期的主要活動階段為：可行性研究和計劃制定。確定待開發(fā)軟件系統(tǒng)的開發(fā)目標和總的要求，給出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成開發(fā)任務(wù)的實施計劃。

\n需求分析。對待開發(fā)軟件提出的需求進行分析并給出詳細定義，即準確地確定軟件系統(tǒng)的功能。編寫軟件規(guī)格說明書及初步的用戶手冊，提交評審。

\n軟件設(shè)計。系統(tǒng)設(shè)計人員和程序設(shè)計人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。

\n軟件實現(xiàn)。把軟件設(shè)計轉(zhuǎn)換成計算機可以接受的程序代碼。即完成源程序的編碼，編寫用戶手冊、操作手冊等面向用戶的文檔，編寫單元測試計劃。

\n軟件測試。在設(shè)計測試用例的基礎(chǔ)上，檢驗軟件的各個組成部分。編寫測試分析報告。

\n運行和維護。將已交付的軟件投入運行，并在運行使用中不斷地維護，根據(jù)新提出的需求進行必要而且可能的擴充和刪改。

\n本題答案是D)。

\n

63.B

64.B

65.C首先char*s接受一個字符型數(shù)組的首地址并將這個首地址賦給另一個字符型指針char*t，while(*t++)不斷循環(huán)，直到*t為‘\\o’，再將t一1，這時字符指針t指向字符串的最后一個字符，又因為s指向字符數(shù)組的首地址即字符串的首地址，所以return(t--s)便是返回字符數(shù)組中字符串的長度。故本題答案為C)。

66.A

67.D++是自增運算符，但作為前綴和后綴是不一樣的，對于變量本身沒有差別，但對于表達式的值有影響，x++,表達式先去x的值5作為輸出，然后再加1，++y是先增1，然后取自增后的值為表達式的值，所以輸出結(jié)果為11

68.AC語言規(guī)定，注釋語句可以換行寫，并且一個“/*”和其后緊跟的第一個“*/”中間的部分是注釋內(nèi)容，并且注釋部分的內(nèi)容不參與程序的執(zhí)行，因此本題中沒有執(zhí)行“b=20”;這條語句。

69.A詳細設(shè)計的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細節(jié)，所以A錯誤。

70.B

71.D

72.C解析：選項A中兩個變量的定義應(yīng)當以逗號隔開；選項B中a和b應(yīng)當分開賦值；選項D中變量類型不相匹配，b應(yīng)當是指針型變量。

73.A

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

\n

74.B

75.D本程序主要考查遞歸函數(shù)。fun(7)，首先將參數(shù)代入函數(shù)，因為(7／2)>1，所以執(zhí)行f(3)，依此類推直到f(1．5)，(1．5／2)<1，所以執(zhí)行打印函數(shù)，此時X值為3，然后退出f(1．5)，返回f(3)，打印x值即7。所以選D。

76.B在for(i=0；i<12；i++)C[s[i]]++中，數(shù)組元素s[i]的值作為數(shù)組c的下標，當退出循環(huán)時，數(shù)組c的4個元素的值分別為4…332。因此B選項正確。

77.B

78.D本題考查數(shù)組元素的地址的引用。A中，p+5引用的是a[5]的地址，而數(shù)組a只有5個元素，即a[0]、a[1]、a[2]、a[3]、a[4]，所以引用錯誤(注：數(shù)組元素下標從0開始)；B中，*a+1指的是將數(shù)組a的第一個元素加1；選項C中，不存在這種引用方式；D中，＆a[0]引用的是數(shù)組的首地址。

79.C

80.A

81.(1)錯誤：r=P；

正確：r=t；

(2)錯誤：if(*r==0)

正確：if(*r==ˊ＼0ˊ)

【解析】由于后面的語句控制變量r是指向字符串t的指針，而不是指向字符串str的指針，因此，“r=p；”應(yīng)改為“r=t；”。while循環(huán)結(jié)束后，如果r指向字符串t的結(jié)束符，證

明字符串str中包含一個t字符串，因此，“if(*r=0)”應(yīng)改為“if(*r==ˊ＼0ˊ)”。

82.1intfun(int*s,intt,int*k)2{3Inti;4*k=0;/*k所指的數(shù)是數(shù)組的下5標*/6for(i=0;i<t;i++)hif(s[*k]<s[i])*k=i;/*找到數(shù)組中值最大的元素，把該元素的下標賦給k所指的數(shù)*/7returns[*k];/*返回數(shù)組的最大元素*/8}<t;i++)<>本題中使用指針變量k作為值最大的元素的下標。使用時要注意對k進行指針運算。程序一開始讓k指向數(shù)組中的第1個元素，即*k=0。通過for循環(huán)與數(shù)組各個元素比較，找到最大值。<></t;i++)2021年四川省達州市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.算法的時間復(fù)雜度是指______。

A.執(zhí)行算法程序所需要的時間B.算法程序的長度C.算法執(zhí)行過程中所需要的基本運算次數(shù)D.算法程序中的指令條數(shù)

2.以下程序段中，輸出信息不能正確反映變量大小關(guān)系的是（）。

A.if(x＞y)printf(“x＞y”);if(x＜y)printf(“x＜y”);elseprintf(“x=y”);

B.if(x>=y)if(x>y)printf(“x＞y”);elseprintf(“x=y”);elseprintf(“x＜y”);

C.if(x＞y)printf(“x＞y”);if(y＞x)printf(“x＜y”);if(x==y)printf(“x=y”);

D.if(x＞y)printf(“x＞y”);elseif(y＜x)printf(“x＜y”);elseprintf(“x=y”);

3.以下敘述中正確的是（）。

A.在C語言中，預(yù)處理命令行都以“#”開頭

B.預(yù)處理命令行必須位于c源程序的起始位置

C.#include<stdi0．h>必須放在C程序的開頭

D.C語言的預(yù)處理不能實現(xiàn)宏定義和條件編譯的功能

4.隊和棧的主要區(qū)別是________

A.邏輯結(jié)構(gòu)不同B.存儲結(jié)構(gòu)不同C.所包含的運算個數(shù)不同D.限定插入和刪除的位置不同

5.有以下程序：

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

A.10B.40C.32D.8

6.在位運算中，操作數(shù)左移一位，其結(jié)果相當于A.A.操作數(shù)乘以2

B.操作數(shù)除以2

C.操作數(shù)除以4

D.操作數(shù)乘以4

7.

8.以下關(guān)于C語言的敘述中正確的是（）。

A.C語言中的注釋不可以夾在變量名或關(guān)鍵字的中間

B.C語言中的變量可以在使用之前的任何位置進行定義

C.在C語言算術(shù)表達式的書寫中，運算符兩側(cè)的運算數(shù)類型必須一致

D.C語言的數(shù)值常量中夾帶空格不影響常量值的正確表示

9.有以下程序#include＜stdio.h＞voidfun(int*a,int*B){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,",*p,*q);fun(&x,&y);printf("%d,%d\n",*p,*q);}程序運行后的輸出結(jié)果是______。A.3,5,5,3B.3,5,3,5C.5,3,3,5D.5,3,5,3

10.有以下程序

#include<stdio.h>

intfun（）

{staticintx=1;

x*2;returnx;

}

main（）

｛inti,s=1,

for（i=1;i<=2;i++）s=fun（）;

printf（"%d＼n",s）;

｝

程序運行后的輸出結(jié)果是A.A.0B.1C.4D.8

11.

若輸入“abcdef”“abdef”，下述程序的輸出結(jié)果為()。

#include<stdio．h>

#include<string．h>

main

{intn；

chars1[20]，s2[20]，*p1，*p2；

scanf("％s"，s1)；

scanf("％S"，s2)；

p1=s1；

p2=s2；

n=strcmp(p1，p2)；

printf("Vood＼n"，n)；

}

A.-1B.0C."abcdef"D."abdef"

12.以下敘述中錯誤的是()。

A.getehar函數(shù)用于從磁盤文件讀入字符

B.gets匿數(shù)用于從終端讀入字符串

C.取ns函數(shù)用于把字符串輸出到文件

D.fwrite函數(shù)用于以二進制形式輸出數(shù)據(jù)到文件

13.下列定義中，不正確的有______。

A.#definePI3.141592

B.#defineS345;

C.intmax(x,y);

D.staticcharc;intx,y;{...}

14.以下程序#includemain(){chars[]="012xy\08s34f4w2";inti,n=0;for(i=0;s[i]!=0;i++)if(s[i]>='0'&&s[i]<='9')n++;printf("%d\n",n);}程序運行后的輸出結(jié)果是A.0B.3C.7D.8

15.在"inta[][3]={{1},{3,2},{4,5,6},{0}};"中，a[2][2]的值是()。

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

16.任何一個無向圖的最小生成樹()。

A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

17.

18.若執(zhí)行下述程序時，若從鍵盤輸入6和8，結(jié)果為()。main(){inta，b，s；scanf("%d%dt"，&a，&B)；s=a：if(s=B)s*=s；printf("%d"，s)；}

A.36B.64C.48D.以上都不對

19.以下敘述中正確的是

A.語句inta[8]={0}；是合法的

B.語句inta[]={0}；是不合法的，遺漏了數(shù)組的大小

C.語句chara[2]={"A"，"BII}；是合法的，定義了一個包含兩個字符的數(shù)組

D.語句chara[3]；a="AB"；是合法的，因為數(shù)組有三個字符空間的容量，可以保存兩個字符

20.若查找每個記錄的概率均等,則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄,其平均查找長度ASL為()

A.(n-1)/2B.n/2C.(n+1)/2D.n

二、2.填空題(20題)21.下列程序的運行結(jié)果是______。

main()

{inta=1,b=10;

do

{b-=a;a++;}while(b--＜0);

printf("%d,%d\n",a,b);

}

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

inti=9；

printf("%o\n",i)；

23.單獨測試一個模塊時，有時需要一個【】程序驅(qū)動被測試的模塊。

24.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個數(shù)中，找出最大的和最小的數(shù)據(jù)，請?zhí)羁铡?/p>

fun(int*p，intn)

{int*q；

intmax，min；

max=min=*p；

for(q=p；______；q++)

if(*q＞max)max=*q；

elseif(*q＜min)min=*q；}

25.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

26.若a=10，b=20，則表達式!(a＜b)的值是【】。

27.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)，線性鏈表屬于【】。

28.若x和n均是int型變量，且x=12，n=5，則執(zhí)行y=x%=(n%=2)表達式后y的值為()。

29.在面向?qū)ο蠓椒ㄖ?，類的實例稱為______。

30.在數(shù)據(jù)庫中用數(shù)據(jù)模型這個工具來抽象、表示和處理現(xiàn)實世界中的數(shù)據(jù)和信息。常見的數(shù)據(jù)模型有3種，它們分別是層次模型、網(wǎng)狀模型和()。

31.下面的程序可對指定字符串進行從大到小排序，請將程序填完整。(注：程序采用了冒泡排序算法)

#include＜stdio.h＞

#include＜string.h＞

main()

{char*str="ABCDabcd",temp；

intn,i;

n=strlen(str);

while(n-＞1)

for(i=0;i＜n;i++)

if(str[i]＜str[i+1])

{temp=【】;

str[i]=str[i+1];

【】=temp;

}

printf(【】);

}

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

#include＜stdio.h＞

fun()

{staticinta=0；

a+=2；printf("%d"，a)；}

main()

{intcc；

for(cc=1；CC＜4；CC++)fun()；

printf("\n")；}

33.棧的3種基本運算是：入棧、退棧和______。

34.在對文件進行操作的過程中，若要使文件位置的指針回到文件的開頭，應(yīng)使用的函數(shù)是【】。

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

main()

{intx=1,y=0,a=0,b=0；

switch(x)

{case1:switch(y)

{

case0：a++；break；

case1：b++；break；

}

case2：a++；b++；break；

}

printf("%d%d\n",a,b)；

}

36.以下程序的功能是：從鍵盤輸入一字符串，要求將每個單詞中的第一個字母改成小寫(如果原來已是小寫字母，則不變)，然后輸出轉(zhuǎn)換結(jié)果，補足所缺語句。

main()

{charstr[200]；inti=0；

while((______=getchar())!='\n')；

str[i-1)='\0'；

for(i=0;str[i]!='\0';i++)

if((str[i-1]==''‖i==0)&&str[i]＞＝'A'&&str[i]＜＝'Z')

str[i]+=______；

printf("%s\n",str)；

}

37.診斷和改正程序中錯誤的工作通常稱為【】。

38.有以下程序：

intsub(intn){return(n/10+n%10);}

main()

{intx,y;

scanf("%d",&x);

y=sub(sub(sub(x)));

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

}

若運行時輸入：1234＜回車＞，程序的輸出結(jié)果是【】。

39.執(zhí)行以下程序后的輸出結(jié)果是【】。

main()

{inta=10;

a=(3*5,a+4);printf("a=%d\n",a);

}

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

main()

{chars[]="ABCD"，*p；

for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}

三、1.選擇題(20題)41.下列程序的運行結(jié)果為()。#include＜stdio.h＞main(){stmctdate{intyear,month,day；}today；printf("%d\n",sizeof(structdate))；}

A.8B.6C.10D.12

42.數(shù)據(jù)庫系統(tǒng)的核心是()。

A.數(shù)據(jù)模型B.數(shù)據(jù)庫管理系統(tǒng)C.數(shù)據(jù)庫D.數(shù)據(jù)庫管理員

43.以下不合法的用戶標識符是______。A.j2KEYB.DoubleC.4dD._8_

44.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charch[2][5]={"1234","5678"},*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';j+=2){s=p[i][j]-'0';printf("%d",s);}}

A.6357B.6135C.1357D.691357

45.在關(guān)系數(shù)據(jù)庫中，用來表示實體之間聯(lián)系的是

A.樹結(jié)構(gòu)B.網(wǎng)結(jié)構(gòu)C.線性表D.二維表

46.對于長度為n的線性表，在最壞的情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是______。

A.冒泡排序為n/2B.冒泡排序為nC.快速排序為nD.快速排序為n(n-1)/2

47.若程序執(zhí)行時的輸入數(shù)據(jù)是"2473",則下述程序的輸出結(jié)果是

#include<stdio.h>

voidmain()

{intcs;

while((cs=getchar())!=;'\n')

{switch(cs-'2')

{case0

case1:putchar(cs+4);

case2:putchar(cs+4);

break;

case3:putchar(cs+3);default:putchar(cs+2);}}}

A.668977B.668966C.6677877D.6688766

48.以下程序的輸出結(jié)果是______。#defineM(x,y,z)x*y+zmain(){inta=1,b=2,c=3printf("%d%d\n",M(a+b,b+c,c+a));}

A.19B.17C.15D.12

49.在模塊化程序設(shè)計中，按功能劃分模塊的原則是()。

A.各模塊的功能盡量單一，且各模塊之間的聯(lián)系盡量少

B.各模塊的功能盡量單一，且各模塊之間的聯(lián)系盡量緊密

C.各模塊應(yīng)包括盡量多的功能

D.各模塊應(yīng)包括盡量多的輸入輸出操作

50.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstrl[100]="abcddfefdbd"，c='d'；ss(str1，c)；printf("%s\n"，strl)；}程序運行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

51.設(shè)有定義：Structcomplex{intreal，unreal；}data1={1，8}，data2；則以下賦值語句中錯誤的是()。

A.data2={data1.rea1，data1.unrea1}；

B.data2=(2，6)；

C.data2.rea1=data1-＞rea1；

D.data2-＞rea1=data1.unrea1；

52.有以下定義語句

doublea,b;intw;longc;

若各變量已正確賦值，則下列選項中正確的表達式是A.a=a+b=b++B.w%(int)a+b)C.(c+w)%(int)aD.w=a==b;

53.以下程序的運行結(jié)果是______。main(){chart=02；printf("%d\n",t=++t＞＞2)；}

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

54.以下程序的輸出結(jié)果是main(){inta，i=a=0；for(i=1；i＜5;i++){switch(i){case0：case3：a+=2；case1：case2：a+=3；default：a+=5；}}printf("%d\n"，a)；}

A.31B.13C.10D.20

55.有如下程序#include＜stdio．h＞main(){FILE*fpl；fpl=fopen("f1．txt","w");fprintf(fp1,"abc")；fclose(fp1)；}若文本文件f1．txt中原有內(nèi)容為：good，則運行以上程序后文件f1．txt中的內(nèi)容為

A.goodabcB.abcdC.abcD.abcgood

56.下列程序的運行結(jié)果是()。#include＜stdio.h＞voidfun(int*s，int*p){staticintt=3；*p=s[t]；t--；}voidmain(){inta[]={2，3，4，5)，k；intx；for(k=0；k＜4；k++){fun(a，&x)；printf("%d，"，x)；}}

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

57.對下述程序的判斷中，正確的是voidmain(){char*p，s[128]；p=s;while(strcmp(s，"End")){printf("Inputastring：")；gets(s)；while(*p)putchar(*p++)；}}

A.此程序循環(huán)接收字符串并輸出，直到接收字符串"End"為止

B.此程序循環(huán)接收字符串，接收到字符串"End"則輸出，否則程序終止

C.此程序循環(huán)接收字符串并輸出，直到接收字符串"End"為止，但因為代碼有錯誤，程序不能正常工作

D.此程序循環(huán)接收字符串并將其連接在一起，直到接收字符串"End"為止，輸出連接在一起的字符串

58.下列標識符不是關(guān)鍵字的是()。

A.breakB.charC.SwitchD.retum

59.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

60.下列敘述中錯誤的是()。

A.線性表是由n個元素組成的一個有限序列

B.線性表是一種線性結(jié)構(gòu)

C.線性表的所有結(jié)點有且僅有一個前件和后件

D.線性表可以是空表

四、選擇題(20題)61.層次型、網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫的劃分原則是()。

A.記錄長度B.文件的大小C.聯(lián)系的復(fù)雜程度D.數(shù)據(jù)之間的聯(lián)系方式

62.軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（）。

A.概要設(shè)計B.軟件設(shè)計C.可行性研究和計劃制定D.需求分析

63.

64.

65.有以下函數(shù)該函數(shù)的功能是()。

A.計算s所指字符串占用內(nèi)存字節(jié)的個數(shù)

B.比較兩個字符串的大小

C.計算s所指字符串的長度

D.將s所指字符串復(fù)制到字符串t中

66.

67.寫出下列程序段的輸出結(jié)果（）。

main()

{intx=5;inty=10;

printf("%d\n",x++);

printf("%d\n",++y);}

A．5B．6C．6D．5

10101111

68.有以下程序：main{inta=0，b=0；a=10；／*給a賦值b=20；給b賦值*／printf(“a+b=％d＼n”，a+b)；／*輸出計算機結(jié)果*／}程序運行后的輸出結(jié)果是()。A.a+b=10B.a+b=30C.30D.出錯

69.下面描述中錯誤的是（）。

A.系統(tǒng)總體結(jié)構(gòu)圖支持軟件系統(tǒng)的詳細設(shè)計

B.軟件設(shè)計是將軟件需求轉(zhuǎn)換為軟件表示的過程

C.數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計是軟件設(shè)計的任務(wù)之一

D.PAD圖是軟件詳細設(shè)計的表示工具

70.

71.

72.以下定義語句中正確的是（）。

A.

B.

C.

D.

73.

下列程序的運行結(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.有語法錯

74.

75.有以下程序

#include<stdio．h>

voidfun(intx)

{if(x/2>1)fun(x/2)；

printf("%d"，x)；

}

main

{fun(7)；printf("\n")；}

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

A.137B.731C.73D.37

76.有以下程序：

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

A.2344B.4332C.1234D.1123

77.

78.若有下列定義，則對a數(shù)組元素地址的正確引用是()。inta[5]，*p=a；

A.p+5B.*a+1C.＆a+1D.＆a[0]

79.

80.

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc()的功能是：計算str所指字符串中含有t所指字符串的數(shù)目，并作為函數(shù)值返回。

請修改程序中的錯誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項目中包含一個源程序文件prog1.c。在此程序中，請編寫一個函數(shù)fun()，用來求出數(shù)組中值最大的元素在數(shù)組中的下標并將其存放在k所指向的存儲單元中。例如，輸入如下整數(shù)：876675896101301401980431451777則輸出結(jié)果為6,980。注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序：

參考答案

1.C解析：算法的時間復(fù)雜度實際上就是執(zhí)行算法程序所需要的計算工作量。為了客觀地反映算法性能，在度量算法的時間復(fù)雜度時，應(yīng)該與編寫算法程序所使用的程序設(shè)計語言、執(zhí)行算法程序時所使用的計算的工具以及程序員的水平無關(guān)。選項A錯誤，因為同一算法程序在運行速度不同的計算機上運行時，其計算時間是不同的。選項B錯誤，因為算法所編寫的程序長度往往與程序設(shè)計語言以及程序員的水平有關(guān)，同一個算法，用不同的程序設(shè)計語言或者不同的程序員所編寫出的程序其長度可能會大不相同。選項D錯誤，因為根據(jù)一個算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計語言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來度量算法的時間復(fù)雜度。所以，本題正確答案為C。

2.A選項A中，若條件“x＞y”為真，輸出“x＞y”；若條件“x＜y”為真，輸出“x＜y”；若條件“x＞=y”為真，輸出“x=y”。選項A錯誤，其他選項都正確。故本題答案為A選項。

3.A預(yù)處理命令是以“#”號開頭的命令，它們不是C語言的可執(zhí)行命令，這些命令應(yīng)該在函數(shù)之外書寫，一般在源文件的最前面書寫，但不是必須在起始位置書寫，所以B、c錯誤。C語言的預(yù)處理能夠?qū)崿F(xiàn)宏定義和條件編譯等功能，所以D錯誤。

4.D

5.D整型變量ch使用八進制數(shù)020初始化，二進制數(shù)為10000，右移一位結(jié)果為1000，使用%d輸出十進制數(shù)為8。本題答案為D選項。

6.A左移運算符“<<”是雙目運算符，其功能是把“<<”左邊的運算數(shù)的各二進位全部左移若干位，由“<<”右邊的數(shù)指定移動的位數(shù)，高位丟棄，低位補0。例如，a<<4是把a的各二進位向左移動4位。如a=00000011（十進制3），左移4位后為00110000（十進制48）。

7.A

8.B解析