111 年 · 計算機大意

一台電腦有 64MB（megabytes）的記憶體，要定址記憶體內任一位元組（byte）需要多少位元（bits）

對位元串 10011001 使用循環左移運算（circular left shift operation）1 次，其結果為何？

若數字以 8 位元二的補數來表示，則(11000010)2 +(11111111)2 的結果為何？

請用布林代數（Boolean Algebra）化簡 AB + A(B + C)+ B(B + C)，其最簡結果為何？

化簡標準 SOP（Sum of Products）表示式：ABC + ABC + ABC + ABC + ABC，其最簡結果為何…

鏈結串列（linked lists）與陣列（arrays）相比，下列那一個不是鏈結串列的優點？

有一初始空的堆疊，執行下列命令： push 35，push 27，pop，push 100，push 55，pop，請問堆疊中的…

將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder tr…

某一空佇列（queue）接收以下命令（虛擬碼）： insert 9, 1, 6, 4, 5，remove 3 個，insert …

用堆積排序法（Heap Sort）排序時，要先用 BuildMaxHeap（）將資料所存放的矩陣調整成 Max Heap，再進行…

對一個存有 1999 個元素的陣列，進行二進位搜尋（binary search），若搜尋失敗，請問比較的次數為何？

請問下列程式執行結果為何？

假設定義 int a[2][3] = { {1, 2}, {3, 4, 5} };則下列敘述何者錯誤？

請問下列 C 程式執行結果為何？

在三層 DBMS 結構中，那一層定義資料的邏輯圖（logical view）？

在 TCP/IP 協定套件（protocol suite）中，那一層（layer）負責主機到主機的訊息（messages）傳遞？

下列那種攻擊不是對完整性（integrity）的威脅？

請問若要儲存一張具有 64 種不同顏色，長為 300 像素，寬為 400 像素之點陣圖形檔案（bitmap image），最少需…

若(1111)x =(403)8，則 x 之值為何？（其中 x 及 8 表示進位系統）

下列關於數字系統的敘述（小括號右下方的數字表示進位系統），何者錯誤？

關於中央處理器（CPU）的描述，下列何者錯誤？

在一個多元程式規劃（multiprogramming）作業系統中，CPU 的排程是一個重要的功能。假設在時間 0 秒時有三個工作…

請問下列何者不屬於無線網路的標準？

請問 IPv6 最多可以有多少個不同的 IP 位址（IP addresses）？

針對常見的網路設備敘述，下列何者錯誤？

請問下列二元樹的中序走訪（inorder traversal）何者正確？

請問若執行 foo（6）則會輸出幾個 # 符號？ void foo(int i){ if(i > 1){ foo(i/2); f…

根據下列的 C 程式碼片段，請問 sum++大約會執行幾次（N 為大於 1 的整數）？ for（int k = 1; k < N…

下列是一個 C 程式碼，請問其輸出結果為何？

假設有一個關聯式資料表 book 儲存書本的資料，內含兩個屬性 title 以及 author 分別表示書本的書名以及作者資料。…

假設一個關聯式資料表的一個屬性（attribute）允許多個重複值，請問這個資料表至少違反那一種正規化形式（normal for…

假設有兩個關聯式資料表 Discount 以及 Orders，這兩個資料表的欄位以及內容如下。請問下列那個欄位有可能成為資料表 …

近年流行的殭屍網路（botnet）是駭客將遠端遙控的程式大量地安裝到使用者的個人電腦中，然後再透過集中式或是分散式發派指令的方式…

隨著網際網路的普及，電子商務的應用也越來越廣泛。電子商務的分類有很多種，最常見的是根據交易對象來分類。網路上常見的拍賣網站就是一…

假設一個解析度為 320x200 像素的向量圖形檔（vector graphics image）需要 50 bytes 的儲存空…

在多程式作業系統（operating system）中，假設可用記憶體為 70 MB，分為 14 個框架（frames）。請問一…

下列那一個標準主要是用來認證軟體公司的軟體開發品質？

下列何者不屬於第五代（5G）行動通訊網路願景裡的應用情境？

給定下列兩個關係 Y 和 X Y: X: C D A B t 1 7 s r 2 3 z 1 u 執行下列語句將檢索那些值？ S…

保護資料完整性最基本的方式就是使用密碼學的雜湊函數。請問下列關於雜湊函數的描述，何者錯誤？