2021年河北省保定市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）

2021年河北省保定市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)重點(diǎn)匯總測(cè)試卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)()。

A.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元

B.線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作

C.線性表采用鏈?zhǔn)酱鎯?chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元

D.線性表采用鏈?zhǔn)酱鎯?chǔ)，便于進(jìn)行插入和刪除操作

2.以下敘述中正確的是()A.當(dāng)對(duì)文件的讀(寫(xiě)操作完成之后，必須將它關(guān)閉，否則可能導(dǎo)致數(shù)據(jù)丟失

B.打開(kāi)一個(gè)已存在的文件并進(jìn)行了寫(xiě)操作后，原有文件中的全部數(shù)據(jù)必定被覆蓋

C.在一個(gè)程序中當(dāng)對(duì)文件進(jìn)行了寫(xiě)操作后，必須先關(guān)閉該文件然后再打開(kāi)，才能讀到第1個(gè)數(shù)據(jù)

D.語(yǔ)言中的文件是流式文件，因此只能順序存取數(shù)據(jù)

3.若有說(shuō)明語(yǔ)句：inta,b,c,*d=&c;,則能正確從鍵盤(pán)讀入3個(gè)整數(shù)分別賦給變量a、b、c的語(yǔ)句是______。

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

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

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

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

4.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

5.以下程序的輸出結(jié)果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

6.設(shè)有表示學(xué)生選課的三張表，學(xué)生s（學(xué)號(hào)，姓名，性別，年齡，身份證號(hào)），課程c（課號(hào)，課名），選課SC（學(xué)號(hào)，課號(hào)，成績(jī)），則表sc的關(guān)鍵字（鍵或碼）為（）。

A.課號(hào)，成績(jī)B.學(xué)號(hào)，成績(jī)C.學(xué)號(hào)，課號(hào)D.學(xué)號(hào)，姓名，成績(jī)

7.對(duì)一個(gè)算法的評(píng)價(jià)，不包括()方面的內(nèi)容。

A.健壯性和可讀性B.并行性C.正確性D.時(shí)空復(fù)雜度

8.

9.用單鏈表表示的鏈?zhǔn)疥?duì)列，隊(duì)頭在鏈表的()位置。

A.鏈頭B.鏈尾C.鏈中D.可以由自己確定

10.有下列程序：

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

11.下面不屬于需求分析階段任務(wù)的是（）。

A.確定軟件系統(tǒng)的功能需求B.確定軟件系統(tǒng)的性能需求C.制定軟件集成測(cè)試計(jì)劃D.需求規(guī)格說(shuō)明書(shū)評(píng)審

12.下列程序的輸出結(jié)果是()。main(){inta=4,b=5,c;if(a＜B){c=a*b;printf("%d,%d,%d\n",b,a,C);}else{c=b/a;printf("%d,%d,%d\n",b,a,C);}}

A.4,5,12B.20C.5,4,20D.12

13.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。

A.hAppychristmAs

B.happychristmas

C.HAppyCHrIstmAs

D.HAPPYCHRISTMAS

14.

15.具有n個(gè)頂點(diǎn)的完全有向圖的弧數(shù)為()。

A.n(n-1)/2B.n(n-1)C.n2D.n2-1

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

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

17.有以下程序：

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

A.45B.20C.25D.36

18.設(shè)有定義“inta;floatb;”，執(zhí)行“scanf(“%2d%f”,&a,&b);”語(yǔ)句時(shí)，若從鍵盤(pán)輸入876543.0并按＜Enter＞鍵，則a和b的值分別是（）。

A.87和6.0B.876和543.0C.87和543.0D.76和543.0

19.設(shè)有定義語(yǔ)句：charc1=92，c2=92；則以下表達(dá)式中值為零的是()。

A.c1∧c2B.c1＆c2C.～c2D.c1|c2

20.用向量和單鏈表示的有序表均可使用折半查找方法來(lái)提高查找速度()A.是B.否

二、2.填空題(20題)21.下面程序中的數(shù)組a包括10個(gè)整數(shù)元素，從a中第二個(gè)元素起，分別將后項(xiàng)減前項(xiàng)之差存入數(shù)組b，并按每行4個(gè)元素輸出數(shù)組b，請(qǐng)?zhí)羁?。main(){inta[10]，b[10]，i；for(i=0；i＜10；i++)scanf("%d"，&a[i])；for(i=1；i＜10；i++)()；for(i=0；i＜9；i++){printf("%d"，b[i])；if(i%4==0)printf("\n")；}}

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

#include＜stdio.h＞

#defineN10

#defines(x)x*x

#definef(x)(x*x)

main()

{inti1,i2;

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

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

}

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

main()

{inta=2,b=4,c=6;

int*p1=&a,*p2=&b,*p;

*(p=&c)=*p1*(*p2);

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

}

24.執(zhí)行下列語(yǔ)句段后，x的值是______。

int*p,x;

x=100;

p=&x;

x=*p+50;

25.下面的程序?qū)崿F(xiàn)字符串的復(fù)制。

voidcopy_string(from,to)

【】;

{for(;*from;from++,to++)

*to=*from;

【】;

}

main()

{char*a="Iamwang",*b="youareLi";

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

【】;

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

}

26.棧滿時(shí)，再作入棧操作會(huì)產(chǎn)生【】，?？諘r(shí)，刪除操作會(huì)產(chǎn)生【】。

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

28.將以下程序段寫(xiě)成三目運(yùn)算表達(dá)式：【】。

if(a＞b)max=a;

elsemax=b;

29.某二叉樹(shù)中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹(shù)中有【】個(gè)葉子結(jié)點(diǎn)。

30.若從鍵盤(pán)輸入58，則以下程序的輸出結(jié)果是【】。

main()

{inta；

scanf(“%d”，&A)；

if(a＞50)printf(“%d”，A)；

if(a＞40)printf(“%d”，A)；

if(a＞30)printf(“%d”，A)；

}

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

main()

{charc=′z′;

printf("%c",c-25);}

32.實(shí)現(xiàn)程序可將磁盤(pán)中的一個(gè)文件復(fù)制到另一個(gè)文件中，兩個(gè)文件的文件名在可執(zhí)行命令的命令行中(相當(dāng)于copy命令)，假定文件在當(dāng)前目錄下。請(qǐng)補(bǔ)全程序。

#include＜stdio.h＞

voidmain(intargc,char*argv[])

{FILE*f1，*f2；

if(argc＜【】)

{printf("parametererror!\n")；exit(0)；}

f1=fopen(argv[1]，"r");

f2=fopen(argv[2]，"w");

while(【】)fputc(fgetc(f1),f2)；

fclose(f1)；

fclose(f2);

}

33.以下程序的功能是從名為filea.dat的文本文件中逐個(gè)讀入字符并顯示在屏幕上。請(qǐng)?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.以下程序運(yùn)行后的輸出結(jié)果是【】。

#include＜stdio.h＞

main()

{charc;intn=100;

floatf=10:doublex:

x=f*=n/=(c=50);

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

}

35.\13'在內(nèi)存中占1個(gè)字節(jié)，"\12"在內(nèi)存中占______個(gè)字節(jié)。

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

main()

{

intx=15;

while(x＞10&&x＜50)

{

x++;

if(x/3){x++;break;}

elsecontinue;

}

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

}

37.下面的程序可對(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(【】);

}

38.軟件工程研究的內(nèi)容主要包括：【】技術(shù)和軟件工程管理。

39.對(duì)下列二叉樹(shù)進(jìn)行中序遍歷的結(jié)果為【】。

40.二分法查找僅限于這樣的表：表中的數(shù)據(jù)元素必須有序，其存儲(chǔ)結(jié)構(gòu)必須是______。

三、1.選擇題(20題)41.以下程序運(yùn)行后，輸出結(jié)果為_(kāi)_____。main(){inta[2][3]={1,3,5,7,9,11),*s[2],**pp,*p；s[0]=a[0],s[1]=a[1]；pp=s；p=(int*)malloc(sizeof(int))；**pp=s[1][1]；p=*pp；printf("%d\n",*p)；}

A.1B.7C.9D.11

42.假定所有變量已正確說(shuō)明，下列程序段運(yùn)行后，x的值是()a＝b＝c＝0；x＝35；if(!a)x--；elseif(b)；if(c)x＝3；elsex＝4；

A.34B.4C.35D.3

43.算法的時(shí)間復(fù)雜度是指______。

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

44.有以下程序：main(){intx[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for(j=2;j＞=i;j--)if(x[j+1)＞x[j]){k=x[j];x[j];x[j+1);x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j]＞x[j+1]){k=x[j];x[j]=x[j+1];x[j+1)=k;}for(i=0;i＜8;i++)printf("%d",x[i]);printf("\n");}程序運(yùn)行后的輸出結(jié)果是______。

A.75310246B.1234567C.76310462D.13570246

45.以下程序的輸出結(jié)果是()structHAR{intx，y；structHAR*p；}h[2]；main(){h[0].x＝1；h[0].y=2；h[1].x＝3；h[1].y＝4；h[0].p=&h[1]；h[1].p＝h；printf("%d%d\n"h[0].p)-＞x，(h[1].p)-＞y)；}

A.12B.23C.14D.32

46.在位運(yùn)算中，操作數(shù)右移一位，其結(jié)果相當(dāng)于

A.操作數(shù)乘以2B.操作數(shù)除以2C.操作數(shù)乘以4D.操作數(shù)除以4

47.有以下程序中若有如下說(shuō)明和定義語(yǔ)句；charfun(char*)；main(){char*s="one",a[5]={0},(*f1)()=fun,ch；…}以下選項(xiàng)中對(duì)函數(shù)fun的正確調(diào)用語(yǔ)句是______。

A.(*f1)(a)；B.*f1(*s)；C.fun(&a)；D.ch=*f1(s)；

48.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=3,b=2,c=1;if(a＜B)if(b＜0)c=0;elsec++;printf("%d\n",C);}

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

49.以下程序試圖把從終端輸入的字符輸出到名為abc.txt的文件中，直到從終端讀入字符#時(shí)結(jié)束輸入和輸出操作，但程序有錯(cuò)。#include＜stdio.h＞main(){FILE*fout;charch;fout=fopen('abc.txt','W');ch=fgetc(stdin);while(ch!='#'){fputc(ch,fout);ch=fgetc(stdin);}fclose(fout);}出錯(cuò)的原因是()。

A.函數(shù)fopen調(diào)用形式錯(cuò)誤B.輸入文件沒(méi)有關(guān)閉C.函數(shù)fgetc調(diào)用形式錯(cuò)誤D.文件指針stdin沒(méi)有定義

50.下面函數(shù)調(diào)用語(yǔ)句含有實(shí)參的個(gè)數(shù)為()。func((exp1，exp2)，(exp3，exp4，exp5))；

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

51.若有下列定義和語(yǔ)句：intu=011,y=0x11,w=11;printf("%o,%x,%d\n",u,v,w);則輸出結(jié)果是()。

A.9，17，11B.9，11，11C.11，11，11D.11，17，11

52.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中，正確的是（）。

A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余

B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余

C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類(lèi)型一致

D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)

53.若二維數(shù)組a有m列，且設(shè)a[0][0]位于數(shù)組的第一個(gè)位置上，則計(jì)算任意元素a[i][j]在數(shù)組中位置的公式為_(kāi)_____。

A.i*m+jB.j*m+iC.i*m+j-1D.i*m+j+1

54.下面程序的輸出結(jié)果是()main(){inti，j；i＝16；j＝(i++)+i；printf("%d"，j)；i＝15；printf("%d%d"，++i，i)；}

A.321615B.3315，15C.3415，16D.341615

55.在C語(yǔ)言中，函數(shù)調(diào)用時(shí)()。

A.實(shí)參和形參各占獨(dú)立的存儲(chǔ)單元

B.實(shí)參和形參共用存儲(chǔ)單元

C.由系統(tǒng)自動(dòng)確定實(shí)參和形參是否共用存儲(chǔ)單元

D.由用戶(hù)指定實(shí)參和形參是否共用存儲(chǔ)單元

56.以下程序的輸出結(jié)果是_______。#include＜string.h＞main(){char*a="abcdefghi"；intk；fun(a)；puts(a)；}fun(char*s){intx，y；charc；for(x=0,y=strlen(s)-1；x＜y；x++，y--){c=s[y]；s[y]=s[x]；s[x]=c；}}

A.ihgfedcbaB.abcdefghiC.abcdedcbaD.ihgfefghi

57.以下不是面向?qū)ο笏枷胫械闹饕卣鞯氖?/p>

A.多態(tài)B.繼承C.封裝D.垃圾回收

58.有以下程序voidswap(char*x，char*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，abcB.abc，123C.1bc，a23D.321，cba

59.相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和()。

A.可重用性差B.安全性差C.非持久性D.冗余性

60.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性的是()。

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

四、選擇題(20題)61.

62.設(shè)有定義

63.

64.若有定義語(yǔ)句："inta[4][10]，*P，*q[4]；"且0≤i<4，則錯(cuò)誤的賦值是（）。

A.D=aB.q[i]=a[i]C.p=a[l]D.P=&a[2][1]

65.（33）有以下程序段

inti,n;

for(i=0;i<8;i++)

{n＝rand()%5;

switch(n)

{case1:

case3:printf("%d\n",n);break;

case2:

case4:printf("%d\n",n);continue;

case0:exit(0);

}

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

}

以下關(guān)于程序段執(zhí)行情況的敘述，正確的是

A）for循環(huán)語(yǔ)句固定執(zhí)行8次

B）當(dāng)產(chǎn)生的隨機(jī)數(shù)n為4時(shí)結(jié)束循環(huán)操作

C）當(dāng)產(chǎn)生的隨機(jī)數(shù)n為1和2時(shí)不做任何操作

D）當(dāng)產(chǎn)生的隨機(jī)數(shù)n為0時(shí)結(jié)束程序運(yùn)行

66.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是（）。

A.棧B.樹(shù)C.隊(duì)列D.二叉樹(shù)

67.當(dāng)變量c的值不為2、4、6時(shí)，值也為“真”的表達(dá)式是()。

68.

69.已知i，j，k為int型變量，若從鍵盤(pán)輸入：1,2,3<回車(chē)>，使i的值為1，j的值為2，k的值為3，以下選項(xiàng)中正確的輸入語(yǔ)句是

A．scanf（"%2d,%2d,%2d",i,j,k）;B．scanf（"%d%d%d",&i,&j,&k）;

C．scanf（"%d,%d,%d",&i,&j,&k）;D．scanf（"i=%d,j=%d,k=%d",&i,&j,&k）;

70.以下選項(xiàng)中正確的語(yǔ)句組是（）。

A.char*s；8={1．BOOK!”}i

B.char*s；8=”BOOK!”；

C.charS[10]；S=”BOOK!”；

D.charS[]；S=”BOOK!”；

71.

72.

73.

74.有以下程序(a123.txt在當(dāng)前盤(pán)符下已經(jīng)存在)

#include"stdio.h"

voidmain()

{FILE*fp;

inta［10］,*p=a;

fp=fopen（"a123.txt","w"）;

while（strlen（gets（p））>0）

{fputs（a,fp）;

fputs（"＼n",fp）;

}

fclose（fp）;

}

程序?qū)崿F(xiàn)的功能是

A．從鍵盤(pán)輸入若干行字符，按行號(hào)倒序?qū)懭胛谋疚募123.txt中

B．從鍵盤(pán)輸入若干行字符，取前兩行寫(xiě)入文本文件a123.txt中

C．從鍵盤(pán)輸入若干行字符，第一行寫(xiě)入文本文件a123.txt中

D．從鍵盤(pán)輸入若干行字符，依次寫(xiě)入文本文件a123.txt中

75.

76.有以下程序段：

當(dāng)執(zhí)行上述程序段，從鍵盤(pán)上輸入555667777abc后，y的值為（）。

A.566．0B.55566．0C.7777．0D.566777．0

77.下列關(guān)于C語(yǔ)言數(shù)據(jù)文件的敘述中正確的是______。

A.文件由ASCII碼字符序列組成，C語(yǔ)言只能讀寫(xiě)文本文件

B.文件由二進(jìn)制數(shù)據(jù)序列組成，C語(yǔ)言只能讀寫(xiě)二進(jìn)制文件

C.文件由數(shù)據(jù)流形式組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

D.文件由記錄序列組成，可按數(shù)據(jù)的存放形式分為二進(jìn)制文件和文本文件

78.下列函數(shù)的類(lèi)型是()。fun(doublex){floaty；y=3*x-4；returny；}

A.intB.不確定C.voidD.float

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

A.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的

B.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)

C.算法的效率只與問(wèn)題的規(guī)模有關(guān)，而與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)

D.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量

80.若有以下程序：inta=1，b=2：a=a^b：b=b^a：則執(zhí)行以上語(yǔ)句后a和b的值分別是()。

A.a=1，b=2B.a=3，b=lC.a=3，b=2D.a=2．b=1

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：計(jì)算S=f（-n）+（-n+1）+…+f（O）+f（1）+（2）+…+f（n）的值。例如，當(dāng)n為l0時(shí)，函數(shù)值應(yīng)為22．550361。f（x）函數(shù)定義如下：請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.學(xué)生的記錄由學(xué)號(hào)和成績(jī)組成，M名學(xué)生的數(shù)據(jù)已在主函數(shù)中放入結(jié)構(gòu)體數(shù)組stu中，請(qǐng)編寫(xiě)函數(shù)proc（），它的功能是：把分?jǐn)?shù)最低的學(xué)生數(shù)據(jù)放在h所指的數(shù)組中。注意：分?jǐn)?shù)低的學(xué)生可能不止一個(gè)。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc（）的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。試題程序：

參考答案

1.B

2.AB)選項(xiàng)中打開(kāi)一個(gè)已存在的文件并進(jìn)行了寫(xiě)操作后，原有文件中的全部數(shù)據(jù)不一定被覆蓋，也可以對(duì)源文件進(jìn)行追加操作等。C)選項(xiàng)中在一個(gè)程序中當(dāng)對(duì)文件進(jìn)行了寫(xiě)操作后，不用先關(guān)閉該文件然后再打開(kāi)，才能讀到第1個(gè)數(shù)據(jù)，可以用fseek()函數(shù)進(jìn)行重新定位即可。D)選項(xiàng)中，C語(yǔ)言中的文件可以進(jìn)行隨機(jī)讀寫(xiě)。

3.A解析：選項(xiàng)B中d已經(jīng)為地址，不應(yīng)在加上求地址符號(hào)“&”，故選項(xiàng)B不正確；選項(xiàng)C中，a和b都為變量不是地址，應(yīng)該在a和b之前加上求地址符號(hào)“&”，故選項(xiàng)C不正確：選項(xiàng)D中指針d所指向的存儲(chǔ)空間的位置為變量c的值，不為地址，故選項(xiàng)D不正確，所以，4個(gè)選項(xiàng)中A為所選。

4.D

5.C解析：本題考查按位與“&”。因?yàn)?&1=1，0&0=0，所以任何數(shù)與自身按位與，結(jié)果仍為此數(shù)，不發(fā)生變化。

6.C學(xué)號(hào)是學(xué)生表S的主鍵，課號(hào)是課程表C的主鍵，所以選課表SC的關(guān)鍵字就應(yīng)該是與前兩個(gè)表能夠直接聯(lián)系且能唯一定義的學(xué)號(hào)和課號(hào)，所以選擇C項(xiàng)。

7.B

8.C

9.A

10.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í)，其過(guò)程為：“fun(7)=7-fun(5)=7-(5-fun(3))=7-(5-(3-fun(1))=7-(5-(3-3))=7-5=2”，所以最后的輸出結(jié)果為2。

11.C【答案】：C

【知識(shí)點(diǎn)】：需求分析階段的任務(wù)

【解析】：需求分析階段的任務(wù)是深入描述軟件的功能和性能，確定軟件設(shè)計(jì)的約束和軟件同其他系統(tǒng)元素的接口細(xì)節(jié)，定義軟件的其他有效性需求，借助于當(dāng)前系統(tǒng)的邏輯模型導(dǎo)出目標(biāo)系統(tǒng)邏輯模型，解決目標(biāo)系統(tǒng)“做什么”的問(wèn)題。可分為需求提出、需求描述及需求評(píng)審三個(gè)階段。從此可以看出需求分析的任務(wù)不包括制定軟件集成測(cè)試計(jì)劃，故選C。

12.C解析：本題考查ifelse語(yǔ)句。第一個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a＜b成立，執(zhí)行下列的復(fù)合語(yǔ)句，得c=a*b=20，b、a的值不變。

13.C程序定義一個(gè)字符數(shù)組b和一個(gè)字符變量k。for循環(huán)通過(guò)循環(huán)變量k，遍歷數(shù)組b中的各個(gè)字符，通過(guò)if語(yǔ)句判斷當(dāng)前下標(biāo)為k的字符的ASCII值與字符'm'的ASCII值的大小，ASCII值小于‘m’的ASCII值的字符改成大寫(xiě)字母(b[k]=b[k]-'a'+'A')，然后輸出b[k]。在字符串“happychristmas”中，ASCII值小于'm'的字符有h，a，c，h，i，a，所以程序輸出：HAppyCHrIstmAs。本題答案為C選項(xiàng)。

14.C

15.B

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

17.C統(tǒng)計(jì)1～9九個(gè)數(shù)中的奇數(shù)和，此題重點(diǎn)考察指向數(shù)組的指針。c語(yǔ)言規(guī)定數(shù)組名代表數(shù)組的首地址，也就是第一個(gè)元素的地址。因此*(t+i)代表數(shù)組的第i+1個(gè)元素。程序運(yùn)行的結(jié)果是l+3+5+7+9=25。1

18.Ascanf函數(shù)中，在格式字符前加入一個(gè)整數(shù)可以指定輸入數(shù)據(jù)所占的寬度，所以賦值時(shí)會(huì)將87賦給變量a，把6.0賦給float型變量b。故本題答案為A選項(xiàng)。

19.A解析：按位異或“^”運(yùn)算，是當(dāng)對(duì)應(yīng)位上的二進(jìn)制數(shù)值相同時(shí)結(jié)果為0，否則為1。因?yàn)閏1，c2的值相同，所以異或的結(jié)果為0，選項(xiàng)A)正確。按位與“&”運(yùn)算符只有當(dāng)所有對(duì)應(yīng)位上的數(shù)都不相同時(shí)結(jié)果才為0，所以c1&c2的值不可能為0，選項(xiàng)B)錯(cuò)誤?！啊笔前次蝗》?，由于十進(jìn)制數(shù)92轉(zhuǎn)化成二進(jìn)制數(shù)并不是全為1，所以即使取反也不能得到全為。的答案，所以錯(cuò)誤?！皘”是按位或運(yùn)算，由于十進(jìn)制數(shù)92轉(zhuǎn)化為二進(jìn)制數(shù)也不是全為0，所以按位或運(yùn)算后也不會(huì)全為0。

20.N

21.b[i-1]=a[i]-a[i-1]

22.100010100010解析：對(duì)于define宏定義語(yǔ)句，系統(tǒng)在編譯前進(jìn)行如下替換：

i1=1000/s(N)i1=1000/s(10)i1=1000/10*10

i2=1000/f(N))i2=1000/f(10)i2=1000/(10*10)

23.88解析：本程序定義了3個(gè)指針變量p1、p2、p，并且將，、b的地址分別賦給P1、p2，則*p1=a=2，*p2=b=4，所以表達(dá)式*p1*(*p2)的值是8。在賦值語(yǔ)句的左邊是*(p=&c)，即使指針p指向了變量c，因而*(p)代表了c的存儲(chǔ)單元，賦值語(yǔ)句“*(p=&c)=*p1*(*p2);”是把整數(shù)8賦給了變量c。

24.150150解析：本題先給變量x賦初始值100，然后將指針p指向變量x，*p是取指針p所指地址的內(nèi)容，即100，所以x=100+50=150。

25.char*from*to*to='\0'copy_string(ab)char*from,*to\r\n*to='\\0'\r\ncopy_string(a,b)解析：函數(shù)copy_string()用到了形參from，to是指針變量，實(shí)參a、b是字符串指針，第一個(gè)空格應(yīng)填形參說(shuō)明語(yǔ)句“char*from,*to”。當(dāng)from所指的字符串全部復(fù)制給to所指的字符串時(shí)，有可能to所指原字符串長(zhǎng)度大于from所指字符串長(zhǎng)度，即可能to所指串的后面字符仍留在復(fù)制后的to所指串中。為避免這種情況，必須在from所指串復(fù)制完后，馬上給to所指串加上串結(jié)束符。因此，第二個(gè)空格應(yīng)填*to='\\0'。main()函數(shù)應(yīng)調(diào)用copy_string()函數(shù)，第三個(gè)空格應(yīng)填copy_string(a,b)。

26.上溢下溢上溢\r\n下溢

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

28.max=(a＞b)?a:bmax=(a＞b)?a:b解析：本題考查三目運(yùn)算符的用法，條件表達(dá)式的一般形式為：

表達(dá)式1?表達(dá)式2：表達(dá)式3

所以，本題可以寫(xiě)成(a＞b)?a:b，它是一個(gè)條件表達(dá)式，執(zhí)行順序是：如果條件(a＞b)為真，則條件表達(dá)式取值a，否則取值b。

29.1919解析：根據(jù)二叉樹(shù)的性質(zhì)：在任意一棵二叉樹(shù)中，度為。的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。

30.585858585858解析：在程序中，執(zhí)行scanf()語(yǔ)句后，a被賦值為58。接著執(zhí)行第一個(gè)if語(yǔ)句，因?yàn)?，a=58＞50，執(zhí)行第一個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第二個(gè)if語(yǔ)句，因?yàn)椋琣=58＞40，執(zhí)行第二個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58；接著執(zhí)行第三個(gè)if語(yǔ)句，因?yàn)椋琣=58＞30，執(zhí)行第三個(gè)if語(yǔ)句后面的輸出語(yǔ)句，輸出58，所以最后的輸出為585858。

31.aa解析：'z'的ASCII碼值為122,經(jīng)過(guò)c-25運(yùn)算后,得97,以字符形式輸出是a。

32.3!feof(f1)3\r\n!feof(f1)解析：要實(shí)現(xiàn)文件復(fù)制，需要指定源文件及目的文件，因此在命令行下執(zhí)行程序時(shí)至少要指定兩個(gè)參數(shù)，加上程序名本身，故argc的值至少為3，因此第一空應(yīng)填3。while循環(huán)中語(yǔ)句fputc(fgetc(f1),f2)；的目的是將f1中的字符依次讀出并寫(xiě)入到f2對(duì)應(yīng)的文件中去，直至文件f1結(jié)束為止，因此第二空為!feof(f1)。

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

34.220220解析：根據(jù)賦值運(yùn)算符“自右至左”的結(jié)合順序，程序中賦值表達(dá)式x=f*=n/=(c=50)的求解步驟為：首先計(jì)算n/=(c=50)，即n=n/c=100/50=2；然后計(jì)算f*=n，即f=f*n=10*2=20.000000，由此得到x的值為20.000000。

35.22解析：'\\13'：表示八進(jìn)制數(shù)13表示的ASCII字符，是一個(gè)字符，占一個(gè)字節(jié)；而”\\12”是個(gè)字符串，除了八進(jìn)制數(shù)12表示的ASCII字符占一個(gè)字節(jié)外，還有在字符串的末尾加上串結(jié)束標(biāo)志“'\\0'”，所以共有2個(gè)字節(jié)。

36.1717解析：break語(yǔ)句只能在循環(huán)體和switch語(yǔ)句體內(nèi)使用，當(dāng)break出現(xiàn)在循環(huán)體中的switch語(yǔ)句體內(nèi)時(shí)，其作用只是跳出該switch語(yǔ)句體。當(dāng)break出現(xiàn)在循環(huán)體中，但不在switch語(yǔ)句體內(nèi)時(shí)，則在執(zhí)行break后，跳出本層循環(huán)體。而continue語(yǔ)句的作用時(shí)結(jié)束本次循環(huán)，即跳過(guò)本次循環(huán)中余下尚未執(zhí)行的語(yǔ)句，接著再一次進(jìn)行循環(huán)的條件判定。本題中首先定義了一個(gè)變量x并賦初值15，然后判斷循環(huán)條件“x＞5&&x＜50”，即“x＞5&&x＜50”，為真，執(zhí)行循環(huán)體．語(yǔ)句“x++;”執(zhí)行后，x的值變?yōu)?6，“X/3”的值為5為真，執(zhí)行其后的語(yǔ)句“x++；”，x的值變?yōu)?7，執(zhí)行語(yǔ)句“break”，退出循環(huán)，輸出。x的值為17。

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

38.軟件開(kāi)發(fā)

39.ACBDFEHGPACBDFEHGP解析：中序遍歷方法的遞歸定義；當(dāng)二叉樹(shù)的根不為空時(shí)，依次執(zhí)行如下3個(gè)操作：①按中序遍歷左子樹(shù)。②訪問(wèn)根結(jié)點(diǎn)。③技中序遍歷右子樹(shù)。根據(jù)遍歷規(guī)則來(lái)遍歷本題中的二叉樹(shù)。首先遍歷F的左子樹(shù)，同樣按中序遍歷。先遍歷C的左子樹(shù)，即結(jié)點(diǎn)A，然后訪問(wèn)C，接著訪問(wèn)C的右子樹(shù)，同樣按中序遍歷C的右子樹(shù)，先訪問(wèn)結(jié)點(diǎn)B，然后訪問(wèn)結(jié)點(diǎn)D，因?yàn)榻Y(jié)點(diǎn)D沒(méi)有右子樹(shù)，因此遍歷完C的右子樹(shù)，以上就遍歷完根結(jié)點(diǎn)F的左子樹(shù)。然后訪問(wèn)根結(jié)點(diǎn)F，接下來(lái)遍歷F的右子樹(shù)，同樣按中序遍歷。首先訪問(wèn)E的左子樹(shù)，E的左子樹(shù)為空，則訪問(wèn)結(jié)點(diǎn)E，然后訪問(wèn)結(jié)點(diǎn)E的右子樹(shù)，同樣按中序遍歷。首先訪問(wèn)G的左子樹(shù)，即H，然后訪問(wèn)結(jié)點(diǎn)G，最后訪問(wèn)G的右子樹(shù)P。以上就把整個(gè)二叉樹(shù)遍歷一遍，中序遍歷的結(jié)果為ACBDFEHGP。因此，劃線處應(yīng)填入“ACBDFEHGP”。

40.順序存儲(chǔ)(順序方式存儲(chǔ))順序存儲(chǔ)(順序方式存儲(chǔ))解析：二分法查找對(duì)表的要求是有序的順序表，即第一要求是數(shù)據(jù)元素有序，第二要求是按順序方式存儲(chǔ)。

41.C解析：s是一個(gè)含有兩個(gè)元素的指針數(shù)組，pp是一個(gè)指向指針變量的指針，s[0]是指向二維數(shù)組a行下標(biāo)為0的元素的首地址，即a[0][0]的地址，s[1]為a[1][0]的地址。pp的值為s[0]的地址。**pp=s[1][1]后，a[0][0]的值將被賦值為a[1][1]的值，執(zhí)行p=*pp；后，p中將是s[0]的值，最后的輸出語(yǔ)句將輸出地址s[0]所指向的數(shù)據(jù)，即a[0][0]。

42.B

43.C解析：算法的時(shí)間復(fù)雜度實(shí)際上就是執(zhí)行算法程序所需要的計(jì)算工作量。為了客觀地反映算法性能，在度量算法的時(shí)間復(fù)雜度時(shí)，應(yīng)該與編寫(xiě)算法程序所使用的程序設(shè)計(jì)語(yǔ)言、執(zhí)行算法程序時(shí)所使用的計(jì)算的工具以及程序員的水平無(wú)關(guān)。選項(xiàng)A錯(cuò)誤，因?yàn)橥凰惴ǔ绦蛟谶\(yùn)行速度不同的計(jì)算機(jī)上運(yùn)行時(shí)，其計(jì)算時(shí)間是不同的。選項(xiàng)B錯(cuò)誤，因?yàn)樗惴ㄋ帉?xiě)的程序長(zhǎng)度往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，同一個(gè)算法，用不同的程序設(shè)計(jì)語(yǔ)言或者不同的程序員所編寫(xiě)出的程序其長(zhǎng)度可能會(huì)大不相同。選項(xiàng)D錯(cuò)誤，因?yàn)楦鶕?jù)一個(gè)算法所編制出的程序之中，其指令條數(shù)往往與程序設(shè)計(jì)語(yǔ)言以及程序員的水平有關(guān)，不能用算法程序中的指令條數(shù)來(lái)度量算法的時(shí)間復(fù)雜度。所以，本題正確答案為C。

44.A解析：本題中第一次執(zhí)行for循環(huán)后，數(shù)組x中的前四個(gè)元素按由大到小的次序排序，即x[0]=7、x[1]=5、x[2]=3、x[3]=1、x[4]=2、x[5]=4、x[6]=6、x[7]=0；第二次執(zhí)行for循環(huán)后，數(shù)組x中的后4個(gè)元素按由小到大的次序排序，即此時(shí)x[0]=7、x[1]=5、x[2]=3、x[3]=1、x[4]=0、x[5]=2、x[6]=4、x[7]=6。故正確答案為A。

45.D解析：本題中是一個(gè)含有兩個(gè)結(jié)點(diǎn)的循環(huán)鏈表。

C語(yǔ)言中結(jié)構(gòu)體的定義為：

struct結(jié)構(gòu)題類(lèi)型名

{

成員項(xiàng)表;

}；

46.B解析：右移運(yùn)算符“＞＞”是雙目運(yùn)算符。其功能是把“＞＞”左邊的運(yùn)算數(shù)的各二進(jìn)位全部右移若干位，“＞＞”右邊的數(shù)指定移動(dòng)的位數(shù)。例如：設(shè)a=15，a＞＞2表示把000001111右移為00000011(+進(jìn)制3)。應(yīng)該說(shuō)明的是，對(duì)于有符號(hào)數(shù)，在右移時(shí)，符號(hào)位將隨同移動(dòng)。當(dāng)為正數(shù)時(shí)，最高位補(bǔ)0，而為負(fù)數(shù)時(shí)，符號(hào)位為1，最高位是補(bǔ)0或是補(bǔ)1取決于編譯系統(tǒng)的規(guī)定。TurboC和很多系統(tǒng)規(guī)定為補(bǔ)1，右移1位相當(dāng)于除以2。

47.A解析：(*f1)()=fun可以理解為將fun函數(shù)的函數(shù)名稱(chēng)用(*f1)()來(lái)代替了，因此高調(diào)用fun時(shí)就可以用(*f1)()來(lái)代替，因此只有A是正確的。

48.C解析：本題考查if語(yǔ)句。第一個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a＜b不成立，不再執(zhí)行下列的語(yǔ)句，直接執(zhí)行最后的printf輸出語(yǔ)句，然后結(jié)束程序，整個(gè)過(guò)程c的值沒(méi)有發(fā)生變化。

49.A解析：stdin是標(biāo)準(zhǔn)輸入設(shè)備的文件指針，不須定義直接可以使用，它隨系統(tǒng)的啟動(dòng)而打開(kāi)，隨系統(tǒng)的關(guān)閉而關(guān)閉，fgetc()函數(shù)的作用是從某個(gè)文件中讀取一個(gè)數(shù)據(jù)，其參數(shù)為要讀取文件的文件指針，所以本題中的調(diào)用形式是正確的。fopen()函數(shù)有兩個(gè)參數(shù)，第一個(gè)參數(shù)是打開(kāi)的文件名，第二個(gè)參數(shù)是文件打開(kāi)模式，兩個(gè)參數(shù)都是字符串，本例中“fout=fopen(\'abc.txt\'，\'w\');”語(yǔ)句的fopen()函數(shù)參數(shù)是錯(cuò)誤的，應(yīng)該用雙引號(hào)''，正確的應(yīng)改為“fout=fopen('abc.txt'，'w');”。所以，A選項(xiàng)為所選。

50.B

51.C解析：在C語(yǔ)言中，“%d”表示輸出帶符號(hào)的十進(jìn)制整型數(shù)；“%x”表示以十六進(jìn)制無(wú)符號(hào)型輸出整型數(shù)據(jù)(即不帶前導(dǎo)0x或0x)；“%o”表示以八進(jìn)制無(wú)符號(hào)型輸出整型數(shù)據(jù)(即不帶前導(dǎo)0)。

52.A解析：數(shù)據(jù)庫(kù)是一個(gè)通用化的、綜合性的數(shù)據(jù)集合，它可以為各種用戶(hù)所共享，具有最小的冗余度和較高的數(shù)據(jù)與程序的獨(dú)立性，而且能并發(fā)地為多個(gè)應(yīng)用服務(wù)，同時(shí)具有安全性和完整性。即數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余，但不能避免一切冗余。所以選項(xiàng)A正確，選項(xiàng)B錯(cuò)誤。在數(shù)據(jù)庫(kù)管理階段中，數(shù)據(jù)是結(jié)構(gòu)化的，面向系統(tǒng)，數(shù)據(jù)冗余度小，從而節(jié)省了數(shù)據(jù)的存儲(chǔ)空間，也減少了對(duì)數(shù)據(jù)的存取時(shí)間，提高了訪問(wèn)效率，避免了數(shù)據(jù)的不一致性。數(shù)據(jù)的不一致性，是指對(duì)數(shù)據(jù)的存取方式，選項(xiàng)C錯(cuò)誤。數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)，并非是數(shù)據(jù)庫(kù)系統(tǒng)的特點(diǎn)，選項(xiàng)D錯(cuò)誤。本題正確答案是A。

53.D解析：a[i][j]的位置應(yīng)該是第i+1行，第j+1列，那么它的位置是(i+1-1)*m+j+1=i*m+j+1。

54.A

55.A解析：本題考查函數(shù)調(diào)用時(shí)的參數(shù)傳遞。函數(shù)的形參是函數(shù)定義時(shí)由用戶(hù)定義的形式上的變量，實(shí)參是函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)為被調(diào)函數(shù)提供的原始數(shù)據(jù)。

在函數(shù)調(diào)用時(shí)，實(shí)參和其所對(duì)應(yīng)的形參分別占用不同的存儲(chǔ)單元，彼此之間不影響。

56.A解析：觀察子函數(shù)fun()可知，它是實(shí)現(xiàn)—個(gè)數(shù)組首末元素位置互相依次交換。聯(lián)系主函數(shù)，可以看出，是對(duì)字符串中的元素依次進(jìn)行首末位置的對(duì)調(diào)。

57.D解析：面向?qū)ο笏枷胫械娜齻€(gè)主要特征是：封裝性、繼承性和多態(tài)性。

58.C解析：這是一個(gè)轉(zhuǎn)換程序：低字節(jié)相互轉(zhuǎn)換，高字節(jié)不變?！癮be”的ab和“123”的12相互轉(zhuǎn)化。

59.D解析：文件系統(tǒng)所管理的數(shù)據(jù)文件基本上是分散的、相互獨(dú)立的，因此相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，以此為基礎(chǔ)的數(shù)據(jù)處理存在3個(gè)缺點(diǎn)，數(shù)據(jù)冗余大、數(shù)據(jù)的不一致性、程序與數(shù)據(jù)的相互依賴(lài)(簡(jiǎn)稱(chēng)為數(shù)據(jù)依賴(lài))。注意：文件系統(tǒng)和數(shù)據(jù)庫(kù)系統(tǒng)各自的特點(diǎn)，人工管理階段及數(shù)據(jù)庫(kù)系統(tǒng)三代的特點(diǎn)。

60.C解析：線性結(jié)構(gòu)，是指數(shù)據(jù)元素只有一個(gè)直接前件元素和直接后件元素。線性表是線性結(jié)構(gòu)。棧和隊(duì)列是指對(duì)插入和刪除操作有特殊要求的線性表，樹(shù)是非線性結(jié)構(gòu)。

61.B

62.A選項(xiàng)A)定義字符數(shù)組str，然后將str賦值給C，c便指向字符串str，符合題意。所以選擇A)。

63.C

64.A\n數(shù)組名是一個(gè)存放一個(gè)數(shù)組首地址的值，是一個(gè)地址常量。而p=a不