Câu hỏi về thuật toán và phần mềm

Phần mềm nào là phần mềm trình chiếu?

• Microsoft Word.

• Mozilla Firefox.

• Microsoft PowerPoint.

• Microsoft Excel.

Thuật toán tìm kiếm tuần tự thực hiện công việc gì?

• Tìm kiếm dữ liệu cho trước trong một danh sách đã cho.

• Sắp xếp dữ liệu theo chiều tăng dần.

• Xử lí dữ liệu.

• Lưu trữ dữ liệu.

Lựa chọn đáp án sai: “Ý nghĩa việc chia bài toán thành bài toán nhỏ hơn” là:

• Giúp công việc đơn giản hơn.

• Giúp công việc dễ giải quyết hơn.

• Làm cho công việc trở nên phức tạp hơn.

• Giúp bài toán trở lên dễ hiểu hơn.

Câu khẳng định sau: “Thuật toán tìm kiếm tuần tự thực hiện so sánh lần lượt từ phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy”

• Đúng

• Sai

Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách:

• Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

• Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

• Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

• Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm nhị phân để tìm số 18 ta cần thực hiện mấy lần lặp?

• 3 lần

• 4 lần

• 5 lần

• 6 lần

Với dãy số lần lượt là: 12, 14, 15, 18, 19, 21, 24, 25, 26. Nếu thực hiện theo thuật toán tìm kiếm tuần tự để tìm số 21 ta cần thực hiện mấy lần lặp?

• 5 lần

• 6 lần

• 7 lần

• 8 lần

Việc chia bài toán thành những bài toán nhỏ hơn để :

• thay đổi đầu vào của bài toán

• bài toán dễ giải quyết hơn.

• Thay đổi yêu cầu của bài toán

• Bài toán khó giải quyết hơn

Khẳng định “Sắp xếp giúp việc tìm kiếm thực hiện nhanh hơn” là đúng hay sai ?

• Đúng.

• Sai

Thuật toán tìm kiếm tuần tự thực hiện ông việc gì?

• Lưu trữ dữ liệu

• Sắp xếp dữ liệu theo chiều tăng dần

• Xử lý dữ liệu

• Tìm dữ liệu cho trước trong một danh sách đã cho