資訊處理 91 年計算機概要考古題

布林函數 Y X Y X Y X + + 可進一步簡化成： Y X + Y X + Y X + Y X +

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

(X)Y 表示為Y 進制碼的X 值，請問下列何者其值最小？ (236)10 (353)8 (EA)16 (11101101)2

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

若以八進制碼來表示十進制值0 到1000 時，則我們至少需要多少個八進制碼的位元？ 1000 10 5

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

4 以八個位元來表示十進制值－12(負12)的2’s complement 為： 00001100 11110100 11110011 00001101

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

硬碟大小的單位為GB，請問1GB 等於多少？ 210 Bits 220 Bytes 220 Bits 230 Bytes

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

「直譯器」(interpreter)為系統軟體中的一種，其主要功能在於： 將原始碼轉換成一份電腦機器所了解的二進位機器碼或目的碼 執行已編譯好的可執行檔 逐一將每條原始碼轉換成機器碼後馬上執行 負責連接各程式目的碼的系統程式

下列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

下列Basic 敘述中10 代表行號，請問下列敘述何者語法是不正確的？ 10 I=J=5 10 I=I+J 10 I=I*5 10 I+J=5

下列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

電腦軟體一般可分為系統軟體與應用軟體，請問系統軟體的主要功能是： 管理電腦設備，使電腦資源的應用達到最佳化 針對大多數使用者需要而設計的軟體，強調如何讓使用者利用電腦完成所欲達成的任務 提供許多軟體工具（如：文書處理、試算表），使非專業的使用者也能利用電腦完成相關的工作 提供企業組織有效率地處理例行性的作業，例如會計帳務與人事薪資 9 程式語言中的動態記憶體配置功能，是指在那一個階段中才來分配記憶體給所需要的變數？ 程式載入時(loading) 程式編寫時(coding) 程式編譯時(compiling) 程式執行時(executing) 10 下列那一類軟體雖然可以免費下載使用，但若是正式使用時仍必須向軟體擁有者付費？ 共享軟體(shareware) 套裝軟體(software package) 專利軟體(proprietary software) 免費軟體(freeware) 11 下列何者不是物件導向程式語言所具備主要的特性之一？ 封裝性(encapsulation) 繼承性(inheritance) 動態記憶體配置(dynamic memory allocation) 同名異式(polymorphism) 12 給定以下C 語言程式片段： j = 0; for (i=1; i<=5; i++) j+=i; printf(“%d\n”,j); 則執行此程式後，印出j 值為何？ 5 10 15 21 13 下列何項是Microsoft Windows 作業系統中所支援具有隨插即用功能的連接埠？ USB SCSI LPT PS2 14 可以整合聲音、圖片與資料的數位服務網路之英文縮寫為： WAP ISDN PALM VPN 15 利用分頻(frequency division)或分時(time division)技術將許多不同終端設備的訊號共用一條傳輸線的設備稱為： Carrier Repeater Multiplexer Relay 16 下列敘述何者是不正確的？ ISP 是網際網路服務供應商的簡稱 TANet 的中文名稱是台灣學術網路，由教育部來主管 TCP/IP 是目前網際網路中廣泛使用的通訊協定 Intranet 稱為網際網路，主要是由非營利的團體來制訂其發展 17 下列那一個乙太網路標準是以10Mbps 在無遮蔽式雙絞線(Unshielded Twisted Pair, UTP)線上傳輸，並使用集線器(Hub)？ 10Base-2 10Base-5 10Base-T 10Base-FL 18 在網際網路中，各應用程式是使用不同的通訊協定來提供資源服務。請問下列何者是提供遠端登入功能服務所 用的通訊協定？ SNMP telnet FTP news 19 網際網路上電子信箱的客戶端(client)是使用下列那一個通信協定來傳送電子郵件？ DNS HTTP SMTP FTP 九十一年特種考試臺灣省及福建省基層公務人員考試試題 科 別： 資訊處理 全一張 （背面） 20 下列那一個伺服器的功能是將網際網路上某一機器的領域名稱(domain name)轉換成對應的網際網路協定(Internet Protocol, IP)位址？ WWW 伺服器 DNS 伺服器 FTP 伺服器 Database 伺服器 21 下列何者不是網站伺服器的軟體？ Macromedia Dreamweaver Apache O’Reilly WebSite Microsoft IIS 22 Winzip 軟體主要是提供下列何者功能？ 播放音樂 掃毒 壓縮檔案 傳送檔案 23 下列何者不是網頁瀏覽器的軟體？ Microsoft IE Moasic Netscape Communicator Microsoft Project 24 有關全球資訊網的敘述，下列何者不正確？ WWW 科技能夠支援存取資料庫的資料 在Linux 作業系統平台下以HTML 所開發的網頁，亦可在Microsoft Windows 98 作業系統平台下之瀏覽器正 確地顯示 HTML 是一種可用來開發Web-based 應用軟體的程式語言 HTML 具備編輯基本的人機介面、按鈕及選單的功能 25 金融銀行提供給客戶的網路銀行服務主要是屬於那一種經營模式？ B2C A2B B2B C2C 26 下列何者程式語言無法作為共通閘道介面(Common Gateway Interface, CGI)程式的開發工具？ Visual Basic Microsoft Access PERL ANSIC 27 在資料庫中用來描述某一實體(entity)相關欄位的集合為： 資料庫(database) 檔案(file) 記錄(record) 物件(object) 28 在資料庫管理系統中，下列何者是提供使用者或設計師查詢、新增、修改資料庫內容的語言？ 延伸式描述語言(Extensible Markup Language, XML) 資料定義語言(Data Definition Language, DDL) 結構化查詢語言(Structured Query Language, SQL) 資料字典(Data Dictionary, DD) 29 某校學生有2000 人，若是以二分搜尋法來尋找學生資料，最多需要比較幾次？ 10 11 12 2000 30 中置式(infix)為A－B/(C*D)，則其前置式(prefix)為何？ －A/B*CD /－AB*CD －/*ABCD */－ABCD 31 在Excel 中，公式AVERAGE(C2:D3)所代表的含意是？ C2、D2、C3、D3 儲存格的加總 C2、D2、C3、D3 儲存格的平均 C2、D3 儲存格的加總 C2、D3 儲存格的平均 32 在Microsoft Windows 作業系統中，請問[Print Screen]鍵的功能為何？ 此鍵為Microsoft DOS 作業系統專用，在Microsoft Windows 98 作業系統中並無功用 將目前執行的視窗儲存至剪貼簿 將目前顯示器所顯示的畫面儲存至剪貼簿 將目前顯示器所顯示的畫面由印表機印出 33 Microsoft Office 應用軟體中都有提供快顯功能表的功能。請問快顯功能表是經由下列何項操作才會出現在螢幕 上？ 連續按二下滑鼠左鍵 按下滑鼠左鍵停留約2 秒鐘 按一下滑鼠左鍵 按一下滑鼠右鍵 34 如果我們想要從所收集到的客戶等候服務時間資料中去分析一些有用的資訊，例如客戶等候服務的平均時間或 標準差，則使用下列何者軟體比較適宜？ Microsoft Internet Explorer Microsoft Excel Microsoft FrontPage Microsoft Word 35 下列何種軟體比較適合用在開發具備資料庫管理的應用軟體系統？ Microsoft Project Microsoft Excel Microsoft Access Microsoft Powerpoint 36 在Microsoft Windows 98 作業系統多工的執行環境中，假若其中有一個程式忽然不明原因地沒有任何回應，以 致系統的執行動作被暫停(suspend)，但另一執行中的Microsoft Word 軟體所編輯之檔案尚未存檔。請問遇到此 問題時，下列何者是較佳的處理方式？ 連續按下二次[Ctrl]+[Alt]+[Del]鍵 直接關閉電源，等一下開機後重頭再來 按一下電腦主機上的重新開機(Reset)鈕 按[Ctrl]+[Alt]+[Del]鍵，選取沒有回應的程式後，執行「結束工作」 37 在Microsoft Word 文書處理軟體中，下列何種功能是一組有特性的格式設定，可以套用在文件中，快速地改變 文件的外觀？ 樣式 段落 定位點 框架 38 從網址名稱www.childcare.org.tw 可以推斷此網站應是屬於下列何種單位？ 企業單位 教育單位 個人單位 財團法人組織單位 39 下列敘述，何者不正確？ PPM 是印表機列印的速度單位，意義是每分鐘可列印的頁數 BPS 是數據機傳輸的速率單位，意義是每秒鐘可傳輸的位元組數目 MIPS 是中央處理單元執行的速度單位，意義是每一秒中可處理的百萬指令數目 DPI 是印表機列印的解析度單位，意義是每英吋中的列印點數 40 藍芽(Blue Tooth)科技比較適合應用在下列那一項的通信網路服務？ 短距離無線通信網路 衛星無線通信網路 有線寬頻網路 光纖多媒體通信網路

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