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

7 在電腦系統中，有關 TLB（Translation Lookaside Buffer）的敘述何者正確？(A)TLB 可用於虛擬記憶體的管理(B)TLB 通常用於提升 CPU 與 I/O devic

8 CPU 執行程式時會依那個暫存器的內容去抓取指令來執行？(A)指令暫存器 (B)程式計數器 (C)索引暫存器 (D)狀態暫存器

9 (30)10表示 10 進位的值 30，(1010)X表示 x 進位的值 1010，若(1010)X=(30)10，則 x 為何？(A)2 (B) 3 (C) 4 (D) 8

10 採符號大小表示法（Signed-magnitude），9 位元可以表示之最小負整數值是多少？(A)-511 (B)-512 (C)-255 (D)-254

14 下列之無向圖（undirected graph）中，共有多少個不同的生成樹（spanning trees）？ (A)6 (B)8 (C)9 (D)12

15 假設我們欲將數列[15, 9, 7, 21]由小到大排序，並且採用插入排序（insertion sort）演算法，則第一步會改變數列順序的動作，以及所形成的數列，分別為下列何者？(A)將 7 插

16 若 A = 3, B = 5, C = 6, D = 48, E = 2，則下列 prefix 運算式的值為何？-*+ABC/DE(A)16 (B)24 (C)48 (D)72

17 陣列的資料結構最適合於下列那種應用？(A)資料大小固定不變的資料集合 (B)資料結構經常變動的資料集合(C)資料大小不斷變動的資料集合 (D)資料經常刪除與增加的資料集合

18 假設佇列的最初組態是：a、b、c、d（a 在前端）。若要得到 d、c、b、a（d 在前端）的最後組態，至少需要：(A)2 次刪除與 3 次插入 (B)3 次插入與 2 次刪除(C)3 次刪除與

19 下列那一種資料結構（data structure）最適合用來實作程式語言中的遞迴呼叫（recursive call）？(A)單向鏈結串列（singly-linked list） (B)雙向鏈結串

20 以一陣列 A 實作最大二元堆積（Max Binary Heap），一般方法為以 A[1] 代表根節點（Root），A[i]代表堆積中的某一個節點及儲存其數值，而 A[2i] 和 A[2i+1]

21 在下圖的 graph 中以 breadth-first traversal 的方式進行探索，何者是可能的節點訪問順序？(A)a, g, d, c, e, b, f, h, i, j, k (B)

22 使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，在最佳情況（best case）下其時間複雜度（time complexity）為何？(A)Θ(1)

23 若執行以下 C 語言撰寫之程式，下列敘述何者正確？ (A)輸出 16 並跳行 (B)輸出 15 並跳行 (C)輸出 9 並跳行 (D)輸出 8 並跳行

24 下列 C 程式中相同副程式被呼叫二次，程式執行結果為何？  (A)2 / 3.5 / 4 / 3.5 / (B)2 / 3.5 / 4 / 4.7 / (C)2 / 3.5 / 2 / 3.5

25 執行下列 C++程式碼後，螢幕會印出幾個'$'？ (A)3 (B)8 (C)20 (D)21

11 如下圖所示之邏輯電路相當於下列那個邏輯閘？ (A) (B)(C) (D)

26 執行下列 C 程式的輸出為何？ (A)98 99 (B)99 98 (C)98 100 (D)98 98

27 下列何者是一種 C++的成員選擇操作元（member selection operator）？(A)-＞ (B):- (C)=＞ (D):=

12 AB+ 相當於對 A 與 B 進行那一種邏輯運算？(A)NAND (B)NOR (C)XOR(D) Equivalence

13 下列何者不是組合邏輯電路（Combinatorial Logic）？(A)多工器 (B)加法器 (C)暫存器 (D)編碼器

28 執行下列 C 程式後，產生的輸出為何？ (A)1 10 20 30 40 50 (B)1 5 10 15 20 25 30 35 40 45 50(C)1 2 5 10 25 (D)1 2 5

29 搜尋引擎根據使用者輸入的關鍵字回傳最相關的網頁，此功能源自於下列那種技術？(A)資訊擷取（Information Retrieval） (B)資料探勘（Data Mining）(C)關聯式資料庫

14 布林代數中，下列何者錯誤？（A、B 各代表一個 bit）(A)A+ =0 (B)A+A=A (C)A+1=1 (D)(A+B)(A+ )=A

15 有關 NOR 閘之敘述，下列何者錯誤？(A)所有輸入皆為 0 時，輸出才為 1(B)先執行 NOT 運算再做 OR 運算(C)可將數個 NOR 閘連接起來設計成一個 AND 閘(D)任何邏輯布林

 7135   首頁 上一頁 178 179 180 181 182 183 184 185 186 187 下一頁 尾頁