Đề cương HKII Tin (tmt:>)

Câu 1: Trong Python, mảng được biểu diễn bằng kiểu dữ liệu nào?

• A. list.
• B. array.
• C. tuple.
• D. set.

Câu 2: Để truy cập phần tử cuối cùng trong một danh sách A=[2,4,7,3,5,9], chúng ta sử dụng lệnh nào sau đây?

• A. A[5].
• B. A[6].
• C. A[len(A)].
• D. A[len(A)+1].

Câu 3: Cho mảng A = [1, 3, 5, 7, 9, 11]. Thực hiện lệnh insert(2,0). In mảng A ra màn hình hiển thị

• A. 0 1 3 5 7 9 11.
• B. 1 0 3 5 7 9 11.
• C. 1 3 0 5 7 9 11.
• D. 1 3 5 0 7 9 11.

Câu 4: Trong Python, hàm nào sau đây được sử dụng để sắp xếp một danh sách? lựa chọn trả lời

• A. sort().
• B. sorted().
• C. arrange().
• D. shuffle().

Câu 5: Định nghĩa sau là của thuật toán sắp xếp nào? “Thuật toán thực hiện lặp đi lặp lại việc đổi chỗ 2 số liền kề trong một dãy số nếu chúng đứng sai thứ tự cho đến khi dãy số được sắp xếp”.

• A. Sắp xếp chọn.
• B. Sắp xếp nổi bọt.
• C. Sắp xếp chèn.
• D. Sắp xếp nhanh.

Câu 6: Chạy chương trình trên màn hình hiển thị là:

• A. 6.
• B. 3.
• C. 7.
• D. 11.

Câu 7: Chạy chương trình trên nhập mảng A với các phần tử là [5 7 3 66 1]. và nhập số cần tìm là 44. Kết qủa hiển thị khi chạy chương trình là

• A. No.
• B. Yes.
• C. -1.
• D. 1.

Câu 8: Khi chạy chương trình trên màn hình hiển thị là:

• A. -1.
• B. 9.
• C. 1.
• D. Yes.

Câu 9: Thuật toán sắp xếp thực hiện vòng lặp với chỉ số i chạy từ 0 (phần tử đầu tiên) đến n-2 (phần tử gần cuối). Tại mỗi bước lặp, chọn phần tử nhỏ nhất nằm trong dãy A[i] … A[n-1] và đổi chỗ phần tử này với A[i]. Điền từ thích hợp vào dấu chấm

• A. Chèn.
• B. Chọn.
• C. Nổi bọt.
• D. Nhanh.

Câu 10: Thuật toán sắp xếp thực hiện vòng lặp duyệt từ phần tử thứ hai đến cuối dãy, sau mỗi bước lặp phần tử tương ứng sẽ được chèn vào vị trí đúng của dãy con đã sắp xếp là các phần tử phía trước vị trí đang duyệt. Điền từ thích hợp vào dấu chấm

• A. Chọn.
• B. Nổi bọt.
• C. Chèn.
• D. Nhanh.