111年地方特考四等-計算機概論

各項訂定 CPU 指令集架構的策略，下列何者屬於 CISC（Complex Instruction Set Computer）處理器的設計方針？

在資料庫中同時執行多筆交易（Transactions），系統保證每一筆交易皆不知其他同步執行之交易，此特性為何？

假設 X 為二進制數字 1011，Y 為二進制數字 0110，則 X 和 Y 做 bitwise-XOR 的結果為：

8-bit 的二補數（2's complement）1010_1100 等同那一個十進制數字？

假設 X 和 Y 為布林變數，符號「*」、「+」、「~」、「⊕」分別代表 AND、OR、NOT、XOR（exclusiveOR）四種運算子。下列何者與函數 X⊕Y 等價？

作業系統的工作項目之一是對程序（process）使用 I/O 裝置做排程（scheduling），藉由下列那一種資料結構的幫助，作業系統可讓等待時間越久的程序越先使用 I/O 裝置？

將原來只有 L1 快取記憶體的系統，再加上 L2 快取記憶體的主要目的，不包含下列何者？

有關 Unix 的 ls 命令，下列何者可以將隱藏檔顯示出來？

在 IP、TCP、UDP 三種協定中，共有多少種屬於傳輸層之常用協定？

下列何種程式語言是宣告式語言（declarative language），並最常運用在關聯式資料庫（relational database）？

用 C 語言宣告一個名稱為 FOX 的二維陣列（Two-dimensional array），下列何者為正確的寫法？

有甲、乙、丙三顆實心球，由左向右依序滾動跌入垂直管，如圖所示，有一機械手臂可從垂直管頂部一次取出一球，球取出的順序，下列何者是不可能的？

若要將運算式樹（Expression tree）轉換為後置式（Postfix）、前置式（Prefix）和中置式（Infix）等數學式表示法，下列敘述何者錯誤？

樹（Tree）的定義為一個不包含簡單迴路（Simple circuit）的無向連結圖（undirected connected graph）， 而葉子（Leaves）的定義為次數（Degrees）為 1 的節點（Nodes）。一棵樹若有 2 個以上的節點，最少會有幾個節點是葉子？

若以霍夫曼編碼（Huffman coding）將 A、B、C 和 D 等四個字元進行編碼，下列何者是可能的編碼結果？

用快速排序（Quick sort）來排序，並以第一個元素為基準（Pivot），下列那個數列所需排序時間最長？

搜尋一棵二元搜尋樹（Binary search tree）在最佳情況（In best case）要做多少次鍵值（Key）比較？

C 指令定義一個名稱為 EGA_colors 的列舉型態，下列何者正確？ enum EGA_colors {BLACK,　LT_GRAY = 7,　DK_GRAY,　WHITE = 15};

下列那個 C 函式執行 f(5)的呼叫結果，與其他 3 者不同？

下列何者不是 C++定義繼承關係的關鍵字？

有關 IPv4 的位址，下列敘述何者錯誤？

有關網路協定的敘述，下列何者錯誤？

關於使用者資料協定（UDP）的敘述，下列何者正確？

有關電子郵件（E-mail），下列敘述何者正確？

關於網頁的製作，下列敘述何者錯誤？

當網域名稱系統（Domain Name System, DNS）欲查詢某網域名稱的 IP 位址時，送出的查詢訊息，將指定為下列何種查詢類型？

攻擊者透過製造大量的網路流量，傳給某些固定的攻擊目標，這樣的攻擊方式稱為：

對使用者的個人資料，下列何者非歐盟一般資料保護規範（General Data Protection Regulation, GDPR）保障的範圍？