A.根據(jù)信息論的觀點(diǎn)，復(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.若用比特計(jì)算，最小程序的大小相對于數(shù)字序列的大小就是其復(fù)雜性的度量。
您可能感興趣的試卷
你可能感興趣的試題
A.定義是被證明為真的數(shù)學(xué)命題
B.定義是蘊(yùn)含在公理系統(tǒng)之中的概念和命題
C.定義不可用含混、隱晦或比喻性詞語來表示
D.定義是對一種事物的本質(zhì)特征或一個概念的內(nèi)涵與外延確切而簡要的說明
A.研究數(shù)字邏輯電路，我們所關(guān)心的是電路所完成的邏輯功能，而不是電的或機(jī)械的性能
B.一般只考慮輸入變量和輸出變量之間的邏輯關(guān)系，并用數(shù)學(xué)的方式來描述
C.代數(shù)表達(dá)式是以理想的形式來表示實(shí)際的數(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）方法，計(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]
最新試題
計(jì)算學(xué)科常采用分層抽象的方法降低和控制系統(tǒng)的復(fù)雜程度，而分層抽象背后的原理是數(shù)學(xué)中的等價關(guān)系。請指出下列滿足等價關(guān)系的是（）。
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人重傷的嚴(yán)重后果。據(jù)調(diào)查，1985年到1987年間發(fā)生的6起事故是操作員的失誤和軟件缺陷共同造成的。以下哪些結(jié)論正確并與該案例有關(guān)？（）
無論選擇的是團(tuán)隊(duì)制還是單一領(lǐng)導(dǎo)制，都采用的是以成果描述為目的，而不是活動描述為目的。以成果描述的目標(biāo)指的是界定成功的具體成果，而以獲得描述是指取得成功進(jìn)行的必要活動。這里的工作成果指的是努力的結(jié)果、成效、最終產(chǎn)品或行動產(chǎn)生的影響，它們清晰可見，實(shí)實(shí)在在，可以以多種方式去衡量。以下哪些是以成果為目標(biāo)進(jìn)行描述的？（）（1）第二季度公司要贏得至少5個新客戶。（2）月底前，完成新軟件許可權(quán)的審批工作。（3）制定贏得新客戶的實(shí)施計(jì)劃。（4）這學(xué)期學(xué)習(xí)取得一定的進(jìn)步。（5）改變新軟件許可權(quán)的審批過程。
計(jì)算機(jī)從業(yè)人員的價值觀與工作觀等社會與職業(yè)問題已極大地影響著計(jì)算產(chǎn)業(yè)的發(fā)展，并引起業(yè)界人士的高度重視，CS2013將該領(lǐng)域定義為“社會問題與專業(yè)實(shí)踐”，強(qiáng)調(diào)它對計(jì)算學(xué)科的重要作用和影響?！吧鐣栴}與專業(yè)實(shí)踐”主要屬于計(jì)算學(xué)科（）形態(tài)的內(nèi)容。
下列有關(guān)復(fù)雜性的說法不正確的是（）。
下列敘述分別體現(xiàn)了軟件開發(fā)的系統(tǒng)化方法需要遵循的基本原則：抽象第一的原則、層次劃分的原則、模塊化原則。請按下列敘述選擇對應(yīng)的原則（）。（1）對實(shí)際的事物進(jìn)行人為處理，抽取所關(guān)心的、共同的、本質(zhì)特征的屬性，并對這些事物及其特征屬性進(jìn)行描述。由于抽取的是共同的、本質(zhì)特征的屬性，從而大大降低了系統(tǒng)元素的絕對數(shù)量。（2）根據(jù)系統(tǒng)模型說明的原因和真實(shí)系統(tǒng)提供的依據(jù)，提出以模型代替真實(shí)系統(tǒng)進(jìn)行模擬實(shí)驗(yàn)，達(dá)到認(rèn)識真實(shí)系統(tǒng)特性和規(guī)律性的方法。（3）如果一個系統(tǒng)過于復(fù)雜，以至于很難處理，那么，就得先將它分解為若干子系統(tǒng)。
下列關(guān)于將一個具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達(dá)式而加以分析和研究的說法正確的是（）。
最有聲望的科學(xué)家可以代表絕對真理，在科學(xué)史上，著名的科學(xué)權(quán)威不會出現(xiàn)錯誤。
在Bloom分類法的基礎(chǔ)上，學(xué)術(shù)界又做了大量工作，取得了一系列成果。其中比格斯和科利斯在其著作《學(xué)習(xí)質(zhì)量評價：SOLO分類理論》中給出的可觀察的學(xué)習(xí)成果結(jié)構(gòu)分類法就是一個很好的補(bǔ)充。SOLO分類法關(guān)注學(xué)習(xí)者對問題做出反應(yīng)時所表現(xiàn)的思維過程和所達(dá)到的認(rèn)知水平，能使教育評價的觸角深入到質(zhì)的層面，能為深度學(xué)習(xí)和課程評估提供支持。深入理解BLOOM分類法和SOLO分類法有助于學(xué)生的終身學(xué)習(xí)。SOLO分類法沿用了系統(tǒng)科學(xué)中的結(jié)構(gòu)和層次兩個基本概念，將SOLO劃分為前結(jié)構(gòu)、單點(diǎn)結(jié)構(gòu)、多點(diǎn)結(jié)構(gòu)、關(guān)聯(lián)結(jié)構(gòu)、抽象拓展等5個層次，屬于無學(xué)習(xí)的是（），屬于淺層學(xué)習(xí)的是（），屬于深層學(xué)習(xí)的是（）。
“海納百川”強(qiáng)調(diào)的是什么條件？（）