Bài 12. Bài toán trong tin học

Bài toán trong tin học được xác định bởi những yếu tố nào?

1. Chỉ có đầu vào.
2. Chỉ có đầu ra.
3. Đầu vào và đầu ra.
4. Quá trình xử lý mà không cần đầu vào, đầu ra.

Thuật toán là gì?

1. Một tập hợp các bước thực hiện theo trình tự nhất định để giải quyết bài toán.
2. Một bài toán phức tạp mà máy tính không thể thực hiện.
3. Chỉ là một phương pháp thử sai để tìm kết quả.
4. Một phép tính đơn giản.

Đâu là đặc điểm quan trọng của thuật toán?

1. Có đầu vào, đầu ra, rõ ràng và chính xác.
2. Có thể thực hiện với bất kỳ dữ liệu nào mà không cần quy tắc cụ thể.
3. Luôn có một số bước lặp vô hạn.
4. Chỉ dùng để giải quyết bài toán số học.

Trong thuật toán tìm ƯCLN, điều kiện dừng vòng lặp là gì?

1. Khi a = b.
2. Khi a > b.
3. Khi b > a.
4. Khi a hoặc b bằng 0.

Bài toán trong tin học phải có tính chất gì để máy tính có thể xử lý?

1. Số hóa và có quy tắc xử lý rõ ràng.
2. Bất kỳ bài toán nào đều có thể cho máy tính thực hiện.
3. Không cần có đầu vào rõ ràng.
4. Máy tính có thể tự suy luận mà không cần thuật toán.

Mọi thuật toán đều có thể áp dụng cho mọi dạng dữ liệu.

1. Đúng
2. Sai

Thuật toán có thể chứa số bước lặp vô hạn.

1. Đúng
2. Sai

Có thể tối ưu mọi thuật toán để có độ phức tạp thấp nhất.

1. Đúng
2. Sai

Thuật toán nào sau đây là hiệu quả nhất để tìm ƯCLN của hai số nguyên dương a, b?

1. Dùng phép trừ liên tiếp như mô tả trong bài học.
2. Dùng phương pháp chia lấy phần dư (Euclid).
3. Duyệt từ 1 đến min(a, b) để tìm số chung lớn nhất.
4. Liệt kê tất cả các ước của a và b, chọn ước lớn nhất chung.

Thuật toán nào có thể sử dụng để kiểm tra một số nguyên có phải số nguyên tố không?

1. Dùng vòng lặp kiểm tra chia hết từ 2 đến căn bậc hai của số đó.
2. Dùng vòng lặp từ 2 đến số đó trừ 1 để kiểm tra chia hết.
3. Dùng thuật toán đệ quy để trừ dần số đó về 1.
4. Không thể kiểm tra bằng thuật toán.

Để tính toán hiệu quả hơn chỉ số BMI, ta có thể tối ưu thuật toán bằng cách nào?

1. Dùng một cấu trúc điều kiện thay vì nhiều lệnh so sánh.
2. Lặp lại phép tính BMI nhiều lần.
3. Chỉ so sánh BMI với một giá trị duy nhất.
4. Giảm số lần nhập dữ liệu.

Nếu thuật toán tính BMI được viết trong chương trình, cần thêm điều kiện gì để tránh lỗi nhập dữ liệu?

1. Kiểm tra dữ liệu nhập có phải số hợp lệ hay không.
2. Chỉ nhập số nguyên.
3. Không cần kiểm tra vì máy tính tự sửa lỗi.
4. Chỉ cho phép nhập số dương nhỏ hơn 10.

Một công ty muốn tính chỉ số hiệu suất làm việc của nhân viên dựa trên số giờ làm và sản phẩm tạo ra. Đây có phải bài toán trong tin học không?

1. Có, vì có thể số hóa và tính toán.
2. Không, vì không có thuật toán rõ ràng.
3. Có, nhưng không thể giao máy tính thực hiện.
4. Không, vì không có đầu ra rõ ràng.

Máy tính có thể tự suy luận và tạo thuật toán mà không cần con người lập trình.

1. Đúng
2. Sai

Ứng dụng đo nhịp tim có thể xem là bài toán trong tin học.

1. Đúng
2. Sai