Trắc nghiệm Từ bài toán đến chương trình có đáp án
-
447 lượt thi
-
15 câu hỏi
-
30 phút
Danh sách câu hỏi
Câu 1:
Xác định điều kiện cho trước của bài toán tính chu vi tam giác.
Đáp án B
Giải thích: Để tính chu vi hình tam giác thì điều kiện cho trước phải là 3 cạnh của một tam giác
Câu 2:
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"?
Đáp án B
Giải thích: Xác định bài toán là xác định điều kiện cho trước (Dãy n số tự nhiên) và xác định kết quả cần thu được (số các số chia hết cho 5 trong dãy n số).
Câu 3:
1 công việc hay 1 nhiệm vụ cần được giải quyết được gọi là:
Đáp án C
Giải thích: Khái niệm bài toán: là 1 công việc hay 1 nhiệm vụ cần được giải quyết.
Câu 4:
Các bước của thuật toán thực hiện tuần tự như thế nào?
Đáp án A
Giải thích: Các bước của thuật toán thực hiện tuần tự có nghĩa là thực hiện từ trên xuống, từ lệnh đầu đến lệnh cuối.
Câu 5:
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
Đáp án A
Giải thích: Kết quả của thuật toán là so sánh số a và b. Ý tưởng thuật toán là:
+ Nếu a >b thì thông báo “a lớn hơn b” và kết thúc
+ Nếu a < b thì thông báo “a nhỏ hơn b”, ngược lại thì thông báo “a bằng b”
+ Kết thúc
Câu 6:
Cho 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
Đá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 7:
Hãy xác định bài toán sau: “Pha trà mời khách”
Đáp án A
Giải thích: Điều kiện cho trước (Input) để thực hiện được bài toán pha trà mời khách là: Trà, nước sôi, ấm và chén. Khi đã có đủ điều kiện cho trước thì kết quả thu được (Output) là: Chén trà đã pha để mời khách
Câu 8:
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.”
Đáp án C
Giải thích: Trong bài toán “Tìm số lớn nhất trong dãy các số A1, A2,… An” thì Input của bài toán: Dãy A các số A1, A2, ... An (n ≥ 1). Không phải là Tổng các số A1, A2, ... An ( n ≥ 1).
Câu 9:
“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?
Đáp án B
Giải thích: - Quá tình giải bài toán gồm các bước:
+ B1: Xác định bài toán, bao gồm xác định điều kiện cho trước và xác định kêt quả cần đạt được
+ B2: Mô tả thuật toán, liệt kê các thao tác cần thực hiện.
+ B3: Viết chương trình, dùng thuật toán vừa viết ra chuyển thành chương trình để máy tính có thể hiểu và thực hiện.
Câu 10:
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à:
Đáp án A
Giải thích: Để tìm ước chung lớn nhất của hai số nguyên dương a và b thì cần đưa vào máy tính 2 số nguyên dương a và b nên Input của bài toán là hai số a và b.
Câu 11:
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à:
Đáp án B
Giải thích: Để tìm ước chung lớn nhất của hai số nguyên dương a và b thì thông tin cần tìm là ước chung lớn nhất của 2 số nguyên dương a và b nên Output của bài toán là UCLN(a,b).
Câu 12:
Xác định bài toán là cần xác định cái gì?
Đáp án C
Giải thích: Xác định bài toán là đi xác định điều kiện cho trước và xác định kết quả cần thu được.
Câu 13:
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à:
Đáp án A
Giải thích: Output là kết quả thu được. Khi có bán kính là r thì ta có thể biết diện tích hình tròn. Nên OUTPUT của bài toán là: diện tích hình tròn.
Câu 14:
Xác định Output là xác định:
Đáp án B
Giải thích: Xác định Output là tìm kết quả thu được hay xác định thông tin đầu ra.
Câu 15:
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?
Đáp án B
Giải thích: Khái niệm thuật toán: là dãy các thao tác cần thực hiện theo 1 trình tự xác định để thu được kết quả cần thiết từ những điều kiện cho trước.