計算機導(dǎo)論作業(yè)第三次

1、大學(xué)計算機-計算思維練習(xí)題集計算機導(dǎo)論作業(yè)第3次 1、關(guān)于計算系統(tǒng)與程序，下列說法正確的是_。 (A)只有用計算機語言編寫出來的代碼才是程序，其他都不能稱其為程序；(B)構(gòu)造計算系統(tǒng)是不需要程序的，程序?qū)?gòu)造計算系統(tǒng)沒有什么幫助； (C)任何系統(tǒng)都需要程序，只是這個程序是由人來執(zhí)行還是由機器自動執(zhí)行，可以由機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)；(D)程序是用戶表達(dá)的隨使用者目的不同而千變?nèi)f化的復(fù)雜動作，不是使用者實現(xiàn)的而是需要計算系統(tǒng)事先完成的。2、關(guān)于程序，下列說法不正確的是_。 (A)“程序”是由人編寫的、以告知計算系統(tǒng)實現(xiàn)人所期望的復(fù)雜動作；(B)“程序”可以由系統(tǒng)自動解釋執(zhí)行，也可以由

2、人解釋由系統(tǒng)執(zhí)行；(C)普通人是很難理解“程序”的，其也和“程序”無關(guān)；(D)“程序”幾乎和每個人都有關(guān)系，如自動售票系統(tǒng)、自動取款機等。 3、關(guān)于程序，下列說法不正確的是_。 (A)程序的基本特征是復(fù)合、抽象與構(gòu)造； (B)復(fù)合就是對簡單元素的各種組合，即將一個(些)元素代入到另一個(些)元素中；(C)抽象是對各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中；(D)程序就是通過組合、抽象、再組合等構(gòu)造出來的；(E)上述說法有不正確的。4、關(guān)于“遞歸”，下列說法不正確的是_。(A)“遞歸”源自于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法。(B)“遞歸”與遞推式一樣，都是自遞推基礎(chǔ)計算起，由前項(第n-

3、1項)計算后項(第n項)，直至最終結(jié)果的獲得。(C)“遞歸”是自后項(即第n項)向前項(第n-1項)代入，直到遞歸基礎(chǔ)獲取結(jié)果，再從前項計算后項獲取結(jié)果，直至最終結(jié)果的獲得；(D)“遞歸”是由前n-1項計算第n項的一種方法。5、關(guān)于“程序”和“遞歸”的關(guān)系，下列說法不正確的是_。(A) “程序”是計算系統(tǒng)體現(xiàn)千變?nèi)f化功能的一種重要手段：計算系統(tǒng)僅需要實現(xiàn)簡單元素以及一個程序執(zhí)行機構(gòu)即可； (B) 本質(zhì)上章，“程序”就是對簡單元素的組合(或稱復(fù)合)；此外，“程序”需要有能力對一些常見的組合A進(jìn)行命名，并利用該名字參與更為復(fù)雜的組合B的構(gòu)造中，此即為“抽象”；在執(zhí)行時(或稱計算時)，再將該組合A替

4、換組合B中的該名字，實現(xiàn)計算并獲取結(jié)果； (C) “程序”的基本特征是復(fù)合、抽象與構(gòu)造。而最重要的是，如何解決近乎無限的、具有自相似性的復(fù)雜組合的構(gòu)造問題，這就需要遞歸和迭代；(D) 遞歸和迭代是解決近乎無限的、重復(fù)的、嵌套的組合構(gòu)造的基本手段，它采用“利用自身定義自身”、“自身調(diào)用自身”、“自身用自身來計算”的方法，將程序的復(fù)雜組合構(gòu)造問題以簡便的、明確的形式表達(dá)出來計算出來；(E) 上述說法有不正確的。6、關(guān)于計算機語言，下列說法不正確的是_。(A)所有源程序最后都需被轉(zhuǎn)換為匯編語言程序，機器才能夠執(zhí)行；(B)所謂“高級語言”和“低級語言”是指其和機器硬件的相關(guān)程度，不涉及機器硬件的語言為

5、高級語言，而與機器硬件相關(guān)的語言則為低級語言； (C)低級語言程序執(zhí)行效率高是因為用低級語言編程時可以充分利用硬件的各種特殊性，而高級語言則只能使用硬件的標(biāo)準(zhǔn)結(jié)構(gòu)；(D)高級語言編程效率高是因為其可用大粒度積木塊來構(gòu)造程序，比一行行語句、一條條指令來編程效率高出很多。(E)上述有不正確的。7、關(guān)于普通計算機語言(或者說程序)的基本構(gòu)成要素，下列說法最完整的是_。 (A)常量與變量和表達(dá)式； (B)常量與變量、表達(dá)式和語句；(C)常量與變量、表達(dá)式、語句和函數(shù)；(D)都不完整。8、已知A=40；B=30；C=100；D=50，邏輯“與”運算符為and，“或”運算符為or，“非”運算符為not。圍

6、繞這些已知條件回答問題：(1) 計算表達(dá)式(A + (C B) *3) / D的值，結(jié)果為_。 (A) 5； (B) -5； (C) 10；(D) 4；(2) 計算表達(dá)式(A * A - B * B) + D的值，結(jié)果為_。 (A) 70； (B) 150； (C) 570；(D) 750；9、算法就是一個有窮規(guī)則的集合，其中之規(guī)則規(guī)定了解決某一特定類型問題的一個運算序列?；卮鹣铝袉栴}。(1)關(guān)于算法的特性，下列說法不正確的是_。(A)算法必須有明確的結(jié)束條件，即算法應(yīng)該能夠結(jié)束，此即算法的有窮性；(B)算法的步驟必須要確切地定義，不能有歧義性，此即算法的確定性； (C)算法可以有零個或多個輸

7、入，也可以有零個或多個輸出，此即算法的輸入輸出性；(D)算法中有待執(zhí)行的運算和操作必須是相當(dāng)基本的，可以由機器自動完成，進(jìn)一步，算法應(yīng)能在有限時間內(nèi)完成，此即算法的能行性；(E)上述說法有不正確的；10.關(guān)于算法類問題的基本求解步驟，回答下列問題：(1)下列說法不正確的是_。(A)算法類問題求解首先要進(jìn)行數(shù)學(xué)建模，即用數(shù)學(xué)語言對問題進(jìn)行抽象；(B)一個問題，進(jìn)行了數(shù)學(xué)建模后，可以通過模型的一些性質(zhì)的分析判斷該問題是否有解；在有解的情況下，再設(shè)計算法進(jìn)行求解，否則則可能做的是無用功！(C)一個問題，進(jìn)行了數(shù)學(xué)建模后，可以依據(jù)數(shù)學(xué)的一些求解方法，設(shè)計出讓計算機求解的算法。(D)一個問題，雖然進(jìn)行了

8、數(shù)學(xué)建模但可以不依據(jù)數(shù)學(xué)求解方法，設(shè)計出讓計算機求解的算法；(E)上述說法有不正確的。11、排序算法是最基本的算法，很多復(fù)雜算法都是以排序為基礎(chǔ)進(jìn)行構(gòu)造的。關(guān)于排序算法，下列說法不正確的是_。(A)大規(guī)模數(shù)據(jù)集合中查找有無某些元素的問題，有序數(shù)據(jù)集合比無序數(shù)據(jù)集合的查找要快得多；(B)大規(guī)模數(shù)據(jù)集合中按元素分組進(jìn)行計算的問題，有序數(shù)據(jù)集合比無序數(shù)據(jù)集合的計算要快得多； (C)對無序數(shù)據(jù)集合，兩個算法 X和Y：X采用無序數(shù)據(jù)處理，Y采用先將無序數(shù)據(jù)排序成有序數(shù)據(jù)，然后進(jìn)行處理；則對前述(A)、(B)兩類問題，Y算法一定比X算法慢； (D)上述說法有不正確的；12、關(guān)于“非結(jié)構(gòu)化數(shù)據(jù)(文檔)的查找

9、與搜索”問題，參考下圖，回答下列問題。注意每份文檔可能包含數(shù)千數(shù)萬的詞匯。 (1)若要在n個全文文檔中(n可能很大)查找有無某個關(guān)鍵詞的文檔，為提高檢索效率，最好的做法是_。(A)直接用給定關(guān)鍵詞來匹配每一份文檔中的每一個詞匯。若該文檔存在匹配成功的詞匯，則輸出該文檔；否則，不輸出該文檔。(B)對這n個文檔，首先建立一個“關(guān)鍵詞”索引表，該索引表記錄著“關(guān)鍵詞”及包含該關(guān)鍵詞的“文檔編號”。在此基礎(chǔ)上，用給定關(guān)鍵詞來匹配索引表中的關(guān)鍵詞。如果匹配成功，則輸出索引表中相對應(yīng)的文檔編號；否則，則輸出信息“沒有含該關(guān)鍵詞的文檔”。(C)對這n個文檔，首先建立一個“關(guān)鍵詞”索引表，該索引表記錄著“關(guān)鍵

10、詞”及包含該關(guān)鍵詞的“文檔編號”，并按關(guān)鍵詞進(jìn)行字母序的排序。在此基礎(chǔ)上，用給定關(guān)鍵詞來匹配索引表中的關(guān)鍵詞。如果匹配成功，則輸出索引表中相對應(yīng)的文檔編號，否則，則輸出信息“沒有含該關(guān)鍵詞的文檔”。(D)選項(B)(C)比選項(A)的做法好，但選項(B)(C)沒有效率上的差別。13、關(guān)于“內(nèi)排序”算法和“外排序”算法，下列說法不正確的是_。(A)“內(nèi)排序”算法通常是內(nèi)存中數(shù)據(jù)排序常用的算法，而“外排序”算法通常是大規(guī)模數(shù)據(jù)排序常用的算法；(B)“內(nèi)排序”算法由于內(nèi)存排序應(yīng)用的頻繁性，所以算法要考慮用盡可能少的步驟，而“外排序”算法由于要利用磁盤保存中間結(jié)果，所以算法主要考慮盡可能少的讀寫磁盤；

11、(C)無論是“內(nèi)排序”算法，還是“外排序”算法，都需要考慮讀寫磁盤的代價問題；(D)對一組需要排序的數(shù)據(jù)，能應(yīng)用“內(nèi)排序”算法時，盡量不用“外排序”算法；14、P類問題、NP類問題、NPC類問題是計算機科學(xué)領(lǐng)域關(guān)于可求解性可計算性很重要的概念。關(guān)于P、NP和NPC類問題，回答下列問題。(1)下列說法不正確的是_。(A) P類問題是計算機可以在有限時間內(nèi)能夠求解的問題；(B) NP類問題是計算機可以在有限時間內(nèi)能夠驗證“解”的正確性的問題；(C) NPC類問題是對問題的每一個可能解，計算機都可以在有限時間內(nèi)驗證“解”的正確性的問題，被稱為NP完全問題；(D)上述說法有不正確的；15、類比生物遺傳與優(yōu)勝劣汰而形成的遺傳算法的求解過程如下圖示意。理解該圖，回答下列問題。(1)圖中給出了遺傳算法的基本求解過程示意。關(guān)于圖中包含了哪些過程，下列說法正確的是_。(A)可能解的編碼過程和初始種群的產(chǎn)生過程；(B)交叉、變異形成候選種群的過程；(C)可能解的適應(yīng)度計算過程和汰選可能解形成新一代種群的過程； (D)算法終止及最終解的形成過程； (E)上述全部過程。內(nèi)容總結(jié)（1）計算機導(dǎo)論作業(yè)第3次 1、關(guān)于計算