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

A A. Chia mảng thành hai nửa và sắp xếp đệ quy. B 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 C. Tìm phần tử nhỏ nhất và đưa về đầu mảng. D D. Chèn từng phần tử vào vị trí đúng trong mảng đã sắp xếp.

A A. Phức tạp, nhiều bước, khó hiểu. B B. Mơ hồ, không rõ ràng, có thể có nhiều kết quả. C C. Chính xác, hữu hạn, hiệu quả và dễ hiểu. D D. Sử dụng nhiều bộ nhớ, tốn thời gian thực thi.

A A. Cấu trúc dữ liệu sử dụng. B B. Các lệnh gỡ lỗi. C C. Luồng xử lý và trình tự thực hiện các bước. D D. Yêu cầu về phần cứng.

A A. Tổng hợp hóa. B B. Phân rã bài toán. C C. Kiểm thử phân rã. D D. Tối ưu hóa bước.

A A. Chia mảng thành nhiều phần nhỏ. B 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 C. Chèn từng phần tử vào vị trí đã sắp xếp. D D. So sánh và hoán đổi các phần tử liền kề.

A A. Sắp xếp nổi bọt. B B. Sắp xếp chọn. C C. Sắp xếp chèn. D D. Sắp xếp trộn (Merge Sort) hoặc Sắp xếp nhanh (Quick Sort).

A A. Tên biến được sử dụng. B B. Biểu đồ lưu đồ. C C. Mô tả rõ ràng về đầu vào và đầu ra. D D. Cấu trúc dữ liệu được chọn.

A A. Sở thích cá nhân của người lập trình. B B. Tính hiệu quả (thời gian, bộ nhớ) và yêu cầu bài toán. C C. Độ dài của tên biến. D D. Màu sắc của giao diện.

A A. Tăng cường độ phức tạp của bài toán. B B. Giải quyết bài toán đã được xác định. C C. Tạo ra nhiều lỗi nhất có thể. D D. Giảm bớt đầu vào của bài toán.

A A. Dữ liệu chưa được sắp xếp. B B. Dữ liệu có cấu trúc cây. C C. Dữ liệu đã được sắp xếp. D D. Dữ liệu có kích thước rất nhỏ.

A A. Biểu đồ lưu đồ. B B. Ngôn ngữ tự nhiên (mô tả bằng lời). C C. Mã giả (Pseudocode). D D. Bảng quyết định.

A A. Làm cho việc tìm thuật toán trở nên khó khăn hơn. B 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 C. Chỉ áp dụng cho các bài toán đơn giản. D D. Không liên quan đến việc tìm thuật toán.

A A. Làm cho bài toán phức tạp hơn. B 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 C. Quyết định ngôn ngữ lập trình sử dụng. D D. Xác định đầu ra cuối cùng của bài toán.

A A. Thuật toán chi tiết đã được xây dựng. B B. Yêu cầu của người dùng và bối cảnh thực tế. C C. Chi phí phần cứng cần thiết để triển khai. D D. Ngôn ngữ lập trình sẽ sử dụng để viết mã.

A A. Kiểm thử thuật toán. B B. Xác định bài toán. C C. Tìm kiếm thuật toán. D D. Tối ưu hóa thuật toán.

A A. Lượng bộ nhớ mà thuật toán sử dụng. B 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 C. Khả năng dễ đọc và dễ hiểu của thuật toán. D D. Số lượng dòng mã trong chương trình.

A A. Viết mã chương trình. B B. Kiểm thử và gỡ lỗi. C C. Xác định rõ ràng yêu cầu và mục tiêu của bài toán. D D. Lựa chọn ngôn ngữ lập trình phù hợp.

A A. Nhanh hơn tìm kiếm nhị phân trên mọi trường hợp. B B. Yêu cầu dữ liệu phải được sắp xếp. C C. Kiểm tra từng phần tử một từ đầu đến cuối. D D. Chỉ hoạt động với mảng có kích thước nhỏ.

A A. Độ dài của mã giả. B B. Số lượng dòng lệnh trong mã nguồn. C C. Tính đúng đắn (correctness) của thuật toán. D D. Tên của thuật toán.

A A. Hai quá trình này hoàn toàn độc lập và có thể thực hiện song song. B 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 C. Tìm thuật toán xong mới quay lại xác định bài toán. D D. Chỉ cần tìm thuật toán là đủ, không cần xác định bài toán.

A A. Thời gian cần thiết để thuật toán hoàn thành. B B. Số lượng các phép toán logic. C 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 D. Mức độ phức tạp của thuật toán.

A A. Thay thế hoàn toàn cho việc viết mã chương trình. B 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 C. Trực quan hóa luồng xử lý của thuật toán. D D. Tối ưu hóa tốc độ thực thi của thuật toán.

A A. Xác định yêu cầu. B B. Đưa ra các ràng buộc. C C. Thiết kế giao diện người dùng. D D. Mục tiêu cần đạt được.

A A. Số lần lặp cố định. B B. Điều kiện bắt đầu và điều kiện kết thúc của vòng lặp. C C. Tên biến lặp. D D. Tốc độ xử lý của máy tính.

A A. Độ phức tạp không gian thấp. B B. Độ phức tạp thời gian thấp (hiệu quả về tốc độ). C C. Dễ dàng sửa đổi mã nguồn. D D. Sử dụng ít biến nhất có thể.