A.就體力而言,例如,目前跳高的世界紀錄是2.45m(1993年,古巴人哈維爾·索托馬約爾創(chuàng)造),而對一個普通的成年人來說,要想跳過1m的高度并不困難?,F(xiàn)在,如果我們借鑒在算法復(fù)雜性分析中的“大O”表示,那么,顯然,世界冠軍與我們一般的成年人相比,其體力處在同一個數(shù)量級。
B.就腦力而言,要說人的能力處在同一個數(shù)量級更是讓人難以接受。然而,如果能像體育運動那樣明確比賽規(guī)則的話,就不得不接受人固有的腦力也處在同一個數(shù)量級的事實。比如,1加2加3一直加到N,規(guī)定必須一步一步相加,當N確定時,人們所花費的時間不會相差太多,更一般的,當用同一個算法解決同一個問題時,不同的人所花費的時間大致在一個數(shù)量級之中。換言之,在這種意義上,人的腦力處于同一個數(shù)量級。
C.既然人的體力和腦力極其有限,人固有的體力和腦力又處在同一個數(shù)量級上,那又如何解釋人類在認知和改造客觀世界中所產(chǎn)生的巨大力量?答案在于,依靠工具,人既能夠創(chuàng)造工具又能夠使用工具。
D.盡管人還未能跳過2.45m的高度,計算的速度也不快(智力本質(zhì)上可以看作是一個認知過程,就時間而言,所有的智力過程都是不可逆的、確定的計算過程,也就是一種計算)。然而,若使用有形的工具,如飛機,人就可以飛得很高;使用無形的工具,如數(shù)學理論,就可以在較短的時間內(nèi)解決一些復(fù)雜的計算問題。
您可能感興趣的試卷
你可能感興趣的試題
A.要使一個集合的復(fù)雜性下降,就要想辦法使它有序;而要使一個集合有序,最好的辦法就是對它按等價類進行分割。
B.要使一個軟件系統(tǒng)的復(fù)雜性下降,無非也是分割,就要將其進行分割,也就是將一個大系統(tǒng)劃分為若干小的子系統(tǒng),最終,使人們易于理解和交流。
C.系統(tǒng)軟件開發(fā)中,要遵循抽象第一的原則。所謂抽象,就是要對實際的事物進行人為處理,抽取所關(guān)心的、共同的、本質(zhì)特征的屬性,并對這些事物及其特征屬性進行描述。由于抽取的是共同的、本質(zhì)特征的屬性,從而大大降低了系統(tǒng)元素的絕對數(shù)量。
D.我們知道,一個系統(tǒng)就是一個集合。那么,一個系統(tǒng)的分解也就是一個集合的分解。在集合分解中,有一個稱為等價類的重要概念,使用該概念可以將一個集合劃分為若干互不相交的子集(等價類),從而降低了系統(tǒng)的復(fù)雜性。
A.應(yīng)用層、傳輸層、網(wǎng)絡(luò)層、網(wǎng)絡(luò)接口層
B.物理層、網(wǎng)絡(luò)接口層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運輸層、表示層和應(yīng)用層
C.物理層、數(shù)據(jù)鏈路層、網(wǎng)絡(luò)層、運輸層、會話層、表示層和應(yīng)用層
D.應(yīng)用層、運輸層、網(wǎng)絡(luò)層、數(shù)據(jù)鏈路層、物理層
下列敘述分別體現(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)。
A.抽象第一原則、層次劃分原則、模塊化原則
B.抽象第一原則、模塊化原則、層次劃分原則
C.層次劃分原則、抽象第一原則、模塊化原則
D.層次劃分原則、模塊化原則、抽象第一原則
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ù)學命題
B.定義是蘊含在公理系統(tǒng)之中的概念和命題
C.定義不可用含混、隱晦或比喻性詞語來表示
D.定義是對一種事物的本質(zhì)特征或一個概念的內(nèi)涵與外延確切而簡要的說明
最新試題
在軟件開發(fā)的過程中,軟件工程師及工程管理人員不可避免地會在某些與工程相關(guān)的事務(wù)上產(chǎn)生沖突。為了減少和妥善地處理這些沖突,軟件工程師和工程管理人員就應(yīng)該以某種符合職業(yè)道德的方式行事。1996年11月,IEEE倫理規(guī)范委員會指定并批準了《工程師基于道德基礎(chǔ)提出異議的指導方針草案》。該草案包括下列哪些內(nèi)容?()
最有聲望的科學家可以代表絕對真理,在科學史上,著名的科學權(quán)威不會出現(xiàn)錯誤。
下列有關(guān)算法復(fù)雜度的說法正確的是()。
“?!边@個概念來自計量系統(tǒng),是計量器產(chǎn)生“溢出”的量,它的值在計量器上表示不出來,計量器上只能表示模的余數(shù)。對于模為(12)10(其十六進制為(C)16)的計量系統(tǒng),其顯示范圍為0~11。下列有關(guān)說法正確的是()。
下列關(guān)于遞歸和迭代的說法不正確的是()。
英國德蒙特福德大學(De Montfort University,DMU)信息技術(shù)管理與研究中心穆罕默德教授認為“職業(yè)化”應(yīng)該視為從業(yè)人員、職業(yè)團體及其服務(wù)對象——公眾之間的三方關(guān)系準則。對該準則的理解可以借用計算機科學中“協(xié)議”思想作進一步討論,下列說法正確的是()。
遞歸概念中的調(diào)用自身,關(guān)于對“自身”兩字加引號的說法不正確的是()。
將討論范圍限制到一種與職業(yè)相關(guān)的具體、特定的檢舉方式上,即非政府檢舉、非個人檢舉,未來的職業(yè)人員應(yīng)該避免的檢舉有()。
理解源于數(shù)學,定義、定理和證明是數(shù)學的核心,也是計算學科理論形態(tài)的核心內(nèi)容。下列關(guān)于“定義”的描述正確的有()。
對軟件的分析,可以從系統(tǒng)的角度,也可以從集合的角度來分析。因此,控制和降低軟件的復(fù)雜度的問題就可以轉(zhuǎn)化為如何降低系統(tǒng)的復(fù)雜性,或更為基礎(chǔ)地如何降低集合復(fù)雜性的問題。下列哪些選項能夠有效地降低系統(tǒng)(或集合)的復(fù)雜性?()