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

一、單選題(20題)1.在下述論述中，正確的是()。①只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0；②二叉樹(shù)的度為2；③二叉樹(shù)的左右子樹(shù)可任意交換；④深度為K的順序二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹(shù)。

A.①②③B.②③④C.②④D.①④

2.設(shè)有以下定義則下面語(yǔ)句中錯(cuò)誤的是()。A.a++;B.b++C.c++;D.d++;

3.設(shè)有定義intn=0,*p=&n,**q=&p;,則下列選項(xiàng)中正確的賦值語(yǔ)句是

A.p=1;B.*q=2;C.q=p;D.*p=5;

4.

5.設(shè)無(wú)向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

6.以下關(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)題

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

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

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

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

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

8.下列標(biāo)識(shí)符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

9.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。

A.在需求分析階段建立數(shù)據(jù)字典

B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典

C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典

D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典

10.

11.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

12.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

13.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

for(i=0；i<4；i++)

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是()。

A.i-1B.iC.i+1D.4一i

14.C語(yǔ)言中函數(shù)返回值的類型是由()決定的。

A.return語(yǔ)句中的表達(dá)式類型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類型C.定義函數(shù)時(shí)所指定的函數(shù)類型D.以上說(shuō)法都不正確

15.若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

16.在ASC算法team日常開(kāi)發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長(zhǎng)度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的()

A.二叉搜索樹(shù)，比較函數(shù)開(kāi)銷：1次運(yùn)算/每字符

B.哈希表，hash算法開(kāi)銷：10次運(yùn)算/每字符

C.鏈表，比較函數(shù)開(kāi)銷：1次運(yùn)算/每字符

D.TRIE樹(shù)，尋找子節(jié)點(diǎn)開(kāi)銷：1次運(yùn)算/每字符

17.有以下程序：#include<stdio．h>#include<strin9．h>main（）{printf{"%d\n"，strlen("%d\n"，strlen("ATS\n012\｜"))；}程序運(yùn)行后的輸出結(jié)果是（）。A.3B.8C.4D.9

18.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

19.有以下程序：#include<stdio．h>voidfunc(intn){inti；for(i=0；i<=n；i++)printf("*")：printf("#")；}main（）{func(3)；printf("????")；func(4)；printf("n\")；程序運(yùn)行后的輸出結(jié)果（）。A.****#????***#

B.***#????****#

C.**#????****#

D.****#????*****#

20.下列程序的運(yùn)行結(jié)果是()。#include<stdio．h>#defineADD(x)x+xmain{intm=1，n=2，k=3；intS=ADD(m+n)*k；printf("s=％d"，s)；}A.sum=18B.sum=10C.sum=9D.sum=25

二、2.填空題(20題)21.數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和【】?jī)蓚€(gè)含義。

22.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

①第0列元素和主對(duì)角線元素均為1。

②其余元素為其左上方和正上方元素之和。

③數(shù)據(jù)的個(gè)數(shù)每行遞增1。

請(qǐng)將程序補(bǔ)充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

for(i=1;i＜N;i++)

{x[i][0]=【】=1;

for(j=1;j＜i;j++)

x[i][j]=【】;

}

)

23.下面程序執(zhí)行后輸出的結(jié)果是【】。

intm=13；

intfun(intx,inty)

{intm+3;

return(x*y-m);

}

main()

{inta=7,b,5;

prntf("%d\n",fun(a,B)/m);

}

24.對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù),將圖書(shū)表中"人民郵電出版社"的圖書(shū)的單價(jià)漲價(jià)5%。請(qǐng)對(duì)下面的SQL語(yǔ)句填空:UPDATE圖書(shū)【】WHERE出版單位="人民郵電出版社"

25.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為【】。

26.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)稱為算法的______。

27.有以下程序：

main()

{inta=7，b=8,*p,*q,*r；

p=&a;q=&b;

r=p;p=q;q=r;

printf("%d,%d,%d,%d\n",*p,*q,a,b);

}

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

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

29.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

30.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

31.下列程序的運(yùn)行結(jié)果為【】。

main()

{inta,b,c,x,y,z;

a=10;b=2;

c=!(a%b);x=!(a/b);

y=(a＜b)&&(b＞=0);

z=(a＜b)||(b＞=0);

printf("c=%d,x=%d,y=%d,z=%d\n",c,x,y,z);

}

32.下面函數(shù)的功能是：找出一維數(shù)組元素中最大的值和它所在的下標(biāo)，最大值的和它所在的下標(biāo)通過(guò)形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。請(qǐng)?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)；}

33.模式/內(nèi)模式映射為數(shù)據(jù)庫(kù)提供了【】數(shù)據(jù)獨(dú)立性。

34.函數(shù)rewind的作用是

35.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

36.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

38.軟件的【】設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。

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

40.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別為算法的【】。

三、1.選擇題(20題)41.若有說(shuō)明語(yǔ)句：inta，b，c，*d=&c；則能正確從鍵盤讀入主個(gè)整數(shù)分別賦給變量a、b、c的語(yǔ)句是

A.scanf(“%d%d%d”，&a，&b，d)；

B.scanf(“%d%d%d”，&a，&b，&d)；

C.scanf(“%d%d%d”，a，b，d)；

D.scanf(“%d%d%d”，a，b，*d)；

42.在“文件包含”預(yù)處理語(yǔ)句的使用形式中，當(dāng)#include后面的文件名用＜＞(尖括號(hào))括起時(shí)，尋找被包含文件的方式是()。

A.僅僅搜索當(dāng)前目錄

B.僅僅搜索源程序所在目錄

C.在標(biāo)準(zhǔn)目錄下查找指定的文件

D.先在源程序所在目錄搜索，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找

43.下列程序的輸出結(jié)果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("%d\n",a[0][1]+a[1][1]+a[1][2]；}

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

44.設(shè)x=015，則x=x017的值是()。

A.1111B.11111101C.10D.11000000

45.下列程序的輸出結(jié)果是#include"stdio.h"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

46.下面一組中都是C語(yǔ)言關(guān)鍵字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

47.有下列程序：#include"stdio.h"main(){intx=0;inty=0;while(x＜7&&++y){y--;x++;}printf("%d,%d",y,x);}程序的輸出結(jié)果是()。

A.0，7B.7，7C.0，6D.1，6

48.設(shè)已定義i和k為int類型變量，則以下for循環(huán)語(yǔ)句______。for(i=0;k=-1,k=1;i++,k++)printf("****\n")；

A.判斷循環(huán)結(jié)束的條件不合法B.是無(wú)限循環(huán)C.循環(huán)一次也不執(zhí)行D.循環(huán)只執(zhí)行一次

49.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b){intc;if(a＞b)c=1;elseif(a==b)c=0;elsec=-1;return(c);}

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

51.算法是求解問(wèn)題的方法，具有輸入、輸出、有窮性、確定性和______的特性。

A.可行性B.計(jì)算性C.程序設(shè)計(jì)性D.檢索性

52.當(dāng)執(zhí)行下面程序且輸入aboy時(shí)，輸出的結(jié)果是______。#include＜stdio.h＞#include＜string.h＞main(){charss[81]="ABOY",hh[81],*pt;scanf("%s",hh);pt=strcat(ss,hh);puts(pt);printf("%s\n",hh);}

A.ABOYaa

B.ABOYaboyaboy

C.ABOYaboya

D.ABOYaboyaboy

53.以下4個(gè)程序中,完全正確的是

A.#include<stdio.h>main();{/*programming*/printf("programming!\n");}

B.#include<stdio.h>main();{/*/programming/*/printf("programming!\n");}

C.#include<stdio.h>main(){/*/*programming*/*/printf("programming!\n");}

D.include<stdio.h>main(){/*programming*/printf("programming!\n");}

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

main(){intk=17；printf("%d，%o，%x\n"，k，k，k)：}

A.17，021，0x11B.17，17，17C.17，0x11，021D.17，21，11

55.若有以下說(shuō)明和定義uniondt{inta；charb；doublec；}data；以下敘述中錯(cuò)誤的是

A.data的每個(gè)成員起始地址都相同

B.變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等

C.程序段：data.a=5；printf("%f\n"，data.c)；輸出結(jié)果為5.000000

D.data可以作為函數(shù)的實(shí)參

56.下列描述中正確的是()。

A.程序就是軟件

B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

57.下面程序的輸出是_______。typedefunion{longx[2]；inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){printf("%d\n",sizeof(them))；}

A.32B.16C.8D.24

58.有以下定義語(yǔ)句doublea,a;intw;longc;若各變量已正確賦值，則下列選項(xiàng)中正確的表達(dá)式是

A.a=a+b=b++B.w%((int)a+b)C.(c+w)%(int)aD.w=a==b

59.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）。

A.確認(rèn)測(cè)試B.需求測(cè)試C.驗(yàn)證測(cè)試D.路徑測(cè)試

60.若有下列說(shuō)明和語(yǔ)句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

四、選擇題(20題)61.

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

A.字符型數(shù)組中可能存放字符串。

B.可以對(duì)字符型數(shù)組進(jìn)行整體輸入、輸出。

C.可以對(duì)整型數(shù)組進(jìn)行整體輸入、輸出。

D.不能在賦值語(yǔ)句中通過(guò)賦值運(yùn)算符“=”對(duì)字符型數(shù)組進(jìn)行整體賦值。

63.下列程序的輸出結(jié)果是()。#includeintfun(inta){intb=0；staticintc=4；a=c++；b++；return(a)；}main{inta=2，i，c；for(i=0：i<2；i++)c=f(a+1)；printf("％d＼n"，c)；}A.4B.7C.6D.5

64.

65.下列條件語(yǔ)句中，輸出結(jié)果與其他語(yǔ)句不同的是()

66.有以下程序

67.

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

A.a=10b=50c=10

B.a=10b=50c=30

C.a=10b=30c=lO

D.a=50b=30c=50

69.若在定義語(yǔ)句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語(yǔ)句，則能正確執(zhí)行的語(yǔ)句是()。A.A.scanf("％d"，a，b，c)；B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

70.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。

A.軟件需求規(guī)格說(shuō)明書(shū)B(niǎo).數(shù)據(jù)庫(kù)說(shuō)明書(shū)C.集成測(cè)試計(jì)劃D.概要設(shè)計(jì)說(shuō)明書(shū)

71.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

72.

73.在函數(shù)中默認(rèn)存儲(chǔ)類型說(shuō)明符的變量應(yīng)該是________存儲(chǔ)類型。

A.內(nèi)部靜態(tài)B.外部C.自動(dòng)D.寄存器

74.已定義c為字符型常量，則下列語(yǔ)句中正確的是（）。

A）c=′97′B）c="97"

C）c=97D）c="a"

75.

76.若有以下程序

#include<stdio.h>

voidf（intn）;

main()

{

voidf(intn);

f(5);

}

voidf（intn）

{

printf（"%d＼n",n）;

}

則以下敘述中不正確的是

A．若只在主函數(shù)中對(duì)函數(shù)f進(jìn)行說(shuō)明，則只能在主函數(shù)中正確調(diào)用函數(shù)f

B．若在主函數(shù)前對(duì)函數(shù)f進(jìn)行說(shuō)明，則在主函數(shù)和其后的其他函數(shù)中都可以正確調(diào)用函數(shù)f

C．對(duì)于以上程序，編譯時(shí)系統(tǒng)會(huì)提示出錯(cuò)信息：對(duì)f函數(shù)重復(fù)說(shuō)明

D．函數(shù)f無(wú)返回值，所以，可用void將其類型定義為無(wú)返回值型

77.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

78.運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1，2，3”，則輸出結(jié)果是()。main{floata，b，c，t；scanf("％f，％f，％f"，＆a，＆b，＆c)；if(a<b){t=a；a=b．b=t；)if(a<c){t=a；a=c；c=t；)it(b<c){t=b；b=C；c—=；)printf("％f＼n％f＼n％f＼n"，a，b，c)；}A.1．002．003．00B.1．003．002．00C.132D.3．000002．000001．00000

79.

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

A．intB．floatC．doubleD．不確定

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc()的功能是：計(jì)算并輸出k以內(nèi)最大的10個(gè)能被15或18整除的自然數(shù)之和，k的值由主函數(shù)傳人。若k的值為800，則函數(shù)的值為7605。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun，其功能是：求出1～1000之間能被7或11整除，但不能同時(shí)被7和11整除的所有整數(shù)，并將其放在a所指的數(shù)組中，通過(guò)n返回這些數(shù)的個(gè)數(shù)。

注意：部分原程序在文件PROGl.C中。

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

參考答案

1.D

2.D

3.D解析：選項(xiàng)A)，B)，C)的指針賦值表達(dá)方式都不正確，*p=5表達(dá)整數(shù)5放到指針p所指向的存儲(chǔ)單元中。注意：通過(guò)指針引用一個(gè)存儲(chǔ)單。

4.C

5.B

6.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ù)用。

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

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

9.A數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)和完善的。故答案為A選項(xiàng)。

10.D

11.C數(shù)組的下標(biāo)是從0開(kāi)始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)C中表示的是第一個(gè)的首地址；選項(xiàng)D表示的為其元素的值，并不是地址。

12.D

13.B

\n本題中要求輸出右上半角的數(shù)，對(duì)角線上的數(shù)的下標(biāo)相同，所以j=i。

\n

14.C

15.C

16.D

17.B本題考查strlen函數(shù)和轉(zhuǎn)移字符，strlen函數(shù)的功能是求字符串的長(zhǎng)度，在本題中有“＼”，C語(yǔ)言中“＼”是轉(zhuǎn)義字符，在計(jì)算長(zhǎng)度時(shí)會(huì)將轉(zhuǎn)義符以及后面的第一個(gè)字符作為1個(gè)長(zhǎng)度進(jìn)行計(jì)算，所以答

18.D

19.D本題考查簡(jiǎn)單的for循環(huán)，func(3)由于i是從0開(kāi)始，所以會(huì)輸出四個(gè)“*”和一個(gè)“#”，然后打印四個(gè)“?”func(4)，會(huì)輸出五個(gè)“*”和一個(gè)“#”，所以答案選擇D。

20.B本題考查帶參數(shù)的宏的定義：“#defineADD(x)x+x”中X代表m+n，故s寫成s=m+n+m+n*k=1+2+1+2*3=10。

21.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩個(gè)含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫(kù)管理階段中數(shù)據(jù)獨(dú)立性的特點(diǎn)。

22.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對(duì)角線上的元素賦值為1顯然在第一個(gè)空中應(yīng)該填入對(duì)角線上的元素即x[i][i]，在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對(duì)角線的元素外其他元素為其對(duì)應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個(gè)空中應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

23.22解析：本題變量m既是外部變量(值是13)，又是fun函數(shù)的局部變量(值為3)。函數(shù)fun(x*y-m)的值為7*5-3=32，在main函數(shù)中，fun(a,b)/m中的m應(yīng)取外部變量的值13，因此輸出2。

24.SET單價(jià)=單價(jià)*1.05SET單價(jià)=單價(jià)*1.05解析：更新表中元組的值,使用UPDATE命令,一次可以更新表中的一個(gè)或多個(gè)屬性值。UPDATE短語(yǔ)之后指定更新數(shù)據(jù)所屬的表,將新的屬性值或表達(dá)式賦值給對(duì)應(yīng)的屬性名(SET單價(jià)=單價(jià)*1.05),并置于SET短語(yǔ)之后。要求對(duì)人民郵電出版社的圖書(shū)漲5%,需要用WHERE短語(yǔ)對(duì)元組進(jìn)行限制,即對(duì)符合條件的元組進(jìn)行更新。

25.88解析：fabs函數(shù)功能是求x的絕對(duì)值，計(jì)算結(jié)果為double型。pow功能是計(jì)算x的y次方的值，計(jì)算結(jié)果同樣為double型。所以本題表達(dá)式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

26.時(shí)間復(fù)雜度時(shí)間復(fù)雜度解析：算法在執(zhí)行過(guò)程中所執(zhí)行的基本運(yùn)算的次數(shù)，也就是執(zhí)行算法所需要的計(jì)算工作量，稱為算法的時(shí)間復(fù)雜度。

27.87788,7,7,8解析：本題中執(zhí)行語(yǔ)句p=&a和q=&b后，*p=7，*q=8；執(zhí)行完語(yǔ)句r=p,p=q,q=r后，*p=8,*q=7，故答案為8,7,7,8。

28.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進(jìn)制的025，c為十六進(jìn)制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進(jìn)制輸出，且中間用空格隔開(kāi)，八進(jìn)制025轉(zhuǎn)換為十進(jìn)制的值為21，十六進(jìn)制的0x25轉(zhuǎn)換為十進(jìn)制的值為37，故最后的輸出結(jié)果為252137。

29.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開(kāi)發(fā)階段。

30.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

31.c=1x=Oy=Oz=1

32.i＜na[i]i＜n\r\na[i]解析：該程序直接使用形參max和d，由于它們都是指針變量，所以要引用它所指向的變量時(shí)要對(duì)它進(jìn)行指針運(yùn)算，也即*號(hào)運(yùn)算。

33.物理物理

34.A

35.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

36.模塊化模塊化

37.2424解析：本題考核的知識(shí)點(diǎn)是數(shù)組的定義和數(shù)組元素的引用。主函數(shù)中首先定義了一個(gè)長(zhǎng)度為7的數(shù)組，然后用一個(gè)while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時(shí)，循環(huán)結(jié)束。顯然當(dāng)i=2時(shí)，p12]=14為偶數(shù)時(shí)，循環(huán)結(jié)束，此時(shí)j的值為j=p[0]+p[1]=24；

38.概要概要

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

40.空間復(fù)雜度和時(shí)間復(fù)雜度空間復(fù)雜度和時(shí)間復(fù)雜度解析：算法的復(fù)雜性是指對(duì)一個(gè)在有限步驟內(nèi)終止算法和所需存儲(chǔ)空間大小的估計(jì)。算法所需存儲(chǔ)空間大小是算法的空間復(fù)雜性，算法的計(jì)算量是算法的時(shí)間復(fù)雜性。

41.A解析：scanf()函數(shù)有兩個(gè)參數(shù)，第一個(gè)參數(shù)是輸入格式字符串，第二個(gè)參數(shù)是輸入變量地址列表。輸入格式字符串主要由“%”符號(hào)和格式字符組成。地址列表是由多個(gè)地址組成的。選項(xiàng)B中d已經(jīng)為地址，不應(yīng)再加上求地址符號(hào)“&”；選項(xiàng)C中，a和b都為變量不是地址，應(yīng)該在a和b之前加上求地址符號(hào)“&”；選項(xiàng)D中指針d所指向的存儲(chǔ)空間的位置為變量c的值，不為地址。

42.C解析：本題考查文件包含的知識(shí)點(diǎn)：格式1：#include(文件名)，預(yù)處理程序在標(biāo)準(zhǔn)目錄下查找指定的文件；格式2：#include“文件名”，預(yù)處理程序首先在引用被包含文件的源文件所在的目錄中尋找指定的文件，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找。

43.B解析：本題涉及字符串最基本的兩個(gè)概念：①字符串的長(zhǎng)度是指字符串中字符的個(gè)數(shù)，但不包括字符串結(jié)束符；②以反斜杠“\\”開(kāi)頭的特殊字符序列，意思是把反斜杠后面的字符序列轉(zhuǎn)換成特定的含義，而不是原來(lái)的含義，不包含在字符串長(zhǎng)度之內(nèi)，“\\”連同后面的字符為一個(gè)長(zhǎng)度。

44.C解析：本題主要考查按位異或運(yùn)算，x=015(二進(jìn)制00001101)，017的二進(jìn)制為000001111，兩者異或結(jié)果為00000010。

45.B解析：continue語(yǔ)句的作用是跳過(guò)本次循環(huán)體中余下尚未執(zhí)行的語(yǔ)句，接著再一次進(jìn)行循環(huán)條件的判定。當(dāng)能被2整除時(shí)，a就會(huì)增1，之后執(zhí)行continue語(yǔ)句，直接執(zhí)行到for循環(huán)體的結(jié)尾，進(jìn)行i++，判斷循環(huán)條件。

46.C解析：C語(yǔ)言中的關(guān)鍵字有32個(gè)關(guān)鍵字(參見(jiàn)C語(yǔ)言教程)，本題中只有C符合題意。

47.A解析：本題考查while循環(huán)．y的值在while循環(huán)的控制表達(dá)式中加1，在循環(huán)體內(nèi)減1，所以總的y值不變，且控制條件++y永遠(yuǎn)非零。當(dāng)x加到7時(shí)不滿足循環(huán)條件，結(jié)束循環(huán)。

48.B解析：本題定義了一個(gè)for循環(huán)，循環(huán)變量是i，但由于本題并沒(méi)有設(shè)置循環(huán)條件，所以循環(huán)的條件永遠(yuǎn)默認(rèn)為真，即無(wú)限次執(zhí)行循環(huán)。

49.C解析：軟件設(shè)計(jì)遵循軟件工程的基本目標(biāo)和原則，建立了適用于在軟件設(shè)計(jì)中應(yīng)該遵循的基本原理和與軟件設(shè)計(jì)有關(guān)的概念。①抽象是一種思維工具，就是把事物本質(zhì)的共同特性抽出來(lái)而不考慮其他細(xì)節(jié)。②模塊是指可以單獨(dú)命名且可編址的元素。如高級(jí)語(yǔ)言中的過(guò)程、函數(shù)、子程序等。③信息隱蔽是指在一個(gè)模塊內(nèi)包含的信息(過(guò)程或數(shù)據(jù))，對(duì)于不需要這些信息的其他模塊來(lái)說(shuō)是不能訪問(wèn)的。④模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡(jiǎn)單。因此，本題的正確答案是C。

50.A解析：本題考查ifelse語(yǔ)句。在intf(a，b)中：第一個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a＞b條件不成立，則執(zhí)行與其配對(duì)的else語(yǔ)句；第二個(gè)if語(yǔ)句，先判斷條件，發(fā)現(xiàn)a==b條件不成立，則執(zhí)行與其配對(duì)的else語(yǔ)句，c=-1。

51.A解析：操作的實(shí)現(xiàn)是用算法來(lái)描述的。算法就是解決問(wèn)題的方法，它是由一個(gè)若干條指令組成的有窮序列，必須滿足下述規(guī)則。

①有窮性——一個(gè)算法必須總是執(zhí)行有窮步結(jié)束，且每一步必須在有窮時(shí)間內(nèi)完成。

②確定性——算法中的每條指令必須有確切的含義，無(wú)二義性。對(duì)相同的輸入，每次的運(yùn)算結(jié)果應(yīng)一致。

③可行性——算法中每條指令的執(zhí)行時(shí)間都是有限的。

④輸入——一個(gè)算法有零個(gè)或多個(gè)輸入，它們是算法開(kāi)始前對(duì)算法最初的給出量。

⑤輸出——至少產(chǎn)生一個(gè)輸出，它是同輸入有某種關(guān)系的量。

52.A解析：對(duì)于函數(shù)strcat(ss,hh)，把字符串hh(若遇空格，舍去后面的部分，并重新賦給hh)連至字符串ss的后面。

53.B解析：選項(xiàng)A)main();的分號(hào)是錯(cuò)誤的,不能有分號(hào);選項(xiàng)C)的注釋語(yǔ)句多了兩個(gè)*號(hào);選項(xiàng)D)include前面沒(méi)有#。

54.D

55.D解析：選項(xiàng)A)，共用體的每個(gè)成員的起始地址都相同；選項(xiàng)B)，共用體變量所占的內(nèi)存長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度；選項(xiàng)C)因?yàn)槊總€(gè)成員的起始地址相同，所以整型數(shù)5以浮點(diǎn)型輸出時(shí)為5.000000；選項(xiàng)D)C語(yǔ)言規(guī)定，不能把共用體變量作為函數(shù)的參數(shù)。

56.D\r\n軟件是與計(jì)算機(jī)操作相關(guān)的計(jì)算機(jī)程序、規(guī)程、規(guī)則，以及可能有的文件、文檔及數(shù)據(jù)；軟件開(kāi)發(fā)要受到計(jì)算機(jī)系統(tǒng)的限制；軟件是一個(gè)邏輯實(shí)體，不是物理實(shí)體，軟件具有抽象性。因此選項(xiàng)D正確。

57.C解析：sizeof(x)是一個(gè)標(biāo)準(zhǔn)C函數(shù)，它的返回值是x型的數(shù)據(jù)結(jié)構(gòu)占用的內(nèi)存字節(jié)數(shù)，題目中定義了一個(gè)共用體，共用體變量在內(nèi)存中所占的長(zhǎng)度等于最長(zhǎng)的成員的長(zhǎng)度。

58.C解析：本題考核的知識(shí)點(diǎn)是C語(yǔ)言中一些運(yùn)算符的簡(jiǎn)單應(yīng)用。選項(xiàng)A中不是合法的賦值語(yǔ)句，將最右邊的第一個(gè)般值表達(dá)式加括號(hào)即為a=b+(b=b++)才正確，故選項(xiàng)A不正確；選項(xiàng)B中運(yùn)算符“%”的對(duì)象必須是整型，而在選項(xiàng)B中(int)a+b為double型，故選項(xiàng)B不正確；選項(xiàng)a，b都為，double“==”應(yīng)該改為“=”，故選項(xiàng)D不正確．所以，4個(gè)選項(xiàng)中選項(xiàng)C符合題意。

59.AA)【解析】確認(rèn)測(cè)試的任務(wù)是驗(yàn)證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說(shuō)明中確定的各種需求。

60.B解析：本題主要考查結(jié)構(gòu)指針：p=&st，訪問(wèn)結(jié)構(gòu)體的成員，可以通過(guò)結(jié)構(gòu)變量訪問(wèn)，即st.i，也可以用等價(jià)的指針形式，即(*p).i和p-＞i。

61.A

62.C

63.Dstatic變量是局部度量，函數(shù)無(wú)法修改，所以當(dāng)i=1時(shí)，第2次進(jìn)入f函數(shù)時(shí)c=5，所以最終main函數(shù)中C的值為5。

64.C

65.A若a為0，A)選項(xiàng)輸出x，其他輸出y，所以選擇A)。

66.A結(jié)構(gòu)體可以整體傳遞，b=a，則結(jié)構(gòu)體b里的數(shù)據(jù)為a的數(shù)據(jù)，所以選擇A)。

67.D

68.A本題中a>b的!條件不滿足，因此不執(zhí)行逗號(hào)表達(dá)式“a=b，b=-c；”的操作，而是執(zhí)行“c=a”的操作，即c的值為10?！时绢}答案為A)。

69.C題中整型指針變量P存放的是變量C的地址。所以本題答案為C。

70.A軟件需求規(guī)格說(shuō)明書(shū)是需求分析階段最后的成果，它是作為需求分析的一部分而制定的可交付文檔。概要設(shè)計(jì)說(shuō)明書(shū)、數(shù)據(jù)庫(kù)說(shuō)明書(shū)、集成測(cè)試計(jì)劃都是概要設(shè)計(jì)階段需要編寫的文檔。

71.A本題主要考查按位求反運(yùn)算和C語(yǔ)言正負(fù)數(shù)的表示，“O”代表正數(shù)，“1”代表負(fù)數(shù)；x=7的二進(jìn)制為00111，第一個(gè)0代表正數(shù)，～x為11000，第一個(gè)l代表負(fù)數(shù)，值為8。

72.B

73.A

74.C字符常量用一對(duì)單引號(hào)括起來(lái)，而且單引號(hào)之內(nèi)只能有一個(gè)字符。

75.D

76.CC語(yǔ)言規(guī)定，一個(gè)函數(shù)中調(diào)用另一個(gè)函數(shù)（即被調(diào)用函數(shù)）需要具備的條件有：

①被調(diào)用的函數(shù)必須是已經(jīng)存在的函數(shù)（是庫(kù)函數(shù)或用戶自己定義的函數(shù)）。

②如果使用庫(kù)函數(shù)，一般還應(yīng)該在本文件開(kāi)頭用#include命令將函數(shù)調(diào)用有關(guān)庫(kù)函數(shù)時(shí)所需要的信息“包含”到本文件中。

③如果使用自定義函數(shù)，而且該函數(shù)與調(diào)用它的函數(shù)在同一個(gè)文件中，一般還應(yīng)該在主調(diào)函數(shù)中對(duì)被調(diào)用的函數(shù)做聲明，即向編譯系統(tǒng)聲明將要調(diào)用此函數(shù)，并將有關(guān)信息通知編譯系統(tǒng)。

在本題中，選項(xiàng)C是不正確的，從程序中我們可以看出，首先在主函數(shù)前面聲明了函數(shù)f，按照函數(shù)調(diào)用的規(guī)則，主函數(shù)可以調(diào)用該函數(shù)了，但在主函數(shù)中又重復(fù)聲明了該函數(shù)，其聲明的形式完全一樣，雖然重復(fù)了操作，但編譯時(shí)系統(tǒng)不會(huì)報(bào)錯(cuò)，仍屬于合理操作。

77.C

\n語(yǔ)句charp[]={a，b，c)；定義了一個(gè)一維字符數(shù)組p[]，并用3個(gè)字符a，b，c進(jìn)行了初始化；而語(yǔ)句q[]='abe'表示定義了一個(gè)一維字符數(shù)組，并用一個(gè)字符串常量'abc'進(jìn)行了初始化。在C語(yǔ)言中，系統(tǒng)在每個(gè)字符串常量的最后自動(dòng)加入一個(gè)字符＼0作為字符串的結(jié)束符。所以函數(shù)sizeof(q)=4，而sizeof(p)=3，因而選項(xiàng)C為正確答案。

\n

\n

\n

78.D本題考查if語(yǔ)句。第1個(gè)if語(yǔ)句，如果a<b，則a與b交換；第2個(gè)if語(yǔ)句，如果a<c，則a與c交換；第3個(gè)if語(yǔ)句，如果b<2t，則b與c交換。3個(gè)if語(yǔ)句結(jié)合起來(lái)實(shí)現(xiàn)的功能就是將a、b、C按從大到小排序。

79.D

80.C在本題中，分別定義了一個(gè)整型變量a和f、雙精度型變量i。然后求表達(dá)式10+a+i*f結(jié)果的數(shù)據(jù)類型。

在C語(yǔ)言中，對(duì)應(yīng)不同類型數(shù)據(jù)間的運(yùn)算，將運(yùn)算結(jié)果保存為精度較高的操作數(shù)類型，如整型與浮點(diǎn)型操作數(shù)據(jù)進(jìn)行相關(guān)的運(yùn)算，運(yùn)算結(jié)果被自動(dòng)保存為浮點(diǎn)型。在本題給出的運(yùn)算表達(dá)式中，參與運(yùn)算的操作數(shù)精度最高的為雙精度型，因此，最后的計(jì)算結(jié)果應(yīng)該被保存為雙精度類型，本題正確的答案選C。

81.(1)錯(cuò)誤：if((k％15=0)jl(k％18=0))

正確：if((k％15==0)||(k％18==0))

(2)錯(cuò)誤：缺少大括號(hào)

正確：在k——；后加)

【解析】題目中要求能被15或18整除的自然數(shù)，判斷整除條件是將該數(shù)分別對(duì)15和18取余，若余數(shù)等于0，說(shuō)明能整除，否則不能整除，判斷兩數(shù)是否相等應(yīng)該用“==”而不是“=”；在c語(yǔ)言中，符號(hào){和}一定是成對(duì)出現(xiàn)的，因此在語(yǔ)句k——；后要加上符號(hào)}。

82.

【考點(diǎn)分析】

本題考查：if語(yǔ)句，用來(lái)判斷能被7整除或者能被11整除，但是又不能同時(shí)被7和11整除的數(shù)，在這里充分理解”邏輯與”和”邏輯或”的區(qū)別；for循環(huán)語(yǔ)句的循環(huán)變量用來(lái)控制取值范圍。

【解題思路】

該題需要運(yùn)用循環(huán)判斷結(jié)構(gòu)來(lái)實(shí)現(xiàn)，其中循環(huán)語(yǔ)句比較容易，只要確定循環(huán)變量的范圍即可，下面來(lái)看判斷語(yǔ)句，題目要求找出能被7或11整除，但不能同時(shí)被7和11整除的所有整數(shù)。能同時(shí)被7和ll整除的整數(shù)一定能被77整除，且不能被

77整除的數(shù)不一定就是能被7或11整除的數(shù)，所以可得出程序中的if語(yǔ)句。注意：(i％7==0||i％11==0)兩邊必須要有小括號(hào)。2022年山西省呂梁市全國(guó)計(jì)算機(jī)等級(jí)考試C語(yǔ)言程序設(shè)計(jì)學(xué)校:________班級(jí):________姓名:________考號(hào):________

一、單選題(20題)1.在下述論述中，正確的是()。①只有一個(gè)結(jié)點(diǎn)的二叉樹(shù)的度為0；②二叉樹(shù)的度為2；③二叉樹(shù)的左右子樹(shù)可任意交換；④深度為K的順序二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹(shù)。

A.①②③B.②③④C.②④D.①④

2.設(shè)有以下定義則下面語(yǔ)句中錯(cuò)誤的是()。A.a++;B.b++C.c++;D.d++;

3.設(shè)有定義intn=0,*p=&n,**q=&p;,則下列選項(xiàng)中正確的賦值語(yǔ)句是

A.p=1;B.*q=2;C.q=p;D.*p=5;

4.

5.設(shè)無(wú)向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},則從頂點(diǎn)a出發(fā)進(jìn)行深度優(yōu)先遍歷可以得到的一種頂點(diǎn)序列為()。

A.aedfcbB.acfebdC.aebcfdD.aedfbc

6.以下關(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)題

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

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

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

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

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

8.下列標(biāo)識(shí)符不是關(guān)鍵字的是()。

A.breakB.charC.SwithchD.return

9.下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。

A.在需求分析階段建立數(shù)據(jù)字典

B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典

C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典

D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典

10.

11.若有以下的定義：‘intt[3][2]；”，能正確表示t數(shù)組元素地址的表達(dá)式是()。

A.＆t[3][2]B.t[3]C.t[l]D.t[2][2]

12.設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出現(xiàn)的算法，采用()數(shù)據(jù)結(jié)構(gòu)最佳。A.線性表的順序存儲(chǔ)結(jié)構(gòu)B.隊(duì)列C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧

13.

有以下程序：

main

{intnum[4][4]={1，2，3，4}，{5，6，7，8}，{9，10，11，

12，}，{13，14，15，16}}，i，j；

for(i=0；i<4；i++)

{for(j=0；j<i；j++)printf("％4c"，)；

for(j=________；J<4；j++)printf("％4d"，num

[i][j])；

printf("＼n")；}}

若要按以下形式輸出數(shù)組右上半三角

1234

678

1112

16

則在程序下劃線處應(yīng)填入的是()。

A.i-1B.iC.i+1D.4一i

14.C語(yǔ)言中函數(shù)返回值的類型是由()決定的。

A.return語(yǔ)句中的表達(dá)式類型B.調(diào)用該函數(shù)的主調(diào)函數(shù)類型C.定義函數(shù)時(shí)所指定的函數(shù)類型D.以上說(shuō)法都不正確

15.若長(zhǎng)度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第i個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為()。

A.O（0）B.O（1）C.O（n）D.O（n2）

16.在ASC算法team日常開(kāi)發(fā)中，常常面臨一些數(shù)據(jù)結(jié)構(gòu)的抉擇，令人糾結(jié)。目前大家在策劃一個(gè)FBI項(xiàng)目(FastBinaryIndexing)，其中用到的詞匯有6200條，詞匯長(zhǎng)度在10-15之間，詞匯字符是英文字母，區(qū)分大小寫。請(qǐng)?jiān)谙旅鎺讉€(gè)數(shù)據(jù)結(jié)構(gòu)中選擇一個(gè)使檢索速度最快的()

A.二叉搜索樹(shù)，比較函數(shù)開(kāi)銷：1次運(yùn)算/每字符

B.哈希表，hash算法開(kāi)銷：10次運(yùn)算/每字符

C.鏈表，比較函數(shù)開(kāi)銷：1次運(yùn)算/每字符

D.TRIE樹(shù)，尋找子節(jié)點(diǎn)開(kāi)銷：1次運(yùn)算/每字符

17.有以下程序：#include<stdio．h>#include<strin9．h>main（）{printf{"%d\n"，strlen("%d\n"，strlen("ATS\n012\｜"))；}程序運(yùn)行后的輸出結(jié)果是（）。A.3B.8C.4D.9

18.數(shù)據(jù)的不可分割的基本單位是()。

A.元素B.結(jié)點(diǎn)C.數(shù)據(jù)類型D.數(shù)據(jù)項(xiàng)

19.有以下程序：#include<stdio．h>voidfunc(intn){inti；for(i=0；i<=n；i++)printf("*")：printf("#")；}main（）{func(3)；printf("????")；func(4)；printf("n\")；程序運(yùn)行后的輸出結(jié)果（）。A.****#????***#

B.***#????****#

C.**#????****#

D.****#????*****#

20.下列程序的運(yùn)行結(jié)果是()。#include<stdio．h>#defineADD(x)x+xmain{intm=1，n=2，k=3；intS=ADD(m+n)*k；printf("s=％d"，s)；}A.sum=18B.sum=10C.sum=9D.sum=25

二、2.填空題(20題)21.數(shù)據(jù)庫(kù)系統(tǒng)階段的數(shù)據(jù)具有較高獨(dú)立性，數(shù)據(jù)獨(dú)立性包括物理獨(dú)立性和【】?jī)蓚€(gè)含義。

22.函數(shù)YangHui的功能是把楊輝三角形的數(shù)據(jù)賦給二維數(shù)組的下半三角，形式如下：

1

11

121

1331

14641

其構(gòu)成規(guī)律是：

①第0列元素和主對(duì)角線元素均為1。

②其余元素為其左上方和正上方元素之和。

③數(shù)據(jù)的個(gè)數(shù)每行遞增1。

請(qǐng)將程序補(bǔ)充完整。

#defineN6

voidyanghui(intx[N][N])

{inti,j;

x[O][0]=1;

for(i=1;i＜N;i++)

{x[i][0]=【】=1;

for(j=1;j＜i;j++)

x[i][j]=【】;

}

)

23.下面程序執(zhí)行后輸出的結(jié)果是【】。

intm=13；

intfun(intx,inty)

{intm+3;

return(x*y-m);

}

main()

{inta=7,b,5;

prntf("%d\n",fun(a,B)/m);

}

24.對(duì)于圖書(shū)管理數(shù)據(jù)庫(kù),將圖書(shū)表中"人民郵電出版社"的圖書(shū)的單價(jià)漲價(jià)5%。請(qǐng)對(duì)下面的SQL語(yǔ)句填空:UPDATE圖書(shū)【】WHERE出版單位="人民郵電出版社"

25.若x和y都是double型變量，且x的初值為3.0,y的初值為2.0，則表達(dá)式pow(y,fabs(x))的值為【】。

26.算法執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)稱為算法的______。

27.有以下程序：

main()

{inta=7，b=8,*p,*q,*r；

p=&a;q=&b;

r=p;p=q;q=r;

printf("%d,%d,%d,%d\n",*p,*q,a,b);

}

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

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

main()

{

inta,b,c;

a=25;

b=025;

c=0x25;

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

}

29.診斷和改正程序中錯(cuò)誤的工作通常稱為【】。

30.Jackson方法是一種面向【】的結(jié)構(gòu)化方法。

31.下列程序的運(yùn)行結(jié)果為【】。

main()

{inta,b,c,x,y,z;

a=10;b=2;

c=!(a%b);x=!(a/b);

y=(a＜b)&&(b＞=0);

z=(a＜b)||(b＞=0);

printf("c=%d,x=%d,y=%d,z=%d\n",c,x,y,z);

}

32.下面函數(shù)的功能是：找出一維數(shù)組元素中最大的值和它所在的下標(biāo)，最大值的和它所在的下標(biāo)通過(guò)形參傳回。數(shù)組元素中的值已在主函數(shù)中賦予。主函數(shù)中x是數(shù)組名，n是x中的數(shù)據(jù)個(gè)數(shù)，max存放最大值，index存放最大值所在元素的下標(biāo)。請(qǐng)?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)；}

33.模式/內(nèi)模式映射為數(shù)據(jù)庫(kù)提供了【】數(shù)據(jù)獨(dú)立性。

34.函數(shù)rewind的作用是

35.數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和______兩大類。

36.結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語(yǔ)句。

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

main()

{

intp[7]={11，13,14，15，16，17，18)；

inti=0，j=0；

while(i＜7&&p[i]%2==1)

j+p[i++]；

printf(“%d\n”j)；

}

38.軟件的【】設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。

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

40.實(shí)現(xiàn)算法所需的存儲(chǔ)單元多少和算法的工作量大小分別為算法的【】。

三、1.選擇題(20題)41.若有說(shuō)明語(yǔ)句：inta，b，c，*d=&c；則能正確從鍵盤讀入主個(gè)整數(shù)分別賦給變量a、b、c的語(yǔ)句是

A.scanf(“%d%d%d”，&a，&b，d)；

B.scanf(“%d%d%d”，&a，&b，&d)；

C.scanf(“%d%d%d”，a，b，d)；

D.scanf(“%d%d%d”，a，b，*d)；

42.在“文件包含”預(yù)處理語(yǔ)句的使用形式中，當(dāng)#include后面的文件名用＜＞(尖括號(hào))括起時(shí)，尋找被包含文件的方式是()。

A.僅僅搜索當(dāng)前目錄

B.僅僅搜索源程序所在目錄

C.在標(biāo)準(zhǔn)目錄下查找指定的文件

D.先在源程序所在目錄搜索，如查找不到，再按系統(tǒng)指定的標(biāo)準(zhǔn)目錄查找

43.下列程序的輸出結(jié)果是()。#inclUde＜stdio.h＞main(){inta[2][3]={{1,2,3},{4,5,6}},(*p)[3],i；p=a；for(i=0;i＜3;i++){if(i＜2)p[1][i]=p[1][i]-1；elsep[1][i]=1；}printf("%d\n",a[0][1]+a[1][1]+a[1][2]；}

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

44.設(shè)x=015，則x=x017的值是()。

A.1111B.11111101C.10D.11000000

45.下列程序的輸出結(jié)果是#include"stdio.h"main(){inti，a=0，b=0；for(i=1；i＜10；i++){if(i%2==0){a++；continue；}b++；}printf("a=%d，b=%d"，a，b)；}

A.a=4，b=4B.a=4，b=5C.a=5，b=4D.a=5，b=5

46.下面一組中都是C語(yǔ)言關(guān)鍵字的是______。

A.doubleIntfor

B.mainwhilegoto

C.volatilebreakstatic

D.mallocsizeofnew

47.有下列程序：#include"stdio.h"main(){intx=0;inty=0;while(x＜7&&++y){y--;x++;}printf("%d,%d",y,x);}程序的輸出結(jié)果是()。

A.0，7B.7，7C.0，6D.1，6

48.設(shè)已定義i和k為int類型變量，則以下for循環(huán)語(yǔ)句______。for(i=0;k=-1,k=1;i++,k++)printf("****\n")；

A.判斷循環(huán)結(jié)束的條件不合法B.是無(wú)限循環(huán)C.循環(huán)一次也不執(zhí)行D.循環(huán)只執(zhí)行一次

49.下面不屬于軟件設(shè)計(jì)原則的是（）。

A.抽象B.模塊化C.自底向上D.信息隱蔽

50.下列程序的輸出結(jié)果是()。#include＜stdio.h＞main(){inta=2,b=3,p;p=f(a,b);printf("%d",p);}intf(a,b){intc;if(a＞b)c=1;elseif(a==b)c=0;elsec=-1;return(c);}

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

51.算法是求解問(wèn)題的方法，具有輸入、輸出、有窮性、確定性和______的特性。

A.可行性B.計(jì)算性C.程序設(shè)計(jì)性D.檢索性

52.當(dāng)執(zhí)行下面程序且輸入aboy時(shí)，輸出的結(jié)果是______。#include＜stdio.h＞#include＜string.h＞main(){charss[81]="ABOY",hh[81],*pt;scanf("%s",hh);pt=strcat(ss,hh);puts(pt);printf("%s\n",hh);}

A.ABOYaa

B.ABOYaboyaboy

C.ABOYaboya

D.ABOYaboyaboy

53.以下4個(gè)程序中,完全正確的是

A.#include<stdio.h>main();{/*programming*/printf("programming!\n");}

B.#include<stdio.h>main();{/*/programming/*/printf("programming!\n");}

C.#include<stdio.h>main(){/*/*programming*/*/printf("programming!\n");}

D.include<stdio.h>main(){/*programming*/printf("programming!\n");}

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

main(){intk=17；printf("%d，%o，%x\n"，k，k，k)：}

A.17，021，0x11B.17，17，17C.17，0x11，021D.17，21，11

55.若有以下說(shuō)明和定義uniondt{inta；charb；doublec；}data；以下敘述中錯(cuò)誤的是

A.data的每個(gè)成員起始地址都相同

B.變量data所占內(nèi)存字節(jié)數(shù)與成員c所占字節(jié)數(shù)相等

C.程序段：data.a=5；printf("%f\n"，data.c)；輸出結(jié)果為5.000000

D.data可以作為函數(shù)的實(shí)參

56.下列描述中正確的是()。

A.程序就是軟件

B.軟件開(kāi)發(fā)不受計(jì)算機(jī)系統(tǒng)的限制

C.軟件既是邏輯實(shí)體，又是物理實(shí)體

D.軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合

57.下面程序的輸出是_______。typedefunion{longx[2]；inty[4]；charz[8]；}MYTYPE；MYTYPEthem；main(){printf("%d\n",sizeof(them))；}

A.32B.16C.8D.24

58.有以下定義語(yǔ)句doublea,a;intw;longc;若各變量已正確賦值，則下列選項(xiàng)中正確的表達(dá)式是

A.a=a+b=b++B.w%((int)a+b)C.(c+w)%(int)aD.w=a==b

59.檢查軟件產(chǎn)品是否符合需求定義的過(guò)程稱為（）。

A.確認(rèn)測(cè)試B.需求測(cè)試C.驗(yàn)證測(cè)試D.路徑測(cè)試

60.若有下列說(shuō)明和語(yǔ)句，則對(duì)結(jié)構(gòu)體變量st中成員i的引用方式不正確的是()。Structstu{inti;intname;}st,*p;p=&st;

A.st.iB.*p.iC.(*p).iD.p-＞i

四、選擇題(20題)61.

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

A.字符型數(shù)組中可能存放字符串。

B.可以對(duì)字符型數(shù)組進(jìn)行整體輸入、輸出。

C.可以對(duì)整型數(shù)組進(jìn)行整體輸入、輸出。

D.不能在賦值語(yǔ)句中通過(guò)賦值運(yùn)算符“=”對(duì)字符型數(shù)組進(jìn)行整體賦值。

63.下列程序的輸出結(jié)果是()。#includeintfun(inta){intb=0；staticintc=4；a=c++；b++；return(a)；}main{inta=2，i，c；for(i=0：i<2；i++)c=f(a+1)；printf("％d＼n"，c)；}A.4B.7C.6D.5

64.

65.下列條件語(yǔ)句中，輸出結(jié)果與其他語(yǔ)句不同的是()

66.有以下程序

67.

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

A.a=10b=50c=10

B.a=10b=50c=30

C.a=10b=30c=lO

D.a=50b=30c=50

69.若在定義語(yǔ)句：inta，b，c，*p=＆c；之后，接著執(zhí)行以下選項(xiàng)中的語(yǔ)句，則能正確執(zhí)行的語(yǔ)句是()。A.A.scanf("％d"，a，b，c)；B.scanf("％d％d％d"，a，b，c)：

C.scanf("％d"，p)；

D.scanf("％d"，＆p)；

70.在軟件開(kāi)發(fā)中，需求分析階段產(chǎn)生的主要文檔是（）。

A.軟件需求規(guī)格說(shuō)明書(shū)B(niǎo).數(shù)據(jù)庫(kù)說(shuō)明書(shū)C.集成測(cè)試計(jì)劃D.概要設(shè)計(jì)說(shuō)明書(shū)

71.設(shè)intx=7，則～x的值是()。

A.-8B.7C.-1D.1

72.

73.在函數(shù)中默認(rèn)存儲(chǔ)類型說(shuō)明符的變量應(yīng)該是________存儲(chǔ)類型。

A.內(nèi)部靜態(tài)B.外部C.自動(dòng)D.寄存器

74.已定義c為字符型常量，則下列語(yǔ)句中正確的是（）。

A）c=′97′B）c="97"

C）c=97D）c="a"

75.

76.若有以下程序

#include<stdio.h>

voidf（intn）;

main()

{

voidf(intn);

f(5);

}

voidf（intn）

{

printf（"%d＼n",n）;

}

則以下敘述中不正確的是

A．若只在主函數(shù)中對(duì)函數(shù)f進(jìn)行說(shuō)明，則只能在主函數(shù)中正確調(diào)用函數(shù)f

B．若在主函數(shù)前對(duì)函數(shù)f進(jìn)行說(shuō)明，則在主函數(shù)和其后的其他函數(shù)中都可以正確調(diào)用函數(shù)f

C．對(duì)于以上程序，編譯時(shí)系統(tǒng)會(huì)提示出錯(cuò)信息：對(duì)f函數(shù)重復(fù)說(shuō)明

D．函數(shù)f無(wú)返回值，所以，可用void將其類型定義為無(wú)返回值型

77.

有下列程序：

main

{charp[]={a，h，c}，q[]="a"；

printf("％d％d＼n"．sizeof(P)，sizeof(q))；

}

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

A.44B.33C.34D.43

78.運(yùn)行下列程序時(shí)，若輸入的數(shù)據(jù)為“1，2，3”，則輸出結(jié)果是()。main{floata，b，c，t；scanf("％f，％f，％f"，＆a，＆b，＆c)；if(a<b){t=a；a=b．b=t；)if(a<c){t=a；a=c；c=t；)it(b<c){t=b；b=C；c—=；)printf("％f＼n％f＼n％f＼n"，a，b，c)；}A.1．002．003．00B.1．003．002．00C.132D.3．000002．000001．00000

79.

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

A．intB．floatC．doubleD．不確定

五、程序改錯(cuò)題(1題)81.下列給定的程序中，函數(shù)proc()的功能是：計(jì)算并輸出k以內(nèi)最大的10個(gè)能被15或18整除的自然數(shù)之和，k的值由主函數(shù)傳人。若k的值為800，則函數(shù)的值為7605。

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

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

試題程序：

六、程序設(shè)計(jì)題(1題)82.編寫函數(shù)fun，其功能是：求出1～1000之間能被7或11整除，但不能同時(shí)被7和11整除的所有整數(shù)，并將其放在a所指的數(shù)組中，通過(guò)n返回這些數(shù)的個(gè)數(shù)。

注意：部分原程序在文件PROGl.C中。

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

參考答案

1.D

2.D

3.D解析：選項(xiàng)A)，B)，C)的指針賦值表達(dá)方式都不正確，*p=5表達(dá)整數(shù)5放到指針p所指向的存儲(chǔ)單元中。注意：通過(guò)指針引用一個(gè)存儲(chǔ)單。

4.C

5.B

6.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ù)用。

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

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

9.A數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)和完善的。故答案為A選項(xiàng)。

10.D

11.C數(shù)組的下標(biāo)是從0開(kāi)始的，A中越界，行下標(biāo)和列下標(biāo)都不能越界；B中，雖然是個(gè)地址，但是也同樣越界了；選項(xiàng)C中表示的是第一個(gè)的首地址；選項(xiàng)D表示的為其元素的值，并不是地址。

12.D

13.B

\n本題中要求輸出右上半角的數(shù)，對(duì)角線上的數(shù)的下標(biāo)相同，所以j=i。

\n

14.C

15.C

16.D

17.B本題考查strlen函數(shù)和轉(zhuǎn)移字符，strlen函數(shù)的功能是求字符串的長(zhǎng)度，在本題中有“＼”，C語(yǔ)言中“＼”是轉(zhuǎn)義字符，在計(jì)算長(zhǎng)度時(shí)會(huì)將轉(zhuǎn)義符以及后面的第一個(gè)字符作為1個(gè)長(zhǎng)度進(jìn)行計(jì)算，所以答

18.D

19.D本題考查簡(jiǎn)單的for循環(huán)，func(3)由于i是從0開(kāi)始，所以會(huì)輸出四個(gè)“*”和一個(gè)“#”，然后打印四個(gè)“?”func(4)，會(huì)輸出五個(gè)“*”和一個(gè)“#”，所以答案選擇D。

20.B本題考查帶參數(shù)的宏的定義：“#defineADD(x)x+x”中X代表m+n，故s寫成s=m+n+m+n*k=1+2+1+2*3=10。

21.邏輯獨(dú)立性邏輯獨(dú)立性解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫(kù)中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。數(shù)據(jù)獨(dú)立性一般分為物理獨(dú)立性與邏輯獨(dú)立性兩個(gè)含義。注意：在人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫(kù)管理階段中數(shù)據(jù)獨(dú)立性的特點(diǎn)。

22.x[i][i]x[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]x[i][i]\r\nx[i-1][j-1]+x[i-1][j]或x[i-1][j]+x[i-1][j-1]解析：在程序中用兩重循環(huán)。在第一層循環(huán)中將每行的第0列賦值為1，對(duì)角線上的元素賦值為1顯然在第一個(gè)空中應(yīng)該填入對(duì)角線上的元素即x[i][i]，在第2重循環(huán)中給每行其他元素賦值，而在每行中除了第0列和對(duì)角線的元素外其他元素為其對(duì)應(yīng)的上一行中同列和同列的前一列的元素相加，所以在第二個(gè)空中應(yīng)該填入x[i-1][j-1]+x[i-1][j]。

23.22解析：本題變量m既是外部變量(值是13)，又是fun函數(shù)的局部變量(值為3)。函數(shù)fun(x*y-m)的值為7*5-3=32，在main函數(shù)中，fun(a,b)/m中的m應(yīng)取外部變量的值13，因此輸出2。

24.SET單價(jià)=單價(jià)*1.05SET單價(jià)=單價(jià)*1.05解析：更新表中元組的值,使用UPDATE命令,一次可以更新表中的一個(gè)或多個(gè)屬性值。UPDATE短語(yǔ)之后指定更新數(shù)據(jù)所屬的表,將新的屬性值或表達(dá)式賦值給對(duì)應(yīng)的屬性名(SET單價(jià)=單價(jià)*1.05),并置于SET短語(yǔ)之后。要求對(duì)人民郵電出版社的圖書(shū)漲5%,需要用WHERE短語(yǔ)對(duì)元組進(jìn)行限制,即對(duì)符合條件的元組進(jìn)行更新。

25.88解析：fabs函數(shù)功能是求x的絕對(duì)值，計(jì)算結(jié)果為double型。pow功能是計(jì)算x的y次方的值，計(jì)算結(jié)果同樣為double型。所以本題表達(dá)式相當(dāng)于2.0的3.0次方，結(jié)果為8.000000。

26.時(shí)間復(fù)雜度時(shí)間復(fù)雜度解析：算法在執(zhí)行過(guò)程中所執(zhí)行的基本運(yùn)算的次數(shù)，也就是執(zhí)行算法所需要的計(jì)算工作量，稱為算法的時(shí)間復(fù)雜度。

27.87788,7,7,8解析：本題中執(zhí)行語(yǔ)句p=&a和q=&b后，*p=7，*q=8；執(zhí)行完語(yǔ)句r=p,p=q,q=r后，*p=8,*q=7，故答案為8,7,7,8。

28.252137252137解析：本題中先定義了整型變量a、b和c，然后分別給賦值a為25，b為八進(jìn)制的025，c為十六進(jìn)制0x25。然后調(diào)用pruntf()函數(shù)將a、b和c分別用十進(jìn)制輸出，且中間用空格隔開(kāi)，八進(jìn)制025轉(zhuǎn)換為十進(jìn)制的值為21，十六進(jìn)制的0x25轉(zhuǎn)換為十進(jìn)制的值為37，故最后的輸出結(jié)果為252137。

29.程序調(diào)試程序調(diào)試解析：程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。程序調(diào)試與軟件測(cè)試不同，軟件測(cè)試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于調(diào)試工具找出軟件錯(cuò)誤的具體位置。軟件測(cè)試貫穿整個(gè)軟件生命期，而調(diào)試主要在開(kāi)發(fā)階段。

30.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)解析：Jackson方法是—‘種面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化方法。

31.c=1x=Oy=Oz=1

32.i＜na[i]i＜n\r\na[i]解析：該程序直接使用形參max和d，由于它們都是指針變量，所以要引用它所指向的變量時(shí)要對(duì)它進(jìn)行指針運(yùn)算，也即*號(hào)運(yùn)算。

33.物理物理

34.A

35.非線性結(jié)構(gòu)非線性結(jié)構(gòu)

36.模塊化模塊化

37.2424解析：本題考核的知識(shí)點(diǎn)是數(shù)組的定義和數(shù)組元素的引用。主函數(shù)中首先定義了一個(gè)長(zhǎng)度為7的數(shù)組，然后用一個(gè)while循環(huán)引用數(shù)組的元素，當(dāng)i大于7或者p[i]為偶數(shù)時(shí)，循環(huán)結(jié)束。顯然當(dāng)i=2時(shí)，p12]=14為偶數(shù)時(shí)，循環(huán)結(jié)束，此時(shí)j的值為j=p[0]+p[1]=