Câu hỏi về lập trình Python

Chương trình đầu tiên yêu cầu làm gì?

• Nhập dãy số từ bàn phím.

• Nhập dãy số từ file.

• Nhập dãy số từ cơ sở dữ liệu.

Đầu vào của file dữ liệu có dạng gì?

• Chỉ có một dòng.

• Hai dòng, dòng đầu là số lượng phần tử.

• Nhiều dòng không quy định.

Khi sắp xếp dãy số, thuật toán nào được sử dụng?

• Sắp xếp nổi bọt.

• Sắp xếp nhanh (Quick sort).

• Sắp xếp chèn.

Kết quả đầu ra của chương trình sẽ được ghi vào đâu?

• Màn hình.

• File đầu ra.

• Cơ sở dữ liệu.

Hàm nào dùng để mở file trong Python?

• open()

• read()

• write()

Để ghi dữ liệu vào file, tham số nào cần phải sử dụng?

• 'r'

• 'w'

• 'a'

Khi đọc dữ liệu từ file, hàm nào được sử dụng để đọc một dòng?

• readline()

• read()

• input()

Trong thuật toán Quick sort, phần tử nào được chọn làm pivot?

• Phần tử đầu tiên.

• Phần tử giữa.

• Phần tử cuối cùng.

Điều gì xảy ra nếu dãy số đã được sắp xếp trước khi áp dụng Quick sort?

• Thuật toán sẽ chạy nhanh hơn.

• Thuật toán có thể trở thành O(n^2).

• Không ảnh hưởng gì đến hiệu suất.

Để kiểm tra tổng quát thuật toán tìm tổng con lớn nhất, chúng ta sử dụng phương pháp nào?

• Đệ quy.

• Lặp.

• Chia để trị.