A.根據(jù)信息論的觀點，復(fù)雜度可以定義為系統(tǒng)表明自身方式數(shù)目的對數(shù)，或是系統(tǒng)可能狀態(tài)數(shù)目的對數(shù)：K=logN，其中K是復(fù)雜度，N是不同的可能狀態(tài)數(shù)。
B.若兩個系統(tǒng)各自有M個和N個可能狀態(tài)，那么組合系統(tǒng)的復(fù)雜度為K=logMN。
C.從可操作性的角度來看，復(fù)雜性可以定義為：尋找最小的程序或指令集來描述給定的“結(jié)構(gòu)”，即一個數(shù)字序列。
D.若用比特計算，最小程序的大小相對于數(shù)字序列的大小就是其復(fù)雜性的度量。
您可能感興趣的試卷
你可能感興趣的試題
A.定義是被證明為真的數(shù)學(xué)命題
B.定義是蘊含在公理系統(tǒng)之中的概念和命題
C.定義不可用含混、隱晦或比喻性詞語來表示
D.定義是對一種事物的本質(zhì)特征或一個概念的內(nèi)涵與外延確切而簡要的說明
A.研究數(shù)字邏輯電路，我們所關(guān)心的是電路所完成的邏輯功能，而不是電的或機械的性能
B.一般只考慮輸入變量和輸出變量之間的邏輯關(guān)系，并用數(shù)學(xué)的方式來描述
C.代數(shù)表達式是以理想的形式來表示實際的數(shù)字邏輯電路，反映了邏輯電路的特征和功能
D.代數(shù)表達式盡管帶來了一些方便，但是不能完全反映邏輯電路的特征和功能
A.高度的抽象性。數(shù)學(xué)的抽象程度大大超過自然科學(xué)中一般的抽象
B.邏輯的嚴密性。數(shù)學(xué)高度的抽象性和邏輯的嚴密性是緊密相關(guān)的
C.普遍的適用性。數(shù)學(xué)的高度抽象性決定了它的普遍適用性
D.定理的完整性。數(shù)學(xué)語言長期的發(fā)展使得它具備相當完善的相關(guān)定理
采用蒙特卡洛（Monte Carlo）方法，計算2≤x≤3范圍內(nèi)曲線y=0與y=log （x-1）+2之間的近似面積（如下圖陰影部分），那么隨機數(shù)x，y的取值范圍分別為（）。
A.x∈[1，3]，y∈[0，log2+2]
B.x∈[2，3]，y∈[1，log2+2]
C.x∈[2，3]，y∈[0，log2+2]
D.x∈[1，2]，y∈[0，log2+2]
采用蒙特卡洛（Monte Carlo）方法，計算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積（如下圖陰影部分），那么隨機數(shù)x，y的取值范圍分別為（）。
A.[1，3+sin3]，[3，3+sin3]
B.[1，3]，[1，3+sin3]
C.[1，3]，[3，3+sin3]
D.[sin3，3]，[1，3+sin3]
最新試題
外語水平是優(yōu)秀人才的什么條件？（）
在Bloom分類法的基礎(chǔ)上，學(xué)術(shù)界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《學(xué)習質(zhì)量評價：SOLO分類理論》中給出的可觀察的學(xué)習成果結(jié)構(gòu)分類法就是一個很好的補充。SOLO分類法關(guān)注學(xué)習者對問題做出反應(yīng)時所表現(xiàn)的思維過程和所達到的認知水平，能使教育評價的觸角深入到質(zhì)的層面，能為深度學(xué)習和課程評估提供支持。深入理解BLOOM分類法和SOLO分類法有助于學(xué)生的終身學(xué)習。SOLO分類法沿用了系統(tǒng)科學(xué)中的結(jié)構(gòu)和層次兩個基本概念，將SOLO劃分為前結(jié)構(gòu)、單點結(jié)構(gòu)、多點結(jié)構(gòu)、關(guān)聯(lián)結(jié)構(gòu)、抽象拓展等5個層次，屬于無學(xué)習的是（），屬于淺層學(xué)習的是（），屬于深層學(xué)習的是（）。
下列有關(guān)算法復(fù)雜度的說法正確的是（）。
將討論范圍限制到一種與職業(yè)相關(guān)的具體、特定的檢舉方式上，即非政府檢舉、非個人檢舉，未來的職業(yè)人員應(yīng)該避免的檢舉有（）。
對軟件的分析，可以從系統(tǒng)的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復(fù)雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復(fù)雜性，或更為基礎(chǔ)地如何降低集合復(fù)雜性的問題。下列哪些選項能夠有效地降低系統(tǒng)（或集合）的復(fù)雜性？（）
Therac-25是加拿大原子能公司（AECL）和一家法國公司CGR聯(lián)合開發(fā)的一種醫(yī)療設(shè)備（醫(yī)療加速器），它產(chǎn)生的高能光束或電子流能夠殺死人體毒瘤而不會傷害毒瘤附近健康的人體組織。該設(shè)備于1982年正式投入生產(chǎn)和使用。在1985年6月到1987年1月不到兩年的時間里，因該設(shè)備引發(fā)了6起由于電子流或X光束的過量使用造成的醫(yī)療事故，造成了4人死亡、2人重傷的嚴重后果。據(jù)調(diào)查，1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(jié)論正確并與該案例有關(guān)？（）
對公司來說，任何對外檢舉行為都是不忠實和不服從的表現(xiàn)，可能會給公司帶來負面影響或?qū)⒐緺可娴侥稠椪{(diào)查之中。
下列有關(guān)復(fù)雜性的說法不正確的是（）。
下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則（）。（1）對實際的事物進行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。（2）根據(jù)系統(tǒng)模型說明的原因和真實系統(tǒng)提供的依據(jù)，提出以模型代替真實系統(tǒng)進行模擬實驗，達到認識真實系統(tǒng)特性和規(guī)律性的方法。（3）如果一個系統(tǒng)過于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。
下列關(guān)于將一個具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。