Bài 13. Quy trình giao bài toán cho máy tính giải quyết

Chương trình máy tính là gì?

1. Một tập hợp các thuật toán.
2. Một chuỗi các lệnh để máy tính thực hiện.
3. Một dạng sơ đồ khối.
4. Một phương pháp nhập dữ liệu.

Bước nào sau đây không thuộc quy trình giải bài toán bằng máy tính?

1. Xác định bài toán.
2. Viết tài liệu hướng dẫn sử dụng.
3. Xây dựng thuật toán.
4. Kiểm thử và chạy chương trình.

Thuật toán có thể được biểu diễn bằng những cách nào?

1. Dạng văn bản và sơ đồ khối.
2. Chỉ bằng văn bản.
3. Chỉ bằng sơ đồ khối.
4. Bằng bất kỳ cách nào tùy ý.

Mục đích của bước kiểm thử chương trình là gì?

1. Tăng tốc độ xử lý của máy tính.
2. Kiểm tra và sửa lỗi trong chương trình.
3. Giúp chương trình chạy nhanh hơn.
4. Bổ sung tính năng mới cho chương trình.

Trong Scratch, khối lệnh nào giúp nhập dữ liệu từ người dùng?

1. ask [câu hỏi] and wait
2. say [câu trả lời] for [số giây] seconds
3. set [biến] to [giá trị]
4. forever

Chỉ cần chương trình chạy đúng một lần là có thể kết luận nó không có lỗi.

1. Đúng
2. Sai

Mọi thuật toán có thể được chuyển đổi thành một chương trình máy tính.

1. Đúng
2. Sai

Chương trình có thể chạy nhanh hơn nếu tối ưu thuật toán trước khi lập trình.

1. Đúng
2. Sai

Giả sử một thuật toán có các bước:

1. Nhập số nguyên n.
2. Nếu n chẵn, chia đôi n, nếu lẻ, nhân n với 3 rồi cộng 1.
3. Lặp lại bước 2 cho đến khi n = 1.

Thuật toán trên mô tả điều gì?

1. Tìm số nguyên tố.
2. Giải thuật Collatz.
3. Tính tổng dãy số.
4. Kiểm tra số hoàn hảo.

Chương trình tìm UCLN của hai số nguyên dương a, b có thể sai nếu?

1. a hoặc b bằng 0.
2. Chương trình không nhận dữ liệu đầu vào.
3. Sử dụng vòng lặp không đúng cách.
4. Cả ba đáp án trên.

Khi nào cần tối ưu thuật toán trước khi lập trình?

1. Khi thuật toán có nhiều phép tính lặp lại không cần thiết.
2. Khi thuật toán chỉ có một vài bước đơn giản.
3. Khi chương trình đã chạy thành công.
4. Khi thuật toán chỉ áp dụng cho một trường hợp đặc biệt.

Chương trình kiểm tra số nguyên tố có thể sử dụng phương pháp nào để tối ưu?

1. Chỉ kiểm tra đến căn bậc hai của số đó.
2. Kiểm tra tất cả các số từ 2 đến n-1.
3. Sử dụng vòng lặp không giới hạn.
4. Nhập số và kết luận ngay lập tức.

Bạn cần viết một chương trình tính giá tiền điện dựa trên số kWh tiêu thụ. Bước nào quan trọng nhất?

1. Nhập dữ liệu về số kWh.
2. Viết mã chương trình thật nhanh.
3. Sử dụng màu sắc cho đẹp mắt.
4. Tính toán mà không kiểm tra đầu vào.

Một ứng dụng tính chỉ số BMI có thể bỏ qua kiểm tra giá trị đầu vào vì người dùng luôn nhập đúng.

1. Đúng
2. Sai

Các thuật toán quản lý hàng đợi giúp tối ưu hóa xử lý yêu cầu trong hệ thống.

1. Đúng
2. Sai