2022-2023年江西省宜春市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2022-2023年江西省宜春市全國計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下敘述中正確的是

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

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

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

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

2.有以下程序

main()

{inti;

for(i=1;i<=40;i++)

{if(i++%5==0)

if(++i%8==0)printf("%d",i);

}

printf("\n");

}

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

A.5B.24C.32D.40

3.數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)器內(nèi)表示時(shí)，如果元素在存儲(chǔ)器中的相對(duì)位置能反映數(shù)據(jù)元素之間的邏輯關(guān)系，則稱這種存儲(chǔ)結(jié)構(gòu)為()。

A.存儲(chǔ)結(jié)構(gòu)B.邏輯結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

4.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和()。A.數(shù)據(jù)的方法B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)的對(duì)象D.數(shù)據(jù)的邏輯存儲(chǔ)

5.

6.下列不屬于軟件調(diào)試技術(shù)的是______。A.強(qiáng)行排錯(cuò)法B.集成測(cè)試法C.回溯法D.原因排除法

7.有以下程序

#include<stdio．h>

main()

{charb，c；inti;

b=‘a(chǎn)’；c=‘A’；

for(i=0；i<6；i++)

{if(i％2)putchar(i+b)；

elseputehar(i+c)；

}printf(“＼n”)；

}

程序運(yùn)行后的輸出結(jié)果是A.ABCDEFB.AbCdEfC.aBeDeFD.abcdef

8.程序運(yùn)行后的輸出結(jié)果是()。#include＜stdio.h＞#include＜stdlib.h＞main(){int*a,*b,*c;a=b=c(int*)malloc(sizeof(int));*a=1;*b=2;*c=3;a=b;printf(“%d,%d,%d\n”,*a,*b,*c)；}A.1.1.3B.2.2.3C.1.2.3D.3.3.3

9.若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

10.關(guān)于數(shù)組和指針，以下說法錯(cuò)誤的是（）。

A.數(shù)組名本身就是一個(gè)指針，指向數(shù)組內(nèi)存的起始位置

B.既可以讀入數(shù)據(jù)到數(shù)組中，也可以讀入數(shù)據(jù)到未賦初值的指針中

C.可以將指針指向一個(gè)同類型的數(shù)組

D.指針可以指向同類型的數(shù)組中的任意一個(gè)元素

11.

12.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運(yùn)行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

13.冒泡排序在最壞情況下的比較次數(shù)是（）。

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

14.結(jié)構(gòu)化程序由三種基本結(jié)構(gòu)組成，三種基本結(jié)構(gòu)組成的算法A.可以完成任何復(fù)雜的任務(wù)B.只能完成部分復(fù)雜的任務(wù)C.只能完成符合結(jié)構(gòu)化的任務(wù)D.只能完成一些簡(jiǎn)單的任務(wù)

15.

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

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

17.

18.下列敘述中正確的是()。

A.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)

B.邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)不影響數(shù)據(jù)處理的效率

D.一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存諸結(jié)構(gòu)影響數(shù)據(jù)處理的效率

19.兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱為（）。

A.耦合度

B.內(nèi)聚度

C.復(fù)雜度

D.數(shù)據(jù)傳輸特性

20.設(shè)有定義：structcomplex{intreal,unreal;}data1={1,8},data2;則以下賦值語句中錯(cuò)誤的是（）。

A.data2=(2,6);

B.data2=data1;

C.data2.real=data1.real;

D.data2.real=data1.unreal;

二、2.填空題(20題)21.子程序通常分為兩類：【】和函數(shù)，前者是命令的抽象，后者是為了求值。

22.以下程序的功能是將字符串s中的數(shù)字字符放人d數(shù)組中，最后輸出d中的字符串。例如，輸入字符串a(chǎn)bc123edf456gh，執(zhí)行程序后輸出123456。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜ctype.h＞

main()

{chars[80],d[80];inti,j;

gets(s);

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

if(【】){d[j]=s[i];j++;)

d[j]='\0';

puts(D);

}

23.在長度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為【】。

24.函數(shù)check用來判斷字符串s是否是“回文”(順讀和倒讀都一樣的字符串為“回文”，如abeba)。是則函數(shù)返回值1，否則返回值0，請(qǐng)?zhí)羁铡?/p>

intcheck(char*s)

{

char*p1，*p2；intn；

n=strlen(s)；

p1=s；

p2=【】；

while(p1＜p2)

{

if(*p1!=*p2)break；

else{p1++；p2--；}

}

if(【】)return0；

elsereturn1；

}

25.關(guān)系代數(shù)是關(guān)系操作語言的一種傳統(tǒng)表示方式，它以集合代數(shù)為基礎(chǔ)，它的運(yùn)算對(duì)象和運(yùn)算結(jié)果均為()。

26.數(shù)據(jù)庫設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

27.有如圖所示的雙鏈表結(jié)構(gòu)，請(qǐng)根據(jù)圖示完成結(jié)構(gòu)體的定義：

structaa

{intdata；

【】}node；

28.下面的程序用來統(tǒng)計(jì)文件中字符的個(gè)數(shù)。請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{FILE*fP；

longnum＝0；

if((fp=fopen("fname．dat"，"r"))＝＝NULL)

{printf("Can'topenfile!\n")；sxit(0)；}

while【】

{fgetc(fp)；num＋＋；}

printr("num＝%d\n"，num)；

fclose(fp)；

}

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

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

#defineN10

#defines(x)x*x

#definef(x)(x*x)

mam()

{

intil,i2;

i1=1000/s(N);i2=1000/f(N);

printf("%d%d\n",il,i2);

}

31.若按功能劃分，軟件測(cè)試的方法通常分為______測(cè)試方法和黑盒測(cè)試方法。

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

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

main()

{intx，a=1，b=2，c=3，d=4；

x=(a＜b)?a：b；x=(x＜c)?x：c；x=(d＞x)?x：d；

pfintf("%d\n"，x)；

}

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

35.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為【】。

36.已知字符'A'的ASCII代碼值為65，以下程序運(yùn)行時(shí)若從鍵盤輸入：B33＜回車＞，則輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{chara,b;

a=getchar();seanf("%d",&b);

a=a-'A'+'0';b=b*2;

prinff("%c%c\n",a,b);

}

37.有一個(gè)已排好序的數(shù)組，今輸入一個(gè)數(shù)，要求按原來的順序規(guī)律將它插入到數(shù)組中。算法是：假設(shè)排序順序是從小到大，對(duì)輸入的數(shù)，檢查它在數(shù)組中哪個(gè)數(shù)之后，然后將比這個(gè)數(shù)大的數(shù)順序后移一個(gè)位置，在空出的位置上將該數(shù)插入。請(qǐng)?jiān)诔绦蛑械目瞻滋幪钌弦粭l語句或一個(gè)表達(dá)式。

#defineN100

main()

{floata[N+1],x;

inti,p;

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

scanf("%f"&a[i]);

scanf("%f",&x);

for(i=0,p=N;i＜N;i++)

if(x＜a[i])

{【】;

break;}

for(i=N-1;【】;i-)

a[i+1]=a[i];

a[p]=x;

for(i=0;【】;i++)

{printf("%8.2f",a[i]);

if(i%5=0)

printf("\n");

}

}

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

voidswap(int*a,int*b)

{

int*tp;

t=a;a=b;b=t;

}

main()

{

intx=3,y=5,*p=&x,*q=&y;

swap(p,q);

printf("%d%d\n",*p,*q);

}

39.問題處理方案的正確而完整的描述稱為______。

40.下面的程序可對(duì)指定字符串中的字符串進(jìn)行從大到小排序，請(qǐng)將程序填完整。(注：程序采用了冒泡排序算法)

#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(【】);

}

三、1.選擇題(20題)41.樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是()。

A.有且只有1B.1或多于1C.0或1D.至少2

42.有以下程序：mam(){inti=10,j=1;printf("%d,%d\n",i--,++j)；}執(zhí)行后輸出的結(jié)果是()。

A.9,2B.10,2C.9,1D.10,1

43.下述對(duì)C語言字符數(shù)組的描述中錯(cuò)誤的是()

A.字符數(shù)組可以存放字符串

B.字符數(shù)組中的字符串可以整體輸入、輸出

C.可以在賦值語句中通過賦值運(yùn)算符“＝”對(duì)字符數(shù)組整體賦值

D.不可以用關(guān)系運(yùn)算符對(duì)字符數(shù)組中的字符串進(jìn)行比較

44.沒有定義語句intx[6]={2,4,6,8,5,7},*p=x,i;要求依次輸出x數(shù)組6個(gè)元素中的值，不能完成此操作的語句是

A.for(i=0;i＜6;i++)printf("%2d",*(p++))；

B.for(i=0;i＜6;i++)printf("%2d",*(p+i)；

C.for(i=0;i＜6;i++)printf("%2d",*p++)；

D.for(i=0;i＜6;i++)printf("%2d",(*p)++)；

45.棧和隊(duì)列的共同特點(diǎn)是()。

A.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒有共同點(diǎn)

46.下列程序的輸出結(jié)果是()。point(char*pt);main(){charb[4]={'a','c','s','f},*pt=b;pt=point(pt);printf("%c\n",*pt);}point(char*p){p+=3;returnp;}

A.sB.cC.fD.a

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

A.在程序中凡是以"#"開始的語句行都是預(yù)處理命令行

B.預(yù)處理命令行的最后不能以分號(hào)表示結(jié)束

C.#defineMAX是合法的宏定義命令行

D.C程序?qū)︻A(yù)處理命令行的處理是在程序執(zhí)行的過程中進(jìn)行的

48.有下列程序段：intn,t=1,s=0；scanf("%d",&n)；do{s=s+t;t=t-2;}while(t!=n)；為使此程序段不陷入死循環(huán)，從鍵盤輸入的數(shù)據(jù)應(yīng)該是()。

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

49.以下能正確定義一維數(shù)組的選項(xiàng)是______。

A.inta[5]={0,1,2,3,4,5}；

B.chara[]={0,1,2,3,4,5}；

C.chara={'A'，'B'，'C'}；

D.inta[5]="0123"；

50.關(guān)系代數(shù)運(yùn)算是以______為基礎(chǔ)的運(yùn)算。

A.關(guān)系運(yùn)算B.謂詞運(yùn)算C.集合運(yùn)算D.代數(shù)運(yùn)算

51.若有下列說明，則()不是對(duì)strcpy庫函數(shù)的正確的調(diào)用。strcpy庫函數(shù)用于復(fù)制一個(gè)字符串：char*strl="abcd",str2[10],*str3="hijklmn",*str4[2],*str5="aaaa"；

A.languageB.lnugC.有語法錯(cuò)誤D.lang

52.下列的程序用來輸出兩個(gè)字符串前7個(gè)字符中對(duì)應(yīng)相等的字符及其位置號(hào)，程序空白處應(yīng)該填寫的是()。#include＜stdio.h＞main(){chars1[]="chinese",s2[]="japnese";inti;for(i=0;s1[i]!='\0'&&s2[i]!='\0';i++)if(s1[i]==s2[i]&&i＜7)__________________;}

A.putchar(s2[i]);putchar(i)

B.puts(s1[i],i)

C.printf("%c%d\n",s2[i],i)

D.printf("%c",s1[i]);printf("%d\n",i)

53.有以下程序#include＜stdlib．h＞main(){char*p，*q；p=(char*)malloc(sizeof(char)*20)；q=p；scanf(“%s%s”，p，q)；printf(“%s%s\n”，p，q)；}若從鍵盤輸入：abcdef＜回車＞，則輸出結(jié)果是

A.defdefB.abcdefC.abcdD.dd

54.以下程序段的輸出結(jié)果是______。main(){chars1[10],s2[10],s3[10];scanf("%s",s1);gets(s2);gets(s3);puts(s1);puts(s2);puts(s3);}輸入數(shù)據(jù)如下：(此處＜CR＞代表回車符)aaa＜CR＞bbb＜CR＞

A.aaabbbB.aaabbbC.aaa\0bbb\0D.aaabbb

55.在最壞情況下，下列排序方法中時(shí)間復(fù)雜度最小的是()。

A.冒泡排序B.快速排序C.插入排序D.堆排序

56.以下程序的功能是進(jìn)行位運(yùn)算：main(){unsignedchara,b；a=7^3；b=～4＆3;printf("%d%d\n",a,B)；}程序運(yùn)行后的輸出結(jié)果是()。

A.43B.73C.70D.40

57.若有語句int*point，a=4；和point=&a；下面均代表地址的一組選項(xiàng)是()。

A.a，point，*&a

B.&*a，&a，*point

C.*&point，*point，&a

D.&a，&*point，point

58.下列關(guān)于隊(duì)列的敘述中正確的是______。A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表

59.下面程序的輸出結(jié)果是______。#include＜stdio.h＞main(){char*p[]={"BOOL"，"OPK"，"H"，"SP"}；inti：for(i=3；i＞=0；i-，i-)printf("%c",*p[i]);printf("\n")；}

A.SOB.SPC.SPOPKD.SHOB

60.設(shè)有定義：intn=0,*p=&n,**q=&p;則以下選項(xiàng)中，正確的賦值語句是（）A.p=1;B.*q=2;C.q=p;D.*p=5;

四、選擇題(20題)61.以下敘述不正確的是（）。

A.在C程序中，逗號(hào)運(yùn)算符的優(yōu)先級(jí)最低

B.在C程序中，APH和aph是兩個(gè)不同的變量

C.若a和b類型相同，在計(jì)算賦值表達(dá)式a=b后，b的值將放入a中，而b的值不變

D.當(dāng)從鍵盤輸入數(shù)據(jù)時(shí)，對(duì)于整型變量只能輸入整型數(shù)值，對(duì)于實(shí)型變量只能輸入實(shí)型數(shù)值

62.定義如下變量和數(shù)組：

則下面語句的輸出結(jié)果是（）。

A.951B.741C.753D.963

63.算法的空間復(fù)雜度是指()。

A.算法在執(zhí)行過程中所需要的計(jì)算機(jī)存儲(chǔ)空間

B.算法所處理的數(shù)據(jù)量

C.算法程序中的語句或指令條數(shù)

D.算法在執(zhí)行過程中所需要的臨時(shí)工作單元數(shù)

64.

65.若有定義語句：“inta=3，b=2，c=1；”，以下選項(xiàng)中錯(cuò)誤的賦值表達(dá)式是（）。

A.a=(b=4)=3；B.a=b=c+1：C.a=(b=4)+C；D.a=1+(b=c一4)；

66.結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（）。

A.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu)

B.分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

C.多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu)

D.順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)

67.

68.有以下程序：

在VC6．0平臺(tái)上編譯運(yùn)行，程序運(yùn)行后的輸出結(jié)果是（）。

A.10，6B.4，4C.2，4D.4。8

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

main

{intx=0.5；charz='a'；

printf("％d＼n"，(x＆1)＆＆(z<'2'))；}A.A.0B.1C.2D.3

70.

71.若a為int類型，且其值為3，則執(zhí)行完表達(dá)式a+=a-=a*a后，a的值是（）。

A.－3B.9C.－12D.6

72.若有定義：“int*P，x=0，*p，p=＆x；”，則語句“printf("％d＼n"，*p)；”的輸出結(jié)果是()。

A.隨機(jī)值B.0C.x的地址D.P的地址

73.讀出以下語句的輸出結(jié)果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

74.

75.下列條件語句中，輸出結(jié)果與其他語句不同的是（）。

A.if(a)printf("%dn"，x)；elseprint[("%d\n"，y)

B.if(a=0)pritf("%dn"，y)；elseprint[("%d\n"，x)

C.if(a!一0)printf("%dn"，x)；elseprint[("%a\n"，y)

D.if(a=O)print[("%dn"，x)；elseprintf("%d\n"，y)

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

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

77.

78.有如下程序段：inta=14，b=15，x；charc=A；x=(a＆＆b)＆＆(c<B)：執(zhí)行該程序后，x的值為（）。A.trueB.falseC.0D.1

79.以下程序的輸出結(jié)果是（）。

#include<stdio.h>

voidmain()

{inta,b,d=241;

a=d/100%9;

b=(-1)&&(-1);

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

A．6,1B．2,1C．6,0D．2,0

80.以下敘述中錯(cuò)誤的是()。A.C程序在運(yùn)行過程中所有計(jì)算都以二進(jìn)制方式進(jìn)行

B.C程序在運(yùn)行過程中所有計(jì)算都以十進(jìn)制方式進(jìn)行

C.所有C程序都需要編譯鏈接無誤后才能運(yùn)行

D.C程序中整型變量只能存放整數(shù)，實(shí)型變量只能存放浮點(diǎn)數(shù)

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是：在字符串str中找出ASCⅡ碼值最大的字符，將其放在第一個(gè)位置上，并將該字符前的原字符向后順序移動(dòng)。例如，調(diào)用proc()函數(shù)之前給字符串輸入DcybkdGT，調(diào)用后字符串中的內(nèi)容為yDcbkdOT。

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.函數(shù)fun的功能是：將s所指字符串中下標(biāo)為偶數(shù)同時(shí)ASCIl值為奇數(shù)的字符刪除，S所指串中剩余的字符形成的新串放在t所指的數(shù)組中。例如，若s所指字符串中的內(nèi)容為“ABCDEFGl2345”，其中字符C的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為偶數(shù)，因此必須刪除；而字符l的ASCIl碼值為奇數(shù)，在數(shù)組中的下標(biāo)為奇數(shù)，因此不應(yīng)當(dāng)刪除，其他依此類推。最后t所指的數(shù)組中的內(nèi)容應(yīng)是“BDFl2345”。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun的花括號(hào)中填入你編寫的若干語句。試題程序：

參考答案

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

2.C解析：當(dāng)for循環(huán)執(zhí)行到第30次時(shí),i的值為30能被5整除,然后繼續(xù)執(zhí)行兩次if語句,i經(jīng)過兩次自加1運(yùn)算,值變?yōu)?2,能被8整除,故此時(shí)第一次執(zhí)行'printf('%d',i);'語句,即輸出32。

3.C

4.B詳細(xì)解答:

數(shù)據(jù)結(jié)構(gòu)是研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運(yùn)算的一門學(xué)科，它包含3個(gè)方面的內(nèi)容，即數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算。

5.C

6.B解析：我們嚴(yán)格區(qū)分調(diào)試與測(cè)試，調(diào)試是已知有錯(cuò)誤而來找錯(cuò)誤，是被動(dòng)的；測(cè)試有很多種，比如未發(fā)現(xiàn)錯(cuò)誤但不能保證程序沒錯(cuò)而來找BUG，還比如我們運(yùn)行測(cè)試程序是否符合用戶的要求，是主動(dòng)的。所以答案是選項(xiàng)B。A、C、D都是具體的程序調(diào)試方法，而B是宏觀的程序測(cè)試方法。測(cè)試有單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試、系統(tǒng)測(cè)試。比如我們?cè)谶M(jìn)行單元測(cè)試時(shí)，發(fā)現(xiàn)程序有錯(cuò)誤，我們?cè)倏梢愿鶕?jù)A、C、D的方法來找錯(cuò)誤。

7.B解析：變量b和c中分別存放字符a和A的ASCII碼，當(dāng)i的值對(duì)2求余非零時(shí)輸出ASCII碼為i+b)的字符；當(dāng)i的值對(duì)2求余為零時(shí)輸出ASCII碼為i+c的字符。分析程序可知本題選B。

8.D

9.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語句執(zhí)行6次，第二條for語句執(zhí)行4次，所以內(nèi)循環(huán)體執(zhí)行6*4=24次。

10.BC語言中，數(shù)組名本身就是一個(gè)指針，指向數(shù)組內(nèi)存的起始位置，選項(xiàng)A正確；已經(jīng)定義的數(shù)組被分配了內(nèi)存空間，所以可以讀入數(shù)據(jù)到數(shù)組中，未賦初值的指針沒有分配內(nèi)存空間，不可以讀入數(shù)據(jù)，選項(xiàng)B錯(cuò)誤；可以將指針指向一個(gè)同類型的數(shù)組，選項(xiàng)C正確；指針指向一個(gè)數(shù)組后，可以通過移動(dòng)指針，指向該數(shù)組中的任意一個(gè)元素，選項(xiàng)D正確。故本題答案為B選項(xiàng)。

11.A

12.A執(zhí)行fun(a)語句時(shí)，P指向的是字符串?dāng)?shù)組a的第一個(gè)字符串“Morning”，p自加1之后，p指向字符串?dāng)?shù)組a的第2個(gè)字符串“Afternoon”。

13.C冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換;對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素也向最終位置移動(dòng)，此過程稱為一趟冒泡。對(duì)于有n個(gè)數(shù)據(jù)的序列，共需n-1趟排序，第i趟對(duì)從l到n-i個(gè)數(shù)據(jù)進(jìn)行比較、交換。冒泡排序的最壞情況是待排序序列逆序，第l趟比較n-1次，第2趟比較n-2次。依此類推，最后趟比較1次，一共進(jìn)行n-l趟排序。因此，冒泡排序在最壞情況下的比較次數(shù)是(n-1)+(n-2)+…+l，結(jié)果為n(n-1)/2。本題的正確答案是選項(xiàng)C。

14.A解析：C程序由順序結(jié)構(gòu)、選擇結(jié)構(gòu)和循環(huán)結(jié)構(gòu)三種基本的結(jié)構(gòu)組成，這三種結(jié)構(gòu)可以組成任何復(fù)雜的C程序，即可以完成任何復(fù)雜的任務(wù)。

15.D

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

17.A

18.D數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式，一種數(shù)據(jù)結(jié)構(gòu)可以根據(jù)需要采用不同的存儲(chǔ)結(jié)構(gòu)，用的存儲(chǔ)結(jié)構(gòu)有順序和鏈?zhǔn)浇Y(jié)構(gòu)。用不同的存儲(chǔ)結(jié)構(gòu)，其處理的效率是不同的。

19.A解析：本題考核模塊獨(dú)立性的評(píng)價(jià)。評(píng)價(jià)模塊獨(dú)立性的主要標(biāo)準(zhǔn)有兩個(gè)；一是模塊之間的耦合，它表明兩個(gè)模塊之間互相獨(dú)立的程度，也可以說是兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度(所以，本題的正確答案為選項(xiàng)A)；二是模塊內(nèi)部之間的關(guān)系是否緊密，稱為內(nèi)聚。一般來說，要求模塊之間的耦合盡可能地弱，即模塊盡可能獨(dú)立，而要求模塊的內(nèi)聚程度盡量地高。

20.A結(jié)構(gòu)體變量初始化的具體成員值使用花括號(hào)標(biāo)注，選項(xiàng)A錯(cuò)誤。故本題答案為A選項(xiàng)。

21.過程過程

22.s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57解析：根據(jù)題意，if語句的條件應(yīng)當(dāng)是判斷數(shù)組元素s[i]是否為數(shù)字，故正確答案為：s[i]＞='0'&&s[i]＜='9'或s[i]＞=48&&s[i]＜=57，其中48是字符0的ASCII碼值，57是字符9的ASCII碼值。

23.log2n

24.s+n-1p1＜p2s+n-1\r\np1＜p2解析：判斷是否“回文”字符串，應(yīng)該使用兩個(gè)字符型指針，一個(gè)從前往后遍歷字符串，另一個(gè)從后往前遍歷字符串，直到它們中途相遇，如果每次兩個(gè)指針?biāo)傅淖址枷嗤瑒t為“回文”字符串。程序中已經(jīng)使p1=s，即指向字符串的第一個(gè)字符了，所以p2應(yīng)該指向s的最后一個(gè)字符，故第一空應(yīng)填s+n-1。比較兩個(gè)指針時(shí)，如果有一次不相同，則跳出循環(huán)，因?yàn)榇藭r(shí)已可肯定不是“回文”字符串。如果是while循環(huán)的條件p1＜p2不滿足時(shí)自然結(jié)束的循環(huán)，則每次比較都是相同的，兩個(gè)指針是中途相遇了才結(jié)束比較。兩種情況的區(qū)別就是pl＜p2是否成立。故第二空應(yīng)該填p1＜p2。

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

26.概念設(shè)計(jì)階段(數(shù)據(jù)庫概念設(shè)計(jì)階段)概念設(shè)計(jì)階段(數(shù)據(jù)庫概念設(shè)計(jì)階段)

27.structaa*lhead*rchild；structaa*lhead，*rchild；解析：結(jié)構(gòu)體對(duì)鏈表的定義。

28.(!feof(fp))或feof(fp)：＝0(!feof(fp))或feof(fp)：＝0

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

30.100010100010解析：首先將程序中的宏替換掉，兩處的宏替換后分別為i1=1000/10*10和i2=1000/(10*10)，即i1=1000，i2=10，所以最后輸出的i1和i2的值分別為1000和10。

31.白盒白盒解析：軟件測(cè)試的方法分為白盒測(cè)試方法和黑盒測(cè)試方法．

32.1616解析：本題中a+=8相當(dāng)于a=a+8。對(duì)表達(dá)式逐步進(jìn)行求解：在a+=(a=8)中，首先a被賦值為8，語句等價(jià)于a+=8；即a=a+8；結(jié)果為a=16。

33.因?yàn)樵跅l件表達(dá)式(a＜b)?a：b中，比較表達(dá)式a＜b為真，所以x的值等于a的值等于1，后面兩個(gè)條件表達(dá)式中的比較表達(dá)式都為真，所以最終x的值等于1。\r\n\r\n

34.存儲(chǔ)結(jié)構(gòu)

35.88解析：fabs函數(shù)功能是求x的絕對(duì)值，計(jì)算結(jié)果為double型。pow功能是計(jì)算x的y次方的值，計(jì)算結(jié)果同樣為double型。所以本題表達(dá)式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

36.1B1B解析：本題輸入B33，字符'B'被輸入給字符變量a，33賦給b，執(zhí)行a=a-'A'+'0'；得到a的值'1'；執(zhí)行b=b*2；得到b值66，最后以字符型輸出為1B。

37.p=i；i＞=pi＜=Np=i；\r\ni＞=p\r\ni＜=N解析：本題主要考查了插入排序。由于程序中的數(shù)組在開始己經(jīng)按從小到大順序排序排好。在插入時(shí)，首先要查到第一個(gè)大于恃插入數(shù)的數(shù)組下標(biāo)，即當(dāng)待插入元素小于數(shù)組中當(dāng)前元素時(shí)，記下數(shù)組的當(dāng)前下標(biāo)p，并結(jié)束循環(huán)，故第一空目的是為了記下數(shù)組下標(biāo)，應(yīng)填p=i;插入排序的第二部是將大于待插入元素的所有元素都向后移動(dòng)—位，故在循環(huán)時(shí)，要從最后一個(gè)元素到第p個(gè)元素都要后移一位，因此第二空應(yīng)填＞i=p。最后一個(gè)循環(huán)是將N+1個(gè)元素都輸出，故最后一空應(yīng)為i＜=N。(注：本題有多種答案，以上僅提供一種)

38.3535解析：在主函數(shù)中通過定義和賦初值使p和q分別指向了x和y，執(zhí)行函數(shù)調(diào)用“swap(p,q)”，把p和q中的地址值傳給了形參指針．變量a和b，a和b分別指向了實(shí)參x和y。在函數(shù)swap()中交換了指針變量a和b的值，并沒有交換a和b指向的實(shí)參的值，所以函數(shù)調(diào)用返回后x和y依舊是原來的值。

39.算法或程序或流程圖算法或程序或流程圖解析：算法是問題處理方案正確而完整的描述。

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

41.A樹形結(jié)構(gòu)是一類重要的非線性數(shù)據(jù)結(jié)構(gòu)。樹是n（n≥0）個(gè)結(jié)點(diǎn)的集合，對(duì)應(yīng)任意一棵非空樹，它具有以下幾點(diǎn)重要的性質(zhì)。

①有且僅有一個(gè)特定的稱為根的結(jié)點(diǎn)。

②當(dāng)n＞1時(shí)，其余結(jié)點(diǎn)可分為m（m＞0）個(gè)互不相交的有限集T1,T2,…,TM，其中每一個(gè)集合本身又是一棵樹，稱為子樹。

因此，本題的正確答案有且只有一個(gè)。

42.B解析：++、--運(yùn)算符在變量之前是先使變量的值加1或減1，然后再使用變量的值：如果在變量之后則先使用變量之前的值，再把變量的值加1或減1。顯然，程序中表達(dá)式“i--”的值為10，“++j”的值為2，所以最后輸出的值為10和2，所以，B選項(xiàng)為所選。

43.C

44.D解析：本題首先定義了一個(gè)一維數(shù)組并初始化，接著定義了一個(gè)指針變量p指向數(shù)組x。因此可以通過指針p的下移，即每次加1引用數(shù)組x中的元素，來指向數(shù)組中的每個(gè)元素，這樣循環(huán)6次即可引用數(shù)組的每個(gè)元素。選項(xiàng)A、B和選項(xiàng)C滿足要求，而在選項(xiàng)D中表達(dá)式為(*p)++，該表達(dá)式是先取*p的值然后將其值加1，而沒有將指針下移一位。

45.C解析：考查棧和隊(duì)列概念的掌握。棧和隊(duì)列都是一種特殊的操作受限的線性表,只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是:棧只允許在表的一端進(jìn)行插入或刪除操作,是一種'后進(jìn)先出'的線性表;而隊(duì)列只允許在表的一端進(jìn)行插入操作,在另一端進(jìn)行刪除操作,是一種'先進(jìn)先出'的線性表。模塊之間的耦合程度反映了模塊的獨(dú)立性,也反映了系統(tǒng)分解后的復(fù)雜程度。按照耦合程度從弱到強(qiáng),可以將其分成5級(jí),分別是:數(shù)據(jù)耦合、同構(gòu)耦合、控制耦合、公用耦合和內(nèi)容耦合。選項(xiàng)C),沒有這種耦合方式。

46.C解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)point的參數(shù)為字符指針，當(dāng)執(zhí)行函數(shù)point時(shí)，剛開始指針p指向“a”，經(jīng)過+3操作后，指針p指向“f”，所以最后的輸出結(jié)果是f。

47.D解析：C語言中的預(yù)處理命令以符號(hào)#開頭,這些命令是在程序編譯之前進(jìn)行處理的,選項(xiàng)D)的描述錯(cuò)誤。

48.D解析：首先定義了一個(gè)指向一維數(shù)組b的指針p，一個(gè)指向指針p的指針變量q，輸出*(p++)是先輸出*p即b[0]的值，再將指針p指向數(shù)組的下一個(gè)元素b[1]，輸出**q是輸出指針p所指單元的內(nèi)容，即b[1]的值。

49.B解析：選項(xiàng)A)定義的是長度為5的數(shù)組元素，但初值有6個(gè)元素，所以錯(cuò)誤；選項(xiàng)C)不符合數(shù)組定義形式，數(shù)組名后應(yīng)加上“[]；選項(xiàng)D)的類型說明符錯(cuò)誤，應(yīng)改為char；選項(xiàng)B)中的0，1，2，3，4，5分別表示對(duì)應(yīng)字符的ASCII碼，所以正確。

50.C解析：關(guān)系代數(shù)是以集合代數(shù)為基礎(chǔ)女發(fā)展起來的，它是以關(guān)系代數(shù)作為運(yùn)算對(duì)象的一組高級(jí)運(yùn)算的集合。它的基本操作是并、交、差、笛卡爾積，另外還包括針對(duì)數(shù)據(jù)庫環(huán)境專門設(shè)計(jì)的操作，包括對(duì)關(guān)系進(jìn)行垂直分割(投影)、水平分割(選擇)、關(guān)系的結(jié)合(連接)等。

51.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址。

第1次for循環(huán)，p=a，p指向數(shù)組的第1個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出1；第2次for循環(huán)，p=p+2，則p指向數(shù)組的第3個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出n；第3次for循環(huán)，p=p+2，則p指向數(shù)組的第5個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出u；第4次for循環(huán)，p=p+2，則p指向數(shù)組的第7個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出g，結(jié)束循環(huán)。

52.C解析：putchar(s)的功能是把字符s輸出到標(biāo)準(zhǔn)輸出設(shè)備；puts(s1)是把s1指向的字符串輸出到標(biāo)準(zhǔn)輸出設(shè)備。

53.A解析：本題首先定義兩個(gè)字符型指針變量p和q，通過malloc()函數(shù)申請(qǐng)20個(gè)字符的存儲(chǔ)空間，并把它的首地址賦給p，再把p的值賦給q，p和q指向同一個(gè)存儲(chǔ)區(qū)。在scanf()語句中讀取字符串到p和q指向的字符串，先把“abc”讀取到P指向的存儲(chǔ)區(qū)中，第一個(gè)空格是結(jié)束標(biāo)記，第二個(gè)空格是分隔符，再把“def”存放到q指向的存儲(chǔ)區(qū)，把原先的內(nèi)容覆蓋。所以p和q指向的存儲(chǔ)區(qū)中內(nèi)容是“def”，所以最后輸出為def,def。

54.B解析：scanf是標(biāo)準(zhǔn)輸入函數(shù)，在輸入字符串a(chǎn)aa時(shí)，實(shí)際的內(nèi)容為“aaa\\0”，“\\0”是由系統(tǒng)自動(dòng)加入的：gets的功能是從終端讀入一行字符，即一直讀到換行符為止，并由系統(tǒng)自動(dòng)以“/0”代替換行符。

55.D解析：在最壞情況下：冒泡排序需要的比較次數(shù)為n(n-1)/2；快速排序需要的比較次數(shù)也為n(n-1)/2；插入排序需要的比較次數(shù)也為n(n-1)/2；堆排序需要比較的次數(shù)為O(nlog2n)。可知，在最壞情況下，堆排序的時(shí)間復(fù)雜度最小，本題的正確答案為選項(xiàng)D。

56.A解析：本題考查位運(yùn)算。位運(yùn)算的對(duì)象應(yīng)為二進(jìn)制的形式。7的二進(jìn)制表示為00000111,3的二進(jìn)制表示為00000011,7與3相異或得00000100，即十進(jìn)制數(shù)4，表達(dá)式“～4＆3”先進(jìn)行位反操作，再進(jìn)行位與，即11111011＆00000011=00000011，即十進(jìn)制數(shù)3。所以應(yīng)輸出為4和3。

57.D本題主要考查指針變量對(duì)數(shù)值的引用。在題目中，首先定義了整型指針變量point和一個(gè)整型變量a，變量a的初值為4，然后是指針變量指向a，或者說將變量a所在存儲(chǔ)單元的地址值賦給指針變量。

在選項(xiàng)A中，很顯然，不全是地址，只有point表示地址，而*&a等價(jià)于*（&a），表示取一個(gè)數(shù)值。

在選項(xiàng)B中，也不都表示地址，其中*point表示數(shù)值，其他兩個(gè)表示地址。

在選項(xiàng)C中，與選項(xiàng)B類似，其中的*point表示數(shù)值。

在選項(xiàng)D中，都表示地址，是題目的選擇答案。

58.C隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，選項(xiàng)A和選項(xiàng)B錯(cuò)誤。允許插入的一端稱為隊(duì)尾，允許刪除的一端稱為隊(duì)頭。在隊(duì)列中，最先插入的元素將最先能夠被刪除，反之，最后插入的元素將最后才能被刪除。所以，隊(duì)列又稱為“先進(jìn)先出”或“后進(jìn)后出”的線性表，它體現(xiàn)了“先來先服務(wù)”的原則，選項(xiàng)C正確，選項(xiàng)D錯(cuò)誤。

59.A解析：p[0]存放的是“BOOL\\0”的首地址：p[1]存放的是“OPK\\0”的首址等。在printf語句中輸出的*p[i]表示p[i]字符串的第—個(gè)字符。在for循環(huán)中，i的初值為3，那么輸出的第—個(gè)字符為“S”，接著兩次i--，則輸出的值為*p[1]，即字符“O”，所以本題的輸出為SO。

60.D解析：本題考核的知識(shí)點(diǎn)是指針變量定義和賦值語句的基本應(yīng)用。在使用一個(gè)指針變量之前，先要用聲明語句對(duì)其進(jìn)行定義，在定義了一個(gè)指針變量之后，系統(tǒng)就為這個(gè)指針變量分配了一個(gè)存儲(chǔ)單元，用它來存放地址。在C語言中有兩個(gè)有關(guān)指針的運(yùn)算符：&運(yùn)算符，為取地址運(yùn)算符，*運(yùn)算符是指針運(yùn)算符，*p代表p所指向的變量。本題中首先定義了整型變量n，其初值為0，接著定義一個(gè)指針變量p并讓它指向n，然后定義了一個(gè)指向指針的指針變量q并讓它指向p，選項(xiàng)A中將常量1賦給指針p不正確；選項(xiàng)B也是將常量2賦給*p，故選項(xiàng)B不正確；選項(xiàng)C中P不是指向指針的指針變量，而將他賦值給一個(gè)指向指針的指針變量小顯然不正確，所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

61.D在c語