C語言程序設(shè)計試卷五

精品文檔-下載后可編輯C語言程序設(shè)計試卷五C語言程序設(shè)計試卷五

1.【單選題】1分|下列敘述錯誤的是（）

A算法的時間復(fù)雜度與計算機系統(tǒng)無關(guān)

B算法的時間復(fù)雜度與使用的語言無關(guān)

C算法的時間復(fù)雜度與算法的具體細(xì)節(jié)無關(guān)

D對于特定的輸入，算法的時間復(fù)雜度是固定不變的

2.【單選題】1分|在長度為n的順序表中查找元素，設(shè)要找的元素存在于表中，且元素出現(xiàn)的位置可能性是相同的，則平均情況下需要比較的次數(shù)是（）

An

Bn/4

C3n/4

D(n+1)/2

3.【單選題】1分|若一非空二叉樹，所有左子樹上的結(jié)點值均小于根結(jié)點值，所有右子樹上的結(jié)點值均不小于根結(jié)點值，則稱該二叉樹為排序二叉樹。以下對排序二叉樹的遍歷結(jié)果為有序序列的是（）

A前序遍歷

B中序遍歷

C后序遍歷

D前序遍歷或后序遍歷

4.【單選題】1分|循環(huán)隊列的存儲空間為Q(1:50)，初始狀態(tài)為front=rear=50，經(jīng)過一系列操作后，front=rear=25，此后又插入了一個元素，則循環(huán)隊列中的元素個數(shù)為（）

A1或50且產(chǎn)生上溢

B2

C26

D51

5.【單選題】1分|以下敘述錯誤的是（）

A模塊的內(nèi)聚性越高獨立性就越強

B模塊的耦合性越高獨立性就越弱

C模塊的獨立性與模塊的信息隱蔽和局部化無關(guān)

D模塊的內(nèi)聚性、耦合性是模塊獨立度的度量標(biāo)準(zhǔn)

6.【單選題】1分|以下在軟件設(shè)計階段中不使用的是（）

ADFD圖

BPAD圖

C程序流程圖

DER圖

7.【單選題】1分|以下是系統(tǒng)軟件的是（）

A殺毒軟件

B編輯軟件

C數(shù)據(jù)庫管理系統(tǒng)

D人事管理系統(tǒng)

8.【單選題】1分|數(shù)據(jù)庫管理系統(tǒng)是（）

A硬件系統(tǒng)

B軟件系統(tǒng)

C應(yīng)用系統(tǒng)

D以上都是

9.【單選題】1分|一名開發(fā)人員可以同時開發(fā)多個項目，則開發(fā)人員與項目間的聯(lián)系是（）

A一對一

B一對多

C多對一

D多對多

10.【單選題】1分|課程關(guān)系模式如下：

R(C#,Cn,T,Ta)，分別對應(yīng)課程號、課程名、教師名、教師地址，并且不同的課程可以有相同的課程名，每門課程只有一位教師授課，但是每位教師可以授多門課程。則關(guān)系R中對主屬性的傳遞依賴為（）

AC#-Tn

BC#-Cn,Cn-Ta

CC#-T,T-Ta

D(C#,T)-Ta

11.【單選題】1分|以下敘述正確的是（）

A編譯程序把.c源文件編譯成.obj二進(jìn)制文件

B編譯程序把.obj二進(jìn)制文件編譯成.exe可執(zhí)行程序

C鏈接程序把.c源文件鏈接成.exe可執(zhí)行程序

D編譯程序把.c源文件編譯成.exe可執(zhí)行程序

12.【單選題】1分|以下不屬于算法的特性的是（）

A可行性

B確定性

C有窮性

D美觀性

13.【單選題】1分|以下不是整型常量的是（）

A3f

B5u

C-3

D+2L

14.【單選題】1分|關(guān)于表達(dá)式8*3+4+15%5的執(zhí)行順序，以下敘述正確的是（）

A先執(zhí)行15%5得0，再執(zhí)行8*3得24，最后執(zhí)行24+4+0得28

B先執(zhí)行8*3得24，再執(zhí)行15%5得0，最后執(zhí)行24+4+0得28

C先執(zhí)行15%5得0，再執(zhí)行4+0得4，再執(zhí)行8*3得24，最后執(zhí)行24+4得28

D先執(zhí)行8*3得24，再執(zhí)行24+4得28，再執(zhí)行15%5得0，最后執(zhí)行28+0得28

15.【單選題】1分|若要給已定義的變量inta,b,c,d;都賦值1，以下錯誤的是（）

Ad=1,c=d,b=c,a=b;

Bd=c,c=b,b=a,a=1;

Cd=c=b=a=1;

Dd=(b=c=(a=1));

16.【單選題】1分|設(shè)已定義inta;floatb;doublec;運行程序輸入1,2,3回車，則以下語句能實現(xiàn)把1賦給a，2賦給b，3賦給c的是（）

Ascanf("%d,%f,%lf",a,b,c);

Bscanf("%d,%f,%f",a,b,c);

Cscanf("%d%f%lf",a,b,c);

Dscanf("%d,%lf,%lf",a,b,c);

17.【單選題】1分|

程序輸出結(jié)果是（）

A1,129

B129,1

C129,0

D0,129

18.【單選題】1分|

運行程序輸出結(jié)果是（）

A1

B2

C3

D4

19.【單選題】1分|求1~10的累加和

但程序有錯。以下修改方法中仍然有錯的是（）

A將for循環(huán)改為for(n=10;n1;n--)

B將s=1;改為s=0;

C將for循環(huán)改為for(n=10;n=2;n--)

D將for循環(huán)改為for(n=2;n10;n++)

20.【單選題】1分|以下敘述正確的是（）

Afor的循環(huán)體至少執(zhí)行一次

Bwhile循環(huán)體至少執(zhí)行一次

Cdo-while循環(huán)體至少執(zhí)行一次

D以上都對

21.【單選題】1分|

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

A9，0

B9，-1

C18,0

D18，-1

22.【單選題】1分|以下不是合法常量的是（）

A'a'

B'\007'

C'\n'

D'\xab'

23.【單選題】1分|庫函數(shù)rand()的功能是生成0到32767之間的隨機數(shù)。以下能實現(xiàn)生成0到99.99（2位小數(shù)）間的隨機數(shù)功能的是（）

A(rand()%100)/100.0

B(rand()%10000)/100

C(rand()%10000)/100.0

D(rand()%9000+1000.0)/100.0

24.【單選題】1分|函數(shù)功能是求xn（n為整數(shù)），則以下正確的是（）

A

B

C

D

25.【單選題】1分|以下敘述正確的是（）

A基類型不同的指針，其地址值不能相同

B基類型相同的指針，可以進(jìn)行加減乘除運算

C基類型為void的指針，可以指向任何類型的變量

D基類型決定指針訪問的每個內(nèi)存單元包含多少字節(jié)

26.【單選題】1分|

運行程序的輸出結(jié)果是（）

A3,4,3

B3,3,4

C4,3,3

D3,3,3

27.【單選題】1分|

程序輸出結(jié)果是（）

A579

B577

C37

D357

28.【單選題】1分|

運行程序輸出結(jié)果是（）

A013579000

B123456789

C031005097

D097005031

29.【單選題】1分|

該函數(shù)的功能是（）

A檢查兩個字符串中是否含有'\0'

B比較兩個字符串

C將p1字符串的地址賦給p2

D將p1字符串復(fù)制給p2

30.【單選題】1分|

運行程序輸出結(jié)果是（）

A12ct34

B34

C4

D4321

31.【單選題】1分|

運行程序輸出結(jié)果是（）

A1

B3

C5

D7

32.【單選題】1分|

程序輸出結(jié)果是（）

A11,11

B11,5

C5,11

D5,5

33.【單選題】1分|以下敘述錯誤的是（）

A全局變量可以和局部變量同名

B僵尸變量的生命周期一直持續(xù)到程序結(jié)束

C全局變量沒有被引用時，不會占用內(nèi)存

D所有在函數(shù)體外定義的變量都是全局變量

34.【單選題】1分|double*p;

p=_________malloc(sizeof(double));

要使p指向一個double類型的動態(tài)存儲單元，需要在下劃線處填入（）

A(double*)

Bdouble*

C(*double)

Ddouble

35.【單選題】1分|

關(guān)于此程序，以下敘述正確的是（）

A動態(tài)分析的int型數(shù)組為500字節(jié)

B動態(tài)分配的char型數(shù)組為1000字節(jié)

C動態(tài)分配的float、double型數(shù)組均為400字節(jié)

D動態(tài)分配的數(shù)組包含100個元素

36.【單選題】1分|

以下敘述正確的是（）

A指針p指向了IANDF

B指針p指向結(jié)構(gòu)體存儲單元的首地址

CIANDF與PIF都有各自的存儲單元

DIANDF與PIF都可以作為結(jié)構(gòu)體變量名來使用

37.【單選題】1分|

程序輸出結(jié)果是（）

A3-525-30

B5-845-50

C5-86-15

D3-55-16

38.【單選題】1分|已定義inta=5,b=8;則以下表達(dá)式邏輯值為假的是（）

Aa|b

Bab

Cab

Da%b

39.【單選題】1分|

運行程序成功打開文件并寫入數(shù)據(jù)后，以下敘述正確的是（）

A向test.txt寫入了10個整型數(shù)據(jù)

B向test.txt寫入了1個整型數(shù)據(jù)

C向test.txt寫入了10個隨機實型數(shù)據(jù)

D向test.txt寫入了100個整型數(shù)據(jù)

40.【單選題】1分|關(guān)于void*p=malloc(sizeof(int)*250);以下說法正確的是（）

A存在語法錯誤

B該語句所申請的內(nèi)存只能存儲整型數(shù)

C該語句申請的內(nèi)存可作為包含250個元素的一維整型數(shù)組來使用

D經(jīng)過強制類型轉(zhuǎn)換后，該語句申請的內(nèi)存可以作為包含125個元素的一維實型數(shù)組來使用

41.【填空題】18分|

給定程序中，函數(shù)的功能是：計算直到∣∣。若x=1.5，則函數(shù)值為：4.481689。

請在程序的下劃線處填入正確的內(nèi)容并把下劃線刪除，使程序得出正確的結(jié)果。

注意：不得增行或刪行，也不得更改程序的結(jié)構(gòu)！

給定源程序：

42.【編程題】18分|給定程序中，函數(shù)的功能是：找出100至N(N不超過1000)之間的三位數(shù)字相等的所有整數(shù)，存入s數(shù)組中，整數(shù)的個數(shù)作為返回值返回。

請改正函