A.根據(jù)信息論的觀點(diǎn)，復(fù)雜度可以定義為系統(tǒng)表明自身方式數(shù)目的對(duì)數(shù)，或是系統(tǒng)可能狀態(tài)數(shù)目的對(duì)數(shù)：K=logN，其中K是復(fù)雜度，N是不同的可能狀態(tài)數(shù)。
B.若兩個(gè)系統(tǒng)各自有M個(gè)和N個(gè)可能狀態(tài)，那么組合系統(tǒng)的復(fù)雜度為K=logMN。
C.從可操作性的角度來(lái)看，復(fù)雜性可以定義為：尋找最小的程序或指令集來(lái)描述給定的“結(jié)構(gòu)”，即一個(gè)數(shù)字序列。
D.若用比特計(jì)算，最小程序的大小相對(duì)于數(shù)字序列的大小就是其復(fù)雜性的度量。
您可能感興趣的試卷
你可能感興趣的試題
A.定義是被證明為真的數(shù)學(xué)命題
B.定義是蘊(yùn)含在公理系統(tǒng)之中的概念和命題
C.定義不可用含混、隱晦或比喻性詞語(yǔ)來(lái)表示
D.定義是對(duì)一種事物的本質(zhì)特征或一個(gè)概念的內(nèi)涵與外延確切而簡(jiǎn)要的說(shuō)明
A.研究數(shù)字邏輯電路，我們所關(guān)心的是電路所完成的邏輯功能，而不是電的或機(jī)械的性能
B.一般只考慮輸入變量和輸出變量之間的邏輯關(guān)系，并用數(shù)學(xué)的方式來(lái)描述
C.代數(shù)表達(dá)式是以理想的形式來(lái)表示實(shí)際的數(shù)字邏輯電路，反映了邏輯電路的特征和功能
D.代數(shù)表達(dá)式盡管帶來(lái)了一些方便，但是不能完全反映邏輯電路的特征和功能
A.高度的抽象性。數(shù)學(xué)的抽象程度大大超過(guò)自然科學(xué)中一般的抽象
B.邏輯的嚴(yán)密性。數(shù)學(xué)高度的抽象性和邏輯的嚴(yán)密性是緊密相關(guān)的
C.普遍的適用性。數(shù)學(xué)的高度抽象性決定了它的普遍適用性
D.定理的完整性。數(shù)學(xué)語(yǔ)言長(zhǎng)期的發(fā)展使得它具備相當(dāng)完善的相關(guān)定理
采用蒙特卡洛（Monte Carlo）方法，計(jì)算2≤x≤3范圍內(nèi)曲線y=0與y=log （x-1）+2之間的近似面積（如下圖陰影部分），那么隨機(jī)數(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）方法，計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積（如下圖陰影部分），那么隨機(jī)數(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]
最新試題
下列敘述分別體現(xiàn)了軟件開(kāi)發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請(qǐng)按下列敘述選擇對(duì)應(yīng)的原則（）。（1）對(duì)實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對(duì)這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對(duì)數(shù)量。（2）根據(jù)系統(tǒng)模型說(shuō)明的原因和真實(shí)系統(tǒng)提供的依據(jù)，提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn)，達(dá)到認(rèn)識(shí)真實(shí)系統(tǒng)特性和規(guī)律性的方法。（3）如果一個(gè)系統(tǒng)過(guò)于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。
對(duì)公司來(lái)說(shuō)，任何對(duì)外檢舉行為都是不忠實(shí)和不服從的表現(xiàn)，可能會(huì)給公司帶來(lái)負(fù)面影響或?qū)⒐緺可娴侥稠?xiàng)調(diào)查之中。
在計(jì)算學(xué)科中，采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法，因?yàn)橛?jì)算學(xué)科的根本問(wèn)題是（）問(wèn)題。
“?！边@個(gè)概念來(lái)自計(jì)量系統(tǒng)，是計(jì)量器產(chǎn)生“溢出”的量，它的值在計(jì)量器上表示不出來(lái)，計(jì)量器上只能表示模的余數(shù)。對(duì)于模為（12）10（其十六進(jìn)制為（C）16）的計(jì)量系統(tǒng)，其顯示范圍為0~11。下列有關(guān)說(shuō)法正確的是（）。
在Bloom分類法的基礎(chǔ)上，學(xué)術(shù)界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《學(xué)習(xí)質(zhì)量評(píng)價(jià)：SOLO分類理論》中給出的可觀察的學(xué)習(xí)成果結(jié)構(gòu)分類法就是一個(gè)很好的補(bǔ)充。SOLO分類法關(guān)注學(xué)習(xí)者對(duì)問(wèn)題做出反應(yīng)時(shí)所表現(xiàn)的思維過(guò)程和所達(dá)到的認(rèn)知水平，能使教育評(píng)價(jià)的觸角深入到質(zhì)的層面，能為深度學(xué)習(xí)和課程評(píng)估提供支持。深入理解BLOOM分類法和SOLO分類法有助于學(xué)生的終身學(xué)習(xí)。SOLO分類法沿用了系統(tǒng)科學(xué)中的結(jié)構(gòu)和層次兩個(gè)基本概念，將SOLO劃分為前結(jié)構(gòu)、單點(diǎn)結(jié)構(gòu)、多點(diǎn)結(jié)構(gòu)、關(guān)聯(lián)結(jié)構(gòu)、抽象拓展等5個(gè)層次，屬于無(wú)學(xué)習(xí)的是（），屬于淺層學(xué)習(xí)的是（），屬于深層學(xué)習(xí)的是（）。
下列有關(guān)復(fù)雜性的說(shuō)法不正確的是（）。
采用蒙特卡洛（Monte Carlo）方法，計(jì)算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積（如下圖陰影部分），那么隨機(jī)數(shù)x，y的取值范圍分別為（）。
“海納百川”強(qiáng)調(diào)的是什么條件？（）
遞歸概念中的調(diào)用自身，關(guān)于對(duì)“自身”兩字加引號(hào)的說(shuō)法不正確的是（）。
計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)系統(tǒng)中一個(gè)有代表性的復(fù)雜系統(tǒng)，需要高度協(xié)調(diào)的工作才能保證系統(tǒng)的正常運(yùn)行。為此，必須精確定義網(wǎng)絡(luò)中數(shù)據(jù)交換的所有規(guī)則（網(wǎng)絡(luò)協(xié)議），然而由這些規(guī)則組成的集合卻相當(dāng)龐大和復(fù)雜。為了解決復(fù)雜網(wǎng)絡(luò)協(xié)議的設(shè)計(jì)問(wèn)題，國(guó)際標(biāo)準(zhǔn)化組織（ISO）采用系統(tǒng)科學(xué)的思想，定義了現(xiàn)在被廣泛使用的開(kāi)放系統(tǒng)互連模型（Open System Interconnection，OSI），該模型將整個(gè)網(wǎng)絡(luò)協(xié)議劃分為幾個(gè)層次？（）