【基礎版】大學計算機-計算思維導論學習通超星期末考試章節答案2024年算法的時間復雜性T(n)，可以通過計算算法基本語句的執行次數來獲得。分析下列程序的時間復雜性。(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；該程序時間復雜性表達正確的是O(n2)。

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

算法執行的結果為55。

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

K=0；(20)

I

=2；(30)

While(I<=8)(40)

{

K=K+I；(50)

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

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

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

答案:錯有關堆棧數據結構的說法，正確的是_____。

答案:堆棧按照后進先出（LIFO,LastInFirstOut）的原理運作;堆棧可以使用順序存儲結構作為存儲結構;堆棧可以使用鏈式存儲結構作為存儲結構下列說法正確的是_________。

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

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

答案:算法規定了任務執行/問題求解的一系列、有限的步驟;算法可以沒有輸入，但必須有輸出;算法的每一個步驟必須確切地定義，且其運算和操作必須相當基本，可以由機器自動完成關于“樹”這種數據結構，下列說法正確的是_____。

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

答案:算法的正確性問題，即一個算法求得的解是滿足問題約束的正確的解嗎？;算法的效果評價問題，即算法輸出的是最優解還是可行解，其可行解與最優解的偏差有多大？;算法的時間效率問題(時間復雜性)，即算法執行所需要的時間是多少？;算法的空間效率問題(空間復雜性)，即算法執性所需要的空間是多少？關于數據結構，下列說法正確的是_____。

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

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

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

答案:一般而言，算法類問題求解包括數學建模、算法策略設計、算法的數據結構與控制結構設計、算法的程序實現、算法的正確性與復雜性分析五個基本步驟為什么要評估算法的復雜性？下列說法不正確的是_________。

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

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

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

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

_____。

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

return(n+x)*2;

}elsereturn1;}在執行Fact(4)的過程中，Fact函數被調用的次數為4次。

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

答案:微程序機器à實際機器à操作系統機器à匯編語言機器à高級語言機器關于“程序”與“進程”，下列說法正確的是_______。

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

答案:云體現的是一種計算資源的“不求所有但求所用”的服務的思想;云體現的是用軟件來定義和動態構造不同性能的計算機的思想;理論上講，有了云，我們可定制任意數目CPU、任意容量內存和外存的計算機關于裝載進內存的程序，下列說法不正確的是_______。

答案:正確的裝載次序：操作系統à

ROM-BIOSà

應用程序;正確的裝載次序：ROM-BIOSà

應用程序à操作系統à

應用程序;正確的裝載次序：應用程序à

操作系統à

應用程序關于計算機系統的工作過程，下列說法正確的是_______。

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

答案:計算機軟件就是操作系統;Linux是典型的應用軟件;計算機軟件包括操作系統、防病毒軟件和各種應用軟件關于“內存”，下列說法正確的是_____。

答案:內存是一種可臨時保存信息的存儲設備;CPU可以一個存儲字一個存儲字地按地址讀寫內存;內存容量越大，計算機運行速度越快關于“操作系統”，下列說法正確的是_____。

答案:操作系統是計算機系統中環境與資源的管理者;操作系統是用戶與計算機硬件之間的接口，它是擴展了硬件功能的一種虛擬機器;操作系統是一組“管理各種資源以便執行應用程序”的程序關于“磁盤”，下列說法正確的是_____。

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

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

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

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

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

答案:該存儲器共有28即256個存儲單元;該存儲器存儲單元的位數，即字長為4位;該存儲器的存儲容量為24′8字節關于“圖靈機”，下列說法正確的是_____。

答案:圖靈機給出的是計算機的理論模型;圖靈機的狀態轉移函數，其實就是一條指令，即在q狀態下，當輸入為X時，輸出為Y，讀寫頭向右(R)、向左(L)移動一格或不動(N)，狀態變為p;圖靈機是一種離散的、有窮的、構造性的問題求解思路;凡是能用算法方法解決的問題也一定能用圖靈機解決；凡是圖靈機解決不了的問題人和算法也解決不了關于“存儲在存儲器中程序的執行”問題，下列說法不正確的是_____。

答案:上述說法有不正確的關于“存儲程序”，下列說法不正確的是_____。

答案:依據“存儲程序”原理，機器可由四大部分構成：運算器、存儲器、輸入設備和輸出設備/star3/origin/d5201488150c452cfc68af483f6ea682.png

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

答案:101010關于“馮.諾依曼計算機”的結構，下列說法正確的是_____。

答案:以“運算器”為中心的馮.諾依曼計算機和以“存儲器”為中心的馮.諾依曼計算機是有差別的，前者不能實現并行利用各個部件，受限于運算器；后者可以實現并行利用各個部件關于程序，下列說法正確的是_____。

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

(newCalc

x

y)(*

(+

x

1)

(+

y

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

1)

2)

3)的計算結果為_____。

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

答案:普通人是很難理解“程序”的，其也和“程序”無關一般而言，設計和實現一個計算系統，需要設計和實現_____。

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

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

(*

(*

(*

1

1)

2)

3)

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

答案:(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均為自然數，新函數h可遞歸的構造如下：h(0,x)=f(x),且h(S(n),x)=g(h(n,x),n,x)，請按遞歸式進行計算下列式子，正確的是_____。

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

答案:(XandYnotZ)已知一個新運算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(*

y

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

答案:

(newCalc

4

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

答案:

(*

(+

5

3)

(+

5

2))關于計算系統與程序，下列說法正確的是_____。

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

答案:h(4，x)=5x+6假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？

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

答案:錯假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？

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

答案:對假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？

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

答案:錯假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？

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

答案:錯關于二進制數計算部件的實現，下列說法不正確的是

。

答案:設計和實現一個最簡單的計算部件只需實現加法運算，則所有加減乘除運算即可由該計算部件來實現;

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

答案:“與”運算是“有0為0，全1為1”;“或”運算是“有1為1，全0為0”;“非”運算是“非0則1，非1則0”29、0和1的思維反映了語義符號化è符號計算化è計算0(和)1化è0(和)1自動化è分層構造化è構造集成化，關于此思維的說法正確的是______。

答案:0和1是實現任何計算的基礎，是最基本的抽象與自動化機制;

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

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

。

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

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

答案:GEGFHB若要進行11-4的操作，可轉換為11+(-4)的操作，采用補碼進行運算，下列運算式及結果正確的是________。

答案:01011+11100=00111若要進行-7-13的操作，可轉換為(-7)+(-13)的操作，采用補碼進行運算，下列運算式及結果正確的是________。

答案:

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

。

答案:

(300)10將十進制數126.425轉換成二進制數，應該是_____。

答案:01111110.0110各種自動化設備，如數控機床、自助加油站中有計算機嗎?_____

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

答案:一般計算機中配備有ROM、RAM等存儲器;軟盤是可移動的可更換的永久存儲器計算系統的發展方向_______。

答案:各個部件乃至整體的體積越來越小;將越來越多的CPU集成起來，提高計算能力;越來越擁有人的智能;越來越使人-計算機-物體互聯在一起衡量存儲設備性能的指標包括_______。

答案:存儲容量--容量越大越好;存取速度--速度越快越好;價格--價格越低越好;功耗--功耗越低越好關于計算系統，下列說法正確的是_______。

答案:計算系統由微處理器、存儲設備、輸入設備和輸出設備構成人類應具備的三大思維能力是指_____。

答案:實驗思維、理論思維和計算思維關于計算系統的網絡化的說法正確的是_______。

答案:未來互聯網將發展為包括物聯網、社會網絡、服務網絡以及與現實中各種網絡深度融合的網絡系統計算機器的基本目標是什么？_______。

答案:能夠執行一般的任意復雜的計算規則衡量微處理器芯片性能好壞的指標包括_______。

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

答案:上述內容結合在一起才是SmartPlanet電子計算機器的基本特征是什么？_______。

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

答案:程序執行環境—由CPU-內存環境，到CPU-存儲體系環境，到多CPU-多存儲器環境，再到云計算虛擬計算環境計算學科的計算研究什么?_______。

答案:面向機器可自動執行的求解一般問題的計算規則計算之樹概括了計算學科的經典思維，它從幾個維度來概括的？________。

答案:六個維度：計算技術的奠基性思維、通用計算環境的演化思維、社會/自然與計算的融合思維、問題求解思維、網絡化思維和數據化思維算法的時間復雜性T(n)，可以通過計算算法基本語句的執行次數來獲得。分析下列程序的時間復雜性。(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；該程序時間復雜性表達正確的是O(n)。

答案:錯關于TSP的貪心算法的求解思想，下列說法不正確的是_____。

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

答案:算法可以有零個或多個輸入，也可以有零個或多個輸出，此即算法的輸入輸出性關于數據結構，下列說法不正確的是______________？

答案:在樹結構中，指針用于表達元素之間的邏輯關系——父子關系，每個元素的指針指向其父節點，因此一個元素可以有一個或多個指針關于數組和存儲器，下列說法正確的是_____。-

答案:高級語言中二維數組可以由兩個下標變量確定一個元素，其存儲時仍舊是以線性方式進行存儲，這種轉換可以由編譯器來完成關于算法與程序、計算機語言之間的關系，下列說法正確的是_____。

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

return(n+x)*2;

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

答案:錯關于計算機語言，下列說法不正確的是_____。

答案:所有源程序最后都需被轉換為匯編語言程序，機器才能夠執行關于表達式，下列說法不正確的是_____。

答案:比較表達式中不能含有算術表達式，邏輯表達式中可以含算術表達式。關于計算機語言，下列說法正確的是_____。

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

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

答案:人們認為，計算機不僅僅包括硬件和軟件，還包括網絡和數據，很多的軟件都可通過網絡來使用，人們的注意力已經從關注軟硬件轉移為關注各種各樣的數據操作系統有啟動階段、工作階段和關閉階段。問下列工作，哪些不是啟動階段的工作。_______。

答案:將內存內容寫回外存中在使用計算機時，若直接通過斷電的方式來關閉機器，會存在什么問題，下列說法不正確的是_______。

答案:因瞬時電路沖擊，將造成計算機硬件，如主板等的損壞操作系統管理內存的基本思路可以用學校教務處管理教學樓和教室來類比，通過類比回答，下列哪些問題是內存管理的基本問題。_______？

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

答案:

W01=(NOTA1)

AND

A0已知一個新運算被定義為(define

(newCalc

x

y)(*

(+

x

1)

(*

y

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

答案:

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

(newCalc

x

y)(*

(+

x

1)

(+

y

1)))，問(newCalc

(newCalc(newCalc1

1)

(newCalc1

1))

(newCalc11))的計算結果為_____。

答案:130關于原始遞歸函數的理解，下列說法正確的是_____。

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

答案:

00001111，00001111，00001111“人”計算與“機器”計算有什么差異?_______。

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

答案:芯片集成晶體管的能力每18個月增長一倍，其計算能力也增長一倍本課程中擬學習的計算思維是指_____？

答案:蘊含在計算學科知識背后的具有貫通性和聯想性的內容哥尼斯堡七橋問題，給我們的啟示是_____。

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

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

答案:問題求解都可以歸結到算法的構造與設計，系統和算法的關系是：算法是龍，而系統是睛，畫龍要點睛已知程序如下，回答下列問題：main(){inti,n；longsum=0,p=1；

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

sum=sum+p；}...//輸出sum值的語句，略}該程序實現的功能為_____。

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

答案:常量與變量、表達式、語句和函數關于普通計算機的主機箱中有什么，下列說法不正確的是_____。

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

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

答案:

(define

(cube

x)

(*

x

x

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

答案:邏輯運算可以被認為是基于0和1的運算，其本質是一種基于位的二進制運算;形式邏輯的命題與推理可以基于0和1的運算來實現;硬件設計的基礎理論--布爾代數，即是將邏輯與0和1的運算結合起來的一種數字電路設計理論;人的基本思維模式和計算機的0和1運算是相通的易經的符號化案例，啟示我們________。

答案:符號的計算不僅僅是數學計算，符號的組合及其變化同樣也是一種計算，這種計算可以基于0和1來實現計算機內部使用的編碼的基本特征是______。

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

答案:0和1;程序和遞歸計算之樹中，網絡化思維是怎樣概括的________。

答案:機器網絡、信息網絡和人-機-物互聯的網絡化社會為什么要學習計算思維?因為_______。

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

答案:以上所有自動計算需要解決的基本問題是什么？_______。

答案:數據和計算規則的表示、自動存儲和計算規則的自動執行已知函數Fact的程序如下，回答下列問題：LongIntFact(intn){LongIntx;If(n1){x=Fact(n-1);return(n+x)*2;}elsereturn1;}在執行Fact(4)的過程中，Fact函數被調用的次數為4次。

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

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

答案:錯算法的時間復雜性T(n)，可以通過計算算法基本語句的執行次數來獲得。分析下列程序的時間復雜性。(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；該程序時間復雜性表達正確的是O(n)。

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

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

答案:錯假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？(MANDN)AND((NOTM)AND(NOTN))。_____。

答案:錯算法的時間復雜性T(n)，可以通過計算算法基本語句的執行次數來獲得。分析下列程序的時間復雜性。(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；該程序時間復雜性表達正確的是O(n2)。

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

答案:錯假設M=真，N=假，K=真，問下列邏輯運算式的計算結果是真還是假？(MOR(NOTN)ORK)AND((NOTM)OR(NAND(NOTK)))。

答案:錯下列說法正確的是______。

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

答案:能表示兩種狀態的元器件容易實現;二進制運算規則簡單，易于實現;二進制可以用邏輯運算實現算術運算計算機包括_____。

答案:臺式機、便攜機;嵌入在各種設備中的芯片;軟件;以上所有關于TSP，下列說法正確的是_____。

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

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

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

答案:設計和實現一個最簡單的計算部件只需實現加法運算，則所有加減乘除運算即可由該計算部件來實現;設計和實現一個最簡單的計算部件需要實現加法運算和乘法運算，則所有加減乘除運算即可由該計算部件來實現;設計和實現一個最簡單的計算部件需要分別實現加、減、乘、除運算，則所有加減乘除運算才可由該計算部件來實現將十六進制數586轉換成16位的二進制數，應該是。

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

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

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

答案: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值的語句，略}該程序實現的功能為_____。

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

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

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

答案:反向鏈接數越多的網頁越重要被鏈接次數越多越重要;反向鏈接加權和越高的網頁越重要被重要網頁鏈接次數越多越重要;正向鏈接數越多的網頁，其鏈接的權值越低正向鏈接數越多的網頁越不重要關于內排序和外排序算法設計的關鍵點，下列說法正確的是_____。

答案:外排序算法體現了受限資源環境下的算法構造，這里內存是一種受限資源;外排序算法強調盡可能少地讀寫磁盤，盡可能充分地利用內存來完成算法構造;外排序算法體現了與內排序算法設計不一樣的關注點，前者更關注磁盤讀寫，后者更關注CPU執行操作的步數;外排序算法因內存環境的變化可以采用不同的策略，而不同策略算法的性能可能有所不同，這體現了問題求解算法的多樣性，體現了算法需要“優化”關于“排序-歸并”算法，下列說法正確的是_____。

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

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

答案:“選擇法”和“冒泡法”都是每一輪次找出一個最小值元素，只是尋找最小值元素的方法不一樣，在效率方面沒有什么差別下列三種算法是經常應用的內排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答下列問題。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.

}

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

答案:一個輪次一個輪次的處理。將元素集合分成兩個部分，已排序元素集合和未排序元素集合，開始時已排序元素集合為空。在每一輪次，從未排序元素集合中找出最小值的元素，將其移入已排序元素集合；直到未排序元素集合為空時則算法結束。下列三種算法是經常應用的內排序算法：插入排序、選擇排序和冒泡排序。閱讀下列算法，回答下列問題。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.

}

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

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

答案:無論是“內排序”算法，還是“外排序”算法，都需要考慮讀寫磁盤的代價問題排序算法是最基本的算法，很多復雜算法都是以排序為基礎進行構造的。關于排序算法，下列說法不正確的是_____。

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

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

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

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

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

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

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