公務(wù)員考試-邏輯推理模擬題-數(shù)理邏輯-遞歸論的不可解問(wèn)題_第1頁(yè)
公務(wù)員考試-邏輯推理模擬題-數(shù)理邏輯-遞歸論的不可解問(wèn)題_第2頁(yè)
公務(wù)員考試-邏輯推理模擬題-數(shù)理邏輯-遞歸論的不可解問(wèn)題_第3頁(yè)
公務(wù)員考試-邏輯推理模擬題-數(shù)理邏輯-遞歸論的不可解問(wèn)題_第4頁(yè)
公務(wù)員考試-邏輯推理模擬題-數(shù)理邏輯-遞歸論的不可解問(wèn)題_第5頁(yè)
已閱讀5頁(yè),還剩4頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

PAGE1.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為素?cái)?shù)

-B.判斷一個(gè)圖是否為二分圖

-C.停機(jī)問(wèn)題

-D.計(jì)算兩個(gè)數(shù)的最大公約數(shù)

**參考答案**:C

**解析**:停機(jī)問(wèn)題是遞歸論中經(jīng)典的不可解問(wèn)題,它無(wú)法通過(guò)任何算法來(lái)解決。

2.在遞歸論中,以下哪個(gè)問(wèn)題可以通過(guò)圖靈機(jī)解決?

-A.停機(jī)問(wèn)題

-B.判斷一個(gè)數(shù)是否為偶數(shù)

-C.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-D.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

**參考答案**:B

**解析**:判斷一個(gè)數(shù)是否為偶數(shù)是一個(gè)可計(jì)算問(wèn)題,可以通過(guò)圖靈機(jī)解決。

3.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)程序是否會(huì)停機(jī)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為平面圖是一個(gè)可計(jì)算問(wèn)題,不屬于遞歸論的不可解問(wèn)題。

4.在遞歸論中,以下哪個(gè)問(wèn)題無(wú)法通過(guò)任何算法解決?

-A.判斷一個(gè)數(shù)是否為素?cái)?shù)

-B.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-C.計(jì)算兩個(gè)數(shù)的最大公約數(shù)

-D.判斷一個(gè)圖是否為連通圖

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)是停機(jī)問(wèn)題的一個(gè)變種,屬于遞歸論的不可解問(wèn)題。

5.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為完全平方數(shù)

-B.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-C.計(jì)算一個(gè)數(shù)的階乘

-D.判斷一個(gè)圖是否為樹(shù)

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是遞歸論中的不可解問(wèn)題,無(wú)法通過(guò)任何算法解決。

6.在遞歸論中,以下哪個(gè)問(wèn)題可以通過(guò)圖靈機(jī)解決?

-A.判斷一個(gè)程序是否會(huì)停機(jī)

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為二分圖

-D.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為二分圖是一個(gè)可計(jì)算問(wèn)題,可以通過(guò)圖靈機(jī)解決。

7.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)程序是否會(huì)停機(jī)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為平面圖是一個(gè)可計(jì)算問(wèn)題,不屬于遞歸論的不可解問(wèn)題。

8.在遞歸論中,以下哪個(gè)問(wèn)題無(wú)法通過(guò)任何算法解決?

-A.判斷一個(gè)數(shù)是否為素?cái)?shù)

-B.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-C.計(jì)算兩個(gè)數(shù)的最大公約數(shù)

-D.判斷一個(gè)圖是否為連通圖

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)是停機(jī)問(wèn)題的一個(gè)變種,屬于遞歸論的不可解問(wèn)題。

9.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為完全平方數(shù)

-B.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-C.計(jì)算一個(gè)數(shù)的階乘

-D.判斷一個(gè)圖是否為樹(shù)

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是遞歸論中的不可解問(wèn)題,無(wú)法通過(guò)任何算法解決。

10.在遞歸論中,以下哪個(gè)問(wèn)題可以通過(guò)圖靈機(jī)解決?

-A.判斷一個(gè)程序是否會(huì)停機(jī)

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為二分圖

-D.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為二分圖是一個(gè)可計(jì)算問(wèn)題,可以通過(guò)圖靈機(jī)解決。

11.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)程序是否會(huì)停機(jī)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為平面圖是一個(gè)可計(jì)算問(wèn)題,不屬于遞歸論的不可解問(wèn)題。

12.在遞歸論中,以下哪個(gè)問(wèn)題無(wú)法通過(guò)任何算法解決?

-A.判斷一個(gè)數(shù)是否為素?cái)?shù)

-B.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-C.計(jì)算兩個(gè)數(shù)的最大公約數(shù)

-D.判斷一個(gè)圖是否為連通圖

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)是停機(jī)問(wèn)題的一個(gè)變種,屬于遞歸論的不可解問(wèn)題。

13.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為完全平方數(shù)

-B.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-C.計(jì)算一個(gè)數(shù)的階乘

-D.判斷一個(gè)圖是否為樹(shù)

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是遞歸論中的不可解問(wèn)題,無(wú)法通過(guò)任何算法解決。

14.在遞歸論中,以下哪個(gè)問(wèn)題可以通過(guò)圖靈機(jī)解決?

-A.判斷一個(gè)程序是否會(huì)停機(jī)

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為二分圖

-D.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為二分圖是一個(gè)可計(jì)算問(wèn)題,可以通過(guò)圖靈機(jī)解決。

15.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)程序是否會(huì)停機(jī)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為平面圖是一個(gè)可計(jì)算問(wèn)題,不屬于遞歸論的不可解問(wèn)題。

16.在遞歸論中,以下哪個(gè)問(wèn)題無(wú)法通過(guò)任何算法解決?

-A.判斷一個(gè)數(shù)是否為素?cái)?shù)

-B.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-C.計(jì)算兩個(gè)數(shù)的最大公約數(shù)

-D.判斷一個(gè)圖是否為連通圖

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)是停機(jī)問(wèn)題的一個(gè)變種,屬于遞歸論的不可解問(wèn)題。

17.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為完全平方數(shù)

-B.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-C.計(jì)算一個(gè)數(shù)的階乘

-D.判斷一個(gè)圖是否為樹(shù)

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是遞歸論中的不可解問(wèn)題,無(wú)法通過(guò)任何算法解決。

18.在遞歸論中,以下哪個(gè)問(wèn)題可以通過(guò)圖靈機(jī)解決?

-A.判斷一個(gè)程序是否會(huì)停機(jī)

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為二分圖

-D.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為二分圖是一個(gè)可計(jì)算問(wèn)題,可以通過(guò)圖靈機(jī)解決。

19.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-B.判斷一個(gè)數(shù)是否為可計(jì)算數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)程序是否會(huì)停機(jī)

**參考答案**:C

**解析**:判斷一個(gè)圖是否為平面圖是一個(gè)可計(jì)算問(wèn)題,不屬于遞歸論的不可解問(wèn)題。

20.在遞歸論中,以下哪個(gè)問(wèn)題無(wú)法通過(guò)任何算法解決?

-A.判斷一個(gè)數(shù)是否為素?cái)?shù)

-B.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-C.計(jì)算兩個(gè)數(shù)的最大公約數(shù)

-D.判斷一個(gè)圖是否為連通圖

**參考答案**:B

**解析**:判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)是停機(jī)問(wèn)題的一個(gè)變種,屬于遞歸論的不可解問(wèn)題。

21.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)圖是否為二分圖

-B.判斷一個(gè)圖是否存在哈密頓回路

-C.判斷一個(gè)數(shù)是否為素?cái)?shù)

-D.判斷一個(gè)字符串是否為回文

**參考答案**:B

**解析**:判斷一個(gè)圖是否存在哈密頓回路是一個(gè)經(jīng)典的NP完全問(wèn)題,屬于遞歸論的不可解問(wèn)題。

22.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可判定的?

-A.停機(jī)問(wèn)題

-B.最大流問(wèn)題

-C.最短路徑問(wèn)題

-D.最小生成樹(shù)問(wèn)題

**參考答案**:A

**解析**:停機(jī)問(wèn)題是遞歸論中最著名的不可判定問(wèn)題,它無(wú)法通過(guò)任何算法來(lái)解決。

23.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-B.判斷一個(gè)數(shù)是否為完全平方數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)邏輯公式是否可滿(mǎn)足

**參考答案**:B

**解析**:判斷一個(gè)數(shù)是否為完全平方數(shù)是一個(gè)可解問(wèn)題,可以通過(guò)簡(jiǎn)單的數(shù)學(xué)方法解決。

24.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可解的?

-A.判斷一個(gè)數(shù)是否為偶數(shù)

-B.判斷一個(gè)圖是否為樹(shù)

-C.判斷一個(gè)邏輯公式是否為永真式

-D.判斷一個(gè)字符串是否包含特定子串

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為永真式是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

25.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為質(zhì)數(shù)

-B.判斷一個(gè)圖是否為連通圖

-C.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-D.判斷一個(gè)字符串是否為回文

**參考答案**:C

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗匠绦虻牟豢深A(yù)測(cè)性。

26.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可判定的?

-A.判斷一個(gè)數(shù)是否為斐波那契數(shù)

-B.判斷一個(gè)圖是否為二分圖

-C.判斷一個(gè)邏輯公式是否為矛盾式

-D.判斷一個(gè)字符串是否為回文

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為矛盾式是一個(gè)不可判定問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

27.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-B.判斷一個(gè)數(shù)是否為完全平方數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)邏輯公式是否可滿(mǎn)足

**參考答案**:B

**解析**:判斷一個(gè)數(shù)是否為完全平方數(shù)是一個(gè)可解問(wèn)題,可以通過(guò)簡(jiǎn)單的數(shù)學(xué)方法解決。

28.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可解的?

-A.判斷一個(gè)數(shù)是否為偶數(shù)

-B.判斷一個(gè)圖是否為樹(shù)

-C.判斷一個(gè)邏輯公式是否為永真式

-D.判斷一個(gè)字符串是否包含特定子串

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為永真式是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

29.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為質(zhì)數(shù)

-B.判斷一個(gè)圖是否為連通圖

-C.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-D.判斷一個(gè)字符串是否為回文

**參考答案**:C

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗匠绦虻牟豢深A(yù)測(cè)性。

30.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可判定的?

-A.判斷一個(gè)數(shù)是否為斐波那契數(shù)

-B.判斷一個(gè)圖是否為二分圖

-C.判斷一個(gè)邏輯公式是否為矛盾式

-D.判斷一個(gè)字符串是否為回文

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為矛盾式是一個(gè)不可判定問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

31.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-B.判斷一個(gè)數(shù)是否為完全平方數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)邏輯公式是否可滿(mǎn)足

**參考答案**:B

**解析**:判斷一個(gè)數(shù)是否為完全平方數(shù)是一個(gè)可解問(wèn)題,可以通過(guò)簡(jiǎn)單的數(shù)學(xué)方法解決。

32.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可解的?

-A.判斷一個(gè)數(shù)是否為偶數(shù)

-B.判斷一個(gè)圖是否為樹(shù)

-C.判斷一個(gè)邏輯公式是否為永真式

-D.判斷一個(gè)字符串是否包含特定子串

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為永真式是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

33.以下哪個(gè)問(wèn)題屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)數(shù)是否為質(zhì)數(shù)

-B.判斷一個(gè)圖是否為連通圖

-C.判斷一個(gè)程序是否會(huì)輸出特定結(jié)果

-D.判斷一個(gè)字符串是否為回文

**參考答案**:C

**解析**:判斷一個(gè)程序是否會(huì)輸出特定結(jié)果是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗匠绦虻牟豢深A(yù)測(cè)性。

34.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可判定的?

-A.判斷一個(gè)數(shù)是否為斐波那契數(shù)

-B.判斷一個(gè)圖是否為二分圖

-C.判斷一個(gè)邏輯公式是否為矛盾式

-D.判斷一個(gè)字符串是否為回文

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為矛盾式是一個(gè)不可判定問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

35.以下哪個(gè)問(wèn)題不屬于遞歸論的不可解問(wèn)題?

-A.判斷一個(gè)程序是否會(huì)進(jìn)入無(wú)限循環(huán)

-B.判斷一個(gè)數(shù)是否為完全平方數(shù)

-C.判斷一個(gè)圖是否為平面圖

-D.判斷一個(gè)邏輯公式是否可滿(mǎn)足

**參考答案**:B

**解析**:判斷一個(gè)數(shù)是否為完全平方數(shù)是一個(gè)可解問(wèn)題,可以通過(guò)簡(jiǎn)單的數(shù)學(xué)方法解決。

36.在遞歸論中,以下哪個(gè)問(wèn)題被認(rèn)為是不可解的?

-A.判斷一個(gè)數(shù)是否為偶數(shù)

-B.判斷一個(gè)圖是否為樹(shù)

-C.判斷一個(gè)邏輯公式是否為永真式

-D.判斷一個(gè)字符串是否包含特定子串

**參考答案**:C

**解析**:判斷一個(gè)邏輯公式是否為永真式是一個(gè)不可解問(wèn)題,因?yàn)樗婕暗竭壿嫷耐陚湫浴?/p>

37.以

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論