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

9 下列何者不是設計 C++語言程式的特色？(A) Inheritance (B) Encapsulation (C) Polymorphism (D) Open Source

10 呼叫副程式時必須先記錄返回位址，則以下列何者記錄返回位址為最佳？(A) Queue (B) Stack (C) Array (D) Binary Tree

12 下列那個協定與電子郵件無關？(A) ICMP (B) IMAP (C) POP (D) SMTP

14 下列那個元件不在 von Neumann 的電腦模型中？(A) Control Unit (B) Arithmetic Logic Unit (C) Main Board (D) Input/O

15 在計算機執行程式的三個步驟，是採取以下何種順序？(A) Fetch, Execute, Decode (B) Decode, Execute, Fetch (C) Fetch, Decode,

17 下列何者為一個有次序的資料集合，其中每一個元素含有下一個元素的所在位址？(A) Array (B) Record (C) Linked List (D) Pointer

18 下列何者不是二元樹（Binary Tree）的應用？(A) Binary Search Tree (B) Huffman Code (C) Heap (D) Minimum Spanning T

20 在一個資料庫中，如果需要刪除其中一個關聯（Relation）的屬性，可以使用那種運算？(A) Join (B) Project (C) Union (D) Intersection

21 在數位簽章的程序中，發送人使用下列何者來簽章？(A)發送者的公鑰 (B)發送者的私鑰 (C)接收者的公鑰 (D)接收者的私鑰

23 Router 為下列那一層的設備？(A)實體層（Physical Layer） (B)資料鏈結層（Data Link Layer） (C)網路層（Network Layer） (D)傳送層（Tr

24 （510）10 以十六進位方式表示為何？ (A) （1FE）16 (B)（FE）16 (C)（510）16 (D)（776）16

25 假設 4 位元二進位數 1001 和 0110，若將此二數值進行二次的互斥或（XOR）運算，則此（1001 XOR 0110XOR 0110）的結果為何？（XOR：ExclusiveOR、互斥或

28 下列何者結構或方法可做資料壓縮？(A)佇列（Queue） (B)二元樹（Binary Tree） (C)霍夫曼（Huffman） (D)陣列（Array）

29 若雜湊函數為 H（x）＝x mod 19，則 H（36）與下列何者會產生碰撞？(A) H（15） (B) H（21） (C) H（37） (D) H（55）

31 在二元樹上做資料搜尋，則其時間複雜度為何？(A) O(n log n) (B) O(1) (C) O(log n) (D) O(n)

32 若要處理先到先服務，則下列何種資料結構較合適？(A)堆疊（Stack） (B)佇列（Queue） (C)二元樹（Binary Tree） (D)鏈結串列（Linked List）

34 在二元搜尋樹（Binary Search Tree）中，假設資料為左小右大之二元搜尋樹，若資料要由小到大的輸出，可用下列何種追蹤法？ (A) 前序（Preorder） (B)中序（Inorder

35 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則高度為 n 的二元樹至多會有幾個節點？(A) 2n −1 (B) 2n +1 (C) 2n + 1 (D) 2n − 1

36 令一個二元樹（Binary Tree）的根（Root）之高度為 1，則在高度為 k 的那一層最多能有多少個葉子？(A) 2k (B) k2 (C) 2k −1 (D) 2k +1

38 Outlook 或其他收信軟體，可用下列那個協定把電子郵件從郵件伺服器收到個人電腦上？(A) UDP (B) SMTP (C) POP3 (D) TCP

39 在解決網路問題時，常使用 Ping 指令來測試網路是否連通，Ping 是送出下列何種封包？(A) UDP (B) TCP (C) ICMP (D) ARP

40 下列何種編碼技術具有檢查錯誤並更正的能力？(A) 漢明碼（Hamming Code） (B)同位元檢查法（Parity Bit Check Method） (C)循環式重複碼（Cyclic Re

1 若要將二元搜尋樹（binary search tree）中的元素由小到大依序走訪，可使用何種走訪法？(A)前序走訪（preorder traversal） (B)中序走訪（inorder trav

1 若 C 程式語言之程式中宣告一整數陣列（Array）M[15][12]，且 M[5][5]儲存於記憶體中之位址（Address）為 13244868。假設記憶體中儲存一整數（Integer）資料必

2 下列有關 Prim 演算法（Prim’s algorithm）的敘述，何者正確？(A) Prim 演算法是搜尋二元樹（binary tree）的演算法 (B) Prim 演算法是搜尋二元搜尋樹（b

 7135   首頁 上一頁 130 131 132 133 134 135 136 137 138 139 下一頁 尾頁