B. Đ – S : Nếu phía phải có tường mà phía trước không có tường thi đi thẳng
C. Đ – S : Nếu cả phía phải và phía trước đều có tường thì quay sang trái.
D. Đ – S : Nếu cả phía phải và phía trước đều có tường thì quay sang phải.
Câu 2: Trong bài toán tìm giá trị lớn nhất đã học, đầu vào gồm những dữ liệu nào?
A. Đ – S : Các số nguyên dương
B. Đ – S : Giá trị lớn nhất
C. Đ – S : Số 0
D. Đ – S : Các số nguyên âm
Phần III. Câu trả lời “ngắn” (2,0 điểm).
Câu 1: Phương pháp giải quyết vấn đề có thể mô tả dưới dạng thuật toán bằng những phương pháp nào?
Trả lời:........................................................................................................................................................
Câu 2: Bài toán tìm ước chung lớn nhất của 2 số nguyên x, y; đầu ra là
Trả lời: ........................................................................................................................................................
Câu 3: Em hãy sắp xếp qui trình giải bài toán tin học theo thứ tự đúng:
1. Cài đặt thuật toán
2. Xây dựng thuật toán
3. Gỡ lỗi và hiệu chỉnh chương trình
4. Xác định bài toán
Trả lời .........................................................................................................................................................
Câu 4: Khi xây dựng thuật toán, cần sử dụng các cấu trúc điều khiển nào?
Trả lời: ......................................................................................................................................................
Phần IV. Tự luận (3,0 điểm).
Câu 1: Quá trình giải quyết vấn đề gồm những bước nào, giải thích cụ thể các bước? (1,5 điểm).
Câu 2: Cho bài toán sau: Tìm và hiển thị giá trị lớn nhất của những số nguyên dương được nhập vào từ
bàn phím. Số lượng các số trong dãy không được biết trước khi nhập dữ liệu, quá trình nhập các số của
dãy kết thúc khi nhập vào số 0. Chỉ sử dụng một biến số nguyên để nhập dữ liệu đầu vào. Em hãy mô tả
giải pháp cho bài toán này dưới dạng thuật toán bằng phương pháp vẽ sơ đồ khối.? (1,5 điểm).
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................
....................................................................................................................................................................