Font size
WorksheetsKiểm Tra Học Kỳ 2 Môn Tin Học 11
Total questions: 86
Worksheet time: 43mins
Trong Python, các phần tử của mảng cách nhau bởi dấu
dấu chấm (.).
dấu phẩy (,).
dấu cách ( ).
dấu trừ (-).
Trong Python, chỉ số của mảng bắt đầu từ số?
0.
1.
2.
3.
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?
not.
or.
in.
and.
Trong Python, kiểu mảng là
array.
float.
str.
list.
Trong Python, để bổ sung phần tử có giá trị bằng m vào cuối mảng A, ta dùng lệnh nào?
A.insert(m).
m.insert(A).
A.append(m).
m.append(A).
Trong Python, để xóa toàn bộ các phần tử của mảng B ta dùng lệnh?
B.append( ).
B.remove( ).
B.insert( ).
B.clear( ).
Trong Python, để biết số phần tử của mảng A dùng lệnh?
append(A).
len(A).
str(A).
del(A).
Trong Python, để bổ sung phần tử vào vị trí bất kì của mảng arr ta dùng lệnh?
arr.append( ).
arr.remove( ).
arr.insert( ).
arr.clear().
Trong Python, chọn lệnh khởi tạo mảng A gồm 03 phần tử có giá trị 1, 3 và 5?
A = (1, 3, 5).
A = {1, 3, 5}.
A = [1, 3, 5].
A = [1; 3; 5].
Trong Python, để tham chiếu đến phần tử thứ ba của mảng arr ta dùng lệnh?
arr[2].
arr[1].
arr[0].
arr[-1].
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.
Trong Python, lệnh nào sau đây để lấy ra phần tử cuối cùng trong danh sách A (xóa luôn)?
pop(A).
A.pop().
pop(len(A)) .
pop().
Trong Python, để xuất phần tử kế phần tử cuối cùng trong danh sách A, phương án nào sau đây đúng?
print(len(A) - 2).
print(A[len(A) – 2]).
print(A[len(A) - 1]).
print(A[len(A)]) .
Trong Python, cho một mảng numbers = [3, 7, 9, 2, 5], giá trị của numbers[2] là g?
3.
7.
9.
2.
Trong Python, cho một mảng colors = [‘red’, ‘blue’, ‘green’, ‘yellow’], cách để truy cập phần tử ‘green’ là?
A. colors[0].
B. colors[1].
C. colors[2].
D. colors[3].
Trong Python, cho một mảng numbers = [3, 7, 9, 2, 5], giá trị của numbers[2] là g?
3
7
9
2
Trong Python, cho một mảng colors = [‘red’, ‘blue’, ‘green’, ‘yellow’], cách để truy cập phần tử ‘green’ là?
colors[0]
colors[1]
colors[2]
colors[3]
Trong Python, cho một mảng numbers = [1, 2, 3, 4, 5], cách để thêm phần tử 6 vào cuối mảng là?
numbers.add(6)
numbers.insert(6)
numbers.push(6)
numbers.append(6)
Cho một mảng numbers = [2, 4, 6, 8, 10], giá trị phần tử numbers[2] trong mảng là?
4
2
3
6
Cho một mảng numbers = [2, 4, 6, 8, 10], cách để tính tổng các phần tử trong mảng là?
total(numbers)
add(numbers)
sum(numbers)
calculate(numbers)
Cho một mảng numbers = [5, 2, 8, 3, 9], cách để tìm giá trị lớn nhất trong mảng là?
largest(numbers)
max(numbers)
maximum(numbers)
find_max(numbers)
Trong Python, cho đoạn lệnh sau, sau khi thực hiện thì được dãy số A nào?
[7, 26, 48, 9, 35, 46, 5, 9, 83]
[7, 26, 48, 9, 22, 35, 5, 9, 82]
[7, 3, 26, 48, 9, 22, 46, 5, 9, 83]
[7, 26, 48, 9, 22, 35, 46, 9, 83]
Để xuất phần 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)])
print(A[len(A) – 2])
print(len(A) - 1)
Cho đoạn lệnh sau, dãy số Arr thu được là dãy số nào?
[5, 9, 7, 3, 4, 1]
[5, 7, 9, 3, 4, 1]
[5 ,7, 3, 4, 1, 2, 9]
[5, 7, 3, 4, 1, 2]
Cho một mảng 2 chiều: Vậy giá trị của phần tử tại hàng 3 cột 1 là bao nhiêu = A[2][0]=?
11
96
92
65
Cho một mảng 2 chiều: arr = [[10, 20, 30], [40, 50, 60], [70, 80, 90]]. Để in ra hàng 2 của mảng trên, bạn sử dụng câu lệnh nào?
print(arr[:,-1])
print(arr[2])
print(arr[2, :])
print(arr[1])
Để in ra hàng 2 của mảng trên, bạn sử dụng câu lệnh nào?
print(arr[:,-1])
print(arr[2])
print(arr[2, :])
print(arr[1])
Tạo trực tiếp mảng hai chiều, cho các câu sau, câu nào đúng?
A = [1, 2, 3, 4]
B = [“Hà”; “Quang”; “Lan”]
D = [[1,3,5], [2,5,9], [5,9,20]]
C = [1,3,5],[2,5,9],[5,9,20]
Cho các câu sau thao tác với mảng một chiều A, chọn câu sai?
A.append( ): bổ sung phần tử vào cuối A
A.pop( ): xóa toàn phần tử trong A
A.remove( ): xóa toàn bộ phần tử trong A
A.clear( ): xóa toàn phần tử trong A
Để xóa 3 phần tử đầu tiên trong danh sách a, phương án nào sau đây đúng?
del(a[3])
del(a[0:3])
del(a[0:2])
del(a[1:3])
Cho đoạn lệnh sau, danh sách A thu được sau khi chạy đoạn lệnh là:
[7, 3, 1, 9]
[7, 3, 8, 9]
[7,8,1,9]
[7,3,8,1]
Cho các câu sau, chọn câu đúng?
Xuất mảng theo hàng ngang, mỗi số cách nhau dấu cách: for m in B: print(m , end = " ")
Xuất mảng theo hàng dọc: for m in B: print(m, end = " ")
C = [1, 3, 5], [2, 5, 9], [5, 9, 20] là mảng hai chiều
Xuất mảng B theo chiều ngược lại: for m in B[: : 1]: print(m, end = " ")
Dùng lệnh nào sau đây để xóa phần tử cuối cùng trong danh sách A?
pop(A)
A.remove(A[-1])
A.pop(A[len(A)])
pop(len(A))
Thuật toán tìm kiếm nào dưới đây yêu cầu mảng đã được sắp xếp trước khi thực hiện?
Tìm kiếm tuần tự
Tìm kiếm nội suy
Tìm kiếm nhị phân
Tìm kiếm trong cây
Trong thuật toán tìm kiếm nhị phân, mảng được chia nhỏ mỗi lần tìm kiếm dựa trên?
Giá trị của phần tử đầu tiên
Giá trị trung bình của mảng
Giá trị nhỏ nhất
D. Giá trị tại chỉ số trung tâm của mảng.
Trong thuật toán tìm kiếm nhị phân, mảng được chia nhỏ mỗi lần tìm kiếm dựa trên?
Giá trị của phần tử đầu tiên.
Giá trị trung bình của mảng.
Giá trị nhỏ nhất của mảng.
Giá trị tại chỉ số trung tâm của mảng.
Chọn câu diễn đạt đúng hoạt động của thuật toán tìm kiếm tuần tự?
Tìm trên danh sách đã sắp xếp, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách đã sắp xếp, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bắt kì, bắt đầu từ giữa danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Tìm trên danh sách bất kì, bắt đầu từ đầu danh sách, chừng nào chưa tìm thấy hoặc chưa tìm hết thì còn tìm tiếp.
Trong tìm kiếm tuần tự thì điều kiện cần kiểm tra để dừng vòng lặp là gì?
Tìm thấy vị trí i của phần tử K.
Đã duyệt hết các phần tử khi tìm thấy vị trí của K.
Tìm thấy vị trí i của phần tử K hoặc duyệt đến phần tử cuối cùng mà vẫn chưa thấy vị trí có giá trị bằng phần tử K.
Duyệt lần lượt các phần tử từ đầu đến cuối dãy.
Trong tìm kiếm tuần tự thì có mấy điều kiện cần kiểm tra để dừng vòng lặp?
1.
2.
3.
4.
Trong thuật toán tìm kiếm nhị phân, chỉ số mid được tính theo công thức nào?
mid = (left + right) // 2.
mid = (left + right) % 2.
mid = (left + right) % 3.
mid = (left + right // 3.
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 7 trong danh sách A = [1, 4, 8, 7, 10, 28]?
2.
3.
4.
5.
Thuật toán tìm kiếm tuần tự cần bao nhiêu bước để tìm thấy số 25 trong danh sách B = [3, 5, 41, 7, 11, 46, 58, 79, 93, 25]?
9.
10.
5.
8.
sau, chọn câu SAI?
A. Với K = 11, thuật toán tìm kiếm tuần tự sẽ thực hiện 5 bước chạy.
B. Với K = 8, thuật toán tìm kiếm tuần tự thì chỉ số của K trong mảng A là 3.
C. Với K = 12, thuật toán tìm kiếm nhị phân sẽ thực hiện 4 bước chạy.
D. Với K = 11, thuật toán nhị phân sau khi chạy xong bước 1 thì phạm vi tìm kiếm được giới hạn thành [11, 12, 18, 21].
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 ]?
A. 3.
B. 4.
C. 5.
D. 6.
Cho dãy số A = [ 1, 5, 8, 11, 16, 22, 34, 46, 57, 61, 83, 94, 102, 305, 457, 633, 755]. Với thuật toán tìm kiếm nhị phân thì tại bước số 3, giá trị vị trí bên trái, bên phải và giá trị giữa khi tìm kiếm giá trị bằng 755 là bao nhiêu ?
A. 9, 16, 12.
B. 13, 16, 14.
C. 15, 16, 15.
D. 16, 16, 16.
Cho dãy số A = [ 1, 5, 8, 11, 16, 22, 34, 46, 57, 61, 83, 94, 102, 305, 457, 633, 755]. Với thuật toán tìm kiếm nhị phân thì tại bước số 2, giá trị vị trí bên trái, bên phải và giá trị giữa khi tìm kiếm giá trị bằng 755 là bao nhiêu?
A. 9, 16, 12.
B. 13, 16, 14.
C. 15, 16, 15.
D. 0, 8, 16.
Trong thuật toán tìm kiêm nhị phân với dãy số A tăng dần thì khi A[mid] < K trong bước 1, ta có
A. Left = 0, Right = mid - 1.
B. Left = mid + 1, Right = mid - 1.
C. Left = mid + 1, Right = len(A) - 1.
D. Left = 0, Right = mid + 1.
Trong thuật toán tìm kiêm nhị phân với dãy số A tăng dần thì khi A[mid] > K trong bước 1, ta có
A. Left = 0, Right = mid - 1.
B. Left = mid + 1, Right = mid - 1.
C. Left = mid + 1, Right = len(A) - 1.
D. Left = 0, Right = mid + 1.
Trong thuật toán tìm kiêm nhị phân với dãy số A giảm dần thì khi A[mid] < K trong bước 1, ta có
A. Left = 0, Right = mid - 1.
B. Left = mid + 1, Right = mid - 1.
C. Left = mid + 1, Right = len(A) - 1.
D. Left
Trong thuật toán tìm kiêm nhị phân với dãy số A giảm dần thì khi A[mid] < K trong bước 1, ta có
Left = 0, Right = mid - 1.
Left = mid + 1, Right = mid - 1.
Left = mid + 1, Right = len(A) - 1.
Left = 0, Right = mid + 1.
Trong thuật toán tìm kiêm nhị phân với dãy số A giảm dần thì khi A[mid] > K trong bước 1, ta có
Left = 0, Right = mid - 1.
Left = mid + 1, Right = mid - 1.
Left = mid + 1, Right = len(A) - 1.
Left = 0, Right = mid + 1.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 170 trong danh sách dãy số gồm [1, 2, 3, 12, 14, 17, 19, 20, 25, 30, 36, 52, 56, 163, 170]?
3.
4.
5.
6.
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 20 trong danh sách dãy gồm các số sau: [ 0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67 ]?
5.
4.
3.
2.
Cho các câu sau, chọn câu ĐÚNG?
Với K = 17, thuật toán tìm kiếm tuần tự sẽ thực hiện 5 bước chạy
Với K = 18, thuật toán tìm kiếm tuần tự thì chỉ số của K trong mảng A là 6
Với K = 12, thuật toán tìm kiếm nhị phân sẽ thực hiện 3 bước chạy
Với K = 11, thuật toán nhị phân sau khi chạy xong bước 1 thì phạm vi tìm kiếm được giới hạn thành [12, 17, 18, 21]
Thuật toán tìm kiếm nhị phân cần bao nhiêu bước để tìm thấy số 163 trong danh sách dãy số gồm [1, 2, 3, 12, 14, 17, 19, 20, 25, 30, 36, 52, 56, 163]?
3.
4.
5.
14.
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 chèn.
Sắp xếp lựa chọn.
Sắp xếp nổi bọt.
Sắp xếp nhanh.
Đâu là lệnh mở tệp để đọc?
f = open(
f = open(
f = open(
f.close().
Đâu là lệnh đọc một dòng tiếp theo từ f ?
f.readlines( )
L = list(f)
f.lose( )
f.readline( )
Bổ sung đoạn lệnh sau để xuất ra mảng Diem từ tệp Data.txt sau
L = line.split( )
Ten.append(L[0])
return Diem
Không có đáp án
Giả sử có hai mảng Ten và Diem tương ứng với dữ liệu tên và điểm của học sinh trong lớp. Chương trình sau ghi những dòng thông tin này ra tệp 'output.txt' sau đây lỗi ở mấy dòng?
6
1
2
3
Các nhiệm vụ để thực hiện việc sắp xếp gồm?
Đổi chỗ
So sánh và đổi chỗ
So sánh
Xóa và đổi chỗ
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách nào?
Hoán đổi
Thay thế
Thay đổi
Sửa đổi
Trong thuật toán sắp xếp nổi bọt thì dấu hiệu để biết dãy chưa sắp xếp xong là gì ?
Vẫn còn cặp phần tử liền kề không đúng thứ tự mong muốn.
Dãy chưa được sắp xếp tăng dần.
Dãy chưa được sắp xếp giảm dần.
Cả A, B và C.
Thuật toán sắp xếp nổi bọt sắp xếp danh sách bằng cách hoán đổi các phần tử liền kề khi chúng chưa đúng vị trí bao nhiêu lần?
Hai lần
Nhiều lần
Một lần
Mười lần
Cho dãy số 7, 9, 12, 5, 4. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau bao nhiêu vòng lặp thì thuật toán kết thúc?
3
4
5
6
Cho dãy số 7, 9, 12, 5, 4. Nếu sử dụng thuật toán sắp xếp nổi bọt để sắp xếp dãy tăng dần thì sau vòng lặp thứ 3 ta được dãy số nào?
[7, 9, 5, 4, 12]
[7, 5, 4, 9, 12]
[4, 5, 7, 9, 12]
[5, 4, 7, 9, 12]
Cho dãy số 3, 12, 4, 15, 9. Nếu sử dụng thuật toán sắp xếp chọn để sắp xếp dãy tăng dần thì sau vòng lặp thứ 2 ta được dãy số nào?
[3, 4, 12, 15, 9]
[3, 12, 4, 15, 9]
[3, 4, 9, 15, 12]
[3, 4, 9, 12, 15]
Bạn Vy thực hiện thuật toán sắp xếp chọn để sắp xếp dãy chữ cái A = ["c", "g", "q", "a", "h", "m"] theo thứ tự tăng dần. Ở vòng lặp đầu tiên ta sẽ đổi vị trí của hai chữ cái nào với nhau?
g, c
q, g
a, c
q, h
Bạn An thực hiện thuật toán sắp xếp chọn để sắp xếp dãy số sau theo thứ tự tăng dần, kết thúc bước thứ 3 ta thu được dãy số nào? Biết dãy số ban đầu gồm [64, 35, 17, 23, 11]?
[11, 35, 17, 23, 64]
[11, 17, 23, 64, 35]
[11, 17, 35, 23, 64]
[11, 17, 23, 35, 64]
Cho dãy số [9, 7, 12, 5, 4]. Nếu sử dụng thuật toán sắp xếp chèn để sắp xếp dãy tăng dần thì sau vòng lặp thứ 2 ta được dãy số nào?
[4, 5, 7, 9, 12]
[5, 7, 9, 12, 4]
[7, 9, 12, 4, 5]
[7, 9, 12, 5, 4]
Cho dãy số [9, 7, 12, 5, 4]. Nếu sử dụng thuật toán sắp xếp chèn để sắp xếp dãy tăng dần thì sau vòng lặp thứ 3 ta được dãy số nào?
[4, 5, 7, 9, 12]
[5, 7, 9, 12, 4]
[7, 9, 12, 4, 5]
[7, 9, 12, 5, 4]
Có bao nhiêu phương pháp để kiểm thử chương trình?
1
2
3
4
Đâu không là công cụ để kiểm thử chương trình?
Công cụ in biến trung gian
Công cụ thống kê dữ liệu
Công cụ sinh các bộ dữ liệu test
Công cụ điểm dừng trong phần mềm soạn thảo lập trình
Hoàn thành phát biểu sau: “Có rất nhiều công cụ và phương pháp khác nhau để kiểm thử chương trình. Các công cụ có mục đích ... của chương trình và ..., ... các lỗi phát sinh trong tương lai”?
Tìm ra lỗi, phòng ngừa, ngăn chặn
Tìm ra lỗi, phòng ngừa, xử lí
Phòng ngừa, ngăn chặn, xử lí lỗi
c công cụ có mục đích ... của chương trình và ..., ... các lỗi phát sinh trong tương lai”?
Tìm ra lỗi, phòng ngừa, ngăn chặn.
Tìm ra lỗi, phòng ngừa, xử lí.
Phòng ngừa, ngăn chặn, xử lí lỗi.
Xử lí lỗi, phòng ngừa, ngăn chặn.
Phát biểu nào sau đây đúng?
Kiểm thử sẽ giảm độ tin cậy của chương trình và chưa chứng minh được tính đúng của thuật toán và chương trình.
Kiểm thử sẽ tăng độ tin cậy của chương trình nhưng chưa chứng minh được tính đúng của thuật toán và chương trình.
Kiểm thử sẽ tăng độ tin cậy của chương trình và chứng minh được tính đúng của thuật toán và chương trình.
Kiểm thử sẽ giảm độ tin cậy của chương trình nhưng chưa chứng minh được tính đúng của thuật toán và chương trình.
Tính đúng của thuật toán đươc chứng minh bằng?
Thuật toán.
Suy luận logic.
Bộ dữ liệu kiểm thử.
Lập luận toán học.
Hiệu quả hay tính tối ưu của chương trình thường được xem xét trên cơ sở đánh giá nào?
Độ phức tạp thời gian.
Độ phức tạp không gian.
Độ phức tạp tính toán.
Độ phức tạp của tập tin.
Hai tiêu chí đánh giá độ phức tạp tính toán quan trọng nhất là gì?
Thời gian thực hiện và không gian bộ nhớ.
Tính đúng và không gian bộ nhớ.
Thuật toán và lập luận bài toán.
Thời gian và tính tối ưu.
Độ phức tạp thời gian của một chương trình đo lường?
Không gian bộ nhớ được sử dụng bởi chương trình.
Thời gian mà chương trình mất để hoàn thành một nhiệm vụ, dựa trên kích thước của dữ liệu đầu vào.
Số lần thực hiện các phép toán cơ bản bởi chương trình.
Tất cả các phương án trên.
Độ phức tạp không gian của một chương trình đo lường?
Không gian bộ nhớ được sử dụng bởi chương trình.
Thời gian mà chương trình mất để hoàn thành một nhiệm vụ, dựa trên kích thước của dữ liệu đầu vào.
Số lần thực hiện các phép toán cơ bản bởi chương trình.
Tất cả các phương án trên.
Một chương trình/ thuật toán là hiệu quả nếu chương trình thực hiện phải?
Tốn ít thời gian nhưng nhiều bộ nhớ.
Tốn nhiều thời gian và nhiều bộ nhớ.
Tốn ít thời gian và ít bộ nhớ.
Tốn nhiều thời gian nhưng ít bộ nhớ.
Tìm kết quả ở vòng lặp 3 trong đoạn chương trình sau khi ta nhập dayso = 5 8 0 10 4 3.
Sau vòng 3 thì A = [5, 8, 0, 10, 4, 3] => điểm dừng j = 0
Sau vòng 3 thì A = [0, 5, 8, 10, 4, 3] => điểm dừng j = -1
Sau vòng 3 thì A = [0, 5, 8, 10, 4, 3] => điểm dừng j = 2
Sau vòng 3 thì A = [0, 4, 5, 8, 10, 3] => điểm dừng j = 0
Yêu cầu nhập số tự nhiên n và tính tổng 1 + 2 + ...+ n. Sắp xếp thứ tự các bước chứng minh bằng phương pháp qui nạp để kiểm tra tính đúng của chương trình sau?
B2, B1, B3, B4.
B1, B4, B3, B2.
B3, B1, B2, B4.
B2, B4, B3, B1.
Chương trình giải bài toán đếm số các ước số thực sự của số tự nhiên n này đúng hay sai? Nếu sai thì sửa như sau:
Sai, sửa dòng 3 là k = 1.
Sai, sửa dòng 4 là k < n.
Sai, sửa dòng 3 là k = 1 và dòng 4 là k < n.
Đúng.
Tìm lệnh còn thiếu trong chương trình xuất thời gian của thuật toán tìm kiếm tuần tự phần tử K = 9 của dãy số A sau.
time.perf_counter().
LinearSearch(A).
LinearSearch(A,9).
linearsearch(A,9).
