朱啟信>试卷(2013/10/13)

計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)題庫 下載題庫

計算機概要-15#11006 

选择:40题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.下列有關惡意程式(Malicious programs)的敘述何者錯誤?
(A)後門程式(Trapdoor)指的是可未經一般安全存取程式而獲得權限
(B)邏輯炸彈(Logic bomb)指的是一種程式的片段,當符合某種條件時,就會「引爆」此炸彈,可能造成檔 案刪除或是其他傷害
(C)特洛依木馬(Trojan horses)是一個藏有隱含程式碼的有用程式指令,但是呼叫後它將會執行一些不需要 或是有害的函數
(D)電腦病毒(Virus)不須依附在其他程式或檔案,而可以獨立執行
2.下列何者不是 MMX 指令集要加強效能的應用?
(A) MPEG 的播放
(B) 3D 繪圖
(C)檔案管理應用
(D) mp3 的播放
3.某二元搜尋樹(Binary Search Tree)內存有 10 到 50 之間的數目。在此二元搜尋樹搜尋數目 30 時,其搜尋 過程中比對過的數目,不可能是下列那一個順序?
(A) 15,43,18,39,20,36,27,30
(B) 38,10,19,37,21,33,31,30
(C) 24,48,44,25,40,33,26,34,30
(D) 42,39,12,13,23,35,28,32,30
4.螢幕保護程式可以防止何事發生?
(A)螢幕燒壞
(B)壞磁區
(C)電流突波
(D)目錄損毀
5.下列那一種排序方法所需之執行時間最短?
(A)氣泡排序法(Bubble sort)
(B)選擇排序法(Selection sort)
(C)堆積排序法(Heap sort)
(D)插入排序法(Insertion sort)
6. C語言屬於通用目的(General-purpose)的程式語言,可以用來建立各式各樣的程式應用,也相當適合於系統程式的開發。試問其參數傳遞係採取何種方式?
(A)傳址呼叫(call-by-address)
(B)傳值呼叫(call-by-value)
(C)傳值結果呼叫(call by value-result)
(D)傳名呼叫(call-by-name)
7.在位址設定為 200.23.20.0/23 的網路上,最多可以接幾台電腦?
(A) 1022
(B) 510
(C) 254
(D) 126
8.下列何者使用到系統堆疊(system stack)?
(A)動態資料結構(dynamic data structures)
(B)程序呼叫(procedure calls)
(C)快閃記憶體(flash memory)
(D)快取記憶體(cache)
9.將一組資料視為 n 筆記錄(Record)所組成且 n>2,每一筆記錄由許多欄位(Field)所組成;則依據記錄中某一欄位之值(稱為“鍵值")調整多筆記錄之大小順序稱為排序(Sorting)。下列有關排序(Sorting)之敘述,何者正確?
(A)進行排序(Sorting)時,必須將每一筆記錄之鍵值與所有其他記錄之鍵值相比較,以決定各記錄之排列順序
(B)進行排序(Sorting)時,必須將所有記錄儲存於主記憶體(Main memory)中,以便調整各記錄之排列順序
(C)進行排序(Sorting)時,若有二筆記錄之鍵值相同,則此二筆記錄之排列順序不影響排序結果之正確性
(D)進行排序(Sorting)實際所需之時間與記錄(Record)之筆數 n 有關,但與記錄(Record)之長度 無關
10.關於算式樹(Expression Tree)的說明,下列何者錯誤?
(A)算式樹可以用二元樹表示
(B)算式樹的葉(Leaf)節點都是運算元(Operand)
(C)算式樹的非葉(Non-Leaf)節點都是運算子(Operator)
(D)算式樹在進行廣度優先追蹤(Breadth First Traversal)之後,可得中序表示式(Infix Expression)
11.最小成本擴張樹(Minimal spanning tree)演算法中,可以任意挑選起始節點的是:
(A) Dijkstra演算法
(B) Prim演算法
(C) Bellman-ford 演算法
(D) Kruskal演算法
12.下列那些是有特權的指令(privileged instructions)?①關閉中斷(turn off interrupt) ②設定系統計 時器的數值(set value of system timer) ③I/O 的控制命令 ④從使用者模式(user mode)切換成系 統監督模式(monitor mode) ⑤讀取系統時鐘(system clock)的數值
(A)①②③④⑤
(B)①②③④
(C)①②③
(D)①③④
13.下列那一項記憶體定址模式最適用於矩陣(matrix)或陣列(array)等結構的資料存取?
(A) Register addressing mode
(B) Immediate addressing mode
(C) PC-relative addressing mode
(D) Base addressing mode
14.請問下列運算式中,何者符合下面的文法? S → A A → A + A | id id → a | b | c
(A) a + 1
(B) a * b
(C) b + c
(D)(a + b) * c
15.在物件導向程式語言中,下列那一種類別(class)不能被實體化(instantiated)?
(A)抽象類別(abstract class)
(B)非抽象類別(non-abstract class)
(C)靜態類別(static class)
(D)非靜態類別(non-static class)
16.下列關於動態 IP 位址的描述,何者錯誤?
(A)連線時才取得 IP 位址
(B)結束連線時 IP 位址將被取回
(C)每次連線所取得的 IP 位址可能不同
(D)連線成功後可能會更換 IP 位址
17.檔案系統的不同空間配置方法,對存取效能的影響,下列敘述何者錯誤?
(A)採用連續配置(contiguous allocation)方式,循序存取的效能較佳
(B)採用鏈結配置(linked allocation)方式,隨機存取的效能不如循序存取的效能來的好
(C)採用檔案配置表(file-allocation table,FAT)配置方式,循序存取的效能不如隨機存取的效能來的好
(D)採用索引配置(indexed allocation)方式時,存取檔案需要額外花費存取索引區塊(index block)的時 間,來找到檔案所占磁碟區塊的位址
18.CPI值是代表平均每個指令執行所需的時脈週期數,則CPU執行一個程式所需的時間公式為下列那一項?
(A) CPI×指令總數×時脈週期時間(clock cycle time)
(B)(CPI+指令總數)×時脈週期時間(clock cycle time)
(C) CPI×指令總數×時脈頻率(clock frequency)
(D)(CPI+指令總數)×時脈頻率(clock frequency)
20.針對 C 程式:X = X + 100,以下有關繫結(binding)的敘述何者錯誤?
(A)變數 X 的可能型別,在語言定義階段(language definition time)就已固定
(B)變數 X 的型別,在編譯階段(compilation time)即可決定
(C) X 的值在執行階段才能決定
(D)有關`+'運算元(operator)的可能運作方式,在語言定義階段即已固定
21.下列選項中為有關 BASIC 與 VISUAL BASIC (VB)程式語言之比較,何者正確?
(A) VB 之歷史較 BASIC 長久,且簡單易學,並具有支援物件導向(Object-Oriented)程式設計之功能
(B) BASIC 與 VB 支援之資料型態(Data type)相同,且程式中之變數資料名稱可不經宣告直接使用
(C) BASIC 與 VB 程式中皆可使用 FOR-NEXT 迴圈敘述表示重複執行之運算處理
(D) BASIC 與 VB 程式中皆可使用 IF 與 SELECT 敘述使程式依不同之狀況執行不同之運算處理
22.關於乙太網路(Ethernet)相關之敘述,下列何者正確?
(A)同一廠家所生產乙太網路卡的 MAC 位址完全相同
(B)傳統乙太網路可用橋接器來切割成兩個碰撞領域
(C)當乙太網路發生碰撞(collision)代表網路異常
(D)使用高品質的網路卡可以避免乙太網路的碰撞現象
23.一般的作業系統中記憶體管理部分,有關分頁大小之設計與下列何者無關?
(A)硬體設計
(B)作業系統設計
(C)資料頁斷裂(fragmentation)情形
(D)檔案大小
24.有關程序(process)的觀念,下列敘述何者錯誤?
(A)每個程序有其獨立的定址空間(address space)
(B)每個程序有自己的分頁表(page table)
(C)程序之間需透過程序間通訊(interprocess communication)機制才能彼此互相溝通
(D)使用者程序(user process)在呼叫系統(system call)要求核心的服務時,系統需進行內文交換(context switch)
25.有一二維陣列宣告如下 (以下兩種語言版本功能相同,擇一參考) DIM A(0 to 19,0 to 14) As Integer (Visual Basic版本) int A[20][15]; (C 版本) 假定此一陣列存放於由位址為 0 開始之連續記憶體空間中,任一元素 A[i][ j]之記憶體大小皆為 1,則下列那 一個元素恰好儲存於位址 100 之上?
(A) A[5][7],以列優先方式(row-major order)儲存
(B) A[5][7],以行優先方式(column-major order)儲存
(C) A[6][10],以列優先方式(row-major order)儲存
(D) A[6][10],以行優先方式(column-major order)儲存
26.考慮下列 C 函數: int f ( ) { static int y=0; return ++y; } 呼叫此函數三次,所得到的函數值依序為何?
(A) 0,0,0
(B) 1,1,1
(C) 0,1,2
(D) 1,2,3
27.
欲在 HTML 網頁中加註解,應使用何種標籤? 

(A)<!-- -->
(B)<SCRIPT></SCRIPT>
(C)<META>
(D)<FORM></FORM>
28.下列有關 C 語言函式(function)的敘述,何者錯誤?
(A)函式理論上應有傳回值,但若無傳回值則必須以"void"型態來加以宣告,若省略傳回值型態則內定為整數
(B)函式中可以再定義函式
(C)在函式執行的過程中,當執行到return敘述時會結束函式執行的動作,並以return後之值做為函式的傳回值
(D) C 程式的開始執行點為 main()敘述,但 main()敘述並未規定必須擺放在程式的第一條敘述的位置
29.已知 IP 位址是 180.25.21.172,子網路遮罩是 255.255.192.0,則子網路位址(subnet address)為何?
(A) 180.25.21.0
(B) 180.25.8.0
(C) 180.25.0.0
(D) 180.0.0.0
30.快取記憶體(cache memory)的預先擷取(prefetch)機制是為了要減少下列那一種失誤?
(A)強迫性失誤(compulsory miss)
(B)關聯性失誤(associative miss)
(C)容量性失誤(capacity miss)
(D)衝突性失誤(conflict miss)
31.在 UNIX 作業系統中,為提供檔案保護(file protection),使用了“mode bits"。下列何者錯誤?
(A)檔案的屬性用 9 個位元表示,分別代表“owner"、“group"、和“others"的權限
(B)三種檔案操作方式分別是讀、寫、與執行
(C)“rw-r--r--"表示 owner 的權限是讀與寫,group 與 others 的權限只有讀
(D)“rw-r--rw-"表示 owner 不可以更改檔案
32.下列有關 Kruskal 演算法的敘述,何者正確?
(A) Kruskal 演算法是搜尋二元樹(binary tree)的演算法
(B) Kruskal 演算法是搜尋二元搜尋樹(binary search tree)的演算法
(C) Kruskal 演算法是找出最低成本展開樹(minimum-cost spanning tree)的演算法
(D) Kruskal 演算法是一種深度優先搜尋(depth-first search)的演算法
33.下列以 C程式語言撰寫之程式執行後產生之輸出為何? #include int main() { int arr[5] = {10, 20, 30, 40, 50}; int *p = arr; p += 2; printf("%d" , *p+2); return 0; }
(A) 14
(B) 32
(C) 50
(D) 9
34.下列 C程式,請問 t(2, 1, 3)與 t(5, 3, 4)回傳值各為何? int t(int x, int y, int z) { int n = z; if (y < z) { if (x < y) n = y; else if (x < z) n = y; } else { if (x > y) n = y; else if (x > z) n = x; } return n; }
(A) 2 與 4
(B) 1 與 4
(C) 3 與 5
(D) 3 與 3
35.資料庫查詢語言中,下列何者為搭配 GROUP BY所使用之條件判斷?
(A) HAVING
(B) FILTER
(C) WITH
(D) INCLUDE
36.網路程式指令 ping 可用來得知目的主機(destination host)是否可以到達(reachable)。請問此程式是利用 那一通訊協定?
(A) HTTP
(B) ICMP
(C) TCP
(D) UDP
37.ARP(Address Resolution Protocol)的主要任務為?
(A) IP 位址與主機名稱(host name)的轉換
(B) IP 位址與 MAC 位址轉換
(C)網路服務與 IP 位址的轉換
(D)網路服務與主機名稱(host name)的轉換
38.在資料庫系統中,為了確保對同一份資料進行修改或存取的正確性,同時控制(concurrent control)的機制是非常重要的。有關嚴格二階段鎖定(Strict Two-Phase Locking)同時控制機制的敘述,下列何者錯誤?
(A)在嚴格二階段鎖定(Strict Two-Phase Locking)同時控制機制下,要對某個資料庫中的物件進行存取,必須先取得該物件的共享閂鎖(shared lock)
(B)當我們將資料鎖定在互斥模式(exclusive mode)下,則可以對其進行讀取及寫入的動作
(C)二階段鎖定(Two-Phase Locking)與嚴格二階段鎖定(Strict Two-Phase Locking)的差別在於,二階段鎖定(Two-Phase Locking)能在交易(transaction)完成前將閂鎖(locks)釋放,而嚴格二階段鎖定在交易完成前不能將閂鎖釋放
(D)在 Strict Two-Phase Locking 的機制下,可以確保排程是非可恢復性(non-recoverable schedule)
39.下列程式中,使用單一地址指令,請問 Y 和 A、B、C、D、E 的關係為何?(其中 Load/Store 代表載入/ 儲存記憶體動作,Add/Sub/Mpy/Div 分別代表加/減/乘/除) Load A Div B Store Y Load D Sub C Add E Mpy Y Store Y
(A) Y=(A/B-C)(D+E)
(B) Y=A/B-C+D+E
(C) Y=(A/B)(D-C+E)
(D) Y=A(B/D-C+E)
40.資料庫中若需要鎖定一筆資料,使其不允許其他交易讀取與修改,則需使用下列何種鎖定?
(A) 獨佔鎖定(Exclusive lock)
(B) 意圖鎖定(Intent lock)
(C) 共同鎖定(Shared lock)
(D) 更新鎖定(Update lock)