Đề 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

Đề 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 tổng hợp câu hỏi trắc nghiệm chứa đựng nhiều dạng bài tập, bài thi, cũng như các câu hỏi trắc nghiệm và bài kiểm tra, trong bộ Trắc Nghiệm Tin Học 11 – Kết Nối Tri Thức. Nội dung trắc nghiệm nhấn mạnh phần kiến thức nền tảng và chuyên môn sâu của học phần này. Mọi bộ đề trắc nghiệm đều cung cấp câu hỏi, đáp án cùng hướng dẫn giải cặn kẽ. Mời bạn thử sức làm bài nhằm ôn luyện và làm vững chắc kiến thức cũng như đánh giá năng lực bản thân!

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 01

1 / 30

Category: 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

Tags: Bộ đề 01

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

Chứng minh tính đúng đắn tuyệt đối của thuật toán trong mọi trường hợp.

Đảm bảo chương trình chạy nhanh nhất có thể.

Phát hiện lỗi và tăng độ tin cậy của chương trình.

Giảm thiểu dung lượng bộ nhớ mà chương trình sử dụng.

Câu hỏi kiểm tra mục đích cơ bản nhất của kiểm thử chương trình, nhấn mạnh vào việc tìm lỗi để nâng cao chất lượng.

2 / 30

Category: 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

Tags: Bộ đề 01

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

Vì các bộ dữ liệu kiểm thử thường được chọn ngẫu nhiên và không đại diện.

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.

Vì việc kiểm thử chỉ tập trung vào hiệu năng chứ không phải tính đúng đắn.

Vì lỗi chương trình chỉ xuất hiện khi chạy trên hệ điều hành cụ thể.

Câu hỏi yêu cầu phân tích hạn chế cố hữu của phương pháp kiểm thử dựa trên dữ liệu, liên quan đến phạm vi của các trường hợp đầu vào.

3 / 30

Category: 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

Tags: Bộ đề 01

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

Chứng minh bằng lôgic toán học (ví dụ: quy nạp, bất biến vòng lặp).

Kiểm thử với bộ dữ liệu đa dạng.

Phân tích thời gian chạy của thuật toán.

So sánh kết quả với các chương trình tương tự.

Câu hỏi so sánh các phương pháp và xác định phương pháp dựa trên logic toán học là cách duy nhất để chứng minh tính đúng đắn toàn diện.

4 / 30

Category: 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

Tags: Bộ đề 01

Câu 4: Khi kiểm thử một chương trình tính toán giai thừa của một số nguyên không âm N, bộ dữ liệu kiểm thử nào sau đây là quan trọng nhất để kiểm tra các 'trường hợp biên' (edge cases)?

Các số nguyên dương lớn (ví dụ: 100, 1000).

Các số nguyên âm.

Giá trị 0 và 1.

Các số thập phân.

Câu hỏi yêu cầu áp dụng khái niệm 'trường hợp biên' vào ngữ cảnh cụ thể của bài toán giai thừa (N>=0). Các trường hợp biên thường là giá trị nhỏ nhất, lớn nhất, hoặc các giá trị chuyển đổi.

5 / 30

Category: 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

Tags: Bộ đề 01

Câu 5: Một lập trình viên đang gỡ lỗi cho một vòng lặp trong chương trình. Anh ấy muốn sử dụng một phương pháp dựa trên toán học để chắc chắn rằng vòng lặp sẽ kết thúc và cho kết quả đúng. Phương pháp nào phù hợp nhất?

Kiểm thử với tất cả các giá trị đầu vào có thể.

Sử dụng bất biến vòng lặp để chứng minh tính đúng sau mỗi lần lặp.

Chạy chương trình nhiều lần với dữ liệu ngẫu nhiên.

So sánh kết quả với một chương trình khác đã biết là đúng.

Câu hỏi đặt ra một tình huống cụ thể (kiểm tra vòng lặp) và yêu cầu chọn phương pháp chứng minh toán học phù hợp, đặc biệt là bất biến vòng lặp.

6 / 30

Category: 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

Tags: Bộ đề 01

Câu 6: Đánh giá hiệu quả của thuật toán chủ yếu tập trung vào những tiêu chí nào?

Tính đúng đắn và khả năng phát hiện lỗi.

Độ dài mã nguồn và số lượng biến sử dụng.

Tính dễ đọc và dễ bảo trì của mã nguồn.

Thời gian thực thi và dung lượng bộ nhớ cần thiết.

Câu hỏi kiểm tra kiến thức về các tiêu chí chính được sử dụng để đánh giá hiệu quả của thuật toán, đó là tài nguyên tính toán cần thiết.

7 / 30

Category: 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

Tags: Bộ đề 01

Câu 7: Độ phức tạp thời gian (Time Complexity) của một thuật toán đo lường điều gì?

Số lượng các phép tính hoặc thao tác cơ bản mà thuật toán thực hiện.

Tổng thời gian (giây, mili giây) mà chương trình chạy trên một máy tính cụ thể.

Lượng bộ nhớ RAM mà chương trình tiêu thụ.

Số lượng dòng mã trong thuật toán.

Câu hỏi kiểm tra định nghĩa cơ bản về độ phức tạp thời gian.

8 / 30

Category: 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

Tags: Bộ đề 01

Câu 8: Độ phức tạp không gian (Space Complexity) của một thuật toán đo lường điều gì?

Tốc độ truyền dữ liệu giữa các bộ phận của máy tính.

Số lượng biến và hằng số được khai báo trong chương trình.

Lượng bộ nhớ bổ sung mà thuật toán cần để lưu trữ dữ liệu và biến trong quá trình thực thi.

Kích thước của tệp mã nguồn.

Câu hỏi kiểm tra định nghĩa cơ bản về độ phức tạp không gian.

9 / 30

Category: 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

Tags: Bộ đề 01

Câu 9: Tại sao việc đánh giá độ phức tạp thời gian và không gian của thuật toán lại quan trọng, ngay cả khi chương trình đã được kiểm thử và chạy đúng với các dữ liệu mẫu?

Vì độ phức tạp quyết định chương trình có dễ đọc hay không.

Vì độ phức tạp giúp tìm ra lỗi logic mà kiểm thử không phát hiện được.

Vì độ phức tạp chỉ liên quan đến việc chứng minh tính đúng đắn.

Vì độ phức tạp dự đoán hiệu năng của chương trình khi xử lý lượng dữ liệu lớn hoặc trên các hệ thống có tài nguyên hạn chế.

Câu hỏi yêu cầu phân tích mối quan hệ giữa tính đúng đắn (kiểm thử) và hiệu quả (đánh giá độ phức tạp), giải thích tại sao cả hai đều cần thiết.

10 / 30

Category: 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

Tags: Bộ đề 01

Câu 10: Giả sử bạn có hai thuật toán A và B 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 O(n) và thuật toán B có độ phức tạp thời gian O(n^2), với n là kích thước dữ liệu đầu vào. Khi kích thước dữ liệu rất lớn, thuật toán nào có khả năng chạy nhanh hơn?

Thuật toán A.

Thuật toán B.

Cả hai thuật toán chạy với tốc độ tương đương.

Không thể xác định chỉ dựa vào độ phức tạp thời gian Big O.

Câu hỏi yêu cầu áp dụng kiến thức về độ phức tạp thời gian để so sánh hiệu năng của hai thuật toán khi kích thước dữ liệu tăng lên.

11 / 30

Category: 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

Tags: Bộ đề 01

Câu 11: Trong quá trình phát triển phần mềm, giai đoạn 'đánh giá chương trình' bao gồm những khía cạnh nào ngoài việc chỉ kiểm tra tính đúng đắn?

Chỉ tập trung vào việc tìm tất cả các lỗi có thể có.

Bao gồm đánh giá hiệu năng (tốc độ, bộ nhớ), khả năng sử dụng, bảo mật và tính dễ bảo trì.

Chỉ bao gồm việc chứng minh tính đúng đắn bằng toán học.

Chỉ liên quan đến việc viết tài liệu hướng dẫn sử dụng.

Câu hỏi phân biệt 'kiểm thử' (tìm lỗi) và 'đánh giá' (xem xét nhiều yếu tố khác về chất lượng).

12 / 30

Category: 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

Tags: Bộ đề 01

Câu 12: Một chương trình xử lý ảnh yêu cầu lưu trữ toàn bộ ảnh gốc và ảnh đã xử lý trong bộ nhớ cùng lúc. Điều này ảnh hưởng chủ yếu đến khía cạnh nào khi đánh giá hiệu quả của chương trình?

Độ phức tạp thời gian.

Tính đúng đắn của thuật toán.

Khả năng dễ sử dụng.

Độ phức tạp không gian.

Câu hỏi đưa ra một tình huống cụ thể liên quan đến việc sử dụng bộ nhớ và yêu cầu xác định tiêu chí đánh giá tương ứng.

13 / 30

Category: 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

Tags: Bộ đề 01

Câu 13: Khi chọn bộ dữ liệu kiểm thử, tại sao việc bao gồm các giá trị 'không hợp lệ' hoặc 'ngoài phạm vi' lại quan trọng?

Để kiểm tra cách chương trình xử lý lỗi hoặc các trường hợp ngoại lệ.

Để chứng minh chương trình chạy nhanh hơn với dữ liệu sai.

Để đơn giản hóa quá trình kiểm thử.

Để giảm thiểu dung lượng bộ nhớ cần thiết.

Câu hỏi yêu cầu phân tích lý do chọn các loại dữ liệu kiểm thử cụ thể, nhằm kiểm tra khả năng xử lý lỗi đầu vào của chương trình.

14 / 30

Category: 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

Tags: Bộ đề 01

Câu 14: Phương pháp kiểm thử 'hộp đen' (Black-box testing) dựa trên cơ sở nào để thiết kế các trường hợp kiểm thử?

Cấu trúc mã nguồn và luồng điều khiển của chương trình.

Đặc tả yêu cầu và chức năng của chương trình.

Độ phức tạp thời gian của thuật toán.

Kinh nghiệm cá nhân của người lập trình.

Câu hỏi kiểm tra khái niệm về kiểm thử hộp đen, nơi người kiểm thử không quan tâm đến cấu trúc bên trong.

15 / 30

Category: 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

Tags: Bộ đề 01

Câu 15: Phương pháp kiểm thử 'hộp trắng' (White-box testing) dựa trên cơ sở nào để thiết kế các trường hợp kiểm thử?

Cấu trúc mã nguồn, luồng điều khiển và đường đi thực thi bên trong chương trình.

Giao diện người dùng và các chức năng hiển thị bên ngoài.

Phản hồi từ người dùng cuối.

Các tiêu chuẩn về hiệu năng và bộ nhớ.

Câu hỏi kiểm tra khái niệm về kiểm thử hộp trắng, nơi người kiểm thử có hiểu biết về cấu trúc bên trong.

16 / 30

Category: 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

Tags: Bộ đề 01

Câu 16: Một chương trình tính tổng các phần tử trong một mảng. Để chứng minh tính đúng đắn của vòng lặp tính tổng bằng phương pháp bất biến vòng lặp, bất biến nào dưới đây là phù hợp nhất?

Giá trị của biến đếm vòng lặp luôn nhỏ hơn kích thước mảng.

Mảng đầu vào luôn được sắp xếp.

Biến tích lũy (tổng) luôn chứa tổng của các phần tử đã duyệt qua tính đến bước hiện tại.

Chương trình không gặp lỗi ngoại lệ.

Câu hỏi yêu cầu áp dụng khái niệm bất biến vòng lặp vào một bài toán cụ thể (tính tổng mảng), đòi hỏi hiểu bất biến cần duy trì điều gì sau mỗi lần lặp.

17 / 30

Category: 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

Tags: Bộ đề 01

Câu 17: Sau khi phát hiện và sửa một lỗi trong chương trình, kiểu kiểm thử nào sau đây là cần thiết để đảm bảo việc sửa lỗi không gây ra lỗi mới ở những phần khác của chương trình?

Kiểm thử hộp đen.

Kiểm thử hiệu năng.

Kiểm thử trường hợp biên.

Kiểm thử hồi quy (Regression testing).

Câu hỏi giới thiệu khái niệm kiểm thử hồi quy (regression testing) và vai trò của nó sau khi có thay đổi mã nguồn.

18 / 30

Category: 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

Tags: Bộ đề 01

Câu 18: Một báo cáo đánh giá cho thấy chương trình của bạn có độ phức tạp thời gian O(2^n). Điều này có ý nghĩa gì đối với hiệu năng của chương trình khi xử lý dữ liệu có kích thước n rất lớn?

Thời gian chạy tăng tuyến tính theo kích thước dữ liệu.

Thời gian chạy tăng rất nhanh (theo cấp số nhân) khi kích thước dữ liệu tăng.

Thời gian chạy không phụ thuộc vào kích thước dữ liệu.

Chương trình sẽ sử dụng rất ít bộ nhớ.

Câu hỏi yêu cầu diễn giải ý nghĩa của một độ phức tạp thời gian hàm mũ (exponential complexity) trong thực tế.

19 / 30

Category: 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

Tags: Bộ đề 01

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

Khi chương trình có giao diện người dùng phức tạp.

Khi cần đánh giá hiệu năng của chương trình.

Khi chương trình xử lý các tác vụ quan trọng, đòi hỏi tính chính xác tuyệt đối (ví dụ: hệ thống an toàn, mật mã).

Khi mã nguồn chương trình rất dài và khó đọc.

Câu hỏi phân tích trường hợp nào cần sự đảm bảo tuyệt đối về tính đúng đắn, vượt ra ngoài khả năng của kiểm thử.

20 / 30

Category: 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

Tags: Bộ đề 01

Câu 20: Đâu là điểm khác biệt cốt lõi giữa 'kiểm thử chương trình' và 'đánh giá hiệu quả thuật toán'?

Kiểm thử chỉ thực hiện trước khi viết mã, còn đánh giá thực hiện sau khi hoàn thành.

Kiểm thử sử dụng dữ liệu thực tế, còn đánh giá chỉ sử dụng dữ liệu giả định.

Kiểm thử tập trung vào tốc độ, còn đánh giá tập trung vào bộ nhớ.

Kiểm thử chủ yếu tìm lỗi và tăng độ tin cậy, còn đánh giá xem xét hiệu năng (thời gian, bộ nhớ) và các yếu tố chất lượng khác.

Câu hỏi yêu cầu phân biệt hai khái niệm chính trong bài học, nhấn mạnh mục tiêu khác nhau của chúng.

21 / 30

Category: 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

Tags: Bộ đề 01

Câu 21: Bạn đang kiểm thử một hàm tìm kiếm trong một danh sách đã sắp xếp. Bộ dữ liệu kiểm thử nào sau đây KHÔNG thể thiếu để kiểm tra đầy đủ chức năng của hàm?

Danh sách chỉ chứa các số dương.

Danh sách trống hoặc danh sách chỉ có một phần tử, và trường hợp phần tử cần tìm không có trong danh sách.

Danh sách chứa các số ngẫu nhiên chưa được sắp xếp.

Danh sách rất lớn chứa hàng triệu phần tử.

Câu hỏi áp dụng kiến thức về thiết kế bộ dữ liệu kiểm thử vào bài toán tìm kiếm, đặc biệt là các trường hợp phổ biến và trường hợp không tìm thấy.

22 / 30

Category: 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

Tags: Bộ đề 01

Câu 22: Khái niệm 'bất biến vòng lặp' được sử dụng chủ yếu trong phương pháp nào để chứng minh tính đúng đắn của chương trình?

Chứng minh bằng lôgic toán học.

Kiểm thử hộp đen.

Đánh giá độ phức tạp thời gian.

Kiểm thử hồi quy.

Câu hỏi kiểm tra việc liên kết khái niệm bất biến vòng lặp với phương pháp chứng minh tính đúng đắn.

23 / 30

Category: 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

Tags: Bộ đề 01

Câu 23: Một chương trình được đánh giá là có 'khả năng sử dụng' (usability) tốt nghĩa là gì?

Chương trình chạy với tốc độ rất nhanh.

Chương trình không có bất kỳ lỗi nào.

Chương trình dễ học, dễ sử dụng và hiệu quả cho người dùng cuối.

Mã nguồn của chương trình rất ngắn gọn.

Câu hỏi mở rộng khái niệm đánh giá chương trình sang khía cạnh khả năng sử dụng, một phần của đánh giá chất lượng tổng thể.

24 / 30

Category: 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

Tags: Bộ đề 01

Câu 24: Tại sao việc sử dụng các bộ dữ liệu kiểm thử đa dạng lại giúp tăng 'độ tin cậy' (reliability) của chương trình?

Vì nó làm cho chương trình chạy nhanh hơn.

Vì nó giúp phát hiện lỗi trong nhiều tình huống và điều kiện khác nhau mà chương trình có thể gặp phải.

Vì nó chứng minh chương trình đúng 100%.

Vì nó giảm thiểu lượng bộ nhớ cần thiết.

Câu hỏi yêu cầu phân tích mối liên hệ giữa sự đa dạng của dữ liệu kiểm thử và độ tin cậy của chương trình.

25 / 30

Category: 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

Tags: Bộ đề 01

Câu 25: Khi nào thì việc đánh giá 'độ phức tạp không gian' trở nên đặc biệt quan trọng?

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ị di động, hệ thống nhúng).

Khi chương trình cần xử lý dữ liệu theo thời gian thực.

Khi cần chứng minh tính đúng đắn bằng toán học.

Khi chương trình chỉ thực hiện các phép tính đơn giản.

Câu hỏi đưa ra ngữ cảnh mà tài nguyên bộ nhớ là yếu tố hạn chế, nhấn mạnh tầm quan trọng của độ phức tạp không gian.

26 / 30

Category: 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

Tags: Bộ đề 01

Câu 26: Giả sử bạn có một thuật toán sắp xếp cần O(n^2) thời gian và O(n) không gian. Một thuật toán sắp xếp khác cần O(n log n) thời gian và O(n) không gian. Nếu bạn cần xử lý dữ liệu rất lớn và thời gian là yếu tố quan trọng nhất, bạn sẽ chọn thuật toán nào?

Thuật toán O(n^2) thời gian, O(n) không gian.

Thuật toán O(n log n) thời gian, O(n) không gian.

Cả hai đều như nhau vì không gian bộ nhớ giống nhau.

Không thể quyết định nếu không biết hằng số trong ký hiệu Big O.

Câu hỏi yêu cầu áp dụng kiến thức về độ phức tạp thời gian và không gian để đưa ra quyết định lựa chọn thuật toán trong một kịch bản cụ thể.

27 / 30

Category: 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

Tags: Bộ đề 01

Câu 27: Vai trò của tài liệu kỹ thuật (ví dụ: đặc tả yêu cầu, thiết kế chi tiết) trong quá trình kiểm thử chương trình là gì?

Là cơ sở để thiết kế các trường hợp kiểm thử (đặc biệt là kiểm thử hộp đen) và xác định kết quả mong đợi.

Giúp chương trình chạy nhanh hơn.

Thay thế hoàn toàn nhu cầu kiểm thử.

Chỉ cần thiết cho người dùng cuối, không liên quan đến người kiểm thử.

Câu hỏi liên kết tài liệu phát triển với quá trình kiểm thử, nhấn mạnh vai trò của nó trong việc xác định xem chương trình có đáp ứng yêu cầu hay không.

28 / 30

Category: 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

Tags: Bộ đề 01

Câu 28: Tại sao việc kiểm thử chương trình là một quá trình lặp đi lặp lại (iterative process) chứ không phải chỉ thực hiện một lần duy nhất?

Vì chi phí kiểm thử rất thấp.

Vì chương trình luôn thay đổi một cách ngẫu nhiên.

Vì việc sửa lỗi có thể tạo ra lỗi mới, và chương trình thường được cập nhật hoặc thay đổi theo thời gian.

Vì người kiểm thử thích lặp lại công việc.

Câu hỏi yêu cầu phân tích bản chất của quá trình kiểm thử, liên quan đến việc sửa lỗi và các thay đổi tiếp theo.

29 / 30

Category: 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

Tags: Bộ đề 01

Câu 29: Mục tiêu của việc sử dụng 'dữ liệu kiểm thử điển hình' (typical test data) là gì?

Để kiểm tra các trường hợp ngoại lệ.

Để chứng minh tính đúng đắn tuyệt đối.

Để tìm lỗi trong cấu trúc mã nguồn.

Để kiểm tra xem chương trình có hoạt động đúng với các đầu vào phổ biến, thường gặp hay không.

Câu hỏi phân loại mục đích của các loại dữ liệu kiểm thử khác nhau, tập trung vào dữ liệu điển hình.

30 / 30

Category: 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

Tags: Bộ đề 01

Câu 30: Trong chu trình phát triển phần mềm cơ bản (thiết kế, viết mã, kiểm thử, đánh giá, bảo trì), giai đoạn kiểm thử và đánh giá đóng vai trò như thế nào?

Là các bước cuối cùng và ít quan trọng nhất trước khi phát hành.

Là các bước thiết yếu để đảm bảo chất lượng, độ tin cậy và hiệu quả trước khi đưa sản phẩm đến tay người dùng.

Chỉ cần thiết cho các chương trình có quy mô lớn.

Có thể bỏ qua nếu người lập trình tự tin vào mã của mình.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi tổng hợp vai trò của kiểm thử và đánh giá trong bối cảnh chu trình phát triển phần mềm, nhấn mạnh tầm quan trọng của chúng trước khi sản phẩm được đưa vào sử dụng.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 02

1 / 30

Category: 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

Tags: Bộ đề 02

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?

Các giá trị bán kính rất lớn (ví dụ: 10^9)

Các giá trị bán kính là số thực có nhiều chữ số thập phân

Chỉ cần một vài giá trị bán kính dương ngẫu nhiên

Giá trị bán kính bằng 0 hoặc là số âm

Câu hỏi yêu cầu áp dụng kiến thức về kiểm thử để xác định các trường hợp biên (edge cases) quan trọng. Bán kính bằng 0 hoặc âm là các trường hợp ngoại lệ cần được kiểm tra để đảm bảo chương trình xử lý đúng hoặc đưa ra thông báo lỗi phù hợp.

2 / 30

Category: 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

Tags: Bộ đề 02

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?

Danh sách chỉ chứa các số chẵn

Danh sách chỉ chứa các số dương

Danh sách đã được sắp xếp giảm dần

Danh sách có số lượng phần tử là số lẻ

Câu hỏi kiểm tra khả năng xác định các trường hợp kiểm thử đa dạng. Danh sách đã sắp xếp giảm dần là một trường hợp đầu vào ngược lại với danh sách đã sắp xếp tăng dần, giúp kiểm tra khả năng xử lý của thuật toán trong tình huống 'tệ nhất' hoặc khác biệt.

3 / 30

Category: 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

Tags: Bộ đề 02

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ì?

Chứng minh chương trình không có bất kỳ lỗi nào.

Tìm kiếm các lỗi tiềm ẩn và tăng độ tin cậy của chương trình.

Đo lường tốc độ thực thi của chương trình.

Đánh giá lượng bộ nhớ mà chương trình sử dụng.

Câu hỏi kiểm tra hiểu biết về mục đích cốt lõi của kiểm thử thực tế. Kiểm thử giúp phát hiện lỗi và tăng độ tin cậy bằng cách xem chương trình hoạt động như thế nào với các đầu vào cụ thể.

4 / 30

Category: 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

Tags: Bộ đề 02

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?

Vì các bộ dữ liệu kiểm thử luôn chứa sai sót.

Vì chương trình có thể hoạt động ngẫu nhiên.

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.

Vì kiểm thử chỉ thực hiện trên một máy tính cụ thể.

Câu hỏi yêu cầu phân tích giới hạn của kiểm thử dựa trên dữ liệu. Số lượng các trường hợp đầu vào có thể là vô hạn, do đó không thể kiểm tra hết mọi khả năng chỉ bằng cách chạy thử.

5 / 30

Category: 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

Tags: Bộ đề 02

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?

Chứng minh bằng logic toán học hoặc phương pháp hình thức.

Chạy chương trình với một lượng lớn dữ liệu kiểm thử.

Kiểm tra mã nguồn (code review) bởi nhiều lập trình viên.

Sử dụng các công cụ phân tích hiệu năng tự động.

Câu hỏi phân biệt giữa kiểm thử thực tế và chứng minh hình thức. Chứng minh bằng logic toán học hoặc các phương pháp hình thức khác có thể chứng minh tính đúng cho mọi trường hợp.

6 / 30

Category: 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

Tags: Bộ đề 02

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ì?

Độ dài mã nguồn và số lượng biến.

Thời gian thực thi và dung lượng bộ nhớ sử dụng.

Số lượng lỗi tìm thấy và độ dễ đọc của mã.

Khả năng tương thích với nhiều hệ điều hành và thiết bị.

Câu hỏi kiểm tra kiến thức cốt lõi về đánh giá hiệu quả thuật toán. Thời gian thực thi và bộ nhớ sử dụng là hai yếu tố chính quyết định hiệu quả.

7 / 30

Category: 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

Tags: Bộ đề 02

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

Tổng thời gian chương trình đã chạy từ khi bắt đầu.

Thời gian cần thiết để viết mã chương trình.

Cách thời gian thực thi thay đổi theo kích thước dữ liệu đầu vào.

Tốc độ kết nối mạng khi chương trình chạy online.

Câu hỏi kiểm tra hiểu biết về ý nghĩa của độ phức tạp thời gian. Nó mô tả cách thời gian chạy của thuật toán thay đổi khi kích thước dữ liệu đầu vào tăng lên.

8 / 30

Category: 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

Tags: Bộ đề 02

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?

Thuật toán A.

Thuật toán B.

Cả hai thuật toán có hiệu quả như nhau.

Không thể so sánh nếu không biết giá trị cụ thể của N.

Câu hỏi yêu cầu so sánh và áp dụng kiến thức về các bậc độ phức tạp. O(N) tăng chậm hơn nhiều so với O(N^2) khi N lớn, do đó O(N) hiệu quả hơn.

9 / 30

Category: 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

Tags: Bộ đề 02

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

Dung lượng ổ cứng cần thiết để cài đặt chương trình.

Kích thước của mã nguồn chương trình.

Số lượng biến được sử dụng trong một hàm cụ thể.

Cách lượng bộ nhớ sử dụng thay đổi theo kích thước dữ liệu đầu vào.

Câu hỏi kiểm tra hiểu biết về ý nghĩa của độ phức tạp không gian. Nó mô tả cách lượng bộ nhớ mà thuật toán sử dụng thay đổi khi kích thước dữ liệu đầu vào tăng lên.

10 / 30

Category: 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

Tags: Bộ đề 02

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ử?

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.

Chỉ cần các danh sách có kích thước khác nhau.

Chỉ cần các danh sách chứa số dương.

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 hỏi yêu cầu áp dụng kiểm thử cho một thuật toán cụ thể (tìm kiếm tuyến tính). Các trường hợp quan trọng bao gồm: phần tử cần tìm ở đầu, ở cuối, ở giữa danh sách, và trường hợp phần tử không có trong danh sách.

11 / 30

Category: 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

Tags: Bộ đề 02

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?

Giảm đáng kể thời gian phát triển phần mềm.

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.

Loại bỏ hoàn toàn nhu cầu kiểm thử bằng dữ liệu.

Chỉ áp dụng được cho các chương trình rất nhỏ và đơn giản.

Câu hỏi yêu cầu phân tích tầm quan trọng của chứng minh hình thức trong các hệ thống yêu cầu độ tin cậy cao. Chứng minh hình thức có thể đảm bảo tính đúng cho mọi trường hợp, điều mà kiểm thử không làm được.

12 / 30

Category: 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

Tags: Bộ đề 02

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?

Chỉ cần kiểm tra một năm bất kỳ không phải năm nhuận.

Chỉ cần kiểm tra một năm bất kỳ là năm nhuận.

Kiểm tra các năm chia hết cho 100 nhưng không chia hết cho 400 (ví dụ 1900).

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 hỏi yêu cầu xác định trường hợp kiểm thử cụ thể cho chức năng xử lý năm nhuận. Năm nhuận có quy tắc đặc biệt (chia hết cho 4, trừ năm chia hết cho 100 nhưng không chia hết cho 400). Kiểm tra các năm thỏa mãn/không thỏa mãn các điều kiện này là quan trọng.

13 / 30

Category: 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

Tags: Bộ đề 02

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?

Tăng gấp đôi.

Tăng gấp bốn lần.

Tăng hơn gấp đôi, nhưng ít hơn gấp bốn lần.

Không thay đổi.

Câu hỏi yêu cầu phân tích sự thay đổi thời gian thực thi dựa trên độ phức tạp. Nếu N tăng gấp đôi thành 2N, thời gian sẽ tỷ lệ với (2N) log (2N) = 2N (log N + log 2) = 2N log N + 2N. So với N log N ban đầu, mức tăng xấp xỉ 2 lần và thêm một lượng nhỏ.

14 / 30

Category: 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

Tags: Bộ đề 02

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?

Khi chương trình cần chạy rất nhanh.

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.

Khi mã nguồn chương trình dài.

Khi cần chứng minh tính đúng đắn của thuật toán.

Câu hỏi kiểm tra khả năng áp dụng kiến thức về độ phức tạp không gian vào các tình huống thực tế. Bộ nhớ là tài nguyên hạn chế trên một số thiết bị hoặc khi xử lý dữ liệu rất lớn.

15 / 30

Category: 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

Tags: Bộ đề 02

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?

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.

Văn bản chỉ chứa các từ tiếng Việt thông thường.

Văn bản rất dài (ví dụ: cả một cuốn sách).

Văn bản chỉ chứa các số.

Câu hỏi yêu cầu xác định các trường hợp kiểm thử đặc biệt cho chức năng xử lý văn bản. Các trường hợp có nhiều khoảng trắng liên tiếp, dấu câu dính liền từ, hoặc văn bản trống là những trường hợp biên thường gây lỗi.

16 / 30

Category: 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

Tags: Bộ đề 02

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ì?

Một giá trị không bao giờ thay đổi trong suốt quá trình thực thi chương trình.

Số lần tối đa mà một vòng lặp có thể thực hiện.

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.

Lỗi xảy ra lặp đi lặp lại trong một vòng lặp.

Câu hỏi kiểm tra định nghĩa và hiểu biết về một khái niệm trong chứng minh hình thức. Bất biến vòng lặp là một thuộc tính đúng trước mỗi lần lặp của vòng lặp.

17 / 30

Category: 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

Tags: Bộ đề 02

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ì?

Luôn cho ra kết quả đúng.

Sử dụng ít bộ nhớ nhất có thể.

Thời gian thực thi không phụ thuộc vào dữ liệu đầu vào.

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 hỏi giới thiệu và kiểm tra một tiêu chí đánh giá bổ sung cho thuật toán sắp xếp. Tính ổn định liên quan đến việc giữ nguyên thứ tự tương đối của các phần tử bằng nhau.

18 / 30

Category: 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

Tags: Bộ đề 02

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?

Trường hợp a = 0 (phương trình bậc nhất), trường hợp delta > 0, delta = 0, delta < 0.

Chỉ cần các trường hợp a, b, c là các số dương ngẫu nhiên.

Chỉ cần trường hợp delta > 0.

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 hỏi yêu cầu áp dụng kiểm thử cho bài toán cụ thể. Cần kiểm tra các trường hợp đặc biệt của phương trình bậc hai: a=0 (phương trình bậc nhất), delta > 0 (hai nghiệm phân biệt), delta = 0 (nghiệm kép), delta < 0 (vô nghiệm).

19 / 30

Category: 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

Tags: Bộ đề 02

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

Khi nó chạy rất nhanh.

Khi mã nguồn của nó ngắn gọn.

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.

Khi nó được viết bằng ngôn ngữ lập trình phổ biến.

Câu hỏi kiểm tra hiểu biết về khái niệm độ tin cậy của chương trình. Độ tin cậy liên quan đến khả năng chương trình hoạt động đúng như mong đợi trong các điều kiện khác nhau.

20 / 30

Category: 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

Tags: Bộ đề 02

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?

Giúp chương trình chạy nhanh hơn.

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ệ).

Làm cho mã nguồn chương trình dễ đọc hơn.

Giảm lượng bộ nhớ mà chương trình sử dụng.

Câu hỏi yêu cầu phân tích lợi ích của dữ liệu kiểm thử đa dạng. Sự đa dạng giúp chương trình được thử thách trong nhiều tình huống khác nhau, tăng khả năng phát hiện lỗi.

21 / 30

Category: 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

Tags: Bộ đề 02

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ì?

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ị).

Dung lượng tệp chứa dữ liệu đầu vào.

Số lượng biến mà thuật toán sử dụng.

Thời gian cần thiết để đọc dữ liệu đầu vào từ tệp.

Câu hỏi kiểm tra hiểu biết về khái niệm 'kích thước dữ liệu đầu vào' trong phân tích độ phức tạp. Đây là yếu tố chính ảnh hưởng đến thời gian và bộ nhớ mà thuật toán cần.

22 / 30

Category: 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

Tags: Bộ đề 02

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?

Mảng chỉ chứa các số chẵn.

Mảng chỉ chứa các số lẻ.

Mảng có số lượng phần tử là số nguyên tố.

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 hỏi yêu cầu xác định các trường hợp kiểm thử biên và đặc biệt cho bài toán tính tổng mảng. Mảng chứa số âm, mảng chứa cả số âm và dương, mảng có giá trị lớn/nhỏ là các trường hợp cần kiểm tra.

23 / 30

Category: 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

Tags: Bộ đề 02

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ì?

O(N)

O(N^2)

O(log N)

O(1)

Câu hỏi yêu cầu suy luận về độ phức tạp dựa trên hành vi thực tế. Nếu thời gian tăng tuyến tính với kích thước đầu vào (gấp đôi khi đầu vào gấp đôi), thì độ phức tạp có khả năng là O(N).

24 / 30

Category: 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

Tags: Bộ đề 02

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?

Câu lệnh rẽ nhánh if-else.

Các cấu trúc vòng lặp (for, while, do-while).

Các lời gọi hàm đệ quy.

Các câu lệnh gán giá trị đơn giản.

Câu hỏi kiểm tra kiến thức về phạm vi áp dụng của bất biến vòng lặp. Đúng như tên gọi, nó được sử dụng để chứng minh các thuộc tính của vòng lặp.

25 / 30

Category: 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

Tags: Bộ đề 02

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?

Hiệu năng (thời gian chạy, bộ nhớ sử dụng) dưới tải trọng nhất định.

Tính đúng đắn tuyệt đối của thuật toán.

Tính thẩm mỹ của giao diện người dùng.

Khả năng tương thích với các ngôn ngữ lập trình khác.

Câu hỏi mở rộng về các mục đích khác của kiểm thử. Kiểm thử không chỉ tìm lỗi mà còn giúp đánh giá hiệu năng (thời gian, bộ nhớ) trong các điều kiện thực tế.

26 / 30

Category: 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

Tags: Bộ đề 02

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?

Khi danh sách rất nhỏ.

Khi danh sách chưa được sắp xếp.

Khi danh sách rất lớn.

Khi cần sử dụng ít bộ nhớ hơn.

Câu hỏi yêu cầu so sánh và áp dụng kiến thức về hiệu quả của hai thuật toán cụ thể. Tìm kiếm nhị phân vượt trội hơn tìm kiếm tuyến tính khi danh sách lớn do tốc độ tăng trưởng O(log N) chậm hơn O(N).

27 / 30

Category: 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

Tags: Bộ đề 02

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ì?

Trường hợp dữ liệu đầu vào hoàn toàn ngẫu nhiên.

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

Trường hợp chương trình chạy trên một hệ điều hành khác.

Trường hợp chương trình bị treo hoặc gây lỗi hệ thống.

Câu hỏi kiểm tra định nghĩa của một khái niệm quan trọng trong kiểm thử. Trường hợp biên là các giá trị hoặc điều kiện ở giới hạn của phạm vi đầu vào hợp lệ, nơi lỗi thường xảy ra.

28 / 30

Category: 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

Tags: Bộ đề 02

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?

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

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.

Kiểm thử tốn nhiều thời gian hơn chứng minh logic.

Chứng minh logic chỉ áp dụng được cho các bài toán đơn giản.

Câu hỏi yêu cầu phân tích sự khác biệt cơ bản về mục đích và khả năng giữa kiểm thử và chứng minh hình thức. Kiểm thử chỉ kiểm tra các trường hợp cụ thể, còn chứng minh hình thức bao quát mọi trường hợp.

29 / 30

Category: 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

Tags: Bộ đề 02

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?

Chỉ cần các chuỗi rất dài.

Chỉ cần các chuỗi chứa các ký tự đặc biệt.

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.

Chỉ cần các chuỗi có độ dài ngẫu nhiên.

Câu hỏi yêu cầu xác định các trường hợp kiểm thử đặc biệt cho xử lý chuỗi. 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/lặp lại nhiều lần, ký tự cần tìm không có trong chuỗi là các trường hợp quan trọng.

30 / 30

Category: 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

Tags: Bộ đề 02

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?

Vì trường hợp xấu nhất là trường hợp dễ phân tích nhất.

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.

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

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.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi kiểm tra hiểu biết về ý nghĩa của phân tích trường hợp xấu nhất. Phân tích trường hợp xấu nhất giúp đưa ra giới hạn trên về hiệu năng, đảm bảo rằng thuật toán sẽ không bao giờ chậm hơn mức đó, cung cấp sự đảm bảo về hiệu suất.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 03

1 / 30

Category: 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

Tags: Bộ đề 03

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?

Chương trình chắc chắn đúng với mọi giá trị N.

Chương trình đã được chứng minh tính đúng bằng phương pháp kiểm thử.

Chương trình có độ tin cậy cao và có thể chứng minh bằng quy nạp toán học.

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 hỏi kiểm tra sự hiểu biết về giới hạn của kiểm thử bằng dữ liệu. Việc chương trình chạy đúng với một số bộ dữ liệu cụ thể không đảm bảo nó đúng với *mọi* trường hợp đầu vào, đặc biệt là các trường hợp biên hoặc dữ liệu lớn hơn nhiều.

2 / 30

Category: 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

Tags: Bộ đề 03

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ó?

Kiểm thử với bộ dữ liệu lớn.

Kiểm thử với bộ dữ liệu ngẫu nhiên.

Chứng minh bằng lập luận logic/toán học.

Kiểm tra hiệu năng của chương trình.

Câu hỏi so sánh các phương pháp đảm bảo tính đúng. Kiểm thử chỉ chứng minh sự đúng đắn cho các trường hợp đã kiểm tra, trong khi chứng minh bằng logic/toán học (như quy nạp, bất biến vòng lặp) cung cấp sự đảm bảo cho mọi trường hợp theo lập luận chặt chẽ.

3 / 30

Category: 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

Tags: Bộ đề 03

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ì?

Tính đúng đắn và dễ hiểu.

Thời gian thực hiện và dung lượng bộ nhớ sử dụng.

Số dòng mã lệnh và khả năng tái sử dụng.

Độ phức tạp logic và tính bảo mật.

Câu hỏi kiểm tra kiến thức về các tiêu chí đánh giá hiệu quả thuật toán. Hai yếu tố chính ảnh hưởng đến hiệu quả là thời gian thực hiện (tốc độ) và lượng bộ nhớ sử dụng.

4 / 30

Category: 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

Tags: Bộ đề 03

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?

Để chứng minh chương trình chạy nhanh.

Để giảm số lượng bộ dữ liệu cần kiểm thử.

Để 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).

Để đơn giản hóa cấu trúc của thuật toán.

Câu hỏi yêu cầu phân tích lý do của việc đa dạng hóa dữ liệu kiểm thử. Dữ liệu đa dạng giúp kiểm tra chương trình dưới nhiều điều kiện khác nhau, bao gồm các trường hợp thông thường, trường hợp biên, và trường hợp đặc biệt, từ đó tăng khả năng phát hiện lỗi.

5 / 30

Category: 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

Tags: Bộ đề 03

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ì?

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

Chương trình không bao giờ gặp lỗi ngoại lệ.

Thời gian chạy của thuật toán là tối ưu nhất.

Chương trình hoạt động đúng với mọi bộ dữ liệu kiểm thử đã cho.

Câu hỏi kiểm tra hiểu biết về phương pháp chứng minh bằng bất biến vòng lặp. Bất biến vòng lặp là một thuộc tính luôn đúng trước và sau mỗi lần lặp của vòng lặp, giúp chứng minh rằng thuật toán đạt được mục tiêu cuối cùng (ví dụ: mảng được sắp xếp) khi vòng lặp kết thúc.

6 / 30

Category: 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

Tags: Bộ đề 03

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?

Thuật toán A.

Thuật toán B.

Cả hai thuật toán có hiệu quả như nhau.

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 hỏi yêu cầu áp dụng kiến thức về độ phức tạp thời gian để so sánh hiệu quả. Với N lớn, hàm tăng trưởng N log N chậm hơn nhiều so với N^2, do đó thuật toán B sẽ nhanh hơn.

7 / 30

Category: 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

Tags: Bộ đề 03

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ì?

Để tìm ra tất cả các lỗi trong chương trình.

Để chứng minh chương trình luôn chạy đúng.

Để xác định ngôn ngữ lập trình phù hợp nhất.

Để 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 hỏi kiểm tra mục đích của việc phân tích độ phức tạp. Phân tích độ phức tạp giúp dự đoán hiệu suất của thuật toán khi kích thước đầu vào thay đổi, từ đó so sánh các thuật toán khác nhau và chọn ra thuật toán phù hợp nhất.

8 / 30

Category: 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

Tags: Bộ đề 03

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?

O(N)

O(N log N)

O(N^2)

O(log N)

Câu hỏi yêu cầu phân tích mối quan hệ giữa kích thước đầu vào và thời gian chạy để ước lượng độ phức tạp. Nếu thời gian chạy tăng theo bình phương của kích thước đầu vào (N -> 2N, T -> 4T), thì độ phức tạp có khả năng là O(N^2).

9 / 30

Category: 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

Tags: Bộ đề 03

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ì?

Đo lường lượng bộ nhớ phụ mà thuật toán sử dụng.

Đo lường thời gian cần thiết để thực hiện thuật toán.

Xác định số lượng lỗi trong mã lệnh.

Đảm bảo tính dễ hiểu và dễ bảo trì của chương trình.

Câu hỏi kiểm tra mục đích của việc phân tích độ phức tạp không gian. Nó liên quan đến việc đo lường lượng bộ nhớ phụ mà thuật toán cần để hoạt động, ngoài bộ nhớ lưu trữ dữ liệu đầu vào.

10 / 30

Category: 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

Tags: Bộ đề 03

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

Chương trình chạy nhanh và sử dụng ít bộ nhớ.

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

Chương trình không có bất kỳ lỗi cú pháp nào.

Chương trình đã vượt qua tất cả các bài kiểm thử.

Câu hỏi kiểm tra định nghĩa của 'tính đúng đắn'. Một chương trình được coi là đúng đắn nếu nó đáp ứng được yêu cầu đề ra cho mọi trường hợp đầu vào hợp lệ.

11 / 30

Category: 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

Tags: Bộ đề 03

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?

Vì các bộ dữ liệu kiểm thử luôn có sai sót.

Vì thuật toán có thể thay đổi trong quá trình kiểm thử.

Vì kiểm thử chỉ tập trung vào hiệu năng.

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 hỏi yêu cầu giải thích hạn chế cố hữu của kiểm thử. Số lượng các trường hợp đầu vào có thể có thường là vô hạn hoặc quá lớn để kiểm tra hết, do đó kiểm thử chỉ có thể phát hiện lỗi chứ không thể đảm bảo không còn lỗi nào.

12 / 30

Category: 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

Tags: Bộ đề 03

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?

Kiểm thử với dữ liệu ngẫu nhiên.

Chứng minh bằng quy nạp toán học.

Sử dụng bất biến vòng lặp.

Lập luận logic chặt chẽ dựa trên đặc tả thuật toán.

Câu hỏi phân biệt các phương pháp chứng minh và các hoạt động khác. Kiểm thử là để tìm lỗi, không phải để chứng minh tính đúng cho mọi trường hợp. Quy nạp, bất biến vòng lặp và lập luận logic là các phương pháp chứng minh.

13 / 30

Category: 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

Tags: Bộ đề 03

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ì?

Trường hợp dữ liệu đầu vào rất lớn.

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.

Trường hợp chương trình chạy rất nhanh.

Trường hợp chương trình sử dụng nhiều bộ nhớ nhất.

Câu hỏi kiểm tra thuật ngữ trong kiểm thử. Trường hợp biên là các giá trị đầu vào ở giới hạn hoặc các điều kiện đặc biệt có khả năng gây ra lỗi mà các trường hợp thông thường không thể hiện.

14 / 30

Category: 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

Tags: Bộ đề 03

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?

Chỉ các số nguyên dương lớn.

Chỉ các số thập phân ngẫu nhiên.

Chỉ các số chính phương nhỏ (ví dụ: 4, 9, 16).

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 hỏi yêu cầu áp dụng kiến thức về chọn dữ liệu kiểm thử, đặc biệt là trường hợp biên và trường hợp đặc biệt. Các giá trị âm (không hợp lệ cho căn bậc hai số thực), 0, 1, và các số rất lớn/rất nhỏ hoặc số không phải là số chính phương là các trường hợp quan trọng cần kiểm thử.

15 / 30

Category: 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

Tags: Bộ đề 03

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?

Thời gian thực tế chạy trên một máy tính cụ thể.

Số dòng mã lệnh của mỗi thuật toán.

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

Lượng bộ nhớ sử dụng của mỗi thuật toán.

Câu hỏi kiểm tra sự hiểu biết về ý nghĩa của độ phức tạp tiệm cận (ký hiệu O lớn). Độ phức tạp tiệm cận mô tả hành vi của thuật toán khi N tiến tới vô cùng, là yếu tố quyết định hiệu quả cho dữ liệu lớn.

16 / 30

Category: 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

Tags: Bộ đề 03

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?

O(N)

O(N log N)

O(N^2)

O(log N)

Câu hỏi yêu cầu phân tích cấu trúc lặp để xác định độ phức tạp. Duyệt qua tất cả các cặp (i, j) với i < j trong mảng N phần tử tương đương với số lượng tổ hợp chập 2 của N phần tử, hoặc có thể hình dung bằng hai vòng lặp lồng nhau, mỗi vòng lặp chạy khoảng N lần. Số lượng phép toán sẽ tỷ lệ với N * N, tức là O(N^2).

17 / 30

Category: 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

Tags: Bộ đề 03

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?

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

Chương trình chạy nhanh như thế nào.

Chương trình sử dụng bao nhiêu bộ nhớ.

Mã nguồn của chương trình dễ đọc như thế nào.

Câu hỏi kiểm tra định nghĩa của 'độ tin cậy'. Độ tin cậy liên quan đến 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ế, thường được tăng cường thông qua kiểm thử và sửa lỗi.

18 / 30

Category: 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

Tags: Bộ đề 03

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ử?

Cấu trúc mã nguồn và đường đi thực thi bên trong chương trình.

Đặ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.

Thời gian chạy và dung lượng bộ nhớ sử dụng.

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 hỏi kiểm tra hiểu biết về phương pháp kiểm thử hộp đen. Hộp đen tập trung vào 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 đến cấu trúc mã bên trong.

19 / 30

Category: 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

Tags: Bộ đề 03

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ì?

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.

Chức năng của chương trình dựa trên đặc tả yêu cầu.

Phản hồi của người dùng cuối.

Khả năng tương thích với các hệ điều hành khác nhau.

Câu hỏi kiểm tra hiểu biết về phương pháp kiểm thử hộp trắng. Hộp trắng tập trung vào cấu trúc bên trong của chương trình, đảm bảo các đường đi mã, câu lệnh, và điều kiện được kiểm tra đầy đủ.

20 / 30

Category: 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

Tags: Bộ đề 03

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?

Bước lặp chính của thuật toán.

Trường hợp xấu nhất của đầu vào.

Trường hợp dừng (điều kiện kết thúc) của hàm đệ quy.

Phần gọi đệ quy của hàm.

Câu hỏi liên kết phương pháp chứng minh (quy nạp) với cấu trúc thuật toán (đệ quy). Bước cơ sở trong quy nạp tương ứng với trường hợp dừng (điều kiện kết thúc) của hàm đệ quy, nơi bài toán được giải trực tiếp mà không gọi đệ quy nữa.

21 / 30

Category: 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

Tags: Bộ đề 03

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ì?

O(N)

O(N^2)

O(1)

O(log N)

Câu hỏi yêu cầu nhận diện và xác định độ phức tạp của thuật toán tìm kiếm nhị phân. Thuật toán này giảm không gian tìm kiếm đi một nửa sau mỗi bước, dẫn đến độ phức tạp thời gian là O(log N).

22 / 30

Category: 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

Tags: Bộ đề 03

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)?

Thời gian chạy tăng lên rất nhanh (theo cấp số nhân/giai thừa).

Thời gian chạy tăng lên tuyến tính.

Thời gian chạy tăng lên theo logarit.

Thời gian chạy hầu như không thay đổi.

Câu hỏi kiểm tra sự hiểu biết về các hàm tăng trưởng khác nhau. Độ phức tạp O(N!) (giai thừa) tăng trưởng cực kỳ nhanh. Một sự gia tăng nhỏ của N sẽ dẫn đến sự gia tăng thời gian chạy theo cấp số nhân rất lớn.

23 / 30

Category: 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

Tags: Bộ đề 03

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ì:

Luôn có một thuật toán tối ưu cho cả thời gian và không gian.

Độ phức tạp thời gian và không gian luôn tỷ lệ thuận với nhau.

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

Chỉ một trong hai yếu tố này là quan trọng trong mọi trường hợp.

Câu hỏi yêu cầu phân tích sự đánh đổi (trade-off) giữa thời gian và không gian. Thông thường, việc tối ưu một yếu tố có thể làm tăng yếu tố còn lại, buộc người phát triển phải cân nhắc tùy theo yêu cầu cụ thể của bài toán và môi trường chạy.

24 / 30

Category: 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

Tags: Bộ đề 03

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?

Khi thời gian thực hiện là yếu tố duy nhất quan trọng.

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.

Khi cần chứng minh tính đúng đắn của thuật toán.

Khi cần làm cho mã nguồn dễ đọc hơn.

Câu hỏi yêu cầu xác định tình huống mà tối ưu không gian là ưu tiên. Điều này đặc biệt quan trọng trên các thiết bị có tài nguyên bộ nhớ hạn chế (ví dụ: thiết bị nhúng, di động cũ) hoặc khi xử lý dữ liệu rất lớn không thể chứa hết trong bộ nhớ chính.

25 / 30

Category: 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

Tags: Bộ đề 03

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?

Độ phức tạp thời gian của thuật toán tìm kiếm và xử lý truy vấn.

Màu sắc giao diện người dùng.

Số lượng bình luận trong mã nguồn.

Tên biến được sử dụng trong chương trình.

Câu hỏi yêu cầu áp dụng kiến thức về hiệu quả vào một ngữ cảnh cụ thể. Với cơ sở dữ liệu lớn và nhiều truy vấn, tốc độ xử lý (thời gian) là yếu tố quan trọng nhất ảnh hưởng đến trải nghiệm người dùng và khả năng xử lý tải.

26 / 30

Category: 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

Tags: Bộ đề 03

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?

Thực hiện kiểm thử kỹ lưỡng với nhiều bộ dữ liệu.

Sửa các lỗi được phát hiện trong quá trình kiểm thử.

Thực hiện đánh giá mã nguồn (code review) bởi các lập trình viên khác.

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 hỏi phân biệt các hoạt động liên quan đến chất lượng phần mềm. Viết tài liệu hướng dẫn sử dụng giúp người dùng hiểu cách dùng, nhưng không trực tiếp phát hiện hoặc sửa lỗi trong mã nguồn, do đó không tăng độ tin cậy của chính chương trình.

27 / 30

Category: 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

Tags: Bộ đề 03

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 đó?

Không cần kiểm thử chương trình cài đặt thuật toán nữa.

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.

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.

Việc chứng minh bằng quy nạp đã bao gồm cả việc kiểm thử.

Câu hỏi liên kết giữa chứng minh tính đúng và kiểm thử. Việc chứng minh thuật toán đúng chỉ ra rằng *lôgic* của thuật toán là chính xác. Tuy nhiên, chương trình cài đặt thuật toán đó vẫn có thể chứa lỗi do lập trình sai, lỗi cú pháp, lỗi môi trường... Vì vậy, kiểm thử vẫn cần thiết để phát hiện các lỗi cài đặt.

28 / 30

Category: 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

Tags: Bộ đề 03

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?

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.

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.

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.

Kiểm thử là tự động, còn chứng minh tính đúng là thủ công.

Câu hỏi yêu cầu phân biệt hai khái niệm cốt lõi. Kiểm thử là quá trình tìm kiếm lỗi bằng cách chạy chương trình với dữ liệu cụ thể, còn chứng minh tính đúng là sử dụng lập luận logic/toán học để đảm bảo thuật toán hoạt động chính xác cho mọi trường hợp.

29 / 30

Category: 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

Tags: Bộ đề 03

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?

Độ phức tạp thời gian.

Độ phức tạp không gian.

Tính dễ hiểu của mã nguồn.

Số lượng biến được sử dụng.

Câu hỏi yêu cầu áp dụng kiến thức về đánh giá hiệu quả vào một tình huống cụ thể. Với yêu cầu thời gian phản hồi nhanh và bộ nhớ dồi dào, việc tối ưu thời gian thực hiện (độ phức tạp thời gian) là ưu tiên hàng đầu.

30 / 30

Category: 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

Tags: Bộ đề 03

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ì?

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.

Chỉ cần chứng minh bất biến được duy trì sau mỗi lần lặp.

Chỉ cần chứng minh bất biến đúng với một vài trường hợp đầu vào.

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.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi kiểm tra chi tiết các bước chứng minh bằng bất biến vòng lặp. Cần chứng minh bất biến đúng trước vòng lặp (khởi tạo), duy trì đúng sau mỗi lần lặp (duy trì), và khi vòng lặp kết thúc, bất biến cùng với điều kiện kết thúc đảm bảo tính đúng đắn của kết quả (kết thúc).

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 04

1 / 30

Category: 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

Tags: Bộ đề 04

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?

Bộ dữ liệu với các mức lương trung bình.

Bộ dữ liệu chỉ chứa các mức lương cao.

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

Bộ dữ liệu được tạo ra hoàn toàn ngẫu nhiên.

Câu hỏi kiểm tra kỹ năng áp dụng kiến thức về kiểm thử vào tình huống cụ thể. Các bộ dữ liệu kiểm thử quan trọng nhất trong trường hợp này là những bộ dữ liệu kiểm tra các trường hợp biên hoặc các điều kiện đặc biệt trong logic tính toán (ví dụ: mức lương tối thiểu, mức thuế suất thay đổi).

2 / 30

Category: 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

Tags: Bộ đề 04

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ì?

Chương trình sẽ chạy nhanh trên mọi bộ dữ liệu.

Chương trình không sử dụng nhiều bộ nhớ.

Chương trình dễ hiểu và dễ bảo trì.

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 hỏi kiểm tra hiểu biết về giới hạn của việc kiểm thử bằng dữ liệu. Kiểm thử chỉ giúp phát hiện lỗi và tăng độ tin cậy, nhưng không thể 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 có thể có.

3 / 30

Category: 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

Tags: Bộ đề 04

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ệ?

Thực hiện kiểm thử với một lượng lớn dữ liệu đa dạng.

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.

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

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 hỏi so sánh các phương pháp đánh giá chương trình. Chỉ có chứng minh bằng lôgic toán học hoặc các phương pháp hình thức mới có thể chứng minh tính đúng đắn tuyệt đối, không phải chỉ dựa vào kiểm thử hay đo lường hiệu năng.

4 / 30

Category: 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

Tags: Bộ đề 04

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ì?

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.

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

Tổng số dòng mã trong thuật toán.

Lượng bộ nhớ mà thuật toán sử dụng.

Câu hỏi kiểm tra hiểu biết về ý nghĩa của ký hiệu Big O trong đánh giá độ phức tạp thời gian. Big O mô tả tốc độ tăng trưởng của thời gian thực hiện thuật toán khi kích thước dữ liệu đầu vào tăng lên.

5 / 30

Category: 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

Tags: Bộ đề 04

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ể?

Thuật toán A.

Thuật toán B.

Thời gian chạy của cả hai thuật toán là như nhau với N lớn.

Không thể xác định nếu không biết giá trị cụ thể của N.

Câu hỏi yêu cầu áp dụng kiến thức về độ phức tạp thời gian để so sánh hiệu quả của thuật toán. Với N lớn, O(n log n) tăng trưởng chậm hơn nhiều so với O(n^2), do đó thuật toán B sẽ nhanh hơn đáng kể.

6 / 30

Category: 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

Tags: Bộ đề 04

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ì?

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.

Kiểm tra xem chương trình có cho kết quả đúng với dữ liệu hợp lệ không.

Đo lường hiệu suất của chương trình khi tải cao.

Chứng minh rằng chương trình không có bất kỳ lỗi nào.

Câu hỏi kiểm tra hiểu biết về các loại bộ dữ liệu kiểm thử. Bộ dữ liệu tiêu cực (negative) là dữ liệu không hợp lệ hoặc nằm ngoài phạm vi dự kiến, nhằm kiểm tra khả năng xử lý lỗi và các trường hợp không mong muốn của chương trình.

7 / 30

Category: 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

Tags: Bộ đề 04

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?

Tìm kiếm nhị phân sử dụng ít bộ nhớ hơn.

Tìm kiếm nhị phân dễ cài đặt hơn.

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.

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 hỏi yêu cầu phân tích và so sánh hiệu quả của hai thuật toán tìm kiếm. Tìm kiếm nhị phân có độ phức tạp thời gian O(log n) trên danh sách đã sắp xếp, trong khi tìm kiếm tuần tự là O(n). Với danh sách lớn, O(log n) hiệu quả hơn nhiều.

8 / 30

Category: 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

Tags: Bộ đề 04

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ì?

Đo lường số lần vòng lặp thực hiện.

Xác định lượng bộ nhớ mà vòng lặp tiêu thụ.

Phát hiện các lỗi cú pháp trong vòng lặp.

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 hỏi kiểm tra hiểu biết về một kỹ thuật chứng minh tính đúng đắn. Bất biến vòng lặp là một tính chất đúng trước, trong, và sau mỗi lần lặp của vòng lặp, giúp thiết lập cơ sở để chứng minh rằng vòng lặp đạt được mục tiêu cuối cùng.

9 / 30

Category: 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

Tags: Bộ đề 04

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)?

n = 1.

n = 50.

n = 1000.

n = -5 (nếu hàm chỉ xử lý số dương).

Câu hỏi yêu cầu xác định trường hợp biên trong kiểm thử. Trường hợp biên là giá trị đầu vào nhỏ nhất hoặc lớn nhất trong phạm vi hợp lệ, hoặc các giá trị ngay tại ranh giới của các điều kiện xử lý khác nhau.

10 / 30

Category: 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

Tags: Bộ đề 04

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ử?

Khi chương trình cần chạy rất nhanh.

Khi dung lượng bộ nhớ là hạn chế.

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ế).

Khi chương trình có giao diện người dùng phức tạp.

Câu hỏi yêu cầu phân tích tình huống áp dụng các phương pháp đánh giá. Chứng minh toán học cần thiết khi độ tin cậy tuyệt đối là bắt buộc (ví dụ: hệ thống an toàn, y tế, hàng không) hoặc khi phạm vi đầu vào quá lớn/vô hạn mà kiểm thử không thể bao phủ hết.

11 / 30

Category: 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

Tags: Bộ đề 04

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?

Số lượng phép tính cơ bản.

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.

Số lần vòng lặp thực hiện.

Thời gian cần thiết để biên dịch chương trình.

Câu hỏi kiểm tra định nghĩa độ phức tạp không gian. Độ phức tạp không gian đo lường lượng bộ nhớ mà thuật toán sử dụng trong quá trình thực thi.

12 / 30

Category: 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

Tags: Bộ đề 04

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ì?

O(N)

O(N^2)

O(log N)

O(1)

Câu hỏi yêu cầu áp dụng kiến thức về độ phức tạp thời gian cho một thuật toán cơ bản. Duyệt qua N phần tử một lần mất thời gian tỷ lệ thuận với N.

13 / 30

Category: 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

Tags: Bộ đề 04

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?

Dữ liệu thực tế luôn nhỏ hơn dữ liệu tổng hợp.

Dữ liệu thực tế giúp chương trình chạy nhanh hơn.

Dữ liệu thực tế dễ tạo hơn dữ liệu tổng hợp.

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 hỏi yêu cầu phân tích giá trị của các loại dữ liệu kiểm thử. Dữ liệu thực tế thường phức tạp, chứa nhiều trường hợp bất thường, không đầy đủ hoặc có định dạng không chuẩn mà dữ liệu tổng hợp có thể bỏ sót, giúp phát hiện các lỗi phát sinh trong môi trường sử dụng thực tế.

14 / 30

Category: 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

Tags: Bộ đề 04

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ì?

Chương trình chạy rất nhanh.

Chương trình hoạt động đúng và ổn định trong các điều kiện hoạt động dự kiến.

Chương trình sử dụng ít bộ nhớ.

Mã nguồn của chương trình ngắn gọn và dễ đọc.

Câu hỏi kiểm tra định nghĩa 'độ tin cậy'. Độ tin cậy của chương trình là khả năng hoạt động đúng và ổn định trong các điều kiện khác nhau mà nó được thiết kế để xử lý.

15 / 30

Category: 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

Tags: Bộ đề 04

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?

Độ phức tạp thời gian của thuật toán.

Độ phức tạp không gian của thuật toán.

Tính đúng đắn và độ tin cậy của chương trình.

Khả năng dễ hiểu của mã nguồn.

Câu hỏi kiểm tra mục đích của việc sửa lỗi phát hiện qua kiểm thử. Việc sửa lỗi trực tiếp cải thiện tính đúng đắn và độ tin cậy của chương trình.

16 / 30

Category: 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

Tags: Bộ đề 04

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ì?

Chỉ các chuỗi có độ dài trung bình.

Chỉ các chuỗi chứa các từ thông dụng.

Chỉ các chuỗi tiếng Anh đơn giản.

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 hỏi yêu cầu áp dụng chiến lược kiểm thử cho trường hợp xử lý chuỗi. Các trường hợp đặc biệt cho chuỗi bao gồm chuỗi rỗng, chuỗi chỉ có ký tự trắng, chuỗi rất dài, hoặc chuỗi chứa các ký tự đặc biệt.

17 / 30

Category: 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

Tags: Bộ đề 04

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ể?

Độ 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ể.

Đo lường thời gian chạy chính xác là không thể.

Độ 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.

Độ phức tạp tiệm cận chỉ áp dụng cho các thuật toán đơn giản.

Câu hỏi kiểm tra lý do sử dụng độ phức tạp tiệm cận. Độ phức tạp tiệm cận (Big O) mô tả hiệu quả của thuật toán khi kích thước đầu vào rất lớn, loại bỏ ảnh hưởng của các hằng số và yếu tố phần cứng, cho phép so sánh khách quan sức mạnh của các thuật toán về lâu dài.

18 / 30

Category: 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

Tags: Bộ đề 04

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ì?

Chương trình chạy quá nhanh.

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

Lỗi là do phần cứng máy tính của người dùng.

Thuật toán được chứng minh là đúng bằng toán học.

Câu hỏi yêu cầu phân tích lý do lỗi vẫn tồn tại sau kiểm thử. Nguyên nhân phổ biến là bộ dữ liệu kiểm thử chưa đầy đủ, chưa bao phủ hết các trường hợp có thể xảy ra trong thực tế.

19 / 30

Category: 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

Tags: Bộ đề 04

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?

Kiểm thử làm tăng độ phức tạp của thuật toán.

Kiểm thử luôn đòi hỏi nhiều bộ nhớ.

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.

Kiểm thử chỉ áp dụng cho các chương trình nhỏ.

Câu hỏi kiểm tra giới hạn của việc kiểm thử. Nhược điểm lớn nhất là kiểm thử không thể chứng minh sự vắng mặt của lỗi; nó chỉ có thể phát hiện lỗi trong các trường hợp đã kiểm tra.

20 / 30

Category: 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

Tags: Bộ đề 04

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?

Độ phức tạp không gian (do sử dụng ngăn xếp cho các lời gọi đệ quy).

Độ 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).

Tính đúng đắn của thuật toán.

Khả năng dễ hiểu của mã nguồn.

Câu hỏi yêu cầu phân tích ảnh hưởng của đệ quy đến hiệu quả. Mỗi lần gọi đệ quy thường sử dụng không gian trên ngăn xếp (stack), do đó độ sâu đệ quy tối đa ảnh hưởng trực tiếp đến lượng bộ nhớ cần thiết (độ phức tạp không gian).

21 / 30

Category: 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

Tags: Bộ đề 04

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?

Chỉ tập trung vào tối ưu hóa tốc độ chạy.

Giảm thiểu dung lượng bộ nhớ sử dụng.

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

Chỉ cần kiểm thử với dữ liệu ngẫu nhiên.

Câu hỏi yêu cầu áp dụng kiến thức vào tình huống thực tế yêu cầu độ tin cậy cao. Trong các hệ thống quan trọng như ngân hàng, chỉ kiểm thử là chưa đủ; cần kết hợp với các phương pháp phân tích tĩnh, kiểm tra mã nguồn cẩn thận, hoặc thậm chí các phương pháp hình thức nếu có thể.

22 / 30

Category: 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

Tags: Bộ đề 04

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ử?

Lỗi logic/chức năng (Functional/Logic Error).

Lỗi cú pháp (Syntax Error).

Lỗi thời gian chạy (Runtime Error) - trừ khi nó gây ra ngoại lệ.

Lỗi biên dịch (Compilation Error).

Câu hỏi kiểm tra phân loại lỗi. Lỗi khiến chương trình cho kết quả sai với một đầu vào hợp lệ là lỗi logic hoặc lỗi chức năng, được phát hiện thông qua kiểm thử với dữ liệu cụ thể.

23 / 30

Category: 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

Tags: Bộ đề 04

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?

Thuật toán sẽ chạy rất nhanh với N lớn.

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.

Thuật toán sử dụng ít bộ nhớ với N lớn.

Thuật toán chỉ hoạt động với danh sách nhỏ.

Câu hỏi yêu cầu phân tích ý nghĩa độ phức tạp O(n^2). O(n^2) tăng trưởng rất nhanh khi N lớn, khiến thuật toán trở nên kém hiệu quả và chậm chạp so với các thuật toán có độ phức tạp tốt hơn như O(n log n).

24 / 30

Category: 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

Tags: Bộ đề 04

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?

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.

Kiểm thử tất cả các giá trị đầu vào có thể có.

Chỉ kiểm thử các giá trị ngẫu nhiên.

Chỉ kiểm thử các giá trị biên của miền đầu vào.

Câu hỏi kiểm tra hiểu biết về kỹ thuật phân vùng tương đương. Kỹ thuật này chia miền giá trị đầu vào thành các 'phân vùng' mà chương trình được kỳ vọng xử lý tương tự nhau, và chỉ chọn một vài giá trị đại diện từ mỗi phân vùng để kiểm thử.

25 / 30

Category: 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

Tags: Bộ đề 04

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?

Kiểm thử hộp trắng (White Box Testing).

Kiểm thử hộp đen (Black Box Testing).

Kiểm thử tự động (Automated Testing).

Kiểm thử hiệu năng (Performance Testing).

Câu hỏi kiểm tra phân loại phương pháp kiểm thử. Kiểm thử hộp trắng (White Box Testing) tập trung vào cấu trúc nội bộ của chương trình.

26 / 30

Category: 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

Tags: Bộ đề 04

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ử?

Cấu trúc mã nguồn và các đường đi thực thi bên trong chương trình.

Hiệu suất và tốc độ chạy của chương trình.

Lượng bộ nhớ mà chương trình sử dụng.

Đặc tả yêu cầu chức năng và hành vi mong đợi của chương trình.

Câu hỏi kiểm tra nguyên tắc của kiểm thử hộp đen. Kiểm thử hộp đen chỉ quan tâm đến chức năng của chương trình dựa trên đặc tả yêu cầu, không xem xét cấu trúc mã nguồn bên trong.

27 / 30

Category: 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

Tags: Bộ đề 04

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?

r = 5.0.

r = -2.5 (số âm).

r = 10.0.

r = 1.0.

Câu hỏi yêu cầu xác định trường hợp bất thường. Trường hợp bất thường là đầu vào nằm ngoài phạm vi hợp lệ hoặc có thể gây ra vấn đề (ví dụ: r âm, r bằng 0).

28 / 30

Category: 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

Tags: Bộ đề 04

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)?

Thuật toán rất hiệu quả và nhanh chóng.

Thuật toán sử dụng ít bộ nhớ.

Thuật toán chỉ khả thi với N rất lớn.

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 hỏi yêu cầu phân tích ý nghĩa của độ phức tạp O(N!). Hàm giai thừa tăng trưởng cực kỳ nhanh. Với N chỉ khoảng 15-20, N! đã là một số rất lớn, khiến thuật toán trở nên không khả thi về mặt thời gian tính toán.

29 / 30

Category: 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

Tags: Bộ đề 04

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?

Khả năng đọc hiểu mã nguồn, khả năng bảo trì, khả năng mở rộng.

Số dòng mã lệnh, màu sắc giao diện.

Tên biến và tên hàm.

Năm xuất bản của ngôn ngữ lập trình.

Câu hỏi mở rộng về các tiêu chí đánh giá chương trình. Ngoài các tiêu chí kỹ thuật, các yếu tố như khả năng đọc hiểu mã nguồn, khả năng bảo trì, khả năng mở rộng cũng rất quan trọng.

30 / 30

Category: 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

Tags: Bộ đề 04

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ì?

Giảm thiểu chi phí phát triển ban đầu.

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.

Giảm thời gian chạy của chương trình.

Chứng minh tính đúng đắn tuyệt đối của thuật toán.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Câu hỏi yêu cầu phân tích lợi ích của việc đầu tư vào kiểm thử kỹ lưỡng. Lợi ích quan trọng nhất là tăng khả năng phát hiện lỗi sớm, giảm thiểu chi phí sửa lỗi sau này và nâng cao chất lượng tổng thể của chương trình.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 05

1 / 30

Category: 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

Tags: Bộ đề 05

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

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.

Đả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.

Phát hiện các lỗi tiềm ẩn và tăng độ tin cậy của chương trình.

Giảm thiểu tối đa dung lượng bộ nhớ mà chương trình sử dụng.

2 / 30

Category: 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

Tags: Bộ đề 05

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?

Vì các bộ dữ liệu kiểm thử luôn chứa đựng sai sót.

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.

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.

Vì việc kiểm thử làm thay đổi hành vi ban đầu của chương trình.

3 / 30

Category: 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

Tags: Bộ đề 05

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?

Chạy chương trình trên một máy tính có cấu hình mạnh.

Kiểm thử với bộ dữ liệu lớn và ngẫu nhiên.

So sánh kết quả với một chương trình khác giải cùng bài toán.

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.

4 / 30

Category: 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

Tags: Bộ đề 05

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ì?

Thời gian thực hiện và không gian bộ nhớ sử dụng.

Tính dễ hiểu và khả năng bảo trì mã nguồn.

Số lượng biến và hằng số được sử dụng.

Khả năng tương thích với các hệ điều hành khác nhau.

5 / 30

Category: 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

Tags: Bộ đề 05

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?

Chỉ cần một bộ dữ liệu gồm các số nguyên dương ngẫu nhiên.

Chỉ cần một bộ dữ liệu gồm các số nguyên âm ngẫu nhiên.

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.

Chỉ cần một bộ dữ liệu rất lớn để kiểm tra hiệu năng.

6 / 30

Category: 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

Tags: Bộ đề 05

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ì?

Chương trình có độ tin cậy cao với các bộ dữ liệu đã kiểm thử.

Chương trình chắc chắn đúng với mọi trường hợp đầu vào.

Thuật toán của chương trình đã được chứng minh là đúng.

Chương trình là tối ưu nhất về mặt thời gian và bộ nhớ.

7 / 30

Category: 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

Tags: Bộ đề 05

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?

Kiểm thử hiệu năng (performance testing).

Chứng minh tính đúng đắn của thuật toán.

Kiểm thử khả năng chịu tải (load testing).

Đo đạc độ phức tạp thời gian thực tế khi chạy.

8 / 30

Category: 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

Tags: Bộ đề 05

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?

Khi chương trình chạy trên các siêu máy tính.

Khi thời gian thực hiện đã đủ nhanh cho mọi yêu cầu.

Khi xử lý lượng dữ liệu nhỏ.

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ũ).

9 / 30

Category: 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

Tags: Bộ đề 05

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ì?

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.

Thời gian chạy thực tế của thuật toán trên một máy cụ thể.

Số lượng lỗi có trong mã nguồn chương trình.

Mức độ dễ hiểu của mã nguồn thuật toán.

10 / 30

Category: 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

Tags: Bộ đề 05

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)?

Dữ liệu ngẫu nhiên.

Dữ liệu mà phần tử cần tìm nằm ở đầu danh sách.

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ữ liệu đã được sắp xếp trước.

11 / 30

Category: 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

Tags: Bộ đề 05

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:

Cả hai đều có thể chứng minh chương trình không có lỗi.

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.

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.

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.

12 / 30

Category: 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

Tags: Bộ đề 05

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?

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

Vì dữ liệu biên giúp chương trình chạy nhanh hơn.

Vì dữ liệu biên dễ tạo ra hơn dữ liệu ngẫu nhiên.

Vì dữ liệu biên giúp đánh giá độ phức tạp không gian.

13 / 30

Category: 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

Tags: Bộ đề 05

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?

Dung lượng file mã nguồn.

Bộ nhớ cache của CPU.

Dung lượng ổ cứng cần thiết để lưu trữ kết quả.

Bộ nhớ sử dụng cho ngăn xếp gọi hàm (call stack).

14 / 30

Category: 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

Tags: Bộ đề 05

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?

Số 50.

Số 1, số 100.

Số 0, số 101.

Các số nguyên tố trong khoảng 1 đến 100.

15 / 30

Category: 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

Tags: Bộ đề 05

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ì?

Chương trình chắc chắn không có bất kỳ lỗi nào.

Chương trình là tối ưu nhất có thể về hiệu năng.

Độ 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.

Thuật toán của chương trình đã được chứng minh là đúng bằng toán học.

16 / 30

Category: 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

Tags: Bộ đề 05

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?

Kiểm thử hộp trắng (White-box testing).

Kiểm thử hộp đen (Black-box testing).

Kiểm thử hồi quy (Regression testing).

Kiểm thử chấp nhận (Acceptance testing).

17 / 30

Category: 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

Tags: Bộ đề 05

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ể?

Vì đo thời gian chạy thực tế là không khả thi.

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.

Vì độ phức tạp tiệm cận dễ tính toán hơn.

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

18 / 30

Category: 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

Tags: Bộ đề 05

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?

Đúng trước khi vòng lặp bắt đầu và sai sau khi vòng lặp kết thúc.

Đú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.

Luôn đúng trong suốt quá trình thực hiện vòng lặp.

Chỉ cần đúng khi vòng lặp kết thúc.

19 / 30

Category: 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

Tags: Bộ đề 05

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ì?

Toàn bộ mảng đã được sắp xếp.

Phần tử hiện tại lớn hơn phần tử trướ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.

Số lần hoán đổi các phần tử.

20 / 30

Category: 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

Tags: Bộ đề 05

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?

Giai đoạn thiết kế.

Giai đoạn viết mã.

Giai đoạn kiểm thử đơn vị (unit testing).

Sau khi sản phẩm đã được triển khai và sử dụng bởi người dùng cuối.

21 / 30

Category: 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

Tags: Bộ đề 05

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?

Độ phức tạp thời gian.

Độ phức tạp không gian.

Màu sắc của giao diện người dùng.

Khả năng mở rộng (scalability) khi kích thước đầu vào tăng.

22 / 30

Category: 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

Tags: Bộ đề 05

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?

Số 0.

Một số dương rất lớn.

Một số dương rất nhỏ gần 0.

Một chuỗi ký tự không phải là số.

23 / 30

Category: 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

Tags: Bộ đề 05

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

Kiểm tra từng dòng mã lệnh để đảm bảo mọi đường dẫn đều được thực thi.

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.

Đo đạc thời gian thực hiện của các hàm con.

Phân tích cấu trúc dữ liệu được sử dụng trong chương trình.

24 / 30

Category: 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

Tags: Bộ đề 05

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)?

Chương trình sẽ không thể biên dịch hoặc chạy được.

Chương trình sẽ chạy nhưng cho kết quả sai.

Chương trình sẽ chạy chậm hơn bình thường.

Lỗi cú pháp sẽ tự động được sửa bởi trình biên dịch.

25 / 30

Category: 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

Tags: Bộ đề 05

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?

Chỉ cần chứng minh trường hợp cơ sở (base case).

Chỉ cần chứng minh bước đệ quy (recursive step).

Chứng minh trường hợp đầu tiên và trường hợp cuối cùng.

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

26 / 30

Category: 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

Tags: Bộ đề 05

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?

Để đảm bảo mã nguồn không có lỗi cú pháp.

Để xác định số lượng biến cần khai báo.

Để 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.

Để quyết định ngôn ngữ lập trình nào sẽ sử dụng.

27 / 30

Category: 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

Tags: Bộ đề 05

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?

Dữ liệu biên (boundary case).

Dữ liệu ngẫu nhiên (random data).

Dữ liệu điển hình (typical data).

Dữ liệu sai (invalid data).

28 / 30

Category: 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

Tags: Bộ đề 05

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?

Chúng là hai khái niệm hoàn toàn giống nhau.

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ử).

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.

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.

29 / 30

Category: 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

Tags: Bộ đề 05

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?

Khi chương trình chỉ được sử dụng cho mục đích giải trí.

Khi chương trình cần chạy rất nhanh.

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.

Khi chương trình được viết bằng ngôn ngữ lập trình mới.

30 / 30

Category: 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

Tags: Bộ đề 05

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)?

Một danh sách đã được sắp xếp theo thứ tự ngược lại.

Một danh sách đã được sắp xếp hoàn chỉnh.

Một danh sách chứa tất cả các phần tử giống nhau.

Một danh sách rỗng.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 06

1 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Đăng tải chương trình lên mạng để người khác sử dụng.

Kiểm thử chương trình với nhiều bộ dữ liệu khác nhau.

Viết tài liệu hướng dẫn sử dụng chi tiết.

Tối ưu hóa mã nguồn để chương trình chạy nhanh hơn.

2 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Để chứng minh chương trình hoàn toàn không có lỗi.

Để chứng minh thuật toán của chương trình là tối ưu nhất.

Để phát hiện các lỗi tiềm ẩn và tăng độ tin cậy của chương trình.

Để đo lường thời gian chạy nhanh nhất có thể của chương trình.

3 / 30

Category: 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

Tags: Bộ đề 06

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?

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.

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

Vì kiểm thử chỉ phát hiện lỗi cú pháp, không phát hiện lỗi logic.

Vì việc kiểm thử làm thay đổi hành vi của chương trình.

4 / 30

Category: 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

Tags: Bộ đề 06

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?

Kiểm thử với hàng triệu bộ dữ liệu khác nhau.

Chạy chương trình trên nhiều hệ điều hành khác nhau.

Đo lường hiệu suất của chương trình.

Sử dụng các phương pháp chứng minh logic toán học.

5 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Giúp chương trình chạy nhanh hơn khi đưa vào sử dụng.

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

Làm cho mã nguồn chương trình trở nên dễ đọc hơn.

Chứng minh rằng thuật toán sử dụng bộ nhớ hiệu quả.

6 / 30

Category: 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

Tags: Bộ đề 06

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?

Chỉ các danh sách đã được sắp xếp tăng dần.

Chỉ các danh sách có kích thước rất lớn.

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.

Chỉ các danh sách có các phần tử ngẫu nhiên.

7 / 30

Category: 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

Tags: Bộ đề 06

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?

Chứng minh tính đúng bằng logic toán học.

Kiểm thử bằng bộ dữ liệu ngẫu nhiên.

Kiểm thử hiệu năng chương trình.

Đo lường độ phức tạp thời gian.

8 / 30

Category: 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

Tags: Bộ đề 06

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?

Chỉ đúng trước khi vòng lặp bắt đầu.

Chỉ đúng sau khi vòng lặp kết thúc.

Thay đổi một cách ngẫu nhiên sau mỗi lần lặp.

Đú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.

9 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Tính dễ đọc của mã nguồn và số dòng lệnh.

Thời gian thực hiện và không gian bộ nhớ sử dụng.

Số lượng lỗi được phát hiện và độ phức tạp logic.

Khả năng chạy trên nhiều thiết bị khác nhau và giao diện người dùng.

10 / 30

Category: 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

Tags: Bộ đề 06

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ì?

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.

Mã nguồn ngắn gọn và dễ hiểu hơn.

Được viết bằng ngôn ngữ lập trình phổ biến hơn.

Đã được kiểm thử với nhiều bộ dữ liệu hơn.

11 / 30

Category: 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

Tags: Bộ đề 06

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?

Vì lỗi logic chỉ xuất hiện khi dữ liệu lớn.

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.

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

Vì dữ liệu lớn giúp việc kiểm thử dễ dàng hơn.

12 / 30

Category: 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

Tags: Bộ đề 06

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?

Tìm kiếm tuyến tính vì nó đơn giản hơn.

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ả hai thuật toán đều có hiệu quả như nhau.

Tìm kiếm tuyến tính vì nó sử dụng ít bộ nhớ hơn.

13 / 30

Category: 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

Tags: Bộ đề 06

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ì?

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.

Thời gian trung bình mà chương trình cần để hoàn thành một tác vụ.

Khả năng chạy trên nhiều loại máy tính khác nhau.

Số lượng người dùng có thể sử dụng chương trình cùng lúc.

14 / 30

Category: 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

Tags: Bộ đề 06

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ử?

Khi chương trình rất đơn giản và ít chức năng.

Khi chỉ cần đảm bảo chương trình chạy nhanh.

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

Khi muốn giảm thời gian phát triển chương trình.

15 / 30

Category: 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

Tags: Bộ đề 06

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?

Chỉ các số nguyên dương lớn.

Chỉ các số âm và số 0.

Chỉ các số có căn bậc hai là số nguyên.

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.

16 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Biến đếm vòng lặp luôn nhỏ hơn N.

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.

Biến tổng luôn là số chẵn.

Biến tổng luôn nhỏ hơn N.

17 / 30

Category: 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

Tags: Bộ đề 06

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ì?

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.

Thời gian mà thuật toán cần để đọc dữ liệu từ bộ nhớ.

Số lần truy cập vào bộ nhớ chính.

Khả năng lưu trữ dữ liệu lâu dài sau khi chương trình kết thúc.

18 / 30

Category: 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

Tags: Bộ đề 06

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?

Tăng theo hàm logarit của N.

Tăng theo bình phương của N.

Tăng tuyến tính theo N (tức là tỉ lệ thuận với N).

Không thay đổi khi N tăng.

19 / 30

Category: 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

Tags: Bộ đề 06

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?

Thời gian thực hiện sẽ giảm đáng kể.

Thời gian thực hiện sẽ tăng lên.

Thời gian thực hiện sẽ gần như không thay đổi.

Thời gian thực hiện chỉ thay đổi khi N rất nhỏ.

20 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Kiểm thử chỉ tìm lỗi cú pháp, còn chứng minh tìm lỗi logic.

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.

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

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.

21 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Để chương trình chạy nhanh hơn khi xử lý ngày tháng thông thường.

Để chứng minh rằng thuật toán xử lý ngày tháng là hoàn hảo.

Để 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.

Để đo lường lượng bộ nhớ mà chương trình sử dụng khi xử lý ngày tháng.

22 / 30

Category: 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

Tags: Bộ đề 06

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ì?

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.

Giá trị của `n` luôn lớn hơn 0.

Biến `i` luôn là số nguyên dương.

Thời gian thực hiện mỗi lần lặp là hằng số.

23 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Bỏ qua lỗi đó nếu nó không xảy ra thường xuyên.

Phân tích nguyên nhân gây ra lỗi và sửa chữa mã nguồn.

Thêm thêm bộ dữ liệu kiểm thử tương tự để chứng minh lỗi.

Viết lại toàn bộ chương trình từ đầu.

24 / 30

Category: 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

Tags: Bộ đề 06

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ì?

Lỗi trong chương trình có thể gây ra hậu quả tài chính nghiêm trọng.

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.

Thuật toán tính lãi suất rất khó hiểu.

Các chương trình ngân hàng sử dụng rất nhiều bộ nhớ.

25 / 30

Category: 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

Tags: Bộ đề 06

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?

Tính dễ dàng triển khai của thuật toán.

Mức độ phổ biến của ngôn ngữ lập trình được sử dụng.

Số lượng người dùng có thể sử dụng đồng thời.

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

26 / 30

Category: 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

Tags: Bộ đề 06

Câu 26: So sánh giữa kiểm thử và chứng minh tính đúng đắn: Phương pháp nào giúp chúng ta tự tin hơn rằng chương trình sẽ hoạt động chính xác ngay cả với các dữ liệu đầu vào chưa từng được thử nghiệm?

Kiểm thử chương trình với một lượng lớn dữ liệu.

Chứng minh tính đúng đắn của thuật toán bằng logic toán học.

Đo lường hiệu suất của chương trình.

Thu thập phản hồi từ người dùng cuối.

27 / 30

Category: 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

Tags: Bộ đề 06

Câu 27: Khi một thuật toán có độ phức tạp thời gian tăng rất nhanh theo kích thước dữ liệu đầu vào (ví dụ: theo hàm mũ), điều này có ý nghĩa gì đối với khả năng ứng dụng của nó?

Thuật toán rất hiệu quả và có thể xử lý mọi kích thước dữ liệu.

Thuật toán chỉ phù hợp với các bài toán không cần độ chính xác cao.

Thuật toán chỉ khả thi cho các bài toán có kích thước dữ liệu rất nhỏ.

Thuật toán cần rất ít bộ nhớ để hoạt động.

28 / 30

Category: 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

Tags: Bộ đề 06

Câu 28: Một chương trình quản lý danh sách sinh viên. Khi kiểm thử chức năng xóa sinh viên, ngoài việc kiểm tra xóa thành công một sinh viên tồn tại, bạn cần kiểm tra những trường hợp nào khác?

Chỉ kiểm tra xóa sinh viên đầu tiên hoặc cuối cùng trong danh sách.

Chỉ kiểm tra xóa khi danh sách có rất nhiều sinh viên.

Chỉ kiểm tra xóa khi danh sách chỉ có một sinh viên.

Xóa sinh viên không tồn tại trong danh sách; xóa khi danh sách rỗng; xóa sinh viên đầu, giữa, cuối danh sách.

29 / 30

Category: 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

Tags: Bộ đề 06

Câu 29: Việc lựa chọn thuật toán phù hợp (dựa trên đánh giá hiệu quả) và kiểm thử chương trình cẩn thận là hai hoạt động bổ sung cho nhau như thế nào trong quá trình phát triển phần mềm?

Lựa chọn thuật toán hiệu quả giúp chương trình chạy tốt, còn kiểm thử giúp đảm bảo chương trình hoạt động đúng chức năng và đáng tin cậy.

Lựa chọn thuật toán chỉ quan trọng với chương trình lớn, còn kiểm thử chỉ quan trọng với chương trình nhỏ.

Cả hai hoạt động đều chỉ nhằm mục đích làm cho mã nguồn dễ đọc hơn.

Lựa chọn thuật toán giúp tìm lỗi, còn kiểm thử giúp tối ưu bộ nhớ.

30 / 30

Category: 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

Tags: Bộ đề 06

Câu 30: Một thuật toán tìm đường đi trong mê cung. Để đánh giá hiệu quả của thuật toán này, ngoài thời gian thực hiện, tiêu chí nào sau đây cũng có thể được xem xét?

Số lượng dòng mã nguồn của thuật toán.

Màu sắc của mê cung được sử dụng để kiểm thử.

Độ dài của đường đi tìm được (liệu có phải là đường đi ngắn nhất không).

Số lượng người đã sử dụng thuật toán này trước đây.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 07

1 / 30

Category: 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

Tags: Bộ đề 07

Câu 1: Trong quy trình phát triển phần mềm, hoạt động kiểm thử (testing) đóng vai trò chính là gì?

Chứng minh chương trình hoàn toàn không có lỗi.

Tìm ra các lỗi và khuyết điểm trong chương trình.

Đảm bảo chương trình chạy nhanh nhất có thể.

Tối ưu hóa việc sử dụng bộ nhớ của chương trình.

2 / 30

Category: 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

Tags: Bộ đề 07

Câu 2: Một lập trình viên vừa hoàn thành một hàm tính giai thừa của một số nguyên không âm. Anh ta muốn kiểm thử hàm này. Bộ dữ liệu kiểm thử nào sau đây là *quan trọng nhất* để kiểm tra các trường hợp đặc biệt (boundary cases)?

5, 10, 15

-2, 0, 5

0, 1, 5

100, 200, 300

3 / 30

Category: 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

Tags: Bộ đề 07

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

Vì các bộ dữ liệu kiểm thử thường không được thiết kế tốt.

Vì thuật toán có thể thay đổi hành vi theo thời gian.

Vì kiểm thử chỉ kiểm tra được hiệu năng, không phải tính đúng.

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.

4 / 30

Category: 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

Tags: Bộ đề 07

Câu 4: Để chứng minh tính đúng đắn của một thuật toán một cách chặt chẽ và đảm bảo cho mọi trường hợp đầu vào, người ta thường sử dụng phương pháp nào?

Chạy thử chương trình với hàng triệu bộ dữ liệu.

Sử dụng các phương pháp chứng minh logic hoặc toán học (ví dụ: quy nạp toán học).

So sánh kết quả với một chương trình khác.

Đo thời gian chạy của chương trình.

5 / 30

Category: 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

Tags: Bộ đề 07

Câu 5: 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ì?

Độ phức tạp thời gian và độ phức tạp không gian.

Tính dễ đọc và dễ bảo trì của mã lệnh.

Số lượng dòng mã và số lượng biến sử dụng.

Khả năng tương thích với các hệ điều hành khác nhau.

6 / 30

Category: 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

Tags: Bộ đề 07

Câu 6: Một chương trình tìm kiếm phần tử trong danh sách có thể được triển khai bằng thuật toán tìm kiếm tuyến tính hoặc tìm kiếm nhị phân (trên danh sách đã sắp xếp). Đối với một danh sách rất lớn, thuật toán tìm kiếm nhị phân thường hiệu quả hơn tìm kiếm tuyến tính về mặt nào?

Độ phức tạp không gian (bộ nhớ sử dụng).

Độ phức tạp thời gian (tốc độ thực thi).

Tính đơn giản của mã lệnh.

Khả năng áp dụng cho danh sách chưa được sắp xếp.

7 / 30

Category: 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

Tags: Bộ đề 07

Câu 7: Trong 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ử?

Đặc tả yêu cầu và chức năng của chương trình.

Cấu trúc bên trong và mã nguồn của chương trình.

Hiệu quả sử dụng bộ nhớ của chương trình.

Thời gian chạy của chương trình.

8 / 30

Category: 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

Tags: Bộ đề 07

Câu 8: Giả sử bạn cần kiểm thử một chương trình tính tiền cước taxi dựa trên quãng đường. Giá cước có thể thay đổi ở các mốc quãng đường nhất định (ví dụ: 1km đầu khác, từ 1km đến 5km khác, trên 5km khác). Bộ dữ liệu kiểm thử nào sau đây là ví dụ tốt về việc kiểm tra các giá trị biên (boundary values) cho bài toán này?

10km, 20km, 30km.

0.5km, 2.5km, 7.5km.

1km, 5km, 10km.

0km, 1km, 1.01km, 5km, 5.01km.

9 / 30

Category: 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

Tags: Bộ đề 07

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

Sử dụng một lượng lớn bộ dữ liệu kiểm thử ngẫu nhiên.

Chứng minh bằng quy nạp toán học.

Sử dụng bất biến vòng lặp.

Lập luận logic dựa trên các tiền điều kiện và hậu điều kiện.

10 / 30

Category: 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

Tags: Bộ đề 07

Câu 10: Khi đánh giá một thuật toán, nếu độ phức tạp thời gian của nó là O(n^2), điều này có ý nghĩa gì khi kích thước đầu vào (n) tăng lên?

Thời gian chạy tăng tuyến tính theo n.

Thời gian chạy tăng theo logarit của n.

Thời gian chạy tăng tỉ lệ thuận với bình phương của n.

Thời gian chạy không phụ thuộc vào n.

11 / 30

Category: 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

Tags: Bộ đề 07

Câu 11: Giả sử bạn có hai thuật toán A và B cùng giải một bài toán. 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 log n). Với giá trị n đủ lớn, bạn sẽ chọn thuật toán nào nếu mục tiêu là tối ưu tốc độ?

Thuật toán A.

Thuật toán B.

Cả hai thuật toán có hiệu quả tương đương.

Không đủ thông tin để kết luận.

12 / 30

Category: 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

Tags: Bộ đề 07

Câu 12: Kiểm thử hộp trắng (White-box testing) tập trung vào khía cạnh nào của chương trình?

Chức năng và giao diện người dùng.

Cấu trúc bên trong và luồng thực thi của mã nguồn.

Hiệu quả sử dụng tài nguyên hệ thống.

Khả năng phục hồi sau lỗi.

13 / 30

Category: 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

Tags: Bộ đề 07

Câu 13: Mục đích của việc thiết kế bộ dữ liệu kiểm thử đa dạng, bao gồm cả trường hợp điển hình, trường hợp biên, và trường hợp ngoại lệ là gì?

Để tăng khả năng phát hiện các lỗi tiềm ẩn trong nhiều tình huống khác nhau.

Để chứng minh chương trình luôn chạy đúng.

Để giảm thời gian cần thiết cho việc kiểm thử.

Để đơn giản hóa mã nguồn của chương trình.

14 / 30

Category: 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

Tags: Bộ đề 07

Câu 14: Khi nào thì việc sử dụng các phương pháp chứng minh toán học (như quy nạp) để chứng minh tính đúng đắn của thuật toán trở nên cần thiết hoặc quan trọng hơn so với chỉ kiểm thử?

Khi chương trình rất đơn giản và ít khả năng có lỗi.

Khi chỉ cần đảm bảo chương trình hoạt động tốt với một vài dữ liệu mẫu.

Khi tính đúng đắn tuyệt đối của thuật toán là yêu cầu bắt buộc (ví dụ: hệ thống an toàn, thuật toán mật mã).

Khi cần đánh giá hiệu năng (thời gian chạy) của chương trình.

15 / 30

Category: 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

Tags: Bộ đề 07

Câu 15: Độ phức tạp không gian (Space complexity) của một thuật toán đo lường điều gì?

Thời gian cần thiết để thuật toán hoàn thành.

Số lượng phép toán cơ bản mà thuật toán thực hiện.

Độ khó hiểu của mã nguồn.

Lượng bộ nhớ mà thuật toán sử dụng (ngoài bộ nhớ cho đầu vào).

16 / 30

Category: 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

Tags: Bộ đề 07

Câu 16: Xem xét một thuật toán sắp xếp. Tiêu chí nào sau đây được xem là *ít quan trọng nhất* khi đánh giá hiệu quả của thuật toán này so với các tiêu chí khác?

Thời gian thực thi.

Bộ nhớ sử dụng.

Số lượng dòng mã lệnh.

Tính đúng đắn (đảm bảo sắp xếp đúng).

17 / 30

Category: 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

Tags: Bộ đề 07

Câu 17: Một bất biến vòng lặp (loop invariant) là một khẳng định về trạng thái của chương trình mà nó:

Đúng trước khi bắt đầu vòng lặp, được duy trì sau mỗi lần lặp, và giúp chứng minh tính đúng của thuật toán khi vòng lặp kết thúc.

Đảm bảo vòng lặp sẽ kết thúc sau một số hữu hạn bước.

Đo lường thời gian thực thi của vòng lặp.

Là một đoạn mã được thực thi ở cuối mỗi lần lặp.

18 / 30

Category: 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

Tags: Bộ đề 07

Câu 18: Khi kiểm thử một hàm xử lý chuỗi, bộ dữ liệu kiểm thử nào sau đây đại diện cho trường hợp ngoại lệ hoặc không hợp lệ (invalid input)?

Một chuỗi có độ dài trung bình.

Một chuỗi rất dài.

Một chuỗi chỉ chứa chữ cái.

Một giá trị rỗng (null) hoặc một chuỗi rỗng ('').

19 / 30

Category: 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

Tags: Bộ đề 07

Câu 19: Đánh giá hiệu quả của chương trình KHÔNG bao gồm hoạt động nào sau đây?

Đo thời gian thực thi của chương trình với các kích thước dữ liệu khác nhau.

Phân tích lượng bộ nhớ mà chương trình sử dụng.

Thu thập ý kiến người dùng về giao diện và trải nghiệm.

Xác định độ phức tạp thời gian và không gian của thuật toán.

20 / 30

Category: 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

Tags: Bộ đề 07

Câu 20: Một chương trình được thiết kế để xử lý dữ liệu từ một tệp tin. Khi kiểm thử chương trình này, điều gì sẽ xảy ra nếu bộ dữ liệu kiểm thử sử dụng một tệp tin không tồn tại hoặc bị hỏng?

Kiểm tra khả năng xử lý lỗi (error handling) của chương trình.

Chứng minh chương trình luôn chạy đúng với mọi loại dữ liệu.

Đánh giá tốc độ đọc tệp của chương trình.

Tối ưu hóa dung lượng tệp đầu vào.

21 / 30

Category: 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

Tags: Bộ đề 07

Câu 21: Khi so sánh hai thuật toán A (O(n)) và B (O(n^2)) trên cùng một tập dữ liệu, phát biểu nào sau đây là đúng về hiệu quả của chúng khi n rất lớn?

Thuật toán A sẽ luôn chạy chậm hơn thuật toán B.

Thuật toán A sẽ chạy nhanh hơn đáng kể so với thuật toán B.

Thời gian chạy của cả hai thuật toán sẽ tương đương nhau.

Không thể so sánh hiệu quả chỉ dựa vào độ phức tạp thời gian.

22 / 30

Category: 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

Tags: Bộ đề 07

Câu 22: Trong 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 'bước quy nạp' (inductive step) thường bao gồm điều gì?

Chứng minh thuật toán đúng cho trường hợp cơ sở (đầu vào nhỏ nhất).

Kiểm thử thuật toán với một vài bộ dữ liệu lớn.

Giả sử thuật toán đúng cho một trường hợp có kích thước k và chứng minh nó đúng cho trường hợp có kích thước k+1.

Xác định độ phức tạp thời gian của thuật toán.

23 / 30

Category: 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

Tags: Bộ đề 07

Câu 23: Một chương trình xử lý ảnh cần đọc một tệp ảnh lớn. Đánh giá hiệu quả của chương trình này có thể cần xem xét cả độ phức tạp thời gian (tốc độ xử lý ảnh) và độ phức tạp không gian (bộ nhớ cần để lưu trữ ảnh và dữ liệu trung gian). Trong trường hợp này, yếu tố nào thường trở nên quan trọng khi làm việc với ảnh có độ phân giải rất cao?

Độ phức tạp thời gian.

Độ phức tạp không gian.

Cả hai đều không quan trọng.

Chỉ cần quan tâm đến tính đúng đắn của thuật toán.

24 / 30

Category: 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

Tags: Bộ đề 07

Câu 24: 'Tăng độ tin cậy của chương trình' là một mục tiêu của kiểm thử. Điều này có nghĩa là gì?

Chương trình ít có khả năng gặp lỗi và hoạt động ổn định hơn trong nhiều điều kiện.

Chương trình chạy nhanh hơn.

Chương trình sử dụng ít bộ nhớ hơn.

Chương trình được chứng minh là hoàn toàn đúng về mặt toán học.

25 / 30

Category: 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

Tags: Bộ đề 07

Câu 25: Khi thiết kế các bộ dữ liệu kiểm thử cho một chương trình, việc sử dụng dữ liệu 'điển hình' (typical cases) có mục đích chính là gì?

Để tìm ra các lỗi hiếm gặp.

Để kiểm tra hiệu năng tối đa của chương trình.

Để xác nhận chương trình hoạt động chính xác trong các trường hợp sử dụng phổ biến.

Để kiểm tra khả năng xử lý các giá trị ngoại lệ.

26 / 30

Category: 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

Tags: Bộ đề 07

Câu 26: Phát biểu nào sau đây là SAI khi nói về mối quan hệ giữa kiểm thử và chứng minh tính đúng của thuật toán?

Kiểm thử có thể phát hiện sự hiện diện của lỗi, nhưng không thể chứng minh không có lỗi.

Kiểm thử bằng bộ dữ liệu có thể chứng minh tính đúng của thuật toán cho mọi trường hợp.

Chứng minh tính đúng bằng toán học đảm bảo thuật toán đúng cho mọi trường hợp đầu vào.

Kiểm thử và chứng minh là hai phương pháp bổ sung cho nhau trong việc đảm bảo chất lượng phần mềm.

27 / 30

Category: 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

Tags: Bộ đề 07

Câu 27: Trong bối cảnh đánh giá hiệu quả thuật toán, 'tối ưu' thường có nghĩa là gì?

Thuật toán sử dụng ít tài nguyên (thời gian, bộ nhớ) nhất có thể để giải quyết vấn đề.

Mã nguồn của thuật toán ngắn nhất.

Thuật toán dễ hiểu và dễ viết nhất.

Thuật toán đã được kiểm thử với mọi bộ dữ liệu có thể.

28 / 30

Category: 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

Tags: Bộ đề 07

Câu 28: Một chương trình được giao nhiệm vụ xử lý một tập dữ liệu lớn (ví dụ: hàng tỷ bản ghi). Yếu tố nào trong đánh giá hiệu quả sẽ trở nên CỰC KỲ quan trọng?

Tính dễ đọc của mã nguồn.

Độ phức tạp không gian (bộ nhớ sử dụng).

Số lượng lỗi được tìm thấy trong quá trình kiểm thử.

Độ phức tạp thời gian (tốc độ thực thi khi n rất lớn).

29 / 30

Category: 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

Tags: Bộ đề 07

Câu 29: Sử dụng bất biến vòng lặp là một kỹ thuật để chứng minh tính đúng của thuật toán. Bất biến vòng lặp giúp chúng ta khẳng định điều gì sau khi vòng lặp kết thúc?

Thời gian chạy của vòng lặp.

Hậu điều kiện (kết quả mong muốn) của thuật toán được thỏa mãn.

Vòng lặp sẽ chạy vô hạn.

Chương trình không sử dụng bộ nhớ.

30 / 30

Category: 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

Tags: Bộ đề 07

Câu 30: Tại sao cần phải kiểm thử chương trình ngay cả khi thuật toán đã được chứng minh là đúng về mặt toán học?

Để phát hiện các lỗi trong quá trình cài đặt (coding errors), lỗi môi trường, hoặc lỗi xử lý các trường hợp dữ liệu không lường trước.

Để chứng minh lại tính đúng đắn của thuật toán bằng một phương pháp khác.

Để đo lường hiệu quả (thời gian, bộ nhớ) của chương trình thực tế.

Kiểm thử là yêu cầu bắt buộc theo quy trình phát triển phần mềm, không liên quan đến chứng minh toán học.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 08

1 / 30

Category: 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

Tags: Bộ đề 08

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

Để chứng minh tính đúng đắn tuyệt đối của thuật toán trong mọi trường hợp.

Để phát hiện càng nhiều lỗi tiềm ẩn càng tốt, từ đó tăng độ tin cậy của chương trình.

Để so sánh tốc độ chạy của chương trình trên các cấu hình máy tính khác nhau.

Để đảm bảo chương trình sử dụng ít bộ nhớ nhất có thể.

2 / 30

Category: 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

Tags: Bộ đề 08

Câu 2: Tại sao việc chỉ sử dụng các bộ dữ liệu kiểm thử, dù rất nhiều và đa dạng, lại không đủ để chứng minh tính đúng đắn tuyệt đối của một thuật toán?

Vì các bộ dữ liệu kiểm thử luôn chứa sai sót ngẫu nhiên.

Vì kiểm thử chỉ có thể thực hiện trên một phần nhỏ mã nguồn của chương trình.

Vì số lượng các trường hợp đầu vào có thể có thường là vô hạn hoặc quá lớn để kiểm thử hết.

Vì kết quả kiểm thử phụ thuộc vào người thực hiện kiểm thử.

3 / 30

Category: 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

Tags: Bộ đề 08

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 một thuật toán một cách chắc chắn về mặt lý thuyết?

Sử dụng lập luận logic toán học, ví dụ như chứng minh quy nạp.

Chạy chương trình với một lượng lớn dữ liệu ngẫu nhiên.

So sánh kết quả của chương trình với kết quả của một chương trình khác đã biết là đúng.

Đo thời gian thực thi chương trình trên nhiều bộ dữ liệu khác nhau.

4 / 30

Category: 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

Tags: Bộ đề 08

Câu 4: Tiêu chí nào dưới đây là hai yếu tố quan trọng nhất thường được xem xét khi đánh giá hiệu quả (performance) của một thuật toán?

Tính dễ hiểu của mã nguồn và số dòng lệnh.

Khả năng tương thích với các hệ điều hành khác nhau và giao diện người dùng.

Số lượng lỗi đã được phát hiện và số lần chương trình bị treo.

Thời gian thực thi và lượng không gian bộ nhớ sử dụng.

5 / 30

Category: 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

Tags: Bộ đề 08

Câu 5: Khi kiểm thử một chương trình sắp xếp, bộ dữ liệu nào sau đây là quan trọng nhất để kiểm tra các trường hợp 'biên' (edge cases) hoặc 'đặc biệt'?

Một mảng gồm 1000 số nguyên ngẫu nhiên.

Một mảng gồm các chuỗi ký tự ngẫu nhiên.

Một mảng rỗng, một mảng chỉ có một phần tử, một mảng đã được sắp xếp, một mảng sắp xếp ngược.

Một mảng chỉ chứa các số dương.

6 / 30

Category: 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

Tags: Bộ đề 08

Câu 6: Giả sử bạn có một thuật toán tìm kiếm trên một danh sách đã sắp xếp. Nếu bạn sử dụng phương pháp chứng minh bằng bất biến vòng lặp, bất biến đó cần thể hiện điều gì sau mỗi lần lặp?

Phần tử cần tìm đã được xác định.

Nếu phần tử cần tìm tồn tại, nó phải nằm trong phạm vi tìm kiếm hiện tại chưa bị loại bỏ.

Danh sách đã được sắp xếp hoàn toàn.

Thời gian chạy của thuật toán đang giảm dần.

7 / 30

Category: 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

Tags: Bộ đề 08

Câu 7: Một chương trình được đánh giá là 'tối ưu về thời gian'. Điều này có nghĩa là gì?

Chương trình thực thi nhanh chóng, đặc biệt với dữ liệu lớn.

Chương trình sử dụng rất ít bộ nhớ.

Chương trình không có bất kỳ lỗi nào.

Mã nguồn của chương trình rất ngắn gọn.

8 / 30

Category: 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

Tags: Bộ đề 08

Câu 8: Trong quá trình phát triển phần mềm, kiểm thử thường được thực hiện ở giai đoạn nào?

Chỉ sau khi chương trình đã hoàn thành 100% và sẵn sàng phát hành.

Chỉ trước khi bắt đầu viết mã chương trình.

Là một quá trình liên tục, lặp đi lặp lại trong suốt vòng đời phát triển chương trình.

Chỉ khi người dùng cuối báo cáo có lỗi.

9 / 30

Category: 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

Tags: Bộ đề 08

Câu 9: Việc lựa chọn bộ dữ liệu kiểm thử đa dạng, bao gồm cả các trường hợp hợp lệ và không hợp lệ, có mục đích gì?

Để làm cho chương trình chạy nhanh hơn.

Để kiểm tra tính đúng đắn của chương trình trong nhiều điều kiện khác nhau và khả năng xử lý các ngoại lệ.

Để giảm độ phức tạp của thuật toán.

Để tự động sửa các lỗi cú pháp trong mã nguồn.

10 / 30

Category: 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

Tags: Bộ đề 08

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

Ước lượng lượng bộ nhớ cần thiết để thuật toán hoạt động.

Xác định số lượng phép tính mà thuật toán thực hiện.

Đo lường thời gian chạy thực tế của thuật toán.

Kiểm tra tính đúng đắn của kết quả đầu ra.

11 / 30

Category: 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

Tags: Bộ đề 08

Câu 11: Giả sử bạn đang kiểm thử một hàm tính căn bậc hai. Bộ dữ liệu nào sau đây sẽ là một 'trường hợp biên' hoặc 'trường hợp đặc biệt' cần được kiểm tra kỹ?

Một số dương lớn (ví dụ: 1000000).

Một số dương nhỏ (ví dụ: 0.5).

Một số nguyên tố.

Số 0 và một số âm.

12 / 30

Category: 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

Tags: Bộ đề 08

Câu 12: Khi một lập trình viên sử dụng các kỹ thuật chứng minh toán học để khẳng định thuật toán của mình luôn cho kết quả đúng với mọi đầu vào hợp lệ, họ đang hướng tới mục tiêu nào vượt ra ngoài khả năng của kiểm thử thông thường?

Chứng minh tính đúng đắn (correctness) tuyệt đối của thuật toán.

Giảm thời gian thực thi của chương trình.

Tăng tính dễ đọc của mã nguồn.

Tự động phát hiện và sửa lỗi trong quá trình chạy.

13 / 30

Category: 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

Tags: Bộ đề 08

Câu 13: Một chương trình xử lý ảnh yêu cầu lưu trữ toàn bộ dữ liệu ảnh vào bộ nhớ RAM trước khi xử lý. Đối với các ảnh có độ phân giải rất cao, tiêu chí đánh giá hiệu quả nào sẽ trở nên đặc biệt quan trọng?

Tính đúng đắn của thuật toán xử lý ảnh.

Độ phức tạp không gian (lượng bộ nhớ sử dụng).

Độ phức tạp thời gian (tốc độ xử lý).

Tính dễ hiểu của giao diện người dùng.

14 / 30

Category: 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

Tags: Bộ đề 08

Câu 14: Điều nào sau đây KHÔNG phải là một lợi ích của việc thực hiện kiểm thử chương trình một cách bài bản?

Tìm ra các lỗi sai logic hoặc cú pháp.

Cải thiện độ ổn định và tin cậy của chương trình.

Giúp hiểu rõ hơn cách chương trình hoạt động trong các tình huống khác nhau.

Chắc chắn rằng chương trình sẽ không bao giờ gặp lỗi khi chạy trên bất kỳ dữ liệu nào.

15 / 30

Category: 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

Tags: Bộ đề 08

Câu 15: Khi đánh giá một thuật toán, 'độ phức tạp thời gian' (time complexity) 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 mô tả điều gì?

Tốc độ tăng trưởng của thời gian thực thi khi kích thước dữ liệu đầu vào tăng lên.

Thời gian thực thi chính xác của thuật toán tính bằng giây.

Tổng số dòng mã lệnh trong thuật toán.

Lượng bộ nhớ tối đa mà thuật toán sử dụng.

16 / 30

Category: 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

Tags: Bộ đề 08

Câu 16: Trong kiểm thử hộp đen (Black-box testing), người kiểm thử tập trung vào yếu tố nào?

Cấu trúc bên trong và logic của mã nguồn.

Số lượng biến và hàm được sử dụng.

Chức năng của chương trình dựa trên yêu cầu và các cặp dữ liệu vào/ra.

Tốc độ thực thi của từng dòng lệnh.

17 / 30

Category: 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

Tags: Bộ đề 08

Câu 17: Bất biến vòng lặp (Loop Invariant) là một công cụ hữu ích trong việc chứng minh tính đúng đắn của các thuật toán lặp. Một bất biến vòng lặp cần thỏa mãn những điều kiện cơ bản nào?

Đúng trước khi bắt đầu vòng lặp, được duy trì sau mỗi lần lặp, và khi vòng lặp kết thúc, bất biến cùng với điều kiện kết thúc vòng lặp suy ra tính đúng đắn của thuật toán.

Luôn đúng trong mọi thời điểm thực thi của chương trình.

Đảm bảo vòng lặp sẽ kết thúc sau một số hữu hạn bước.

Chỉ cần đúng ở lần lặp cuối cùng.

18 / 30

Category: 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

Tags: Bộ đề 08

Câu 18: Một chương trình được thiết kế để tính tổng của N số nguyên dương đầu tiên. Nếu bạn muốn kiểm thử chương trình này, bộ dữ liệu nào sau đây là một 'trường hợp điển hình' (typical case)?

N = 0.

N = 100.

N là một số âm.

N = 1.

19 / 30

Category: 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

Tags: Bộ đề 08

Câu 19: Điều gì xảy ra khi một lỗi (bug) được phát hiện trong quá trình kiểm thử?

Quá trình kiểm thử kết thúc và chương trình được phát hành.

Lỗi được ghi nhận và bỏ qua nếu không quá nghiêm trọng.

Toàn bộ chương trình phải được viết lại từ đầu.

Lỗi được báo cáo, phân tích, sửa chữa, và chương trình cần được kiểm thử lại (regression testing).

20 / 30

Category: 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

Tags: Bộ đề 08

Câu 20: Khi đánh giá hiệu quả của thuật toán, tại sao việc đo lường thời gian thực thi trên một bộ dữ liệu cụ thể lại không đủ mà cần phải xem xét độ phức tạp thời gian (Big O)?

Vì thời gian thực thi thực tế phụ thuộc vào cấu hình phần cứng và môi trường chạy, trong khi Big O mô tả tốc độ tăng trưởng độc lập với phần cứng.

Vì Big O luôn cho kết quả chính xác hơn thời gian đo được.

Vì thời gian đo được chỉ áp dụng cho các thuật toán sắp xếp.

Vì Big O bao gồm cả độ phức tạp không gian.

21 / 30

Category: 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

Tags: Bộ đề 08

Câu 21: Một thuật toán tìm kiếm sử dụng phương pháp chia để trị (ví dụ: tìm kiếm nhị phân) trên danh sách đã sắp xếp. Độ phức tạp thời gian điển hình của thuật toán này là gì?

O(n)

O(n^2)

O(log n)

O(1)

22 / 30

Category: 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

Tags: Bộ đề 08

Câu 22: Trong bối cảnh kiểm thử và đánh giá, tính 'tin cậy' (reliability) của chương trình có ý nghĩa là gì?

Chương trình luôn chạy với tốc độ tối đa.

Chương trình hoạt động đúng chức năng yêu cầu và ổn định trong các điều kiện sử dụng bình thường.

Chương trình có giao diện đẹp và dễ sử dụng.

Chương trình được viết bằng ngôn ngữ lập trình phổ biến.

23 / 30

Category: 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

Tags: Bộ đề 08

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

Chứng minh trường hợp cơ sở, giả sử đúng với k, và chứng minh đúng với k+1.

Chạy thử thuật toán với nhiều bộ dữ liệu khác nhau.

Đo thời gian chạy và bộ nhớ sử dụng của thuật toán.

So sánh thuật toán với một thuật toán khác đã biết là đúng.

24 / 30

Category: 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

Tags: Bộ đề 08

Câu 24: Một chương trình xử lý dữ liệu lớn từ cảm biến theo thời gian thực. Tiêu chí đánh giá hiệu quả nào sẽ được ưu tiên hàng đầu?

Độ phức tạp không gian.

Tính dễ hiểu của mã nguồn.

Độ phức tạp thời gian (tốc độ xử lý).

Số lượng bình luận trong mã nguồn.

25 / 30

Category: 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

Tags: Bộ đề 08

Câu 25: Tại sao việc kiểm thử với dữ liệu ngẫu nhiên (random test data) lại có thể giúp phát hiện các lỗi mà các bộ dữ liệu được thiết kế sẵn có thể bỏ sót?

Vì dữ liệu ngẫu nhiên luôn nhỏ hơn dữ liệu thật.

Vì dữ liệu ngẫu nhiên giúp chương trình chạy nhanh hơn.

Vì dữ liệu ngẫu nhiên dễ tạo hơn.

Vì dữ liệu ngẫu nhiên có thể tạo ra các tổ hợp hoặc trường hợp đầu vào không lường trước được khi thiết kế test case thủ công.

26 / 30

Category: 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

Tags: Bộ đề 08

Câu 26: Mối quan hệ giữa 'tính đúng đắn' (correctness) và 'hiệu quả' (efficiency) của một thuật toán là gì?

Một thuật toán đúng đắn luôn hiệu quả và ngược lại.

Một thuật toán có thể đúng đắn nhưng không hiệu quả, hoặc hiệu quả nhưng không đúng đắn (đối với một số trường hợp).

Tính đúng đắn là một phần của hiệu quả.

Hiệu quả là một phần của tính đúng đắn.

27 / 30

Category: 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

Tags: Bộ đề 08

Câu 27: Khi kiểm thử một chương trình xử lý số, bộ dữ liệu nào sau đây thuộc loại 'trường hợp ngoại lệ' (exceptional case) hoặc 'không hợp lệ'?

Đầu vào là một chuỗi ký tự thay vì số.

Đầu vào là số 0.

Đầu vào là một số nguyên dương lớn.

Đầu vào là một số thập phân.

28 / 30

Category: 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

Tags: Bộ đề 08

Câu 28: Phương pháp kiểm thử nào đòi hỏi người kiểm thử phải hiểu rõ cấu trúc bên trong, logic và mã nguồn của chương trình để thiết kế các trường hợp kiểm thử?

Kiểm thử hộp đen (Black-box testing).

Kiểm thử ngẫu nhiên (Random testing).

Kiểm thử hộp trắng (White-box testing).

Kiểm thử hồi quy (Regression testing).

29 / 30

Category: 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

Tags: Bộ đề 08

Câu 29: Một chương trình được cho là có độ phức tạp thời gian O(n^2). Điều này có nghĩa là gì khi kích thước đầu vào (n) tăng gấp đôi?

Thời gian chạy tăng gấp đôi.

Thời gian chạy tăng theo hàm logarit.

Thời gian chạy tăng xấp xỉ gấp ba.

Thời gian chạy tăng xấp xỉ gấp bốn (2^2).

30 / 30

Category: 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

Tags: Bộ đề 08

Câu 30: Ngoài việc tìm lỗi, quá trình kiểm thử còn đóng góp vào điều gì khác trong vòng đời phát triển phần mềm?

Tự động viết tài liệu hướng dẫn sử dụng cho chương trình.

Cung cấp phản hồi giá trị để cải thiện thiết kế và yêu cầu của chương trình.

Giảm bớt công sức cần thiết cho việc viết mã ban đầu.

Thay thế hoàn toàn nhu cầu chứng minh tính đúng đắn bằng toán học.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 09

1 / 30

Category: 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

Tags: Bộ đề 09

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

Chứng minh chương trình hoạt động đúng trong mọi trường hợp có thể.

Phát hiện lỗi và tăng độ tin cậy của chương trình.

Đánh giá hiệu quả sử dụng bộ nhớ của chương trình.

So sánh tốc độ chạy của chương trình với các chương trình khác.

2 / 30

Category: 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

Tags: Bộ đề 09

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

Các bộ dữ liệu kiểm thử thường chứa sai sót và không chính xác.

Kiểm thử chỉ tập trung vào giao diện người dùng mà bỏ qua logic bên trong.

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.

Kiểm thử chỉ có thể thực hiện trên máy tính có cấu hình mạnh.

3 / 30

Category: 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

Tags: Bộ đề 09

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

Sử dụng lập luận logic hoặc chứng minh toán học (ví dụ: bất biến vòng lặp).

Chạy chương trình với một lượng lớn dữ liệu ngẫu nhiên.

So sánh kết quả với một chương trình khác đã được kiểm thử.

Đo thời gian thực thi và dung lượng bộ nhớ sử dụng.

4 / 30

Category: 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

Tags: Bộ đề 09

Câu 4: Hai tiêu chí quan trọng nhất thường được dùng để đánh giá hiệu quả của một thuật toán khi xử lý lượng dữ liệu lớn là gì?

Tính dễ hiểu và khả năng tái sử dụng mã lệnh.

Số lượng dòng mã và tên biến được sử dụng.

Màu sắc giao diện và tốc độ phản hồi của giao diện người dùng.

Thời gian thực thi và dung lượng bộ nhớ cần thiết.

5 / 30

Category: 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

Tags: Bộ đề 09

Câu 5: Một lập trình viên viết một chương trình tính căn bậc hai. Chương trình hoạt động đúng với các số dương lớn, nhưng khi nhập số 0 hoặc số âm thì bị lỗi. Điều này cho thấy lập trình viên đã bỏ sót loại kiểm thử nào?

Kiểm thử hiệu năng (Performance testing).

Kiểm thử trường hợp biên (Edge case testing) hoặc trường hợp đặc biệt.

Kiểm thử giao diện người dùng (UI testing).

Kiểm thử tích hợp (Integration testing).

6 / 30

Category: 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

Tags: Bộ đề 09

Câu 6: Giả sử bạn có một thuật toán tìm kiếm. Bạn kiểm thử nó với một danh sách rỗng (không có phần tử nào). Đây là ví dụ về việc kiểm thử loại trường hợp nào?

Trường hợp điển hình (Typical case).

Trường hợp dữ liệu lớn (Large data case).

Trường hợp biên (Boundary case) hoặc trường hợp đặc biệt.

Trường hợp dữ liệu ngẫu nhiên (Random data case).

7 / 30

Category: 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

Tags: Bộ đề 09

Câu 7: Khi đánh giá hiệu quả của hai thuật toán khác nhau giải cùng một bài toán, việc so sánh thời gian chạy trên cùng một máy tính với cùng một bộ dữ liệu lớn giúp chúng ta xác định điều gì?

Thuật toán nào có độ phức tạp thời gian tốt hơn (chạy nhanh hơn).

Thuật toán nào cần ít dòng mã lệnh hơn.

Thuật toán nào sử dụng nhiều biến hơn.

Thuật toán nào khó hiểu hơn.

8 / 30

Category: 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

Tags: Bộ đề 09

Câu 8: Một chương trình xử lý ảnh hoạt động tốt với các ảnh có độ phân giải thấp nhưng bị treo hoặc rất chậm khi xử lý ảnh có độ phân giải cao. Vấn đề này chủ yếu liên quan đến tiêu chí đánh giá nào của chương trình?

Tính đúng đắn của thuật toán.

Hiệu quả (thời gian thực thi và/hoặc bộ nhớ).

Tính dễ hiểu của mã lệnh.

Khả năng tương thích với hệ điều hành.

9 / 30

Category: 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

Tags: Bộ đề 09

Câu 9: Việc phát hiện ra một lỗi (bug) trong quá trình kiểm thử chương trình có ý nghĩa quan trọng nhất là gì?

Chứng minh rằng chương trình không thể sử dụng được.

Kết thúc quá trình phát triển chương trình.

Cung cấp thông tin để gỡ lỗi (debugging) và sửa chữa chương trình.

Xác nhận rằng tất cả các trường hợp kiểm thử đã được bao phủ.

10 / 30

Category: 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

Tags: Bộ đề 09

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

Vòng lặp sẽ luôn kết thúc sau một số hữu hạn bước.

Biến đếm của vòng lặp tăng hoặc giảm đều đặn.

Thuật toán sử dụng ít bộ nhớ nhất có thể.

Một thuộc tính nào đó của dữ liệu hoặc trạng thái chương trình luôn đúng trước mỗi lần lặp và sau khi vòng lặp kết thúc.

11 / 30

Category: 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

Tags: Bộ đề 09

Câu 11: Một bộ dữ liệu kiểm thử được coi là tốt khi nó có đặc điểm nào sau đây?

Chỉ bao gồm các trường hợp dữ liệu hợp lệ và điển hình.

Bao phủ nhiều trường hợp khác nhau, bao gồm cả trường hợp biên, trường hợp không hợp lệ, và trường hợp đặc biệt.

Có kích thước nhỏ để chương trình chạy nhanh hơn khi kiểm thử.

Được tạo ra hoàn toàn ngẫu nhiên mà không cần suy nghĩ.

12 / 30

Category: 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

Tags: Bộ đề 09

Câu 12: Quá trình tìm kiếm và loại bỏ lỗi trong chương trình sau khi chúng đã được phát hiện trong giai đoạn kiểm thử được gọi là gì?

Gỡ lỗi (Debugging).

Kiểm thử hiệu năng (Performance testing).

Tối ưu hóa (Optimization).

Chứng minh tính đúng (Correctness proving).

13 / 30

Category: 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

Tags: Bộ đề 09

Câu 13: Khi nói về 'độ phức tạp thời gian' của một thuật toán, chúng ta đang đề cập đến điều gì?

Thời gian cố định mà thuật toán cần để biên dịch.

Thời gian trung bình mà một lập trình viên cần để viết mã thuật toán đó.

Thời gian thực thi của thuật toán phụ thuộc vào kích thước dữ liệu đầu vào.

Thời gian mà người dùng cần để hiểu cách sử dụng chương trình.

14 / 30

Category: 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

Tags: Bộ đề 09

Câu 14: Điều gì xảy ra nếu một thuật toán có độ phức tạp thời gian rất cao khi kích thước dữ liệu đầu vào tăng lên?

Thuật toán sẽ sử dụng ít bộ nhớ hơn.

Thuật toán sẽ dễ chứng minh tính đúng hơn.

Thuật toán sẽ luôn chạy nhanh trên mọi máy tính.

Thời gian thực thi của thuật toán sẽ tăng lên rất nhanh, có thể trở nên không khả thi cho dữ liệu lớn.

15 / 30

Category: 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

Tags: Bộ đề 09

Câu 15: Giả sử bạn đang kiểm thử một chương trình tính tổng các số từ 1 đến N. Bạn nhập N = 5 và chương trình trả về 15. Bạn nhập N = 10 và chương trình trả về 55. Bạn nhập N = 0 và chương trình trả về 0. Bạn nhập N = -1 và chương trình trả về lỗi. Trường hợp N = -1 là ví dụ về loại kiểm thử nào?

Kiểm thử dữ liệu không hợp lệ (Invalid data testing).

Kiểm thử hiệu năng (Performance testing).

Kiểm thử tích hợp (Integration testing).

Kiểm thử hồi quy (Regression testing).

16 / 30

Category: 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

Tags: Bộ đề 09

Câu 16: Một chương trình quản lý danh sách học sinh. Sau khi thêm chức năng mới, bạn chạy lại các bộ dữ liệu kiểm thử cũ và phát hiện một chức năng cũ đột nhiên bị lỗi, mặc dù phần mã của nó không bị thay đổi. Loại kiểm thử nào đã giúp bạn phát hiện vấn đề này?

Kiểm thử đơn vị (Unit testing).

Kiểm thử chấp nhận (Acceptance testing).

Kiểm thử hồi quy (Regression testing).

Kiểm thử bảo mật (Security testing).

17 / 30

Category: 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

Tags: Bộ đề 09

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

Kích thước của file mã nguồn chương trình.

Lượng bộ nhớ mà thuật toán sử dụng trong quá trình thực thi, phụ thuộc vào kích thước dữ liệu đầu vào.

Số lượng biến được khai báo trong chương trình.

Kích thước màn hình hiển thị kết quả.

18 / 30

Category: 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

Tags: Bộ đề 09

Câu 18: Điều gì có thể xảy ra nếu một chương trình có độ phức tạp không gian rất cao?

Chương trình có thể tiêu tốn quá nhiều bộ nhớ, dẫn đến chậm hoặc gặp lỗi trên các hệ thống có bộ nhớ hạn chế.

Chương trình sẽ luôn chạy nhanh hơn.

Chương trình sẽ khó tìm lỗi hơn.

Chương trình sẽ không thể biên dịch được.

19 / 30

Category: 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

Tags: Bộ đề 09

Câu 19: Phân biệt giữa 'đúng đắn' (correctness) và 'tin cậy' (reliability) của chương trình. Phát biểu nào sau đây là đúng?

Một chương trình tin cậy thì chắc chắn đúng đắn trong mọi trường hợp.

Đúng đắn và tin cậy là hai khái niệm hoàn toàn giống nhau.

Tin cậy là khả năng chương trình chạy nhanh, còn đúng đắn là khả năng sử dụng ít bộ nhớ.

Đúng đắn là chương trình hoạt động chính xác cho mọi đầu vào hợp lệ; tin cậy là khả năng hoạt động ổn định và ít lỗi trong điều kiện thực tế sử dụng.

20 / 30

Category: 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

Tags: Bộ đề 09

Câu 20: Khi thực hiện kiểm thử một chức năng cụ thể của chương trình (ví dụ: hàm tính giai thừa), loại kiểm thử nào thường được áp dụng đầu tiên và tập trung vào các đơn vị mã nhỏ nhất?

Kiểm thử đơn vị (Unit testing).

Kiểm thử hệ thống (System testing).

Kiểm thử tích hợp (Integration testing).

Kiểm thử chấp nhận (Acceptance testing).

21 / 30

Category: 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

Tags: Bộ đề 09

Câu 21: Sau khi kiểm thử đơn vị các module độc lập, việc kiểm thử sự tương tác giữa các module đó khi chúng làm việc cùng nhau được gọi là gì?

Kiểm thử đơn vị (Unit testing).

Kiểm thử hồi quy (Regression testing).

Kiểm thử tích hợp (Integration testing).

Kiểm thử hiệu năng (Performance testing).

22 / 30

Category: 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

Tags: Bộ đề 09

Câu 22: Một chương trình tìm kiếm phần tử trong danh sách được kiểm thử với các danh sách có 10, 100, 1000, 10000 phần tử. Thời gian thực thi được ghi lại và phân tích xu hướng tăng trưởng. Đây là việc tập trung vào đánh giá tiêu chí nào?

Tính đúng đắn của thuật toán.

Khả năng gỡ lỗi của chương trình.

Tính dễ sử dụng của giao diện.

Hiệu quả thời gian khi dữ liệu đầu vào thay đổi kích thước.

23 / 30

Category: 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

Tags: Bộ đề 09

Câu 23: Tại sao việc lập kế hoạch kiểm thử (test plan) lại quan trọng trước khi bắt đầu kiểm thử chương trình?

Để đảm bảo chương trình không bao giờ có lỗi.

Để xác định rõ phạm vi kiểm thử, các trường hợp kiểm thử, tài nguyên cần thiết và mục tiêu chất lượng.

Để giảm thiểu thời gian viết mã chương trình.

Để tự động sửa lỗi khi chúng được tìm thấy.

24 / 30

Category: 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

Tags: Bộ đề 09

Câu 24: Khi một chương trình đã được phát hành và người dùng báo cáo lỗi, điều này thuộc giai đoạn nào của vòng đời phát triển phần mềm liên quan đến kiểm thử và đánh giá?

Đánh giá sau phát hành và bảo trì.

Kiểm thử đơn vị.

Thiết kế thuật toán.

Chứng minh tính đúng đắn.

25 / 30

Category: 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

Tags: Bộ đề 09

Câu 25: Một chương trình xử lý văn bản. Bạn kiểm thử bằng cách nhập một chuỗi rất dài, vượt quá giới hạn thông thường. Đây là việc kiểm thử loại trường hợp nào?

Trường hợp điển hình.

Trường hợp dữ liệu ngẫu nhiên.

Trường hợp dữ liệu hợp lệ tối thiểu.

Trường hợp dữ liệu lớn hoặc vượt giới hạn (stress testing/boundary testing).

26 / 30

Category: 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

Tags: Bộ đề 09

Câu 26: Giả sử bạn có một thuật toán tính giá tiền sau khi giảm giá, với điều kiện nếu tổng tiền lớn hơn 1.000.000 VNĐ thì giảm 10%, ngược lại không giảm. Để kiểm thử trường hợp biên của điều kiện giảm giá, bạn nên sử dụng bộ dữ liệu kiểm thử nào?

Tổng tiền 500.000 VNĐ và 2.000.000 VNĐ.

Tổng tiền 1.000.000 VNĐ và 1.000.001 VNĐ.

Tổng tiền 0 VNĐ và 10.000.000 VNĐ.

Tổng tiền âm 100.000 VNĐ và 100 VNĐ.

27 / 30

Category: 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

Tags: Bộ đề 09

Câu 27: Khả năng một chương trình tiếp tục hoạt động bình thường dưới các điều kiện không thuận lợi (ví dụ: thiếu bộ nhớ, lỗi mạng tạm thời) liên quan đến khía cạnh nào của chất lượng chương trình?

Tính bền vững (Robustness).

Tính hiệu quả thời gian.

Tính dễ hiểu.

Tính đúng đắn tuyệt đối.

28 / 30

Category: 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

Tags: Bộ đề 09

Câu 28: Khi nào việc chứng minh tính đúng đắn bằng lập luận logic/toán học trở nên đặc biệt quan trọng hơn so với chỉ dựa vào kiểm thử?

Khi chương trình chỉ xử lý lượng dữ liệu nhỏ.

Khi chương trình có giao diện người dùng phức tạp.

Khi chỉ cần chương trình hoạt động đúng trên một vài trường hợp cụ thể.

Khi chương trình xử lý các tác vụ quan trọng, đòi hỏi độ chính xác tuyệt đối và không được phép có lỗi (ví dụ: hệ thống điều khiển, tính toán khoa học).

29 / 30

Category: 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

Tags: Bộ đề 09

Câu 29: Một chương trình được đánh giá là hiệu quả về mặt thời gian nhưng lại sử dụng rất nhiều bộ nhớ. Điều này có thể chấp nhận được trong trường hợp nào?

Khi chương trình chạy trên các thiết bị di động có bộ nhớ hạn chế.

Khi mục tiêu duy nhất là giảm thiểu chi phí phần cứng.

Khi thời gian thực thi là yếu tố cực kỳ quan trọng và hệ thống chạy chương trình có đủ bộ nhớ dư thừa.

Không bao giờ chấp nhận được, chương trình luôn phải tối ưu cả thời gian và không gian.

30 / 30

Category: 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

Tags: Bộ đề 09

Câu 30: Giả sử bạn có một chương trình sắp xếp. Bạn kiểm thử nó với một danh sách đã được sắp xếp ngược thứ tự (ví dụ: [5, 4, 3, 2, 1]). Đây là một loại kiểm thử quan trọng vì nó thường bộc lộ điều gì?

Các trường hợp xấu nhất (worst-case scenarios) có thể ảnh hưởng đến hiệu quả thời gian.

Khả năng xử lý dữ liệu ngẫu nhiên.

Tính đúng đắn của thuật toán trên dữ liệu đã được sắp xếp xuôi.

Lỗi trong việc xử lý dữ liệu không hợp lệ.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Bạn đã sẵn sàng chưa? 45 phút làm bài bắt đầu!!!

Bạn đã hết giờ làm bài! Xem kết quả các câu hỏi đã làm nhé!!!

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

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 - Đề 10

1 / 30

Category: 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

Tags: Bộ đề 10

Câu 1: Khi kiểm thử một chương trình tính tổng các số từ 1 đến N, tại sao việc sử dụng các giá trị N = 0, N = 1, và một giá trị N rất lớn lại quan trọng?

Để kiểm tra chương trình có chạy nhanh hay không.

Để kiểm tra các trường hợp biên (đầu vào nhỏ nhất/đơn giản nhất) và hiệu năng với dữ liệu lớn.

Để chứng minh chương trình hoàn toàn không có lỗi.

Để làm cho bộ dữ liệu kiểm thử trông phức tạp hơn.

2 / 30

Category: 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

Tags: Bộ đề 10

Câu 2: Giả sử bạn cần kiểm thử một hàm sắp xếp danh sách các số nguyên. Bộ dữ liệu kiểm thử nào dưới đây có khả năng cao nhất giúp phát hiện lỗi nếu thuật toán xử lý sai các trường hợp đặc biệt?

Một danh sách ngẫu nhiên gồm 1000 số.

Một danh sách gồm 10 số được nhập từ bàn phím.

Một danh sách đã được sắp xếp, một danh sách sắp xếp ngược, một danh sách chỉ có một phần tử, và một danh sách rỗng.

Một danh sách gồm các số nguyên dương lớn.

3 / 30

Category: 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

Tags: Bộ đề 10

Câu 3: Điểm khác biệt cơ bản nhất giữa việc kiểm thử chương trình và chứng minh tính đúng đắn của thuật toán bằng lôgic toán học là gì?

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 đầu vào hợp lệ.

Kiểm thử yêu cầu chạy chương trình, còn chứng minh thì không.

Kiểm thử tốn nhiều thời gian hơn chứng minh.

Kiểm thử chỉ áp dụng cho chương trình nhỏ, còn chứng minh cho chương trình lớn.

4 / 30

Category: 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

Tags: Bộ đề 10

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

Giảm thời gian chạy của chương trình.

Làm cho mã nguồn dễ đọc hơn.

Chỉ tập trung vào các trường hợp mà chương trình chắc chắn chạy đúng.

Tăng khả năng phát hiện các lỗi có thể xảy ra trong nhiều tình huống đầu vào khác nhau.

5 / 30

Category: 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

Tags: Bộ đề 10

Câu 5: Tại sao phương pháp quy nạp toán học (mathematical induction) thường được xem là phù hợp để chứng minh tính đúng đắn của các thuật toán có cấu trúc lặp hoặc đệ quy?

Vì nó cho phép chứng minh một tính chất đúng cho trường hợp cơ sở, sau đó suy luận rằng nếu tính chất đó đúng cho một bước bất kỳ, nó cũng đúng cho bước tiếp theo.

Vì nó chỉ yêu cầu kiểm tra một vài trường hợp đầu vào điển hình.

Vì nó giúp đo lường tốc độ thực thi của thuật toán.

Vì nó làm tăng độ tin cậy của chương trình thông qua việc chạy thử.

6 / 30

Category: 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

Tags: Bộ đề 10

Câu 6: Khi kiểm thử một chương trình tính diện tích hình chữ nhật dựa trên chiều dài và chiều rộng nhập vào, bộ dữ liệu kiểm thử nào là cần thiết để đảm bảo chương trình xử lý đúng các đầu vào không hợp lệ?

Các cặp chiều dài, chiều rộng là số nguyên dương lớn.

Các cặp chiều dài, chiều rộng là số thực dương nhỏ.

Các cặp chiều dài, chiều rộng bằng 0 hoặc số âm.

Chỉ cần một cặp chiều dài, chiều rộng bất kỳ.

7 / 30

Category: 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

Tags: Bộ đề 10

Câu 7: Một lập trình viên tuyên bố thuật toán tìm kiếm của mình là 'hoàn toàn đúng' vì nó đã vượt qua kiểm thử với hàng triệu bộ dữ liệu ngẫu nhiên. Dựa trên kiến thức về kiểm thử và chứng minh, nhận định này có chính xác không? Tại sao?

Chính xác, vì hàng triệu bộ dữ liệu là quá đủ để bao quát mọi trường hợp.

Không chính xác, vì kiểm thử chỉ phát hiện lỗi trong các trường hợp đã thử, không thể đảm bảo không có lỗi trong các trường hợp chưa thử.

Chính xác, vì thuật toán tìm kiếm là đơn giản nên kiểm thử ngẫu nhiên là đủ.

Không chính xác, vì chỉ có chứng minh bằng thực nghiệm mới đảm bảo tính đúng.

8 / 30

Category: 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

Tags: Bộ đề 10

Câu 8: Trong ngữ cảnh phát triển phần mềm, 'độ tin cậy' của một chương trình (reliability) chủ yếu liên quan đến điều gì?

Khả năng hoạt động chính xác và nhất quán theo yêu cầu dưới các điều kiện xác định.

Tốc độ thực thi nhanh.

Giao diện người dùng đẹp và dễ sử dụng.

Dung lượng bộ nhớ mà chương trình sử dụng.

9 / 30

Category: 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

Tags: Bộ đề 10

Câu 9: So sánh hai thuật toán giải cùng một bài toán, tiêu chí 'độ phức tạp thời gian' (time complexity) cho ta biết điều gì về hiệu quả của chúng?

Chương trình được viết bằng ngôn ngữ nào.

Lượng bộ nhớ chương trình cần khi chạy.

Cách thời gian thực hiện của thuật toán tăng lên khi kích thước đầu vào tăng.

Số lượng lỗi có trong mã nguồn.

10 / 30

Category: 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

Tags: Bộ đề 10

Câu 10: Một chương trình tìm giá trị lớn nhất trong một danh sách các số nguyên. Để kiểm thử kỹ lưỡng, bạn cần bao gồm các trường hợp nào trong bộ dữ liệu kiểm thử?

Chỉ cần một danh sách ngẫu nhiên gồm các số dương.

Một danh sách rỗng và một danh sách chỉ có một phần tử.

Một danh sách mà phần tử lớn nhất nằm ở đầu hoặc cuối.

Tất cả các trường hợp trên (danh sách rỗng, một phần tử, phần tử lớn nhất ở các vị trí khác nhau, danh sách chứa số âm/số 0, danh sách tất cả phần tử bằng nhau).

11 / 30

Category: 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

Tags: Bộ đề 10

Câu 11: Lợi ích quan trọng nhất của việc chứng minh tính đúng đắn của thuật toán bằng phương pháp toán học so với chỉ dựa vào kiểm thử là gì?

Giúp chương trình chạy nhanh hơn.

Cung cấp sự đảm bảo chắc chắn rằng thuật toán hoạt động chính xác cho mọi đầu vào hợp lệ.

Giảm bớt công sức viết mã chương trình.

Phát hiện tất cả các lỗi cú pháp trong mã nguồn.

12 / 30

Category: 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

Tags: Bộ đề 10

Câu 12: Khi đánh giá hiệu quả của một thuật toán, tại sao cần xem xét cả độ phức tạp thời gian và độ phức tạp không gian?

Vì cả hai đều ảnh hưởng trực tiếp đến tính đúng đắn của thuật toán.

Vì một thuật toán tối ưu thời gian chắc chắn cũng tối ưu không gian.

Vì hiệu quả của thuật toán được đo bằng lượng tài nguyên (thời gian xử lý và bộ nhớ) mà nó tiêu thụ.

Vì độ phức tạp thời gian và không gian luôn bằng nhau.

13 / 30

Category: 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

Tags: Bộ đề 10

Câu 13: Khái niệm 'bất biến vòng lặp' (loop invariant) được sử dụng trong phương pháp chứng minh tính đúng đắn của thuật toán có ý nghĩa gì?

Là một tính chất đúng trước khi vào vòng lặp, được duy trì sau mỗi lần lặp, và khi vòng lặp kết thúc, cùng với điều kiện dừng, nó đảm bảo tính đúng đắn của thuật toán.

Là một giá trị thay đổi liên tục trong suốt quá trình lặp.

Là số lần tối đa mà vòng lặp sẽ thực hiện.

Là điều kiện để thoát khỏi vòng lặp.

14 / 30

Category: 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

Tags: Bộ đề 10

Câu 14: Bạn đang kiểm thử một hàm tính giai thừa của một số nguyên không âm N. Trường hợp đầu vào nào sau đây được xem là một 'trường hợp biên' (edge case) quan trọng cần kiểm thử?

N = 100.

N = 5.

N = -10 (đầu vào không hợp lệ).

N = 0.

15 / 30

Category: 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

Tags: Bộ đề 10

Câu 15: Một chương trình xử lý chuỗi văn bản nhập từ người dùng. Tại sao việc đưa vào bộ dữ liệu kiểm thử các chuỗi rỗng, chuỗi rất dài, hoặc chuỗi chứa các ký tự đặc biệt lại quan trọng?

Để chương trình chạy nhanh hơn.

Để kiểm tra khả năng xử lý các trường hợp bất thường hoặc ngoại lệ mà có thể gây lỗi.

Để làm cho mã nguồn chương trình ngắn gọn hơn.

Để đảm bảo chương trình chỉ hoạt động với các chuỗi đơn giản.

16 / 30

Category: 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

Tags: Bộ đề 10

Câu 16: Phân biệt rõ ràng nhất về mục tiêu giữa việc kiểm thử chương trình và đánh giá hiệu quả của thuật toán là gì?

Kiểm thử nhằm tìm lỗi và tăng độ tin cậy, còn đánh giá hiệu quả nhằm đo lường tài nguyên sử dụng (thời gian, bộ nhớ).

Kiểm thử chỉ làm trên giấy, còn đánh giá hiệu quả phải chạy chương trình.

Kiểm thử chỉ quan tâm đến thời gian, còn đánh giá hiệu quả quan tâm đến bộ nhớ.

Kiểm thử chứng minh tính đúng, còn đánh giá hiệu quả tìm lỗi.

17 / 30

Category: 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

Tags: Bộ đề 10

Câu 17: Nếu một chương trình đã chạy đúng với tất cả 100 bộ dữ liệu kiểm thử mà bạn đã chuẩn bị, bạn có thể kết luận chắc chắn 100% rằng chương trình đó hoàn toàn không có lỗi không? Tại sao?

Có, vì 100 bộ dữ liệu là một số lượng lớn đủ để tìm hết lỗi.

Không, vì số lượng trường hợp đầu vào có thể là vô hạn, và 100 bộ dữ liệu không thể bao quát hết tất cả.

Có, miễn là 100 bộ dữ liệu đó được chọn ngẫu nhiên.

Không, trừ khi bạn cũng đã kiểm tra mã nguồn từng dòng.

18 / 30

Category: 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

Tags: Bộ đề 10

Câu 18: 'Độ phức tạp thời gian' của một thuật toán nói lên điều gì về thuật toán đó?

Số lượng biến mà thuật toán sử dụng.

Mức độ khó hiểu của mã nguồn.

Ước lượng về thời gian thực hiện của thuật toán dựa trên kích thước đầu vào.

Khả năng phát hiện và sửa lỗi tự động của thuật toán.

19 / 30

Category: 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

Tags: Bộ đề 10

Câu 19: 'Độ phức tạp không gian' của một thuật toán nói lên điều gì về thuật toán đó?

Ước lượng về lượng bộ nhớ mà thuật toán cần sử dụng dựa trên kích thước đầu vào.

Số lượng dòng mã trong chương trình.

Thời gian cần thiết để chạy thuật toán.

Số lần lặp tối đa trong thuật toán.

20 / 30

Category: 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

Tags: Bộ đề 10

Câu 20: Bạn cần kiểm thử một hàm xác định một năm có phải là năm nhuận hay không. Theo quy tắc (chia hết cho 4, trừ các năm chia hết cho 100 mà không chia hết cho 400), bộ dữ liệu kiểm thử nào dưới đây là cần thiết để bao quát các trường hợp logic quan trọng?

Chỉ cần các năm chia hết cho 4.

Chỉ cần các năm không chia hết cho 4.

Các năm 1900, 2000, 2024.

Các năm 1900 (không nhuận), 2000 (nhuận), 2023 (không nhuận), 2024 (nhuận).

21 / 30

Category: 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

Tags: Bộ đề 10

Câu 21: Một thuật toán được thiết kế để chạy rất nhanh (độ phức tạp thời gian thấp) nhưng lại yêu cầu một lượng bộ nhớ rất lớn (độ phức tạp không gian cao). Thuật toán này có thể gặp vấn đề khi triển khai trên môi trường nào?

Các thiết bị có bộ nhớ hạn chế (ví dụ: điện thoại thông minh cũ, hệ thống nhúng).

Máy chủ hiệu năng cao với bộ nhớ dồi dào.

Máy tính cá nhân thông thường.

Môi trường phát triển phần mềm.

22 / 30

Category: 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

Tags: Bộ đề 10

Câu 22: Trong bối cảnh chứng minh tính đúng đắn của thuật toán, một thuật toán được coi là 'đúng' khi nào?

Khi nó chạy nhanh hơn các thuật toán khác.

Khi nó tạo ra kết quả đầu ra chính xác theo yêu cầu bài toán cho MỌI đầu vào hợp lệ.

Khi nó không gây ra lỗi trong quá trình chạy thử.

Khi mã nguồn của nó ngắn gọn và dễ đọc.

23 / 30

Category: 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

Tags: Bộ đề 10

Câu 23: Khi kiểm thử một thuật toán sắp xếp, tại sao việc sử dụng các danh sách đã được sắp xếp và sắp xếp ngược lại thường là các trường hợp kiểm thử quan trọng?

Vì các trường hợp này dễ tạo dữ liệu kiểm thử.

Vì các trường hợp này giúp kiểm tra giao diện người dùng.

Vì đây thường là các trường hợp tốt nhất hoặc xấu nhất (best/worst case) có thể bộc lộ các lỗi logic cụ thể của thuật toán.

Vì các trường hợp này giúp đo lường độ phức tạp không gian.

24 / 30

Category: 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

Tags: Bộ đề 10

Câu 24: Phương pháp nào sau đây cung cấp sự đảm bảo mạnh mẽ nhất về việc một thuật toán sẽ hoạt động chính xác cho tất cả các đầu vào hợp lệ?

Chứng minh tính đúng đắn bằng lôgic toán học.

Kiểm thử với một lượng lớn dữ liệu ngẫu nhiên.

Kiểm thử với các trường hợp biên.

Chạy thử chương trình trên nhiều máy tính khác nhau.

25 / 30

Category: 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

Tags: Bộ đề 10

Câu 25: Một chương trình tính tổng các phần tử trong một mảng số nguyên. Mảng có thể chứa số dương, số âm, và số 0. Để kiểm thử đầy đủ, bạn cần chuẩn bị bộ dữ liệu kiểm thử bao gồm các mảng như thế nào?

Chỉ cần các mảng chứa toàn số dương.

Chỉ cần các mảng chứa toàn số âm.

Chỉ cần một mảng rỗng và một mảng chỉ có một phần tử.

Các mảng chỉ chứa số dương, chỉ chứa số âm, chứa cả dương/âm/không, mảng rỗng, mảng một phần tử, mảng tất cả phần tử bằng nhau.

26 / 30

Category: 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

Tags: Bộ đề 10

Câu 26: Tại sao việc kiểm thử chương trình (thậm chí với rất nhiều bộ dữ liệu) thường không thể mang lại sự chắc chắn tuyệt đối rằng chương trình không còn lỗi?

Vì kiểm thử làm chậm chương trình.

Vì không thể kiểm thử với tất cả các trường hợp đầu vào có thể có (phạm vi đầu vào thường là vô hạn hoặc quá lớn).

Vì kiểm thử chỉ tìm lỗi cú pháp.

Vì kiểm thử yêu cầu kiến thức chuyên môn rất cao.

27 / 30

Category: 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

Tags: Bộ đề 10

Câu 27: Kết quả chính mà chúng ta mong đợi đạt được khi thực hiện kiểm thử chương trình một cách hiệu quả là gì?

Phát hiện và sửa các lỗi tồn tại, từ đó tăng độ tin cậy của chương trình.

Chứng minh chương trình chạy đúng cho mọi trường hợp.

Làm cho chương trình chạy nhanh hơn.

Giảm chi phí phát triển phần mềm.

28 / 30

Category: 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

Tags: Bộ đề 10

Câu 28: Kết quả chính mà chúng ta mong đợi đạt được khi thực hiện chứng minh tính đúng đắn của một thuật toán bằng phương pháp toán học là gì?

Tìm ra các lỗi trong mã nguồn cụ thể.

Đo lường thời gian chạy của thuật toán.

Đánh giá lượng bộ nhớ sử dụng của thuật toán.

Thiết lập sự chắc chắn về mặt lôgic rằng thuật toán sẽ luôn hoạt động chính xác theo đặc tả.

29 / 30

Category: 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

Tags: Bộ đề 10

Câu 29: Một thuật toán sắp xếp cần tạo ra một bản sao tạm thời của toàn bộ dữ liệu đầu vào để thực hiện sắp xếp, dẫn đến yêu cầu bộ nhớ tăng tuyến tính theo kích thước dữ liệu. Thuật toán này có độ phức tạp không gian cao. Điều này có thể trở thành vấn đề nghiêm trọng khi nào?

Khi cần sắp xếp một lượng dữ liệu rất nhỏ.

Khi thời gian thực hiện không quan trọng.

Khi cần xử lý một lượng dữ liệu rất lớn trên một hệ thống có bộ nhớ hạn chế.

Khi thuật toán chạy rất nhanh.

30 / 30

Category: 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

Tags: Bộ đề 10

Câu 30: Khi đánh giá hiệu quả của một thuật toán, đặc biệt là đối với các bài toán xử lý dữ liệu lớn, tiêu chí nào sau đây thường được xem xét là quan trọng hàng đầu?

Độ phức tạp thời gian.

Độ phức tạp không gian.

Tính dễ hiểu của mã nguồn.

Số lượng biến được sử dụng.

Xem kết quả

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Nhận kết quả

Xảy ra lỗi

Bước 1: Vào google.com rồi gõ từ khóa:
Copy nhanh thanh-tim-kiem

Bước 2: Trong kết quả tìm kiếm Google, hãy tìm website giống hình bên dưới

Nếu trang 1 không có hãy tìm ở trang 2, 3, 4... nhé trang-google

Bước 3:

Cuộn xuống cuối bài viết rồi bấm vào nút GIỐNG HÌNH DƯỚI và chờ 1 lát để lấy mã:

luot-xem

Nếu tìm không thấy mã bạn có thể Đổi nhiệm vụ để lấy mã khác.

Đề trắc nghiệm liên quan:

Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 21: Thực Hành Cập Nhật Và Truy Xuất Dữ Liệu Các Bảng
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 16: Công Việc Quản Trị Cơ Sở Dữ Liệu
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 17: Dữ Liệu Mảng Một Chiều Và Hai Chiều
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 4: Bên Trong Máy Tính
Đề Trắc Nghiệm Tin Học 11 (Kết Nối Tri Thức) Bài 27: Thực Hành Thiết Kế Chương Trình Theo Phương Pháp Làm Mịn Dần

Đề 01

Đề 02

Đề 03

Đề 04

Đề 05

Đề 06

Đề 07

Đề 08

Đề 09

Đề 10

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quảbạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Đề trắc nghiệm liên quan:

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha

Bạn ơi!!! Để xem được kết quả
bạn vui lòng làm nhiệm vụ nhỏ xíu này nha