電子工程 91 年計算機概要考古題

可以改變呼叫時主程式傳來的參數並且傳回去的是： 傳址呼叫 傳播呼叫 傳訊呼叫 傳值呼叫

下列何者非對等關係(equivalence relation)須滿足之性質？ 遞移性(transitive) 對稱性(symmetric) 反對稱性(antisymmetric) 反身性(reflexive)

下列何者非中央處理器排程演算法(CPU scheduling algorithm)？ 後到先做(last-come, first-served) 先到先做(first-come, first-served) 最短工作先做(shortest-job-first) 優先權(priority)

在Visual Basic 語言中，下列算術運算式的結果為： 10 - 6 ^ 2 / 3 ＊ 2 MOD 16.2 \ 3.2 6 7 8 9

在Visual Basic 語言中，下列何者是正確的變數？ 3M PRINT VB-6.0 A333

下列C 程式會印出何值？ #include <stdio.h> void main(void) { int n = 0; if (n = 0) n = 1; else if (n = 1) n = 2; else if (n = 2) n = 3; else if (n = 3) n = 4; printf ("%d\n" , n); } 1 2 3 4

下列C 程式會印出何值？ #include <stdio.h> void main(void) { int i, n = 0; for (i = 1; i <= 10; i++) n += i＊i; printf("%d\n" , n); } 10 55 385 5050

C 語言中要判斷a 等於b 是否成立應寫成： if (a = b) if (a = = b) if (a .eq. b) if (a | | b) 9 下列何者在美國資訊交換標準碼(ASCII)中表示字元“A＂？ 0100001 0110001 1000001 1100001 10 下列何者是十進位數字93 的二進位表示法？ 1011001 1011101 1011111 1111101 11 一個位元組(byte)是幾個位元(bit)？ 2 4 8 16 12 一個2 位元組(2 bytes)可表示無正負號整數的最大值為： 15 255 4095 65535 13 電腦開機時，啟動電腦的指令是存在： 隨機存取記憶體 唯讀記憶體 唯寫記憶體 快取記憶體 14 適合程式除錯及測試的程式語言翻譯器是： 直譯器(interpreter) 組譯器(assembler) 編譯器(compiler) 連結器(linker) 15 假設電腦螢幕解析度為 768 1024 × 畫素、256 色，則其顯示記憶體約需多少百萬位元組(mega bytes)？ 0.75 1 1.25 2 16 下列套裝軟體何者適合資料庫管理？ Excel Word Access PowerPoint 17 下列何者是MS-DOS 用的檔案系統？ FAT EXT2FS NTFS HPFS 九十一年公務人員普通考試第二試試題 科 別： 電子工程、資訊處理 全一張 （背面） 18 某電子郵件信箱網址的領域名稱倒數第二個是gov，則此信箱是屬於： 商業單位 教育單位 軍事單位 政府單位 19 下列何者是二進位數字1001101 的十進位表示法？ 77 79 81 83 20 下列何者是非對稱式加密法？ DES IDEA RC5 RSA 21 下列何者負責執行實際的數學運算？ 中央處理器 資料匯流排 隨機存取記憶體 主機板 22 用選擇排序法(selection sort)將n 個整數由小排到大，所花的時間大約與何者成正比？ O(logn) O(n) O(nlogn) O(n2) 23 用二元搜尋法(binary search)在n 筆資料中尋找某資料，最壞情形下所花的時間大約與何者成正比？ O(logn) O(n) O(nlogn) O(n2) 24 費氏數列的定義為：f0＝0，f1＝1，且fn＝fn ˍ1＋fn ˍ2 當n＞1，則f10 等於多少？ 34 55 89 144 25 a+b＊c 之後序表示法為： ab+c＊ ab＊c+ abc＊+ abc+＊ 26 後進先出(Last-In-First-Out)最適合形容下列何種資料結構的特性？ 陣列(array) 堆疊(stack) 佇列(queue) 鏈結串列(linked list) 27 對任一非空二元樹，如果n0 為葉節點個數，n2 為分支度(degree)為2 的節點個數，則： n0＝n2＋1 n0＝n2＋2 n0＝2n2＋1 n0＝2n2＋2 28 下列關於二元樹敘述何者正確？ 高度(height)為6 的二元樹，最多有64 個節點 二元樹階層(level)5 上最多有64 個節點 一般樹可以轉成二元樹 二元樹不可以轉成一般樹 29 在一般情形下，下列排序法何者最快？ 選擇排序法(selection sort) 插入排序法(insertion sort) 合併排序法(merge sort) 氣泡排序法(bubble sort) 30 二元搜尋法(binary search)最適合下列何種資料？ 未排序且為循序存取 未排序且為隨機存取 已排序且為循序存取 已排序且為隨機存取 31 將PEPPER 中全部字母取出來排列，有多少種排法？ 6 60 120 360 32 下列布林(Boolean)函數性質何者正確？ x＋(xy)＝x x＋1＝x x x ＝1 x＋yz≠(x＋y)(x＋z) 33 下列Java 程式何處有誤？ class HelloWorld { public static void main(String [ ] args) { System.out.println(’ Hello World!’ ) ; }} void 應去除 System 應改為system System.out. 應去除 ’應改為" 34 下列電腦語言何者是針對人工智慧而設計？ BASIC FORTRAN PERL PROLOG 35 有一陣列以C 語言宣告如下： float a[20]; 若陣列之起始位址為1000，且每一浮點數佔4 個位元組，則a[12]之起始位址為何？ 1044 1048 1052 1080 36 在Visual Basic 語言中，比較運算子“不等於＂是： ＜＞ != .ne. >> 37 有一陣列以C 語言宣告如下： float b[10][20]; 若陣列以列為主序(row major)排列，起始位址為800，且每一浮點數佔4 個位元組，則b[5][15]之起始位址為何？ 820 860 1200 1260 38 下列Visual Basic 程式會印出何值？ X = 0 For I = -8 To 20 Step 3 X = X + I Next I Print X 12 35 55 67 39 If-Then-Else 是屬於結構化程式設計中的何種結構？ 循序結構 選擇結構 重複結構 函數結構 40 某次考試要從10 題中選出7 題作答，若前5 題中至少要選3 題，則有多少種不同選題法？ 50 100 110 150