阿摩線上測驗 登入

102年 - 102 公務升官等考試_薦任_電子工程：計算機概論#43749

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：102年 | 選擇題數：0 | 申論題數：13

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (13)

一、請問目前電腦系統主要使用的二進位數字系統的負數表示法為何？請解釋該表示法 以及使用該表示法的優點。（10 分）
㈠Unicode
㈡Operating system virtualization
㈢Hypervisor
㈣Uniform Resource Locator（URL）
㈤Streaming media
㈥Search engine optimization（SEO）
㈦關鍵字廣告
㈧安全插槽協定（SSL）
㈨電子錢包
三、請使用虛擬碼說明快速排序（quick sort）演算法，請問該演算法的平均時間複雜度 （average time complexity）以及最差時間複雜度（worst case time complexity）為何？ （20 分）
⑴請說明下列 C 語言程式碼的功能以及理由。（15 分）
⑵假設程式片段開始執行前，陣列 A[]＝{1, 5, 8, 3, 2, 9}, n＝6。請問該程式片段於 for 迴圈執行結束時，陣列 A[]的內容為何？請依索引由小到大的順序列出陣列的 元素值。（10 分） 1 for (j = 0; j < n – 1; j++) 2 { key = j; 3 i = key + 1; 4 while (i < n) 5 { if (A[i] < A[key]) key = i; 6 i = i + 1; 7 } 8 tmp = A[j]; 9 A[j] = A[key]; 10 A[key] = tmp; 11 }