95-1-圣约翰科技大学.doc

聖約翰科技大學九十五學年度第一學期 四技二年級轉學生考試試題 第  PAGE 4 頁/共  NUMPAGES 4 頁 學群/系別：資訊管理系 科目：計算機概論 注意： 1.本試題計50題，每題2分，共100分。 2.答錯者，不倒扣題分；未答者，得零分。 3.有關數值計算的題目，以最接近的答案為準。 4.本次考試規定考試時除必備之文具外任何用品不得攜帶入考場。 物件導向程式設計的那個特點可以將資料與用來處理資料的方法定義成一個類別？ (A) 繼承 (B) 多型 (C) 封裝 (D) 覆載 假設網路163.21.0.0的子遮罩為255.255.252.0，下列何者屬於不同的子網路？ (A) 163.21.77.100 (B) 163.21.78.100 (C) 163.21.79.100 (D) 163.21.80.100 如果作品屬於公共領域： (A) 你可以從PDI（Public Domain Institute）尋求免費授權 (B) 不需要授權或許可，你就可以使用材料 (C) 你可以透過公共領域合約來使用，但一定百分比的利潤應付給非營利組織 (D) 它是公共所擁有的，因此不能因任何目的重製 執行下列程式片段後，pi的值為何？ int value1 = 1024; int *pi = 0; pi = value1; (A) 1024 (B) 0 (C) value1的位址 (D) NULL 因為IP位址的不足加上網路安全的考量,虛擬IP的使用逐漸受到重視, 請問使用虛擬IP的電腦在連線到網際網路時, 需要經過可以執行何種功能的設備來進行位址的轉換？ (A) Proxy (B) NAT (C) PPPoE (D) Firewall 進行實數運算，當資料值大於儲存憶位置所能表示的最小值時，此種現象稱為 (A) overflow (B) divide by zero (C) underflow (D) page fault 有關UNIX系統的敘述，下列何者有誤？ (A) root是管理UNIX系統的帳號 (B) telnet是一個能讓遠端使用者執行UNIX主機的程式 (C) shell是一個供使用者做文書處理的程式 (D) X-windows提供UNIX一個視覺化的圖形操作介面 動態記憶體管理中，下列何者係找尋整個可用空間串列中最小的一塊 (A) 最適法(best fit) (B) 最不適法(worst fit) (C) 先適法(first fit) (D) 以上皆是 一個包含三個集線器的網路中，共有幾個碰撞領域存在？ (A) 五個 (B) 三個 (C) 二個 (D) 一個 有關樹(tree)結構之敘述，下列何者不正確？ (A) 一個n個節點(node)之二元樹，具有n-1個邊 (B) n層(level)之歪斜(skewed)樹共有n個節點 (C) 二元樹中每個節點最多二個子節點 (D) 深度(depth)為n之完全(full)二元樹共具有2n + 1個節點 將資料2, 1, 4, 5, 3依序插入空的binary search tree，再以後序追蹤（postorder traversal）拜訪的順序為 (A) 13452 (B) 12345 (C) 13542 (D) 15243 一個具有加權值的圖，如下圖所示，其最小成本擴張樹(minimum cost spanning tree)加權值之和為 (A) 20 (B) 17 (C) 16 (D) 14 關聯式資料庫中，如何擷取資料？ (A) 以資料的內容 (B) 以資料的指標 (C) 以資料的變數 (D) 以資料的位址 下圖所示的有向圖若採廣度優先走訪(Bread-First Search)，則其節點序為 (A) abcfgde (B) abdefcg (C) abcdefg (D) afedbgc Prim 之最小成本展開樹( minimal cost spanning tree ) 演算法，是屬於何種類型的演算法？ (A) 回溯( backtracking ) (B) 各個擊破( divide-and-conquer ) (C) 機率方法( probabilistic approach ) (D) 貪婪方法( greedy approach ) 請問-10的二的補數（2’s complement）為何？ (A) (B) (C) (D)將網路位址193.167.5.0分割成許多可支援20台PC的子網路，下列敘述何者正確？ (A) 此網路的級別為C (B) 最多可分割成6個可用網路