110年 - 110 國立高雄科技大學_碩士班招生考試_電子工程系：計算機概論(丙組)#110504

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

試卷資訊

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

選擇題 (10)

1.下列何者不屬於程式語言中的資料型態?(A)浮點數(B)字串(C)堆疊(D)整數。(3分)

2.若利用氣泡排序法將陣列L={7，1,5，11,3}內含元素由小到大排序,總共進行x次比較及y次交換,請問x、y的值分別為何?(A)x=10,y=5(B)x=20,y=5(C)x=5,y=10(D)x=5,y=20.(3分)

3.在CPU排程中,以下何者屬於先佔式排程?(A)先到先服務排程(B)循環排程(C)優先權排程(D)最短工作優先排程。(3分)

4.下列何者位在開放式系統互連參考模型(Open System lnterconnection Reference Model)中的第三層?(A)傳輸層(B)應用層(C)網路層(D)資料連接層。(3分)

5.下列何者為低階程式語言?(A)ASSEMBLY(B)PASCAL (C)JAVA(D)C++。(3分)

6.十六進制數字系統的值D6轉成二進制時,其结果為何?(A)11100010 (B)11101011 (C)10010110(D)11010110。(3分)

7.下列何者是用來存放下一個將被執行的指令位址?(A)程式計數器(B)累加器(C)索引暫存器(D)指令暫存器.(3分)

8.下列何者不屬於光柵圖形格式?(A)BMP(B)EPS(C)JPEG(D)PNG。(3分)

9.在下列電路中,若x、y、z的輸入分別為1、0、1時,點P、q分別為?

(A)0、0(B)0、 1(C)1、0(D)1、1。(3分)

10.請以布林代數表示上列電路的輸出o。(A)(B)(C)(D)。(3分)

申論題 (14)

(a) Machine Cyclc(3 分)

(b) Binary Tree(3分)

(c) Stack(3分)

(d) OS(3分)

(e) Thrashing(3分)

12.十進制值-0375成IEEE 754二進位浮點數單精確度(single precision)以十六進制表示的值為何?(5分)

13.IEEE754二進位浮點款精確度以十六進制表示的值41368000轉成十進制表示的值為何?(5分)

(a)請畫出此二元樹.(5分)

(b)請問此二元樹的前序走訪為何?(5分)

15.請問圖一中(1)(5分)(2)(5分)程式碼所需的時間複雑度分別為何,請說明並用Θ表示之。

16.請描述如何將下列數字依序加到一個空的最小堆積樹中(MinHeapTree),並顯示最後結果。加入的數字順序:5,7,4,1,8,6,3,2。(10分)

17.請寫出圖二程式執行結果?(5分)

18,請寫出執行完transform(12345)後之结果(transform函式如圖三所示)?(5分)

19.已知一霍夫曼編碼表如下所示:

O:00 C:11 D:010 G:0110 K: 0111 L:1000 U:1011

請將01字元字串「0110000001010001011110111」解碼成原始的英文字母字串。(5分)