遞歸計算是重要的執(zhí)行手段。例如一種形式的阿克曼函數(shù)如下所示：
?任何一個A（m，n）都可以遞歸地進行計算，例如A（1，2）的遞歸計算過程如下所示：
A（1，2）=A（0，A（1，1））=A（0，A（0，A（1，0）））=A（0，A（0，A（0，1）））=A（0，A（0，2））=A（0，3）=4
按上述方法遞歸計算下列項，并判斷，計算結(jié)果正確的是（）。
A.A（2，0）=2
B.A（1，8）=9
C.A（2，1）=4
D.A（1，n）=n +2
您可能感興趣的試卷
你可能感興趣的試題
已知如下多元素變量，已知I=2；J=4；則M[I][J]的值為（）。
A.21
B.83
C.44
D.22
A.實際機器層面之上，不同層次的計算機，其本質(zhì)是為用戶提供一個計算機語言，用戶可用該語言表達具體的操作需求，同時提供一個編譯器將操作需求轉(zhuǎn)換為機器可以執(zhí)行的程序，最終實現(xiàn)用戶的操作需求
B.不同抽象層次的計算機指的是各種抽象層次的硬件系統(tǒng)，只有硬件計算機才能被稱為計算機
C.實際機器層面之上，不同層次的計算機即是指各種層次的軟件系統(tǒng)
下圖為復雜環(huán)境中，在操作系統(tǒng)管理下進行程序執(zhí)行的基本思想示意圖。請關(guān)注圖中第⑥⑦⑧號線。箭頭線⑥的含義指為管理CPU的使用，需要對每個進程的基本信息進行管理；箭頭線⑦的含義指若要使CPU從一個進程的執(zhí)行切換到另一個進程的執(zhí)行，需要保留當前正在執(zhí)行的進程的相關(guān)狀態(tài)信息，并將下一個要執(zhí)行進程的指令代碼的存儲單元地址送給CPU的程序計數(shù)器PC；箭頭線⑧的含義指“進程”被CPU執(zhí)行。下列說法不正確的是（）。
A.箭頭線⑥區(qū)分的是“進程-程序代碼”，與關(guān)于“進程-程序代碼”相關(guān)的信息，后者由CPU管理者進行管理，并據(jù)此調(diào)度CPU執(zhí)行某一個進程
B.其它選項的說法有不正確的
C.箭頭線⑦區(qū)分的是CPU，與“CPU執(zhí)行進程的相關(guān)信息”，后者由CPU管理者進行管理，并據(jù)此信息實現(xiàn)CPU在多個進程之間的交替執(zhí)行
D.這幾條線簡要示意了CPU管理者、內(nèi)存中待執(zhí)行程序（即進程）和CPU三者之間的關(guān)系。箭頭線⑧指的是內(nèi)存中的程序被CPU執(zhí)行；增加了箭頭線⑥和箭頭線⑦后，則指內(nèi)存中程序是在操作系統(tǒng)的監(jiān)督、管理下，由CPU執(zhí)行，體現(xiàn)了“管理”的含義
?已知某機器的指令集合及指令格式如下表示意：
已經(jīng)編制好并存儲在存儲器中的一段程序如下表示意，請閱讀這段程序，并回答問題。
關(guān)于存儲器存放的內(nèi)容，下列說法正確的是（）。
A.3號存儲單元存放的是指令，而8號存儲單元存放的是數(shù)據(jù)
B.3號存儲單元存放的是數(shù)據(jù)，而8號存儲單元存放的是指令
C.3號存儲單元存放的是數(shù)據(jù)，而8號存儲單元存放的是數(shù)據(jù)
D.3號存儲單元存放的是指令，而8號存儲單元存放的是指令
?對于類似于課程表優(yōu)化安排問題的二維集覆蓋問題：
利用遺傳算法計算求解，關(guān)于交叉規(guī)則的設計，下列說法不正確的是（）。
A.交叉規(guī)則僅有另外三個選項說明的幾種情況
B.多段交叉既可采取等距離分段交叉，亦可采取可變距離分段交叉，交叉點和段間距離都可以隨機的確定
C.兩段交叉中，交叉點的選擇可以隨機確定：即隨機確定一個交叉點，從中將解編碼分為兩段，將兩個可能解的兩段編碼交換形成兩個新的可能解
D.既可以采取兩段交叉，也可以采取多段交叉
最新試題
在知道了二進制數(shù)的模后，根據(jù)公式[–X]補=（–X+MOD），可以求出二進制數(shù)的補碼。假設機器字長為8位，表示范圍為0~255，其模為256。-35的補碼計算過程如下：[-35]補=（-35）10+（28）10=（-35）10+（256）10=（255-35）10+1=（11111111-00100011+00000001）2=（11011100+00000001）2=（11011101）2，下列說法不正確的是（）。
下列關(guān)于遞歸和迭代的說法不正確的是（）。
下列關(guān)于將一個具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。
“海納百川”強調(diào)的是什么條件？（）
在Bloom分類法的基礎上，學術(shù)界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《學習質(zhì)量評價：SOLO分類理論》中給出的可觀察的學習成果結(jié)構(gòu)分類法就是一個很好的補充。SOLO分類法關(guān)注學習者對問題做出反應時所表現(xiàn)的思維過程和所達到的認知水平，能使教育評價的觸角深入到質(zhì)的層面，能為深度學習和課程評估提供支持。深入理解BLOOM分類法和SOLO分類法有助于學生的終身學習。SOLO分類法沿用了系統(tǒng)科學中的結(jié)構(gòu)和層次兩個基本概念，將SOLO劃分為前結(jié)構(gòu)、單點結(jié)構(gòu)、多點結(jié)構(gòu)、關(guān)聯(lián)結(jié)構(gòu)、抽象拓展等5個層次，屬于無學習的是（），屬于淺層學習的是（），屬于深層學習的是（）。
在軟件開發(fā)的過程中，軟件工程師及工程管理人員不可避免地會在某些與工程相關(guān)的事務上產(chǎn)生沖突。為了減少和妥善地處理這些沖突，軟件工程師和工程管理人員就應該以某種符合職業(yè)道德的方式行事。1996年11月，IEEE倫理規(guī)范委員會指定并批準了《工程師基于道德基礎提出異議的指導方針草案》。該草案包括下列哪些內(nèi)容？（）
下面數(shù)組可以按行主序、列主序的方式在主存中的存放，下列選項中正確的是（）。
對軟件的分析，可以從系統(tǒng)的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復雜性，或更為基礎地如何降低集合復雜性的問題。下列哪些選項能夠有效地降低系統(tǒng)（或集合）的復雜性？（）
計算學科常采用分層抽象的方法降低和控制系統(tǒng)的復雜程度，而分層抽象背后的原理是數(shù)學中的等價關(guān)系。請指出下列滿足等價關(guān)系的是（）。
下列有關(guān)算法復雜度的說法正確的是（）。