阿摩線上測驗
登入
首頁
>
教甄◆電腦科專業
>
104年 - 新北國中 電腦科#22073
> 試題詳解
30.下列關演算法的敘述何者錯誤?
(A)一個演算法必定會終止
(B)每個演算法必頇有一個或一個以上的輸入
(C)演算法每一步驟不能語意含糊
(D)每個演算法必頇有一個或一個以上的輸出 第 3 頁,共 3 頁
答案:
登入後查看
統計:
A(17), B(63), C(4), D(23), E(0) #840608
詳解 (共 2 筆)
澐
B1 · 2018/02/19
#2629783
特性指定輸入(input):演算法必須指...
(共 255 字,隱藏中)
前往觀看
11
0
111年資訊上岸!
B2 · 2021/03/13
#4590729
維基百科 以下是高德納在他的著作《電腦...
(共 292 字,隱藏中)
前往觀看
1
0
相關試題
31.若每次呼叫亂數函數 Random_Bit () 均可取得一個位元的亂數值,此值為 1 的機率為 p (0 < p < 1/2),Procedure Random_Bit_Plus()Begin While (True) do { X ← Random_Bit() Y← Random_Bit() If (X≠Y) Then return X }End則以上函數 Random_Bit_Plus()輸出 1 的機率為何? (A)p (B)1-p (C)p(1-p) (D)1/2
#840609
32.在 C 語言中“^”是“位元互斥或”(exclusive or) 的運算。若整數變數 x=1, y=5,經過以下指令 (x=x^y; y=x^y; x=x^y;) 後,x 的值是多少? (A)3 (B)4 (C)5 (D)6
#840610
33.假設 A[1…5, 1…6, 1…6]為三維陣列(3-dimensional array),其中每個元素是以列為優先(row-major)的排 列方式儲存在電腦的記憶體中。若 A 的每個元素佔 1 個記憶體位置,且已知 A[4,6,6]儲存位址為 300,請問此 陣列中的元素 A[2,5,3]會被存在放那個位址? (A)157 (B)177 (C)219 (D)244
#840611
34.若有一問題的時間複雜度T(n)滿足以下公式:T(n) = T(n/3) + T(2n/3) + O(n),則T(n)等於下列何者? (A)O(n log2 n) (B)O(n log n) (C)O(n2 log n) (D)O(n2 log2 n)
#840612
35.在網路上傳送封包 (packet) 是靠何種錯誤檢查法來確定封包的正確性? (A)CRC (B)CGI (C)GMP (D)CAS
#840613
36.最大堆積樹 (Max Heap Tree) 是一個完全二元樹 (Complete binary tree) ,且其特性是每個子樹 (subtree) 的根節點 (root node) 的值一定比該子樹其他節點的值還大。若以陣列表示最大堆積樹,則下列那個陣列不 是最大堆積樹? (A)100, 99, 98, 97, …, 3, 2, 1 (B)10, 4, 7, 3, 1 (C)451, 102, 217, 58, 101, 218, 17, 10, 9, 8, 7, 6, 5, 4, 3 (D)以上皆是最大堆積樹
#840614
37. int i, j, temp, a[10]={1,2,3,4,9,8,7,6,5};for(i = 0; i < 10; i++) for(j = i; j < 10; j++) if(a[i]>a[j]) {temp=a[i]; a[i]=a[j]; a[j]=temp; } for(i = 0; i < 10; i++) printf("%d ",a[i]); 以上程式碼的輸出為何? (A)9 8 7 6 5 4 3 2 1 0 (B)0 1 2 3 4 5 6 7 8 9 (C)1 2 3 4 9 8 7 6 5 (D)以上皆非
#840615
38.若 T(n) = T(9n/10)+T(n/10)+ θ(n)為一遞迴關係式,則下列何者為其漸近解? (A)θ (n) (B)θ (n 2 ) (C)θ (lgn) (D)θ (nlgn)
#840616
39.有 4 個字元,每個字元皆為 0, 1, 2, 3, 4, 5 其中之一,而且每個字元都比其左邊的字元來得大的字串(例: "0123") 有多少個? (A)7 (B)15 (C)24 (D)32
#840617
40.有一程式設計師應用氣泡排序法把整數數列由小到大排列,可以先由頭或是由尾開始處理。下列那一個數列的 比較次數可能最少? (A)2 4 6 8 9 7 5 3 1 (B)2 3 4 5 6 7 8 9 1 (C)1 3 5 7 9 8 6 4 2 (D)9 8 7 6 1 2 3 4 5
#840618
相關試卷
113年 - 113 金門縣國民小學教師聯合甄選試題:資訊科技專業科目#120867
2024 年 · #120867
113年 - 113 高雄市市立國民小學_教師聯合甄選:專長類-資訊試卷#120693
2024 年 · #120693
112年 - 112 新北市國民小學暨幼兒園教師甄選試題:資訊科#118895
2023 年 · #118895
112年 - 112-1 國立臺東大學附設實驗國民小學教師甄選試題:資訊專業科目#115036
2023 年 · #115036
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技(雙語)科#114640
2023 年 · #114640
112年 - 112 臺北市市立國民中學正式教師聯合甄選:資訊科技科#114633
2023 年 · #114633
112年 - 112 高雄市市立高級中等學校聯合教師甄選試題:資料處理科#114465
2023 年 · #114465
112年 - 112-1 國立東華大學附設實驗國民小學教師甄選題目:資訊專業#114445
2023 年 · #114445
112年 - 112 臺北市市立普通型暨技術型高級中等學校正式教師聯合甄選:資料處理科#114335
2023 年 · #114335
112年 - 112 新北市公立高級中等學校教師聯合甄選試題:資訊科#114159
2023 年 · #114159