BÀI KIỂM TRA TIN 11_15 PHÚT

Câu 1: thực hiện sắp xếp tại chỗ thuộc hàm nào?

Câu 2: sắp xếp dãy đầu vào theo thứ tự tăng dần thuộc hàm nào?

Câu 9: dãy số chưa được sắp đúng thứ tự khi còn mấy nghich thế?

• 2

• 1

• 3

• 4

để thực hiện viết mã giả của thuật toán cần thực hiện mấy bước?

• 2

• 4

• 5

• 3

bắt đầu tử chỉ số nào và kết thúc ở chỉ số nào?

• Hi - la

• La - hi

• Hi - lo

• Lo - hi

Câu 2: ý tưởng sắp xếp chèn tuyến tính là?

• Vì dãy con a0 chỉ có một phần tử, nên dãy con này có thứ tự

• Lặp lại việc chèn ai với 1≤i≤n

• Cả A và B đều đúng

Câu 3: có những vòng lặp nào hay sử dụng trong mã thuật toán?

• While và if

• If và for

• If và while

• For và while

Ví dụ nào sau đây dẫn đến bài toán tìm kiếm?

• Cho mã cuốn sách, hãy tìm cuốn sách trong kho sách của thư viện

• Tìm một tên người, tên hàng hóa,…trong danh sách liệt kê

• Tìm bản ghi có khóa là k trong bảng T của một cơ sở dữ liệu

• Cả A, B và C đúng

Câu 8:  cặp hai phần tử (ai,aj) là một nghịch thể khi nào?

• i>j mà ai>aj

• i

• i=j mà ai=aj

• iaj

theo bài toán chung nhất, bài toán tìm kiếm là ?

• Phạm vị tìm kiếm

• Cho một yêu cầu tìm kiếm

• Cả A và B đều đúng

• Cả A và B đều sai