15+ Đề Trắc nghiệm Tin học 11 Kết nối tri thức Bài 23: Kiểm thử và đánh giá chương trình

Câu 1: Trong quá trình kiểm thử hộp đen, người kiểm thử chủ yếu tập trung vào khía cạnh nào của chương trình?

• A. Cấu trúc mã nguồn và thuật toán bên trong chương trình.
• B. Chức năng và hành vi của chương trình dựa trên đặc tả yêu cầu.
• C. Hiệu suất sử dụng bộ nhớ và thời gian thực thi của chương trình.
• D. Tính dễ đọc và khả năng bảo trì của mã nguồn chương trình.

Câu 2: Phương pháp kiểm thử nào sau đây thường được sử dụng để xác minh rằng một chương trình đáp ứng các yêu cầu chức năng đã định?

• A. Kiểm thử chức năng (Functional Testing).
• B. Kiểm thử hiệu năng (Performance Testing).
• C. Kiểm thử cấu trúc (Structural Testing).
• D. Kiểm thử tích hợp (Integration Testing).

Câu 3: Giả sử bạn có một hàm tính giai thừa với đầu vào là số nguyên dương n. Để kiểm thử hàm này, bộ dữ liệu kiểm thử nào sau đây là phù hợp nhất để kiểm tra các trường hợp biên và thông thường?

• A. {2, 3, 4, 5}
• B. {10, 20, 30, 40}
• C. {0, 1, 5, 10, 20}
• D. {-1, 0, 1, 2}

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

• A. Thời gian thực thi trung bình của thuật toán trên các bộ dữ liệu ngẫu nhiên.
• B. Mức độ tăng thời gian thực thi của thuật toán khi kích thước dữ liệu đầu vào tăng lên.
• C. Thời gian thực thi tốt nhất của thuật toán trong điều kiện lý tưởng.
• D. Tổng thời gian cần thiết để viết mã và kiểm thử thuật toán.

Câu 5: Trong tình huống nào thì việc tối ưu hóa độ phức tạp không gian (bộ nhớ) của chương trình trở nên đặc biệt quan trọng?

• A. Khi chương trình cần xử lý dữ liệu với tốc độ cực nhanh.
• B. Khi chương trình được chạy trên các máy chủ có tài nguyên tính toán lớn.
• C. Khi chương trình chạy trên các thiết bị di động hoặc hệ thống nhúng với bộ nhớ hạn chế.
• D. Khi chương trình cần được phát triển và bảo trì một cách nhanh chóng.

Câu 6: Để chứng minh tính đúng đắn của một thuật toán sắp xếp, phương pháp nào sau đây là phù hợp nhất?

• A. Kiểm thử thuật toán với một lượng lớn dữ liệu ngẫu nhiên.
• B. So sánh hiệu suất thuật toán với các thuật toán sắp xếp khác.
• C. Phân tích mã nguồn để tìm ra lỗi tiềm ẩn.
• D. Sử dụng phương pháp chứng minh bằng quy nạp toán học.

Câu 7: Xét một thuật toán tìm kiếm tuyến tính trong mảng. Trong trường hợp xấu nhất, độ phức tạp thời gian của thuật toán này là bao nhiêu, nếu n là số phần tử của mảng?

• A. O(log n)
• B. O(n)
• C. O(n log n)
• D. O(1)

Câu 8: Ưu điểm chính của việc sử dụng kiểm thử tự động so với kiểm thử thủ công là gì?

• A. Kiểm thử tự động có thể tìm ra nhiều loại lỗi phức tạp hơn.
• B. Kiểm thử tự động đòi hỏi người kiểm thử có chuyên môn cao hơn.
• C. Kiểm thử tự động giúp tiết kiệm thời gian và giảm thiểu lỗi do con người.
• D. Kiểm thử tự động luôn đảm bảo độ bao phủ kiểm thử cao hơn.

Câu 9: Khi nào thì kiểm thử hộp trắng (white-box testing) được ưu tiên sử dụng hơn so với kiểm thử hộp đen (black-box testing)?

• A. Khi cần kiểm tra chi tiết các đường dẫn và cấu trúc bên trong của mã nguồn.
• B. Khi chỉ có đặc tả yêu cầu chức năng mà không có mã nguồn.
• C. Khi muốn đánh giá hiệu năng tổng thể của chương trình.
• D. Khi kiểm thử các giao diện người dùng.

Câu 10: Trong quá trình kiểm thử hồi quy (regression testing), mục tiêu chính là gì?

• A. Tìm kiếm các lỗi mới trong các chức năng chưa được kiểm thử trước đó.
• B. Đánh giá hiệu năng của chương trình sau khi cập nhật.
• C. Kiểm tra tính tương thích của chương trình với môi trường mới.
• D. Đảm bảo rằng các thay đổi mã nguồn mới không gây ra lỗi cho các chức năng hiện có.

Câu 11: Để kiểm thử một hàm sắp xếp, bạn thiết kế một bộ dữ liệu kiểm thử bao gồm mảng đã được sắp xếp, mảng rỗng và mảng chứa các phần tử trùng lặp. Loại dữ liệu kiểm thử này tập trung vào khía cạnh nào?

• A. Kiểm thử hiệu năng của thuật toán sắp xếp.
• B. Kiểm thử các trường hợp biên và các tình huống đặc biệt.
• C. Kiểm thử tính dễ đọc và bảo trì của mã nguồn.
• D. Kiểm thử khả năng mở rộng của thuật toán.

Câu 12: Trong phân tích độ phức tạp thuật toán, ký hiệu Big O (O-lớn) thường được sử dụng để mô tả điều gì?

• A. Thời gian thực thi chính xác của thuật toán trong điều kiện tốt nhất.
• B. Thời gian thực thi trung bình của thuật toán trên dữ liệu ngẫu nhiên.
• C. Tốc độ tăng trưởng giới hạn trên của thời gian thực thi hoặc không gian bộ nhớ khi kích thước đầu vào tăng.
• D. Thời gian thực thi tối ưu của thuật toán khi chạy trên phần cứng mạnh nhất.

Câu 13: Giả sử một thuật toán có độ phức tạp thời gian O(n^2). Nếu kích thước đầu vào tăng gấp đôi, thời gian thực thi dự kiến sẽ tăng lên khoảng bao nhiêu lần?

• A. 2 lần
• B. 3 lần
• C. 2.5 lần
• D. 4 lần

Câu 14: Phát biểu nào sau đây là đúng về mối quan hệ giữa kiểm thử chương trình và chứng minh tính đúng đắn của thuật toán?

• A. Kiểm thử chương trình có thể chứng minh tính đúng đắn tuyệt đối của thuật toán.
• B. Kiểm thử chương trình giúp phát hiện lỗi và tăng độ tin cậy, nhưng không chứng minh được tính đúng đắn của thuật toán cho mọi trường hợp.
• C. Chứng minh tính đúng đắn của thuật toán là không cần thiết nếu chương trình đã được kiểm thử kỹ lưỡng.
• D. Kiểm thử chương trình và chứng minh tính đúng đắn của thuật toán là hai phương pháp hoàn toàn tương đương.

Câu 15: Trong quy trình kiểm thử phần mềm, giai đoạn nào thường được thực hiện sau khi giai đoạn phát triển mã nguồn hoàn tất?

• A. Giai đoạn phân tích yêu cầu.
• B. Giai đoạn thiết kế hệ thống.
• C. Giai đoạn kiểm thử và đánh giá.
• D. Giai đoạn triển khai và bảo trì.

Câu 16: Để đánh giá hiệu quả của thuật toán sắp xếp trộn (Merge Sort) so với sắp xếp chèn (Insertion Sort) trên dữ liệu lớn, tiêu chí nào sau đây là quan trọng nhất?

• A. Độ phức tạp thời gian trong trường hợp xấu nhất.
• B. Độ phức tạp không gian sử dụng.
• C. Tính đơn giản của mã nguồn.
• D. Số lượng dòng mã cần thiết để cài đặt.

Câu 17: Hãy xem xét đoạn mã sau (giả sử đã hoàn chỉnh và không lỗi cú pháp): `function calculate(n) { if (n < 2) return 1; else return calculate(n-1) + calculate(n-2); }`. Để kiểm thử hàm này, bạn nên tập trung vào loại kiểm thử nào?

• A. Kiểm thử hiệu năng.
• B. Kiểm thử bảo mật.
• C. Kiểm thử giao diện người dùng.
• D. Kiểm thử chức năng và kiểm thử đơn vị (unit testing).

Câu 18: Trong kiểm thử phần mềm, thuật ngữ "độ bao phủ mã" (code coverage) dùng để chỉ điều gì?

• A. Số lượng lỗi được phát hiện trên mỗi dòng mã.
• B. Phần trăm mã nguồn đã được thực thi bởi các bộ kiểm thử.
• C. Mức độ chi tiết của tài liệu đặc tả yêu cầu.
• D. Số lượng người tham gia vào quá trình kiểm thử.

Câu 19: Khi thiết kế bộ kiểm thử cho một ứng dụng web, bạn cần chú ý đặc biệt đến loại kiểm thử nào để đảm bảo trải nghiệm người dùng trên các trình duyệt và thiết bị khác nhau là nhất quán?

• A. Kiểm thử tải (load testing).
• B. Kiểm thử bảo mật (security testing).
• C. Kiểm thử tương thích (compatibility testing).
• D. Kiểm thử hiệu năng (performance testing).

Câu 20: Trong kiểm thử chấp nhận người dùng (User Acceptance Testing - UAT), ai là người thực hiện kiểm thử chính?

• A. Nhà phát triển phần mềm.
• B. Nhóm kiểm thử chuyên nghiệp.
• C. Quản lý dự án.
• D. Người dùng cuối hoặc đại diện người dùng.

Câu 21: Để kiểm thử một chương trình quản lý thư viện, bạn cần thiết kế các trường hợp kiểm thử cho chức năng thêm sách, mượn sách, trả sách, tìm kiếm sách. Đây là ví dụ của loại kiểm thử nào?

• A. Kiểm thử chức năng.
• B. Kiểm thử hiệu năng.
• C. Kiểm thử cấu trúc.
• D. Kiểm thử hộp trắng.

Câu 22: Khi đánh giá độ phức tạp không gian của thuật toán, chúng ta quan tâm đến lượng bộ nhớ nào?

• A. Tổng bộ nhớ máy tính cần thiết để chạy chương trình.
• B. Bộ nhớ cache sử dụng trong quá trình thực thi.
• C. Bộ nhớ phụ trợ mà thuật toán sử dụng thêm vào ngoài dữ liệu đầu vào.
• D. Bộ nhớ cần thiết để lưu trữ mã nguồn chương trình.

Câu 23: Trong quá trình kiểm thử hiệu năng, bạn đo thời gian phản hồi của hệ thống khi có số lượng lớn người dùng truy cập đồng thời. Loại kiểm thử hiệu năng này được gọi là gì?

• A. Kiểm thử độ bền (Endurance Testing).
• B. Kiểm thử tải (Load Testing).
• C. Kiểm thử ứng suất (Stress Testing).
• D. Kiểm thử quy mô (Scalability Testing).

Câu 24: Để chứng minh tính đúng đắn của thuật toán, phương pháp lập luận logic nào thường được sử dụng để xác định trạng thái đúng đắn của chương trình tại mỗi bước lặp?

• A. Phản chứng (Proof by contradiction).
• B. Chứng minh trực tiếp (Direct proof).
• C. Chứng minh bằng quy nạp (Proof by induction).
• D. Bất biến vòng lặp (Loop invariant).

Câu 25: Giả sử bạn có một thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp. Độ phức tạp thời gian trong trường hợp tốt nhất của thuật toán này là bao nhiêu?

• A. O(n)
• B. O(log n)
• C. O(n log n)
• D. O(1)

Câu 26: Trong mô hình chữ V (V-model) của quy trình phát triển phần mềm, giai đoạn kiểm thử đơn vị (unit testing) tương ứng với giai đoạn phát triển nào?

• A. Phân tích yêu cầu.
• B. Thiết kế chi tiết.
• C. Thiết kế hệ thống.
• D. Triển khai.

Câu 27: Mục tiêu của việc "làm mịn dần" (stepwise refinement) trong thiết kế chương trình là gì?

• A. Tăng tốc độ thực thi của chương trình.
• B. Giảm độ phức tạp không gian của chương trình.
• C. Chia nhỏ bài toán lớn thành các bài toán nhỏ hơn, dễ quản lý và giải quyết.
• D. Tối ưu hóa mã nguồn để dễ đọc và bảo trì hơn.

Câu 28: Khi kiểm thử một API (Application Programming Interface), bạn cần tập trung vào việc xác minh điều gì?

• A. Tính đúng đắn của các yêu cầu và phản hồi API, cũng như giao thức giao tiếp.
• B. Giao diện người dùng của ứng dụng sử dụng API.
• C. Hiệu năng của máy chủ API.
• D. Bảo mật của toàn bộ hệ thống tích hợp API.

Câu 29: Trong kiểm thử cấu trúc (structural testing), phương pháp "kiểm thử đường dẫn cơ sở" (basis path testing) nhằm mục đích gì?

• A. Kiểm tra tất cả các trường hợp đầu vào có thể.
• B. Đảm bảo mỗi đường dẫn độc lập trong chương trình được thực thi ít nhất một lần.
• C. Đánh giá hiệu năng của các đường dẫn quan trọng nhất.
• D. Tìm kiếm các lỗi cú pháp trong cấu trúc mã nguồn.

Câu 30: Phát biểu nào sau đây mô tả đúng nhất về mối quan hệ giữa độ tin cậy (reliability) và kiểm thử chương trình?

• A. Kiểm thử chương trình là phương pháp duy nhất để đảm bảo độ tin cậy tuyệt đối.
• B. Độ tin cậy của chương trình không liên quan đến quá trình kiểm thử.
• C. Kiểm thử chương trình giúp tăng độ tin cậy bằng cách phát hiện và giảm số lượng lỗi.
• D. Độ tin cậy chỉ phụ thuộc vào chất lượng mã nguồn ban đầu, không phụ thuộc vào kiểm thử.

Câu 1: Trong giai đoạn phát triển phần mềm, kiểm thử hộp đen (black-box testing) chủ yếu tập trung vào khía cạnh nào sau đây của chương trình?

• A. Cấu trúc mã nguồn và logic bên trong của chương trình.
• B. Chức năng và hành vi bên ngoài của chương trình dựa trên đặc tả yêu cầu.
• C. Độ phức tạp thời gian và không gian của thuật toán.
• D. Mức độ sử dụng bộ nhớ và tài nguyên hệ thống của chương trình.

Câu 2: Để kiểm thử một hàm sắp xếp danh sách số nguyên, bộ dữ liệu kiểm thử nào sau đây được xem là đa dạng và hiệu quả nhất trong việc phát hiện lỗi?

• A. Dãy số đã được sắp xếp tăng dần: [1, 2, 3, 4, 5]
• B. Dãy số ngẫu nhiên nhỏ: [7, 2, 9, 1, 5]
• C. Dãy số bao gồm số âm, số dương và số 0, gần như đảo ngược: [-3, 0, 5, 2, 1, -10]
• D. Dãy số chỉ gồm số dương lớn: [1000, 2000, 3000, 4000]

Câu 3: Giả sử bạn có một chương trình tính tổng các số chẵn trong một mảng. Điều kiện dừng vòng lặp nào sau đây trong chương trình có thể dẫn đến lỗi vô hạn nếu mảng đầu vào không chứa số chẵn nào?

• A. Vòng lặp `while (chưa_tim_thay_so_chan)`
• B. Vòng lặp `for i in range(len(mang)) if mang[i] % 2 == 0:`
• C. Vòng lặp `do...while (tong < 100)`
• D. Vòng lặp `for each number in mang:`

Câu 4: Trong kiểm thử phần mềm, "test case" (tình huống kiểm thử) bao gồm những thành phần chính nào?

• A. Đầu vào và mã nguồn chương trình.
• B. Mô tả chức năng và giao diện người dùng.
• C. Yêu cầu phần mềm và sơ đồ thuật toán.
• D. Đầu vào kiểm thử, các bước thực hiện, và kết quả mong đợi.

Câu 5: Phương pháp kiểm thử "hộp trắng" (white-box testing) khác biệt cơ bản so với "hộp đen" ở điểm nào?

• A. Hộp trắng kiểm thử chức năng, hộp đen kiểm thử hiệu năng.
• B. Hộp trắng dựa trên cấu trúc mã, hộp đen dựa trên đặc tả yêu cầu.
• C. Hộp trắng phát hiện lỗi logic, hộp đen phát hiện lỗi cú pháp.
• D. Hộp trắng dùng cho kiểm thử đơn vị, hộp đen dùng cho kiểm thử hệ thống.

Câu 6: Khi đánh giá độ phức tạp thời gian của một thuật toán sắp xếp, trường hợp tốt nhất (best case) thường xảy ra khi nào?

• A. Dữ liệu đầu vào là ngẫu nhiên và phân bố đều.
• B. Dữ liệu đầu vào chứa nhiều giá trị trùng lặp.
• C. Dữ liệu đầu vào đã được sắp xếp hoặc gần như đã sắp xếp.
• D. Dữ liệu đầu vào có kích thước rất lớn.

Câu 7: Trong quá trình kiểm thử một chương trình quản lý thư viện, bạn phát hiện ra rằng chức năng "tìm kiếm sách theo tên tác giả" không hoạt động đúng với tên tác giả có dấu tiếng Việt. Đây là loại lỗi gì?

• A. Lỗi cú pháp (Syntax error)
• B. Lỗi chức năng (Functional error)
• C. Lỗi thời gian chạy (Runtime error)
• D. Lỗi hiệu suất (Performance error)

Câu 8: Để cải thiện độ tin cậy của một chương trình tính toán phức tạp, biện pháp nào sau đây là quan trọng nhất?

• A. Tối ưu hóa mã nguồn để chạy nhanh hơn.
• B. Thêm nhiều chú thích vào mã nguồn để dễ hiểu hơn.
• C. Sử dụng ngôn ngữ lập trình bậc cao.
• D. Thực hiện kiểm thử toàn diện với nhiều bộ dữ liệu và tình huống khác nhau.

Câu 9: Khi phân tích độ phức tạp thuật toán, ký hiệu "Big O" (O-lớn) thường được sử dụng để mô tả điều gì?

• A. Giới hạn trên của tốc độ tăng trưởng thời gian thực hiện hoặc không gian bộ nhớ khi kích thước đầu vào tăng.
• B. Thời gian thực hiện trung bình của thuật toán trên các bộ dữ liệu điển hình.
• C. Thời gian thực hiện tốt nhất của thuật toán trong điều kiện lý tưởng.
• D. Độ chính xác của kết quả mà thuật toán đưa ra.

Câu 10: Cho đoạn mã Python sau:
```python
def tim_kiem(danh_sach, phan_tu):
for i in range(len(danh_sach)):
if danh_sach[i] == phan_tu:
return True
return False
```
Độ phức tạp thời gian trường hợp xấu nhất của hàm `tim_kiem` này là bao nhiêu?

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

Câu 11: Trong quy trình kiểm thử phần mềm, kiểm thử "tích hợp" (integration testing) được thực hiện sau giai đoạn nào?

• A. Kiểm thử hệ thống (System testing)
• B. Kiểm thử chấp nhận (Acceptance testing)
• C. Kiểm thử đơn vị (Unit testing)
• D. Kiểm thử hồi quy (Regression testing)

Câu 12: Mục tiêu chính của việc "gỡ lỗi" (debugging) chương trình là gì?

• A. Tăng tốc độ thực thi của chương trình.
• B. Xác định và sửa chữa các lỗi (bugs) trong chương trình.
• C. Đánh giá hiệu suất sử dụng bộ nhớ của chương trình.
• D. Cải thiện giao diện người dùng của chương trình.

Câu 13: Kiểu kiểm thử nào sau đây thường được thực hiện bởi người dùng cuối hoặc khách hàng để đảm bảo phần mềm đáp ứng yêu cầu và mong đợi của họ?

• A. Kiểm thử tích hợp (Integration testing)
• B. Kiểm thử hệ thống (System testing)
• C. Kiểm thử đơn vị (Unit testing)
• D. Kiểm thử chấp nhận (Acceptance testing)

Câu 14: Trong kiểm thử hộp trắng, độ bao phủ mã (code coverage) là một chỉ số quan trọng. Độ bao phủ lệnh (statement coverage) đo lường điều gì?

• A. Số lượng lỗi được phát hiện trên mỗi dòng mã.
• B. Mức độ phức tạp của các lệnh trong mã nguồn.
• C. Tỷ lệ phần trăm các lệnh trong mã nguồn đã được thực thi ít nhất một lần.
• D. Thời gian cần thiết để thực thi mỗi lệnh trong mã nguồn.

Câu 15: Cho một thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp. Trong trường hợp xấu nhất, số phép so sánh cần thực hiện tỉ lệ với logarit cơ số 2 của kích thước mảng (log2(n)). Điều này có nghĩa là độ phức tạp thời gian của thuật toán là:

• A. Tuyến tính (O(n))
• B. Bình phương (O(n^2))
• C. Logarit (O(log n))
• D. Hằng số (O(1))

Câu 16: Phương pháp chứng minh tính đúng của thuật toán bằng "bất biến vòng lặp" (loop invariant) dựa trên nguyên tắc nào?

• A. Kiểm thử bằng các bộ dữ liệu đầu vào khác nhau.
• B. Duy trì một điều kiện đúng trước, trong và sau mỗi lần lặp của vòng lặp.
• C. Phân tích tất cả các trường hợp có thể xảy ra của đầu vào.
• D. Đo lường thời gian và bộ nhớ sử dụng của thuật toán.

Câu 17: Khi đánh giá hiệu quả của hai thuật toán cùng giải quyết một bài toán, tiêu chí nào sau đây thường được ưu tiên hơn nếu bài toán đó cần xử lý dữ liệu rất lớn?

• A. Độ phức tạp thời gian (Thời gian thực hiện)
• B. Độ phức tạp không gian (Bộ nhớ sử dụng)
• C. Tính dễ hiểu và dễ cài đặt của thuật toán
• D. Số lượng dòng mã lệnh của thuật toán

Câu 18: Trong ngữ cảnh kiểm thử phần mềm, "regression testing" (kiểm thử hồi quy) được thực hiện khi nào?

• A. Trước khi phát hành phiên bản phần mềm đầu tiên.
• B. Trong giai đoạn thiết kế kiến trúc phần mềm.
• C. Sau khi thực hiện sửa đổi hoặc cập nhật phần mềm.
• D. Khi phát hiện lỗi nghiêm trọng trong quá trình sử dụng thực tế.

Câu 19: Để kiểm thử một hàm tính giai thừa số nguyên, bộ dữ liệu kiểm thử nào sau đây bao gồm trường hợp biên và trường hợp thông thường?

• A. [1, 2, 3, 4, 5]
• B. [-1, 0, 1, 5, 10]
• C. [10, 20, 30, 40, 50]
• D. [100, 200, 300, 400, 500]

Câu 20: Một chương trình có thể vượt qua tất cả các bộ dữ liệu kiểm thử nhưng vẫn có thể chứa lỗi. Điều này minh họa cho hạn chế nào của phương pháp kiểm thử bằng dữ liệu?

• A. Kiểm thử bằng dữ liệu tốn kém thời gian và công sức.
• B. Bộ dữ liệu kiểm thử có thể không đủ lớn.
• C. Kiểm thử bằng dữ liệu không phát hiện được lỗi hiệu suất.
• D. Kiểm thử bằng dữ liệu không thể bao phủ hết tất cả các trường hợp có thể xảy ra.

Câu 21: Trong kiểm thử hộp trắng, "branch coverage" (độ bao phủ nhánh) quan trọng hơn "statement coverage" (độ bao phủ lệnh) vì lý do gì?

• A. Độ bao phủ nhánh dễ đo lường hơn độ bao phủ lệnh.
• B. Độ bao phủ nhánh kiểm tra cả các điều kiện rẽ nhánh, giúp phát hiện lỗi logic trong các nhánh khác nhau.
• C. Độ bao phủ nhánh giúp tối ưu hóa hiệu suất mã nguồn tốt hơn.
• D. Độ bao phủ nhánh giảm thời gian kiểm thử so với độ bao phủ lệnh.

Câu 22: Để đánh giá tính hiệu quả của một thuật toán tìm kiếm, tiêu chí nào sau đây là phù hợp nhất?

• A. Thời gian tìm kiếm trung bình và trường hợp xấu nhất.
• B. Dung lượng bộ nhớ cần thiết để lưu trữ dữ liệu tìm kiếm.
• C. Độ phức tạp của mã nguồn thuật toán.
• D. Tính dễ sử dụng của thuật toán đối với người dùng.

Câu 23: Cho hàm Python sau:
```python
def chia_het(a, b):
if b == 0:
return

• A. a = 10, b = 2
• B. a = -5, b = 1
• C. a = 7, b = 0
• D. a = 100, b = 10

Câu 24: Trong kiểm thử phần mềm, thuật ngữ "bug" (lỗi) thường được dùng để chỉ điều gì?

• A. Một yêu cầu chức năng chưa được thực hiện.
• B. Một sai sót hoặc khuyết điểm trong mã nguồn gây ra hành vi không đúng.
• C. Sự chậm trễ trong quá trình phát triển phần mềm.
• D. Một thông báo lỗi hiển thị cho người dùng cuối.

Câu 25: Phương pháp chứng minh tính đúng của thuật toán nào sau đây thường được sử dụng cho các thuật toán đệ quy?

• A. Kiểm thử hộp đen
• B. Kiểm thử hộp trắng
• C. Bất biến vòng lặp
• D. Quy nạp toán học

Câu 26: Để kiểm thử một chức năng đăng nhập vào hệ thống, tình huống kiểm thử nào sau đây thuộc loại "tình huống biên"?

• A. Nhập đúng tên đăng nhập và mật khẩu.
• B. Nhập sai tên đăng nhập nhưng đúng mật khẩu.
• C. Nhập sai mật khẩu liên tục vượt quá số lần cho phép.
• D. Để trống cả tên đăng nhập và mật khẩu.

Câu 27: Khi so sánh độ phức tạp thời gian O(n log n) và O(n^2), thuật toán nào hiệu quả hơn cho dữ liệu đầu vào lớn?

• A. O(n log n)
• B. O(n^2)
• C. Cả hai tương đương nhau.
• D. Không thể so sánh nếu không biết kích thước n.

Câu 28: Trong quy trình phát triển phần mềm, giai đoạn kiểm thử thường diễn ra vào thời điểm nào?

• A. Chỉ sau khi hoàn thành giai đoạn viết mã.
• B. Xuyên suốt quá trình phát triển phần mềm, từ giai đoạn đầu đến giai đoạn cuối.
• C. Chỉ trước khi bàn giao phần mềm cho khách hàng.
• D. Chỉ khi có yêu cầu thay đổi hoặc cập nhật phần mềm.

Câu 29: Loại lỗi nào sau đây thường dễ phát hiện nhất trong quá trình biên dịch chương trình?

• A. Lỗi logic (Logic error)
• B. Lỗi thời gian chạy (Runtime error)
• C. Lỗi cú pháp (Syntax error)
• D. Lỗi hiệu suất (Performance error)

Câu 30: Để kiểm thử một ứng dụng web, loại kiểm thử nào sau đây tập trung vào khả năng chịu tải và đáp ứng của hệ thống khi có nhiều người dùng đồng thời truy cập?

• A. Kiểm thử chức năng (Functional testing)
• B. Kiểm thử giao diện người dùng (UI testing)
• C. Kiểm thử bảo mật (Security testing)
• D. Kiểm thử hiệu năng (Performance testing)

Câu 1: Trong quá trình phát triển phần mềm, giai đoạn kiểm thử (testing) đóng vai trò quan trọng, nhưng mục tiêu chính của kiểm thử không phải là:

• A. Phát hiện và báo cáo các lỗi (bugs) tiềm ẩn trong chương trình.
• B. Đảm bảo rằng phần mềm đáp ứng các yêu cầu chức năng và phi chức năng đã đề ra.
• C. Nâng cao độ tin cậy và chất lượng tổng thể của sản phẩm phần mềm.
• D. Chứng minh một cách tuyệt đối rằng chương trình là hoàn toàn không có lỗi.

Câu 2: Phương pháp kiểm thử hộp đen (black-box testing) tập trung chủ yếu vào khía cạnh nào sau đây của chương trình?

• A. Cấu trúc mã nguồn và logic bên trong của chương trình.
• B. Chức năng và hành vi bên ngoài của chương trình dựa trên đặc tả yêu cầu.
• C. Độ phức tạp thuật toán và hiệu suất sử dụng tài nguyên của chương trình.
• D. Mức độ bao phủ của kiểm thử đối với tất cả các nhánh và đường dẫn thực thi.

Câu 3: Để kiểm thử một hàm (function) tính giai thừa số nguyên dương, bộ dữ liệu kiểm thử nào sau đây được xem là đa dạng và hiệu quả nhất trong việc phát hiện lỗi?

• A. Chỉ các số nguyên dương nhỏ, ví dụ: {1, 2, 3, 4, 5}.
• B. Chỉ các số nguyên dương lớn, ví dụ: {10, 15, 20, 25, 30}.
• C. {0, 1, 2, 5, 10, 15, 20} bao gồm giá trị biên (0, 1) và các giá trị khác nhau.
• D. Chỉ các số chẵn và số lẻ xen kẽ, ví dụ: {2, 3, 4, 5, 6, 7}.

Câu 4: Trong kiểm thử phần mềm, "độ bao phủ mã" (code coverage) là một chỉ số quan trọng. Độ bao phủ nhánh (branch coverage) đo lường điều gì?

• A. Tỷ lệ phần trăm số dòng mã lệnh đã được thực thi ít nhất một lần.
• B. Tỷ lệ phần trăm các nhánh rẽ (ví dụ: if/else) trong mã nguồn đã được thực thi cả hai hướng (true và false).
• C. Số lượng test case đã được thực hiện thành công trên tổng số test case.
• D. Mức độ chi tiết của tài liệu đặc tả yêu cầu so với mã nguồn.

Câu 5: Khi đánh giá hiệu quả của thuật toán sắp xếp, tiêu chí nào sau đây thể hiện "độ phức tạp thời gian"?

• A. Số lượng phép so sánh và hoán đổi trung bình cần thực hiện để sắp xếp một danh sách có kích thước n.
• B. Dung lượng bộ nhớ tối đa mà thuật toán sử dụng trong quá trình sắp xếp.
• C. Tính dễ hiểu và dễ cài đặt của thuật toán sắp xếp.
• D. Số dòng mã lệnh cần thiết để cài đặt thuật toán sắp xếp.

Câu 6: Cho đoạn chương trình kiểm tra số nguyên tố. Để kiểm thử trường hợp biên (boundary case), dữ liệu kiểm thử nào sau đây là phù hợp nhất?

• A. Các số nguyên tố lớn ngẫu nhiên, ví dụ: {101, 223, 547}.
• B. Các số chẵn và số lẻ xen kẽ, ví dụ: {2, 3, 4, 5, 6, 7}.
• C. {0, 1, 2, 3} bao gồm các giá trị nhỏ nhất và các trường hợp đặc biệt (0, 1, 2, 3 là các số đầu tiên cần xét).
• D. Các số chính phương, ví dụ: {4, 9, 16, 25}.

Câu 7: Trong kiểm thử hồi quy (regression testing), mục đích chính là gì?

• A. Kiểm tra tất cả các chức năng của phần mềm một cách toàn diện từ đầu.
• B. Đảm bảo rằng các thay đổi hoặc sửa lỗi mới không làm phát sinh lỗi ở các chức năng đã hoạt động ổn định trước đó.
• C. Đo lường hiệu suất và tốc độ của chương trình sau khi tối ưu hóa.
• D. Xác định mức độ tuân thủ đặc tả yêu cầu của phần mềm ở phiên bản hiện tại.

Câu 8: Phương pháp chứng minh tính đúng đắn của thuật toán bằng "bất biến vòng lặp" (loop invariant) dựa trên nguyên tắc nào?

• A. Kiểm thử chương trình với một lượng lớn dữ liệu ngẫu nhiên.
• B. Phân tích mã nguồn để tìm ra các lỗi logic tiềm ẩn.
• C. Xây dựng một mệnh đề (bất biến) luôn đúng trước, trong và sau mỗi lần lặp của vòng lặp, và chứng minh rằng bất biến này dẫn đến kết quả mong muốn khi vòng lặp kết thúc.
• D. So sánh kết quả của thuật toán với kết quả của một thuật toán đã được chứng minh là đúng.

Câu 9: Trong ngữ cảnh kiểm thử hiệu năng (performance testing), "kiểm thử chịu tải" (load testing) nhằm mục đích gì?

• A. Đánh giá khả năng đáp ứng và độ ổn định của hệ thống khi có một số lượng người dùng đồng thời hoặc khối lượng công việc lớn.
• B. Tìm ra giới hạn tối đa về số lượng người dùng hoặc khối lượng công việc mà hệ thống có thể xử lý trước khi bị lỗi.
• C. So sánh hiệu năng của hệ thống hiện tại với các phiên bản trước đó.
• D. Đo thời gian phản hồi của hệ thống cho các giao dịch đơn lẻ.

Câu 10: Khi thiết kế bộ dữ liệu kiểm thử cho một chương trình, nguyên tắc "phân vùng tương đương" (equivalence partitioning) giúp:

• A. Tăng số lượng test case để kiểm tra mọi khả năng.
• B. Giảm số lượng test case bằng cách chia miền đầu vào thành các phân vùng tương đương và chọn đại diện từ mỗi phân vùng.
• C. Tự động sinh ra các test case ngẫu nhiên.
• D. Ưu tiên kiểm thử các chức năng quan trọng nhất của chương trình.

Câu 11: Trong các loại lỗi chương trình, lỗi cú pháp (syntax error) thường được phát hiện ở giai đoạn nào của quá trình phát triển phần mềm?

• A. Biên dịch (compilation) hoặc thông dịch (interpretation).
• B. Kiểm thử đơn vị (unit testing).
• C. Kiểm thử tích hợp (integration testing).
• D. Kiểm thử hệ thống (system testing).

Câu 12: Để đánh giá độ phức tạp không gian của thuật toán, chúng ta quan tâm đến yếu tố nào?

• A. Thời gian thực thi của thuật toán trên các bộ dữ liệu khác nhau.
• B. Số lượng phép toán số học mà thuật toán thực hiện.
• C. Lượng bộ nhớ (RAM) cần thiết để thuật toán hoạt động, thường là theo kích thước đầu vào.
• D. Độ dài của mã nguồn chương trình cài đặt thuật toán.

Câu 13: Tình huống nào sau đây không phải là mục tiêu của kiểm thử chấp nhận người dùng (User Acceptance Testing - UAT)?

• A. Xác nhận rằng phần mềm đáp ứng các yêu cầu nghiệp vụ và mong đợi của người dùng cuối.
• B. Đảm bảo rằng người dùng cuối có thể sử dụng phần mềm một cách hiệu quả trong môi trường thực tế.
• C. Thu thập phản hồi từ người dùng cuối để cải thiện phần mềm trước khi phát hành chính thức.
• D. Đánh giá hiệu suất và khả năng chịu tải của hệ thống trong môi trường sản xuất.

Câu 14: Trong kiểm thử hiệu suất, "kiểm thử độ bền" (endurance testing) còn được gọi là "kiểm thử ngâm" (soak testing), tập trung vào việc kiểm tra điều gì?

• A. Thời gian phản hồi trung bình của hệ thống dưới tải trọng cao.
• B. Khả năng hệ thống phục hồi sau sự cố.
• C. Độ ổn định và khả năng duy trì hiệu suất của hệ thống khi hoạt động liên tục trong thời gian dài, ví dụ như rò rỉ bộ nhớ.
• D. Số lượng giao dịch tối đa mà hệ thống có thể xử lý trong một đơn vị thời gian.

Câu 15: Để kiểm thử một thuật toán tìm kiếm nhị phân (binary search), dữ liệu kiểm thử nào sau đây là quan trọng nhất?

• A. Dữ liệu ngẫu nhiên không sắp xếp.
• B. Dữ liệu đã sắp xếp, bao gồm trường hợp phần tử cần tìm ở đầu, cuối, giữa mảng, và trường hợp không tồn tại phần tử cần tìm.
• C. Dữ liệu chỉ chứa các số âm.
• D. Dữ liệu có kích thước rất lớn để kiểm tra hiệu suất.

Câu 16: Trong quy trình kiểm thử, "test case" (ca kiểm thử) bao gồm những thành phần chính nào?

• A. Mã nguồn chương trình và tài liệu đặc tả yêu cầu.
• B. Chỉ dữ liệu đầu vào và kết quả thực tế.
• C. Điều kiện tiên quyết, dữ liệu đầu vào, các bước thực hiện, và kết quả mong đợi.
• D. Báo cáo lỗi và nhật ký kiểm thử.

Câu 17: Khi so sánh độ phức tạp thuật toán, ký hiệu "O(log n)" thường biểu thị điều gì?

• A. Độ phức tạp tuyến tính, thời gian thực thi tăng tỉ lệ thuận với kích thước đầu vào.
• B. Độ phức tạp logarit, thời gian thực thi tăng chậm hơn nhiều so với kích thước đầu vào khi kích thước đầu vào tăng lên.
• C. Độ phức tạp bậc hai, thời gian thực thi tăng theo bình phương kích thước đầu vào.
• D. Độ phức tạp hằng số, thời gian thực thi không đổi dù kích thước đầu vào thay đổi.

Câu 18: Trong kiểm thử tích hợp (integration testing), phương pháp "top-down" (từ trên xuống) tiếp cận việc tích hợp và kiểm thử các module như thế nào?

• A. Bắt đầu tích hợp và kiểm thử từ các module cấp cao nhất (module chính) xuống các module cấp thấp hơn, sử dụng "stub" (module giả lập) cho các module chưa được tích hợp.
• B. Bắt đầu tích hợp và kiểm thử từ các module cấp thấp nhất lên các module cấp cao hơn, sử dụng "driver" (module điều khiển) để gọi các module cấp thấp.
• C. Tích hợp và kiểm thử tất cả các module cùng một lúc.
• D. Chọn ngẫu nhiên thứ tự tích hợp và kiểm thử các module.

Câu 19: Phát biểu nào sau đây mô tả đúng nhất về mối quan hệ giữa "kiểm thử chương trình" và "chứng minh tính đúng đắn của thuật toán"?

• A. Kiểm thử chương trình là phương pháp duy nhất để chứng minh tính đúng đắn của thuật toán.
• B. Chứng minh tính đúng đắn của thuật toán là không cần thiết nếu chương trình đã được kiểm thử kỹ lưỡng.
• C. Kiểm thử chương trình giúp 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, trong khi chứng minh toán học có thể làm được điều này.
• D. Kiểm thử chương trình và chứng minh tính đúng đắn của thuật toán là hai phương pháp hoàn toàn độc lập và không liên quan đến nhau.

Câu 20: Trong kiểm thử hộp trắng (white-box testing), kỹ thuật "kiểm thử đường dẫn cơ bản" (basic path testing) tập trung vào việc thiết kế test case dựa trên yếu tố nào?

• A. Đặc tả yêu cầu và chức năng của chương trình.
• B. Các phân vùng tương đương của dữ liệu đầu vào.
• C. Kinh nghiệm và trực giác của người kiểm thử.
• D. Cấu trúc điều khiển của chương trình, đảm bảo mỗi đường dẫn độc lập trong biểu đồ luồng điều khiển được thực thi ít nhất một lần.

Câu 21: Khi nào thì việc sử dụng phương pháp "kiểm thử tự động" (automated testing) mang lại lợi ích rõ rệt nhất so với "kiểm thử thủ công" (manual testing)?

• A. Khi kiểm thử các yêu cầu phi chức năng như khả năng sử dụng.
• B. Khi cần khám phá và tìm hiểu sâu về hành vi của phần mềm.
• C. Khi thực hiện kiểm thử hồi quy thường xuyên sau mỗi lần thay đổi mã nguồn.
• D. Khi kiểm thử các giao diện người dùng phức tạp đòi hỏi sự đánh giá chủ quan.

Câu 22: Trong quá trình kiểm thử, "lỗi" (fault/bug) và "sai sót" (failure) khác nhau như thế nào?

• A. Lỗi và sai sót là hai thuật ngữ đồng nghĩa và có thể sử dụng thay thế cho nhau.
• B. Lỗi là một khiếm khuyết trong mã nguồn, còn sai sót là hành vi không đúng của chương trình do lỗi đó gây ra khi thực thi.
• C. Lỗi là do người lập trình gây ra, còn sai sót là do môi trường thực thi.
• D. Lỗi được phát hiện trong giai đoạn kiểm thử, còn sai sót chỉ xuất hiện khi phần mềm được đưa vào sử dụng thực tế.

Câu 23: Để đánh giá hiệu quả của thuật toán sắp xếp trộn (merge sort), độ phức tạp thời gian trường hợp tốt nhất (best-case time complexity) là gì?

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

Câu 24: Trong kiểm thử phần mềm, "test harness" (khung kiểm thử) có vai trò gì?

• A. Cung cấp một môi trường để thực thi các test case, bao gồm các công cụ hỗ trợ thiết lập, chạy test và kiểm tra kết quả.
• B. Là tập hợp các test case được thiết kế cho một module cụ thể.
• C. Là tài liệu mô tả quy trình kiểm thử phần mềm.
• D. Là đội ngũ nhân viên thực hiện công việc kiểm thử.

Câu 25: Kỹ thuật kiểm thử nào thường được sử dụng để kiểm thử giao diện người dùng (UI testing) của một ứng dụng web?

• A. Kiểm thử hiệu năng (performance testing).
• B. Kiểm thử chức năng (functional testing) và kiểm thử khả năng sử dụng (usability testing) tập trung vào giao diện.
• C. Kiểm thử bảo mật (security testing).
• D. Kiểm thử hộp trắng (white-box testing).

Câu 26: Trong ngữ cảnh kiểm thử bảo mật (security testing), "vulnerability scanning" (quét lỗ hổng bảo mật) là gì?

• A. Thực hiện các cuộc tấn công mô phỏng vào hệ thống để kiểm tra khả năng phòng thủ.
• B. Đánh giá các chính sách và quy trình bảo mật của tổ chức.
• C. Sử dụng công cụ tự động để tìm kiếm các lỗ hổng bảo mật đã biết trong hệ thống và phần mềm.
• D. Kiểm tra quyền truy cập và xác thực người dùng của hệ thống.

Câu 27: Tiêu chí nào sau đây không phải là một khía cạnh của "chất lượng phần mềm"?

• A. Tính đúng đắn (correctness) - phần mềm hoạt động đúng theo yêu cầu.
• B. Độ tin cậy (reliability) - phần mềm hoạt động ổn định trong thời gian dài.
• C. Hiệu suất (performance) - phần mềm hoạt động nhanh và hiệu quả.
• D. Độ phức tạp mã nguồn (code complexity) - mã nguồn khó hiểu và bảo trì.

Câu 28: Trong kiểm thử phi chức năng (non-functional testing), "kiểm thử khả năng sử dụng" (usability testing) tập trung vào việc đánh giá điều gì?

• A. Mức độ dễ dàng và hiệu quả mà người dùng có thể sử dụng phần mềm để đạt được mục tiêu của mình.
• B. Hiệu suất và tốc độ của phần mềm khi xử lý dữ liệu lớn.
• C. Mức độ bảo mật của phần mềm trước các mối đe dọa.
• D. Khả năng phần mềm hoạt động trên các nền tảng và môi trường khác nhau.

Câu 29: Để kiểm thử một hàm (function) nhận vào một chuỗi ký tự và trả về độ dài của chuỗi, trường hợp kiểm thử "chuỗi rỗng" (empty string) thuộc loại kiểm thử nào?

• A. Kiểm thử giá trị hợp lệ (valid input testing).
• B. Kiểm thử giá trị không hợp lệ (invalid input testing).
• C. Kiểm thử trường hợp biên (boundary value testing).
• D. Kiểm thử hiệu năng (performance testing).

Câu 30: Phương pháp "làm mịn dần" (stepwise refinement) trong thiết kế chương trình có liên quan mật thiết đến giai đoạn nào trong quy trình kiểm thử?

• A. Kiểm thử hệ thống (system testing).
• B. Kiểm thử đơn vị (unit testing) và kiểm thử tích hợp (integration testing) do cấu trúc module rõ ràng.
• C. Kiểm thử chấp nhận người dùng (user acceptance testing).
• D. Kiểm thử hiệu năng (performance testing).

Câu 1: Trong quy trình phát triển phần mềm, giai đoạn kiểm thử và đánh giá chương trình thường được thực hiện ở thời điểm nào?

• A. Trước khi viết mã chương trình.
• B. Đồng thời với giai đoạn phân tích yêu cầu.
• C. Chỉ sau khi chương trình đã được triển khai và sử dụng.
• D. Sau khi viết mã chương trình và trước khi triển khai.

Câu 2: Phương pháp kiểm thử hộp đen (black-box testing) tập trung vào yếu tố nào của chương trình?

• A. Cấu trúc mã nguồn và thuật toán bên trong chương trình.
• B. Chức năng và hành vi bên ngoài của chương trình dựa trên đặc tả.
• C. Hiệu suất sử dụng bộ nhớ và thời gian thực thi của chương trình.
• D. Mức độ dễ đọc và dễ bảo trì của mã nguồn chương trình.

Câu 3: Để kiểm thử một hàm tính giai thừa với đầu vào là số nguyên dương, bộ dữ liệu kiểm thử nào sau đây được xem là đa dạng và hiệu quả nhất?

• A. Chỉ các số dương nhỏ (1, 2, 3, 4, 5).
• B. Các số chẵn và số lẻ trong khoảng từ 10 đến 20.
• C. Số 0, số 1, số dương nhỏ (ví dụ 5), và số dương lớn hơn (ví dụ 15).
• D. Các số âm và số dương ngẫu nhiên.

Câu 4: Giả sử bạn có một chương trình sắp xếp danh sách số nguyên. Bạn đã kiểm thử với 100 bộ dữ liệu khác nhau và chương trình luôn cho kết quả đúng. Điều này có đảm bảo chương trình luôn đúng trong mọi trường hợp không?

• A. Có, vì 100 bộ dữ liệu là đủ lớn để bao phủ mọi trường hợp.
• B. Không, vì kiểm thử không thể bao quát hết tất cả các trường hợp đầu vào có thể.
• C. Có, nếu các bộ dữ liệu được chọn ngẫu nhiên.
• D. Không chắc chắn, cần kiểm tra thêm bằng phương pháp chứng minh toán học.

Câu 5: Độ phức tạp thời gian của một thuật toán được đo lường bằng đơn vị nào?

• A. Giây (seconds) hoặc mili giây (milliseconds).
• B. Byte (B) hoặc Kilobyte (KB).
• C. Số dòng mã lệnh.
• D. Hàm số mô tả sự tăng trưởng thời gian thực thi theo kích thước đầu vào (ví dụ: O(n), O(n^2), O(log n)).

Câu 6: Khi đánh giá hiệu quả của hai thuật toán cùng giải một bài toán, tiêu chí nào sau đây thường được ưu tiên hơn nếu dữ liệu đầu vào rất lớn?

• A. Độ phức tạp thời gian.
• B. Độ phức tạp không gian.
• C. Tính dễ hiểu và dễ cài đặt của thuật toán.
• D. Số lượng bộ dữ liệu kiểm thử đã sử dụng.

Câu 7: Cho một thuật toán tìm kiếm tuyến tính trong danh sách có n phần tử. Trong trường hợp xấu nhất, thuật toán này phải thực hiện bao nhiêu phép so sánh?

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

Câu 8: Phương pháp chứng minh tính đúng của thuật toán bằng quy nạp toán học thường dựa trên nguyên tắc nào?

• A. Kiểm thử thuật toán với tất cả các trường hợp đầu vào có thể.
• B. Chứng minh tính đúng cho trường hợp cơ sở và bước quy nạp.
• C. Phân tích độ phức tạp thời gian và không gian của thuật toán.
• D. So sánh kết quả của thuật toán với một thuật toán đã được chứng minh là đúng.

Câu 9: Trong kiểm thử hộp trắng (white-box testing), người kiểm thử cần có kiến thức về yếu tố nào sau đây?

• A. Yêu cầu bài toán và đặc tả chức năng của chương trình.
• B. Giao diện người dùng và trải nghiệm người dùng.
• C. Cấu trúc mã nguồn, thuật toán và luồng điều khiển của chương trình.
• D. Môi trường triển khai và cấu hình hệ thống.

Câu 10: Khi nào việc sử dụng kiểm thử tự động (automated testing) trở nên đặc biệt quan trọng?

• A. Khi chương trình có kích thước nhỏ và ít chức năng.
• B. Khi thời gian phát triển chương trình rất ngắn.
• C. Khi chỉ có một vài người kiểm thử.
• D. Khi chương trình phức tạp, có nhiều module và cần kiểm thử hồi quy (regression testing) thường xuyên.

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

• A. Khi chương trình chạy nhanh và sử dụng ít bộ nhớ.
• B. Khi chương trình hoạt động ổn định, ít hoặc không có lỗi trong quá trình sử dụng.
• C. Khi chương trình có giao diện đẹp và dễ sử dụng.
• D. Khi chương trình được viết bằng ngôn ngữ lập trình hiện đại.

Câu 12: Để đánh giá hiệu quả bộ nhớ của chương trình, người ta thường xem xét đến yếu tố nào?

• A. Thời gian biên dịch chương trình.
• B. Thời gian thực thi chương trình.
• C. Độ phức tạp không gian (space complexity).
• D. Độ phức tạp thời gian (time complexity).

Câu 13: Trong kiểm thử phần mềm, thuật ngữ "test case" (ca kiểm thử) dùng để chỉ điều gì?

• A. Một bộ dữ liệu đầu vào cụ thể cùng với kết quả đầu ra mong đợi và các điều kiện kiểm thử.
• B. Một báo cáo về các lỗi phát hiện được trong quá trình kiểm thử.
• C. Một phương pháp để thiết kế bộ dữ liệu kiểm thử.
• D. Một công cụ tự động để thực hiện kiểm thử.

Câu 14: Cho đoạn chương trình tính tổng các số từ 1 đến n. Để kiểm thử chức năng này, bạn nên thiết kế bộ dữ liệu kiểm thử nào để kiểm tra cả trường hợp biên và trường hợp thông thường?

• A. n = 10, 20, 30.
• B. n = 0, 1, 5, 100.
• C. n = -1, 0, 1.
• D. n = 1000, 2000, 3000.

Câu 15: Khi so sánh thuật toán sắp xếp chèn (insertion sort) và sắp xếp nhanh (quicksort) về độ phức tạp thời gian trung bình, thuật toán nào hiệu quả hơn cho dữ liệu lớn?

• A. Sắp xếp chèn luôn hiệu quả hơn.
• B. Sắp xếp chèn và sắp xếp nhanh có hiệu quả tương đương.
• C. Sắp xếp chèn hiệu quả hơn cho dữ liệu lớn.
• D. Sắp xếp nhanh hiệu quả hơn cho dữ liệu lớn.

Câu 16: Trong ngữ cảnh kiểm thử phần mềm, "lỗi" (bug) khác với "sai sót" (error) như thế nào?

• A. Lỗi và sai sót là hai thuật ngữ đồng nghĩa, có thể sử dụng thay thế cho nhau.
• B. Sai sót là lỗi ở mức độ nghiêm trọng hơn.
• C. Sai sót là nguyên nhân gây ra lỗi, còn lỗi là biểu hiện ra bên ngoài của sai sót đó.
• D. Lỗi xảy ra trong giai đoạn thiết kế, sai sót xảy ra trong giai đoạn viết mã.

Câu 17: Để giảm độ phức tạp của một thuật toán, biện pháp nào sau đây thường được áp dụng?

• A. Sử dụng cấu trúc dữ liệu phù hợp và thuật toán hiệu quả hơn.
• B. Tăng tốc độ CPU của máy tính chạy chương trình.
• C. Tối ưu hóa mã nguồn ở mức độ thấp (ví dụ: assembly).
• D. Chia chương trình thành nhiều module nhỏ hơn.

Câu 18: Phương pháp kiểm thử "boundary value analysis" (phân tích giá trị biên) tập trung vào loại dữ liệu kiểm thử nào?

• A. Dữ liệu ngẫu nhiên.
• B. Dữ liệu tại biên của miền giá trị đầu vào (giá trị nhỏ nhất, lớn nhất, giá trị lân cận biên).
• C. Dữ liệu thông thường, nằm trong miền giá trị hợp lệ.
• D. Dữ liệu không hợp lệ, nằm ngoài miền giá trị cho phép.

Câu 19: Giả sử bạn có một hàm kiểm tra số nguyên tố. Để kiểm thử đầy đủ hàm này, bạn cần kiểm tra với những loại số nào?

• A. Chỉ các số nguyên tố nhỏ.
• B. Chỉ các số chẵn và số lẻ.
• C. Chỉ các số dương.
• D. Số âm, số 0, số 1, số nguyên tố nhỏ, số hợp số nhỏ, số nguyên tố lớn.

Câu 20: Trong kiểm thử hiệu năng (performance testing), mục tiêu chính là đánh giá yếu tố nào của chương trình?

• A. Tính đúng đắn về chức năng.
• B. Tính bảo mật của chương trình.
• C. Tốc độ, khả năng đáp ứng và độ ổn định của chương trình dưới tải.
• D. Tính dễ sử dụng và giao diện người dùng.

Câu 21: Khi phân tích độ phức tạp thời gian của thuật toán, chúng ta thường tập trung vào trường hợp nào để đánh giá giới hạn trên về thời gian thực thi?

• A. Trường hợp trung bình (average case).
• B. Trường hợp xấu nhất (worst case).
• C. Trường hợp tốt nhất (best case).
• D. Tất cả các trường hợp đều được xem xét như nhau.

Câu 22: Trong quá trình kiểm thử phần mềm, nếu phát hiện lỗi, bước tiếp theo quan trọng nhất là gì?

• A. Bỏ qua lỗi nếu nó không nghiêm trọng.
• B. Thông báo lỗi cho người dùng cuối.
• C. Ghi lại lỗi một cách chi tiết và chuyển cho nhóm phát triển để sửa.
• D. Xóa bỏ bộ dữ liệu kiểm thử gây ra lỗi.

Câu 23: Để chứng minh tính đúng của thuật toán sắp xếp nổi bọt (bubble sort), phương pháp lập luận logic nào có thể được sử dụng?

• A. Sử dụng bất biến vòng lặp để chứng minh sau mỗi lần lặp, phần tử lớn nhất đã được đặt đúng vị trí.
• B. Kiểm thử với tất cả các hoán vị có thể của dữ liệu đầu vào.
• C. Phân tích độ phức tạp thời gian của thuật toán.
• D. So sánh với thuật toán sắp xếp nhanh đã được chứng minh là đúng.

Câu 24: Khi thiết kế bộ dữ liệu kiểm thử cho một hệ thống thương mại điện tử, loại dữ liệu nào cần được ưu tiên kiểm thử kỹ lưỡng?

• A. Dữ liệu về sản phẩm và danh mục sản phẩm.
• B. Dữ liệu về thông tin giao hàng.
• C. Dữ liệu về đánh giá và nhận xét của khách hàng.
• D. Dữ liệu về thông tin thanh toán và giao dịch tài chính.

Câu 25: Trong kiểm thử hồi quy (regression testing), mục đích chính là gì?

• A. Tìm kiếm lỗi mới trong các chức năng chưa được kiểm thử trước đó.
• B. Đảm bảo rằng các thay đổi hoặc sửa lỗi mới không gây ra lỗi ở các chức năng đã hoạt động tốt trước đó.
• C. Đo lường hiệu năng của chương trình sau khi cập nhật.
• D. Kiểm tra tính tương thích của chương trình với các hệ điều hành khác nhau.

Câu 26: Khi nào độ phức tạp không gian của thuật toán trở thành yếu tố quan trọng cần tối ưu?

• A. Khi dữ liệu đầu vào nhỏ.
• B. Khi thời gian thực thi là yếu tố duy nhất cần quan tâm.
• C. Khi chương trình phải 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 di động).
• D. Khi chương trình chỉ cần chạy một lần duy nhất.

Câu 27: Cho thuật toán tìm kiếm nhị phân trên mảng đã sắp xếp. Độ phức tạp thời gian tốt nhất của thuật toán này là bao nhiêu?

• A. O(n).
• B. O(log n).
• C. O(1).
• D. O(n log n).

Câu 28: Trong kiểm thử chấp nhận (acceptance testing), ai là người thực hiện kiểm thử chính?

• A. Lập trình viên.
• B. Nhóm kiểm thử chuyên nghiệp.
• C. Quản lý dự án.
• D. Người dùng cuối hoặc khách hàng.

Câu 29: Để cải thiện độ tin cậy của chương trình, ngoài kiểm thử, biện pháp nào sau đây cũng rất quan trọng?

• A. Áp dụng các nguyên tắc lập trình phòng thủ (defensive programming) và viết mã rõ ràng, dễ hiểu.
• B. Tăng số lượng kiểm thử viên.
• C. Sử dụng ngôn ngữ lập trình bậc cao.
• D. Giảm thời gian phát triển chương trình.

Câu 30: Trong tình huống nào, việc đánh đổi giữa độ phức tạp thời gian và độ phức tạp không gian của thuật toán là hợp lý?

• A. Khi cả thời gian và không gian đều không phải là yếu tố hạn chế.
• B. Khi có thể giảm đáng kể độ phức tạp thời gian bằng cách tăng một lượng nhỏ độ phức tạp không gian, hoặc ngược lại.
• C. Khi chỉ cần tối ưu độ phức tạp thời gian mà không quan tâm đến không gian.
• D. Khi chỉ cần tối ưu độ phức tạp không gian mà không quan tâm đến thời gian.