计算机概论-德明财经科技大学.DOCVIP

德明財經科技大學100學年度研究所碩士班考試暨碩士在職專班招生 【計算機概論】試題 研究所名：資訊科技與管理研究所、碩專班 請填准考證號碼 ? ? ? ? 注意事項： 1.考試時間為80分鐘，滿分為100分。 2.計分方式為選擇題答對每題給2分，答錯不扣分；程式設計、計算及問答題每題答案完全正確給10分，否則依答對比率給分。 3.本考試考生不得攜帶參考資料、計算機、電子工具等。 4.本試題為雙面印製，交卷時必須將答案紙與整份試題一起交回。 ? 選擇(每題2分，共20分) 1.( ) 在Java 程式中，以下程式片段執行後，變數x, a, 及b的值分別為何？ int x, a=6, b=7; x= a++ +b++; (A) x=15, a=7, b=8 (B) x=15, a=6, b=7 (C) x=13, a=7, b=8 (D) x=13, a=6, b=7 2.( ) 在Java 程式中，方法多載(overload)時，表示這些方法具有那種限制？ (A) 相同名稱 (B) 相同數量的參數 (C) 相同型態的傳回值 (D) 相同型態的參數 3.( ) 下列何者不是Java程式語言基本的資料型態？ (A) byte (B) int (C) single (D) double 4.( ) 編譯程式(compiler)中通常以何種資料結構處理遞迴程式呼叫(recursive call)？ (A) 堆疊 (B) 佇列 (C) 陣列 (D) 記錄 5.( ) 兩個n ×n行的矩陣(matrix)相乘，其時間複雜度為何？ (A) O(n) (B) O(nlogn) (C) O(n2) (D) O(n3) 6.( ) 下列排序方法那一種不是穩定的排序方法？ (A) 氣泡排序法 (B) 選擇排序法 (C) 快速排序法 (D) 插入排序法 7.( ) 電腦中實際使用的負數表示法為 (A) 最高位元表示法 (B) 1的補數表示法 (C) 2的補數表示法 (D) 浮點數表示法 8.( ) 電腦硬體與使用者及應用程式之間的媒介是 (A) 記憶體 (B) 系統維護程式 (C) 程式命令 (D) 作業系統 9.( ) 在Linux系統，使用那個指令顯示使用者目前所在的目錄？ (A) cd (B) mkdir (C) pwd (D) rmdir 10.( ) (438)10轉換為八進位表示法，結果為何？ (A) (662)8 (B) (663)8 (C) (664)8 (D) (666)8 程式設計、計算及問答題(每題10分，共80分) 1. 質數為除了1與本身之外，無其它因數者稱之。請完成以下Java程式，找出介於20與40之間的所有質數，輸出格式如下： 介於20與40之間的質數為：23,29,31,37 public class prime { public static void main(String args[]) { int n1=20,n2=40; … … … … }} 2. 請完成以下Java程式，輸出陣列元素中的最大值與最小值。 public class maxmin { public static void main(String args[]) { int min,max, a[][]={{74,48,30,17,62},{83,25,41}}; … … … … System.out.println(\nMaximum is +max); // 印出最大值 System.out.println(Minimum is +min); // 印出最小值 } } 3. 依下表各行程之資料，請依以下排班方法 (a)最短行程優先(不可搶先) (b)先到先做，畫出執行甘特圖並計算平均等待時間。 執行時間(秒) 到達時間(秒) P1 6 0 P2 3 1 P3 4 2 P4 2 3 4. 何謂分頁失誤(page fault)？何謂最近最不常使用(least frequently used, LFU)演算法？ 5. 何謂死結？請寫出死結的四個必要條件並說明之。 6. 假設指令PUTQ X的動作是將暫存器X的內容放入佇列(queue)，指令GETQ X的動作是從佇列中取出一個數目放入暫存器X中。若暫存器A, B, C, D的內容分別為18，19，20，