Font size
WorksheetsÔn Tập Dữ Liệu Mảng
Total questions: 48
Worksheet time: 26mins
Cấu trúc dữ liệu mảng một chiều trng Pythn được biểu diễn bằng kiểu dữ liệu nào?
Tuple
Set
List
Dictionary
Lệnh nào sau đây kiểm tra xem giá trị 7 có tồn tại trong mảng A = [1, 3, 5, 7, 9]?
7 in A
A.has(7)
A.contains(7)
A.search(7)
Để thêm một phần tử vào cuối danh sách trong Pythn, ta dùng lệnh nào?
append()
insert()
extend()
pop()
Mảng hai chiều là gì?
Một chuỗi các phần tử cùng kiểu dữ liệu
Một danh sách chứa các danh sách con
Một bảng với dữ liệu không có cấu trúc
Một danh sách các giá trị ngẫu nhiên
Lệnh nào sau đây được dùng để truy cập phần tử tại hàng 2 cột 3 của ma trận A?
A[1][2]
A[2][3]
A[3][2]
A[0][1]
Trong Pythôn, ta có thể duyệt qua từng phần tử của mảng hai chiều bằng lệnh nào sau đây?
Một lệnh for đơn
Hai lệnh for lồng nhau
Hàm map()
Lệnh while
Để tính tổng các phần tử của một danh sách trong Pythôn, ta sử dụng hàm nào?
sum()
max()
min()
avg()
Chọn danh sách A = [1, 2, 3, 4, 5]. Kết quả của lệnh print(A[4]) là gì?
1
3
5
Lỗi
Chọn ma trận A kích thước m x n được biểu diễn trong Pythôn theo dạng danh sách trong danh sách. Mệnh đề nào dưới đây là đúng?
Danh sách A có m + n phần tử
Danh sách A có m phần tử
Danh sách A có n phần tử
Danh sách A có ‘2’ phần tử
Trong đoạn chương trình trên, làm thế nào để người dùng nhập điểm kiểm tra và chương trình?
Sử dụng hàm input() để nhập từng điểm một.
Sử dụng hàm input() để nhập một chuỗi chứa các điểm, sau đó tách chuỗi này thành danh sách.
Sử dụng vòng lặp for để lần lượt nhập từng điểm.
Nhập điểm thông qua một file bên ngoài và đọc dữ liệu từ file.
Trong đoạn chương trình trên, cách nào là đúng để tính tổng các điểm trong danh sách marks?
Sử dụng sum(marks)
Sử dụng vòng lặp for để duyệt qua các phần tử của marks và cộng dồn chúng.
Sử dụng print()
Sử dụng hàm len(marks)
Trong đoạn chương trình trên, để tìm điểm thấp nhất và cao nhất, chương trình sử dụng phương pháp nào?
Sử dụng các hàm min() và max().
Duyệt qua danh sách và so sánh từng điểm với điểm nhỏ nhất và lớn nhất đã biết.
Sắp xếp danh sách và lấy phần tử đầu tiên và cuối cùng.
Dùng thuật toán tìm kiếm nhị phân để tìm điểm thấp nhất và cao nhất.
Câu 13:Thuật tán tìm kiếm tuần tự thực hiện như thế nào?
Sánh lần lượt phần tử đầu tiên của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Sánh lần lượt phần tử đầu tiên của dãy với phần tử kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Sánh lần lượt phần tử cuối cùng của dãy với giá trị kế tiếp, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Câu 14:Để tìm kiếm một số trong dãy số bằng thuật tán tìm kiếm tuần tự, ta thực hiện:
Lấy ngẫu nhiên một số trong dãy số để sánh với số cần tìm.
So Sánh lần lượt từ số đầu tiên trong dãy số với số cần tìm.
Sếp xếp dãy số theo thứ tự tăng dần.
Sánh số cần tìm với số ở giữa dãy số.
Câu 15:Thuật tán tìm kiếm nhị phân thực hiện như thế nào?
Chia bài tán tìm kiếm ban đầu thành những bài tán tìm kiếm nhỏ hơn.
Chia bài tán tìm kiếm ban đầu thành những bài tán tìm kiếm lớn hơn.
Sánh lần lượt phần tử cuối cùng của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Sánh lần lượt phần tử đầu của dãy với giá trị cần tìm, việc tìm kiếm kết thúc khi tìm thấy hoặc đã duyệt hết các phần tử trong dãy.
Câu 16:Chọn phát biểu đúng?
Thuật toán tìm kiếm tuần tự chỉ áp dụng với dãy giá trị đã được sắp xếp.
Thuật toán tìm kiếm nhị phân chỉ áp dụng với dãy giá trị đã được sắp xếp.
C. Thuật toán tìm kiếm nhị phân thực hiện chia bài toán tìm kiếm ban đầu thành những bài toán tìm kiếm nhỏ hơn.
Việc chia bài toán thành những bài toán nhỏ hơn giúp tăng hiệu quả tìm kiếm
Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?
2
3
4
5
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 10 trong dãy?
5
6
7
8
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?
Số cần tìm chỉ số 7
Số cần tìm chỉ số 1
Số cần tìm chỉ số 4
Số cần tìm chỉ số 5
Cho dãy A= {0, 4, 8, 10, 12, 14, 17, 18, 20, 31, 34, 87}. Với thuật toán tìm kiếm tuần tự, cần duyệt bao nhiêu phần tử để tìm ra phần tử có giá trị bằng 34?
cần duyệt 10 phần tử để tìm ra phần tử có giá trị bằng 34
cần duyệt 6 phần tử để tìm ra phần tử có giá trị bằng 34
Nếu số bé hơn K lật 10 lần, số lớn hơn K lật 1 lần
Tất cả các đáp án trên đều đúng.
Cho dãy A= {0, 4, 8, 10, 12, 14, 17, 18, 20, 31, 34, 87}. 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?
cần duyệt 10 phần tử để tìm ra phần tử có giá trị bằng 34
cần duyệt 6 phần tử để tìm ra phần tử có giá trị bằng 34
Nếu số bé hơn K lật 10 lần, số lớn hơn K lật 1 lần
Tất cả các đáp án trên đều đúng.
Khi thực hiện tìm kiếm nhị phân số 25 trong dãy số 18, 21, 25, 27, 67, 69, 72, 77, 79, 81 cần thực hiện mấy vòng lặp?
2.
3.
4.
5.
Khi nào thì tìm kiếm tuần tự sẽ tìm được ngay kết quả, cần nhiều bước nhất?
Khi chỉ 1 phần tử
Khi chỉ nhiều phần tử giống nhau
Khi chỉ nhiều phần tử khác nhau
Khi chỉ 2 phần tử
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?
Thuật toán tìm kiếm tuần tự được thực hiện bằng cách duyệt các phân tử của dãy để tìm phần tử có giá trị nhỏ hơn giá trị cần tìm.
Thuật toán tìm kiếm tuần tự được thực hiện bằng cách duyệt lần lượt các phân tử của dãy từ đầu đến cuối để tìm phần tử có giá trị lớn hơn giá trị cần tìm.
Thuật toán tìm kiếm tuần tự được thực hiện bằng cách duyệt lần lượt các phân tử của dãy từ cuối lên đầu để tìm phần tử có giá trị khác giá trị cần tìm.
Thuật toán tìm kiếm tuần tự được thực hiện bằng cách duyệt lần lượt các phân tử của dãy từ đầu đến cuối để tìm phần tử có giá trị bằng giá trị cần tìm.
Mảng hai chiều là:
B = [[15, “Nanna”], [2, “Henry”], [3, “Shery”]].
A = [27.5, 6.1, 9.3].
C = [0, 41, 10, 40, 1].
D = [[46, “June”], [“July”, 7], [“August”, 18]].
Ma trận vuông H = 12 7 0 6 29 18 1 3 5 có:
H21=7.
H22=29.
H12=18.
H31=12.
Để truy cập phần tử tại hàng 3 cột 1 của ma trận vuông bậc 3, ta gõ lệnh:
M3[1].
M1[3].
M0[2].
M2[0].
Lệnh trả về số lượng phần tử của mảng một chiều A trong Python là:
len(A).
length(A).
size(A).
count(A).
Chỉ đoạn lệnh sau:
A = [1, 5, 3, 2, 8, 10].
A = [1, 5, 7, 2, 8, 10].
A = [1, 5, 2, 7, 8, 10].
Trong Python, lệnh nào sau đây dùng để mở tệp văn bản data.txt để ghi thêm dữ liệu mà không xóa nội dung cũ?
f = open("data.txt", "r", encoding="UTF-8")
f = open("data.txt", "w", encoding="UTF-8")
f = open("data.txt", "a", encoding="UTF-8")
f = open("data.txt", "x", encoding="UTF-8")
Khi mở tệp bằng lệnh f = open("data.txt", "r"), Python sẽ thực hiện điều gì?
Mở tệp để ghi dữ liệu từ đầu
Mở tệp để ghi thêm dữ liệu
Mở tệp để đọc dữ liệu
Mở tệp nếu tệp không tồn tại
Câu lệnh f.close() có tác dụng gì trong Python?
Đóng tệp sau khi hoàn tất việc đọc hoặc ghi
Xóa nội dung của tệp
Ghi dữ liệu ra tệp
Mở tệp để đọc
Lệnh print(TenHS[i], DiemHS[i], file=f) dùng để:
Hiển thị dữ liệu trên màn hình
Ghi dữ liệu vào tệp
Xóa dữ liệu trong tệp
Tạo một tệp mới
Thuật toán nào được sử dụng để tăng tốc độ tìm kiếm trong tệp đã được sắp xếp theo thứ tự tăng dần?
Tìm kiếm tuần tự
Tìm kiếm nhị phân
Tìm kiếm mờ
Tìm kiếm tuyến tính
Khi tìm kiếm tên học sinh trong danh sách, nếu tên học sinh không tồn tại, chương trình sẽ:
Thông báo "Không tìm thấy dữ liệu của học sinh"
Ghi lại tên và danh sách
Ghi lại điểm số của học sinh đó
Xóa tên học sinh khỏi danh sách
Trong thuật toán tìm kiếm nhị phân, điều kiện nào quyết định quá trình tìm kiếm tiếp theo?
Vị trí giữa của danh sách so sánh với giá trị cần tìm
Giá trị đầu tiên của danh sách
Giá trị cuối cùng của danh sách
Tổng số phần tử trong danh sách
Khi sử dụng lệnh f.readline(), kết quả trả về là:
Một danh sách các dòng trong tệp
Một danh sách các ký tự trong tệp
Một chuỗi chứa toàn bộ nội dung tệp
Một số nguyên đếm số dòng trong tệp
Trống bài tán tra cứu điểm thi, nếu người dùng nhập từ khóa "nd", chương trình sẽ:
Kết thúc quá trình tra cứu
Xóa dữ liệu của học sinh
In ra danh sách học sinh
Ghi lại tên học sinh cuối cùng
Câu lệnh lin.split() trong Python có chức năng gì?
Tách một dòng thành danh sách các phần tử dựa trên dấu cách
Xóa dòng trống tệp
Ghi một dòng vào tệp
Tạo một dòng mới trống tệp
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”?
f=openRead(“data.inp”)
f=openWrite(“data.inp”)
f=open(“data.inp”, “w”)
f=open(“data.inp”, “r”)
Một danh sách chứa chiều cao của các học sinh trong lớp được lưu dưới dạng một mảng một chiều trong Python. Để tính số học sinh có chiều cao lớn hơn chiều cao trung bình, chúng ta cần làm gì?
Tính chiều cao trung bình và sau đó so sánh từng phần tử của mảng với chiều cao trung bình.
Lặp qua tất cả các phần tử của mảng để tìm ra giá trị trung bình và cao nhất.
Tạo một mảng mới chứa những giá trị cao hơn chiều cao trung bình, rồi tính tổng.
Dùng hàm min() để tìm chiều cao nhỏ nhất và từ đó suy ra những người có chiều cao lớn hơn chiều cao trung bình.
Giả sử bạn có một bảng 2 chiều mô tả điểm thi của học sinh, mỗi hàng đại diện cho một học sinh và mỗi cột đại diện cho điểm của một môn học. Làm thế nào để tính điểm trung bình của từng học sinh?
Duyệt qua từng hàng, tính tổng điểm của mỗi hàng rồi chia cho số cột.
Duyệt qua từng cột, tính tổng điểm của mỗi cột và chia cho số hàng.
Sử dụng hàm sum() để tính tổng điểm của mỗi hàng và chia cho tổng số học sinh.
Dùng lệnh max() để tìm điểm cao nhất.
Bạn đang viết một chương trình xử lý mảng một chiều để quản lý điểm kiểm tra của một học sinh trong học kỳ. Chương trình yêu cầu nhập các điểm kiểm tra và thực hiện các chức năng sau:
a) Tính và in ra tổng các điểm kiểm tra đã nhập.
b) Tìm và in ra điểm kiểm tra thấp nhất và cao nhất.
c) Tính và in ra điểm trung bình của các điểm kiểm tra.
d) Tìm và in ra số lần xuất hiện của điểm kiểm tra cao nhất trong danh sách.
Chương trình quản lý điểm kiểm tra của toàn bộ học sinh trong lớp bằng mảng hai chiều. Chương trình yêu cầu nhập số học sinh và điểm của từng học sinh, sau đó thực hiện các chức năng sau:
a) Tính và in ra danh sách điểm trung bình của mỗi học sinh.
b) Tìm và in ra học sinh có điểm trung bình thấp nhất.
c) In ra tên học sinh có điểm cao nhất trong tất cả các bài kiểm tra.
d) Tính và in ra tổng số điểm kiểm tra của toàn bộ lớp.
Miền dữ liệu của bài tán tìm kiếm hình ảnh hoa hồng trên Internet là gì?
Tất cả các tệp văn bản có trên máy tính.
Tất cả các hình ảnh có trên các máy tính kết nối Internet.
Tất cả các bài viết về cách trồng hoa.
Tất cả các tệp hình ảnh có trên máy tính.
Trong bài tán tìm kiếm tuần tự, khi nào thuật tán tìm kiếm có thể tìm thấy ngay kết quả cần tìm?
Khi phần tử cần tìm nằm ở vị trí đầu tiên của dãy số.
Khi phần tử cần tìm nằm ở vị trí giữa của dãy số.
Khi dãy số có số lượng phần tử lớn hơn 10.
Khi phần tử cần tìm nằm ở vị trí cuối cùng của dãy số.
Thuật tán này được sử dụng để tìm kiếm một phần tử trong danh sách đã được sắp xếp theo thứ tự tăng dần?
Tìm kiếm tuần tự (Sequential Search)
Tìm kiếm nhị phân (Binary Search)
Tìm kiếm nội suy (Interpolation Search)
Tìm kiếm lặp (Iterative Search)
Trong Python, lệnh này được sử dụng để mở một tệp văn bản chỉ với mục đích đọc?
f = open(
f = open(
f = open(
f = open(
