大學計算機-計算思維導論（哈爾濱工業(yè)大學）學習通測試及答案

12A、計算機相關的知識34我的答案：面向機器可自動執(zhí)行的求解一般A、面向人可執(zhí)行的一些復雜函數(shù)的等效、簡便計算方法5“人”計算與“機器”計算有什么差異?。A、“人”計算寧愿使用復雜的計算規(guī)則，以便減少計算量能夠獲取結果機器也能夠完成計算結果的獲得6我的答案：數(shù)據(jù)和計算規(guī)則的表示、自動存儲和計算規(guī)A、數(shù)據(jù)的表示7A、能夠輔助人進行計算89A、芯片集成晶體管的能力每年增長一倍，其計算能力也增長一倍衡量微處理器芯片性能好壞的指標包括。我的答案：D我的答案：計算系統(tǒng)由微處理器、存儲設備、輸入設備和輸A、計算系統(tǒng)由輸入設備、輸出設備和微處理器構成關于計算系統(tǒng)的網(wǎng)絡化的說法正確的是。A、使社會萬事萬物可感知，即能將萬事萬物的A、計算學科知識膨脹速度非常快，知識學習的速度識的學習轉向思維的學習，在思維的指引下再去學識便感覺他們似乎具有相同的道理或原理，只是術語不決思路與計算學科中的方法和原理是一致的，計算思維的學習也可以提高解決社會/自然問D、不僅僅是上述的理由,有很多理由說明大思維比小技巧更重要，思維的學習比知識的學計算之樹概括了計算學科的經(jīng)典思維，它從幾個維度來概括的？。我的答案：六個維度：計算技術的奠基性思維、通用計算環(huán)境的演化思維、社會/自然與計算的融合思維、問題求解思維、網(wǎng)絡化思維和數(shù)據(jù)思維、交替促進與共同進化的問題求解思維、由機器網(wǎng)絡到網(wǎng)絡化社會的網(wǎng)絡化思維計算之樹中，網(wǎng)絡化思維是怎樣概括的。計算之樹中，通用計算環(huán)境的演化思維是怎樣概括的？。我的答案：程序執(zhí)行環(huán)境—由CPU-內(nèi)存環(huán)境，到CPU-存儲體系環(huán)境，到多CPU-多存儲器C、元器件—由電子管、晶體管、到集成電路、大規(guī)模集成電路和超各種自動化設備，如數(shù)控機床、自助加油站中有計算機嗎?1引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質(zhì)，應用于不同的空間B、易經(jīng)的“乾”和“天”是不同的，“乾”是一C、“天”是一種具體事物，只能在自然空間中應用，若變換到不同空間應用，可能會引起混淆；而“乾”是抽象空間中的概念，是指具有“天”這種事務的性質(zhì)，應用于不同的空間時不會D、易經(jīng)創(chuàng)作者依據(jù)陰陽組合的符號特征，選擇了更符合該符號的名字“乾”2我的答案：CA、社會/自然規(guī)律的一種研究方法是符號化，即利用符號的組合及其變化來反映社會/自然現(xiàn)象及其變化，將看起來不能夠計算的事物轉換為可以計算的事物3456(+15)十的原碼、反碼和補碼表示，正確的是。7(-18)十的原碼、反碼和補碼表示，正確的是。89已知A-Z的ASCII碼是(41)“01000111010001010100011101000C、易經(jīng)僅僅是以自然現(xiàn)象為依托，對人事及未來進行占卜D、易經(jīng)通過“陰”“陽”(即0和1)符號化，既反映了自然現(xiàn)象及其變化規(guī)律，又能將其映射到不同的空間，反映不同空間事務的變化規(guī)律，例如人事現(xiàn)象及其變假。關于基本邏輯運算，下列說法正確的是。ABCB、形式邏輯的命題與推理可以基于0和1的運算來實現(xiàn)A、能表示兩種狀態(tài)的元器件容易實現(xiàn)A、設計和實現(xiàn)一個最簡單的計算部件只需實現(xiàn)邏輯與、B、設計和實現(xiàn)一個最簡單的計算部件只需實現(xiàn)加2C、符號化計算化是社會/自然與計算融合的基本思維模式，即：若要使任何社會/自然問題被計算機處理，則首先要將該問題相關的內(nèi)容符號化并提出相應的計算規(guī)則1關于計算系統(tǒng)與程序，下列說法正確的是。機器自動執(zhí)行程序的系統(tǒng)被稱為計算系統(tǒng)；A、只有用計算機語言編寫出來的代碼才是程序，其他都不能A、“程序”是由人編寫的、以告知計算系統(tǒng)實現(xiàn)人所3一般而言，設計和實現(xiàn)一個計算系統(tǒng)，需要設計和實現(xiàn)。我的答案：基本動作、控制基本動作的指令和一A、基本動作和程序45請用define運算，定義一個過程實現(xiàn)計算a3，我的答案：(define(cubex)678已知一個新運算被定義為(define(newCalcxy)(*(+x1)(+y1)))9已知一個新運算被定義為(define(newCalcxy)(*(+x1)(+y1))為x2+y2+z2，下列運算組合式書寫正確的是。我的答案：(define(secondCalcxyz)(+(firstCA、程序的基本特征是復合、抽象與構造B、復合就是對簡單元素的各種組合，即將一個(一般而言，一個較高抽象層次的計算系統(tǒng)是可以這樣實現(xiàn)的，即。ABCDA、將較低抽象層次的重復性組合，命名為較高抽象層次的B、利用較高抽象層次的指令進行復合、抽象C、高抽象層次的程序通過其程序執(zhí)行機構解釋為高抽象關于原始遞歸函數(shù)的理解，下列說法正確的是C、復合是構造新函數(shù)的一種手段，原始遞歸也是構造A、“遞歸”源自于數(shù)學上的遞推式和數(shù)學歸納法。1關于“存儲程序”，下列說法不正確的是。度，為使機器連續(xù)自動處理，所以要“存儲程序”C、依據(jù)“存儲程序”原理，機器可由四大部分構成：運2關于“馮.諾依曼計算機”的結構，下列說法正確的是。差別的,前者不能實現(xiàn)并行利用各個部件,受限于運算器;后者可以實現(xiàn)前者不能實現(xiàn)并行利用各個部件，受限于運算器；后者可以實現(xiàn)并行3下圖是一個存儲器的簡單模型。圍繞該存儲器模型，下列說法不正確的是456關于“存儲在存儲器中程序的執(zhí)行”問題，下列說法不正確的是A、機器需要提供一個其可以執(zhí)行的指令集合B、人們用指令集合中的指令編寫程序，并將編寫好的7A、圖靈機給出的是計算機的理論模型8關于“圖靈機”和“計算”，下列說法正確的是程序紙帶上的指令，并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)進行變換做相應的變換，這就是圖靈機的基本思想9已知一個存儲器芯片M的4位二進制地址編碼為A3A2A1A0，其8條數(shù)據(jù)線為D7D6D5D4D3D2D1D0，下列說法不正確的是1關于現(xiàn)代計算機系統(tǒng)，下列說法正確的是。通過網(wǎng)絡來使用，人們的注意力已經(jīng)從關注軟硬件轉移為關注各種A、計算機就是一個主機箱、一個顯示器、一個鍵盤和一個鼠標B、計算機不僅僅是主機箱、顯示器、鍵盤和絡來使用，人們的注意力已經(jīng)從關注軟硬件轉移為關注各種各樣234A、因瞬時電路沖擊，將造成計算機硬件，如主板等的損壞5C、普通人利用“云”，也可以建立龐大的數(shù)據(jù)庫，盡管龐大數(shù)據(jù)庫可能需要遠遠超過個人計6關于普通計算機的主機箱中有什么，下列說法不正確的是A、主機箱中有電源，還有一塊電路板--即主板。主板上有一個微處理器(CPU)電路板與主板的連接；主板上也有若干已做好的接口，直接用于連接各種外部設備7關于“計算機軟件”，下列說法不正確的是8關于“存儲體系”，下列說法不正確或不完整的是A、存儲體系是由內(nèi)存儲器、外存儲器等若干性能不同、價格不同的存儲器構成的系統(tǒng)B、存儲體系是將性能不同的存儲器整合成為一個整體的起來容量像外存的容量-更大、速度像內(nèi)存的速度-更快、而且9A、磁盤是一種可永久保存信息的存儲設備C、磁盤的讀寫包括尋道(將讀寫磁頭定位在所要讀寫的磁道上)、旋轉(將磁盤旋轉到所要讀A、內(nèi)存是一種可臨時保存信息的存儲設備關于“操作系統(tǒng)”，下列說法正確的是A、操作系統(tǒng)是計算機系統(tǒng)中環(huán)境與資源的管理者B、操作系統(tǒng)是用戶與計算機硬件之間的接口，它是關于操作系統(tǒng)體現(xiàn)了“分工-合作-協(xié)同”的基本思想，下面說法正確的是。AB、合作是指這些分工管理程序之間需要合作以共同完成“執(zhí)行存放在外存上的應用程序”這樣一個任務，協(xié)同是指各部件管理程序之間的合作是自動的優(yōu)化進行A、內(nèi)存空間問題—即教學樓總數(shù)、教室總數(shù)、教室的座務時，如何通過騰挪手段來調(diào)整教室以滿足緊急任務的使用C、內(nèi)存與外存的信息交換問題--讀寫磁關于“程序”與“進程”，下列說法正確的是A、不管是“程序”，還是“進程”，都是指可以被執(zhí)行的程序代碼關于計算機系統(tǒng)的工作過程，下列說法正確的是。A、云體現(xiàn)的是一種計算資源的“不求所有但求所用”的服務的C、理論上講，有了云，我們可定制任意數(shù)1關于計算機語言，下列說法不正確的是。我的答案：所有源程序最后都需被轉換為匯編語言程序,機A、所有源程序最后都需被轉換為匯編語言程序，機器才能夠執(zhí)行2關于普通計算機語言(或者說程序)的基本構成要素，下列說法最完整的3我的答案：比較表達式中不能含有算術表達式，邏輯表達式中可以含A、由常量、變量及各種算術運算符構造的表達式，被稱為算術表達式，其結果為一數(shù)值B、由常量、變量和各種比較運算符構造的表達式，被稱為比較表達式，其結果只能為邏輯“真”或“假”“真”或“假”4{{8}}56關于不同抽象層面的計算機，由低層向應用層(高層)的基本層次劃分是。我的答案：微程序機器à實際機器à操作系統(tǒng)機器à匯編語言A、實際機器à微程序機器à操作系統(tǒng)機器à匯編語言機器à高級語言C、微程序機器à實際機器à操作系統(tǒng)機器à匯編7關于計算機語言，下列說法正確的是A、匯編語言和機器語言是以指令為單位來編C、面向?qū)ο笳Z言或可視化構造語言是以對象(類)為單位來編寫程序，一個對象相當于若干D、我們可以設計一種新語言，讓用戶以其更熟悉的對象(類)來編寫源程序，然后提供一個編譯器將該源程序轉換成某種已廣泛使用的高級語言源程序，就可以讓機器從語言編譯角度看計算機語言，下列說法正確的是。ABC9}}1關于算法的特性，下列說法不正確的是。A、算法必須有明確的結束條件，即算法應該能夠結束，此即算法的有窮性C、算法可以有零個或多個輸入，也可以有零應能在有限時間內(nèi)完成，此即算法的能行性2算法是計算系統(tǒng)的靈魂，為什么？不正確的是。A、計算系統(tǒng)是執(zhí)行程序的系統(tǒng)，而程序是用計算機語言問題的算法”3哥尼斯堡七橋問題，是一個經(jīng)典問題，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點的路徑”。關于哥尼斯堡七橋問題，著名數(shù)學家歐拉對該問題做了一個抽象：“頂點”為陸地，“邊”為連接兩塊陸地這個抽象被稱為“圖”，并定義了頂點的“度”為連接一個頂點的邊最后又回到原出發(fā)點的路徑，則需滿足以下條件。45我的答案：不滿足上述條件(A)(B)(C)的圖也能找出滿足題目D、不滿足上述條件(A)(B)(C)的圖也6解，如果有解，則可以進行計算；而如果無解，則無需進斯堡七橋問題的求解方法，建立“圖”后，7TSP-旅行商問題，是一個經(jīng)典問題，描述為“有n個城市，任回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費用最少解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更關于TSP問題的遍歷算法和貪心算法，下列說法正確8關于TSP的貪心算法的求解思想，下列說法不正確的是我的答案：貪心算法確定的路徑，是由局部最優(yōu)(即tk+1在tk看來是最優(yōu)的)組合起來的路即tk+1是由tk確定的，與tk連接的若干城市中的特性最優(yōu)的城市9下列哪些問題可應用求解TSP的算法，正關于數(shù)據(jù)結構，下列說法不正確的是？我的答案：C關于數(shù)組和存儲器，下列說法正確的是A、存儲器是按線性方式組織數(shù)據(jù)，而二維數(shù)組是按“表”方式組織數(shù)據(jù)“表”方式存儲數(shù)據(jù)B、高級語言中二維數(shù)組可以由兩個下標變量確定一個元素，其存儲時仍舊是以“表”方式進處理。問T(n)=O(f(n))是什么意思？正確的是。為什么要評估算法的復雜性？下列說法不正確的是。A、當算法的時間復雜性量級為多項式函數(shù)時，計算/*K層的循環(huán)，即下列步驟為從所有未訪問過的城市中查找距離S[I-1]最近的城市j對于算法類問題求解，下列說法正確的是。制結構設計、算法的程序?qū)崿F(xiàn)、算法的正確性與復雜性設計、算法的程序?qū)崿F(xiàn)、算法的正確性與復雜性分析五關于算法的命題，下列說法正確的是A、算法規(guī)定了任務執(zhí)行/問題求解的一系列、有限的步驟B、算法所規(guī)定的計算/處理步驟是有限的，但算法實際執(zhí)成關于算法與程序、計算機語言之間的關系，下列說法正確的是A、算法是解決問題的步驟，某個問題可能有多個求解算法C、算法只能由高級（計算機）語言實現(xiàn)，不能B、以任何一個頂點為起點，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點相連的下定問題的解C、首先判斷該問題是否有解，若無解，則直接退出；若有解，則以任何一個頂點為起點，問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定