2021-2022學(xué)年遼寧省盤錦市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)真題二卷(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(12題)1.某二叉樹共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有l(wèi)個(gè)，則該二叉樹的深度為(假設(shè)根結(jié)點(diǎn)在第1層)（）。

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

2.已知a、b、c為整型變量，若從鍵盤輸入5＜空格＞6＜空格＞7＜回車＞，使a的值為5，b的值為6，c的值為7，則下列選項(xiàng)中正確的輸入語句是()。

A.scanf("%3d%3d%3d",a,b,C);

B.scanf("%d%d%d",a,b,C);

C.scanf("%d%d%d",&a,&b,&c);

D.scanf("%d%d%d",&a,&b,&c);

3.若要用函數(shù)fopen打開一個(gè)新的二進(jìn)制文件，該文件要既能讀也能寫，則應(yīng)以哪種方式打開文件()。

A.wbB.wb+C.rb+D.rb

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

A.軟件交付使用后還需要進(jìn)行維護(hù)

B.軟件一旦交付使用就不需要再進(jìn)行維護(hù)

C.軟件交付使用后其生命周期就結(jié)束

D.軟件維護(hù)是指修復(fù)程序中被破壞的指令

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

A.軟件測(cè)試的目的是發(fā)現(xiàn)錯(cuò)誤并改正錯(cuò)誤

B.對(duì)被調(diào)試的程序進(jìn)行“錯(cuò)誤定位”是程序調(diào)試的必要步驟

C.程序調(diào)試通常也稱為Debug

D.軟件測(cè)試應(yīng)嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性

6.由權(quán)值分別為3,8,6,2,5的葉子結(jié)點(diǎn)生成一棵哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為________。

A.24B.48C.72D.53

7.有以下程序：#include＜stdio.h＞main(){charb[]=“happynewyear”,k;for(k=0;b[k];k++) printf(“%c”,b[k]-‘a(chǎn)’+‘A’);}程序運(yùn)行后的輸出結(jié)果是（）。

A.hAppynewyeArB.HappynewyearC.HAPPYNEWYEARD.HaPPYNEWYEaR

8.有下列程序：main{inty=10；do{y--；}while(--y)；printf("％d＼n"，--y)；)當(dāng)執(zhí)行程序時(shí)，輸出的結(jié)果是()。A.-1B.1C.4D.0

9.在如下結(jié)構(gòu)定義中，不正確的是()。A.

B.

C.

D.

10.以下有關(guān)宏替換的敘述不正確的是（）。A.A.使用宏定義可以嵌套

B.宏定義語句不進(jìn)行語法檢查

C.雙引號(hào)中出現(xiàn)的宏名不替換

D.宏名必須用大寫字母表示

11.

12.有下列程序：

fun(intx)

{intp;

if(x==0‖x==1)return(3);

p=x-fun(x-2);

returnp;

}

main()

{printf("%d\n",fun(7));}

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

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

二、2.填空題(12題)13.表達(dá)式pow(2.8，sqrt(float(x)))值的數(shù)據(jù)類型為______型。

14.數(shù)據(jù)庫是指按照一定的規(guī)則存儲(chǔ)在計(jì)算機(jī)中的【】的集合，它能被各種用戶共享。

15.若變量a,b已定義為int類型并賦值21和55，要求用printf函數(shù)以a=21,b=55的形式輸出，請(qǐng)寫出完整的的輸出語句()。

16.以下程序運(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)；}

17.若x為int類型，請(qǐng)寫出與!x等價(jià)的C語言表達(dá)式______。

18.下面程序的輸出是【】。

main()

{enumem{em1=3,em2=1,em3}；

char*aa[]={"AA"，"BB"，"CC"，"DD"}；

printf("%s%s%s\n"，aa[em1],aa[em2],aa[em3])；

}

19.下面程序的功能是求整數(shù)m、n的最大公約數(shù)，請(qǐng)?zhí)羁铡?/p>

main()

{intm，n，r；

scanf("%d，%d"，m，n)；

if(【】){r＝m；m＝n；n=r；}

while(【】)

{r＝m%n；m＝n；n＝r；}

printf("%d"，m)；

}

20.請(qǐng)?jiān)谝韵鲁绦虻谝恍械南聞澗€處填寫適當(dāng)內(nèi)容，使程序能正確運(yùn)行。

【】(double,double);

main()

{doublex,y;

scanf("%1f%1f",&x,&y);

printf("%1f\n",max(x,y));

}

doublemax(doublea,doubleB)

{return(a＞b?a:b);}

21.線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的【】存儲(chǔ)結(jié)構(gòu)。

22.表示“整數(shù)x的絕對(duì)值大于5”時(shí)值為“真”的C語言表達(dá)式是【】。

23.有以下語句段：

intn1=10,n2=20;

printf("【】",n1,n2);

要求按以下格式輸出n1和n2的值：

n1=10

n2=20

每個(gè)輸出行從第一列開始，請(qǐng)?zhí)羁铡?/p>

24.當(dāng)線性表的元素總數(shù)基本穩(wěn)定，且很少進(jìn)行插入和刪除操作，并要求以很快的速度存取線性表中的數(shù)據(jù)元素時(shí)，應(yīng)采用【】存儲(chǔ)結(jié)構(gòu)。

三、3.程序設(shè)計(jì)題(10題)25.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：將ss所指字符串中所有下標(biāo)為偶數(shù)位置的字母轉(zhuǎn)換為小寫(若該位置上不是字母，則不轉(zhuǎn)換)。

例如，若輸入ABC4efG，則應(yīng)輸出aBc4efg。

注意：部分源程序給出如下。

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

試題程序：

#include＜conio．h＞

#include＜stdio．h＞

#include＜string．h＞

voidfun(char*SS)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80

characters：\n")；

gets(tt)；

printf("\n\nAfterchanging，thestring\n

\%s"，tt)；

fun(tt)；

printf("\nbecomes\n\%S\n"，tt)；

}

26.請(qǐng)編寫函數(shù)fun，函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則如下：把第1到第m個(gè)字符，平移到字符串的最后，把第m+l到最后的字符移到字符串的前部。

例如，字符串中原有的內(nèi)容為：ABCDEFGHIJK，m的值為3，則移動(dòng)后，字符串中的內(nèi)容應(yīng)該是：DEFGHIJKABC。

注意：部分源程序在文件PROGl．C中。請(qǐng)勿改動(dòng)主函數(shù)main和其他函數(shù)中的任何內(nèi)容，，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。

27.函數(shù)fun的功能是：將a、b中的兩個(gè)兩位正整數(shù)合并形成一個(gè)新的整數(shù)放在c中。合并的方式是：將a中的十位和個(gè)位數(shù)依次放在變量c的千位和十位上，b中的十位和個(gè)位數(shù)依次放在變量c的個(gè)位和百位上。

例如，當(dāng)a=45，b=12。調(diào)用該函數(shù)后，c=4251。

注意：部分源程序存在文件PROGl．C中。數(shù)據(jù)文件IN．DAT中的數(shù)據(jù)不得修改。

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

28.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，N名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組s中，請(qǐng)編寫函數(shù)fun()，它的功能是：函數(shù)返回指定成績(jī)的學(xué)生數(shù)據(jù)，指定的成績(jī)?cè)谥骱瘮?shù)中輸入。若沒找到指定的成績(jī)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績(jī)置-1，作為函數(shù)值返回。

注意：部分源程序給出如下。

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

試題程序：

#include＜stdio．h＞

#include＜stdlib．h＞

#defineN16

typedefstruct

{charnum[l0]；

ints；

}STREC；

STRECfun(STREC*a，intb)

{

}

main()

{

STRECs[N)={{“GA005”，76}，{“GA003”，89}，

{“GA002”，64}，{“GA004”，75}，{“GA001”，88}，

{“GA007”，65}，{“CA008”，96}，{“GA006”，69}，

{“GA015”，85}，{“GA013”，78}，{“GA012”，62}，

{“GA014”，60}，{“GA011”，73}，{“GA017”，72}，

{“GA018”，98}，{“GA016”，94}}；

STRECh；

intm；

inti，n；

FILE*out；

printf(“Theoriginaldata：\n”)；

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

{if(i%4==0)

printf(“\n”)；

/*每行輸出4個(gè)學(xué)生記錄*/

printf(“%s%3d”，s[i]．num，s[i].s)；

}

printf(“\n\nEnterthescore：”)；

scanf(“%d”，&m)；

h=fun(S，m)；

printf(“Thedata：”)；

printf(“\n%s%4d\n”，h.mum，h.S)；

printf(“\n”)；

ut=fopen(“out24.dat"，“W”)；

h=fun(s，85)；

fprintf(out，“%S%4d\n”，h.num，h.S)；

fclose(out)；

}

29.編寫一個(gè)函數(shù)，從傳入的num個(gè)字符中找出最長(zhǎng)的一個(gè)字符串，并通過形參指針max傳回該串地址(用****作為結(jié)束輸入的標(biāo)志)。

注意：部分源程序給出如下．

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

fun(char(*a)[81],intnum,char*max)

{

}

main()

{

charss[l0][81],*ps;

intn,i=0;

clrscr();

prlntf("輸入若干個(gè)字符串");

gets(ss[i]);

puts(ss[i]);

while(!strcmp(ss[i],"****")==0)

/*用****作為結(jié)束輸入的標(biāo)志*/

{

i++;

gets(ss[i]);

puts(ss[i]);

}

n=i;

ps=fun(ss,n,&ps);

print~("\nmax=%s\n",ps);

}

30.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中，通過n返回這些數(shù)的個(gè)數(shù)。

例如，若傳給m的值為50，則程序輸出：

7111421X283335424449

注意：部分源程序給出如下。

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#defineM100

voidfun(intm,int*a,int*n)

{

}

main()

{

intaa[M],n,k;

clrscr();

fun(50,aa,&n)；

for(k=0；k＜n;k++)

if((k+1)%20==0)/*每行輸出20個(gè)數(shù)*/

{printf("%4d"，aa[k]);

printf("\n")；

}

else

printf("%4d"，aa[k])；

printf("\n");

}

31.請(qǐng)編寫一個(gè)函數(shù)fun()，它的功能是：將ss所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫(若該位置上不是字母，則不轉(zhuǎn)換)。

例如，若輸入abc4Efg，則應(yīng)輸出aBc4EFg。

注意：部分源程序給出如下。

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

#include＜string.h＞

voidfun(char*ss)

{

}

main()

{

chartt[81]；

clrscr()；

printf("\nPleaseenteranstringwithin80characters：\n")；

gets(tt);

printf("\n\nAfterchanging,thestring\n\%s",tt);

fun(tt);

printf("\nbecomes\n\%s\n"，tt);

}

32.請(qǐng)編寫函數(shù)fun()，該函數(shù)的功能是：移動(dòng)字符串中的內(nèi)容，移動(dòng)的規(guī)則是把第1到第m個(gè)字符，平移到字符串的最后，把第m+1到最后的字符移到字符串的前部。

例如，字符串中原有的內(nèi)容為ABCDEFGHIJK，m的值為3，移動(dòng)后，字符串中的內(nèi)容應(yīng)該是DEFGHIJKABC。

注意：部分源程序給出如下。

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

試題程序：

#include＜stdio.h＞

#include＜string.h＞

#defineN80

voidfun(char*w,intm)

{

}

main()

{

chara[N]="ABCDEFGHIJK";

intm;

printf("Theoriginastring:\n");

puts(a);

printf("\n\nEnterm:");

scanf("%d",&m);

fun(a,m);

printf("\nThestringaftermoving:\n");

puts(a);

printf("\n\n");

}

33.編寫函數(shù)fun()，它的功能是；根據(jù)以下公式求p的值，結(jié)果由函數(shù)值帶回。m與n為兩個(gè)正數(shù)且要求m＞n。

P=m!/n!(m-n)!），例如：m=12，n=8時(shí)，運(yùn)行結(jié)果為495.000000。

注意：部分源程序給出如下。

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

試題程序：

#include＜conio.h＞

#include＜stdio.h＞

floatfun(intm,intn)

{

}

main()

{

clrscr();

printf("p=%f\n",fun(12,8));

}

34.請(qǐng)編寫一個(gè)函數(shù)fun，它的功能是：找出一維整型數(shù)組元素中最大的值和它所在的下標(biāo)，最大的值和它所在的下標(biāo)通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。

主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。

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

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

四、單選題(0題)35.待排序的關(guān)鍵碼序列為（33，18，9，25，67，82，53，95，12，70），要按關(guān)鍵碼值遞增的順序排序，采取以第一個(gè)關(guān)鍵碼為基準(zhǔn)元素的快速排序法，第一趟排序后關(guān)鍵碼33被放到第（）個(gè)位置。

A.3B.5C.7D.9

五、單選題(0題)36.fun函數(shù)的功能是：通過鍵盤輸入給x所指的整型數(shù)組所有元素賦值。在下劃線處應(yīng)填寫的是（）。#include<stdio．h>#defineN5voidfun(intx[N]){intm；for(m=N-t；m>=O；m-)scanf("%d"，____)；}A.%&X[++m]B.&x[m+1]C.x+(m++)D.x+m

六、單選題(0題)37.深度為5的二叉樹至多有C個(gè)結(jié)點(diǎn)。

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

參考答案

1.D根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，因此本題中度為2的結(jié)點(diǎn)為l一1=0個(gè)，據(jù)此可以知道本題目中的二叉樹的每一個(gè)結(jié)點(diǎn)都有一個(gè)分支，所以共7個(gè)結(jié)點(diǎn)共7層，即深度為7，選擇D)。

2.C解析：通過scanf()函數(shù)從鍵盤讀入數(shù)據(jù)時(shí)，接收參數(shù)的使用變量的地址值，所以選項(xiàng)A和B是錯(cuò)誤的。選項(xiàng)D要求輸入時(shí)以逗號(hào)間隔，故按題目要求的輸入方式不能正確讀取到3個(gè)數(shù)，也是錯(cuò)誤的。所以正確答案是C。

3.B解析：本題考查文件使用方式標(biāo)識(shí)符。方式“wb”為輸出打開一個(gè)二進(jìn)制文件；方式“wb+”為讀寫建立一個(gè)新的二進(jìn)制文件；方式“rb+”為讀寫打開一個(gè)二進(jìn)制文件：方式“rb”為輸入打開一個(gè)二進(jìn)制文件。

4.A解析：維護(hù)是軟件生命周期的最后一個(gè)階段，也是持續(xù)時(shí)間最長(zhǎng)、付出代價(jià)最大的階段。軟件工程學(xué)的目的就在于提高軟件的可維護(hù)性，同時(shí)也要設(shè)法降低維護(hù)的代價(jià)。

軟件維護(hù)通常有以下四類；

①為糾正使用中出現(xiàn)的錯(cuò)誤而進(jìn)行的改正性維護(hù)；

②為適應(yīng)環(huán)境變化而進(jìn)行的適應(yīng)性維護(hù)；

③為改進(jìn)原有軟件而進(jìn)行的完善性維護(hù)；

④為將來的可維護(hù)和可靠而進(jìn)行的預(yù)防性維護(hù)。

軟件維護(hù)不僅包括程序代碼的維護(hù)，還包括文檔的維護(hù)。文檔可以分為用戶文檔和系統(tǒng)文檔兩類。但無論是哪類文檔，都必須與程序代碼同時(shí)維護(hù)。只有與程序代碼完全一致的文檔才有意義和價(jià)值。由此可知，本題中選項(xiàng)B、C、D中的說法都是錯(cuò)誤的。

5.A軟件測(cè)試的目的是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程，并不涉及改正錯(cuò)誤，所以選項(xiàng)A錯(cuò)誤。程序調(diào)試的基本步驟有:錯(cuò)誤定位、修改設(shè)計(jì)和代碼，以排除錯(cuò)誤、進(jìn)行回歸測(cè)試，防止引進(jìn)新的錯(cuò)誤。程序調(diào)試通常稱為Debug,即排錯(cuò)。軟件測(cè)試的基本準(zhǔn)則有:所有測(cè)試都應(yīng)追溯到需求、嚴(yán)格執(zhí)行測(cè)試計(jì)劃，排除測(cè)試的隨意性、充分注意測(cè)試中的群集現(xiàn)象、程序員應(yīng)避免檢查自己的程序、窮舉測(cè)試不可能、妥善保存測(cè)試計(jì)劃等文件。故答案為A選項(xiàng)。

6.D

7.C程序定義一個(gè)字符數(shù)組b，并使用字符串“happynewyeai”進(jìn)行初始化。然后通過for循環(huán)，遍歷字符數(shù)組b中的每個(gè)字符，再將b中的字符元素修改為大寫字母。程序輸出：HAPPYNEWYEAR。故本題答案為C選項(xiàng)。

8.A本題考查do-while循環(huán)。當(dāng)--y是0(即y是o)時(shí)結(jié)束循環(huán)，輸出--y，先將y的值減1再輸出Y的值。

9.B

10.D解析：本題考查宏替換的規(guī)則。宏替換有兩類：簡(jiǎn)單的字符替換和帶參數(shù)的宏替換。使用宏應(yīng)注意：①宏定義僅僅是符號(hào)替換，不是賦值語句，因此不做語法檢查：②為了區(qū)別程序中其他的標(biāo)示符，宏名的定義通常用大寫字母，但不是必須用大寫；③雙引號(hào)中出現(xiàn)的宏名不替換；④使用宏定義可以嵌套，即后定義的宏中可以使用先定義的宏。

11.D

12.C解析：因?yàn)樵诤瘮?shù)fun(intx)中，如果參數(shù)x等于0或1時(shí)，返回值3。否則p=x-fun(x-2)這是一個(gè)遞歸函數(shù)，所以在主函數(shù)調(diào)用fun(7)時(shí)，其過程為：“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

13.floatfloat解析：在此表達(dá)式中x是float類型的變量，經(jīng)過開方所得到的結(jié)果仍是float類型，再和2.8進(jìn)行運(yùn)算時(shí)，應(yīng)該先將2.8轉(zhuǎn)換成float類型再運(yùn)算，最后結(jié)果仍是float型。

14.數(shù)據(jù)數(shù)據(jù)解析：數(shù)據(jù)庫是由一個(gè)互相關(guān)聯(lián)的數(shù)據(jù)的集合和一組用以訪問這些數(shù)據(jù)的程序組成，這些數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和存儲(chǔ)。

15.printf(“a=%db=%d”aB);printf(“a=%d,b=%d”,a,B);解析：printf函數(shù)的一般格式為：“printf(格式控制，輸出表列)”。

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

17.x==0x==0解析：!x的邏輯意思就是x為非，即x==0。

18.DDBBCCDDBBCC解析：C語言對(duì)枚舉的定義規(guī)定：在枚舉中聲明的各個(gè)枚舉元素，如果沒有明確指出某個(gè)枚舉元素的值，它的上一個(gè)元素存在并有明確值的情況下，這個(gè)枚舉元素的值為其上一個(gè)元素的值+1。在本題中，沒有明確說明枚舉元素em3的值，則em3=em2+1=1+1=2，進(jìn)而可知，在printf()打印函數(shù)中，要打印的數(shù)組元素是aa[3]、aa[1]、aa[2]，因此最后的打印結(jié)果應(yīng)當(dāng)為“DDBBCC”。

19.m＜nn!＝0

20.doublemax或externdoublemaxdoublemax或externdoublemax解析：本題中main()函數(shù)需要調(diào)用max()函數(shù)，在main()之前就需要聲明函數(shù)max()，并且可以用extern說明符使變量的作用域擴(kuò)充到需要用到它的函數(shù)，所以，填寫doublemax(或externdoublemax)。

21.順序順序解析：線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。當(dāng)隊(duì)列用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)時(shí)，就稱為鏈隊(duì)列；當(dāng)隊(duì)列用順序存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)時(shí)，就稱為循環(huán)表。因此，本題劃線處應(yīng)填入“順序”。

22.x＞5||x＜-5或abs(x)＞5x＞5||x＜-5或abs(x)＞5解析：要使整數(shù)x的絕對(duì)值大于5，則x大于5或x小于-5，用C語言表示即為：x＞5||x＜-5或者abs(x)＞5。

23.n1=%d\nn2=%dn1=%d\\nn2=%d解析：根據(jù)輸出結(jié)果，可以確定“格式控制”為n1=%d\\nn2=%d，其中，“n1=”和“n2=”是按原樣輸出的字符，“%d”是按十進(jìn)制整數(shù)輸出，“\\n”是轉(zhuǎn)義字符，用于輸出回車換行。

24.順序順序

25.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'i++)/*將ss所指字符串中所有下標(biāo)為偶數(shù)位置的字母轉(zhuǎn)換為小寫*/if(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')ss[i]=ss[i]+32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'i++)/*將ss所指字符串中所有下標(biāo)為偶數(shù)位置的字母轉(zhuǎn)換為小寫*/\r\nif(i%2==0&&ss[i]＞='A'&&ss[i]＜='z')\r\nss[i]=ss[i]+32；\r\n}解析：從C語言的學(xué)習(xí)中我們知道，只要將小寫字母減去32則轉(zhuǎn)成大寫字母，將大寫字母加上32則轉(zhuǎn)成小寫字母。該程序是用if語句實(shí)現(xiàn)該功能轉(zhuǎn)化的。

26.

解析：該程序功能是移動(dòng)字符串中的內(nèi)容，第一個(gè)字符移動(dòng)到最后，后面的字符往前移動(dòng)一位，形成循環(huán)左移。移動(dòng)m個(gè)字符的就是循環(huán)左移m次。

27.*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；*c=(a／10)*1000＋(b％10)*100+(a％10)*10＋(b／10)；解析：該程序功能是將正整數(shù)a、b合并形成一個(gè)新整數(shù)。本題類型首先要考慮整數(shù)的位數(shù)分離，然后要進(jìn)行位數(shù)合成。也就是先將數(shù)字的各位數(shù)拆開，改變排列順序后，再組合成新的數(shù)字。

28.STRECfun(STREC*aintb){inti；STRECstr={“\0”-1)；/*若沒找到指定的成績(jī)?cè)诮Y(jié)構(gòu)體變量中給學(xué)號(hào)置空串給成績(jī)置-1*/for(i=0；i＜N；i++)if(a[i]．s==b)/*找到指定成績(jī)的學(xué)生記錄*/str=a[i]；returnstr；/*返回學(xué)生記錄*/}STRECfun(STREC*a，intb)\r\n{\r\ninti；\r\nSTRECstr={“\\0”，-1)；/*若沒找到指定的成績(jī)，在結(jié)構(gòu)體變量中給學(xué)號(hào)置空串，給成績(jī)置-1*/\r\nfor(i=0；i＜N；i++)\r\nif(a[i]．s==b)/*找到指定成績(jī)的學(xué)生記錄*/\r\nstr=a[i]；\r\nreturnstr；/*返回學(xué)生記錄*/\r\n}解析：本程序一開始先使結(jié)構(gòu)休變量str的學(xué)號(hào)為空出，成績(jī)?yōu)?1。題中循環(huán)體的功能是搜索所有學(xué)生的成績(jī)并判斷是否有成績(jī)與b所指定的成績(jī)相同(即找到)，若找到則給str重新賦值(str=a[i])，若沒找到則str成員的值還是原有值(即未找到時(shí)學(xué)號(hào)返回空串，成績(jī)返回-1)。

29.fun(char(*a)[81]intnumchar*max){inti=0;max=a[0];for(i=0;i＜num;i++)/*找出最長(zhǎng)的一個(gè)字符串*/if(strlen(max)＜strlen(a[i]))max=a[i];returnmax;/*傳回最長(zhǎng)字符串地址*/}fun(char(*a)[81],intnum,char*max)\r\n{\r\ninti=0;\r\nmax=a[0];\r\nfor(i=0;i＜num;i++)/*找出最長(zhǎng)的一個(gè)字符串*/\r\nif(strlen(max)＜strlen(a[i]))\r\nmax=a[i];\r\nreturnmax;/*傳回最長(zhǎng)字符串地址*/\r\n}解析：做本題之前，我們先應(yīng)該明白ss是一個(gè)指向一維數(shù)組的指針變量，max是指向指針變量的指針變量。所以引用時(shí)要注意加上*。我們不可能只用max，因?yàn)閟s[0]是一個(gè)數(shù)組地址而不是一個(gè)指針的地址。

30.voidfun(intmint*aint*n){intij=0；for(i=1；i＜=m；i++)if(i%7==0||i%11==0)/*求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中*/a[j++]=i；*n=j；/*返回這些數(shù)的個(gè)數(shù)*/}voidfun(intm，int*a，int*n)\r\n{\r\ninti，j=0；\r\nfor(i=1；i＜=m；i++)\r\nif(i%7==0||i%11==0)/*求出1到m(含m)之內(nèi)能被7或11整除的所有整數(shù)放在數(shù)組a中*/\r\na[j++]=i；\r\n*n=j；/*返回這些數(shù)的個(gè)數(shù)*/\r\n}解析：本題要找出能被7或11整除的所有整數(shù)，注意數(shù)學(xué)中的“或”和C語言中的“或”的區(qū)別，但在此處，if條件語句中用了“||”運(yùn)算符，若要找能同時(shí)被7和11整除的所有整數(shù)則在if()中應(yīng)用“&&”運(yùn)算符。

31.voidfun(char*ss){inti；for(i=0；ss[i]!='\0'；i++)/*將ss所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫*/if(i%2==1&&ss[i]＞='a'&&SS[i]＜='z')ss[i]=ss[i]-32；}voidfun(char*ss)\r\n{\r\ninti；\r\nfor(i=0；ss[i]!='\\0'；i++)/*將ss所指字符串中所有下標(biāo)為奇數(shù)位置的字母轉(zhuǎn)換為大寫*/\r\nif(i%2==1&&ss[i]＞='a'&&SS[i]＜='z')\r\nss[i]=ss[i]-32；\r\n}解析：從C語言的學(xué)習(xí)中我們知道，只要將小寫字母減去32則轉(zhuǎn)成大寫字母，將大寫字母加上32則轉(zhuǎn)成小寫字母。該程序是用if語句實(shí)現(xiàn)該功能轉(zhuǎn)化的。

32.voidfun(char*wintm){intij；chart；for(i=1；i＜=m；i++)/*進(jìn)行m次的循環(huán)左移*/{t=w[0]；for(j=1/w