2021-2022年山東省德州市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)

2021-2022年山東省德州市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學校:________班級:________姓名:________考號:________一、單選題(20題)1.向一個棧頂指針為HS的鏈式棧中插入一個s所指的結(jié)點時，則執(zhí)行()。

A.HS->next=s

B.S->next=HS->nextHS->next=s

C.s->next=HSHS=s

D.S->next=HSHS=HS->next

2.下列4項說法中，不正確的是______。

A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性

3.若函數(shù)中有定義語句：inta；，則（）。

A.系統(tǒng)將自動給a賦初值為0B.系統(tǒng)將自動給a賦初值一lC.這時a中的值無意義D.這時a中無任何值

4.設(shè)x和y均為bool量，則x&&y為真的條件是()。

A.它們均為真B.其中一個為真C.它們均為假D.其中一個

5.算法的時間復雜度取決于()

A.問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和B

6.有以下程序：#include＜stdio.h＞main(){char*s=“01234”;while(*(++s)!=‘\0’){switch(*s-‘0’){case0:case1:putchar(*s+1);break;case2:putchar(*s+1);break;case3:putchar(*s+1);default:putchar(*s+1);break;}}}程序運行后的輸出結(jié)果是（）。

A.22345B.2345C.12345D.23445

7.若有函數(shù)voidfun(doublea[]。int*n){…}以下敘述中正確的是（）。A.調(diào)用fun函數(shù)時只有數(shù)組執(zhí)行按值傳送，其他實參和形參之間執(zhí)行按地址傳送

B.形參a和n都是指針變量

C.形參a是一個數(shù)組名，n是指針變量

D.調(diào)用fun函數(shù)時將把double型參數(shù)組元素一一對應(yīng)地傳送給形參a數(shù)組

8.

9.對于"int*pa[5]；"的描述中，正確的是()。

A.pa是一個指向數(shù)組的指針，所指向的數(shù)組是5個int型元素

B.pa是一個指向某數(shù)組中第5個元素的指針，該元素是int型變量

C.pa[5]表示某個元素的第5個元素的值

D.pa是一個具有5個元素的指針數(shù)組，每個元素是一個int型指針

10.在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）。

A.網(wǎng)狀結(jié)構(gòu)B.樹狀結(jié)構(gòu)C.屬性D.二維表

11.

12.視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

13.下列選項中，不能用作標識符的是A._1234_B._1_2C.int_2_D.2_int_

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

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.C函數(shù)定義的格式是K&R格式

15.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序運行后的輸出結(jié)果是______。

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

16.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。

A.多態(tài)性B.繼承C.封裝性D.模塊化

17.以下選項中，值為1的表達式是（）。

A.1-‘0’B.1-‘\0’C.‘1’-0D.‘\0’-‘0’

18.

19.若d為double型變量,則表達式d=1,d+5,d++的值是()。

A.1B.6.0C.2.0D.1.0

20.

二、2.填空題(20題)21.程序的運行結(jié)果為【】。

main()

{charc1='a',c2='b',c3='c';

printf("a%cb%c\tc%c\n",c1,c2,c3);

}

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

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

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

24.下面函數(shù)的功能是：找出一維數(shù)組元素中最大的值和它所在的下標，最大值的和它所在的下標通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個數(shù)，max存放最大值，index存放最大值所在元素的下標。請?zhí)羁铡?/p>

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；

*d=0；

for(i=0；【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i；}}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max，&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；}

25.閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

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

main()

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

d=(a＞b＞C)；

printf(“%d\n”，D)；

}

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

for(cc＝1;cc＜＝4；cc++)fun()；

printf("\n")；

}

28.函數(shù)fun的功能是計算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計算：m=a4+b4-(a+b)3。實現(xiàn)這一計算的函數(shù)調(diào)用語句為【】。

29.設(shè)x、y、z均為int型變量，請寫出描述“x或y中至少有一個小于z”的表達式______。

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

31.在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。

32.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)。

33.算法執(zhí)行過程中所需要的存儲空間稱為算法的______。

34.軟件生命周期包括8個階段。為了使各時期的任務(wù)更明確，又可分為3個時期：軟件定義期、軟件開發(fā)期、軟件維護期。編碼和測試屬于【】期。

35.\13'在內(nèi)存中占1個字節(jié)，"\12"在內(nèi)存中占______個字節(jié)。

36.在鏈表的運算過程中，能夠使空表與非空表的運算統(tǒng)一的結(jié)構(gòu)是______。

37.若有如下定義，doublea[100]；，則a數(shù)組元素的下標上限是【】。

38.測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。

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

main()

{intx；0；

sub(&x，8，1)；

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

}

sub(int*a，intn，intk)

{if(k＜=n)sub(a，n/2，2*k)；

*a+=k；

}

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

voidfunc(intx,inty,【】z)

{*z=x+y；}

三、1.選擇題(20題)41.以下敘述中正確的是

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

B.花括號“{”和“}”只能作為函數(shù)體的定界符

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

D.分號是C語句之間的分隔符，不是語句的一部分

42.有以下程序

#include<stdio.h>

voidfun(int*a,intn)/*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*/

{intt,i,j;

for(i=0;i<n-1;j++)

for(j=i+1;j<n;j++)

if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0},i;

fun(c+4,6);

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

printf("\n");

}

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

A.1,2,3,4,5,6,7,8,9,0,

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

43.以下選項中，與k==n++完全等價的表達式是()。

A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

44.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

45.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII碼值為97，則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項與格式描述符個數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

46.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

47.下列有關(guān)數(shù)據(jù)庫的描述，正確的是A.數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

B.數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變

C.關(guān)系中的每一列稱為元組，一個元組就是一個字段

D.如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字

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

A.數(shù)據(jù)所占的存儲空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式

C.數(shù)據(jù)在計算機中的順序存儲方式

D.存儲在計算機外存中的數(shù)據(jù)

49.下列程序的輸出結(jié)果是______。main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d"，k)；}

A.54321B.012345C.12345D.543210

50.下列說法正確的是()。

A.一個C程序可以有多個主函數(shù)

B.一個C語言的函數(shù)中只允許有一對花括號

C.C程序的書寫格式是自由的，一個語句可以寫在一行上，也可以寫在多行內(nèi)

D.在對C程序進行編譯時，可以發(fā)現(xiàn)注釋行中的拼寫錯誤

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

A.C程序由函數(shù)組成

B.C程序由主函數(shù)構(gòu)成

C.C程序由函數(shù)和過程構(gòu)成

D.在C程序中無論是整數(shù)還是實數(shù)，都可以正確無誤的表示出來

52.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

53.下面程序段中c的二進制值是______。chara=3,b=6,c;c=ab＜＜1;

A.1011B.1111C.11110D.11100

54.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用（）。

A.樹B.網(wǎng)絡(luò)C.圖D.二維表

55.下列程序執(zhí)行輸出的結(jié)果是()。#include＜stdio．h＞f(inta){intb=0；stoicc=3；a=c++；b++；return(a)；}main(){inta=2，i，k；for(i=0；i＜2；i++)k=f(a++)；printf("%d\n",k)；}

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

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

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

57.模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有最強內(nèi)聚的—類是______。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

58.執(zhí)行下面的程序后,a的值為

main()

{inta,b;

for(a=1,b=1;a<=10;a++)

{if(b%3==1)

{b+=3;

continue;}

b-=5;}}

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

59.能將高級語言程序轉(zhuǎn)換成目標語言程序的是______。

A.調(diào)試程序B.解釋程序C.編譯程序D.編輯程序

60.若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,r=fun(y，x+y)，z)；r=fun(xy)；printf("%d\n",r)；}上面程序的輸出結(jié)果是_____。

A.23B.15C.19D.18

四、選擇題(20題)61.

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

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

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

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

D.以上三種說法都不對

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

A.break語句只能用于switch語句體中

B.continue語句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)

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

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

64.

65.程序流程圖(PFD.中的菱形代表的是（）。

A.數(shù)據(jù)流B.控制流C.加工步驟D.邏輯條件

66.在ASP．NET中采用CodeBehind代碼隱藏技術(shù)分離HTML顯示代碼和業(yè)務(wù)邏輯代碼，在PHP中采用的技術(shù)是()。

A.模板技術(shù)B.靜態(tài)緩存技術(shù)C.PHP引擎技術(shù)D.后臺編譯技術(shù)

67.

68.一間宿舍可住多名學生，則實體宿舍和學生之間的聯(lián)系是()。A.一對一B.一對多C.多對一D.多對多

69.

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

main

{inta=3：

printf("％d＼n"，(a+a-=a*a))；

}

A.-6B.12C.0D.-12

70.設(shè)有如下三個關(guān)系表

下列操作中正確的是（）。

A.T=RnSB.T=RUSC.T=R×SD.T=R/S

71.當執(zhí)行下面的程序時，如果輸入ABC，則輸出結(jié)罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

72.下列C語言用戶標識符中，不屬于合法標識符的是

A．a(chǎn)d_intB．bb_7C．_dd7D．int

73.軟件測試的目的是()。

A.評估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯誤C.改正程序中的錯誤D.發(fā)現(xiàn)程序中的錯誤

74.

75.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標值：fun(int*a，intn){inti，j=0，P；p=j；for(i=j；i<n；i++)if(a[i]<a[j])____return(p)；}在下劃線處應(yīng)填入的是（）。A.i=PB.a[p]=a[i]C.p=jD.p=i

76.對于現(xiàn)實世界中事物的特征，在實體一聯(lián)系模型中使用()。A.屬性描述B.關(guān)鍵字描述C.二維表格描述D.實體描述

77.下面不屬于軟件設(shè)計階段任務(wù)的是（）。

A.制訂軟件確認測試計劃B.數(shù)據(jù)庫設(shè)計C.軟件總體設(shè)計D.算法設(shè)計

78.下列標識符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

79.(23)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

A.32

B.31

C.16

D.15

80.下列描述錯誤的是（）。

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

B.對象之間的通信靠傳遞消息來實現(xiàn)

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：根據(jù)以下公式求π的值，并作為函數(shù)值返回。例如，給指定精度的變量eps輸人0．0001時，應(yīng)當輸出Pi=3．141358。π／2=1+t／3+1／3*e／5+1／3*2／5*3／7+1／3*2／5*3／7*4／9……請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：，

六、程序設(shè)計題(1題)82.有N個學生，每個學生的信息包括學號、性別、姓名、四門課的成績，從鍵盤上輸入N個學生的信息，要求輸出總平均成績最高的學生信息，包括學號、性別、姓名和平均成績。

參考答案

1.C

2.C解析：數(shù)據(jù)庫系統(tǒng)具有以下4個特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨立性、數(shù)據(jù)統(tǒng)一管理與控制。

3.C用int方法定義變量時，編譯器僅為變量開辟存儲單元，并沒有在存儲單元中放任何值，此時變量中的值是無確定的，稱變量值”無意義”。因此，本題正確答案為c。

4.A

5.C

6.D程序首先定義一個字符指針s，指向一個常量字符串“01234”；接著while循環(huán)的循環(huán)條件每次將s指向下一個字符，然后判斷s指向的字符是否為空字符“\\0”，若不是，則執(zhí)行循環(huán)體，將當前字符與‘0’”的ASCII差值作為switch語句的常量表達式，執(zhí)行對應(yīng)的case語句。指針s指向空字符“\\0”時，則終止循環(huán)，程序結(jié)束。從常量字符串“01234”可知，循環(huán)過程中s指向的各個字符分別是1、2、3、4。當*s是字符“1”時，*s-‘0’的值為1，執(zhí)行case1語句，輸出*s+1，即字符“2”；當*s是字符“2”時，*s-‘0’的值為2，執(zhí)行case2語句，輸出*s+1，即字符“3”；當*s是字符“3”時，*s-‘0’的值為3，執(zhí)行case3和default語句，兩次輸出*s+1，即字符“4”；當*s是字符“4”時，*s-‘0’的值為4，執(zhí)行default語句，輸出*s+1，即字符“5”。綜上，程序輸出結(jié)果為23445。故本題答案為D選項。

7.B\n本題考查函數(shù)中數(shù)組和指針的傳值，數(shù)組a[]在參數(shù)傳遞時，是傳遞的數(shù)組a的首地址，所以形參a和n都是指針變量。。

\n

8.B

9.D

10.D單一的數(shù)據(jù)結(jié)構(gòu)——關(guān)系，現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)——二維表，從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。但是關(guān)系模型的這種簡單的數(shù)據(jù)結(jié)構(gòu)能夠表達豐富的語義，描述出現(xiàn)實世界的實體以及實體間的各種關(guān)系。

11.A

\r\n

12.B解析：視圖設(shè)汁一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)

向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實際情況靈活掌握，可以

單獨使用也可混合使用。

注意：數(shù)據(jù)庫概念設(shè)計的過程：首先選擇局部應(yīng)用，再進行局部視圖設(shè)計，最后

對局部視圖進行集成得到概念模式。

13.D解析：本題考核的知識點是用戶的標識符。在C語言中，合法的標識符由字母、數(shù)字和下劃線組成，并且第一個字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標識符號．而2asdf、_sd/=都不是合法的標識符．在C語言中大寫字母和小寫字母被認為是兩個不同的字符，如：ACD和acd是兩個不同的標識符號。選項D中用下劃線作為第一個字符，這是不合法的，故選項D不正確，所以，4個選項中選項D符合題意。

14.A解析：本題考查C語言的綜合基礎(chǔ)知識。構(gòu)成C程序的基本單位是函數(shù)，一個C程序總是從main函數(shù)開始執(zhí)行，而不論main函數(shù)在整個程序中的位置如何。C語言的函數(shù)定義都是互相平行、獨立的，在定義函數(shù)時，一個函數(shù)內(nèi)不能定義另一個函數(shù)。C函數(shù)定義的一般格式有兩種：傳統(tǒng)格式和現(xiàn)代格式。傳統(tǒng)格式也稱K&R格式，是早期編譯系統(tǒng)使用的格式；現(xiàn)代格式又稱ANSI格式，是現(xiàn)代編譯系統(tǒng)使用的格式。

15.D解析：C語言覿定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實參傳給形參，而不能由形參傳回來給實參。函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實參單元仍保留并維持原值。本題要求輸出aa[0]的值，結(jié)果應(yīng)為1。

16.DD?！窘馕觥棵嫦?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：分類性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性等。模塊化是結(jié)構(gòu)化程序設(shè)計的特點。

17.B字符‘\\0’為空值，其ASCII值為0，所以B選項的值為1。字符‘0’的ASCII值為48，所以A、C、D選項的值均不為1。故本題答案為B選項。

18.D

19.D

20.D

21.aabbccaabbcc解析：printf函數(shù)先輸出a，遇%c，接著輸出變量c1的值a，然后輸出bb，遇%t，從第9個位置開始輸出cc。

22.2222解析：在main函數(shù)中,調(diào)用reverse函數(shù)將b數(shù)組中的前8個成員進行互置,執(zhí)行完畢后,b數(shù)組中的成員為{8,7,6,5,4,3,2,1,9,10},然后再執(zhí)行for循環(huán)結(jié)構(gòu),將b[6],b[7]...b[9]的值相加,結(jié)果為22。

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

24.i＜na[i]i＜n\r\na[i]解析：該程序直接使用形參max和d，由于它們都是指針變量，所以要引用它所指向的變量時要對它進行指針運算，也即*號運算。

25.NN解析：函數(shù)說明語句中的類型名必須與函數(shù)返回值的類型一致。本題實現(xiàn)的是在字符“A”的ASCII碼值上加上一個常數(shù)，使之變成另一個ASCII碼值，從而輸出字符。

26.00解析：關(guān)系運算符“＞”的結(jié)合方式是從左向右的，所以在本題中的表達式a＞b＝c；從左向右開始計算，a＞b的結(jié)果為“1”，接著1和c比較假，該空格處應(yīng)該填0。

27.2468

28.m=fun(a4)+fun(b4)-fun(a+b3);m=fun(a,4)+fun(b,4)-fun(a+b,3);解析：函數(shù)fun(x,n)的作用是求xn，因此a4應(yīng)該調(diào)用函數(shù)fun(a,4)，b4應(yīng)該調(diào)用函數(shù)fun(b,4)，(a+b)3應(yīng)該調(diào)用函數(shù)fun(a+b,3)，所以題目中的數(shù)學表達式，寫成C程序中的語句為m=fun(a,4)+fun(b,4)-fun(a+b,3)。

29.x＜z‖y＜zx＜z‖y＜z解析：本題考查邏輯運算符和邏輯表達式。x或y中至少有一個小于z，即x＜z或y＜z，是“或”的關(guān)系。

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

31.封裝封裝

32.ptrptr解析：本題考查函數(shù)指針的概念。函數(shù)指針的定義格式是：類型標識符(*旨針變量名)()。注：“類型標識符”為函數(shù)返回值的類型。

33.空間復雜度空間復雜度解析：算法執(zhí)行時所需要的存儲空間，稱為算法的空間復雜度。

34.軟件開發(fā)軟件開發(fā)解析：軟件生命周期可以分為3個時期：軟件定義期，包括問題定義、可行性研究和需求分析3個階段；軟件開發(fā)期，包括系統(tǒng)設(shè)計、詳細設(shè)計、編碼和測試4個階段；軟件維護期，即運行維護階段。編碼和測試屬于軟件開發(fā)階段。

35.22解析：'\\13'：表示八進制數(shù)13表示的ASCII字符，是一個字符，占一個字節(jié)；而”\\12”是個字符串，除了八進制數(shù)12表示的ASCII字符占一個字節(jié)外，還有在字符串的末尾加上串結(jié)束標志“'\\0'”，所以共有2個字節(jié)。

36.循環(huán)鏈表循環(huán)鏈表解析：在循環(huán)鏈表中，由于設(shè)置了一個頭結(jié)點，因此在任何情況下，循環(huán)鏈表中至少有一個結(jié)點存在，從而使空表與非空表的運算統(tǒng)一。

37.9999解析：數(shù)組的下標是從0開始存放數(shù)據(jù)的，而不是1，當數(shù)組大小為n時，其下標從0開始，到n-1，所以本題的答案為99。

38.調(diào)試調(diào)試

39.77解析：在主函數(shù)中定義了一個變量x并賦初值0，然后執(zhí)行函數(shù)調(diào)用語句，該語句的執(zhí)行過程為sub(&x，8，1)調(diào)用sub(&a，4，2)，sub(&s，4，2)調(diào)用sub(&a，2，4)，sub(&a，2，4)中由于2＜4，所以if后面括號里的判斷為假，遞歸結(jié)束，執(zhí)行其后的。*a+=k；語句此時x=x+k=0+4+4，回推到上一層調(diào)用函數(shù)sub(Rx，4，2)中，執(zhí)行后面的語句，x=x+k=4+2=6，在回推到最上一層調(diào)用函數(shù)sub(&x，8，1)執(zhí)行后面的語句，x=x+k=6+1=7，所以最后輸出7。

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

41.A解析：“/*”與“*/”之間的信息稱為注釋信息，在C語言中，允許在任何能夠插入空格符的位置插入注釋，但C語言的注釋不能進行嵌套，故選項A正確；在C語言中，函數(shù)體是從花括號“{”開始，到花括號“}”結(jié)束．但沒有規(guī)定花括號“{”和“}”只能作為函數(shù)體定界符，故選項B錯誤；選項C中前半句是正確的，在C程序中由有一個或多個函數(shù)所組成，但不是所有的函數(shù)都由用戶自己命名，有些函數(shù)比如庫函數(shù)，主函數(shù)main()就不能由用戶來命名，故選C不正確；在C語言中明確規(guī)定每條語句以分號“；”結(jié)束，分號是語句不可缺少的一部分，故選項D不正確。所以，4個選項中選項A符合題意。

42.D解析：在本題中,主函數(shù)在調(diào)用fun()函數(shù)進行排序時,傳遞的參數(shù)是c+4和6,fun()函數(shù)實現(xiàn)的功能是將數(shù)組c的第5個元素開始的6個元素依次進行從大到小的順序排列。排序之后,數(shù)組c的內(nèi)容變?yōu)閧1,2,3,4,9,8,7,6,5,0}。

43.A解析：在本題中k=n++，為后綴運算。根據(jù)其運算規(guī)則，首先n先加一，但n++表達式的值依然為n原來的值，即k的值變?yōu)閚加1之前的值。選項A中先給k賦值為n，然后n再加1，k值沒有變化，所以這個表達式和本題中表達式等價；選項B中先n加1，然后將n加1后的值賦給k，所以這個表達式和本題中表達式不等價：選項C中先計算表達式++n的值，執(zhí)行++n后，k變?yōu)閚加1后的值，所以這個表達式和題目中的表達式不等價；選項D中表達式展開為k=k=(n+1)，k被累加，所以這個表達式和題目中的表達式不等價。所以4個選項中A正確。

44.A解析：由于本題定義的是共用體，所以成員表列中的整型變量x與字符數(shù)組c共占用同一個存儲單元，且此存儲單元為2個字節(jié)，通常c[0]位于低字節(jié)，c[1]位于高字節(jié)，所以x.i的值為266。

45.D解析：輸出格式控制符%c表示將變量以字符的形式輸出；輸出格式控制符%d表示將變量以帶符號的十進制整型數(shù)輸出，所以第一個輸出語句輸出的結(jié)果為a，97；第二個輸出語句輸出的結(jié)果為k=12。

46.D解析：本題考查兩個知識點：①C語言用'\\n'這個字符常量表示換行；②函數(shù)getchar()的作用是從終端輸入一個字符，當遇到換行時結(jié)束輸入。

47.D數(shù)據(jù)處理是指將數(shù)據(jù)轉(zhuǎn)換成信息的過程，故選項A敘述錯誤。數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結(jié)構(gòu)的改變，不會影響數(shù)據(jù)庫的邏輯結(jié)構(gòu)，故選項B敘述錯誤。關(guān)系中的行稱為元組，對應(yīng)存儲文件中的記錄，關(guān)系中的列稱為屬性，對應(yīng)存儲文件中的字段，故選項C敘述錯誤。所以本題選D。

48.B解析：數(shù)據(jù)的存儲結(jié)構(gòu)，又稱為數(shù)據(jù)的物理結(jié)構(gòu)，是數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式，數(shù)據(jù)的存儲結(jié)構(gòu)有順序結(jié)構(gòu)、鏈式結(jié)構(gòu)、散列結(jié)構(gòu)和索引結(jié)構(gòu)等。

49.B

50.C解析：本題涉及C語言基本的3個知識點：①C語言規(guī)定一個程序只允許有一個主函數(shù)，一個函數(shù)內(nèi)可以允許有多個花括號；②C語言的標識符是由字母、數(shù)字、下劃線組成的，可以是大寫字母，而且標識符區(qū)分字母的大小寫；③C程序的注釋部分僅僅是方便程序員閱讀，提高程序的可讀性和可移植性，它并不參與程序的編譯，所以編譯器也就不會發(fā)現(xiàn)注釋行中的錯誤。

51.A解析：本題涉及C語言最基本的兩個知識點：①C程序是由函數(shù)構(gòu)成的，有且僅有一個主函數(shù)，也可以有其他的函數(shù)；②整數(shù)在允許的范圍內(nèi)可以準確無誤的表示出來，但計算機的存儲能力有限，不能表示無限精度的實數(shù)。

52.D解析：所謂的交換類排序方法是指借助數(shù)據(jù)元素之間的互相交換進行排序的一種方法，包括冒泡排序和快速排序，冒泡排序是一種最簡單的交換排序方法，它通過相鄰元素的交換，逐步將線性表變成有序。

53.B解析：C語言提供六種位運算符，按優(yōu)先級由高到低的順序分別為：取反(～)、左移(＜＜)和右移(＞＞)、按位與(&)、按位異或(∧)、按位或(|)。所以表達式c=ab＜＜1先運算b＜＜1得二進制值為00001100，再運算a∧00001100，最后得二進制值00001111。

54.DD?！窘馕觥筷P(guān)系數(shù)據(jù)模型是屬于數(shù)據(jù)庫的一種最重要的數(shù)據(jù)模型，在關(guān)系數(shù)據(jù)模型中，實體及實體間的聯(lián)系都用二維表來表示。

55.B解析：本題考查函數(shù)調(diào)用時的參數(shù)傳遞。在函數(shù)調(diào)用時，static變量在函數(shù)調(diào)用結(jié)束后所做的所有變化均保持(即上次調(diào)用結(jié)束時的值)。在主函數(shù)中，第一次循環(huán)，i=0，調(diào)用k=f(a++)=f(2)，調(diào)用完之后才將a加1，a變?yōu)?，在f(2)中，先將c=3賦值給a返回，然后將c加1，得到k=a=3，c=4。第二次循環(huán)，i=1，調(diào)用k=f(a++)=f(3)，調(diào)用完之后才將a加1，a變?yōu)?，在f(3)中，先將c=4賦值給a返回，然后將c加1，得到k=a=4，c=5。

56.B解析：此題為數(shù)據(jù)庫的基本概念，可以對照辦工軟件的電子表格進行如下理解：選擇：我們根據(jù)某條件選擇出一行或多行元組(一個元組即為二維表中的一行)。投影：按字段(也稱屬性，比如學生關(guān)系(學號，姓名，出生年月，性別)，學號、姓名…都是屬性)選取一列或多列(一個二維表中所有元組在某一列或幾列上截取出來)。連接：2個或2個以上的表連接組成一張新的表，通常有條件連接。比如學生關(guān)系(學號，姓名，系號)，又有一張系表(系號，系名，主任)，2張表可以合并為一張這樣的表(學號，姓名，系號，系名，主任)。

57.D解析：內(nèi)聚性是一個模塊內(nèi)部各元素間彼此結(jié)合的緊密程度的度量。內(nèi)聚共有7類，它們之間的內(nèi)聚性由弱到強排列順序為：偶然內(nèi)聚、邏輯內(nèi)聚、時間內(nèi)聚、過程內(nèi)聚、通信內(nèi)聚、順序內(nèi)聚和功能內(nèi)聚。

58.D解析：考查continue語句的使用。continue語句的作用是結(jié)束本次循環(huán),直接進入下次循環(huán)。

59.C解析：用高級語言編寫的程序稱為“源程序”，而計算機只能識別和執(zhí)行由O和1組成的二進指令，所以高級語言必須先用—種稱為“編譯程序”的軟件，把源程序翻譯成二進制形式的“目標程序”。

60.A解析：static聲明的外部變量只限于彼本文件引用，而不能被其他文件引用。用static來聲明一個變量的作用有：①對局部變量用static聲明，則為該變量分配的空間在整個程序執(zhí)行期間始終存在；②全部變量用static聲明，則該變量的作用域只限于本文件模塊(即被聲明的文件中)。調(diào)用第一個fun，其兩個實參的值為(3,5+3)與7即8與7，在函數(shù)fun執(zhí)行結(jié)束返回15。第二次調(diào)用fun時，由于static為靜態(tài)類型，其值保留，執(zhí)行fun(5,3)后，其返回值為23，故選A。

61.A

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

63.C解析：只能在循環(huán)體內(nèi)和switch語句體內(nèi)使用break語句。當break出現(xiàn)在循環(huán)體的switch語句體內(nèi)時，其作用只是跳出該switch語句體，并不能中止循環(huán)體的執(zhí)行。若想強行中止循環(huán)體的執(zhí)行，可以在循環(huán)體中，但并不在switch語句中設(shè)置break語句，滿足某種條件，則跳出本層循環(huán)體。

64.D

65.D程序流程圖是軟件設(shè)計過程中常用的圖形描述工具之一。構(gòu)成程序流程圖的最基本符號有：“→”或“↓”表示控制流，“口”表示加工步驟，“

”表示邏輯條件。

66.A

67.B

68.B因為一間宿舍可以住多名學生即多名學生住在一間宿舍中，但，名學生只能住一間宿舍，所以實體宿舍和學生之間是一對多的關(guān)系，因此本題答案為B)。

69.D

\n本題可以寫成：a+a+(a-(a*a))，所以*的優(yōu)先級最高，其次是-=的，+的優(yōu)先級最低，因此先求a-=a*a=9，表達式變?yōu)閍+a+-=9，a即a=a-9=-6，再次變?yōu)閍+(-6)=-12，故選擇D選項。

\n

70.C\n對于兩個關(guān)系的合并操作可以用笛卡爾積表示。設(shè)有n元關(guān)系R和in元關(guān)系s，它們分別有P和q個元組，則R與S的笛卡兒積記為R×S它是一個m+n元關(guān)系，元組個數(shù)是P×q由題意可得，關(guān)系T是由關(guān)系R與關(guān)系s進行笛卡爾積運算得到的。

\n

71.A當執(zhí)行g(shù)ets(ss)后，ss數(shù)組中的元素為ABC，再執(zhí)行strcat(ss，"6789")，strcat的作用，是把6789連接到了ss數(shù)組后面，執(zhí)行完后SS數(shù)組為ABC6789，故選擇A選項。

72.DC語言的標識符主要用來表示常量、變量、函數(shù)和類型等的名字，只起到標識作用。標識符由數(shù)字、下畫線或英文字母構(gòu)成，可以分為三類：保留字、預定義標識符和用戶定義標識符。保留字是指每一個標識符都有其特定的含義，不允許用戶把它們當做變量名使用，如if、int、for等。預定義標識符也是一類具有特殊含義的標識符，它們被用做庫函數(shù)名和預編譯命令，如define、include等。用戶定義標識符是用戶根據(jù)自己的需要定義的一類標識符，用于標識變量、符號常量、用戶定義函數(shù)、類型名和文件指針等。這類標識符主要由英文字母、數(shù)字和下畫線構(gòu)成，但開頭字符一定是字母或下畫線。

題目中選項A、B、C都是合法的用戶自定義標識符，選項D為保留字，不屬于用戶標識符。

73.D軟件測試是為了發(fā)現(xiàn)錯誤而執(zhí)行程序的過程，測試要以查找錯誤為中心，而不是為了演示軟件的正確功能，也不是為了評估軟件或改正錯誤，因此本題答案為D)。

74.D

75.Dp是存放最小下標的變量，而if后的表達就是實現(xiàn)這個}j的的，當if成立時，就把小的下標放到p中，故選擇D選項。

76.A解析：本題考查對實體-聯(lián)系模型的理解和掌握。在實體-聯(lián)系模型中，用屬性來描述現(xiàn)實世界中對象的屬性所表示的對象的性質(zhì)、特征和行為，因此正確答案為選項A。

77.A軟件設(shè)計階段的主要任務(wù)包括丙個：一是進行軟件系統(tǒng)的可行性分析，確定軟件系統(tǒng)的建設(shè)是否值得，能否建成。二是進行軟件的系統(tǒng)分析，了解用戶的需求，定義應(yīng)用功能，詳細估算開發(fā)成本和開發(fā)周期。

78.C在C語言中，字母區(qū)分大小，所以break、char、return、switch都是C語言中的關(guān)鍵字，而Swithch不是。

79.C

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

81.(1)錯誤：while(tDeps)

正確：while(tD=eps)

(2)錯誤：return(s)；

82.\n#include'stdio．h'

\n#defineN3

\nstructstudent

\n{longstu_num;charsex;

\ncharname[15];intscore[4];

\nfloataverage;};

\nmain

\n{intI,j,index;floatsum,max;

\nstructstudentstuarr[N];

\nfor(I=0;I{printf('pleaseinput%dstudentinformation:\\n',I+1);

\nscanf('%ld,%c,%s',&stuarr[I]．stu_num,&stuarr[I]．sex,stuarr[I]．name);

\nfor(j=0;j<4;j++)

\nscanf('%d',&stuarr[I]．score[j]);}

\nfor(I=0;I{sum=0．0;

\nfor(j=0;j<4;j++)

\nsum+=stuarr[I]．score[j];

\nstuarr[I]．a(chǎn)verage=sum/4．0;}

\nmax=stuarr[0]．a(chǎn)verage;

\nindex=0;

\nfor(I=1;Iif(stuarr[I]．a(chǎn)verage>max)

\n{max=stuarr[I]．a(chǎn)verage;

\nindex=I;}

\nprintf('總平均成績最高的學生信息是學號=%ld,性別=%c,姓名=%s,平均成績=%4．1f\\n',stuarr[index]．stu_num,stuarr[index]．sex,stuarr[index]．name,stuarr[index]．a(chǎn)verage);

\n}\n2021-2022年山東省德州市全國計算機等級考試C語言程序設(shè)計模擬考試(含答案)學校:________班級:________姓名:________考號:________一、單選題(20題)1.向一個棧頂指針為HS的鏈式棧中插入一個s所指的結(jié)點時，則執(zhí)行()。

A.HS->next=s

B.S->next=HS->nextHS->next=s

C.s->next=HSHS=s

D.S->next=HSHS=HS->next

2.下列4項說法中，不正確的是______。

A.數(shù)據(jù)庫減少了數(shù)據(jù)冗余B.數(shù)據(jù)庫中的數(shù)據(jù)可以共享C.數(shù)據(jù)庫避免了一切數(shù)據(jù)的重復D.數(shù)據(jù)庫具有較高的數(shù)據(jù)獨立性

3.若函數(shù)中有定義語句：inta；，則（）。

A.系統(tǒng)將自動給a賦初值為0B.系統(tǒng)將自動給a賦初值一lC.這時a中的值無意義D.這時a中無任何值

4.設(shè)x和y均為bool量，則x&&y為真的條件是()。

A.它們均為真B.其中一個為真C.它們均為假D.其中一個

5.算法的時間復雜度取決于()

A.問題的規(guī)模B.待處理數(shù)據(jù)的初態(tài)C.A和B

6.有以下程序：#include＜stdio.h＞main(){char*s=“01234”;while(*(++s)!=‘\0’){switch(*s-‘0’){case0:case1:putchar(*s+1);break;case2:putchar(*s+1);break;case3:putchar(*s+1);default:putchar(*s+1);break;}}}程序運行后的輸出結(jié)果是（）。

A.22345B.2345C.12345D.23445

7.若有函數(shù)voidfun(doublea[]。int*n){…}以下敘述中正確的是（）。A.調(diào)用fun函數(shù)時只有數(shù)組執(zhí)行按值傳送，其他實參和形參之間執(zhí)行按地址傳送

B.形參a和n都是指針變量

C.形參a是一個數(shù)組名，n是指針變量

D.調(diào)用fun函數(shù)時將把double型參數(shù)組元素一一對應(yīng)地傳送給形參a數(shù)組

8.

9.對于"int*pa[5]；"的描述中，正確的是()。

A.pa是一個指向數(shù)組的指針，所指向的數(shù)組是5個int型元素

B.pa是一個指向某數(shù)組中第5個元素的指針，該元素是int型變量

C.pa[5]表示某個元素的第5個元素的值

D.pa是一個具有5個元素的指針數(shù)組，每個元素是一個int型指針

10.在關(guān)系數(shù)據(jù)庫中，用來表示實體間聯(lián)系的是（）。

A.網(wǎng)狀結(jié)構(gòu)B.樹狀結(jié)構(gòu)C.屬性D.二維表

11.

12.視圖設(shè)計一般有3種設(shè)計次序，下列不屬于視圖設(shè)計的是______。

A.自頂向下B.由外向內(nèi)C.由內(nèi)向外D.自底向上

13.下列選項中，不能用作標識符的是A._1234_B._1_2C.int_2_D.2_int_

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

A.構(gòu)成C程序的基本單位是函數(shù)

B.可以在一個函數(shù)中定義另一個函數(shù)

C.main函數(shù)必須放在其他函數(shù)之前

D.C函數(shù)定義的格式是K&R格式

15.有以下程序：voidsum(int*a){a[0]=a[1]；}main(){intaa[10]={1,2,3,4,5,6,7,8,9,10}，i；for(i=1;i＞0；i--)sum(&aa[i])；print("%d\n"，aa[0])；}程序運行后的輸出結(jié)果是______。

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

16.下列特征中不是面向?qū)ο蠓椒ǖ闹饕卣鞯氖?)。

A.多態(tài)性B.繼承C.封裝性D.模塊化

17.以下選項中，值為1的表達式是（）。

A.1-‘0’B.1-‘\0’C.‘1’-0D.‘\0’-‘0’

18.

19.若d為double型變量,則表達式d=1,d+5,d++的值是()。

A.1B.6.0C.2.0D.1.0

20.

二、2.填空題(20題)21.程序的運行結(jié)果為【】。

main()

{charc1='a',c2='b',c3='c';

printf("a%cb%c\tc%c\n",c1,c2,c3);

}

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

voidreverse(inta[],intn)

{inti,t;

for(i=0;i<n/2;i++)

{t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;}

}

main()

{intb[10]={1,2,3,4,5,6,7,8,9,10};inti,s=0;

reverse(b,8);

for(i=6;i<10;i++)s+=b[i];

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

}

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

24.下面函數(shù)的功能是：找出一維數(shù)組元素中最大的值和它所在的下標，最大值的和它所在的下標通過形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個數(shù)，max存放最大值，index存放最大值所在元素的下標。請?zhí)羁铡?/p>

#include＜stdlib.h＞

#include＜stdio.h＞

voidfun(inta[]，intn，int*max，int*d)

{inti；

*max=a[0]；

*d=0；

for(i=0；【】;i++)

if(*max＜【】)

{*max=a[i]；*d=i；}}

main()

{inti，x[20]，max，index，n=10；

randomize()；

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

{x[i]=rand()%50；printf("%4d"，x[i])；}

printf("\n")；

fun(x，n，&max，&index)；

printf("Max=%5d，Index=%4d\n"，max，index)；}

25.閱讀下面程序段，則執(zhí)行后輸出的結(jié)果是【】。

#include"stdio.h"

main()

{charfun(char，int)；

chara='A'；

intb=13；

a=fun(a，b)；

putchar(a)；}

charfun(chara，intb)

{chark；

k=a+b；

returnk；}

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

main()

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

d=(a＞b＞C)；

printf(“%d\n”，D)；

}

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

voidfun()

{staticinta；

a+=2；

printf("%d"，A);

}

main()

{intcc；

for(cc＝1;cc＜＝4；cc++)fun()；

printf("\n")；

}

28.函數(shù)fun的功能是計算xn。

doublefun(doublex,intn)

{inti;doubley=1;

for(i=1;i＜=n;i++)y=y*x;

returny;

}

主函數(shù)中已正確定義m、a、b變量并賦值，并調(diào)用fun函數(shù)計算：m=a4+b4-(a+b)3。實現(xiàn)這一計算的函數(shù)調(diào)用語句為【】。

29.設(shè)x、y、z均為int型變量，請寫出描述“x或y中至少有一個小于z”的表達式______。

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

31.在面向?qū)ο蠓椒ㄖ校畔㈦[蔽是通過對象的______性來實現(xiàn)的。

32.語句"int(*ptr)();"的含義是______是指向函數(shù)的指針，該函數(shù)返回一個int型數(shù)據(jù)。

33.算法執(zhí)行過程中所需要的存儲空間稱為算法的______。

34.軟件生命周期包括8個階段。為了使各時期的任務(wù)更明確，又可分為3個時期：軟件定義期、軟件開發(fā)期、軟件維護期。編碼和測試屬于【】期。

35.\13'在內(nèi)存中占1個字節(jié)，"\12"在內(nèi)存中占______個字節(jié)。

36.在鏈表的運算過程中，能夠使空表與非空表的運算統(tǒng)一的結(jié)構(gòu)是______。

37.若有如下定義，doublea[100]；，則a數(shù)組元素的下標上限是【】。

38.測試的目的是暴露錯誤，評價程序的可靠性；而______的目的是發(fā)現(xiàn)錯誤的位置并改正錯誤。

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

main()

{intx；0；

sub(&x，8，1)；

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

}

sub(int*a，intn，intk)

{if(k＜=n)sub(a，n/2，2*k)；

*a+=k；

}

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

voidfunc(intx,inty,【】z)

{*z=x+y；}

三、1.選擇題(20題)41.以下敘述中正確的是

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

B.花括號“{”和“}”只能作為函數(shù)體的定界符

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

D.分號是C語句之間的分隔符，不是語句的一部分

42.有以下程序

#include<stdio.h>

voidfun(int*a,intn)/*fun函數(shù)的功能是將a所指數(shù)組元素從大到小排序*/

{intt,i,j;

for(i=0;i<n-1;j++)

for(j=i+1;j<n;j++)

if(a[i]<a[j]){t=a[i];a[i]=a[j];a[j]=t;}

}

main()

{intc[10]={1,2,3,4,5,6,7,8,9,0},i;

fun(c+4,6);

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

printf("\n");

}

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

A.1,2,3,4,5,6,7,8,9,0,

B.0,9,8,7,6,5,1,2,3,4,

C.0,9,8,7,6,5,4,3,2,1,

D.1,2,3,4,9,8,7,6,5,0,

43.以下選項中，與k==n++完全等價的表達式是()。

A.k=n，n=n+1B.n=n+1，k=nC.k=++nD.k+=n+1

44.下列程序的執(zhí)行結(jié)果是______。#include＜stdio.h＞unionun{inti;charc[2}；}；voidmain(){unionunx;x.c[0]=10;x.c[1]=1;printf("\n%d",x.i);}

A.266B.11C.265D.138

45.有以下程序段charch；intk；ch='a'；k=12；printf("%c，%d，"，ch，ch，k)；printf("k=%d\n"，k)；已知字符a的ASCII碼值為97，則執(zhí)行上述程序段后輸出結(jié)果是

A.因變量類型與格式描述符的類型不匹配輸出無定值

B.輸出項與格式描述符個數(shù)不符，輸出為零值或不定值

C.a，97，12k=12

D.a，97，k=12

46.若變量已正確定義，下列正確的程序段是()。

A.while(ch=getchar()=='\N')putchar(ch)；

B.while((ch=getchar())=='\n')putchar(ch)；

C.while((ch=getchar())!='\N')putchar(ch)；

D.while((ch=getchar())!='\n')putchar(ch)；

47.下列有關(guān)數(shù)據(jù)庫的描述，正確的是A.數(shù)據(jù)處理是將信息轉(zhuǎn)化為數(shù)據(jù)的過程

B.數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結(jié)構(gòu)改變時，數(shù)據(jù)的存儲結(jié)構(gòu)不變

C.關(guān)系中的每一列稱為元組，一個元組就是一個字段

D.如果一個關(guān)系中的屬性或?qū)傩越M并非該關(guān)系的關(guān)鍵字，但它是另一個關(guān)系的關(guān)鍵字，則稱其為本關(guān)系的外關(guān)鍵字

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

A.數(shù)據(jù)所占的存儲空間

B.數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的存放形式

C.數(shù)據(jù)在計算機中的順序存儲方式

D.存儲在計算機外存中的數(shù)據(jù)

49.下列程序的輸出結(jié)果是______。main(){intw=5；fun(w)；printf("\n")；}fun(intk){if(k＞0)fun(k-1)；printf("%d"，k)；}

A.54321B.012345C.12345D.543210

50.下列說法正確的是()。

A.一個C程序可以有多個主函數(shù)

B.一個C語言的函數(shù)中只允許有一對花括號

C.C程序的書寫格式是自由的，一個語句可以寫在一行上，也可以寫在多行內(nèi)

D.在對C程序進行編譯時，可以發(fā)現(xiàn)注釋行中的拼寫錯誤

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

A.C程序由函數(shù)組成

B.C程序由主函數(shù)構(gòu)成

C.C程序由函數(shù)和過程構(gòu)成

D.在C程序中無論是整數(shù)還是實數(shù)，都可以正確無誤的表示出來

52.簡單的交換排序方法是（）。

A.快速排序B.選擇排序C.堆排序D.冒泡排序

53.下面程序段中c的二進制值是______。chara=3,b=6,c;c=ab＜＜1;

A.1011B.1111C.11110D.11100

54.最常用的一種基本數(shù)據(jù)模型是關(guān)系數(shù)據(jù)模型，它的表示應(yīng)采用（）。

A.樹B.網(wǎng)絡(luò)C.圖D.二維表

55.下列程序執(zhí)行輸出的結(jié)果是()。#include＜stdio．h＞f(inta){intb=0；stoicc=3；a=c++；b++；return(a)；}main(){inta=2，i，k；for(i=0；i＜2；i++)k=f(a++)；printf("%d\n",k)；}

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

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

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

57.模塊本身的內(nèi)聚是模塊獨立性的重要性度量因素之一。在7類內(nèi)聚中，具有最強內(nèi)聚的—類是______。

A.順序性內(nèi)聚B.過程性內(nèi)聚C.邏輯性內(nèi)聚D.功能性內(nèi)聚

58.執(zhí)行下面的程序后,a的值為

main()

{inta,b;

for(a=1,b=1;a<=10;a++)

{if(b%3==1)

{b+=3;

continue;}

b-=5;}}

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

59.能將高級語言程序轉(zhuǎn)換成目標語言程序的是______。

A.調(diào)試程序B.解釋程序C.編譯程序D.編輯程序

60.若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,r=fun(y，x+y)，z)；r=fun(xy)；printf("%d\n",r)；}上面程序的輸出結(jié)果是_____。

A.23B.15C.19D.18

四、選擇題(20題)61.

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

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

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

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

D.以上三種說法都不對

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

A.break語句只能用于switch語句體中

B.continue語句的作用是使程序的執(zhí)行流程跳出包含它的所有循環(huán)

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

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

64.

65.程序流程圖(PFD.中的菱形代表的是（）。

A.數(shù)據(jù)流B.控制流C.加工步驟D.邏輯條件

66.在ASP．NET中采用CodeBehind代碼隱藏技術(shù)分離HTML顯示代碼和業(yè)務(wù)邏輯代碼，在PHP中采用的技術(shù)是()。

A.模板技術(shù)B.靜態(tài)緩存技術(shù)C.PHP引擎技術(shù)D.后臺編譯技術(shù)

67.

68.一間宿舍可住多名學生，則實體宿舍和學生之間的聯(lián)系是()。A.一對一B.一對多C.多對一D.多對多

69.

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

main

{inta=3：

printf("％d＼n"，(a+a-=a*a))；

}

A.-6B.12C.0D.-12

70.設(shè)有如下三個關(guān)系表

下列操作中正確的是（）。

A.T=RnSB.T=RUSC.T=R×SD.T=R/S

71.當執(zhí)行下面的程序時，如果輸入ABC，則輸出結(jié)罘是（）。#include<stdio．h>#include<string．h>main（）{charss[10]="1，2，3，4，5"：gets(ss)；strcat(ss，"6789")；printf("％s＼n"，ss)；}A.ABC6789B.ABC67C.12345ABC6D.ABC456789

72.下列C語言用戶標識符中，不屬于合法標識符的是

A．a(chǎn)d_intB．bb_7C．_dd7D．int

73.軟件測試的目的是()。

A.評估軟件可靠性B.發(fā)現(xiàn)并改正程序中的錯誤C.改正程序中的錯誤D.發(fā)現(xiàn)程序中的錯誤

74.

75.以下函數(shù)返回a所指數(shù)組中最小的值所在的下標值：fun(int*a，intn){inti，j=0，P；p=j；for(i=j；i<n；i++)if(a[i]<a[j])____return(p)；}在下劃線處應(yīng)填入的是（）。A.i=PB.a[p]=a[i]C.p=jD.p=i

76.對于現(xiàn)實世界中事物的特征，在實體一聯(lián)系模型中使用()。A.屬性描述B.關(guān)鍵字描述C.二維表格描述D.實體描述

77.下面不屬于軟件設(shè)計階段任務(wù)的是（）。

A.制訂軟件確認測試計劃B.數(shù)據(jù)庫設(shè)計C.軟件總體設(shè)計D.算法設(shè)計

78.下列標識符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

79.(23)在深度為5的滿二叉樹中，葉子結(jié)點的個數(shù)為______。

A.32

B.31

C.16

D.15

80.下列描述錯誤的是（）。

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

B.對象之間的通信靠傳遞消息來實現(xiàn)

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

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

五、程序改錯題(1題)81.下列給定程序中，函數(shù)proc（）的功能是：根據(jù)以下公式求π的值，并作為函數(shù)值返回。例如，給指定精度的變量eps輸人0．0001時，應(yīng)當輸出Pi=3．141358。π／2=1+t／3+1／3*e／5+1／3*2／5*3／7+1／3*2／5*3／7*4／9……請修改程序中的錯誤，使它能得出正確的結(jié)果。注意：不要改動main（）函數(shù)，不得增行或刪行，也不得更改程序的結(jié)構(gòu)。試題程序：，

六、程序設(shè)計題(1題)82.有N個學生，每個學生的信息包括學號、性別、姓名、四門課的成績，從鍵盤上輸入N個學生的信息，要求輸出總平均成績最高的學生信息，包括學號、性別、姓名和平均成績。

參考答案

1.C

2.C解析：數(shù)據(jù)庫系統(tǒng)具有以下4個特點：數(shù)據(jù)的集成性、數(shù)據(jù)的高共享性與低冗余性、數(shù)據(jù)的獨立性、數(shù)據(jù)統(tǒng)一管理與控制。

3.C用int方法定義變量時，編譯器僅為變量開辟存儲單元，并沒有在存儲單元中放任何值，此時變量中的值是無確定的，稱變量值”無意義”。因此，本題正確答案為c。

4.A

5.C

6.D程序首先定義一個字符指針s，指向一個常量字符串“01234”；接著while循環(huán)的循環(huán)條件每次將s指向下一個字符，然后判斷s指向的字符是否為空字符“\\0”，若不是，則執(zhí)行循環(huán)體，將當前字符與‘0’”的ASCII差值作為switch語句的常量表達式，執(zhí)行對應(yīng)的case語句。指針s指向空字符“\\0”時，則終止循環(huán)，程序結(jié)束。從常量字符串“01234”可知，循環(huán)過程中s指向的各個字符分別是1、2、3、4。當*s是字符“1”時，*s-‘0’的值為1，執(zhí)行case1語句，輸出*s+1，即字符“2”；當*s是字符“2”時，*s-‘0’的值為2，執(zhí)行case2語句，輸出*s+1，即字符“3”；當*s是字符“3”時，*s-‘0’的值為3，執(zhí)行case3和default語句，兩次輸出*s+1，即字符“4”；當*s是字符“4”時，*s-‘0’的值為4，執(zhí)行default語句，輸出*s+1，即字符“5”。綜上，程序輸出結(jié)果為23445。故本題答案為D選項。

7.B\n本題考查函數(shù)中數(shù)組和指針的傳值，數(shù)組a[]在參數(shù)傳遞時，是傳遞的數(shù)組a的首地址，所以形參a和n都是指針變量。。

\n

8.B

9.D

10.D單一的數(shù)據(jù)結(jié)構(gòu)——關(guān)系，現(xiàn)實世界的實體以及實體間的各種聯(lián)系均用關(guān)系來表示。數(shù)據(jù)的邏輯結(jié)構(gòu)——二維表，從用戶角度，關(guān)系模型中數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。但是關(guān)系模型的這種簡單的數(shù)據(jù)結(jié)構(gòu)能夠表達豐富的語義，描述出現(xiàn)實世界的實體以及實體間的各種關(guān)系。

11.A

\r\n

12.B解析：視圖設(shè)汁一般有3種設(shè)計次序，它們分別是自頂向下、自底向上和由內(nèi)

向外，它們又為視圖設(shè)計提供了具體的操作方法，設(shè)計者可根據(jù)實際情況靈活掌握，可以

單獨使用也可混合使用。

注意：數(shù)據(jù)庫概念設(shè)計的過程：首先選擇局部應(yīng)用，再進行局部視圖設(shè)計，最后

對局部視圖進行集成得到概念模式。

13.D解析：本題考核的知識點是用戶的標識符。在C語言中，合法的標識符由字母、數(shù)字和下劃線組成，并且第一個字符必須為字母或者下劃線，如：acd，d_ad、_adf124，_124等都是合法的標識符號．而2asdf、_sd/=都不是合法的標識符．在C語言中大寫字母和小寫字母被認為是兩個不同的字符，如：ACD和acd是兩個不同的標識符號。選項D中用下劃線作為第一個字符，這是不合法的，故選項D不正確，所以，4個選項中選項D符合題意。

14.A解析：本題考查C語言的綜合基礎(chǔ)知識。構(gòu)成C程序的基本單位是函數(shù)，一個C程序總是從main函數(shù)開始執(zhí)行，而不論main函數(shù)在整個程序中的位置如何。C語言的函數(shù)定義都是互相平行、獨立的，在定義函數(shù)時，一個函數(shù)內(nèi)不能定義另一個函數(shù)。C函數(shù)定義的一般格式有兩種：傳統(tǒng)格式和現(xiàn)代格式。傳統(tǒng)格式也稱K&R格式，是早期編譯系統(tǒng)使用的格式；現(xiàn)代格式又稱ANSI格式，是現(xiàn)代編譯系統(tǒng)使用的格式。

15.D解析：C語言覿定，實參變量對形參變量的數(shù)據(jù)傳遞是“值傳遞”，只由實參傳給形參，而不能由形參傳回來給實參。函數(shù)調(diào)用結(jié)束后，形參單元被釋放，實參單元仍保留并維持原值。本題要求輸出aa[0]的值，結(jié)果應(yīng)為1。

16.DD。【解析】面向?qū)ο笤O(shè)計方法與面向過程設(shè)計方法有本質(zhì)的不同，其基本原理是：使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題。其特點包括：分類性、多態(tài)性、封裝性、模塊獨立性、繼承和多態(tài)性等。模塊化是結(jié)構(gòu)化程序設(shè)計的特點。

17.B字符‘\\0’為空值，其ASCII值為0，所以B選項的值為1。字符‘0’的ASCII值為48，所以A、C、D選項的值均不為1。故本題答案為B選項。

18.D

19.D

20.D

21.aabbccaabbcc解析：printf函數(shù)先輸出a，遇%c，接著輸出變量c1的值a，然后輸出bb，遇%t，從第9個位置開始輸出cc。

22.2222解析：在main函數(shù)中,調(diào)用reverse函數(shù)將