Câu hỏi về thuật toán và lập trình

Phần mềm trình chiếu có chức năng là gì?

• chỉ tạo bài trình chiếu.

• chỉ hiện thị các trang nội dung trên màn hình.

• chỉ để xử lý đồ họa.

• tạo bài trình chiếu và hiển thị nội dung các trang chiếu trên màn hình hoặc màn chiếu.

Mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên gồm có mấy bước?

• 2

• 3

• 4

• 5

Thuật toán tìm kiếm tuần tự thực hiện cô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 kiếm dữ liệu cho trước trong một danh sách đã cho.

Bước 1 trong mô tả thuật toán tìm kiếm tuần tự bằng ngôn ngữ tự nhiên là gì?

• Kiểm tra đã hết danh sách chưa.

• Xét phần tử đầu tiên của danh sách.

• Trả lời “không tìm thấy” và kết thúc.

• Trả lời “Tìm thấy” và chỉ ra vị trí phần tử tìm được; Kết thúc.

Để tìm kiếm một số trong dãy số bằng thuật toán tìm kiếm tuần tự, ta thực hiện:

• Lấy ngẫu nhiên một số trong dãy số để so sánh với số cần tìm.

• So sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.

• Sắp xếp dãy số theo thức tự tăng dần.

• So sánh số cần tìm với số ở giữa dãy số.

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• Vị trí đầu tiên.

• Vị trí cuối cùng.

• Vị trí giữa.

• Bất kì vị trí nào.

Thuật toán sắp xếp nổi bọt xét từng vị trí phần tử từ:

• Đầu đến cuối.

• Cuối đến đầu.

• Giữa đến đầu.

• Giữa đến cuối.

Thuật toán sắp xếp nổi bọt xét từng vị trí phần tử từ:

• Đầu đến cuối.

• Cuối đến đầu.

• Giữa đến đầu.

• Giữa đến cuối.

Trong thuật toán sắp xếp nổi bọt, ta thực hiện hoán đổi giá trị các phần tử liền kề khi nào?

• Giá trị của chúng tăng.

• Giá trị của chúng giảm.

• Giá trị của chúng không đúng thứ tự.

• Giá trị của chúng không bằng nhau.

Hãy chọn phương án SAI khi nói về ý nghĩa của việc chia bài toán thành bài toán nhỏ hơn?

• 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ở nên dễ hiểu hơn.