Câu hỏi:
20/07/2024 920Cho bài toán sau:
INPUT: Dãy 100 số tự nhiên đầu tiên: 1, 2, …, 100.
OUTPUT: Giá trị tổng 1 + 2 + … + 100.
Hãy sắp xếp thuật toán của bài toán trên:
(1) SUM ← 0; I ← 0 ;
(2) SUM ← SUM + I; I ← I + 1;
(3) nếu I ≤ 100, thì quay lại bước 2. Ngược lại, thông báo giá trị SUM và kết thúc thuật toán
A. (1) – (3) – (2)
B. (3) – (2) – (1)
C. (1) – (2) – (3)
D. (2) – (1) – (3)
Trả lời:
Đáp án C
Giải thích: Bài toán có yêu cầu là cho dãy số gồm 100 số tự nhiên đầu tiên và tìm giá trị tổng của 100 số tự nhiên đầu tiên. Ý tưởng thuật toán:
+ Gán biến SUM có giá trị là 0; Gán biến I có giá trị là 0;
+ Tính tổng giá trị của SUM và I và gán lại cho biến SUM, sau đó tăng I lên 1.
+ Kiểm tra điều kiện nếu I còn nhỏ hơn 100 (chưa hết dãy số) thì tiếp tục tính tổng và tăng biến I lên 1. Ngược lại nếu I = 100 (hết dãy số) thì thông báo giá trị tổng (SUM) và kết thúc.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
OUTPUT của bài toán: Tìm ước chung lớn nhất của hai số nguyên dương a và b là:
Câu 3:
“Mô tả thuật toán, liệt kê các thao tác cần thực hiện” là bước thứ mấy trong quá trình giải bài toán?
Câu 7:
Hãy cho biết kết quả thực hiện thuật toán:
- B1: Nếu a >b, kết quả là ″a lớn hơn b″ và chuyển đến Bước 3
- B2: Nếu a < b, kết quả là "a nhỏ hơn b"; ngược lại, kết quả là ″a bằng b″
- B3: Kết thúc thuật toán
>Câu 8:
Cái gì là dãy hữu hạn các thao tác cần thực hiện theo một trình tự xác định để nhận được kết quả cần tìm từ những điều kiện cho trước?
Câu 9:
Tính diện tích hình tròn (s) biết bán kính là r (cm). OUTPUT của bài toán là:
Câu 10:
Chọn câu SAI. Hãy xác định INPUT và OUTPUT của bài toán sau: “Tìm số lớn nhất trong dãy các số A1, A2, … An cho trước.”
Câu 13:
Hãy xác định bài toán sau: "Tìm số các số chia hết cho 5 trong dãy n số tự nhiên cho trước"?
Câu 14:
INPUT của bài toán: Tìm ước chung lớn nhất của hai số nguyên dương a và b là: