WorksheetsÔn Tập Kiểm Tra Tin Học
Total questions: 65
Worksheet time: 34mins
Phát biểu nào dưới đây về mảng một chiều là đúng?
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.
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.
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.
Chuỗi kí tự bao gồm các phần tử có cùng kiểu dữ liệu.
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[1]
a[-1]
a[0]
a[n]
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]
Phần tử a [-4] trong mảng a có 4 phần tử là:
a[0]
a[-1]
a[i]
Không có phần tử a[-4].
Phần tử a[-5] trong mảng a có 4 phần tử là:
a[l]
a[-l]
a[0]
Không có phần tử a[-5].
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 = array([3,1,6,2])
a = array('i', [3,1,6,2])
a = {3,1,6,2}
a = array(3,1,6,2)
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[1, 2]
a[1][2]
a[0][1]
a[0, 1]
Lệnh nào sau đây là lệnh tạo mảng hai chiều a?
a = {[1,2,3], [4,5,6]}
a = {{1,2,3},{4,5,6}}
a = [{1,2,3},{4,5,6}]
a = [array('i', [1,2,3]), array('i', [4,5,6])]
Chương trình dưới đây sẽ in ra kết quả của mảng a và mảng b là: 01. a = [1,2,3] 02. b = a 03. a[0] = 5 04. print(a) 05. print(b)
a = [5, 2, 3] và b = [1, 2, 3]
a = [1, 2, 3] và b = [5, 2, 3]
a = [5, 2, 3] và b = [5, 2, 3]
a = [l, 2, 3] và b = [1, 2, 3]
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
trong các phương án được cho?
01. a = [1, 2, 3]
02. b = a
03. a = [4, 5, 6]
a = [4, 5, 6] và b = [4, 5, 6]
a = [4, 5, 6] và b = [1, 2, 3]
a = [1, 2, 3] và b = [4, 5, 6]
a = [1, 2, 3] và b = [1, 2, 3]
Sau khi thực hiện đoạn mã dưới đây, mảng b là kết quả nào sau đây?
01. a = [3,4,6,2,7]
02. b = a[2:4]
b = [6]
b = [6,2]
b = [2]
b = []
Sau khi thực hiện đoạn mã dưới đây, mảng b là kết quả nào sau đây?
01. a = [3, 4, 6, 2, 7]
02. b = a[ : ]
b = [3, 4, 6, 2, 7]
b = [3]
b = [7]
b = []
Trong thuật toán "Sắp xếp Chèn", xét dãy con a[0].. ,a[i-i] có thứ tự tăng dần (không giảm). Cần chèn phần tử a[i] vào dãy con này sao cho cuối cùng dãy con a[0].. .a[i] có thứ tự tăng dần, phải thực hiện công việc nào sau đây?
a[i] được chèn vào trước a[0].
a[i] được chèn vào chính giữa dãy con a[0].. .a[i-i].
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].
a[i] được chèn vào vị trí bất kì trong dãy con a[0].. .a[i].
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 = [1,4,6,3,2,9,7,5]
a = [1,2,6,3,4,9,7,5]
a = [1,3,4,6,2,9,7,5]
a = [1,2,2,3,6,9,7,5]
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 = [1,4,6,3,2,9,7,5]
a = [1,2,3,6,4,9,7,5]
a = [1,2,3,4,6,9,7,5]
a = [1,2,3,4,5,6,7,9]
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 = [1,2,3,4,5,6,7,9]
a = [1,4,3,2,6,7,5,9]
a = [1,2,3,4,6,9,7,5]
a = [1,2,3,4,5,7,6,9]
Trường hợp tốt nhất của thuật toán "Sắp xếp Chèn" (thời gian thực hiện nhanh nhất) là:
Mảng a có ít phần tử.
Mảng a có thứ tự tăng dần (không giảm).
Mảng a có thứ tự giảm dần (không tăng).
Mảng a có thứ tự bất kì.
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" (thời gian thực hiện chậm nhất) là:
Mảng a có nhiều phần tử.
Mảng a có thứ tự tăng dần (không giảm).
Mảng a có thứ tự giảm dần (không tăng).
Mảng a có thứ tự bất kì.
Cho mảng a = [1,3,4,5,6,7,9] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" thực hiện bao nhiêu bước lặp để không tìm thấy giá trị k = 2 trong mảng này?
1 bước lặp.
2 bước lặp.
3 bước lặp.
4 bước lặp.
Cho mảng a = [1,3,4,5,6,7,9] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" sẽ so sánh giá trị k = 3 với các số nào trong mảng này để cho kết quả tìm thấy giá trị k?
5,3.
1,3.
5,4,3.
5,1,3.
Cho mảng a = [1,3,4,5,6,7,9] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" sẽ so sánh giá trị k = 20 với các số nào trong mảng này để cho kết quả không tìm thấy giá trị k?
6,7,9.
5,6,7.
5,6,7,9.
5,7,9.
Cho mảng a = [1,3,6,6,6,6,7,9] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" tìm giá trị k trong dãy a[start].. .a[end] bằng cách so sánh giá trị k với a[i] mà i = (start+end) // 2. Thuật toán này sẽ tìm thấy giá trị k = 6 tại phần tử nào?
a = [2]
a = [3]
a = [4]
a = [5]
Cách khai báo một mảng một chiều chứa 5 số nguyên trong Python là gì?
a = [1, 2, 3, 4, 5]
a = {1, 2, 3, 4, 5}
a = (1, 2, 3, 4, 5)
a = array(1, 2, 3, 4, 5)
Trong Python, cú pháp để truy cập phần tử thứ 3 của mảng a = [10, 20, 30, 40, 50]?
a[3]
a[2]
a(3)
a{2}
Để thêm một phần tử có giá trị 100 vào cuối mảng a, ta sử dụng lệnh nào?
a.add(100)
a.insert(100)
a.append(100)
a.push(100)
Lệnh nào sau đây được dùng để xóa phần tử có giá trị 50 trong mảng a = [10, 20, 30, 40, 50]?
del a[50]
a.remove(50)
a.pop(50)
a.delete(50)
Khi thực hiện lệnh a[::-1] với a = [1, 2, 3, 4, 5], kết quả thu được là gì?
[5, 4, 3, 2, 1]
[1, 2, 3, 4, 5]
[2, 3, 4, 5, 1]
[5, 3, 1]
Cách khai báo một mảng hai chiều (ma trận) 3x3 trong Python là gì?
a = [[1,2,3], [4,5,6], [7,8,9]]
a = {(1,2,3), (4,5,6), (7,8,9)}
a = [(1,2,3), (4,5,6), (7,8,9)]
a = [[1,2,3], (4,5,6), [7,8,9]]
Để truy cập phần tử ở hàng 2, cột 3 của ma trận a dưới đây, cú pháp nào đúng? a = [[1,2,3], [4,5,6], [7,8,9]]
a[2][3]
a[1][2]
a[3][2]
a[1,2]
Lệnh nào được sử dụng để thêm một hàng [10, 11, 12] vào cuối ma trận a?
a.append([10, 11, 12])
a.insert([10, 11, 12])
a.add([10, 11, 12])
a.extend([10, 11, 12])
Thuật toán tìm kiếm tuần tự hoạt động như thế nào?
Chia mảng thành hai phần và tìm kiếm trong phần thích hợp.
Duyệt từng phần tử của mảng cho đến khi tìm thấy giá trị cần tìm hoặc kết thúc mảng.
Sắp xếp mảng trước rồi tìm kiếm nhị phân.
Tìm kiếm bằng cách sử dụng chỉ mục trung gian.
Cho mảng a = [3, 8, 1, 6, 5]. Nếu dùng tìm kiếm tuần tự để tìm số 6, cần bao nhiêu lần so sánh?
2
3
4
5
Trong tìm kiếm tuần tự, số lần so sánh tối đa cần thực hiện khi tìm một phần tử trong mảng có n phần tử là bao nhiêu?
1
n
n - 1
n/2
Trong trường hợp tốt nhất (best case), số lần so sánh cần thực hiện trong tìm kiếm tuần tự là bao nhiêu?
1
n
n - 1
n/2
Thuật toán tìm kiếm nhị phân yêu cầu gì đối với mảng đầu vào?
Mảng có thể ở bất kỳ trạng thái nào.
Mảng phải được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
Mảng phải chứa số nguyên.
Mảng phải có ít nhất 10 phần tử.
Cho mảng a = [2, 4, 6, 8, 10, 12, 14], sử dụng tìm kiếm nhị phân để tìm số 10. Phần tử giữa được chọn đầu tiên là?
4
6
8
10
Giả sử bạn có một danh sách gồm 128 phần tử được sắp xếp. Dùng thuật toán tìm kiếm nhị phân, số lần so sánh tối đa cần thực hiện để tìm một phần tử là bao nhiêu?
7
8
10
64
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" (thời gian thực hiện nhanh nhất) là:
Mảng a có ít phần tử.
Mảng a đã sắp xếp theo thứ tự tăng dần.
Mảng a có thứ tự giảm dần.
Mảng a có thứ tự bất kỳ.
Cho mảng a = [2, 4, 6, 8, 10, 12, 14, 16] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" thực hiện bao nhiêu bước lặp để tìm thấy giá trị k = 8?
1 bước lặp.
2 bước lặp.
3 bước lặp.
4 bước lặp.
Cho mảng a = [2, 4, 6, 8, 10, 12, 14, 16] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" sẽ so sánh giá trị k = 11 với các số nào để đưa ra kết quả không tìm thấy?
8, 10, 12.
8, 12, 14.
8, 10, 12, 14.
6, 8, 10.
Cho mảng a = [2, 3, 5, 7, 11, 13, 17, 19] có thứ tự tăng dần. Thuật toán "Tìm kiếm nhị phân" tìm giá trị k = 5 sẽ so sánh với các số nào để đưa ra kết quả tìm thấy?
11, 5.
7, 3, 5.
11, 7, 5.
13, 7, 5.
Khi thực hiện thuật toán "Sắp xếp Nổi Bọt", nếu sau một lần duyệt qua mảng mà không có sự hoán đổi nào, điều đó có nghĩa là:
Mảng vẫn chưa được sắp xếp.
Cần tiếp tục duyệt lại mảng để đảm bảo kết quả.
Mảng đã được sắp xếp xong.
Thuật toán bị lỗi và cần kiểm tra lại.
Thuật toán "Tìm kiếm nhị phân" hoạt động hiệu quả nhất khi nào?
A. Khi mảng có số lượng phần tử nhỏ.
B. Khi mảng đã được sắp xếp theo thứ tự tăng dần.
C. Khi mảng có số lượng phần tử lẻ.
D. Khi mảng chứa toàn số chẵn.
Cho mảng a = [5, 10, 15, 20, 25, 30, 35, 40]. Khi sử dụng thuật toán "Tìm kiếm nhị phân" để tìm giá trị k = 30, số lần so sánh tối đa có thể là bao nhiêu?
A. 1 lần
B. 2 lần
C. 3 lần
D. 4 lần
Nhược điểm chính của thuật toán tìm kiếm tuần tự là gì?
A. Chỉ hoạt động với mảng đã sắp xếp.
B. Tốc độ chậm khi mảng có nhiều phần tử.
C. Không thể tìm kiếm trong danh sách chuỗi.
D. Cần sử dụng nhiều bộ nhớ.
Kiểm thử phần mềm có mục đích chính là gì?
A. Xác định lỗi trong chương trình.
B. Tăng tốc độ chạy chương trình.
C. Giúp chương trình sử dụng ít bộ nhớ hơn.
D. Giúp chương trình đẹp hơn.
Phương pháp kiểm thử nào không cần biết mã nguồn bên trong?
A. Kiểm thử hộp đen.
B. Kiểm thử hộp trắng.
C. Kiểm thử đơn vị.
D. Kiểm thử tích hợp.
Trong Python, lệnh nào dùng để kiểm tra điều kiện trong kiểm thử?
A. check
B. verify
C. assert
D. test
Kiểm thử đơn vị tập trung vào kiểm tra?
A. Từng hàm, từng module nhỏ trong chương trình.
B. Toàn bộ hệ thống phần mềm.
C. Giao diện đồ họa người dùng (GUI).
D. Kết nối mạng của chương trình.
Khi đánh giá một chương trình Python, tiêu chí nào không quan trọng?
A. Độ đúng đắn.
B. Tính hiệu quả.
C. Màu sắc của giao diện.
D. Khả năng bảo trì.
Câu lệnh nào dưới đây kiểm tra xem add(2,3) có bằng 5 không trong unittest?
A. self.assertEqual(add(2,3), 5)
B. self.checkEqual(add(2,3), 5)
C. self.testEqual(add(2,3), 5)
D. self.verifyEqual(add(2,3), 5)
Độ phức tạp của thuật toán đo bằng gì?
Dung lượng bộ nhớ sử dụng.
Số bước lệnh thực hiện theo kích thước đầu vào.
Thời gian thực thi trên máy tính.
Cấu trúc dữ liệu sử dụng.
Độ phức tạp của thuật toán tìm kiếm tuần tự (Linear Search) trong danh sách có n phần tử là:
O(1)
O(log n)
O(n)
O(n²)
Thuật toán nào có độ phức tạp tốt nhất là O(log n)?
Sắp xếp nổi bọt (Bubble Sort).
Tìm kiếm nhị phân (Binary Search).
Sắp xếp chọn (Selection Sort).
Tìm kiếm tuyến tính (Linear Search).
Khi số lượng đầu vào tăng lên, thuật toán nào có tốc độ tăng trưởng chậm nhất?
O(n)
O(log n)
O(n²)
O(2ⁿ)
Độ phức tạp trung bình của thuật toán sắp xếp nhanh (Quick Sort) là gì?
O(n)
O(n log n)
O(n²)
O(log n)
Với thuật toán có vòng lặp lồng nhau hai lần, mỗi vòng chạy từ 1 đến n, độ phức tạp thường là:
O(n)
O(log n)
O(n²)
O(2ⁿ)
Thuật toán nào có độ phức tạp cao nhất?
O(n log n)
O(n²)
O(2ⁿ)
O(n)
Nếu một thuật toán có độ phức tạp O(1), điều đó có nghĩa là gì?
Thuật toán luôn chạy trong một thời gian cố định, không phụ thuộc vào kích thước đầu vào.
Thuật toán chạy nhanh hơn O(log n).
Thuật toán có số vòng lặp bằng 1.
Thuật toán không sử dụng bộ nhớ.
Hãy xét tính đúng sai cho kết quả từng đáp án sau khi chạy chương trình dưới đây.
A. Sau khi thực hiện đoạn code, mảng a có 5 phần tử.
B. Phần tử cuối cùng của mảng là 30.
C. Lệnh a.remove(10) xóa phần tử có giá trị 10 khỏi mảng.
Lệnh a.index(15) trả về giá trị 15.
Hãy xét tính đúng sai cho kết quả từng đáp án sau khi chạy chương trình dưới đây.
Sau khi thực hiện đoạn code, ma trận a có 4 hàng.
Phần tử tại a[1][2] có giá trị là 6.
Lệnh a.append([11, 12, 13]) thêm một hàng mới vào cuối ma trận.
Lệnh value = a[2][1] gán value bằng 8.
Hãy xét tính đúng sai cho kết quả từng đáp án sau khi chạy chương trình dưới đây.
Nếu target = 6, thuật toán sẽ thực hiện đúng 4 lần so sánh để tìm thấy giá trị.
Nếu target = 10, thuật toán sẽ trả về -1.
Hàm linear_search sử dụng vòng lặp while để duyệt qua các phần tử trong mảng.
Nếu target = 3, thuật toán chỉ cần thực hiện 1 lần so sánh để tìm thấy giá trị.
Hãy xét tính đúng sai cho kết quả từng đáp án sau khi chạy chương trình dưới đây.
Thuật toán tìm kiếm nhị phân chỉ hoạt động chính xác nếu mảng đầu vào được sắp xếp trước.
Nếu target = 7, thuật toán sẽ thực hiện đúng 3 lần so sánh để tìm thấy giá trị.
Nếu target = 10, thuật toán sẽ trả về -1 vì giá trị này không có trong mảng.
Thuật toán tìm kiếm nhị phân luôn duyệt qua toàn bộ mảng giống như tìm kiếm tuần tự.
Hãy xét tính đúng sai cho kết quả từng đáp án sau khi chạy chương trình dưới đây.
Sau khi chạy xong, mảng a sẽ là [10, 20, 40, 50, 60].
Lệnh a.append(60) sẽ thêm phần tử 60 vào đầu mảng.
Lệnh a.remove(30) xóa tất cả các phần tử có giá trị 30 trong mảng.
Giá trị được in ra từ print(a[2]) là 40.
Hãy xét tính đúng sai cho kết quả từng đáp án sau khi chạy chương trình dưới đây.
A. Thuật toán tìm kiếm tuần tự luôn duyệt qua toàn bộ mảng trước khi kết thúc.
B. Nếu target = 8, thuật toán sẽ thực hiện đúng 4 lần so sánh để tìm thấy giá trị.
Nếu target = 3, thuật toán sẽ trả về -1 vì giá trị này không có trong mảng.
Tìm kiếm tuần tự hoạt động hiệu quả hơn tìm kiếm nhị phân trên các mảng lớn đã sắp xếp.
