2022-2023年湖南省常德市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）

2022-2023年湖南省常德市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)知識(shí)點(diǎn)匯總卷（含答案）學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.有以下程序（strcat函數(shù)用于連接兩個(gè)字符串）：#include＜stdio.h＞#include＜string.h＞main(){chara[20]=“ABCD\0EFG\0”,b[]=“UK”;strcat(a,b);printf(“%s\n”,a);}程序的運(yùn)行結(jié)果是（）。

A.UKB.ABCDE\0FG\0UKC.ABCDUKD.EFGUK

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

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

3.

4.以下說(shuō)法中正確的是()。

A.C程序總是從第一個(gè)定義的函數(shù)開(kāi)始執(zhí)行

B.C程序總是從main函數(shù)開(kāi)始執(zhí)行

C.C函數(shù)必須有返回值，否則不能使用函數(shù)

D.C程序中有調(diào)用關(guān)系的所有函數(shù)必須放在同一個(gè)程序文件中

5.有以下程序：

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

A.4B.34C.31D.32

6.

有如下程序：

main（）

{intn[5]={0，0，0}，i，k=2；

for(i=0；i＆printf("％d＼n"，n[k])；)；

}

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

A.不確定的值B.2C.1D.0

7.

8.對(duì)稱數(shù)組A中，每個(gè)元素的長(zhǎng)度為4個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到8。將其下三角中的元素連續(xù)存儲(chǔ)在從首地址SA開(kāi)始的存儲(chǔ)器內(nèi)，該數(shù)組按行存放是，則元素A[5][8]的起始地址為()。

A.SA+124B.SA+128C.SA+132D.136

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

A.C語(yǔ)言編寫的函數(shù)源程序，其文件名后綴可以是C

B.C語(yǔ)言編寫的函數(shù)都可以作為一個(gè)獨(dú)立的源程序文件

C.C語(yǔ)言編寫的每個(gè)函數(shù)都可以進(jìn)行獨(dú)立的編譯并執(zhí)行

D.一個(gè)C語(yǔ)言程序只能有一個(gè)主函數(shù)

10.有以下程序：#include<stdio．h>，main（）{intS；scanf("%d"，&s)；while(s>O){switch(s){casel：printf("%d"，s+5)；case2：printf("%d"，s+4)；break；case3：printf("%d"，s+3)；default：("%d"，s+1)；break；}scanf("%d"，&s)；}}運(yùn)行時(shí)，若輸入123450<回車>，由輸出結(jié)果是（）。A.6566456B.66656C.66666D.6666656

11.有以下程序

main()

{

intn［3］，i,j;

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

n[i]=0;

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

for(j=0;j<2;j++)

n[j]=n[i]+1;

printf("%d＼n",n[1]);

}

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

B.1

C.0

D.3

12.已知字母a的ASCII碼為十進(jìn)制數(shù)97，下面程序的輸出結(jié)果是()。#include＜stdio.h＞main(){charc1,c2;c1='a'+'6'-'0';c2='a'+'3'-'0';printf("%c,%c\n",c1,c2);}

A.輸出無(wú)定值B.d,eC.e,fD.g,d

13.下列程序的運(yùn)行結(jié)果為()。#include<stdio．h>main{structdate{intyear，month，day；}today；printf("％d＼n"，sizeof(structdate))；}A.8B.6C.10D.12

14.若有定義inta=5,b=7；，則表達(dá)式a%=(b%2)運(yùn)算后，a的值為()。

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

15.設(shè)有以下函數(shù)f(inta){intb=0；staticintc=3；b++；c++；return(a+b+c)；}如果在下面的程序中調(diào)用該函數(shù)，則輸出結(jié)果是______。main(){inta=2，i；for(i=0；i＜3；i++)printf("%d\n"f(a))；}

A.789B.7911C.71013D.777

16.排序方法中，將整個(gè)無(wú)序序列分割成若干小的子序列并分別進(jìn)行插入排序的方法，稱______。

A.希爾排序B.冒泡排序C.插入排序D.選擇排序

17.有以下程序:#includeMain(){charc1.c2;.c1='A'+'8'-'4';c2='A'+'8'-'5';.printf("%c，%d\n",，c1.c2);}已知字母A的ASCI碼為65.程序運(yùn)行后的輸出結(jié)果是()。A.E.68B.D.69C.E,DD.輸出無(wú)定值

18.設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用()最節(jié)省時(shí)間。

A.單鏈表B.單循環(huán)鏈表C.帶尾指針的單循環(huán)鏈表D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

19.運(yùn)算符________的優(yōu)先級(jí)最高。

A.[]B.+=C.?:D.++

20.下列判斷正確的是（）。

A.chara="ABCD"：等價(jià)于char*a；*a="ABCD"：

B.charstr[10]={"ABCD"}：等價(jià)于charstr[10]；str[]={"ABCD"}；

C.char*s="ABCD"：等價(jià)于chars；*s="ABCD"；

D.charc[5]="ABCD"，d[5]="ABCD"：等價(jià)于charc[5]-d[5]="ABCD"；

二、2.填空題(20題)21.以下程序運(yùn)行后的輸出結(jié)果是【】。

main()

{chars[]="9876",*p;

for(p=s;p＜s+2;p++)printf("%s\n",p);

}

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

23.若有定義：intk；，以下程序段的輸出結(jié)果是______。for(k=2；k＜6；k++，k++)printf("##%d"，k)；

24.實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一的聯(lián)系，一對(duì)多的聯(lián)系與多對(duì)多的聯(lián)系。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)學(xué)生只屬于一個(gè)學(xué)校，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于【】的聯(lián)系。

25.若有以下定義和語(yǔ)句：

intw[10]＝{23，54，10，33，47，98，72，80，61}，*p；

p=w；

則通過(guò)指針p引用值為98的數(shù)組元素的表達(dá)式是【】。

26.若輸入12、3、2、5、7，則以下程序的運(yùn)行結(jié)果為【】。

intmax，min；

voidmax_min_value()；

main()

{inti，number[5]；

printf("輸入5個(gè)整數(shù)；\n")；

for(i=0；i＜5；i++)scanf("%d"，&number[i])；

maxminvalue(number，5)；

printf("max=%d，min=%d\n"，max，min)；

getch()；

}

voidmax_min_value(array，n)

intarray[]，n；

{int*p；

max=min=*array；

for(p=array+1；p＜array+n；p++)

if(*p＞max)max=*p；

elseif(*p＜min)min=*p；

}

27.一個(gè)項(xiàng)目具有一個(gè)項(xiàng)目主管,一個(gè)項(xiàng)目主管可管理多個(gè)項(xiàng)目,則實(shí)體"項(xiàng)目主管"與實(shí)體"項(xiàng)目"的聯(lián)系屬于【】的聯(lián)系。

28.在一個(gè)容量為25的循環(huán)隊(duì)列中，若頭指針front=16，尾指針rear=9，則該循環(huán)隊(duì)列中共有【】個(gè)元素。

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

main()

{

intp=30；

printf("%d\n",(p/3＞0?p/10:p%3));

}

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

#include＜stdio.h＞

main()

{intx=1,y=0,a=0,b=0;

switch(x)

{case1:switch(y)

{case0:a++;break;

case1:b++;break;

}

case2:a++;b+*;break;

}

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

}

31.數(shù)據(jù)庫(kù)管理系統(tǒng)常見(jiàn)的數(shù)據(jù)模型有層次模型、網(wǎng)狀模型和【】3種。

32.數(shù)據(jù)庫(kù)系統(tǒng)中實(shí)現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為【】。

33.下面程序把從終端讀入的10個(gè)整數(shù)以二進(jìn)制方式寫入一個(gè)名為bi.dat的新文件中。

#include＜stdio.h＞

FILE*fp;

main()

{inti,j;

if(fp=fopen(【】)==NULL)exit(0);

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

{scanf("%d",&j);

fwrite(&j,sizeof(int),1,【】;

}

fclose(fp);

}

34.數(shù)據(jù)庫(kù)的設(shè)計(jì)通常可以分為4個(gè)步驟：需求分析、概念設(shè)計(jì)、【】和物理設(shè)計(jì)。

35.以下函數(shù)把b字符串連到a字符串的后面，并返回a中新字符串的長(zhǎng)度，請(qǐng)?zhí)羁铡?/p>

strcen(chara[]，charb[])

{

intnum=0，n=0；

while(*(a+num)!＝【】)num++；

while(b[n]){*(a+num)＝b[n]；num++；【】；}

returnnum；

}

36.在進(jìn)行軟件結(jié)構(gòu)設(shè)計(jì)時(shí)，應(yīng)遵循的最主要原理是【】。

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

main()

{

intx=15;

while(x＞10&&x＜50)

{

x++;

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

elsecontinue;

}

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

}

38.設(shè)有下列程序：

#include＜stdio.h＞

#include＜string.h＞

main()

{inti；

chars[10]，t[10]；

gets(t)；

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

{gets(s)；

if(strcmp(t，s)＜0)strcpy(t，s)；

}

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

}

程序運(yùn)行后，從鍵盤上輸入(＜CR＞代表回車符)：CDEF＜CR＞BADEF＜CR＞QTHRG＜CR＞，則程序的輸出結(jié)果是______。

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

40.下面能正確進(jìn)行字符串賦值操作的是

三、1.選擇題(20題)41.在C語(yǔ)言中，合法的字符常量是()

A.'\084'B.'\x43'C.'ab'D.'\0'

42.以下程序的輸出結(jié)果是main(){charch[3][5]；{“AAAA”，“BBB”，“CC”}；printf(“\”%s“n”，ch[1])；}

A.“AAAA”B.“BBB”C.“BBBCC”D.“CC”

43.下列程序的輸出結(jié)果是______。main(){inti=3；switch(i){case1：case2:printf("%d",i)；case3:case4:break；default:printf("OK");}}

A.0B.3C.OKD.沒(méi)有任何輸出

44.在16位IBM-PC機(jī)上使用C語(yǔ)言，若有如下定義structdata{inti；charch；doublef；}b；則結(jié)構(gòu)變量b占用內(nèi)存的字節(jié)數(shù)是

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

45.表達(dá)式0x130x17的值是()。

A.0x04B.0x13C.0xE8D.0x17

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

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

47.SQL語(yǔ)言又稱為_(kāi)_____。

A.結(jié)構(gòu)化定義語(yǔ)言B.結(jié)構(gòu)化控制語(yǔ)言C.結(jié)構(gòu)化查詢語(yǔ)言D.結(jié)構(gòu)化操縱語(yǔ)言

48.以下敘述正確的是______。

A.可以把define和if定義為用戶標(biāo)識(shí)符

B.可以把define定義為用戶標(biāo)識(shí)符，但不能把if定義為用戶標(biāo)識(shí)符

C.可以把if定義為用戶標(biāo)識(shí)符，但不能把define定義為用戶標(biāo)識(shí)符

D.define和if都不能定義為用戶標(biāo)識(shí)符

49.下面程序的輸出是______。main(){intx=3,y=6,a=0;while(x++!=(y-=1)){a+=1;if(y＜x)break;}printf("x=%d,y=%d,a=%d\n",x,y,a);}

A.x=4,y=4,a=1B.x=5,y=5,a=1C.x=5,y=4,a=3D.x=5,y=4,a=1

50.程序中若有如下說(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)；

51.現(xiàn)有定義inta;doubleb;floatc;chark;,則表達(dá)式a/b+c-k值的類型為:

A.intB.doubleC.floatD.char

52.fgetc函數(shù)的作用是從指定文件讀入一個(gè)字符，該文件的打開(kāi)方式必須是______。

A.只讀B.追加C.讀或讀寫D.以上均正確

53.有以下說(shuō)明和定義語(yǔ)句structstudent{intage；charnum{8}；}；structstudentstu[3]={{20，“200401”}，{21，“200402”)，{19，“200403”}}；structstudent*p=stu；以下選項(xiàng)中引用結(jié)構(gòu)體變量成員的表達(dá)式錯(cuò)誤的是A.(p++)-＞numB.p-＞numC.(*p).numD.stu[3].age

54.以下4組用戶定義標(biāo)識(shí)符中，全部合法的一組是

A._mainencludesin

B.If_maxturbo

C.txtREAL3COM

D.intk_2_001

55.下列不是合法的C語(yǔ)言語(yǔ)句是()。

A.a=5B.{inti；i++;}C.；D.{;}

56.以下選項(xiàng)中，非法的字符常量是______。

A.'\t'B.'\17'C.\nD.'\xaa'

57.下列敘述中不正確的是

A.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問(wèn)題

B.數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致

C.數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫(kù)

D.數(shù)據(jù)庫(kù)系統(tǒng)是一個(gè)獨(dú)立的系統(tǒng)，但是需要操作系統(tǒng)的支持

58.已知小寫字母a的ASCII碼為97，大寫字母A的ASCII碼為65，以下程序的結(jié)果是______。main(){unsignedinta=32,b=66；printf("%c\n",b|b)；}

A.66B.98C.bD.B

59.軟件文檔不僅是軟件開(kāi)發(fā)各階段的重要依據(jù)，而且也影響軟件的______。

A.可維護(hù)性B.可移植性C.可擴(kuò)展性D.可用性

60.若有"doublea；"，則正確的輸入語(yǔ)句是()。

A.scanf("%lf"，a)；

B.scanf("%f"，&a)；

C.scanf("%lf"，&a)

D.scanf("%le"，&a)；

四、選擇題(20題)61.設(shè)有二元關(guān)系R和三元關(guān)系s，下列運(yùn)算合法的是()。

A.R∩SB.R∪SC.R-SD.R×S

62.已定義：inta=25,b=14,c=19;，以下三目運(yùn)算符（？：）所構(gòu)成語(yǔ)句的執(zhí)行后

a<=25&&b--<=2&&c?printf("***a=%d,b=%d,c=%d＼n",a,b,c):printf("###a=%d,b=%d,c=%d＼n",a,b,c)；程序輸出的結(jié)果是

A．***a=25,b=13,c=19B．***a=26,b=14,c=19C．###a=25,b=13,c=19D．###a=26,b=14,c=19

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

A.空串比空格打頭的字符串小

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

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

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

64.

65.下面不屬于軟件設(shè)計(jì)階段任務(wù)的是（）。

A.制訂軟件確認(rèn)測(cè)試計(jì)劃B.數(shù)據(jù)庫(kù)設(shè)計(jì)C.軟件總體設(shè)計(jì)D.算法設(shè)計(jì)

66.

67.若變量已正確定義，有以下程序段：

其輸出結(jié)果是（）。

A.0，0B.0，1C.1，1D.程序進(jìn)入無(wú)限循環(huán)

68.

69.

70.有如下程序段

#include"stdio.h"

#include"string.h"

#defineN10

#defineM10

char*find(char(*a)［M］,intn)

{char*q;inti;

q=a［0］;

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

if(strcmp(a［i］,q)<0)q=a［i］;

returnq;}

main()

{chars［N］［M］={"tomeetme","you","and","he","china"};

char*p;

intn=5;

p=find(s,n);

puts(p);}

則執(zhí)行后輸出的結(jié)果為A.A.heB.andC.youD.tomeetme

71.程序流程圖(PFD.中的菱形代表的是（）。

A.數(shù)據(jù)流B.控制流C.加工步驟D.邏輯條件

72.以下程序的運(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

73.

74.

定義結(jié)構(gòu)體數(shù)組：

structstu

{intnum；

charnameE20]；

}X[5]={1，"LI"，2，"ZHAO"，3，"WANG"，4，"ZHANG"，5，"LIU")；

for(i=1；i<5；i++)

printf("％d％c"，x[i]．num，x[i]．name[2])；

以上程序段的輸出結(jié)果為()。

A.2A3N4A5UB.112A3H4IC.1A2N3A4UD.2H3A4H5I

75.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。

A.在需求分析階段建立數(shù)據(jù)字典

B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典

C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典

D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典

76.兩個(gè)或兩個(gè)以上模塊之間聯(lián)系的緊密程度稱為()。

A.耦合性B.內(nèi)聚性C.復(fù)雜性D.數(shù)據(jù)傳輸特性

77.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.找出算法中輸入和輸出之間的關(guān)系C.分析算法的易懂性和可靠性D.分析算法的效率以求改進(jìn)

78.

79.

80.

五、程序改錯(cuò)題(1題)81.下列給定程序中函數(shù)fun（）的功能是：用遞歸算法計(jì)算斐波拉契數(shù)列中第n項(xiàng)的值。從第l項(xiàng)起，斐波拉契數(shù)列為：1，1，2，3，5，8，13，21，…例如，若給n輸入7，則該項(xiàng)的斐波拉契數(shù)值為13。請(qǐng)改正程序中的錯(cuò)誤，使它能得出正確結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)!試題程序：

六、程序設(shè)計(jì)題(1題)82.假定輸入的字符串中只包含字母和*號(hào)。請(qǐng)編寫函數(shù)proc，它的功能是：將字符串中的前導(dǎo)*號(hào)全部刪除，中間和后面的*號(hào)不刪除。例如，若字符串中的內(nèi)容為****a*bc*def*g****，刪除后，字符串中的內(nèi)容則應(yīng)當(dāng)是a*bc*def*g****。注意：部分源程序給出如下。請(qǐng)勿改動(dòng)main函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc的花括號(hào)中填入所編寫的若干語(yǔ)句。試題程序：#include<stdio．h=：{>#include<conio．h>woidproc(char*str){}voidmaincharstr[81]；printf("Enterastring：＼n")；gets(str)；proc(str)：printf("Thestringafterdeleted：＼n")；puts(str)；}

參考答案

1.C字符數(shù)組a中包含兩個(gè)‘\\0’。遇到第1個(gè)‘\\0’時(shí)就表示字符串a(chǎn)結(jié)束。字符串處理函數(shù)strcat(字符數(shù)組a，字符數(shù)組b)，功能是連接兩個(gè)字符串，把字符串b連接到字符串a(chǎn)的后面，結(jié)果放在字符數(shù)組a中。連接時(shí)將字符串a(chǎn)后的‘\\0’取消，只在新串最后保留一個(gè)‘\\0’。本題相當(dāng)于將“ABCD”和“IJK”連接。故本題答案為C選項(xiàng)。

2.C冒泡排序的基本思想是：將相鄰的兩個(gè)元素進(jìn)行比較，如果反序，則交換;對(duì)于一個(gè)待排序的序列，經(jīng)一趟排序后，最大值的元素移動(dòng)到最后的位置，其他值較大的元素也向最終位置移動(dòng)，此過(guò)程稱為一趟冒泡。對(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。

3.B

4.B解析：C++程序總是從main函數(shù)開(kāi)始執(zhí)行。

5.C本題重點(diǎn)考察二維數(shù)組名作為實(shí)參進(jìn)行參數(shù)傳遞，在主函數(shù)中調(diào)用了fun函數(shù)，實(shí)參為二維數(shù)組名a和兩個(gè)整數(shù)4．0，這樣對(duì)應(yīng)定義fun函數(shù)首部有三種形式，這里采用了第一種形式——行指針，這樣在fun函數(shù)對(duì)s[i][j]進(jìn)行操作實(shí)際上就是對(duì)主函數(shù)中的a[i][j]進(jìn)行操作，再分析fun函數(shù)的作用便可知，是求二維數(shù)組第0列中最大的那個(gè)元素。因此C選項(xiàng)正確。

6.D

\n本題for循環(huán)中，當(dāng)i=0時(shí)，判斷條件i＆printf('％d＼n'，n[k])，此時(shí)i的值是0，輸出n[k]的值也為0，0＆0結(jié)果還是0，條件不成立，退出循環(huán)。所以最后輸出結(jié)果為0。

\n

7.C

8.B

9.C函數(shù)是指預(yù)先定義功能塊，其目的是提高程序的重用性。在C語(yǔ)言中函數(shù)的源程序，后綴名可以為C。C語(yǔ)言所編寫的函數(shù)都可以是一個(gè)獨(dú)立的源文件。一個(gè)C語(yǔ)言程序只能有一個(gè)主函數(shù)。C語(yǔ)言中編寫的函數(shù)不是每個(gè)都可以獨(dú)立地編譯和執(zhí)行的，因?yàn)镃語(yǔ)言中程序的開(kāi)始為主函數(shù)，如果程序中沒(méi)有主函數(shù)則無(wú)法進(jìn)行編譯和執(zhí)行。

10.A根據(jù)題意，當(dāng)s=1時(shí)，輸出65；當(dāng)s=2時(shí)，輸出6；當(dāng)S=3時(shí)，則輸出64；當(dāng)S=4時(shí)，輸出5；當(dāng)s=5時(shí)，輸出6；當(dāng)s=0時(shí)，程序直接退出。所以最后答案為6566456，A選項(xiàng)正確。

11.D初始時(shí)定義一個(gè)大小為3個(gè)一維整型數(shù)組，第一個(gè)for語(yǔ)句是對(duì)數(shù)組賦初值，每個(gè)值都為0。后面是一個(gè)for語(yǔ)句的嵌套調(diào)用，外層的循環(huán)變量i的取值為[0，2]，內(nèi)層循環(huán)變量的取值范圍為[0，2]。最初外層的循環(huán)變量i=0，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[0]+1，得到n[0]=1，n[1]=1，n[2]=1。外層for語(yǔ)句的循環(huán)變量為1時(shí)，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[1]+1，得到n[0]=2，n[1]=2，n[2]=2。外層for語(yǔ)句的循環(huán)變量為2時(shí)，內(nèi)層的循環(huán)變量j取值從0到2，計(jì)算n[j]=n[2]+1，得到n[0]=3，n[1]=3，n[2]=3。最后的輸出結(jié)果為3。

12.D解析：C語(yǔ)言規(guī)定，所有字符常量都可以化為整型常量來(lái)處理，因而字符常量也可以參與算術(shù)運(yùn)算。注：字符常量參與算術(shù)運(yùn)算時(shí)，其實(shí)是使用其對(duì)應(yīng)的ASCII碼值進(jìn)行計(jì)算。本題中，'a'對(duì)應(yīng)的ASCII碼值是97。題中雖然沒(méi)有給'6'和'0'的ASCII碼值，但應(yīng)該知道'6'-'0'是將字符'6'轉(zhuǎn)換成整數(shù)6的表達(dá)式，所以c1='a'+'6'-'0'=103，c2='a'+'3'-'0'=100，按照字符型輸出分別是g和d。

13.Bstructdate中包含year、month、day這3個(gè)整型變量，一個(gè)整型變量占2個(gè)字節(jié)；sizeof是求所占字節(jié)數(shù)的運(yùn)算符。

14.A解析：本題考查'%'運(yùn)算符的使用。運(yùn)算符'%'要求兩個(gè)運(yùn)算對(duì)象都為整型，其結(jié)果是整數(shù)除法的余數(shù)。本題中表達(dá)式ao%＝(b%2)等價(jià)于a＝a%o(b%2)＝5%(7%2)＝5%1＝0。

15.A解析：本題考查靜態(tài)變量的問(wèn)題。函數(shù)f中c是靜態(tài)變量存放在靜態(tài)存儲(chǔ)區(qū)，在程序的整個(gè)運(yùn)行期間都不釋放占據(jù)的存儲(chǔ)單元。函數(shù)f被調(diào)用3次，調(diào)用過(guò)程如下。

第1次調(diào)用；a=2、b=0、c=3，執(zhí)行b++和c++后b=1、c=4，f(a)=a+b+c=2+1+4=7

第2次調(diào)用：a=2、b=0、c=4．執(zhí)行b++和c++后b=1、c=5，f(a)=a+b+c=2+1+5=8

第3次調(diào)用：a=2、b=0、c=5，執(zhí)行b++和c++后b=1、c=6，f(a)=a+b+c=2+1+6=9

所以輸出結(jié)果為選項(xiàng)A。

16.A解析：希爾排序法的基本思想是：將整個(gè)無(wú)序列分割成若干小的子序列分別進(jìn)行插入排序。

17.A[解析]本題目中字符變量c1是字符A的ASCII碼加上4.即69所對(duì)應(yīng)的字符E。字符變量c2是字符'A'的ASCII碼加上3.即68所對(duì)應(yīng)的字符D'。但是打印輸出時(shí)，c1以%c的格式輸出，所以是E，c2以%d的格式輸出，所以是68.

18.C

19.A

20.Da=“ABCD”書寫錯(cuò)誤，因?yàn)椤?”左邊不能出現(xiàn)常量；數(shù)組名S是代表S數(shù)組首地址常量，而不是變量；字符串只有在定義時(shí)維數(shù)可以省略。

21.98768769876\r\n876解析：指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來(lái)存放內(nèi)存中分配的存儲(chǔ)單元的首地址。指針的定義：

類型說(shuō)明符*指針變量名；

22.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”。

23.本題主要考查for循環(huán)語(yǔ)句。for循環(huán)的增量表達(dá)式為逗號(hào)表達(dá)式，相當(dāng)于k+＝2；，即每次循環(huán)后k增加2。第一次循環(huán)時(shí)，k＝2，因此輸出##2；第二次循環(huán)時(shí)k＝4，輸出##4。此后k＝6，不滿足循環(huán)條件。\r\n\r\n

24.一對(duì)多一對(duì)多解析：實(shí)體之間的聯(lián)系可以歸結(jié)為一對(duì)一、一對(duì)多與多對(duì)多。如果一個(gè)學(xué)校有許多學(xué)生，而一個(gè)教師只歸屬于一個(gè)學(xué)生，則實(shí)體集學(xué)校與實(shí)體集學(xué)生之間的聯(lián)系屬于一對(duì)多的聯(lián)系。

25.*(p+5)

26.max=12min=2

27.一對(duì)多(或1∶N)一對(duì)多(或1∶N)解析：兩個(gè)實(shí)體集間的聯(lián)系實(shí)際上是實(shí)體集間的函數(shù)關(guān)系,這種函數(shù)關(guān)系可以有3種,即一對(duì)一(1∶1)的聯(lián)系、一對(duì)多(1∶N)或多對(duì)一(N∶1)的聯(lián)系和多對(duì)多(N∶N)的聯(lián)系。

28.1818解析：設(shè)循環(huán)隊(duì)列的容量為n。若rear＞front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為rear-front；若rear＜front，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為n+(rear-front)。題中，front=16，rear=9，即rear＜front，所以，循環(huán)隊(duì)列中的元素個(gè)數(shù)為m+(rear-front)=25+(9-16)=18。

29.33解析：條件表達(dá)式的一般形式為；表達(dá)式1?表達(dá)式2：表達(dá)式3條件運(yùn)算符的執(zhí)行順序：先求解表達(dá)式1，若為非0(真)則求解表達(dá)式2，此時(shí)表達(dá)式2的值就作為整個(gè)條件表達(dá)式的值；若表達(dá)式1的值為0(假)，則求解表達(dá)式3，表達(dá)式3的值就是整個(gè)條件表達(dá)式的值。30/3=10＞0，所以執(zhí)行p/10，結(jié)果為3。

30.2121解析：本題考查switch語(yǔ)句。首先x=1，執(zhí)行switch(y)，因?yàn)閥=0，所以執(zhí)行case0:a++；break；此時(shí)a=1執(zhí)行case2:a++；b++；這時(shí)a=2，b=1；最后輸出結(jié)果是21。

31.關(guān)系模型關(guān)系模型解析：數(shù)據(jù)庫(kù)管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫(kù)之間的一個(gè)標(biāo)準(zhǔn)接口。其總是基于某種數(shù)據(jù)模型，可以分為層次模型、網(wǎng)狀模型和關(guān)系模型。

32.數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng)（DBMS）

33."bi.dat"fp'bi.dat'\r\nfp解析：打開(kāi)文件函數(shù)fopen的參數(shù)是文件名，因此有fopen('bi.dat')；而寫文件的參數(shù)是文件指針，因此有fwrite(&j,sizeof(int),1,fp);

34.邏輯設(shè)計(jì)邏輯設(shè)計(jì)解析：數(shù)據(jù)庫(kù)設(shè)計(jì)的4個(gè)階段為：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和物理設(shè)計(jì)。

35.\0'n++

36.模塊獨(dú)立原理模塊獨(dú)立原理

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

38.QTHRGQTHRG解析：strcmp(t,s)函數(shù)用來(lái)比較t和s所指字符串的大小，若t＞s，則函數(shù)值大于0；若t=s，則函數(shù)值等于0：若t＜s，則函數(shù)值小于0。strcpy(t,s)函數(shù)的功能是把字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中。本題中，t[10]='CDEF'。第一次循環(huán)，s[10]='BADEF'，if語(yǔ)句的控制條件strcmp(t,s)＜0不成立，接著執(zhí)行第二次循環(huán)．s='QTHRG'，if語(yǔ)句的控制條件strcmp(t,s)＜0成立，執(zhí)行下列的語(yǔ)句，將字符數(shù)組s所指字符串的內(nèi)容復(fù)制到字符數(shù)組t所指的存儲(chǔ)空間中，然后輸出字符數(shù)組t。

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

40.C

41.B

42.B解析：二維字符數(shù)組可以看成由若干個(gè)一維字符數(shù)組組成，每行是一個(gè)一維字符數(shù)組。本題首先定義了一個(gè)數(shù)組ch[3][5]，并給它們按行賦初值，即相當(dāng)于給ch[0]賦值“AAAA”，給ch[1]賦值“BBB”，給ch[2]賦值“BBB”，最后輸出轉(zhuǎn)義字符“'\\'”、ch[1]和轉(zhuǎn)義字符“\\”，因此輸出為“BBB”。

43.D解析：在題中，i的值為3，由于“case3:”后面沒(méi)有break語(yǔ)句，所以繼續(xù)向下執(zhí)行“case4:”后面的語(yǔ)句，由于“case4:”后面的語(yǔ)句為break強(qiáng)行退出switch語(yǔ)句，所以，本題沒(méi)有任何輸出。

44.D解析：結(jié)構(gòu)體變量所占用內(nèi)存的字節(jié)數(shù)是其所有成員所占用內(nèi)存字節(jié)數(shù)之和。本題中整型變量i所占用的內(nèi)存是2字節(jié)，字符型變量ch所占用的內(nèi)存是1字節(jié)，雙精度型變量f所占用的內(nèi)存是8字節(jié)，三者相加即可。

45.A解析：運(yùn)算符“^”是按位異或運(yùn)算符，其運(yùn)算規(guī)則是：參與運(yùn)算的兩個(gè)二進(jìn)制數(shù)，若相對(duì)應(yīng)的二進(jìn)制位上的數(shù)相同，則該位的結(jié)果為0；否則該位的結(jié)果為1?？傻茫?x130x17=1001110111=0x04

46.B解析：二叉樹(shù)有如下性質(zhì)：深度為m的二叉樹(shù)最多有2的m次方再減1個(gè)結(jié)點(diǎn)，也就是2m-1=25-1=32-1=31。由此可知答案為B。

47.CC。【解析】SQL語(yǔ)言的全稱為StructuredQueryLanguage，它是一種介于關(guān)系代數(shù)與關(guān)系演算之間的結(jié)構(gòu)化查詢語(yǔ)言，是一種面向數(shù)據(jù)庫(kù)的通用數(shù)據(jù)處理語(yǔ)言規(guī)范。它包含數(shù)據(jù)查詢語(yǔ)言、數(shù)據(jù)操縱語(yǔ)言、數(shù)據(jù)定義語(yǔ)言和數(shù)據(jù)控制語(yǔ)言4個(gè)部分。

48.B解析：if是C語(yǔ)言中的保留字，所以不能作為用戶標(biāo)識(shí)符；define是C語(yǔ)言中的預(yù)編譯命令，由于C語(yǔ)言中的預(yù)編譯命令都是以#開(kāi)頭，所以define可以作為用戶標(biāo)識(shí)符。

49.D解析：注意的是X++中x值的引用時(shí)，這里應(yīng)當(dāng)是先引用，后自加，具體執(zhí)行過(guò)程如下：

第一次while循環(huán)；條件為真，執(zhí)行a=a+1=1；此時(shí)，x的值已為4，判斷y＜x不成立，繼續(xù)執(zhí)行循環(huán)；

第二次while循環(huán)：條件為假，此時(shí)x的值已為5，退出while循環(huán)，執(zhí)行printf。

50.A解析：函數(shù)fun()的參數(shù)為指針類型，返回值為字符型，而選項(xiàng)B、C的參數(shù)不是指針類型，所以不正確，選項(xiàng)D中，*fl(s)表示返回值為指針的函數(shù)，所以也不正確。

51.B解析：雙目運(yùn)算中兩邊運(yùn)算量類型轉(zhuǎn)換規(guī)律:

運(yùn)算數(shù)1運(yùn)算數(shù)2轉(zhuǎn)換結(jié)果類型

短整型長(zhǎng)整型短整型->長(zhǎng)整型

整型長(zhǎng)整型整型->長(zhǎng)整型

字符型整型字符型->整型

有符號(hào)整型無(wú)符號(hào)整型有符號(hào)整型->無(wú)符號(hào)整型

整型浮點(diǎn)型整型->浮點(diǎn)型

在a/b的時(shí)候,a、b的類型不一致,根據(jù)類型轉(zhuǎn)換規(guī)則,把整型轉(zhuǎn)換成double類型,之后的加、減類似。轉(zhuǎn)化規(guī)則為char,short->int->unsigned->long->double←float。

52.D解析：fgetc函數(shù)是指從指定的文件讀入一個(gè)字符，該文件必須是以讀或讀寫方式打開(kāi)的。fgetc函數(shù)的調(diào)用形式為：ch=fgetc(fp)；。

53.D本題考核的知識(shí)點(diǎn)是結(jié)構(gòu)體數(shù)組元素成員的引用。結(jié)構(gòu)體變量也有地址，因此可以把它的地址賦值給一個(gè)指針變量，然后通過(guò)該指針變量來(lái)引用結(jié)構(gòu)體的成員，選項(xiàng)A和選項(xiàng)B就是通過(guò)指針變量來(lái)引用結(jié)構(gòu)體的成員，故選項(xiàng)A和選項(xiàng)B都正確，也可以通過(guò)結(jié)構(gòu)體數(shù)組元素的成員引用，選項(xiàng)C和選項(xiàng)D屬于這種情況，而在選項(xiàng)D中stu[3].age不正確，因?yàn)榻Y(jié)構(gòu)體數(shù)組stu共有三個(gè)元素，其下標(biāo)應(yīng)該為0，1，2．所以，4個(gè)選項(xiàng)中選項(xiàng)D符合題意。

54.A解析：標(biāo)識(shí)符是以字母或下劃線開(kāi)頭，由字母、數(shù)字或下劃線組成的字符序列(例如，-max含非法字符-)，并且用戶標(biāo)識(shí)符不能與C語(yǔ)言中的32個(gè)關(guān)鍵字同名(例如，int是關(guān)鍵字，不是合法的用戶標(biāo)識(shí)符)。選項(xiàng)B中-max不是字母、數(shù)字或下劃線組成的字符序列；選項(xiàng)C中3COM不是由字母或下劃線開(kāi)頭；選項(xiàng)D中int為C語(yǔ)言中的關(guān)鍵字；選項(xiàng)A中全部為合法的標(biāo)識(shí)符。

55.A解析：選項(xiàng)A)是一個(gè)表達(dá)式，它后面沒(méi)有分號(hào)結(jié)尾(C語(yǔ)言中規(guī)定語(yǔ)句必須以分號(hào)結(jié)束)，所以它不是語(yǔ)句；選項(xiàng)B)用一個(gè)花括號(hào)把幾條語(yǔ)句括起來(lái)了，這是一個(gè)復(fù)合語(yǔ)句；選項(xiàng)C)中只有一個(gè)分號(hào)，是一個(gè)空語(yǔ)句；選項(xiàng)D)是個(gè)復(fù)合語(yǔ)句，也是一個(gè)空語(yǔ)句。

56.C解析：C語(yǔ)言中字符常量是以單引號(hào)括起來(lái)的單個(gè)字符，或?yàn)橐浴癨\”與三位八進(jìn)制數(shù)值或兩位十六進(jìn)制數(shù)值代替單個(gè)字符。

57.B解析：B選項(xiàng)錯(cuò)誤，原因是，數(shù)據(jù)庫(kù)應(yīng)該具有物理獨(dú)立性和邏輯獨(dú)立性，改變其一而不影響另一個(gè)。

58.C解析：位運(yùn)算符“|”的作用是按位或，即兩個(gè)二進(jìn)制數(shù)的相應(yīng)位中只要一個(gè)為1，該位的結(jié)果值為1。最后以字符型輸出，98對(duì)應(yīng)的字符“b”。

59.A

60.D解析：scanf函數(shù)的調(diào)用形式是：scanf(格式字符串，輸入項(xiàng)地址表)。其中，“格式字符串”是要輸入的變量的格式符；“輸入項(xiàng)地址表”是要輸入的變量的地址。題中定義變量a為雙精度型變量，雙精度變量的格式符為“1e”；變量的地址用取地址符“&”加變量名表示，例如變量a的地址為“&a”。

61.D本題給出的兩個(gè)關(guān)系R與S的表結(jié)構(gòu)是不同的(R是二元關(guān)系，S是三元關(guān)系)，它們不能進(jìn)行∩、∪、一運(yùn)算。而兩個(gè)不同結(jié)構(gòu)的關(guān)系是可以進(jìn)行笛卡兒積(×)運(yùn)算的。

62.C本題主要考查三目運(yùn)算符（？：）。在本題中，有三個(gè)整型變量a、b、c，它們的初值分別為25、14、19，然后執(zhí)行三目運(yùn)算，a<=25&&b--<=2&&c等價(jià)于（a<=25）&&（b--<=2）&&c。

由于變量a的初值為25，因此，（a<=25）的結(jié)果為真；由于變量b的初值為14，（b--<=2）的結(jié)果為假，根據(jù)&&的性質(zhì)可知，其中的操作數(shù)只要有假，則計(jì)算結(jié)束，返回最終的結(jié)果為假，因此，后面的程序執(zhí)行printf(″###a=%d,b=%d,c=%d＼n″,a,b,c)部分，那么答案只能在C和D中產(chǎn)生，從這兩個(gè)選項(xiàng)中給出的結(jié)果可以看出，它們的區(qū)別只有b的輸出結(jié)果，一個(gè)是13，而一個(gè)是14。從上面的程序分析，變量b進(jìn)行了一次自減操作，最后的結(jié)果應(yīng)該是13。因此，本題的正確答案是C。

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

64.B

65.A軟件設(shè)計(jì)階段的主要任務(wù)包括丙個(gè)：一是進(jìn)行軟件系統(tǒng)的可行性分析，確定軟件系統(tǒng)的建設(shè)是否值得，能否建成。二是進(jìn)行軟件的系統(tǒng)分析，了解用戶的需求，定義應(yīng)用功能，詳細(xì)估算開(kāi)發(fā)成本和開(kāi)發(fā)周期。

66.A

67.B對(duì)于do…while循環(huán)，程序先執(zhí)行一次循環(huán)體，再判斷循環(huán)是否繼續(xù)。本題先輸出一次i的值”0，”，再接著判斷表達(dá)式i++的值，其值為0，所以循環(huán)結(jié)束。此時(shí)變量i的值經(jīng)過(guò)自加已經(jīng)變?yōu)閘，程序再次輸出i的值…1"。

68.