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

“用具體符號表示，而能夠被計算機處理的資訊”，是何者的定義？ (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 ); How many times is the printf statement executed in this program segment? (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 (int i=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(n log n) (D) O(n3) 同上題，若n=10，則A[5] 為何？(A) 55 (B) 10 (C) 15 (D) 45 下列程式片段的複雜度為： for (int i=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