【基礎(chǔ)版】大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論學(xué)習(xí)通超星期末考試答案章節(jié)答案2024年

【基礎(chǔ)版】大學(xué)計(jì)算機(jī)-計(jì)算思維導(dǎo)論學(xué)習(xí)通超星期末考試章節(jié)答案2024年算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)sum=0；

(20)For(i=1;

i<=n;

i++)

(30)

For(j=1;

j<=n;

j++)(40)

For(k=1;k<=5;k++)(50)

sum=sum+1；該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n2)。

答案:對閱讀下列算法，回答：Startofthealgorithm(算法開始)(1)N=10；(2)i=2；sum=2；(3)如果i<=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(8)步執(zhí)行；(4)如果i/2==0則轉(zhuǎn)到第(6)步執(zhí)行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步繼續(xù)執(zhí)行；(8)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)

算法執(zhí)行的結(jié)果為55。

答案:錯(cuò)算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=K+I；(50)

I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

答案:錯(cuò)閱讀下列算法，回答：Startofthealgorithm(算法開始)(1)輸入N的值；(2)設(shè)i的值為1；(3)如果i<=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(7)步執(zhí)行；(4)計(jì)算sum+i，并將結(jié)果賦給sum；(5)計(jì)算i+1，并將結(jié)果賦給i；(6)返回到第3步繼續(xù)執(zhí)行；(7)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)

上述算法能夠正確地計(jì)算sum=1+2+3+4+…+N。

答案:錯(cuò)有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的說法，正確的是_____。

答案:堆棧按照后進(jìn)先出（LIFO,LastInFirstOut）的原理運(yùn)作;堆?？梢允褂庙樞虼鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu);堆棧可以使用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)作為存儲(chǔ)結(jié)構(gòu)下列說法正確的是_________。

答案:算法類問題求解首先要進(jìn)行數(shù)學(xué)建模，即用數(shù)學(xué)語言對問題進(jìn)行抽象;一個(gè)問題，進(jìn)行了數(shù)學(xué)建模后，可以通過模型的一些性質(zhì)的分析判斷該問題是否有解；在有解的情況下，再設(shè)計(jì)算法進(jìn)行求解，否則則可能做的是無用功！;一個(gè)問題，進(jìn)行了數(shù)學(xué)建模后，可以依據(jù)數(shù)學(xué)的一些求解方法，設(shè)計(jì)出讓計(jì)算機(jī)求解的算法。;一個(gè)問題，雖然進(jìn)行了數(shù)學(xué)建模但可以不依據(jù)數(shù)學(xué)求解方法，設(shè)計(jì)出讓計(jì)算機(jī)求解的算法有關(guān)堆棧數(shù)據(jù)結(jié)構(gòu)的基本運(yùn)算，說法正確的是_____。

答案:推入是將數(shù)據(jù)放入堆棧的頂端，堆棧頂端指針top加一;彈出是將堆棧頂端的數(shù)據(jù)取出，堆棧頂端指針top減一;如果堆棧頂端指針top為0，則堆棧為空;如果是固定長度的堆棧，當(dāng)堆棧頂端指針top與長度相等時(shí)，堆棧是滿的關(guān)于算法的命題，下列說法正確的是_____。

答案:算法規(guī)定了任務(wù)執(zhí)行/問題求解的一系列、有限的步驟;算法可以沒有輸入，但必須有輸出;算法的每一個(gè)步驟必須確切地定義，且其運(yùn)算和操作必須相當(dāng)基本，可以由機(jī)器自動(dòng)完成關(guān)于“樹”這種數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是_____。

答案:“樹”既需要存儲(chǔ)數(shù)據(jù)元素本身即數(shù)據(jù)，還需要存儲(chǔ)數(shù)據(jù)元素之間的關(guān)系;“樹”可以采用兩個(gè)數(shù)組來組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另一個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另一個(gè)數(shù)據(jù)元素的存儲(chǔ)位置;“樹”可以采用三個(gè)數(shù)組來組織樹型數(shù)據(jù)，其中一個(gè)數(shù)組用于存儲(chǔ)數(shù)據(jù)元素本身，另外兩個(gè)數(shù)組用于存儲(chǔ)與該數(shù)據(jù)元素發(fā)生某種關(guān)系的另外兩個(gè)數(shù)據(jù)元素的存儲(chǔ)位置;不僅可以采用(B)(C)的方式組織樹型數(shù)據(jù)，還有其他的方式通常從哪些方面，進(jìn)行算法的模擬與分析？_________。

答案:算法的正確性問題，即一個(gè)算法求得的解是滿足問題約束的正確的解嗎？;算法的效果評價(jià)問題，即算法輸出的是最優(yōu)解還是可行解，其可行解與最優(yōu)解的偏差有多大？;算法的時(shí)間效率問題(時(shí)間復(fù)雜性)，即算法執(zhí)行所需要的時(shí)間是多少？;算法的空間效率問題(空間復(fù)雜性)，即算法執(zhí)性所需要的空間是多少？關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法正確的是_____。

答案:數(shù)據(jù)結(jié)構(gòu)是問題域數(shù)學(xué)模型中各種數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)是將邏輯上有一定語義關(guān)系的數(shù)據(jù)，轉(zhuǎn)換成計(jì)算機(jī)可以存儲(chǔ)和處理的變量，便于算法和程序進(jìn)行處理;數(shù)據(jù)結(jié)構(gòu)是將具有一定語義關(guān)系的變量進(jìn)行命名，以便隱藏?cái)?shù)據(jù)結(jié)構(gòu)內(nèi)部的操作細(xì)節(jié)，便于算法按邏輯語義通過操控該名字來操控該數(shù)據(jù)結(jié)構(gòu);數(shù)據(jù)結(jié)構(gòu)包含了數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其操作哥尼斯堡七橋問題，推而廣之就是m個(gè)頂點(diǎn)n條邊的圖的“一筆畫”問題，我們可以給出一個(gè)算法來求解該問題，即“對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑”。關(guān)于該算法的基本思想，下列說法不正確的是_____。

答案:以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照圖的“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解;以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解;首先判斷該問題是否有解，若無解，則直接退出；若有解，則以任何一個(gè)頂點(diǎn)為起點(diǎn)，按照圖的未訪問過“邊”的指示，找到按該邊與該頂點(diǎn)相連的下一個(gè)頂點(diǎn)，并標(biāo)記該邊為“已訪問”，依次循環(huán)，直到所有的邊都被訪問過為止，便可找到給定問題的解下列哪些問題可應(yīng)用求解TSP的算法，正確的是_____。

答案:電路板上需要鉆n個(gè)孔，選擇一條最短路徑使機(jī)器移動(dòng)并完成所有孔的鉆孔工作的問題(機(jī)器在電路板上鉆孔的調(diào)度問題)對于算法類問題求解，下列說法正確的是_________。

答案:一般而言，算法類問題求解包括數(shù)學(xué)建模、算法策略設(shè)計(jì)、算法的數(shù)據(jù)結(jié)構(gòu)與控制結(jié)構(gòu)設(shè)計(jì)、算法的程序?qū)崿F(xiàn)、算法的正確性與復(fù)雜性分析五個(gè)基本步驟為什么要評估算法的復(fù)雜性？下列說法不正確的是_________。

答案:當(dāng)算法的時(shí)間復(fù)雜性量級(jí)為非多項(xiàng)式函數(shù)時(shí)，如指數(shù)函數(shù)、階乘函數(shù)時(shí)，計(jì)算機(jī)是不能夠完成計(jì)算的哥尼斯堡七橋問題，是一個(gè)經(jīng)典問題，描述為“由河流隔開的四塊陸地上建造了七座橋，尋找走遍這七座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑”。關(guān)于哥尼斯堡七橋問題，著名數(shù)學(xué)家歐拉對該問題做了一個(gè)抽象：“頂點(diǎn)”為陸地，“邊”為連接兩塊陸地的橋梁。這個(gè)抽象被稱為“圖”，并定義了頂點(diǎn)的“度”為連接一個(gè)頂點(diǎn)的邊的數(shù)量。對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次最后又回到原出發(fā)點(diǎn)的路徑，則需滿足以下條件_____。

答案:既需要滿足(A)又需要滿足(B)TSP-旅行商問題，是一個(gè)經(jīng)典問題，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。

答案:對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些分析下列算法的時(shí)間復(fù)雜性。StartoftheAlgorithm(1)S[1]=1;Sum=0;初始化距離數(shù)組D[n][n];/*I層的循環(huán)，即下列步驟為每次找出一個(gè)城市，I從2到n，即從找出第2個(gè)城市一直到找出第n個(gè)城市(2)I=2;/*K層的循環(huán)，即下列步驟為從所有未訪問過的城市中查找距離S[I-1]最近的城市j，K依然從2到n尋找(3)K=2;(4)將Dtemp設(shè)為一個(gè)大數(shù)(比所有兩個(gè)城市之間的距離都大)/*L層的循環(huán)，即下列步驟為判斷一個(gè)城市是否已被訪問過，如果已被訪問，則跳過該城市，尋找新的城市，L從1到I-1，因?yàn)橐呀?jīng)有I-1個(gè)城市被訪問過。(5)L=1；(6)如果S[L]==K，轉(zhuǎn)步驟(10)；(7)L=L+1；(8)如果L答案:O(n3)對河流隔開的m塊陸地上建造的n座橋梁，若要找到走遍這n座橋且只許走過每座橋一次的路徑，則需滿足以下條件_____。

答案:不滿足上述條件(A)(B)(C)的圖也能找出滿足題目規(guī)定要求的路徑哥尼斯堡七橋問題的路徑能夠找到嗎？

_____。

答案:一定不能找到已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}在執(zhí)行Fact(4)的過程中，F(xiàn)act函數(shù)被調(diào)用的次數(shù)為4次。

答案:對關(guān)于不同抽象層面的計(jì)算機(jī)，由低層向應(yīng)用層(高層)的基本層次劃分是_____。

答案:微程序機(jī)器à實(shí)際機(jī)器à操作系統(tǒng)機(jī)器à匯編語言機(jī)器à高級(jí)語言機(jī)器關(guān)于“程序”與“進(jìn)程”，下列說法正確的是_______。

答案:不管是“程序”，還是“進(jìn)程”，都是指可以被執(zhí)行的程序代碼;“程序”是指外存上的程序文件，而“進(jìn)程”是指裝載入內(nèi)存中的程序代碼;一個(gè)程序文件，可以產(chǎn)生多個(gè)“進(jìn)程”;“進(jìn)程”除了包括可由CPU執(zhí)行的程序代碼外，還包括有關(guān)該進(jìn)程相關(guān)狀態(tài)的描述信息，這些信息由操作系統(tǒng)使用，對“進(jìn)程”實(shí)施管理你理解什么是云嗎?下列說法正確的是_______。

答案:云體現(xiàn)的是一種計(jì)算資源的“不求所有但求所用”的服務(wù)的思想;云體現(xiàn)的是用軟件來定義和動(dòng)態(tài)構(gòu)造不同性能的計(jì)算機(jī)的思想;理論上講，有了云，我們可定制任意數(shù)目CPU、任意容量內(nèi)存和外存的計(jì)算機(jī)關(guān)于裝載進(jìn)內(nèi)存的程序，下列說法不正確的是_______。

答案:正確的裝載次序：操作系統(tǒng)à

ROM-BIOSà

應(yīng)用程序;正確的裝載次序：ROM-BIOSà

應(yīng)用程序à操作系統(tǒng)à

應(yīng)用程序;正確的裝載次序：應(yīng)用程序à

操作系統(tǒng)à

應(yīng)用程序關(guān)于計(jì)算機(jī)系統(tǒng)的工作過程，下列說法正確的是_______。

答案:計(jì)算機(jī)中有一個(gè)ROM，其中保存著一些程序，被稱為BIOS，當(dāng)機(jī)器接通電源后首先讀取這些程序并予以執(zhí)行;計(jì)算機(jī)接通電源后執(zhí)行的第一個(gè)程序是ROM中的程序，該程序的主要作用是將操作系統(tǒng)從磁盤上裝載入操作系統(tǒng);沒有操作系統(tǒng)，計(jì)算機(jī)也可以執(zhí)行程序，但一般用戶卻沒有辦法使用關(guān)于“計(jì)算機(jī)軟件”，下列說法不正確的是_____。

答案:計(jì)算機(jī)軟件就是操作系統(tǒng);Linux是典型的應(yīng)用軟件;計(jì)算機(jī)軟件包括操作系統(tǒng)、防病毒軟件和各種應(yīng)用軟件關(guān)于“內(nèi)存”，下列說法正確的是_____。

答案:內(nèi)存是一種可臨時(shí)保存信息的存儲(chǔ)設(shè)備;CPU可以一個(gè)存儲(chǔ)字一個(gè)存儲(chǔ)字地按地址讀寫內(nèi)存;內(nèi)存容量越大，計(jì)算機(jī)運(yùn)行速度越快關(guān)于“操作系統(tǒng)”，下列說法正確的是_____。

答案:操作系統(tǒng)是計(jì)算機(jī)系統(tǒng)中環(huán)境與資源的管理者;操作系統(tǒng)是用戶與計(jì)算機(jī)硬件之間的接口，它是擴(kuò)展了硬件功能的一種虛擬機(jī)器;操作系統(tǒng)是一組“管理各種資源以便執(zhí)行應(yīng)用程序”的程序關(guān)于“磁盤”，下列說法正確的是_____。

答案:磁盤是一種可永久保存信息的存儲(chǔ)設(shè)備;磁盤的存儲(chǔ)地址由“盤號(hào)：柱面(磁道)：扇區(qū)”三部分組成;磁盤的讀寫包括尋道(將讀寫磁頭定位在所要讀寫的磁道上)、旋轉(zhuǎn)(將磁盤旋轉(zhuǎn)到所要讀寫扇區(qū)的位置)和傳輸(傳輸并讀寫信息)三個(gè)基本動(dòng)作關(guān)于“存儲(chǔ)體系”，下列說法不正確或不完整的是_____。

答案:存儲(chǔ)體系是由內(nèi)存儲(chǔ)器、外存儲(chǔ)器等若干性能不同、價(jià)格不同的存儲(chǔ)器構(gòu)成的系統(tǒng);存儲(chǔ)體系是將性能不同的存儲(chǔ)器整合成為一個(gè)整體的存儲(chǔ)器并實(shí)現(xiàn)自動(dòng)管理，使外界看起來容量像外存的容量-更大、速度像內(nèi)存的速度-更快、而且價(jià)格更合理;存儲(chǔ)體系采取了以批量換速度、以空間換時(shí)間的策略，對價(jià)格較低且存取時(shí)間慢的存儲(chǔ)器，采取一次讀取一個(gè)存儲(chǔ)塊的方式，而對存取時(shí)間快且價(jià)格較高的存儲(chǔ)器，采取一次讀取一個(gè)存儲(chǔ)單元的方式;存儲(chǔ)體系使得永久存儲(chǔ)器(外存)中的內(nèi)容不能被CPU直接處理，而需首先裝入臨時(shí)性存儲(chǔ)器(內(nèi)存)中，才能被CPU一次一個(gè)單元地進(jìn)行處理關(guān)于操作系統(tǒng)體現(xiàn)了“分工-合作-協(xié)同”的基本思想，下面說法正確的是_____。

答案:分工是指獨(dú)立管理復(fù)雜環(huán)境中的每個(gè)部件，即操作系統(tǒng)具有CPU管理、內(nèi)存管理、外存管理、設(shè)備管理等部件管理程序；;合作是指這些分工管理程序之間需要合作以共同完成“執(zhí)行存放在外存上的應(yīng)用程序”這樣一個(gè)任務(wù)，協(xié)同是指各部件管理程序之間的合作是自動(dòng)的優(yōu)化進(jìn)行的；;“分工-合作-協(xié)同”體現(xiàn)了一種觀察復(fù)雜問題的一種視角，可以使復(fù)雜的系統(tǒng)變得簡單，是解決復(fù)雜系統(tǒng)問題的一種重要的思維模式；;“分工-合作-協(xié)同”是先獨(dú)立管理好每個(gè)部件(部分)，然后再考慮如何合作與協(xié)同求解一個(gè)復(fù)雜任務(wù)的一種思維模式；你理解什么是云嗎?下列說法不正確的是_______。

答案:普通人將自己的數(shù)據(jù)放在“云”中，更多的是他們相信云是安全的、可靠的，而云也確實(shí)是安全的、可靠的操作系統(tǒng)有啟動(dòng)階段、工作階段和關(guān)閉階段。問下列工作，哪些不是關(guān)閉階段的工作。_______。

答案:加載服務(wù)程序已知一個(gè)存儲(chǔ)器芯片M的4位二進(jìn)制地址編碼為A3A2A1A0，其8條數(shù)據(jù)線為D7D6D5D4D3D2D1D0，下列說法不正確的是_____。

答案:該存儲(chǔ)器共有28即256個(gè)存儲(chǔ)單元;該存儲(chǔ)器存儲(chǔ)單元的位數(shù)，即字長為4位;該存儲(chǔ)器的存儲(chǔ)容量為24′8字節(jié)關(guān)于“圖靈機(jī)”，下列說法正確的是_____。

答案:圖靈機(jī)給出的是計(jì)算機(jī)的理論模型;圖靈機(jī)的狀態(tài)轉(zhuǎn)移函數(shù)，其實(shí)就是一條指令，即在q狀態(tài)下，當(dāng)輸入為X時(shí)，輸出為Y，讀寫頭向右(R)、向左(L)移動(dòng)一格或不動(dòng)(N)，狀態(tài)變?yōu)閜;圖靈機(jī)是一種離散的、有窮的、構(gòu)造性的問題求解思路;凡是能用算法方法解決的問題也一定能用圖靈機(jī)解決；凡是圖靈機(jī)解決不了的問題人和算法也解決不了關(guān)于“存儲(chǔ)在存儲(chǔ)器中程序的執(zhí)行”問題，下列說法不正確的是_____。

答案:上述說法有不正確的關(guān)于“存儲(chǔ)程序”，下列說法不正確的是_____。

答案:依據(jù)“存儲(chǔ)程序”原理，機(jī)器可由四大部分構(gòu)成：運(yùn)算器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備/star3/origin/d5201488150c452cfc68af483f6ea682.png

答案:該存儲(chǔ)器既可讀出，又可寫入/star3/origin/d378ef81f5d5001e8531ab722ad4b41f.png

答案:101010關(guān)于“馮.諾依曼計(jì)算機(jī)”的結(jié)構(gòu)，下列說法正確的是_____。

答案:以“運(yùn)算器”為中心的馮.諾依曼計(jì)算機(jī)和以“存儲(chǔ)器”為中心的馮.諾依曼計(jì)算機(jī)是有差別的，前者不能實(shí)現(xiàn)并行利用各個(gè)部件，受限于運(yùn)算器；后者可以實(shí)現(xiàn)并行利用各個(gè)部件關(guān)于程序，下列說法正確的是_____。

答案:程序的基本特征是復(fù)合、抽象與構(gòu)造;復(fù)合就是對簡單元素的各種組合，即將一個(gè)(些)元素代入到另一個(gè)(些)元素中;抽象是對各種元素的組合進(jìn)行命名，并將該名字用于更復(fù)雜的組合構(gòu)造中;程序就是通過組合、抽象、再組合等構(gòu)造出來的已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc(newCalc(newCalc1

1)

2)

3)的計(jì)算結(jié)果為_____。

答案:64關(guān)于程序，下列說法不正確的是_____。

答案:普通人是很難理解“程序”的，其也和“程序”無關(guān)一般而言，設(shè)計(jì)和實(shí)現(xiàn)一個(gè)計(jì)算系統(tǒng)，需要設(shè)計(jì)和實(shí)現(xiàn)_____。

答案:基本動(dòng)作、控制基本動(dòng)作的指令和一個(gè)程序執(zhí)行機(jī)構(gòu)按原始遞歸的定義，h是由f和g遞歸地構(gòu)造出來的，h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)。假設(shè)已知h(n)=n!，請給出構(gòu)造h的f和g的函數(shù)。正確的是_____。

答案:f()是常數(shù)為1的函數(shù)；g(x1,x2)=x1*(x2+1)若要表達(dá)從1計(jì)算到n的運(yùn)算組合式，(*…(*

(*

(*

(*

1

1)

2)

3)

4)…n)定義一個(gè)過程。正確的定義為_____。

答案:(define

(f

product

counter

max-count)(cond((>

counter

max-count)

product)

((<=countermax-count)

(f

(*counterproduct)

(+

counter

1)max-count))))已知f(x)=5，g(x1,x2,x3)=x1,其中x,x1,x2,x3均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。

答案:h(1，x)=5用遞歸是可以定義語言的。如表述命題邏輯的一種語言可以如下定義：(1)一個(gè)命題是其值為真或假的一個(gè)判斷語句；(2)如果X是一個(gè)命題，Y也是一個(gè)命題，則XandY，XorY,notX也是一個(gè)命題；(3)如果X是一個(gè)命題，則(X)也是一個(gè)命題，括號(hào)內(nèi)的命題運(yùn)算優(yōu)先；(4)命題由以上方式構(gòu)造。若X，Y，Z，M等均是一個(gè)命題，問不符合上述遞歸定義的語句是_____。

答案:(XandYnotZ)已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(*

y

2)))，問正確使用了newCalc并得到正確結(jié)果的為_____。

答案:

(newCalc

4

5)，其結(jié)果為50熟悉下列運(yùn)算組合式(前綴表達(dá)式)，其中結(jié)果為56的是_____。

答案:

(*

(+

5

3)

(+

5

2))關(guān)于計(jì)算系統(tǒng)與程序，下列說法正確的是_____。

答案:任何系統(tǒng)都需要程序，只是這個(gè)程序是由人來執(zhí)行還是由機(jī)器自動(dòng)執(zhí)行，可以由機(jī)器自動(dòng)執(zhí)行程序的系統(tǒng)被稱為計(jì)算系統(tǒng)已知f(x)=x，g(x1,x2,x3)=x1+x2+x3,其中x,x1,x2,x3均為自然數(shù)，新函數(shù)h可遞歸的構(gòu)造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請按遞歸式進(jìn)行計(jì)算下列式子，正確的是_____。

答案:h(4，x)=5x+6假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MANDN)AND((NOTM)AND(NOTN))。_____。

答案:錯(cuò)假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MORN)AND((NOTM)OR(NOTN))。_____。

答案:對假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

答案:錯(cuò)假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？

(MAND(NOTK))OR((NOTM)ANDK)。_____。

答案:錯(cuò)關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法不正確的是

。

答案:設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件只需實(shí)現(xiàn)加法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn);

設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件需要實(shí)現(xiàn)加法運(yùn)算和乘法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn);設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件需要分別實(shí)現(xiàn)加、減、乘、除運(yùn)算，則所有加減乘除運(yùn)算才可由該計(jì)算部件來實(shí)現(xiàn)邏輯運(yùn)算是最基本的基于“真/假”值的運(yùn)算，也可以被看作是基于“1/0”的運(yùn)算，1為真，0為假。關(guān)于基本邏輯運(yùn)算，下列說法正確的是_____。

答案:“與”運(yùn)算是“有0為0，全1為1”;“或”運(yùn)算是“有1為1，全0為0”;“非”運(yùn)算是“非0則1，非1則0”29、0和1的思維反映了語義符號(hào)化è符號(hào)計(jì)算化è計(jì)算0(和)1化è0(和)1自動(dòng)化è分層構(gòu)造化è構(gòu)造集成化，關(guān)于此思維的說法正確的是______。

答案:0和1是實(shí)現(xiàn)任何計(jì)算的基礎(chǔ)，是最基本的抽象與自動(dòng)化機(jī)制;

0和1是連接硬件與軟件的紐帶，理論上來說，任何計(jì)算既可以由硬件實(shí)現(xiàn)，也可以由軟件實(shí)現(xiàn);符號(hào)化計(jì)算化是社會(huì)/自然與計(jì)算融合的基本思維模式，即：若要使任何社會(huì)/自然問題被計(jì)算機(jī)處理，則首先要將該問題相關(guān)的內(nèi)容符號(hào)化并提出相應(yīng)的計(jì)算規(guī)則易經(jīng)是用0和1符號(hào)化自然現(xiàn)象及其變化規(guī)律的典型案例。下列說法正確的是_____。

答案:易經(jīng)既是用0和1來抽象自然現(xiàn)象，同時(shí)又不單純是0和1，起始即將0和1與語義“陰”和“陽”綁定在一起;易經(jīng)本質(zhì)上是關(guān)于0和1、0和1的三畫(或六畫)組合、以及這些組合之間相互變化規(guī)律的一門學(xué)問;易經(jīng)通過“陰”“陽”(即0和1)符號(hào)化，既反映了自然現(xiàn)象及其變化規(guī)律，又能將其映射到不同的空間，反映不同空間事務(wù)的變化規(guī)律，例如人事現(xiàn)象及其變化規(guī)律關(guān)于十進(jìn)制245的下列說法正確的是

。

答案:它轉(zhuǎn)換為八進(jìn)制表示為365;它轉(zhuǎn)換為十六進(jìn)制表示為0F5(-18)十的原碼、反碼和補(bǔ)碼表示，正確的是________。

答案:10010010，11101101，11101110已知A-Z的ASCII碼是(41)16-(5A)16，請將下面一段ASCII碼存儲(chǔ)的文件解析出來，正確的是______。“010001110100010101000111010001100100100001000010”

答案:GEGFHB若要進(jìn)行11-4的操作，可轉(zhuǎn)換為11+(-4)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是________。

答案:01011+11100=00111若要進(jìn)行-7-13的操作，可轉(zhuǎn)換為(-7)+(-13)的操作，采用補(bǔ)碼進(jìn)行運(yùn)算，下列運(yùn)算式及結(jié)果正確的是________。

答案:

11001+10011=01100(溢出)下列數(shù)中最大的數(shù)是

。

答案:

(300)10將十進(jìn)制數(shù)126.425轉(zhuǎn)換成二進(jìn)制數(shù)，應(yīng)該是_____。

答案:01111110.0110各種自動(dòng)化設(shè)備，如數(shù)控機(jī)床、自助加油站中有計(jì)算機(jī)嗎?_____

答案:對下列說法正確的是_______。

答案:一般計(jì)算機(jī)中配備有ROM、RAM等存儲(chǔ)器;軟盤是可移動(dòng)的可更換的永久存儲(chǔ)器計(jì)算系統(tǒng)的發(fā)展方向_______。

答案:各個(gè)部件乃至整體的體積越來越小;將越來越多的CPU集成起來，提高計(jì)算能力;越來越擁有人的智能;越來越使人-計(jì)算機(jī)-物體互聯(lián)在一起衡量存儲(chǔ)設(shè)備性能的指標(biāo)包括_______。

答案:存儲(chǔ)容量--容量越大越好;存取速度--速度越快越好;價(jià)格--價(jià)格越低越好;功耗--功耗越低越好關(guān)于計(jì)算系統(tǒng)，下列說法正確的是_______。

答案:計(jì)算系統(tǒng)由微處理器、存儲(chǔ)設(shè)備、輸入設(shè)備和輸出設(shè)備構(gòu)成人類應(yīng)具備的三大思維能力是指_____。

答案:實(shí)驗(yàn)思維、理論思維和計(jì)算思維關(guān)于計(jì)算系統(tǒng)的網(wǎng)絡(luò)化的說法正確的是_______。

答案:未來互聯(lián)網(wǎng)將發(fā)展為包括物聯(lián)網(wǎng)、社會(huì)網(wǎng)絡(luò)、服務(wù)網(wǎng)絡(luò)以及與現(xiàn)實(shí)中各種網(wǎng)絡(luò)深度融合的網(wǎng)絡(luò)系統(tǒng)計(jì)算機(jī)器的基本目標(biāo)是什么？_______。

答案:能夠執(zhí)行一般的任意復(fù)雜的計(jì)算規(guī)則衡量微處理器芯片性能好壞的指標(biāo)包括_______。

答案:上述所有IBM提出的SmartPlanet基本特點(diǎn)是什么_______。

答案:上述內(nèi)容結(jié)合在一起才是SmartPlanet電子計(jì)算機(jī)器的基本特征是什么？_______。

答案:上述所有計(jì)算之樹中，通用計(jì)算環(huán)境的演化思維是怎樣概括的？________。

答案:程序執(zhí)行環(huán)境—由CPU-內(nèi)存環(huán)境，到CPU-存儲(chǔ)體系環(huán)境，到多CPU-多存儲(chǔ)器環(huán)境，再到云計(jì)算虛擬計(jì)算環(huán)境計(jì)算學(xué)科的計(jì)算研究什么?_______。

答案:面向機(jī)器可自動(dòng)執(zhí)行的求解一般問題的計(jì)算規(guī)則計(jì)算之樹概括了計(jì)算學(xué)科的經(jīng)典思維，它從幾個(gè)維度來概括的？________。

答案:六個(gè)維度：計(jì)算技術(shù)的奠基性思維、通用計(jì)算環(huán)境的演化思維、社會(huì)/自然與計(jì)算的融合思維、問題求解思維、網(wǎng)絡(luò)化思維和數(shù)據(jù)化思維算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)sum=0；

(20)For(i=1;

i<=n;

i++)

(30)

For(j=1;

j<=n;

j++)(40)

For(k=1;k<=j;k++)(50)

sum=sum+1；該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

答案:錯(cuò)關(guān)于TSP的貪心算法的求解思想，下列說法不正確的是_____。

答案:貪心算法確定的路徑，是由局部最優(yōu)(即tk+1在tk看來是最優(yōu)的)組合起來的路徑，該路徑從全局角度也一定是最優(yōu)的關(guān)于算法的特性，下列說法不正確的是_____。

答案:算法可以有零個(gè)或多個(gè)輸入，也可以有零個(gè)或多個(gè)輸出，此即算法的輸入輸出性關(guān)于數(shù)據(jù)結(jié)構(gòu)，下列說法不正確的是______________？

答案:在樹結(jié)構(gòu)中，指針用于表達(dá)元素之間的邏輯關(guān)系——父子關(guān)系，每個(gè)元素的指針指向其父節(jié)點(diǎn)，因此一個(gè)元素可以有一個(gè)或多個(gè)指針關(guān)于數(shù)組和存儲(chǔ)器，下列說法正確的是_____。-

答案:高級(jí)語言中二維數(shù)組可以由兩個(gè)下標(biāo)變量確定一個(gè)元素，其存儲(chǔ)時(shí)仍舊是以線性方式進(jìn)行存儲(chǔ)，這種轉(zhuǎn)換可以由編譯器來完成關(guān)于算法與程序、計(jì)算機(jī)語言之間的關(guān)系，下列說法正確的是_____。

答案:算法是解決問題的步驟，某個(gè)問題可能有多個(gè)求解算法;算法不能直接由計(jì)算機(jī)執(zhí)行，必須將其轉(zhuǎn)換為程序才能夠由計(jì)算機(jī)執(zhí)行;求解問題的多個(gè)算法不一定獲得相同的解已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n>1){x=Fact(n-1);

return(n+x)*2;

}elsereturn1;}Fact(4)的值為24。

答案:錯(cuò)關(guān)于計(jì)算機(jī)語言，下列說法不正確的是_____。

答案:所有源程序最后都需被轉(zhuǎn)換為匯編語言程序，機(jī)器才能夠執(zhí)行關(guān)于表達(dá)式，下列說法不正確的是_____。

答案:比較表達(dá)式中不能含有算術(shù)表達(dá)式，邏輯表達(dá)式中可以含算術(shù)表達(dá)式。關(guān)于計(jì)算機(jī)語言，下列說法正確的是_____。

答案:匯編語言和機(jī)器語言是以指令為單位來編寫程序;高級(jí)語言是以語句為單位來編寫程序，一條語句相當(dāng)于若干條指令(或者說一條語句可用若干條指令來實(shí)現(xiàn));面向?qū)ο笳Z言或可視化構(gòu)造語言是以對象(類)為單位來編寫程序，一個(gè)對象相當(dāng)于若干條語句((或者說一個(gè)對象可用若干條語句來實(shí)現(xiàn));我們可以設(shè)計(jì)一種新語言，讓用戶以其更熟悉的對象(類)來編寫源程序，然后提供一個(gè)編譯器將該源程序轉(zhuǎn)換成某種已廣泛使用的高級(jí)語言源程序，就可以讓機(jī)器執(zhí)行該程序從語言編譯角度看計(jì)算機(jī)語言，下列說法正確的是_____。

答案:計(jì)算機(jī)語言就是由標(biāo)識(shí)符和保留字構(gòu)成的，標(biāo)識(shí)符是可由程序員按規(guī)則任意命名的符號(hào)，而保留字則是編譯器識(shí)別語句模式的重要符號(hào);計(jì)算機(jī)語言定義了基本元素的集合，以及基本元素的組合構(gòu)造規(guī)則，所謂基本元素即是指標(biāo)識(shí)符和保留字，所謂組合構(gòu)造規(guī)則即是指語句的書寫模式，即不同標(biāo)識(shí)符和保留字的組合規(guī)則;標(biāo)識(shí)符可以是常量、變量名，也可以是函數(shù)名；保留字可以是賦值符號(hào)如“=”、語句結(jié)束符號(hào)如“；”、基本運(yùn)算符號(hào)如“+”“-”“*”“/”、程序段落符號(hào)如“{}”等，保留字還可以是其他語句模式的標(biāo)志性符號(hào)關(guān)于現(xiàn)代計(jì)算機(jī)系統(tǒng)，下列說法正確的是_____。

答案:人們認(rèn)為，計(jì)算機(jī)不僅僅包括硬件和軟件，還包括網(wǎng)絡(luò)和數(shù)據(jù)，很多的軟件都可通過網(wǎng)絡(luò)來使用，人們的注意力已經(jīng)從關(guān)注軟硬件轉(zhuǎn)移為關(guān)注各種各樣的數(shù)據(jù)操作系統(tǒng)有啟動(dòng)階段、工作階段和關(guān)閉階段。問下列工作，哪些不是啟動(dòng)階段的工作。_______。

答案:將內(nèi)存內(nèi)容寫回外存中在使用計(jì)算機(jī)時(shí)，若直接通過斷電的方式來關(guān)閉機(jī)器，會(huì)存在什么問題，下列說法不正確的是_______。

答案:因瞬時(shí)電路沖擊，將造成計(jì)算機(jī)硬件，如主板等的損壞操作系統(tǒng)管理內(nèi)存的基本思路可以用學(xué)校教務(wù)處管理教學(xué)樓和教室來類比，通過類比回答，下列哪些問題是內(nèi)存管理的基本問題。_______？

答案:內(nèi)存空間問題—即教學(xué)樓總數(shù)、教室總數(shù)、教室的座位數(shù)等基本信息以及哪些教室已被分配出去、哪些教室空閑等動(dòng)態(tài)信息等;內(nèi)存的分配與回收問題當(dāng)有任務(wù)需要教室時(shí)、分配哪個(gè)教室、記錄教室的使用者，當(dāng)任務(wù)結(jié)束時(shí)需要回收被分配的教室、更新相關(guān)的動(dòng)態(tài)信息等，當(dāng)沒有教室可用且又有緊急任務(wù)時(shí)，如何通過騰挪手段來調(diào)整教室以滿足緊急任務(wù)的使用/star3/origin/bf41fa3a4f85ea68aaa6250b941c7023.png

答案:

W01=(NOTA1)

AND

A0已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(*

y

2)))，問newCalc可以完成的計(jì)算功能為_____。

答案:

(x+1)*2y已知一個(gè)新運(yùn)算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的計(jì)算結(jié)果為_____。

答案:130關(guān)于原始遞歸函數(shù)的理解，下列說法正確的是_____。

答案:“復(fù)合”即是將一組函數(shù)g1,g2,…,gn作為參數(shù)代入到另一函數(shù)f(x1,x2,…,xn)中，即n個(gè)函數(shù)g1,g2,…,gn被組合到了一起，是按函數(shù)f的形式進(jìn)行的組合;“原始遞歸”即是要定義h(0),h(1),…,h(n),h(n+1)，其中h(0)需要直接給出，而h(n+1)需要用h(n)進(jìn)行定義，即h(n+1)是將h(n)和n復(fù)合在一起;復(fù)合是構(gòu)造新函數(shù)的一種手段，原始遞歸也是構(gòu)造新函數(shù)的一種手段;遞歸函數(shù)是描述程序組合與構(gòu)造問題的一種數(shù)學(xué)形式(+15)十的原碼、反碼和補(bǔ)碼表示，正確的是________。

答案:

00001111，00001111，00001111“人”計(jì)算與“機(jī)器”計(jì)算有什么差異?_______。

答案:上述說法都正確摩爾定律是指_______。

答案:芯片集成晶體管的能力每18個(gè)月增長一倍，其計(jì)算能力也增長一倍本課程中擬學(xué)習(xí)的計(jì)算思維是指_____？

答案:蘊(yùn)含在計(jì)算學(xué)科知識(shí)背后的具有貫通性和聯(lián)想性的內(nèi)容哥尼斯堡七橋問題，給我們的啟示是_____。

答案:以上全部算法的時(shí)間復(fù)雜性，可以表達(dá)為關(guān)于問題規(guī)模n的一個(gè)函數(shù)T(n)，T(n)可以用大O表示法來處理。問T(n)=O(f(n))是什么意思？正確的是_________。

答案:T(n)是與f(n)同數(shù)量級(jí)的函數(shù)算法是計(jì)算系統(tǒng)的靈魂，為什么？不正確的是_____。

答案:問題求解都可以歸結(jié)到算法的構(gòu)造與設(shè)計(jì)，系統(tǒng)和算法的關(guān)系是：算法是龍，而系統(tǒng)是睛，畫龍要點(diǎn)睛已知程序如下，回答下列問題：main(){inti,n；longsum=0,p=1；

...//輸入n值的語句，略for(i=1;i<=n;i++){p=p*i；

sum=sum+p；}...//輸出sum值的語句，略}該程序?qū)崿F(xiàn)的功能為_____。

答案:sum=1!+2!+...+n!關(guān)于普通計(jì)算機(jī)語言(或者說程序)的基本構(gòu)成要素，下列說法最完整的是_____。

答案:常量與變量、表達(dá)式、語句和函數(shù)關(guān)于普通計(jì)算機(jī)的主機(jī)箱中有什么，下列說法不正確的是_____。

答案:主機(jī)箱中有電源，還有一塊電路板--即主板。主板上有一個(gè)微處理器(CPU);主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條);主機(jī)箱中有電源和主板。主板上有微處理器和內(nèi)存(條)；還有各種磁盤驅(qū)動(dòng)器被連接到主板上進(jìn)而接受CPU的控制關(guān)于“圖靈機(jī)”和“計(jì)算”，下列說法正確的是_____。

答案:計(jì)算就是對一條兩端可無限延長的紙帶上的一串0和1，一步一步地執(zhí)行指令，經(jīng)過有限步驟后得到的一個(gè)滿足預(yù)先規(guī)定的符號(hào)串的變換過程;“數(shù)據(jù)”可被制成一串0和1的紙帶送入機(jī)器中進(jìn)行自動(dòng)處理，被稱為數(shù)據(jù)紙帶；處理數(shù)據(jù)的“指令”也可被制作成一串0和1的紙帶送入機(jī)器中，被稱為程序紙帶；機(jī)器一方面閱讀程序紙帶上的指令，并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)進(jìn)行變換處理;計(jì)算機(jī)器可以這樣來制造：讀取程序紙帶上的指令，并按照該指令對數(shù)據(jù)紙帶上的數(shù)據(jù)做相應(yīng)的變換，這就是圖靈機(jī)的基本思想請用define運(yùn)算，定義一個(gè)過程實(shí)現(xiàn)計(jì)算a3，其正確定義的過程為_____。

答案:

(define

(cube

x)

(*

x

x

x))邏輯的符號(hào)化案例，啟示我們________。

答案:邏輯運(yùn)算可以被認(rèn)為是基于0和1的運(yùn)算，其本質(zhì)是一種基于位的二進(jìn)制運(yùn)算;形式邏輯的命題與推理可以基于0和1的運(yùn)算來實(shí)現(xiàn);硬件設(shè)計(jì)的基礎(chǔ)理論--布爾代數(shù)，即是將邏輯與0和1的運(yùn)算結(jié)合起來的一種數(shù)字電路設(shè)計(jì)理論;人的基本思維模式和計(jì)算機(jī)的0和1運(yùn)算是相通的易經(jīng)的符號(hào)化案例，啟示我們________。

答案:符號(hào)的計(jì)算不僅僅是數(shù)學(xué)計(jì)算，符號(hào)的組合及其變化同樣也是一種計(jì)算，這種計(jì)算可以基于0和1來實(shí)現(xiàn)計(jì)算機(jī)內(nèi)部使用的編碼的基本特征是______。

答案:唯一性和公共性計(jì)算之樹中，計(jì)算技術(shù)的奠基性思維包括________。

答案:0和1;程序和遞歸計(jì)算之樹中，網(wǎng)絡(luò)化思維是怎樣概括的________。

答案:機(jī)器網(wǎng)絡(luò)、信息網(wǎng)絡(luò)和人-機(jī)-物互聯(lián)的網(wǎng)絡(luò)化社會(huì)為什么要學(xué)習(xí)計(jì)算思維?因?yàn)開______。

答案:不僅僅是上述的理由,有很多理由說明大思維比小技巧更重要，思維的學(xué)習(xí)比知識(shí)的學(xué)習(xí)更重要如何學(xué)習(xí)計(jì)算思維？_____。

答案:以上所有自動(dòng)計(jì)算需要解決的基本問題是什么？_______。

答案:數(shù)據(jù)和計(jì)算規(guī)則的表示、自動(dòng)存儲(chǔ)和計(jì)算規(guī)則的自動(dòng)執(zhí)行已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n1){x=Fact(n-1);return(n+x)*2;}elsereturn1;}在執(zhí)行Fact(4)的過程中，F(xiàn)act函數(shù)被調(diào)用的次數(shù)為4次。

答案:對假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MORN)AND((NOTM)OR(NOTN))。_____。

答案:對算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)K=0；(20)I=2；(30)While(I=8)(40){K=K+I；(50)I=I+2；}該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

答案:錯(cuò)算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)sum=0；(20)For(i=1;i=n;i++)(30)For(j=1;j=n;j++)(40)For(k=1;k=j;k++)(50)sum=sum+1；該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n)。

答案:錯(cuò)已知函數(shù)Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n1){x=Fact(n-1);return(n+x)*2;}elsereturn1;}Fact(4)的值為24。

答案:錯(cuò)閱讀下列算法，回答：Startofthealgorithm(算法開始)(1)N=10；(2)i=2；sum=2；(3)如果i=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(8)步執(zhí)行；(4)如果i/2==0則轉(zhuǎn)到第(6)步執(zhí)行；(5)sum=sum+i；(6)i=i+1；(7)返回到第(3)步繼續(xù)執(zhí)行；(8)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)算法執(zhí)行的結(jié)果為55。

答案:錯(cuò)假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MANDN)AND((NOTM)AND(NOTN))。_____。

答案:錯(cuò)算法的時(shí)間復(fù)雜性T(n)，可以通過計(jì)算算法基本語句的執(zhí)行次數(shù)來獲得。分析下列程序的時(shí)間復(fù)雜性。(10)sum=0；(20)For(i=1;i=n;i++)(30)For(j=1;j=n;j++)(40)For(k=1;k=5;k++)(50)sum=sum+1；該程序時(shí)間復(fù)雜性表達(dá)正確的是O(n2)。

答案:對閱讀下列算法，回答：Startofthealgorithm(算法開始)(1)輸入N的值；(2)設(shè)i的值為1；(3)如果i=N，則執(zhí)行第(4)步，否則轉(zhuǎn)到第(7)步執(zhí)行；(4)計(jì)算sum+i，并將結(jié)果賦給sum；(5)計(jì)算i+1，并將結(jié)果賦給i；(6)返回到第3步繼續(xù)執(zhí)行；(7)輸出sum的結(jié)果。Endofthealgorithm(算法結(jié)束)上述算法能夠正確地計(jì)算sum=1+2+3+4+…+N。

答案:錯(cuò)假設(shè)M=真，N=假，K=真，問下列邏輯運(yùn)算式的計(jì)算結(jié)果是真還是假？(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

答案:錯(cuò)下列說法正確的是______。

答案:數(shù)值信息可采用二進(jìn)制數(shù)進(jìn)行表示;非數(shù)值信息可采用基于0/1的編碼進(jìn)行表示;任何信息，若想用計(jì)算機(jī)進(jìn)行處理，只需要將其用0和1表示出來即可關(guān)于計(jì)算機(jī)為什么基于二進(jìn)制數(shù)來實(shí)現(xiàn)，下列說法正確的是。

答案:能表示兩種狀態(tài)的元器件容易實(shí)現(xiàn);二進(jìn)制運(yùn)算規(guī)則簡單，易于實(shí)現(xiàn);二進(jìn)制可以用邏輯運(yùn)算實(shí)現(xiàn)算術(shù)運(yùn)算計(jì)算機(jī)包括_____。

答案:臺(tái)式機(jī)、便攜機(jī);嵌入在各種設(shè)備中的芯片;軟件;以上所有關(guān)于TSP，下列說法正確的是_____。

答案:TSP問題的一個(gè)可能解就是n個(gè)城市的一個(gè)組合t1,t2,…,tn，其中任何兩個(gè)ti，tj都對應(yīng)不同的城市。若要求得最優(yōu)解，則必須對所有的組合，即所有可能解進(jìn)行比較;TSP問題的難點(diǎn)是當(dāng)n值很大時(shí)，組合數(shù)目非常龐大(組合數(shù)目為n!)，以致于計(jì)算機(jī)不能在有限時(shí)間內(nèi)完成所有的組合;上述思想--對所有組合進(jìn)行比較的思想，即是所謂的遍歷算法策略，它僅僅對n值很小的TSP問題是能行的關(guān)于“遞歸”，下列說法正確的是_____。

答案:“遞歸”源自于數(shù)學(xué)上的遞推式和數(shù)學(xué)歸納法。;“遞歸”是自后項(xiàng)(即第n項(xiàng))向前項(xiàng)(第n-1項(xiàng))代入，直到遞歸基礎(chǔ)獲取結(jié)果，再從前項(xiàng)計(jì)算后項(xiàng)獲取結(jié)果，直至最終結(jié)果的獲得;“遞歸”是由前n-1項(xiàng)計(jì)算第n項(xiàng)的一種方法一般而言，一個(gè)較高抽象層次的計(jì)算系統(tǒng)是可以這樣實(shí)現(xiàn)的，即_____。

答案:將較低抽象層次的重復(fù)性組合，命名為較高抽象層次的指令;利用較高抽象層次的指令進(jìn)行復(fù)合、抽象與構(gòu)造，即形成高抽象層次的程序;高抽象層次的程序通過其程序執(zhí)行機(jī)構(gòu)解釋為高抽象層次的指令及其操作次序;高抽象層次的指令被替換為低抽象層次的程序，再由低抽象層次的程序執(zhí)行機(jī)構(gòu)解釋并執(zhí)行關(guān)于二進(jìn)制數(shù)計(jì)算部件的實(shí)現(xiàn)，下列說法不正確的是。

答案:設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件只需實(shí)現(xiàn)加法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn);設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件需要實(shí)現(xiàn)加法運(yùn)算和乘法運(yùn)算，則所有加減乘除運(yùn)算即可由該計(jì)算部件來實(shí)現(xiàn);設(shè)計(jì)和實(shí)現(xiàn)一個(gè)最簡單的計(jì)算部件需要分別實(shí)現(xiàn)加、減、乘、除運(yùn)算，則所有加減乘除運(yùn)算才可由該計(jì)算部件來實(shí)現(xiàn)將十六進(jìn)制數(shù)586轉(zhuǎn)換成16位的二進(jìn)制數(shù)，應(yīng)該是。

答案:0000010110000110已知A-Z的ASCII碼是(41)16-(5A)16，請將下面一段ASCII碼存儲(chǔ)的文件解析出來，正確的是______?！?10001110100010101000111010001100100100001000010”

答案:GEGFHB已知一個(gè)運(yùn)算被定義為(define(firstCalcx)(*xx))，在其基礎(chǔ)上進(jìn)一步定義新運(yùn)算secondCalc為x2+y2+z2，下列運(yùn)算組合式書寫正確的是_____。

答案:(define(secondCalcxyz)(+(firstCalcx)(firstCalcy)(firstCalcz)))已知程序如下，回答下列問題：(10)main()(20){intcounter；(30)...//輸入N值的語句，略(40)longproduct=1；(50)forcounter=1toNstep2(60){product=product*counter；}(70)returnproduct;(80)}該程序?qū)崿F(xiàn)的功能為_____。

答案:product=1*3*5*...*(N-1)已知程序如下，回答下列問題：main(){inti,n；longsum=0,p=1；...//輸入n值的語句，略for(i=1;i=n;i++){p=p*i；sum=sum+p；}...//輸出sum值的語句，略}該程序?qū)崿F(xiàn)的功能為_____。

答案:sum=1!+2!+...+n!已知一個(gè)新運(yùn)算被定義為(define(newCalcxy)(*(+x1)(+y1)))，問(newCalc(newCalc(newCalc11)2)3)的計(jì)算結(jié)果為_____。

答案:64TSP-旅行商問題，是一個(gè)經(jīng)典問題，描述為“有n個(gè)城市，任何兩個(gè)城市之間的距離都是確定的，現(xiàn)要求一旅行商從某城市出發(fā)必須經(jīng)過每一個(gè)城市且只能在每個(gè)城市逗留一次，最后回到原出發(fā)城市，問如何事先確定好一條最短的路線使其旅行的費(fèi)用最少”。關(guān)于TSP問題的遍歷算法和貪心算法，下列說法正確的是_____。

答案:對TSP問題而言，遍歷算法和貪心算法求得的解是不一樣的，貪心算法是求近似解，執(zhí)行更快一些，而遍歷算法是求精確解，執(zhí)行更慢一些關(guān)于PageRank計(jì)算網(wǎng)頁重要度的基本思想，下列說法正確的是_____

答案:反向鏈接數(shù)越多的網(wǎng)頁越重要被鏈接次數(shù)越多越重要;反向鏈接加權(quán)和越高的網(wǎng)頁越重要被重要網(wǎng)頁鏈接次數(shù)越多越重要;正向鏈接數(shù)越多的網(wǎng)頁，其鏈接的權(quán)值越低正向鏈接數(shù)越多的網(wǎng)頁越不重要關(guān)于內(nèi)排序和外排序算法設(shè)計(jì)的關(guān)鍵點(diǎn)，下列說法正確的是_____。

答案:外排序算法體現(xiàn)了受限資源環(huán)境下的算法構(gòu)造，這里內(nèi)存是一種受限資源;外排序算法強(qiáng)調(diào)盡可能少地讀寫磁盤，盡可能充分地利用內(nèi)存來完成算法構(gòu)造;外排序算法體現(xiàn)了與內(nèi)排序算法設(shè)計(jì)不一樣的關(guān)注點(diǎn)，前者更關(guān)注磁盤讀寫，后者更關(guān)注CPU執(zhí)行操作的步數(shù);外排序算法因內(nèi)存環(huán)境的變化可以采用不同的策略，而不同策略算法的性能可能有所不同，這體現(xiàn)了問題求解算法的多樣性，體現(xiàn)了算法需要“優(yōu)化”關(guān)于“排序-歸并”算法，下列說法正確的是_____。

答案:“排序-歸并”算法是一個(gè)兩階段完成排序的算法，第一個(gè)階段稱為子集合排序，第二個(gè)階段稱為歸并排序;“排序-歸并”算法是在這樣環(huán)境下應(yīng)用的算法：待排序數(shù)據(jù)元素?cái)?shù)目大于或遠(yuǎn)大于內(nèi)存中可裝入數(shù)據(jù)元素?cái)?shù)目;“排序-歸并”算法可以對任意大規(guī)模的數(shù)據(jù)集合進(jìn)行排序;“排序-歸并”算法是通過多次讀寫磁盤完成大規(guī)模數(shù)據(jù)集合的排序工作的按照PageRank的思想，一個(gè)網(wǎng)頁的重要度被定義為_____。

答案:其所擁有的所有反向鏈接的加權(quán)和關(guān)于排序的選擇法和冒泡法，下列說法不正確的是_____。

答案:“選擇法”和“冒泡法”都是每一輪次找出一個(gè)最小值元素，只是尋找最小值元素的方法不一樣，在效率方面沒有什么差別下列三種算法是經(jīng)常應(yīng)用的內(nèi)排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答下列問題。INSERTION-SORT(A)1.

fori=2toN2.

{

key=A[i];

3.

j=i-1;

4.While(j>0andA[j]>key)

do5.{

A[j+1]=A[j];6.

j=j-1;

}

7.A[j+1]=key;8.

}

SELECTION-SORT(A)1.fori=1toN-12.

{

k=i;3．forj=i+1toN4.{

if

A[j]i

then

6.{7.

temp=A[k];

8.

A[k]=A[i];9.A[i]=temp;10.}11.

}

BUBBLE-SORT(A)1.

fori=1toN-12.

{

haschange=false;3.

forj=1toN-i4.{

if

A[j]>A[j+1]

then5.

{temp=A[j];

6.

A[j]=A[j+1];7.

A[j]=temp;8.

haschange=true;9.

}10.}11.

if(haschange==false)thenbreak;12.

}

關(guān)于SELECTION-SORT算法的基本思想，下列說法正確的是_____。

答案:一個(gè)輪次一個(gè)輪次的處理。將元素集合分成兩個(gè)部分，已排序元素集合和未排序元素集合，開始時(shí)已排序元素集合為空。在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合；直到未排序元素集合為空時(shí)則算法結(jié)束。下列三種算法是經(jīng)常應(yīng)用的內(nèi)排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答下列問題。INSERTION-SORT(A)1.

fori=2toN2.

{

key=A[i];

3.

j=i-1;

4.While(j>0andA[j]>key)

do5.{

A[j+1]=A[j];6.

j=j-1;

}

7.A[j+1]=key;8.

}

SELECTION-SORT(A)1.fori=1toN-12.

{

k=i;3．forj=i+1toN4.{

if

A[j]i

then

6.{7.

temp=A[k];

8.

A[k]=A[i];9.A[i]=temp;10.}11.

}

BUBBLE-SORT(A)1.

fori=1toN-12.

{

haschange=false;3.

forj=1toN-i4.{

if

A[j]>A[j+1]

then5.

{temp=A[j];

6.

A[j]=A[j+1];7.

A[j]=temp;8.

haschange=true;9.

}10.}11.

if(haschange==false)thenbreak;12.

}

關(guān)于INSERTION-SORT算法的基本思想，下列說法正確的是_____。

答案:一個(gè)元素一個(gè)元素的處理。每次處理一個(gè)元素，通過與當(dāng)前已排序元素的比較，將該元素放入到當(dāng)前正確排序的位置。直到最后一個(gè)元素則算法結(jié)束。關(guān)于“內(nèi)排序”算法和“外排序”算法，下列說法不正確的是_____。

答案:無論是“內(nèi)排序”算法，還是“外排序”算法，都需要考慮讀寫磁盤的代價(jià)問題排序算法是最基本的算法，很多復(fù)雜算法都是以排序?yàn)榛A(chǔ)進(jìn)行構(gòu)造的。關(guān)于排序算法，下列說法不正確的是_____。

答案:對無序數(shù)據(jù)集合，兩個(gè)算法X和Y：X采用無序數(shù)據(jù)處理，Y采用先將無序數(shù)據(jù)排序成有序數(shù)據(jù)，然后進(jìn)行處理；則對前述(A)、(B)兩類問題，Y算法一定比X算法慢如何衡量遺傳算法的性能好壞，下列說法正確的是_____。

答案:近似率越高的算法，性能越好;在執(zhí)行相同次數(shù)的迭代后，獲得滿意解越好的算法，性能越好;當(dāng)不同算法均應(yīng)用多次后，求得滿意解次數(shù)越多的算法，性能越好通過變異操作，使遺傳算法可維持群體多樣性。為什么？下列說法正確的是_____。

答案:由于初始解設(shè)置或經(jīng)多次迭代后，很可能使一代種群中的各個(gè)可能解具有相似的結(jié)構(gòu)，此時(shí)無論怎樣交叉產(chǎn)生的新可能解，都將在與該結(jié)構(gòu)相近的可能解空間搜索--這種現(xiàn)象被稱為過早收斂;為避免過早收斂，有必要保持種群個(gè)體的多樣性，即使種群中的可能解具有不同的結(jié)構(gòu)，怎樣保持不同的結(jié)構(gòu)，即通過變異，打破原有相似的結(jié)構(gòu)，進(jìn)入到另外的空間中搜索;當(dāng)進(jìn)化到某一代時(shí)，種群的解可能具有相類似的結(jié)構(gòu)，可能始終在這個(gè)類似結(jié)構(gòu)的解集合中進(jìn)行循環(huán)，為避免這種情況，通過對一些解應(yīng)用變異操作，打破種群的解的相類似結(jié)構(gòu)，有助于跳出循環(huán)，在更大空間中進(jìn)行搜索;當(dāng)產(chǎn)生的可行解接近最優(yōu)解的鄰域時(shí)，應(yīng)謹(jǐn)慎使用變異，以免偏向最優(yōu)解的結(jié)構(gòu)被破壞；而當(dāng)產(chǎn)生的可行解并未接近最優(yōu)解的鄰域時(shí)，可以選擇較大的變異概率以保證種群解的多樣性通過變異操作，使遺傳算法具有局部的隨機(jī)搜索能力。為什么？下列說法正確的是_____。

答案:當(dāng)產(chǎn)生一個(gè)可行解時(shí)，可以在該解的鄰近解的集合中進(jìn)行搜索，被稱為局部搜索；該解的鄰近解的集合是變化的，例如與該解有一位不同的鄰近解、與該解有兩位不同的鄰近解，或者與該解有一個(gè)“位組合”不同的鄰近解等;當(dāng)產(chǎn)生一個(gè)可行解時(shí)，由于與該解的鄰近解的集合可能很大，并不能窮舉每一個(gè)鄰近解，所以需要隨機(jī)選擇鄰近解;當(dāng)產(chǎn)生一個(gè)可行解時(shí)，通過某一位或幾位的變異，便可產(chǎn)生該解相鄰近的解。即相當(dāng)于，以該解為中心，在與該解的鄰近解的集合中隨機(jī)選擇出某個(gè)解;當(dāng)產(chǎn)生的可行解接近最優(yōu)解的鄰域時(shí)，通過某一位或幾位的變異，便可產(chǎn)生該解相鄰近的解，此有助于使算法加速向最優(yōu)解收斂設(shè)一個(gè)問題的解的形式為x，下列說法正確的是_____。

答案:由一個(gè)算法在任何一組可行解中求出的最優(yōu)解被稱為是近似解;符合用戶期望的近似解被稱為是滿意解;所有可行解中的最優(yōu)解是問題的最優(yōu)解下列說法不正確的是_____。

答案:可行解集合ê近似解集合ê可能解集合ê滿意解集合ê最優(yōu)解集合;可能解集合ê可行解集合ê滿意解集合ê近似解集合ê最優(yōu)解集合;最優(yōu)解集合ê滿意解集合ê近似解集合ê可行解集合ê可能解集合下列說法正確的是_____。

答案:任何一個(gè)生物個(gè)體的性狀是由其染色體確定的，染色體是由基因及其有規(guī)律的排列所構(gòu)成的，因此生物個(gè)體可由染色體來代表;生物的繁殖過程是通過將父代染色體的基因復(fù)制到子代染色體中完成的，在復(fù)制過程中會(huì)發(fā)生基因重組或基因突變?；蛑亟M是指同源的兩個(gè)染色體之間基因的交叉組合，簡稱為“雜交/交配”。基因突變是指復(fù)制過程中基因信息的變異，簡稱“突變”;不同染色體會(huì)產(chǎn)生不同生物個(gè)體的性狀，其適應(yīng)環(huán)境的能力也不同;自然界體現(xiàn)的是“優(yōu)勝劣汰，適者生存”的叢林法則。不適應(yīng)環(huán)境的生物個(gè)體將被淘汰，自然界生物的生存能力會(huì)越來越強(qiáng)關(guān)于NP類問題求解，下列說法不