Trắc nghiệm Tin học 9 Cánh diều bài 2: Thực hành xác định bài toán và tìm thuật toán
1. Trong bài toán sắp xếp, thuật toán sắp xếp nổi bọt (bubble sort) hoạt động bằng cách nào?
A. Chia mảng thành hai nửa và sắp xếp đệ quy.
B. So sánh và hoán đổi các cặp phần tử liền kề nếu chúng sai thứ tự.
C. Tìm phần tử nhỏ nhất và đưa về đầu mảng.
D. Chèn từng phần tử vào vị trí đúng trong mảng đã sắp xếp.
2. Một thuật toán hiệu quả cần đảm bảo những tính chất cơ bản nào?
A. Phức tạp, nhiều bước, khó hiểu.
B. Mơ hồ, không rõ ràng, có thể có nhiều kết quả.
C. Chính xác, hữu hạn, hiệu quả và dễ hiểu.
D. Sử dụng nhiều bộ nhớ, tốn thời gian thực thi.
3. Biểu đồ lưu đồ (Flowchart) là công cụ trực quan để biểu diễn điều gì của thuật toán?
A. Cấu trúc dữ liệu sử dụng.
B. Các lệnh gỡ lỗi.
C. Luồng xử lý và trình tự thực hiện các bước.
D. Yêu cầu về phần cứng.
4. Việc phân tích bài toán thành các bước nhỏ hơn, dễ quản lý hơn được gọi là gì?
A. Tổng hợp hóa.
B. Phân rã bài toán.
C. Kiểm thử phân rã.
D. Tối ưu hóa bước.
5. Thuật toán sắp xếp chọn (selection sort) ưu tiên thực hiện hành động nào để sắp xếp mảng?
A. Chia mảng thành nhiều phần nhỏ.
B. Tìm phần tử nhỏ nhất (hoặc lớn nhất) trong phần chưa sắp xếp và đặt nó vào vị trí đúng.
C. Chèn từng phần tử vào vị trí đã sắp xếp.
D. So sánh và hoán đổi các phần tử liền kề.
6. Nếu bạn cần sắp xếp một danh sách rất lớn các số nguyên và hiệu suất là yếu tố then chốt, bạn sẽ ưu tiên thuật toán sắp xếp nào sau đây (với giả định dữ liệu đã được sắp xếp)?
A. Sắp xếp nổi bọt.
B. Sắp xếp chọn.
C. Sắp xếp chèn.
D. Sắp xếp trộn (Merge Sort) hoặc Sắp xếp nhanh (Quick Sort).
7. Khi xác định bài toán, yếu tố nào sau đây giúp phân biệt rõ ràng đâu là dữ liệu đầu vào và đâu là kết quả mong đợi?
A. Tên biến được sử dụng.
B. Biểu đồ lưu đồ.
C. Mô tả rõ ràng về đầu vào và đầu ra.
D. Cấu trúc dữ liệu được chọn.
8. Việc lựa chọn thuật toán nào phụ thuộc chủ yếu vào yếu tố nào sau đây?
A. Sở thích cá nhân của người lập trình.
B. Tính hiệu quả (thời gian, bộ nhớ) và yêu cầu bài toán.
C. Độ dài của tên biến.
D. Màu sắc của giao diện.
9. Khi tìm thuật toán, mục tiêu chính là tìm ra một quy trình có các bước rõ ràng để đạt được điều gì?
A. Tăng cường độ phức tạp của bài toán.
B. Giải quyết bài toán đã được xác định.
C. Tạo ra nhiều lỗi nhất có thể.
D. Giảm bớt đầu vào của bài toán.
10. Thuật toán tìm kiếm nhị phân (binary search) hiệu quả nhất khi áp dụng cho tập dữ liệu nào?
A. Dữ liệu chưa được sắp xếp.
B. Dữ liệu có cấu trúc cây.
C. Dữ liệu đã được sắp xếp.
D. Dữ liệu có kích thước rất nhỏ.
11. Trong các cách biểu diễn thuật toán, cách nào thường sử dụng các câu lệnh tự nhiên của con người để mô tả các bước thực hiện?
A. Biểu đồ lưu đồ.
B. Ngôn ngữ tự nhiên (mô tả bằng lời).
C. Mã giả (Pseudocode).
D. Bảng quyết định.
12. Việc phân rã bài toán thành các bài toán con có ý nghĩa gì đối với việc tìm thuật toán?
A. Làm cho việc tìm thuật toán trở nên khó khăn hơn.
B. Giúp tập trung vào các phần nhỏ dễ quản lý, từ đó dễ dàng tìm thuật toán cho từng phần.
C. Chỉ áp dụng cho các bài toán đơn giản.
D. Không liên quan đến việc tìm thuật toán.
13. Trong quá trình xác định bài toán, việc đưa ra các ràng buộc (constraints) có vai trò gì?
A. Làm cho bài toán phức tạp hơn.
B. Giới hạn phạm vi và điều kiện hoạt động của bài toán, giúp định hướng giải pháp.
C. Quyết định ngôn ngữ lập trình sử dụng.
D. Xác định đầu ra cuối cùng của bài toán.
14. Trong quá trình xác định bài toán, yếu tố nào sau đây được xem là đầu vào quan trọng nhất để hiểu rõ phạm vi và mục tiêu của vấn đề cần giải quyết?
A. Thuật toán chi tiết đã được xây dựng.
B. Yêu cầu của người dùng và bối cảnh thực tế.
C. Chi phí phần cứng cần thiết để triển khai.
D. Ngôn ngữ lập trình sẽ sử dụng để viết mã.
15. Việc mô tả bài toán bằng ngôn ngữ tự nhiên, liệt kê các thông tin cần thiết và kết quả mong muốn thuộc giai đoạn nào trong quy trình giải quyết vấn đề?
A. Kiểm thử thuật toán.
B. Xác định bài toán.
C. Tìm kiếm thuật toán.
D. Tối ưu hóa thuật toán.
16. Khi đánh giá một thuật toán, tiêu chí độ phức tạp thời gian (time complexity) đề cập đến yếu tố nào?
A. Lượng bộ nhớ mà thuật toán sử dụng.
B. Số lượng các bước thực hiện của thuật toán, thường phụ thuộc vào kích thước dữ liệu đầu vào.
C. Khả năng dễ đọc và dễ hiểu của thuật toán.
D. Số lượng dòng mã trong chương trình.
17. Đâu là bước đầu tiên và quan trọng nhất trong quy trình xác định bài toán theo cách tiếp cận có cấu trúc?
A. Viết mã chương trình.
B. Kiểm thử và gỡ lỗi.
C. Xác định rõ ràng yêu cầu và mục tiêu của bài toán.
D. Lựa chọn ngôn ngữ lập trình phù hợp.
18. Trong bài toán tìm kiếm, thuật toán tìm kiếm tuần tự (linear search) có đặc điểm gì?
A. Nhanh hơn tìm kiếm nhị phân trên mọi trường hợp.
B. Yêu cầu dữ liệu phải được sắp xếp.
C. Kiểm tra từng phần tử một từ đầu đến cuối.
D. Chỉ hoạt động với mảng có kích thước nhỏ.
19. Yếu tố nào sau đây giúp đánh giá xem một thuật toán có thực sự giải quyết được bài toán đã đặt ra hay không?
A. Độ dài của mã giả.
B. Số lượng dòng lệnh trong mã nguồn.
C. Tính đúng đắn (correctness) của thuật toán.
D. Tên của thuật toán.
20. Phát biểu nào sau đây mô tả đúng nhất về mối quan hệ giữa việc xác định bài toán và tìm thuật toán?
A. Hai quá trình này hoàn toàn độc lập và có thể thực hiện song song.
B. Việc xác định bài toán rõ ràng là tiền đề để tìm kiếm một thuật toán phù hợp.
C. Tìm thuật toán xong mới quay lại xác định bài toán.
D. Chỉ cần tìm thuật toán là đủ, không cần xác định bài toán.
21. Độ phức tạp không gian (space complexity) của một thuật toán đo lường điều gì?
A. Thời gian cần thiết để thuật toán hoàn thành.
B. Số lượng các phép toán logic.
C. Lượng bộ nhớ (bao gồm cả bộ nhớ tạm và bộ nhớ lưu trữ) mà thuật toán yêu cầu.
D. Mức độ phức tạp của thuật toán.
22. Mã giả (Pseudocode) được sử dụng để làm gì trong quá trình tìm thuật toán?
A. Thay thế hoàn toàn cho việc viết mã chương trình.
B. Mô tả thuật toán một cách cấu trúc và rõ ràng hơn ngôn ngữ tự nhiên.
C. Trực quan hóa luồng xử lý của thuật toán.
D. Tối ưu hóa tốc độ thực thi của thuật toán.
23. Yếu tố nào sau đây KHÔNG phải là một phần của việc xác định bài toán?
A. Xác định yêu cầu.
B. Đưa ra các ràng buộc.
C. Thiết kế giao diện người dùng.
D. Mục tiêu cần đạt được.
24. Khi mô tả một thuật toán lặp, chúng ta cần xác định rõ những yếu tố nào để đảm bảo thuật toán dừng?
A. Số lần lặp cố định.
B. Điều kiện bắt đầu và điều kiện kết thúc của vòng lặp.
C. Tên biến lặp.
D. Tốc độ xử lý của máy tính.
25. Nếu một bài toán yêu cầu xử lý một lượng lớn dữ liệu và cần trả về kết quả nhanh chóng, yếu tố nào của thuật toán cần được ưu tiên?
A. Độ phức tạp không gian thấp.
B. Độ phức tạp thời gian thấp (hiệu quả về tốc độ).
C. Dễ dàng sửa đổi mã nguồn.
D. Sử dụng ít biến nhất có thể.
