110年 - 110 國立臺北教育大學_碩士班招生考試_資訊科學系：計算機概論#105558

科目：研究所、轉學考(插大)、學士後-計算機概論 | 年份：110年 | 選擇題數：5 | 申論題數：14

試卷資訊

所屬科目：研究所、轉學考(插大)、學士後-計算機概論

選擇題 (5)

( A ) A link l ibrary contains procedures that have already been assembled into object code.(A)O(B)X

( B ) The assembler knows the exact address of a library procedure.(A)O(B)X

( C ) The linker combines object files into an executable file.(A)O(B)X

( D ) Assembly directives can be assembled into machine codes.(A)O(B)X

( E ) Local variables are usually created in the stack frame.(A)O(B)X

申論題 (14)

1.下列C語言程式執行後,輸出顯示為何?(10%)

2.有關樹狀資料結構(tree)列何者錯誤?寫出理由。(10%)

(A)以陣列储存樹相較於以鏈結串列儲存樹,其存取任一節點之效率比較高
(B)當樹較為平衡時,使用陣列儲存樹為合適
(C)使用鏈結串列儲存樹不會浪費記憶體空間

(D)AVL樹用以加快搜尋速度

(A) LRU replacement (5%)

(B) FIFO replacement (5%)

(A)氣泡排序法(bubble sort)最壞的時間為0(nlog(n))

(B)插入排序法(insertion sort最壞的時間為0(nlog(n)

(C)合併排序法(merge sort)的最壞時間為0(nlog(n)

(D)快速排序法(quick sort)最壞時間為O(nlog(n))

5.寫出以下電路圖的狀態圖(state diagram)(10%)

(A)計算A(2,2)=?(5%)

(B)用虛擬程式碼(或其他程式語言)以遞廻方式撰寫函式A(mn)。(5%)

8.請比較下列三種程式語言C、Jva以及Javacript,其程式執行原理的差異。 (10%)

9.下面是一個以Java撰寫的程式,請寫出執行後輸出的結果。(10%)

10.下面一個以C撰寫的程式,請寫出執行後輸出的結果。(10%)