大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論（哈爾濱工業(yè)大學(xué)）學(xué)習(xí)通測(cè)試及答案

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