Đề cương ôn tập tin giữa kì 2 lớp 7

Thuật toán là gì?

• Một phần mềm máy tính

• Một tập hợp các bước có thứ tự để giải quyết một bài toán

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

• Một thiết bị phần cứng

Lưu đồ thuật toán là gì?

• Một sơ đồ thể hiện cách máy tính hoạt động

• Một biểu đồ dùng để minh họa thuật toán

• Một phần mềm để lập trình

• Một loại dữ liệu trong máy tính

Trong lưu đồ thuật toán, hình chữ nhật biểu thị điều gì?

• Điểm bắt đầu hoặc kết thúc

• Lệnh nhập/xuất dữ liệu

• Lệnh gán hoặc xử lý

• Điều kiện rẽ nhánh

Thuật toán tìm kiếm tuần tự hoạt động như thế nào?

• Chia danh sách thành hai phần rồi tìm kiếm

• Kiểm tra từng phần tử từ đầu đến cuối danh sách

• Sắp xếp danh sách trước khi tìm kiếm

• Tạo một danh sách mới chứa các phần tử cần tìm

Điều kiện để thuật toán tìm kiếm tuần tự dừng lại là gì?

• Khi tìm thấy phần tử cần tìm hoặc duyệt hết danh sách

• Khi tìm thấy phần tử cần tìm đầu tiên

• Khi duyệt hết danh sách nhưng không tìm thấy phần tử

• Khi danh sách được sắp xếp

Thuật toán sắp xếp nào sau đây là thuật toán sắp xếp đơn giản nhất?

• Sắp xếp chọn (Selection Sort)

• Sắp xếp chèn (Insertion Sort)

• Sắp xếp nổi bọt (Bubble Sort)

• Sắp xếp nhanh (Quick Sort)

Thuật toán sắp xếp nổi bọt hoạt động như thế nào?

• Chọn phần tử nhỏ nhất và đặt lên đầu danh sách

• Chèn phần tử vào vị trí thích hợp trong danh sách

• So sánh các phần tử liên tiếp và đổi chỗ nếu cần

• Chia danh sách thành hai phần rồi sắp xếp từng phần

Trong thuật toán tìm kiếm tuần tự, số lần so sánh tối đa khi tìm phần tử không tồn tại trong danh sách gồm N phần tử là:

• 1

• N/2

• N

• N + 1

Trong lưu đồ thuật toán, hình thoi biểu diễn:

• Lệnh nhập/xuất dữ liệu

• Điểm bắt đầu hoặc kết thúc

• Biểu thức điều kiện

• Lệnh gán

Khi sử dụng thuật toán sắp xếp, mục tiêu chính là gì?

• Tìm kiếm một phần tử nhanh hơn

• Giảm số lượng phần tử trong danh sách

• Tăng kích thước danh sách

• Lưu trữ danh sách lâu dài hơn