計概15-02演算法、流程圖、結構化程式設計－公職試題

【選擇題】

【A】01.下列何種程式結構，並不鼓勵用於結構化程式設計(structured programming)？ (A)跳躍(jump) (B)重複(repetition) (C)選擇(selection) (D)循序(sequence)。[109普考電子]

結構化程式設計的結構有：循序、選擇、重複。

 

【D】02.那一種軟體測試(software testing)方式中，測試者需要知道軟體的內部架構，藉以設計測試內容？ (A)Alpha testing (B)Beta testing (C)Black-box testing(黑盒測試) (D)Glass-box testing(透明盒測試)。[109關務四等]

Alpha testing：由開發人員與測試人員模擬使用端進行測試。

Beta testing：Alpha testing完成後，由使用端以實際資料進行測試。

Black-box testing：測試應用程式的功能，測試人員不須了解系統的內部結構、演算法及程式邏輯。

Glass-box testing：又稱White-box testing、Structural testing，測試應用程式的內部結構或運作，測試人員須了解系統的內部結構、演算法及程式邏輯。

 

【A】03.有關單元測試的敘述，下列何者正確？ (A)驗證每個個別程式或物件可自行運作無誤 (B)驗證應用程式中的所有程式可正確的一起工作 (C)驗證應用程式可與其他應用程式一起工作 (D)是由終端使用者進行，目的是確認新系統使用實際資料可正確運作。[110身心五等]

單元測試(Unit Testing)又稱為模組測試，是針對程式模組(軟體設計的最小單位)進行正確性的驗證工作。

程式設計師每次修改程式就會進行最少一次單元測試，以確認程式達到軟體規格書要求的工作目標。

 

【C】04.演算法常會使用流程圖(flowchart)來呈現問題的解法，在標準流程圖中，那一個形狀表示決策符號(decision symbol)？ (A)圓形 (B)矩形 (C)菱形 (D)三角形。[110初考資處]

圓形：連接點。矩形：處理。菱形：決策。三角形：控制傳遞，一般和線條結合使用。

 

【C】05.軟體測試中的白箱測試(white-box testing)一般會在那一個軟體開發階段開始進行？ (A)軟體安裝上線維護之後 (B)軟體需求規格文件建立之後 (C)軟體程式碼撰寫之後 (D)軟體設計文件完成之後。[110初考資處]

白箱測試：測試應用程式的內部結構或運作。黑箱測試：測試應用程式的功能。

 

【B】06.軟體測試中的單元測試(unit testing)一般主要會由那個角色執行測試？ (A)軟體使用者(user) (B)軟體開發人員(developer) (C)軟體測試人員(QA tester) (D)軟體專案管理者(project manager)。[110初考資處]

單元測試：開發人員自行撰寫，自行測試。

 

【B】07.通常程式設計師撰寫完成其程式後，會先執行何種測試？ (A)整合測試(integration testing) (B)單元測試(unit testing) (C)驗收測試(acceptance testing) (D)系統測試(system testing)。[110國安五等]

單元測試(模組測試)，針對程式模組(程式設計的最小單位)進行測試。程式設計師每修改一次程式就會進行最少一次單元測試。

 

【D】08.演算法必須具備那些特性？下列那一個答案正確？ (A)無限性，關聯性，輸出性，明確性和有效性 (B)輸入，輸出，無限性，明確性和有效性 (C)輸入，輸出，延展性，明確性和有效性 (D)輸入，輸出，有限性，明確性和有效性。[110國安五等]

演算法的特性：輸入(Input)，輸出(Output)，明確性(Definiteness)，有限性(Finiteness)，有效性(Effectiveness)。

 

【D】09.下列何者不是結構化程式設計所具備的控制流程？ (A)循序結構 (B)選擇結構 (C)重複結構 (D)自然結構。[112國安五等資處]

結構化程式設計的基本結構：循序結構、選擇結構、重複結構。

 

【B】10.下列何者能跨越不同程式語言的隔閡，以視覺化圖像表達演算法的連續步驟？ (A)實體關聯圖(entity-relationship diagram) (B)流程圖(flowchart) (C)虛擬碼(pseudo code) (D)系統架構圖(system framework)。[113初考資處]

流程圖：以特定圖形符號來表示演算法，說明處理方法與步驟。