2021年遼寧省本溪市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）

2021年遼寧省本溪市全國計算機等級考試C語言程序設(shè)計重點匯總測試卷（含答案）學校:________班級:________姓名:________考號:________

一、單選題(20題)1.若有下面的說明和定義

structtest

{intml;charm2;floatm3;

unionuu{charul［5］;intu2［2］;}ua;

}myaa;

則sizeof（structtest）的值是A.A.12B.16C.14D.9

2.有以下程序

#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”)；

}

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

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

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

4.判斷char型變量c1是否為小寫字母的正確表達式為()。

A.'a'＜＝c1＜＝'Z'

B.(c1＞＝A)‖c1＜＝z)

C.('a'＝＞c1‖("z"＜＝c1)

D.(c1＞＝'a')&&(c1＜＝'z')

5.一個算法應當具有5個特性，以下敘述中正確的是()。

A.有窮性、確定性、復雜性、有零個或多個輸入、有一個或多個輸出

B.有窮性、確定性、可行性、有零個或多個輸入、有一個或多個輸出

C.有窮性、確定性、可行性、必須要有一個以上的輸入、有一個或多個輸出

D.有窮性、確定性、復雜性、有零個或多個輸入、必須要有多個輸出

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

A.只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句

B.eotinue語句的作用是結(jié)束整個循環(huán)的執(zhí)行

C.在循環(huán)體內(nèi)使用break語句或continue語句的作用相同

D.從多層循環(huán)嵌套中退出時，只能使用got0語句

7.下面程序輸出的結(jié)果是main(){intx；x=-3+4*5-6；printf("%d"，x)；x=3+4%5-6；printf("%d"，x)；x=-3+4%6/5；printf("%d"，x)；x=(7+6)%5/2；printf("%d"，x)；}

A.111-31B.11-321C.12-321D.11121

8.設(shè)循環(huán)隊列的存儲空間為Q(1：35)，初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=15，rear=15，則循環(huán)隊列中的元素個數(shù)為（）。

A.20B.0或35C.15D.16

9.有三個關(guān)系R，S和T如下：

其中關(guān)系T由關(guān)系R和s通過某種操作得到，該操作為（）。

A.選擇B.交C.投影D.并

10.

11.有以下程序#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);printf(“%d\n”,i);}執(zhí)行后輸出結(jié)果是（）A.28B.22C.16D.4

12.下列關(guān)于棧的描述中錯誤的是()。A.棧是先進后出的線性表B.棧只能順序存儲C.棧具有記憶作用D.對棧的插入與刪除操作中，不需要改變棧底指針

13.設(shè)有下列二叉樹：

對此二叉樹先序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECPD.DEBFCA

14.計算機系統(tǒng)的組成是______。

A.主機、外設(shè)B.運算器、控制器C.硬件系統(tǒng)和軟件系統(tǒng)D.CPU、內(nèi)存儲器

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

A.if(a!=0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

B.if(a==0)printf(“%d\n”,y);elseprintf(“%d\n”,x);

C.if(a==0)printf(“%d\n”,x);elseprintf(“%d\n”,y);

D.if(a)printf(“%d\n”,x);elseprintf(“%d\n”,y);

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

A.預處理命令行必須位于C源程序的起始位置

B.在C語言中，預處理命令行都以“#”開頭

C.每個C程序必須在開頭包含預處理命令行：#include

D.C語言的預處理不能實現(xiàn)宏定義和條件編譯的功能

17.

18.一個有8個頂點的有向圖，所有頂點的入度出度之和與所有頂點的出度之和的差是()

A.16B.4C.0D.2

19.對線性表進行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈式方式存儲，并按關(guān)鍵碼值排好序

D.線性表以鏈式方式存儲，并按關(guān)鍵碼的檢索頻率排好序

20.當用戶要求輸入的字符串中含有空格時，應使用的輸入函數(shù)是()。

A.scanfB.getcharC.getsD.getc

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

22.結(jié)構(gòu)化程序設(shè)計的3種基本結(jié)構(gòu)分別是順序、選擇和______。

23.數(shù)據(jù)獨立性分為邏輯獨立性與物理獨立性。當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，所以，基于邏輯結(jié)構(gòu)的應用程序不必修改，稱為【】。

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

fun(intx，inty，intz)

{z=x*x+y*y；}

main()

{inta=31；

fun(6，3，a)

printf("%d，a)

}

25.以下程序運行后輸入：3,abcde＜回車＞，則輸出結(jié)果是【】。

#include＜string.h＞

move(char*str,intn)

{chartempinti;

temp=str[n-1);

for(i=n-1;i＞0;i--)str[i]=str[i-1];

str[0]=temp

}

main()

{chars[50];ihtn,i,z;

scanf("%d,%s",&n,s);

z=strlen(s)；

for(i=1;i＜=n;i++)move(s,z);

printf("％s\n",s);

}

26.以下程序的功能是找出三個字符串中的最大串。

【】

#include＜stdio．h＞

main()

{inti；

charstring[20]，str[3][20]；

(i＝0；i＜3；i++)gets(【】)；

if(strcmp(str，str[0]，str[1]＞0)strcpy(string，str[0])；

elsestrcpy(string，str[1])；

if(strcmp(str[2]，string)＞【】)srtcpy(string，str[2])；

printf("Thelargeststringis\n%s\n"，string)；

}

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

#include＜stdio．h＞

main()

{inti；

for(i='a'；i＜'f'；i++，i++)printf("%c"，i-'a'+'A')；

printf("\n")；

}

28.C語言中用______表示邏輯值為“真”，用數(shù)字“0”表示邏輯值為“假”。

29.以下程序運行后的輸出結(jié)果是【】。(注：如果結(jié)果中含有回車，可加一空格寫在一行，例如：

111

111

111

可以寫成：111111111。

#include＜stdio.h＞

mala()

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

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

for(j=i+1;j＜3;j++)a[j][i]=0;

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

{for(j=0;j＜3;j++)printf("%d",a[i][j]);

printf("\n");

}

}

30.計算圓的周長、面積和球體積。

#definePI3.1415926

#define【】L=2*PI*R；【】；V=4.0/3.0*PI*R*R*R

main()

{floatr,l,s,v；

printf("inputaradus：")；

scanf("%f"，&r)；

CIRCLE(r,l,s,v)；

printf("r=%．2f\nl=%．2f\ns=%．2f\nv=%．2f\n"，【】)；

}

31.數(shù)據(jù)庫保護分為：安全性控制、______、并發(fā)性控制和數(shù)據(jù)的恢復。

32.設(shè)有如下程序段：

inti＝0，sum＝1;

do

{sum+=i++；}

while(i＜6)；

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

上述程序段的輸出結(jié)果是【】。

33.若有如下結(jié)構(gòu)體說明：

structSTRU

{inta,b;charc:doubled;

structSTRU*p1,*p2;

};

請?zhí)羁?，以完成對t數(shù)組的定義，t數(shù)組的每個元素為該結(jié)構(gòu)體類型。

【】t[20]

34.下面程序的運行結(jié)果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

35.以下函數(shù)用來求出兩整數(shù)之和，并通過形參將結(jié)果傳回，請?zhí)羁铡?/p>

voidfunc(intx,inty,【】z)

{*z=x+y；}

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

main()

{int=0；

while(n++＜=1)；

printf("%d，"，n)；

printf("%d"，n++)；

}

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

main()

{char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；

for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；

printf("\n")；}

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

inti=9;

prinff("%o\n",i);

39.表示“整數(shù)x的絕對值大于5”時值為“假”的C語言表達式是______。

40.若運行輸入：3＜回車＞，則以下程序的輸出結(jié)果是()。main(){inta，b；scanf("%d"，&A)；b=(a＞=0)?a:-a；printf("b=%d"，B)；}

三、1.選擇題(20題)41.有一個深度為4的滿二叉樹，下面關(guān)于序號為7的結(jié)點的敘述中，正確的是______。

A.該結(jié)點雙親的序號為4B.該結(jié)點處于二叉樹的第4層C.該結(jié)點沒有右子樹D.該結(jié)點左子樹根結(jié)點的序號為14

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

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

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

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

43.若定義：inta=511,*b=&a；則printf(“%d\n”，*B)；的輸出結(jié)果為

A.無確定值B.a的地址C.512D.511

44.下列合法的字符型常量是()。

A.'\x13'B.'\081'C.'65'D.\n

45.有以下程序：main(){intn=0;do{n++;printf("%d\n",n);}while(n＜=3);}程序的輸出結(jié)果是()。

A.12B.123C.1234D.1

46.設(shè)有下列二叉樹：

對此二叉樹后序遍歷的結(jié)果為

A.ABCDEFB.DBEAFCC.ABDECFD.DEBFCA

47.對線性表進行二分法檢索，其前提條件是（）。

A.線性表以順序方式存儲，并按關(guān)鍵碼值排好序

B.線性表以順序方式存儲，并按關(guān)鍵碼的檢索頻率排好序

C.線性表以鏈式方式存儲，并按關(guān)鍵碼值排好序

D.線性表以鏈式方式存儲，并按關(guān)鍵碼的檢索頻率排好序

48.下列屬于C語言語句的是______。

A.printf("%d\n",a)

B.#include＜stdio.h＞

C.a=b;b=c;c=a;

D./*thisisaprogram*/

49.在下列敘述中，正確的一條是()

A.表達式1+2＜＜3和sizeof(3.8)的結(jié)果分別為24和8

B.函數(shù)fputc(c，stdout)與putchar(c)的結(jié)果相同

C.語句int*pt中的*pt是指針變量名

D.主函數(shù)和其他函數(shù)可以互相調(diào)用

50.判斷字符型變量chr為小寫字母的表達式是______。

A.'a'＜＝chr＜＝'z'

B.(chr＞＝'a')||(chr＜＝'z')

C.(chr＞＝A)&&(chr＜=z)

D.(chr＞＝'a')&&(chr＜＝'z')

51.設(shè)有說明語句如下：staticcharstr[]="Beijing";若執(zhí)行下列輸出語句：printf("%d\n",strlen(strcpy(str,"China")));則輸出結(jié)果為()。

A.5B.7C.12D.14

52.在E-R圖中，用來表示實體的圖形是

A.矩形B.橢圓形C.菱形D.三角形

53.以下關(guān)于宏與函數(shù)的敘述中正確的是()

A.使用函數(shù)或宏命令對C的源程序都役有影響

B.函數(shù)具有類型，宏不具有類型

C.函數(shù)調(diào)用和帶參的宏調(diào)用都是將實參的值傳給形參

D.使用函數(shù)比使用宏運行速度快

54.若以下選項中的變量已正確定義，則正確的賦值語句是()。

A.x1=26.8%3B.1+2=x2C.x3=0x12D.x4=1+2=3

55.設(shè)有定義：inta，*p＝&a，**pp＝&p；，則與a＝100；等價的語句為()

A.**p=100；B.**pp＝100；C.&*p＝100；D.*pp＝10；

56.若在fopen函數(shù)中使用文件的方式是"wb+"，該方式的含義是()

A.為讀/寫打開一個文本文件

B.為輸出打開一個文本文件

C.為讀/寫建立一個新的文本文件

D.為讀/寫建立一個新的二進制文件

57.以下程序的輸出結(jié)果是______。main(){inti,a[10]；for(i=9;i＞=0;i-)a[i]=10-i；printf("%d%d%d",a[a],a[5],a[8])；}

A.258B.741C.852D.369

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

59.可以在C語言中用做用戶標識符的是______。

A.voiddefineWORDB.as_b3_123IfC.for-abccasD.2cDoSIG

60.下面關(guān)于算法的敘述中，正確的是（）

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

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

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

D.以上三種描述都正確

四、選擇題(20題)61.(54)在下列幾種排序方法中，要求內(nèi)存量最大的是______。

A.插入排序

B.選擇排序

C.快速排序

D.歸并排序

62.設(shè)char型變量x中的值為10100111，則表達式(2+x)^(～3)的值是

A.10101001B.10101000C.11111101D.01010101

63.以下敘述中正確的是（）。

A.程序設(shè)計的任務就是編寫程序代碼并上機調(diào)試

B.程序設(shè)計的任務就是確定所用數(shù)據(jù)結(jié)構(gòu)

C.程序設(shè)計的任務就是確定所用算法

D.以上三種說法都不完整

64.有以下定義：

65.讀取二進制文件的函數(shù)調(diào)用形式為：fread(buffer,size，Count，fp)；，其中buffed

代表的是()。

A.一個內(nèi)存塊的首地址，代表讀入數(shù)據(jù)存放的地址

B.一個整型變量，代表待讀取的數(shù)據(jù)的字節(jié)數(shù)

C.一個文件指針，指向待讀取的文件

D.一個內(nèi)存塊的字節(jié)數(shù)

66.以下定義語句中正確的是()。

67.

68.

69.以下語句中存在語法錯誤的是()。

70.以下程序的輸出結(jié)果是________。main(){intk=4,m=1，p；p=func(k,m)；printf("%d，"，p)；p=func(k，m)；printf("%d\n",p)；}func(inta,intB){staticintm=0，i=2；i+=m+1；m=i+a+b；return(m)；}

A.8，17B.8，16C.8，20D.8，8

71.以下選項中關(guān)于C語言常量的敘述錯誤的是()。

A.經(jīng)常被陡用的變量可以定義成常量

B.常量分為整型常量、實型常量、字符常量和字符串常量

C.常量可分為數(shù)值型常量和非數(shù)值型常量

D.所謂常量，是指在程序運行過程中，其值不能被改變的量

72.

73.在c語言中，只有在使用時才占用內(nèi)存單元的變量，其存儲類型是()。A.aut0和Iegister

B.extern和register

C.aut0和static

D.static和register

74.下列關(guān)于線性鏈表的敘述中，正確的是()。

A.各數(shù)據(jù)結(jié)點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致

B.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，但它們的存儲空間必須連續(xù)

C.進行插入與刪除時，不需要移動表中的元素

D.各數(shù)據(jù)結(jié)點的存儲順序與邏輯順序可以不一致，它們的存儲空間也可以不一致

75.算法的空間復雜度是指()。

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

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

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

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

76.

77.有以下程序：

voidmain()

{

inti=10,j=1;

printf("%d,%d\n",2*i--,++j*2);

}

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

A）20,4B）10,2

C）20,1D）10,4

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

A.程序執(zhí)行的效率與數(shù)據(jù)的存儲結(jié)構(gòu)密切相關(guān)

B.程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu)

C.程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量

D.以上三種說法都不對

79.設(shè)x、y和z是int型變量，且x=4，y=6，z=8，則下列表達式中值為0的是()。

A.x&&yB.x<=yC.x||++y&&y-zD.!（x<y&&!z||180.以下選項中，不合法的C語言用戶標識符是()。A.a-一bB.AaBeC.a_bD.一1

五、程序改錯題(1題)81.下列給定程序中，函數(shù)fun（）的功能是：計算函數(shù)F（x，y，z）=（x+y）／（x-y）+（z+y）／（z-y）的值。其中x和y的值不相等，2和Y的值不相等。例如，當x的值為1，y的值為2，z的值為3時，函數(shù)值為2．O0。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計題(1題)82.規(guī)定輸入的字符串中只包含字母和*號。編寫函數(shù)fun（），其功能是：刪除字符串中所有的*號。編寫函數(shù)時，不得使用C語言提供的字符串函數(shù)。例如，字符串中的內(nèi)容為“****A*BC*DEF*G****”，刪除后，字符串中的內(nèi)容應當是“ABCDEFG”。注意：部分源程序給出如下。請勿改動main（）函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun（）的花括號中填入編寫的若干語句。試題程序：

參考答案

1.A

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

3.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é)，三者相加即可。

4.D解析：C語言規(guī)定，字符常量在程序中要用單引號括起來。判斷c1是否為小寫字母的充要條件c1＞='a'和c1＜='z'，用邏輯與(&&)來表示。A選項的這種形式在C語言中沒有，所以選項D)正確．

5.B算法是指為解決某個特定問題而采取的確定且有限的步驟，一個算法應當具有5個特征：有窮性、確定性、可行性、有雩個或多個輸入、有一個或多個輸出。本題答案為B選項。

6.A本題考查循環(huán)跳出的知識點：①break語句可以出現(xiàn)在switch循環(huán)體內(nèi)及語句體內(nèi)，它的作用是跳出循環(huán)體，不能用于其他的語句；②continue語句的作用是結(jié)束本次循環(huán)，即跳過循環(huán)體中下面尚未執(zhí)行的語句，而接著判定循環(huán)條件是否成立，確定下一次循環(huán)是否繼續(xù)執(zhí)行，執(zhí)行contiune語句不會使整介循環(huán)終止；③循環(huán)體內(nèi)使用break語句會使循環(huán)提前終止；④從多層循環(huán)嵌套中退出時，可以使用90t0語句或者break語句。

7.A解析：本題考查的是算術(shù)運算符的各種運算，x=-3+4*5-6=-3+20-6=11；x=3+4%5-6=3+4-6=1；x=-3+4%6/5=-3+4/5=-3+0=-3；x=(7+6)%5/2=13%5/2=3/2=1。故正確答案為選項A)。

8.BQ(1：35)則隊列的存儲空間為35；對空條件：front=rear(初始化時：front=rear)，隊滿時：(rear+1)％n==front，n為隊列長度(所用數(shù)組大小)，因此當執(zhí)行一系列的出隊與入隊操作，front=rear．則隊列要么為空，要么為滿。

9.D\n兩個相同結(jié)構(gòu)關(guān)系的并是由屬于這兩個關(guān)系的元組組成的集合。

\n

10.D

11.A解析：f(4+4)／f(2+2)=4+4*4+4／2+2*2+2=28。

12.B棧是限定只能在表的一端進行插入和刪除操作的線性表，入棧和出棧都是在棧頂進行，它們的操作特點是先進后出，因此具有記憶作用。?？梢圆捎庙樞虼鎯Γ部梢圆捎面準酱鎯?。

13.C解析：二叉樹的遍歷分為先序，中序、后序三種不同方式．本題要求先序遍歷，其遍歷順序應該為：訪問根結(jié)點-＞，先序遍歷左子樹-＞先序遍歷右子樹。按照定義，先序遍歷序列是ABDECF，故答案為C。

14.C

15.CA、B、D選項的含義均為：a的值如果為0，輸出y的值，否則輸出x的值。而C選項的含義是：a的值為0時輸出x的值，不為0時輸出y的值，與其他選項正好相反。故本題答案為C選項。

16.B本題是對基本知識點的理解，預處理命令行的位置沒有規(guī)定，只是習慣寫在起始位置而已，當需要時才用#include<stdio．h>頭文件，預處理的作用就是實現(xiàn)宏定義和條件編譯。

17.D

18.C

19.A解析：對線性表進行二分法檢索，要求線性表是按順序方式存儲的，并按關(guān)鍵碼值的大小排好序，而不是按關(guān)鍵碼的檢索頻率排序。

20.C解析：C語言提供了許多輸入函數(shù)，其中有：getchar(輸入字符)、scanf(格式輸入)和gets\u3000(輸入字符串)等。題目要求輸入的是字符串，所以可以排除getchar，而且要求輸入的字符串中包含空格，而scanf函數(shù)默認將輸入的空格字符作為分割符，所以空格不會被輸入，故可排除scanf。getc的作用是從文件中輸入一個字符，故也不可取。gets函數(shù)可以輸入一整行作為一個字符串，其中也包括空格字符，故應該選擇C。

21.過程過程

22.重復（循環(huán)）重復（循環(huán)）解析：結(jié)構(gòu)化程序設(shè)計包括3種基本的結(jié)構(gòu)：順序結(jié)構(gòu)、選擇結(jié)構(gòu)和重復結(jié)構(gòu)(循環(huán)結(jié)構(gòu))，利用這3種結(jié)構(gòu)就足以表達出各種其他形式結(jié)構(gòu)的程序設(shè)計方法。其中利用循環(huán)結(jié)構(gòu)，可以簡化大量的程序執(zhí)行。

23.物理獨立性物理獨立性解析：邏輯獨立性是指，由于數(shù)據(jù)的局部邏輯結(jié)構(gòu)與總體邏輯結(jié)構(gòu)之間也由系統(tǒng)提供映像，使得當總體邏輯結(jié)構(gòu)改變時，其局部邏輯結(jié)構(gòu)叮以不變，從而根據(jù)局部邏輯結(jié)構(gòu)編寫的應用程序也可以不必修改。物理獨立性是指，由于數(shù)據(jù)的存儲結(jié)構(gòu)與邏輯結(jié)構(gòu)之間山系統(tǒng)提供映像，使得當數(shù)據(jù)的存儲結(jié)構(gòu)改變時，其邏輯結(jié)構(gòu)可以不變，所以，基于邏輯結(jié)構(gòu)的應用程序不必修改。

24.3131解析：在函數(shù)調(diào)用時，形參值和改變，不會改變實參的值。

25.cdeabcdeab解析：本題中函數(shù)move的實參到形參是按地址傳遞，故形參的改變會影響實參。根據(jù)題目可知在main函數(shù)中，n=3、s[0]=\'a\'、s[1]=\'b\'、s[2]=\'c\'、s[3]=\'d\'、s[4]=\'e\'，數(shù)組元素s[5]～s[49]全部為\'\\0\'，故z=strlen(s)=5。

第1次調(diào)用函數(shù)move時，形參str='abcd'、n=5，執(zhí)行完函數(shù)move后str[4]=str[3]=\'d\'、str[3]=str[2]=\'c\'、str[2]=str[1]=\'b\'、str[1]=str[0]=\'a\'、str[0]=str[4]=\'e\'。即s[0]=\'e\'、s[1]=\'a\'s[2]、s[2]=\'b\'、s[3]=\'c\'、s[4]=\'d\'。

第2次調(diào)用函數(shù)move時，形參str='eabcd、n=5，執(zhí)行完函數(shù)move后str[4]=str[3]=\'c\'、str[3]=str[2]=\'b\'、str[2]=str[1]=\'a\'、str[1]=str[0]=\'e\'、str[0]=str[4]=\'d\'。即s[0]=\'d\'、s[1]c\'e\'、s[2]=\'a\'、s[3]=\'b\'、s[4]=\'c\'。

第3次調(diào)用函數(shù)move時，形參str='deabc'、n=5，執(zhí)行完函數(shù)move后str[4]=str[3]=\'b\'、str[3]=str[2]=\'a\'、str[2]=str[1]=\'e\'、str[1]=str[0]=\'d\'、str[0]=str[4]=\'c\'。即s[0]=\'c\'、s[1]=\'d\'、s[2]=\'e\'、s[3]=\'a\'、s[4]=\'b\'。

所以printf函數(shù)的輸出結(jié)果為：cdeab。

26.#include＜string．h＞str[i]0

27.ACEACE解析：在本題中，for循環(huán)體每執(zhí)行完一次，變量i的值自加兩次。i的初值為“a”，執(zhí)行一次循環(huán)后變?yōu)椤癱”，之后再變成“e”，當其變?yōu)椤癵”時，循環(huán)條件若不滿足，循環(huán)終止，故本題共輸出3個字符。表達式“i-'a'+'A'”即表示輸出i對應的大寫字母，結(jié)果為ACE。

28.非0非0解析：邏輯運算中，非0表示邏輯“真”，用。表示邏輯“假”。

29.123056009或123056009123\r\n056\r\n009\r\n或123056009解析：程序開頭定義了一個3行3列的數(shù)組，即：

1，2，3

4，5，6

7，8，9

進入循環(huán)，for(i=0;i＜3;i++)

for(j=i+1;j＜3;j++)a[j][i]=0;

把a[1][0]，a[2][0]，a[2][1]分別賦為0，輸出結(jié)果為：

123

056

009

30.CIRCLE(RLSV)S=PI*R*Rr1sv

31.完整性控制完整性控制

32.16

33.strudctSTRUstrudctSTRU解析：結(jié)構(gòu)件類型是構(gòu)造數(shù)據(jù)類型，是用戶自己定義的一種類型。

結(jié)構(gòu)體類型的定義：

struct結(jié)構(gòu)體類型名

{

成員項表；

}；

定義結(jié)構(gòu)體變量的的形式為：

struct結(jié)構(gòu)體類型名變量1,變量2,...?

其中變量包括；一般變量、指針變量、數(shù)組變量等。

34.11

35.int*int*解析：從題中代碼可知：z應該是一個整型指針，因此應填int*。

36.333,3解析：本題在while(n++＜=1)語句后，直接加了分號，說明如果while()的條件為真時，該循環(huán)什么都不做；n++是先取n的當前值和I做比較，然后再將n加1。第一次循環(huán)，n=0時，循環(huán)條件n++=0＜=1成立，執(zhí)行循環(huán)，然后得到n=1。第二次循環(huán)，n=1時，循環(huán)條件n++=1＜=1成立，執(zhí)行循環(huán)，然后得到n=2。第三次循環(huán)，n=2時，循環(huán)條件n++=2＜=1不成立，不執(zhí)行循環(huán)，但在判斷循環(huán)條件時仍將n加1，得到n=3。退出循環(huán)后執(zhí)行printf語句，第二個printf語句輸出n++，是先輸出n的當前值3，然后再將n加1，即程序結(jié)束后得到n=4，但輸出的是3。

37.

38.1111解析：格式字符。是以八進制無符號形式輸出整數(shù)(不輸出前導符0)，因為整數(shù)9的八進制為11，所以輸出結(jié)果為11。

39.(x＞-5)&&(x＜5)(x＞-5)&&(x＜5)解析：本題考查基本邏輯表達，“整數(shù)x的絕對值大于5”時值為“假”，即整數(shù)x的絕對值小于等于5，也就是整數(shù)x要大于等于-5且要小于等于5。這里“且”用“與(&&)”表示，所以C語言表達式為：(x＞-5)&&(x＜5)。

40.b=3b=3解析：條件表達式的基本格式為：“表達式1?表達式2：表達式3”；其功能是：表達式1的值若非0，則計算表達式2的值，且為最終結(jié)果；若表達式1的值為0，則計算表達式3的值，且為最終結(jié)果。因為a=3，則a＞=0成立，所以b=a=3。

41.D深度為4的二叉樹，共有15個節(jié)點，第三層共7個節(jié)點。因此位于第3層，其雙親節(jié)點為3，因為是滿二叉樹，所以肯定有右子樹，子樹的序號為14,15

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

43.D解析：本題考核的知識點是printf()函數(shù)的輸出格式．本題中先定義了一個int型的變量a并賦初值為511，接著定義了一個指向a的指針變量b，在printf()函數(shù)的輸出格式中，是輸出*b，即輸出指針所指向變量a的值為511，因此輸出511。所以，4個選項中D為所選。

44.A解析：C語言的字符常量是用單引號(\')括起來的一個字符，也可以用以一個“\\”開頭的字符序列來表示字符常量。其中形式\\ddd表示1到3位8進制數(shù)所代表的字符；形式\\xhh表示1到2位16進制數(shù)所代表的字符。在本題中\(zhòng)'\\x13\'表示回車符，是一個字符常量；而\'\\081\'用8進制數(shù)所代表的字符形式不正確，因為8進制數(shù)所表示的字符中不會出現(xiàn)數(shù)字“8”；\'65\'單引號(即撇號)括起來的不是一個字符，而是一個十進制數(shù)字；'\\n'是用雙引號括起來的一個字符，表示一個字符串，而不是字符常量。

45.C解析：本題考查do…while循環(huán)。在do…while構(gòu)成的循環(huán)體中，總是先執(zhí)行一次循環(huán)體，然后再求表達式的值。當執(zhí)行完第三次循環(huán)時，得到n=3，while循環(huán)表達式仍然成立，接著執(zhí)行直到n=4，表達式不成立，跳出循環(huán)，結(jié)束程序。

46.D解析：二叉樹的遍歷分為先序、中序、后序三種不同方式。本題要求后序遍歷，其遍歷順序應該為：后序遍歷左子樹-＞，后序遍歷右子樹-＞，訪問根結(jié)點。按照定義，后序遍歷序列是DEBFCA，故答案為D。

47.A解析：對線性表進行二分法檢索，要求線性表是按順序方式存儲的，并按關(guān)鍵碼值的大小排好序，而不是按關(guān)鍵碼的檢索頻率排序。

48.C解析：在C語言中，一個完整的C語句必須在語句末尾出現(xiàn)分號，分號是C語句的必要組成部分。本題答案為C。

49.C

50.B解析：程序段中定義x值為1，!x值為0，因此循環(huán)執(zhí)行的條件永遠成立，該循環(huán)是死循環(huán)。

51.A解析：本題考查求字符串的長度。數(shù)組str初始化的長度是7，使用strcpy函數(shù)將新字符串賦給str后，strlen函數(shù)返回的是新字符串的字符個數(shù)5。

52.A解析：在E-R圖中，用三種圖框分別表示實體、屬性和實體之間的聯(lián)系，其規(guī)定如下：用矩形框表示實體，框內(nèi)標明實體名；用橢圓狀框表示實體的屬性，框內(nèi)標明屬性名；用菱形框表示實體間的聯(lián)系，框內(nèi)標明聯(lián)系名。所以，選項A正確。

53.B

54.C解析：賦值的一般形式為：變量名：表達式；，賦值的方向為由右向左，即將：右側(cè)表達式的值賦給：左側(cè)的變量，執(zhí)行步驟是先計算再賦值。選項A中運算符%的運算對象必須為整數(shù)，而選項A中26.8不為整數(shù)，故選項A不正確；選項B將一個變量賦值給一個常量，這在C語言中是不允許的，故選項B不正確；選項D中也是將一個常量3賦值給一個常量，故選項D不正確；所以，4個選項中選項C符合題意。

55.B

56.D

57.C解析：在本題運行時主要注意的是當i=9時，a[i]=10-9=1；i=8時，a[i]=10-8=2；i=7時，a[i]=10-7=3；……依此類推，直到i=0時，a[i]=10-0=10；此時，i的值已變?yōu)?1，判斷for的循環(huán)條件，不成立，然后輸出a[2],a[5],a[8]分別為8，5，2。

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

59.B解析：C語言規(guī)定，標識符只能由字母、數(shù)字和下劃線三種符號組成，而且第一個字符必須是字母或下劃線。另外還需要注意的是關(guān)鍵字不能作標識符。選項A中void，C中for都為關(guān)鍵字，D中2c以字母開頭。

60.BB)【解析】算法在運行過程t}1需輔助存儲空間的大小稱為算法的空間復雜度。算法的有窮性是指個算法必須在執(zhí)行有限的步驟以后結(jié)束。

61.D

62.D本題主要考查位運算。“按位取反”運算（～）是單目運算符，運算對象應置于運算符的右邊，其功能是把運算對象的各二進制位求反；“按位異或”運算（^）是雙目運算符，其功能是把參與運算的兩數(shù)各對應的二進制位相異或。該操作通常用來使一個數(shù)中某些指定位翻轉(zhuǎn)，而另一些位保持不變。

本題中，首先定義一個字符型變量x，并給出了該變量的二進制表示形式，然后求表達式(2+x)^(~3)的結(jié)果值，在該表達式中，首先運算(~3)和(2+x)部分，3轉(zhuǎn)換為二進制數(shù)的表示為00000011，對它進行取反運算的結(jié)果為11111100，2轉(zhuǎn)換為二進制數(shù)的表示形式為00000010，它與x的值10100111進行加運算后的結(jié)果為10101001（進行這個計算時需要注意：由于變量x是一個符號類型，無負值）。然后對10101001與11111100進行“按位異或”運算，得到結(jié)果01010101。因此本題的正確答案選D。

63.D\n程序設(shè)計是指設(shè)計、編制、調(diào)試程序的方法和過程。內(nèi)容涉及有關(guān)的基本概念、工具、方法以及方法學等。程序設(shè)計通常分為問題建摸、算法設(shè)計、編寫代碼和編譯調(diào)試4個階段。

\n

64.Ac語言中不存在<>運算符，B)錯誤；％兩邊必須都是整數(shù)(C)錯誤；x+y不能出現(xiàn)在賦值號的左邊，D)錯誤。

65.Afread(void*buffer,sizet_size，sizet__count，F(xiàn)ILE*stream)；功能是從一個文件流中讀數(shù)據(jù)，讀取countl"元素，每個元素disize個字節(jié)，如果調(diào)用成功返回count。buffer：用于接收數(shù)據(jù)的內(nèi)存地址，大小至少是size*count個字節(jié)；size：單個元素的大小，單位是字節(jié)；count：元素的個數(shù)，每個元素占size個字節(jié)；streaili：輸入流。故本題答案為A)。

66.A定義變量時不能連等，所以B)錯誤，c)選項中，b是指針，c定義為指向指