管理科学传播管理.PDFVIP

管理科學 傳播管理 銘傳大學九十一學年度財務金融研究所碩士班招生考試 資訊管理 資訊傳播工程 風險管理與統計資訊 第一節 計算機概論 試題 （一）單選題（ 60 分）（請自行在答案本畫出下面完整表格，並將選擇題 答案書寫在答案本 之表格中。書寫在本試卷紙上不予計分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1. _____ 目前流行的所謂 USB 袖珍型硬碟或拇指蝶是何種記憶體？ (A)DDR (B)DRAM (C)Flash Ram (D)RAMBUS (E)ROM 2. _____ 與銘傳大學主機之 IP address前兩數字完全相同的網路節點，最 多可能有多少個？(A)28 (B)216 (C)224 (D)232 (E)2128 3. _____ 以下資料結構何者最適合表示旅行地圖？(A)Graph (B)Hash Table (C)Linked list (D)Slack (E)Tree 4. _____ 在具有 10個 level的 Full binary tree中，會有多少個 node之 degree 為 2 ？(A)255 (B)511 (C)1023 (D)2047 (E)以上皆非 5. _____ 若要撰寫模擬彩券開獎程式，最有可能用到的函數是 (A)Absolute (B)Cosine (C)Memmove (D)Random (E)Upper 6. _____ 以下之計算複雜度何者為最高？(A)O(n!) (B)O(n100) (C)O(n2log n) (D)O(1) (E)O(2n) 7. _____ 以下何者是External sorting algorithm ？(A)Heap sort (B)Insertion sort (C)K-way merge sort (D)Quick sort (E)Radix sort 8. _____ 一張未壓縮的 1024*1024的 256色灰階影像檔案約佔多少 M byte ？(A)1 (B)3 (C)8 (D)256 (E)1024 9. _____ n位元整數以 2的補數表示法表示，最小值是 (A)-2n (B)-(2n-1) (C)-2n-1 (D)-(2n-1-1) (E)以上皆非 10._____ Multithread process各 thread沒有共享 (A)Code (B)Data (C)Files (D)Stacks (E)以上皆非 11._____ 若 Process A 、B 共享變數n, Process A 執行 n=n+1 ，指令process B 執行 n=n-1指令。假設 n初值為 5 ，當process A 與 process B 均執行 完後，變數n可能有幾種不同可能值？ (A)1 (B)2 (C)3 (D)4 (E)5 12._____ 執行程式時沒有做 Range check的語言是 (A)BASIC (B)C++ (C)COBOL (D)FORTRAN (E)Java 13._____ 程式中執行 A除以 B再乘上 B ，答案居然不是A 。因為是發生 何種錯誤？ (A)Run-time error (B)Truncation error (C)Logical error (D)Syntax error (E)Checksum error 14._____ Java