2021-2022年山西省運(yùn)城市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021-2022年山西省運(yùn)城市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列敘述中錯(cuò)誤的是()。

A.一個(gè)C語言程序只能實(shí)現(xiàn)一種算法

B.c程序可以由多個(gè)程序文件組成

C.C程序可以由一個(gè)或多個(gè)函數(shù)組成

D.一個(gè)c函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

2.

3.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charv[4][10]={“efg”,“abcd”,“mnopq”,“hijkl”},*p[4],*t;inti,j;for(i=0;i＜4;i++)p[i]=v[i];for(i=0;i＜3;i++) for(j=i+1;j＜4;j++) if(strcmp(p[i],p[j])＞0) {t=p[i];p[i]=p[j];p[j]=t}for(i=0;i＜4;i++) printf(“%s”,p[i]);}程序運(yùn)行后的輸出結(jié)果是（）。

A.efgabcdhijklmnopq

B.abcdefghijklmnopq

C.mnopqhijklefgabcd

D.efgabcdmnopqhijkl

4.已知10個(gè)元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序樹，查找值為62的結(jié)點(diǎn)所需比較次數(shù)為()

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

5.

6.以下選項(xiàng)中合法的實(shí)型常數(shù)是()。

A.5E2.0B.E-3C.2E0D.1.3E

7.

8.有以下程序：#include<stdi0．h>#include<string．h>structA{inta；charb[10]；doubleC；)；voidf(structAt)；main（）{structAa={"1001，"ZhangDa"，l098，0}；f(a)；printf("%d，%S，%6．1f\n"，a．a(chǎn)，a．b，a．c)；}voidf(structAt){t．a(chǎn)=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}程序運(yùn)行后的輸出結(jié)果是（）。A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

9.在有序雙向鏈表中定位刪除一個(gè)元素的平均時(shí)間復(fù)雜度為()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

10.

11.若有定義“inta=1234，b=-5678;”，用語句“printf("%+-6d%+-6d"，a，b);”輸出，以下正確的輸出結(jié)果是()。

A.+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)

B.+1234-5678(最前面有一個(gè)空格，中間有一個(gè)空格)

C.+-1234+-5678(最前面和最后均無空格)

D.1234-5678(中間有兩個(gè)空格，最后有一個(gè)空格)

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

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

13.若變量x、y已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.x+1=yB.++x,y=x--C.x=x+10=x+yD.double(x)/10

14.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

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

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

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

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

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

16.在順序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找關(guān)鍵碼12需做()次關(guān)鍵碼比較。

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

17.若f(n)=3n2+2n+1，則f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

18.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

19.以下選項(xiàng)中是非轉(zhuǎn)義字符的是（）。

A.‘\d’B.‘\t’C.‘\b’D.‘\r’

20.對線性表進(jìn)行折半查找最方便的存儲(chǔ)結(jié)構(gòu)是()。

A.順序表B.有序順序表C.鏈表D.有序鏈表

二、2.填空題(20題)21.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和【】注釋。

22.下列程序的輸出結(jié)果是16.00，請?zhí)羁眨?/p>

main()

}

inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x／y+1/2；

printf("%5.2f\n",z)；

}

23.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

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

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

25.在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

26.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

27.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910。

請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1；

for(i=1；i＜n；i++)

if(a[j-1][

28.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別為算法的【】。

29.若有定義intm=5,y=2，則執(zhí)行表達(dá)式y(tǒng)+=y-=m*=y后，y的值為【】。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

31."printf("%d\n",strlen("\t\"'\023\xABC\n"));"語句的輸出結(jié)果是______。

32.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

33.以下程序的功能是從名為filea.dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

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

35.函數(shù)fun的功能是計(jì)算xn

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計(jì)算：m=a4+b4-(a+b)3。實(shí)現(xiàn)這一計(jì)算的函數(shù)調(diào)節(jié)器用語句為______。

36.若輸入Ihaveatest.#，則以下程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{FILE*fp；

charstr[100]，filename[10]；

inti=0；

if((fp=fopen("test"，"w"))==NULL)

{printf("cannotopenthefile!\n")；

exit(0)；

}

getchar()；

gets(str)；

while(str[i]!='#')

{if(str[i]＞='a'&&str[i]＜='z')

str[i]=str[i]-32；

fputc(str[i]，fp)；

i++；

}

fclose(fp)；

fp=fopen("test"，"r")；

fgets(str，strlen(str)+1，fp)；

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

fclose(fp)；

}

37.下列程序執(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);

38.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，隊(duì)列屬于______。

39.以下程序運(yùn)行后的輸出結(jié)果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

40.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

三、1.選擇題(20題)41.在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是

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

42.軟件需求分析一般應(yīng)確定的是用戶對軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

43.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。

A.隊(duì)列B.線性表C.二叉樹D.棧

44.設(shè)有以下說明語句typedefstruct{intn；charch[8]；}PER；則下面敘述中正確的是

A.PER是結(jié)構(gòu)體變量名

B.PER是結(jié)構(gòu)體類型名

C.typedefstruct是結(jié)構(gòu)體類型

D.struct是結(jié)構(gòu)體類型名

45.有以下程序:#include＜stdio.h＞voidswap(char*x,ehar*y){chart;t=*x;*x:*y;*y=t;main(){char*s1="abc",*s2="123";swap(s1,s2);printf("%s,%s\n",s1,s2);}程序執(zhí)行后的輸出結(jié)果是()。

A.123,abeB.abe,123C.1bc,a23D.321,cba

46.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲(chǔ)問題B.共享問題C.安全問題D.保護(hù)問題

47.第

13

題

設(shè)有程序段

intk=10;

while（k=0）k=k-1;

則下面描述中正確的是A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

48.下列程序的運(yùn)行結(jié)果為()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

49.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成()

A.定義、開發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

50.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序的易讀性

51.某片軟盤上已染有病毒，為防止該病毒傳梁計(jì)算機(jī)系統(tǒng)，正確的措施是()

A.刪除該軟盤上的所有程序B.給該軟盤加上寫保護(hù)C.將該軟盤放一段時(shí)間后再用D.將該軟盤重新格式化

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

A.冒泡排序?yàn)閚(n-1)/2B.簡單插入排序?yàn)閚C.希爾排序?yàn)閚D.快速排序?yàn)閚/2

53.能正確表示“當(dāng)x的取值在[1，10]和[100，110]范圍內(nèi)為真，否則為假”的表達(dá)式是()。

A.(x＞=1)&&(x＜=10)&&(x＞=100)&&(x＜=110)

B.(x＞=1)‖(x＜=10)‖(x＞=100)‖(x＜=110)

C.(x＞=1)&&(x＜=10)‖(x＞=100)&&(x＜=110)

D.(x＞=1)‖x＜=10)&&(x＞=100)‖(x＜=110)

54.下列循環(huán)體的執(zhí)行次數(shù)是()。#include＜stdio.h＞main(){inti,j;for(i=0j=1;i＜j+1;i+=1,j--)printf("%d\n",j);}

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

55.數(shù)據(jù)庫的物理設(shè)計(jì)是為一個(gè)給定的邏輯結(jié)構(gòu)選取一個(gè)適合應(yīng)用環(huán)境的______的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。

A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.概念結(jié)構(gòu)D.層次結(jié)構(gòu)

56.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

57.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后一層外，每_層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹一般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

58.以下選項(xiàng)中不屬于字符常量的是

A.'C'B.CC.'\xCC'D.'\072'

59.下列程序執(zhí)行后的輸出結(jié)果是______。main(){intm[][3]={1,4,7,2,5,8,3,6,9}inti,k=2for(i=0;i＜3;i++){print("%d",m[k][i]);}}

A.456B.258C.369D.789

60.下面的程序在編澤時(shí)產(chǎn)生錯(cuò)誤，其出錯(cuò)原因是()。#include＜stdio.h＞main(){int1_case；floatprintF；printf("請輸入2個(gè)數(shù)：")；scanf("%d%f"，&1_case，&printF)；printf("%d%f\n"，1_case，printF)；}

A.定義語句出錯(cuò)，1_case不能作為變量名

B.定義語句出錯(cuò)，printF不能用作用戶自定義標(biāo)識(shí)符

C.定義語句無錯(cuò)，scanf不能作為輸入函數(shù)使用

D.定義語句無錯(cuò)，printf不能輸出1_case的值

四、選擇題(20題)61.

62.有如下程序：

main（）

{intx=1，a=0，b=0；

switch(x)

{

case0：b++；

casel：a++；

case2：a++；b++；

}

printf("a=%d，b=%d＼n"，a，b)；

}

該程序的輸出結(jié)果是（）。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

63.有以下程序：

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

A.1，6，2，1，B.8，7，3，1，C.4，7，5，2，D.1，6，5，7，

64.有以下程序：

以上程序執(zhí)行后abc．dat文件的內(nèi)容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

65.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

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

A.11B.21C.6D.120

66.已知字符‘A’的ASCII代碼值是65，字符變量cl的值是‘A’，c2的值是‘D’。則執(zhí)行語句printf（”％d，％d”，cl，c2—2）；的輸出結(jié)果是（）。

A.65，68B.A，68C.A，BD.65，66

67.

68.在c語言中，變量的隱含存儲(chǔ)類別是（）。

A.autoB.staticC.externD.無存儲(chǔ)類別

69.(25)下面對對象概念描述錯(cuò)誤的是()

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象間的通訊靠消息傳遞

D.操作是對象的動(dòng)態(tài)性屬性

70.

71.

72.有以下程序

#include"stdio.h"

main()

{structdate

{intyear,month,day;}today;

printf（"%d＼n",sizeof（structdate））;

}

程序的運(yùn)行結(jié)果是

A．6B．8

C．12D．10

73.以下程序的運(yùn)行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

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

}

A．10B．15

C．100D．150

74.

75.已定義以下函數(shù)：

fun函數(shù)的返回值是（）。

A.一個(gè)整數(shù)B.不確定的值C.形參P中存放的值D.形參P的地址值

76.

77.

78.有以下程序段：

以下選項(xiàng)中表達(dá)式的值為11的是（）。

A.

B.

C.

D.

79.有以下程序：

main

{

unsignedchara=2,b=4,c=5,d;

d=a|b;d&=c;printf("%d\n",d);

}

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

A.3B.4C.5D.6

80.以下選項(xiàng)中正確的定義語句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：從低位開始依次取出長整型變量s中奇數(shù)位上的數(shù)，構(gòu)成一個(gè)新數(shù)存放在t中。高位仍在高位，低位仍在低位。

例如，當(dāng)s中的數(shù)為7654321時(shí)，t中的數(shù)為7531。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

#include<；stdi0．h>；

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)fun，其功能是：找出2×M整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。

注意：部分源程序在文件PROGl．C中。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

參考答案

1.A答案A

解析：一個(gè)C程序可以有一個(gè)或多個(gè)程序文件，也可以有一個(gè)或多個(gè)函數(shù)，所以一個(gè)C語言程序可以實(shí)現(xiàn)多種算法。

2.A

3.Bmain函數(shù)中定義一個(gè)二維數(shù)組v，另外還定義一個(gè)指針數(shù)組p。通過for循環(huán)，將v的各個(gè)行（字符串的首地址）賦給P的對應(yīng)下標(biāo)的元素。然后通過嵌套的for循環(huán)，為該二維數(shù)組中存放的各個(gè)字符串進(jìn)行排序。strcmp函數(shù)返回值大于0時(shí)（p[i]＞p[j]）交換兩個(gè)字符串，所以每一輪內(nèi)嵌的for循環(huán)，都將下標(biāo)為i的字符串放在最終的排序位置上，即排序規(guī)則是按字符串升序排列。字符串排序時(shí)，是將兩個(gè)字符串自左向右逐個(gè)字符比較（按字符的ASCII值大?。钡匠霈F(xiàn)不同的字符或遇到‘\\0’為止。排序后，再將v中各個(gè)排序后的字符串輸出。所以程序輸出結(jié)果為：abcdefghijklmnopq。故本題答案為B選項(xiàng)。

4.B

5.B

6.C解析：在C語言中，實(shí)數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

一般形式的實(shí)數(shù)：小數(shù)形式的實(shí)數(shù)由整數(shù)部分、小數(shù)點(diǎn)和小數(shù)部分組成(必須要有小數(shù)點(diǎn))，

指數(shù)形式的小數(shù)；指數(shù)形式的實(shí)數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。

選項(xiàng)A中，5E2.0中E后面的2.0不是整數(shù)；選項(xiàng)B中，E前面沒有數(shù)字：選項(xiàng)D中，E后面沒有數(shù)字。最終可以判斷選項(xiàng)C正確。

7.A

8.A將結(jié)構(gòu)變量作為形參，通過函數(shù)間形參與實(shí)參相結(jié)合的方式將整個(gè)結(jié)構(gòu)傳遞給函數(shù)，這種傳遞方式是值傳遞。在被調(diào)用函數(shù)中，對結(jié)構(gòu)形參變量值進(jìn)行的任何修改都不會(huì)影啊到調(diào)凋函數(shù)中的結(jié)構(gòu)變量。

9.B

10.D

11.Aprintf函數(shù)參數(shù)包括格式控制字符串和輸出參數(shù)，其中格式控制字符串中除了格式控制字符外，其他字符原樣輸出。本題中的printf(“%+-6d%+-6d”，a，b);”，在%和格式控制字符d之間，“+”號(hào)表示輸出的數(shù)字帶正負(fù)號(hào)號(hào)表示輸出數(shù)據(jù)向左對齊，“6”表示輸出寬度，如果輸出數(shù)據(jù)的寬度不夠6，那么左對齊，右邊補(bǔ)空格。所以本題輸出+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)。本題答案為A選項(xiàng)。

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

13.B不能將變量賦給表達(dá)式，故A、C選項(xiàng)錯(cuò)誤。D選項(xiàng)中強(qiáng)制類型轉(zhuǎn)換表達(dá)式應(yīng)寫成“(double)x/10”。故本題答案為B選項(xiàng)。

14.A解析：定義數(shù)組時(shí)，沒有對s[1]進(jìn)行初始化，因此s[1]的值不確定，所以k=s[1]*10的值也不確定。

15.D形參是定義函數(shù)時(shí)由用戶定義的。實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在C語言中，實(shí)參向形參傳送數(shù)據(jù)的方式是“值傳遞'是單向傳遞。故本題答案為D選項(xiàng)。

16.B

17.A

18.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

19.AC語言中，轉(zhuǎn)義字符又稱反斜線字符，這些字符常量總是以一個(gè)反斜線開頭后加一個(gè)特定的字符。題干中，‘\\t’表示橫向跳若干格，‘\\b’表示退格符，‘\\r’表示回車符，選項(xiàng)B、C、D正確，選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

20.B

21.功能性功能性

22.6.66.6解析：本題，已知結(jié)果z=16.00，即16.0=a/2+b*x/y+1/2，分別把a(bǔ)、b代入，得到16.0=(9/2+2*x/1.1+1/2。因?yàn)閍=9，a是整型，所以9/2的值在沒有進(jìn)行類型轉(zhuǎn)換時(shí)，等于4，1/2同理，等于0。代入求一元一次方程，很容易就可以得出x=6.6。

23.外模式外模式解析：外模式由概念模式推導(dǎo)而出，給出了每個(gè)用戶的局部數(shù)據(jù)描述，即數(shù)據(jù)視圖。

24.ar=9ar=9ar=11ar=9ar=9ar=11解析：本題綜合考查了for循環(huán)，switch語句及宏替換等幾個(gè)知識(shí)點(diǎn)。j=3時(shí)，執(zhí)行PR(*(--p))；輸出數(shù)組元素a[4]的值；j=2時(shí)，執(zhí)行PR(*p++)；取出p所指位置的元素a[4]，然后p++；當(dāng)j=1時(shí)，執(zhí)行PR(*p++)；取得是數(shù)組元素a[6]的值11。

25.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷．前序遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時(shí)，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左了樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹：并且遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹；并且遍歷左、右子樹時(shí)，仍然光遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹。

26.\0'或0或NULLstr[i]num++或num=num+1或num+=1\\0'或0或NULL\r\nstr[i]\r\nnum++或num=num+1或num+=1解析：觀察題目要求，可以知道以下幾點(diǎn)：

①for循環(huán)的結(jié)束條件應(yīng)當(dāng)是：str[i]已是字符串的最后—個(gè)字符；

②str[i]代表字符串str中的第i+1個(gè)字符；

③整型變量num的值是要記錄的單詞的個(gè)數(shù)。

C語言中規(guī)定字符串的最后一個(gè)字符是一個(gè)隱含的字符串結(jié)束符“\\0”，所以在題中第—個(gè)空中應(yīng)填寫“\\0”；題中第二個(gè)空應(yīng)填寫“str[i]”，以判斷當(dāng)前位置的字符是否為空格；題中第三個(gè)空中應(yīng)當(dāng)填寫“num++”，通過變量num的加1累加得到字符串中的單詞個(gè)數(shù)。

27.本題程序的流程是：讓i；j都從1開始，其中j用于控制刪除后剩下的數(shù)中的下標(biāo)，i用于搜索原數(shù)組中的元素。j始終是新數(shù)組已有元素中最后一個(gè)元素的下一個(gè)元素的下標(biāo)，所以if()中的條件是a[j-1]!=a[i]，其中a[j-1]就是新數(shù)組中的最后一個(gè)元素，若條件成立則表示出現(xiàn)了不同的值，所以s[i]要留到新數(shù)組中。注本題中i、j的初值都要從1開始，該算法只能用于數(shù)組已排序的題目中。\r\n\r\n

28.空間復(fù)雜度和時(shí)間復(fù)雜度空間復(fù)雜度和時(shí)間復(fù)雜度解析：算法的復(fù)雜性是指對一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

29.-16-16解析：將賦值運(yùn)算符右側(cè)的“表達(dá)式”的值賦給左側(cè)的變量，并且賦值運(yùn)算符按照“自右而左”的結(jié)合順序，本題表達(dá)式應(yīng)先算m的值為10，再運(yùn)算y的值為8，最后計(jì)算y=y+(-8)=-8+(-8)=-16。

30.3131解析：在函數(shù)調(diào)用時(shí)，形參值和改變，不會(huì)改變實(shí)參的值。

31.66解析：strlen()函數(shù)的作用是計(jì)算字符串的長度并作為函數(shù)的返回值，這里的長度不包括串尾的結(jié)束標(biāo)志\'\\0\'。

\'\\t\'是轉(zhuǎn)義字符，代表橫向跳若干格：\'\\\''是轉(zhuǎn)義字符，代表雙引號(hào)：\'\\023\'只代表一個(gè)字符，而不管轉(zhuǎn)義字符后面有幾個(gè)字符；\'\\xAB\'是以兩位十六進(jìn)制數(shù)AB表示的ASCII碼字符，只代表一個(gè)字符；\'\\n\'是轉(zhuǎn)義字符，代表回車換行。

5個(gè)字符常量各代表一個(gè)字符，再加上字母C，所以返回的長度是6。

32.概念概念

33.“filea.dat”“r”“filea.dat”,“r”解析：考查對文件的操作。fopen函數(shù)的調(diào)用方式通常為fopen(文件名,使用文件方式)。本題中要求程序可以打開filea.dat文件,并且是要讀取文件中的內(nèi)容,所以空白處應(yīng)當(dāng)填入'filea.dat','r'。

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

35.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b，4)-fun(a+b,3);解析：本題考核的知識(shí)點(diǎn)是C程序的簡單應(yīng)用。函數(shù)fua(x,n)的作用是求x的n次方，因此a的4次方應(yīng)該調(diào)用函數(shù)tim(a,4)，b的4次方應(yīng)該調(diào)用函數(shù)fun(b,4)，a+b的3次方應(yīng)該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學(xué)表達(dá)式，寫成C程序中的語句為m=fun(a,4)+fun(b,4)-fun(a+b,3)。

36.IHAVEATEST．

37.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。

38.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：隊(duì)列有且只有一個(gè)根結(jié)點(diǎn)，而且每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，滿足線性結(jié)構(gòu)的條件，所以屬于線性結(jié)構(gòu)。

39.1020010200解析：本題考查的是混合運(yùn)算?！?a/b＜1)&&(a%b＜1)”的運(yùn)算順序?yàn)椋豪ㄌ?hào)＞算術(shù)運(yùn)算符＞關(guān)系運(yùn)算符＞邏輯運(yùn)算符。其中a%b=10，a，b=0，所以a%b＜1的值為0，a/b＜1的值為1，故整個(gè)表達(dá)式的結(jié)果為0，所以輸出的a，b，c的值為10200。

40.循環(huán)鏈表循環(huán)鏈表解析：在鏈表的運(yùn)算過程中，采用鏈接方式即循環(huán)鏈表的結(jié)構(gòu)把空表與非空表的運(yùn)算統(tǒng)一起來。循環(huán)鏈表具有兩個(gè)特點(diǎn)：①在循環(huán)鏈表中增加了一個(gè)表頭結(jié)點(diǎn)，其數(shù)據(jù)域?yàn)槿我饣蚋鶕?jù)需要來設(shè)置，指針域指向線性表的第一個(gè)元素的結(jié)點(diǎn)。循環(huán)鏈表的頭指針指向表頭結(jié)點(diǎn)。②循環(huán)鏈表中最后一個(gè)結(jié)點(diǎn)的指針不是空，而是指向表頭結(jié)點(diǎn)。

41.D解析：數(shù)據(jù)庫中的關(guān)系模型是采用二維表來表示實(shí)體與實(shí)體之間的聯(lián)系。

42.DD?！窘馕觥寇浖枨蠓治鲋行枰獦?gòu)造一個(gè)完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，使用戶明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶對軟件的功能需求和非功能需求。

43.C解析：線性表、棧和隊(duì)列所表達(dá)和處理的數(shù)據(jù)以線性結(jié)構(gòu)為組織形式。棧是一種特殊的線性表，它只能在固定的一端進(jìn)行插入和刪除操作，又稱后進(jìn)先出表(LastInFirstOut)；隊(duì)列是插入在一端進(jìn)行，刪除在另一端進(jìn)行的線性表，又稱先進(jìn)先出表(FirstInFirstOut)。

44.B解析：本題中，typedef聲明新的類型名PER來代替已有的類型名，PER代表上面指定的一個(gè)結(jié)構(gòu)體類型，此時(shí)，也可以用PER來定義變量。

45.C解析：C語言中，字符串常量在內(nèi)存中是以字符數(shù)組的形式存放的，形參字符指針x和y指向的是各字符串的首地址，在swap函數(shù)中，*x與*y交換的是字符串的第一個(gè)字符，即字符'a'與'1'的交換，而字符串中其他字符保持不變。

46.B解析：數(shù)據(jù)庫產(chǎn)生的背景就是計(jì)算機(jī)的應(yīng)用范圍越來越廣泛，數(shù)據(jù)量急劇增加，對數(shù)據(jù)共享的要求越來越高。共享的含義是多個(gè)用戶、多種語言、多個(gè)應(yīng)用程序相互覆蓋的使用一些公用的數(shù)據(jù)集合。在這樣的背景下，為了滿足多用戶、多應(yīng)用共，享數(shù)據(jù)的要求，就出現(xiàn)了數(shù)據(jù)庫技術(shù)，以便對數(shù)據(jù)庫進(jìn)行管理。因此，數(shù)據(jù)庫技術(shù)的根本目標(biāo)就是解決數(shù)據(jù)的共享問題。故選項(xiàng)B正確。

47.C本題中，首先將0賦給k，表達(dá)式變?yōu)?，跳出循環(huán)，沒有執(zhí)行循環(huán)體語句。解答本題的關(guān)鍵是掌握while語句。

48.A解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。通過函數(shù)abc的執(zhí)行，將字符串中的字母a去掉，保留剩下的。由于是通過指針調(diào)用，所以改變字符串的結(jié)果。

49.A解析：通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。它可以分為軟件定義、軟件開發(fā)及軟件運(yùn)行維護(hù)3個(gè)階段。

50.D解析：程序不僅是編寫完就結(jié)束了，為了測試和維護(hù)程序，往往還有其他人閱讀和跟蹤程序，因此程序設(shè)計(jì)的風(fēng)格應(yīng)該強(qiáng)調(diào)簡單和清晰，即程序的易讀性，“清晰第一，效率第二”。

51.D

52.AA)【解析】在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)／2；簡單插入排序所需要的比較次數(shù)為n(n-1)／2；希爾排序所需要的比較次數(shù)為O(n1.5)；堆排序所需要的比較次數(shù)為O(nlog2n)。

53.C解析：本題考查邏輯與(&&)和邏輯或(‖)運(yùn)算符的使用。x＞=1和x＜=10是邏輯與的關(guān)系，因此C語言表達(dá)式應(yīng)寫成“(x＞=1)&&(x＜=10)”,x＞=100和x＜=110也是邏輯與的關(guān)系，因此C語言表達(dá)式應(yīng)寫成“(x＞=100)&&(x＜=110)”；[1,10]和[100,110]是邏輯或的關(guān)系，因此只要將前兩個(gè)表達(dá)式用邏輯或運(yùn)算符連接起來即可，所以最后的表達(dá)式：(x＞=1)&&(x＜=10)‖(x＞=100)&&(x＜=110)。

54.C解析：本題考查for循環(huán)。第一次循環(huán)前先判斷循環(huán)條件，此時(shí)i＝0,j＝1,i＜j+1成立，循環(huán)第一次；第二次循環(huán)前先判斷循環(huán)條件，此時(shí)i＝1,j＝0,(j--是先使用j的值再減1)，i＜j+1不成立，結(jié)束循環(huán)。

55.B解析：根據(jù)數(shù)據(jù)庫物理設(shè)計(jì)的概念可知：為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最合適應(yīng)用要求的物理結(jié)構(gòu)的過程，就是數(shù)據(jù)庫的物理設(shè)計(jì)。數(shù)據(jù)庫的物理結(jié)構(gòu)就是指數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法。

56.B解析：采用結(jié)構(gòu)化編程方法的好處主要在于：一是便于控制、降低程序的復(fù)雜性，因此便于編寫程序。二是程序清晰易讀，可理解性好。因此，結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是程序的易讀性，而不是程序的規(guī)模、程序的執(zhí)行效率和程序的可移植性。

57.B解析：滿二叉樹指除最后一層外每一層上所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)的二叉樹。完全二叉樹指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干子結(jié)點(diǎn)(葉子結(jié)點(diǎn))的二叉樹。

58.B解析：在C語言程序中，用單引號(hào)把一個(gè)字符或反斜線后跟一個(gè)特定的字符括起來表示一個(gè)字符常量。選項(xiàng)A)、C)和D)為正確的字符常量，而選項(xiàng)B)是用雙引號(hào)括起來的字符，表示一個(gè)字符串常量。

59.C解析：根據(jù)二維數(shù)組的定義得出：m[0][0]=1,m[0][1]1=4,m[0][2]2=7,m[1][0]=2,m[1][1]=5,m[1][2]=8,m[2][0]=3,m[2][1]=6,m[2][2]=9,所以本題的輸出是第3行的值m[2][0],m[2][2],即369。

60.A解析：C語言變量名可由數(shù)字，字母，下劃線構(gòu)成，但首字符不能為數(shù)字。

61.C

62.A\n當(dāng)X為1時(shí)，執(zhí)行case1，a自加等于1，因?yàn)閏ase1后沒有break，接著執(zhí)行case2，此時(shí)a的值為2，b自加為1，故選擇A選項(xiàng)。

\n

63.D首先對二維數(shù)組進(jìn)行賦值操作，a[0][0]、a[0][1]、…、a[3][2]、a[3][3]的值為l、4、…、6、1。通過for語句和if語句，對二維數(shù)組各列元素進(jìn)行由小到大的排序操作，程序最后通過for語句輸出二維數(shù)組對角線上的元素。因此D選項(xiàng)正確。

64.B本題考查文件操作函數(shù)，fwrite和rewind函數(shù)，題目中先是將s2字符串寫入adc．dat中，然后將寫指針回到文件開頭，然后寫入sl字符串，那么sl字符串就將前5個(gè)字符覆蓋，所以最終結(jié)果為Chinan9，選項(xiàng)B正確。

65.B\n本題考查靜態(tài)變量，C語言中靜態(tài)變量的生存期是從程序的開始到結(jié)束。本題中靜態(tài)變量x，隨著每次進(jìn)入循環(huán)不斷增長5次，返回的值分別為2、3、4、5、6。所以S=1+2+3+4+5+6=21，選B。

\n

66.D打印時(shí)以％d整型格式打印輸出，所以字符標(biāo)量cl的值打印出來就是65，從c2—2的值打印出來就是68—2，即66。所以選擇D。

67.A

68.A解析：auto變量:無static聲明的局部變量。用auto作存儲(chǔ)類別的聲明時(shí),可以不寫auto,存儲(chǔ)類別隱含確定為auto(自動(dòng)存儲(chǔ)類別),是動(dòng)態(tài)存儲(chǔ)方式。大多數(shù)變量是自動(dòng)變量。用static聲明的局部變量是靜態(tài)局部變量。函數(shù)調(diào)用結(jié)束后靜態(tài)局部變量占據(jù)的內(nèi)存存儲(chǔ)單元空間不釋放,局部變量保留原值,下次調(diào)用時(shí)可以繼續(xù)使用該值。用extern聲明外部變量,外部變量即全局變量,可以用extern聲明來改變?nèi)肿兞康淖饔糜?實(shí)際上,關(guān)鍵字'auto'可以省略,auto不寫則隱含確定為'自動(dòng)存儲(chǔ)類別',屬于動(dòng)態(tài)存儲(chǔ)方式。

69.A

70.B

71.C

72.A本題考查結(jié)構(gòu)體類型所占用的內(nèi)存字節(jié)數(shù)。結(jié)構(gòu)體占用的內(nèi)存字節(jié)數(shù)為各個(gè)成員變量所占內(nèi)存字節(jié)數(shù)的總和。題目中給出了一個(gè)結(jié)構(gòu)體date，里面包括3個(gè)整型的成員變量，在TurboC中，每個(gè)整型變量占用2個(gè)字節(jié)的內(nèi)存，這3個(gè)整型變量總共占用6個(gè)字節(jié)的內(nèi)存。sizeof函數(shù)是返回對象所占內(nèi)存的大小。要注意，對于不同的編譯器，同樣類型的變量所占的內(nèi)存字節(jié)數(shù)不同，C語言的默認(rèn)編譯器為TurboC。

73.B該題考查函數(shù)的宏定義及三目運(yùn)算符。其中，表達(dá)式10*MIN（i,j）利用宏展開后為10*i<j?i:j，即100<15?10:15，其值為15，然后賦值給k。

74.C

75.A返回值為指針變量指向的數(shù)據(jù)，該數(shù)據(jù)已被定義為整型。因此A選項(xiàng)正確。

76.C

77.B

78.C→的運(yùn)算優(yōu)先級(jí)比++高，此時(shí)，pt→x=10，執(zhí)行自加運(yùn)算后為11。

79.B本題考查的是邏輯運(yùn)算。本題中主要是進(jìn)行位的邏輯運(yùn)算。將a的值轉(zhuǎn)換成二進(jìn)制為：00000010，b的值轉(zhuǎn)換成二進(jìn)制為：00000100，將a、b進(jìn)行按位或運(yùn)算(參加計(jì)算的兩個(gè)位只要有一個(gè)為1，那么運(yùn)算結(jié)果為l)，因此此時(shí)d的二進(jìn)制為：00000110，C的值轉(zhuǎn)換成二進(jìn)制為：00000101，接下來將d和C進(jìn)行按位與運(yùn)算(參加計(jì)算的兩個(gè)位都為1，則結(jié)果為1，否則為0)，結(jié)果為：00000100，轉(zhuǎn)換成十進(jìn)制數(shù)結(jié)果為4。

80.DA選項(xiàng)中變量類型符double后面不能有逗號(hào)。B選項(xiàng)中變量b不能先使用再定義，應(yīng)該寫成選項(xiàng)D中的格式。C選項(xiàng)中變量a后面應(yīng)該是逗號(hào)而不是分號(hào)。

81.

(1)void(long}t)

(2)sl=sl·10；

【考點(diǎn)分析】

函數(shù)定義，指針型變量；數(shù)值n和其各個(gè)位如何表示。

【解題思路】

(1)主函數(shù)中調(diào)用函數(shù)的參數(shù)為地址，因此函數(shù)fun的形式參數(shù)應(yīng)為指針類型。

(2)重新組合一個(gè)數(shù)，從個(gè)位開始，然后十位，依次類推，因此每增加—位數(shù)，原數(shù)值需乘以10，即sl=sl}10；。82.

【考點(diǎn)分析】

本題考查：求數(shù)組的最大值，需要運(yùn)用循環(huán)語句，因?yàn)閿?shù)組是二維數(shù)組，所以應(yīng)使用二層for循環(huán)嵌套。使用for循環(huán)語句時(shí)需要注意循環(huán)變量的取值范圍。

【解題思路】

此類求最大值或最小值的問題，我們可以采用逐個(gè)比較的方式，要求對數(shù)組中所有元素遍歷一遍，并且從中找出數(shù)組最大值或最小值。首先定義變量max存放數(shù)組中的第一個(gè)元素的值，然后利用for循環(huán)逐個(gè)找出數(shù)組中的元素，并與max比較，如果元素值大于max，則將該值賦予max，循環(huán)結(jié)束后max的值即為數(shù)組最大值，最后將該值返回。

【解題寶典】

該類題目考查較多，要掌握逐行比較的方法。對于m*n二維數(shù)組，如采用逐行查找方法，代碼實(shí)現(xiàn)為：

</j?i:j，即100<15?10:15，其值為15，然后賦值給k。2021-2022年山西省運(yùn)城市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下列敘述中錯(cuò)誤的是()。

A.一個(gè)C語言程序只能實(shí)現(xiàn)一種算法

B.c程序可以由多個(gè)程序文件組成

C.C程序可以由一個(gè)或多個(gè)函數(shù)組成

D.一個(gè)c函數(shù)可以單獨(dú)作為一個(gè)C程序文件存在

2.

3.有以下程序：#include＜stdio.h＞#include＜string.h＞main(){charv[4][10]={“efg”,“abcd”,“mnopq”,“hijkl”},*p[4],*t;inti,j;for(i=0;i＜4;i++)p[i]=v[i];for(i=0;i＜3;i++) for(j=i+1;j＜4;j++) if(strcmp(p[i],p[j])＞0) {t=p[i];p[i]=p[j];p[j]=t}for(i=0;i＜4;i++) printf(“%s”,p[i]);}程序運(yùn)行后的輸出結(jié)果是（）。

A.efgabcdhijklmnopq

B.abcdefghijklmnopq

C.mnopqhijklefgabcd

D.efgabcdmnopqhijkl

4.已知10個(gè)元素(54,28,16,34,,73,62,95,60,26,43)，按照依次插入的方法生成一棵二叉排序樹，查找值為62的結(jié)點(diǎn)所需比較次數(shù)為()

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

5.

6.以下選項(xiàng)中合法的實(shí)型常數(shù)是()。

A.5E2.0B.E-3C.2E0D.1.3E

7.

8.有以下程序：#include<stdi0．h>#include<string．h>structA{inta；charb[10]；doubleC；)；voidf(structAt)；main（）{structAa={"1001，"ZhangDa"，l098，0}；f(a)；printf("%d，%S，%6．1f\n"，a．a(chǎn)，a．b，a．c)；}voidf(structAt){t．a(chǎn)=1002；strcpy(t．b，"ChangRon9")；t．c=1202．0；}程序運(yùn)行后的輸出結(jié)果是（）。A.1001，ZhangDa，1098．0

B.1002，ChangRong，1202．0

C.1001，ChangRong，1098．0

D.1002，ZhangDa，1202．0

9.在有序雙向鏈表中定位刪除一個(gè)元素的平均時(shí)間復(fù)雜度為()

A.O(1)B.O(N)C.O(logN)D.O(N*logN)

10.

11.若有定義“inta=1234，b=-5678;”，用語句“printf("%+-6d%+-6d"，a，b);”輸出，以下正確的輸出結(jié)果是()。

A.+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)

B.+1234-5678(最前面有一個(gè)空格，中間有一個(gè)空格)

C.+-1234+-5678(最前面和最后均無空格)

D.1234-5678(中間有兩個(gè)空格，最后有一個(gè)空格)

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

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

13.若變量x、y已正確定義并賦值，以下符合C語言語法的表達(dá)式是（）。

A.x+1=yB.++x,y=x--C.x=x+10=x+yD.double(x)/10

14.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

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

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

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

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

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

16.在順序表{2,5,7,10,14,15,18,23,35,41,52}中，用二分法查找關(guān)鍵碼12需做()次關(guān)鍵碼比較。

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

17.若f(n)=3n2+2n+1，則f(n)=()。

A.O(n2)B.O(n)C.O(2n)D.O(3n2)

18.有以下程序：#include<stdio．h>inta=1，b=2：voidfunl(inta，intb){printf("%d%d"，a，b)；}voidfun2（）{a=3；b=4；}main（）{funl(5，6)；fun2（）；printf("%d%d\n"，a，b)；}程序運(yùn)行后的輸出結(jié)果是（）。A.1256B.5634C.5612D.3456

19.以下選項(xiàng)中是非轉(zhuǎn)義字符的是（）。

A.‘\d’B.‘\t’C.‘\b’D.‘\r’

20.對線性表進(jìn)行折半查找最方便的存儲(chǔ)結(jié)構(gòu)是()。

A.順序表B.有序順序表C.鏈表D.有序鏈表

二、2.填空題(20題)21.源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和【】注釋。

22.下列程序的輸出結(jié)果是16.00，請?zhí)羁眨?/p>

main()

}

inta=9，b=2；

floatx=【】，y=1.1，z；

z=a/2+b*x／y+1/2；

printf("%5.2f\n",z)；

}

23.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級(jí)模式，即概念模式、內(nèi)模式和外模式。其中，______是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式。

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

#definePR(ar)printf("ar=%d"，ar)

main()

{intj，a[]={1，3，5，7，9，1l，13，1}，*p=a+5；

for(j=3；j；j--)

switch(j)

{case1：

case2：PR(*p++)；break；

case3：PR(*(--p))；}}

25.在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種；前序遍歷、【】遍歷和后序遍歷。

26.下述函數(shù)用于統(tǒng)計(jì)一行字符中的單詞個(gè)數(shù)，單詞之間用空格分隔。

word_num(str)

charstr[];

{inti,num=0,word=0;

fo(i=0;str[i]!=【】;i++)

if(【】=='')word=0;

elseif(word==0)

{

word=1;

【】;

}

return(num);

}

27.以下程序的功能是：刪去一維數(shù)組中所有相同的數(shù)，使之只剩一個(gè)。數(shù)組中的數(shù)已按由小到大的順序排列，函數(shù)返回刪除后數(shù)組中數(shù)據(jù)的個(gè)數(shù)。

例如，若一維數(shù)組中的數(shù)據(jù)是：

2223445666677899101010

刪除后，數(shù)組中的內(nèi)容應(yīng)該是：

2345678910。

請?zhí)羁铡?/p>

#include＜stdio.h＞

#defineN80

intfun(inta[]，intn)

{inti，j=1；

for(i=1；i＜n；i++)

if(a[j-1][

28.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別為算法的【】。

29.若有定義intm=5,y=2，則執(zhí)行表達(dá)式y(tǒng)+=y-=m*=y后，y的值為【】。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

31."printf("%d\n",strlen("\t\"'\023\xABC\n"));"語句的輸出結(jié)果是______。

32.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

33.以下程序的功能是從名為filea.dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請?zhí)羁铡?/p>

#include<stdio.h>

main()

{FILE*fp;charch;

fp=fopen(【】);

ch=fgetc(fp);

while(!feof(fp)){putchar(ch);ch=fgetc(fp);}

putchar('\n');fclose(fp);

}

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

35.函數(shù)fun的功能是計(jì)算xn

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計(jì)算：m=a4+b4-(a+b)3。實(shí)現(xiàn)這一計(jì)算的函數(shù)調(diào)節(jié)器用語句為______。

36.若輸入Ihaveatest.#，則以下程序的運(yùn)行結(jié)果為【】。

#include＜stdio.h＞

main()

{FILE*fp；

charstr[100]，filename[10]；

inti=0；

if((fp=fopen("test"，"w"))==NULL)

{printf("cannotopenthefile!\n")；

exit(0)；

}

getchar()；

gets(str)；

while(str[i]!='#')

{if(str[i]＞='a'&&str[i]＜='z')

str[i]=str[i]-32；

fputc(str[i]，fp)；

i++；

}

fclose(fp)；

fp=fopen("test"，"r")；

fgets(str，strlen(str)+1，fp)；

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

fclose(fp)；

}

37.下列程序執(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);

38.按照邏輯結(jié)構(gòu)分類，數(shù)據(jù)結(jié)構(gòu)可分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，隊(duì)列屬于______。

39.以下程序運(yùn)行后的輸出結(jié)果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}

40.在運(yùn)算過程中，能夠使空表與非空表的運(yùn)算統(tǒng)一的結(jié)構(gòu)是【】。

三、1.選擇題(20題)41.在關(guān)系數(shù)據(jù)庫中，用來表示實(shí)體之間聯(lián)系的是

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

42.軟件需求分析一般應(yīng)確定的是用戶對軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

43.以下數(shù)據(jù)結(jié)構(gòu)中不屬于線性數(shù)據(jù)結(jié)構(gòu)的是______。

A.隊(duì)列B.線性表C.二叉樹D.棧

44.設(shè)有以下說明語句typedefstruct{intn；charch[8]；}PER；則下面敘述中正確的是

A.PER是結(jié)構(gòu)體變量名

B.PER是結(jié)構(gòu)體類型名

C.typedefstruct是結(jié)構(gòu)體類型

D.struct是結(jié)構(gòu)體類型名

45.有以下程序:#include＜stdio.h＞voidswap(char*x,ehar*y){chart;t=*x;*x:*y;*y=t;main(){char*s1="abc",*s2="123";swap(s1,s2);printf("%s,%s\n",s1,s2);}程序執(zhí)行后的輸出結(jié)果是()。

A.123,abeB.abe,123C.1bc,a23D.321,cba

46.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲(chǔ)問題B.共享問題C.安全問題D.保護(hù)問題

47.第

13

題

設(shè)有程序段

intk=10;

while（k=0）k=k-1;

則下面描述中正確的是A.while循環(huán)執(zhí)行10次B.循環(huán)是無限循環(huán)C.循環(huán)體語句一次也不執(zhí)行D.循環(huán)體語句執(zhí)行一次

48.下列程序的運(yùn)行結(jié)果為()。#include＜stdio.h＞voidabc(char*str){inta,b,i,j;for(i=j=0;str[i]!='\0';i++)if(str[i]!='a'str[j++]=str[i];str[j]='\0';}voidmain(){charstr[]="abcdef";abc(str);printf("str[]=%s",str);}

A.str[]=bcdefB.str[]=abcdefC.str[]=aD.str[]=ab

49.軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成()

A.定義、開發(fā)、運(yùn)行維護(hù)

B.設(shè)計(jì)階段、編程階段、測試階段

C.總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試

D.需求分析、功能定義、系統(tǒng)設(shè)計(jì)

50.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是()。

A.程序的規(guī)模B.程序的效率C.程序設(shè)計(jì)語言的先進(jìn)性D.程序的易讀性

51.某片軟盤上已染有病毒，為防止該病毒傳梁計(jì)算機(jī)系統(tǒng)，正確的措施是()

A.刪除該軟盤上的所有程序B.給該軟盤加上寫保護(hù)C.將該軟盤放一段時(shí)間后再用D.將該軟盤重新格式化

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

A.冒泡排序?yàn)閚(n-1)/2B.簡單插入排序?yàn)閚C.希爾排序?yàn)閚D.快速排序?yàn)閚/2

53.能正確表示“當(dāng)x的取值在[1，10]和[100，110]范圍內(nèi)為真，否則為假”的表達(dá)式是()。

A.(x＞=1)&&(x＜=10)&&(x＞=100)&&(x＜=110)

B.(x＞=1)‖(x＜=10)‖(x＞=100)‖(x＜=110)

C.(x＞=1)&&(x＜=10)‖(x＞=100)&&(x＜=110)

D.(x＞=1)‖x＜=10)&&(x＞=100)‖(x＜=110)

54.下列循環(huán)體的執(zhí)行次數(shù)是()。#include＜stdio.h＞main(){inti,j;for(i=0j=1;i＜j+1;i+=1,j--)printf("%d\n",j);}

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

55.數(shù)據(jù)庫的物理設(shè)計(jì)是為一個(gè)給定的邏輯結(jié)構(gòu)選取一個(gè)適合應(yīng)用環(huán)境的______的過程，包括確定數(shù)據(jù)庫在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)和存取方法。

A.邏輯結(jié)構(gòu)B.物理結(jié)構(gòu)C.概念結(jié)構(gòu)D.層次結(jié)構(gòu)

56.結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是______。

A.程序的規(guī)模B.程序的易讀性C.程序的執(zhí)行效率D.程序的可移植性

57.下面關(guān)于完全二叉樹的敘述中，錯(cuò)誤的是______。

A.除了最后一層外，每_層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值

B.可能缺少若干個(gè)左右葉子結(jié)點(diǎn)

C.完全二叉樹一般不是滿二叉樹

D.具有結(jié)點(diǎn)的完全二叉樹的深度為[log2n]+1

58.以下選項(xiàng)中不屬于字符常量的是

A.'C'B.CC.'\xCC'D.'\072'

59.下列程序執(zhí)行后的輸出結(jié)果是______。main(){intm[][3]={1,4,7,2,5,8,3,6,9}inti,k=2for(i=0;i＜3;i++){print("%d",m[k][i]);}}

A.456B.258C.369D.789

60.下面的程序在編澤時(shí)產(chǎn)生錯(cuò)誤，其出錯(cuò)原因是()。#include＜stdio.h＞main(){int1_case；floatprintF；printf("請輸入2個(gè)數(shù)：")；scanf("%d%f"，&1_case，&printF)；printf("%d%f\n"，1_case，printF)；}

A.定義語句出錯(cuò)，1_case不能作為變量名

B.定義語句出錯(cuò)，printF不能用作用戶自定義標(biāo)識(shí)符

C.定義語句無錯(cuò)，scanf不能作為輸入函數(shù)使用

D.定義語句無錯(cuò)，printf不能輸出1_case的值

四、選擇題(20題)61.

62.有如下程序：

main（）

{intx=1，a=0，b=0；

switch(x)

{

case0：b++；

casel：a++；

case2：a++；b++；

}

printf("a=%d，b=%d＼n"，a，b)；

}

該程序的輸出結(jié)果是（）。

A.a=2，b=1B.a=1，b=1C.a=1，b=0D.a=2，b=2

63.有以下程序：

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

A.1，6，2，1，B.8，7，3，1，C.4，7，5，2，D.1，6，5，7，

64.有以下程序：

以上程序執(zhí)行后abc．dat文件的內(nèi)容是（）。

A.ChinaB.ChinangC.ChinaBeijingD.BeijingChina

65.有以下程序：

#include<stdio．h>

intfun

{staticintx=1；

x+=1；returnX；

}

main

{inti，S=1；

for(i=1；i<=S；i++)s+=fun；

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

}

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

A.11B.21C.6D.120

66.已知字符‘A’的ASCII代碼值是65，字符變量cl的值是‘A’，c2的值是‘D’。則執(zhí)行語句printf（”％d，％d”，cl，c2—2）；的輸出結(jié)果是（）。

A.65，68B.A，68C.A，BD.65，66

67.

68.在c語言中，變量的隱含存儲(chǔ)類別是（）。

A.autoB.staticC.externD.無存儲(chǔ)類別

69.(25)下面對對象概念描述錯(cuò)誤的是()

A.任何對象都必須有繼承性

B.對象是屬性和方法的封裝體

C.對象間的通訊靠消息傳遞

D.操作是對象的動(dòng)態(tài)性屬性

70.

71.

72.有以下程序

#include"stdio.h"

main()

{structdate

{intyear,month,day;}today;

printf（"%d＼n",sizeof（structdate））;

}

程序的運(yùn)行結(jié)果是

A．6B．8

C．12D．10

73.以下程序的運(yùn)行結(jié)果是

#defineMIN（x,y）（x）<（y）?（x）:（y）

main()

{

inti=10,j=15,k;

k=10*MIN（i,j）;

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

}

A．10B．15

C．100D．150

74.

75.已定義以下函數(shù)：

fun函數(shù)的返回值是（）。

A.一個(gè)整數(shù)B.不確定的值C.形參P中存放的值D.形參P的地址值

76.

77.

78.有以下程序段：

以下選項(xiàng)中表達(dá)式的值為11的是（）。

A.

B.

C.

D.

79.有以下程序：

main

{

unsignedchara=2,b=4,c=5,d;

d=a|b;d&=c;printf("%d\n",d);

}

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

A.3B.4C.5D.6

80.以下選項(xiàng)中正確的定義語句是（）。

A.double，a，b；B.doublea=b=7；C.doublea；b；D.doublea=7，b=7；

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：從低位開始依次取出長整型變量s中奇數(shù)位上的數(shù)，構(gòu)成一個(gè)新數(shù)存放在t中。高位仍在高位，低位仍在低位。

例如，當(dāng)s中的數(shù)為7654321時(shí)，t中的數(shù)為7531。請改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。

注意：部分源程序在文件MODll．C中，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!

#include<；stdi0．h>；

六、程序設(shè)計(jì)題(1題)82.請編寫函數(shù)fun，其功能是：找出2×M整型二維數(shù)組中最大元素的值，并將此值返回調(diào)用函數(shù)。

注意：部分源程序在文件PROGl．C中。

請勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

參考答案

1.A答案A

解析：一個(gè)C程序可以有一個(gè)或多個(gè)程序文件，也可以有一個(gè)或多個(gè)函數(shù)，所以一個(gè)C語言程序可以實(shí)現(xiàn)多種算法。

2.A

3.Bmain函數(shù)中定義一個(gè)二維數(shù)組v，另外還定義一個(gè)指針數(shù)組p。通過for循環(huán)，將v的各個(gè)行（字符串的首地址）賦給P的對應(yīng)下標(biāo)的元素。然后通過嵌套的for循環(huán)，為該二維數(shù)組中存放的各個(gè)字符串進(jìn)行排序。strcmp函數(shù)返回值大于0時(shí)（p[i]＞p[j]）交換兩個(gè)字符串，所以每一輪內(nèi)嵌的for循環(huán)，都將下標(biāo)為i的字符串放在最終的排序位置上，即排序規(guī)則是按字符串升序排列。字符串排序時(shí)，是將兩個(gè)字符串自左向右逐個(gè)字符比較（按字符的ASCII值大?。?，直到出現(xiàn)不同的字符或遇到‘\\0’為止。排序后，再將v中各個(gè)排序后的字符串輸出。所以程序輸出結(jié)果為：abcdefghijklmnopq。故本題答案為B選項(xiàng)。

4.B

5.B

6.C解析：在C語言中，實(shí)數(shù)有兩種表示形式：十進(jìn)制數(shù)形式與指數(shù)形式。

一般形式的實(shí)數(shù)：小數(shù)形式的實(shí)數(shù)由整數(shù)部分、小數(shù)點(diǎn)和小數(shù)部分組成(必須要有小數(shù)點(diǎn))，

指數(shù)形式的小數(shù)；指數(shù)形式的實(shí)數(shù)由尾數(shù)部分、e(E)和指數(shù)部分組成(字母e或E的前后必須要有數(shù)字，且其后面的指數(shù)必須為整數(shù))。

選項(xiàng)A中，5E2.0中E后面的2.0不是整數(shù)；選項(xiàng)B中，E前面沒有數(shù)字：選項(xiàng)D中，E后面沒有數(shù)字。最終可以判斷選項(xiàng)C正確。

7.A

8.A將結(jié)構(gòu)變量作為形參，通過函數(shù)間形參與實(shí)參相結(jié)合的方式將整個(gè)結(jié)構(gòu)傳遞給函數(shù)，這種傳遞方式是值傳遞。在被調(diào)用函數(shù)中，對結(jié)構(gòu)形參變量值進(jìn)行的任何修改都不會(huì)影啊到調(diào)凋函數(shù)中的結(jié)構(gòu)變量。

9.B

10.D

11.Aprintf函數(shù)參數(shù)包括格式控制字符串和輸出參數(shù)，其中格式控制字符串中除了格式控制字符外，其他字符原樣輸出。本題中的printf(“%+-6d%+-6d”，a，b);”，在%和格式控制字符d之間，“+”號(hào)表示輸出的數(shù)字帶正負(fù)號(hào)號(hào)表示輸出數(shù)據(jù)向左對齊，“6”表示輸出寬度，如果輸出數(shù)據(jù)的寬度不夠6，那么左對齊，右邊補(bǔ)空格。所以本題輸出+1234-5678(中間有一個(gè)空格，最后有一個(gè)空格)。本題答案為A選項(xiàng)。

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

13.B不能將變量賦給表達(dá)式，故A、C選項(xiàng)錯(cuò)誤。D選項(xiàng)中強(qiáng)制類型轉(zhuǎn)換表達(dá)式應(yīng)寫成“(double)x/10”。故本題答案為B選項(xiàng)。

14.A解析：定義數(shù)組時(shí)，沒有對s[1]進(jìn)行初始化，因此s[1]的值不確定，所以k=s[1]*10的值也不確定。

15.D形參是定義函數(shù)時(shí)由用戶定義的。實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。在C語言中，實(shí)參向形參傳送數(shù)據(jù)的方式是“值傳遞'是單向傳遞。故本題答案為D選項(xiàng)。

16.B

17.A

18.BFunl是輸出局部變量的值，fun2是把全局變量的值改成3和4，所以輸出的結(jié)果是5634。

19.AC語言中，轉(zhuǎn)義字符又稱反斜線字符，這些字符常量總是以一個(gè)反斜線開頭后加一個(gè)特定的字符。題干中，‘\\