2021年江蘇省蘇州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)

2021年江蘇省蘇州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)測(cè)試卷一(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.s1和s2已正確定義并分別指向兩個(gè)字符串。若要求：當(dāng)s1所指串大于s2所指串時(shí)，執(zhí)行語(yǔ)句s；則以下選項(xiàng)中正確的是()。

A.if(s1>s2)S；

B.if(strcmp(s1，s2))S；

C.if(strcmp(s2，sl)>O)S；

D.if(stremp(s1，s2)>O)S；

2.下列關(guān)于棧的敘述中，正確的是（）。

A.棧底元素一定是最后入棧的元素B.棧操作遵循先進(jìn)后出的原則C.棧頂元素一定是最先入棧的元素D.以上三種說(shuō)法都不對(duì)

3.假設(shè)某算法的計(jì)算時(shí)間可用遞推關(guān)系式T(n)=2T(n/2)+n，T(1)=1表示，則該算法的時(shí)間復(fù)雜度為()

A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

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

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

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

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

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

5.排序的算法很多，若排序的穩(wěn)定性和不穩(wěn)定性分類，則()是不穩(wěn)定排序。

A.冒泡排序B.歸并排序C.直接插入排序D.希爾排序

6.已知一個(gè)大小為n的整型數(shù)組，現(xiàn)求該數(shù)組的全部連續(xù)子數(shù)組的元素之和的最大值，最優(yōu)算法的時(shí)間復(fù)雜度是()如：a[4]={2,-1,3,-4}，它的全部連續(xù)子數(shù)組為{2,-1,3,-4,[2,-1],[-1,3],[3,-4],[2,-1,3],[-1,3,-4],[2,-1,3,-4]}，它們的元素之和為{2,-1,3,-4,1,2,-1,4,-2,0}，其中的最大值為4。

A.O(logN)B.O(N)C.O(N*logN)D.O(N^2)

7.下面關(guān)于圖的存儲(chǔ)的敘述中正確的是()。

A.用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間大小只與圖中邊數(shù)有關(guān)，而與頂點(diǎn)個(gè)數(shù)無(wú)關(guān)

B.用鄰接表法存儲(chǔ)圖，占用的存儲(chǔ)空間大小與圖中邊數(shù)和頂點(diǎn)個(gè)數(shù)都有關(guān)

C.用鄰接矩陣法存儲(chǔ)圖，占用的存儲(chǔ)空間大小與圖中頂點(diǎn)個(gè)數(shù)和邊數(shù)無(wú)關(guān)

D.用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間大小只與圖中邊數(shù)有關(guān)，而與頂點(diǎn)個(gè)數(shù)無(wú)關(guān)

8.有以下函數(shù)定義：voidfun(intn，doubx){……}若以下選項(xiàng)中的變量都已正確定義并賦值，則對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是()。

A.fun(inty,doublem);

B.k=fun(10,12.5);

C.fun(x,n)；

D.voidfum(n,x)；

9.有定義：“inta=2，b=3，c=4；”，則下列選項(xiàng)中值為0的表達(dá)式是()。A.(!a==1)＆＆(!b==0)B.(a<b)＆＆!c‖1C.a&&bD.a||(b+b)&&(c-a)

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

A.在C語(yǔ)言中，函數(shù)中的自動(dòng)變量可以賦初值，每調(diào)用一次賦一次初值

B.在C語(yǔ)言中，在調(diào)用函數(shù)時(shí)，實(shí)參和對(duì)應(yīng)形參在類型上只需賦值兼容

C.在C語(yǔ)言中，外部變量的隱含類型是自動(dòng)存儲(chǔ)類別

D.在C語(yǔ)言中，函數(shù)形參的存儲(chǔ)類型是自動(dòng)(auto)類型的變量

11.有以下程序：#include＜stdio.h＞main(){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);}程序運(yùn)行后的輸出結(jié)果是（）。

A.7B.0C.3D.8

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

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

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

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

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

13.以下關(guān)于字符串的敘述中正確的是()。

A.C語(yǔ)言中有字符串類型的常量和變量

B.兩個(gè)字符串中的字符個(gè)數(shù)相同時(shí)才能進(jìn)行串符串大小的比較

C.可以用關(guān)系運(yùn)算符對(duì)字符串的大小進(jìn)行比較

D.空串一定比空格打頭的字符串小

14.

15.設(shè)一個(gè)廣義表中結(jié)點(diǎn)的個(gè)數(shù)為n，則求廣義表深度算法的時(shí)間復(fù)雜度為____。

A.O(1)B.O(n)C.O(n2)D.O(log2n)

16.數(shù)據(jù)的邏輯關(guān)系是指數(shù)據(jù)元素的()。

A.關(guān)聯(lián)B.結(jié)構(gòu)C.數(shù)據(jù)項(xiàng)D.存儲(chǔ)方式

17.下列結(jié)構(gòu)體類型說(shuō)明和變量定義中正確的是（）。

A.structREC;{intn;charc;};RECt1,t2;

B.typedefstruct{intn;charc;}REC;RECt1,t2;

C.typedefstructREC;{intn=0;charc=‘A’;}t1,t2;

D.struct{intn;charc;}REC;RECt1,t2;

18.若i、j已定義成mt型，則下列程序段中內(nèi)循環(huán)體的總執(zhí)行次數(shù)是()。for(i=6；i>0；i--)for(j=0；j<4；j++){…}A.20B.24C.25D.30

19.以下選項(xiàng)中，算術(shù)表達(dá)式的值與其他3個(gè)不同的是（）。

A.3/5.B.3./5C.3/5D.3.0/5.0

20.

二、2.填空題(20題)21.以下程序的功能是:求出數(shù)組x中各相鄰兩個(gè)元素的和依次存放到a數(shù)組中,然后輸出。請(qǐng)?zhí)羁铡?/p>

main()

{intx[10],a[9],I;

for(I=0;I<10;I++)scanf("%d",&x[I]);

for(【】;I<10;I++)

a[I-1]=x[I]+【】;.

for(I=0;I<9;I++)printf("%d",a[I]);

printf("");

}

22.以下函數(shù)用來(lái)求出兩整數(shù)之和，并通過(guò)形參將結(jié)果傳回，請(qǐng)?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

23.下面的函數(shù)fun的功能是將形參x的值轉(zhuǎn)換成二進(jìn)制數(shù)，所得二進(jìn)制數(shù)的每一位放在一維數(shù)組中返回，二進(jìn)制的最低位放在下標(biāo)為0的元素中，其他依次類推，請(qǐng)?zhí)羁铡?/p>

fun(intx，intb[])

{intk=0，r；

do{

r=x%【】；

b[k++]=r；

x/=【】；

}while(x)；}

24.若有程序：

main()

{inti，j；

scanf('i=%d，j=%d"；&i，&j)；

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

}

要求給i賦10，給j賦20，則應(yīng)該從鍵盤輸入上【】。

25.函數(shù)voidfun(float*sn,intn)的功能是：根據(jù)以下公式計(jì)算S，計(jì)算結(jié)果通過(guò)形參指針sn傳回；n通過(guò)形參傳入，n的值大于等于0。請(qǐng)補(bǔ)全程序。

S=1-1/3+1/5-1/7+…+1/(2n+1)

voidfun(float*sn,intn)

{floats=0.0,w,f=-1.0；

inti=0；

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

{f=【】*f;

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

26.以下程序中函數(shù)fun的功能是：構(gòu)成一個(gè)如圖所示的帶頭結(jié)點(diǎn)的單詞鏈表，在結(jié)點(diǎn)的數(shù)據(jù)域中放入了具有兩個(gè)字符的字符串。函數(shù)disp的功能是顯示輸出該單鏈表中所有結(jié)點(diǎn)中的字符串。請(qǐng)?zhí)羁胀瓿珊瘮?shù)disp。[*]

#include＜stdio.h＞

typedefstructnode/*鏈表結(jié)點(diǎn)結(jié)構(gòu)*/

{charsub[3]；

structnode*next；

}Node；

Nodefun(chars)/*建立鏈表*/

{…}

voiddisp(Node*h)

{Node*

27.下面rotate函數(shù)的功能：將n行n列的矩陣A轉(zhuǎn)置為A'，請(qǐng)?zhí)羁铡?/p>

#defineN4

voidrotate(inta[][N])

{inti,j,t;

for{i=0;i＜N;j++}

for{j=0;【】;j++}

{t=a[i][j];

a[i][j]=a[j][i];

a[j][i]=t;

}

}

28.以下說(shuō)明語(yǔ)句中，【】是結(jié)構(gòu)體類型名。

typedefstruct

{intn；

charch[8]；

}PER；

29.軟件定義時(shí)期主要包括______和需求分析兩個(gè)階段。

30.下面程序的運(yùn)行結(jié)果是【】。

#include＜stdio．h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]='A'+i+321；

sub(s，7，SIZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，intt1，intt2)

{charch；

while(t1＜t1)

{ch=*(a+t1)；

*(a+t1)＝*(a+t2)；

*(a+t2)＝ch；

t1++；t2--；}}

31.軟件測(cè)試方法中，黑盒測(cè)試法和白盒測(cè)試法是常用的方法，其中黑盒測(cè)試法主要是用于測(cè)試【】。

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

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

p=a;

33.數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于[]。

34.關(guān)系操作的特點(diǎn)是______操作。

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

#include＜stdio.h＞

fun()

{staticinta=0;

a+=3;printf("%d",A);

}

main()

{intcc;

for(cc=1;cc＜5;cc++)fun();

printf("\n");

}

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

main()

{inta=3,b=4,c=5,t=99;

if(b＜a&&a＜c)t=-a;a=c;c=t;

if(a＜c&&b＜c)t=b;b=a;a=t;

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

}

37.在結(jié)構(gòu)化設(shè)計(jì)方法中，數(shù)據(jù)流圖表達(dá)了問(wèn)題中的數(shù)據(jù)流與加工間的關(guān)系，并且每一個(gè)______實(shí)際上對(duì)應(yīng)一個(gè)處理模塊。

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

main()

(inta=2，b=7，c=5；

switch(a＞0)

{case1：switch(b＜0)

{case1：switch(");break；

case2：printf("!")；break;

}

case0：switch(c==5)

{case0：printf("*")；break；

case1：printf("#")；break；

case2：printf("$")；break；

}

default：printf("＆")；

}

printf("\n")；

}

39.設(shè)有下列宏定義：

#defineA2

#defineB(A+3)

則執(zhí)行賦值語(yǔ)句“k=B*20;”(k為int型變量)后，k的值是______。

40.棧中允許進(jìn)行插入和刪除的一端叫做______。

三、1.選擇題(20題)41.CPU能夠直接訪問(wèn)的存儲(chǔ)器是

A.軟盤B.硬盤C.RAMD.CD-ROM

42.在下列語(yǔ)句中，其含義為“q為一個(gè)指針的函數(shù)，該指針指向整型數(shù)據(jù)”的定義語(yǔ)句是()。

A.int**q;B.int(*q)();C.int*q;D.int*q();

43.數(shù)據(jù)庫(kù)設(shè)計(jì)的四個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和______。A.編碼設(shè)計(jì)B.測(cè)試階段C.運(yùn)行階段D.物理設(shè)計(jì)

44.下列敘述中正確的是（）。

A.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間具有密切的關(guān)系

B.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象都是公用的

C.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，各個(gè)對(duì)象之間相對(duì)獨(dú)立，相互依賴性小

D.上述3種說(shuō)法都不對(duì)

45.下列選項(xiàng)中不屬于軟件生命周期開發(fā)階段任務(wù)的是()。

A.軟件測(cè)試B.概要設(shè)計(jì)C.軟件維護(hù)D.詳細(xì)設(shè)計(jì)

46.設(shè)a=5，bc6，c=7，d=8，m=2，n=2，執(zhí)行(m=a＞b)&&(n=c＞b)后n的值為______。

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

47.若有下列說(shuō)明和語(yǔ)句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

48.結(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是（）。

A.結(jié)構(gòu)化分析方法B.結(jié)構(gòu)化設(shè)計(jì)方法C.結(jié)構(gòu)化設(shè)計(jì)理論D.結(jié)構(gòu)化編程方法

49.規(guī)范化理論中，分解______主要是消除其中多余的數(shù)據(jù)相關(guān)性。

A.關(guān)系運(yùn)算B.內(nèi)模式C.外模式D.視圖

50.以下程序的輸出結(jié)果是______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;printf("%d%d%d",a[2],a[5],a[8]);}

A.258B.741C.852D.369

51.下列選項(xiàng)中，不屬于模塊間耦合的是()。A.數(shù)據(jù)耦合B.標(biāo)記耦合C.異構(gòu)耦合D.公共耦合

52.下述函數(shù)功能是______。intfun(char*x){char*y=x;while(*y++);retumy-x-1;}

A.求字符串的長(zhǎng)度B.求字符串存放的位置C.比較兩個(gè)字符串的大小D.將字符串x連接到字符串y后面

53.有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-'a'+'A';s++;}}main(){charstr1[100]="abcddfefdbd",c='d';ss(str1,c);printf("%s\n",str1);}程序運(yùn)行后的輸出結(jié)果是()。

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAAfefAbAD.Abcddfefdbd

54.若以“葉”方式打開一個(gè)己存在的文件，則下列敘述正確的是()。

A.文件打開時(shí)，原有文件內(nèi)容不被刪除，位置指針移到文件末尾，可以進(jìn)行添加或讀操作

B.文件打開時(shí)，原有文件內(nèi)容不被刪除，只能進(jìn)行讀操作

C.文件打開時(shí)，原有文件內(nèi)容被刪除，只能進(jìn)行寫操作

D.以上3種說(shuō)法都不正確

55.下列關(guān)于字符串的說(shuō)法中錯(cuò)誤的是

A.在C語(yǔ)言中，字符串是借助于字符型一維數(shù)組來(lái)存放的，并規(guī)定以字符'\0'作為字符串結(jié)束標(biāo)志

B.'\0'作為標(biāo)志占用存儲(chǔ)空間，計(jì)入串的實(shí)際長(zhǎng)度

C.在表示字符串常量的時(shí)候不需要人為在其末尾加入'\0'

D.在C語(yǔ)言中，字符串常量隱含處理成以'\0'結(jié)尾

56.有以下程序

#include<stdio.h>

main()

{FILE*fp;inti=20,j=30,k,n;

fp=fopen("d1.dat","w");

fprintf(fp,"%d\n",i);fprintf(fp,"%d\n",j);

fclose(fp);

fp=fopen("d1.dat","r");

fscanf(fp,"%d%d",&k,&n);printf("%d%d\n",k,n);

fclose(fp);}

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

A.2030B.2050C.3050D.3020

57.視圖設(shè)計(jì)—般有3種設(shè)計(jì)次序，下列不屬于視圖設(shè)計(jì)的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

58.若有定義inta[10]，*p=a，則p+6表示()。

A.數(shù)組元素a[5]的值B.數(shù)組元素a[5]的地址C.數(shù)組元素a[6]的地址D.數(shù)組元素a[0]的值加上5

59.字符串"\\\"ABCDEF\"\\"的長(zhǎng)度是()。

A.15B.10C.7D.8

60.若有說(shuō)明inti,j=2,*p=&i;，則能完成i=j賦值功能的語(yǔ)句是______。

A.i=*p;B.*p=*&j;C.i=&j;D.i=**p;

四、選擇題(20題)61.有以下程序程序運(yùn)行后的輸出結(jié)果是()。

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

62.若有以下程序段輸出結(jié)果：是()。

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

63.下列敘述中錯(cuò)誤的是()。

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

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

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

D.線性表可以是空表

64.用鏈表表示線性表的優(yōu)點(diǎn)是（）。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序與邏輯順序相同

65.

66.Internet使用的網(wǎng)絡(luò)協(xié)議是()。

A.3CP協(xié)議B.TCP／IP協(xié)議C.UDP協(xié)議D.IP協(xié)議

67.

68.

69.以下關(guān)于retllm語(yǔ)句的敘述中正確的是（）。

A.一個(gè)自定義函數(shù)中必須有一條return語(yǔ)句

B.一個(gè)自定義函數(shù)中可以根據(jù)不同情況設(shè)置多條retum語(yǔ)句

C.定義成void類型的函數(shù)中可以有帶返回值的return語(yǔ)句

D.沒有return語(yǔ)句的自定義函數(shù)在執(zhí)行結(jié)束時(shí)不能返回到調(diào)用處

70.

71.

有以下程序：

fun(intx)

{intP；

if(x==0||x==l)return(3)；

p=x-fun(x-2)；

returnp；

}

main

{printf("％d＼n"，fun(7))；}

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

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

72.

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

#include<stdio．h>

#defineADD(x)x+x

main

{intm=1，n=2，k=3；

intS=ADD(m+n)*k；

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

}

A.sum=18B.sum=10C.sum=9D.sum=25

73.設(shè)變量已正確定義并賦值，以下正確的表達(dá)式是（）。

A.X=Y+z+5，++YB.int（15．8％5）C.X=Y*5=X+ZD.X=25％5．0

74.按照c語(yǔ)言規(guī)定的用戶標(biāo)識(shí)符命名規(guī)則，不能出現(xiàn)在標(biāo)識(shí)符中的是()。A.連接符B.大寫字母C.數(shù)字字符D.下劃線

75.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

76.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

printf("%x\n",m)；

執(zhí)行后的輸出結(jié)果是A.A.0X0

B.0x0

C.0

D.0xABC

77.若有說(shuō)明：intn=2,*p=&n,*q=p；，則以下非法的賦值語(yǔ)句是（）。

A．p=qB．*p=*qC．n=*qD．p=*n

78.

79.對(duì)線性表進(jìn)行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲(chǔ)，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼值排好序

D.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并按關(guān)鍵碼的檢索頻率排好序

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)fun的功能是：求出s所指字符串中最后一次出現(xiàn)的t所指字符串的地址，并通過(guò)函數(shù)值返回，在主函數(shù)中輸出從此地址開始的字符串；’若未找到，則函數(shù)值為NULL。例如，當(dāng)字符串中的內(nèi)容為“123dabfl23dx”，t中內(nèi)容為“ab”時(shí)，輸出結(jié)果應(yīng)是“l(fā)23dx”。當(dāng)字符串中的內(nèi)容為“l(fā)23dabfl23dx”，t中內(nèi)容為“aim”時(shí)，則程序輸出未找到信息“Notfound!”。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是將M行N列的二維數(shù)組中的數(shù)據(jù)，按行的順序依次放到一維數(shù)組中，一維數(shù)組中數(shù)據(jù)的個(gè)數(shù)存放在形參n所指的存儲(chǔ)單元中。例如，若二維數(shù)組中的數(shù)據(jù)為333333334444444455555555則一維數(shù)組中的內(nèi)容應(yīng)該為333333334444444455555555。注意:部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.D在C語(yǔ)言中，不能直接比較兩個(gè)字符串的大小，必須用特定的函數(shù)來(lái)完成，選項(xiàng)A錯(cuò)誤；選項(xiàng)B不管大于還是小于都執(zhí)行S，不符合題意；選項(xiàng)C正好相反，當(dāng)s2大于s1時(shí)，執(zhí)行語(yǔ)句S，可知選項(xiàng)D正確。

2.B棧是先進(jìn)后出，因此，棧底元素是先入棧的元素，棧頂元素是后入棧的元素。

3.B

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

5.D

6.B

7.B

8.C解析：選項(xiàng)A中應(yīng)將y和m前面的函數(shù)的類型說(shuō)明符去掉，故選項(xiàng)A不正確；選項(xiàng)B中函數(shù)傳了2個(gè)參數(shù)，其中一個(gè)為整型—個(gè)為浮點(diǎn)型，而fun()函數(shù)在定義時(shí)聲明的2個(gè)參數(shù)，一個(gè)為整型一個(gè)為雙精度型，其參數(shù)類型不一致，故選項(xiàng)B不正確；選項(xiàng)D在調(diào)用函數(shù)時(shí)，不應(yīng)該再聲明其返回類型，故選項(xiàng)D不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意．

9.A本題考查邏輯與運(yùn)算“＆＆”與邏輯或運(yùn)算“||”。在選項(xiàng)A中，因?yàn)?a=0，所以關(guān)系表達(dá)式!a=1為0，又因?yàn)檫壿嬇c運(yùn)算符“&＆”兩邊的表達(dá)式只要一個(gè)等于零，則整個(gè)表達(dá)式為零，所以選項(xiàng)A正確。在選項(xiàng)8中，關(guān)系表達(dá)式a<b為真，表達(dá)式(a<b)＆＆!C為假，而表達(dá)式(a<b)＆＆!||1為真，所以整個(gè)表達(dá)式的值為真。選項(xiàng)C中，a＆＆b的結(jié)果為真。在選項(xiàng)D中，a||(b+b)＆＆(C-a)的結(jié)果為真。

10.C解析：外部變量在編譯時(shí)由系統(tǒng)分配永久的內(nèi)存空間，所以外部變量的類型不是自動(dòng)存儲(chǔ)類別。

11.C根據(jù)題意，要求統(tǒng)計(jì)字符數(shù)組s中阿拉伯?dāng)?shù)字的個(gè)數(shù)?！癱hars[]=“012xy\\08s34f4w2”;”，其元素是字符型。字符‘0的ASCII值是48，字符‘\\0’的ASCII值是0，因此可以計(jì)算出‘\\0’之前阿拉伯?dāng)?shù)字的個(gè)數(shù)，由字符數(shù)組s可知，有3個(gè)阿拉伯?dāng)?shù)字。故本題答案為C選項(xiàng)。

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

13.D解析：C語(yǔ)言中只有字符串常量而沒有字符串變量，故選項(xiàng)A不正確：字符串比較大小是以第1個(gè)不相同字符的大小為標(biāo)準(zhǔn)的，跟長(zhǎng)度沒有關(guān)系，故選項(xiàng)B不正確：字符串比較大小除了使用庫(kù)函數(shù)stremp()以外，就只能靠自己寫代碼來(lái)實(shí)現(xiàn)了，而不能通過(guò)關(guān)系運(yùn)算符來(lái)比較大小，因?yàn)樽址诒磉_(dá)式中相當(dāng)于coostchar*，即常字符指針，代表的是字符串的首地址，關(guān)系運(yùn)算符會(huì)將兩個(gè)字符串的首地址值比較大小，這是毫無(wú)意義的。所以選項(xiàng)C也不正確。空串的長(zhǎng)度為0，而以空格打頭的字符串的長(zhǎng)度至少為1，故選項(xiàng)D正確，本題應(yīng)該選擇D。

14.A

15.D

16.A

17.B選項(xiàng)A中“structREC”后面不能有分號(hào)。C選項(xiàng)中“typedefstructREC”的后面也不能有分號(hào)。選項(xiàng)D中“REC”是結(jié)構(gòu)體變量，不能當(dāng)作結(jié)構(gòu)體類型來(lái)使用。故本題答案為B選項(xiàng)。

18.B本題考查for循環(huán)的使用。對(duì)于第1個(gè)for循環(huán)，任何一個(gè)i，內(nèi)層j的循環(huán)都要使j～0到3，j=4時(shí)不符合，所以退出j循環(huán)；然后i減1，J仍然要從0～3，j=4時(shí)退出J循環(huán)直到i變成0，退出i循環(huán)。第一條for語(yǔ)句執(zhí)行6次，第二條for語(yǔ)句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

19.CC語(yǔ)言中除法運(yùn)算有兩個(gè)運(yùn)算數(shù)，兩個(gè)整數(shù)的除法運(yùn)算會(huì)舍去小數(shù)部分，結(jié)果為整數(shù)；由于C語(yǔ)言中浮點(diǎn)數(shù)的小數(shù)形式必須要有小數(shù)點(diǎn)，所以選項(xiàng)A(5.)、B(3.)、D(3.0和5.0)都是浮點(diǎn)數(shù)。選項(xiàng)A、B運(yùn)算時(shí)自動(dòng)將另一個(gè)整數(shù)轉(zhuǎn)換成浮點(diǎn)數(shù)，然后再運(yùn)算，選項(xiàng)D中兩個(gè)都是浮點(diǎn)數(shù)，浮點(diǎn)數(shù)的除法運(yùn)算結(jié)果還是浮點(diǎn)數(shù)。所以本題中選項(xiàng)A、B、D運(yùn)算結(jié)果是浮點(diǎn)數(shù)，選項(xiàng)C運(yùn)算結(jié)果是整數(shù)。故本題答案為C選項(xiàng)。

20.B

21.I=1x[I-1]I=1,x[I-1]解析：對(duì)于10個(gè)數(shù),相臨的兩個(gè)數(shù)相加取和,總共要進(jìn)行9次加法運(yùn)算,所以空14處應(yīng)填入I=1。相臨的兩個(gè)數(shù)相加取和,放在數(shù)組a中,x[0]與x[1]的和存放在a[0]中,所以空15處應(yīng)填入x[I-1]。

22.int*int*解析：從題中代碼可知：z應(yīng)該是一個(gè)整型指針，因此應(yīng)填int*。

23.222\r\n2解析：深刻理解+進(jìn)制轉(zhuǎn)化為二進(jìn)制的方法，即取余法；數(shù)組名作為實(shí)參，在函數(shù)內(nèi)部可以直接修改調(diào)用函數(shù)中定義的數(shù)組的值。注意：掌握兩個(gè)數(shù)據(jù)進(jìn)行交換的算法原理。

24.i=10j=20i=10，j=20解析：該函數(shù)的第一個(gè)參數(shù)是格式字符串，主要由兩類字符組成，一類是非格式符要求原樣輸入，一類是格式符對(duì)應(yīng)要輸入的變量，所以本題中應(yīng)該原樣輸入i=，j=，后面分別給變量10和20，故空格處應(yīng)該填入i=10，j=20。

25.-1或-1.0*sn-1或-1.0\r\n*sn解析：由于在對(duì)S求和時(shí)，相鄰兩項(xiàng)的符號(hào)剛好相反，而在函數(shù)fun中沒有對(duì)數(shù)據(jù)進(jìn)行取反的操作，故第—空的目的是對(duì)數(shù)據(jù)進(jìn)行取反，以保證序列中相鄰兩項(xiàng)的符號(hào)不同。故第—個(gè)應(yīng)填-1或-1.0。在執(zhí)行完循環(huán)體后，要將求和結(jié)果通過(guò)指針參數(shù)的形式傳遞紿調(diào)用fun的函數(shù)，故第二空應(yīng)填*sn。

26.

27.j＜=ij＜=i解析：由題意可知第一個(gè)空應(yīng)填入j＜=i，第二個(gè)空應(yīng)填入a[i][j]=a[j][i]。

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

29.可行性研究可行性研究解析：軟件生命周期一般包括可行性研究與需求分析、設(shè)計(jì)、實(shí)現(xiàn)、測(cè)試、交付使用及維護(hù)等，還可以將軟件生命周期分為三個(gè)階段：①軟件定義階段：可行性研究和需求分析；②軟件開發(fā)階段：設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試；③軟件運(yùn)行維護(hù)階段：交付使用和維護(hù)。

30.abcdefglkjihabcdefglkjih解析：本題主要考查了字符變量可參與的運(yùn)算。因?yàn)樽址谟?jì)算機(jī)中是以ASCII碼的形式存放的，所以字符變量可看作整型變量來(lái)處理，如參與算術(shù)運(yùn)算等，某字符的大寫字母的ASCII碼值比它對(duì)應(yīng)的小寫字母ASCII碼值小32。

31.軟件外部功能軟件外部功能

32.6060解析：程序中定義a是一個(gè)3行2列的二維數(shù)組，p是指向兩個(gè)元素的一維數(shù)組指針，并讓p指向二維數(shù)組a的首行。則代碼*(*(p+2)+1)中的p+2指向二維數(shù)組a的第三行a[2]，*(p+2)指向a[2[]0]，*(p+2)+1指向a[2][1]，*(*(p+2)+1)是引用a[2][1]，其值是60。

33.線性結(jié)構(gòu)線性結(jié)構(gòu)解析：與棧類似，隊(duì)列也是線性表，也町以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。

34.集合集合

35.3691236912解析：本題考查最基本的for循環(huán)：for(cc=1;cc＜5;cc++)規(guī)定循環(huán)次數(shù)為4次，每次a+=3即每次a的值增3，但因?yàn)閒un函數(shù)中變量a為static類型，所以每次調(diào)用完于函數(shù)之后，變量a所做的改變都要保存。

36.45994599解析：if語(yǔ)句只對(duì)緊跟其后的一條語(yǔ)句或語(yǔ)句塊產(chǎn)生作用。因此，題目中兩條if語(yǔ)句只有t=a;和t=b是if的子句。第1條if語(yǔ)句中b＜a為假，所以跳過(guò)語(yǔ)句t=-a;，執(zhí)行a=c;c=t，a=5、b=4、c=99。第2條if語(yǔ)句的判斷條件a＜c&&b＜c為真，所以后面3條語(yǔ)句都被執(zhí)行，這3條語(yǔ)句構(gòu)成一次a和b的內(nèi)容交換。所以最后輸出的結(jié)果是：4599。

37.加工加工解析：數(shù)據(jù)流圖是從數(shù)據(jù)傳遞和加工的角度，來(lái)刻畫數(shù)據(jù)流從輸入到輸出的移動(dòng)變換過(guò)程。其中的每一個(gè)加工對(duì)應(yīng)一個(gè)處理模塊。

38.#＆#＆解析：剛開始時(shí)，switch后面的表達(dá)式a＞0為真(1)，與case1匹配，然后執(zhí)行case1后面的switch語(yǔ)句，表達(dá)式b＜0值為0，沒有與其匹配的語(yǔ)句，返回外層，因?yàn)橥鈱記]有break語(yǔ)句，順序執(zhí)行case0后面的switch語(yǔ)句，表達(dá)式“c==5”值為1，與其后面的case1匹配，因此輸出#，遇到break返回外層，又因?yàn)橥鈱記]有break語(yǔ)句，順序執(zhí)行default后的語(yǔ)句，輸出＆。

39.100100解析：本題考查帶參數(shù)的宏定義及相關(guān)運(yùn)算。運(yùn)算過(guò)程為：k=B*20=(A+3)*20=(2+3)*20=100。

40.棧頂棧頂解析：棧是限定在表的一端進(jìn)行插入和刪除操作的線性表。在表中，允許插入和刪除的一端叫做“棧頂”，不允許插入和刪除的一端叫做“棧底”。

41.C解析：CPU讀取和寫人數(shù)據(jù)都是通過(guò)內(nèi)存來(lái)完成的。

42.B解析：本題考查的是指針函數(shù)。指針函數(shù)定義的基本格式為：類型說(shuō)明符(*函數(shù)名)()。其中，類型說(shuō)明符表示返回的指針值指向的數(shù)據(jù)類型。

43.DD)【解析】數(shù)據(jù)庫(kù)設(shè)計(jì)目前一段采用生命周期法．即將整個(gè)數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的開分解成目標(biāo)獨(dú)立的若干階段，它們是：需要分析階段、概念設(shè)計(jì)階段、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、編碼階段、測(cè)試階段、運(yùn)行階段、進(jìn)一步修改階段。在數(shù)據(jù)庫(kù)設(shè)計(jì)中采用上面幾個(gè)階段中的前四個(gè)階段，并且重點(diǎn)以數(shù)據(jù)結(jié)構(gòu)和模型設(shè)計(jì)為主線。

44.C本題考查對(duì)面向?qū)ο蟮睦斫狻Ｃ嫦驅(qū)ο蟮某绦蛟O(shè)計(jì)是對(duì)象模擬問(wèn)題領(lǐng)域中的實(shí)體，各對(duì)象之間相對(duì)獨(dú)立，相互依賴性小，通過(guò)消息來(lái)實(shí)現(xiàn)對(duì)象之間的相互聯(lián)系。

45.C解析：軟件生命周期由軟件定義、軟件開發(fā)和軟件維護(hù)三個(gè)時(shí)期組成，每個(gè)時(shí)期又進(jìn)一步劃分為若干個(gè)階段。軟件定義時(shí)期的基本任務(wù)是確定軟件系統(tǒng)的工程需求。軟件定義可分為軟件系統(tǒng)的可行性研究和需求分析兩個(gè)階段。軟件開發(fā)時(shí)期是具體設(shè)計(jì)和實(shí)現(xiàn)在前一時(shí)期定義的軟件，它通常由下面五個(gè)階段組成：概要設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編寫代碼、組裝測(cè)試和確認(rèn)測(cè)試。軟件維護(hù)時(shí)期的主要任務(wù)是使軟件持久地滿足用戶的需要。即當(dāng)軟件在使用過(guò)程中發(fā)現(xiàn)錯(cuò)誤時(shí)應(yīng)加以改正；當(dāng)環(huán)境改變時(shí)應(yīng)該修改軟件，以適應(yīng)新的環(huán)境；當(dāng)用戶有新要求時(shí)應(yīng)該及時(shí)改進(jìn)軟件，以滿足用戶的新要求。根據(jù)上述對(duì)軟件生命周期的介紹，可知選項(xiàng)C中的軟件維護(hù)不是軟件生命周期開發(fā)階段的任務(wù)。因此，本題的正確答案是C。

46.B解析：m=a＞b的值為邏輯值0，n=c＞b不被執(zhí)行，n的值仍為2。

47.B解析：本題主要考查結(jié)構(gòu)指針：p=&st，訪問(wèn)結(jié)構(gòu)體的成員，可以通過(guò)結(jié)構(gòu)變量訪問(wèn)，即st.i，也可以用等價(jià)的指針形式，即(*p).i和p-＞i。

48.CC?！窘馕觥拷Y(jié)構(gòu)化程序設(shè)計(jì)的核心和基礎(chǔ)是結(jié)構(gòu)化設(shè)計(jì)理論，其中包括：結(jié)構(gòu)化分析方法、結(jié)構(gòu)化設(shè)計(jì)方法和結(jié)構(gòu)化編程方法。

49.A解析：數(shù)據(jù)庫(kù)規(guī)范化的基本思想是逐步消除數(shù)據(jù)依賴中不合適的部分，根本思想是通過(guò)分解關(guān)系運(yùn)算來(lái)消除多余的數(shù)據(jù)相關(guān)性。

50.C解析：在本題運(yùn)行時(shí)主要注意的是當(dāng)i=9時(shí)，a[i]=10-9=1；i=8時(shí)，a[i]=10-8=2;i=7時(shí)，a[i]=10-7=3；……依此類推，直到i=0時(shí)，a[i]=10-0=10；此時(shí)，i的值已變?yōu)?1，判斷for的循環(huán)條件，不成立，然后輸出a[2]，a[5],a[8],分別為8，5，2。

51.C解析：模塊之間的耦合程度反映了模塊的獨(dú)立性，也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng)，可以將其分成5級(jí)，分別是：數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C)，沒有這種耦合方式。注意：評(píng)價(jià)模塊獨(dú)立性的主要標(biāo)準(zhǔn)，以及對(duì)它們的定義和分類。

52.A解析：在函數(shù)體內(nèi)定義一字符型指針并指向形參，然后遍歷其中各字符直到NULL，最后返回字符串首尾地址的差值，即字符串的長(zhǎng)度。

53.B解析：本題中的函數(shù)ss()有兩個(gè)參數(shù)，一個(gè)是字符型指針變量s，另一個(gè)是字符型變量t。在函數(shù)中通過(guò)一個(gè)while循環(huán)，在循環(huán)中依次取出s指向的字符串并判斷它是否和t中存放的字符相同，若相等，則執(zhí)行“*s=t'a'+'A';”(若是小寫字母，則被轉(zhuǎn)換成相應(yīng)的大寫字母)語(yǔ)句。在主函數(shù)中執(zhí)行函數(shù)調(diào)用ss(str1，c)，很顯然是把str1數(shù)組中所有字符d變成大寫字母，其他字符不變。所以4個(gè)選項(xiàng)中B正確。

54.A解析：本題考查文件使用方式標(biāo)識(shí)符，以“葉”方式打開一個(gè)已存在的文件，則表示保留文件中原有的數(shù)據(jù)，文件的位置指針在文件末尾，此時(shí)，可以進(jìn)行追加或讀操作。

55.B解析：'\\0'作為標(biāo)志占用存儲(chǔ)空間，但是不計(jì)入串的實(shí)際長(zhǎng)度。當(dāng)給一個(gè)字符型指針賦值時(shí)，賦給這個(gè)指針的是這個(gè)字符串的地址。

56.A解析：本題中,最主要的是掌握幾個(gè)有關(guān)文件函數(shù)的應(yīng)用。

函數(shù)名:fopen

功能:打開一個(gè)文件

調(diào)用方式FILE*fp;

fp=fopen(文件名,使用文件方式);

函數(shù)名:fprintf

功能:傳送格式化輸出到一個(gè)文件中

調(diào)用方式:fprintf(文件指針,格式字符串,輸出表列);

函數(shù)名:fclose

功能:關(guān)閉一個(gè)文件

調(diào)用方式:fclose(文件指針);

函數(shù)名:fscanf

功能:從磁盤文件執(zhí)行格式化輸入

調(diào)用方式:fscanf(文件指針,格式字符串,輸入列表)。

57.B解析：視圖設(shè)計(jì)—般有3種設(shè)計(jì)次序，它們分別是自頂向下、自底向上和由內(nèi)向外，它們又為視圖設(shè)計(jì)提供了具體的操作方法，設(shè)計(jì)者可根據(jù)實(shí)際情況靈活掌握，可以單獨(dú)使用也可混合使用。

58.C解析：指針中存放的是變量的地址，指針也可以進(jìn)行加減運(yùn)算，這時(shí)指針移動(dòng)的最小單位是一個(gè)存儲(chǔ)單元，而不是一個(gè)字節(jié)。所以題中p+6指的是將指針向后移動(dòng)了6個(gè)存儲(chǔ)單元，指向a[6]，存放的是a[6]的地址。

59.B解析：本題涉及字符串最基本的兩個(gè)概念：①字符串的長(zhǎng)度是指字符串中字符的個(gè)數(shù)，但不包括字符串結(jié)束符；②以反斜杠“\\”開頭的特殊字符序列，意思是把反斜杠后面的字符序列轉(zhuǎn)換成特定的含義，而不是原來(lái)的含義，不包含在字符串長(zhǎng)度之內(nèi)，“\\”連同后面的字符為一個(gè)長(zhǎng)度。

60.B解析：指針是—種用來(lái)存放變量地址的特殊變量。本題中指針變量p用于存放整型變量i的地址，改變*p的值即為改變i的值。又因?yàn)椤?”和“*”兩個(gè)運(yùn)算符的優(yōu)先級(jí)相同，按自右而左的方向結(jié)合，所以*&j運(yùn)算選進(jìn)行&j運(yùn)算，得j的地址，再進(jìn)行*運(yùn)算，取所得地址里面的值，故*&j與j等價(jià)。

61.Amalloc函數(shù)動(dòng)態(tài)分配一個(gè)整型的內(nèi)存空間，然后把函數(shù)返回的地址用(ints)強(qiáng)制類型轉(zhuǎn)換為整型指針，再把它賦給a，b，c，即讓指針變量a，h，’c都指向剛申請(qǐng)的內(nèi)存空間。因此只有最后一個(gè)賦值語(yǔ)句*c=3的值保留在了該空間內(nèi)，因?yàn)閍，b，c三個(gè)指針變量均指向該空間，所以打印該空間內(nèi)的數(shù)值均為3，選項(xiàng)A)正確。

62.Ar右移1位，結(jié)果為4，所以選擇A。

63.CC．【解析】線