2022-2023年遼寧省撫順市全國計算機(jī)等級考試C語言程序設(shè)計真題(含答案)

2022-2023年遼寧省撫順市全國計算機(jī)等級考試C語言程序設(shè)計真題(含答案)學(xué)校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有定義"int*p[3];",則以下敘述中正確的是()。

A.定義了一個基類型為int的指針變量p，該變量具有3個指針

B.定義了一個指針數(shù)組p，該數(shù)組含有3個元素，每個元素都是基類型為int的指針

C.定義了—個名為*p的整型數(shù)組，該數(shù)組含有3個int類型元素

D.定義了一個可指向一維數(shù)組的指針變量p，所指一維數(shù)組應(yīng)具有3個int類型元素

2.有以下程序：

程序運(yùn)行后的輸出結(jié)果是()。A.4284B.2870C.2668D.3981

3.下列各排序法中，最壞情況下的時間復(fù)雜度最低的是()

A.希爾排序B.快速排序C.堆排序D.冒泡排序

4.程序設(shè)計的任務(wù)包括()。

A.編寫程序代碼并上機(jī)調(diào)試B.確定所用數(shù)據(jù)結(jié)構(gòu)C.確定所用算法D.以上選項均正確

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

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

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

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

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

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

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

7.設(shè)棧S的初始狀態(tài)為空，6個元素入棧的順序為e1,e2,e3,e4,e5和e6。若出棧的順序是e2,e4,e3,e6,e5,el，則棧s的容量至少應(yīng)該是()。

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

8.下列關(guān)于C語言數(shù)據(jù)文件的敘述中正確的是A.文件由ASCII碼字符序列組成，C語言只能讀寫文本文件

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

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

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

9.在C語言中，只有在使用時才占用內(nèi)存單元的變量，其存儲類型是（）。

A.auto和register

B.extern和register

C.auto和static

D.static和register

10.下面算法的時間復(fù)雜度為()A.O(1)B.O(n)C.O(n*n)D.O(n!)

11.表示關(guān)系a≤b≤c的C語言表達(dá)式為()。

A.(a＜=B)&&(b＜=C)

B.(a＜=B)and(b＜=C)

C.(a＜=b＜=C)

D.(a＜=B)&(b＜=C)

12.若有定義：“inta[2][3]；”，則對a數(shù)組的第i行第j列元素的正確引用為()。

A.*(*(a+i)+j)B.(a+i)[j]C.*(a+i+j)D.*(a+i)+j

13.有以下程序(說明：字母A的ASCIl碼值是65)：#include<stdio．h>voidfun(char*s){while(*s){if(*s%2)printf("%C"，*s)；s++；}}main（）{chara[]="BYTE"；Fun(a)；printf("\n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.BYB.BTC.YTD.YE

14.若有定義floata[15],*p=a;，且數(shù)組a的首地址為300H，則p+13所指向的數(shù)組元素的地址為()。

A.334HB.30DHC.352HD.31AH

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

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

16.和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是()。

A.通常不會出現(xiàn)棧滿的情況B.通常不會出現(xiàn)?？盏那闆rC.插入操作更容易實現(xiàn)D.刪除操作更容易實現(xiàn)

17.有三個關(guān)系R、s和T如下：

由關(guān)系R和s通過運(yùn)算得到關(guān)系T，則所使用的運(yùn)算為（）。

A.并B.自然連接C.笛卡爾積D.交

18.設(shè)s1="Good"，s2="",s3="Bye"，則s1、s2和s3連接后的結(jié)果是()。

A.GoodB.GoodByeC.GoodByeD.Bye

19.下列算法中，()算法用來求圖中某頂點(diǎn)到其他頂點(diǎn)所有頂點(diǎn)之間的最短路徑。

A.DijkstraB.FloyedC.PrimD.Kruskal

20.執(zhí)行下述程序后，輸出的結(jié)果是()。#include<stdio．h>#defineS(X)X*Xvoidmain{inta=9，k=3，m=2；a／=S(k+m)／s(k+m)；printf("％d"，a)；}A.1B.4C.9D.0

二、2.填空題(20題)21.數(shù)據(jù)管理技術(shù)發(fā)展過程經(jīng)過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨(dú)立性最高的階段是______。

22.fseek函數(shù)的正確調(diào)用形式是【】。

23.有以下程序：

main()

{inti,n=0；

for(i=2;i＜5;i++)

{do

{if(i%3)continue；

n++；

}while(!i)；

n++；

}

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

}

程序執(zhí)行后輸出結(jié)果是【】。

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

25.與十進(jìn)制數(shù)101等值的二進(jìn)制數(shù)為【】。

26.下列程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

main()

{inta=10,b=3;

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

printf("%d,",(a-b,a+b));

printf("%d\n",a-b?a-b:a+b);

}

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

#include＜stdio.h＞

longfunc(intx)

{longp；

if(x==0‖x==1)return(2)；

p=x*func(x-1)；

return(p)；}

main()

{printf("%d\n",func(4))；}

28.下面的程序?qū)崿F(xiàn)的是從指針p所指向的地址的n個數(shù)中,找出最大的和最小的數(shù)據(jù),請?zhí)羁铡?/p>

fun(int*p,intn)

{int*q;

intmax,min;

max=min=*p;

for(q=p;【】;q++)

if(*q>max)max=*q;

elseif(*q<min)min=*q;}

29.軟件是程序、數(shù)據(jù)和【】的集合。

30.在先左后右的原貝嚇，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、【】遍歷和后序遍歷。

31.類是一個支持集成的抽象數(shù)據(jù)類型，而對象是類的【】。

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

intf(inta[],intn)

{

if(n＞=1)

returnf(a,n-1)+a[n-1];

else

return0；

}

main()

{

intaa[5]={1，2，3，4，5}，s；

s=f(aa，5);

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

}

33.數(shù)據(jù)模型按不同應(yīng)用層次分成三種類型，它們是概念數(shù)據(jù)模型、【】和物理數(shù)據(jù)模型。

34.下面程序的運(yùn)行結(jié)果是______。

#include＜stdio.h＞

#defineSIZE12

main()

{chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]='A'+i+321；

sub(s，7，SLZE-1)；

for(i=0；i＜SIZE；i++)printf("%c"，s[i])；

printf("\n")；}

sub(char*a，inttl，intt2)

{charCh；

while(t1＜t2)

{ch=*(a+t

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

【】。

#include＜stdio．h＞

main()

{chara，b；

a=getchar()；scanf("%d",&b)；

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

printf("%c%c\n",a,b)；

}

36.mystrlen函數(shù)的功能是計算str所指字符串的長度，并作為函數(shù)值返回。請?zhí)羁铡?/p>

intmystrlen(char*str)

{inti；

for(i=0；【】!＝'\0'；i++)；

return(【】)；

}

37.數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。

38.下面程序是計算100以內(nèi)能被4整除且個位數(shù)為4的所有整數(shù)，請?zhí)羁铡?/p>

main()

{intm，n；

for(m＝0；【】；m++)

{n＝m*10+4；

If(【】)continue；

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

39.以下程序中函數(shù)huiwen．的功能是檢查一個字符串是否是回文，當(dāng)字符串是回文時，函數(shù)返回字符串：yes!，否則函數(shù)返回字符串：no!，并在主函數(shù)中輸出，所謂回文即正向與反向的拼寫都一樣，例如：adgda。請?zhí)羁铡?/p>

#include＜string.h＞

char*huiwen(char*str)

{char*p1,*P2;inti,t=0；

P1=str;p2=【】；

for(i=0;i＜＝strlen(str)/2;i++)

if(*p1++!=*p2--){t=1；break；}

if(【】)return("yes!")；

elsereturn("no!")；

}

main()

{charstr[50]；

printf("Input:");scanf("%s",str)；

printf("%s\n",【】)；

}

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

main()

{intarr[10],i,k=0;

for(i=0;i＜10;i++)arr[i]=i;

for(i=0;i＜4;i++)k+=arr[i]=i;

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

}

三、1.選擇題(20題)41.有以下程序：fun(ihta，intb){if(a＞b)return(a);elsereturn(b);}main(){intx=3,y=8,z=6,r;r=fun(fun(x,y),2*z);printf("%d\n",r);}程序運(yùn)行后的輸出結(jié)果是()。

A.3B.6C.8D.12

42.下列數(shù)據(jù)模型中，具有堅實理論基礎(chǔ)的是（）。

A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.以上3個都是

43.軟件是指()。A.程序B.程序和文檔C.算法加數(shù)據(jù)結(jié)構(gòu)D.程序、數(shù)據(jù)與相關(guān)文檔的完整集合

44.若整型變量a、b、c、d中的值依次為1、4、3、2。則條件表達(dá)式a＜b?a:c＜d?c：d的值是______。A.1B.2C.3D.4

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

A.輸入項可以是一個實型常量，如scanf("%f"，3.5)；

B.只有格式控制，沒有輸入項，也能正確輸入數(shù)據(jù)到內(nèi)存，例如：scanf("a＝%d，b=%d")；

C.當(dāng)輸入一個實型數(shù)據(jù)時，格式控制部分可以規(guī)定小數(shù)點(diǎn)后的位數(shù)，例如：scanf("%4.2f"，&f)

D.當(dāng)輸入數(shù)據(jù)時，必須指明變量地址，例如：scanf(“%f"，&f)；

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

intf()

{staticinti=0;

ints=1;

s+=i;i++;

returns;}

main()

{inti,a=0;

for(i=0;i<5;i++)a+=f();

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

A.20B.24C.25D.15

47.下列敘述中正確的是______。

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

B.數(shù)據(jù)庫設(shè)計是指設(shè)計數(shù)據(jù)庫管理系統(tǒng)

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

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

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

A.測試工作必須由程序編制者自己完成

B.測試用例和調(diào)試用例必須一致

C.一個程序經(jīng)調(diào)試改正錯誤后，一般不必再進(jìn)行測試

D.上述三種說法都不對

49.在C語言中______。

A.函數(shù)定義可以嵌套，但函數(shù)調(diào)用不能嵌套

B.函數(shù)定義不可以嵌套，但函數(shù)調(diào)用可以嵌套

C.函數(shù)定義和調(diào)用均不能嵌套

D.函數(shù)定義和調(diào)用均可以嵌套

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

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

51.有以下程序voidss(char*s，chart){while(*s){if(*s==t)*s=t-'a'+'A'；s++；}}main(){charstr1[100]="abcddfefdbd"，c='d'；ss(strl，c)；printf("%s\n"，strl)；}程序運(yùn)行后的輸出結(jié)果是

A.ABCDDEFEDBDB.abcDDfefDbDC.abcAMefAbAD.Abcddfefdbd

52.以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是

A.集合B.線性表C.二叉樹D.圖

53.設(shè)已定義i和k為int類型變量，則以下for循環(huán)語句______。for(i=0;k=-1,k=1;i++,k++)printf("****\n")；

A.判斷循環(huán)結(jié)束的條件不合法B.是無限循環(huán)C.循環(huán)一次也不執(zhí)行D.循環(huán)只執(zhí)行一次

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

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

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

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

55.有以下程序#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；case3：a++；b++；}printf("a=%d，b=%d\n"，a，b)；}程序的運(yùn)行結(jié)果是

A.a=1，b=0B.a=2，b=2C.a=1，b=1D.a=2，b=1

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

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

B.數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

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

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

57.以下說法正確的是()。

A.宏定義是C語句，要在行末加分號

B.可以使用#undefine提前結(jié)束宏名的使用

C.在進(jìn)行宏定義時，宏定義不能嵌套

D.雙引號中出現(xiàn)的宏名也要進(jìn)行替換

58.若有以下定義和語句#include＜stdio．h＞inta=4,b=3,*p,*q,*w；p=&a;q=&b;w=q;q=NULL；則以下選項中錯誤的語句是

A.*q=0；B.w=p；C.*p=a；D.*p=*w；

59.下列程序的輸出結(jié)果為main(){unionu{char*name；intage；intincome；}="WANGLIONG"；s.age=28；s.income=1000；printf("%d\n"，s.age)；}

A.28B.1000C.0D.不確定

60.下列程序的輸出結(jié)果是()。main(){inta=1,b=2;printf("%d,%d\n",--a,++b);}

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

四、選擇題(20題)61.

62.

63.若有定義inta[9]，+P=a；，則P+5表示（）。

A.數(shù)組元素a[5]的值B.數(shù)組元素a[5]的地址C.數(shù)組元素a[6]的地址D.數(shù)組元素a[0]的值加上5

64.一個關(guān)系中屬性個數(shù)為1時，稱此關(guān)系為()。

A.對應(yīng)關(guān)系B.單一關(guān)系C.一元關(guān)系D.二元關(guān)系

65.設(shè)有定義語句int(*f)(int)；，則以下敘述正確的是（）。

A.f是基類型為int的指針變量

B.f是指向函數(shù)的指針變量，該函數(shù)具有一個int類型的形參

C.f是指向int類型一維數(shù)組的指針變量

D.f是函數(shù)名，該函數(shù)的返回值是基類型為int類型的地址

66.在16位編譯系統(tǒng)上，若有定義“inta[]={10，20，30}，*p=＆a；”，當(dāng)執(zhí)行“P++；”后，下列說法錯誤的是()。

A.P向高地址移了一個字節(jié)B.P向高地址移了一個存儲單元C.P向高地址移了兩個字節(jié)D.P與a+1等價

67.在結(jié)構(gòu)化方法中，軟件功能分別屬于下列軟件開發(fā)中的(

)階段。A.詳細(xì)設(shè)計B.需求分析C.總體設(shè)計D.編程調(diào)試

68.設(shè)有定義：

69.如果inta=1,b=2,c=3,d=4;則條件表達(dá)式“a<b?a:c<d?c:d”的值是（）。

A）1B）2

C）3D）4

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

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

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

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

71.以下能正確定義一維數(shù)組的選項是A.intnum[];

B.#defineN100intnum[N];

C.intnum[0..100];

D.intN=100;intnum[N];

72.執(zhí)行語句“for（i=1；i++<；4；）；”后，變量i的值是（）。

A.3B.4C.5D.不定

73.

74.以下不能將s所指字符串正確復(fù)制到t所指存儲空間的是（）。

A.do{*t++=*8++；}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++]；）；

75.

76.C語言中，合法的字符型常數(shù)是_________。

A.‘A’B.“A”C.65D.A

77.

下述程序的輸出結(jié)果是()。

#include<stdio．h>

main

{inta[2][3]={{1，2，3)，{4，5，6}}，(*p)[3]，i；

p=a；

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

{if(i<2)

p[1][i]=p[1][i]一1；

else

p[1][i]=1；)

printf("％d＼n"，a[0][1]+a[1][1]+a[1][2])；}

A.8B.7C.12D.9

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

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

79.

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是根據(jù)整型形參n，計算如下公式的值：y=1-1／（22）+1／（33）-1／（44）+…+（-1）（n+1）／（m）例如，n中的值為l0，則應(yīng)輸出0．817962。請修改程序中的錯誤，使它能得到正確結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.N名學(xué)生的成績已在主函數(shù)中放人一個帶頭節(jié)點(diǎn)的鏈表結(jié)構(gòu)中，h指向鏈表的頭節(jié)點(diǎn)。請編寫函數(shù)fun，其功能是：求出平均分，并由函數(shù)值返回。

例如，若學(xué)生的成績是：8576698591726487，則平均分應(yīng)當(dāng)是：78．625。注意：部分源程序在文件PROGl．C中。

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

參考答案

1.B解析：指針數(shù)組也是一種數(shù)組，所有有關(guān)的概念都適用于它。但它與普通的數(shù)組又有區(qū)別，它的數(shù)組元素是指針類型，只能用來存放地址。其格式為：存儲類型數(shù)據(jù)類型*指針數(shù)組名[長度1]，其含義為：定義了一個長度1的數(shù)組，其中數(shù)組元素為相應(yīng)存儲類型的指針，對比定義可知，選項A、C和D都不正確，所以，4個選項中選項B符合題意。

2.Bfor循環(huán)中，i取值為1~100。循環(huán)體中，3個if語句必須同時滿足才會輸出x，輸出的x取值為i+3，所以x的取值只能是4到103。x必須滿足以下條件：①x%7==0(x必須是7的倍數(shù));②(x-1)%3==0(x必須是3的倍數(shù)+1);③(x-2)%2==0(x必須是2的倍數(shù))。滿足條件③的x取值為7，14，21，28，35，42，49，56，63，70，77，84，91，98;又滿足條件②的x的取值為7，28，49，70，91;又滿足條件①的x的取值為28，70。本題答案為B選項。

3.C

4.D程序設(shè)計是一門技術(shù)，需要相應(yīng)的理論、技術(shù)、方法和工具來支持。程序設(shè)計的任務(wù)包括選項A)、B)、c)等方面。

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

6.A當(dāng)值相同時按位異或，則為0，按位或與按位與時仍不變，負(fù)數(shù)也為非0。

7.C

8.D解析：C語言把文件看成是一個字符(字節(jié))的序列，即由一個一個字符(字節(jié))的數(shù)據(jù)順序組成。根據(jù)數(shù)據(jù)的組織形式，可分為ASCII文件和二進(jìn)制文件。ASCII文件又稱文本文件，它的每一個字節(jié)放一個ASCII代碼，代表一個字符。二進(jìn)制文件是把內(nèi)存中的數(shù)據(jù)按其在內(nèi)存中的存儲形式原樣輸出到磁盤上存放。

9.A解析：在C語言中，動態(tài)存儲區(qū)域中存放的變量在使用時才分配內(nèi)存空間，函數(shù)調(diào)用時返回的地址和自動類局部變量等存放在動態(tài)存儲區(qū)域中。auto變量和register變量都屬于自動類局部變量，因此選項A正確。static說明的變量為靜態(tài)變量，靜態(tài)變量在內(nèi)存的靜態(tài)存儲中占據(jù)著永久的存儲單元，直至程序運(yùn)行結(jié)束。extern說明的變量為外部變量，屬于全局變量，全局變量在整個程序運(yùn)行期間都占用內(nèi)存空間。

10.B

11.A解析：本題考查邏輯與運(yùn)算符&&。在C語言中使用運(yùn)算符“&&”連接兩個表達(dá)式，也可以表示邏輯與運(yùn)算符。在C語言中不允許出現(xiàn)a＜=b＜=c這種格式。

12.A解析：本題考查如何通過地址來引用數(shù)組元素。通過地址來引用數(shù)組元素的方法有下列5種：

①a[i][j];②*(a[i]+j);③*(*(a+i)+j);④*(a[i])[j];⑤*(&a[0][0]+3*i+j)。

13.Dfun函數(shù)的意思是當(dāng)*s％2==0的時候就輸出并且s自加l次，然后判斷。所以可知只有第2和第4個位置上的才符合要求，所以答案為D。

14.C解析：解答本題，首先要明白在對指針進(jìn)行加、減運(yùn)算的時候，數(shù)字“1”不是十進(jìn)制的數(shù)“1”，而是指'1'個存儲單元長度，而1個存儲單元長度占多少存儲空間，應(yīng)該視具體情況而定。如果基本類型是int型，移動1個存儲單元的長度就是位移2個字節(jié)，如果基本類型是float型，移動1個存儲單元的長度就是位移4個字節(jié)。所以p+13所指向的數(shù)組元素的地址：300H+(13*上標(biāo))4)H＝352H。

15.B

16.A

17.D關(guān)系R與s經(jīng)交運(yùn)算后所得到的關(guān)系是由那些既在R內(nèi)又在S內(nèi)的共有元組組成的，記為RnS。

18.C

19.A

20.D本題j=要是考查帶參數(shù)的宏的定義，過程如下：inta=a／S(k+m)／S(k+m)=a／(k+m*k+m／k+m)=9／(3十2*3十2／3十2*3十2)=0。

21.數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段數(shù)據(jù)庫系統(tǒng)或數(shù)據(jù)庫系統(tǒng)階段或數(shù)據(jù)庫或數(shù)據(jù)庫階段或數(shù)據(jù)庫管理技術(shù)階段解析：在數(shù)據(jù)庫系統(tǒng)管理階段，數(shù)據(jù)是結(jié)構(gòu)化的，是面向系統(tǒng)的，數(shù)據(jù)的冗余度小，從而節(jié)省了數(shù)據(jù)的存儲空間，也減少了對數(shù)據(jù)的存取時間，提高了訪問效率，避免了數(shù)據(jù)的不一致性，同時提高了數(shù)據(jù)的可擴(kuò)充性和數(shù)據(jù)應(yīng)用的靈活性；數(shù)據(jù)具有獨(dú)立性，通過系統(tǒng)提供的映象功能，使數(shù)據(jù)具有兩方面的獨(dú)立性：一是物理獨(dú)立性，二是邏輯獨(dú)立性；保證了數(shù)據(jù)的完整性、安全性和并發(fā)性-綜上所述，數(shù)據(jù)獨(dú)立性最高的階段是數(shù)據(jù)庫系統(tǒng)管理階段。

22.fseek(文件指針位移量起始點(diǎn))fseek(文件指針，位移量，起始點(diǎn))解析：本題考查函數(shù)fseek的用法。fseek函數(shù)的調(diào)用形式為：

fseek(文件指針，位移量，起始點(diǎn))

“起始點(diǎn)”用0，1或2代替，其中，0代表“文件開始”；1為“當(dāng)前位置”；2為“文件末尾”。“位移量”指以“起始點(diǎn)”為基點(diǎn)，向前移動的字節(jié)數(shù)。ANSIC和大多數(shù)C版本要求位移量是long型數(shù)據(jù)，這樣當(dāng)文件的長度大于64k時不致出現(xiàn)問題。ANSIC標(biāo)準(zhǔn)規(guī)定在數(shù)字的末尾加一個字母L，就表示long型。

23.n=4n=4解析：continue語句是結(jié)束本次循環(huán)。i=2時因i%3條件為真，故不執(zhí)行do-while語句中的n++，只執(zhí)行一次n++得n=1；i=3時，i%3條件為假，執(zhí)行兩次n++得n=3；i=4時，i%3條件為真，執(zhí)行一次n++得n=4。

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

25.1100101

26.11371,13,7解析：本題考查3個知識點(diǎn)：①余數(shù)的計算，題中的a=10，b=3，a%b=1；②(表達(dá)式1，表達(dá)式2)形式的結(jié)果為最后一個表達(dá)式的值，題中的a=10，b=3，(a-b，a+b)=a+b=13；③條件運(yùn)算符的使用，題中的a-b?a-b:a+b，判斷語句a-b=7不為0，所以執(zhí)行a-b，結(jié)果為7。

27.4848解析：本題主要考查的是函數(shù)的遞歸調(diào)用，遞歸的終止條件是x==0或x==1，然后用已知值逐步遞推向上求未知值，直到得到最終的結(jié)果。

func(4)=4*func(3)；

func(3)=3*func(2)；

func(2)=2*func(1)；

func(1)=2；

所以func(2)=2*2=4；

func(3)=3*4=12；

fune(4)=4*12=48。

28.q<p+nq<p+n解析：考查對于函數(shù)的地址傳遞的掌握情況。通過地址傳遞可以在被調(diào)函數(shù)中對調(diào)用函數(shù)中的變量進(jìn)行引用。

29.文檔文檔解析：計算機(jī)軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)以及相關(guān)文檔的完整集合。

30.中序中序解析：在先左后右的原則下，根據(jù)訪問根結(jié)點(diǎn)的次序，二叉樹的遍歷可以分為三種：前序遍歷、中序遍歷和后序遍歷。前療遍歷是指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹；并且遍歷左、右子樹時，仍然先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷指在訪問根結(jié)點(diǎn)、遍歷左子樹與遍歷右子樹這三者中，首先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹；并且遍歷左、右子樹時，仍然先遍歷右子樹，然后訪問根結(jié)點(diǎn)，最后遍歷左子樹。

31.實例將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，對象則是其對應(yīng)類的一個實例。

32.1515解析：在函數(shù)f()中只有一條if語句，如果n不小于1，則返回f(a,n-1)+a[n-1]；否則返回0。所以f(aa,5)返回f(aa,4)+aa[4]，而f(aa,4)返回f(aa,3)+aa[3]，……直到f(aa,0)返回0。故f(aa,5)實際返回值是0+aa[1]+aa[2]+aa[3]+aa[4]+aa[5]，所以本題最終輸出15。

33.邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型解析：數(shù)據(jù)模型按不同的應(yīng)用層次分成三種類型，它們是概念數(shù)據(jù)模型、邏輯數(shù)據(jù)模型、物理數(shù)據(jù)模型。

34.本題主要考查了字符變量可參與的運(yùn)算。因為字符在計算機(jī)中是以ASCII碼的形式存放的，所以字符變量可看作整型變量來處理，如參與算術(shù)運(yùn)算等，某字符的大寫字母的ASCII碼值比它對應(yīng)的小寫字母ASCII碼值小32。\r\n\r\n

35.1B1B解析：從鍵盤輸入后，a='B'，b=33，之后進(jìn)行運(yùn)算，a='B'-'A'+'0'='1'；b=33*2=66。C語言規(guī)定，整型和字符型可以相互轉(zhuǎn)換，已知字符A的ASCII碼值為65，所以字符B的ASCII碼值為66，所以b='B'，最后以字符形式輸出a和b，所以輸出為1B。

36.str[i]或str+iistr[i]或str+i\r\ni

37.概念概念

38.m＜10n%4!＝0

39.str+strlen(str)-1i＞strlen(str)/2huiwen(str)str+strlen(str)-1\r\ni＞strlen(str)/2\r\nhuiwen(str)解析：首先使指針p1指向字符串的首地址，指針p2指向字符串的尾地址(不包括字符串結(jié)束標(biāo)記'\\0')，然后指針p1從前往后，指針p2從后往前，直到移至字符串的中間元素，若兩者所指的元素不相等，則跳出循環(huán)，此時i＜＝strlen(str)/2，若兩者所指的元素均相等，則此時i＞strlen(str)/2。

通過if語句判斷，如果i＞strlen(str)/2，則返回“yes!”，否則返回“no!”。

主函數(shù)中要求輸出函數(shù)huiwen(str)的返回值。

40.66解析：本題第1個for循環(huán)是為數(shù)組arr元素賦初值。第2個for循環(huán)是分別用i=0，1，2，3給數(shù)組元素arr[0]、arr[1]、arr[2]、arr[3]賦值，再累加到變量k中，k=0+1+2+3=6。

41.D解析：主函數(shù)中首先定義了4個整型變量x、y、z和r，并分別給x、y、z賦初值為3、8、6，接著調(diào)用一個fun()函數(shù)，并將返回值賦給變量r。其中將fun(x，y)函數(shù)的返回值和2*z作為fun()函數(shù)的兩個參數(shù)。在內(nèi)層fun(x,y)函數(shù)中，將x的值和y的值傳給形參a和b，此時a和b的值分別為3和8，執(zhí)行if浯句，由于if后面判斷條件表達(dá)式a＞b為假，所以執(zhí)行else后面的語句，返回值為8。此時，外層fun(x,y)函數(shù)兩個參數(shù)為8和2*z=12，所以r的賦值語句相當(dāng)于r=fun(8,12)，同上分析可知tim(8,12)返回值為12，因此最后r的值為12。

42.C在數(shù)據(jù)庫設(shè)計中，目前常用的數(shù)據(jù)模型主要有三種，分別是層次模型、網(wǎng)狀模型和關(guān)系模型。

層次模型是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型。我們通常把滿足以下兩個條件的數(shù)據(jù)模型稱為層次模型。

（1）有且僅有一個結(jié)點(diǎn)無雙親，這個結(jié)點(diǎn)稱為根結(jié)點(diǎn)。

（2）其他結(jié)點(diǎn)有且僅有一個雙親。

層次模型用樹形結(jié)構(gòu)來表示各實體與實體間的聯(lián)系。實體是數(shù)據(jù)庫中數(shù)據(jù)描述的對象，可以是一個人、一種商品等。在層次模型中，每個結(jié)點(diǎn)表示一個記錄類型，記錄之間的聯(lián)系用結(jié)點(diǎn)之間的連線表示，這種聯(lián)系是父子之間一對多的聯(lián)系。記錄就是描述實體的相關(guān)數(shù)據(jù)。

如果取消層次模型中的兩個限制，即允許一個以上的結(jié)點(diǎn)無雙親，則每一個結(jié)點(diǎn)可以有多個父結(jié)點(diǎn)，便形成了網(wǎng)狀。我們把網(wǎng)狀表示實體之間聯(lián)系的模型稱為網(wǎng)狀模型。

關(guān)系模型用表格形式表示實體類型及其實體間的聯(lián)系。關(guān)系模型是目前最重要的一種模型，它是建立在嚴(yán)格的數(shù)學(xué)概念的基礎(chǔ)上的，具有最堅實的理論基礎(chǔ)。關(guān)系模型的基本數(shù)據(jù)結(jié)構(gòu)是二維表，每一張二維表稱為一個關(guān)系。

43.D軟件是計算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。其中，程序是軟件開發(fā)人員根據(jù)用戶需求開發(fā)的、用程序設(shè)計語言描述的、適合計算機(jī)執(zhí)行的指令(語句)序列；數(shù)據(jù)是使程序能正常操縱信息的數(shù)據(jù)結(jié)構(gòu)；文檔是與程序開發(fā)、維護(hù)和使用有關(guān)的圖文資料。因此本題的正確答案是D。

44.A解析：條件表達(dá)式的形式如下：表達(dá)式1?表達(dá)式2：表達(dá)式3，所以本題條件表達(dá)式a＜b?a:c＜d?c:d應(yīng)該理解為a＜b?a:(c＜d?c:d)，首先求出條件表達(dá)式c＜d?c:d的值等于2，再求條件表達(dá)式a＜b?a:2的值，由于a-1＜b-4成立，所以上述條件表達(dá)式的值等于1。

45.D

46.D解析：函數(shù)的靜態(tài)局部變量在編譯時就賦初值,即只賦初值一次,在程序運(yùn)行時它已有初值,以后每次調(diào)用函數(shù)時不再重新賦值,而只是保留上次函數(shù)調(diào)用結(jié)束時的值。

47.C解析：數(shù)據(jù)庫不是一個獨(dú)立的系統(tǒng)，它需要操作系統(tǒng)的支持，選項A錯誤；設(shè)計數(shù)據(jù)庫的目的是設(shè)計出滿足實際應(yīng)用需求的實際關(guān)系模型，選項B錯誤；數(shù)據(jù)庫技術(shù)的主要目的是有效地管理和存取大量的數(shù)據(jù)資源，包括：提高數(shù)據(jù)的共享性，使多個用戶能夠同時訪問數(shù)據(jù)庫中的數(shù)據(jù)；減小數(shù)據(jù)的冗余，以提高數(shù)據(jù)的一致性和完整性；提供數(shù)據(jù)與應(yīng)用程序的獨(dú)立性，從而減少應(yīng)用程序的開發(fā)和維護(hù)代價，選項C正確。數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)可以相互獨(dú)立，選項D錯誤。

48.D解析：測試不是為了證明程序是正確的，而是在設(shè)想程序有錯誤的前提下進(jìn)行的，其目的是設(shè)法暴露程序中的錯誤和缺陷，一般應(yīng)當(dāng)避免由開發(fā)者測試自己的程序，因此，選項A錯誤；測試是為了發(fā)現(xiàn)程序錯誤，不能證明程序的正確性，調(diào)試主要是推斷錯誤的原因，從而進(jìn)一步改正錯誤，調(diào)試用例與測試用例可以一致，也可以不一致，選項B錯誤；測試發(fā)現(xiàn)錯誤后，可進(jìn)行調(diào)試并改正錯誤：經(jīng)過調(diào)試后的程序還需進(jìn)行回歸測試，以檢查調(diào)試的效果，同時也可防止在調(diào)試過程中引進(jìn)新的錯誤，選項C錯誤。

49.B解析：函數(shù)可以實現(xiàn)嵌套調(diào)用，但它的定義不可以嵌套。

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

51.B解析：在內(nèi)存中，字符數(shù)據(jù)以ASCII碼存儲，它的存儲形式與整數(shù)的存儲形式類似。C語言中，字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用，也可以對字符型數(shù)據(jù)進(jìn)行算術(shù)運(yùn)算，此時相當(dāng)于對它們的ASCII碼進(jìn)行算術(shù)運(yùn)算，在本題中，s++相當(dāng)于s＝s+1，即讓s指向數(shù)組中的下一個元素。

52.B解析：所謂的線性結(jié)構(gòu)：如果一個非空的數(shù)據(jù)結(jié)構(gòu)滿足下列兩個條件，即

1)有且只有一個根結(jié)點(diǎn)；

2)每一個結(jié)點(diǎn)最多有一個前件，也最多有一個后件。同時滿足兩個條件的只有線性表，而其他三種數(shù)據(jù)結(jié)構(gòu)的結(jié)點(diǎn)可能存在多個前件或后件，所以不是線性結(jié)構(gòu)。

53.B解析：本題定義了一個for循環(huán)，循環(huán)變量是i，但由于本題并沒有設(shè)置循環(huán)條件，所以循環(huán)的條件永遠(yuǎn)默認(rèn)為真，即無限次執(zhí)行循環(huán)。

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

55.D解析：本題考查switch語句，首先，x＝1符合條件case1，執(zhí)行switch(y)語句。y＝0符合case0語句，執(zhí)行a抖并跳出switch(y)語句，此時a＝1。因為case1語句后面沒有break語句，所以向后執(zhí)行case2語句，執(zhí)行a++，b++，然后跳出switch(x)，得a=2，b=1。

56.D解析：數(shù)據(jù)的邏輯結(jié)構(gòu)是對數(shù)據(jù)元素之間的邏輯關(guān)系的描述，它可以用一個數(shù)據(jù)元素的集合和在此集合中定義的若干關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機(jī)存儲空間中的存放形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。一種數(shù)據(jù)的邏輯結(jié)構(gòu)根據(jù)需要可以表示成多種存儲結(jié)構(gòu)，常用的存儲結(jié)構(gòu)有順序、鏈接等存儲結(jié)構(gòu)。但是不同的存儲結(jié)構(gòu)的數(shù)據(jù)的處理效率不同。

57.B解析：本題考查宏的使用規(guī)則：①字符替換格式：#define標(biāo)識符字符串，行末不加分號；②雙引號中出現(xiàn)的宏名不替換；③如果提前結(jié)束宏名的使用，程序中可以使用#ndefine；④在進(jìn)行宏定義時，宏定義能層層置換，能夠嵌套。

58.A解析：本題中定義了3個指向整型的指針變量p、q、w，并讓P指向a，讓q指向b，通過將q的值賦給w，使w也指向b，最后將NULL賦值給q。由整型變量指針的定義可知，可以給整型指針指向的變量賦一個常數(shù)值(表達(dá)式)；可以給指針變量賦一個同種類型的指針變量(或地址值)；選項A因為q不指向任何變量，給一個空指針指向的單元賦值是錯誤的。

59.B解析：本題對共用體的使用進(jìn)行了考查。由于共用體所有成員共同占據(jù)一段存儲空間，所以對成員變量的賦值，后面的賦值會覆蓋掉前面的賦值，因為s.income=1000；是最后一次成員變量賦值，變量age與變量income共同占據(jù)一段存儲空間，所以age的值也為1000。

60.D解析：本題主要考查自加(++)、自減(--)運(yùn)算符的使用?！?+i，--i”在使用i之前，先使i的值加1或者減1，然后再使用i此時的值參與運(yùn)算；“i++，i--”是在使用i參與表達(dá)式運(yùn)算之后，再使i的值加1或者減1。本題中--a和++b是先執(zhí)行a減1和b加1操作，再輸出表達(dá)式的值。

61.D

62.B

63.B本題考查了通過指針來引用一維數(shù)組元素的方法。題中*P=a；這一賦值語句是指針P指向了數(shù)組a的首地址，P+5是指針P向后移動了5個int類型的存儲單元，所以P+5指向了數(shù)組元素a[5]。

64.C解析：在關(guān)系模型數(shù)據(jù)庫中，基本結(jié)構(gòu)是二維表，這種二維表稱為關(guān)系。關(guān)系的列稱為屬性，一個具有N個屬性的關(guān)系稱為N元關(guān)系。注意：各種關(guān)系查詢語言與過程性語言和非過程性語言的關(guān)系，過程性語言的特點(diǎn)。

65.B本題考查的是指向函數(shù)的指針。語句“int(*f)(int)；”是對一個函數(shù)的聲明，其中f是指向該函數(shù)的指針，該函數(shù)有一個整型的參數(shù)，函數(shù)返回值類型為整型。故答案選B)。

66.A因為P是整型的指針變量，因此其移動一個位置即兩個字節(jié)，故選擇A選項。

67.C總體設(shè)計過程通常由兩個主要階段組成：系統(tǒng)設(shè)計，確定系統(tǒng)的具體實現(xiàn)方案；結(jié)構(gòu)設(shè)計，確定軟件結(jié)構(gòu)。為確定軟件結(jié)構(gòu)