2022年江蘇省蘇州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)

2022年江蘇省蘇州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在n個(gè)結(jié)點(diǎn)的線(xiàn)性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是()。

A.訪(fǎng)問(wèn)第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)

C.刪除第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)

D.以上都不對(duì)

2.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

3.針對(duì)二分查找算法，假設(shè)一個(gè)有序數(shù)組有136個(gè)元素，那么要查找到第10個(gè)元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

4.

5.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序執(zhí)行后變量w中的值是A.5.21B.5C.5.0D.0.0

6.折半查找的時(shí)間復(fù)雜性為()

A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

7.利用fseek函數(shù)可實(shí)現(xiàn)的操作是()。

A.實(shí)現(xiàn)文件的順序讀寫(xiě)B(tài).改變文件的位置指針C.實(shí)現(xiàn)文件的隨機(jī)讀寫(xiě)D.以上答案均正確

8.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

9.在C語(yǔ)言中，退格符是

A.\nB.\tC.\fD.\b

10.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

11.有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，'m'，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，'f'，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運(yùn)行結(jié)果是()。A.A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

12.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組array[100][100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，下標(biāo)從0開(kāi)始，則元素array[5][5]的地址為()。

A.808B.818C.1010D.1020

13.

14.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運(yùn)行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

15.若運(yùn)行以下程序時(shí),從鍵盤(pán)輸入ADescriptor<CR>(<CR>表示回車(chē)),則下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

main()

{charc;

intv0=1,v1=0,v2=0;

do{switch(c=getchar())

{case′a′:case′A′:

case′e′:case′E′:

case′i′:case′I′:

case′o′:case′O′:

case′u′:case′U′:v1+=1;

default:v0+=1;v2+=1;}}while(c!='\n');

printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}

A.v0=7,v1=4,v2=7

B.v0=8,v1=4,v2=8

C.v0=11,v1=4,v2=11

D.v0=13,v1=4,v2=12

16.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.2，14，3，18，4，18

B.1，14，2，18，3，18

C.2，14，3，18，4，22

D.1，14，2，18，3，18，4，18

17.在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高()。

A.順序查找B.折半查找C.分塊查找D.插入

18.

19.若有定義"int(*pt)[3]；"，則下列說(shuō)法正確的是（）。

A.定義了基類(lèi)型為int的三個(gè)指針變量

B.定義了基類(lèi)型為int的具有三個(gè)元素的指針數(shù)組pt

C.定義了一個(gè)名為*pt、具有三個(gè)元素的整型數(shù)組

D.定義了一個(gè)名為pt的指針變量，它可以指向每行有三個(gè)整數(shù)元素的二維數(shù)組

20.有以下程序：

#include<stdio．h>

voidfunc(intn)

{staticintnum=1)；

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

}

main（）

{funo(3)；func(4)；printf("n")；}

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

A.48B.34C.35D.45

二、2.填空題(20題)21.以下程序的輸出結(jié)果是()。

#include＜stdio.h＞

voidfun(intx)

{if(x/2＞0)fun(x/2)；

printf("%d",x)；

}

main()

{fun(3)；printf("\n");

}

22.函數(shù)voidfun(float*sn，intn)的功能是：根據(jù)以下公式計(jì)算s，計(jì)算結(jié)果通過(guò)形參指針sn傳回；n通過(guò)形參傳入，n的值大于或等于0。請(qǐng)?zhí)羁铡?/p>

voidfun(float*sn，intn)

{floats=0.0，w，f=-1.0；

inti；

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

{f=【】*f；

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

23.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

24.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為_(kāi)_____。

25.下面程序的功能是：將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage"，t;

inti，j，k；

k=strlen(a)；

for(i=0；i＜=k-2;i+=2)

for(j=i+2;j＜=k；j+=2；)

if(【】)

{t=a[i]；a[i]=a[j]；a[j]=t；}

puts(a)；

printf("\n")；

}

26.若有函數(shù)max(a，b)，為了讓函數(shù)指針變量p指向函數(shù)max，當(dāng)調(diào)用該函數(shù)時(shí)，正確的賦值方法是

27.以下程序用來(lái)輸出結(jié)構(gòu)體變量student所占存儲(chǔ)單元的字節(jié)數(shù)，請(qǐng)?zhí)羁铡?/p>

structst

{charname[20];doublescore;

}；

main()

{structststudent;

printf("studentsize:%d\n",sizeof(【】));

}

28.下面程序的功能是：輸出100以?xún)?nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，j；

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

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

29.以下程序中函數(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=O；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[pl]；x[p1]=【】;【】=t

}

main()

{inta[10]，u；

for(u=0；u＜10；u++)scamp("%d"，&a[u]);

f(a，10);

for(u=0；u＜10；u++)printf("%d"，a[u])；

ptintf("\n");

}

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

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

}

}

31.下面程序的功能是：從輸入的正整數(shù)中選3個(gè)數(shù)進(jìn)行輸出，要求這些數(shù)都是2的倍數(shù)，請(qǐng)?zhí)羁铡?/p>

main()

{inta,i=0;

scanf("%d",&A);

do

{if(a＞0&&a%2==0)

{printf("%d\n",A);i++;}

if(i!=3)

{scanf("%d",&A);}

}while(());

}

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

#include＜stdio.h＞

#defineMAX_COUNT4

voidfun()

main()

{intcount；

for(count＝1；count＜＝MAX_COUNT；coun++)fun()；

}

voidfun()

{staicinti;

i+＝2；

printf(”%d，i)；

}

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

34.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

35.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n;i++)s=s+【】；

return(sqrt(6*3));

}

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

main()

{intm=011，n=11；

printf("%d%d\ff",++m，n++);

}

37.下面函數(shù)用來(lái)求出兩個(gè)整數(shù)之和，并通過(guò)形參傳回兩數(shù)相加之和值。請(qǐng)?zhí)羁铡?/p>

intadd(intx，inty，【】，)

{【】＝x+y；}

38.若x=3，y=2，z=1，表達(dá)式z-=x＜y?x++:++y的值為_(kāi)_____。

39.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

40.下面的程序是將從終端讀入的20個(gè)字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

三、1.選擇題(20題)41.下列關(guān)于類(lèi)、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（）。

A.類(lèi)是對(duì)一類(lèi)具有相同的屬性和方法對(duì)象的描述

B.屬性用于描述對(duì)象的狀態(tài)

C.方法用于表示對(duì)象的行為

D.基于同一個(gè)類(lèi)產(chǎn)生的兩個(gè)對(duì)象不可以分別設(shè)置自己的屬性值

42.運(yùn)行下面程序時(shí),從鍵盤(pán)輸入字母H,則輸出結(jié)果是

#include<stdio.h>

main()

{charch;

ch=getchar();

switch(ch)

{case′H′:printf("Hello!\n");

case′G′:printf("Goodmorning!\n");

default:printf("Bye_Bye!\n");

}

}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

43.有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c);}

A.1,5,0B.1,5,-2C.5,1,-1D.5,1,-2

44.已定義c為字符型變量，則下列語(yǔ)句中正確是______。

A.c='97';B.c="97";C.c=97;D.c="a";

45.有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序運(yùn)行后的輸出結(jié)果是______。

A.12353514B.12353513C.12343514D.12343513

46.有以下程序：main(){intx,y,z；x=y=1;z=x++,y++,++y；printf("%d,%d,%d,%d\n",x,y,z)；程序運(yùn)行后的輸出結(jié)果是()。

A.2,3,3B.2,3,2C.2,3,1D.2,2,1

47.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其輸出結(jié)果為_(kāi)_____。

A.10B.5C.6D.編譯錯(cuò)誤

48.算法的空間復(fù)雜度是指()。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

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

A.C程序中注釋部分可以出現(xiàn)在程序中任何合適的地方

B.花括號(hào)""{""和""}""只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶(hù)命名

D.分號(hào)是C語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分

50.下列程序段的輸出結(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

51.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

52.概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下選項(xiàng)中不屬于概要設(shè)計(jì)的是()。A.A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個(gè)模塊的功能D.設(shè)計(jì)每個(gè)模塊的偽代碼

53.若有定義“int*p[3];”，則以下敘述中正確的是()。

A.定義了一個(gè)基類(lèi)型為int的指針變量p，該變量具有3個(gè)指針

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

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

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

54.在執(zhí)行下述程序時(shí)，若從鍵盤(pán)輸入6和8，則結(jié)果為

main()

{inta,b,s;

scanf("%d%d",&a,&b);

S=a

if(a＜b)

s=b;

S*=s;

printf("%d",s);}

A.36B.64C.48D.以上都不對(duì)

55.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

56.下面程序的文件名為L(zhǎng)exe，在DOS下輸入的命令行參數(shù)為：ttomeetme＜回車(chē)＞則程序輸出的結(jié)果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{inti；printf("%d\n"，argc)；}

A.3B.4C.2D.以上答案都不正確

57.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

58.下列程序的執(zhí)行結(jié)果是______。main(){intx=2,y=2,z=0；if(z＜0)if(y＞o)x=4；elseX=5；printf("%d\t",x)；if(z=y＞0)x=7；elseif(y=0)x=3；elseX=6；printf("%d\t",x)；printf("%d\t",z)；}

A.271B.432C.570D.250

59.下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是A.內(nèi)模式B.外模式C.概念模式D.邏輯模式

60.若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p則對(duì)數(shù)組元素的錯(cuò)誤引用是

A.pp[0][1]B.a[10]C.p[3][1]D.*(*(p+2)+2)

四、選擇題(20題)61.

62.以下關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)的敘述中正確的是()。

A.一個(gè)結(jié)構(gòu)化程序必須同時(shí)由順序、分支、循環(huán)三種結(jié)構(gòu)組成

B.結(jié)構(gòu)化程序使用goto語(yǔ)句會(huì)很便捷

C.在C語(yǔ)言中，程序的模塊化是利用函數(shù)實(shí)現(xiàn)的

D.由三種基本結(jié)構(gòu)構(gòu)成的程序只能解決小規(guī)模的問(wèn)題

63.

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

intfl(intx，inty){returnx>y?x：y；)

intf2(intx，inty){returnx>y?y：x；}

main

{inta=4，b=3，c=5，d=2，e，f，g；

e=f2(f1(a，b)，f1(c，d))；

f=f1(f2(a，b)，f2(c，d))；

g=a+b+c+d-e-f；

printf("％d，％d，％d\n"，e，f，g)；}

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

64.

65.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是()。

A.DB包含DBS和DBMSB.DBMS包含DB和DBSC.DBS包含DB和DBMSD.沒(méi)有任何關(guān)系

66.讀出以下語(yǔ)句的輸出結(jié)果是（）。

intx=10,y=10;

printf(“%d%d\n”,x--,--y);

A.1010B.99C.910D.109

67.

有以下程序：

main（）

{intk=5，n=0；

do

{switch(k)

{case1：

case3：n+=l；k--；break；

defalut：n=0；k--；

case2：

case4：n+=2；k--；break：

}

printf("％d"，n)；

}while(k>0＆＆n<5)；

}

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

A.235B.0235C.02356D.2356

68.

69.

70.

71.

72.以下選項(xiàng)中非法的表達(dá)式是（）。

A.a+1=a+1

B.a=b==0

C.(Char.(100+100.

D.7<=X<60

73.若變量已正確定義為int型，要通過(guò)語(yǔ)句給a賦值l、+給b賦值2、給c賦值

3，以下輸入形式中錯(cuò)誤的是()(注：口代表一個(gè)空格符)。

74.將c語(yǔ)言的整數(shù)設(shè)為整數(shù)類(lèi)1，則下面屬于類(lèi)I實(shí)例的是（）。

A.一103B.10E3C.10．3D.“0103”

75.要求以下程序的功能是計(jì)算：s=1+1/2+1/3+…+1/100。

程序運(yùn)行后輸出結(jié)果錯(cuò)誤，導(dǎo)致錯(cuò)誤結(jié)果的程序行是（）。

A.s=1.0；

B.

C.S=S+1/n；

D.

76.有以下程序：

#include<stdio．h>

main（）

{inta=7；

while(a--)；

print[("%d\n"，a)；

}

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

A.-l

B.0

C.1

D.7

77.

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

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

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

79.數(shù)據(jù)庫(kù)關(guān)系模型中可以有三類(lèi)完整性約束，下列選項(xiàng)中不屬于三類(lèi)完整性約束的是()。

A.實(shí)體完整性規(guī)則B.參照完整性規(guī)則C.對(duì)象完整性規(guī)則D.用戶(hù)自定義完整性規(guī)則

80.有以下程序

#include<stdio．h>

#include<string．h>

main（）

{chara[10]=”abcd”；

printf("％d，％d\n"，strlen(a)，sizeof(a))；

}

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

A.7，4

B.4，10

C.8，8

D.10,10

五、程序改錯(cuò)題(1題)81.下列給定程序是建立一個(gè)帶頭結(jié)點(diǎn)的單向鏈表，并用隨機(jī)函數(shù)為各結(jié)點(diǎn)數(shù)據(jù)域賦值。函數(shù)proc（）的作用是求出單向鏈表結(jié)點(diǎn)（不包括頭結(jié)點(diǎn)）數(shù)據(jù)域中的最大值，并且作為函數(shù)值返回。請(qǐng)修改程序中的錯(cuò)誤，使它能得出正確的結(jié)果。注意：不要改動(dòng)main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：

六、程序設(shè)計(jì)題(1題)82.下列程序定義了M×M的二維數(shù)組，并在主函數(shù)中自動(dòng)賦值。請(qǐng)編寫(xiě)函數(shù)fun(intarr[][M])，該函數(shù)的功能是使數(shù)組左下半三角元素中的值全部置成0。例如，arr數(shù)組中的值為：

注意：部分源程序給出如下。

請(qǐng)勿改動(dòng)main()函數(shù)和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)proc()的花括號(hào)中填入所編寫(xiě)的若干語(yǔ)句。

試題程序：

參考答案

1.A

2.B對(duì)于題干中的宏，替換如下：S1(a+b，a+b)，&+1>)等價(jià)于a+b*a+b，即2+5*2+5，等于17;S1(a+b，b+a)，等價(jià)于a+b*b+a，即2+5*5+2，等于29;S2(a+b，a+b)等價(jià)于(a+b)*(a+b)，即(2+5)*(2+5)，等于49;S2(a+b，b+a)等價(jià)于(a+b)*(b+a)，即(2+5)*(5+2)，等于49。本題答案為B選項(xiàng)。

3.B

4.D

5.C(33)C)解析:題中變量w的定義為double型,函數(shù)fun2()的定義為int型,按照各類(lèi)數(shù)值型數(shù)據(jù)間的混合運(yùn)算,整型數(shù)據(jù)被轉(zhuǎn)換為實(shí)型數(shù)據(jù)。

6.D

7.D解析：改變文件位置指針函數(shù)fseek()的功能：①改變文件的位置指針；②輔助實(shí)現(xiàn)文件的順序讀寫(xiě)；③輔助實(shí)現(xiàn)文件的隨機(jī)讀寫(xiě)。

8.B解析：程序流程圖(PFD)是一種傳統(tǒng)的、應(yīng)用廣泛的軟件過(guò)程設(shè)計(jì)表示工具，通常也稱(chēng)為程序框圖，其箭頭代表的是控制流。

9.D解析：在C++語(yǔ)言中退格符表示為\\b退格。注意：其他轉(zhuǎn)義字符的意義：\\n表示回車(chē)換行，\\t表示橫向跳到下一制表位置，\\v表示豎向跳格，\\r表示回車(chē)，\\f表示走紙換頁(yè)，\\\\表示反斜線(xiàn)符，\\a表示鳴鈴，\\ddd1～3位表示八進(jìn)制數(shù)所代表的字符，\\xhh1～2位表示十六進(jìn)制數(shù)所代表的字符。

10.B

11.Cf函數(shù)的功能是對(duì)形參a的各個(gè)成員用結(jié)構(gòu)體變量b的各個(gè)成員進(jìn)行賦值后，然后返回變量a。

12.C

13.A

14.A執(zhí)行fun(a)語(yǔ)句時(shí)，P指向的是字符串?dāng)?shù)組a的第一個(gè)字符串“Morning”，p自加1之后，p指向字符串?dāng)?shù)組a的第2個(gè)字符串“Afternoon”。

15.D解析：本題考查switch語(yǔ)句的掌握。必須撐握以下內(nèi)容:首先應(yīng)該明白switch語(yǔ)句的語(yǔ)法格式:

switch語(yǔ)句的語(yǔ)法格式為:

switch(表達(dá)式)

{

case常量表達(dá)式1:語(yǔ)句組1;

case常量表達(dá)式2:語(yǔ)句組2;

case常量表達(dá)式n:語(yǔ)句組n;

default:語(yǔ)句組n+1;

}

另外,以下幾點(diǎn)關(guān)于switch語(yǔ)句的重點(diǎn):

①系統(tǒng)在執(zhí)行時(shí)計(jì)算開(kāi)關(guān)表達(dá)式的值;②根據(jù)所得的值在各個(gè)case標(biāo)號(hào)表達(dá)式中尋找匹配,直到發(fā)現(xiàn)與表達(dá)式匹配的標(biāo)號(hào)(本例中匹配的是case\'B\':);\ue008③找\ue009到匹配后執(zhí)行后面相應(yīng)的語(yǔ)句表,順序往下執(zhí)行;④如果無(wú)相匹配的標(biāo)號(hào),若存在default標(biāo)號(hào),則執(zhí)行該語(yǔ)句標(biāo)號(hào)后面的語(yǔ)句表n+1;當(dāng)不存在default標(biāo)號(hào)時(shí),不執(zhí)行switch中的任何一個(gè)語(yǔ)句表。

一般而言,在多分支結(jié)構(gòu)中總會(huì)出現(xiàn)'意外'的情況,這時(shí)均可歸入default程序段,作統(tǒng)一的處理。default標(biāo)號(hào)是可選性的,不必每次都有,視需要而定。switch語(yǔ)句中還可以包含switch語(yǔ)句,形成switch的嵌套。

16.A程序定義整型變量a和i，其中a的初值為7。for循環(huán)中，循環(huán)變量i的取值為1，2，3。循環(huán)體中判斷a的取值，當(dāng)a>14時(shí)，執(zhí)行break跳出循環(huán);當(dāng)a取值為奇數(shù)時(shí)，a%2==1，a自增3，執(zhí)行continue繼續(xù)執(zhí)行循環(huán)體;當(dāng)a取值為偶數(shù)時(shí)，a%2==0，a自增4，輸出i和a的值。i取值為1時(shí)，a取值為7，自增3后a的值為10，執(zhí)行下一個(gè)循環(huán)。i取值為2時(shí)，a取值為10，自增4后a的值為14，輸出2，14。i取值為3時(shí)，a取值為14，自增4后a的值為18，輸出3，18。i取值為4時(shí)，a取值為18，循環(huán)終止，輸出4，18。綜上，程序輸出：2，14，3，18，4，18。本題答案為A選項(xiàng)。

17.D

18.B

19.D\n數(shù)組指針是指向數(shù)組的一個(gè)指針，int(*pt)[3]表示一個(gè)指向3個(gè)int元素的數(shù)組的一個(gè)指針。

\n

20.A\n第一調(diào)用func函數(shù)時(shí)輸出4，第二次調(diào)用func函數(shù)時(shí)num的值并不會(huì)釋放，仍然是上次修改后的值4，第二次調(diào)用結(jié)果為8，所以輸出結(jié)果是48。

\n

21.1313解析：函數(shù)fun是一個(gè)遞歸函數(shù)。執(zhí)行fun(3)；,x=3，x/2=1＞0，又調(diào)用f(1)，此時(shí)，x=1,x/2=0，不滿(mǎn)足繼續(xù)遞歸調(diào)用的條件，輸出1，返回到fun(3)中，輸出3。所以本題的輸出結(jié)果為13。

22.-1*sn-1*sn解析：根據(jù)公式可知，第一處應(yīng)填-1；由于計(jì)算結(jié)果要通過(guò)形參指針sn傳回，所以第二處應(yīng)填*sn。

23.時(shí)間時(shí)間解析：算法的復(fù)雜度主要指時(shí)間復(fù)雜度和空間復(fù)雜度。所謂算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。

24.'\0''\\0'解析：本題涉及字符數(shù)組和指針的兩個(gè)知識(shí)點(diǎn)：①在C語(yǔ)言中，字符型數(shù)組在存放字符串時(shí)會(huì)自動(dòng)在末尾加上字符串結(jié)束標(biāo)識(shí)符'\\0'所以題中數(shù)組str有6個(gè)元素。②ptr指向數(shù)組str的首地址，ptr+5是指向str[5]，*(ptr+5)是引用str[5]的值，即'\\0'。

25.a[i]＞a[j]a[i]＞a[j]解析：本題中的嵌套的循環(huán)結(jié)構(gòu)用在了數(shù)組元素的排序上。本題需要注意的一點(diǎn)是：由于題目只要求將下標(biāo)值為偶數(shù)的元素從小到大排序，所以?xún)?nèi)外層for循環(huán)的條件變量變更條件都是+=2。最后通過(guò)條件a[i]＞a[j]對(duì)元素大小進(jìn)行判斷并交換。

26.C

27.structst或studentstructst或student

28.i＜＝9或i＜10或9＞＝i或10＞ij%3!=0或j%3i＜＝9或i＜10或9＞＝i或10＞i\r\nj%3!=0或j%3

29.x[O]x[O]x[O]\r\nx[O]解析：根據(jù)題意，f()函數(shù)要“將其中最小的數(shù)與第一個(gè)數(shù)對(duì)換，把最大的數(shù)與最后一個(gè)數(shù)對(duì)換”，而填空處的上一行語(yǔ)句正是使用交換算法，將下標(biāo)為p0的元素與數(shù)組x的最后一個(gè)元素(n個(gè)元素的數(shù)組，其最后一個(gè)元素的下標(biāo)為n-1)交換。所以不難得知，填空所在行的語(yǔ)句是要將下標(biāo)為p1的元素與數(shù)組x的第1個(gè)元素交換。故兩個(gè)空都應(yīng)該填x[0]。

30.11＜CR＞23＜CR＞5(＜CR代表?yè)Q行)11＜CR＞23＜CR＞5(＜CR，代表?yè)Q行)解析：本題通過(guò)語(yǔ)句“for(i=2;i＜5;i++)a[i]=a[i-2]+a[i-];”將數(shù)組中前面兩項(xiàng)的和賦值給數(shù)組當(dāng)前元素，得到a的值應(yīng)為(1,1,2,3,5)。語(yǔ)句if(i%2==0)pfintf('\\n')是要將數(shù)組中的元素以每行2個(gè)的形式輸出。

31.i＜3

32.2468(若字符間有空格扣1分)2468(若字符間有空格扣1分)

33.1616解析：本題中a+=8相當(dāng)于a=a+8。對(duì)表達(dá)式逐步進(jìn)行求解：在a+=(a=8)中，首先a被賦值為8，語(yǔ)句等價(jià)于a+=8；即a=a+8；結(jié)果為a=16。

34.a*b*c*d*a*b*c*d*解析：字符處理函數(shù)strlen()測(cè)試字符串常量的長(zhǎng)度，不包括‘\\0’在內(nèi)。因此，函數(shù)insert()實(shí)現(xiàn)了將字符數(shù)組中每個(gè)非‘\\0’的字符后插入字符‘*’的功能。故輸出結(jié)果是a*b*c*d*。

35.1.0/(i*i)或(double)1/(i*i)1.0/(i*i)或(double)1/(i*i)解析：表達(dá)式1+1/(2*2)+1/(3*3）+…+1(n*n)可寫(xiě)為1/(1*1)+1/(2*2)+1/(3*3)+…+1(n*n)

n

即；∑1÷(i×i)

i=1

對(duì)應(yīng)的C語(yǔ)言的表達(dá)式s=s+1.0/(i*i)。注：必須要寫(xiě)成1.0的形式，否則1/(i*i)返回值為其值截尾取整，即恒為0。

36.10111011解析：賦值表達(dá)式m=011中的常數(shù)011為八進(jìn)制，++m后以十進(jìn)制數(shù)格式“%d”輸出為10。

37.int*p*p或p[0]int*p\r\n*p或p[0]

38.-2。-2。解析：表達(dá)式z-=x＜y?x++:++y相當(dāng)于先執(zhí)行++y，再執(zhí)行z-=x＜y?x:y，最后執(zhí)行x++，其中z-=x＜y?x:y等價(jià)于z=z-(x＜y?x:y)，由于x值為3，y值為3，x＜y不成立，返回y的值，z-y的值為-2，賦給z。

39.概念設(shè)計(jì)階段(數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)概念設(shè)計(jì)階段(數(shù)據(jù)庫(kù)概念設(shè)計(jì)階段)

40.\0s*p++\\0\r\ns\r\n*p++解析：本題先通過(guò)for循環(huán)從鍵盤(pán)讀入20個(gè)字符，然后賦值'\\0'作為字符串結(jié)束標(biāo)志，再使指針p指向字符串的首地址，最后通過(guò)while循環(huán)對(duì)字符串進(jìn)行掃描并輸出。

41.DD)【解析】類(lèi)是對(duì)一類(lèi)具有相同的屬性和方法對(duì)象的描述，屬性用于描述對(duì)象的狀態(tài)，方法用于表示對(duì)象的行為，基于同一個(gè)類(lèi)產(chǎn)生的兩個(gè)對(duì)象是可以分別設(shè)置自己的屬性值的。

42.C解析：本題主要對(duì)switch語(yǔ)句進(jìn)行了考查。switch語(yǔ)句的執(zhí)行過(guò)程為:進(jìn)入switch結(jié)構(gòu)后,對(duì)條件表達(dá)式進(jìn)行運(yùn)算,然后從上至下去找與條件表達(dá)式值相匹配的case,以此作為入口,執(zhí)行switch結(jié)構(gòu)中后面的各語(yǔ)句,直到遇到break語(yǔ)句,則跳出switch語(yǔ)句,如果各case都不匹配時(shí),則執(zhí)行default后面的語(yǔ)句。本題中ch為字符'H',所以case'H'條件中的語(yǔ)句將被執(zhí)行,由于沒(méi)有break語(yǔ)句,所以case'G'后的語(yǔ)句也被執(zhí)行,由于同樣的缺少break語(yǔ)句,所以default后的語(yǔ)句也被執(zhí)行了。

43.A解析：本題考查while循環(huán)。先判斷while循環(huán)的控制表達(dá)式是否成立，發(fā)現(xiàn)a＞b＞c不成立，所以不執(zhí)行循環(huán)。直接輸出a、b、c的值。

44.C解析：\'97\'不是字符變量，選項(xiàng)A錯(cuò)誤；'97'是字符串，選項(xiàng)B錯(cuò)誤；'a'是字符串，選項(xiàng)D錯(cuò)誤；正確答案是選項(xiàng)C。

45.A解析：自增運(yùn)算符“++”，放在變量之前表示在使用變量之前，先使變量的值加1；放在變量之后表示在使用變量之后，再使變量的值加1。第一條輸出語(yǔ)句，先輸出m=12，m再自加1，變成13，n先自加1再輸出，輸出n=35；第二條輸出語(yǔ)句，先輸出n=35，n再自加1，變成36，m先自加1再輸出，輸出m=14。

46.C解析：z=x++是先把x的值1賦給z，所以z=1，然后再把x加1賦給x，x=2，++y后y又加1，所以y=3。

47.B解析：在C語(yǔ)言中，宏定義是直接替換的，所以在c+a＞b?a:b這個(gè)條件表達(dá)式中，c+a＞b為真，所以用a的值作為整個(gè)表達(dá)式的值，而a的值為5，所以整個(gè)表達(dá)式的值為5。

48.D【解析】算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。一個(gè)算法所占用的存儲(chǔ)空間包括算法程序所占的空間、輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間以及算法執(zhí)行中所需要的額外空間。其中額外空間包括算法程序執(zhí)行過(guò)程中的工作單元以及某種數(shù)據(jù)結(jié)構(gòu)所需要的附加存儲(chǔ)空間。如果額外空間量相對(duì)于問(wèn)題規(guī)模來(lái)說(shuō)是常數(shù)，則稱(chēng)該算法是原地工作的。在許多實(shí)際問(wèn)題中，為了減少算法所占的存儲(chǔ)空間，通常采用壓縮存儲(chǔ)技術(shù)，以便盡量減少不必要的額外空間。

49.A解析：C程序中注釋部分用“/*”和“*/”括起來(lái)，可以出現(xiàn)在程序中任何合適的地方；花括號(hào)“{”和“}”不僅可作為函數(shù)體的定界符，也可作為復(fù)合語(yǔ)句的定界符；構(gòu)成C程序的基本單位是函數(shù)：一個(gè)語(yǔ)句必須在最后出現(xiàn)分號(hào)，分號(hào)是C語(yǔ)句中不可缺少的部分。

50.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)。

51.B解析：關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的主要工作是將\ue008E-R\ue009圖轉(zhuǎn)換成指定RDBMS中的關(guān)系模式。首先,從E-R圖到關(guān)系模式的轉(zhuǎn)換是比較直接的,實(shí)體與聯(lián)系都可以表示成關(guān)系,E-R圖中屬性也可以轉(zhuǎn)換成關(guān)系的屬性,實(shí)體集也可以轉(zhuǎn)換成關(guān)系。

52.D解析：概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，其目的就是要按照需求規(guī)格說(shuō)明書(shū)，把軟件按照功能劃分為多個(gè)模塊，然后確定每個(gè)模塊要實(shí)現(xiàn)的功能，最后確定模塊之間的調(diào)用關(guān)系。而設(shè)計(jì)每個(gè)模塊的偽代碼則屬于詳細(xì)設(shè)計(jì)。所以只有最后一個(gè)不屬于概要設(shè)計(jì)范疇。

53.B解析：本題定義了一個(gè)指針數(shù)組p，每個(gè)元素都是基類(lèi)型為int，它的長(zhǎng)度為3即該數(shù)組含有3個(gè)元素。選項(xiàng)A、C和D都不正確，只有選項(xiàng)B符合題意。

54.B解析：本題中a的值為6，b的值為8，最后s的值為8，s*=s等價(jià)于s=s*s。

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

軟件生命周期的主要活動(dòng)階段為：

①可行性研究和計(jì)劃制定。確定待開(kāi)發(fā)軟件系統(tǒng)的開(kāi)發(fā)目標(biāo)和總的要求，給出它的功能、性能、可靠性以及接口等方面的可行方案，制定完成開(kāi)發(fā)任務(wù)的實(shí)施計(jì)劃。

②需求分析。對(duì)待開(kāi)發(fā)軟件提出的需求進(jìn)行分析并給出詳細(xì)定義，即準(zhǔn)確地確定軟件系統(tǒng)的功能。編寫(xiě)軟件，規(guī)格說(shuō)明書(shū)及初步的用戶(hù)手冊(cè)，提交評(píng)審。

③軟件設(shè)計(jì)。系統(tǒng)設(shè)計(jì)人員和程序設(shè)計(jì)人員應(yīng)該在反復(fù)理解軟件需求的基礎(chǔ)上，給出軟件的結(jié)構(gòu)、模塊的劃分、功能的分配以及處理流程。

④軟件實(shí)現(xiàn)。把軟件設(shè)計(jì)轉(zhuǎn)換成計(jì)算機(jī)可以接受的程序代碼。即完成源程序的編碼，編寫(xiě)用戶(hù)手冊(cè)、操作手冊(cè)等面向用戶(hù)的文檔，編寫(xiě)單元測(cè)試計(jì)劃。

⑤軟件測(cè)試。在設(shè)計(jì)測(cè)試用例的基礎(chǔ)上，檢驗(yàn)軟件的各個(gè)組成部分。編寫(xiě)測(cè)試分析報(bào)告。

⑥運(yùn)行和維護(hù)。將已交付的軟件投入運(yùn)行，并在運(yùn)行使用中不斷地維護(hù)，根據(jù)新提出的需求進(jìn)行必要而且可能的擴(kuò)充和刪改。

56.B解析：argc中存入的是命令行中字符串的個(gè)數(shù)。argv是一個(gè)指向字符型的指針數(shù)組的指針。

57.A解析：數(shù)組a[5][5]，0＜=i＜5，0＜=j＜5，則可以用5種表達(dá)式來(lái)引用，a[i][j]，*a(a[i]+j)，*(*(a+i)+j)，(*(a+i))[j]，*(&a[0][0]+5*i+j)。數(shù)組的下限為0，%后面為小寫(xiě)的x，所以輸出的結(jié)果為小寫(xiě)字母表示的十六進(jìn)制。

58.A解析：本題考查if語(yǔ)句的嵌套，第一個(gè)嵌套語(yǔ)句，else看上去似乎和第一個(gè)if配對(duì)，實(shí)際上是和第二個(gè)if配對(duì)：第二個(gè)嵌套語(yǔ)句中的兩個(gè)條件表達(dá)式應(yīng)該注意，第一個(gè)條件表達(dá)式是將y＞0的邏輯值賦給變量z，第二個(gè)條件表達(dá)式是將0賦給變量y，不是邏輯等于運(yùn)算符“==”。

59.A數(shù)據(jù)庫(kù)管理系統(tǒng)的三級(jí)模式結(jié)構(gòu)由外模式、模式和內(nèi)模式組成。

外模式，或子模式，或用戶(hù)模式，是指數(shù)據(jù)庫(kù)用戶(hù)所看到的數(shù)據(jù)結(jié)構(gòu)，是用戶(hù)看到的數(shù)據(jù)視圖。模式，或邏輯模式，是數(shù)據(jù)庫(kù)中對(duì)全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特性的描述，是所有用戶(hù)所見(jiàn)到的數(shù)據(jù)視圖的總和。外模式是模式的一一部分。內(nèi)模式，或存儲(chǔ)模式，或物理模式，是指數(shù)據(jù)在數(shù)據(jù)庫(kù)系統(tǒng)內(nèi)的存儲(chǔ)介質(zhì)上的表示，即對(duì)數(shù)據(jù)的物理結(jié)構(gòu)和存取方式的描述。

60.C解析：本題綜合考查一維數(shù)組和多維數(shù)組指針變量的表示方法。在C語(yǔ)言中，引用數(shù)組元素的方法有兩種，即：下標(biāo)法和指針?lè)?。下?biāo)法如a[i]形式；指針?lè)ㄈ?(a+i)或*(p+1)。其中a是數(shù)組名，p是指向數(shù)組的指針變量，其初值p=a。再如*(*(p+2)+2)是a[2][2]的值，注意語(yǔ)句中指針型數(shù)組的書(shū)寫(xiě)格式，不能寫(xiě)成“(*數(shù)組名)[長(zhǎng)度]”，因?yàn)檫@是定義指向含有“長(zhǎng)度”個(gè)元素的一維數(shù)組的指針變量。例如有定義語(yǔ)句“inta，b，c，c，*P[3]={&a，&b，&c}；”，它定義了一個(gè)名為p的指針型數(shù)組，其3個(gè)元素p[0]，p[1]，p[2]分別指向B個(gè)整型變量a，b，c。注意：數(shù)組元素的引用方法。

61.D

62.C解析：結(jié)構(gòu)化程序設(shè)計(jì)是指將待開(kāi)發(fā)的軟件系統(tǒng)劃分為若干個(gè)相互獨(dú)立的模塊，與具體的語(yǔ)句結(jié)構(gòu)無(wú)關(guān)。Goto語(yǔ)句的濫用會(huì)導(dǎo)致程序的可讀性降低。三種基本結(jié)構(gòu)構(gòu)成的程序依然可以解決大規(guī)模的問(wèn)題，只是不利于復(fù)用。

63.A

\n根據(jù)函數(shù)的定義可知，如果x>Y成立，則函數(shù)f1返回x的值，函數(shù)f2返回y的值。所以fl(a，b)=4，n(c，d)=5，f2(a，b)=3；，f2(c，d)=2，故e=f2(4，5)=4，f=f1(3，2)=3，g=4+3斗5+2-4-3=7。

\n

64.C

65.C(10)C)解析:DB即數(shù)據(jù)庫(kù)(Database),是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合;DBMS即數(shù)據(jù)庫(kù)管理系統(tǒng)(DatabaseManagementSystem),是位于用戶(hù)與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件,為用戶(hù)或應(yīng)用程序提供訪(fǎng)問(wèn)DB的方法;DBS即數(shù)據(jù)庫(kù)系統(tǒng)(DatabaseSystem)由如下5部分組成,數(shù)據(jù)庫(kù)(數(shù)據(jù))、數(shù)據(jù)庫(kù)管理系統(tǒng)(軟件)、數(shù)據(jù)庫(kù)管理員(人員)、系統(tǒng)平臺(tái)之一——硬件平臺(tái)(硬件)、系統(tǒng)平臺(tái)之二——軟件平臺(tái)(軟件)。

66.D

67.B

\n本題考查分支語(yǔ)句用法加個(gè)句號(hào)因?yàn)樽兞康某跏贾捣謩e為k一5、n一0，所以程序第1次進(jìn)入循環(huán)時(shí)，執(zhí)行default語(yǔ)句，輸出0，k減1；這時(shí)n=0、k=4，程序進(jìn)行第2次循環(huán)，執(zhí)行case4：這個(gè)分支，結(jié)果是n=2、k=3，打印出2；這時(shí)n=2、k=3，break跳出，程序進(jìn)行第3次循環(huán)，執(zhí)行case3：這個(gè)分支，結(jié)果是n=3、k=2，打印出3；這時(shí)n一3、k2，b¨ak跳出，程序然后進(jìn)行第4次循環(huán)，執(zhí)行case2：case4：這個(gè)分支，結(jié)果是n=5、k=1，打印出5，break跳出，這時(shí)因?yàn)閚=5不滿(mǎn)足n<5的循環(huán)條件，因此循環(huán)結(jié)束。

\n

68.D

69.C

70.A

71.B

72.A賦值運(yùn)算符的左邊只能是變量，而不能是常量或表達(dá)式。

73.A本題考查的是格式化輸入函數(shù)scanf()基本用法。使用該語(yǔ)句時(shí)，要求除格式控制符以外的字符都要原樣輸入，

“，”為非格式符，要原樣輸入。選項(xiàng)A)中沒(méi)有輸入非格式符“，”，所．以是不正確的。

74.A整數(shù)類(lèi)實(shí)例包括：十進(jìn)制常量用0—9表示，不能以0開(kāi)頭；／k進(jìn)制常量用0-7表示，必須用0開(kāi)頭；十六進(jìn)制常量用0—9和A—F(a—f)表示，必須以0x或OX開(kāi)頭。本題中B選項(xiàng)是科學(xué)計(jì)數(shù)法表示的浮點(diǎn)數(shù)實(shí)例，c選項(xiàng)是浮點(diǎn)數(shù)實(shí)例，D選項(xiàng)是字符串實(shí)例。故選A選項(xiàng)。

75.C本題的考查點(diǎn)是查找程序運(yùn)行錯(cuò)誤的原因。主要考查運(yùn)算中字符的轉(zhuǎn)換。初看此題，可能不太容易發(fā)現(xiàn)錯(cuò)誤，該題的運(yùn)行結(jié)果是1．0000，算法錯(cuò)誤。s=s+1/n；1/2=0，因?yàn)閚為整型，所以1/n都為0。這就是導(dǎo)致本題出錯(cuò)的原因。s=s+1/n應(yīng)改為s=s+1.0/n。

76.A\n此題考查a--和--a之間的區(qū)別，當(dāng)while(a--)為真循環(huán)執(zhí)行，a--是執(zhí)行再減1，所以答案選擇A。

\n

77.B

78.C本題重點(diǎn)考察的知識(shí)點(diǎn)while循環(huán)語(yǔ)句的應(yīng)用。一()函數(shù)中，首先定義了一個(gè)字符指針t指向形參s，然后通過(guò)一個(gè)while循環(huán)讓指針t不斷遞增，直到t指向字符串結(jié)束標(biāo)識(shí)處。當(dāng)t指向結(jié)束標(biāo)識(shí)處時(shí)，由于后綴++運(yùn)算符的原因，它還會(huì)被再遞增1，所以接下來(lái)的t一一；語(yǔ)句讓它回到結(jié)束標(biāo)識(shí)處。最后返回t—s，s還是指向字符串第l個(gè)字符處，而t指向了字符串結(jié)尾，故返回值為字符串的長(zhǎng)度值。因此C選項(xiàng)正確。

79.C數(shù)據(jù)庫(kù)關(guān)系模型中可以有三類(lèi)完整性約束，實(shí)體完整性，參照完整性和用戶(hù)自定義完整性。

80.B\nstrlen是求字符串的長(zhǎng)度，結(jié)果為4，sizeof是求數(shù)組的長(zhǎng)度，而數(shù)據(jù)在定義時(shí)已給出長(zhǎng)度為10。

\n

81.(1)錯(cuò)誤：proc(NODE*h)

正確：intproc(NODE*h)

(2)錯(cuò)誤：P=h->next；

正確：P=p->next；

【解析】根據(jù)題意，將數(shù)據(jù)域中的最大值作為函數(shù)值返回，可知函數(shù)proc()有一個(gè)整型的返回值，因此“proc(NODE*h)”應(yīng)改為“intproe(NODE*h)”；每執(zhí)行完一次循環(huán)，指針P指向其本身結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)，因此，“P=h->next”應(yīng)改為“P=P->next”。

82.

【解析】題目中要求使數(shù)組左下半三角元素中的值全部置成0。首先要找到數(shù)組左下半三角元素，然后將其值置為0。二維數(shù)組左下半三角元素的特點(diǎn)為，行下標(biāo)大于等于列下標(biāo)。根據(jù)此特點(diǎn)找出二維數(shù)組中所有的左下半三角元素，最后將這些位置上的元素均置為0。

2022年江蘇省蘇州市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在n個(gè)結(jié)點(diǎn)的線(xiàn)性表的數(shù)組實(shí)現(xiàn)中，算法的時(shí)間復(fù)雜度是O（1）的操作是()。

A.訪(fǎng)問(wèn)第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（1＜i＜＝n）

B.在第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)

C.刪除第i（1＜＝i＜＝n）個(gè)結(jié)點(diǎn)

D.以上都不對(duì)

2.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.17，17，49，49B.17，29，49，49C.29，29，49，49D.49，49，49，49

3.針對(duì)二分查找算法，假設(shè)一個(gè)有序數(shù)組有136個(gè)元素，那么要查找到第10個(gè)元素，需要比較的元素為()

A.68,34,17,9,13,11,10

B.68,34,17,8,12,10

C.69,35,18,10

D.68,34,18,9,13,11,10

4.

5.有以下程序

intfun1(doublea){returna*=a;}

intfun2(doublex,doubley)

{doublea=0,b=0;

a=fun1(x);b=fun1(y);return(int)(a+b);

}

main()

{doublew;w=fun2(1.1,2.0);……}

程序執(zhí)行后變量w中的值是A.5.21B.5C.5.0D.0.0

6.折半查找的時(shí)間復(fù)雜性為()

A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

7.利用fseek函數(shù)可實(shí)現(xiàn)的操作是()。

A.實(shí)現(xiàn)文件的順序讀寫(xiě)B(tài).改變文件的位置指針C.實(shí)現(xiàn)文件的隨機(jī)讀寫(xiě)D.以上答案均正確

8.程序流程圖(PFD)中的箭頭代表的是

A.數(shù)據(jù)流B.控制流C.調(diào)用關(guān)系D.組成關(guān)系

9.在C語(yǔ)言中，退格符是

A.\nB.\tC.\fD.\b

10.廣義表（（a））的表頭是（a），表尾是()。A.aB.（）C.（a）D.（（a））

11.有以下程序

#include<stdio．h>

#include<string．h>

typedefstrlIct{charname[9]；charsex；floatscore[2]；}STU；

STUf(STUa)

{STUb={"Zhao"，'m'，85．0，90．0)；inti；

strcpy(aname，b．name)；

sex：b．sex；

for(i=0；i<2；i++)a．score[i]=b．score[i]；

returna；

}

main

{STUc="Qian"，'f'，95．0，92．0}，d；

d=f(c)．printf("％s，％c，％2．0f，％2．0f"，d．Name，d．sex，d．score[0]，d．score[1])；

}

程序的運(yùn)行結(jié)果是()。A.A.Qian，f，95，92

B.Qian，m，85，90

C.Zhao，m，85，90

D.Zhao，f，95，92

12.假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組array[100][100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，下標(biāo)從0開(kāi)始，則元素array[5][5]的地址為()。

A.808B.818C.1010D.1020

13.

14.有以下程序#include<stdio．h>voidfun(char**p){++p；printf("％s"，*p)；}main{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；fun(a)；}程序的運(yùn)行結(jié)果是()。A.AfternoonB.fternoonC.MorningD.orning

15.若運(yùn)行以下程序時(shí),從鍵盤(pán)輸入ADescriptor<CR>(<CR>表示回車(chē)),則下面程序的運(yùn)行結(jié)果是

#include<stdio.h>

main()

{charc;

intv0=1,v1=0,v2=0;

do{switch(c=getchar())

{case′a′:case′A′:

case′e′:case′E′:

case′i′:case′I′:

case′o′:case′O′:

case′u′:case′U′:v1+=1;

default:v0+=1;v2+=1;}}while(c!='\n');

printf("v0=%d,v1=%d,v2=%d\n",v0,v1,v2);}

A.v0=7,v1=4,v2=7

B.v0=8,v1=4,v2=8

C.v0=11,v1=4,v2=11

D.v0=13,v1=4,v2=12

16.有下列程序：程序執(zhí)行后的輸出結(jié)果是()。A.2，14，3，18，4，18

B.1，14，2，18，3，18

C.2，14，3，18，4，22

D.1，14，2，18，3，18，4，18

17.在鏈表中進(jìn)行操作比在順序表中進(jìn)行操作效率高()。

A.順序查找B.折半查找C.分塊查找D.插入

18.

19.若有定義"int(*pt)[3]；"，則下列說(shuō)法正確的是（）。

A.定義了基類(lèi)型為int的三個(gè)指針變量

B.定義了基類(lèi)型為int的具有三個(gè)元素的指針數(shù)組pt

C.定義了一個(gè)名為*pt、具有三個(gè)元素的整型數(shù)組

D.定義了一個(gè)名為pt的指針變量，它可以指向每行有三個(gè)整數(shù)元素的二維數(shù)組

20.有以下程序：

#include<stdio．h>

voidfunc(intn)

{staticintnum=1)；

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

}

main（）

{funo(3)；func(4)；printf("n")；}

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

A.48B.34C.35D.45

二、2.填空題(20題)21.以下程序的輸出結(jié)果是()。

#include＜stdio.h＞

voidfun(intx)

{if(x/2＞0)fun(x/2)；

printf("%d",x)；

}

main()

{fun(3)；printf("\n");

}

22.函數(shù)voidfun(float*sn，intn)的功能是：根據(jù)以下公式計(jì)算s，計(jì)算結(jié)果通過(guò)形參指針sn傳回；n通過(guò)形參傳入，n的值大于或等于0。請(qǐng)?zhí)羁铡?/p>

voidfun(float*sn，intn)

{floats=0.0，w，f=-1.0；

inti；

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

{f=【】*f；

w=f/(2*i+1)；

s+=w；

}

【】=s；

}

23.算法的復(fù)雜度主要包括【】復(fù)雜度和空間復(fù)雜度。

24.設(shè)有下列的程序段；

charstr[]="Hello";

char*ptr;

ptr=str;

執(zhí)行上面的程序段后，*(ptr+5)的值為_(kāi)_____。

25.下面程序的功能是：將字符數(shù)組a中下標(biāo)值為偶數(shù)的元素從小到大排列，其他元素不變。請(qǐng)?zhí)羁铡?/p>

#include＜stdio.h＞

#include＜string.h＞

main()

{chara[]="clanguage"，t;

inti，j，k；

k=strlen(a)；

for(i=0；i＜=k-2;i+=2)

for(j=i+2;j＜=k；j+=2；)

if(【】)

{t=a[i]；a[i]=a[j]；a[j]=t；}

puts(a)；

printf("\n")；

}

26.若有函數(shù)max(a，b)，為了讓函數(shù)指針變量p指向函數(shù)max，當(dāng)調(diào)用該函數(shù)時(shí)，正確的賦值方法是

27.以下程序用來(lái)輸出結(jié)構(gòu)體變量student所占存儲(chǔ)單元的字節(jié)數(shù)，請(qǐng)?zhí)羁铡?/p>

structst

{charname[20];doublescore;

}；

main()

{structststudent;

printf("studentsize:%d\n",sizeof(【】));

}

28.下面程序的功能是：輸出100以?xún)?nèi)能被3整除且個(gè)位數(shù)為6的所有整數(shù)，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti，j；

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

{j＝i*10+6；

if(【】)continue；

printf("%d"，j)；

}

}

29.以下程序中函數(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=O；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[pl]；x[p1]=【】;【】=t

}

main()

{inta[10]，u；

for(u=0；u＜10；u++)scamp("%d"，&a[u]);

f(a，10);

for(u=0；u＜10；u++)printf("%d"，a[u])；

ptintf("\n");

}

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

main()

{inti,a[10];

a[0]=a[1]=1;

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

a[i]=a[i-2]+a[i-1];

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

{if(i%2==0)printf("\n");

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

}

}

31.下面程序的功能是：從輸入的正整數(shù)中選3個(gè)數(shù)進(jìn)行輸出，要求這些數(shù)都是2的倍數(shù)，請(qǐng)?zhí)羁铡?/p>

main()

{inta,i=0;

scanf("%d",&A);

do

{if(a＞0&&a%2==0)

{printf("%d\n",A);i++;}

if(i!=3)

{scanf("%d",&A);}

}while(());

}

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

#include＜stdio.h＞

#defineMAX_COUNT4

voidfun()

main()

{intcount；

for(count＝1；count＜＝MAX_COUNT；coun++)fun()；

}

voidfun()

{staicinti;

i+＝2；

printf(”%d，i)；

}

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

#include＜stdio．h＞

main()

{inta=0；

a+=(a=8)；

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

}

34.當(dāng)運(yùn)行以下程序時(shí)，輸入abcd，程序的輸出結(jié)果是：()。

insert(charstr[])

{inti；

i=strlen(str)；

while(i＞0)

{str[2*i]=str[i];str[2*i-1]='*';i--;}

printf("%s\n",str)；

}

main()

{charstr[40]；

scanf("%s",str);insert(str);

}

35.函數(shù)pi的功能是根據(jù)以下近似公式求π值：

(π*π)/6=1+1/(2*2)+1/(3*3)+…+1(n*n)

現(xiàn)在請(qǐng)你在下面的函數(shù)中填空，完成求π的功能。

#include"math.h"

{doubles=0.0；longi；

for(i=1；i＜=n;i++)s=s+【】；

return(sqrt(6*3));

}

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

main()

{intm=011，n=11；

printf("%d%d\ff",++m，n++);

}

37.下面函數(shù)用來(lái)求出兩個(gè)整數(shù)之和，并通過(guò)形參傳回兩數(shù)相加之和值。請(qǐng)?zhí)羁铡?/p>

intadd(intx，inty，【】，)

{【】＝x+y；}

38.若x=3，y=2，z=1，表達(dá)式z-=x＜y?x++:++y的值為_(kāi)_____。

39.數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下6個(gè)設(shè)計(jì)階段：需求分析階段、______、邏輯設(shè)計(jì)階段、物理設(shè)計(jì)階段、實(shí)施階段、運(yùn)行和維護(hù)階段。

40.下面的程序是將從終端讀入的20個(gè)字符放入字符數(shù)組中，然后利用指針變量輸出上述字符串，請(qǐng)?zhí)羁铡?/p>

#include＜stdio．h＞

main()

{inti；

chars[21]，*p；

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

s[i]=getehar()；

s[i]=【】;

p=【】;

while(*p)putchar(【】)；

}

三、1.選擇題(20題)41.下列關(guān)于類(lèi)、對(duì)象、屬性和方法的敘述中，錯(cuò)誤的是（）。

A.類(lèi)是對(duì)一類(lèi)具有相同的屬性和方法對(duì)象的描述

B.屬性用于描述對(duì)象的狀態(tài)

C.方法用于表示對(duì)象的行為

D.基于同一個(gè)類(lèi)產(chǎn)生的兩個(gè)對(duì)象不可以分別設(shè)置自己的屬性值

42.運(yùn)行下面程序時(shí),從鍵盤(pán)輸入字母H,則輸出結(jié)果是

#include<stdio.h>

main()

{charch;

ch=getchar();

switch(ch)

{case′H′:printf("Hello!\n");

case′G′:printf("Goodmorning!\n");

default:printf("Bye_Bye!\n");

}

}

A.Hello!

B.Hello!GoodMoring!

C.Hello!Goodmorning!Bye_Bye!

D.Hello!Bye_Bye!

43.有下列程序：main(){intt,a=1,b=5,c=-2;while(a＞b＞c){t=a;a=b;b=t;c++;}printf("%d,%d,%d",a,b,c);}

A.1,5,0B.1,5,-2C.5,1,-1D.5,1,-2

44.已定義c為字符型變量，則下列語(yǔ)句中正確是______。

A.c='97';B.c="97";C.c=97;D.c="a";

45.有以下程序：main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}程序運(yùn)行后的輸出結(jié)果是______。

A.12353514B.12353513C.12343514D.12343513

46.有以下程序：main(){intx,y,z；x=y=1;z=x++,y++,++y；printf("%d,%d,%d,%d\n",x,y,z)；程序運(yùn)行后的輸出結(jié)果是()。

A.2,3,3B.2,3,2C.2,3,1D.2,2,1

47.有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d;d=c+Max(a,b);printf("%d",d);}其輸出結(jié)果為_(kāi)_____。

A.10B.5C.6D.編譯錯(cuò)誤

48.算法的空間復(fù)雜度是指()。

A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間

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

A.C程序中注釋部分可以出現(xiàn)在程序中任何合適的地方

B.花括號(hào)""{""和""}""只能作為函數(shù)體的定界符

C.構(gòu)成C程序的基本單位是函數(shù)，所有函數(shù)名都可以由用戶(hù)命名

D.分號(hào)是C語(yǔ)句之間的分隔符，不是語(yǔ)句的一部分

50.下列程序段的輸出結(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

51.將E-R圖轉(zhuǎn)換到關(guān)系模式時(shí)，實(shí)體與聯(lián)系都可以表示成________。

A.屬性B.關(guān)系C.鍵D.域

52.概要設(shè)計(jì)是軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計(jì)，以下選項(xiàng)中不屬于概要設(shè)計(jì)的是()。A.A.把軟件劃分成模塊B.確定模塊之間的調(diào)用關(guān)系C.確定各個(gè)模塊的功能D.設(shè)計(jì)每個(gè)模塊的偽代碼

53.若有定義“int*p[3];”，則以下敘述中正確的是()。

A.定義了一個(gè)基類(lèi)型為int的指針變量p，該變量具有3個(gè)指針

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

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

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

54.在執(zhí)行下述程序時(shí)，若從鍵盤(pán)輸入6和8，則結(jié)果為

main()

{inta,b,s;

scanf("%d%d",&a,&b);

S=a

if(a＜b)

s=b;

S*=s;

printf("%d",s);}

A.36B.64C.48D.以上都不對(duì)

55.在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是()。A.概要設(shè)計(jì)B.詳細(xì)設(shè)計(jì)C.可行性分析D.需求分析

56.下面程序的文件名為L(zhǎng)exe，在DOS下輸入的命令行參數(shù)為：ttomeetme＜回車(chē)＞則程序輸出的結(jié)果是#include”stdio.h”main(argc，argv)intargc；char*argv[]；{inti；printf("%d\n"，argc)；}

A.3B.4C.2D.以上答案都不正確

57.閱讀下列程序，則執(zhí)行后的結(jié)果為#include"stdio.h"main(){intc[][4]={1，2，3，4，5，6，7，34，213，56，62，3，23，12，34，56}；printf("%x，%x\n"，c[2][2]，*(*(c+1)+1))；}

A.3e，6B.62，5C.56，5D.3E，6

58.下列程序的執(zhí)行結(jié)果是______。main(){intx=2,y=2,z=0；if(z＜0)if(y＞o)x=4；elseX=5；printf("%d\t",x)；if(z=y＞0)x=7；elseif(y=0)x=3；elseX=6；printf("%d\t",x)；printf("%d\t",z)；}

A.271B.432C.570D.250

59.下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法的是A.內(nèi)模式B.外模式C.概念模式D.邏輯模式

60.若有下面的程序片段：int[12]={0}，*p[3]，**pp，i;for(i=0；i＜3;i)p[i]=&a[i*4]；pp=p則對(duì)數(shù)