NEW
Font size
WorksheetsCâu hỏi về thuật toán và phần mềm
Total questions: 10
Worksheet time: 5mins
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
