用具体符号表示,而能够被计算机处理的资讯,是何者的定义

“用具體符號表示，而能夠被計算機處理的資訊”，是何者的定義？(A)演算法(B)資料(C)頻率計數(D)知識“在有限步驟內，解決數學問題的程序；適合被實作為計算機程式的解題方法”，是何者的定義？(A)演算法(B)資料(C)資訊(D)知識下列何者不是演算法的特性？(A)準確描述的輸入(B)明確性(C)有限性(D)快速性在流程圖中，菱形通常代表 (A)開始(B)處理(C)輸出(D)決策分支何者不是結構化程式語言的基本控制結構(A)跳躍(B)循序(C)決策分支(D)迴圈請決定下列迴圈中指定敘述執行的次數。for(i=1;i<=n;i++)ans=ans+1;(A)n-1(B)n+1(C)n(D)n2如果一個程式的頻率計數為3n3+6n2+4n+9，則時間複雜度為何？(A)O(n)(B)O(1)(C)O(n2)(D)O(n3)時間複雜度O(n2)、O(nlgn)、O(n!)、O(2n)，哪一個最沒有效率？(A)O(n2)(B)O(nlgn)(C)O(n!)(D)O(2n)時間複雜度O(n2)、O(nlgn)、O(n!)、O(2n)，哪一個最有效率？(A)O(n2)(B)O(nlgn)(C)O(n!)(D)O(2n)下列何者不是好程式須具備的條件？(A)效率高 (B)可維護性高(C)難度高(D)正確達到目標演算法的五個特性除了輸入之外，還有、、、請決定下列迴圈中指定敘述執行的次數。for(i=1;i<=n;i++)for(j=1;j<n;j++)ans=ans+1;(A)n(n-1)(B)n(n+1)(C)n(D)n2請決定下列迴圈中指定敘述執行的次數。for(i=0;i<n;i++)for(j=i;j>0;j--)ans=ans+1; (A)n(n-1)(B)n(n+1)/2(C)n(n-1)/2(D)n2有一個程式片段如下：x=0;for(i=0;i<n;i++)for(j=i;j<n;j++) x=x+1;則x的值最後為何？(A)n(n-1)(B)n(n+1)/2(C)n(n-1)/2(D)n2有一個程式片段如下：x=0;for(i=1;i<=n;i++) for(j=i;j<=n;j++)for(k=j;k<=n;k++) x=x+1;則x的值最後為何？(A)n(n+1)(n+2)(B)n(n+1)(n+2)/6(C)n(n+1)(n+2)/2(D)n3有一個程式片段如下：for(i=1;i<=10;i++) for(j=1;j<=i;j++)for(k=1;k<=j;k++) printf(“%d\n”,i*i+j-k); Howmanytimesistheprintfstatementexecutedinthisprogramsegment?(A)110(B)10(C)210(D)220函數f(n)=O(C1(n)),g(n)=O(C2(n))，請問f(n)+g(n)=？ (A)C1(n)+C2(n) (B)O(C1(n))+O(C2(n))(C)MAX(O(C1(n)),O(C2(n)))(D)MIN(O(C1(n)),O(C2(n)))下列程式片段的複雜度為：for(inti=0;i<=n;i++)A[i]=0;for(i=0;i<=n;i++) for(j=0;j<=n;j++)A[i]+=j;(A)O(n) (B)O(n2)(C)O(nlogn)(D)O(n3)同上題，若n=10，則A[5]為何？(A)55(B)10(C)15(D)45下列程式片段的複雜度為：for(inti=0;i<=n;i++)A[i]=0;for(i=0;i<=n;i++) for(j=0;j<=i;j++)A[i]+=j; 若n=10，則A[5]為何？(A)55(B)10(C)15(D)45如圖所示的流程圖，可用何種控制指令來表示？QQPP(A)WhilePDOQ (B)DOQUNTILP(C)IFPTHENQ(D)REPEATQUNTILPintA[4][5];for(I=0;I<4;I++)for(J=0;J<5;J++) A[I][J]=3*I+2*J;printf(“%d”,A[2][3]*A[3][2]); 答案是(A)169(B)144(C)36(D)156有一浮點數陣列floatA[18][10];（設sizeof(flaot)=4），若A[11][2]的位址為10E916，則元素A[15][3]的位址為何？(A)10EE16(B)117D16(C)118D16(D)119E16有一浮點數陣列floatA[18][10];（設sizeof(flaot)=4），若A[11][2]的位址為10E916，則元素A[5][3]的位址為何？(A)FFD16(B)11D516(C)FFC16(D)11D616有一浮點數陣列floatA[8][10][5];（設sizeof(flaot)=4），若A[0][0][0]的位址為03C416，則元素A[5][9][2]的位址為何？(A)086616(B)086816(C)086A16(D)0768若兩個矩陣大小均為n×n，此二矩陣相乘的時間複雜度為何？(A)O(n) (B)O(n2)(C)O(nlogn)(D)O(n3)請寫一函式將兩個字串合併為一個字串。例如S1是“Data”，S2是“Structure”，合併後S1變成”DataStructure”。原型宣告為：voidstrcat(charS1[],charS2[]);請寫一函式將一字串的前導空白去掉。例如S是“Data”，呼叫後S變成”Data”。原型宣告為：voidLTrim(charS[]);假設某語言是以行為主(columnmajor)，宣告浮點數陣列A[8][10]，（設浮點數大小為4），若A[0][0]在記憶體中的位址為300，則元素A[6][5]的位址為何？(A)560(B)484(C)600(D)465如果我們宣告inta[3]={1,3,5}，那麼假定&a[0]的值為65496，而且整數在記憶體中佔兩個位元組(Bytes)，則*(a+2)的值為何？(A)1 (B)3 (C)5 (D)65500WriteaJAVAprogramtomultiplythetwomatricesA[n][n]andB[n][n]andoutputtheresult.寫一個JAVA語言副程式印出九九乘法表。設計程式處理稀疏矩陣(Sparsematrix)問題時，如考慮儲存空間的需求，下列哪一資料結構最為適合？(A)陣列(Array)(B)鏈結串列(Linkedlist)(C)堆疊(Stack)(D)佇列(Queue)在設計程式時，往往需於陣列(Array)與鏈結串列(Linkedlist)中選擇一項。請問下列論述何者不為真？(A)陣列可以隨意(Random)存取其元素(Element)(B)陣列不能在執行中任意加長長度(C)搜尋鏈結串列速度會比陣列慢(D)陣列中元素之順序改變，其速度比鏈結串列快以下圖所示，如果加入法國在中國之後，而且加入澳大利亞在蘇俄之後：datanextdatanextTable[0]Table[1]Table[0]Table[1]3Table[2]美國Table[2]6Table[3]Table[3]-1Table[4]中國Table[4]2Table[5]Table[5]-1Table[6]Table[6]-1Table[7]英國Table[7]7Table[8]蘇俄Table[8]0-1首節點美617蘇0英7630中13首節點美617蘇0英7630中13請畫出最後的table陣列。請以鏈結串列圖示法表示table陣列。有一個線性雙向鏈結串列示意圖如下：23056230565638998156389981HeadHead請將此雙向鏈結串列表示在下面的陣列中，請完成其他部份。dataleftrightdataleftrightTable[0]Table[1]Table[0]Table[1]05Table[2]Table[2]Table[3]Table[3]Table[4]Table[4]Table[5]Table[5]Table[6]81Table[6]03Table[7]Table[7]Table[8]Table[8]qp動態配置節點的鏈結串列如下，若執行printf(“%d”,q->next->data)會印出什麼？qp6107161071 (A)1(B)6(C)7(D)10承上題，若要插入由指標n所指到的新節點至指標p所指到的節點之後，第一步須執行何敘述？(A)p=n(B)n->next=p->next(C)n=p(D)p->next=n承第5題，若要刪除由指標p所指到的節點，第一步須執行何敘述？(A)p=q(B)q->next=p->next(C)q=p(D)q->next=p在動態配置節點的雙向環狀鏈結串列中，若每個節點都有三個欄位：left,data,right。若要插入由指標n所指到的新節點至指標p所指到的節點之右，須執行哪些敘述？在動態配置節點的雙向環狀鏈結串列中，若每個節點都有三個欄位：left,data,right。若要刪除由指標p所指到的節點，須執行哪些敘述？假設一個鏈結串列上的n個節點已經按照節點資料排序好，請問要加入一個新節點的時間複雜度為(A)O(1)(B)O(n)(C)O(n3)(D)O(n2)逐一加入n個新節點至原來為空的鏈結串列上，使其節點按照資料順序排序好，時間複雜度為(A)O(1)(B)O(n)(C)O(n3)(D)O(n2)假設一個鏈結串列上的節點已經按照節點資料排序好，請問要搜尋一個節點的時間複雜度為(A)O(1)(B)O(n)(C)O(n3)(D)O(n2)Wehavealinkedsortedlistasfollows,whereHisthepointertothehead.H8652H8652Writeadatastructureforanodeofthelist(preferablybyC).WriteaprocedureINSERT(H,x)toinserttheelementxintothelistpointedbyH,ifxisnotinthelist.試寫一函數來計算一環狀單鏈串列(circularsinglylinkedlist)a的長度。(此程式必須能處理異常狀況。)定義處理一元多項式（不預設最高次方）所需的資料結構，並寫出將此資料結構所代表的多項式印出的演算法。寫一函式能將一單向鏈結串列轉向。定義處理一元多項式（不預設最高次方）所需的資料結構，並圖示多項式A(x)=5x4+6.1x2+2.9x+6。寫一函式能將計算一具有首節點之單向線性鏈結串列的節點數目。要將中序式轉成後序式，需要用到何種資料結構？(A)堆疊(B)佇列(C)堆積(D)B樹一個原來為空的堆疊，經過Push(1),Push(2),Pop(),Push(3),Pop(),Push(4)則堆疊中的資料由上而下順序是(A)4321(B)1234(C)41(D)14一個原來為空的佇列，經過Enqueue(1),Enqueue(2),Dequeue(),Enqueue(3),Dequeue(),Enqueue(4)則佇列中的資料由前而後順序是(A)4321(B)1234(C)43(D)34中序式A+(B/C–D)*E轉成後序式為(A)ABC/D–E+*(B)ABC/D–E*+(C)ABCD–/E*+(D)ABC/DE*–+中序式(A+B)*(C–D)/E轉成前序式為(A)*/+AB–CDE(B)/*+ABC–DE(C)/*+AB–CDE(D)/*AB–+CDE中序式(A+B)*(C–D)/E轉成後序式為(A)ABCD+-*E/(B)AB+CD-E/*(C)AB+CDE-*/(D)AB+CD-*E/如果A=5,B=6,C=2,D=3,E=2,F=9,G=3,則後序式ABC/D–E*+FG/-的值為(A)2(B)3(C)4(D)5完成2個及3個圓盤的河內塔遊戲，分別需要幾次搬移？(A)4,8(B)3,7(C)2,3(D)3,4許多行程共用CPU資源，需要用到何種資料結構來協助排班(scheduling)？(A)堆疊(B)佇列(C)堆積(D)B樹下列何者不是作用在堆疊的運算？(A)Push(B)Pop(C)Append(D)IsFull下列何者不是堆疊的應用場合？(A)運算式轉換(B)行程排班(C)副程式的呼叫與返回(D)後序式的求值請問以遞迴(Recursive)方式寫程式，比傳統的重複(Iterative)方式的好處為：(A)計算速度加快 (B)使用較少記憶體(C)程式較簡明易懂(D)能解較多的問題請寫非遞迴版的階層函式(n!=n(n-1)(n-2)．．2．1)。組合(combination)的數學定義為C(n,r)=n!/r!(n-r)!，另外也有遞迴定義 C(n-1,r)+C(n-1,r-1)C(n,r)= 1,ifr=0 1,ifn=r請寫一遞迴函式，算出任