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

15 一個完全二元樹有 48 個節點，請問這棵樹的高度為何？ (A)5 (B)4 (C)6 (D)7

16 下列關於堆積（heap）資料結構之敘述，何者正確？(A)二元搜尋樹（BST） (B)完整樹（complete tree） (C)最糟插入時間 O(n) (D)最糟刪除時間 O(n)

17 下列關於排序之敘述，何者錯誤？(A)內部排序（Internal sort）是指在進行排序時將資料全部放在主記憶體中 (B)若要進行排序的資料量過大，以致無法完全存放在主記憶體中，則會採用外部排序

18 使用雜湊（Hashing）法時，以 f 表示雜湊函式（Hash function），以 ht 表示雜湊表（Hash table），且 ht分為 ht[0]、ht[1]、…、ht[b-1]等共計

19 下圖最少花費擴張樹（Minimum Cost Spanning Tree）的成本總和為何？4 6 (A) 10 (B) 12 (C) 14 (D) 15

20 若某一無向圖（undirected graph）G，含有 V 個頂點（vertices）與 E 個邊（edges），則所有頂點的分支度（degree）的總和等於？ (A)E (B) 2E (C)

21 下圖中共有多少個節點為關節點（Articulation Point）？ (A)4 (B)5 (C)6 (D)7

22 已知在使用二分搜尋法（Binary Search）對排序過的 n 個數字陣列（Array）做搜尋時，前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值？ (A)4

23 下列的 Java 程式執行後輸出為何？ (A)00 (B)01 (C)10 (D)11

24 執行以下 C 指令將產生的輸出為何？printf("%d",0x12); (A) 12 (B) 012 (C) 10 (D) 18

25 執行下列 C++程式碼後，螢幕會印出幾個'Y'？   (A) 12 (B) 24 (C) 48 (D) 60

26 下列有關 Java 程式語言的敘述何者正確？(A)假如有一個類別（class）為 objectA，可以利用 objectA*ptr=new objectA 的敘述生成一個指向 objectA 的

27 下列關於結構處理之指令，何者語法正確？  (A) if (a==b) {... } (B) a=c; (C) a=b; (D) c=b;

28 關於 C++程式語言之敘述，下列何者錯誤？(A)它以類別定義一組相似物件所共有的特性 (B)它以類別定義一組相似物件可執行的運算 (C)一個 C++程式中的所有資料都必須屬於某個類別 (D)一個

29 宣告一浮點數陣列 float A[20][10]，(sizeof(float)=4)，此陣列共占多少位元組？(A) 200bytes (B) 400bytes (C) 800bytes (D)

30 在程式語言中，只能在一個副程式（Subroutine）中被使用的資料，稱之為何？(A)區域變數（local variable） (B)全域變數（global variable） (C)實體變數（

31 函數 A 是以 C 語言實作： 請問 A(5,729)所回傳的值應為下列何者？ (A) 81 (B) 82 (C) 729 (D) 730

32 執行下列 C++程式碼後，螢幕印出的數字為何？ (A)7 (B)9 (C) 18 (D) 27

33 當瀏覽器上的網址列由「http://www.ptph.doh.gov.tw/」改成「https://www.ptph.gov.tw/」時，表示該機器擬與網站主機建立安全連線，請問此時將使用的協定

34 下列何者為以公鑰為基礎的加密演算法？(A) AES (B) DES (C) IDEA (D) RSA

35 所謂「公平資訊慣例（FIP, Fair Information Practices）」為一系列管理個人資訊的使用與蒐集的原則，為美國和歐洲隱私法規的基礎，請問下列何者不屬於 FIP 原則？ (A

36 下列那個過程可視為數位簽章？(A)小李傳給小王訊息以小李之私有金鑰加密 (B)小李傳給小王訊息以小王之私有金鑰加密 (C)小李傳給小王訊息以小李之公開金鑰加密 (D)小李傳給小王訊息以小王之公開

37 我們通常會使用 ping 指令測試網路是否通順，請問 ping 所送出的封包屬於下列何者？(A) ICMP (B) UDP (C) TCP (D) RARP

38 公司有 30 台電腦，同時需要用到某個套裝軟體。你（妳）如果是主管，則應該要：(A)購買站點許可版本或購買 30 份版權軟體 (B)購買兩份版權軟體並安裝到 30 台電腦 (C)購買一份版權軟體

39 網際網路通訊協定堆疊中，下列何者主要以連接埠（Port）來支援應用程式的多工與解多工？(A)應用層 (B)傳輸層 (C)網路層 (D)連結層

 7135   首頁 上一頁 217 218 219 220 221 222 223 224 225 226 下一頁 尾頁