包包

請問計算機概論的問題~~ - 包包

Hamiltion avatarHamiltion · 2007-07-23

Table of Contents

1.請畫出(AB+C)D的Jogicdiagram。2.某個長度為11的陣列含有以下的資料:[0][1][2][3][4][5][6][7][8][9][10]57203344464899101102105(PS.這個陣列是上下對齊的，因為知識的系統無法對齊..請見諒)若使用sequentialsearch來搜尋下列數值(或決定能否找到該數值)，共需多少步驟?(1)4(2)7(3)44(4)105(5)123麻煩解答一下，感恩囉，如果圖沒法用在解答這，請寄到我信箱[email protected]謝謝囉!
包包

All Comments

Rae avatarRae2007-07-25
Question1:圖片參考：http://us.f2.yahoofs.com/bc/3ff0551e_2b98/bc/Yahoo...Question2:淡藍色以C與BASIC語言實做SequentialSearch程式如下供您參考：[C]#includeintmain(intargc,char*argv[]){intarray[11]={5,7,20,33,44,46,48,99,101,102,105};intsearch,i;printf("Search:");scanf("%d",&search);for(i=0;i<11;i++){if(array[i]==search){printf("%dfoundatarray[%d]!\n",array[i],i);break;}}if(i>10)printf("%dnotfound!\n",search);return0;}[VisualBASIC]MyArray=Array(5,7,20,33,44,46,48,99,101,102,105)search=Val(InputBox("Search:"))Fori=0ToUBound(MyArray)IfMyArray(i)=searchThenMsgBoxMyArray(i)&"foundatarray["&i&"]"ExitForEndIfNextiIfi>UBound(MyArray)ThenMsgBoxsearch&"notfound!"[GWBASIC]10DATA5,7,20,33,44,46,48,99,101,102,10520DIMARRAY(10)30FORI=0TO11:READARRAY(I):NEXTI40INPUT"Search:",SEARCH50FORI=0TO1060IFSEARCH=ARRAY(I)THEN70ELSE9070PRINTARRAY(I);"foundatarray[";I;"]"80GOTO10090NEXTI100IFI>10THENPRINTSEARCH;"notfound!"110END由上述程式可知，SequentialSearch是以迴圈一個一個檢查的，故愈是排在後面的資料，所需要搜尋的時間愈久。(1)4迴圈11次的判斷，無法找到值為4的資料，脫離迴圈後顯示「4notfound!」(2)7迴圈2次判斷，找到值為7的資料，顯示「7foundatarray(1)」(3)44迴圈5次判斷，找到值為44的資料，顯示「44foundatarray(4)」(4)105迴圈11次判斷，找到值為105的資料，顯示「105foundatarray(10)」(5)123迴圈11次的判斷，無法找到值為123的資料，脫離迴圈後顯示「123notfound!」2007-07-2412:52:39補充：勘誤更正：　「×××foundatarray(××)」應修正成　「×××foundatarray[××]」以上疏失，若造成您的困擾，望請海涵。^^"2007-07-2416:46:46補充：Yahoo的公事包好像沒辦法分享資源了，淡藍色將圖片改放置於http://us.a2.yahoofs.com/users/43d95fc2z7458e8e7/b...造成您的不便，敬請海涵。^^"...