Ôn tập cuối kỳ Tin 11 - CS

Trong Python, danh sách hai chiều được thể hiện như thế nào?

• [1, 2, 3], [4, 5, 6]

• [[1, 2, 3], [4, 5, 6]]

• (1, 2, 3), (4, 5, 6)  

• {1, 2, 3}, {4, 5, 6}

Làm thế nào để truy cập phần tử ở hàng thứ 2, cột thứ 3 trong một danh sách hai chiều có tên là matrix?

• matrix[2][3]

• matrix[1][2]

• matrix[3][2]

• matrix[2][1]

• 1

• 2

• 4

• 6

Làm thế nào để thêm một hàng mới vào danh sách hai chiều matrix trong Python?

• matrix.add_row([1, 2, 3])

• matrix.extend([1, 2, 3])

• matrix.append_row([1, 2, 3])

• matrix.append([1, 2, 3])

Nếu matrix là một danh sách hai chiều có kích thước 3x3, thì đoạn mã nào dưới đây sẽ tạo ra một danh sách hai chiều mới với các phần tử được đảo ngược theo hàng và cột?

• reversed_matrix = [[matrix[i][j] for j in range(3)] for i in range(3)]

• reversed_matrix = [[matrix[j][i] for j in range(3)] for i in range(3)]

• reversed_matrix = [[matrix[i][j] for i in range(3)] for j in range(3)]

• reversed_matrix = [[matrix[j][i] for i in range(3)] for j in range(3)]

Trong thuật toán tìm kiếm tuần tự để tìm một số trong dãy thẻ số, sau bước Kiểm tra: Số thẻ có đúng là số cần tìm không? Mà nhận được kết quả Đúng thì ta sẽ thực hiện bước nào?

• Kiểm tra: Số thẻ có đúng là số cần tìm không?

• Kiểm tra: tất cả các thẻ số đã được lật?

• Đầu ra: thông báo vị trí tìm thấy.

• 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 các số có trong dãy số với số cần tìm.

• Sếp xếp dãy số theo thứ 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 thực hiện như thế nào?

• Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.

• Chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm lớn hơn.

• So sánh lần lượt phần tử cuối cùng 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.

• So sánh lần lượt phần tử đầu 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.

Chọn phát biểu sai?

• Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.

• Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.

• Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn

• Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm

Thẻ số ở giữa dãy có số thứ tự là phần nguyên của phép chia nào?

• (Số lượng thẻ của dãy +1) : 2

• Số lượng thẻ của dãy +1 : 2

• (Số lượng thẻ của dãy +1) : 3

• Số lượng thẻ của dãy : 2