Đề thi chọn học sinh giỏi cấp THCS

Sơ đồ khối là gì?

• Hình thức biểu diễn thông tin bằng văn bản.

• Hình thức biểu diễn thuật toán bằng hình ảnh.

• Một loại ngôn ngữ lập trình.

• Một phần mềm thiết kế đồ họa.

Trong sơ đồ khối, hình chữ nhật thường biểu thị điều gì?

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

• Hành động hoặc quá trình.

• Điều kiện.

• Nhánh rẽ.

Đặc điểm nào sau đây không thuộc về thuật toán?

• Có thứ tự rõ ràng.

• Dừng lại sau một số bước hữu hạn.

• Có thể thực hiện trên máy tính.

• Không cần phải chính xác.

Khi mô tả thuật toán bằng ngôn ngữ tự nhiên, điều nào sau đây là đúng?

• Chỉ cần viết một câu duy nhất.

• Cần mô tả rõ ràng từng bước thực hiện.

• Không cần quan tâm đến thứ tự các bước.

• Chỉ cần nêu ra kết quả cuối cùng.

Thuật toán tìm kiếm nhị phân yêu cầu điều kiện gì đối với dữ liệu?

• Dữ liệu phải không có thứ tự.

• Dữ liệu phải được sắp xếp trước khi thực hiện tìm kiếm.

• Dữ liệu phải là số nguyên.

• Dữ liệu phải là chuỗi.

Trong thuật toán tìm kiếm tuần tự, cách thức tìm kiếm là gì?

• Tìm từ giữa danh sách trước.

• So sánh từng phần tử từ đầu đến cuối.

• Phân chia danh sách để tìm kiếm.

• Sắp xếp lại danh sách trước khi tìm.

Khi nào thì thuật toán sắp xếp được coi là hoàn thành?

• Khi tất cả các phần tử đều giống nhau.

• Khi không còn phần tử nào cần hoán đổi.

• Khi đã so sánh tất cả các phần tử.

• Khi chỉ còn một phần tử trong danh sách.

Mục đích chính của thuật toán sắp xếp là gì?

• Tìm kiếm phần tử trong dữ liệu.

• Sắp xếp dữ liệu theo thứ tự tăng dần hoặc giảm dần.

• Tính toán giá trị trung bình của dữ liệu.

• Trích xuất dữ liệu.

chính của thuật toán sắp xếp là gì?

• Tìm kiếm phần tử trong dữ liệu.

• Sắp xếp dữ liệu theo thứ tự tăng dần hoặc giảm dần.

• Tính toán giá trị trung bình của dữ liệu.

• Trích xuất dữ liệu.

Trong thuật toán sắp xếp nổi bọt (Bubble Sort), các phần tử được so sánh và hoán đổi vị trí như thế nào?

• Các phần tử ở hai đầu mảng được so sánh và hoán đổi.

• Các phần tử kề nhau trong mảng được so sánh và hoán đổi.

• Các phần tử ở các vị trí ngẫu nhiên trong mảng được so sánh và hoán đổi.

• Các phần tử ở giữa mảng được so sánh và hoán đổi.