Trắc nghiệm Kết nối Tin học 6 bài 15: Thuật toán

1. Đâu là một cách phổ biến để biểu diễn thuật toán?

A. Chỉ bằng hình ảnh.

B. Bằng ngôn ngữ tự nhiên, mã giả hoặc lưu đồ.

C. Chỉ bằng ngôn ngữ lập trình.

D. Bằng các công thức toán học phức tạp.

2. Đâu là một ví dụ về thuật toán trong cuộc sống hàng ngày?

A. Công thức nấu ăn.

B. Giấc ngủ.

C. Cảm xúc.

D. Thời tiết.

3. Tại sao tính hữu hạn lại là một đặc điểm quan trọng của thuật toán?

A. Để thuật toán có thể chạy mãi mãi.

B. Để đảm bảo thuật toán kết thúc sau một số hữu hạn bước.

C. Để thuật toán có thể xử lý vô số dữ liệu.

D. Để thuật toán không cần có đầu ra.

4. Khi bạn cần tìm đường đi ngắn nhất trên bản đồ, bạn đang sử dụng một dạng thuật toán để giải quyết vấn đề gì?

A. Thuật toán sắp xếp.

B. Thuật toán tìm kiếm.

C. Thuật toán tối ưu hóa.

D. Thuật toán đếm.

5. Thuật toán sắp xếp một danh sách các số theo thứ tự tăng dần. Danh sách các số ban đầu được gọi là gì trong thuật toán này?

A. Đầu ra.

B. Chỉ dẫn.

C. Đầu vào.

D. Quy trình.

6. Đâu là bước đầu tiên trong việc xây dựng một thuật toán?

A. Xác định rõ bài toán cần giải quyết.

B. Viết mã chương trình.

C. Thử nghiệm thuật toán.

D. Tối ưu hóa thuật toán.

7. Thuật toán kiểm tra tính nguyên tố sẽ cho kết quả là Có phải số nguyên tố hay không là gì?

A. Đầu vào.

B. Chỉ dẫn.

C. Đầu ra.

D. Nguyên liệu.

8. Khi mô tả thuật toán bằng ngôn ngữ tự nhiên, điều gì cần được chú ý để đảm bảo tính rõ ràng?

A. Sử dụng từ ngữ mơ hồ, đa nghĩa.

B. Mỗi bước chỉ dẫn phải cụ thể, không gây nhầm lẫn.

C. Chỉ sử dụng các từ ngữ chuyên ngành phức tạp.

D. Bỏ qua các bước không cần thiết.

9. Nếu một thuật toán có một bước thực hiện một phép tính toán học, hình khối nào trong lưu đồ thường được sử dụng để biểu diễn bước này?

A. Hình chữ nhật.

B. Hình thoi.

C. Hình oval.

D. Hình bình hành.

10. Trong thuật toán, biến thường được sử dụng để làm gì?

A. Để lưu trữ kết quả cuối cùng.

B. Để biểu diễn các giá trị có thể thay đổi trong quá trình thực hiện.

C. Để lưu trữ các chỉ dẫn cố định.

D. Để mô tả bài toán.

11. Đâu là một ví dụ về rẽ nhánh trong thuật toán?

A. Tính tổng hai số.

B. Nếu điểm số lớn hơn 5 thì được qua môn, ngược lại thì không.

C. Lặp lại việc đếm từ 1 đến 10.

D. Lưu tên người dùng.

12. Đâu là một ví dụ về đầu vào (input) của một thuật toán?

A. Kết quả cuối cùng.

B. Dữ liệu ban đầu cần xử lý.

C. Các bước thực hiện.

D. Ngôn ngữ lập trình.

13. Một thuật toán tìm kiếm một từ khóa trong một văn bản lớn. Từ khóa cần tìm đóng vai trò là gì?

A. Đầu ra.

B. Kết quả tìm kiếm.

C. Đầu vào.

D. Chỉ dẫn tìm kiếm.

14. Đâu là một ví dụ về đầu ra (output) của một thuật toán?

A. Các chỉ dẫn để thực hiện.

B. Dữ liệu ban đầu.

C. Kết quả sau khi thuật toán hoàn thành.

D. Lỗi trong quá trình thực hiện.

15. Khi phân tích một thuật toán, việc đánh giá xem thuật toán đó có hiệu quả hay không thường dựa trên các yếu tố nào?

A. Độ dài của mã nguồn.

B. Thời gian thực thi và lượng bộ nhớ sử dụng.

C. Số lượng dòng lệnh.

D. Độ phức tạp của ngôn ngữ lập trình.

16. Lưu đồ (flowchart) sử dụng các hình khối khác nhau để biểu diễn gì?

A. Chỉ các biến.

B. Các loại lệnh hoặc thao tác khác nhau trong thuật toán.

C. Chỉ các vòng lặp.

D. Chỉ các điều kiện.

17. Hình khối nào trong lưu đồ thường được dùng để biểu diễn quyết định (ví dụ: Nếu A > B)?

A. Hình chữ nhật.

B. Hình thoi.

C. Hình oval.

D. Hình thang.

18. Việc xác định các bước cần thực hiện theo một trình tự logic để giải quyết vấn đề là bản chất của:

A. Lập trình.

B. Thuật toán.

C. Phần cứng.

D. Dữ liệu.

19. Thuật toán có tính đúng đắn nghĩa là gì?

A. Thuật toán luôn chạy nhanh nhất.

B. Thuật toán luôn cho kết quả đúng với mọi trường hợp đầu vào hợp lệ.

C. Thuật toán có thể xử lý mọi loại dữ liệu.

D. Thuật toán sử dụng ít bộ nhớ nhất.

20. Một thuật toán để kiểm tra xem một số có phải là số nguyên tố hay không sẽ có số đó là gì?

A. Đầu ra.

B. Chỉ dẫn.

C. Đầu vào.

D. Biến.

21. Mã giả (pseudocode) là gì?

A. Một ngôn ngữ lập trình chính thức.

B. Một mô tả thuật toán bằng ngôn ngữ tự nhiên kết hợp với các cấu trúc lập trình.

C. Một biểu đồ minh họa các bước của thuật toán.

D. Một tập hợp các ví dụ về đầu vào và đầu ra.

22. Khi mô tả thuật toán, việc sử dụng các ký hiệu hoặc từ khóa có ý nghĩa cụ thể, ví dụ như Nếu... thì..., Lặp lại..., được gọi là gì?

A. Ngôn ngữ tự nhiên.

B. Cấu trúc điều khiển.

C. Ngôn ngữ lập trình.

D. Mô tả chi tiết.

23. Thuật toán là một dãy hữu hạn các chỉ dẫn mô tả cách giải quyết một lớp bài toán, hoặc để thực hiện một phép tính. Đặc điểm nào sau đây KHÔNG phải là đặc điểm cơ bản của thuật toán?

A. Tính rõ ràng.

B. Tính hữu hạn.

C. Tính không chắc chắn.

D. Tính đúng đắn.

24. Trong các bước của thuật toán, việc lặp lại một hành động cho đến khi một điều kiện nào đó được thỏa mãn được gọi là gì?

A. Rẽ nhánh.

B. Vòng lặp.

C. Gán giá trị.

D. Xử lý dữ liệu.

25. Một thuật toán có thể bao gồm nhiều thuật toán con. Điều này giúp cho thuật toán chính trở nên:

A. Phức tạp hơn và khó hiểu hơn.

B. Dễ đọc, dễ hiểu và dễ quản lý hơn.

C. Chạy chậm hơn.

D. Chỉ có thể thực hiện trên một loại máy tính duy nhất.