Đề Trắc nghiệm Tin 10 – Cánh diều – Bài 18: Lập trình giải quyết bài toán trên máy tính

Câu 1: Trong quá trình giải bài toán trên máy tính, bước đầu tiên và quan trọng nhất là gì?

• A. Xác định bài toán.
• B. Viết chương trình.
• C. Tìm thuật toán.
• D. Kiểm thử chương trình.

Câu 2: Khi xác định bài toán "Tính diện tích hình chữ nhật", yếu tố nào sau đây thuộc về "Output" của bài toán?

• A. Chiều dài và chiều rộng.
• B. Công thức tính diện tích.
• C. Giá trị diện tích.
• D. Ngôn ngữ lập trình.

Câu 3: Bước "Tìm thuật toán và cách tổ chức dữ liệu" trong quá trình giải bài toán trên máy tính nhằm mục đích gì?

• A. Chuyển đổi ý tưởng thành mã máy.
• B. Thiết kế trình tự các thao tác để giải quyết bài toán và lựa chọn cấu trúc dữ liệu phù hợp.
• C. Kiểm tra lỗi cú pháp trong chương trình.
• D. Thu thập yêu cầu ban đầu từ người dùng.

Câu 4: Một thuật toán được coi là hiệu quả cần đáp ứng những tiêu chí nào?

• A. Sử dụng ít thời gian thực hiện.
• B. Sử dụng ít không gian bộ nhớ.
• C. Dễ dàng cài đặt thành chương trình.
• D. Tất cả các tiêu chí trên.

Câu 5: Sau khi đã có thuật toán, bước tiếp theo trong quá trình giải bài toán trên máy tính là gì?

• A. Viết chương trình.
• B. Xác định lại bài toán.
• C. Kiểm thử chương trình.
• D. Thiết kế giao diện người dùng.

Câu 6: Mục đích chính của bước "Viết chương trình" là gì?

• A. Kiểm tra tính đúng đắn của thuật toán.
• B. Tìm ra lỗi logic của bài toán.
• C. Mô tả bài toán bằng lời văn.
• D. Diễn đạt thuật toán bằng một ngôn ngữ lập trình cụ thể.

Câu 7: Bước "Kiểm thử, chạy và hiệu chỉnh chương trình" (Testing and Debugging) có vai trò gì?

• A. Chuyển đổi mã nguồn thành mã máy.
• B. Phát hiện và sửa chữa các lỗi trong chương trình.
• C. Thiết kế thuật toán tối ưu hơn.
• D. Xác định input và output của bài toán.

Câu 8: Khi một chương trình chạy và gặp lỗi chia cho 0, đây là loại lỗi gì?

• A. Lỗi cú pháp (Syntax Error).
• B. Lỗi logic (Logic Error).
• C. Lỗi thực thi (Runtime Error).
• D. Lỗi biên dịch (Compilation Error).

Câu 9: Một chương trình được viết bằng ngôn ngữ lập trình bậc cao cần được chuyển đổi sang dạng nào để máy tính có thể trực tiếp thực hiện?

• A. Ngôn ngữ máy.
• B. Ngôn ngữ tự nhiên.
• C. Sơ đồ khối.
• D. Mã giả (Pseudocode).

Câu 10: Có bao nhiêu chế độ chính để chuyển đổi chương trình từ ngôn ngữ bậc cao sang ngôn ngữ máy?

• A. Một.
• B. Hai.
• C. Ba.
• D. Bốn.

Câu 11: Đặc điểm nào sau đây mô tả đúng về chế độ biên dịch (Compilation)?

• A. Toàn bộ chương trình được dịch sang mã máy trước khi thực thi.
• B. Chương trình được dịch và thực thi từng câu lệnh một.
• C. Lỗi chỉ được phát hiện trong quá trình thực thi.
• D. Không tạo ra tệp mã máy độc lập.

Câu 12: Đặc điểm nào sau đây mô tả đúng về chế độ thông dịch (Interpretation)?

• A. Tạo ra một tệp mã máy thực thi độc lập.
• B. Dịch và thực thi chương trình theo từng câu lệnh.
• C. Toàn bộ lỗi được báo cáo cùng lúc.
• D. Thường nhanh hơn so với biên dịch cho các chương trình lớn.

Câu 13: Một chương trình sau khi biên dịch thành công thì có thể:

• A. Chắc chắn không còn lỗi logic.
• B. Chỉ có thể chạy trên máy tính đã biên dịch.
• C. Vẫn cần thông dịch viên để chạy.
• D. Chạy trực tiếp mà không cần dịch lại.

Câu 14: Ưu điểm của chế độ biên dịch so với thông dịch là gì?

• A. Chương trình sau khi dịch chạy nhanh hơn.
• B. Dễ dàng sửa lỗi hơn.
• C. Thích hợp cho các đoạn mã nhỏ, chạy thử.
• D. Không cần dịch lại khi có thay đổi nhỏ.

Câu 15: Ưu điểm của chế độ thông dịch so với biên dịch là gì?

• A. Chương trình chạy độc lập, không cần môi trường dịch.
• B. Quá trình sửa lỗi và chạy thử nhanh chóng hơn.
• C. Tốc độ thực thi chương trình nhanh.
• D. Bảo mật mã nguồn tốt hơn.

Câu 16: Khi kiểm thử chương trình, việc sử dụng "bộ dữ liệu kiểm thử" đa dạng có ý nghĩa gì?

• A. Chỉ để kiểm tra lỗi cú pháp.
• B. Giúp chương trình chạy nhanh hơn.
• C. Phát hiện lỗi trong nhiều trường hợp khác nhau, bao gồm cả trường hợp đặc biệt.
• D. Là bước cuối cùng trước khi phát hành chương trình.

Câu 17: Một chương trình tính tổng hai số nguyên. Người dùng nhập "5" và "a". Chương trình báo lỗi. Lỗi này thuộc loại nào trong quá trình giải bài toán?

• A. Lỗi xác định bài toán.
• B. Lỗi thuật toán.
• C. Lỗi trong bước kiểm thử và hiệu chỉnh (do input sai).
• D. Lỗi viết chương trình (nếu không có kiểm tra input).

Câu 18: Giả sử bạn đang giải bài toán "Tìm số lớn nhất trong một dãy số". Ở bước "Tìm thuật toán", bạn có thể lựa chọn cách tiếp cận nào?

• A. Vẽ sơ đồ khối mô tả các bước nhập dữ liệu.
• B. Viết mã lệnh Python để in kết quả.
• C. Xác định input là dãy số.
• D. Duyệt qua dãy số, so sánh từng phần tử với giá trị lớn nhất đã tìm được cho đến nay.

Câu 19: Tại sao bước "Xác định bài toán" lại được coi là nền tảng cho các bước tiếp theo?

• A. Nếu xác định sai bài toán, các bước sau sẽ dẫn đến kết quả không chính xác hoặc không giải quyết được vấn đề ban đầu.
• B. Nó giúp tự động tạo ra mã chương trình.
• C. Nó chỉ đơn giản là ghi lại đề bài.
• D. Nó quyết định ngôn ngữ lập trình sẽ sử dụng.

Câu 20: Khi một lập trình viên sử dụng môi trường phát triển tích hợp (IDE) để viết code và IDE gạch chân màu đỏ dưới một dòng lệnh, điều này thường báo hiệu loại lỗi nào?

• A. Lỗi cú pháp (Syntax Error).
• B. Lỗi logic (Logic Error).
• C. Lỗi thực thi (Runtime Error).
• D. Lỗi thiết kế thuật toán.

Câu 21: Giả sử bạn có một thuật toán để sắp xếp một danh sách số. Trong bước "Viết chương trình", bạn sẽ làm gì với thuật toán đó?

• A. So sánh thuật toán này với các thuật toán sắp xếp khác về hiệu quả.
• B. Xác định xem input có phải là danh sách số hay không.
• C. Chạy thử thuật toán với một vài dữ liệu nhỏ.
• D. Chuyển đổi từng bước của thuật toán thành các dòng mã lệnh trong ngôn ngữ lập trình.

Câu 22: Tại sao việc kiểm thử chương trình với các "trường hợp biên" (boundary cases) lại quan trọng?

• A. Các trường hợp này thường bộc lộ lỗi mà các trường hợp thông thường không tìm thấy.
• B. Chúng giúp chương trình chạy nhanh hơn.
• C. Chúng chỉ cần thiết khi sử dụng chế độ thông dịch.
• D. Chúng liên quan đến lỗi cú pháp.

Câu 23: Một chương trình tính trung bình cộng của N số nguyên. Nếu lập trình viên quên xử lý trường hợp N = 0, chương trình có thể gặp lỗi gì khi chạy với input N=0?

• A. Lỗi cú pháp.
• B. Lỗi logic (cho kết quả sai).
• C. Lỗi thực thi (Runtime Error - chia cho 0).
• D. Không có lỗi gì xảy ra.

Câu 24: Khi tìm thuật toán cho bài toán "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" (Binary Search) thường được ưu tiên hơn "Tìm kiếm tuần tự" (Linear Search) vì lý do nào?

• A. Hiệu quả về thời gian thực hiện (nhanh hơn).
• B. Hiệu quả về không gian bộ nhớ.
• C. Dễ viết chương trình hơn.
• D. Áp dụng được cho cả danh sách chưa sắp xếp.

Câu 25: Một chương trình tính tiền lương, nhưng với một số nhân viên, kết quả tính ra bị sai lệch so với thực tế. Loại lỗi này có khả năng cao là gì?

• A. Lỗi cú pháp.
• B. Lỗi logic.
• C. Lỗi thực thi.
• D. Lỗi biên dịch.

Câu 26: Việc lựa chọn ngôn ngữ lập trình phù hợp thường được xem xét ở bước nào trong quá trình giải bài toán?

• A. Xác định bài toán.
• B. Tìm thuật toán và cách tổ chức dữ liệu.
• C. Viết chương trình.
• D. Kiểm thử và hiệu chỉnh chương trình.

Câu 27: Khái niệm "dữ liệu đầu vào" (input data) của một bài toán trên máy tính được xác định rõ ràng nhất ở bước nào?

• A. Xác định bài toán.
• B. Tìm thuật toán.
• C. Viết chương trình.
• D. Kiểm thử chương trình.

Câu 28: Khi một chương trình đã chạy thành công với nhiều bộ dữ liệu kiểm thử khác nhau, điều đó có ý nghĩa gì?

• A. Chắc chắn chương trình không còn bất kỳ lỗi nào.
• B. Chương trình đã được tối ưu hoàn toàn.
• C. Độ tin cậy của chương trình được nâng cao.
• D. Thuật toán của chương trình là tối ưu nhất.

Câu 29: Giả sử bạn đang viết chương trình để tính giai thừa của một số nguyên không âm N. Nếu N quá lớn (ví dụ 1000), chương trình có thể gặp vấn đề gì liên quan đến "cách tổ chức dữ liệu" hoặc "thực thi"?

• A. Lỗi cú pháp (Syntax Error).
• B. Lỗi thực thi (Runtime Error - tràn số).
• C. Lỗi logic (tính sai công thức).
• D. Lỗi xác định bài toán.

Câu 30: Sơ đồ khối (Flowchart) là một công cụ có thể được sử dụng hiệu quả nhất ở bước nào trong quá trình giải bài toán?

• A. Xác định bài toán.
• B. Tìm thuật toán và cách tổ chức dữ liệu.
• C. Viết chương trình.
• D. Kiểm thử và hiệu chỉnh chương trình.

Câu 1: Trong quá trình giải một bài toán trên máy tính, bước đầu tiên và quan trọng nhất là gì?

• A. Xác định bài toán
• B. Viết chương trình
• C. Tìm thuật toán
• D. Kiểm thử chương trình

Câu 2: Khi xác định bài toán, chúng ta cần làm rõ những yếu tố nào?

• A. Ngôn ngữ lập trình sẽ sử dụng và cấu trúc dữ liệu
• B. Các lỗi có thể xảy ra và cách sửa lỗi
• C. Thời gian cần thiết để viết chương trình
• D. Dữ liệu đầu vào (input) và kết quả đầu ra (output) cần đạt được

Câu 3: Bước "Tìm thuật toán và cách tổ chức dữ liệu" trong quy trình giải bài toán trên máy tính nhằm mục đích gì?

• A. Chuyển đổi ngôn ngữ tự nhiên sang ngôn ngữ máy
• B. Xây dựng một chuỗi các thao tác để giải quyết bài toán và lựa chọn cấu trúc lưu trữ dữ liệu phù hợp
• C. Kiểm tra tính đúng đắn của chương trình đã viết
• D. Xác định yêu cầu bài toán từ người dùng

Câu 4: Việc lựa chọn ngôn ngữ lập trình cụ thể và chuyển thuật toán thành các câu lệnh mà máy tính có thể hiểu được thuộc bước nào trong quy trình giải bài toán?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 5: Tại sao bước "Kiểm thử, chạy và hiệu chỉnh chương trình" lại cần thiết trước khi đưa chương trình vào sử dụng?

• A. Để phát hiện và sửa các lỗi (syntax, logic, runtime) nhằm đảm bảo chương trình chạy đúng với mọi trường hợp dữ liệu đầu vào hợp lệ
• B. Để chương trình chạy nhanh hơn
• C. Để thay đổi thuật toán ban đầu nếu cần thiết
• D. Để xác định lại dữ liệu đầu vào và đầu ra của bài toán

Câu 6: Một thuật toán được coi là hiệu quả cần đáp ứng các tiêu chí nào?

• A. Sử dụng ít thời gian thực hiện
• B. Sử dụng ít bộ nhớ
• C. Có thể cài đặt được trên máy tính
• D. Tất cả các tiêu chí trên

Câu 7: Để máy tính có thể thực thi một chương trình được viết bằng ngôn ngữ lập trình bậc cao (như Python), cần có quá trình nào?

• A. Mã hóa dữ liệu đầu vào
• B. Dịch chương trình sang ngôn ngữ máy
• C. Thiết kế giao diện người dùng
• D. Sao lưu chương trình

Câu 8: Chế độ dịch chương trình nào thực hiện dịch toàn bộ mã nguồn sang ngôn ngữ máy trước khi chạy, và tạo ra một tệp thực thi riêng biệt?

• A. Biên dịch (Compiling)
• B. Thông dịch (Interpreting)
• C. Gỡ lỗi (Debugging)
• D. Kiểm thử (Testing)

Câu 9: Chế độ dịch chương trình nào thực hiện dịch và chạy từng câu lệnh một, và không tạo ra tệp thực thi riêng biệt?

• A. Biên dịch (Compiling)
• B. Thông dịch (Interpreting)
• C. Gỡ lỗi (Debugging)
• D. Kiểm thử (Testing)

Câu 10: Ưu điểm chính của chế độ thông dịch so với biên dịch là gì?

• A. Tốc độ thực thi chương trình nhanh hơn
• B. Chương trình sau dịch tốn ít bộ nhớ hơn
• C. Dễ dàng gỡ lỗi (debug) hơn vì lỗi được báo ngay khi gặp câu lệnh sai
• D. Tạo ra tệp thực thi chạy độc lập không cần môi trường dịch

Câu 11: Ưu điểm chính của chế độ biên dịch so với thông dịch là gì?

• A. Tốc độ thực thi chương trình sau khi dịch thường nhanh hơn
• B. Dễ dàng gỡ lỗi từng bước
• C. Không cần dịch lại toàn bộ chương trình mỗi lần chạy
• D. Ít tốn tài nguyên hệ thống hơn khi dịch

Câu 12: Trong quá trình viết chương trình, nếu bạn gõ sai cú pháp của một câu lệnh (ví dụ: thiếu dấu hai chấm trong câu lệnh if của Python), đây là loại lỗi gì?

• A. Lỗi cú pháp (Syntax Error)
• B. Lỗi logic (Logic Error)
• C. Lỗi thực thi (Runtime Error)
• D. Lỗi thiết kế (Design Error)

Câu 13: Chương trình chạy không báo lỗi, nhưng kết quả nhận được lại sai so với yêu cầu của bài toán. Đây là loại lỗi gì?

• A. Lỗi cú pháp (Syntax Error)
• B. Lỗi logic (Logic Error)
• C. Lỗi thực thi (Runtime Error)
• D. Lỗi biên dịch (Compile Error)

Câu 14: Một chương trình đang chạy thì dừng đột ngột và báo lỗi chia cho số 0. Đây là loại lỗi gì?

• A. Lỗi cú pháp (Syntax Error)
• B. Lỗi logic (Logic Error)
• C. Lỗi thực thi (Runtime Error)
• D. Lỗi kiểm thử (Testing Error)

Câu 15: Để kiểm thử chương trình một cách hiệu quả, chúng ta nên sử dụng bộ dữ liệu kiểm thử như thế nào?

• A. Chỉ sử dụng các giá trị đầu vào hợp lệ điển hình
• B. Chỉ sử dụng các giá trị đầu vào lớn nhất có thể
• C. Chỉ sử dụng các giá trị đầu vào nhỏ nhất có thể
• D. Đa dạng, bao gồm các trường hợp điển hình, trường hợp biên (giới hạn), và cả các trường hợp không hợp lệ (nếu cần kiểm tra xử lý lỗi)

Câu 16: Giả sử bạn cần viết chương trình tính tổng các số nguyên từ 1 đến N. Ở bước xác định bài toán, N là gì?

• A. Dữ liệu đầu vào (Input)
• B. Kết quả đầu ra (Output)
• C. Thuật toán
• D. Chương trình

Câu 17: Vẫn với bài toán tính tổng các số nguyên từ 1 đến N, kết quả đầu ra (output) cần đạt được là gì?

• A. Các số nguyên từ 1 đến N
• B. Giá trị của N
• C. Tổng của các số nguyên từ 1 đến N
• D. Thời gian chạy của chương trình

Câu 18: Một thuật toán để giải bài toán "Tìm số lớn nhất trong một dãy số" có thể được mô tả bằng cách nào?

• A. Viết mã nguồn Python hoàn chỉnh
• B. Chỉ cần xác định dãy số đầu vào
• C. Chỉ cần xác định số lớn nhất
• D. Mô tả tuần tự các bước: bắt đầu với phần tử đầu tiên là lớn nhất tạm thời, duyệt qua các phần tử còn lại, nếu gặp phần tử nào lớn hơn số lớn nhất tạm thời thì cập nhật lại, kết thúc khi duyệt hết dãy.

Câu 19: Tại sao việc lựa chọn cách tổ chức dữ liệu lại quan trọng trong bước thiết kế thuật toán?

• A. Vì nó quyết định ngôn ngữ lập trình sẽ được sử dụng.
• B. Vì nó ảnh hưởng trực tiếp đến hiệu quả (thời gian, bộ nhớ) và độ phức tạp của thuật toán.
• C. Vì nó giúp xác định lại yêu cầu của bài toán.
• D. Vì nó chỉ cần thiết cho các bài toán lớn.

Câu 20: Trong quy trình giải bài toán, bước nào giúp chuyển "cách giải" từ ý tưởng sang hình thức mà máy tính có thể hiểu và thực hiện?

• A. Xác định bài toán
• B. Tìm thuật toán
• C. Viết chương trình
• D. Kiểm thử chương trình

Câu 21: Khi một lập trình viên sử dụng môi trường phát triển tích hợp (IDE) để viết code và chạy thử ngay sau đó, môi trường này thường sử dụng chế độ dịch nào để hiển thị kết quả nhanh chóng?

• A. Biên dịch
• B. Thông dịch
• C. Cả biên dịch và thông dịch tùy theo cài đặt
• D. Không sử dụng chế độ dịch nào

Câu 22: Bạn đã viết chương trình tính diện tích hình chữ nhật. Khi nhập chiều dài = 5 và chiều rộng = 0, chương trình của bạn báo lỗi "ZeroDivisionError". Lỗi này xuất hiện ở bước nào của quy trình giải bài toán và thuộc loại lỗi gì?

• A. Bước Xác định bài toán, Lỗi logic
• B. Bước Tìm thuật toán, Lỗi cú pháp
• C. Bước Viết chương trình, Lỗi biên dịch
• D. Bước Kiểm thử, chạy và hiệu chỉnh, Lỗi thực thi (Runtime Error)

Câu 23: Việc sử dụng sơ đồ khối (flowchart) hoặc mã giả (pseudocode) chủ yếu hỗ trợ cho bước nào trong quy trình giải bài toán?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 24: Tại sao việc xác định bài toán rõ ràng ngay từ đầu lại giúp tiết kiệm thời gian và công sức ở các bước sau?

• A. Vì hiểu rõ yêu cầu giúp chọn/thiết kế thuật toán đúng hướng và tránh phải sửa đổi lớn sau này.
• B. Vì nó tự động tạo ra mã chương trình.
• C. Vì nó giúp chương trình chạy nhanh hơn.
• D. Vì nó loại bỏ hoàn toàn khả năng xảy ra lỗi.

Câu 25: Khi tìm thuật toán cho bài toán "Sắp xếp một dãy số theo thứ tự tăng dần", chúng ta cần xem xét những yếu tố nào liên quan đến dữ liệu?

• A. Ngôn ngữ lập trình sẽ dùng
• B. Màu sắc của các số
• C. Tên biến sử dụng trong chương trình
• D. Số lượng phần tử trong dãy, phạm vi giá trị của các phần tử

Câu 26: Giả sử bạn viết một chương trình tính tiền cước taxi dựa trên quãng đường. Công thức tính là: 10,000 VNĐ cho 1km đầu tiên, và 12,000 VNĐ cho mỗi km tiếp theo. Nếu bạn nhập quãng đường là 0km, chương trình không báo lỗi nhưng trả về kết quả 10,000 VNĐ. Lỗi này thuộc loại nào?

• A. Lỗi cú pháp
• B. Lỗi logic
• C. Lỗi thực thi
• D. Lỗi biên dịch

Câu 27: Trong quá trình giải bài toán, việc quay lại các bước trước đó (ví dụ: quay lại bước tìm thuật toán sau khi kiểm thử phát hiện lỗi logic) là điều:

• A. Hoàn toàn bình thường và cần thiết để hoàn thiện giải pháp
• B. Cho thấy quy trình giải bài toán đã thất bại
• C. Chỉ xảy ra với các lập trình viên thiếu kinh nghiệm
• D. Không được phép trong quy trình chuẩn

Câu 28: Tại sao ngôn ngữ lập trình bậc cao lại "gần với ngôn ngữ tự nhiên" hơn so với ngôn ngữ máy?

• A. Vì chúng sử dụng các con số nhị phân
• B. Vì chúng chỉ có một vài câu lệnh đơn giản
• C. Vì chúng sử dụng các từ khóa (như if, for, while) và cấu trúc ngữ pháp gần gũi với tiếng Anh hoặc ngôn ngữ con người
• D. Vì chúng không cần dịch sang ngôn ngữ máy

Câu 29: Khi thiết kế thuật toán cho bài toán "Tính trung bình cộng của N số", cách tổ chức dữ liệu nào thường được sử dụng để lưu trữ dãy N số?

• A. Danh sách (List/Array)
• B. Biến đơn
• C. Tệp văn bản
• D. Không cần lưu trữ dữ liệu

Câu 30: Trong bước kiểm thử chương trình, nếu bạn phát hiện một lỗi logic, hành động tiếp theo phù hợp nhất là gì?

• A. Bỏ qua lỗi đó và tiếp tục kiểm thử các trường hợp khác
• B. Xóa toàn bộ chương trình và viết lại từ đầu
• C. Quay lại bước tìm thuật toán hoặc viết chương trình để phân tích nguyên nhân lỗi và sửa chữa
• D. Chỉ sửa lỗi cú pháp (nếu có)

Câu 1: Khi giải một bài toán trên máy tính, bước đầu tiên và quan trọng nhất là gì?

• A. Xác định bài toán (phân tích yêu cầu, xác định Input/Output).
• B. Tìm thuật toán và cách tổ chức dữ liệu.
• C. Viết chương trình bằng ngôn ngữ lập trình.
• D. Kiểm thử và hiệu chỉnh chương trình.

Câu 2: Trong bước "Xác định bài toán" khi giải bài toán tính tổng các số nguyên từ 1 đến N (với N là số nguyên dương nhập từ bàn phím), đâu là Input của bài toán?

• A. Tổng các số nguyên từ 1 đến N.
• B. Các số nguyên từ 1 đến N.
• C. Số nguyên dương N.
• D. Máy tính và chương trình.

Câu 3: Vẫn với bài toán tính tổng các số nguyên từ 1 đến N, đâu là Output cần đạt được ở bước "Xác định bài toán"?

• A. Số nguyên dương N.
• B. Tổng S = 1 + 2 + ... + N.
• C. Thuật toán tính tổng.
• D. Chương trình tính tổng.

Câu 4: Sau khi xác định bài toán, bước tiếp theo trong quá trình giải bài toán trên máy tính là gì?

• A. Viết chương trình.
• B. Kiểm thử chương trình.
• C. Chạy chương trình.
• D. Tìm thuật toán và cách tổ chức dữ liệu.

Câu 5: Một thuật toán được xem là hiệu quả khi nào?

• A. Sử dụng ít thời gian và ít tài nguyên bộ nhớ nhất có thể.
• B. Chỉ cần giải quyết được bài toán.
• C. Dễ viết chương trình nhất.
• D. Sử dụng ngôn ngữ lập trình phổ biến.

Câu 6: Giả sử bạn cần viết chương trình tìm số lớn nhất trong một danh sách 1000 số. Việc lựa chọn cách lưu trữ 1000 số này thuộc bước nào trong quá trình giải bài toán trên máy tính?

• A. Xác định bài toán.
• B. Viết chương trình.
• C. Tìm thuật toán và cách tổ chức dữ liệu.
• D. Kiểm thử và hiệu chỉnh.

Câu 7: Khi bạn chuyển đổi thuật toán đã tìm được sang một ngôn ngữ lập trình cụ thể (ví dụ: Python), bạn đang thực hiện bước nào?

• A. Xác định bài toán.
• B. Viết chương trình.
• C. Tìm thuật toán.
• D. Kiểm thử chương trình.

Câu 8: Sau khi viết xong chương trình, bạn cần kiểm tra xem nó có hoạt động đúng với các trường hợp đầu vào khác nhau hay không. Đây là bước nào?

• A. Kiểm thử và hiệu chỉnh chương trình.
• B. Xác định bài toán.
• C. Viết chương trình.
• D. Tìm thuật toán.

Câu 9: Nếu trong quá trình kiểm thử, chương trình của bạn cho kết quả sai với một bộ dữ liệu đầu vào hợp lệ, bạn cần làm gì?

• A. Bỏ qua bộ dữ liệu đó.
• B. Thay đổi yêu cầu bài toán.
• C. Chuyển sang ngôn ngữ lập trình khác.
• D. Tìm và sửa lỗi trong chương trình (hiệu chỉnh).

Câu 10: Ngôn ngữ lập trình bậc cao cần được chuyển đổi sang ngôn ngữ máy để máy tính có thể hiểu và thực thi. Quá trình chuyển đổi này được thực hiện bởi chương trình nào?

• A. Hệ điều hành.
• B. Trình soạn thảo văn bản.
• C. Chương trình dịch (biên dịch hoặc thông dịch).
• D. Phần cứng máy tính.

Câu 11: Chế độ dịch nào sẽ dịch toàn bộ chương trình nguồn sang chương trình đích (ngôn ngữ máy) trước khi thực thi?

• A. Biên dịch.
• B. Thông dịch.
• C. Cả biên dịch và thông dịch.
• D. Không có chế độ dịch nào làm việc này.

Câu 12: Chế độ dịch nào sẽ dịch và thực thi từng câu lệnh một, và nếu gặp lỗi cú pháp ở câu lệnh nào thì dừng lại ngay tại đó?

• A. Biên dịch.
• B. Thông dịch.
• C. Cả biên dịch và thông dịch.
• D. Trình gỡ lỗi (debugger).

Câu 13: Khi bạn sử dụng Python để chạy một đoạn mã, thông thường Python hoạt động ở chế độ dịch nào?

• A. Biên dịch.
• B. Thông dịch.
• C. Chỉ biên dịch khi cần thiết.
• D. Chỉ thông dịch khi cần thiết.

Câu 14: Ưu điểm chính của chế độ biên dịch so với thông dịch là gì?

• A. Dễ dàng gỡ lỗi hơn.
• B. Thích hợp cho các chương trình nhỏ, thử nghiệm nhanh.
• C. Tốc độ thực thi chương trình đích (ngôn ngữ máy) nhanh hơn.
• D. Không cần dịch lại khi thực thi nhiều lần.

Câu 15: Nhược điểm của chế độ thông dịch so với biên dịch là gì?

• A. Tốc độ thực thi chậm hơn do phải dịch từng câu lệnh mỗi lần chạy.
• B. Khó gỡ lỗi hơn.
• C. Không thể phát hiện lỗi cú pháp.
• D. Không hỗ trợ các ngôn ngữ lập trình hiện đại.

Câu 16: Tại sao bước "Xác định bài toán" lại được coi là quan trọng nhất?

• A. Vì nó là bước đầu tiên.
• B. Vì nó giúp tìm ra lỗi trong chương trình.
• C. Vì nó trực tiếp tạo ra sản phẩm cuối cùng (chương trình).
• D. Vì nếu xác định sai yêu cầu, toàn bộ các bước sau sẽ sai theo và không giải quyết được vấn đề thực tế.

Câu 17: Khi thiết kế thuật toán cho một bài toán, yếu tố nào sau đây không phải là tiêu chí chính để đánh giá thuật toán?

• A. Hiệu quả về thời gian (tốc độ thực hiện).
• B. Hiệu quả về không gian (lượng bộ nhớ sử dụng).
• C. Màu sắc của sơ đồ thuật toán.
• D. Tính khả thi khi cài đặt bằng ngôn ngữ lập trình.

Câu 18: 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 thực hiện nhanh hơn nhưng cần nhiều bộ nhớ hơn, trong khi thuật toán B chậm hơn nhưng cần ít bộ nhớ hơn. Việc lựa chọn thuật toán nào phụ thuộc vào yếu tố nào?

• A. Yêu cầu cụ thể của bài toán và tài nguyên hệ thống có sẵn.
• B. Thuật toán nào dễ viết chương trình hơn.
• C. Thuật toán nào được học trước trong sách giáo khoa.
• D. Luôn chọn thuật toán nhanh nhất mà không quan tâm đến bộ nhớ.

Câu 19: Mục đích chính của việc sử dụng các bộ dữ liệu kiểm thử khác nhau trong bước "Kiểm thử và hiệu chỉnh" là gì?

• A. Để làm cho chương trình chạy chậm lại.
• B. Để kiểm tra tốc độ dịch của trình biên dịch.
• C. Để thay đổi thuật toán ban đầu.
• D. Để phát hiện các lỗi (logic, xử lý ngoại lệ) có thể xảy ra với các trường hợp đầu vào khác nhau, bao gồm cả các trường hợp đặc biệt.

Câu 20: Quá trình "debug" (gỡ lỗi) chương trình thường diễn ra chủ yếu ở bước nào?

• A. Xác định bài toán.
• B. Tìm thuật toán.
• C. Viết chương trình và Kiểm thử/Hiệu chỉnh.
• D. Chỉ sau khi chương trình đã hoàn thành và đưa vào sử dụng.

Câu 21: Tại sao việc tổ chức dữ liệu lại quan trọng trong bước tìm thuật toán?

• A. Cách tổ chức dữ liệu ảnh hưởng trực tiếp đến việc thiết kế thuật toán và hiệu quả của nó.
• B. Tổ chức dữ liệu chỉ để cho chương trình dễ đọc hơn.
• C. Tổ chức dữ liệu không liên quan đến thuật toán.
• D. Việc tổ chức dữ liệu chỉ quan trọng ở bước viết chương trình.

Câu 22: Giả sử bạn cần tính giá trị biểu thức toán học (a + b) * c. Ở bước "Xác định bài toán", bạn cần xác định Input và Output. Input là gì?

• A. Giá trị của biểu thức (a+b)*c.
• B. Các phép toán cộng và nhân.
• C. Máy tính.
• D. Các giá trị của a, b, và c.

Câu 23: Vẫn với bài toán tính giá trị biểu thức (a + b) * c. Output cần đạt được là gì?

• A. Giá trị cuối cùng của biểu thức (a+b)*c.
• B. Các giá trị của a, b, c.
• C. Thuật toán tính toán.
• D. Chương trình thực hiện tính toán.

Câu 24: Khi bạn đọc một mô tả bài toán và cố gắng hiểu rõ yêu cầu, các thông tin đã cho và kết quả cần tìm, bạn đang tập trung vào khía cạnh nào của bước "Xác định bài toán"?

• A. Tìm thuật toán.
• B. Viết mã lệnh.
• C. Phân tích bài toán.
• D. Kiểm thử.

Câu 25: Giả sử bạn cần viết chương trình để sắp xếp một danh sách các số theo thứ tự tăng dần. Có nhiều thuật toán sắp xếp khác nhau (ví dụ: sắp xếp nổi bọt, sắp xếp chọn, sắp xếp nhanh). Việc lựa chọn thuật toán nào phù hợp nhất cho danh sách có kích thước lớn thuộc bước nào?

• A. Xác định bài toán.
• B. Tìm thuật toán và cách tổ chức dữ liệu.
• C. Viết chương trình.
• D. Kiểm thử.

Câu 26: Sau khi viết chương trình, bạn chạy thử với một vài dữ liệu đầu vào đơn giản và thấy kết quả đúng. Điều này có đảm bảo chương trình hoàn toàn không có lỗi không? Tại sao?

• A. Có, vì chạy đúng với vài trường hợp là đủ.
• B. Có, nếu các trường hợp đó bao gồm cả giá trị lớn và nhỏ.
• C. Không, vì cần phải chạy ở chế độ biên dịch mới chắc chắn.
• D. Không, vì chương trình có thể có lỗi logic hoặc xử lý ngoại lệ chỉ xuất hiện với các bộ dữ liệu phức tạp hoặc đặc biệt khác.

Câu 27: Một trong những lợi ích của việc sử dụng ngôn ngữ lập trình bậc cao so với ngôn ngữ máy là gì?

• A. Gần gũi với ngôn ngữ tự nhiên và dễ hiểu, dễ viết hơn cho con người.
• B. Máy tính có thể thực thi trực tiếp mà không cần dịch.
• C. Luôn cho ra chương trình chạy nhanh hơn.
• D. Chỉ có thể sử dụng trên một loại máy tính duy nhất.

Câu 28: Công việc nào sau đây thuộc bước "Viết chương trình"?

• A. Vẽ sơ đồ khối cho thuật toán.
• B. Xác định công thức tính toán.
• C. Gõ các câu lệnh theo cú pháp của ngôn ngữ lập trình.
• D. Tìm các giá trị Input và Output của bài toán.

Câu 29: Giả sử bạn đang giải bài toán quản lý điểm của học sinh. Bạn cần lưu trữ tên học sinh và điểm tương ứng của họ. Việc quyết định sử dụng cấu trúc dữ liệu nào (ví dụ: danh sách, từ điển,...) để lưu trữ thông tin này thuộc bước nào?

• A. Xác định bài toán.
• B. Tìm thuật toán và cách tổ chức dữ liệu.
• C. Viết chương trình.
• D. Kiểm thử.

Câu 30: Khi chương trình của bạn gặp lỗi cú pháp (syntax error), lỗi này thường được phát hiện ở giai đoạn nào của quá trình dịch?

• A. Trong quá trình dịch (biên dịch hoặc thông dịch) trước khi chương trình chạy hoàn chỉnh.
• B. Trong quá trình thực thi chương trình.
• C. Chỉ khi chương trình hoàn thành và cho kết quả sai.
• D. Không thể phát hiện lỗi cú pháp bằng chương trình dịch.

Câu 1: Theo quy trình chuẩn, quá trình lập trình giải quyết một bài toán trên máy tính bao gồm bao nhiêu bước chính?

• A. 2
• B. 3
• C. 5
• D. 4

Câu 2: Bước đầu tiên và quan trọng nhất trong quá trình giải bài toán trên máy tính bằng lập trình là gì?

• A. Xác định bài toán
• B. Viết chương trình
• C. Tìm thuật toán
• D. Kiểm thử chương trình

Câu 3: Trong bước "Xác định bài toán", những công việc chính cần thực hiện là gì?

• A. Chuyển đổi thuật toán sang ngôn ngữ lập trình cụ thể.
• B. Xác định rõ ràng dữ liệu đầu vào (Input), dữ liệu đầu ra (Output) và mối quan hệ giữa chúng.
• C. Chạy thử chương trình với nhiều bộ dữ liệu khác nhau.
• D. Lựa chọn ngôn ngữ lập trình phù hợp.

Câu 4: Khi giải bài toán "Tính tổng các số nguyên từ 1 đến N", ở bước "Xác định bài toán", đâu là Input của bài toán?

• A. Tổng các số từ 1 đến N.
• B. Các số nguyên từ 1 đến N.
• C. Số nguyên N.
• D. Công thức tính tổng N*(N+1)/2.

Câu 5: Tiếp tục với bài toán "Tính tổng các số nguyên từ 1 đến N", ở bước "Xác định bài toán", đâu là Output của bài toán?

• A. Tổng các số nguyên từ 1 đến N.
• B. Số nguyên N.
• C. Danh sách các số nguyên từ 1 đến N.
• D. Thời gian chạy của chương trình.

Câu 6: Bước nào trong quá trình giải bài toán trên máy tính tập trung vào việc thiết kế một dãy các thao tác để đi từ Input đến Output?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 7: Khi lựa chọn hoặc thiết kế thuật toán, những tiêu chí nào cần được xem xét?

• A. Hiệu quả về thời gian (tốc độ thực hiện).
• B. Hiệu quả về không gian lưu trữ (bộ nhớ cần dùng).
• C. Tính khả thi khi cài đặt (có thể chuyển thành chương trình được).
• D. Tất cả các tiêu chí trên.

Câu 8: Một thuật toán được coi là tối ưu thường có đặc điểm gì?

• A. Sử dụng ít thời gian và ít bộ nhớ nhất có thể trong các thuật toán cùng giải quyết bài toán đó.
• B. Luôn là thuật toán phức tạp nhất.
• C. Chỉ chạy được trên các máy tính cấu hình cao.
• D. Dễ dàng viết chương trình nhất.

Câu 9: Bước nào trong quá trình giải bài toán trên máy tính liên quan trực tiếp đến việc chuyển đổi thuật toán thành mã lệnh mà máy tính có thể hiểu và thực thi?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 10: Công việc chính của bước "Kiểm thử, chạy và hiệu chỉnh chương trình" là gì?

• A. Chỉ chạy chương trình một lần duy nhất.
• B. Tìm kiếm và sửa lỗi cú pháp (syntax error) trong mã nguồn.
• C. Chỉ kiểm tra chương trình với dữ liệu đầu vào đúng.
• D. Sử dụng các bộ dữ liệu khác nhau (bao gồm cả trường hợp đặc biệt, sai) để phát hiện và sửa lỗi (bug) trong chương trình.

Câu 11: Để máy tính có thể thực thi chương trình được viết bằng ngôn ngữ lập trình bậc cao (như Python, C++), cần có một chương trình đặc biệt gọi là gì?

• A. Chương trình dịch (Translator program)
• B. Hệ điều hành (Operating system)
• C. Trình soạn thảo văn bản (Text editor)
• D. Phần mềm ứng dụng (Application software)

Câu 12: Có mấy loại chương trình dịch phổ biến được sử dụng để chuyển đổi mã nguồn từ ngôn ngữ bậc cao sang ngôn ngữ máy?

• A. 1
• B. 2
• C. 3
• D. 4

Câu 13: Đặc điểm hoạt động của chương trình dịch dạng biên dịch (compiler) là gì?

• A. Thực thi từng câu lệnh của chương trình nguồn ngay sau khi dịch xong câu lệnh đó.
• B. Không cần chương trình nguồn khi chạy chương trình đã dịch.
• C. Dịch toàn bộ chương trình nguồn thành một chương trình đích (thường là ngôn ngữ máy) trước khi thực thi.
• D. Chỉ phát hiện lỗi khi chương trình đang chạy.

Câu 14: Đặc điểm hoạt động của chương trình dịch dạng thông dịch (interpreter) là gì?

• A. Tạo ra một file thực thi độc lập sau khi dịch.
• B. Thực thi từng câu lệnh của chương trình nguồn ngay sau khi dịch xong câu lệnh đó, và cần chương trình nguồn mỗi lần chạy.
• C. Chỉ dịch các khối lệnh lớn một lần duy nhất.
• D. Luôn chạy nhanh hơn chương trình được biên dịch.

Câu 15: Bạn viết một chương trình Python và chạy nó bằng lệnh `python ten_file.py`. Mỗi lần chạy, nếu có lỗi cú pháp, chương trình sẽ dừng lại ngay tại câu lệnh bị lỗi. Nếu không có lỗi cú pháp, nó sẽ thực thi và dừng lại khi gặp lỗi logic hoặc khi hết chương trình. Kiểu hoạt động này là đặc trưng của chương trình dịch dạng nào?

• A. Thông dịch (Interpreter)
• B. Biên dịch (Compiler)
• C. Trình liên kết (Linker)
• D. Trình nạp (Loader)

Câu 16: Bạn viết một chương trình C++, sau đó sử dụng trình biên dịch để tạo ra một file `.exe`. Bạn có thể gửi file `.exe` này cho người khác chạy trên máy tính của họ mà không cần cài đặt trình biên dịch hay có mã nguồn gốc. Đây là đặc điểm của chương trình dịch dạng nào?

• A. Thông dịch (Interpreter)
• B. Biên dịch (Compiler)
• C. Trình gỡ lỗi (Debugger)
• D. Trình soạn thảo (Editor)

Câu 17: Tại sao việc "Xác định bài toán" lại được coi là bước quan trọng nhất, quyết định thành công của toàn bộ quá trình giải bài toán bằng lập trình?

• A. Vì nó là bước đầu tiên.
• B. Vì nó giúp xác định ngôn ngữ lập trình cần sử dụng.
• C. Vì nó trực tiếp tạo ra mã máy.
• D. Vì nếu xác định sai bài toán, các bước tiếp theo (thuật toán, lập trình, kiểm thử) dù đúng đến đâu cũng không giải quyết được vấn đề ban đầu.

Câu 18: Sau khi hoàn thành bước "Tìm thuật toán và cách tổ chức dữ liệu", công việc tiếp theo cần làm là gì?

• A. Xác định lại bài toán.
• B. Kiểm thử chương trình.
• C. Viết chương trình dựa trên thuật toán đã tìm được.
• D. Thiết kế lại thuật toán.

Câu 19: Một chương trình chạy đúng với các bộ dữ liệu kiểm thử thông thường, nhưng khi người dùng nhập vào dữ liệu không hợp lệ (ví dụ: nhập chữ vào ô yêu cầu nhập số), chương trình bị lỗi. Lỗi này có khả năng được phát hiện và sửa ở bước nào?

• A. Xác định bài toán
• B. Tìm thuật toán
• C. Viết chương trình (lỗi cú pháp)
• D. Kiểm thử, chạy và hiệu chỉnh (lỗi logic/xử lý ngoại lệ)

Câu 20: Khi viết chương trình, bạn vô tình gõ sai chính tả một từ khóa hoặc quên dấu chấm phẩy ở cuối câu lệnh (tùy ngôn ngữ). Lỗi này thuộc loại lỗi gì và thường được phát hiện ở đâu?

• A. Lỗi cú pháp (Syntax Error), phát hiện khi dịch chương trình.
• B. Lỗi logic (Logic Error), phát hiện khi chạy chương trình.
• C. Lỗi thời gian chạy (Runtime Error), phát hiện khi chạy chương trình.
• D. Lỗi thuật toán, phát hiện khi kiểm thử.

Câu 21: Bạn có hai thuật toán để sắp xếp một danh sách 1000 số nguyên. Thuật toán A cần 1 giây để chạy, thuật toán B cần 5 giây. Xét về tiêu chí hiệu quả, thuật toán A tốt hơn thuật toán B ở khía cạnh nào?

• A. Hiệu quả về không gian
• B. Tính khả thi
• C. Hiệu quả về thời gian
• D. Tính đúng đắn

Câu 22: Việc sử dụng cấu trúc dữ liệu phù hợp (ví dụ: mảng, danh sách liên kết, cây, đồ thị) là một phần quan trọng của bước nào trong quá trình giải bài toán bằng lập trình?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 23: Mục đích chính của việc sử dụng nhiều bộ dữ liệu kiểm thử khác nhau (bao gồm cả dữ liệu biên, dữ liệu không hợp lệ) là gì?

• A. Để chứng minh chương trình hoàn toàn không có lỗi.
• B. Để làm cho chương trình chạy nhanh hơn.
• C. Để thay đổi logic của thuật toán.
• D. Để phát hiện càng nhiều loại lỗi tiềm ẩn trong chương trình càng tốt.

Câu 24: Một chương trình chạy thành công và cho kết quả đúng với bộ dữ liệu kiểm thử nhỏ. Tuy nhiên, khi chạy với bộ dữ liệu lớn, chương trình chạy rất chậm hoặc bị treo. Vấn đề này khả năng cao liên quan đến việc lựa chọn hoặc thiết kế ở bước nào?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu (hiệu quả)
• C. Viết chương trình (lỗi cú pháp)
• D. Kiểm thử (chưa đủ bộ dữ liệu)

Câu 25: "Gỡ lỗi" (debugging) là một hoạt động chính trong bước nào của quá trình giải bài toán bằng lập trình?

• A. Xác định bài toán
• B. Tìm thuật toán
• C. Viết chương trình
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 26: Giả sử bạn đã xác định đúng bài toán và tìm được thuật toán tối ưu. Tuy nhiên, khi chuyển thuật toán đó sang mã nguồn, bạn mắc một sai sót khiến logic của chương trình bị lệch so với thuật toán ban đầu. Lỗi này được gọi là gì và thường phát hiện ở bước nào?

• A. Lỗi cú pháp, phát hiện khi viết chương trình.
• B. Lỗi logic, phát hiện khi kiểm thử.
• C. Lỗi thời gian chạy, phát hiện khi dịch.
• D. Lỗi xác định bài toán, phát hiện khi chạy.

Câu 27: Đối với một bài toán phức tạp, việc sử dụng trình gỡ lỗi (debugger) để theo dõi giá trị của biến và luồng thực thi của chương trình là một công cụ hữu ích trong bước nào?

• A. Xác định bài toán
• B. Tìm thuật toán
• C. Viết chương trình (hoàn thành)
• D. Kiểm thử, chạy và hiệu chỉnh chương trình

Câu 28: Nếu một chương trình được viết bằng ngôn ngữ sử dụng thông dịch, điều gì xảy ra khi bạn muốn chạy nó trên một máy tính khác?

• A. Bạn chỉ cần sao chép file chương trình đã dịch (.exe) sang máy đó.
• B. Bạn cần cài đặt trình biên dịch trên máy đó.
• C. Bạn cần sao chép file mã nguồn gốc và cài đặt môi trường thông dịch tương ứng trên máy đó.
• D. Chương trình không thể chạy trên máy tính khác.

Câu 29: Một trong những lý do khiến bước "Xác định bài toán" lại quan trọng là nó giúp người lập trình hiểu rõ "khoảng cách" giữa những gì đã có (Input) và những gì cần đạt được (Output). Việc này hỗ trợ trực tiếp cho bước nào tiếp theo?

• A. Tìm thuật toán để "lấp đầy" khoảng cách đó.
• B. Viết chương trình nhanh hơn.
• C. Giảm thiểu lỗi cú pháp.
• D. Chọn ngôn ngữ lập trình dễ hơn.

Câu 30: Khi một chương trình đã chạy xong và đưa ra kết quả, nhưng kết quả đó không khớp với mong đợi dựa trên dữ liệu đầu vào đã biết, loại lỗi nào có khả năng xảy ra nhất?

• A. Lỗi cú pháp (Syntax Error).
• B. Lỗi logic (Logic Error).
• C. Lỗi thời gian chạy (Runtime Error) - thường gây crash.
• D. Lỗi biên dịch (Compilation Error).

Câu 1: Trong quy trình giải quyết bài toán trên máy tính, bước đầu tiên và quan trọng nhất là gì?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử và hiệu chỉnh chương trình

Câu 2: Khi xác định bài toán, người giải cần làm rõ những yếu tố nào?

• A. Ngôn ngữ lập trình sẽ sử dụng
• B. Thời gian cần thiết để giải bài toán
• C. Các giá trị đã cho (Input) và kết quả cần tìm (Output)
• D. Cấu trúc dữ liệu phức tạp nhất có thể dùng

Câu 3: Bước "Tìm thuật toán của bài toán và cách tổ chức dữ liệu" trong quy trình giải quyết bài toán trên máy tính có vai trò gì?

• A. Chuyển đổi trực tiếp yêu cầu bài toán thành mã lệnh
• B. Thiết kế quy trình xử lý logic và cách biểu diễn dữ liệu để đạt được kết quả
• C. Kiểm tra tính đúng đắn của chương trình đã viết
• D. Xác định các lỗi cú pháp trong mã nguồn

Câu 4: Giả sử bạn cần tính tổng của N số nguyên đầu tiên. Ở bước "Xác định bài toán", Input (đầu vào) của bài toán này là gì?

• A. Danh sách các số nguyên từ 1 đến N
• B. Tổng của N số nguyên đầu tiên
• C. Công thức tính tổng N(N+1)/2
• D. Giá trị của N (số nguyên dương)

Câu 5: Vẫn với bài toán tính tổng của N số nguyên đầu tiên. Output (đầu ra) cần tìm ở bước "Xác định bài toán" là gì?

• A. Giá trị của N
• B. Giá trị của tổng N số nguyên đầu tiên
• C. Các bước để tính tổng
• D. Một danh sách chứa các số từ 1 đến N

Câu 6: Việc chuyển đổi thuật toán và cách tổ chức dữ liệu thành một dãy các câu lệnh mà máy tính có thể hiểu và thực thi được thực hiện ở bước nào?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử và hiệu chỉnh chương trình

Câu 7: Bước "Kiểm thử và hiệu chỉnh chương trình" có mục đích chính là gì?

• A. Phát hiện và sửa các lỗi (cú pháp, ngữ nghĩa, logic) trong chương trình
• B. Lựa chọn ngôn ngữ lập trình phù hợp
• C. Thiết kế giao diện người dùng cho chương trình
• D. Tối ưu hóa thuật toán trước khi viết mã

Câu 8: Khi nói về hiệu quả của thuật toán, chúng ta thường quan tâm đến những yếu tố nào?

• A. Độ phức tạp về thời gian (thời gian thực thi)
• B. Độ phức tạp về không gian (lượng bộ nhớ sử dụng)
• C. Tính đúng đắn của thuật toán
• D. Cả A và B đều đúng

Câu 9: Một thuật toán được coi là "tối ưu" thường có đặc điểm gì so với các thuật toán khác cùng giải quyết một bài toán?

• A. Sử dụng ít thời gian thực thi và/hoặc ít bộ nhớ nhất
• B. Có cấu trúc phức tạp nhất
• C. Dễ viết chương trình nhất
• D. Chỉ áp dụng cho các bài toán đơn giản

Câu 10: Tại sao cần phải sử dụng ngôn ngữ lập trình để viết chương trình thay vì chỉ mô tả thuật toán bằng ngôn ngữ tự nhiên?

• A. Ngôn ngữ tự nhiên quá chi tiết và dài dòng
• B. Máy tính không thể hiểu được bất kỳ ngôn ngữ nào khác ngoài ngôn ngữ máy
• C. Ngôn ngữ lập trình có cú pháp và ngữ nghĩa chặt chẽ, giúp chuyển đổi rõ ràng thành chỉ thị máy tính
• D. Chỉ các lập trình viên chuyên nghiệp mới hiểu được thuật toán mô tả bằng ngôn ngữ tự nhiên

Câu 11: Chương trình viết bằng ngôn ngữ lập trình bậc cao không thể chạy trực tiếp trên máy tính mà cần qua quá trình "dịch". Mục đích của quá trình dịch này là gì?

• A. Kiểm tra lỗi chính tả trong mã nguồn
• B. Giúp chương trình chạy nhanh hơn trên mọi loại máy tính
• C. Tự động cải thiện thuật toán
• D. Chuyển đổi mã nguồn sang ngôn ngữ máy mà bộ xử lý có thể hiểu và thực thi

Câu 12: Có hai chế độ dịch chương trình phổ biến là biên dịch và thông dịch. Sự khác biệt cơ bản giữa hai chế độ này nằm ở đâu?

• A. Biên dịch dịch toàn bộ chương trình trước khi chạy; Thông dịch dịch và chạy từng câu lệnh một
• B. Biên dịch tạo ra mã máy, Thông dịch tạo ra mã trung gian
• C. Biên dịch nhanh hơn Thông dịch trong mọi trường hợp
• D. Biên dịch chỉ dùng cho ngôn ngữ C++, Thông dịch chỉ dùng cho Python

Câu 13: Khi một chương trình được biên dịch, nếu không có lỗi cú pháp, sản phẩm cuối cùng của quá trình biên dịch là gì?

• A. Một bản sao của mã nguồn
• B. Một tệp chương trình thực thi (executable file) bằng ngôn ngữ máy
• C. Một danh sách các lỗi cần sửa
• D. Mã nguồn đã được tối ưu hóa

Câu 14: Chế độ dịch nào thường phù hợp hơn cho quá trình phát triển và gỡ lỗi (debugging) chương trình một cách tương tác?

• A. Thông dịch
• B. Biên dịch
• C. Cả hai đều như nhau
• D. Không chế độ nào phù hợp

Câu 15: Giả sử bạn viết một chương trình bằng ngôn ngữ Python. Khi bạn chạy chương trình này, thông thường, cơ chế dịch nào đang được sử dụng?

• A. Thông dịch
• B. Biên dịch
• C. Cả hai
• D. Không cần dịch

Câu 16: Tại sao bước "Xác định bài toán" lại được coi là quan trọng nhất trong toàn bộ quy trình?

• A. Vì nó là bước tốn nhiều thời gian nhất
• B. Vì đây là lúc viết mã lệnh đầu tiên
• C. Vì hiểu sai bài toán sẽ dẫn đến việc tìm sai thuật toán và viết sai chương trình
• D. Vì đây là lúc lựa chọn ngôn ngữ lập trình

Câu 17: Khi kiểm thử chương trình, việc sử dụng các bộ dữ liệu thử nghiệm khác nhau (test cases) nhằm mục đích gì?

• A. Để chương trình chạy nhanh hơn
• B. Để kiểm tra chương trình có hoạt động đúng với nhiều trường hợp đầu vào khác nhau không
• C. Để thay đổi thuật toán của chương trình
• D. Để chương trình tự động sửa lỗi

Câu 18: Một chương trình máy tính được coi là "đúng" (correct) nếu nó thỏa mãn điều kiện gì?

• A. Không có lỗi cú pháp
• B. Chạy được mà không bị dừng đột ngột (lỗi runtime)
• C. Chạy nhanh và tốn ít bộ nhớ
• D. Cho ra kết quả chính xác theo yêu cầu của bài toán với mọi bộ dữ liệu đầu vào hợp lệ

Câu 19: Lỗi ngữ nghĩa (semantic error) trong chương trình là loại lỗi nào?

• A. Chương trình chạy được nhưng cho kết quả sai so với yêu cầu bài toán
• B. Sai quy tắc viết lệnh của ngôn ngữ lập trình (lỗi cú pháp)
• C. Lỗi xảy ra khi chương trình đang chạy, ví dụ chia cho 0
• D. Chương trình không thể biên dịch hoặc thông dịch được

Câu 20: Lỗi cú pháp (syntax error) trong chương trình là loại lỗi nào?

• A. Chương trình chạy được nhưng cho kết quả sai
• B. Vi phạm quy tắc viết lệnh của ngôn ngữ lập trình (sai chính tả, thiếu dấu câu, sai cấu trúc lệnh)
• C. Lỗi chỉ xuất hiện khi chương trình được thực thi
• D. Lỗi liên quan đến việc sử dụng quá nhiều bộ nhớ

Câu 21: Lỗi runtime (runtime error) là loại lỗi nào?

• A. Lỗi do viết sai cú pháp lệnh
• B. Lỗi do chương trình đưa ra kết quả sai
• C. Lỗi xảy ra trong quá trình chương trình đang được thực thi, khiến chương trình bị dừng đột ngột
• D. Lỗi chỉ xuất hiện khi biên dịch

Câu 22: Trong bước "Tìm thuật toán và cách tổ chức dữ liệu", tại sao việc lựa chọn cấu trúc dữ liệu phù hợp lại quan trọng?

• A. Vì nó ảnh hưởng trực tiếp đến giao diện người dùng
• B. Vì nó quyết định ngôn ngữ lập trình sẽ dùng
• C. Vì nó chỉ làm cho chương trình dễ đọc hơn
• D. Vì nó ảnh hưởng lớn đến hiệu quả (thời gian và bộ nhớ) của thuật toán và tính dễ dàng khi cài đặt

Câu 23: Giả sử bạn cần giải bài toán tìm số lớn nhất trong một danh sách gồm N số. Thuật toán đơn giản nhất cho bài toán này có thể được mô tả như thế nào ở bước 2?

• A. Duyệt qua từng số trong danh sách, so sánh với giá trị lớn nhất hiện tại và cập nhật nếu tìm thấy số lớn hơn
• B. Sắp xếp danh sách theo thứ tự giảm dần và lấy phần tử đầu tiên
• C. Tính tổng tất cả các số trong danh sách
• D. Chia danh sách thành hai nửa và tìm số lớn nhất trong từng nửa

Câu 24: Sau khi viết xong chương trình (bước 3), bạn cần làm gì tiếp theo trong quy trình giải quyết bài toán?

• A. Xuất bản chương trình ngay lập tức
• B. Quay lại bước xác định bài toán
• C. Tìm một thuật toán khác
• D. Tiến hành kiểm thử, chạy và hiệu chỉnh chương trình

Câu 25: Một trong những thách thức khi giải bài toán trên máy tính là gì?

• A. Máy tính quá thông minh và tự giải quyết hết
• B. Không có ngôn ngữ lập trình nào đủ mạnh
• C. Việc chuyển đổi ý tưởng giải quyết (thuật toán) sang ngôn ngữ máy một cách chính xác và hiệu quả
• D. Không có đủ bài toán để giải quyết

Câu 26: Quá trình "hiệu chỉnh chương trình" (debugging) chủ yếu diễn ra ở bước nào và bao gồm những hoạt động gì?

• A. Bước 4: Tìm nguyên nhân lỗi đã phát hiện và sửa mã nguồn cho đúng
• B. Bước 2: Thay đổi thuật toán hoàn toàn
• C. Bước 3: Viết lại toàn bộ chương trình từ đầu
• D. Bước 1: Định nghĩa lại yêu cầu bài toán

Câu 27: Điều gì xảy ra khi một chương trình đang chạy bằng chế độ thông dịch gặp lỗi cú pháp?

• A. Toàn bộ chương trình bị dừng ngay lập tức trước khi bất kỳ lệnh nào được chạy
• B. Chương trình sẽ chạy cho đến khi gặp câu lệnh có lỗi cú pháp, sau đó dừng lại và báo lỗi tại dòng đó
• C. Thông dịch viên sẽ tự động sửa lỗi và tiếp tục chạy
• D. Chương trình sẽ bỏ qua câu lệnh bị lỗi và tiếp tục chạy các lệnh khác

Câu 28: Khi giải một bài toán phức tạp, tại sao việc chia bài toán lớn thành các bài toán nhỏ hơn (phân rã bài toán) thường được thực hiện ở bước nào?

• A. Bước 1 (Xác định bài toán) hoặc Bước 2 (Tìm thuật toán)
• B. Chỉ ở Bước 3 (Viết chương trình)
• C. Chỉ ở Bước 4 (Kiểm thử)
• D. Việc này không cần thiết trong lập trình

Câu 29: Giả sử bạn cần viết chương trình quản lý danh sách học sinh. Việc quyết định sử dụng mảng (array) hay danh sách liên kết (linked list) để lưu trữ dữ liệu học sinh thuộc về bước nào?

• A. Xác định bài toán
• B. Tìm thuật toán và cách tổ chức dữ liệu
• C. Viết chương trình
• D. Kiểm thử và hiệu chỉnh chương trình

Câu 30: Yếu tố nào sau đây KHÔNG phải là tiêu chí quan trọng khi đánh giá một thuật toán?

• A. Thời gian thực thi
• B. Lượng bộ nhớ sử dụng
• C. Tính đúng đắn (cho kết quả chính xác)
• D. Số dòng mã nguồn khi cài đặt