12+ Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 23: Kiểm Thử Và Đánh Giá Chương Trình

Câu 1: Một lập trình viên vừa hoàn thành một chương trình tính diện tích hình tròn dựa trên bán kính nhập vào. Để kiểm thử chương trình này một cách hiệu quả, bộ dữ liệu kiểm thử nào sau đây là quan trọng nhất cần được xem xét, ngoài các giá trị bán kính dương thông thường?

• A. Các giá trị bán kính rất lớn (ví dụ: 10^9)
• B. Các giá trị bán kính là số thực có nhiều chữ số thập phân
• C. Chỉ cần một vài giá trị bán kính dương ngẫu nhiên
• D. Giá trị bán kính bằng 0 hoặc là số âm

Câu 2: Bạn đang kiểm thử một hàm sắp xếp danh sách số nguyên. Bạn đã thử nghiệm với danh sách ngẫu nhiên và danh sách đã được sắp xếp tăng dần. Trường hợp kiểm thử nào sau đây cũng rất quan trọng để đánh giá độ tin cậy của hàm sắp xếp?

• A. Danh sách chỉ chứa các số chẵn
• B. Danh sách chỉ chứa các số dương
• C. Danh sách đã được sắp xếp giảm dần
• D. Danh sách có số lượng phần tử là số lẻ

Câu 3: Mục đích chính của việc kiểm thử chương trình bằng các bộ dữ liệu đầu vào là gì?

• A. Chứng minh chương trình không có bất kỳ lỗi nào.
• B. Tìm kiếm các lỗi tiềm ẩn và tăng độ tin cậy của chương trình.
• C. Đo lường tốc độ thực thi của chương trình.
• D. Đánh giá lượng bộ nhớ mà chương trình sử dụng.

Câu 4: Tại sao kiểm thử bằng cách chạy chương trình với nhiều bộ dữ liệu khác nhau không thể đảm bảo tính đúng đắn tuyệt đối của thuật toán?

• A. Vì các bộ dữ liệu kiểm thử luôn chứa sai sót.
• B. Vì chương trình có thể hoạt động ngẫu nhiên.
• C. Vì số lượng các trường hợp đầu vào có thể là vô hạn, không thể kiểm tra hết.
• D. Vì kiểm thử chỉ thực hiện trên một máy tính cụ thể.

Câu 5: Phương pháp nào sau đây được xem là có khả năng chứng minh tính đúng đắn của một thuật toán một cách chắc chắn về mặt lý thuyết?

• A. Chứng minh bằng logic toán học hoặc phương pháp hình thức.
• B. Chạy chương trình với một lượng lớn dữ liệu kiểm thử.
• C. Kiểm tra mã nguồn (code review) bởi nhiều lập trình viên.
• D. Sử dụng các công cụ phân tích hiệu năng tự động.

Câu 6: Khi đánh giá hiệu quả của một thuật toán, hai tiêu chí quan trọng nhất thường được xem xét là gì?

• A. Độ dài mã nguồn và số lượng biến.
• B. Thời gian thực thi và dung lượng bộ nhớ sử dụng.
• C. Số lượng lỗi tìm thấy và độ dễ đọc của mã.
• D. Khả năng tương thích với nhiều hệ điều hành và thiết bị.

Câu 7: Độ phức tạp thời gian của một thuật toán cho biết điều gì?

• A. Tổng thời gian chương trình đã chạy từ khi bắt đầu.
• B. Thời gian cần thiết để viết mã chương trình.
• C. Cách thời gian thực thi thay đổi theo kích thước dữ liệu đầu vào.
• D. Tốc độ kết nối mạng khi chương trình chạy online.

Câu 8: Một thuật toán A có độ phức tạp thời gian O(N), thuật toán B có độ phức tạp thời gian O(N^2). N là kích thước dữ liệu đầu vào. Khi N rất lớn, thuật toán nào thường được coi là hiệu quả hơn về mặt thời gian?

• A. Thuật toán A.
• B. Thuật toán B.
• C. Cả hai thuật toán có hiệu quả như nhau.
• D. Không thể so sánh nếu không biết giá trị cụ thể của N.

Câu 9: Độ phức tạp không gian của một thuật toán cho biết điều gì?

• A. Dung lượng ổ cứng cần thiết để cài đặt chương trình.
• B. Kích thước của mã nguồn chương trình.
• C. Số lượng biến được sử dụng trong một hàm cụ thể.
• D. Cách lượng bộ nhớ sử dụng thay đổi theo kích thước dữ liệu đầu vào.

Câu 10: Giả sử bạn có một chương trình tìm kiếm phần tử trong danh sách. Bạn sử dụng phương pháp tìm kiếm tuyến tính. Để kiểm thử tính đúng của chương trình này, bạn nên bao gồm các trường hợp nào trong bộ dữ liệu kiểm thử?

• A. Phần tử cần tìm ở đầu, ở cuối, ở giữa và trường hợp không có phần tử đó trong danh sách.
• B. Chỉ cần các danh sách có kích thước khác nhau.
• C. Chỉ cần các danh sách chứa số dương.
• D. Chỉ cần kiểm tra xem chương trình có chạy mà không báo lỗi không.

Câu 11: Khi phát triển một phần mềm quan trọng (ví dụ: hệ thống điều khiển y tế), việc sử dụng các phương pháp chứng minh tính đúng đắn (Formal Verification) có ý nghĩa gì so với chỉ kiểm thử bằng dữ liệu?

• A. Giảm đáng kể thời gian phát triển phần mềm.
• B. Cung cấp mức độ đảm bảo tính đúng đắn cao hơn, đặc biệt cho các trường hợp quan trọng/an toàn.
• C. Loại bỏ hoàn toàn nhu cầu kiểm thử bằng dữ liệu.
• D. Chỉ áp dụng được cho các chương trình rất nhỏ và đơn giản.

Câu 12: Một chương trình xử lý ngày tháng. Bạn cần kiểm thử xem nó có xử lý đúng năm nhuận hay không. Trường hợp kiểm thử nào sau đây là cần thiết?

• A. Chỉ cần kiểm tra một năm bất kỳ không phải năm nhuận.
• B. Chỉ cần kiểm tra một năm bất kỳ là năm nhuận.
• C. Kiểm tra các năm chia hết cho 100 nhưng không chia hết cho 400 (ví dụ 1900).
• D. Kiểm tra các năm chia hết cho 4 (như 2024, 2000), các năm không chia hết cho 4 (như 2023), và các trường hợp đặc biệt của năm nhuận (chia hết cho 100 nhưng không chia hết cho 400 như 1900, chia hết cho 400 như 2000).

Câu 13: Cho một thuật toán có độ phức tạp thời gian O(N log N). Nếu kích thước đầu vào N tăng gấp đôi, thời gian thực thi của thuật toán này dự kiến sẽ tăng lên như thế nào?

• A. Tăng gấp đôi.
• B. Tăng gấp bốn lần.
• C. Tăng hơn gấp đôi, nhưng ít hơn gấp bốn lần.
• D. Không thay đổi.

Câu 14: Khi nào thì việc tối ưu hóa dung lượng bộ nhớ sử dụng (độ phức tạp không gian) trở nên đặc biệt quan trọng?

• A. Khi chương trình cần chạy rất nhanh.
• B. Khi chương trình chạy trên các thiết bị có bộ nhớ hạn chế (ví dụ: hệ thống nhúng, thiết bị di động cũ) hoặc xử lý dữ liệu cực lớn.
• C. Khi mã nguồn chương trình dài.
• D. Khi cần chứng minh tính đúng đắn của thuật toán.

Câu 15: Bạn đang kiểm thử một chương trình xử lý văn bản, cụ thể là chức năng đếm số từ. Bộ dữ liệu kiểm thử nào sau đây giúp phát hiện lỗi liên quan đến xử lý dấu câu và khoảng trắng?

• A. Văn bản có nhiều khoảng trắng liên tiếp giữa các từ, văn bản chỉ có dấu câu, văn bản rỗng.
• B. Văn bản chỉ chứa các từ tiếng Việt thông thường.
• C. Văn bản rất dài (ví dụ: cả một cuốn sách).
• D. Văn bản chỉ chứa các số.

Câu 16: Một kỹ thuật chứng minh tính đúng đắn của thuật toán sử dụng "bất biến vòng lặp". Bất biến vòng lặp là gì?

• A. Một giá trị không bao giờ thay đổi trong suốt quá trình thực thi chương trình.
• B. Số lần tối đa mà một vòng lặp có thể thực hiện.
• C. Một thuộc tính hoặc điều kiện luôn đúng trước mỗi lần lặp (và sau khi khởi tạo) của một vòng lặp.
• D. Lỗi xảy ra lặp đi lặp lại trong một vòng lặp.

Câu 17: Khi đánh giá hiệu quả của thuật toán sắp xếp, ngoài thời gian và bộ nhớ, một tiêu chí khác có thể được xem xét là "tính ổn định" (stability). Thuật toán sắp xếp ổn định là gì?

• A. Luôn cho ra kết quả đúng.
• B. Sử dụng ít bộ nhớ nhất có thể.
• C. Thời gian thực thi không phụ thuộc vào dữ liệu đầu vào.
• D. Giữ nguyên thứ tự tương đối của các phần tử có giá trị bằng nhau trong danh sách đầu vào.

Câu 18: Bạn viết một chương trình giải phương trình bậc hai ax^2 + bx + c = 0. Để kiểm thử chương trình này, bạn cần tạo các bộ dữ liệu đầu vào (a, b, c) bao gồm những trường hợp nào?

• A. Trường hợp a = 0 (phương trình bậc nhất), trường hợp delta > 0, delta = 0, delta < 0.
• B. Chỉ cần các trường hợp a, b, c là các số dương ngẫu nhiên.
• C. Chỉ cần trường hợp delta > 0.
• D. Chỉ cần kiểm tra xem chương trình có chạy mà không báo lỗi cú pháp không.

Câu 19: Một chương trình được coi là có "độ tin cậy" cao khi nào?

• A. Khi nó chạy rất nhanh.
• B. Khi mã nguồn của nó ngắn gọn.
• C. Khi nó hoạt động đúng và nhất quán trong nhiều điều kiện và với nhiều bộ dữ liệu đầu vào khác nhau.
• D. Khi nó được viết bằng ngôn ngữ lập trình phổ biến.

Câu 20: Tại sao việc sử dụng các bộ dữ liệu kiểm thử đa dạng lại quan trọng trong quá trình kiểm thử chương trình?

• A. Giúp chương trình chạy nhanh hơn.
• B. Tăng khả năng phát hiện lỗi trong các trường hợp hoạt động khác nhau (bao gồm cả trường hợp biên và ngoại lệ).
• C. Làm cho mã nguồn chương trình dễ đọc hơn.
• D. Giảm lượng bộ nhớ mà chương trình sử dụng.

Câu 21: Trong ngữ cảnh đánh giá hiệu quả thuật toán, "kích thước dữ liệu đầu vào" (input size) thường được hiểu là gì?

• A. Một đại lượng đặc trưng cho khối lượng dữ liệu mà thuật toán phải xử lý (ví dụ: số phần tử trong danh sách, số đỉnh/cạnh của đồ thị).
• B. Dung lượng tệp chứa dữ liệu đầu vào.
• C. Số lượng biến mà thuật toán sử dụng.
• D. Thời gian cần thiết để đọc dữ liệu đầu vào từ tệp.

Câu 22: Giả sử bạn cần kiểm thử một chức năng tính tổng của một mảng số nguyên. Bạn đã kiểm thử với mảng rỗng, mảng chỉ có một phần tử, mảng có các số dương. Trường hợp kiểm thử nào sau đây giúp kiểm tra thêm các tình huống có thể xảy ra lỗi?

• A. Mảng chỉ chứa các số chẵn.
• B. Mảng chỉ chứa các số lẻ.
• C. Mảng có số lượng phần tử là số nguyên tố.
• D. Mảng chứa các số âm, mảng chứa cả số âm và dương, mảng chứa các giá trị rất lớn hoặc rất nhỏ.

Câu 23: Trong quá trình đánh giá một chương trình, nếu thời gian thực thi tăng gấp đôi khi kích thước đầu vào tăng gấp đôi, thì độ phức tạp thời gian của thuật toán đó có khả năng là gì?

• A. O(N)
• B. O(N^2)
• C. O(log N)
• D. O(1)

Câu 24: Việc sử dụng "bất biến vòng lặp" thường được áp dụng để chứng minh tính đúng đắn cho loại cấu trúc điều khiển nào trong chương trình?

• A. Câu lệnh rẽ nhánh if-else.
• B. Các cấu trúc vòng lặp (for, while, do-while).
• C. Các lời gọi hàm đệ quy.
• D. Các câu lệnh gán giá trị đơn giản.

Câu 25: Ngoài việc tìm lỗi, kiểm thử còn giúp đánh giá khía cạnh nào khác của chương trình?

• A. Hiệu năng (thời gian chạy, bộ nhớ sử dụng) dưới tải trọng nhất định.
• B. Tính đúng đắn tuyệt đối của thuật toán.
• C. Tính thẩm mỹ của giao diện người dùng.
• D. Khả năng tương thích với các ngôn ngữ lập trình khác.

Câu 26: Bạn đang đánh giá hai thuật toán tìm kiếm trên danh sách đã sắp xếp: tìm kiếm tuyến tính và tìm kiếm nhị phân. Thuật toán tìm kiếm nhị phân (với độ phức tạp O(log N)) thường được ưa chuộng hơn tìm kiếm tuyến tính (với độ phức tạp O(N)) khi nào?

• A. Khi danh sách rất nhỏ.
• B. Khi danh sách chưa được sắp xếp.
• C. Khi danh sách rất lớn.
• D. Khi cần sử dụng ít bộ nhớ hơn.

Câu 27: Trong bối cảnh kiểm thử, "trường hợp biên" (edge case) đề cập đến điều gì?

• A. Trường hợp dữ liệu đầu vào hoàn toàn ngẫu nhiên.
• B. Các giá trị đầu vào ở giới hạn của phạm vi hợp lệ hoặc các điều kiện đặc biệt (ví dụ: giá trị nhỏ nhất, lớn nhất, rỗng, 0).
• C. Trường hợp chương trình chạy trên một hệ điều hành khác.
• D. Trường hợp chương trình bị treo hoặc gây lỗi hệ thống.

Câu 28: Tại sao việc kiểm thử một chương trình không thể thay thế hoàn toàn việc chứng minh tính đúng đắn của thuật toán bằng phương pháp logic toán học?

• A. Kiểm thử chỉ kiểm tra chương trình trên một tập hợp hữu hạn các trường hợp đầu vào, trong khi chứng minh logic bao quát mọi trường hợp đầu vào có thể có.
• B. Kiểm thử chỉ phát hiện lỗi hiệu năng, còn chứng minh logic phát hiện lỗi tính đúng.
• C. Kiểm thử tốn nhiều thời gian hơn chứng minh logic.
• D. Chứng minh logic chỉ áp dụng được cho các bài toán đơn giản.

Câu 29: Một chương trình xử lý chuỗi ký tự, ví dụ như đếm số lần xuất hiện của một ký tự con. Để kiểm thử hiệu quả chức năng này, bộ dữ liệu kiểm thử cần bao gồm những trường hợp nào?

• A. Chỉ cần các chuỗi rất dài.
• B. Chỉ cần các chuỗi chứa các ký tự đặc biệt.
• C. Chuỗi rỗng, chuỗi chỉ có một ký tự, chuỗi chứa ký tự cần tìm ở đầu/cuối, chuỗi chứa ký tự cần tìm lặp lại nhiều lần, chuỗi không chứa ký tự cần tìm.
• D. Chỉ cần các chuỗi có độ dài ngẫu nhiên.

Câu 30: Khi phân tích độ phức tạp thời gian của một thuật toán, chúng ta thường quan tâm đến "trường hợp xấu nhất" (worst-case). Tại sao?

• A. Vì trường hợp xấu nhất là trường hợp dễ phân tích nhất.
• B. Vì nó cung cấp giới hạn trên về thời gian thực thi, đảm bảo rằng thuật toán sẽ không bao giờ chạy chậm hơn mức đó, từ đó đưa ra sự đảm bảo về hiệu năng.
• C. Vì trường hợp xấu nhất là trường hợp thường xảy ra nhất trong thực tế.
• D. Vì phân tích trường hợp xấu nhất giúp tìm ra lỗi trong thuật toán.

Câu 1: Một lập trình viên đã viết một chương trình tính tổng các số nguyên từ 1 đến N. Anh ta kiểm thử chương trình với N=10, N=100, và N=1000 và thấy kết quả luôn đúng. Dựa trên kiến thức về kiểm thử chương trình, kết luận nào sau đây là chính xác nhất?

• A. Chương trình chắc chắn đúng với mọi giá trị N.
• B. Chương trình đã được chứng minh tính đúng bằng phương pháp kiểm thử.
• C. Chương trình có độ tin cậy cao và có thể chứng minh bằng quy nạp toán học.
• D. Việc kiểm thử này làm tăng độ tin cậy của chương trình, nhưng không đủ để chứng minh tính đúng cho mọi giá trị N.

Câu 2: Phương pháp nào sau đây cung cấp sự đảm bảo mạnh mẽ nhất về tính đúng đắn của một thuật toán cho mọi trường hợp đầu vào có thể có?

• A. Kiểm thử với bộ dữ liệu lớn.
• B. Kiểm thử với bộ dữ liệu ngẫu nhiên.
• C. Chứng minh bằng lập luận logic/toán học.
• D. Kiểm tra hiệu năng của chương trình.

Câu 3: Khi đánh giá hiệu quả của một thuật toán, hai tiêu chí quan trọng nhất thường được xem xét là gì?

• A. Tính đúng đắn và dễ hiểu.
• B. Thời gian thực hiện và dung lượng bộ nhớ sử dụng.
• C. Số dòng mã lệnh và khả năng tái sử dụng.
• D. Độ phức tạp logic và tính bảo mật.

Câu 4: Tại sao việc chọn các bộ dữ liệu kiểm thử đa dạng lại quan trọng trong quá trình kiểm thử chương trình?

• A. Để chứng minh chương trình chạy nhanh.
• B. Để giảm số lượng bộ dữ liệu cần kiểm thử.
• C. Để tăng khả năng phát hiện lỗi trong nhiều tình huống khác nhau (bao gồm cả trường hợp biên và đặc biệt).
• D. Để đơn giản hóa cấu trúc của thuật toán.

Câu 5: Một nhà phát triển sử dụng phương pháp bất biến vòng lặp để chứng minh tính đúng của một thuật toán sắp xếp. Điều này có nghĩa là anh ta đang cố gắng chứng minh điều gì?

• A. Một thuộc tính nào đó của dữ liệu/trạng thái chương trình luôn đúng trước và sau mỗi lần lặp của một vòng lặp cụ thể.
• B. Chương trình không bao giờ gặp lỗi ngoại lệ.
• C. Thời gian chạy của thuật toán là tối ưu nhất.
• D. Chương trình hoạt động đúng với mọi bộ dữ liệu kiểm thử đã cho.

Câu 6: Giả sử bạn có hai thuật toán cùng giải quyết một bài toán. Thuật toán A có độ phức tạp thời gian là O(N^2) và thuật toán B là O(N log N). Khi kích thước dữ liệu đầu vào (N) rất lớn, thuật toán nào thường được coi là hiệu quả hơn về mặt thời gian?

• A. Thuật toán A.
• B. Thuật toán B.
• C. Cả hai thuật toán có hiệu quả như nhau.
• D. Không thể xác định nếu không biết hằng số ẩn trong ký hiệu O lớn.

Câu 7: Mục đích chính của việc đánh giá độ phức tạp thời gian và không gian của một thuật toán là gì?

• A. Để tìm ra tất cả các lỗi trong chương trình.
• B. Để chứng minh chương trình luôn chạy đúng.
• C. Để xác định ngôn ngữ lập trình phù hợp nhất.
• D. Để dự đoán và so sánh hiệu suất của thuật toán khi kích thước đầu vào tăng lên.

Câu 8: Một chương trình xử lý danh sách N phần tử. Quan sát cho thấy khi N tăng gấp đôi, thời gian chạy của chương trình tăng gấp khoảng 4 lần. Độ phức tạp thời gian của chương trình này có khả năng là bao nhiêu?

• A. O(N)
• B. O(N log N)
• C. O(N^2)
• D. O(log N)

Câu 9: Phân tích độ phức tạp không gian của một thuật toán nhằm mục đích chính là gì?

• A. Đo lường lượng bộ nhớ phụ mà thuật toán sử dụng.
• B. Đo lường thời gian cần thiết để thực hiện thuật toán.
• C. Xác định số lượng lỗi trong mã lệnh.
• D. Đảm bảo tính dễ hiểu và dễ bảo trì của chương trình.

Câu 10: Khái niệm "tính đúng đắn" của chương trình có ý nghĩa là gì?

• A. Chương trình chạy nhanh và sử dụng ít bộ nhớ.
• B. Chương trình thực hiện đúng chức năng đã được chỉ định cho mọi trường hợp đầu vào hợp lệ.
• C. Chương trình không có bất kỳ lỗi cú pháp nào.
• D. Chương trình đã vượt qua tất cả các bài kiểm thử.

Câu 11: Tại sao kiểm thử không thể chứng minh tính đúng tuyệt đối của chương trình?

• A. Vì các bộ dữ liệu kiểm thử luôn có sai sót.
• B. Vì thuật toán có thể thay đổi trong quá trình kiểm thử.
• C. Vì kiểm thử chỉ tập trung vào hiệu năng.
• D. Vì số lượng các trường hợp đầu vào có thể là vô hạn hoặc quá lớn để kiểm tra hết.

Câu 12: Phương pháp nào sau đây KHÔNG phải là phương pháp phổ biến để chứng minh tính đúng của thuật toán?

• A. Kiểm thử với dữ liệu ngẫu nhiên.
• B. Chứng minh bằng quy nạp toán học.
• C. Sử dụng bất biến vòng lặp.
• D. Lập luận logic chặt chẽ dựa trên đặc tả thuật toán.

Câu 13: Trong bối cảnh kiểm thử, "trường hợp biên" (edge case) đề cập đến điều gì?

• A. Trường hợp dữ liệu đầu vào rất lớn.
• B. Các giá trị đầu vào ở giới hạn trên hoặc dưới của miền giá trị hợp lệ, hoặc các điều kiện đặc biệt.
• C. Trường hợp chương trình chạy rất nhanh.
• D. Trường hợp chương trình sử dụng nhiều bộ nhớ nhất.

Câu 14: Giả sử bạn đang kiểm thử một hàm tính căn bậc hai. Bộ dữ liệu kiểm thử nào sau đây có khả năng phát hiện lỗi tốt nhất?

• A. Chỉ các số nguyên dương lớn.
• B. Chỉ các số thập phân ngẫu nhiên.
• C. Chỉ các số chính phương nhỏ (ví dụ: 4, 9, 16).
• D. Các số âm, 0, 1, số rất lớn, số rất nhỏ, và các số không phải là số chính phương.

Câu 15: Khi so sánh hai thuật toán A và B về hiệu quả thời gian, chúng ta thường quan tâm đến điều gì khi kích thước đầu vào N trở nên rất lớn?

• A. Thời gian thực tế chạy trên một máy tính cụ thể.
• B. Số dòng mã lệnh của mỗi thuật toán.
• C. Tốc độ tăng trưởng của thời gian chạy theo N (độ phức tạp thời gian tiệm cận).
• D. Lượng bộ nhớ sử dụng của mỗi thuật toán.

Câu 16: Một chương trình xử lý một mảng N phần tử. Đoạn mã chính của nó là một vòng lặp duyệt qua tất cả các cặp phần tử (i, j) với i < j. Độ phức tạp thời gian của đoạn mã này có khả năng là bao nhiêu?

• A. O(N)
• B. O(N log N)
• C. O(N^2)
• D. O(log N)

Câu 17: Khi nói về "độ tin cậy" của chương trình, chúng ta muốn đề cập đến khía cạnh nào?

• A. Khả năng chương trình hoạt động đúng và ổn định trong các điều kiện sử dụng thực tế.
• B. Chương trình chạy nhanh như thế nào.
• C. Chương trình sử dụng bao nhiêu bộ nhớ.
• D. Mã nguồn của chương trình dễ đọc như thế nào.

Câu 18: Phương pháp "kiểm thử hộp đen" (Black-box testing) tập trung vào điều gì khi thiết kế các bộ dữ liệu kiểm thử?

• A. Cấu trúc mã nguồn và đường đi thực thi bên trong chương trình.
• B. Đặc tả yêu cầu và chức năng của chương trình, dựa trên đầu vào và đầu ra mong đợi.
• C. Thời gian chạy và dung lượng bộ nhớ sử dụng.
• D. Khả năng chịu lỗi của chương trình trước các cuộc tấn công bảo mật.

Câu 19: Ngược lại với kiểm thử hộp đen, "kiểm thử hộp trắng" (White-box testing) tập trung vào điều gì?

• A. Cấu trúc mã nguồn, đường đi thực thi, các câu lệnh và điều kiện bên trong chương trình.
• B. Chức năng của chương trình dựa trên đặc tả yêu cầu.
• C. Phản hồi của người dùng cuối.
• D. Khả năng tương thích với các hệ điều hành khác nhau.

Câu 20: Khi sử dụng phương pháp quy nạp toán học để chứng minh tính đúng của một thuật toán đệ quy, bước cơ sở (base case) trong quy nạp tương ứng với điều gì trong thuật toán?

• A. Bước lặp chính của thuật toán.
• B. Trường hợp xấu nhất của đầu vào.
• C. Trường hợp dừng (điều kiện kết thúc) của hàm đệ quy.
• D. Phần gọi đệ quy của hàm.

Câu 21: Một thuật toán tìm kiếm trên một mảng đã được sắp xếp bằng cách chia đôi phạm vi tìm kiếm liên tục. Độ phức tạp thời gian của thuật toán này là gì?

• A. O(N)
• B. O(N^2)
• C. O(1)
• D. O(log N)

Câu 22: Điều gì xảy ra với hiệu quả của một thuật toán có độ phức tạp thời gian O(N!) khi kích thước đầu vào N tăng lên chỉ một lượng nhỏ (ví dụ: từ 10 lên 15)?

• A. Thời gian chạy tăng lên rất nhanh (theo cấp số nhân/giai thừa).
• B. Thời gian chạy tăng lên tuyến tính.
• C. Thời gian chạy tăng lên theo logarit.
• D. Thời gian chạy hầu như không thay đổi.

Câu 23: Trong quá trình đánh giá chương trình, việc cân nhắc giữa "độ phức tạp thời gian" và "độ phức tạp không gian" là cần thiết vì:

• A. Luôn có một thuật toán tối ưu cho cả thời gian và không gian.
• B. Độ phức tạp thời gian và không gian luôn tỷ lệ thuận với nhau.
• C. Việc tối ưu hóa một yếu tố (thời gian hoặc không gian) thường có thể làm giảm hiệu quả của yếu tố còn lại (đánh đổi).
• D. Chỉ một trong hai yếu tố này là quan trọng trong mọi trường hợp.

Câu 24: Khi nào thì việc tối ưu "độ phức tạp không gian" trở nên đặc biệt quan trọng?

• A. Khi thời gian thực hiện là yếu tố duy nhất quan trọng.
• B. Khi chương trình chạy trên thiết bị có bộ nhớ hạn chế hoặc xử lý lượng dữ liệu rất lớn.
• C. Khi cần chứng minh tính đúng đắn của thuật toán.
• D. Khi cần làm cho mã nguồn dễ đọc hơn.

Câu 25: Một chương trình được thiết kế để xử lý các truy vấn tìm kiếm trên một cơ sở dữ liệu lớn. Yếu tố nào sau đây có khả năng ảnh hưởng lớn nhất đến hiệu quả của chương trình?

• A. Độ phức tạp thời gian của thuật toán tìm kiếm và xử lý truy vấn.
• B. Màu sắc giao diện người dùng.
• C. Số lượng bình luận trong mã nguồn.
• D. Tên biến được sử dụng trong chương trình.

Câu 26: Phương pháp nào sau đây KHÔNG giúp tăng độ tin cậy của chương trình?

• A. Thực hiện kiểm thử kỹ lưỡng với nhiều bộ dữ liệu.
• B. Sửa các lỗi được phát hiện trong quá trình kiểm thử.
• C. Thực hiện đánh giá mã nguồn (code review) bởi các lập trình viên khác.
• D. Viết tài liệu hướng dẫn sử dụng chi tiết cho người dùng cuối.

Câu 27: Một thuật toán được chứng minh là đúng bằng quy nạp toán học. Điều này có ý nghĩa gì đối với việc kiểm thử chương trình cài đặt thuật toán đó?

• A. Không cần kiểm thử chương trình cài đặt thuật toán nữa.
• B. Kiểm thử vẫn cần thiết để phát hiện các lỗi trong quá trình cài đặt thuật toán (lỗi lập trình, lỗi cú pháp, v.v.), mặc dù logic của thuật toán đã được chứng minh là đúng.
• C. Kiểm thử chỉ cần tập trung vào hiệu năng, không cần kiểm tra tính đúng.
• D. Việc chứng minh bằng quy nạp đã bao gồm cả việc kiểm thử.

Câu 28: Đâu là sự khác biệt cơ bản giữa "kiểm thử" và "chứng minh tính đúng" của chương trình/thuật toán?

• A. Kiểm thử tìm lỗi trong các trường hợp cụ thể, còn chứng minh tính đúng đảm bảo chương trình/thuật toán đúng cho mọi trường hợp bằng lập luận logic.
• B. Kiểm thử chỉ áp dụng cho mã nguồn, còn chứng minh tính đúng chỉ áp dụng cho thuật toán.
• C. Kiểm thử giúp tăng hiệu quả, còn chứng minh tính đúng giúp tăng độ tin cậy.
• D. Kiểm thử là tự động, còn chứng minh tính đúng là thủ công.

Câu 29: Giả sử bạn cần viết một chương trình xử lý dữ liệu lớn trên một máy chủ có tài nguyên bộ nhớ rất dồi dào nhưng yêu cầu thời gian phản hồi nhanh nhất có thể. Tiêu chí nào sau đây bạn nên ưu tiên tối ưu khi thiết kế thuật toán?

• A. Độ phức tạp thời gian.
• B. Độ phức tạp không gian.
• C. Tính dễ hiểu của mã nguồn.
• D. Số lượng biến được sử dụng.

Câu 30: Khi một lập trình viên sử dụng phương pháp bất biến vòng lặp để chứng minh tính đúng của một thuật toán lặp, anh ta cần chứng minh những điều gì?

• A. Chỉ cần chứng minh bất biến đúng trước vòng lặp và sau khi vòng lặp kết thúc.
• B. Chỉ cần chứng minh bất biến được duy trì sau mỗi lần lặp.
• C. Chỉ cần chứng minh bất biến đúng với một vài trường hợp đầu vào.
• D. Bất biến đúng trước vòng lặp, bất biến được duy trì sau mỗi lần lặp, và bất biến cùng điều kiện kết thúc đảm bảo kết quả đúng.

Câu 1: Khi kiểm thử một chương trình tính toán tiền lương, bộ dữ liệu kiểm thử nào sau đây được xem là quan trọng nhất để phát hiện các lỗi tiềm ẩn liên quan đến điều kiện tính toán?

• A. Bộ dữ liệu với các mức lương trung bình.
• B. Bộ dữ liệu chỉ chứa các mức lương cao.
• C. Bộ dữ liệu chứa các trường hợp biên (ví dụ: mức lương ngay tại ngưỡng thay đổi thuế suất, lương bằng 0).
• D. Bộ dữ liệu được tạo ra hoàn toàn ngẫu nhiên.

Câu 2: Một lập trình viên đã viết một chương trình sắp xếp danh sách các số nguyên. Anh ta đã kiểm thử chương trình với 100 bộ dữ liệu ngẫu nhiên và chương trình đều chạy đúng. Tuy nhiên, điều này KHÔNG ĐẢM BẢO điều gì?

• A. Chương trình sẽ chạy nhanh trên mọi bộ dữ liệu.
• B. Chương trình không sử dụng nhiều bộ nhớ.
• C. Chương trình dễ hiểu và dễ bảo trì.
• D. Thuật toán sắp xếp được cài đặt là hoàn toàn đúng cho mọi trường hợp đầu vào.

Câu 3: Phương pháp nào sau đây cung cấp cơ sở lý thuyết vững chắc nhất để khẳng định tính đúng đắn của một thuật toán cho mọi trường hợp đầu vào hợp lệ?

• A. Thực hiện kiểm thử với một lượng lớn dữ liệu đa dạng.
• B. Sử dụng phương pháp chứng minh bằng lôgic toán học hoặc các phương pháp hình thức.
• C. Đo lường thời gian chạy và dung lượng bộ nhớ sử dụng trên các máy tính khác nhau.
• D. So sánh kết quả chạy chương trình với kết quả mong đợi trên một số ít trường hợp đặc biệt.

Câu 4: Khi đánh giá hiệu quả của một thuật toán, yếu tố "độ phức tạp thời gian" thường được biểu diễn bằng ký hiệu Big O (ví dụ: O(n), O(n log n), O(n^2)). Ký hiệu này chủ yếu mô tả điều gì?

• A. Tốc độ tăng trưởng của thời gian chạy khi kích thước dữ liệu đầu vào tăng lên.
• B. Thời gian chạy chính xác của thuật toán trên một máy tính cụ thể.
• C. Tổng số dòng mã trong thuật toán.
• D. Lượng bộ nhớ mà thuật toán sử dụng.

Câu 5: Giả sử bạn có hai thuật toán giải cùng một bài toán. Thuật toán A có độ phức tạp thời gian là O(n^2) và thuật toán B có độ phức tạp thời gian là O(n log n). Với một bộ dữ liệu đầu vào có kích thước N rất lớn, thuật toán nào có khả năng chạy nhanh hơn đáng kể?

• A. Thuật toán A.
• B. Thuật toán B.
• C. Thời gian chạy của cả hai thuật toán là như nhau với N lớn.
• D. Không thể xác định nếu không biết giá trị cụ thể của N.

Câu 6: Khi kiểm thử một chương trình, việc sử dụng các bộ dữ liệu kiểm thử có tính "tiêu cực" (negative test cases) nhằm mục đích gì?

• A. Kiểm tra khả năng xử lý các trường hợp đầu vào không hợp lệ hoặc bất thường.
• B. Kiểm tra xem chương trình có cho kết quả đúng với dữ liệu hợp lệ không.
• C. Đo lường hiệu suất của chương trình khi tải cao.
• D. Chứng minh rằng chương trình không có bất kỳ lỗi nào.

Câu 7: Một chương trình được thiết kế để tìm kiếm một phần tử trong danh sách đã sắp xếp. Thuật toán tìm kiếm nhị phân thường được ưa chuộng hơn tìm kiếm tuần tự cho danh sách lớn vì lý do nào sau đây?

• A. Tìm kiếm nhị phân sử dụng ít bộ nhớ hơn.
• B. Tìm kiếm nhị phân dễ cài đặt hơn.
• C. Tìm kiếm nhị phân có độ phức tạp thời gian tốt hơn (logarit) so với tìm kiếm tuần tự (tuyến tính) trên danh sách lớn.
• D. Tìm kiếm nhị phân không yêu cầu danh sách phải được sắp xếp.

Câu 8: Mục đích chính của việc sử dụng bất biến vòng lặp (loop invariant) trong chứng minh tính đúng đắn của thuật toán là gì?

• A. Đo lường số lần vòng lặp thực hiện.
• B. Xác định lượng bộ nhớ mà vòng lặp tiêu thụ.
• C. Phát hiện các lỗi cú pháp trong vòng lặp.
• D. Thiết lập một tính chất luôn đúng qua mỗi lần lặp, làm cơ sở để chứng minh tính đúng đắn của vòng lặp và toàn bộ thuật toán.

Câu 9: Giả sử bạn đang kiểm thử một hàm tính giai thừa của một số nguyên dương n. Bộ dữ liệu kiểm thử nào sau đây là ví dụ tốt cho "trường hợp biên" (boundary case)?

• A. n = 1.
• B. n = 50.
• C. n = 1000.
• D. n = -5 (nếu hàm chỉ xử lý số dương).

Câu 10: Khi nào thì việc chứng minh tính đúng đắn của thuật toán bằng lôgic toán học trở nên đặc biệt quan trọng và cần thiết hơn so với chỉ kiểm thử?

• A. Khi chương trình cần chạy rất nhanh.
• B. Khi dung lượng bộ nhớ là hạn chế.
• C. Khi chương trình xử lý các tác vụ quan trọng, yêu cầu độ tin cậy và chính xác tuyệt đối (ví dụ: hệ thống điều khiển tự động, phần mềm y tế).
• D. Khi chương trình có giao diện người dùng phức tạp.

Câu 11: Đánh giá "độ phức tạp không gian" của một thuật toán chủ yếu liên quan đến việc đo lường yếu tố nào sau đây?

• A. Số lượng phép tính cơ bản.
• B. Lượng bộ nhớ (RAM) mà thuật toán cần để lưu trữ dữ liệu và biến trong quá trình chạy.
• C. Số lần vòng lặp thực hiện.
• D. Thời gian cần thiết để biên dịch chương trình.

Câu 12: Giả sử bạn viết một chương trình tính tổng các phần tử trong một mảng có N phần tử. Thuật toán đơn giản nhất là duyệt qua mảng từ đầu đến cuối. Độ phức tạp thời gian của thuật toán này là gì?

• A. O(N)
• B. O(N^2)
• C. O(log N)
• D. O(1)

Câu 13: Tại sao việc kiểm thử chương trình với "dữ liệu thực tế" (real-world data) lại quan trọng, ngay cả khi đã kiểm thử với dữ liệu tổng hợp?

• A. Dữ liệu thực tế luôn nhỏ hơn dữ liệu tổng hợp.
• B. Dữ liệu thực tế giúp chương trình chạy nhanh hơn.
• C. Dữ liệu thực tế dễ tạo hơn dữ liệu tổng hợp.
• D. Dữ liệu thực tế có thể chứa các trường hợp, mẫu hình hoặc lỗi mà dữ liệu tổng hợp không mô phỏng được, giúp phát hiện lỗi trong môi trường sử dụng thực tế.

Câu 14: "Độ tin cậy" của chương trình, được tăng cường đáng kể thông qua quá trình kiểm thử, có nghĩa là gì?

• A. Chương trình chạy rất nhanh.
• B. Chương trình hoạt động đúng và ổn định trong các điều kiện hoạt động dự kiến.
• C. Chương trình sử dụng ít bộ nhớ.
• D. Mã nguồn của chương trình ngắn gọn và dễ đọc.

Câu 15: Trong quá trình kiểm thử, việc phát hiện và sửa một lỗi (bug) trong chương trình có tác động trực tiếp đến khía cạnh nào sau đây?

• A. Độ phức tạp thời gian của thuật toán.
• B. Độ phức tạp không gian của thuật toán.
• C. Tính đúng đắn và độ tin cậy của chương trình.
• D. Khả năng dễ hiểu của mã nguồn.

Câu 16: Giả sử bạn có một chương trình xử lý chuỗi văn bản. Một bộ dữ liệu kiểm thử hiệu quả để kiểm tra khả năng xử lý các "trường hợp đặc biệt" (edge cases) của chuỗi có thể bao gồm những gì?

• A. Chỉ các chuỗi có độ dài trung bình.
• B. Chỉ các chuỗi chứa các từ thông dụng.
• C. Chỉ các chuỗi tiếng Anh đơn giản.
• D. Chuỗi rỗng, chuỗi chỉ có một ký tự, chuỗi rất dài, chuỗi chứa ký tự đặc biệt.

Câu 17: Khi so sánh hai thuật toán về mặt hiệu quả, tại sao chúng ta thường tập trung vào "độ phức tạp tiệm cận" (asymptotic complexity) thay vì đo lường thời gian chạy chính xác trên một máy cụ thể?

• A. Độ phức tạp tiệm cận phản ánh hiệu suất của thuật toán khi kích thước đầu vào rất lớn và độc lập với phần cứng cụ thể.
• B. Đo lường thời gian chạy chính xác là không thể.
• C. Độ phức tạp tiệm cận cho biết chính xác thời gian chạy trên mọi máy tính.
• D. Độ phức tạp tiệm cận chỉ áp dụng cho các thuật toán đơn giản.

Câu 18: Giả sử một chương trình được kiểm thử và cho kết quả đúng với mọi bộ dữ liệu kiểm thử đã sử dụng. Tuy nhiên, sau khi triển khai, chương trình vẫn gặp lỗi trong một số trường hợp. Nguyên nhân có thể là gì?

• A. Chương trình chạy quá nhanh.
• B. Bộ dữ liệu kiểm thử chưa đủ đa dạng hoặc chưa bao phủ hết các trường hợp có thể xảy ra trong thực tế.
• C. Lỗi là do phần cứng máy tính của người dùng.
• D. Thuật toán được chứng minh là đúng bằng toán học.

Câu 19: Đâu là một trong những nhược điểm chính của việc chỉ dựa vào kiểm thử để đảm bảo chất lượng chương trình?

• A. Kiểm thử làm tăng độ phức tạp của thuật toán.
• B. Kiểm thử luôn đòi hỏi nhiều bộ nhớ.
• C. Kiểm thử chỉ có thể phát hiện sự hiện diện của lỗi, không thể chứng minh sự vắng mặt của lỗi cho mọi trường hợp.
• D. Kiểm thử chỉ áp dụng cho các chương trình nhỏ.

Câu 20: Khi đánh giá một thuật toán đệ quy, yếu tố "độ sâu đệ quy" tối đa có thể ảnh hưởng trực tiếp đến khía cạnh hiệu quả nào?

• A. Độ phức tạp không gian (do sử dụng ngăn xếp cho các lời gọi đệ quy).
• B. Độ phức tạp thời gian (không phải ảnh hưởng trực tiếp nhất, mà là số lượng phép tính).
• C. Tính đúng đắn của thuật toán.
• D. Khả năng dễ hiểu của mã nguồn.

Câu 21: Giả sử bạn đang viết một chương trình xử lý các giao dịch ngân hàng. Để đảm bảo tính đúng đắn, ngoài việc kiểm thử, bạn cần xem xét phương pháp nào khác để tăng cường độ tin cậy, đặc biệt với các tác vụ nhạy cảm?

• A. Chỉ tập trung vào tối ưu hóa tốc độ chạy.
• B. Giảm thiểu dung lượng bộ nhớ sử dụng.
• C. Kết hợp kiểm thử với phân tích mã nguồn tĩnh, kiểm tra lại logic thuật toán, hoặc áp dụng các phương pháp chứng minh hình thức (nếu phù hợp).
• D. Chỉ cần kiểm thử với dữ liệu ngẫu nhiên.

Câu 22: Một lỗi trong chương trình khiến nó hoạt động không như mong đợi khi gặp một giá trị đầu vào cụ thể. Đây là loại lỗi gì theo góc độ kiểm thử?

• A. Lỗi logic/chức năng (Functional/Logic Error).
• B. Lỗi cú pháp (Syntax Error).
• C. Lỗi thời gian chạy (Runtime Error) - trừ khi nó gây ra ngoại lệ.
• D. Lỗi biên dịch (Compilation Error).

Câu 23: Khi đánh giá hiệu quả của thuật toán sắp xếp nổi bọt (Bubble Sort), ta thường thấy độ phức tạp thời gian trung bình và xấu nhất là O(n^2). Điều này có ý nghĩa gì đối với việc sử dụng thuật toán này với danh sách có kích thước N lớn?

• A. Thuật toán sẽ chạy rất nhanh với N lớn.
• B. Thời gian chạy của thuật toán sẽ tăng lên rất nhanh khi kích thước N tăng lên, khiến nó kém hiệu quả cho danh sách lớn.
• C. Thuật toán sử dụng ít bộ nhớ với N lớn.
• D. Thuật toán chỉ hoạt động với danh sách nhỏ.

Câu 24: Một trong những kỹ thuật tạo bộ dữ liệu kiểm thử là "phân vùng tương đương" (equivalence partitioning). Kỹ thuật này dựa trên nguyên tắc nào?

• A. Chia miền giá trị đầu vào thành các nhóm mà chương trình được kỳ vọng xử lý giống nhau, chỉ cần kiểm thử đại diện cho mỗi nhóm.
• B. Kiểm thử tất cả các giá trị đầu vào có thể có.
• C. Chỉ kiểm thử các giá trị ngẫu nhiên.
• D. Chỉ kiểm thử các giá trị biên của miền đầu vào.

Câu 25: Phương pháp kiểm thử nào tập trung vào việc kiểm tra cấu trúc bên trong của mã nguồn, bao gồm các đường đi thực thi, các vòng lặp và các điều kiện rẽ nhánh?

• A. Kiểm thử hộp trắng (White Box Testing).
• B. Kiểm thử hộp đen (Black Box Testing).
• C. Kiểm thử tự động (Automated Testing).
• D. Kiểm thử hiệu năng (Performance Testing).

Câu 26: Khi sử dụng phương pháp kiểm thử hộp đen (Black Box Testing), người kiểm thử dựa vào yếu tố nào để thiết kế bộ dữ liệu kiểm thử?

• A. Cấu trúc mã nguồn và các đường đi thực thi bên trong chương trình.
• B. Hiệu suất và tốc độ chạy của chương trình.
• C. Lượng bộ nhớ mà chương trình sử dụng.
• D. Đặc tả yêu cầu chức năng và hành vi mong đợi của chương trình.

Câu 27: Một chương trình được thiết kế để tính diện tích hình tròn với bán kính r là số thực dương. Bộ dữ liệu kiểm thử nào sau đây là "trường hợp bất thường" (exceptional case) cần được xem xét?

• A. r = 5.0.
• B. r = -2.5 (số âm).
• C. r = 10.0.
• D. r = 1.0.

Câu 28: Giả sử một thuật toán có độ phức tạp thời gian O(N!) (giai thừa). Điều này có ý nghĩa gì về tính khả thi của thuật toán này khi xử lý các bài toán với kích thước đầu vào N hơi lớn (ví dụ N = 15-20)?

• A. Thuật toán rất hiệu quả và nhanh chóng.
• B. Thuật toán sử dụng ít bộ nhớ.
• C. Thuật toán chỉ khả thi với N rất lớn.
• D. Thời gian chạy của thuật toán tăng trưởng cực kỳ nhanh, khiến nó không khả thi cho các giá trị N chỉ hơi lớn.

Câu 29: Khi đánh giá một chương trình, ngoài tính đúng đắn và hiệu quả (thời gian, bộ nhớ), những tiêu chí nào khác cũng thường được xem xét, đặc biệt trong môi trường phát triển phần mềm chuyên nghiệp?

• A. Khả năng đọc hiểu mã nguồn, khả năng bảo trì, khả năng mở rộng.
• B. Số dòng mã lệnh, màu sắc giao diện.
• C. Tên biến và tên hàm.
• D. Năm xuất bản của ngôn ngữ lập trình.

Câu 30: Việc tạo ra các bộ dữ liệu kiểm thử đa dạng và phong phú là một công việc tốn kém và mất thời gian. Tuy nhiên, đầu tư vào việc này mang lại lợi ích quan trọng nhất là gì?

• A. Giảm thiểu chi phí phát triển ban đầu.
• B. Tăng khả năng phát hiện lỗi sớm, nâng cao độ tin cậy và chất lượng của chương trình.
• C. Giảm thời gian chạy của chương trình.
• D. Chứng minh tính đúng đắn tuyệt đối của thuật toán.

Câu 1: Mục đích chính của việc kiểm thử chương trình là gì?

• A. Chứng minh tính đúng đắn tuyệt đối của thuật toán cho mọi trường hợp đầu vào.
• B. Đảm bảo chương trình chạy với tốc độ nhanh nhất có thể trên mọi hệ thống.
• C. Phát hiện các lỗi tiềm ẩn và tăng độ tin cậy của chương trình.
• D. Giảm thiểu tối đa dung lượng bộ nhớ mà chương trình sử dụng.

Câu 2: Tại sao việc sử dụng các bộ dữ liệu kiểm thử không đủ để chứng minh tính đúng đắn của một thuật toán?

• A. Vì các bộ dữ liệu kiểm thử luôn chứa đựng sai sót.
• B. Vì số lượng các trường hợp đầu vào có thể là vô hạn hoặc quá lớn để kiểm thử hết.
• C. Vì kiểm thử chỉ có thể phát hiện lỗi về cú pháp, không phải lỗi về logic.
• D. Vì việc kiểm thử làm thay đổi hành vi ban đầu của chương trình.

Câu 3: Phương pháp nào sau đây thường được sử dụng để chứng minh tính đúng đắn của thuật toán một cách chặt chẽ và toàn diện?

• A. Chạy chương trình trên một máy tính có cấu hình mạnh.
• B. Kiểm thử với bộ dữ liệu lớn và ngẫu nhiên.
• C. So sánh kết quả với một chương trình khác giải cùng bài toán.
• D. Sử dụng các phương pháp chứng minh dựa trên lôgic toán học hoặc quy nạp.

Câu 4: Khi đánh giá hiệu quả của một thuật toán, hai tiêu chí quan trọng nhất thường được xem xét là gì?

• A. Thời gian thực hiện và không gian bộ nhớ sử dụng.
• B. Tính dễ hiểu và khả năng bảo trì mã nguồn.
• C. Số lượng biến và hằng số được sử dụng.
• D. Khả năng tương thích với các hệ điều hành khác nhau.

Câu 5: Một chương trình sắp xếp danh sách các số nguyên được viết. Để kiểm thử hiệu quả của nó, bạn nên chuẩn bị những loại bộ dữ liệu kiểm thử nào?

• A. Chỉ cần một bộ dữ liệu gồm các số nguyên dương ngẫu nhiên.
• B. Chỉ cần một bộ dữ liệu gồm các số nguyên âm ngẫu nhiên.
• C. Bộ dữ liệu rỗng, danh sách chỉ có một phần tử, danh sách đã sắp xếp, danh sách sắp xếp ngược, danh sách có phần tử trùng lặp, danh sách có cả số dương và âm.
• D. Chỉ cần một bộ dữ liệu rất lớn để kiểm tra hiệu năng.

Câu 6: Giả sử bạn đã kiểm thử một chương trình với hàng nghìn bộ dữ liệu khác nhau và chương trình luôn cho kết quả đúng. Điều này cho phép bạn kết luận gì?

• A. Chương trình có độ tin cậy cao với các bộ dữ liệu đã kiểm thử.
• B. Chương trình chắc chắn đúng với mọi trường hợp đầu vào.
• C. Thuật toán của chương trình đã được chứng minh là đúng.
• D. Chương trình là tối ưu nhất về mặt thời gian và bộ nhớ.

Câu 7: Khái niệm "bất biến vòng lặp" (loop invariant) thường được sử dụng trong phương pháp nào để đánh giá chương trình?

• A. Kiểm thử hiệu năng (performance testing).
• B. Chứng minh tính đúng đắn của thuật toán.
• C. Kiểm thử khả năng chịu tải (load testing).
• D. Đo đạc độ phức tạp thời gian thực tế khi chạy.

Câu 8: Khi nào thì việc tối ưu hóa không gian bộ nhớ sử dụng trở nên quan trọng hơn việc tối ưu hóa thời gian thực hiện của chương trình?

• A. Khi chương trình chạy trên các siêu máy tính.
• B. Khi thời gian thực hiện đã đủ nhanh cho mọi yêu cầu.
• C. Khi xử lý lượng dữ liệu nhỏ.
• D. Khi chương trình chạy trên các thiết bị có bộ nhớ hạn chế (ví dụ: thiết bị nhúng, điện thoại đời cũ).

Câu 9: Phân tích độ phức tạp thời gian của thuật toán giúp chúng ta đánh giá điều gì?

• A. Tốc độ tăng trưởng của thời gian chạy khi kích thước dữ liệu đầu vào tăng lên.
• B. Thời gian chạy thực tế của thuật toán trên một máy cụ thể.
• C. Số lượng lỗi có trong mã nguồn chương trình.
• D. Mức độ dễ hiểu của mã nguồn thuật toán.

Câu 10: Giả sử bạn có một thuật toán tìm kiếm. Loại dữ liệu đầu vào nào thường được sử dụng để đánh giá độ phức tạp thời gian trong trường hợp xấu nhất (worst-case)?

• A. Dữ liệu ngẫu nhiên.
• B. Dữ liệu mà phần tử cần tìm nằm ở đầu danh sách.
• C. Dữ liệu mà phần tử cần tìm nằm ở cuối danh sách hoặc không có trong danh sách.
• D. Dữ liệu đã được sắp xếp trước.

Câu 11: So sánh giữa kiểm thử chương trình và chứng minh tính đúng đắn của thuật toán:

• A. Cả hai đều có thể chứng minh chương trình không có lỗi.
• B. Kiểm thử tìm lỗi trong các trường hợp cụ thể, còn chứng minh đảm bảo tính đúng cho mọi trường hợp theo logic.
• C. Kiểm thử được thực hiện trước khi viết mã, còn chứng minh được thực hiện sau khi chương trình hoàn thành.
• D. Chứng minh tính đúng đắn dễ thực hiện hơn kiểm thử với các chương trình phức tạp.

Câu 12: Tại sao việc kiểm thử với dữ liệu biên (boundary data) lại quan trọng?

• A. Vì lỗi thường xảy ra ở các giá trị đầu vào nằm ở giới hạn hoặc biên của phạm vi hợp lệ.
• B. Vì dữ liệu biên giúp chương trình chạy nhanh hơn.
• C. Vì dữ liệu biên dễ tạo ra hơn dữ liệu ngẫu nhiên.
• D. Vì dữ liệu biên giúp đánh giá độ phức tạp không gian.

Câu 13: Khi đánh giá một thuật toán đệ quy, ngoài thời gian và bộ nhớ cho tính toán, ta cần đặc biệt lưu ý đến yếu tố bộ nhớ nào?

• A. Dung lượng file mã nguồn.
• B. Bộ nhớ cache của CPU.
• C. Dung lượng ổ cứng cần thiết để lưu trữ kết quả.
• D. Bộ nhớ sử dụng cho ngăn xếp gọi hàm (call stack).

Câu 14: Giả sử một chương trình được thiết kế để xử lý các số nguyên trong khoảng từ 1 đến 100. Bộ dữ liệu kiểm thử nào sau đây được xem là dữ liệu biên?

• A. Số 50.
• B. Số 1, số 100.
• C. Số 0, số 101.
• D. Các số nguyên tố trong khoảng 1 đến 100.

Câu 15: Nếu một chương trình vượt qua tất cả các bài kiểm thử được thiết kế cẩn thận, điều đó có nghĩa là gì?

• A. Chương trình chắc chắn không có bất kỳ lỗi nào.
• B. Chương trình là tối ưu nhất có thể về hiệu năng.
• C. Độ tin cậy của chương trình được tăng cường đáng kể, nhưng vẫn có thể tồn tại lỗi chưa phát hiện.
• D. Thuật toán của chương trình đã được chứng minh là đúng bằng toán học.

Câu 16: Phương pháp kiểm thử nào tập trung vào việc kiểm tra cấu trúc bên trong và logic của mã nguồn chương trình?

• A. Kiểm thử hộp trắng (White-box testing).
• B. Kiểm thử hộp đen (Black-box testing).
• C. Kiểm thử hồi quy (Regression testing).
• D. Kiểm thử chấp nhận (Acceptance testing).

Câu 17: Khi đánh giá hiệu quả của thuật toán, tại sao chúng ta thường quan tâm đến độ phức tạp tiệm cận (asymptotic complexity) thay vì đo thời gian chạy thực tế trên một máy cụ thể?

• A. Vì đo thời gian chạy thực tế là không khả thi.
• B. Vì độ phức tạp tiệm cận cho biết chính xác thời gian chạy trên mọi máy.
• C. Vì độ phức tạp tiệm cận dễ tính toán hơn.
• D. Vì độ phức tạp tiệm cận mô tả tốc độ tăng trưởng hiệu năng khi kích thước đầu vào rất lớn, độc lập với phần cứng cụ thể.

Câu 18: Bất biến vòng lặp cần thỏa mãn những điều kiện nào để được sử dụng trong chứng minh tính đúng đắn của một vòng lặp?

• A. Đúng trước khi vòng lặp bắt đầu và sai sau khi vòng lặp kết thúc.
• B. Đúng trước khi vòng lặp bắt đầu, được duy trì sau mỗi lần lặp và khi vòng lặp kết thúc thì bất biến cùng với điều kiện dừng suy ra kết quả mong muốn.
• C. Luôn đúng trong suốt quá trình thực hiện vòng lặp.
• D. Chỉ cần đúng khi vòng lặp kết thúc.

Câu 19: Trong một bài toán sắp xếp, bạn sử dụng bất biến vòng lặp để chứng minh thuật toán là đúng. Bất biến vòng lặp có thể là gì?

• A. Toàn bộ mảng đã được sắp xếp.
• B. Phần tử hiện tại lớn hơn phần tử trước đó.
• C. Một tiền tố (hoặc hậu tố) của mảng luôn được sắp xếp đúng sau mỗi lần lặp.
• D. Số lần hoán đổi các phần tử.

Câu 20: Việc phát hiện lỗi trong giai đoạn nào của chu trình phát triển phần mềm thường tốn kém chi phí nhất để sửa chữa?

• A. Giai đoạn thiết kế.
• B. Giai đoạn viết mã.
• C. Giai đoạn kiểm thử đơn vị (unit testing).
• D. Sau khi sản phẩm đã được triển khai và sử dụng bởi người dùng cuối.

Câu 21: Tiêu chí nào sau đây không phải là tiêu chí chính để đánh giá hiệu quả của một thuật toán?

• A. Độ phức tạp thời gian.
• B. Độ phức tạp không gian.
• C. Màu sắc của giao diện người dùng.
• D. Khả năng mở rộng (scalability) khi kích thước đầu vào tăng.

Câu 22: Khi thiết kế bộ dữ liệu kiểm thử cho một hàm tính căn bậc hai của một số không âm, loại dữ liệu nào sau đây là ít cần thiết nhất để kiểm tra tính đúng đắn cơ bản của hàm?

• A. Số 0.
• B. Một số dương rất lớn.
• C. Một số dương rất nhỏ gần 0.
• D. Một chuỗi ký tự không phải là số.

Câu 23: Phương pháp kiểm thử hộp đen (Black-box testing) tập trung vào điều gì?

• A. Kiểm tra từng dòng mã lệnh để đảm bảo mọi đường dẫn đều được thực thi.
• B. Kiểm tra chức năng của chương trình dựa trên đặc tả yêu cầu mà không quan tâm cấu trúc bên trong.
• C. Đo đạc thời gian thực hiện của các hàm con.
• D. Phân tích cấu trúc dữ liệu được sử dụng trong chương trình.

Câu 24: Điều gì xảy ra nếu một chương trình có thuật toán đúng nhưng lại chứa lỗi cú pháp (syntax error)?

• A. Chương trình sẽ không thể biên dịch hoặc chạy được.
• B. Chương trình sẽ chạy nhưng cho kết quả sai.
• C. Chương trình sẽ chạy chậm hơn bình thường.
• D. Lỗi cú pháp sẽ tự động được sửa bởi trình biên dịch.

Câu 25: Khi sử dụng phương pháp quy nạp toán học để chứng minh tính đúng của một thuật toán đệ quy, ta cần chứng minh những bước nào?

• A. Chỉ cần chứng minh trường hợp cơ sở (base case).
• B. Chỉ cần chứng minh bước đệ quy (recursive step).
• C. Chứng minh trường hợp đầu tiên và trường hợp cuối cùng.
• D. Chứng minh trường hợp cơ sở và chứng minh rằng nếu thuật toán đúng với một kích thước nhỏ hơn (giả thiết quy nạp), thì nó cũng đúng với kích thước hiện tại (bước quy nạp).

Câu 26: Tại sao việc đánh giá hiệu quả thuật toán (độ phức tạp thời gian/không gian) lại quan trọng trước khi viết mã chương trình?

• A. Để đảm bảo mã nguồn không có lỗi cú pháp.
• B. Để xác định số lượng biến cần khai báo.
• C. Để lựa chọn thuật toán phù hợp nhất với yêu cầu về hiệu năng và tài nguyên, tránh phải sửa đổi lớn sau này.
• D. Để quyết định ngôn ngữ lập trình nào sẽ sử dụng.

Câu 27: Một chương trình tính tổng các phần tử trong một mảng. Nếu mảng rỗng được đưa vào làm đầu vào, đây là loại dữ liệu kiểm thử nào?

• A. Dữ liệu biên (boundary case).
• B. Dữ liệu ngẫu nhiên (random data).
• C. Dữ liệu điển hình (typical data).
• D. Dữ liệu sai (invalid data).

Câu 28: Điều nào sau đây mô tả đúng nhất mối quan hệ giữa "độ tin cậy" (reliability) và "tính đúng đắn" (correctness) của chương trình?

• A. Chúng là hai khái niệm hoàn toàn giống nhau.
• B. Tính đúng đắn là một mục tiêu tuyệt đối (đúng cho mọi trường hợp), còn độ tin cậy là mức độ mà chương trình hoạt động như mong đợi dưới các điều kiện cụ thể (được kiểm thử).
• C. Kiểm thử giúp chứng minh tính đúng đắn, còn chứng minh toán học giúp tăng độ tin cậy.
• D. Một chương trình tin cậy chắc chắn là đúng, nhưng một chương trình đúng chưa chắc đã tin cậy.

Câu 29: Khi nào thì việc sử dụng phương pháp chứng minh tính đúng đắn bằng toán học trở nên đặc biệt quan trọng?

• A. Khi chương trình chỉ được sử dụng cho mục đích giải trí.
• B. Khi chương trình cần chạy rất nhanh.
• C. Khi chương trình được sử dụng trong các hệ thống an toàn, bảo mật hoặc các ứng dụng quan trọng mà lỗi có thể gây hậu quả nghiêm trọng.
• D. Khi chương trình được viết bằng ngôn ngữ lập trình mới.

Câu 30: Giả sử bạn có một thuật toán sắp xếp. Dữ liệu đầu vào nào sau đây là ví dụ về dữ liệu "trường hợp xấu nhất" (worst-case) đối với nhiều thuật toán sắp xếp so sánh (ví dụ: Bubble Sort, Insertion Sort)?

• A. Một danh sách đã được sắp xếp theo thứ tự ngược lại.
• B. Một danh sách đã được sắp xếp hoàn chỉnh.
• C. Một danh sách chứa tất cả các phần tử giống nhau.
• D. Một danh sách rỗng.

Câu 1: Một lập trình viên vừa hoàn thành một chương trình tính toán. Bước tiếp theo quan trọng nhất để đảm bảo chương trình hoạt động đúng là gì?

• A. Đăng tải chương trình lên mạng để người khác sử dụng.
• B. Kiểm thử chương trình với nhiều bộ dữ liệu khác nhau.
• C. Viết tài liệu hướng dẫn sử dụng chi tiết.
• D. Tối ưu hóa mã nguồn để chương trình chạy nhanh hơn.

Câu 2: Mục đích chính của việc sử dụng các bộ dữ liệu kiểm thử (test data) khi kiểm tra một chương trình là gì?

• A. Để chứng minh chương trình hoàn toàn không có lỗi.
• B. Để chứng minh thuật toán của chương trình là tối ưu nhất.
• C. Để phát hiện các lỗi tiềm ẩn và tăng độ tin cậy của chương trình.
• D. Để đo lường thời gian chạy nhanh nhất có thể của chương trình.

Câu 3: Tại sao việc kiểm thử chương trình bằng cách chạy với một số lượng lớn các bộ dữ liệu đầu vào ngẫu nhiên không thể đảm bảo tính đúng đắn tuyệt đối của thuật toán?

• A. Vì số lượng tất cả các trường hợp đầu vào có thể là vô hạn, không thể kiểm thử hết.
• B. Vì các bộ dữ liệu ngẫu nhiên thường không phản ánh đúng các trường hợp thực tế.
• C. Vì kiểm thử chỉ phát hiện lỗi cú pháp, không phát hiện lỗi logic.
• D. Vì việc kiểm thử làm thay đổi hành vi của chương trình.

Câu 4: Phương pháp nào sau đây được xem là có khả năng chứng minh tính đúng đắn của một thuật toán cho mọi trường hợp đầu vào một cách chắc chắn?

• A. Kiểm thử với hàng triệu bộ dữ liệu khác nhau.
• B. Chạy chương trình trên nhiều hệ điều hành khác nhau.
• C. Đo lường hiệu suất của chương trình.
• D. Sử dụng các phương pháp chứng minh logic toán học.

Câu 5: Khi kiểm thử một chương trình, việc lựa chọn các bộ dữ liệu kiểm thử đa dạng và bao gồm các trường hợp đặc biệt (ví dụ: giá trị biên, trường hợp rỗng) có ý nghĩa gì?

• A. Giúp chương trình chạy nhanh hơn khi đưa vào sử dụng.
• B. Tăng khả năng phát hiện các lỗi chỉ xảy ra trong những điều kiện cụ thể.
• C. Làm cho mã nguồn chương trình trở nên dễ đọc hơn.
• D. Chứng minh rằng thuật toán sử dụng bộ nhớ hiệu quả.

Câu 6: Giả sử bạn có một chương trình sắp xếp một danh sách các số nguyên. Để kiểm thử chương trình này, bạn nên bao gồm những loại bộ dữ liệu nào trong tập dữ liệu kiểm thử của mình?

• A. Chỉ các danh sách đã được sắp xếp tăng dần.
• B. Chỉ các danh sách có kích thước rất lớn.
• C. Các danh sách rỗng, danh sách chỉ có một phần tử, danh sách đã sắp xếp, danh sách đảo ngược, danh sách có các phần tử trùng lặp.
• D. Chỉ các danh sách có các phần tử ngẫu nhiên.

Câu 7: Khái niệm "bất biến vòng lặp" (loop invariant) thường được sử dụng trong phương pháp nào để đánh giá tính đúng đắn của thuật toán?

• A. Chứng minh tính đúng bằng logic toán học.
• B. Kiểm thử bằng bộ dữ liệu ngẫu nhiên.
• C. Kiểm thử hiệu năng chương trình.
• D. Đo lường độ phức tạp thời gian.

Câu 8: Bất biến vòng lặp là một tính chất phải được duy trì như thế nào trong suốt quá trình thực hiện vòng lặp?

• A. Chỉ đúng trước khi vòng lặp bắt đầu.
• B. Chỉ đúng sau khi vòng lặp kết thúc.
• C. Thay đổi một cách ngẫu nhiên sau mỗi lần lặp.
• D. Đúng trước mỗi lần thực hiện vòng lặp và vẫn đúng sau khi vòng lặp hoàn thành một lần lặp.

Câu 9: Khi đánh giá hiệu quả của một thuật toán, hai tiêu chí quan trọng nhất thường được xem xét là gì?

• A. Tính dễ đọc của mã nguồn và số dòng lệnh.
• B. Thời gian thực hiện và không gian bộ nhớ sử dụng.
• C. Số lượng lỗi được phát hiện và độ phức tạp logic.
• D. Khả năng chạy trên nhiều thiết bị khác nhau và giao diện người dùng.

Câu 10: Một thuật toán được coi là hiệu quả hơn thuật toán khác cùng giải một bài toán nếu nó có đặc điểm gì?

• A. Sử dụng ít thời gian và/hoặc ít bộ nhớ hơn cho cùng một lượng dữ liệu đầu vào.
• B. Mã nguồn ngắn gọn và dễ hiểu hơn.
• C. Được viết bằng ngôn ngữ lập trình phổ biến hơn.
• D. Đã được kiểm thử với nhiều bộ dữ liệu hơn.

Câu 11: Tại sao việc đánh giá hiệu quả thuật toán (thời gian và bộ nhớ) trở nên đặc biệt quan trọng khi xử lý lượng dữ liệu lớn?

• A. Vì lỗi logic chỉ xuất hiện khi dữ liệu lớn.
• B. Vì các phương pháp chứng minh toán học không áp dụng được với dữ liệu lớn.
• C. Vì sự khác biệt nhỏ về hiệu quả có thể dẫn đến sự khác biệt lớn về thời gian chạy và bộ nhớ tiêu thụ.
• D. Vì dữ liệu lớn giúp việc kiểm thử dễ dàng hơn.

Câu 12: Giả sử bạn cần viết một chương trình tìm kiếm một phần tử trong một danh sách đã sắp xếp. Bạn có hai lựa chọn thuật toán: tìm kiếm tuyến tính (Linear Search) và tìm kiếm nhị phân (Binary Search). Về mặt hiệu quả thời gian khi danh sách rất lớn, thuật toán nào thường được ưu tiên?

• A. Tìm kiếm tuyến tính vì nó đơn giản hơn.
• B. Tìm kiếm nhị phân vì thời gian thực hiện tăng chậm hơn khi kích thước danh sách tăng.
• C. Cả hai thuật toán đều có hiệu quả như nhau.
• D. Tìm kiếm tuyến tính vì nó sử dụng ít bộ nhớ hơn.

Câu 13: Trong ngữ cảnh kiểm thử chương trình, "độ tin cậy" (reliability) của chương trình được hiểu là gì?

• A. Mức độ mà chương trình thực hiện đúng chức năng dự kiến trong các điều kiện hoạt động khác nhau.
• B. Thời gian trung bình mà chương trình cần để hoàn thành một tác vụ.
• C. Khả năng chạy trên nhiều loại máy tính khác nhau.
• D. Số lượng người dùng có thể sử dụng chương trình cùng lúc.

Câu 14: Khi nào thì việc chứng minh tính đúng đắn của thuật toán bằng logic toán học trở nên đặc biệt quan trọng hơn việc chỉ dựa vào kiểm thử?

• A. Khi chương trình rất đơn giản và ít chức năng.
• B. Khi chỉ cần đảm bảo chương trình chạy nhanh.
• C. Khi chương trình xử lý các tác vụ cực kỳ quan trọng, đòi hỏi độ chính xác tuyệt đối (ví dụ: hệ thống điều khiển y tế, phần mềm hàng không).
• D. Khi muốn giảm thời gian phát triển chương trình.

Câu 15: Một chương trình tính căn bậc hai của một số dương. Để kiểm thử chương trình này, bộ dữ liệu kiểm thử nên bao gồm những giá trị nào?

• A. Chỉ các số nguyên dương lớn.
• B. Chỉ các số âm và số 0.
• C. Chỉ các số có căn bậc hai là số nguyên.
• D. Các số dương nhỏ (gần 0), các số dương lớn, các số có căn bậc hai là số nguyên, các số có căn bậc hai không phải số nguyên.

Câu 16: Giả sử bạn có một thuật toán tính tổng các phần tử từ 1 đến N. Bất biến vòng lặp phù hợp để chứng minh tính đúng đắn của vòng lặp tính tổng này là gì?

• A. Biến đếm vòng lặp luôn nhỏ hơn N.
• B. Tại mỗi bước lặp thứ i, biến lưu tổng đang chứa tổng của các số từ 1 đến i.
• C. Biến tổng luôn là số chẵn.
• D. Biến tổng luôn nhỏ hơn N.

Câu 17: Khi đánh giá độ phức tạp không gian của một thuật toán, chúng ta quan tâm đến điều gì?

• A. Lượng bộ nhớ mà thuật toán cần sử dụng để lưu trữ dữ liệu và các biến trong quá trình thực hiện.
• B. Thời gian mà thuật toán cần để đọc dữ liệu từ bộ nhớ.
• C. Số lần truy cập vào bộ nhớ chính.
• D. Khả năng lưu trữ dữ liệu lâu dài sau khi chương trình kết thúc.

Câu 18: Một chương trình tìm kiếm phần tử lớn nhất trong một mảng. Nếu mảng có N phần tử, thời gian thực hiện của thuật toán tìm kiếm này (trong trường hợp xấu nhất) sẽ tăng như thế nào khi N tăng lên?

• A. Tăng theo hàm logarit của N.
• B. Tăng theo bình phương của N.
• C. Tăng tuyến tính theo N (tức là tỉ lệ thuận với N).
• D. Không thay đổi khi N tăng.

Câu 19: Một lập trình viên sử dụng một thuật toán sắp xếp có độ phức tạp thời gian là O(N^2) để sắp xếp một danh sách 1000 phần tử. Nếu anh ta chuyển sang sử dụng một thuật toán sắp xếp khác có độ phức tạp thời gian là O(N log N) cho cùng danh sách đó, thì điều gì có khả năng xảy ra đối với thời gian thực hiện?

• A. Thời gian thực hiện sẽ giảm đáng kể.
• B. Thời gian thực hiện sẽ tăng lên.
• C. Thời gian thực hiện sẽ gần như không thay đổi.
• D. Thời gian thực hiện chỉ thay đổi khi N rất nhỏ.

Câu 20: Sự khác biệt cơ bản giữa "kiểm thử chương trình" và "chứng minh tính đúng đắn của thuật toán" là gì?

• A. Kiểm thử chỉ tìm lỗi cú pháp, còn chứng minh tìm lỗi logic.
• B. Kiểm thử nhằm phát hiện lỗi và tăng độ tin cậy (cho một số trường hợp), còn chứng minh nhằm đảm bảo thuật toán đúng cho mọi trường hợp đầu vào.
• C. Kiểm thử chỉ thực hiện sau khi viết mã, còn chứng minh thực hiện trước khi viết mã.
• D. Kiểm thử chỉ áp dụng cho các chương trình nhỏ, còn chứng minh áp dụng cho các chương trình lớn.

Câu 21: Bạn đang kiểm thử một chương trình xử lý ngày tháng. Một bộ dữ liệu kiểm thử quan trọng cần bao gồm là các ngày ở cuối tháng, cuối năm và các năm nhuận. Việc này nhằm mục đích gì?

• A. Để chương trình chạy nhanh hơn khi xử lý ngày tháng thông thường.
• B. Để chứng minh rằng thuật toán xử lý ngày tháng là hoàn hảo.
• C. Để kiểm tra các trường hợp biên (edge cases) và các quy tắc đặc biệt liên quan đến lịch.
• D. Để đo lường lượng bộ nhớ mà chương trình sử dụng khi xử lý ngày tháng.

Câu 22: Giả sử bạn có một vòng lặp `while (i < n)` trong đó `i` tăng dần từ 0. Để chứng minh rằng vòng lặp này sẽ kết thúc, bạn cần chứng minh điều gì?

• A. Giá trị của `i` cuối cùng sẽ đạt đến hoặc vượt qua giá trị của `n` sau một số hữu hạn bước lặp.
• B. Giá trị của `n` luôn lớn hơn 0.
• C. Biến `i` luôn là số nguyên dương.
• D. Thời gian thực hiện mỗi lần lặp là hằng số.

Câu 23: Khi một chương trình gặp lỗi trong quá trình kiểm thử, bước tiếp theo sau khi phát hiện lỗi là gì?

• A. Bỏ qua lỗi đó nếu nó không xảy ra thường xuyên.
• B. Phân tích nguyên nhân gây ra lỗi và sửa chữa mã nguồn.
• C. Thêm thêm bộ dữ liệu kiểm thử tương tự để chứng minh lỗi.
• D. Viết lại toàn bộ chương trình từ đầu.

Câu 24: Một thuật toán được sử dụng trong một hệ thống ngân hàng để tính lãi suất. Việc kiểm thử chương trình này cần được thực hiện một cách cẩn thận và nghiêm ngặt vì lý do gì?

• A. Lỗi trong chương trình có thể gây ra hậu quả tài chính nghiêm trọng.
• B. Chương trình ngân hàng thường rất phức tạp về mặt giao diện người dùng.
• C. Thuật toán tính lãi suất rất khó hiểu.
• D. Các chương trình ngân hàng sử dụng rất nhiều bộ nhớ.

Câu 25: Giả sử bạn đang phát triển một thuật toán nén dữ liệu. Tiêu chí đánh giá hiệu quả nào sau đây có thể quan trọng nhất đối với thuật toán này, bên cạnh thời gian thực hiện?

• A. Tính dễ dàng triển khai của thuật toán.
• B. Mức độ phổ biến của ngôn ngữ lập trình được sử dụng.
• C. Số lượng người dùng có thể sử dụng đồng thời.
• D. Tỷ lệ nén dữ liệu đạt được (kích thước tệp sau khi nén so với trước khi nén).