Đề Cương Ôn Tin Học 11 – Học Kỳ 2

Trong Python, để truy cập phần tử cuối cùng của một mảng, bạn sử dụng chỉ số nào?

• 1

• 0

• -1

• không xác định

Mệnh đề nào sau đây mô tả đúng về phương pháp thiết kế làm mịn dần?

• Thiết kế được chia làm nhiều bước, các bước đều độc lập hoàn toàn với nhau.

• Thiết kế được chia làm nhiều bước, bước sau thường là chi tiết hơn, làm mịn hơn một bước ở trước đó.

• Thiết kế được chia làm nhiều bước, mỗi bước sẽ tương ứng với một hàm hoặc chương trình con nào đó của bước trước.

• Thiết kế được chia làm nhiều bước, bước sau thường là tổ hợp, kết hợp các kết quả của các bước trước đó.

Đâu là lệnh đọc một dòng tiếp theo từ f ?

• f.readlines()

• L = list(f)

• f.readline()

• f.lose()

Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 34 trong danh sách dãy gồm các số sau: A = [ 0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67 ]?

• 6

• 3

• 4

• 5

Thuật toán sắp xếp nào hoạt động bằng cách so sánh từng cặp phần tử liên tiếp và đổi chỗ nếu chúng không đúng thứ tự?

• Sắp xếp lựa chọn

• Sắp xếp nổi bọt

• Sắp xếp chèn

• Sắp xếp nhanh

Giá trị bằng 755 là bao nhiêu?

• 9

• 13

• 0

• 15

Trong Python, để kiểm tra một đối tượng có nằm trong mảng hay không ta dùng toán tử nào?

• in

• and

• not

• or

Tính đúng của thuật toán được chứng minh bằng phương pháp nào?

• Lập luận toán học

• Suy luận logic

• Thuật toán

• Bộ dữ liệu kiểm thử

Để xuất phần tử cuối cùng trong danh sách A, phương án nào sau đây đúng?

• print(A[len(A) - 1])

• print(A[len(A) – 2])

• print(A[len(A)])

• print(len(A) - 1)

Thuật toán tìm kiếm nhị phân bắt đầu thực hiện ở vị trí nào trong danh sách?

• Vị trí đầu tiên

• Vị trí cuối cùng

• Bất kì vị trí nào

• Vị trí giữa