Kiểm tra kiến thức lập trình

Câu 1 Cho đoạn chương trình sau: 1 A=[] 2 n=5 3 while n>0: 4 m=input() 5 A.append(m) 6 n=n-1 7 print(A) Đoạn chương trình trên thực hiện công việc gì?

• Nhập danh sách phần tử là các xâu.

• Nhập danh sách phần tử logic.

• Nhập danh sách phần tử là các số thực.

• Nhập danh sách phần tử là các số nguyên.

Câu 2 Chọn câu sai

• Để đánh giá hiệu quả chương trình đôi khi người ta còn quan tâm tới các tiêu chí như tính dễ hiểu, rõ ràng, ngắn gọn, dễ cài đặt, dễ bảo trì, … của chương trình.

• Độ phức tạp tính toán quan trọng nhất là độ phức tạp không gian.

• Độ phức tạp thời gian thường bị ảnh hưởng bởi số lần thực hiện các phép toán/câu lệnh có trong chương trình/thuật toán.

• Một chương trình/thuật toán là hiệu quả nếu độ phức tạp của thuật toán này là thấp.

Câu 3 Để đọc toàn bộ dữ liệu tệp, đưa kết quả vào một danh sách (list), mỗi phần tử là một dòng, ta sử dụng lệnh:

• f.readline()

• f.readlines()

• f.readall()

• f.readlist()

Câu 4 Cho A = [[10,15, 81],[15,27,35],[30,40,90]] phần tử A[2][1] ta có giá trị là?

• 30

• 27

• 40

• 35

Câu 5 Ý tưởng của thuật toán sắp xếp nổi bọt là cho cho chỉ số j chạy từ:

• 1 đến n - 1.

• 0 đến n - 1.

• 0 đến n - 2.

• 1 đến n - 2.

Câu 6 Chọn câu sai.

• 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.

• Việc thiết kế thuật toán tìm kiếm sẽ phụ thuộc vào cấu trúc của miền dữ liệu cần tìm kiếm và tiêu chí cụ thể của bài toán tìm kiếm.

• Thuật toán tìm kiếm tuần tự không được áp dụng cho các dãy được sắp xếp theo thứ tự xác định.

• Tìm kiếm là một trong những bài toán quan trọng nhất của Tin học.

Ma trận vuông bậc 3 dưới đây có thể khai báo trong Python như thế nào?

• M=[[0,47,2],[9,0,35],[81,0,26]].

• M=[[81,9,0],[0,0,47],[26,35,2]].

• M=[[81,0,26],[9,0,35],[0,47,2]].

• M=[[26,35,2],[0,0,47],[81,9,0]].

Để kiểm thử chương trình giải phương trình bậc 2: ax2 + bx + c = 0 (a<>0). Các bộ test (a,b,c) nào sau đây giúp ta chứng minh tính đúng của chương trình?

• (1,2,1); (1,4,-5).

• (1,2,1); (1,4,-5); (2,3,10).

• (1,-2,10); (1,2,3); (2,3,10).

• (1,2,3).

Để truy cập phần tử tại hàng 3 cột 1 của ma trận vuông bậc 4, ta gõ lệnh:

• M[3][1]

• M[1][3]

• M[2][0]

• M[0][2]

Sau vòng lặp thứ nhất của thuật toán sắp xếp chọn, phương án nào đúng?

• Phần tử có giá trị nhỏ nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.

• Các phần tử liền kề được hoán đổi.

• Phần tử có giá trị nhỏ nhất sẽ đổi vị trí cho phần tử cuối dãy.

• Phần tử có giá trị lớn nhất trong dãy được tìm thấy và đổi chỗ cho phần tử đứng đầu dãy.