1. Việc mô tả thuật toán bằng cách liệt kê các bước thực hiện được gọi là gì?
A. Ngôn ngữ tự nhiên
B. Sơ đồ khối
C. Mã giả
D. Liệt kê các bước
2. Đâu KHÔNG phải là một đặc điểm của thuật toán?
A. Tính hữu hạn
B. Tính đúng đắn
C. Tính phức tạp
D. Tính rõ ràng
3. Đâu là một ví dụ về đầu ra của thuật toán Tính tổng các số chẵn từ 1 đến N?
A. Dãy số từ 1 đến N
B. Giá trị N
C. Tổng của các số chẵn trong phạm vi đó
D. Thông báo Đã tính xong
4. Đâu là một ví dụ về đầu vào cho thuật toán Kiểm tra số nguyên tố?
A. Thông báo Là số nguyên tố hoặc Không là số nguyên tố
B. Một số nguyên dương
C. Số lượng các ước số
D. Kết quả của phép chia
5. Thuật toán là gì?
A. Một chương trình máy tính đã hoàn chỉnh
B. Một dãy hữu hạn các thao tác cần thực hiện để giải quyết một vấn đề
C. Một thiết bị điện tử
D. Một loại ngôn ngữ lập trình
6. Đâu là một bước trong thuật toán Tính chu vi hình tròn?
A. Nhân đường kính với 3.14
B. Nhân bán kính với 2
C. Cộng chiều dài và chiều rộng
D. Chia diện tích cho chiều cao
7. Ví dụ nào sau đây mô tả một thuật toán?
A. Công thức tính diện tích hình chữ nhật: Chiều dài nhân chiều rộng.
B. Cách làm một món ăn đơn giản theo công thức.
C. Cách đi từ nhà đến trường.
D. Tất cả các phương án trên đều có thể mô tả một thuật toán.
8. Theo sách giáo khoa Tin học 6, sách Cánh Diều, đâu là yếu tố quan trọng nhất để mô tả một thuật toán?
A. Ngôn ngữ tự nhiên
B. Các bước giải quyết vấn đề cụ thể, rõ ràng
C. Hình ảnh minh họa
D. Các ký hiệu toán học
9. Khi nói thuật toán có tính hữu hạn, điều đó có nghĩa là gì?
A. Thuật toán phải có giới hạn về thời gian chạy
B. Thuật toán phải bao gồm một số bước hữu hạn và kết thúc sau một số hữu hạn lần thực hiện
C. Thuật toán chỉ áp dụng cho các bài toán có số lượng đầu vào hữu hạn
D. Thuật toán phải có độ dài hữu hạn
10. Nếu một thuật toán không đưa ra kết quả đúng cho một trường hợp đầu vào hợp lệ, nó đã vi phạm đặc điểm nào?
A. Tính hữu hạn
B. Tính rõ ràng
C. Tính đúng đắn
D. Tính hiệu quả
11. Một thuật toán có thể được biểu diễn bằng sơ đồ khối. Sơ đồ khối sử dụng các hình gì để biểu diễn các bước?
A. Chỉ hình tròn
B. Chỉ hình vuông
C. Các hình dạng khác nhau tùy theo loại thao tác (ví dụ: hình chữ nhật cho hành động, hình thoi cho điều kiện)
D. Chỉ hình tam giác
12. Đâu là ví dụ về đầu ra của một thuật toán sắp xếp danh sách theo thứ tự tăng dần?
A. Danh sách các số cần sắp xếp
B. Số lượng các bước đã thực hiện
C. Danh sách các số đã được sắp xếp theo thứ tự tăng dần
D. Thông báo Đã hoàn thành
13. Thuật toán Tìm ước chung lớn nhất của hai số có thể sử dụng phương pháp nào?
A. Phương pháp loại trừ
B. Phương pháp chia hết
C. Thuật toán Euclid
D. Cả phương án A và C đều có thể áp dụng
14. Tại sao tính đúng đắn lại là một đặc điểm quan trọng của thuật toán?
A. Để thuật toán chạy nhanh hơn
B. Để đảm bảo thuật toán luôn đưa ra kết quả đúng cho mọi trường hợp hợp lệ
C. Để thuật toán dễ dàng ghi nhớ
D. Để thuật toán có thể thực hiện trên mọi loại máy tính
15. Thuật toán Tìm số nhỏ nhất trong một dãy số sẽ có đầu vào là gì?
A. Số nhỏ nhất được tìm thấy
B. Dãy số cần tìm số nhỏ nhất
C. Thông báo Đã tìm thấy
D. Số lượng phần tử trong dãy
16. Một người muốn tìm số lớn nhất trong ba số a, b, c. Thuật toán nào sau đây là hợp lý nhất để mô tả quá trình này?
A. So sánh a với b, nếu a lớn hơn thì so sánh a với c, nếu a lớn hơn thì a là lớn nhất. Nếu không, so sánh b với c, số nào lớn hơn thì đó là số lớn nhất.
B. In ra màn hình ba số a, b, c.
C. Gán a cho b, gán b cho c, rồi in ra màn hình c.
D. Chỉ cần nói ra một số bất kỳ trong ba số đó.
17. Đâu là một ví dụ về tính rõ ràng trong một thuật toán?
A. Bước 1: Thực hiện một phép tính gì đó.
B. Bước 1: Gán giá trị 5 cho biến A.
C. Bước 1: Làm gì đó tùy ý.
D. Bước 1: Xử lý dữ liệu.
18. Nếu một thuật toán có các bước mâu thuẫn hoặc không rõ ràng, nó vi phạm đặc điểm nào?
A. Tính hữu hạn
B. Tính đúng đắn
C. Tính rõ ràng
D. Tính hiệu quả
19. Một thuật toán cần có đặc điểm nào để đảm bảo người thực hiện có thể hiểu và thực hiện đúng các bước?
A. Ngắn gọn và dễ nhớ
B. Độ phức tạp cao
C. Tính rõ ràng, không mơ hồ
D. Sử dụng nhiều thuật ngữ chuyên ngành
20. Khi so sánh hai thuật toán cùng giải quyết một vấn đề, yếu tố nào thường được xem xét để đánh giá tốt hơn?
A. Số lượng người hiểu thuật toán
B. Độ dài của mã nguồn
C. Tính hiệu quả (thời gian chạy, bộ nhớ sử dụng)
D. Số lượng các câu lệnh sử dụng
21. Trong tin học, thuật toán thường được biểu diễn dưới những dạng nào?
A. Chỉ bằng ngôn ngữ tự nhiên
B. Chỉ bằng các ký hiệu toán học
C. Bằng ngôn ngữ tự nhiên, bằng cách liệt kê các bước, hoặc bằng sơ đồ khối
D. Chỉ bằng sơ đồ khối
22. Nếu một thuật toán không kết thúc sau một số bước hữu hạn, nó vi phạm đặc điểm nào?
A. Tính rõ ràng
B. Tính hữu hạn
C. Tính đúng đắn
D. Tính hiệu quả
23. Đâu là ví dụ về đầu vào của một thuật toán tìm đường đi ngắn nhất?
A. Đường đi ngắn nhất được tìm thấy
B. Vị trí điểm bắt đầu và điểm kết thúc
C. Thời gian di chuyển
D. Số lượng bước đi
24. Thuật toán được xem là đúng đắn khi nào?
A. Khi nó chạy rất nhanh
B. Khi nó đưa ra kết quả đúng cho mọi trường hợp đầu vào hợp lệ
C. Khi nó có ít bước thực hiện
D. Khi nó sử dụng nhiều ký hiệu đặc biệt
25. Khi thực hiện một thuật toán, điều gì cần được cung cấp cho thuật toán để nó bắt đầu hoạt động?
A. Kết quả đầu ra
B. Dữ liệu đầu vào
C. Lệnh dừng
D. Tên của thuật toán
