2022-2023年貴州省六盤水市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)

2022-2023年貴州省六盤水市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)真題(含答案)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.以下選項(xiàng)中表示一個(gè)合法的常量是(說(shuō)明：符號(hào)口表示空格)（）。

A.9口9口9B.0XabC.123E0．2D.2．7e

2.當(dāng)接受用戶輸入的含有空格的字符串時(shí)，應(yīng)使用()函數(shù)。

A.gets()B.getchar()C.scanf()D.printf()

3.若有定義：inta，h；通過(guò)語(yǔ)句：scanf（”％d；％d”，＆a，＆B.；，能把整數(shù)3賦給變量a，5賦給變量b的輸入數(shù)據(jù)是（）。

A.35B.3，5C.3；5D.35

4.

5.按照“先進(jìn)先出”組織數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)是()。

A.隊(duì)列B.棧C.雙向鏈表D.二叉樹

6.fun函數(shù)的功能是：通過(guò)鍵盤輸入給x所指的整型數(shù)組所有元素賦值。在下劃線處應(yīng)填寫的是（）。#include<stdio．h>#defineN5voidfun(intx[N]){intm；for(m=N-t；m>=O；m-)scanf("%d"，____)；}A.%&X[++m]B.&x[m+1]C.x+(m++)D.x+m

7.十六進(jìn)制數(shù)FF.1轉(zhuǎn)換成十進(jìn)制數(shù)是()

A.255.0625B.255.125C.127.0625D.127.125

8.若有以下程序段

intm=0xabc,n=0xabc;

m-=n;

printf("%x\n",m)；

執(zhí)行后的輸出結(jié)果是A.A.0X0

B.0x0

C.0

D.0xABC

9.有以下程序：#include＜stdio.h＞main(){ints[12]=(1,2,3,4,4,3,2,1,1,1,2,3},c[5]={0},i;for(i=0;i＜12;i++) c[s[i]]++; for(i=1;i＜5;i++) printf(“%d”,c[i]);printf(“\n”);}程序的運(yùn)行結(jié)果是（）。

A.2344B.4332C.1234D.1123

10.向堆中插入一個(gè)元素的時(shí)間復(fù)雜度為________。

A.O(log2n)B.O(n)C.O(1)D.O(nlog2n)

11.有以下程序

#include<stdio.h>

main()

{intx=1,y=2,z=3;

if(x>y)

if(y<z)printf("%d",++z);

elseprintf("%d",++y);

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

}

程序的運(yùn)行結(jié)果是

A.A.331

B.41

C.2

D.1

12.下面程序輸出的結(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

13.設(shè)有條件表達(dá)式：(EXP)?i++:j--，則以下表達(dá)式中與(E)(P)完全等價(jià)的是A.(EXP==0)B.(EXP!=0)C.(EXP=-1)D.(EXP!=1)

14.任何一棵二叉樹的葉子結(jié)點(diǎn)在前序、中序和后序遍歷序列中的相對(duì)次序()。

A.不發(fā)生改變B.發(fā)生改變C.不能確定D.以上都不對(duì)

15.

16.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是（）。

A.隊(duì)頭指針是固定不變的

B.隊(duì)頭指針一定大于隊(duì)尾指針

C.隊(duì)頭指針一定小于隊(duì)尾指針

D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針

17.已知有結(jié)構(gòu)體：structsk{inta；floatb；}data,*p；若有p=&data，則對(duì)data的成員a的正確引用是()。

A.struct是結(jié)構(gòu)體類型的關(guān)鍵字

B.st是結(jié)構(gòu)體類型名

C.x、y、z都是結(jié)構(gòu)體成員名

D.structstr是結(jié)構(gòu)體類型名

18.以下有4組用戶標(biāo)識(shí)符，其中合法的一組是()。

A.FOr-subCase

B.4dDOSize

C.f2_G3IFabc

D.WORDvoiddefine

19.樹的度為3，且有9個(gè)度為3的節(jié)點(diǎn)，5個(gè)度為1的節(jié)點(diǎn)，但沒(méi)有度為2的節(jié)點(diǎn)。則該樹中的葉子節(jié)點(diǎn)數(shù)為()。

A.18B.33C.19D.32

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

A.C語(yǔ)言程序必須要有return語(yǔ)句

B.C語(yǔ)言程序中，要調(diào)用的函數(shù)必須在main()函數(shù)中定義

C.C語(yǔ)言程序中，只有int類型的函數(shù)可以未經(jīng)聲明而出現(xiàn)在調(diào)用之后

D.C語(yǔ)言程序中，main()函數(shù)必須放在程序開始的部分

二、2.填空題(20題)21.在宏定義#definePI3.14159中，用宏名PI代替一個(gè)______。

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

intf(inta[],intn)

{if(n＞1)returna[0]+f(&a[1],n-1);

elsereturna[o]；

}

main()

{intaa[3]={1,2,3},s;

s=f(&aa[0],3);printf("%d\n",s);

}

23.數(shù)據(jù)的物理結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的【】。

24.數(shù)據(jù)庫(kù)技術(shù)的主要特點(diǎn)為數(shù)據(jù)的集成性、數(shù)據(jù)的高【】和低冗余性、數(shù)據(jù)獨(dú)立性和數(shù)據(jù)統(tǒng)一管理與控。

25.隊(duì)列是限定在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作的線性表。允許插入的一端稱作______。

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

#include<stdio.h>

voidswap(int*a,int*b)

{int*t;

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

}

main()

{inti=3,j=5,*p=&i,*q=&j;

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

}

27.以下程序中函數(shù)f的功能是在數(shù)組x的n個(gè)數(shù)(假定n個(gè)數(shù)互不相同)中找出最大最小數(shù),將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換,把最大的數(shù)與最后一個(gè)數(shù)對(duì)換。請(qǐng)?zhí)羁铡?/p>

#include<stdio.h>

voidf(intx[],intn)

{intp0,p1,i,j,t,m;

i=j=x[0];p0=p1=0;

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

{if(x[m]>i){i=x[m];p0=m;}

elseif(x[m]<j){j=x[m];p1=m;}

}

t=x[p0];x[p0]=x[n-1];x[n-1]=t;

t=x[p1];x[p1]=【】;【】=t;

}

main()

{inta[10],u;

for(u=0;u<10;u++)scanf("%d",&a[u]);

f(a,10);

for(u=0;u<10;u++)printf("%d",a[u]);

printf("\n");

}

28.在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組【】。

29.若a是血型變量，則表達(dá)式(a=2*3，a*2)，a+6的值為______。

30.若想通過(guò)以下輸入語(yǔ)句使a中存放字符串1234，b中存放字符5，則輸入數(shù)據(jù)的形式應(yīng)該是【】。

chara[10]，b；scanf("a＝%sb＝%c"，a，&b)；

31.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

printf("%d\n"，p+2)；

}

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

32.以下程序的功能是從名為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);

}

33.如下語(yǔ)句printf("%c\n"，'B'+40)；在執(zhí)行后的輸出結(jié)果是【】。

34.設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則在該二叉樹中有【】個(gè)葉子結(jié)點(diǎn)。

35.若有定義inta[4][4]={{1，2，3，4}，{0}，{4，6，8，10}，{1，3，5，7}}，則初始化后，a[1][1]得到的初值是______。

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

#include＜stdio.h＞

main()

{intx=27;

while(x＞20&&x＜30)

{x++;

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

else

continue;

}

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

}

37.以下函數(shù)用來(lái)求出2個(gè)整數(shù)之和，并通過(guò)形參將結(jié)果傳回。

voidfunc(intx,inty,【】z)

{*z=x+y;}

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

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

voidfun(int*n)

{while((*n)--);

printf("%d"，++(*n));

}

main()

{inta=1000;

fun(&a);

}

40.若有定義doublea[5];，則a數(shù)組元素下標(biāo)的上限為______。

三、1.選擇題(20題)41.數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是()

A.控制流B.加工C.數(shù)據(jù)存儲(chǔ)D.源和潭

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

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

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

43.用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為()。

A.關(guān)系模型B.層次模型C.網(wǎng)狀模型D.數(shù)據(jù)模型

44.在進(jìn)行單元測(cè)試時(shí)，常用的方法是

A.采用白盒測(cè)試，輔之以黑盒測(cè)試B.采用黑盒測(cè)試，輔之以白盒測(cè)試C.只使用白盒測(cè)試D.只使用黑盒測(cè)試

45.下列函數(shù)值的類型是()。fun(doublex){floaty;y=3*x-4;returny;}

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

46.下面程序的輸出結(jié)果是()#include＜stdio．h＞#include＜string．h＞{char*p1＝"abc",*p2＝"ABC"，str[50]＝"xyz"；strcpy(str+2．strcat(pi，p2))；printf("%s\n"，str)；}

A.xyzabcABB.zabcABCC.yzabcABCD.xycbcABC

47.下列描述錯(cuò)誤的是（）。

A.繼承分為多重繼承和單繼承

B.對(duì)象之間的通信靠傳遞消息來(lái)實(shí)現(xiàn)

C.在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征

D.類是具有共同屬性、共同方法的對(duì)象的集合

48.如果inti＝3，則k＝(++i)+(++i)+(i++)執(zhí)行過(guò)后k的值為______，i的值為______。()

A.15，6B.12，5C.18，6D.15，5

49.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指______。

A.數(shù)據(jù)所占的存儲(chǔ)空間量B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示C.數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式D.存儲(chǔ)在外存中的數(shù)據(jù)

50.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()。A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)D.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)

51.若有以下程序：#include＜stdio．h＞inta[]={2，4，6，8}；main(){inti；int*p=a；for(i=0；i＜4；i++)a[i]=*p；printf("%d\n"，a[2])；}上面程序的輸出結(jié)果是()。

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

52.在位運(yùn)算中，操作數(shù)每左移兩位，其結(jié)果相當(dāng)于()。

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

53.數(shù)據(jù)處理的最小單位是()。

A.數(shù)據(jù)B.數(shù)據(jù)元素C.數(shù)據(jù)項(xiàng)D.數(shù)據(jù)結(jié)構(gòu)

54.以下敘述中錯(cuò)誤的是()

A.局部變量的定義可以在函數(shù)體和復(fù)合語(yǔ)句的內(nèi)部

B.全局變量的定義可以在函數(shù)以外的任何部位

C.同一程序內(nèi)局部變量和全局變量不允許同名

D.函數(shù)的形參屬于局部變量

55.主程序調(diào)用findmax函數(shù)求出數(shù)組中最大元素在數(shù)組中的下標(biāo)，括號(hào)中需填寫的內(nèi)容是#include＜stdio.h＞findmax(int*s，intt，int*k){intp；for(p=0，*k=p；p＜t；p++)if(s[p]＞s[*k])()；}main(){inta[10]，i，k；for(i=0；i＜10；i++)scanf("%d"，&a[i])；findmax(a，10，&k)；printf("

A.k=pB.*k=pC.k=p-sD.*k=p-s

56.軟件危機(jī)是大型軟件開發(fā)中出現(xiàn)的現(xiàn)象，下列選項(xiàng)中的______是其主要表現(xiàn)。

①軟件生產(chǎn)的復(fù)雜性。

②軟件生產(chǎn)進(jìn)度無(wú)法控制。

③軟件生產(chǎn)高成本、無(wú)法控制。

④軟件需求定義不準(zhǔn)確。

A.全部B.②和③C.①、②和④D.②和④

57.在函數(shù)調(diào)用過(guò)程中，如果函數(shù)funA調(diào)用了函數(shù)funB，函數(shù)funB又調(diào)用了函數(shù)funA，則()。

A.稱為函數(shù)的直接遞歸調(diào)用B.稱為函數(shù)的間接遞歸調(diào)用C.稱為函數(shù)的循環(huán)調(diào)用D.C語(yǔ)言中不允許這樣的遞歸調(diào)用

58.用鏈表表示線性表的優(yōu)點(diǎn)是()。

A.便于隨機(jī)存取B.花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少C.便于插入和刪除操作D.數(shù)據(jù)元素的物理順序和邏輯順序相同

59.以下程序的輸出結(jié)果是______。main(){inta=3；printf("%d\n",(a+=a-=a*A));}

A.-6B.1C.2D.-12

60.下列程序段的輸出結(jié)果為()。#include＜stdio.h＞main(){staticchara[]="language"；char*p；p=a；for(p=a；p＜a+8；p+=2)putchar(*p)；}

A.languageB.lnugC.有語(yǔ)法錯(cuò)誤D.lang

四、選擇題(20題)61.在滿足實(shí)體完整性約束的條件下（）。

A.一個(gè)關(guān)系中應(yīng)該有一個(gè)或多個(gè)候選關(guān)鍵字

B.一個(gè)關(guān)系中只能有一個(gè)候選關(guān)鍵字

C.一個(gè)關(guān)系中必須有多個(gè)候選關(guān)鍵字

D.一個(gè)關(guān)系中可以沒(méi)有候選關(guān)鍵字

62.有以下程序段：intx=3；do{printf("％d"，x-=2)；)while(!(--x))；其輸出結(jié)果是()。A.1B.30C.1-2D.死循環(huán)

63.以下關(guān)于C語(yǔ)言的敘述中正確的是（）。

A.C語(yǔ)言的數(shù)值常量中夾帶空格不影響常量值的正確表示

B.C語(yǔ)言中的變量可以在使用之前的任何位置進(jìn)行定義

C.在C語(yǔ)言算術(shù)表達(dá)式的書寫中，運(yùn)算符兩側(cè)的運(yùn)算數(shù)類型必須一致＼

D.C語(yǔ)言中的注釋不可以?shī)A在變量名或關(guān)鍵字的中間

64.設(shè)變量均已正確定義，若要通過(guò)

scaIIf（”％d％c％d％c”，&；al，&；el，&；a2，&；c2）；

語(yǔ)句為變量al和a2賦數(shù)值l0和20，為變量cl和c2賦字符x和Y。以下所示的輸入形式中正確的是（）。（注：口代表空格字符）

65.

有以下程序：

voidf(intx，inty)

{intt；

if(x<y){t=x；x=Y；y=t；)

}

main

{inta=4，b=3，c=5；

f(a，b)；f(a，c)；f(b，c)；

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

}

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

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

66.以下選項(xiàng)中不合法的標(biāo)識(shí)符是（）。

A.＆aB.FORC.pfintD.00

67.

68.

69.若有以下程序段輸出結(jié)果：是()。

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

70.軟件詳細(xì)設(shè)計(jì)的主要任務(wù)是確定每個(gè)模塊的（）。

A.算法和使用的數(shù)據(jù)結(jié)構(gòu)B.外部接口C.功能D.編程

71.

72.

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

#inclde<stdio.h>

#defineSUB(X,Y)(X)*Y

main()

{inta=3,b=4;

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

}

A．12B．15C．16D．20

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

#include<stdio．h>

main（）

{inti，s=0；

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

if(!(i％2)＆＆!(i％3))s+=i；

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

}A.4B.39C.45D.6

75.數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（）

A.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B.計(jì)算方法C.數(shù)據(jù)映像D.邏輯存儲(chǔ)

76.下列關(guān)于棧的描述中錯(cuò)誤的是()。

A.棧是先進(jìn)先出的線性表B.棧只能順序存儲(chǔ)C.棧具有記憶作用D.對(duì)棧的插入刪除操作中，不需要改變棧底指針

77.以下選項(xiàng)中，當(dāng)x為大于1的奇數(shù)時(shí)，值為0的表達(dá)式是（）。

A.x％2==0B.x／2C.x％21=0D.x％2==1

78.

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

B.extern和register

C.aut0和static

D.static和register

80.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)能實(shí)現(xiàn)的專門關(guān)系運(yùn)算包括（）。

A.選擇、投影、連接B.排序、查找、統(tǒng)計(jì)C.關(guān)聯(lián)、更新、排序D.顯示、打印、制表

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc()的功能是逐個(gè)比較str1，str2兩個(gè)字符串對(duì)應(yīng)位置中的字符，把比ASCⅡ值大或相等的字符依次存放到str數(shù)組中，形成一個(gè)新的字符串。

例如，str1中的字符串為fshADfg，str2中的字符串為sdAEdi，則str中的字符串應(yīng)為sshEdig。

請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.使用VC++2010打開考生文件夾下prog1中的解決方案。此解決方案的項(xiàng)目中包含一個(gè)源程序文件prog1.c。在此程序中，請(qǐng)編寫一個(gè)函數(shù)fun()，該函數(shù)的功能是將大于整數(shù)m且緊靠m的k個(gè)素?cái)?shù)存入所指的數(shù)組中。例如,若輸入17、5,則應(yīng)輸出19、23、29、31、37。注意:部分源程序在文件prog1.c中。請(qǐng)勿改動(dòng)主函數(shù)main()和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)fun()的花括號(hào)中填入你編寫的若干語(yǔ)句。試題程序：

參考答案

1.B當(dāng)用指數(shù)形式表示浮點(diǎn)數(shù)據(jù)時(shí)，E的前后都要有數(shù)據(jù)，并且E的后面數(shù)要為整數(shù)。

2.A

3.C輸入數(shù)據(jù)的格式必須與seanf()的格式控制串完全匹配，所以輸入時(shí)必須在3和5之間輸入“；”。

4.D

5.A隊(duì)列是一種特殊的線性表，只允許在表的一端插八元素，在表的另一端刪除元素，插入元素的一端叫“隊(duì)尾”，刪除元素的一端叫“隊(duì)頭”。先插入的元素先被刪除，是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。

【知識(shí)拓展】“隊(duì)列”和“棧”都是一種特殊的線性表。之所以稱之為“隊(duì)列”，其形式如“排隊(duì)”。要講究“先來(lái)后到”，先進(jìn)先出，后進(jìn)后出。

6.DD【知識(shí)點(diǎn)】宏定義與數(shù)組地址的考察【解析】數(shù)組名本身就是地址，所以不需要在用&符號(hào)。C選項(xiàng)不能對(duì)所有元素賦值而是反復(fù)再給一個(gè)數(shù)值賦值且是死循環(huán)。

7.A

8.C本題考查C語(yǔ)言中的數(shù)據(jù)輸出格式。

題目中定義了兩個(gè)整型變量m、n，對(duì)這兩個(gè)變量賦值，輸入的數(shù)值為十六進(jìn)制整數(shù)，并且有m=n。進(jìn)行m-n運(yùn)算后，將減法所得到的值賦給m，并將m值輸出。其中printf的格式字符選用的格式字符為x，即以十六進(jìn)制形式輸出整數(shù)。注意，0x是表示該數(shù)為十六進(jìn)制的標(biāo)志，輸出數(shù)據(jù)時(shí)，數(shù)據(jù)前面不會(huì)自動(dòng)加上進(jìn)制的標(biāo)志。

9.B在“for(i=0;i＜12;i++)c[s[i]]++”中，數(shù)組元素s[i]的值作為數(shù)組c的下標(biāo)。當(dāng)退出循環(huán)時(shí)，數(shù)組c的4個(gè)元素的值分別為4、3、3、2。故本題答案為B選項(xiàng)。

10.A

11.D本題考查if-else語(yǔ)句的使用。if-else語(yǔ)句可以在條件為“真”或?yàn)椤凹佟睍r(shí)執(zhí)行指定的動(dòng)作，由if引導(dǎo)條件為“真”時(shí)執(zhí)行的操作；由else引導(dǎo)條件為“假”時(shí)執(zhí)行的操作。else語(yǔ)句要與上面最近的if語(yǔ)句進(jìn)行匹配，如果要嵌套調(diào)用if-else語(yǔ)句，需要將嵌套部分用{}括起來(lái)，避免程序報(bào)錯(cuò)。題目中給出了一個(gè)if語(yǔ)句和一個(gè)if-else語(yǔ)句，if-else語(yǔ)句為第一個(gè)if語(yǔ)句的子語(yǔ)句。首先執(zhí)行外層if語(yǔ)句，執(zhí)行條件為x>y，由于x=1，y=2，故該條件為假，不執(zhí)行if的子語(yǔ)句，直接執(zhí)行語(yǔ)句printf("%d\\n",x++);，該語(yǔ)句先輸出x的值，然后進(jìn)行x++操作。x的初始值為1，輸出結(jié)果為1。

12.A解析：本題考查的是算術(shù)運(yùn)算符的各種運(yùn)算，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。故正確答案為選項(xiàng)A)。

13.B解析：在C語(yǔ)言中，邏輯表達(dá)式的結(jié)果只有兩種情況“tree”和“false”。如果要把一個(gè)邏輯值看成一個(gè)整數(shù)的話，true等于1；false等于0。如果要把一個(gè)整數(shù)看成一個(gè)邏輯值的話，非0等于true：0等于false。由此可見，如果EXP表達(dá)式的結(jié)果為0的話；(EXP)為假：(EXP==0)為真；(EXP!=O)為假；(EXP==1)為假；(EXP!=1)為真。如果EXP表達(dá)式的結(jié)果為非0的話：(EXP)為真：(EXP＝0)為假；(EXP!=0)為真；(EXP＝1)結(jié)果不定；(EXP!=1)結(jié)果不定。綜上所述，只有(EXP!=0)完全等價(jià)于表達(dá)式(EXP)。故應(yīng)該選擇B。

14.A

15.B

16.D循環(huán)隊(duì)列的隊(duì)頭指針與隊(duì)尾指針都不是固定的，隨著入隊(duì)與出隊(duì)操作要進(jìn)行變化。因?yàn)槭茄h(huán)利用的隊(duì)列結(jié)構(gòu)，所以隊(duì)頭指針有時(shí)可能大于隊(duì)尾指針，有時(shí)也可能小于隊(duì)尾指針。

17.B解析：本題主要考查結(jié)構(gòu)類型的定義：struct是結(jié)構(gòu)體類型的關(guān)鍵字；structstr是結(jié)構(gòu)體類型名；x、y、z都是結(jié)構(gòu)體成員名；st是結(jié)構(gòu)變量名。

18.C解析：選項(xiàng)A中for和case為C語(yǔ)言中的保留字，不能作為用戶標(biāo)志符，故A錯(cuò)誤。選項(xiàng)B中的4d其開頭的第一個(gè)為數(shù)字，而在C語(yǔ)言中規(guī)定，第一個(gè)字符必須為字母或者下劃線，故B錯(cuò)誤；選項(xiàng)D中void為C語(yǔ)言中的保留字，不能作為用戶標(biāo)志符，故D錯(cuò)誤。所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

19.C設(shè)葉子結(jié)點(diǎn)數(shù)為〃，則該樹的結(jié)點(diǎn)數(shù)為n+9+5=n+\n14,根據(jù)樹中的結(jié)點(diǎn)數(shù)=樹中所有結(jié)點(diǎn)的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，則n=19。本題選擇C選項(xiàng)。

20.C

21.字符串字符串解析：本題考查字符替換格式：#define標(biāo)識(shí)符字符串。

22.66解析：s=f(&aa[0]，3)=aa[0]+aa[1]+aa[2]=1+2+3=6。

23.內(nèi)模式或物理模式或存儲(chǔ)模式內(nèi)模式或物理模式或存儲(chǔ)模式解析：一個(gè)數(shù)據(jù)庫(kù)只有一個(gè)內(nèi)模式，它是數(shù)據(jù)物理結(jié)構(gòu)和存儲(chǔ)方式的描述，是數(shù)據(jù)庫(kù)內(nèi)部的表示方法。例如，記錄的存儲(chǔ)方式是順序存儲(chǔ)、索引按照什么方式組織；數(shù)據(jù)是否壓縮存儲(chǔ)，是否加密等。

24.共享性共享性解析：數(shù)據(jù)庫(kù)技術(shù)的主要特點(diǎn)有以下幾個(gè)方面：數(shù)據(jù)的集成性，數(shù)據(jù)的高共享性與低冗余性，數(shù)據(jù)的獨(dú)立性，數(shù)據(jù)統(tǒng)一管理與控制。

25.隊(duì)尾隊(duì)尾解析：在隊(duì)列中，允許插入的一端叫做“隊(duì)尾”，允許刪除的一端叫做“隊(duì)頭”。

26.3535解析：函數(shù)swap(int*a,int*b)的功能是實(shí)現(xiàn)*a和*b中兩個(gè)數(shù)據(jù)的交換,在主函數(shù)中調(diào)用swap(p,q)后,形參指針變量a和b分別指向i和j,在swap(int*a,int*b)執(zhí)行完后,指針變量a和b分別指向j和i,而指針變量p,q所指向變量的值沒(méi)有發(fā)生變化,所以輸出結(jié)果為35。

27.x[0]x[0]x[0],x[0]解析：函數(shù)f()通過(guò)for循環(huán)逐個(gè)比較數(shù)組x中的元素,循環(huán)結(jié)束后,p0和p1分別表示最大值和最小值在數(shù)組中的下標(biāo)位置,然后按照題意將最大值x[p0]和數(shù)組的最后一個(gè)元素x[n-1]交換位置,再將最小值x[p1]和第一個(gè)元素(x[0])進(jìn)行交換,所以空白處應(yīng)該填入x[0]。

28.對(duì)象對(duì)象解析：將屬性、操作相似的對(duì)象歸為類，也就是說(shuō)，類是具有共同屬性、共同方法的對(duì)象的集合。

29.1212解析：本題考查逗號(hào)表達(dá)式的運(yùn)算規(guī)則。逗號(hào)表達(dá)式的基本格式為：“表達(dá)式1，表達(dá)式2，…”，其整個(gè)表達(dá)式的結(jié)果取最后一個(gè)子表達(dá)式的值。本題中首先計(jì)算逗號(hào)表達(dá)式中的第1個(gè)表達(dá)式a=2*3=6，然后計(jì)算第2個(gè)表達(dá)式a*2，這時(shí)整個(gè)表達(dá)式的值為12，但要注意，因?yàn)榈?個(gè)表達(dá)式并沒(méi)有給a賦值，因此a的值不變；接下來(lái)執(zhí)行最后一個(gè)表達(dá)式a+6=12，所以整個(gè)表達(dá)式最后的值為12。

30.a＝123b＝5

31.11解析：首先計(jì)算if語(yǔ)句后面的表達(dá)式，根據(jù)運(yùn)算符的優(yōu)先級(jí)可知，先算“a!=0”，該值為1，再把1賦值給p，結(jié)果為1(真)，執(zhí)行其后的printf語(yǔ)句，輸出的值為1。

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

33.jj解析：在C程序中的字符量可參與任何整數(shù)運(yùn)算。

34.350350解析：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)(即葉子結(jié)點(diǎn))總是比度為2的結(jié)點(diǎn)多一個(gè)。在根據(jù)完全二叉樹的定義，在一棵完全二叉樹中，最多有1個(gè)度為1的結(jié)點(diǎn)。因此，設(shè)一棵完全二叉樹具有n個(gè)結(jié)點(diǎn)，若n為偶數(shù)，則在該二叉樹中有n/2個(gè)葉子結(jié)點(diǎn)以及n/2-1個(gè)度為2的結(jié)點(diǎn)，還有1個(gè)是度為1的結(jié)點(diǎn)：若n為奇數(shù)，則在該二叉樹中有[n/2]+1個(gè)葉子結(jié)點(diǎn)以及[n/2]個(gè)度為2的結(jié)點(diǎn)，沒(méi)有度為1的結(jié)點(diǎn)。本題中，完全二叉樹共有700個(gè)結(jié)點(diǎn)，700是偶數(shù)，所以，在該二叉樹中有350個(gè)葉子結(jié)點(diǎn)以及349個(gè)度為2的結(jié)點(diǎn)，還有1個(gè)是度為1的結(jié)點(diǎn)。所以，本題的正確答案為350。

35.00解析：二維數(shù)組可以看成是按矩陣形式排列的，題目中給二維數(shù)組賦初值是按行分段賦值的，a[4][4]可以分解為4個(gè)一維數(shù)組，其數(shù)組名分別為a[0]、a[1]、a[2]、a[3]，這4個(gè)一維數(shù)組都有4個(gè)元素，a[0]的元素為a[0][0]、a[0][1]、a[0][2]、a[0][3]。

36.2929解析：本題考查while循環(huán)和++運(yùn)算，x=27符合循環(huán)條件，執(zhí)行循環(huán)體中x++后，x=28，if條件也成立，執(zhí)行x++后退出，x的值增1，結(jié)果x=29。

37.int*

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

39.00解析：while循環(huán)的條件為即當(dāng)*n非零時(shí)執(zhí)行循環(huán)，(*n)一是先使用*n的值再對(duì)*n減1，結(jié)束while循環(huán)后*n的值為-1。++(*n)是先對(duì)*n加1再使用*n的值，-1+1=0，輸出*n的值即輸出0。

40.44解析：一維數(shù)組元素的定義形式為：數(shù)組名[N]，則該數(shù)組中元素的下限是0，上限是N-1。

41.A解析：數(shù)據(jù)流圖包括4個(gè)方面，即加工(轉(zhuǎn)換)(輸入數(shù)據(jù)經(jīng)加工變換產(chǎn)生輸出)、數(shù)據(jù)流(沿箭頭方向傳送數(shù)據(jù)的通道，一般在旁邊標(biāo)注數(shù)據(jù)流名)、存儲(chǔ)文件(數(shù)據(jù)源)(表示處理過(guò)程中存放各種數(shù)據(jù)的文件)、源和潭(表示系統(tǒng)和環(huán)境的接口，屬系統(tǒng)之外的實(shí)體)。不包括選項(xiàng)中的控制流。

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

43.B解析：在數(shù)據(jù)庫(kù)系統(tǒng)中，由于采用的數(shù)據(jù)模型不同，相應(yīng)的數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)也不同。目前常用的數(shù)據(jù)模型有3種：層次模型、網(wǎng)狀模型和關(guān)系模型。在層次模型中，實(shí)體之間的聯(lián)系是用樹結(jié)構(gòu)來(lái)表示的，其中實(shí)體集(記錄型)是樹中的結(jié)點(diǎn)，而樹中各結(jié)點(diǎn)之間的連線表示它們之間的關(guān)系。所以，本題的正確答案是B。

44.A解析：?jiǎn)卧獪y(cè)試的步驟如下：

①理解需求和設(shè)計(jì)。清楚被測(cè)試模塊在整個(gè)軟件中所處的位置。一個(gè)原則是：好的設(shè)計(jì)，各模塊只負(fù)責(zé)完成自己的事情，層次與分工明確。單元測(cè)試時(shí)，可以不測(cè)試不屬于被測(cè)模塊所負(fù)責(zé)的功能，以減少測(cè)試用例的冗余。

②概覽源代碼。瀏覽源代碼，初步檢查源代碼的編碼風(fēng)格與規(guī)范，大致估算測(cè)試工作量，確定模塊的復(fù)雜程度，初步制定測(cè)試的優(yōu)先級(jí)等。

③精讀源代碼。認(rèn)真閱讀和分析代碼，理解代碼的業(yè)務(wù)邏輯，檢查代碼與設(shè)計(jì)是否相符，仔細(xì)研究邏輯復(fù)雜的模塊，可采用一些檢查列表來(lái)檢查程序可能會(huì)出現(xiàn)的問(wèn)題。

④設(shè)計(jì)測(cè)試用例。綜合運(yùn)用白盒測(cè)試方法(并結(jié)合黑盒測(cè)試方法)設(shè)計(jì)測(cè)試用例，包括功能測(cè)試、性能測(cè)試等，要達(dá)到一定的測(cè)試覆蓋率。本題正確答案為選項(xiàng)A。

⑤搭建單元測(cè)試環(huán)境。這個(gè)階段主要就是寫樁模塊和驅(qū)動(dòng)模塊，然后驅(qū)動(dòng)模塊想辦法獲取被測(cè)試模塊對(duì)數(shù)據(jù)的處理結(jié)果，并判定返回的實(shí)際結(jié)果與測(cè)試用例的預(yù)

期結(jié)果是否一致，通過(guò)測(cè)試框架來(lái)記錄執(zhí)行的結(jié)果，對(duì)于出現(xiàn)的錯(cuò)誤，還需統(tǒng)計(jì)錯(cuò)誤的信息，供執(zhí)行完之后分析。

⑥執(zhí)行測(cè)試。運(yùn)行寫好的驅(qū)動(dòng)模塊完成對(duì)被測(cè)試模塊的測(cè)試。

⑦補(bǔ)充和完善測(cè)試用例。在測(cè)試過(guò)程中不斷補(bǔ)充測(cè)試用例，直到滿足要求為止。

⑧分析結(jié)果，給出評(píng)價(jià)。根據(jù)測(cè)試的結(jié)果分析、查找錯(cuò)誤的原因，并找到解決的辦法。測(cè)試結(jié)束之后，根據(jù)測(cè)試過(guò)程的數(shù)據(jù)統(tǒng)計(jì)，給出被測(cè)試對(duì)象評(píng)價(jià)。

45.A解析：本題考查默認(rèn)函數(shù)的函數(shù)值的類型。在函數(shù)調(diào)用時(shí)，盡管y的類型是float，x的類型是double，但是因?yàn)楹瘮?shù)定義時(shí)省去類型說(shuō)明，系統(tǒng)默認(rèn)函數(shù)值的類型為int型，所以計(jì)算后的y的類型是int型。

46.D

47.C解析：對(duì)象的封裝性是指從外面看只能看到對(duì)象的外部特性；而對(duì)象的內(nèi)部，其處理能力的實(shí)行和內(nèi)部狀態(tài)對(duì)外是不可見的，是隱蔽的。

48.A

49.B解析：數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)空間中的位置關(guān)系與它們的邏輯關(guān)系不一定是相同的，而且一般不可能相同。數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)，也稱數(shù)據(jù)的物理結(jié)構(gòu)。

50.C數(shù)據(jù)結(jié)構(gòu)與算法：數(shù)據(jù)結(jié)構(gòu)的基本概念[評(píng)析]邏輯結(jié)構(gòu)反映數(shù)據(jù)元素之間的邏輯關(guān)系，線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對(duì)一的關(guān)系，非線性結(jié)構(gòu)表示數(shù)據(jù)元素之間一對(duì)多或多對(duì)一的關(guān)系。線性結(jié)構(gòu)和非線性結(jié)構(gòu)是根據(jù)數(shù)據(jù)元素之間關(guān)系的不同特性加以分類的，即是從邏輯上加以分類的。

51.D解析：在C語(yǔ)言中，數(shù)組元素下標(biāo)是從0開始的；指針變量p指向數(shù)組的首地址。for循環(huán)語(yǔ)句中，指針變量p始終指向數(shù)組的首地址，因而執(zhí)行循環(huán)賦值語(yǔ)句后數(shù)組各元素的值均變?yōu)?。

52.D解析：本題主要考查左移、右移對(duì)數(shù)據(jù)值的影響，左移n位相當(dāng)于乘以2的n次冪，右移n位相當(dāng)于除以2的n次冪。

53.C解析：數(shù)據(jù)處理的最小單位是數(shù)據(jù)項(xiàng);由若干數(shù)據(jù)項(xiàng)組成數(shù)據(jù)元素;而數(shù)據(jù)是指能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理的信息載體;數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)之間的相互關(guān)系和數(shù)據(jù)運(yùn)算。故正確答案為選項(xiàng)C)。

54.C

55.B

56.A

57.B解析：在C語(yǔ)言中所謂函數(shù)的遞歸是指在調(diào)用一個(gè)函數(shù)的過(guò)程中，又出現(xiàn)了直接或間接調(diào)用該函數(shù)本身，直接調(diào)用該函數(shù)本身的稱為函數(shù)遞歸，而間接調(diào)用該函數(shù)稱為函數(shù)的間接遞歸調(diào)用。顯然題目中所說(shuō)得函數(shù)調(diào)用為函數(shù)的間接遞歸調(diào)用。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

58.C【解析】在鏈表中因?yàn)槌舜娣艛?shù)據(jù)元素之外，還要存放指針，所以鏈表花費(fèi)的存儲(chǔ)空間要比順序表還要多，在插入和刪除數(shù)據(jù)元素時(shí)，只需要移動(dòng)相應(yīng)的記錄指針即可，在鏈表中，數(shù)據(jù)的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)不一定相同，因?yàn)槭强恐羔榿?lái)實(shí)現(xiàn)對(duì)數(shù)據(jù)的指定的，所以不能進(jìn)行隨機(jī)存取。

59.D解析：賦值運(yùn)算符的結(jié)合方向是自右至左，所以表達(dá)式a+=a-=a*a先運(yùn)算最右邊的a*a得9，再運(yùn)算a=a-9，即a=3-9，所以此時(shí)a的值由3變成了-6，最后運(yùn)算a=a-+(-6)，即a=(-6)+(-6)=-12。

60.B解析：本程序首先定義了靜態(tài)字符數(shù)組a，然后將指針p指向數(shù)組a的首地址。

第1次for循環(huán)，p=a，p指向數(shù)組的第1個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出1；第2次for循環(huán)，p=p+2，則p指向數(shù)組的第3個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出n；第3次for循環(huán)，p=p+2，則p指向數(shù)組的第5個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出u；第4次for循環(huán)，p=p+2，則p指向數(shù)組的第7個(gè)元素，*p是取指針p所指地址的內(nèi)容，輸出g，結(jié)束循環(huán)。

61.A【答案】：A

【知識(shí)點(diǎn)】：實(shí)體完整性與候選關(guān)鍵字

【解析】：在滿足數(shù)據(jù)完整性約束的條件下，一個(gè)關(guān)系可以有一個(gè)或多個(gè)候選關(guān)鍵字，但至少有一個(gè)候選關(guān)鍵字，故選A。

62.C本題考查do-while循環(huán)，先執(zhí)行d0輸出的x的值為1，接著執(zhí)行while語(yǔ)句，此時(shí)--x的值為0，x也為0，而非0為1，循環(huán)成立，接著執(zhí)行do輸出X值為-2，執(zhí)行--x后，表達(dá)式為-2，而!(--x)為0，退出循環(huán)。

63.DC語(yǔ)言的數(shù)值常量中不能夾帶空格，所以A錯(cuò)誤。C語(yǔ)言中的變量都必須先定義再使用，對(duì)變量的定義通常放在函數(shù)體內(nèi)的前部，但也可以放在函數(shù)外部或復(fù)合語(yǔ)句的開頭。不能隨便放置，所以8錯(cuò)誤。在C語(yǔ)言中運(yùn)算符兩側(cè)的運(yùn)算數(shù)據(jù)類型可以不一致，且結(jié)果與精度較高的保持一致，所以C錯(cuò)誤。

64.C輸入數(shù)據(jù)的格式必須與scanf()的格式控制串完全匹配，如果A、B、Cc選項(xiàng)中在數(shù)字l0后面均輸入了空格，則會(huì)將空格賦給變量cl，而不是把x賦給cl，所以選擇C選項(xiàng)。

65.D

\na、b、C都是按值傳遞給函數(shù)f，函數(shù)f不能改變它們的值。所以，a、b、t的值仍然是4、3、5。

\n

66.AC語(yǔ)言中標(biāo)識(shí)符由字母、下劃線、數(shù)字組成，且開頭必須是字母或下劃線。另外，關(guān)鍵字不能作為標(biāo)識(shí)符。因?yàn)镃語(yǔ)言中區(qū)分大小寫，所以B選項(xiàng)中的。FOR。可以作為標(biāo)識(shí)符來(lái)用。A選項(xiàng)中含有非法字符＆，所以選擇A。

67.A

68.B

69.Ar右移1位，結(jié)果為4，所以選擇A。

70.A解析：從軟件開發(fā)的工程化觀點(diǎn)來(lái)看，在使用程序設(shè)計(jì)語(yǔ)言編制程序以前，需要對(duì)所采用算法的邏輯關(guān)系進(jìn)行分析，設(shè)計(jì)出全部必要的過(guò)程細(xì)節(jié)，并給予清晰的表達(dá)。詳細(xì)設(shè)計(jì)的任務(wù)就是要決定各個(gè)模塊的實(shí)現(xiàn)算法，并精確表達(dá)出這些算法。本題正確答案為選項(xiàng)A。

71.B

72.B

73.Aa=3,b=4,sub(a++,b++)就是3*4=12，然后a=4,b=5;

74.Dif語(yǔ)句的條件是當(dāng)i既是3的倍數(shù)又是2的倍數(shù)時(shí)成立，所以此程序?qū)崿F(xiàn)的功能是將10以內(nèi)既是3的倍數(shù)又是2的倍數(shù)的數(shù)相加。

75.A數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)與技術(shù)領(lǐng)域廣泛使用的一個(gè)基本術(shù)語(yǔ)，用來(lái)反映數(shù)據(jù)的內(nèi)部構(gòu)成。

一般