資訊推薦

• 2 下列何種資料庫結構化查詢語言（structured query language）指令可用來排序？(A) ORDER BY (B) SELECT (C) SORT BY (D) WHERE
• 3 作業系統中，banker algorithm 是用在解決下列那種問題？(A) memory management (B) process synchronization (C) deadlock
• 4 在 UNIX 系統中，如何移除檔案？(A)使用 man 指令 (B)使用 rm 指令 (C)使用 vim 指令 (D)使用 df 指令
• 5 下列關於布林運算（Boolean operations）的敘述，何者錯誤？(A)0 XOR 0 = 1 AND 0 (B) NOT (0 AND 1) = (0 OR 1) AND 1 (C) N
• 6 作業系統中，如果對一個行程（process）的資源（resources）使用沒有任何條件限制的話，則最有可能發生下列何種情形？ (A) Swapping (B) Page fault (C) De
• 7 關於動態隨機存取記憶體（dynamic random access memory，簡稱 DRAM）和靜態隨機存取記憶體（staticrandom access memory，簡稱 SRAM）之比較
• 8 6顆一模一樣的硬碟構成 RAID（redundant array of inexpensive disks）磁碟陣列，下列那一種磁碟陣列組態可儲存的有效資料量最小？ (A) RAID0 (B) R
• 9 相對於檔案處理方式，下列何者不是資料庫強調的特性？(A)具自我描述（self-describing）能力 (B)適於資料分享（sharing）能力 (C)適於資料分割（separating）能力
• 10 下列各選項是以2補數（two’s complement）法儲存的4位元有號整數，轉為十進位之後，何者最小？ (A)1111 (B)1000 (C)0111 (D)0000
• 11 "ADD r1, r2, #2"是 ARM 微控器裡提供的加法指令之一，會將 r2加上2。針對這個指令的敘述下列何者 錯誤？ (A)該指令使用到暫存器定址模式 (B)該指令使
• 12 已知函數 ，下列何者為此函數 F 最大項之積（product of maxterms）？(A) (B) (C) (D)
• 13 對於一個存有 n 個數字並排好順序的一維陣列（one-dimensional array） ，下列何者能在 O(1)時間內完成？①計算平均值（mean） ②計算中位數（median） ③計算眾數
• 14 以後序（postorder）方式走訪下圖中的運算樹，且輸出走訪到的節點內容，下列何者為輸出的字串？ (A)*A+BC (B) A*B+C (C) ABC+* (D) ABC*+
• 15 若從數列 [1, 3, 5, 7]中，依序取出其中的數字來建立二元搜尋樹（binary search tree），則該樹為下列何者？ (A) (B) (C) (D)
• 16 若 a=4,b=3,c=2,d=5,e=10,f=2,g=3,h=2，則後置式（Postfix）數學式 abcd*ef/+gh*-+-的運算結果為何？(A)-290 (B)-8 (C)10 (D
• 17 使用氣泡排序法由大至小排序數列：「6、9、3、2、7」 ，則總共要比較幾次？(A)7 (B)8 (C)9 (D)10
• 18 若有 N 個資料存於陣列，使用循序搜尋法，在平均情況（in average case）搜尋一個資料需要多少次資料比較（comparison）？ (A)(N/2)+1 (B)(N+1)/2 (C)
• 19 某二元樹有3個節點，經後序走訪（postorder traversal）結果輸出 C、B、A，該二元樹有幾種可能？(A)3 (B)9 (C)7 (D)5
• 20 下列何種 IPv4協定的標頭欄位，在 IPv6協定基本標頭中已被取消？(A)版本（Version） (B)總長度（Length） (C)存續時間（Time-To-Live） (D)標頭總合檢查（
• 21 搜尋已排序的串列，使用那種搜尋法較為恰當？(A)二元搜尋法 (B)插入搜尋法 (C)循序搜尋法 (D)氣泡搜尋法
• 22 關於快速排序法（quick sort）的敘述，下列何者錯誤？(A)在最差情況下（worst case）的時間複雜度為 O(n2) (B)在最佳情況下（best case）的時間複雜度為 O(n
• 23 執行下列 C 程式碼，若輸入值為2，則： (A) j=0 (B) j=3 (C) j=9 (D) j=27
• 24 C 語言程式中，陣列 A 宣告如下： int A[20][200];  程式中並有一行敘述如下：  *(A+420)=1000;  此敘述所執行的運算與下列何者相同？ (A) A[4][20]=
• 25 執行下列 C++程式碼後，螢幕印出的數字為何？  (A)70                 (B)105            (C)175                 (D)245
• 26 執行下列 C 語言程式後，輸出為何？ (A)10 (B)20 (C)30 (D)25