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

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

計算機概要-16#11007 

选择:40题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.有關位址轉換側查緩衝器(translation-lookaside buffer; TLB)的描述,下列何者錯誤?
(A) 為一硬體表格
(B) 儲存部分的分頁表(page table)資訊
(C) 能改善快取記憶體(cache)的存取速度
(D) 與快取記憶體(cache)相似,會有失誤(miss)的狀況發生
2.軟體程序(software process)是生產軟體產品的一連串活動與相關的成果,下列何者不屬於其中?
(A) 軟體規格制訂(software specification)
(B) 軟體開發(software development)
(C) 軟體重用(software reuse)
(D) 軟體演進(software evolution)
3.無滴答核心(tickless kernel)是指作業系統核心並不要求周邊的計時器(timer)定期的喚醒核心,這種設計 方式和傳統的核心設計方式有很大的不同。下列何者為無滴答核心的主要優勢?
(A) 更省電
(B) 更少的運轉噪音
(C) 核心可以有較快的運算速度
(D) 於執行使用者程序(process)時可以更加的快速
4.有關演算法(Algorithm)的描述,下列何者錯誤?
(A)可以有無限多個步驟
(B)每個步驟都必須明確
(C)可以不需要輸入資料
(D)至少有一個輸出結果
5.在 C 語言中,一個函式的活動記錄(activation record)不儲存下列那一種資料?
(A)傳入的引數(Arguments)
(B)回歸位址(Return address)
(C)區域變數(Local variables)
(D)靜態變數(Static variables)
6.下列何者可以阻擋惡意者用暴力攻擊法嘗試登入主機?
(A)入侵防禦系統
(B)防毒軟體
(C)入侵偵測系統
(D)防火牆
7.下列那一項不是合作程序(cooperating process)的好處?
(A)資訊共享
(B)加速運算
(C)模組化
(D)減少死結(deadlock)
8.下列關於分頁技術(paging)的敘述,何者錯誤?
(A)由分頁表(page table)來處理分頁(page)位址(或號碼)與分頁框(frame)位址(或號碼)的 轉換
(B)會有外部斷裂(external fragmentation)情況
(C)允許一個行程所使用的記憶體散布在不相鄰的多個分頁框(frame)中
(D)一個系統可能存在不只一種分頁大小(page size)
9.下列那一項動作不需要利用系統呼叫(system calls)來處理?
(A)終止行程(terminate process)
(B)開啟舊檔(open file)
(C)呼叫使用者函式(call user function)
(D)顯示時間與日期(get time and date)
10.下列 C程式執行後,m3 之值為何? C程式語言之程式片段 int ml=11, m2, m3=1; for ( m2=m3; m1 >=m2; ml--){ m1 = m1 – m2; m3 = m1 + m3; m1 = m1 - 1; }
(A) 21
(B) 22
(C) 23
(D) 24
11.設計一個能監視 8 個地點的防盜錄影系統,每個地點有一台攝影機,若想要利用一台錄影機輪流錄 下 8 個地點的影像,應使用下列那一個裝置?
(A)多工器(multiplexer):將多組輸入輪流傳送到一組輸出
(B)解多工器(demultiplexer):將一組輸入輪流傳送到多組輸出
(C)編碼器(encoder):將輸入的標準影像用特定的格式編碼
(D)解碼器(decoder):將輸入的以特定格式編碼的影像解碼成為標準影像
12.64 位元作業系統相較於 32 位元作業系統,最大的優勢在於:
(A)可以擁有更大的定址空間(memory address space)
(B)更適合多處理器
(C)速度更快
(D)時脈更高
13.若有三個程序 P1, P2, P3 都在時間 0 到達。假設 P1, P2, P3 之執行時間分別為 24, 4, 2 個時間單位。 則在最短工作優先(Shortest-Job-First, SJF)排程演算法(scheduling algorithm)下,三程序的平均等 待時間為何?(四捨五入到整數)註:一行程的等待時間為該行程到達至其執行結束的過程中,花 費在等待其它行程的時間。
(A)2
(B)3
(C)5
(D)6
14. C++或 Java 程式語言中,何謂「函式重載(function overloading)」?
(A)多個相同名稱的函式,但參數(parameter)個數不同,或是參數型別(type)不同
(B)多個不同名稱的函式,但參數(parameter)個數相同,且參數型別(type)相同
(C)多個相同名稱的函式,且參數(parameter)個數與型別(type)皆相同,但分屬於主類別(base class) 及其衍生類別(derived class)
(D)多個不同名稱的函式,且參數(parameter)個數與型別(type)皆相同,但分屬於主類別(base class) 及其衍生類別(derived class)
15. Java 程式語言所撰寫的程式可以運行在下列何種電腦中?
(A)任何已安裝 Java 虛擬機器(virtual machine)的電腦
(B)任何已安裝網頁瀏覽器(Web browser)的電腦
(C)任何連接到網際網路(Internet)的電腦
(D)任何可以運行 C++程式的電腦
16.一圖形(graph)有 n 個端點(vertices)以及 e 個邊(edges)。若用相鄰矩陣(adjacency matrix)來表示該圖形,則決定該圖形是否為相連圖形(connected graph)所需之時間複雜度(time complexity)為何?
(A)O(n)
(B)O(n+e)
(C)O(n2)
(D)O(n log n)
17.假設使用低位優先排序法(LSD sorting)對n筆記錄(Record)進行多重鍵值(Multiple keys)排序 ,且n > 2;下列為可能使用之排序演算法(Sorting algorithm): ①氣泡排序(Bubble sort)演算法。 ②插入排序(Insertion sort)演算法。 ③記數排序(Counting sort)演算法。 ④選擇排序(Selection sort)演算法。 ⑤謝爾排序(Shell sort)演算法。 ⑥二元樹排序(Binary tree sort)演算法。 快速排序(Quick sort)演算法。 堆積排序(Heap sort)演算法。 合併排序(Merge sort)演算法。 若不考慮效率因素,請選出最適合之選項:
(A)①③適合,但不適合
(B)②⑤適合,但⑥不適合
(C)③⑥適合
(D)②④不適合
18.在一個多處理機系統中,有多個獨立的工作(tasks)在執行。若是增加該系統中處理器的個數,是否有助改善該系統整體的生產率(throughput,單位時間內完成工作的數目)或者是回應時間(response time,平均每個工作完成所需時間)?(假設目前系統正在處理的工作不具有任何平行性,且其個數大於處理機的個數。)
(A)僅改善生產率
(B)僅改善回應時間
(C)改善回應時間及生產率
(D)不會有任何改善
19.有關下列 C 語言程式片段的敘述,何者正確? a = b = 1;
(A)會產生編譯錯誤,無法執行
(B)會產生編譯警告,但可以執行
(C)執行結果與 a = b; b = 1; 相同
(D)執行結果與 b = 1; a = b; 相同
20.下列以 C++語言撰寫之程式執行後的輸出為何? #include using namespace std; class P { public: P() { val_= 1; } int val_; }; class Q { public: Q() { val_= 1; } P p_; int val_; }; int main() { Q q; cout << q.val_ << ' ' << q.p_.val_ ; return 0 ; }
(A) 1 1
(B) 1 0
(C) 0 1
(D) 0 0
21.下面為一個 C++程式語言撰寫之程式,請選出正確的敘述: class T1 { public: T1() {} //① void foo() { val_= 10;} //② private: int val_; //③ }; int main() { T1 t; //④ return 0; }
(A)①行中,因為類別名稱已經取名為 T1,因此不可再有名稱為 T1 的成員函式
(B)②行中,foo 為 T1 的成員函式,在 foo 中可以存取 T1 的私有成員 val_
(C)③行中,val_ 為 T1 的成員,所有 T1 類別的物件共享一份 val_
(D)④行中,我們稱 t 繼承自 T1
22.資訊隱藏的技術中,不包含那一個方法?
(A)隱藏通道(covert channel)
(B)偽裝法(steganography)
(C)版權標記法(copyright marking)
(D)資訊轉換(information transformation)
23.現今的處理機往往使用以下那些技術加速多媒體運算?①圖形處理器(Graphic Processing Unit) ②Intel SSE(streaming SIMD extension version)指令集 ③Java 虛擬機器(virtual machine) ④密碼加速器(cryptographic accelerator)
(A)①②④
(B)②③④
(C)①③
(D)①②
24.有一個二維矩陣M(1:5,1:10),每一元素需佔用一個位元組,且存放在記憶體內的順序是M(1,1)、M(1,2)、M(1,10)、M(2,1)、 ⋯、M(5,10)。如果M(1,1)存放的位址為1011,那麼M(5,5)存放的位址為何?
(A)1050
(B)1055
(C)1060
(D)1065
25.RAMBUS是一種:
(A)記憶體規格
(B)輸出入介面規格
(C)聲音呈現規格
(D)影像呈現規格
26.15.將 123.12510轉換成二進位,結果為何? 

(A)1111011.0012

(B)1110011.0012

(C)1111001.0112 

(D)1110001.0112
27.有1、2、3、4等四個數,利用加、乘、以及括號運算,無法組合算出下列那一個數(四個數可重複使用)?
(A)0
(B)36
(C)9
(D)34
28.下列那一種說法是正確的?
(A)若「如果我贏,我請客」成立,那麼「如果我不請客,就表示我沒贏」也成立
(B)若「如果我贏,我請客」成立,那麼「如果我沒贏,就表示我不請客」也成立
(C)若「如果我沒贏,我不請客」成立,那麼「如果我不請客,就表示我沒贏」也成立
(D)若「如果我沒贏,我請客」成立,那麼「如果我請客,就表示我沒贏」也成立
29.有16 個資料是大小不同的數字,可以用一種稱為二元樹的方法來找出最大的數,最下層將16個資料以兩個為一組互 相比較,取出每一組較大的資料,共得到 8個資料,接著用同樣方法,以4 次互相比較得出4 個資料,依此類推。最 後,最上層以1 次互相比較得出1個資料,此即為最大的數。在剩下的15 個資料中要找出最大的數,最少還要幾次 的互相比較(當然你必須利用前面已經互相比較過的結果)?
(A)3 次
(B)4次
(C)5 次
(D)6次
30.以下兩種不同版本的 C 程式,所有的變數皆為整數。 版本一: for (j=0; j<20; j++) /* Version 1 */ for (i=0; i<10000; i++) x[i][j] = x[i][j]+1; 版本二: for (i=0; i<10000; i++) /* Version 2 */ for (j=0; j<20; j++) x[i][j] = x[i][j]+1; 2 個程式先後在同一台電腦上面執行,該電腦的處理器中有 1 個直接對應的(direct-mapped)資料快取記憶體(data cache),其容量為 8KB,區塊長度(block size)為 16 位元組,假設軟體環境維持不變,也未受到其他程式的干擾,且程式執行時未發生任何錯誤(error),請問下列敘述何者正確?
(A)版本一比版本二快,因為版本一的資料快取記憶體的失誤率(cache miss rate)比較低
(B)版本一比版本二慢,因為版本一的資料快取記憶體的失誤率(cache miss rate)比較高
(C)兩種版本速度相同,因為兩版本的資料快取記憶體的失誤率(cache miss rate)相同
(D)兩種版本的程式結果不同,不能比較
31.在物件導向程式語言中,關於類別方法(class method)的敘述何者正確?
(A)屬於整個類別(class),為個別實體(instance)所共同擁有
(B)屬於整個類別(class),為個別實體(instance)所各自擁有
(C)屬於個別物件(object),為個別實體(instance)所共同擁有
(D)屬於個別物件(object),為個別實體(instance)所各自擁有
32.將中序運算式(infix expression):(1+3)*7 轉成後序運算式(postfix expression)後,結果為何?
(A)1+3*7
(B)*+137
(C)13+7*
(D)1+37*
33.下列有關 TLB(translation look-aside buffer)的敘述,何者錯誤?
(A)可以加快真實位址轉換成虛擬位址的時間
(B)一般而言,在環境切換(context switch)時要清空 TLB
(C)若 TLB hit,則本次存取時間會較 TLB miss 者為快
(D)一般來說,有 TLB 的機器會有較好的效能
34.下列以 C++程式語言撰寫之程式執行後的輸出為何? #include using namespace std; class P { public: void foo() { cout << 'P'; } }; class C : public P { public: void foo() { cout << 'C'; } }; int main() { P p; C c; P *pc = &c; P &rc = c; p.foo(); c.foo(); pc->foo(); rc.foo(); return 0; }
(A) PCPP
(B) PPPP
(C) PCCC
(D) CCCC
35.當圖形中出現負數成本的 edge時,應採用何種演算法才能正確求出圖形中兩個節點的最短路徑?
(A) Dijkstra演算法
(B) Bellman-ford 演算法
(C) Kruskal演算法
(D) Prim演算法
36.下列以 C++程式語言撰寫之程式執行後的輸出為何? #include using namespace std; class P { public: P() { cout << 'A'; } ~ P() { cout << 'B'; } }; class Q: public P { public: Q(){ cout << 'C'; } ~ Q() { cout << 'D'; } }; int main() { Q q; return 0; }
(A) CD
(B) ACBD
(C) ACDB
(D) CABD
37.下列以 C++ 程式語言撰寫之程式執行後的輸出為何? #include using namespace std; class P { public: void foo() { cout << 'P'; } void goo() { cout << 'Q'; } }; class C : public P { public: void foo() { cout << 'C'; } }; int main() { C c; c.foo(); c.goo(); return 0; }
(A) PQ
(B) CQ
(C) PCQ
(D)此程式無法通過編譯
38.以下那種應用適合用雜湊表(Hash table)解決?
(A)英文字典查詢系統
(B)找出表中所有儲存資料的最大或是最小元素
(C)運算式前序式(prefix)轉成後序式(postfix)表示法
(D) Depth-first search
39.有一筆長度為 4 個位元組的資料,以 16 進位法來表示其值為 0x1a2b3c4d,若要存放在位元組位址 100、101、 102、103,以大端(big endian)數值的排列方式,下列何者為位址 103 的內容值?
(A) 1a
(B) 2b
(C) 3c
(D) 4d
40.有關繼承(inheritance)的敘述,下列何者正確?
(A)子類別(subclass)為一般化(generalization)的概念
(B)父類別(superclass)為特殊化(specialization)的概念
(C)經由類別(class)產生的物件(object)是一種個體化(instantiation)的概念
(D)劃分(decompose)堆疊類別(stack class)中的各項資料欄位是一種聚合(aggregation)的概念