NEW
Font size
WorksheetsUntitled Quiz
Total questions: 49
Worksheet time: 25mins
Câu 1. Phát biểu nào dưới đây về mảng một chiều là đúng?
A. Cấu trúc dữ liệu bao gồm các phần tử có
thể thuộc các kiểu dữ liệu khác nhau.
B. Cấu trúc dữ liệu tuyến tính bao gồm các
phần tử thuộc cùng một kiểu dữ liệu.
C. Tập hợp bao gồm các phần tử có thể
thuộc các kiểu dữ liệu khác nhau.
D. Chuỗi kí tự bao gồm các phần tử có
cùng kiểu dữ liệu.
Câu 2. Phần tử nào dưới đây là phần tử đầu tiên trong mảng a có n phần tử?
A. a[1]
B. [-1]
C. a[0]
D. a[n]
Câu 3. Phần tử nào dưới đây là phần tử cuối cùng trong mảng a có n phần tử?
a[1]
a[-1]
a[0]
a[n]
Câu 4. Phần tử a[-4] trong mảng a có 4 phần tử là:
a[0]
a[-1]
a[1]
Không có phần tử a[-4].
Câu 5. Phần tử a[-5] trong mảng a có 4 phần tử là:
a[1]
a[-1]
a[0]
Không có phần tử a[-5].
Câu 6. Lệnh nào sau đây sẽ tạo mảng a là một dãy các số nguyên 3, 1, 6, 2
A. a = array([3,1,6,2])
B. a = array('i', [3,1,6,2])
C. a = {3,1,6,2}
D. a = array(3,1,6,2)
Câu 7. Phần tử nào là phần tử ở hàng thứ 1, cột thứ 2 của mảng hai chiều a?
A. a[1,2]
B. a[1][2]
C. a[0][1]
D. a[0,1]
Câu 8. Lệnh nào sau đây là lệnh tạo mảng hai chiều a?
A. a = {[1,2,3], [4,5,6]}
B. a = {{1,2,3}, {4,5,6}}
C. a = [[1,2,3], {4,5,6}]
D. a = [array('i', [1,2,3]), array('i', [4,5,6])]
Câu 9. Chương trình dưới đây sẽ in ra kết quả của mảng a và mảng b là:
a = [1,2,3]
b = a
a[0] = 5
print(a)
print(b)
A. a = [5,2,3] và b = [1,2,3]
B. a = [1,2,3] và b = [5,2,3]
C. a = [5,2,3] và b = [5,2,3]
D. a = [1,2,3] và b = [1,2,3]
Câu 10. Sau khi thực hiện đoạn mã dưới đây, mảng a và mảng b nhận kết quả nào?
Python
a = [1,2,3]
b = a
a = [4,5,6]
A. a = [4,5,6] và b = [4,5,6]
B. a = [4,5,6] và b = [1,2,3]
C. a = [1,2,3] và b = [4,5,6]
D. a = [4,5,6] và b = [1,2,3]
Câu 11. Sau khi thực hiện đoạn mã dưới đây, mảng b là kết quả nào sau đây?
a = [3,4,6,2,7]
b = a[0:]
A. b = [3,4,6,2,7]
B. b = [3]
C. b = [3,4]
D. b = []
Câu 12. Sau khi thực hiện đoạn mã dưới đây, mảng b là kết quả nào sau đây?
a = [3,4,6,2,7]
b = a[2:1]
A. b = [6]
B. b = [6,2]
C. b = [2]
D. b = []
Câu 13. Sau khi thực hiện đoạn mã dưới đây, mảng b là kết quả nào sau đây?
a = [3,4,6,2,7]
b = a[:]
A. b = [3,4,6,2,7]
B. b = [3]
C. b = [7]
D. b = []
Câu 14. Trong thuật toán "Sắp xếp Chèn", xét dãy con a[0]...a[i-1] có thứ tự tăng dần. Cần
chèn a[i] vào dãy con này sao cho dãy mới vẫn tăng dần, phải thực hiện công việc nào?
A. a[i] được chèn vào trước a[0].
B. a[i] được chèn vào chính giữa dãy con.
C. a[i] được chèn vào ngay sau a[j] với a[j]
vừa nhỏ hơn hoặc bằng a[i].
D. a[i] được chèn vào vị trí bất kì.
Câu 15. Trong thuật toán "Sắp xếp Chèn", xét dãy con a[0]...a[i-1] đang tăng dần, phần tử
chèn là a[i]. Đoạn mã nào sau đây là đúng?
Câu 16. Trong thuật toán "Sắp xếp Nổi bọt" tăng dần, đoạn mã nào sau đây là đúng?
A. if a[j] > a[j+1]:
a[j], a[j+1] = a[j+1], a[j]
B. if a[j] < a[j+1]:
a[j] = a[j+1]
C. if a[j] > a[j+1]:
a[j], a[j-1] = a[j-1], a[j]
D. if a[j] < a[j+1]:
a[j], a[j-1] = a[j-1], a[j]
Câu 17. Cho mảng a = [4,1,6,3,2,9,7,5]. Theo thuật toán "Sắp xếp Chèn", sau ba bước lặp
thì mảng a là:
A. a = [1,4,6,3,2,9,7,5]
B. a = [1,2,6,3,4,9,7,5]
C. a = [1,3,4,6,2,9,7,5]
D. a = [1,2,2,3,6,9,7,5]
Câu 18. Cho mảng a = [4,1,6,3,2,9,7,5]. Theo thuật toán "Sắp xếp Chọn", sau ba bước lặp
thì mảng a là:
A. a = [1,4,6,3,2,9,7,5]
B. a = [1,2,3,6,4,9,7,5]
C. a = [1,2,3,4,6,9,7,5]
D. a = [1,2,3,4,5,6,7,9]
Câu 19. Cho mảng a = [4,1,6,3,2,9,7,5]. Theo thuật toán "Sắp xếp Nổi bọt", sau ba bước
lặp thì mảng a là:
A. a = [1,2,3,4,5,6,7,9]
B. a = [1,4,3,2,6,7,5,9]
C. a = [1,2,3,4,6,9,7,5]
D. a = [1,2,3,4,5,7,6,9]
Câu 20. Cho mảng a = [4,6,9,3,7,1,2,5]. Theo thuật toán "Sắp xếp Chèn", sau bao nhiêu
bước lặp thì mảng a = [3,4,6,7,9,1,2,5]?
A. 1
B. 2
C. 3
D. 4
Câu 21. Cho mảng a = [4,6,9,3,7,1,2,5]. Theo thuật toán "Sắp xếp Chọn", sau bao nhiêu
bước lặp thì mảng a = [1,2,3,9,7,4,6,5]?
A. 1
B. 2
C. 3
D. 4
Câu 22. Cho mảng a = [4,6,9,3,7,1,2,5]. Theo thuật toán "Sắp xếp Nổi bọt", sau bao nhiêu
bước lặp thì mảng a = [4,3,6,1,2,5,7,9]?
A. 1
B. 2
C. 3
D. 4
Câu 23. Khi sắp xếp mảng a có n phần tử, trường hợp tốt nhất của thuật toán "Sắp xếp
Chèn" là:
A. Mảng a có ít phần tử.
B. Mảng a có thứ tự tăng dần (không giảm).
C. Mảng a có thứ tự giảm dần (không
tăng).
D. Mảng a có thứ tự bất kì.
Câu 24. Khi sắp xếp mảng a có n phần tử, trường hợp xấu nhất của thuật toán "Sắp xếp
Chèn" là:
A. Mảng a có nhiều phần tử.
B. Mảng a có thứ tự tăng dần (không giảm).
C. Mảng a có thứ tự giảm dần (không
tăng).
D. Mảng a có thứ tự bất kì.
Câu 25. Cho mảng a = [1,3,4,5,6,7,9] tăng dần. "Tìm kiếm nhị phân" tìm thấy k = 3 sau bao
nhiêu bước lặp?
A. 1 bước lặp.
B. 2 bước lặp.
C. 3 bước lặp.
D. 4 bước lặp.
Câu 26. Cho mảng a = [1,3,4,5,6,7,9] tăng dần. "Tìm kiếm nhị phân" không tìm thấy k = 2
sau bao nhiêu bước lặp?
A. 1 bước lặp.
B. 2 bước lặp.
C. 3 bước lặp.
D. 4 bước lặp.
Câu 27. Cho mảng a = [1,3,4,5,6,7,9]. "Tìm kiếm nhị phân" sẽ so sánh giá trị k = 3 với các
số nào?
A. 5, 3.
B. 5, 3.
C. 5, 4, 3.
D. 5, 1, 3.
Câu 28. Cho mảng a = [1,3,4,5,6,7,9]. "Tìm kiếm nhị phân" sẽ so sánh giá trị k = 20 với
các số nào?
A. 6, 7, 9.
B. 5, 6, 7.
C. 5, 6, 7, 9.
D. 5, 7, 9.
Câu 29. Cho mảng a = [1,3,6,6,6,6,7,9]. "Tìm kiếm nhị phân" sẽ tìm thấy k = 6 tại phần tử
nào?
A. a[2]
B. a[3]
C. a[4]
D. a[5]
Câu 30. Độ phức tạp thời gian trong trường hợp xấu nhất của "Sắp xếp Chèn" là:
A. T(n) = O(n)
B. T(n) = O(n^2)
C. T(n) = O(1)
D. T(n) = O(nlogn)
Câu 31. Độ phức tạp thời gian trong trường hợp tốt nhất của "Sắp xếp Chèn" là:
A. T(n) = O(n)
B. T(n) = O(n^2)
C. T(n) = O(n^3)
D. T(n) = O(nlogn)
Câu 32. Độ phức tạp thời gian của thuật toán "Sắp xếp Chọn" là:
A. T(n) = O(n^2)
B. T(n) = O(n)
C. T(n) = O(n!)
D. T(n) = O(nlogn)
Câu 33. Độ phức tạp thời gian trong trường hợp xấu nhất của "Sắp xếp Nổi bọt" là:
A. T(n) = O(n)
B. T(n) = O(1)
C. T(n) = O(n^2)
D. T(n) = O(nlogn)
Câu 34. Độ phức tạp thời gian của thuật toán "Tìm kiếm nhị phân" là:
A. T(n) = O(n)
B. T(n) = O(n^2)
C. T(n) = O(nlogn)
D. T(n) = O(log2n)
Câu 35. Độ phức tạp thời gian trong trường hợp xấu nhất của "Tìm kiếm tuần tự" là:
A. T(n) = O(n)
B. T(n) = O(n^2)
C. T(n) = O(nlog2n)
D. T(n) = O(log2 n)
Câu 36. "Làm mịn dần từng bước" để phát triển một mô đun là:
A. Kĩ thuật "Chia để trị".
B. Phương pháp chi tiết hoá dẫn các bước
giải quyết của mô đun.
C. Phương pháp tìm kiếm tuần tự.
D. Phương pháp sắp xếp.
Câu 37. Mục tiêu của "Làm mịn dần từng bước" là:
A. Tối ưu hoá cách giải quyết vấn đề/bài toán.
B. Thiết kế các hình ảnh trên một trang web.
C. Phân chia cách giải quyết vấn đề thành các
bước và chi tiết hoá dần.
D. Tìm ra cách giải quyết vấn đề/bài toán.
Câu 38. Kết quả của quá trình "Làm mịn dần từng bước" là:
A. Giảm độ phức tạp thời gian.
B. Thuật toán được tối ưu.
C. Phân chia cách giải quyết bài toán.
D. Thuật toán hoàn chỉnh (các hành động
cụ thể).
Câu 39. "Làm mịn dần từng bước" là kĩ thuật nào?
A. Chia để trị.
B. Đệ quy.
C. Duyệt quay lui.
D. Thiết kế từ trên xuống.
Câu 41. Đáp án chương trình sau:
x = 7
y = 2
z = x 2 - y*2
print(z)
A. 4
B. 6
C. 10
D. 12
Câu 42. Đáp án chương trình sau:
a = 17
b = 4
print(a // b, a % b)
A. 4 1
B. 4 2
C. 5 1
D. 5 2
Câu 43. Đáp án chương trình sau:
x = 3
y = x
x = x + 2
y = y - 1
print(x, y)
A. 3 1
B. 5 2
C. 5 3
D. 3 3
Câu 44. Đáp án chương trình sau nếu người dùng nhập vào 8:
x = int(input())
if x > 0:
if x % 2 == 0:
print("A")
else:
print("B")
else:
print("C")
A. A
B. B
C. C
D. Không có gì
A. 5
B. 2
C. 3
D. 12
A. 6
B. 9
C. 12
D. 15
A. 3
B. 6
C. 9
D. 10
Câu 48. Đáp án chương trình sau:
string = "i am coder"
print(string.split()[2])
A. i am
B. a
C. am
D. coder
Câu 49. Đáp án chương trình sau:
A. 2
B. 4
C. 6
D. 24
Câu 50. Đáp án chương trình sau:
A = [2, 4, 6, 8]
print(A[1] + A[-1])
A. 6
B. 8
C. 10
D. 12
