Kiểm Tra Cuối Kỳ II Lớp 11

Mảng một chiều là gì trong ngôn ngữ lập trình Python?

• Một chuỗi các ký tự liên tiếp nhau trong bộ nhớ.

• Một kiểu dữ liệu không thể chứa nhiều phần tử.

• Một cấu trúc dữ liệu lưu trữ nhiều giá trị cùng kiểu theo một thứ tự xác định.

• Một bảng gồm nhiều hàng và cột.

Mục đích chính của việc sử dụng mảng một chiều trong lập trình là gì?

• Lưu trữ thông tin dạng bảng nhiều hàng nhiều cột.

• Dễ dàng thay đổi kích thước bộ nhớ trong khi chạy chương trình.

• Lưu trữ và xử lý tập hợp dữ liệu cùng kiểu một cách hiệu quả.

• Giảm dung lượng lưu trữ của chương trình.

Trong Python, cách khai báo một mảng một chiều gồm 5 số nguyên có thể là:

• arr = (1, 2, 3, 4, 5)

• arr = {1, 2, 3, 4, 5}

• arr = [1, 2, 3, 4, 5]

• arr = <1, 2, 3, 4, 5>

Phương án nào sau đây điền từ đúng vào chỗ trống: Một mảng hai chiều có thể được xem là một tập hợp các _______ có kích thước bằng nhau.

• hàng

• phần tử

• cột

• mảng một chiều

Phương án nào sau đây điền từ đúng vào chỗ trống: Trong Python, để truy cập phần tử ở hàng thứ 2, cột thứ 3 của mảng hai chiều a, cú pháp đúng là _______.

• a[2][3]

• a[1][2]

• a[3][2]

• a[2,3]

Thuật toán tìm kiếm tuần tự thực hiện như thế nào trên một danh sách?

• So sánh đồng thời tất cả các phần tử trong danh sách.

• Chia đôi danh sách và tìm kiếm theo nhánh.

• So sánh từng phần tử trong danh sách từ đầu đến cuối.

• Sắp xếp danh sách trước khi tìm kiếm.

Khi nào nên sử dụng thuật toán tìm kiếm tuần tự thay vì tìm kiếm nhị phân?

• Khi danh sách đã được sắp xếp.

• Khi danh sách rất lớn.

• Khi danh sách chưa được sắp xếp.

• Khi cần tốc độ tìm kiếm cao.

Trong tìm kiếm nhị phân, điều kiện tiên quyết để thuật toán hoạt động chính xác là gì?

• Dữ liệu phải có kích thước lớn.

• Dữ liệu phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần.

• Dữ liệu phải chứa toàn số nguyên.

• Dữ liệu không được có phần tử trùng lặp.

Trong tìm kiếm nhị phân, nếu chỉ số đầu là 0 và chỉ số cuối là 11, chỉ số giữa đầu tiên được tính là bao nhiêu?

• 6

• 5

• 0

• 11

Phương án nào sau đây điền từ đúng vào chỗ trống: Trong tìm kiếm nhị phân, nếu giá trị cần tìm lớn hơn giá trị ở vị trí giữa, ta sẽ tiếp tục tìm kiếm ở _______.

• dãy bên trái của phần tử giữa

• toàn bộ dãy ban đầu

• dãy bên phải của phần tử giữa

• phần tử giữa