Giải quyết vấn đề với sự trợ giúp của máy tính

Tổng câu hỏi trong bộ đề

Giải quyết vấn đề với sự trợ giúp của máy tính

Câu hỏi 1: Giải quyết vấn đề bằng máy tính là gì?

A: Làm mọi việc thủ công
B: Sử dụng máy tính để hỗ trợ xử lý thông tin và dữ liệu
C: In tài liệu bằng tay
D: Vẽ sơ đồ trên giấy

Đáp án: B

Câu hỏi 2: Thuật toán là gì?

A: Một loại phần mềm
B: Một chương trình cụ thể
C: Dãy các bước cụ thể để giải quyết vấn đề
D: Một bảng dữ liệu

Đáp án: C

Câu hỏi 3: Bước đầu tiên trong giải quyết vấn đề là?

A: Tìm kết quả
B: Viết chương trình
C: Xác định bài toán
D: Tạo biểu đồ

Đáp án: C

Câu hỏi 4: Biểu diễn thuật toán thường dùng công cụ gì?

A: Sơ đồ tư duy
B: Sơ đồ khối
C: Bảng thống kê
D: Biểu đồ cột

Đáp án: B

Câu hỏi 5: Trong sơ đồ khối, hình chữ nhật biểu thị gì?

A: Bắt đầu/Kết thúc
B: Thực hiện thao tác
C: So sánh điều kiện
D: Lặp lại

Đáp án: B

Câu hỏi 6: Trong sơ đồ khối, hình thoi biểu thị điều gì?

A: Bắt đầu chương trình
B: Kết thúc chương trình
C: Kiểm tra điều kiện (rẽ nhánh)
D: Ghi chú

Đáp án: C

Câu hỏi 7: Trong sơ đồ khối, hình elip biểu thị?

A: Nhập/Xuất dữ liệu
B: Lặp lại thao tác
C: Điểm bắt đầu hoặc kết thúc
D: So sánh điều kiện

Đáp án: C

Câu hỏi 8: Các bước trong thuật toán cần?

A: Thực hiện ngẫu nhiên
B: Thực hiện theo thứ tự xác định
C: Thực hiện một phần
D: Không cần xác định trước

Đáp án: B

Câu hỏi 9: Thuật toán tìm kiếm tuyến tính (linear search) là gì?

A: Tìm phần tử ở cuối
B: Tìm từ cuối lên
C: Duyệt qua từng phần tử theo thứ tự
D: So sánh ngẫu nhiên

Đáp án: C

Câu hỏi 10: Tìm kiếm tuyến tính có ưu điểm là?

A: Chỉ dùng cho mảng sắp xếp
B: Dễ cài đặt
C: Rất nhanh với dữ liệu lớn
D: Chỉ dùng cho số chẵn

Đáp án: B

Câu hỏi 11: Nhược điểm của tìm kiếm tuyến tính là gì?

A: Phức tạp khi cài đặt
B: Chỉ áp dụng cho mảng rỗng
C: Tốn thời gian với dữ liệu lớn
D: Không tìm được số âm

Đáp án: C

Câu hỏi 12: Thuật toán tìm kiếm nhị phân yêu cầu dữ liệu phải?

A: Không sắp xếp
B: Sắp xếp tăng hoặc giảm
C: Là số nguyên
D: Không có số trùng

Đáp án: B

Câu hỏi 13: Ý tưởng chính của tìm kiếm nhị phân là?

A: Duyệt từng phần tử
B: Tìm phần tử ngẫu nhiên
C: Chia đôi dãy để tìm kiếm nhanh hơn
D: So sánh với phần tử cuối

Đáp án: C

Câu hỏi 14: Khi tìm kiếm nhị phân, nếu phần tử cần tìm lớn hơn phần tử giữa thì?

A: Tìm tiếp bên trái
B: Tìm tiếp bên phải
C: Dừng lại
D: Bắt đầu lại từ đầu

Đáp án: B

Câu hỏi 15: Khi tìm kiếm nhị phân, nếu phần tử cần tìm nhỏ hơn phần tử giữa thì?

A: Dừng tìm
B: Tìm bên phải
C: Tìm bên trái
D: Tăng chỉ số

Đáp án: C

Câu hỏi 16: Tìm kiếm nhị phân hoạt động hiệu quả nhất khi?

A: Mảng chưa sắp xếp
B: Mảng rất lớn
C: Mảng có kích thước nhỏ
D: Mảng đã sắp xếp

Đáp án: D

Câu hỏi 17: Một thuật toán sắp xếp là gì?

A: Thuật toán tìm kiếm
B: Dãy các bước để sắp xếp phần tử theo thứ tự
C: Bảng dữ liệu
D: Dãy số lặp lại

Đáp án: B

Câu hỏi 18: Mục tiêu của thuật toán sắp xếp là?

A: Giảm số phần tử
B: Tìm phần tử nhỏ nhất
C: Sắp xếp dữ liệu theo thứ tự nhất định
D: Tạo thêm phần tử mới

Đáp án: C

Câu hỏi 19: Sắp xếp tăng dần nghĩa là?

A: Từ số lớn đến nhỏ
B: Từ chữ cái cuối đến đầu
C: Từ nhỏ đến lớn
D: Ngẫu nhiên

Đáp án: C

Câu hỏi 20: Sắp xếp giảm dần nghĩa là?

A: Từ nhỏ đến lớn
B: Không thay đổi thứ tự
C: Từ lớn đến nhỏ
D: Tăng dần theo hàng

Đáp án: C

Câu hỏi 21: Thuật toán sắp xếp nổi bọt (bubble sort) là?

A: So sánh các cặp phần tử kề nhau và đổi chỗ nếu sai thứ tự
B: Chia đôi dãy
C: Duyệt lùi từ cuối về đầu
D: So sánh ngẫu nhiên

Đáp án: A

Câu hỏi 22: Ưu điểm của sắp xếp nổi bọt là?

A: Khó cài đặt
B: Dễ hiểu và dễ thực hiện
C: Cần nhiều bộ nhớ
D: Rất nhanh

Đáp án: B

Câu hỏi 23: Nhược điểm của sắp xếp nổi bọt là?

A: Quá phức tạp
B: Chỉ dùng cho số chẵn
C: Chậm với dữ liệu lớn
D: Không tìm được phần tử

Đáp án: C

Câu hỏi 24: Một bước trong thuật toán sắp xếp là?

A: Dừng khi dữ liệu chưa thay đổi
B: Tìm kiếm tuyến tính
C: In ra từng phần tử
D: Sao chép mảng

Đáp án: A

Câu hỏi 25: Thuật toán selection sort (chọn trực tiếp) là?

A: Chọn phần tử lớn nhất đưa về đầu
B: Chọn phần tử nhỏ nhất và đưa về đầu dãy chưa sắp xếp
C: Chọn phần tử cuối cùng
D: Chọn phần tử trung bình

Đáp án: B

Câu hỏi 26: Trong selection sort, mỗi vòng lặp sẽ?

A: Chọn phần tử nhỏ nhất và đưa lên đầu phần chưa sắp xếp
B: Đổi chỗ ngẫu nhiên
C: Chia mảng thành hai phần bằng nhau
D: Dừng khi không có thay đổi

Đáp án: A

Câu hỏi 27: Ưu điểm của selection sort là?

A: Cần ít thao tác đổi chỗ
B: Cần nhiều bộ nhớ
C: Rất nhanh với dữ liệu lớn
D: Dễ bị sai sót

Đáp án: A

Câu hỏi 28: Nhược điểm của selection sort là?

A: Cài đặt khó
B: Hiệu quả thấp với mảng lớn
C: Không hoạt động với số âm
D: Không có nhược điểm

Đáp án: B

Câu hỏi 29: Một ví dụ của thuật toán đơn giản, dễ cài đặt là?

A: Quicksort
B: Bubble sort
C: Merge sort
D: Tìm kiếm nhị phân

Đáp án: B

Câu hỏi 30: Trong bubble sort, sau mỗi vòng lặp lớn, phần tử nào được cố định?

A: Nhỏ nhất
B: Lớn nhất
C: Trung bình
D: Ngẫu nhiên

Đáp án: B

Câu hỏi 31: Để kiểm tra tính đúng đắn của thuật toán, cần?

A: Viết chương trình
B: Chạy thử trên các bộ dữ liệu mẫu
C: Soạn bài báo
D: Chia sẻ lên mạng

Đáp án: B

Câu hỏi 32: Thuật toán cần phải có đặc điểm nào?

A: Mơ hồ
B: Cụ thể, rõ ràng
C: Có thể thay đổi tuỳ ý
D: Không cần kiểm tra

Đáp án: B

Câu hỏi 33: Trong lập trình, thuật toán là bước nào?

A: Cuối cùng
B: Giữa chương trình
C: Trước khi viết mã
D: Sau khi chạy chương trình

Đáp án: C

Câu hỏi 34: Bảng kiểm là gì trong việc mô tả thuật toán?

A: Bảng điểm kiểm tra
B: Bảng mô tả từng bước thực hiện và kết quả mong đợi
C: Danh sách phần tử
D: Mô hình lặp

Đáp án: B

Câu hỏi 35: Thuật toán có tính chất dừng là gì?

A: Lặp vô hạn
B: Có điểm kết thúc rõ ràng
C: Luôn đúng
D: Không bao giờ kết thúc

Đáp án: B

Câu hỏi 36: Dữ liệu đầu vào của thuật toán là gì?

A: Kết quả
B: Mã chương trình
C: Thông tin được xử lý
D: Hình ảnh

Đáp án: C

Câu hỏi 37: Đầu ra của thuật toán là?

A: Kết quả cuối cùng sau khi xử lý
B: Tên bài toán
C: Dữ liệu ban đầu
D: Không xác định

Đáp án: A

Câu hỏi 38: Giải quyết vấn đề bằng máy tính cần bước đầu tiên là?

A: Viết mã
B: Xác định rõ yêu cầu bài toán
C: Tìm kiếm mạng
D: Vẽ hình

Đáp án: B

Câu hỏi 39: Một thuật toán tốt cần?

A: Có tính rõ ràng, chính xác, hiệu quả
B: Càng phức tạp càng tốt
C: Gây rối người đọc
D: Có nhiều bước dư

Đáp án: A

Câu hỏi 40: Trong sơ đồ khối, thao tác nhập dữ liệu được biểu diễn bằng?

A: Hình chữ nhật
B: Hình tròn
C: Hình bình hành
D: Hình thoi

Đáp án: C

Câu hỏi 41: Trong sơ đồ khối, thao tác xuất dữ liệu được biểu diễn bằng?

A: Hình tròn
B: Hình chữ nhật
C: Hình thoi
D: Hình bình hành

Đáp án: D

Câu hỏi 42: Cách biểu diễn thuật toán trực quan nhất là?

A: Bảng biểu
B: Sơ đồ khối
C: Bài văn
D: Sơ đồ cây

Đáp án: B

Câu hỏi 43: Trong một thuật toán, mỗi bước phải được?

A: Mô tả chi tiết, rõ ràng và thực hiện được
B: Viết thật dài
C: Thực hiện ngẫu nhiên
D: Dùng ký hiệu riêng

Đáp án: A

Câu hỏi 44: Tìm kiếm nhị phân có độ phức tạp thời gian là?

A: O(n²)
B: O(n)
C: O(log n)
D: O(1)

Đáp án: C

Câu hỏi 45: Tìm kiếm tuyến tính có độ phức tạp thời gian là?

A: O(n)
B: O(log n)
C: O(1)
D: O(n²)

Đáp án: A

Câu hỏi 46: Khi cần độ chính xác cao và xử lý hiệu quả, nên chọn thuật toán?

A: Phức tạp không rõ ràng
B: Có độ chính xác, hiệu suất và dễ hiểu
C: Gây rối
D: Ngẫu nhiên

Đáp án: B

Câu hỏi 47: Quá trình mô tả cách giải bài toán bằng dãy bước là?

A: Lập kế hoạch
B: Viết chương trình
C: Mô tả thuật toán
D: Tính toán

Đáp án: C

Câu hỏi 48: Trong selection sort, khi tìm phần tử nhỏ nhất, ta so sánh với?

A: Tất cả các phần tử trước đó
B: Các phần tử chưa sắp xếp
C: Một phần tử cuối cùng
D: Phần tử đầu tiên

Đáp án: B

Câu hỏi 49: Sơ đồ khối là gì?

A: Cách trang trí bài toán
B: Hệ thống ký hiệu mô tả các bước giải quyết vấn đề
C: Một bảng kết quả
D: Dãy số

Đáp án: B

Câu hỏi 50: Phép so sánh trong sơ đồ khối được thể hiện bằng hình nào?

A: Hình chữ nhật
B: Hình bình hành
C: Hình thoi
D: Hình tròn

Đáp án: C

Câu hỏi 51: Một thuật toán không có điểm dừng sẽ?

A: Rất hiệu quả
B: Không bao giờ kết thúc
C: Dễ thực hiện
D: Luôn cho kết quả đúng

Đáp án: B

Câu hỏi 52: Đặc điểm của thuật toán là gì?

A: Phải chính xác, rõ ràng, có tính dừng
B: Viết bằng văn bản
C: Không cần kiểm tra
D: Tùy ý người viết

Đáp án: A

Câu hỏi 53: Trong sơ đồ khối, mũi tên thể hiện?

A: Trang trí
B: Thứ tự thực hiện
C: Số dòng
D: Hướng nhìn

Đáp án: B

Câu hỏi 54: Câu lệnh điều kiện trong thuật toán thường dùng để?

A: In dữ liệu
B: So sánh và rẽ nhánh
C: Tăng giá trị
D: Giảm bộ nhớ

Đáp án: B

Câu hỏi 55: Sắp xếp dữ liệu giúp việc tìm kiếm?

A: Khó hơn
B: Hiệu quả và nhanh hơn
C: Phức tạp hơn
D: Không thay đổi

Đáp án: B

Câu hỏi 56: Phép toán nào thường dùng trong thuật toán tìm kiếm?

A: Nhân chia
B: So sánh
C: Gộp chuỗi
D: Tính phần trăm

Đáp án: B

Câu hỏi 57: Cách diễn đạt thuật toán phổ biến?

A: Lời văn
B: Bảng kiểm
C: Sơ đồ khối và mô tả bước
D: Mã máy

Đáp án: C

Câu hỏi 58: Một bước của thuật toán cần?

A: Viết càng dài càng tốt
B: Rõ ràng và dễ thực hiện
C: Dùng tiếng Anh
D: Viết ngẫu nhiên

Đáp án: B

Câu hỏi 59: Trong thuật toán, dữ liệu đầu ra là?

A: Kết quả sau khi xử lý
B: Phần mô tả
C: Hình ảnh minh họa
D: Dữ liệu đầu vào

Đáp án: A

Câu hỏi 60: Sắp xếp nổi bọt hoạt động bằng cách?

A: Tìm phần tử lớn nhất trước
B: So sánh các cặp liên tiếp và đổi chỗ nếu cần
C: Tách mảng
D: Chọn phần tử nhỏ nhất và di chuyển về cuối

Đáp án: B

Câu hỏi 61: Tại sao cần học thuật toán trong tin học?

A: Để lập trình hiệu quả hơn
B: Để sử dụng phần mềm nhanh hơn
C: Để làm việc văn phòng
D: Để giải trí

Đáp án: A

Câu hỏi 62: Trong sắp xếp nổi bọt, số lượng vòng lặp phụ thuộc vào?

A: Độ dài mảng
B: Ký tự đầu
C: Loại dữ liệu
D: Địa chỉ ô nhớ

Đáp án: A

Câu hỏi 63: Mỗi lần sắp xếp nổi bọt hoàn tất một vòng lặp, điều gì xảy ra?

A: Một phần tử nhỏ nhất được đưa xuống cuối
B: Một phần tử lớn nhất được đẩy về cuối
C: Mảng bị xoá
D: Toàn bộ mảng bị đảo ngược

Đáp án: B

Câu hỏi 64: Thuật toán tốt phải đảm bảo tính?

A: Phức tạp
B: Ngắn gọn và chính xác
C: Lặp lại vô hạn
D: Khó hiểu

Đáp án: B

Câu hỏi 65: Kỹ năng giải quyết vấn đề bằng máy tính rèn luyện gì cho học sinh?

A: Vẽ đẹp
B: Tư duy logic và sáng tạo
C: Chơi game nhanh hơn
D: Ghi nhớ mật khẩu

Đáp án: B

Câu hỏi 66: Tìm kiếm nhị phân sẽ hoạt động sai nếu?

A: Mảng chứa số âm
B: Mảng chưa được sắp xếp
C: Mảng có nhiều số
D: Mảng quá ngắn

Đáp án: B

Câu hỏi 67: Khi mô tả thuật toán, cần tránh?

A: Bước thiếu rõ ràng
B: Câu lệnh chính xác
C: Sơ đồ rõ ràng
D: Trình bày khoa học

Đáp án: A

Câu hỏi 68: Việc sử dụng máy tính giúp giải quyết vấn đề như thế nào?

A: Nhanh, chính xác, hiệu quả
B: Tốn công
C: Không hiệu quả
D: Phức tạp hơn

Đáp án: A

Câu hỏi 69: Sử dụng thuật toán giúp ích gì khi lập trình?

A: Tăng độ dài mã
B: Dễ kiểm soát, sửa lỗi
C: Gây lỗi thường xuyên
D: Khó vận hành

Đáp án: B

Câu hỏi 70: Khi viết thuật toán, điều quan trọng là gì?

A: Viết càng nhiều càng tốt
B: Viết đúng thứ tự, rõ ràng, đầy đủ
C: Chỉ cần ý chính
D: Không cần kiểm tra

Đáp án: B

Câu hỏi 71: Dấu hiệu của bài toán cần giải bằng thuật toán là?

A: Có thể chia thành các bước giải quyết rõ ràng
B: Chỉ làm thủ công
C: Không có kết quả
D: Phức tạp không thể mô tả

Đáp án: A

Câu hỏi 72: Trong sơ đồ khối, kết nối giữa các bước được thể hiện bằng?

A: Dòng chấm
B: Mũi tên
C: Dấu cộng
D: Dòng lệnh

Đáp án: B

Câu hỏi 73: Để viết thuật toán đúng, cần có gì?

A: Ngôn ngữ lập trình
B: Tư duy logic
C: Kỹ năng vẽ
D: Ghi nhớ thứ tự bảng chữ cái

Đáp án: B

Câu hỏi 74: Các thuật toán có thể được áp dụng trong?

A: Mọi lĩnh vực
B: Chỉ Toán học
C: Chỉ Tin học
D: Chỉ trong bảng tính

Đáp án: A

Câu hỏi 75: Kết quả của thuật toán phải?

A: Không xác định
B: Không cần thiết
C: Chính xác và duy nhất cho từng đầu vào
D: Có thể thay đổi tùy ý

Đáp án: C

Câu hỏi 76: Khi giải quyết vấn đề phức tạp, ta nên?

A: Làm ngay
B: Phân tích thành các bước nhỏ
C: Đoán mò
D: Dùng công thức có sẵn

Đáp án: B

Câu hỏi 77: Phần mềm hỗ trợ mô phỏng thuật toán là?

A: Microsoft Word
B: Scratch
C: Paint
D: PowerPoint

Đáp án: B

Câu hỏi 78: Trong sơ đồ khối, đầu ra được biểu diễn bằng?

A: Hình chữ nhật
B: Hình tròn
C: Hình bình hành
D: Hình thoi

Đáp án: C

Câu hỏi 79: Các thuật toán sắp xếp giúp?

A: In dữ liệu
B: Lưu trữ nhanh hơn
C: Sắp xếp dữ liệu theo trật tự nhất định
D: Tạo hình ảnh

Đáp án: C

Câu hỏi 80: Trong lập trình, thuật toán giúp?

A: Viết chương trình ngắn hơn
B: Tăng khả năng máy tính
C: Lập trình rõ ràng, dễ sửa lỗi
D: Không cần kiểm tra

Đáp án: C

Câu hỏi 81: Các bước giải quyết vấn đề bao gồm?

A: Viết mã > chạy chương trình > kết luận
B: Xác định vấn đề > phân tích > mô tả thuật toán > thực hiện
C: Chạy thử > tìm lỗi > xoá
D: Vẽ sơ đồ trước

Đáp án: B

Câu hỏi 82: Thuật toán giúp tiết kiệm?

A: Mực in
B: Bộ nhớ
C: Thời gian và công sức
D: Hình ảnh

Đáp án: C

Câu hỏi 83: Một thuật toán sai sẽ dẫn đến?

A: Kết quả đúng
B: Không có ảnh hưởng
C: Kết quả sai hoặc không có kết quả
D: Máy nhanh hơn

Đáp án: C

Câu hỏi 84: So sánh hai thuật toán khác nhau giúp chọn?

A: Phần mềm
B: Cách viết dễ nhớ
C: Giải pháp tối ưu hơn
D: Bảng thống kê

Đáp án: C

Câu hỏi 85: Học thuật toán giúp phát triển?

A: Kỹ năng thể thao
B: Tư duy logic, giải quyết vấn đề
C: Ghi nhớ bài học
D: Đọc hiểu văn học

Đáp án: B

Câu hỏi 86: Đặc điểm của sơ đồ khối là?

A: Trang trí cho bài học
B: Mô tả trực quan, dễ hiểu
C: Không cần thiết
D: Phức tạp hơn mô tả thường

Đáp án: B

Câu hỏi 87: Thuật toán nào sau đây hiệu quả hơn với mảng lớn?

A: Bubble sort
B: Merge sort
C: Linear search
D: Sắp xếp thủ công

Đáp án: B

Câu hỏi 88: Trong tìm kiếm tuyến tính, khi tìm thấy phần tử cần tìm thì?

A: Tiếp tục tìm tiếp
B: Kết thúc thuật toán
C: Xoá phần tử
D: Thêm vào mảng mới

Đáp án: B

Câu hỏi 89: Bảng kiểm giúp?

A: Kiểm tra lỗi phần mềm
B: Theo dõi từng bước và kết quả trong thuật toán
C: Vẽ hình
D: Đo tốc độ máy

Đáp án: B

Câu hỏi 90: Lựa chọn thuật toán phù hợp giúp?

A: Tăng kích thước dữ liệu
B: Giải quyết vấn đề nhanh hơn và hiệu quả
C: Đơn giản hoá công việc
D: Tránh phải viết mã

Đáp án: B

Câu hỏi 91: Khi mô tả thuật toán, ngôn ngữ tự nhiên có ưu điểm?

A: Cụ thể rõ ràng
B: Dễ hiểu nhưng có thể thiếu chính xác
C: Luôn đúng
D: Không nên dùng

Đáp án: B

Câu hỏi 92: Để hiểu thuật toán, học sinh nên?

A: Chỉ học lý thuyết
B: Thực hành qua ví dụ
C: Nghe giảng là đủ
D: Học thuộc

Đáp án: B

Câu hỏi 93: Khi không biết dùng thuật toán nào, nên?

A: Dừng lại
B: Chọn thuật toán đơn giản nhất để thử
C: Gửi bạn giải
D: In bài

Đáp án: B

Câu hỏi 94: Các thuật toán được đánh giá theo?

A: Hình thức trình bày
B: Sự ngắn gọn
C: Độ đúng và hiệu quả
D: Độ dài đoạn mã

Đáp án: C

Câu hỏi 95: Cấu trúc điều kiện trong thuật toán giúp?

A: Tự động lưu dữ liệu
B: Tạo giao diện
C: Quyết định hướng đi của thuật toán
D: Thêm phần tử

Đáp án: C

Câu hỏi 96: Trong sơ đồ khối, biểu diễn bước lặp bằng?

A: Hình chữ nhật nối lại bằng mũi tên
B: Hình tròn
C: Hình tam giác
D: Hình thoi

Đáp án: A

Câu hỏi 97: Trong thực tế, thuật toán được dùng để?

A: Vẽ tranh
B: Hát nhạc
C: Tính toán, sắp xếp, tìm kiếm thông tin
D: Viết văn

Đáp án: C

Câu hỏi 98: Khi thuật toán chạy sai, học sinh cần?

A: Tắt máy
B: Chuyển sang bài khác
C: Kiểm tra lại từng bước
D: Xoá toàn bộ chương trình

Đáp án: C

Câu hỏi 99: Đặc điểm của thuật toán tìm kiếm tuyến tính là?

A: So sánh ngẫu nhiên
B: So sánh theo thứ tự từng phần tử
C: Không cần kiểm tra
D: Chỉ dùng cho mảng rỗng

Đáp án: B

Câu hỏi 100: Việc rèn luyện giải thuật giúp học sinh?

A: Quản lý mạng tốt hơn
B: Tăng tính thẩm mỹ
C: Nâng cao khả năng lập trình và tư duy logic
D: Tăng khả năng vẽ

Đáp án: C