A.根據(jù)信息論的觀點，復雜度可以定義為系統(tǒng)表明自身方式數(shù)目的對數(shù)，或是系統(tǒng)可能狀態(tài)數(shù)目的對數(shù)：K=logN，其中K是復雜度，N是不同的可能狀態(tài)數(shù)。
B.若兩個系統(tǒng)各自有M個和N個可能狀態(tài)，那么組合系統(tǒng)的復雜度為K=logMN。
C.從可操作性的角度來看，復雜性可以定義為：尋找最小的程序或指令集來描述給定的“結(jié)構(gòu)”，即一個數(shù)字序列。
D.若用比特計算，最小程序的大小相對于數(shù)字序列的大小就是其復雜性的度量。
您可能感興趣的試卷
你可能感興趣的試題
A.定義是被證明為真的數(shù)學命題
B.定義是蘊含在公理系統(tǒng)之中的概念和命題
C.定義不可用含混、隱晦或比喻性詞語來表示
D.定義是對一種事物的本質(zhì)特征或一個概念的內(nèi)涵與外延確切而簡要的說明
A.研究數(shù)字邏輯電路，我們所關(guān)心的是電路所完成的邏輯功能，而不是電的或機械的性能
B.一般只考慮輸入變量和輸出變量之間的邏輯關(guān)系，并用數(shù)學的方式來描述
C.代數(shù)表達式是以理想的形式來表示實際的數(shù)字邏輯電路，反映了邏輯電路的特征和功能
D.代數(shù)表達式盡管帶來了一些方便，但是不能完全反映邏輯電路的特征和功能
A.高度的抽象性。數(shù)學的抽象程度大大超過自然科學中一般的抽象
B.邏輯的嚴密性。數(shù)學高度的抽象性和邏輯的嚴密性是緊密相關(guān)的
C.普遍的適用性。數(shù)學的高度抽象性決定了它的普遍適用性
D.定理的完整性。數(shù)學語言長期的發(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]
最新試題
下列關(guān)于將一個具體的數(shù)字邏輯轉(zhuǎn)換成抽象的代數(shù)表達式而加以分析和研究的說法正確的是（）。
下列有關(guān)算法復雜度的說法正確的是（）。
對公司來說，任何對外檢舉行為都是不忠實和不服從的表現(xiàn)，可能會給公司帶來負面影響或?qū)⒐緺可娴侥稠椪{(diào)查之中。
計算機網(wǎng)絡(luò)是計算機系統(tǒng)中一個有代表性的復雜系統(tǒng)，需要高度協(xié)調(diào)的工作才能保證系統(tǒng)的正常運行。為此，必須精確定義網(wǎng)絡(luò)中數(shù)據(jù)交換的所有規(guī)則（網(wǎng)絡(luò)協(xié)議），然而由這些規(guī)則組成的集合卻相當龐大和復雜。為了解決復雜網(wǎng)絡(luò)協(xié)議的設(shè)計問題，國際標準化組織（ISO）采用系統(tǒng)科學的思想，定義了現(xiàn)在被廣泛使用的開放系統(tǒng)互連模型（Open System Interconnection，OSI），該模型將整個網(wǎng)絡(luò)協(xié)議劃分為幾個層次？（）
計算機從業(yè)人員的價值觀與工作觀等社會與職業(yè)問題已極大地影響著計算產(chǎn)業(yè)的發(fā)展，并引起業(yè)界人士的高度重視，CS2013將該領(lǐng)域定義為“社會問題與專業(yè)實踐”，強調(diào)它對計算學科的重要作用和影響。“社會問題與專業(yè)實踐”主要屬于計算學科（）形態(tài)的內(nèi)容。
外語水平是優(yōu)秀人才的什么條件？（）
若員工不顧自己是否確信估計的正確性，不顧領(lǐng)導和同事的意見，不通過公司內(nèi)部機制而直接進行檢舉，就可能會對公司產(chǎn)生嚴重的后果。下面列出的條件中，滿足（），則檢舉行為是公正的；若該檢舉同時還滿足（），則該檢舉就是義不容辭的道德義務(wù)。（1）公司的產(chǎn)品或政策將會給公司員工或公眾造成嚴重、巨大的傷害，無論受害人是使用者還是旁觀者或其他人員。（2）一旦員工確定某種產(chǎn)品可能會給使用者或公眾造成嚴重危害，應(yīng)向其直接領(lǐng)導報告，使其了解自己的意見。否則，該員工的檢舉行為就不是完全公正的。（3）若員工的上級領(lǐng)導沒有對員工的報告做出積極的反應(yīng)，員工應(yīng)該盡一切可能通過公司內(nèi)部程序在公司內(nèi)部解決問題。（4）檢舉人必須有令人信服的確鑿證據(jù)，能說服一個理智、公正的觀察員相信他對事情的估計是正確的，公司的產(chǎn)品、法令或政策確實會給公眾或顧客造成嚴重的傷害或帶來巨大威脅。（5）員工必須有充分的理由相信，一旦將問題公之于眾后，產(chǎn)品會進行改進，而且員工應(yīng)有絕對把握，值得為此冒險。
計算學科常采用分層抽象的方法降低和控制系統(tǒng)的復雜程度，而分層抽象背后的原理是數(shù)學中的等價關(guān)系。請指出下列滿足等價關(guān)系的是（）。
采用蒙特卡洛（Monte Carlo）方法，計算1≤x≤3范圍內(nèi)曲線y=1與y=x+sinx之間的近似面積（如下圖陰影部分），那么隨機數(shù)x，y的取值范圍分別為（）。
對軟件的分析，可以從系統(tǒng)的角度，也可以從集合的角度來分析。因此，控制和降低軟件的復雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復雜性，或更為基礎(chǔ)地如何降低集合復雜性的問題。下列哪些選項能夠有效地降低系統(tǒng)（或集合）的復雜性？（）