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ù)表達(dá)式是以理想的形式來表示實際的數(shù)字邏輯電路，反映了邏輯電路的特征和功能
D.代數(shù)表達(dá)式盡管帶來了一些方便，但是不能完全反映邏輯電路的特征和功能
A.高度的抽象性。數(shù)學(xué)的抽象程度大大超過自然科學(xué)中一般的抽象
B.邏輯的嚴(yán)密性。數(shù)學(xué)高度的抽象性和邏輯的嚴(yán)密性是緊密相關(guān)的
C.普遍的適用性。數(shù)學(xué)的高度抽象性決定了它的普遍適用性
D.定理的完整性。數(shù)學(xué)語言長期的發(fā)展使得它具備相當(dāng)完善的相關(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]
最新試題
遞歸概念中的調(diào)用自身，關(guān)于對“自身”兩字加引號的說法不正確的是（）。
下列有關(guān)復(fù)雜性的說法不正確的是（）。
在計算學(xué)科中，采用的數(shù)學(xué)方法主要是離散數(shù)學(xué)的方法，因為計算學(xué)科的根本問題是（）問題。
對公司來說，任何對外檢舉行為都是不忠實和不服從的表現(xiàn)，可能會給公司帶來負(fù)面影響或?qū)⒐緺可娴侥稠椪{(diào)查之中。
最有聲望的科學(xué)家可以代表絕對真理，在科學(xué)史上，著名的科學(xué)權(quán)威不會出現(xiàn)錯誤。
計算機網(wǎng)絡(luò)是計算機系統(tǒng)中一個有代表性的復(fù)雜系統(tǒng)，需要高度協(xié)調(diào)的工作才能保證系統(tǒng)的正常運行。為此，必須精確定義網(wǎng)絡(luò)中數(shù)據(jù)交換的所有規(guī)則（網(wǎng)絡(luò)協(xié)議），然而由這些規(guī)則組成的集合卻相當(dāng)龐大和復(fù)雜。為了解決復(fù)雜網(wǎng)絡(luò)協(xié)議的設(shè)計問題，國際標(biāo)準(zhǔn)化組織（ISO）采用系統(tǒng)科學(xué)的思想，定義了現(xiàn)在被廣泛使用的開放系統(tǒng)互連模型（Open System Interconnection，OSI），該模型將整個網(wǎng)絡(luò)協(xié)議劃分為幾個層次？（）
下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則（）。（1）對實際的事物進行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。（2）根據(jù)系統(tǒng)模型說明的原因和真實系統(tǒng)提供的依據(jù)，提出以模型代替真實系統(tǒng)進行模擬實驗，達(dá)到認(rèn)識真實系統(tǒng)特性和規(guī)律性的方法。（3）如果一個系統(tǒng)過于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。
無論選擇的是團隊制還是單一領(lǐng)導(dǎo)制，都采用的是以成果描述為目的，而不是活動描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果，而以獲得描述是指取得成功進行的必要活動。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動產(chǎn)生的影響，它們清晰可見，實實在在，可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進行描述的？（）（1）第二季度公司要贏得至少5個新客戶。（2）月底前，完成新軟件許可權(quán)的審批工作。（3）制定贏得新客戶的實施計劃。（4）這學(xué)期學(xué)習(xí)取得一定的進步。（5）改變新軟件許可權(quán)的審批過程。
科學(xué)家們盡最大努力避免自己和他人的偏見，但是，當(dāng)公共利益以及他們個人的利益、合作伙伴的利益、本 單位的利益和本社區(qū)的利益受到威脅時，他們也會同別人一樣產(chǎn)生偏見。
下面關(guān)于定義的規(guī)則的說法不正確的是（）。