Font size
WorksheetsĐề Cương Ôn Tập Giữa Học Kì II
Total questions: 58
Worksheet time: 32mins
Bước đầu tiên trong quá trình giải quyết vấn đề là gì?
Tìm hiểu vấn đề.
Lựa chọn giải pháp.
Đánh giá kết quả.
Thực hiện giải pháp.
Bước cuối cùng trong quá trình giải quyết vấn đề là gì?
Đánh giá kết quả.
Phân tích vấn đề.
Lựa chọn giải pháp.
Thực hiện giải pháp.
Phương pháp nào giúp robot thoát khỏi mê cung theo tài liệu?
Thuật toán bám tường.
Tìm kiếm ngẫu nhiên.
Sử dụng bản đồ có sẵn.
Lùi lại khi gặp tường.
Thuật toán bám tường hoạt động theo nguyên tắc nào?
Luôn giữ một bên tường ở một phía (trái hoặc phải).
Luôn đi thẳng đến khi gặp tường.
Quay sang phải khi gặp tường.
Dùng GPS để tìm đường.
Bước "Phân tích vấn đề" trong giải quyết vấn đề nhằm mục đích gì?
Xác định các yếu tố quan trọng của vấn đề.
Tìm kiếm dữ liệu.
Chạy thử nghiệm chương trình.
Tạo báo cáo kết quả.
Trong các bước giải quyết vấn đề được liệt kê, bước nào mang tính chất thực hành, hành động cụ thể để đạt được mục tiêu?
Thực hiện giải pháp.
Tìm hiểu vấn đề.
Phân tích vấn đề.
Lựa chọn giải pháp.
Phương pháp nào giúp mô tả thuật toán một cách trực quan?
Sơ đồ khối.
Viết đoạn văn mô tả.
Viết mã giả (pseudocode).
Vẽ hình minh họa.
Tại sao cần thực hiện đánh giá kết quả sau khi giải quyết vấn đề?
Để xác định giải pháp có hiệu quả không.
Để lập trình viên có thể sửa lỗi.
Để tìm kiếm các cách tiếp cận tốt.
Tại sao cần thực hiện đánh giá kết quả sau khi giải quyết vấn đề?
Để xác định giải pháp có hiệu quả không.
Để lập trình viên có thể sửa lỗi.
Để tìm kiếm các cách tiếp cận tốt hơn.
Để đảm bảo thuật toán không có lỗi logic.
Lợi ích của việc biểu diễn thuật toán dưới dạng sơ đồ khối là gì?
Dễ dàng hiểu và kiểm tra thuật toán.
Giúp chương trình chạy nhanh hơn.
Giảm thời gian viết mã nguồn.
Giúp máy tính tự động lập trình.
Thuật toán bám tường trái khác gì so với thuật toán bám tường phải?
Robot ưu tiên giữ tường bên trái thay vì bên phải.
Robot đi lùi thay vì đi thẳng.
Robot có thể di chuyển ngẫu nhiên.
Robot ưu tiên quay ngược lại.
Một giải pháp tốt khi giải quyết vấn đề cần có đặc điểm gì?
Rõ ràng, có thể thực hiện và hiệu quả.
Chỉ cần giải quyết nhanh.
Phức tạp để đảm bảo đầy đủ thông tin.
Càng đơn giản càng tốt, không cần hiệu quả.
Mục đích của bước "Đánh giá kết quả" trong quy trình giải quyết vấn đề là gì?
Xác định hiệu quả và phát hiện nhược điểm của giải pháp.
Xác định các yếu tố đầu vào của vấn đề.
Đưa ra các phương án giải quyết khả thi.
Triển khai phương án đã được lựa chọn.
Đâu không phải là một bước trong quá trình giải quyết vấn đề?
Lập trình ngay lập tức.
Tìm hiểu vấn đề.
Phân tích vấn đề.
Đánh giá kết quả.
Có bao nhiêu bước cơ bản trong quy trình giải quyết vấn đề được đề?
5
3
4
6
Một thuật toán được coi là hiệu quả khi nào?
Giải quyết được vấn đề nhanh chóng.
Tiêu tốn ít tài nguyên hệ thống.
Có thể áp dụng cho nhiều trường hợp.
Dễ dàng cài đặt.
Một thuật toán được coi là hiệu quả khi nào?
Giải quyết được vấn đề nhanh chóng.
Tiêu tốn ít tài nguyên hệ thống.
Có thể áp dụng cho nhiều trường hợp.
Dễ dàng cài đặt vào chương trình.
Ngôn ngữ lập trình nào có thể mô phỏng thuật toán bám tường?
Python
Scratch
JavaScript
C++
Công cụ nào có thể dùng để vẽ sơ đồ khối thuật toán?
Draw.io
Microsoft Word
PowerPoint
Paint
Ứng dụng nào sử dụng thuật toán tìm đường?
Google Maps.
Xe tự hành.
Robot hút bụi.
Máy tính lượng tử.
Bước nào trong quy trình giải quyết vấn đề liên quan đến việc xem xét các khía cạnh khác nhau của vấn đề?
Phân tích vấn đề.
Tìm hiểu vấn đề.
Lựa chọn giải pháp.
Thực hiện giải pháp.
Việc lựa chọn phương pháp giải quyết vấn đề dựa trên kết quả của bước nào?
Phân tích vấn đề
Tìm hiểu vấn đề
Thực hiện giải pháp
Đánh giá kết quả
Bước nào trong quy trình giải quyết vấn đề có vai trò quan trọng trong việc liên tục cải tiến và nâng cao hiệu quả của các giải pháp đã được thực hiện?
Đánh giá kết quả.
Tìm hiểu vấn đề.
Phân tích vấn đề.
Thực hiện giải pháp.
Bài toán tin học là gì?
Một vấn đề có thể giao cho máy tính thực hiện.
Một bài toán chỉ liên quan đến số học.
Một bài toán không có lời giải.
Một vấn đề không liên quan đến máy tính.
Trong bài toán tính lương, bước nào có thể giao cho máy t
Trong bài toán tính lương, bước nào có thể giao cho máy tính thực hiện?
Tính toán tiền lương.
Chấm công.
Xây dựng quy chế lương.
Ký duyệt bảng lương.
Dữ liệu đầu vào của bài toán tin học có thể bao gồm những loại nào?
Văn bản, số, hình ảnh, âm thanh.
Chỉ có số.
Chỉ có văn bản.
Chỉ có hình ảnh.
Bước đầu tiên trong giải bài toán tin học là gì?
Xác định bài toán.
Cài đặt thuật toán.
Viết chương trình.
Gỡ lỗi chương trình.
Thuật toán là gì?
Một tập hợp các bước giải quyết vấn đề.
Một chương trình phần mềm.
Một tập tin văn bản.
Một phương pháp thử nghiệm.
Khi nào cần gỡ lỗi và hiệu chỉnh chương trình?
Sau khi viết chương trình.
Trước khi viết chương trình.
Trước khi chạy chương trình.
Không cần gỡ lỗi, chỉ cần chạy thử.
Đặc điểm quan trọng của một bài toán tin học là gì?
Phải có đầu vào và đầu ra xác định.
Chỉ có thể giải quyết bằng máy tính.
Chỉ liên quan đến dữ liệu số.
Không cần xác định rõ đầu vào.
Thuật toán nào phù hợp để sắp xếp một danh sách số theo thứ tự tăng dần?
Thuật toán sắp xếp nổi bọt.
Thuật toán tìm kiếm tuần tự.
Thuật toán đệ quy.
Thuật toán nhân chia.
Máy tính có thể xử lý loại dữ liệu nào?
Văn bản, số, hình ảnh, âm thanh.
Chỉ số học.
Chỉ văn bản.
Chỉ hình ảnh.
Trong lập trình, bước nào quan trọng nhất để giải quyết bài toán?
Xác định đúng bài toán.
Viết mã chương trình.
Chạy thử chương trình.
Trong lập trình, bước nào quan trọng nhất để giải quyết bài toán?
Xác định đúng bài toán.
Viết mã chương trình.
Chạy thử chương trình.
Lưu chương trình.
Một bài toán được coi là giải quyết hoàn toàn khi nào?
Khi chương trình cho kết quả đúng với mọi trường hợp.
Khi chương trình chạy không có lỗi.
Khi chương trình chạy nhanh.
Khi chương trình không bị dừng đột ngột.
Trong thuật toán tìm kiếm nhị phân, yêu cầu quan trọng là gì?
Dữ liệu phải được sắp xếp trước.
Dữ liệu có thể ở dạng bất kỳ.
Dữ liệu phải là số nguyên.
Dữ liệu phải ở dạng văn bản.
Trong bài toán tin học, đầu ra là gì?
Kết quả nhận được sau khi xử lý dữ liệu đầu vào.
Dữ liệu cần nhập vào máy tính.
Chương trình viết bằng ngôn ngữ lập trình.
Một thuật toán được thiết kế trước đó.
Làm thế nào để tối ưu hóa thuật toán trong lập trình?
Giảm số bước thực hiện thuật toán.
Sử dụng càng nhiều lệnh càng tốt.
Viết chương trình dài hơn.
Không quan tâm đến thời gian thực thi.
Ngành nào ứng dụng thuật toán nhiều nhất?
Công nghệ thông tin.
Y tế.
Ngân hàng.
Giáo dục.
Hệ điều hành máy tính có thể được xem là bài toán tin học không?
Có, vì nó xử lý dữ liệu đầu vào và đầu ra.
Không, vì nó chỉ là một phần mềm.
Chỉ một số hệ điều hành nhất định.
Không liên quan.
Hệ thống đặt vé máy bay trực tuyến có thể coi là bài toán tin học không?
Có, vì nó xử lý thông tin đặt vé và hiển thị kết quả.
Không, vì nó là một ứng dụng thực tế.
Chỉ một phần của hệ thống có thể coi là bài toán
y trực tuyến có thể coi là bài toán tin học không?
Có, vì nó xử lý thông tin đặt vé và hiển thị kết quả.
Không, vì nó là một ứng dụng thực tế.
Chỉ một phần của hệ thống có thể coi là bài toán tin học.
Không thể xác định.
Lý do quan trọng nhất để tối ưu hóa thuật toán?
Giúp chương trình chạy nhanh hơn và tiết kiệm tài nguyên.
Giúp chương trình dài hơn.
Làm tăng kích thước mã nguồn.
Giảm độ phức tạp của bài toán.
Quá trình giải một bài toán tin học trải qua mấy bước chính?
4
3
6
5
Khi nhập sai dữ liệu đầu vào trong Scratch, chương trình nên làm gì?
Thông báo lỗi và yêu cầu nhập lại.
Tiếp tục thực hiện chương trình.
Kết thúc ngay lập tức.
Tạo một biến mới để lưu giá trị lỗi.
Trong bài toán tìm giá trị lớn nhất, biến max cần được khởi tạo như thế nào?
Bằng số đầu tiên được nhập vào.
Bằng 0.
Bằng 100.
Bằng -1.
Để chương trình hoạt động tốt khi có dữ liệu không hợp lệ, ta cần làm gì?
Thêm kiểm tra điều kiện dữ liệu.
Không cần kiểm tra.
Chỉ nhập số nguyên.
Chỉ nhập số chẵn.
Dữ liệu đầu vào trong Scratch có thể thuộc kiểu dữ liệu nào?
Cả số và chữ.
Chỉ kiểu số.
Chỉ kiểu chữ.
Chỉ kiểu logic.
Khi chương trình gặp lỗi trong quá trình thực thi, bước tiếp theo nên làm gì?
Gỡ lỗi và kiểm thử lại.
Bỏ qua lỗi và chạy tiếp.
Thêm nhiều biến hơn để theo dõi.
Khởi động lại máy tính.
Để tìm số lớn nhất trong một dãy số nhập vào, ta cần:
So sánh từng số với giá trị max hiện tại.
Lưu tất cả số vào một danh sách rồi tìm max.
Nhập tất cả số trước r
Để tìm số lớn nhất trong một dãy số nhập vào, ta cần:
So sánh từng số với giá trị max hiện tại.
Lưu tất cả số vào một danh sách rồi tìm max.
Nhập tất cả số trước rồi tìm max.
Cộng tất cả số lại rồi chia trung bình.
Khi kiểm thử chương trình, tại sao cần nhiều bộ dữ liệu khác nhau?
Để kiểm tra mọi trường hợp có thể xảy ra.
Để chương trình chạy nhanh hơn.
Để giảm số lượng dòng lệnh.
Để chương trình hiển thị đẹp hơn.
Tại sao cần kiểm tra đầu vào của chương trình?
Để tránh lỗi khi chạy.
Để chương trình chạy lâu hơn.
Để tốn ít bộ nhớ hơn.
Để hiển thị kết quả nhanh hơn.
Trong Scratch, cách nào tốt nhất để lưu danh sách nhiều giá trị?
Dùng danh sách (list).
Dùng biến đơn lẻ.
Dùng nhiều biến riêng biệt.
Dùng vòng lặp.
Khi nào cần kiểm tra lỗi đầu vào của chương trình?
Khi nhập dữ liệu từ người dùng.
Khi chương trình đã chạy xong.
Khi chương trình bị lỗi.
Khi lưu dữ liệu vào file.
Trong lập trình, để giải quyết một bài toán, chúng ta cần xác định rõ các bước thực hiện nhằm đảm bảo chương trình chạy đúng và hiệu quả. Dưới đây là các phát biểu liên quan đến quá trình giải quyết vấn đề trong tin học. Hãy chọn Đúng hoặc Sai cho mỗi phát biểu.
Giải quyết vấn đề trong tin học bao gồm việc xác định bài toán, tìm cách giải và thể hiện cách giải dưới dạng chương trình máy tính.
Chỉ cần viết chương trình mà không cần phân tích bài toán trước, chương trình vẫn có thể hoạt động tốt.
Trong thực tế, nhiều vấn đề có thể được mô tả và giải quyết bằng phương pháp tin học. Một bài toán tin học không chỉ đơn thuần là nhập dữ liệu vào và nhận kết quả đầu ra, mà còn đòi hỏi tư duy phân tích và lập kế hoạch cẩn thận. Hãy đánh giá các phát biểu dưới đây và chọn Đúng hoặc Sai.
A. Khi giải một bài toán tin học, bước đầu tiên là xác định bài toán, hiểu rõ yêu cầu và dữ liệu liên quan.
B. Thuật toán giải bài toán chỉ cần chạy được một lần là đủ, không cần kiểm thử với nhiều bộ dữ liệu khác nhau.
C. Mọi bài toán trong tin học đều có thể giải quyết bằng một thuật toán đơn giản, không cần tối ưu hóa.
D. Biểu diễn thuật toán có thể thực hiện bằng sơ đồ khối hoặc liệt kê các bước dưới dạng liệt kê mô tả.
