KIỂM TRA CUỐI HK1 (7)

Đâu không phải là tên của hệ điều hành?

• Scratch 3.0

• Window 10

• IOS

• Linux

 Máy tính có thể cái đặt được mấy hệ điều hành?

• Không cần cài đặt hệ điều hành

• Có thể cài đặt nhiều hệ điều hành

• Chỉ cài đặt được một hệ điều hành

• Chỉ cài đặt được tối đa hai hệ điều hành

Phương án nào sau đây là phần mở rộng của tệp chương trình máy tính?

• .docx .rtf .odt           

• .pptx .ppt .odp   

• .xlsx .csv .ods 

• .com .exe .msi

 Phương án nào sau đây chỉ gồm các thiết bị vào?

• Micro, máy in. 

• Máy quét, màn hình.

• Máy ảnh kĩ thuật số, loa. 

• Bàn phím, chuột.

Thiết bị nào dưới đây có thể làm thiết bị đầu ra?

• Màn hình.

• Micro.

• Bàn phím.

• Webcam.

Mật khẩu nào sau đây mạnh nhất?

• 12345678

• AnMinhKhoa 

• matkhau 

• 2n#M1nhKh0a

Tư tưởng của thuật toán tìm kiếm nhị phân là gì?

• Tìm kiếm dựa vào cây tìm kiếm

• Tìm kiếm từ đầu đến cuối dãy.

• Tại mỗi bước tiến hành so sánh X với phần tử giữa của dãy. Dựa vào bước so sánh này quyết định tìm kiếm ở nửa đầu hay ở nửa sau của danh sách.

• So sánh X lần lượt với các phần tử a1, a2, …, an.

Thuật toán tìm kiếm nhị phân được sử dụng trong trường hợp nào?

• Tìm một phần tử trong danh sách bất kì.

• Tìm trước phần tử trong danh sách đã được sắp xếp.

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy Thailand trong danh sách tên các nước sau:<br>Brunei, Campodia, Laos, Myanmar, Singpore, Thailand, Vietnam

• 1

• 2

• 3

• 4

Thuật toán tìm kiếm nhị phân cần thực hiện bao nhiêu bước lặp để thông báo không tìm thấy số 25 trong danh sách [3, 5, 7, 11, 12, 25]?

• 1

• 2

• 3

• 4