【站僕】摩檸Morning>試卷(2022/04/26)

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

111 年 - 111 身心障礙特種考試_五等_電腦打字：計算機大意#107525　

1.1 一台電腦有 64MB（megabytes）的記憶體，要定址記憶體內任一位元組（byte）需要多少位元（bits）?
(A) 26
(B) 25
(C) 24
(D) 23

2. 2 對位元串 10011001 使用循環左移運算（circular left shift operation）1 次，其結果為何？
(A) 00110011
(B) 11001100
(C) 00110010
(D) 10011010

3 若數字以 8 位元二的補數來表示，則(11000010)₂+(11111111)₂ 的結果為何？
(A)
(B)
(C)溢位（overflow）
(D)

4.4 請用布林代數（Boolean Algebra）化簡 AB + A(B + C)+ B(B + C)，其最簡結果為何？
(A)B
(B)0
(C)1
(D) B+AC

5 化簡標準 SOP（Sum of Products）表示式：，其最簡結果為何？
(A)
(B) B+AC
(C)
(D)

6.6 鏈結串列（linked lists）與陣列（arrays）相比，下列那一個不是鏈結串列的優點？
(A)直接存取任一個串列中的資料
(B)動態記憶體配置
(C)有效率地插入資料
(D)有效率地刪除資料

7.7 有一初始空的堆疊，執行下列命令： push 35，push 27，pop，push 100， push 55，pop，請問堆疊中的內容由頂端（top）向下依序為何？
(A) 55 100 27 35
(B) 100 35
(C) 27 35
(D) 55 100

8.8 將節點 16、3、10、35、6、17、23、4，依順序加到一個沒有資料的二元搜尋樹中，這棵樹的前序追蹤（preorder traversal）的輸出是什麼？
(A) 3、4、6、10、16、17、23、35
(B) 4、16、10、3、23、17、35、6
(C) 4、6、10、3、23、17、35、16
(D) 16、3、10、6、4、35、17、23

9.9 某一空佇列（queue）接收以下命令（虛擬碼）： insert 9, 1, 6, 4, 5，remove 3 個，insert 6, 1, 5, 3 之後，佇列由頭（head）往尾巴（tail）數的第 2 筆資料為何？
(A)1
(B)4
(C)5
(D)3

10.10 用堆積排序法（Heap Sort）排序時，要先用 BuildMaxHeap（）將資料所存放的矩陣調整成 Max Heap，再進行排序。現有矩陣：30 41 59 26 53 58 98，經 BuildMaxHeap（）後，得到結果為何（以矩陣儲存資料的方式排列）？
(A) 59 53 58 26 41 30 98
(B) 98 53 59 26 41 58 30
(C) 58 53 30 26 41 59 98
(D) 53 41 30 26 58 59 98

11.11 對一個存有 1999 個元素的陣列，進行二進位搜尋（binary search），若搜尋失敗，請問比較的次數為何？
(A) 10
(B) 14
(C) 12
(D) 11

12.

12 請問下列程式執行結果為何？

(A) 6 6 8 4
(B) 6 6 4 8
(C) 6 6 10 2
(D) 6 6 2 10

13.13 假設定義 int a[2][3] = { {1, 2}, {3, 4, 5} };則下列敘述何者錯誤？
(A) a[0][0] = 1
(B) a[0][2] = 5
(C) a[1][1] = 4
(D) a[1][2] = 5

14.

14 請問下列 C 程式執行結果為何？

(A) 24 18 9 12 0 3 6 0 21 15
(B) 15 24 21 18 0 9 6 12 3 0
(C) 0 3 12 6 9 0 18 21 24 15
(D) 15 21 0 6 3 0 12 9 18 24

15.15 在三層 DBMS 結構中，那一層定義資料的邏輯圖（logical view）？
(A)概念（Conceptual）
(B)外部（External）
(C)內部（Internal）
(D)實體（Physical）

16.16 在 TCP/IP 協定套件（protocol suite）中，那一層（layer）負責主機到主機的訊息（messages）傳遞？
(A)實體層（physical layer）
(B)資料連結層（data link layer）
(C)傳輸層（transport layer）
(D)網路層（network layer）

17.17 下列那種攻擊不是對完整性（integrity）的威脅？
(A)偽裝（Masquerading）
(B)窺探（Snooping）
(C)否認（Repudiation）
(D)修改（Modification）

18.18 請問若要儲存一張具有 64 種不同顏色，長為 300 像素，寬為 400 像素之點陣圖形檔案（bitmap image），最少需要多少個位元組（bytes）？
(A) 72 KB
(B) 88 KB
(C) 720 KB
(D) 9 KB

19.19 若(1111)x =(403)₈，則 x 之值為何？（其中 x 及 8 表示進位系統）
(A)4
(B)5
(C)6
(D)7

20.

20 下列關於數字系統的敘述（小括號右下方的數字表示進位系統），何者錯誤？
(A)(10010100)₂的 2 的補數是(01101100)₂
(B)(10010100)₂ 的 1 的補數是(01101011)₂
(C)若負數以 2 的補數法表示，則(10010100)₂＝
(D)若負數以 1 的補數法表示，則(11010110)2＝

21.21 關於中央處理器（CPU）的描述，下列何者錯誤？
(A)控制單元（CU）主要負責控制電腦執行程式的流程
(B)算術邏輯單元（ALU）只負責加法、減法、乘法以及除法等數學算術運算
(C)程式計數器（Program Counter）是儲存下一個指令的記憶體位置
(D)指令暫存器（Instruction Register）是儲存正在或即將要執行的指令

22.22 在一個多元程式規劃（multiprogramming）作業系統中，CPU 的排程是一個重要的功能。假設在時間 0 秒時有三個工作（tasks）在大約相同的時間到達，但工作 A 比工作 B 稍早到達，而工作 B 比工作 C 稍早到達。工作 A 需要 2 秒的 CPU 時間，工作 B 是 8 秒，而工作 C 是 7 秒，且每次工作可使用的時間配額（time quantum）為 1 秒。若此 CPU 採用依序循環排班法（Round Robin Scheduling），並假設排程所耗費的時間可略，請問工作 B 的回覆時間（turnaround time）為何？
(A)1秒
(B)4秒
(C) 16 秒
(D) 17 秒

23.23 請問下列何者不屬於無線網路的標準？
(A) IEEE 802.3 標準
(B)藍芽（Bluetooth）
(C)無線射頻識別（RFID）
(D)近場通訊（NFC）

24.

24 請問 IPv6 最多可以有多少個不同的 IP 位址（IP addresses）？
(A)
(B)
(C)
(D)

25.25 針對常見的網路設備敘述，下列何者錯誤？
(A)集線器（Hub）的目的是將網路實體線路連接起來，它是屬於 OSI 模型的第一層（Layer 1）的網路設備
(B)橋接器（Bridge）的目的是將二個或多個不同的實體網路連接在一起，它是屬於 OSI 模型的第二層（Layer 2）的網路設備
(C)中繼器（Repeater）的目的是將實體線路延長，它是屬於 OSI 模型的第一層（Layer 1）的網路設備
(D)路由器（Router）的目的是依據封包的來源和目的位址來決定封包如何轉送，它是屬於 OSI 模型的第四層（Layer 4）的網路設備

26.

26 請問下列二元樹的中序走訪（inorder traversal）何者正確？

(A) 9,5,3,1,4,8,6,20,12,10,11,30,21,31
(B) 1,3,4,5,6,8,9,10,11,12,20,21,30,31
(C) 1,4,3,6,8,5,11,10,12,21,31,30,20,9
(D) 9,5,20,3,8,12,30,1,4,6,10,21,31,11

27.

27 請問若執行 foo（6）則會輸出幾個 # 符號？

(A)3
(B)4
(C)7
(D)8

28.28 根據下列的 C 程式碼片段，請問 sum++大約會執行幾次（N 為大於 1 的整數）？ for（int k = 1; k < N; k = k*2） sum++;
(A)N次
(B) 2N 次
(C) log₂N 次
(D) Nlog₂N 次

29.

29 下列是一個 C 程式碼，請問其輸出結果為何？

(A)7
(B) 18
(C) 26
(D)無法執行，因編譯錯誤

30.30 假設有一個關聯式資料表 book 儲存書本的資料，內含兩個屬性 title 以及 author 分別表示書本的書名以及作者資料。若想要列出所有小明撰寫的書名，請問下列的 SQL 指令何者正確？
(A) select title from book where author='小明';
(B) select title where book from author='小明';
(C) select book from title where author='小明';
(D) select book where title from author='小明';

31.31 假設一個關聯式資料表的一個屬性（attribute）允許多個重複值，請問這個資料表至少違反那一種正規化形式（normal form）？
(A) 1NF
(B) 2NF
(C) 3NF
(D) BCNF

32.

32 假設有兩個關聯式資料表 Discount 以及 Orders，這兩個資料表的欄位以及內容如下。請問下列那個欄位有可能成為資料表 Orders 的外來鍵（foreign key）？

(A) Order Number
(B) Person Type
(C) Day/Time
(D) Number

33.33 近年流行的殭屍網路（botnet）是駭客將遠端遙控的程式大量地安裝到使用者的個人電腦中，然後再透過集中式或是分散式發派指令的方式，讓網路上的惡意程式進行各式各樣的惡意行為。請問上述殭屍網路的概念是屬於下列那種電腦病毒？
(A)巨集型病毒
(B)檔案型病毒
(C)蠕蟲
(D)特洛伊木馬程式

34.34 隨著網際網路的普及，電子商務的應用也越來越廣泛。電子商務的分類有很多種，最常見的是根據交易對象來分類。網路上常見的拍賣網站就是一種電子商務模式，讓使用者準備好物品，就可以在網路上當起賣家販賣物品。請問類似拍賣網站這樣的模式，一般會歸類為下列那一種電子商務型態？
(A) C2B（Consumer to Business）
(B) C2C（Consumer to Consumer）
(C) B2B（Business to Business）
(D) B2C（Business to Consumer）

35.35 假設一個解析度為 320x200 像素的向量圖形檔（vector graphics image）需要 50 bytes 的儲存空間，請問將此相同的向量圖形檔放大成為 640x400 像素時，需要多大的儲存空間？
(A) 50 bytes
(B) 100 bytes
(C) 150 bytes
(D) 200 bytes