Câu hỏi: CSI106 - Phần 11: Giải thuật
23 câu trắc nghiệm kèm lời giải của môn Introduction to Computer Science - CSI106, xếp theo thứ tự nhập vào ngân hàng. Trang 2/2 — câu 21–23.
Danh sách câu hỏi
23/23 câuHết danh sách
21_______ is an ordered set of unambiguous steps that produces a result and terminates in a finite time.4 lựa chọn
AA construct
BA recursion
CAn iteration
DAn algorithm
Lời giải
Mở trang câu hỏi này →Đáp án đúng: "An algorithm". Định nghĩa của giải thuật gồm đúng những điều kiện nêu trong câu: một dãy hữu hạn các bước có thứ tự, mỗi bước rõ ràng không gây hiểu hai nghĩa, cho ra kết quả và kết thúc sau thời gian hữu hạn. Phương án "A construct" chỉ là cấu trúc điều khiển như tuần tự, rẽ nhánh, lặp; đó là viên gạch để xây giải thuật chứ không phải cả lời giải. Phương án "A recursion" là đệ quy, một cách định nghĩa lời giải bằng cách gọi lại chính nó; nó là kỹ thuật, và nếu thiếu điều kiện dừng thì còn chẳng kết thúc. Phương án "An iteration" là một vòng lặp hoặc một lần lặp, bản thân nó không bảo đảm sinh ra kết quả và dừng, nên không thể là định nghĩa của giải thuật.
{
if (score ≥ 70)
grade ← “pass”
else
grade ← “nopass”
return grade
}APseudocode
BFlowchart
CDecision Table
DData Structure Diagram
Lời giải
Mở trang câu hỏi này →Đáp án đúng: "Pseudocode". Đoạn đã cho viết bằng chữ theo khuôn mẫu giải thuật quen thuộc: có tên, mục đích, điều kiện trước, điều kiện sau, giá trị trả về, rồi thân chứa cấu trúc rẽ nhánh if và else với phép gán bằng mũi tên. Đó chính là mã giả: diễn đạt giải thuật bằng ngôn ngữ gần tiếng người nhưng có cấu trúc như mã, không ràng buộc cú pháp của ngôn ngữ lập trình nào. Phương án "Flowchart" là lưu đồ, biểu diễn bằng các khối hình học nối bằng mũi tên, trong đoạn trên không có hình vẽ nào. Phương án "Decision Table" là bảng quyết định, liệt kê các tổ hợp điều kiện theo cột và hành động tương ứng theo dòng. Phương án "Data Structure Diagram" mô tả tổ chức của dữ liệu và quan hệ giữa các thành phần dữ liệu, không mô tả trình tự xử lý.
AFOR loop
BWHILE loop
CIF statement
DSWITCH statement
Lời giải
Mở trang câu hỏi này →Đáp án đúng: "WHILE loop". Vòng lặp while kiểm tra một điều kiện trước mỗi lần lặp và còn lặp lại thân của nó chừng nào điều kiện còn thoả, nên nó là cấu trúc dành cho trường hợp không biết trước số lần lặp mà chỉ biết khi nào thì phải dừng. Phương án "FOR loop" cũng lặp, nhưng được dùng khi số lần lặp xác định được qua một biến đếm chạy trên khoảng đã biết, chứ không phải lặp cho tới khi một điều kiện xảy ra. Phương án "IF statement" chỉ rẽ nhánh một lần, chọn chạy khối này hay khối kia, hoàn toàn không quay lại. Phương án "SWITCH statement" chọn một trong nhiều nhánh theo giá trị của một biểu thức, cũng là cấu trúc rẽ nhánh nên không tạo ra sự lặp lại nào.