刑事警察人員 115 年計算機概論考古題

物件導向程式設計中的封裝（encapsulation）為何意？試述之。（20 分）

電腦中的儲存系統有那些種類？試述之。（20 分）

使用陣列（array）和單向鏈結串列（singly linked list）來儲存資料，各有 什麼優缺點？試述之。（20 分）

請說明何謂電腦作業系統中的死結（deadlock）？死結發生的必要條件有 那些？（20 分）

下列C 語言程式的執行結果為何？請詳細敘述執行過程。（20 分） #include <stdio.h> void foo1(int* xp, int* yp){ int temp = *xp; *xp = *yp; *yp = temp; } void foo2(int arr[], int size){ int i; for (i = 0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } void foo3(int arr[], int n){ int i, j, swapped; for (i = 0; i < n - 1; i++) { swapped = 0; for (j = 0; j < n - i - 1; j++) { if (arr[j] > arr[j + 1]) { foo1(&arr[j], &arr[j + 1]); swapped = 1; } } if (swapped == 0) break; foo2(arr, n); } } int main(){ int arr[] = {47, 98, 27, 33, 7, 23, 5, 58}; int n = sizeof(arr) / sizeof(arr[0]); foo3(arr, n); return 0; }