10 câu hỏi
PHẦN I. Câu trắc nghiệm nhiều phương án lựa chọn. Thí sinh trả lời từ câu 1 đến câu 10. Mỗi câu hỏi thí sinh chỉ lựa chọn một phương án.
Thuật toán nào phù hợp nhất để sắp xếp số lượng các mặt hàng trong kho theo thứ tự tăng dần?
Thuật toán nổi bọt
Thuật toán sắp xếp chọn
Thuật toán sắp xếp chèn
Thuật toán sắp xếp nhan
Trong thuật toán sắp xếp chèn, tại sao chúng ta phải dịch chuyển các phần tử lớn hơn giá trị đang xét lên một vị trí?
Để tìm vị trí chính xác của phần tử mới
Để giảm số lần so sánh
Để giảm số lần trao đổi
Để tăng tốc độ sắp x
Trong nhiệm vụ 2, thuật toán nào được sử dụng để sắp xếp điểm trung bình môn Tin học theo thứ tự giảm dần?
Thuật toán sắp xếp chèn
Thuật toán sắp xếp chọn
Thuật toán nổi bọt
Thuật toán sắp xếp nhan
Dòng lệnh nào trong nhiệm vụ 1 dùng để thêm số lượng mặt hàng vào danh sách soluong_ds?
soluong_ds.append(int(line))
soluong_ds = [int(line)]
soluong_ds.insert(line)
soluong_ds.remove(line)
Trong thuật toán sắp xếp chọn, mục đích của biến Max là gì?
Lưu giá trị nhỏ nhất của dãy
Lưu chỉ số của phần tử có giá trị lớn nhất trong dãy
Lưu chỉ số của phần tử có giá trị nhỏ nhất trong dãy
Xác định chỉ số cuối của dãy
Trong nhiệm vụ 1, hàm InsertionSort(soluong_ds) thực hiện chức năng gì?
Thực hiện sắp xếp nổi bọt danh sách
Sắp xếp danh sách theo thứ tự tăng dần
Sắp xếp danh sách theo thứ tự giảm dần
Đọc dữ liệu từ tệp và in danh sác
Khi nào chúng ta sử dụng thuật toán sắp xếp nổi bọt?
Khi số lượng phần tử trong danh sách rất lớn
Khi cần sắp xếp một danh sách ngẫu nhiên có số lượng nhỏ hoặc trung bình
Khi không yêu cầu hiệu suất cao
Khi danh sách đã được sắp xếp hoàn toàn
Trong nhiệm vụ 2, việc sắp xếp điểm trung bình theo thứ tự giảm dần có thể thực hiện bằng cách nào?
Tìm phần tử nhỏ nhất và đưa về đầu danh sách
Tìm phần tử lớn nhất và đưa về cuối danh sách
Tìm phần tử lớn nhất và đưa về đầu danh sách
Không cần thực hiện sắp xếp
Dòng lệnh nào sẽ hiển thị danh sách điểm trung bình đã sắp xếp từ cao đến thấp?
print('Danh sách điểm theo thứ tự tăng dần là:')
print('Danh sách điểm theo thứ tự giảm dần là:')
print('Danh sách điểm trung bình là:')
print('Danh sách điểm đã sắp xếp:')
Phát biểu nào sau đây đúng về thuật toán chèn trong sắp xếp danh sách?
Luôn tìm phần tử lớn nhất và đưa về đầu danh sách
Thực hiện dịch chuyển phần tử lớn hơn sang phải để tạo khoảng trống cho phần tử chèn vào
Thực hiện hoán đổi phần tử ở vị trí đầu và cuối
Thực hiện sắp xếp dãy theo thứ tự ngẫu nhiên