PHIẾU BÀI TẬP - KĨ THUẬT LẬP TRÌNH VÀ THUẬT TOÁN

Câu 1. Để duyệt qua tất cả phần tử của một mảng hai chiều, ta thường dùng gì?

1. A. Một vòng lặp duy nhất
2. B. Hai vòng lặp lồng nhau
3. C. Câu lệnh if lồng nhau
4. D. Không cần dùng vòng lặp

Câu 2. Danh sách diem có 5 phần tử. Chỉ số nào dùng để truy cập phần tử đầu tiên của diem?

1. A. diem[1]
2. B. diem[0]
3. C. diem(0)
4. D. diem.dau

Câu 3. Trong một chương trình đã được chia thành các hàm nhỏ hợp lí, phần chính của chương trình thường gồm những gì?

1. A. Toàn bộ các dòng lệnh chi tiết để giải bài toán
2. B. Vài dòng gọi lần lượt các hàm theo đúng thứ tự các bước lớn
3. C. Phần khai báo tất cả các biến sẽ dùng trong bài toán
4. D. Các câu lệnh nhập dữ liệu và kiểm tra lỗi đầu vào

Câu 4. Bảng điểm của một lớp được lưu trong ma trận vuông m (hàng là học sinh, cột là môn học). Đoạn chương trình sau thực hiện công việc gì?

def f(m):
    s = 0
    for i in range(len(m)):
        s = s + m[i][i]
    return s

1. A. Tính tổng toàn bộ các phần tử của ma trận
2. B. Tính tổng các phần tử của hàng đầu tiên
3. C. Tính tổng các phần tử trên đường chéo chính
4. D. Tính tổng các phần tử trên đường chéo phụ

Câu 5. Khi tìm giá trị lớn nhất trong một danh sách bằng vòng lặp, ta thường khởi tạo biến 'lớn nhất' bằng giá trị nào?

1. A. Số 0, vì mọi số đều lớn hơn 0
2. B. Phần tử đầu tiên của danh sách
3. C. Số 100, cho chắc chắn đủ lớn
4. D. Phần tử cuối cùng, vì nó lớn nhất

Câu 6. Điểm khác biệt cơ bản giữa thư viện và mô đun là gì?

1. A. Thư viện chỉ chứa biến, còn mô đun chỉ chứa hàm, nên muốn gọi một hàm thì bắt buộc phải nạp mô đun chứ không nạp thư viện
2. B. Thư viện bắt buộc phải do công ty phần mềm viết, học sinh không thể tự tạo được, còn mô đun thì ai cũng có thể tự viết lấy
3. C. Thư viện gồm các hàm đã kiểm thử, dùng lại được cho nhiều chương trình khác nhau; còn mô đun thường chỉ phục vụ một chương trình cụ thể
4. D. Thư viện luôn nằm ở thư mục khác với chương trình chính, còn mô đun thì phải nằm cùng thư mục thì mới gọi ra dùng được

Câu 7. Bạn dùng danh sách ds để mô phỏng một hàng đợi. Lệnh nào lấy đúng phần tử ra khỏi hàng?

1. A. ds.pop()
2. B. ds.pop(0)
3. C. ds.append(0)
4. D. ds[0]

Câu 8. Một trò chơi ôn tập cần bốc ngẫu nhiên một câu hỏi mang số hiệu từ 1 đến 10 (tính cả 1 và 10) vào biến x. Chạy đoạn chương trình sau thì báo lỗi NameError: name 'random' is not defined. Cần sửa thế nào cho đúng yêu cầu?

from random import randint
x = random.randint(1, 10)

1. A. Bỏ hẳn randint vì thư viện random không có hàm này, phải dùng random() rồi nhân với 10
2. B. Giữ nguyên dòng nhập và đổi lời gọi thành x = random.randint(1, 11) vì randint không lấy giá trị cuối
3. C. Chuyển dòng from random import randint vào bên trong hàm thì tên random mới được tạo ra
4. D. Bỏ tiền tố, viết x = randint(1, 10); hoặc đổi dòng nhập thành import random và giữ nguyên lời gọi

Câu 9. Thuật toán tìm kiếm tuần tự còn có tên gọi nào khác?

1. A. Tìm kiếm tuyến tính
2. B. Tìm kiếm nhị phân
3. C. Tìm kiếm chia đôi
4. D. Tìm kiếm theo chỉ số

Câu 10. Bảng a dưới đây ghi số sản phẩm ba tổ làm được trong bốn ngày, mỗi hàng ứng với một tổ. Tổng số sản phẩm của tổ nằm ở hàng có chỉ số 2 là bao nhiêu?

a = [[4, 8, 1, 6],
     [9, 2, 7, 3],
     [5, 5, 0, 8]]

1. A. 18
2. B. 21
3. C. 19
4. D. 8

Câu 11. Chương trình kiểm tra xem tổng hai khoản chi 0,1 và 0,2 triệu đồng có đúng bằng 0,3 triệu hay không. Chương trình CHẠY ĐƯỢC NHƯNG SAI: máy luôn in ra Khac nhau. Phải sửa thế nào?

(1) x = 0.1 + 0.2
(2) if x == 0.3:
(3)     print("Bang nhau")
(4) else:
(5)     print("Khac nhau")

1. A. Dòng (2) so sánh thiếu, phải viết if x == 0.30: cho đủ hai chữ số thập phân
2. B. Dòng (1) sai kiểu, phải viết x = int(0.1) + int(0.2) để tránh mọi sai số
3. C. Số thực lưu gần đúng nên dòng (2) phải viết if abs(x - 0.3) < 1e-9:
4. D. Dòng (1) tính sai thứ tự, phải viết x = 0.2 + 0.1 mới ra đúng giá trị cần so

Câu 12. Thuật toán tìm kiếm tuần tự hoạt động theo cách nào dưới đây?

1. A. Chia đôi phạm vi tìm kiếm sau mỗi lần so sánh để loại bỏ bớt một nửa số phần tử
2. B. Duyệt lần lượt từng phần tử của dãy theo đúng thứ tự, so sánh với giá trị cần tìm
3. C. Sắp xếp lại dãy theo thứ tự tăng dần rồi mới bắt đầu tìm từ đầu đến cuối dãy
4. D. Chỉ so sánh với phần tử đứng giữa dãy, nếu khác thì kết luận là dãy không có

Câu 13. Xét các phát biểu về cấu trúc dữ liệu Ngăn xếp (Stack) và Hàng đợi (Queue):

• a) Đ / SNgăn xếp hoạt động theo nguyên tắc LIFO (vào sau - ra trước)
• b) Đ / SHàng đợi hoạt động theo nguyên tắc FIFO (vào trước - ra trước)
• c) Đ / SCó thể dùng danh sách (list) của Python để mô phỏng ngăn xếp
• d) Đ / STrong hàng đợi, phần tử được thêm vào đầu tiên sẽ được lấy ra sau cùng

Câu 14. Một nhóm học sinh tách phần xử lí văn bản thành mô đun dùng chung xu_ly.py. Cho đoạn chương trình sau:

# tep xu_ly.py
def chuan_hoa(s):
    return s.strip().lower()

if __name__ == "__main__":
    print(chuan_hoa("  Xin Chao  "))

• a) Đ / SKhi chạy trực tiếp tệp xu_ly.py, dòng lệnh bên trong khối if sẽ được thực hiện.
• b) Đ / SKhi một tệp khác viết import xu_ly, dòng lệnh bên trong khối if cũng được thực hiện.
• c) Đ / SKhối if __name__ == "__main__": thường dùng để chứa mã chạy thử mô đun mà không làm phiền chương trình nhập mô đun đó.
• d) Đ / SNếu xoá khối if đi thì hàm chuan_hoa cũng không dùng được ở tệp khác nữa.