2021年山東省聊城市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷(含答案)

2021年山東省聊城市全國計(jì)算機(jī)等級考試C語言程序設(shè)計(jì)測試卷(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.以下不能將s所指字符串正確復(fù)制到所指存儲空間的是()A.do{*t++=*s++;}while(*s);.

B.for(i=0;t[i]=s[i];i++);

C.while(*t=*s){t++;s++}

D.for(i=0，j=0;t[i++]=s[j++];);

2.對包含N個元素的散列表進(jìn)行檢索，平均檢索長度________

A.為o(log2N)B.為o(N)C.不直接依賴于ND.上述三者都不是

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

A.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯Y(jié)構(gòu)

B.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲結(jié)構(gòu)

C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)

D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)

4.執(zhí)行下面的程序段后，變量k中的值為()。intk=3，s[2]；s[0]=k；k=s[1]*10；

A.不定值B.33C.30D.10

5.有如下定義：structperson{charname[9]；intage；}structpersonclass[10]＝{"John"，17，"Paul"，19，"Mary"，18，"Adam"，16}；能輸出字母M的是()

A.printf("%c\n"，class[3].name)；

B.printf("%c\n"，class[3].name[1])；

C.printf("%c\n"，class[2].name[1])；

D.printf("%c\n"，class[2].name[0])；

6.有以下程序

#include<stdio．h>

main()

{inta=1,b=0;

if(--a)b++；

elseif(a==0)b+=2；

elseb+=3：

printf("％d＼n"，b)；

}

程序運(yùn)行后的輸出結(jié)果是A.A.0B.1C.2D.3

7.x>0&&x<=10的相反表達(dá)式為()。

A.x<=0||x>10B.x<=0&&x>10C.x<=0||x<=10D.x>0&&x>10

8.給定下列代碼：已知n是一個整數(shù)：foo()時間復(fù)雜度為O(1)，上述代碼的時間復(fù)雜度是()A.O(logn)B.O(n)C.O(n*log(n))D.O(log(n)^2)

9.以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時，值為0的表達(dá)式是A.x%2==1B.x/2C.x%2!=0D.x%2==0

10.若變量已正確定義，要求程序段完成5！的計(jì)算，不能完成此操作的程序段是______。

A.for(i=1,p=1;i＜=5;i++)p*=i;

B.for(i=1;i＜=5;i++){p=1;p*=i;}

C.i=1;p=1;while(i＜=5){p*=i;i++;}

D.i=1;p=1;do{p*=i;i++;}while(i＜=5);

11.是哈希查找的沖突處理方法()。

A.求余法B.平均取中法C.二分法D.開放地址法

12.數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示是指()。A.數(shù)據(jù)的存儲結(jié)構(gòu)B.數(shù)據(jù)結(jié)構(gòu)C.數(shù)據(jù)的邏輯結(jié)構(gòu)D.數(shù)據(jù)元素之間的關(guān)系

13.在具有101個元素的順序表中查找值為x的元素結(jié)點(diǎn)時，平均比較元素的次數(shù)為()。

A.50B.51C.100D.101

14.在n個結(jié)點(diǎn)的順序表中，算法的時間復(fù)雜度是O(1)的操作是()。

A.訪問第i個結(jié)點(diǎn)(1<=i<=n)和求第i個結(jié)點(diǎn)的直接前驅(qū)(2<=i<=n)

B.在第i個結(jié)點(diǎn)之后插入一個新結(jié)點(diǎn)(1<=i<=n)

C.刪除第i個結(jié)點(diǎn)(1<=i<=n)

D.將n個結(jié)點(diǎn)從小到大排序

15.下面程序的運(yùn)行結(jié)果是()#include＜stdio.h＞#include＜string.h＞main(){char*a＝"AbcdEf"，*b＝"aBcD"a++；b++；printf("%d\n"，strcmp(a，b))；}

A.0B.負(fù)數(shù)C.正數(shù)D.無確定值

16.以下敘述中錯誤的是()。

A.對于double類型數(shù)組，不可以直接用數(shù)組名對數(shù)組進(jìn)行整體輸入或輸出

B.數(shù)組名代表的是數(shù)組所占存儲區(qū)的首地址，其值不可改變

C.當(dāng)程序執(zhí)行中，數(shù)組元素的下標(biāo)超出所定義的下標(biāo)范圍時，系統(tǒng)將給出“下標(biāo)越界”的出錯信息

D.可以通過賦初值的方式確定數(shù)組元素的個數(shù)

17.下列關(guān)于效率的說法不正確的是()

A.效率是一個性能要求，其目標(biāo)應(yīng)該在需求分析時給出

B.提高程序效率的根本途徑在于選擇良好的設(shè)計(jì)方法，數(shù)據(jù)結(jié)構(gòu)與算法

C.效率主要指處理機(jī)時間和存儲器容量兩個方面

D.程序的效率與程序的簡單性無關(guān)

18.在Internet中，域名服務(wù)器的主要功能是實(shí)現(xiàn)()的轉(zhuǎn)換。

A.IP地址到域名(主機(jī)名字)B.域名到IP地址C.主機(jī)IP地址和路由器IP地址之間D.路由器IP地址之問

19.

20.有以下程序：#include＜stdio.h＞main(){charch[]=“uvwxyz”,*pc;pc=ch;printf(“%c\n”,*(pc+5));}程序的運(yùn)行結(jié)果是（）

A.zB.0C.元素ch[5]的地址D.字符y的地址

二、2.填空題(20題)21.對軟件是否能達(dá)到用戶所期望的要求的測試稱為【】。

22.函數(shù)my_cmp()的功能是比較字符串s和t的大小，當(dāng)s等于t時返回0，否則返回s和t的第一個不同字符的ASCII碼差值，即s>t時返回正值，s<t時返回負(fù)值。請?zhí)羁铡?/p>

My_cmp(char*s,char*t)

{while(*s==*t)

{if(*s==′\0)return0;

++s;++t;

}return【】;

}

23.數(shù)據(jù)庫系統(tǒng)在其內(nèi)部分為三級模式，即概念模式、內(nèi)模式和外模式。其中，______給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。

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

main()

{chara[]="Language",b[]="Pragrame"；

char*p1，*p2;intk;

p1=a；p2=b；

for(k=0；k＜＝7；k++)

if(*(p1+k)==*(p2+k))

printf("%c",*(p1+k))；

}

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

voidswap(int*a,int*b)

{int*t;

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

}

main()

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

swap(p,q);

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

}

26.在面向?qū)ο蠓椒ㄖ?，類之間共享屬性和方法的機(jī)制稱為______。

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

main()

{

intp=30；

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

}

28.在最壞情況下，冒泡排序所需要的比較次數(shù)為【】。

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

fun(inta)

{intb=0;staticintc=3;

b++;c++;

return(a+b+c);

}

main()

{inti,a=5;

for(i=0;i＜3;i++)printf("%d%d",i,fun(a));

printf("\n");

}

30.若有如下程序：

main()

{intx＝5，y，*t；t＝&x；

y=++(*t)；

printf("%d，%d"，x，y)；}

則程序執(zhí)行后的x值為【】，y的值為【】。

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

32.以下程序的功能是輸入任意整數(shù)給n后，輸出n行由大寫字母A開始構(gòu)成的三角形字符陣列圖形。例如，輸入整數(shù)5時(注意：n不得大于10)，程序運(yùn)行結(jié)果如下：

ABCDE

FGHI

JKL

MN

O

請?zhí)羁胀瓿稍摮绦颉?/p>

main()

{inti，j，n；charch='A'；

scanf("%d"，&n)；

if(n＜11)

{for(i=1；i＜=n；i++)

{for(j=1；j＜n-i+1；j++)

{printf("%2c"，ch)；

[10]；

}

[11]；

}

33.若有如下程序：

main()

{inta[][2]={1,2,6,9,11},(*t)[2];

t=a；

printf("%d,%d\n",*(t[1]+1)，(*t)[1])；

}

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

34.數(shù)據(jù)模型是用來描述數(shù)據(jù)庫的結(jié)構(gòu)和語義的，數(shù)據(jù)模型有概念數(shù)據(jù)模型和結(jié)構(gòu)數(shù)據(jù)模型兩類，E-R模型是【】

35.下面程序的功能是將一個字符串str的內(nèi)容顛倒過來，請?zhí)羁铡?/p>

#include＜string.h＞

main()

{inti，j，【】；charstr[]={"1234567"}；

for(i=0，j=strlen(str)【】;i＜j；i++，j--)

{k=str[i]；str[i]=str[j]；str[j]=k；}

printf("%s\n"，str)；}

36.成本估算模型中，Putnam估算模型是一種【】模型。

37.x、y、x均為int型變量，描述“x、y和z中至少有兩個為正數(shù)”的表達(dá)式是______。

38.以下程序的輸出結(jié)果是#include＜stdio.h＞structstiintx；int*y；}*p；intdt[4]={10，20，30，40}；structstaa[4]={50，&dt[0]，60，&dt[0]，60，&it[0]，60，&dt[0]，}；main(){p=aa；printf("%d\n"，++(p-＞x))；}

39.設(shè)有以下結(jié)構(gòu)類型說明和變量定義，則變量a在內(nèi)存所占字節(jié)數(shù)是【】。

structstud

{charnum[6];

mts[4];

doubleave;

}a,*p;

40.設(shè)有定義“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，則對結(jié)構(gòu)體成員a的引用方法可以是abc.a和p_abc【】a。

三、1.選擇題(20題)41.設(shè)有定義：intk=0；，下列選項(xiàng)的4個表達(dá)式中與其他3個表達(dá)式的值不相同的是()。

A.k++B.k+=1C.#NAME?D.k+1

42.線性表的順序存儲結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)分別是______。

A.順序存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

B.隨機(jī)存取的存儲結(jié)構(gòu)、順序存取的存儲結(jié)構(gòu)

C.隨機(jī)存取的存儲結(jié)構(gòu)、隨機(jī)存取的存儲結(jié)構(gòu)

D.任意存取的存儲結(jié)構(gòu)、任意存取的存儲結(jié)構(gòu)

43.有以下程序main(){charst[20]＝"hello\0\t'\\"；printf("%d%d\n"，strlen(st)，sizeof(st))；}程序運(yùn)行后的輸出結(jié)果是()

A.99B.520C.1320D.2020

44.設(shè)有說明：inta=1,b=0；，則執(zhí)行以下語句的輸出結(jié)果是______。switch(a){case1：switch(b){case0:printf("**0**\n");break；case1:printf("**1*\n");break；}case2:printf("**2**\n");break；}

A.**0**B.**0****2**C.**0****1****2**D.switch語句中存在語法錯誤

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

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

46.在C語言中，函數(shù)返回值的類型最終取決于()。

A.函數(shù)定義時在函數(shù)首部所說明的函數(shù)類型

B.return語句中表達(dá)式值的類型

C.調(diào)用函數(shù)時主調(diào)函數(shù)所傳遞的實(shí)參類型

D.函數(shù)定義時形參的類型

47.設(shè)有表示學(xué)生選課的三張表，學(xué)生表(學(xué)號，姓名，性別)，課程表(課程號，課程名)，選課成績表(學(xué)號，課程號，成績)，則選課成績表的關(guān)鍵字為()

A.課程號，成績B.學(xué)號，成績C.學(xué)號，課程號D.學(xué)號，課程號，成績

48.以下程序的輸出結(jié)果是main(){inta=4,b=5,c=0,d;d=!a&&!b||!c;printf("%d\n",d);}

A.1B.0C.非0的數(shù)D.-1

49.軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測試數(shù)據(jù)屬于A.硬件資源B.通信資源C.支持軟件D.輔助資源

50.有以下程序：structSTU{charnum[10];floatscore[3];);main(){structstus[3]={{"20021",90,95,85},{"20022",95,80,75},{"20023",100,95,90}},*p=s;inti;floatsum=0;for(i=0;i＜3,i++)sum=sum+p-＞score[i];printf("%6.2f\n",sum);}程序運(yùn)行后的輸出結(jié)果是()。

A.260B.270C.280D.285

51.以下數(shù)組定義中錯誤的是()。

A.intx[][3]={0};

B.intx[2][3]={{1,2},{3,4},{5,6}};

C.intx[][3]={{1,2,3},{4,5,6}};

D.intx[2][3]=(1,2,3,4,5,6};

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

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

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

C.數(shù)據(jù)庫管理系統(tǒng)就是數(shù)據(jù)庫系統(tǒng)

D.以上三種說法都不對

53.以下敘述中正確的是()。

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.C函數(shù)定義的格式是K&R格式

54.若變量已正確定義，有以下程序段inta=3，b=5，c=7；if(a＞b)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其輸出結(jié)果是

A.程序段有語法錯B.3，5，3C.3，5，5D.3，5，7

55.請讀程序段：charstr[]="ABCD",*p=strprint("%d\n",*(p+4));程序段的輸出結(jié)果是______。

A.68B.OC.字符'D'的地址D.不確定的值

56.下面程序輸出的結(jié)果是

main()

{inti;

inta[3][3]={1,2,3,4,5,6,7,8,9};

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

printf("%d",a[2-i][i]);}

A.159B.753C.357D.591

57.以下語句的輸出結(jié)果是()printf("%d，%d，%u\n"，016，16，-16)；

A.16，16，65420B.14，16，6542C.16，16，-16D.14，16，-16

58.以下程序的輸出結(jié)果是______。main(){charc1='6',c2='0';printf("%d,%d,%d\n",c1,c2,c1-c2);}

A.因輸出格式不合法，輸出出錯信息B.54，48，6C.6，0，7D.6，0，6

59.整型變量x和Y的值相等，且為非0值，則以下選項(xiàng)中結(jié)果為0的表達(dá)式是______。

A.X‖YB.X|YC.X&YD.XY

60.下列不屬于軟件工程的3個要素的是______。

A.工具B.過程C.方法D.環(huán)境

四、選擇題(20題)61.軟件生命周期是指（）。A.軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程

B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測試完成的過程

C.軟件的開發(fā)過程

D.軟件的運(yùn)行維護(hù)過程

62.在一個C源程序文件中所定義的全局變量，其作用域?yàn)椋ǎ?/p>

A.由具體定義位置和extem說明來決定范圍B.所在程序的全部范圍C.所在函數(shù)的全部范圍D.所在文件的全部范圍

63.(54)在下列幾種排序方法中，要求內(nèi)存量最大的是______。

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

64.一名教師可講授多門課程，一門課程可由多名教師講授。則實(shí)體教師和課程間的聯(lián)系是()。

A.1：l聯(lián)系B.1：m聯(lián)系C.m：l聯(lián)系D.m：n聯(lián)系

65.已知函數(shù)的調(diào)用形式：fread(buf，size，count，fp)，參數(shù)buf的含義是

A.一個整型變量，代表要讀入的數(shù)據(jù)項(xiàng)總數(shù)

B.一個文件指針，指向要讀的文件

C.一個指針，指向要讀入數(shù)據(jù)的存放地址

D.一個存儲區(qū)，存放要讀的數(shù)據(jù)項(xiàng)

66.耦合性和內(nèi)聚性是對模塊獨(dú)立性度量的兩個標(biāo)準(zhǔn)。下列敘述中正確的是()。

A.提高耦合性降低內(nèi)聚性有利于提高模塊的獨(dú)立性

B.降低耦合性提高內(nèi)聚性有利于提高模塊的獨(dú)立性

C.耦合性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度

D.內(nèi)聚性是指模塊間互相連接的緊密程度

67.

68.有下列程序：intfunl(doublea){returna*=a；)intfun2(doublex，doubley){doublea=0，b=0；a=funl(x)；b=funl(y)；return(int)(a+h)；}main{doublew；w=fun2(1．1，2．0)，……)程序執(zhí)行后變量w中的值是()。A.5．21B.5C.5．0D.0．0

69.

70.有以下程序：

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

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

71.有以下程序：

#include<stdio．h>

intf(intx)：

main

{intn=1，m；

m=f(f(f(n)))；printf("%d\n"，m)；

}

intf(intx)

{returnx*2；)

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

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

72.以下不合法的字符常量是（）。

A.

B.

C.

D.

73.

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

75.以下只有在使用時才為該類型變量分配內(nèi)存的存儲類型說明是()。

A.auto和static

B.auto和register

C.register和static

D.extern和register

76.有以下函數(shù)：

以下關(guān)于aaa函數(shù)功能敘述正確的是（）。

A.將串s復(fù)制到串tB.比較兩個串的大小C.求字符串s的長度D.求字符串s所占字節(jié)數(shù)

77.

78.下面敘述正確的是_______。

A.算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)

B.算法的空間復(fù)雜度是指算法程序中指令(或語句)的條數(shù)

C.算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止

D.算法的時間復(fù)雜度是指執(zhí)行算法程序所需要的時間

79.

80.有以下程序

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．01234567

C．76310462D．13570246

五、程序改錯題(1題)81.下列給定程序中函數(shù)proc()的功能是：將長整型數(shù)中為偶數(shù)的數(shù)依次逆向取出，構(gòu)成一個新數(shù)放在t中。高位在低位，低位在高位。例如，當(dāng)s中的數(shù)為12345678時，則t中的數(shù)為8642。

請修改函數(shù)proc()中的錯誤，使它能得出正確的結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個源程序文件prog1.c。在此程序中，定義了NxN的二維數(shù)組，并在主函數(shù)中自動賦值。請編寫函數(shù)fun()，該函數(shù)的功能是使數(shù)組上三角元素中的值乘以m。若m的值為2，a數(shù)組中的值為197238456則返回主程序后a數(shù)組中的值應(yīng)為2181426164512注意:部分源程序在文件prog1.c中。請勿改動主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號中填入你編寫的若干語句。試題程序:1#include2#include3#include4#include5#defineN56voidfun(inta[][N],intm)7{89}10main()11{12inta[N][N],m,i,j;13FILE*out;14printf("***Thearray***\n");15for(i=0;i<n;i++)16{for(j=0;j<n;i++)27{for(j=0;j38{for(j=0;j<n;j++)39fprintf(out,"%4d",a[i][j]);40fprintf(out,"\n");41}42fclose(out);43/*********found********/44}1voidfun(inta[][n],intm)2{3inti,j;4for(j=0;j<n;j++)5:for(i=0;i<=j;i++)6:a[i][j]=a[i][j]*m;/*上三角元素中的值乘以m*/

參考答案

1.Ado{*t++=*s++;}while(*s);不能因?yàn)楫?dāng)*s=‘\\0'時，while(*s)跳出循環(huán)，這樣字符串結(jié)束標(biāo)志’0\\沒有復(fù)制給*t,造成*t不完整。注意，*t++=*s++是先執(zhí)行t=*s，然后才進(jìn)行t=t+1，s=s+1。B),C),D)三項(xiàng)都能將“\\0’復(fù)制過去。

2.C

3.B本題主要考查循環(huán)隊(duì)列的概念，循環(huán)隊(duì)列作為隊(duì)列的一種也應(yīng)該是線性結(jié)構(gòu)。隊(duì)列是一種邏輯結(jié)構(gòu)，而循環(huán)隊(duì)列是一種順序存儲結(jié)構(gòu)的隊(duì)列。

4.A解析：定義數(shù)組時，沒有對s[1]進(jìn)行初始化，因此s[1]的值不確定，所以k=s[1]*10的值也不確定。

5.D

6.C解析：本題考察運(yùn)算符和選擇語句，執(zhí)行到if語句時，--a為0，所以不會執(zhí)行后面的語句，但是會執(zhí)行elseif后面的語句，所以執(zhí)行后，b=2，選項(xiàng)C)正確。

7.A

8.B

9.D解析：因?yàn)閤的值為大于1的奇數(shù)，所以x除以2的余數(shù)等于1，因此，選項(xiàng)A)、C)中表達(dá)式的結(jié)果為真，不為0；對于選項(xiàng)B)來說，x除以2的商不會等于0；選項(xiàng)D)中表達(dá)式的結(jié)果為假，即等于0。

10.B解析：選項(xiàng)B中每次執(zhí)行循環(huán)體都要執(zhí)行p=1，無法保存上次的運(yùn)算結(jié)果，執(zhí)行完while循環(huán)后p=5。

11.D

12.A數(shù)據(jù)結(jié)構(gòu)在計(jì)算機(jī)內(nèi)存中的表示指的是數(shù)據(jù)的存儲結(jié)構(gòu)。數(shù)據(jù)的存儲結(jié)構(gòu)是指數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示。數(shù)據(jù)元素之間的關(guān)系有兩種不同的表示方法：順序映象和非順序映象，并由此得到兩種不同的存儲結(jié)構(gòu)：順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)。

13.B

14.A

15.C

16.C解析：在C語言中，除字符數(shù)組外，一個數(shù)組不能通過數(shù)組名對數(shù)姐進(jìn)行整體引用，因此選項(xiàng)A是對的。數(shù)組名中存放的是一個地址常量，它代表整個數(shù)組的首地址，因此選項(xiàng)B是對的。C語言程序在運(yùn)行過程中，系統(tǒng)不自動檢驗(yàn)數(shù)組元素的下標(biāo)是否越界，因此選項(xiàng)C是錯誤的。C語官規(guī)定可以通過賦初值來定義數(shù)組的大小，這時數(shù)組說明符的一對方括號中可以不指定數(shù)組的大小，因此選項(xiàng)D也是正確的。所以，4個選項(xiàng)中選項(xiàng)C符合題意。

17.D

18.B在Internet中，把域名翻譯為IP地址的軟件稱為域名系統(tǒng)DNS，運(yùn)行域名系統(tǒng)的主機(jī)稱為域名服務(wù)器。域名服務(wù)器的主要功能是實(shí)現(xiàn)入網(wǎng)主機(jī)名字和IP地址的轉(zhuǎn)換。

19.A

20.A語句“pc=ch;”使得指針變量pc指向字符數(shù)組ch的首地址，即指向字符‘u’。而“pc+5”指向的是指針向后移動5位所指的字符，即指向字符‘z’，所以輸出的“*(pc+5)”的值為‘z’。故本題答案為A選項(xiàng)。

21.有效性測試有效性測試

22.*s-*t*s-*t解析：兩字符串大小比較必須從它們的首字符開始,在對應(yīng)字符相等情況下循環(huán),直至不相等結(jié)束。相等時,若字符串已到了字符串的結(jié)束標(biāo)記符,則兩字符串相同,函數(shù)返回0值;如還有后繼字符,則準(zhǔn)備比較下一對字符。對應(yīng)字符不相同,循環(huán)結(jié)束。循環(huán)結(jié)束時,就以兩個當(dāng)前字符的差返回,所以在空框處應(yīng)填入*s-*t,保證在s>t時,返回正值,當(dāng)s<t時,返回負(fù)值。

23.內(nèi)模式內(nèi)模式解析：內(nèi)模式又稱為物理模式，它給出?數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存取方法。

24.gaegae解析：主函數(shù)中定義了字符數(shù)組a和b，其初值分別為Language和Programe，然后定義了兩個指針變量p1和p2，并讓它們指向a和b。通過分析可知下面的for循環(huán)中，每循環(huán)一次就將p1+k和p2+k所指向的字符進(jìn)行比較，如果相等，輸出該字符，循環(huán)共執(zhí)行8次，顯然Language和Programe中只有字符gae相等，所以最后轄出為gae。

25.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所指向的內(nèi)容，所以函數(shù)調(diào)用返回后x和y依舊是原來的值。故運(yùn)行結(jié)果為35。

26.繼承繼承解析：在面向?qū)ο蟮某绦蛟O(shè)計(jì)方法中，某些屬性和方法是可以共享的，由于類從父類中繼承而來，這樣提高了軟件的可重用性。

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

28.n(n-1)/2n(n-1)/2解析：在最壞情況下，冒泡排序所需要的比較次數(shù)為n(n-1)/2。

29.010111212010111212解析：本題考查的是靜態(tài)局部變量的運(yùn)用。靜態(tài)局部變量的作用域與普通局部變量一樣，但它的生存期將延長到程序運(yùn)行結(jié)束。本題的主函數(shù)中使用一個for循環(huán)輸出循環(huán)變量i和fun(a)的值，由于a的值一直沒被修改過，所以三次調(diào)用的都是fun(5)。第1次調(diào)用，b=0，c=3，所以返回值為5+1+4=10；第2次調(diào)用，因?yàn)閏是靜態(tài)局部變量，它仍然保存著上次調(diào)用結(jié)束時的值4，而b重新被創(chuàng)建和初始化為0，所以返回值為5+1+5=11；同理，第3次調(diào)用返回的是12。所以，程序最終輸出為：010111212。

30.66

31.log2n

32.C語言允許字符數(shù)據(jù)與整數(shù)進(jìn)行直接的算術(shù)運(yùn)算，故輸出大寫字母A開始的連續(xù)字符，可通過白加運(yùn)算ch++完成。三角形字符陣列第i行的字符個數(shù)為n-i+1，在每行結(jié)尾以回車字符‘\\n’換行。\r\n\r\n

33.929，2解析：本題開始定義了一個int型二維數(shù)組a，并賦以5個初值，系統(tǒng)使數(shù)組的最高維為3，并讓a[0][0]=1，a[0][1]=2，a[1][0]=6，a[1][1]=9，a[2][0]=11，a[2][1]因?yàn)槌踔挡粔蚨跏蓟癁?。然后定義一個行指針t指向數(shù)組a的首地址，因?yàn)楸磉_(dá)式t[1]表示指向元素a[1][0]的int型指針，t[1]+1表示指向a[1][1]的int型指針，故*(t[1]+1)返回的是a[1][1]的值9。而*t表示指向元素a[0][0]的int型指針，故(*t)[1]返回的是a[0][1]的值2。所以正確答案應(yīng)該為9，2。

34.概念數(shù)據(jù)模型概念數(shù)據(jù)模型

35.k-1k\r\n-1解析：顛倒一個字符串中的字符，就是首尾對應(yīng)的元素兩兩交換。簡單地可用兩個游標(biāo)變量i和j，i是前端元素的下標(biāo)，j是后端元素的下標(biāo)，交換以這兩個變量值為下標(biāo)的元素str[i]和str[j]。開始時，i的值為0，j的值為字符串末元素的下標(biāo)(字符串長度減1)。每次交換后，i增1，j減1。繼續(xù)交換的條件是str[i]還位于str[j]的前面，即i＜j。字符串末元素的下標(biāo)是它的長度減1，所以在第二個空框處應(yīng)填入-1。程序?yàn)榱私粨Qstr[i]和str[j]，使用了變量k，該變量應(yīng)在程序的變量定義部分中一起定義，所以在第一個空框處應(yīng)填入k。

36.動態(tài)多變量動態(tài)多變量

37.((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))((x＞0)&&＜y＞0))‖(x＞0)&&(z＞0)‖y＞0)&&(z＞0))解析：題目要求“x、y和z中至少有兩個為正數(shù)”，即x、y和x這3個數(shù)中必須有兩個是正數(shù)，且這3個數(shù)中的哪兩個數(shù)都有可能是正數(shù)，所以它們之間是或的關(guān)系。

38.C

39.2222解析：C語言里char類型占1個字節(jié)，int類型占2個字節(jié)，float類型占4個字節(jié)，double類型占8個字節(jié)，因此變量a在內(nèi)存中所占字節(jié)數(shù)=1*6+4*2+1*8=6+8+8=22。

40.-＞-＞解析：若結(jié)構(gòu)體變量abc有成員a，并有指針p_abc指向結(jié)構(gòu)變量abc，則引用變量abc成員a的標(biāo)記形式有abc.a和p_abc-＞a。

41.A

42.B【命題目的】考查有關(guān)線性表存儲結(jié)構(gòu)的基本知識。

【解題要點(diǎn)】順序存儲結(jié)構(gòu)中，數(shù)據(jù)元素存放在一組地址連續(xù)的存儲單元中，每個數(shù)據(jù)元素地址可通過公式LOC(ai)=LOC(a1)+(I-1)L計(jì)算得到，從而實(shí)現(xiàn)了隨機(jī)存取。對于鏈?zhǔn)酱鎯Y(jié)構(gòu)，要對某結(jié)點(diǎn)進(jìn)行存取，都得從鏈的頭指針指向的結(jié)點(diǎn)開始，這是一種順序存取的存儲結(jié)構(gòu)。

【考點(diǎn)鏈接】順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的定義和性質(zhì)，兩種存儲結(jié)構(gòu)的操作方法。

43.B

44.B解析：本題是switch-case語句的嵌套使用，外層switch語句的第一個分支(嵌套switch語句)執(zhí)行完后，沒有break；語句，將繼續(xù)執(zhí)行第二個分支。

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

46.A解析：在C語言中，應(yīng)當(dāng)在定義函數(shù)時指定函數(shù)值的類型。凡不加類型說明的函數(shù)，默認(rèn)按整型處理。在定義函數(shù)時對函數(shù)值說明的類型一般應(yīng)該和return語句中的表達(dá)式類型一致。如果函數(shù)值的類型和return語句中的表達(dá)式類型不一致，則以函數(shù)值的類型為準(zhǔn)，由系統(tǒng)自動進(jìn)行轉(zhuǎn)換，即函數(shù)類型決定返回值的類型。

47.CC)【解析】關(guān)鍵字是指屬性或?qū)傩缘慕M合，其值能夠惟一地標(biāo)識一個元組，而在選課成績表中學(xué)號和課程號的組合可以對元組進(jìn)行惟一的標(biāo)識。所以學(xué)號與課程號組合作為選課成績表的主鍵。

48.A解析：本題考核的知識點(diǎn)是邏輯運(yùn)算符的運(yùn)用。由于單目運(yùn)算符優(yōu)先級高于“&&”和“‖”、運(yùn)算，所以先計(jì)算!a、!b和!c分別為“假”、“假”、“真”，然后是&&運(yùn)算和“‖”運(yùn)算，原表達(dá)式就等價于“假”&&“假”‖“真”又由于“&&”的優(yōu)先級高于“‖”運(yùn)算符，所以先計(jì)算“假”&&“假”，還是為假，最后是“假”‖，“真”為真。因此最后d被賦值為1，故最后輸出為1。所以，4個選項(xiàng)中A為所選。

49.D軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中主要的資源有硬件資源、通信資源、輔助資源等。（1）硬件資源是指組成計(jì)算機(jī)及相關(guān)應(yīng)用所需要的硬件，它是軟件開發(fā)必不可少的資源，因?yàn)闊o論什么樣的軟件工具都需要在硬件上完成任務(wù)，它是其他資源的基礎(chǔ)資源。（2）通信資源是指為軟件開發(fā)提供通信支撐的資源，它與測試數(shù)據(jù)無關(guān)。（3）支持軟件是指為軟件開發(fā)提供操作平臺的軟件，如常用的面向?qū)ο箝_發(fā)的Rose軟件，它主要是軟件開發(fā)的工具。通過對上述分析的總結(jié)，可以知道本題的正確答案選D。

50.B解析：程序中首先定義了一個結(jié)構(gòu)體，其成員為一字符數(shù)組和一實(shí)型數(shù)組。在main()中首先定義了一個結(jié)構(gòu)體數(shù)組并初始化。接下來在for循環(huán)中遍歷了結(jié)構(gòu)體數(shù)組的第一個元素中數(shù)組成員即{'20021',90,95,85'}循環(huán)結(jié)果為90+95+85=270最后sum為270，又輸出格式為%6.2f\\n要求保留兩位小數(shù)，故最后輸出為270.00。所以4個選項(xiàng)中B正確。

51.B解析：選項(xiàng)B的第1維長度為2，而初始化列表外花括號中包含了3個內(nèi)花括號，所以該選項(xiàng)的定義錯誤，故應(yīng)該選擇B。

52.B解析：本題考查數(shù)據(jù)庫系統(tǒng)的基本概念和知識。

數(shù)據(jù)庫系統(tǒng)除了數(shù)據(jù)庫管理軟件之外，還心須有其他相關(guān)軟件的支持。這些軟件包括操作系統(tǒng)、編譯系統(tǒng)、應(yīng)用軟件開發(fā)工具等。對于大型的多用戶數(shù)據(jù)庫系統(tǒng)和網(wǎng)絡(luò)數(shù)據(jù)庫系統(tǒng)，還需要多用戶系統(tǒng)軟件和網(wǎng)絡(luò)系統(tǒng)軟件的支持。因此，選項(xiàng)A的說法是錯誤的。

數(shù)據(jù)庫可以看成是長期存儲在計(jì)算機(jī)內(nèi)的、大量的、有結(jié)構(gòu)的和可共享的數(shù)據(jù)集合。因此，數(shù)據(jù)庫具有為各種用戶所共享的特點(diǎn)。不同的用戶可以使用同一個數(shù)據(jù)庫，可以取出它們所需要的子集，而且容許子集任意重疊。數(shù)據(jù)庫的根本目標(biāo)是要解決數(shù)據(jù)的共享問題。因此，選項(xiàng)B的說法是正確的。

通常將引入數(shù)據(jù)庫技術(shù)的計(jì)算機(jī)系統(tǒng)稱為數(shù)據(jù)庫系統(tǒng)。一個數(shù)據(jù)庫系統(tǒng)通常由五個部分組成，包括相關(guān)計(jì)算機(jī)的硬件、數(shù)據(jù)庫集合、數(shù)據(jù)庫管理系統(tǒng)、相關(guān)軟件和人員。

因此，選項(xiàng)C的說法是錯誤的。

因此，本題的正確答案是選項(xiàng)B。

53.A解析：本題考查C語言的綜合基礎(chǔ)知識。構(gòu)成C程序的基本單位是函數(shù)，一個C程序總是從main函數(shù)開始執(zhí)行，而不論main函數(shù)在整個程序中的位置如何。C語言的函數(shù)定義都是互相平行、獨(dú)立的，在定義函數(shù)時，一個函數(shù)內(nèi)不能定義另一個函數(shù)。C函數(shù)定義的一般格式有兩種：傳統(tǒng)格式和現(xiàn)代格式。傳統(tǒng)格式也稱K&R格式，是早期編譯系統(tǒng)使用的格式；現(xiàn)代格式又稱ANSI格式，是現(xiàn)代編譯系統(tǒng)使用的格式。

54.B解析：本題考查if條件語句。a=3，b=5，因此a＞b條件不成立，c=a=3。此時c!=a條件不成立，不執(zhí)行c=b；語句，c的值仍然為5。結(jié)果a=3，b=5，c=3。

55.B解析：在對字符數(shù)組賦字符串值時，系統(tǒng)會自動在字符串的末尾加上—個字符串結(jié)束標(biāo)志'\\0'，故指向字符數(shù)組的指針p的*(p+4)的值為'\\0'。由于'\\0'的編碼值就是0，所以本題輸出為0。

56.B解析：本題用循環(huán)的方法考查對數(shù)組概念的掌握。首先,當(dāng)i=0時,數(shù)組中的位置是a[2][0]=7,當(dāng)然,如果用排除法,就不用考慮后面的循環(huán),因?yàn)樵?個選項(xiàng)中,第1個數(shù)為7的選項(xiàng)只有B)。本題執(zhí)行第2次循環(huán)時,i的值為1,則printf函數(shù)中的數(shù)組指向?yàn)閍[1][1]=5,依次循環(huán),可求出答案。

57.B

58.B解析：本題printf語句輸出字符的ASCⅡ碼值(整型)。

59.D解析：“‖”為或運(yùn)算符，當(dāng)其左右表達(dá)式中只要一個為非零則整個表達(dá)式的值1。|是按位或，&是按位與，^是按位異或，這三位運(yùn)算符是按值的二進(jìn)制位來比較的。

60.D解析：本題考查了軟件工程的基本概念。軟件工程包括3個要素,即方法、工具和過程。方法是完成軟件工程項(xiàng)目的技術(shù)手段;工具支持軟件的開發(fā)、管理和文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制和管理。

61.A通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退役的過程稱為軟件生命周期。也就是說，軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期。

62.A全局變量的作用域是從聲明處到文件的結(jié)束。所以選擇A)。

63.D

64.D因?yàn)橐幻處熆芍v授多門課程，而一門課程又能由多名教師講授，所以教師和課程之間是多對多的關(guān)系，可以表示為m：n，選擇D)。

65.C本題主要考查成塊讀函數(shù)fread。在C語言中，提供了一種成塊的讀寫方式來操作文件，使其數(shù)組或結(jié)構(gòu)體等類型可以進(jìn)行一次性讀寫。成塊讀文件函數(shù)的調(diào)用形式為：

intfread(void*buf,intsize,intcount,FILE*stream)

fread()函數(shù)的意思是從stream指向的流文件讀取count（字段數(shù)）個字段，每個字段為size（字段長度）個字符長，并把它們放到buf（緩沖區(qū)）指向的字符數(shù)組中，然后進(jìn)行讀取操作。fread()函數(shù)返回實(shí)際已讀取的字段數(shù)。

從上面的分析我們可以知道，參數(shù)buf是一個無返回類型的指針，指向要讀入數(shù)據(jù)的存放地址，它其實(shí)是一個緩沖區(qū)。因此本題正確的答案選C。

66.B模塊獨(dú)立性是指每個模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性，所以A錯誤，B正確。耦合性是模塊間互相連接的緊密程度的度量而內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度，所以C與D錯誤。故答