教甄資訊科技概論專業(電腦科)

1. 採用偶同位(even parity)錯誤偵測法來傳送７位元資料，以下為接收端收到的各筆資料，何者在傳送過程中可能有錯誤發生？(A) 10110001 (B) 00000000 (C) 11111

1. ( ) 下列何者為運算式「9-8/4+1」所對應的「前置」(prefix)表示式？(A) +-9/841(B) 9-8/4+1(C) 984/-1+(D) -9/84+1

2. 有一 4×3 陣列「Aij」，1≦i≦4 , 1≦j≦3，若採以列為主（row-major）的連續記憶儲存方式，則元素 A32 應存記憶體中的位址為何？（設 A11 的記憶位址存在 α 的位址）

3. 給定一陣列 a[10]={ 1, 3, 9, 2, 5, 8, 4, 9, 6, 7 }，i.e., a[0]=1, a[1]=3, …, a[8]=6, a[9]=7，以 f (a, 10)

4. 下列的記憶體類型，何者的存取速度最快？(A) DRAM (B) SRAM (C) 暫存器 (D) L1 快取記憶體

5. 下列 F() 函式的回傳運算式 ［A) 該如何寫，才會使得 F(15)的回傳值為 45？ (A) n * F(n-1) (B) n + F(n-3) (C) n - F(n-2) (D) F(3

6. 下列何者不是結構化程式設計的基本控制結構？(A) 反覆(iteration) (B) 跳躍( jump) (C) 選擇(selection) (D) 循序(sequence)

7. 在 C 語言中，下方敘述中的變數都為 int 型態，請問 Ans 值的運算結果為多少？ a = 1; b = 2; c = 3; Ans = a/b + c/b –(!(a&&

8. 在 C 語言中，執行下列程式後，total 變數會輸出何值？ (A) 10 (B) 25 (C) 30 (D) 55

9. 某些駭客會冒充企業內部的員工，向系統管理員謊稱忘記使用者密碼，以盜取帳號、密碼來入侵網路，這種入侵方式稱為？(A) 殭屍電腦 (B) SQL 注入 (C) 社交工程 (D) 零時差

10.哪一種網路架構，每台電腦都同時扮演著伺服器與用戶端的角色？(A) 主從式網路 (B) 對等式網路 (C) 類神經網路 (D) 以上皆非

11.在 C 語言中，執行下列程式後，會輸出何值？ (A) 0 (B) 024 (C) 135 (D) 012345

12.在硬體五大單元中，哪兩個單元合稱為「中央處理器」？(A) 輸入單元、控制單元 (B) 算術／邏輯單元、控制單元 (C) 控制單元、輸出單元 (D) 輸入單元、算術／邏輯單元

13.CPU 要減少等待資料從主記憶體載入的時間，可以透過什麼裝置來增進存取效能？(A) 硬碟 (B) 快取記憶體 (C) 光碟機 (D) 隨身碟

14.某電視購物廣告標榜某品牌電腦，所使用的中央處理器可達 2.66 GHz，其中的「2.66 GHz」指的是？(A) CPU 的編號 (B) CPU 的售價 (C) CPU 的電壓 (D) CPU

15.哪一種邏輯閘，當任何一個輸入端為 1 時，輸出端必為 1，只有在輸入端全部為 0 時，輸出端才會為 0？(A) 且閘 (AND gate) (B) 或閘 (OR gate) (C) 反閘 (NO

16.我們所使用的網際網路，是透過什麼方式進行資料交換？(A) 電路交換 (B) 訊息交換 (C) 分封交換 (D) 位址交換

17.十進位的數字 20 轉為二進位，其值為多少？(A) 10100 (B) 10010 (C) 11110 (D) 11110

18.在西元 1946 年所完成之電子計算機「ENIAC」，其主要元件為何？(A) 真空管 (B) 電晶體 (C) 積體電路 (D) 微處理器

19.下列何者「不是」演算法的特性？(A) 演算法描述的執行過程，可以用人工的方式推算出同樣的結果 (B) 執行過程需要在有限步驟結束(C) 不需要產生輸出結果 (D) 執行步驟一定要明確清楚

20.若某學校錄取 1000 名學生，則至少需多少位元才能對 1000 名學生的學號加以編號？(A) 1000 (B) 10 (C) 125 (D) 8

2. ( ) 用 8 位元 1 的補數來表示「－45」，應得到：(A) 00101101(B) 01000101(C) 11010010(D) 11000101

3. ( ) 以下哪一種排序演算法是使用 divide and conquer 原理進行排序？(A) 氣泡排序 Bubble Sort(B) 堆積排序 Heap Sort(C) 合併排序 Merge

4. ( ) 以下關於資料結構與演算法的敘述哪些正確？(1) 寬度優先搜尋(Breadth-firstsearch)通常使用 stack 進行實作。(2) 在最差的情況下，快速排序演算法(quick

5. ( ) 以下關於網路的 IP 位址、MAC 與 port 的敘述哪些正確？(1) MAC 為網路卡上的位址，MAC 的長度為 4 位元組。(2) IP 位址可以設定於作業系統上，可以更改。(3)
 1597    1 2 3 4 5 6 7 8 9 10 下一頁 尾頁