ÔN TẬP CS 11 — 100 CÂU TRẮC NGHIỆM (Lý thuyết + Code)

Điều kiện vòng while để dịch phải trong insertion sort:

• i == j

• j >= 0 và A[j] > key

• i < n và A[i] < key

• A[j] == key

Tạo bản sao ĐỘC LẬP của list a (shallow copy) là:

• b = a

• b = list; b(a)

• copy(a) (không đổi số)

• b = a[:]

Số lần dịch phải trong insertion sort phụ thuộc:

• không phụ thuộc dữ liệu

• chỉ độ dài danh sách

• số phần tử bên trái lớn hơn key

Thiết kế mô đun tốt hướng tới:

• tên biến rất ngắn

• 1 hàm thật dài

• nhiều biến toàn cục

• mỗi mô đun giải 1 nhiệm vụ rõ ràng (cohesion cao)

Câu 5. Đoạn mã tính tổng các phần tử nào và IN kết quả?

1. A = [[3,1,4],[1,5,9],[2,6,5]]

2. n = len(A)

3. s = 0

4. for i in range(n):

5. s += A[i][i]

6. print(s)

• Hàng 0

• Cột 0

• Đường chéo chính

• Đường chéo phụ

Câu 6. Gọi n là số nguyên dương. Số lần lặp xấp xỉ bằng:

1. i = 1

2. while i <= n:

3. i = i * 2

• n

• log2(n) + 1

• 1

“Làm mịn dần” (stepwise refinement) là:

• gộp nhiều nhiệm vụ vào 1 hàm

• chia bài toán lớn thành các bước/tiểu bài toán cụ thể dần

• tối ưu tốc độ ở bước cuối

• bỏ mã giả/sơ đồ

Hoán đổi HAI HÀNG i và k trong A bằng 1 câu lệnh:

• A. A[i]==A[k]

• B. swap(A[i],A[k])

• C. for j: A[i][j]=A[k][j]

• D. A[i], A[k] = A[k], A[i]

Chọn phát biểu KHÔNG đúng về danh sách Python (list):

• Có thể chứa phần tử khác kiểu trong cùng 1 list

• Duyệt list bằng for rất phổ biến

• Chỉ số bắt đầu từ 0

• Các phần tử luôn phải liền kề trong bộ nhớ

Phát biểu đúng về 'slicing' a[L:R] của list:

• lấy phần tử từ L đến R-1

• luôn tạo bản sao sâu

• lấy phần tử từ L đến R

• gây lỗi nếu R > len(a)