阿摩線上測驗 登入

96年 - 96 關務特種考試_四等_資訊處理：計算機概要#55863

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：96年 | 選擇題數：40 | 申論題數：0

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (40)

1 使用目前市面上所謂 512K 的 ADSL 去下載儲存在某部遠方電腦中的檔案大小為 900MBytes 的資料，大約 需要多少時間？ (A) 30 分鐘 (B) 4 小時 (C)半天 (D)一天
2 給予頁面參考字串（page reference string）：4、3、2、1、4、3、5、4、3、2、1、5 假設有四個頁框（page frame），並採用 LRU（least recently used），則尋頁缺失（page fault）的次數為何？ (A) 8 (B) 9 (C) 10 (D) 11
3 以下何種資料型態（Data Type）的操作方式屬於先進先出（First-In First-Out）？ (A)堆疊（Stack） (B)佇列（Queue） (C)樹（Tree） (D)圖（Graph）
4 22.87510轉換成二進位表示應為： (A) 10110.1010 (B) 10110.1111 (C) 10110.1101 (D) 10110.1110
5 在資料處理流程中，下列那一項是屬於輸出、入設備一次存取最基本的資料單位？ (A)資料項 (B)記錄 (C)檔案 (D)字元
6 下列何者不是作業系統的功能？ (A)載入轉換後的程式至記憶體 (B)儲存程式執行之結果至硬碟 (C)列印結果至印表機 (D)使用網路電話（VOIP）
7 下列那一項敘述是錯誤的？ (A)編譯程式（compiler）與聯結編輯程式（linkage editor）均屬於系統軟體 (B) HTML 與 WML 都是可用來設計網頁的語言 (C) Multiprocessing 是一種允許電腦在單一程式中執行一個以上工作的多工方式 (D)命令列（command-line）介面、功能表（menu-driven）介面及圖形化使用者介面（GUI），三者都是使用 者介面（user interface）的基本類型
8 以下何種作業系統無法歸類於 UNIX 系統的一員？ (A) Linux (B) Solaris (C) FreeBSD (D) Mac-OS
9 請重組下列電腦開機啟動（booting）時各項運作的正確順序：①執行作業系統 ② CPU 啟動後執行位於 ROM 中預設位置之指令亦即開機載入程式（bootstrap） ③將作業系統核心載入主記憶體 ④執行輸出入及各種 硬體裝置之檢查 (A)①②③④ (B)②④③① (C)②③④① (D)②③①④
10 下列有關核心（kernel）的敘述何者錯誤？ (A)控管作業系統 (B)開機（boot）時會被載入至記憶體 (C)視需要自硬碟載入作業系統的部件 (D)負責檔案之編輯與修訂
11 下列那項是中文內碼？ (A) PPTP (B) Big-5 (C) ASCII (D) EBCDIC
12 當作業系統把 CPU 切換給另一個行程時，是利用行程控制區（Process Control Block）來保存原來行程的相 關資料，其中不包括下列那一項？ (A)行程目前的狀態 (B)行程的識別名稱 (C)行程的排班資訊 (D)行程的記憶體內容
13 對於一般轉速為 5400RPM 的磁碟，假設一般平均尋找時間（seek time）為 12ms，傳送速率（transfer rate） 為 5MB/sec，控制時間（controller time）為 2ms，且磁碟是閒置的，沒有任何等待時間，試問寫入或讀取512 位元組磁區，需要的平均時間是多少？ (A) 21.5 ms (B) 19.7 ms (C) 16.5 ms (D) 14.1 ms
14 欲定址 128K 的位址，至少需要使用多少位址線？ (A) 17 (B) 18 (C) 19 (D) 20
15 f (A, B,C) = ABC + AC 最經濟的電路應由下列何項組成？ (A) 2 個 AND 閘，1 個 OR 閘，1 個反相器 (B) 1 個 AND 閘，2 個 OR 閘，2 個反相器 (C) 2 個 AND 閘，1 個 OR 閘，2 個反相器 (D) 1 個 AND 閘，1 個 OR 閘，2 個反相器
16 目前主流的資料庫管理系統，如 Microsoft SQL Server、Microsoft Access、Oracle、Informix 等其設計上皆採 用何種模型來管理資料之間的連結？ (A)階層式 (B)關聯式 (C)網路式 (D)對稱式
17 下列電路簡圖最有可能是那一項功能的代表電路？ (A) Multiplexer/Demultiplexer (B) Encoder/Decoder (C) Demultiplexer/Decoder (D) Encoder/Multiplexer
18 化簡下列電路圖： (A) A+B+C+D (B) A+B'+C+D (C) A+B+C'+D (D) A+B+C+D'
19 若 x′ ⋅ y′ = 0，則 x ⊕ y 等於下列何者？ (A) x ⋅ y (B) xy + x′y′ (C) 1 (D) x′ + y′
20 欲將一個數字插入在一個已排序好大小為 n 的陣列（sorted array）中，則最差的情況下，其複雜度為何？ (A) O(logn) (B) O(nlogn) (C) O(n) (D) O(n2)
21 在一 120 個節點之三元樹（3-ary tree）中最小可能高度為何？ (A) 4 (B) 5 (C) 199 (D) 200
22 使用二元搜尋法（Binary Search）在一個已經按照數目大小排序的陣列上搜尋數目 x 時，其搜尋過程中第一 個比對的數目是 30，第二個比對的數目是 15，則下列何者必然為正確？ (A)陣列裡的數目係由小到大排列 (B) x ＜ 30 (C) x ≤15 (D)15 ≤ x ＜ 30
23 下列有關二元樹的敘述，何者錯誤？ (A)給定 Preorder 與 Postorder，決定唯一的二元樹 (B)給定 Preorder 與 Inorder，決定唯一的二元樹 (C)給定 Inorder 與 Postorder，決定唯一的二元樹 (D)給定 Inorder 與 Levelorder，決定唯一的二元樹
24 下列那一組有關堆疊的操作指令，執行後不可能導致如下的堆疊結果？（箭頭所指之處為堆疊的上方） (A) PUSH B、POP、PUSH C、PUSH A (B) PUSH C、PUSH B、POP、POP、PUSH C、PUSH A (C) PUSH B、POP、PUSH C、POP、PUSH A (D) PUSH C、PUSH B、POP、PUSH A
25 下列何種方式可能助長電腦出錯情況？ (A)仔細描述程式之規格說明 (B)程式設計師需考慮所有可能發生的狀況而非僅考慮正常狀況 (C)增加重複的計算以保證重要數據的正確性 (D)交貨日期逼近、省略正常測試階段而趕工
26 下列那一種函數隨 n 之數值變大，其函數值成長速率最快？ (A) n2 (B) ln n (C) 2n (D) n．ln n
27 將運算式(a+b*c)/(d-e)改為後序（postfix）表示法為： (A) abc*+de-/ (B) abc+*de/- (C) abcde+*/- (D) abcde*+-/
28 以汽泡排序法（Bubble Sort）對下列資料 3 6 5 1 4 2 進行由小到大的排序時，總共需要執行多少次資料交換的動作？ (A) 9 (B) 10 (C) 11 (D) 12
29 將 C 或 C++的原始程式（source code）轉換成個人電腦能理解的機器碼（machine code），需要那一種程式？ (A)編譯器（compiler） (B)編輯器（editor） (C)連結器（linker） (D)導覽器（browser）
30 C 語言的亂數產生函數所生出的亂數屬於： (A)常態分配（Normal） (B)齊一分配（Uniform） (C)學生 T 分配（Student-T） (D)卜氏分配
31 以下程式片段執行完畢後，變數 b 的值應為多少？ （程式分別以 C 與 Visual Basic 撰寫，二者功能相同，請擇一參考作答） (A) 2 (B) 3 (C) 4 (D) 5
32 以下程式片段執行完畢後，變數 Y 的值應為多少？ （程式分別以 C 與 Visual Basic 撰寫，二者功能相同，請擇一參考作答）(A) 9 (B) 9.9 (C) 10 (D) 11
33 考慮 C 或 C++的陣列宣告： int a[5] = {2,0,3,4,1}; 依此宣告，運算式 a[a[0]]+a[a[a[a[0]]]]之值為何？ (A) 3 (B) 4 (C) 5 (D) 6
34 在 TCP/IP 通訊協定的規範下，一個 B 類型（Class B）的網路，其中網路位址占幾個位元？ (A) 32 (B) 24 (C) 16 (D) 8
35 在區域網路中同時傳送資料時，發生碰撞的區段稱之為碰撞區域（Collision Domain），下列何種網路設備 無法有效切割碰撞區域？ (A)集線器 (B)橋接器 (C)交換器 (D)路由器
36 下列那些裝置是操作在 OSI model 的資料連結層（data link layer）？ (A)網路卡、橋接器、路由器 (B)橋接器、路由器、交換器 (C)網路卡、路由器、交換器 (D)網路卡、橋接器、交換器
37 下列那一組成員之間沒有安全議題的關聯？ (A)（SSH, Telnet） (B)（HTML, XML） (C)（HTTPS, HTTP） (D)（FTPS, FTP）
38 目前區域網路中，最廣泛使用的是乙太網路（Ethernet）。其網路拓樸（Topology）型態為何？ (A)星型 (B)環型 (C)雙環型 (D)樹狀
39 一般在設計資料庫時正規化（Normalize）是必經過程，它可以儘可能減少資料重覆問題。倘資料庫中無重 複群組（指某一欄位或數個欄位的組合可儲存多於一個以上的數值）的檔案，且所有非主鍵欄位均對主鍵 全依賴，則稱此資料庫具有第幾正規式（Normal Form）的資料庫？ (A) 1NF (B) 2NF (C) 3NF (D) 4NF
40 某一圖書資料檔之欄位名稱及大小設定如下：書號（5 個位元組）、書名（10 個位元組）、出版商（10 個 位元組）、定價（2 個位元組）。若此一資料檔有 100000 筆記錄並存放於磁碟中。假定此磁碟具有 1000 個 磁柱（cylinders），每一磁柱有 11 個磁軌（tracks），每一磁軌有 40 個磁區（sectors），而每一磁區則能儲 存 512 個位元組。則此一檔案所需之磁軌數量約為何？ (A) 110 (B) 120 (C) 130 (D) 140

申論題 (0)