WorksheetsBài 17: Dữ liệu mảng một chiều và hai chiều - Trắc nghiệm
Total questions: 50
Worksheet time: 31mins
Trong Python, dữ liệu mảng một chiều có thể được biểu diễn bằng danh sách (list) với các phần tử có cùng kiểu dữ liệu.
Để biết kích thước của mảng một chiều ta dùng hàm:
append()
len()
sort()
pop()
Để khởi tạo mảng một chiều B có 5 phần tử là 1, 2, 3, 4, 5 cách khởi tạo nào đúng:
B = ‘1, 2, 3, 4, 5’
B = (1, 2, 3, 4, 5)
B = [1..5]
B = [1, 2, 3, 4, 5]
Để thêm một phần tử vào cuối mảng một chiều ta dùng hàm:
append()
pop()
clear()
remove()
Để xóa phần tử có chỉ số là 2 trong mảng một chiều A cách viết nào dưới đây đúng:
A.pop(1)
A.pop(2)
pop(2)
pop(1)
Để thêm một phần tử x vào đầu mảng một chiều A cách viết nào dưới đây đúng:
A.append(0,x)
A.insert(0,x)
append(0,x)
insert(0,x)
Để gọi đến phần tử đầu tiên trong mảng một chiều A cách viết nào dưới đây đúng:
A[1]
A[0]
A(1)
A[]
Cho mảng a=[0,2,4,6]. Phần tử a[2]=?
0
4
2
6
Cho đoạn chương trình: a=[1,2,3] a.append(4) print(a) Sau khi thực hiện đoạn chương trình trên thì mảng một chiều a có các phần tử:
a=[4,1,2,3]
a=[1,2,4,3]
a=[1,2,3,4]
a=[1,4,2,3]
Cho đoạn chương trình: a=[1,2,3,4,5] a.pop(2) print(a) Sau khi thực hiện đoạn chương trình trên thì mảng một chiều a có các phần tử:
a=[1,2,4,5]
a=[1,3,4,5]
a=[2,3,4,5]
a=[1,2,3,4]
Cho đoạn chương trình: a=[1,2,3] a.insert(0,2) print(a) Sau khi thực hiện đoạn chương trình trên thì mảng một chiều a có các phần tử:
a=[0,1,2,3]
a=[2,3]
a=[2,1,2,3]
a=[1,2,3,2]
Lệnh a.sort() thực hiện:
Xóa mảng một chiều a
Sắp xếp mảng một chiều a theo thứ tự tăng dần.
Sắp xếp mảng một chiều a theo thứ tự giảm dần.
Gọi đến phần tử đầu tiên trong mảng một chiều a
Cho đoạn chương trình: a=[2,4,6] for i in a: print(2*i, end=" ") Trên màn hình sẽ có các giá trị:
2, 4, 6
4 6 8
4 6 12
4 8 12
Cho đoạn chương trình sau: a=[3,1,5,2] a.sort() print(a) Sau khi thực hiện đoạn chương trình trên, danh sách a hiển thị trên màn hình là:
[1,2,3,5]
[3,1,5,2]
[5,3,2,1]
[3,5,2,1]
Để khởi tạo mảng một chiều a rỗng ta viết:
a=''
a=[]
a=[0]
a="""
Phát biểu nào dưới đây về kiểu mảng một chiều là phù hợp?
Là một tập hợp các số nguyên
Là một dãy hữu hạn các phần tử cùng kiểu
Độ dài tối đa của mảng là 255
Mảng không thể chứa kí tự
Trong các dữ liệu sau, dữ liệu nào là mảng một chiều?
[1, 2, 3, [4, 5, 6]]
["A", "B", 1, 2, 3, 4]
[(1, 2), ("Tin", "Toán"), (4, 5), ("Sử", "Địa")]
["One", "Two", "Three"]
Cho đoạn lệnh sau: a=[5,7,3,4,1] a.insert(2,9) print(a) Mảng một chiều a thu được là:
a=[5,9,7,3,4,1]
a=[5,7,9,3,4,1]
a=[5,7,3,4,1,2,9]
a=[2,9,5,7,3,4,1]
Để khởi tạo mảng một chiều a gồm 100 số 0 ta dùng cú pháp:
a = [0*100]
a = 0*[100]
a = [0]*100
a = 0*100
Cho mảng hai chiều A được khai báo trong Python như sau: A=[[12, 10, 91], [11, 45, 20], [15, 34, 55]], thực hiện lệnh print(A[2][1]) cho kết quả:
10
11
45
34
Trong mảng hai chiều a, làm thế nào để truy cập phần tử tại hàng 2, cột 3?
a[2, 3]
a[2, 3]
a[3][2]
a[1][2]
Trong Python, chỉ số của mảng một chiều bắt đầu từ 1. Nhận định nào sau đây đúng, nhận định nào sai?
Chỉ số đầu tiên của mảng là 0.
Chỉ số cuối cùng của mảng bằng độ dài của mảng trừ 1.
Chỉ số của mảng một chiều bắt đầu từ 1 trong Python.
Python hỗ trợ chỉ số âm để truy cập phần tử từ cuối mảng.
Có thể thay đổi giá trị của phần tử trong mảng một chiều ở Python. Nhận định nào sau đây đúng, nhận định nào sai?
Mảng trong Python có thể chứa cả số và chuỗi.
Giá trị của phần tử trong List có thể thay đổi sau khi khởi tạo.
Python không cho phép lưu trữ các phần tử có kiểu dữ liệu khác nhau trong cùng một mảng.
Phương thức append() có thể thêm nhiều phần tử vào cuối mảng một chiều trong Python. Nhận định nào sau đây đúng, nhận định nào sai?
Phương thức append() dùng để thêm phần tử vào cuối list trong Python.
Phương thức insert() cho phép chèn phần tử vào vị trí bất kỳ trong list.
Phương thức remove() xóa tất cả các phần tử có giá trị giống nhau.
Phương thức pop() xóa phần tử cuối cùng và trả về giá trị của phần tử đó.
Mình muốn kiểm tra xem giá trị 10 có nằm trong mảng A = [1, 5, 10, 15] hay không. Mình sử dụng lệnh 10 in A. Nhận định nào sau đây đúng, nhận định nào sai?
Lệnh 10 in A sẽ kiểm tra xem giá trị 10 có nằm trong mảng A hay không.
Lệnh 10 in A không hợp lệ trong Python.
Lệnh 10 in A sẽ trả về giá trị True.
Mình có thể sử dụng lệnh if 10 in A: để thực hiện một số lệnh nếu giá trị 10 nằm trong mảng A.
Lan muốn xóa phần tử đầu tiên trong mảng C = [5, 10, 15]. Lan sử dụng lệnh C.remove(5). Nhận định nào sau đây đúng, nhận định nào sai?
Lệnh C.remove(5) sẽ xóa phần tử đầu tiên có giá trị 5 trong mảng C.
Lệnh C.remove(5) sẽ xóa tất cả các phần tử có giá trị 5 trong mảng C.
Phương thức remove() chỉ xóa phần tử đầu tiên tìm thấy có giá trị bằng giá trị được chỉ định.
Nếu mảng C là [5, 10, 5, 15], sau khi thực hiện lệnh: C.remove(5), C sẽ trở thành [10, 5, 15].
Trong Python, mảng hai chiều có thể được tạo bằng cách sử dụng List lồng nhau. Nhận định nào sau đây đúng, nhận định nào sai?
Mảng hai chiều trong Python được tạo bằng cách sử dụng List chứa các List con.
Các List con trong mảng hai chiều phải có cùng số phần tử.
Có thể truy cập phần tử trong mảng hai chiều bằng cách sử dụng hai chỉ số.
Mảng hai chiều trong Python chỉ có thể lưu trữ các số nguyên.
Có thể sử dụng vòng lặp lồng nhau để duyệt qua tất cả phần tử trong mảng hai chiều của Python. Nhận định nào sau đây đúng, nhận định nào sai?
Sử dụng vòng lặp for lồng nhau để duyệt qua từng hàng và từng cột của mảng.
Không thể sử dụng vòng lặp while để duyệt qua mảng hai chiều.
Có thể sử dụng cú pháp for row in array để duyệt qua từng hàng của mảng.
Để truy cập từng phần tử, cần sử dụng ít nhất hai vòng lặp lồng nhau.
Phần I. Trắc nghiệm — Câu 1(B). Dựa trên Nhiệm vụ 1 trong Bài 18, chương trình `qldiem.py` được thiết kế để làm gì? Khi thi thật khó để nhớ nhiệm vụ 1 trong bài 18??
Quản lí và thống kê điểm của nhiều môn học khác nhau.
Quản lí điểm trung bình của tất cả học sinh trong lớp.
Quản lí điểm kiểm tra của một nhóm học sinh.
Quản lí và thống kê các đầu điểm kiểm tra của một học sinh.
Phần I. Trắc nghiệm — Câu 2(B). Theo hướng dẫn của Nhiệm vụ 1, cấu trúc dữ liệu nào được sử dụng để quản lí điểm kiểm tra của một học sinh?
Dữ liệu mảng một chiều, cụ thể là danh sách (list) trong Python.
Dữ liệu mảng hai chiều (list trong list).
Các biến riêng lẻ cho từng đầu điểm.
Cấu trúc dữ liệu từ điển (dictionary).
Phần I. Trắc nghiệm — Câu 3(B). Theo hướng dẫn của Nhiệm vụ 2, cấu trúc dữ liệu nào được sử dụng để quản lí điểm kiểm tra của tất cả học sinh trong một lớp?
Một danh sách chứa tên của tất cả học sinh.
Một mảng hai chiều, trong đó mỗi hàng là điểm của một học sinh.
Một danh sách chứa tất cả các đầu điểm gộp lại.
Các biến riêng lẻ cho từng học sinh và từng đầu điểm.
Phần I. Trắc nghiệm — Câu 4(H). Dựa trên đoạn mã ví dụ trong Nhiệm vụ 1, vòng lặp for được sử dụng để thực hiện chức năng nào?
Duyệt qua các phần tử của mảng để nhập dữ liệu từ bàn phím.
Duyệt qua các phần tử của mảng để tính tổng, điểm cao nhất và điểm thấp nhất.
Duyệt qua các phần tử của mảng để in ra từng điểm.
Duyệt qua các phần tử của mảng để kiểm tra lỗi nhập liệu.
Phần I. Trắc nghiệm — Câu 5(H). Trong Nhiệm vụ 1, các biến Min và Max được khởi tạo như thế nào trong đoạn mã ví dụ?
Bằng một giá trị mặc định là 0.
Bằng giá trị điểm trung bình của cả danh sách.
Bằng giá trị của phần tử đầu tiên trong danh sách điểm.
Bằng một giá trị cực nhỏ và một giá trị cực lớn.
Phần I. Trắc nghiệm — Câu 6 (H). Trong Nhiệm vụ 2, tại sao lại cần sử dụng hai vòng lặp for lồng nhau?
Vòng lặp bên ngoài để duyệt qua các học sinh và vòng lặp bên trong để duyệt qua các điểm của học sinh đó.
Vòng lặp bên ngoài để duyệt qua các điểm, còn vòng lặp bên trong để duyệt qua các học sinh.
Cả hai vòng lặp đều có chức năng như nhau, cùng duyệt qua các phần tử.
Vòng lặp bên ngoài để tính điểm trung bình và vòng lặp bên trong để tìm điểm cao nhất.
Phần I. Trắc nghiệm — Câu 7(H). Trong chương trình `qldiem_ca_lop.py` của Nhiệm vụ 2, biến `index_max_avg` và `Min` có vai trò gì?
`index_max_avg` lưu chỉ số của học sinh, còn `Min` lưu tên của học sinh đó.
`index_max_avg` lưu tổng điểm của học sinh có điểm cao nhất, còn `Min` lưu điểm thấp nhất của một học sinh cụ thể.
`index_max_avg` lưu chỉ số của học sinh có điểm trung bình cao nhất, còn `Min` lưu điểm thấp nhất trong tất cả các đầu điểm.
`index_max_avg` lưu điểm trung bình cao nhất của cả lớp, còn `Min` lưu điểm trung bình thấp nhất.
Phần I. Trắc nghiệm — Câu 8(V). Giả sử ma trận A lưu dữ liệu điểm của lớp có 3 hàng và 4 cột (tương ứng với 3 học sinh và 4 đầu điểm). Để truy cập điểm của học sinh thứ hai và đầu điểm thứ ba (theo thứ tự bắt đầu từ 1), câu lệnh nào sau đây là đúng?
A[2][3]
A[1][2]
A[2][2]
A[3][4]
Phần I. Trắc nghiệm — Câu 9(V). Dựa trên Nhiệm vụ 2, để tìm ra học sinh có điểm trung bình cao nhất, chương trình sử dụng biến max_avg và index_max_avg. Vòng lặp đã thực hiện câu lệnh nào sau đây để cập nhật giá trị đúng?
if max_avg < avg: max_avg = avg
if max_avg > avg: max_avg = avg
max_avg = max(max_avg, avg)
max_avg = avg
Phần I. Trắc nghiệm — Câu 10(V). Dựa trên phần Vận dụng, giả sử bạn có một ma trận A lưu điểm của một lớp. Bạn muốn tìm và in ra dòng có tổng điểm cao nhất. Bạn sẽ sử dụng đoạn mã nào sau đây?
max_sum = 0; max_row = -1; for row in A: if sum(row) > max_sum: max_sum = sum(row); max_row = A.index(row); print(max_row)
max_sum = sum(A[0]); max_row = 0; for i in range(1, len(A)): if sum(A[i]) > max_sum: max_sum = sum(A[i]); max_row = i; print(A[max_row])
max_sum = sum(A[0]); max_row = 0; for i in range(len(A)): if sum(A[i]) > max_sum: max_sum = sum(A[i]); max_row = i; print(A[max_row])
for row in A: print(sum(row))
Bài 19: Bài toán tìm kiếm — I. Trắc nghiệm — Câu 1-B: Thuật toán tìm kiếm tuần tự một số trong dãy số A dừng khi nào?
Nếu tìm thấy giá trị cần tìm trong dãy A.
Nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
Nếu tìm thấy giá trị cần tìm trong dãy A hoặc nếu tìm đến giá trị cuối trong dãy số mà không tìm thấy giá trị cần tìm.
Cho dãy A = [1, 91, 45, 23, 67, 9, 10, 47, 90, 46, 86]. Thuật toán tìm kiếm tuần tự cần thực hiện bao nhiêu lần duyệt để tìm ra phần tử có giá trị bằng 47 trong dãy?
6 lần
7 lần
8 lần
9 lần
Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần ít bước nhất?
Khi giá trị cần tìm không tìm thấy
Khi giá trị cần tìm trùng với số cuối cùng của dãy.
Khi giá trị cần tìm trùng với số đầu tiên của dãy.
Khi giá trị cần tìm nằm ở giữa của dãy.
Khi nào thì tìm kiếm tuần tự sẽ cần nhiều bước nhất?
Khi giá trị cần tìm nằm ở giữa của dãy.
Khi giá trị cần tìm nằm ở gần cuối của dãy.
Khi giá trị cần tìm trùng với số đầu tiên của dãy.
Khi số cần tìm không có trong dãy hoặc trùng với số cuối cùng của dãy.
Cho dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]. Với thuật toán tìm kiếm nhị phân, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34?
2 phần tử
3 phần tử
4 phần tử
5 phần tử
Cho dãy A = [0, 4, 9, 10, 12, 14, 17, 18, 20, 31, 34, 67]. Với thuật toán tìm kiếm nhị phân, cần duyệt bao nhiêu phần tử các p.t có giá trị lần lượt là bao nhiêu để tìm ra phần tử có giá trị bằng 34?
17, 31, 34
14, 18, 34
14, 20, 34
9, 12, 17, 34
Phương pháp tìm kiếm nhị phân (binary search) chỉ hoạt động trên danh sách nào sau đây?
Danh sách đã được sắp xếp theo thứ tự tăng dần hoặc giảm dần.
Danh sách không cần sắp xếp.
Tìm từng phần tử trong danh sách cho đến khi tìm thấy hoặc hết danh sách..
Khi giá trị cần tìm nằm ở giữa của dãy.
Phương pháp tìm kiếm nhị phân (binary search) trong Python hoạt động như thế nào?
So sánh phần tử cần tìm với từng phần tử trong danh sách cho đến khi tìm thấy hoặc hết danh sách.
Sắp xếp danh sách rồi chia đôi danh sách và so sánh phần tử cần tìm với phần tử ở giữa, sau đó tiếp tục chia đôi danh sách còn lại cho đến khi tìm thấy hoặc hết danh sách.
Chia đôi danh sách và so sánh phần tử cần tìm với phần tử ở giữa.
Sử dụng hàm có sẵn như index() để tìm vị trí của phần tử cần tìm trong danh sách.
Phương pháp tìm kiếm nhị phân (binary search) trong Python thiết lập các giá trị left, right, với n là độ dài của danh sách cần sắp xếp?
left=1, right=n
left=0, right=n-1
Left=0, right=n
Left=1, right=n-1
Điều gì xảy ra khi thuật toán tìm kiếm nhị phân không tìm thấy giá trị cần tìm trong danh sách?
Tiếp tục tìm kiếm và không bao giờ kết thúc.
Thông báo “Tìm thấy” và tìm tiếp xem còn phần tử nào khác nữa không.
Thông báo “Tìm thấy và kết thúc.”
Thông báo “Không tìm thấy và kết thúc.”
Tại mỗi bước lặp, thuật toán tìm kiếm nhị phân sẽ:
Thu hẹp danh sách tìm kiếm chỉ còn một nửa.
Danh sách sẽ được sắp xếp lại.
Các phần tử trong danh sách sẽ giảm một nửa.
Tìm trong nửa sau của danh sách..
Khi so sánh giá trị cần tìm với giá trị của vị trí giữa, nếu giá trị cần tìm nhỏ hơn giá trị giữa thì: (dãy A cần tìm sắp tăng hay giảm? )
Tìm trong nửa đầu của danh sách.
Tìm trong nửa sau của danh sách.
Dừng lại.
Tìm trong nửa đầu hoặc nửa sau của danh sách.
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.
Vị trí giữa.
Bất kì vị trí nào.
Điều kiện dừng trong thuật toán tìm kiếm nhị phân là gì?
Khi tìm đến giá trị cuối cùng trong danh sách.
Khi chưa tìm thấy
Khi đã chưa tìm thấy và chưa hết danh sách.
Khi đã tìm thấy hoặc khi đã hết danh sách
Trong thuật toán tìm kiếm nhị phân thì vùng tìm kiếm lúc ban đầu là gì?
Nửa đầu danh sách.
Nửa đầu danh sách.
Toàn bộ danh sách.
Tìm trong nửa đầu hoặc nửa sau của danh sách.
Trong các câu lệnh sau, câu lệnh nào được dùng để mở và ghi dữ liệu vào tệp "data.inp"? A. F = openRead("data.inp"). B. F= openWrite("data.inp") C. F = open("data.inp", "w"). D. F= open("data.inp","r")
F = openRead("data.inp").
F= openWrite("data.inp")
F = open("data.inp", "w").
F= open("data.inp","r")
Dữ liệu trong tệp sẽ bị ghi đè trong trường hợp nào sau đây? A. Tập được mở với tham số "w". B. Tệp được mở với tham số "a". C. Kết thúc chương trình mà không có lệnh đóng tệp. D. Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.
Tập được mở với tham số "w".
Tệp được mở với tham số "a".
Kết thúc chương trình mà không có lệnh đóng tệp.
Cứ có lệnh mở tệp là các dữ liệu trong tệp có thể bị ghi đè.
Trong bài toán tìm kiếm, đối tượng được tìm kiếm thường là gì? A. Một thuật toán B. Một giá trị cụ thể trong một tập hợp dữ liệu C. Một biến trong chương trình D. Một tệp tin hình ảnh
Một thuật toán
Một giá trị cụ thể trong một tập hợp dữ liệu
Một biến trong chương trình
Một tệp tin hình ảnh
Thuật toán tìm kiếm tuần tự (Sequential Search) hoạt động như thế nào? A. Chia đôi tập hợp dữ liệu và tìm kiếm trong một nửa. B. Sắp xếp dữ liệu trước khi tìm kiếm. C. Duyệt qua từng phần tử của tập hợp dữ liệu từ đầu đến cuối cho đến khi tìm thấy hoặc hết tập hợp. D. So sánh phần tử cần tìm với phần tử ở giữa tập hợp.
Chia đôi tập hợp dữ liệu và tìm kiếm trong một nửa.
Sắp xếp dữ liệu trước khi tìm kiếm.
Duyệt qua từng phần tử của tập hợp dữ liệu từ đầu đến cuối cho đến khi tìm thấy hoặc hết tập hợp.
So sánh phần tử cần tìm với phần tử ở giữa tập hợp.
Điều kiện tiên quyết để áp dụng thuật toán tìm kiếm nhị phân (Binary Search) là gì? A. Dữ liệu phải được lưu trữ trong tệp tin. B. Dữ liệu phải được sắp xếp. C. Dữ liệu phải có kích thước nhỏ. D. Dữ liệu phải là số nguyên.
Dữ liệu phải được lưu trữ trong tệp tin.
Dữ liệu phải được sắp xếp.
Dữ liệu phải có kích thước nhỏ.
Dữ liệu phải là số nguyên.
Phát biểu nào sau đây mô tả đúng về ưu điểm của tìm kiếm tuần tự? A. Chỉ hoạt động hiệu quả với dữ liệu đã được sắp xếp. B. Đơn giản, dễ cài đặt và không yêu cầu dữ liệu phải được sắp xếp trước. C. Có tốc độ tìm kiếm nhanh nhất trên mọi tập dữ liệu. D. Thường được sử dụng cho các tập dữ liệu lớn.
Chỉ hoạt động hiệu quả với dữ liệu đã được sắp xếp.
Đơn giản, dễ cài đặt và không yêu cầu dữ liệu phải được sắp xếp trước.
Có tốc độ tìm kiếm nhanh nhất trên mọi tập dữ liệu.
Thường được sử dụng cho các tập dữ liệu lớn.
Giả sử có một danh sách 5 phần tử: [10, 20, 30, 40, 50]. Khi tìm kiếm giá trị 30 bằng thuật toán tìm kiếm tuần tự, cần thực hiện bao nhiêu phép so sánh? A. 1 B. 2 C. 3 D. 4
1
2
3
4
Thuật toán tìm kiếm nhị phân loại bỏ bao nhiêu phần tử của tập hợp dữ liệu sau mỗi lần so sánh (trường hợp không tìm thấy)? A. Một phần tư (1/4) B. Một phần ba (1/3) C. Một nửa (1/2) D. Tất cả các phần tử còn lại
Một phần tư (1/4)
Một phần ba (1/3)
Một nửa (1/2)
Tất cả các phần tử còn lại
