2021年山東省青島市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)

2021年山東省青島市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.定義無符號(hào)整數(shù)類為UInt,下面可以作為類UInt實(shí)例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整數(shù)集合{1,2,3,4,5}

2.

3.計(jì)算機(jī)硬件組成中，CPU包含______。

A.控制器和存儲(chǔ)器B.控制器和運(yùn)算器C.控制器、運(yùn)算器和存儲(chǔ)器D.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

4.下列敘述中，不正確的是

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

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

C.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫

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

5.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()

A.無序線性表B.線性鏈表C.二叉鏈表D.順序存儲(chǔ)的有序表

6.若x和y都是int型變量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的輸出結(jié)果()

A.200B.100C.100200D.輸出格式符不夠，輸出不確定的值

7.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

A.11B.12C.13D.14

8.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說法都不對(duì)

9.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

10.若有定義語句：doublea，*p=＆a；，以下敘述中錯(cuò)誤的是（）。

A.定義語句中的*號(hào)是一個(gè)間址運(yùn)算符

B.定義語句中的*號(hào)只是一個(gè)說明符

C.定義語句中的P只能存放double類型變量的地址

D.定義語句中，*p=&n把變量a的地址作為初值賦給指針變量P

11.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

12.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.3344B.2050C.3040D.0304

13.

14.

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

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

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

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

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

16.標(biāo)準(zhǔn)庫函數(shù)fgets(s，n，file)的功能是()。

A.從文件file中讀取長(zhǎng)度為n的字符串存入字符數(shù)組s中

B.從文件file中讀取長(zhǎng)度不超過n-1個(gè)字符的字符串放到字符數(shù)組s中

C.從文件file中讀取n個(gè)字符串存入字符數(shù)組s中

D.從文件file中讀取長(zhǎng)度為n-1個(gè)字符的字符串存入字符數(shù)組s中

17.設(shè)有向無環(huán)圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。

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

18.下列給字符數(shù)組初始化中，()是正確的。

A.chars2[3]="xyz"；

B.chars1[]="abcd"；

C.chars3[][3]={'a'，'x'，'y'}；

D.chars4[2][3]={"xyz"，"mnp"}；

19.

20.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是A.并B.交C.投影D.笛卡兒乘積

二、2.填空題(20題)21.需求分析的最終結(jié)果是產(chǎn)生【】。

22.以下程序?qū)崿F(xiàn)帶有頭結(jié)點(diǎn)的單鏈表的建立，鏈表中每個(gè)結(jié)點(diǎn)包含數(shù)據(jù)域data(字符型)和指針域next，所建立鏈表的頭指針由參數(shù)phd傳回調(diào)用程序。在空格處填入正確內(nèi)容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

23.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

24.C語言程序的注釋可以出現(xiàn)在程序中的任何地方，一個(gè)注釋以【】分別作為開始和結(jié)束。

25.在Windows環(huán)境下，可以利用單擊、雙擊、拖動(dòng)這三種鼠標(biāo)操作之一的【】操作實(shí)現(xiàn)窗口的移動(dòng)。

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

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

請(qǐng)?jiān)谙旅娴暮瘮?shù)中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

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

return(sqrt(6*s));

}

27.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

28.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

運(yùn)行結(jié)果是【】

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

inti＝0，sum＝1；

do

{sum+＝i++；}

while(i＜6)；

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

30.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

31.函數(shù)delete(s,i,n)是作用是從字符串s中刪除從第i個(gè)字符開始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

33.表示""整數(shù)x的絕對(duì)值大于5""時(shí)值為""真""的C語言表達(dá)式是【】。

34.若有以下定義和語句，則使指針p指向值為36的數(shù)組元素的表達(dá)式是【】。

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

35.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)______。

36.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

37.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

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

}

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

38.定義inta=5，b；，則執(zhí)行表達(dá)式b=++a*--a之后，變量b的值為【】。

39.設(shè)a，b，c為整型數(shù)，且a=2，b=3，c=4，則執(zhí)行完以下語句后，a的值是【】。

a*=16+(b++)-(++c);

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

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:break;defanlt:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

42.以下程序的輸出結(jié)果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；

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

43.下面程序的輸出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

44.以下程序的輸出結(jié)果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

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

A.X||YB.X|YC.X&YD.xy

46.閱讀以下程序及對(duì)程序功能的描述，其中正確的描述是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Entertheinfilename:\n")；scanf("%s"，infile)；printf("Entertheoutfilename:\n")；scanf("%s"，outfile)；if((in=fopen(infile，"r"))==NULL){printf("cannotopeninfile\n")；exit(0)；}if((out=fopen(outfile，"w"))==NULL){printf("cannotopenoutfile\n")；exit(0)；}while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；}

A.程序完成將磁盤文件的信息在屏幕上顯示的功能

B.程序完成將兩個(gè)磁盤文件合二為一的功能

C.程序完成將一個(gè)磁盤文件復(fù)制到另一個(gè)磁盤文件中

D.程序完成將兩個(gè)磁盤文件合并并在屏幕上輸出

47.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

48.需求分析中開發(fā)人員要從用戶那里了解

A.軟件做什么B.用戶使用界面C.輸入的信息D.軟件的規(guī)模

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

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

50.在最壞情況下，下列排序方法中時(shí)間復(fù)雜度最小的是()。

A.冒泡排序B.快速排序C.插入排序D.堆排序

51.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}該程序的輸出結(jié)果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

52.下列可用于C語言用戶標(biāo)識(shí)符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

53.在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為A.63B.64C.6D.7

54.有以下程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++；while(*b=*A){b++;a++;}}main(){char*s="****a*b****",t[80]；fun(s,t);puts(t)；}程序的運(yùn)行結(jié)果是()。

A.*****a*bB.a*bC.a*b****D.ab

55.下列程序執(zhí)行后的輸出結(jié)果是()。#include＜stdio．h＞main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

A.3B.6C.9D.隨機(jī)數(shù)

56.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

57.以下選項(xiàng)中,當(dāng)x為大于l的奇數(shù)時(shí),值為0的表達(dá)式是

A.x%2==1B.x/2C.x%2!=0D.x%2==0

58.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲(chǔ)問題B.共享問題C.安全問題D.保護(hù)問題

59.以下選項(xiàng)中不能作為合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

60.設(shè)有以下說明語句structex{intX；floaty；charz；}example；則下面的敘述中不正確的是

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

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

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

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

四、選擇題(20題)61.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是（）。

A.PDLB.DFD圖C.PAD圖D.N—S圖

62.設(shè)變量x為float型且已賦值，則以下語句能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位，并將第3位四舍五入的是（）。

A.

B.

C.

D.

63.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

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

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

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

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

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

65.以下不能正確定義二維數(shù)組的選項(xiàng)是A.inta[2][2]={{1},{2}};

B.inta[][2]={1,2,3,4};

C.inta[2][2]={{1},2,3};

D.inta[2][]={{1,2},{3,4}};

66.

67.設(shè)有如下函數(shù)定義：

若執(zhí)行調(diào)用語句“l(fā)l=fm（3）；”，則函數(shù)tim總共被調(diào)用的次數(shù)是（）。

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

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

A.220.000000B.10020.000000C.240.000000D.10040.000000

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

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

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

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

D.以上三種說法都不對(duì)

70.

71.軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

72.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫字母的表達(dá)式是()。A.A.isupper(c)B.'A'<=c<='Z'

C.'A'<=c＆＆c<='Z'

D.c<=('z'-32)＆＆('a'-32)<=c

73.

74.有以下程序：

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

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

75.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的運(yùn)行結(jié)果是()。A.A.AfternoonB.fternoonC.MorningD.orning

76.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

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

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

77.

78.軟件生命周期中花費(fèi)時(shí)間最多的階段是

A．詳細(xì)設(shè)計(jì)B．軟件維護(hù)C．軟件編碼D．軟件測(cè)試

79.

80.已知字母A的ASCII碼為十進(jìn)制的65，下面程序的輸出為（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不確定的值

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長(zhǎng)度<20)，將該字符串中的所有字符按ASCIl碼升序排序后輸出。例如，輸入opdye，則應(yīng)輸出deopy。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序設(shè)計(jì)題(1題)82.三個(gè)整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的數(shù)。

參考答案

1.B

2.B

3.B

4.B解析：B選項(xiàng)錯(cuò)誤，原因是，數(shù)據(jù)庫應(yīng)該具有物理獨(dú)立性和邏輯獨(dú)立性，改變其一而不影響另一個(gè)。

5.DD)【解析】二分法查找只適用于順序存儲(chǔ)的有序表，表中的元素按值從小到大排列。

6.A

7.C

8.A解析：在棧中，允許插人與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。故本題選A。

9.D

10.Cdoublea，*p=&a語句的意思是將a的值存放到指針變量P中，P是指針可以隨意指向任何地址，所以答案C錯(cuò)誤。

11.B

12.C本題考查嵌套分支語句。共輸出4個(gè)值：當(dāng)i=0時(shí)，i％2取余后還是0，則執(zhí)行ease0語句，繼續(xù)switch語句，此時(shí)i為0，數(shù)據(jù)的下標(biāo)是從0開始的，a[03的值為2，則a[0]％2=0，繼續(xù)執(zhí)行case0，數(shù)組a[0]++，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第一個(gè)值為3。i++后值為1，i％2=1％2取余后值為1，執(zhí)行casel，將0賦給a[l]，退出開關(guān)語句，輸出第二個(gè)值為0。i++后值為2，i％2=2％2取余后值為0’a[2]的值為5，則a[2]％2=1，繼續(xù)執(zhí)行casel，數(shù)組a[2]--，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第三個(gè)值為4。i++后值為3，i％2=3％2取余后值為1，執(zhí)行casel，將0賦給a[3]，退出開關(guān)語句，輸出第四個(gè)值為0。結(jié)果為3040。

13.B

14.D

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

\n

16.B解析：字符串輸入函數(shù)fgets()的調(diào)用形式為：fgets(s，n，fp)。fgets函數(shù)參數(shù)說明：“s”可以是一個(gè)字符數(shù)組名，也可以是指向字符串的指針；“n”為要讀取的最多的字符個(gè)數(shù)；“fp”是指向該文件的文件型指針。fgets函數(shù)的功能是：從fp所指向的文件中讀取長(zhǎng)度不超過n-1個(gè)字符的字符串，并將該字符串放到字符數(shù)組s中；讀入字符串后會(huì)自動(dòng)在字符串末尾加入“'\\0'”結(jié)束符，表示字符串結(jié)束。

17.A

18.A

19.B

20.B并運(yùn)算的含義是：假設(shè)有一個(gè)“在校學(xué)生信息表”，它包括這樣一些字段：學(xué)號(hào)、姓名、性別、出生日期、籍貫、聯(lián)系電話，這個(gè)表的關(guān)系模式可以表示為：校學(xué)生信息表(學(xué)號(hào)，姓名，性別，出生日期，籍貫，聯(lián)系電話)。還有一個(gè)“新生信息表(學(xué)號(hào)，姓名，性別，出生日期，籍貫，聯(lián)系電話)”。若要將9月份進(jìn)校的新生信息加入到“在校學(xué)生信息表”中，這樣進(jìn)行的就是并運(yùn)算。并運(yùn)算不會(huì)改變表的字段(又叫屬性)個(gè)數(shù)，但是會(huì)增加記錄(又叫元組)個(gè)數(shù)。交運(yùn)算的含義是：兩個(gè)表(要求結(jié)構(gòu)要一模一樣)進(jìn)行交運(yùn)算取兩個(gè)表中相同的記錄構(gòu)成一個(gè)新表，交運(yùn)算不會(huì)改變表的字段個(gè)數(shù)，但是一般會(huì)減少記錄個(gè)數(shù)。投影運(yùn)算的含義是：從在“校學(xué)生信息表(學(xué)號(hào)，姓名，性別，出生日期，籍貫，聯(lián)系電話)”中選取學(xué)生的“姓名”和“聯(lián)系電話”這兩個(gè)字段，可以構(gòu)成一個(gè)“學(xué)生聯(lián)系表(姓名，聯(lián)系電話)”，這就是一個(gè)投影運(yùn)算，所以投影運(yùn)算一般會(huì)減少字段(又叫屬性)的個(gè)數(shù)。笛卡兒乘積又叫稱乘運(yùn)算，設(shè)有n元關(guān)系R和m元關(guān)系s，他們分別有P、q個(gè)元組，則關(guān)系R和關(guān)系s的笛卡兒積表示為R×S，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是PXq。因此本題的正確答案是B。\r\n

21.需求規(guī)格說明書需求規(guī)格說明書解析：軟件需求規(guī)格說明書是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。需求規(guī)格說明書包括正確性、無歧義性、完整性、可驗(yàn)證性、一致性、可理解性、可修改性和可追蹤性等。

22.structnode**phdNULL&head

23.邏輯關(guān)系邏輯關(guān)系

24./**//**/解析：C語言程序的注釋可以出現(xiàn)在程序基本單詞之間的任何地方，C語言程序的注釋以“/*”作為開始標(biāo)記，并以“*/”作為結(jié)束標(biāo)記。

25.拖動(dòng)拖動(dòng)

26.0/i/i或1.0/(i*i)0/i/i或1.0/(i*i)解析：由題面中提供的計(jì)算pi的公式可知；在第i項(xiàng)其值為1/(i*i)，考慮到運(yùn)算結(jié)果為浮點(diǎn)數(shù)，故必須要將1轉(zhuǎn)化為浮點(diǎn)數(shù)或采用1.0/(i*i)的形式。故本題應(yīng)填1.0/(i*i)或其等效形式。

27.結(jié)構(gòu)化設(shè)計(jì)結(jié)構(gòu)化設(shè)計(jì)解析：與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是結(jié)構(gòu)化設(shè)計(jì)方法。結(jié)構(gòu)化設(shè)計(jì)就是采用最佳的可能方法設(shè)計(jì)系統(tǒng)的各個(gè)組成部分以及各個(gè)成分之間的內(nèi)部聯(lián)系的技術(shù)。

28.3233

29.16

30.存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)存儲(chǔ)或物理或存儲(chǔ)結(jié)構(gòu)或物理結(jié)構(gòu)解析：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式稱為數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)(也稱數(shù)據(jù)的物理結(jié)構(gòu))。所謂循環(huán)隊(duì)列，就是將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間。供隊(duì)列循環(huán)使用?？芍?，循環(huán)隊(duì)列應(yīng)當(dāng)是物理結(jié)構(gòu)。

31.length++i＜lengthlength++\r\ni＜length解析：第一個(gè)循環(huán)極有可能是計(jì)算串的長(zhǎng)度，在i＜=length時(shí)字符才被刪除，被刪除的是第i個(gè)到第i+n或最后一個(gè)間的所有字符。刪除前，應(yīng)判斷i＜=length。由于已經(jīng)進(jìn)行了-i運(yùn)算，故實(shí)際應(yīng)填入i＜length。

32.9.18274e+0089.18274e+008解析：本題考查的循環(huán)條件是c1＜c2，當(dāng)c1＞=c2時(shí)，退出循環(huán)。所以，第一次循環(huán)輸出09，第二次循環(huán)輸出18，如此循環(huán)直到輸出45，之后c1=5，c2=4，不滿足循環(huán)條件，退出循環(huán)。

33.x＞5||x＜-5x＜-5或x＜-5||x＞5x＞5||x＜-5，x＜-5或x＜-5||x＞5解析：要使整數(shù)x的絕對(duì)值大于5，則x大于5或x小于5，用C語言表示即為：x＞5||x＜-5或者x＜-5||x＞5。故本題答案為；x＞5||x＜-5或者x＜-5||x＞5。

34.p=p+7或p+=7p=p+7或p+=7解析：本題考查通過指針引用數(shù)組元素。值為36的數(shù)組元素在a數(shù)組中是第8個(gè)元素，即a[7]。在程序中，p=a;語句將數(shù)組a的首地址賦給了指針變量p，則可以用*(p+i)來表示數(shù)組元素，*(p+i)與a[i]等價(jià)，a[7]可表示為*(p+7)。要使指針p指向a[7]，可以用p=p+7移動(dòng)指針，故填寫p=p+7或p+=7。

35.關(guān)系關(guān)系解析：關(guān)系模型用；維表表示，則每個(gè)；維表代表一種關(guān)系。

36.00解析：本題中的for循環(huán)共執(zhí)行了6次，每執(zhí)行一次將相應(yīng)i的值相乘，最后當(dāng)i=-1時(shí)停止循環(huán)．該for循環(huán)執(zhí)行完后t的值為5*4*3*2*1*0=0,故最后輸出I的值為0。

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

38.2525解析：#NAME?

39.28

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

41.D解析：在題中，i的值為3，由于“case3:”后面沒有break語句，所以繼續(xù)向下執(zhí)行“case4:”后面的語句，由于“case4:”后面的語句為break強(qiáng)行退出switch語句，所以，本題沒有任何輸出。

42.C解析：語句“b=++a：”是先執(zhí)行a加1，a值為8，再賦值給b，b值為8。語句“b=a++；”是先使用a的值，即對(duì)c賦值，c的值為8，再執(zhí)行a加1，a值為9。所以，選項(xiàng)C正確。

43.A解析：格式控制x表示數(shù)據(jù)按十六進(jìn)制格式輸出(不輸出前導(dǎo)符ox)。本題在執(zhí)行語句m+=n；后，m的值變?yōu)樽帜竎，又因?yàn)樵谳敵鯽-f時(shí)，如果格式控制符用X，則以大寫字母輸出；如果用x，則以小寫字母輸出，故本題答案為A。

44.C解析：本題考查按位與“&”。因?yàn)?&1=1，0&0=0，所以任何數(shù)與自身按位與，結(jié)果仍為此數(shù)，不發(fā)生變化。

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

46.C解析：本題中，最主要的是掌握幾個(gè)有關(guān)文件的函數(shù)的應(yīng)用。

函數(shù)名：fopen功能：打開一個(gè)文件調(diào)用方式FILE*fp；fp=fopen(文件名，使用文件方式)；

函數(shù)名：feof功能：檢查文件是否結(jié)束調(diào)用方式：feof(FILE*fp)；

函數(shù)名：fputc功能：把一個(gè)字符寫到磁盤文件上去調(diào)用方式：fputc(ch，fp)(ch是要輸出的字符，fp是從指定的文件讀入一個(gè)字符，該文件必須是以讀或讀寫方式打開的調(diào)用方式：ch=fgetc(fp)(ch是字符變量，fp是文件指針變量)；

函數(shù)名：fclose功能：關(guān)閉一個(gè)文件調(diào)用方式：fclose(文件指針)。

47.C解析：根據(jù)混合運(yùn)算規(guī)則,如果有一個(gè)數(shù)據(jù)是float型或double型,則其他數(shù)據(jù)類型先轉(zhuǎn)化為double型,運(yùn)算的結(jié)果最終也是double型。

48.A解析：需求分析是軟件定義時(shí)期的最后一個(gè)階段，它的基本任務(wù)就是準(zhǔn)確問答“系統(tǒng)必須做什么”。這個(gè)問題即軟件系統(tǒng)功能，需求分析的任務(wù)還不是確定系統(tǒng)怎樣完成它的工作，而僅僅是確定系統(tǒng)必須完成哪些工作，也就是對(duì)目標(biāo)系統(tǒng)提出完整、準(zhǔn)確、清晰、具體的要求。

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

50.D解析：在最壞情況下：冒泡排序需要的比較次數(shù)為n(n-1)/2；快速排序需要的比較次數(shù)也為n(n-1)/2；插入排序需要的比較次數(shù)也為n(n-1)/2；堆排序需要比較的次數(shù)為O(nlog2n)。可知，在最壞情況下，堆排序的時(shí)間復(fù)雜度最小，本題的正確答案為選項(xiàng)D。

51.D解析：本題考查指向字符串的指針的運(yùn)算方法。指針變量p首先指向字符串中的第一個(gè)字符A，執(zhí)行p=s+1后，p指向字符串中的第二個(gè)字符B，然后輸出值'BCD'并換行。依次執(zhí)行循環(huán)語句。

52.B解析：C語言規(guī)定標(biāo)識(shí)符只能由字母、數(shù)字和下劃線3種字符組成,且第一個(gè)字符必須為字母或下劃線,排除選項(xiàng)C)和D);C語言中還規(guī)定標(biāo)識(shí)符不能為C語言的關(guān)鍵字,而選項(xiàng)A)中void為關(guān)鍵字,故排除選項(xiàng)A)。

53.B解析：在長(zhǎng)度為64的有序線性表中，其中的64個(gè)數(shù)據(jù)元素是按照從大到小或從小到大的順序排列有序的。在這樣的線性表中進(jìn)行順序查找，最壞的情況就是查找的數(shù)據(jù)元素不性表中或位于線性表的最后。按照線性表的順序查找算法，首先用被查找的數(shù)據(jù)和線性表的第一個(gè)數(shù)據(jù)元素進(jìn)行比較，若相等，則查找成功，否則，繼續(xù)進(jìn)行比較，即和線性表的第二個(gè)數(shù)據(jù)元素進(jìn)行比較。同樣，若相等，則查找成功，否則，繼續(xù)進(jìn)行比較。依次類推，直到性表中查找到該數(shù)據(jù)或查找到線性表的最后一個(gè)元素，算法才結(jié)束。因此，在長(zhǎng)度為64的有序線性表十進(jìn)行順序查找，最壞的情況下需要比較64次。因此，本題的正確答案為選項(xiàng)B。

54.C

55.B解析：本題中，a[1][2]是二維數(shù)組中的第6個(gè)元素，對(duì)應(yīng)for循環(huán)中i的值為5，p[5]=5+1。

56.D解析：面向?qū)ο蟮氖澜缡峭ㄟ^對(duì)象與對(duì)象間彼此的相互合作來推動(dòng)的，對(duì)象間的這種相互合作需要一個(gè)機(jī)制協(xié)助進(jìn)行，這樣的機(jī)制稱為消息。消息是一個(gè)實(shí)例與另一個(gè)實(shí)例之間傳遞的信息，它請(qǐng)求對(duì)象執(zhí)行某一處理或回答某一要求的信息，它統(tǒng)一了數(shù)據(jù)流和控制流。

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

58.B解析：數(shù)據(jù)庫產(chǎn)生的背景就是計(jì)算機(jī)的應(yīng)用范圍越來越廣泛，數(shù)據(jù)量急劇增加，對(duì)數(shù)據(jù)共享的要求越來越高。共享的含義是多個(gè)用戶、多種語言、多個(gè)應(yīng)用程序相互覆蓋的使用一些公用的數(shù)據(jù)集合。在這樣的背景下，為了滿足多用戶、多應(yīng)用共，享數(shù)據(jù)的要求，就出現(xiàn)了數(shù)據(jù)庫技術(shù)，以便對(duì)數(shù)據(jù)庫進(jìn)行管理。因此，數(shù)據(jù)庫技術(shù)的根本目標(biāo)就是解決數(shù)據(jù)的共享問題。故選項(xiàng)B正確。

59.B解析：本題考查的是C語言中實(shí)型常量的指數(shù)表示法。實(shí)型常量的指數(shù)表示法是用字母e(或E)將一個(gè)實(shí)數(shù)的小數(shù)部分和指數(shù)部分分隔開。字母e(或E)之前是小數(shù)部分，之后是指數(shù)部分，這兩部分都不能省略，且指數(shù)部分必須為整數(shù)。故選項(xiàng)B不正確。所以，4個(gè)選項(xiàng)中選項(xiàng)B符合題意。

60.B解析：本題中，structex是結(jié)構(gòu)體類型名，ex-ample是結(jié)構(gòu)體變量名。

61.B常見的過程設(shè)計(jì)工具有圖形土具(程序流程圖、N—S圖、PAD圖、HIP0圖)、表格工具(判定表)和語言工具(PDL)。DFD是數(shù)據(jù)流圖，是描述數(shù)據(jù)處理過程的工具。

62.B(int)(x*100+0.5)把float型數(shù)據(jù)(x*100+0．5)強(qiáng)轉(zhuǎn)成int，這樣就可以去掉小數(shù)點(diǎn)，+0．5就是為了四舍五人。例如x=1．234，則(1．234*100+0．5)=123．9．則(int)123.9/100．0=123/100．0=1．23。

63.C字符型一維指針P只能指向一個(gè)一維數(shù)組如chars[3]，而不能指向二維數(shù)組的地址，所以A)錯(cuò)誤。P應(yīng)該為字符型變量的地址，而不能為數(shù)組指針的地址，所以B)錯(cuò)誤。k為數(shù)組指針，但如果想將s的地址賦給它，定義形式應(yīng)為char(*k)[10]而不是char(*k)[3]，所以D)錯(cuò)誤。

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

65.D解析：選項(xiàng)A)定義的數(shù)組按行各數(shù)組元素分別是：1，0，2，0；選項(xiàng)B)定義的數(shù)組按行各數(shù)組元素分別是：1，2，3，4；選項(xiàng)C)定義的數(shù)組按行各數(shù)組元素分別是：1，0，2，3；因?yàn)槎x數(shù)組時(shí)，第一維的長(zhǎng)度可以不指定，第二維的長(zhǎng)度必須指定，所以選項(xiàng)D)錯(cuò)。

66.C

67.B首先n=fun(3)，3被當(dāng)作參數(shù)傳遞進(jìn)去，這就進(jìn)行了-次調(diào)用，3被當(dāng)做參數(shù)傳進(jìn)去后，程序會(huì)執(zhí)行這句deerctlu"nfun(k-1)+1；這就調(diào)用了第二次，而參數(shù)是3—1也就是2。2被當(dāng)做參數(shù)傳進(jìn)去后，程序會(huì)執(zhí)行這句elseremmfun(k—I)+1；這就調(diào)用了第三次，而參數(shù)是2-1也就是1。1被當(dāng)做參數(shù)傳進(jìn)去后，程序會(huì)執(zhí)行這句elseif(k==1)return1：不再遞歸調(diào)用，所以最終結(jié)果為3次。

68.A對(duì)于c語言中的賦值運(yùn)算符，必須遵循以下規(guī)則：賦值運(yùn)算符優(yōu)先級(jí)別只高于逗號(hào)運(yùn)算符，比其他任何運(yùn)算符的優(yōu)先級(jí)都低，并且具有自右向左的結(jié)合性。因此先得到變量C的值為50，變量n經(jīng)過計(jì)算結(jié)果為2，最后通過變量f的值l0和n的值2相乘得到變量x的值為20．000000。因此選項(xiàng)A)正確。

69.A本題考查程序效率。程序效率是指程序運(yùn)行速度和程序占用的存儲(chǔ)空間。影響程序效率的因素是多方面的，包括程序的設(shè)計(jì)、使用的算法、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)等。在確定數(shù)據(jù)邏輯結(jié)構(gòu)的基礎(chǔ)上，選擇一種合適的存儲(chǔ)結(jié)構(gòu)，可以使得數(shù)據(jù)操作所花費(fèi)的時(shí)間少，占用的存儲(chǔ)空間少，即提高程序的效率。因此，本題選項(xiàng)A的說法是正確的。

70.C

71.DD。【解析】軟件需求分析中需要構(gòu)造一個(gè)完全的系統(tǒng)邏輯模型，理解用戶提出的每一功能與性能要求，使用戶明確自己的任務(wù)。因此，需求分析應(yīng)確定用戶對(duì)軟件的功能需求和非功能需求。

72.B選項(xiàng)B先計(jì)算關(guān)系表達(dá)式“'A'<=c”的值是0還是l，再比較該值與字符'z'之間的大小關(guān)系，不能實(shí)現(xiàn)題目所要求的功能。

73.C\r\n

74.Cm函數(shù)中的X為靜態(tài)局部變量，占用固定的內(nèi)存單元，下一次調(diào)用時(shí)仍可保留上次調(diào)用時(shí)的值。也就是說，如果多次調(diào)用fun函數(shù)，x的定義只在第一次調(diào)用時(shí)有效，從第二次調(diào)用開始，x的定義相當(dāng)于不存在，直接使用X的值。主函數(shù)中調(diào)用兩次fun函數(shù)t第一次調(diào)用：X=1，X=x}2=2，s=2；第二次調(diào)用：(直接用上次X的值)x=X·2=4，s=4。因此C選項(xiàng)正確。

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

76.B本題考查二維數(shù)組的相關(guān)操作。程序主要包括兩個(gè)部分：主函數(shù)部分和fun函數(shù)。主函數(shù)初始給出了一個(gè)4×4的二維矩陣，并對(duì)每一行賦初值，可以看出每一行都要有4個(gè)元素，而對(duì)于給出的初值個(gè)數(shù)不滿足4個(gè)的，要先從第一列開始將各個(gè)值賦給各列，不足的部分用0補(bǔ)齊。函數(shù)fun的作用是將二維矩陣a中行號(hào)與列號(hào)相同的數(shù)據(jù)賦值給一維矩陣y，y的下標(biāo)與該數(shù)據(jù)在a中的行號(hào)相同。題目所要求解的即通過printf函數(shù)將矩陣y中的元素按照順序輸出。本題中二維矩陣a初始化后為{{1,2,3,0}，{4,0,0,0}，{5,6,7,8}，{9,10,0,0}}。將行號(hào)與列號(hào)相同的元素賦給y，則y矩陣的數(shù)據(jù)為{1,0,7,0}，輸出即可得到結(jié)果。

77.C

78.B軟件生命周期被劃分為許多階段。其中，詳細(xì)設(shè)計(jì)階段的根本任務(wù)是確定每個(gè)模塊的內(nèi)部特征，即確定每個(gè)模塊內(nèi)部的執(zhí)行過程，這個(gè)過程一般用時(shí)并不需要很多；軟件編碼的根本任務(wù)是根據(jù)設(shè)計(jì)的結(jié)果完成代碼的編寫工作，這個(gè)過程一般用時(shí)也不需很多；軟件測(cè)試是對(duì)軟件規(guī)格說明、軟件設(shè)計(jì)和編碼的最后復(fù)審，目的是在軟件產(chǎn)品交付前盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤和問題，費(fèi)時(shí)相對(duì)也不多；軟件維護(hù)是指在軟件交付后，為了改正錯(cuò)誤或滿足用戶新的需要而修改軟件的過程，這個(gè)過程是軟件生命周期的最后一個(gè)階段，是持續(xù)時(shí)間最長(zhǎng)的一個(gè)階段，費(fèi)時(shí)最多。

79.A

80.A將字符進(jìn)行運(yùn)算時(shí)，進(jìn)行運(yùn)算的是ASCII值，所以ch1=65+2=67(‘5’與’3’的ASCII值差為2),ch2=65+6-3=68.

81.(1)錯(cuò)誤：intproc(charstr[])正確：voidproc(charstr[])(2)錯(cuò)誤：str[j]=str[i++]；正確：str[j]=str[i]；【解析】由主函數(shù)中的函數(shù)調(diào)用可知，函數(shù)proc沒有返回值。因此，“intproc(charstr[])”應(yīng)改為“voidproc(charstr[])”；由函數(shù)proc可知，if語句塊完成將字符串str中的第i個(gè)元素與第j個(gè)元素相交換。因此，“str[j]=str[i++]；”應(yīng)改為“str[j]=str[i]；”。

82.main

\n{inta,b,c;

\nprintf(“請(qǐng)輸入三個(gè)整數(shù)：”);scanf(“%d,%d,%d”,&a,&b,&c);

\nif(aif(belseprintf(“max=%d\\n”,b);

\nelseif(aelseprintf(“max=%d\\n”,a);}

\n2021年山東省青島市全國(guó)計(jì)算機(jī)等級(jí)考試C語言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.定義無符號(hào)整數(shù)類為UInt,下面可以作為類UInt實(shí)例化值的是A)B)369C)0.369D)A.-369B.369C.0.369D.整數(shù)集合{1,2,3,4,5}

2.

3.計(jì)算機(jī)硬件組成中，CPU包含______。

A.控制器和存儲(chǔ)器B.控制器和運(yùn)算器C.控制器、運(yùn)算器和存儲(chǔ)器D.內(nèi)存儲(chǔ)器和外存儲(chǔ)器

4.下列敘述中，不正確的是

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

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

C.數(shù)據(jù)庫設(shè)計(jì)是指設(shè)計(jì)一個(gè)能滿足用戶要求，性能良好的數(shù)據(jù)庫

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

5.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()

A.無序線性表B.線性鏈表C.二叉鏈表D.順序存儲(chǔ)的有序表

6.若x和y都是int型變量，x＝100，y＝200，且有程序片段：printf("%d"，(x，y))；上面程序片段的輸出結(jié)果()

A.200B.100C.100200D.輸出格式符不夠，輸出不確定的值

7.字符串"alibaba"的二進(jìn)制哈夫曼編碼有多少位()

A.11B.12C.13D.14

8.下列關(guān)于棧敘述正確的是A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.上述三種說法都不對(duì)

9.若串S1="ABCDEFG",S2="9898",S3="###",S4="012345"，執(zhí)行其結(jié)果為()。A.ABC###G0123B.ABCD###2345C.ABC###G1234D.ABCD###1234

10.若有定義語句：doublea，*p=＆a；，以下敘述中錯(cuò)誤的是（）。

A.定義語句中的*號(hào)是一個(gè)間址運(yùn)算符

B.定義語句中的*號(hào)只是一個(gè)說明符

C.定義語句中的P只能存放double類型變量的地址

D.定義語句中，*p=&n把變量a的地址作為初值賦給指針變量P

11.設(shè)單鏈表中結(jié)點(diǎn)的結(jié)構(gòu)為已知指針p所指結(jié)點(diǎn)不是尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列哪一個(gè)操作______。A.s->link=p；p->link=s；

B.s->link=p->link；p->link=s；

C.s->link=p->link；p=s；

D.p->link=s；s->link=p；

12.有以下程序#include<stdi0．h>main（）{inta[]={2，3，5，4)，i；for(i=0；i<4；i++)switch(i％2){case0：switch(a[i]％2){case0：a[i]++；break；casel：a[i]--；}break；case1：a[i]=0；}for(i=0；i<4；i++)printf("％d"，a[i])；printf("＼n")；}程序運(yùn)行后的輸出結(jié)果是（）。A.3344B.2050C.3040D.0304

13.

14.

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

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

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

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

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

16.標(biāo)準(zhǔn)庫函數(shù)fgets(s，n，file)的功能是()。

A.從文件file中讀取長(zhǎng)度為n的字符串存入字符數(shù)組s中

B.從文件file中讀取長(zhǎng)度不超過n-1個(gè)字符的字符串放到字符數(shù)組s中

C.從文件file中讀取n個(gè)字符串存入字符數(shù)組s中

D.從文件file中讀取長(zhǎng)度為n-1個(gè)字符的字符串存入字符數(shù)組s中

17.設(shè)有向無環(huán)圖G中的有向邊集合E={<1,2>,<2,3>,<3,4>,<1,4>},則下列屬于該有向圖G的一種拓?fù)渑判蛐蛄械氖?)。

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

18.下列給字符數(shù)組初始化中，()是正確的。

A.chars2[3]="xyz"；

B.chars1[]="abcd"；

C.chars3[][3]={'a'，'x'，'y'}；

D.chars4[2][3]={"xyz"，"mnp"}；

19.

20.在下列關(guān)系運(yùn)算中，不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的是A.并B.交C.投影D.笛卡兒乘積

二、2.填空題(20題)21.需求分析的最終結(jié)果是產(chǎn)生【】。

22.以下程序?qū)崿F(xiàn)帶有頭結(jié)點(diǎn)的單鏈表的建立，鏈表中每個(gè)結(jié)點(diǎn)包含數(shù)據(jù)域data(字符型)和指針域next，所建立鏈表的頭指針由參數(shù)phd傳回調(diào)用程序。在空格處填入正確內(nèi)容。

#include＜stdio．h＞

#include＜stdlib,h＞

structnode{

chardata;

structnode*next;

};

voidcreatlist(【】)

{

charch;

structnode*s,*r;

*phd=malloc(sizeof(structnode));

r=*phd;

ch=getchar();

while(ch!='＠'){

s＝malloc(sizeof(structnode));

s-＞data=ch;

r-＞next=s;

r=s;

ch=getchar()；

};

r-＞next=【】；

}

main()

{

structnode*head;

head=NULL;

creatlist(【】)

}

23.數(shù)據(jù)元素之間______的整體稱為邏輯結(jié)構(gòu)。

24.C語言程序的注釋可以出現(xiàn)在程序中的任何地方，一個(gè)注釋以【】分別作為開始和結(jié)束。

25.在Windows環(huán)境下，可以利用單擊、雙擊、拖動(dòng)這三種鼠標(biāo)操作之一的【】操作實(shí)現(xiàn)窗口的移動(dòng)。

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

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

請(qǐng)?jiān)谙旅娴暮瘮?shù)中填空，完成求pi的功能。

#include＜math.h＞

doublepi(longn)

{doubles=0.0,longi；

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

return(sqrt(6*s));

}

27.與結(jié)構(gòu)化需求分析方法相對(duì)應(yīng)的是【】方法。

28.有以下程序

main()

{intx=1，y＝1，z＝1;

y=y+z;x=x+y；

printf("%d"，x＜y?y:x)；

printf("%d"，x＜y?x++:y++)；

printf("%d"，x)；

printf("%d"，y)；

}

運(yùn)行結(jié)果是【】

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

inti＝0，sum＝1；

do

{sum+＝i++；}

while(i＜6)；

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

30.數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于______結(jié)構(gòu)。

31.函數(shù)delete(s,i,n)是作用是從字符串s中刪除從第i個(gè)字符開始的n個(gè)字符，請(qǐng)?zhí)羁铡?/p>

voiddelete(chars[],inti,intn)

{intj,k,length=0；

while(s[length])

【】；

-i;

j=i；

}

if(【】)

{k=i+n；

if(i+n＜=length)

while(k＜length)

s[j++]=s[k++]；

s[j]\'\0'；

}

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

main()

{charCl，c2；

for(c1='0''c2='9';c1＜c2;c1++,c2--)printf("%c%c",c1,c2)；

printf("\n")；

}

33.表示""整數(shù)x的絕對(duì)值大于5""時(shí)值為""真""的C語言表達(dá)式是【】。

34.若有以下定義和語句，則使指針p指向值為36的數(shù)組元素的表達(dá)式是【】。

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

35.在關(guān)系模型中，把數(shù)據(jù)看成一個(gè)二維表，每一個(gè)二維表稱為一個(gè)______。

36.有以下程序

main()

{intt=1,i=5;

for(;i＞=0;i--)t*=i;

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

}

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

37.若有以下程序：

main()

{int，p，a=5；

if(P=a!=0)

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

else

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

}

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

38.定義inta=5，b；，則執(zhí)行表達(dá)式b=++a*--a之后，變量b的值為【】。

39.設(shè)a，b，c為整型數(shù)，且a=2，b=3，c=4，則執(zhí)行完以下語句后，a的值是【】。

a*=16+(b++)-(++c);

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

三、1.選擇題(20題)41.下列程序的輸出結(jié)果是______。main(){inti=3;switch(i){case1:casc2:printf(("%d",i);case3:case4:break;defanlt:printf("OK");}}

A.0B.3C.OKD.沒有任何輸出

42.以下程序的輸出結(jié)果是()。inta=7，b，C；b=++a；C=a++；printf("%d，%d，%d"，a，b，C)；

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

43.下面程序的輸出是_______。main(){intm=0xa,n=2；m+=n；printf(""%X\n"",m)；}

A.CB.cC.99D.2

44.以下程序的輸出結(jié)果是main(){intc=35；printf("%d\n"，c&c)；}

A.0B.70C.35D.1

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

A.X||YB.X|YC.X&YD.xy

46.閱讀以下程序及對(duì)程序功能的描述，其中正確的描述是#include＜stdio.h＞main(){FILE*in，*out；charch，infile[10]，outfile[10]；printf("Entertheinfilename:\n")；scanf("%s"，infile)；printf("Entertheoutfilename:\n")；scanf("%s"，outfile)；if((in=fopen(infile，"r"))==NULL){printf("cannotopeninfile\n")；exit(0)；}if((out=fopen(outfile，"w"))==NULL){printf("cannotopenoutfile\n")；exit(0)；}while(!feof(in))fputc(fgetc(in)，out)；fclose(in)；fclose(out)；}

A.程序完成將磁盤文件的信息在屏幕上顯示的功能

B.程序完成將兩個(gè)磁盤文件合二為一的功能

C.程序完成將一個(gè)磁盤文件復(fù)制到另一個(gè)磁盤文件中

D.程序完成將兩個(gè)磁盤文件合并并在屏幕上輸出

47.設(shè)變量a是int型,f是float型,i是double型,則表達(dá)式10+′a′+i*f值的數(shù)據(jù)類型為

A.intB.floatC.doubleD.不確定

48.需求分析中開發(fā)人員要從用戶那里了解

A.軟件做什么B.用戶使用界面C.輸入的信息D.軟件的規(guī)模

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

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

50.在最壞情況下，下列排序方法中時(shí)間復(fù)雜度最小的是()。

A.冒泡排序B.快速排序C.插入排序D.堆排序

51.有如下程序main(){chars[]="ABCD"，*p；for(p=s+1；p＜s+4；p++)printf("%s\n"，p)；}該程序的輸出結(jié)果是

A.ABCDBCDCDDB.ABCDC.BCDD.BCDCDD

52.下列可用于C語言用戶標(biāo)識(shí)符的一組是（）。

A.void,define,WORD

B.a3_3,_123,Car

C.For,-abc,IFCase

D.2a,DO,sizeof

53.在長(zhǎng)度為64的有序線性表中進(jìn)行順序查找，最壞情況下需要比較的次數(shù)為A.63B.64C.6D.7

54.有以下程序：#include＜stdio.h＞voidfun(char*a,char*B){while(*a=='*')a++；while(*b=*A){b++;a++;}}main(){char*s="****a*b****",t[80]；fun(s,t);puts(t)；}程序的運(yùn)行結(jié)果是()。

A.*****a*bB.a*bC.a*b****D.ab

55.下列程序執(zhí)行后的輸出結(jié)果是()。#include＜stdio．h＞main(){inta[3][3]，*p，i；p=&a[0][0]；for(i=1；i＜9；i++)p[i]=i+1；printf("%d\n"，a[1][2])；}

A.3B.6C.9D.隨機(jī)數(shù)

56.在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一對(duì)象為其服務(wù)的方式是通過發(fā)送()。A.調(diào)用語句B.命令C.口令D.消息

57.以下選項(xiàng)中,當(dāng)x為大于l的奇數(shù)時(shí),值為0的表達(dá)式是

A.x%2==1B.x/2C.x%2!=0D.x%2==0

58.數(shù)據(jù)庫技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的()。

A.存儲(chǔ)問題B.共享問題C.安全問題D.保護(hù)問題

59.以下選項(xiàng)中不能作為合法常量的是_____。A.1.234e04B.1.234e0.4C.1.234e+4D.1.234e0

60.設(shè)有以下說明語句structex{intX；floaty；charz；}example；則下面的敘述中不正確的是

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

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

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

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

四、選擇題(20題)61.在軟件設(shè)計(jì)中，不屬于過程設(shè)計(jì)工具的是（）。

A.PDLB.DFD圖C.PAD圖D.N—S圖

62.設(shè)變量x為float型且已賦值，則以下語句能將x中的數(shù)值保留到小數(shù)點(diǎn)后兩位，并將第3位四舍五入的是（）。

A.

B.

C.

D.

63.

A.P=8；B.P=k；C.P=s[0]；D.k=s；

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

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

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

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

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

65.以下不能正確定義二維數(shù)組的選項(xiàng)是A.inta[2][2]={{1},{2}};

B.inta[][2]={1,2,3,4};

C.inta[2][2]={{1},2,3};

D.inta[2][]={{1,2},{3,4}};

66.

67.設(shè)有如下函數(shù)定義：

若執(zhí)行調(diào)用語句“l(fā)l=fm（3）；”，則函數(shù)tim總共被調(diào)用的次數(shù)是（）。

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

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

A.220.000000B.10020.000000C.240.000000D.10040.000000

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

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

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

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

D.以上三種說法都不對(duì)

70.

71.軟件需求分析一般應(yīng)確定的是用戶對(duì)軟件的______。

A.功能需求B.非功能需求C.性能需求D.功能需求和非功能需求

72.已有定義：charc；，程序前面已在命令行中包含ctype．h文件，不能用于判斷c中的字符是否為大寫字母的表達(dá)式是()。A.A.isupper(c)B.'A'<=c<='Z'

C.'A'<=c＆＆c<='Z'

D.c<=('z'-32)＆＆('a'-32)<=c

73.

74.有以下程序：

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

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

75.有以下程序

#include<stdio．h>

voidfun(char**p)

{++p；printf("％s"，*p)；}

main

{char*a[]={"Morning"，"Afternoon"，"Evening"，"Night")；

fun(a)；

}

程序的運(yùn)行結(jié)果是()。A.A.AfternoonB.fternoonC.MorningD.orning

76.有以下程序

#include<stdio.h>

#defineN4

voidfun(inta[][N],intb[])

{inti;

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

b[i]=a[i][i];

}

main()

{intx[][N]={{1,2,3},{4},{5,6,7,8},{9,10}},y[N],i;

fun(x,y);

for(i=0;i<N;i++)printf("%d,",y[i]);

printf("\n");

}

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

A．l,2,3,4,

B．1,0,7,0,

C．1,4,5,9,

D．3,4,8,10,

77.

78.軟件生命周期中花費(fèi)時(shí)間最多的階段是

A．詳細(xì)設(shè)計(jì)B．軟件維護(hù)C．軟件編碼D．軟件測(cè)試

79.

80.已知字母A的ASCII碼為十進(jìn)制的65，下面程序的輸出為（）。

voidmain()

{charch1,ch2;

ch1=’A’+’5’-’3’;

ch2=’A’+6-3;

printf("%d,%c\n",ch1,ch2);

}

A．67,DB．B,CC．C,DD．不確定的值

五、程序改錯(cuò)題(1題)81.下列給定程序中，函數(shù)proc的功能是：讀入一個(gè)字符串(長(zhǎng)度<20)，將該字符串中的所有字符按ASCIl碼升序排序后輸出。例如，輸入opdye，則應(yīng)輸出deopy。請(qǐng)修改程序中的錯(cuò)誤，使它能得到正確結(jié)果。注意：不要改動(dòng)main函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：#include％string．h>#include％stdlib．h>#include<conio．h>#include<stdio．h>//****found****intproc(charstr[]){charC；unsignedi，j；for(i=0；i<strlen(str)-1；i++)for(j=i+1；j<strlen(str)；j4-+)if(str[i]>str[j]){c=str[j]：//****found****str[j]=str[i++]；str[i]=C；}}voidmain{charst/[81]；system("CLS")；printf("\nPleaseenteracharacterstring：")；gets(str)；printf("\nknBeforesorting：\n%s"，str)；proc(str)；printf("\nAftersortingdecendingly：\n%S"，str)；}

六、程序設(shè)計(jì)題(1題)82.三個(gè)整數(shù)a、b、c，由鍵盤輸入，輸出其中最大的數(shù)。

參考答案

1.B

2.B

3.B

4.B解析：B選項(xiàng)錯(cuò)誤，原因是，數(shù)據(jù)庫應(yīng)該具有物理獨(dú)立性和邏輯獨(dú)立性，改變其一而不影響另一個(gè)。

5.DD)【解析】二分法查找只適用于順序存儲(chǔ)的有序表，表中的元素按值從小到大排列。

6.A

7.C

8.A解析：在棧中，允許插人與刪除的一端稱為棧頂，而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，從而也是最先能被刪除的元素；棧底元素總是最先被插入的元素，從而也是最后才能被刪除的元素。故本題選A。

9.D

10.Cdoublea，*p=&a語句的意思是將a的值存放到指針變量P中，P是指針可以隨意指向任何地址，所以答案C錯(cuò)誤。

11.B

12.C本題考查嵌套分支語句。共輸出4個(gè)值：當(dāng)i=0時(shí)，i％2取余后還是0，則執(zhí)行ease0語句，繼續(xù)switch語句，此時(shí)i為0，數(shù)據(jù)的下標(biāo)是從0開始的，a[03的值為2，則a[0]％2=0，繼續(xù)執(zhí)行case0，數(shù)組a[0]++，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第一個(gè)值為3。i++后值為1，i％2=1％2取余后值為1，執(zhí)行casel，將0賦給a[l]，退出開關(guān)語句，輸出第二個(gè)值為0。i++后值為2，i％2=2％2取余后值為0’a[2]的值為5，則a[2]％2=1，繼續(xù)執(zhí)行casel，數(shù)組a[2]--，值變?yōu)?，執(zhí)行break跳出第二重開關(guān)語句。出來后繼續(xù)執(zhí)行break，跳出第一重開關(guān)語句，繼續(xù)循環(huán)；輸出第三個(gè)值為4。i++后值為3，i％2=3％2取余后值為1，執(zhí)行casel，將0賦給a[3]，退出開關(guān)語句，輸出第四個(gè)值為0。結(jié)果為3040。

13.B

14.D

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

\n

16.B解析：字符串輸入函數(shù)fgets()的調(diào)用形式為：fgets(s，n，fp)。fgets函數(shù)參數(shù)說明：“s”可以是一個(gè)字符數(shù)組名，也可以是指向字符串的指針；“n”為要讀取的最多的字符個(gè)數(shù)；“fp”是指向該文件的文件型指針。fgets函數(shù)的功能是：從fp所指向的文件中讀取長(zhǎng)度不超過n-1個(gè)字符的字符串，并將該字符串放到字符數(shù)組s中；讀入字符串后會(huì)自動(dòng)在字符串末尾加入“'\\0'”結(jié)束符，表示字符串結(jié)束。

17.A

18.A

19.B

20.B并運(yùn)算的含義是：假設(shè)有一個(gè)“在校學(xué)生信息表”，它包括這樣一些字段：學(xué)號(hào)