[KNTT] Trắc nghiệm Tin học 6 bài 15: Thuật toán

1. Trong sơ đồ khối, hình thoi thường được sử dụng để biểu diễn cho loại hành động nào?

A. Bắt đầu hoặc kết thúc thuật toán.

B. Nhập hoặc xuất dữ liệu.

C. Ra quyết định (điều kiện rẽ nhánh).

D. Thực hiện một phép tính.

2. Cấu trúc điều khiển rẽ nhánh (ví dụ: câu lệnh IF-THEN-ELSE) trong thuật toán dùng để làm gì?

A. Lặp lại một hành động nhiều lần.

B. Thực hiện một hành động dựa trên điều kiện đúng hoặc sai.

C. Bắt đầu hoặc kết thúc một thuật toán.

D. Đọc dữ liệu từ bên ngoài.

3. Đặc điểm nào sau đây KHÔNG phải là đặc điểm cơ bản của một thuật toán?

A. Tính hữu hạn: Thuật toán phải kết thúc sau một số hữu hạn các bước.

B. Tính rõ ràng: Mỗi bước trong thuật toán phải được xác định rõ ràng, không mơ hồ.

C. Tính vô hạn: Thuật toán có thể chạy mãi mãi để xử lý dữ liệu.

D. Tính đúng đắn: Thuật toán phải cho kết quả đúng với yêu cầu bài toán.

4. Đâu là cách biểu diễn thuật toán bằng ngôn ngữ tự nhiên?

A. Sử dụng các từ khóa như IF, THEN, FOR.

B. Sử dụng các ký hiệu toán học.

C. Dùng các câu văn, đoạn văn mô tả các bước thực hiện.

D. Vẽ các hình khối và mũi tên.

5. Nếu một thuật toán không có tính hữu hạn, điều gì sẽ xảy ra?

A. Nó sẽ hoạt động nhanh hơn.

B. Nó sẽ không bao giờ kết thúc.

C. Nó sẽ cho kết quả sai.

D. Nó sẽ không yêu cầu đầu vào.

6. Ví dụ về một thuật toán có tính lặp (lặp lại một hành động nhiều lần) là gì?

A. Tính tổng các số từ 1 đến 10.

B. Tìm kiếm một số trong danh sách.

C. Phép chia hai số tự nhiên.

D. Cả A và B đều đúng.

7. Trong thuật toán, vòng lặp (ví dụ: câu lệnh FOR, WHILE) dùng để làm gì?

A. Thực hiện một hành động một lần duy nhất.

B. Lặp đi lặp lại một khối lệnh nhiều lần.

C. Đưa ra quyết định dựa trên điều kiện.

D. Nhập dữ liệu từ bàn phím.

8. Một thuật toán cần có tính rõ ràng để đảm bảo điều gì?

A. Nó luôn cho kết quả đúng.

B. Mỗi bước thực hiện đều được định nghĩa chính xác, không gây nhầm lẫn.

C. Nó có thể được thực hiện trên nhiều loại máy tính khác nhau.

D. Nó chỉ thực hiện một số lượng hữu hạn các bước.

9. Đâu là ví dụ về một thuật toán trong đời sống hàng ngày?

A. Bảng cửu chương.

B. Công thức tính diện tích hình chữ nhật.

C. Cách nấu một món ăn theo công thức.

D. Các quy tắc giao thông.

10. Lợi ích chính của việc sử dụng mã giả để mô tả thuật toán là gì?

A. Tăng tốc độ thực thi của thuật toán.

B. Giúp dễ dàng biên dịch thành mã máy.

C. Giúp con người dễ hiểu logic của thuật toán trước khi viết mã.

D. Chỉ có máy tính mới đọc được mã giả.

11. Khi mô tả thuật toán, chúng ta thường sử dụng những cách nào?

A. Chỉ sử dụng ngôn ngữ tự nhiên.

B. Chỉ sử dụng sơ đồ khối.

C. Sử dụng ngôn ngữ tự nhiên, sơ đồ khối hoặc mã giả.

D. Chỉ sử dụng mã máy.

12. Sơ đồ khối (flowchart) là gì trong việc mô tả thuật toán?

A. Là cách mô tả thuật toán bằng các câu lệnh ngắn gọn.

B. Là cách mô tả thuật toán bằng hình ảnh với các ký hiệu được quy ước.

C. Là cách mô tả thuật toán bằng các câu văn dài.

D. Là cách mô tả thuật toán bằng các phép toán số học.

13. Thuật toán sắp xếp nổi bọt (bubble sort) hoạt động dựa trên nguyên tắc nào?

A. Chia danh sách thành hai phần và sắp xếp đệ quy.

B. Liên tục so sánh các cặp phần tử liền kề và đổi chỗ nếu chúng sai thứ tự.

C. Tìm phần tử nhỏ nhất và đặt nó vào đầu danh sách.

D. Sử dụng cấu trúc dữ liệu cây để sắp xếp.

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

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

B. Một cách mô tả thuật toán sử dụng ngôn ngữ tự nhiên kết hợp với các cấu trúc điều khiển lập trình.

C. Một sơ đồ trực quan hóa các bước của thuật toán.

D. Một tập hợp các lệnh máy tính đã được biên dịch.

15. Thuật toán Tìm số lớn nhất trong N số nguyên dương có thể được mô tả bằng các bước sau (ngoại trừ một bước):

A. Khởi tạo biến lớn nhất bằng số đầu tiên.

B. So sánh từng số còn lại với lớn nhất, nếu số hiện tại lớn hơn thì cập nhật lớn nhất.

C. In ra màn hình số lớn nhất đã tìm được.

D. Sắp xếp lại tất cả các số theo thứ tự giảm dần rồi lấy số đầu tiên.

16. Trong thuật toán tìm kiếm tuyến tính, bước đầu tiên là gì?

A. So sánh phần tử cần tìm với phần tử cuối cùng của danh sách.

B. So sánh phần tử cần tìm với phần tử đầu tiên của danh sách.

C. Chia đôi danh sách và tìm kiếm ở một nửa.

D. Sắp xếp lại danh sách.

17. Một thuật toán cần có những tính chất cơ bản nào để được coi là hoàn chỉnh?

A. Tính sáng tạo, tính linh hoạt và tính hiệu quả.

B. Tính hữu hạn, tính rõ ràng, tính đúng đắn và tính phổ quát.

C. Tính trừu tượng, tính đóng gói và tính kế thừa.

D. Tính tương tác, tính phản hồi và tính thích ứng.

18. Nếu một thuật toán có tính phổ quát, điều đó có nghĩa là gì?

A. Nó chỉ hoạt động với một loại dữ liệu duy nhất.

B. Nó có thể áp dụng cho nhiều trường hợp khác nhau của cùng một loại bài toán.

C. Nó cần nhiều tài nguyên máy tính.

D. Nó chỉ hoạt động trên một hệ điều hành cụ thể.

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

A. Các lệnh được viết trong mã giả.

B. Kết quả cuối cùng mà thuật toán tạo ra sau khi xử lý đầu vào.

C. Các biến tạm thời được sử dụng trong quá trình tính toán.

D. Tên của thuật toán.

20. Trong lập trình, một thuật toán là gì?

A. Một chuỗi các lệnh được máy tính thực thi.

B. Một tập hợp các bước hữu hạn, rõ ràng để giải quyết một vấn đề hoặc thực hiện một nhiệm vụ.

C. Một đoạn mã nguồn viết bằng ngôn ngữ máy.

D. Một sơ đồ khối mô tả luồng dữ liệu trong hệ thống.

21. Khi so sánh hai thuật toán để giải cùng một bài toán, chúng ta thường quan tâm đến yếu tố nào nhất?

A. Số lượng dòng mã lệnh.

B. Mức độ phức tạp khi viết mã.

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

D. Số lượng ký tự trong tên thuật toán.

22. Tại sao việc phân tích thuật toán lại quan trọng?

A. Để làm cho thuật toán trông phức tạp hơn.

B. Để xác định hiệu quả (thời gian, bộ nhớ) và sự đúng đắn của thuật toán.

C. Để thay đổi ngôn ngữ lập trình của thuật toán.

D. Để đảm bảo thuật toán chỉ hoạt động với một bộ dữ liệu.

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

A. Kết quả cuối cùng của thuật toán.

B. Các dữ liệu ban đầu mà thuật toán sử dụng để xử lý.

C. Các bước trung gian trong quá trình thực hiện.

D. Thông báo lỗi khi thuật toán gặp sự cố.

24. Đâu là ký hiệu thường dùng để biểu diễn một phép tính hoặc gán giá trị trong sơ đồ khối?

A. Hình chữ nhật.

B. Hình bình hành.

C. Hình thoi.

D. Hình elip.

25. Thuật toán Tìm kiếm nhị phân (Binary Search) hiệu quả hơn thuật toán Tìm kiếm tuyến tính (Linear Search) khi nào?

A. Khi danh sách rất nhỏ.

B. Khi danh sách chưa được sắp xếp.

C. Khi danh sách đã được sắp xếp và có kích thước lớn.

D. Khi cần tìm kiếm nhiều lần trên cùng một danh sách chưa sắp xếp.