計算機科學概論問題與答案放網(wǎng)

11.10，因此上面的O門的輸出將變?yōu)?，使得上面的T門得到一個輸出0。這會使得下面的R門得到一個輸出0T門得到一個輸出11OR門，這時，它將該門的輸出保持為1，即使在觸發(fā)器的輸入已經(jīng)變回0。a.整個電路等同于單個XORb.這個電路也等同于單個XORa. b. c.a. 1.21.3（最后一物理區(qū)沒被寫可再填新文本而不需增加文檔間果最后個物扇區(qū)經(jīng)被滿么無要該文填加什內容都需分外的理扇區(qū)。1.4a. b. c. d. e. f.a. b. c. d. e. f.如果這些位用作二進制數(shù)字，那么可的值則最大可達16777215。a. b. c.就差不多寫滿了一張容量略大于600MB的CD。1.51.a.b.c.d.e.a.a.4a.b.8b.c.2c.d.d.8d.e.e.8e.5.a.b.c.d.1.61.a.b.c.-d.- e. f.-2.3...a. b. d.0001(- e.1000(-6+(-2)=-a. c.0100（溢出 e1000（溢出a. b. c. d. e.a1101，因為5+8=13→1c1011，因為3+8=11→10000，因為-8+8=0→01.7a.8

34

2

9 第二種情況：如果兩個符號位都是01的位模式表示較大的值。0（而不是二進制補碼表示浮點系統(tǒng)指數(shù)的一個原因。最大的數(shù)值是71，表示為位模 。關于最小的正值 可以認為有2個“正確2規(guī)格化格式

，表示為位模 。不過大多數(shù)機器并不對接近的值加這樣的限制，因此這時候的正確答案是

1.81.9a. b. c.A0000B1110C0111D100122.12.2（AND指令15AB要求CP查詢電路查找地址為B的單元的內容當這個值從器中獲得時，要存入寄存器5。指令25B并沒有這樣的器要求，而是將值A存入寄存器5。a. c.2.3a. b.a. b01c.42.4 a.如果該串包含偶數(shù)個1，最后結果就為0；否則為1b.6.a.5 b. c. d. 2.5a.b.100，c.40005頁文本的能力表示，點是，機器傳輸給字符的速度要遠遠快于能夠打印的速度，因此需，2.6該管道會包含指令B1B0（正在執(zhí)行、5002甚至B0AA。如果寄存器1中的值與寄存器0中的值相等，那么就會執(zhí)行向地址B0轉移的指令。那么對于流水線中指令所做的努力的時間。a.試圖該單加1的C以在單元首。接著另外個C該單（需要注意的是：在這個時候，兩個CU）CUC那33.1（b（c3.2：3.323.4

如果兩輛汽車同時進入這個隧道的兩端，那么它們將都不知道對方的存在。汽車進入和燈的打開過程是臨界區(qū)的另一個例子，或者說，在這種情況下，我們可以稱它為臨界過程。在這個術語中，我們可以概括出這個系統(tǒng)的缺點，即隧道兩端的汽車能夠同時執(zhí)行臨界過程。ab..3.5.表示個字節(jié)的位模式 00000。位模式 4.5軟件進入計算機系統(tǒng)常用的方式是通過件附或者是隱藏在受害者軟件中然而，軟則通放在被受者懷而的網(wǎng)服器中。55.1在緒論里，我們引證了演奏音樂、操作洗衣機、構造模型、表演魔術以及幾里得算法等算法。我們在日常生活中遇到的許多“算法”按照我們的正式定義都不能算是算法。本書5.2X的輸入;Y小的輸入;while(Y不是0)（RemainderX被Y除后的余數(shù)←←←X5.3a.if(n=1orthen答案是含有一個值n的列表)else(n除以3，得到商q和余數(shù)r.ifthen答案是含有q個3的列表)if(r=1)then(答案是含有（q-1）個3和2個2的列表)if(r=2)then(答案是含有q個3和1個2的列表)b.結果是含有667個3c.c.a和bPloyaThisisthecorrect5.4Z←X←repeat(Z←Z+X←X+until(X= procedureN←while(N小于List的長度do(J←N+1;whileJ不大于List的長度if位置J里的表項小于位置N里的表項)J←J+1)N←N+1)proceduresort(List)N←List的長度;WhileN大于1)do(JList的長度while(J大于1)if位置J里的表項小于位置J-1里的表項)J←J–N←N-5.53（35.644比較，大概需要100s或12min3二分搜索法屬于Θ(lgn)、順序搜索法屬于Θ(n)，而插入排序法屬于Θ(n2)Θ(lgn)類是效率最高的，接著是Θ(n)、Θ(n2)和Θ(n3)Sum=1+2++N6.4表表達項表達因項項表達因因項因forwardbackwardchachachabackwardforwardchachachaswingrightchachachaswingleftchachacha空空mother(X,Y):-parent(X,Y),father(X,Y):-parent(X,Y),sibling(x,y):-x\=y,parent(z,x),sibling(x,y):-x\=y,parent(z,x),parent(w,x),77.17

7.27.3傳統(tǒng)的演化式原型開發(fā)是開發(fā)軟件的組織所實現(xiàn)的，而開放源碼開發(fā)的方法并不限制在內。在開放源碼開發(fā)的情況中，管理軟件開發(fā)過程的人沒有必要決定哪些增強，而在傳統(tǒng)的演化式原型開發(fā)中，管理軟件開發(fā)的人員要為員工分配明確的增強軟件的任務。7.47.5讀者）和讀者記錄（來源于館文件）結合成借書記錄，并存放在館文件中。讀者記讀讀書借書記借讀還更新藏書記入入旅酒接employeeID7.6格、嫉妒、自我中心等問題）軟件測試的目的是為了找出錯誤。那么，從這個意義上講，沒有發(fā)現(xiàn)錯誤的測試就是失敗的。邊界值分析會建議你用一個有100個數(shù)據(jù)項的表和一個沒有數(shù)據(jù)項的表對這個軟件進試。你還可以用一個已經(jīng)排好序的表進試。7.7（）不同的人對此有不同的觀點。有些人認為程序是整個項目的關鍵，所以自然更重要。而另一部分人則認為，如果程序沒有文檔，則它什么也不是，因為如果你不能理解一個程創(chuàng)造。7.87.9法和專利法使社會受益，因為它們鼓勵新產品的發(fā)明者將產品公之于眾。行業(yè)法使88.18.2簿實質上是一個用來指向人的指針（）集合?，F(xiàn)場留下來的線索是（可8.31.53742819如果R為矩陣的行數(shù)，那么公式就為R（J－1）+Last要打印的最后一個Finished(CurrentPointer頭指針whileCurrentPointer非NILandFinishedfalse)if(正在打印的名字=last)then(FinishedCurrentPointerthevalueinthepointerCellintheentrypointedtobyCurrenPointer指向的項中的指根指8.4procedurePrintTree(Tree)then(對以Tree的左分支出現(xiàn)的樹應用PrintTree過程PrintTree的根結點對以Tree的右分支出現(xiàn)的樹應用PrintTree過程。

procedurePrintTree(Tree)then(對以Tree的左分支出現(xiàn)的樹應用PrintTree過程PrintTree的根結點對以Tree的右分支出現(xiàn)的樹應用PrintTree過程。當K被打印時，在這8.5用戶自定義數(shù)據(jù)類型是數(shù)據(jù)組織的一種描述，而抽象數(shù)據(jù)類型則包括了對數(shù)據(jù)進行處理的操作。8.68.7 一個鏈表的項由兩個單元組（一個數(shù)據(jù)單元后跟一個指向下一項的指針當遍歷這個鏈表時，指令形式DR0S能用來數(shù)據(jù)，而指令形式DR1S可用來下一項的指針。如果用指令形式DT，那么可以通過修改寄存器T中的值來調整所的實際存儲單元。99.19.2a．G.JerrySmithb．CherylH.ClarkTEMP←SELECTfromwhereDept=“LIST←PROJECTJobTitlefromTEMP1JOINJOBandwhereJOB.JobId=ASSIGNMENT.JobIdTEMP2SELECTfromTEMP1whereTermDate=TEMP3JOINEMPLOYEEandwhereEMPLOYEE.EmplId=TEMP2.EmplIdRESULTPROJECTName,DeptfromTEMP3SelectJobTitlefromJOBwhereDept=“SelectEMPLOYEE.Name,fromJOB,ASSIGNMENT,andwhere(JOB.Job=ASSIGNMENT.JobId)and(ASSIGNMENT.EmplId=EMPLOYEE.EmplId)and(ASSIGNMENT.TermDate=9.3就是庫存的每類產建立個對個這樣對象夠該產的總存量、品的成本及到交付產品單的。9.4如果一次執(zhí)行一個事務，可使賬戶的最終余額10。如果第一個事務的執(zhí)是在第二個事務了初始的余額尚未存入新的余額間那么就可以使賬戶的最終余為200。如果第二個事務的行是在第一個事務了始的余額而尚未存入新的額期間，那么就以使戶的終余為30。a.如果沒有其他事務互斥，則準許共享b.如果另一個事務已經(jīng)做了某種形式的那么通常數(shù)據(jù)庫管理系統(tǒng)會讓新事務等待或9.5輸出文 輸入文（）a. b. c. d. e.f. g. h. i. j.3653從散列文件的角度來看，這表明當記錄散列到量器中可用的365個桶時，需要輸入239.69.71010.4假設高光應該出現(xiàn)在面片的中間，高光是由于面片這一點的特定表面朝向引起的。因為10.5我們只對最終達到圖像窗口的光線感。如果我們從光源開始，不知道沿著哪條光線。10.61111.111.2堆中有4個方塊，但只看得見3個。問題是理解這種顯然很簡單的概念，卻需要有大量的11.311.4、真實世界知識是人用來理解和推理的關于環(huán)境的信息。開發(fā)用于表示以及回想這些信、11.511.6這里的要點是考慮機器人學領域是寬廣它涵蓋了整個人工智能領域以及其他領域的11.71212.112.21.機器狀態(tài)

當前位當前狀單元內寫的移動方進入的新狀**左STATESTATE00左STATESTATE10左STATESTATE*0左STATESTATE0*右STATESTATE1*右STATESTATESTATE*0*0右右STATESTATE10右當前狀單元內寫的移動方進入的新狀**左（續(xù)當前狀單元內寫的移動方進入的新狀01左10左NO01左10左NO**右NO00左NONO11左NONO**右00右10右**不移00右11右**不移當前狀單元內寫的移動方 進入的新狀**左 STATESTATE00右 STATE11不移 STATESTATE**不移 STATE12.3 clearAUX;incrAUX;whileXnot0do;clearX;clearwhileAUXnot0do;incrX;clearAUX；whileXnot0do;decrX;copyXtoAUX;whileAUXnot0clearAUX;copyXtoinvertAUX;（見題1）whileAUXnot0do;clearAUX;whileXnot0do;clearAUX;clearX；地 內clear 地 內incr 地 內decr地內whileX0·········12.4 12.5我們只能得出這樣的結論，即該問題的復雜性為(