今日錯題測驗-計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)-阿摩線上測驗

阿摩：每一天都是一個新開始，你可以隨心所欲地浪費或充分加以利用。

86分

(2 分49 秒)

模式:今日錯題測驗
科目:計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

繼續測驗

再次測驗下載

下載收錄

1(D).

2 將十進位數字 93 用八位元的二補數（2’s complement）表示，答案為：－
(A) 0101_1101
(B) 1101_1101
(C) 1010_0010
(D) 1010_0011

2(B).

4 某個編碼器（encoder）共有 45 條輸入線（輸入值只有 1 個位元是 1，其餘 44 位元是 0），則該編碼器至少要有多少條輸出線？
(A)4
(B)6
(C)8
(D) 12

3(A).

8 下列何種技術讓機器語言執行檔，可以在不同的處理機指令集上執行？
(A)虛擬機器（Virtual Machine）
(B)虛擬磁碟機（Virtual Disk）
(C)虛擬實境（Virtual Reality）
(D) VPN（Virtual Private Network）

4(D).

10 某個關聯式資料庫中，已有一個關聯（relation）表 Student1，其屬性（attributes）包括 reg_no、name、score、 address。對 Student1 使用下列那一種關聯運算，可以產生一個新的關聯表 Student2，其屬性只包括 reg_no、 name、address？
(A) Join
(B) Union
(C) Project
(D) Intersection

5(B).

12 小明欲將 45 插入如圖所示的二元搜尋樹（Binary Search Tree），他應該將 45 放到下列那一個節點（node）？（灰色節點為目前有資料的節點）

(A)丁
(B)戊
(C)己
(D)庚

6(D).

13 二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列 ABC[-5:10,3:8]排列在記憶體中，且設定此陣列的初始記憶體位置為 1200。假設此陣列的每個元素皆需要 8 個位元組（Bytes）的儲存空間。試算陣列元素 ABC[1, 4]的儲存，應始於那個記憶體位置？
(A) 1368
(B) 1376
(C) 1488
(D) 1496

7(B).

17 若某完滿二元樹（Full binary tree）有 n 個葉節點（Leaf nodes），則該樹總共有多少個節點？
(A)n
(B) 2n-1
(C) 2n+1
(D) log(2n)，（log 以 2 為底）

8(D).

18 給定圖（Graph）G，它具有 V 個頂點（Vertices）和 E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？

(A) O（V）

(B) O（E²）

(C) O（E）

(D) O（V²）

9(C).

19 兩個長度為 2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？
(A)2
(B)3
(C) 8/3
(D) 17/6

10(B).

20 小明以一台電腦執行插入排序（Insertion sort）將 1000 筆資料做排序號時，最差情況的耗時約 1 秒鐘。假如用同一台電腦執行 10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？
(A) 1000 秒鐘
(B) 100 秒鐘
(C) 20 秒鐘
(D) 10 秒鐘

11(D).

21 若要從 100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？
(A)資料尚未排序且存放於鏈結串列（Linked list）中，最差的情況必須進行 100 次比較才能找到該數字
(B)資料尚未排序且存放於陣列（Array）中，最差的情況必須進行 100 次比較才能找到該數字
(C)資料已排序且存放於鏈結串列中，最差的情況必須進行 100 次比較才能找到該數字
(D)資料已排序且存放於陣列中，最差的情況必須進行 100 次比較才能找到該數字

12(B).

24 考慮下列的 C 語言程式：
這個程式執行結束時，變數 result 的數值是：
(A) 40
(B) 41
(C) 42
(D) 43

13(D).

25 給定下列 C 語言程式的變數宣告指令：

則下列何者可以正確執行？
(A)*p2+=3;
(B) p3=&j;
(C) p4=&j;
(D) p2=p1;

14(C).

26 考慮下列的 C 語言程式：

如果這個程式執行的時候輸入 TAIWAN，則其輸出為何？
(A)A
(B)N
(C)O
(D)P

15(A).

28 對 C 語言程式中的變數宣告
int a[10], *p = a;
下列相等關係運算（==）的結果，何者為 0？
(A) p == a[0]
(B) p == &a[0]
(C)*p == a[0]
(D) p[0] == a[0]

16(C).

29 如下所示之 C 語言程式，其輸出為何？

(A)4
(B)6
(C) 12
(D) 120

17(B).

30 根據下列的 C++語言函數宣告，呼叫 calculate(“world peace”)，函數的回傳值為何？
(A)0
(B)1
(C)4
(D)11

18(A).

31 在物件導向（Object Oriented）程式語言中，進行物件初始化的方法（Method）通常稱為：
(A) Constructor
(B) Preprocessor
(C) Assembler
(D) Encapsulator

19(A).

32 創作共用（Creative Commons，CC）是網路上常見的一種著作權授權方式，不包含下列何者方式？
(A)特別取樣（Sampling Plus）
(B)非商業性（NonCommercial）
(C)禁止改作（NoDerivs）
(D)姓名標示（Attribution）

20(D).

34 有關網路通訊設備，下列敘述何者錯誤？
(A)集線器用來把網路實體線路連接，屬於實體層（Physical Layer）的設備
(B)交換器通常是屬於第二層（資料連結層（Data Link Layer）），可處理網路實體位址
(C)無線網路存取點（Wireless Access Point, WAP），可以把無線網路與有線網路連接在一起
(D)橋接器（Bridge）可用來連接不同的網路區段，並能依據來源與目的位址，決定封包如何轉送

21(B).

36 任何網頁的內容均是透過 HTML 的語法所建立，下列關於 HTML 的敘述，何者錯誤？
(A) HTML 檔案是純文字檔
(B)網頁內容區分成標頭（Head）與主體（Body）兩個區域，主體才是在瀏覽器中間畫面看到的網頁內容
(C)空白在 HTML 中是無效的符號
(D) HTML 的標籤名稱會區分大小寫

22(B).

37 一個網域名稱伺服器（DNS server）收到大量的查詢，其 UDP 封包表頭中的來源 IP 位址皆為 1.2.3.4，下列敘述何者錯誤？
(A)封包中的來源 IP 可能是偽造的
(B)這些 UDP 封包可能試圖對此網域名稱伺服器進行阻斷攻擊（denial of service attack）
(C)應將 1.2.3.4 永久列入黑名單
(D)這些 UDP 封包可能試圖對 1.2.3.4 進行阻斷攻擊