演算法概念測驗

是非題：網路搜尋引擎可以讓我們快速找到需要的資料，其背後是仰賴「演算法」的運作，解決我們搜尋資料的問題。

• 不一定
• 要看狀況
• 是
• 否

是非題：日常生活中，每一個問題的演算法都只有一種，當我們設計出新的演算法，舊的演算法就不再適用。

• 是
• 否
• 不一定
• 我不知道

演算法通常會具有下列特性：

1. 輸入：可有多個輸入資料，或是沒有輸入資料。

2. 輸出：必須至少有一個輸出結果。

3. 明確性：每個指令必須明確，不可模稜兩可。

4. 有限性：執行演算法，必須在有限步驟內結束。

5. 有效性：又稱可行性，演算法中的每個命令都必須是可執行的步驟，用紙筆也能推演完畢，以確定能解決問題。

請問：下列四個演算法中，何者 違反 「輸入」或「輸出」的特性？

• 甲演算法：不需要輸入資料、有 1 個結果輸出
• 乙演算法：需要輸入 1 個資料、但沒有結果輸出
• 丙演算法：需要輸入 100 個資料、但只有 1 個結果輸出
• 丁演算法：只需要輸入 1 個資料，但有 100 個結果輸出

有一演算法如下所示，下列有關此演算法之敘述，何者正確？

步驟 1：從鍵盤輸入資料。

步驟 2：若輸入的不是數字，則結束程式。

步驟 3：若輸入的不是 1 ～ 9 之間的數字，則回到步驟 1。

步驟 4：在畫面顯示「數字× 數字」的值（平方值）

• 若步驟1 輸入「A」，則必須重新再輸入一次
• 若步驟1 輸入「99」，則結束程式
• 若步驟1 輸入「1」，畫面會顯示「1」
• 若步驟1 輸入「9」，畫面會顯示「3」

有一演算法如下所示，下列有關此演算法之敘述，何者正確？(圖片可點擊放大)

• 虛擬碼
• 文字
• 流程圖
• 電子試算表

某線上學習平臺舉辦評量測驗，其流程圖如附圖所示，請問下列敘述何者正確？(圖片可點擊放大)

『甲. 參與測驗的人，最少要考試1次』、

『乙. 參與測驗的人，最多要考試2次』 、

『丙. 如果第1次考試分數為59分，就要參加第2次考試』 、

『丁. 如果第1次考試分數為60分，就不用參加第2次考試』

• 只有甲、丙正確

• 只有甲、乙正確
• 只有丙、丁正確
• 四個都正確

下方哪個符號表示流程圖的「 開始 」或「 結束 」

• 
• 
• 
• 

下方哪個符號表示：程式在此產生分歧，需要依照條件判斷結果，決定要選擇哪一條路徑繼續執行下去

• 
• 
• 
• 

結構化程式可以讓程式更清晰、容易閱讀，而任何程式都可以由「循序結構」、「選擇結構」、「重複結構」組成。

請問，旁邊的流程圖屬於上述何種結構？(圖片可點擊放大)

(a)  

結構化程式可以讓程式更清晰、容易閱讀，而任何程式都可以由「循序結構」、「選擇結構」、「重複結構」組成。

請問，旁邊的流程圖屬於上述何種結構？(圖片可點擊放大)

(a)