題庫-數(shù)據(jù)結(jié)構(gòu)4

題庫-數(shù)據(jù)結(jié)構(gòu)4

您的姓名：［填空題］*

L數(shù)據(jù)結(jié)構(gòu)里，算法在計(jì)算機(jī)中表現(xiàn)為指令的（）o［單選題］*

A：隨機(jī)序列

B：無限序列

C：有限序列（正確答案）

D：以上都不對(duì)

2.數(shù)據(jù)結(jié)構(gòu)里，著名計(jì)算機(jī)科學(xué)家沃斯（NikiklausWirth）提出一個(gè)公式：程序=

0o［單選題］*

A：數(shù)據(jù)結(jié)構(gòu)+算法（正確答案）

B：數(shù)據(jù)+數(shù)據(jù)元素

C：數(shù)據(jù)元素+數(shù)據(jù)項(xiàng)

D：數(shù)據(jù)項(xiàng)+數(shù)據(jù)對(duì)象

3.數(shù)據(jù)結(jié)構(gòu)里，算法是對(duì)（）求解步驟的描述。［單選題］*

A：特定問題（正確答案）

B：特定時(shí)間

C：特定公式

D：以上都不對(duì)

4.數(shù)據(jù)結(jié)構(gòu)里，算法和數(shù)據(jù)結(jié)構(gòu)的關(guān)系是（）o［單選題］*

A：不確定

B：沒有關(guān)系

c：緊密聯(lián)系的

D：以上都不對(duì)

5.數(shù)據(jù)結(jié)構(gòu)里，以下是算法的特性是（）。［單選題］*

A：有窮性（正確答案）

B：數(shù)據(jù)

C：其它

D：以上都不對(duì)

6.數(shù)據(jù)結(jié)構(gòu)里，屬于算法的的特性的是（）。［單選題］*

A:可行性（正確答案）

B：數(shù)據(jù)

C：數(shù)據(jù)項(xiàng)

D：程序

7.數(shù)據(jù)結(jié)構(gòu)里，算法的特性包含輸入、輸出、有窮性、（）和可行性。［單選題］*

A:確定性（正確答案）

B：二義性

C：多變性

D：模糊性

8.數(shù)據(jù)結(jié)構(gòu)里，算法的有窮性是指（）。［單選題］*

A：算法在有限步內(nèi)結(jié)束，每一步在有限時(shí)間內(nèi)結(jié)束

B：算法的步驟可以有無數(shù)步

C：每一步可以再無限長時(shí)間內(nèi)完成

D：以上都不對(duì)

9.數(shù)據(jù)結(jié)構(gòu)里，算法的確定性是指（）o［單選題］*

A：算法沒有二義性，每一步都是確定的

B：算法的某一步可以模棱兩可

C：算法可以具有二義性

D：以上都不對(duì)

1（）.數(shù)據(jù)結(jié)構(gòu)里，有窮性是算法的（）。［單選題］*

A:特性（正確答案）

B：設(shè)計(jì)要求

C：步驟

D：方法

11.算法在計(jì)算機(jī)中表現(xiàn)為指令的（）。［單選題］*

A：隨機(jī)序列

B：無限序列

C：有限序列（正確答案）

D：計(jì)算公式

12.解決問題的方法和步驟是（）的概念。［單選題］*

A：公式

B：算法（正確答案）

C：數(shù)據(jù)

D：操作

13.算法的特性包含輸入、輸出、（）、確定性和可行性。［單選題］*

A:有窮性（正確答案）

B：二義性

C：多變性

D：無窮性

14.數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中是哪位科學(xué)家提出一個(gè)公式：程序=數(shù)據(jù)結(jié)構(gòu)+算法。

（）o［單選題］*

A：沃斯（NikiklausWirth）

B：丹尼斯.里奇（Denis.Riche）

C：肯.湯姆遜（Ken.Thompson）

D：牛頓（Newton）

15.下列選項(xiàng)中關(guān)于算法的有窮性理解正確的是（）。［單選題］*

A：有窮性指算法在執(zhí)行有限的步驟后自動(dòng)結(jié)束，不會(huì)出現(xiàn)無限循環(huán)

B：有窮性指在算法的每一步驟都具有確定的含義，不會(huì)出現(xiàn)二義性

C：有窮性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有限次

數(shù)完成

D：有窮性指算法可以有（）個(gè)或者多個(gè)輸入

16.下列選項(xiàng)中屬于算法的特性是（）。［單選題］*

A：可行性（正確答案）

B：數(shù)據(jù)

C：數(shù)據(jù)項(xiàng)

D：程序

17.下列選項(xiàng)中關(guān)于算法的確定性理解正確的是（）。［單選題］*

A：確定性指算法在執(zhí)行有限的步驟后自動(dòng)結(jié)束，不會(huì)出現(xiàn)無限循環(huán)

B：確定性指在算法的每一步驟都具有確定的含義，不會(huì)出現(xiàn)二義性

C：確定性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有限次

數(shù)完成

D：確定性指算法可以有（）個(gè)或者多個(gè)輸入

18.算法的輸出的數(shù)量不可能是（）。［單選題］*

A：3

B：2

C：1

D：0劑答案）

19.算法沒有二義性，每一步都是確定的；說的是算法的（）。［單選題］*

A：確定性（正確答案）

B：可行性

C：正確性

D：有窮性

2（）.下列選項(xiàng)中不是算法的特性是（）。［單選題］*

A：可行性

B:輸入、輸出

C：有窮性

D：簡易性（正確答案）

21.下列選項(xiàng)中關(guān)于算法的理解描述錯(cuò)誤的是（）o［單選題］*

A：算法是程序設(shè)計(jì)的靈魂

B：程序=數(shù)據(jù)結(jié)構(gòu)+算法

C：算法就是解決問題的方法和步驟

D：算法是關(guān)于數(shù)學(xué)中數(shù)字的運(yùn)算與計(jì)算機(jī)處理無關(guān)「罔答案）

22.下列選項(xiàng)中關(guān)于算法的可行性理解正確的是（）。［單選題］*

A：可行性指算法在執(zhí)行有限的步驟后自動(dòng)結(jié)束，不會(huì)出現(xiàn)無限循環(huán)

B：可行性指在算法的每一步驟都具有確定的含義，不會(huì)出現(xiàn)二義性

C：可行性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有限次

數(shù)完正確答案）

D：可行性指算法可以有（）個(gè)或者多個(gè)輸入

23.算法是對(duì)（）求解步驟的描述。［單選題］*

A：特定問題（正確答案）

B：特定時(shí)間

C：普通事件

D：特定事件

24.算法的（）是指算法在執(zhí)行有限的步驟后自動(dòng)結(jié)束，不會(huì)出現(xiàn)無限循環(huán)。［單

選題］*

A：確定性

B：可行性

C：正確性

D：有窮性（正確答案）

25.數(shù)據(jù)結(jié)構(gòu)里，不是正確描述算法的確定性的選項(xiàng)是（）。*

A：算法沒有二義性，每一步都是確定的

B：算法的某一步可以模棱兩可萌答案）

C：算法可以具有二義性

D：以上都不對(duì)

26.數(shù)據(jù)結(jié)構(gòu)里，以下屬性中，是算法的特性的是（）。*

A:輸入、輸出

B:有窮性（正確答案）

C:確定性（正確答案）

D：可行性

27.數(shù)據(jù)結(jié)構(gòu)里，算法的特性包含（）。*

A:輸入、輸出

B：有窮性（正確答案）

C：確定性（正確答案）

D：可行性

28.數(shù)據(jù)結(jié)構(gòu)里，下列不屬于算法的特性是（）。*

A：變量（正確答案）

B:輸入、輸出

C：結(jié)構(gòu)體（正確答案）

D:數(shù)組（正確答案）

29.下列不屬于算法的特性是（）。*

A：變量（正確答案）

B:輸入、輸出

C：結(jié)構(gòu)體（正確答案）

D:數(shù)組（正確答案）

3（）.以下屬性中，是算法的特性的是（）o*

A：輸入、輸出

B：有窮性（正確答案）

C：確定性（正確答案）

D：可行性

31.描述算法的可行性不正確的是（）。*

A：算法可以只在理論上分析，不具有可行性

B：算法的每一步都是可以實(shí)現(xiàn)的，具有可行性

C：算法的某一步可以具有無法實(shí)現(xiàn)的特性

D：以上都不是算法可行性的描述

32.描述算法的確定性的選項(xiàng)不正確的是（）。*

A：算法沒有二義性，每一步都是確定的

B：算法的某一步可以模棱兩可

C：算法可以具有二義性：與答案）

D：以上都不是描述算法確定性的

33.描述算法的有窮性的選項(xiàng)不正確的是（）。*

A：算法在有限步內(nèi)結(jié)束，每一步在有限時(shí)間內(nèi)結(jié)束

B：算法的步驟可以有無數(shù)步

C：每一步可以再無限長時(shí)間內(nèi)完成

D：以上都不是算法有窮性的描述

34.下列選項(xiàng)中不是【正確描述算法的可行性】是選項(xiàng)是（）。*

A：算法可以只在理論上分析，不具有可行性

B：算法的每一步都是可以實(shí)現(xiàn)的，具有可行性

C：算法的某一步可以具有無法實(shí)現(xiàn)的特性

D：算法的某一步可以模棱兩可

35.下列選項(xiàng)中不是【正確描述算法的確定性】的選項(xiàng)是（）。*

A：算法沒有二義性，每一步都是確定的

B：算法的某一步可以模棱兩可

C：算法可以具有二義性）答案）

D：每一步可以再無限長時(shí)間內(nèi)完成

36.下列選項(xiàng)中關(guān)于算法和數(shù)據(jù)結(jié)構(gòu)的關(guān)系描述正確的是（）。*

A：程序=數(shù)據(jù)結(jié)構(gòu)+算法

B：算法與數(shù)據(jù)結(jié)構(gòu)是緊密聯(lián)系不可分割，必須在一起才能最終解決問題

案）

C：數(shù)據(jù)結(jié)構(gòu)就是編程的思維，編程的靈魂，算法的精髓所在

D：算法與數(shù)據(jù)結(jié)構(gòu)是相互獨(dú)立的，算法和C語言有一定的聯(lián)系

37.下列選項(xiàng)中不是描述算法的有窮性的選項(xiàng)是（）。*

A：算法在有限步內(nèi)結(jié)束，每一步在有限時(shí)間內(nèi)結(jié)束

B：算法的步驟可以有無數(shù)步彳案I

C：每一步可以再無限長時(shí)間內(nèi)完成

D：有窮性指算法的每一步驟必須是可行的，也就是說每一步都能通過執(zhí)行有限次

數(shù)完成

38.數(shù)據(jù)結(jié)構(gòu)里，算法是對(duì)特定問題求解步驟的描述。［判斷題］*

對(duì)

錯(cuò)

39.數(shù)據(jù)結(jié)構(gòu)里，算法具有模糊性，相同的情況可能產(chǎn)生不同的結(jié)果。［判斷題］*

對(duì)

錯(cuò)（正確答案）

4（）.數(shù)據(jù)結(jié)構(gòu)里，算法的可行性是指算法每一步是可行的。［判斷題］*

對(duì)（正確答案）

錯(cuò)

41.數(shù)據(jù)結(jié)構(gòu)里，輸入、輸出、有窮性、確定性、可行性是算法的五大特性。［判

斷題］*

對(duì)（正確答案）

錯(cuò)

42.數(shù)據(jù)結(jié)構(gòu)里，算法的輸出可以是1到N個(gè)，意味著算法必須有輸出。［判斷題］

*

對(duì)（正確答案）

錯(cuò)

43.算法具有模糊性，相同的情況可能產(chǎn)生不同的結(jié)果。［判斷題］*

對(duì)

錯(cuò)（正確答案）

44.有窮性是算法的特性。［判斷題］*