計(jì)算機(jī)科學(xué)概論問(wèn)題與答案放網(wǎng)

11.10，因此上面的O門的輸出將變?yōu)?，使得上面的T門得到一個(gè)輸出0。這會(huì)使得下面的R門得到一個(gè)輸出0T門得到一個(gè)輸出11OR門，這時(shí)，它將該門的輸出保持為1，即使在觸發(fā)器的輸入已經(jīng)變回0。a.整個(gè)電路等同于單個(gè)XORb.這個(gè)電路也等同于單個(gè)XORa. b. c.a. 1.21.3（最后一物理區(qū)沒(méi)被寫可再填新文本而不需增加文檔間果最后個(gè)物扇區(qū)經(jīng)被滿么無(wú)要該文填加什內(nèi)容都需分外的理扇區(qū)。1.4a. b. c. d. e. f.a. b. c. d. e. f.如果這些位用作二進(jìn)制數(shù)字，那么可的值則最大可達(dá)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，因?yàn)?+8=13→1c1011，因?yàn)?+8=11→10000，因?yàn)?8+8=0→01.7a.8

34

2

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

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

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

如果兩輛汽車同時(shí)進(jìn)入這個(gè)隧道的兩端，那么它們將都不知道對(duì)方的存在。汽車進(jìn)入和燈的打開(kāi)過(guò)程是臨界區(qū)的另一個(gè)例子，或者說(shuō)，在這種情況下，我們可以稱它為臨界過(guò)程。在這個(gè)術(shù)語(yǔ)中，我們可以概括出這個(gè)系統(tǒng)的缺點(diǎn)，即隧道兩端的汽車能夠同時(shí)執(zhí)行臨界過(guò)程。ab..3.5.表示個(gè)字節(jié)的位模式 00000。位模式 4.5軟件進(jìn)入計(jì)算機(jī)系統(tǒng)常用的方式是通過(guò)件附或者是隱藏在受害者軟件中然而，軟則通放在被受者懷而的網(wǎng)服器中。55.1在緒論里，我們引證了演奏音樂(lè)、操作洗衣機(jī)、構(gòu)造模型、表演魔術(shù)以及幾里得算法等算法。我們?cè)谌粘Ｉ钪杏龅降脑S多“算法”按照我們的正式定義都不能算是算法。本書5.2X的輸入;Y小的輸入;while(Y不是0)（RemainderX被Y除后的余數(shù)←←←X5.3a.if(n=1orthen答案是含有一個(gè)值n的列表)else(n除以3，得到商q和余數(shù)r.ifthen答案是含有q個(gè)3的列表)if(r=1)then(答案是含有（q-1）個(gè)3和2個(gè)2的列表)if(r=2)then(答案是含有q個(gè)3和1個(gè)2的列表)b.結(jié)果是含有667個(gè)3c.c.a和bPloyaThisisthecorrect5.4Z←X←repeat(Z←Z+X←X+until(X= procedureN←while(N小于List的長(zhǎng)度do(J←N+1;whileJ不大于List的長(zhǎng)度if位置J里的表項(xiàng)小于位置N里的表項(xiàng))J←J+1)N←N+1)proceduresort(List)N←List的長(zhǎng)度;WhileN大于1)do(JList的長(zhǎng)度while(J大于1)if位置J里的表項(xiàng)小于位置J-1里的表項(xiàng))J←J–N←N-5.53（35.644比較，大概需要100s或12min3二分搜索法屬于Θ(lgn)、順序搜索法屬于Θ(n)，而插入排序法屬于Θ(n2)Θ(lgn)類是效率最高的，接著是Θ(n)、Θ(n2)和Θ(n3)Sum=1+2++N6.4表表達(dá)項(xiàng)表達(dá)因項(xiàng)項(xiàng)表達(dá)因因項(xiàng)因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)的演化式原型開(kāi)發(fā)是開(kāi)發(fā)軟件的組織所實(shí)現(xiàn)的，而開(kāi)放源碼開(kāi)發(fā)的方法并不限制在內(nèi)。在開(kāi)放源碼開(kāi)發(fā)的情況中，管理軟件開(kāi)發(fā)過(guò)程的人沒(méi)有必要決定哪些增強(qiáng)，而在傳統(tǒng)的演化式原型開(kāi)發(fā)中，管理軟件開(kāi)發(fā)的人員要為員工分配明確的增強(qiáng)軟件的任務(wù)。7.47.5讀者）和讀者記錄（來(lái)源于館文件）結(jié)合成借書記錄，并存放在館文件中。讀者記讀讀書借書記借讀還更新藏書記入入旅酒接employeeID7.6格、嫉妒、自我中心等問(wèn)題）軟件測(cè)試的目的是為了找出錯(cuò)誤。那么，從這個(gè)意義上講，沒(méi)有發(fā)現(xiàn)錯(cuò)誤的測(cè)試就是失敗的。邊界值分析會(huì)建議你用一個(gè)有100個(gè)數(shù)據(jù)項(xiàng)的表和一個(gè)沒(méi)有數(shù)據(jù)項(xiàng)的表對(duì)這個(gè)軟件進(jìn)試。你還可以用一個(gè)已經(jīng)排好序的表進(jìn)試。7.7（）不同的人對(duì)此有不同的觀點(diǎn)。有些人認(rèn)為程序是整個(gè)項(xiàng)目的關(guān)鍵，所以自然更重要。而另一部分人則認(rèn)為，如果程序沒(méi)有文檔，則它什么也不是，因?yàn)槿绻悴荒芾斫庖粋€(gè)程創(chuàng)造。7.87.9法和專利法使社會(huì)受益，因?yàn)樗鼈児膭?lì)新產(chǎn)品的發(fā)明者將產(chǎn)品公之于眾。行業(yè)法使88.18.2簿實(shí)質(zhì)上是一個(gè)用來(lái)指向人的指針（）集合?，F(xiàn)場(chǎng)留下來(lái)的線索是（可8.31.53742819如果R為矩陣的行數(shù)，那么公式就為R（J－1）+Last要打印的最后一個(gè)Finished(CurrentPointer頭指針whileCurrentPointer非NILandFinishedfalse)if(正在打印的名字=last)then(FinishedCurrentPointerthevalueinthepointerCellintheentrypointedtobyCurrenPointer指向的項(xiàng)中的指根指8.4procedurePrintTree(Tree)then(對(duì)以Tree的左分支出現(xiàn)的樹應(yīng)用PrintTree過(guò)程PrintTree的根結(jié)點(diǎn)對(duì)以Tree的右分支出現(xiàn)的樹應(yīng)用PrintTree過(guò)程。

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

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