週三"阿摩用功日",VIP免費領取 前往
朱啟信>试卷(2013/10/06)

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

計算機概論題庫-14#10936 

选择:39题,非选:0题
立即測驗 
我要補題 回報試卷錯誤 試卷下載
1.
下列以 C++ 程式語言撰寫之程式執行後的輸出為何?
#include <iostream> 
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)此程式無法通過編譯
2.大部分的整合性開發環境(IDE, integrated development environment)都包含有一個除錯器(debugger), 此除錯器的作用為何?
(A)清除電腦病毒(computer virus)
(B)清除電腦主機內部病蟲害(insect disease)
(C)幫助程式設計者找到語法錯誤(syntax error)
(D)幫助程式設計者找到運行錯誤(runtime error)
3.
下列 C++ 語言程式執行後的輸出為何?
#include<iostream> 
using namespace std; 
int main() 
 int num = 0, num2 = 3; 
 int *p; 
 int &r = num; 
 r = num2; 
 p = &r; 
 *p = 10; 
 printf("%d %d", num, num2); 
 return 0; 

(A) 0 3
(B) 0 10
(C) 3 3
(D) 10 3 
4.
下列以 C 程式語言撰寫之程式執行後的輸出為何?
#include <stdio.h> 
int main() { 
 char input = 'B'; 
 switch (input) 
 { 
 case 'A': 
 printf("Choice A"); break; 
 case 'B': 
 printf("Choice B"); break; 
 case 'C': 
 printf("Choice C"); break; 
 } 
 return 0; 

(A) Choice A
(B) Choice B
(C) Choice C
(D)程式無法通過編譯
5.若 C 程式語言之程式中宣告一整數陣列(Array)M[15][12],且 M[5][5]儲存於記憶體中之位址 (Address)為 13244868。假設記憶體中儲存一整數(Integer)資料必須使用 4 個位元組(Byte), 且陣列 M 之組成元素使用行為主順序(Column major order)之方式儲存,則下列各選項何者正確?
(A) M[6][6]儲存於記憶體中之位址(Address)為 13244928
(B)與 M[14][10]接鄰儲存之組成元素為 M[13][10]與 M[15][10]
(C) M 之組成元素 M[4][8]儲存於記憶體中之位址(Address)介於 M[9][3]之位址(Address)與 M[5][9] 之位址(Address)之間
(D)儲存 M 所使用之記憶體是位址(Address)自 13244548 至13245268 之連續記憶體儲存空間
6.樹狀(Tree)結構由儲存資料之節點(Node)與連接節點之邊(Edge)組成。下列為有關二元樹 (Binary tree)之敘述: ①二元樹(Binary tree)結構中所有節點之分支度(Degree)皆為2。 ②二元樹(Binary tree)結構中外部節點(External node)之數量是內部節點(Internal node)之數 量的 2 倍。 ③二元樹(Binary tree)結構中,除了樹根(Root)節點之外,所有節點皆最多可有兩個父母節點 (Parent node)。 ④二元樹(Binary tree)結構中,除了樹根(Root)節點之外,所有節點皆最多可有兩個兄弟節點 (Siblings)。 ⑤二元樹(Binary tree)結構中,所有內部節點皆有非空(Non-empty)之左子樹(Subtree)與非空 (Non-empty)之右子樹。 請選出最適合之選項:
(A)①②正確;③⑤錯誤
(B)②④正確;①⑤錯誤
(C)①④錯誤
(D)②⑤正確
7.假設使用低位優先排序法(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)②④不適合
8.下列何者不是虛擬記憶體(virtual memory)的優點?
(A)加快記憶體存取的速度
(B)使程式設計者可以設計較大型程式
(C)增加多程式化程度(degree of multiprogramming)
(D)加速程式啟動時間
9.下列關於號誌(semaphore)的敘述何者有誤?
(A)使用號誌可以完全的避免死結(deadlock)
(B)使用號誌可能會導致優先權顛倒(priority inversion)
(C)使用計數號誌(counting semaphore)時,該計數號誌內部的記數值的初始值不一定要為 0
(D)可以使用計數號誌實現出二元號誌(binary semaphore)
10.在一個多處理機系統中,有多個獨立的工作(tasks)在執行。若是增加該系統中處理器的個數,是 否有助改善該系統整體的生產率(throughput,單位時間內完成工作的數目)或者是回應時間(response time,平均每個工作完成所需時間)?(假設目前系統正在處理的工作不具有任何平行性,且其個數 大於處理機的個數。)
(A)僅改善生產率
(B)僅改善回應時間
(C)改善回應時間及生產率
(D)不會有任何改善
11.
下面為一個 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
12.有關下列 C 語言程式片段的敘述,何者正確? a = b = 1;
(A)會產生編譯錯誤,無法執行
(B)會產生編譯警告,但可以執行
(C)執行結果與 a = b; b = 1; 相同
(D)執行結果與 b = 1; a = b; 相同
13.
下列以 C++語言撰寫之程式執行後的輸出為何?
#include <iostream> 
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 
14.現今的處理機往往使用以下那些技術加速多媒體運算?①圖形處理器(Graphic Processing Unit) ②Intel SSE(streaming SIMD extension version)指令集 ③Java 虛擬機器(virtual machine) ④密碼加速器(cryptographic accelerator)
(A)①②④
(B)②③④
(C)①③
(D)①②
15.關於 Java程式語言中的 try-catch 結構,下列敘述何者正確?
(A)若有多個 catch 子句時,應先撰寫一般性例外(general exception),再撰寫針對性例外(specialized exception)
(B)如果沒有例外發生,那麼 finally 子句便不會執行
(C)若有多個 catch 子句時,只有第一個對應(match)到發生例外的 catch 子句會被執行
(D)若有多個 catch 子句時,所有對應(match)到發生例外的 catch 子句都會被執行
16.有關指令集架構(ISA)的敘述,下列何者正確?
(A)愈多功能強大的指令代表效能愈好
(B)用組合語言寫的程式一定有較高的執行效能
(C)管線化技術(pipelining)比較適合使用在精簡指令集架構(RISC)
(D)固定長度的指令編碼效能優於不固定長度的指令編碼
17.在具單一處理器的計算機結構中,有一種藉由將多個指令的執行過程儘可能重疊,以加快計算機處 理速度的技術,此種技術稱之為何?
(A) Pipelining
(B) Multiprogramming
(C) Multitasking
(D) Caching
18.下列關於動態連結函式庫(dynamically linked libraries, DLLs)的描述何者錯誤?
(A)如果 DLL 函式有新的版本可供更新時,使用者所寫的主程式不必重新編譯
(B)使用 DLL 函式庫可以減少程式編譯(compile)的時間
(C) DLL 函式可供不同的程式共享,以節省記憶體空間
(D)使用者所寫的程式在編譯階段就必須將 DLL 函式置入主程式中,才能被一併載入到記憶體中執行
19. 一時序電路經由兩個JK正反器所組成,其中A、B代表狀態,x代表外部輸入 ,JA與KA代表第一個JK正反器之輸入,JB與KB代表第二個JK正反器之輸入, 此時序電路有 下列的關係式JA= x, KA= B, JB= x, KB= A,試問下列何者正確?
(A) A(t +1) = xA’ + AB
(B)B(t +1) = xB’ + A’B
(C) A(t +1) = xA’ + AB’
(D)B(t +1) = x’B’+A’B
20.A、B 二台電腦執行完全相同的 10 件工作,A 電腦花了 20 秒,B 電腦花了 10 秒,則 A、B 二台電 腦對該 10 件工作效能的比較:
(A) A的效能比較好
(B) B的效能比較好
(C) A、B效能一樣好
(D)無法比較
21.有關資料結構中的一個圖形(graph)G 和它的展開樹(spanning tree)T 之間關聯性,下列敘述何者 正確?
(A) G 和 T 必定不相同
(B)存在於 G 的邊(edge),必定存在於 T
(C)存在於 T 的邊,必定存在於 G
(D)存在於T的邊和存在於G的邊交集必定為空集合
22.將 1 至 n 的 n 個整數以某種初始順序存入一個陣列中,並加以排序。以下敘述何者錯誤?
(A)若以堆積排序法(heap sort)來排序,其第一個步驟需先將陣列中的數值位置加以調整,使陣列成 為一個堆積,此步驟的運算時間複雜度為 O(n)
(B)不管陣列中數值的初始排列狀況如何,合併排序法(merge sort)的運算時間複雜度均為 O(n log n)
(C)不管陣列中數值的初始排列狀況如何,快速排序法(quick sort)的運算時間複雜度均為 O(n log n)
23.
下列以 C++程式語言撰寫之程式,請問①②③④中那一行的語法有誤?
struct T1 { 
int val; 
}; 
class T2 { 
private: 
int val; 
}; 
int main() 
T1 t1; //①
T2 t2; //②
t1.val = 10; //③
t2.val = 10; //④
return 0; 

(A)①
(B)②
(C)③
(D)④
24.
下列以 C程式語言撰寫之程式執行後產生之輸出為何?
#include <stdio.h> 
int g=0; 
int fibo(int n) { 
g++; 
if (n == 1 || n == 2) 
 return 1; 
else 
 return fibo(n-1)+fibo(n-2); 
int main() { 
printf("%d %d", fibo(5), g); 
return 0; 

(A) 50
(B) 51
(C) 55
(D) 59 
25.下列有關 Web cache快取的敘述,何者錯誤?
(A) Web cache可以降低用戶端要求(client request)的回應時間(response time)
(B) Web cache可用來降低一個企業組織網站與 Internet 間的網路流量
(C) Web cache可用來降低 Internet 網路流量
(D) Web cache可以降低伺服器管理的困難度
26.下列那一項是「阻斷(DOS-Denial of Service)攻擊」的目標?
(A)偷取資訊
(B)阻止特定的使用者存取某項資源
(C)阻止所有人使用某項資源
(D)將所有密碼都改成無法使用
27.以下有關資訊安全領域中雜湊(hash)函數的敘述,何者錯誤?
(A)任意長度的訊息輸入雜湊函數後,可以得到一個長度固定的訊息摘要(digest)
(B)雜湊函數是一個單向函數(one-way function)
(C) MD5(Message Digest Algorithm version 5)是一種雜湊函數演算法
(D)雜湊函數的反函數很容易求得
28.如果要將檔案(a.txt)上傳至 FTP 伺服器,下列何者是正確的語法?
(A) upload a.txt
(B) copy a.txt
(C) put a.txt
(D) move a.txt
29.下列何者為一套表示程式語言語法規則(syntax)形式之紀錄?
(A)符號表(symbol table)
(B)活動紀錄(activation record)
(C)巴科斯-諾爾範式(Backus-Naur form)
(D)流程圖(flow chart)
30.假設一個快取記憶體存取時間為 1 ns,而主記憶體造成的資料錯失時間(miss penalty)為 10 ns,試以快取 擊中率為 80%來看,請問記憶體平均存取時間(Average Memory Access Time)為何?
(A) 2 ns
(B) 3 ns
(C) 4 ns
(D) 5 ns
31.下列選項中為有關 BASIC 與 VISUAL BASIC(VB)程式語言之比較,何者正確?
(A) BASIC 與 VB 皆易於設計程式之輸入與輸出介面,適合用於開發網際網路(Internet)應用程式
(B) VB 是以 BASIC 為基礎所發展,且具有物件導向(Object-Oriented)特徵之程式語言
(C) BASIC 重視模組化與結構化程式設計,VB 則注重視窗(Window)介面程式設計
(D) BASIC 與 VB 之語法規則(Syntax rules)相似,且支援相同之資料型態(Data type)
32.
如下 C 程式,其執行結果為何?
#include <stdio.h> 
int ff(int n) { 
 int f=0, f0 =1 , f1=1; 
 while (n > 1) { 
 n = n -1; 
 f = f0 + f1; 
 f0 = f1; 
 f1 = f; 
 } 
 return f; 
 int main() { 
 int n = 9; 
 while (n > 0) { 
 printf(“%d ”,ff(n)); 
 n = n -1; } 

(A) 55 34 21 13 8 5 3 2 1
(B) 89 55 34 21 13 8 5 3 2 

(C) 89 55 34 21 13 8 5 3 1
(D) 55 34 21 13 8 5 3 2 0 
33. 假設銀行的資料庫中,分行資料表包含(分行名稱、分行所在地、資產、負責人),其中分行名稱為此表 之主要鍵值,請問在此分行資料表中,那個欄位不允許有重複的資料值出現?
(A)分行名稱
(B)分行所在地
(C)資產
(D)負責人
34.下列那一項網頁瀏覽器的設定值,可以控制網頁瀏覽器接收資訊,以及自動從網站中下載內容的方式?
(A) Proxy
(B) DNS
(C)安全性
(D) Cookies
35.語法分析所處理的文法為何?
(A) 詞彙分析(lexical analysis)
(B) Context Free Grammar
(C) Regular Grammar
(D) 有限狀態機制
36.使用 C 程式語言設計程式時,若變數(Variable)x 用於儲存包含時、分、秒之時間資料,則下列選項中何 者最適合用於宣告 x 之資料型態(Data type)?
(A) float
(B) enum
(C) array
(D) struct
37.在下列的那一個條件之下,才可以使用水桶排序法(bucket sort)?
(A) 已知資料為常態分佈(normal distribution)
(B) 已知資料的可能分佈區間的所有確切數值
(C) 已知沒有重複的資料
(D) 已知資料之最大值與最小值
38.下列選項中為有關 BASIC 與 C 程式語言之比較,何者正確?
(A) BASIC 與 C 程式語言編寫之程式中,資料變數(Variable)之名稱皆必須經宣告後才可使用
(B) BASIC 與 C 程式語言皆提供相同之資料型態(Data type)
(C) BASIC 與 C 程式語言皆提供 goto 敘述(Statement)
(D) BASIC 與 C 程式語言皆使用相同之算術運算符號(Arithmetic operator)
39.對下列 Java 程式片段的敘述何者正確? int a = 0; if (a = 0) a = 1; if (a > 0) a = 2;
(A)不能執行
(B)可以執行,執行完畢 a = 0
(C)可以執行,執行完畢 a = 1
(D)可以執行,執行完畢 a = 2