15+ Đề 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: Khi giải bài toán

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

Câu 2: Sau khi đã thiết kế xong thuật toán cho bài toán tìm đường đi ngắn nhất trên bản đồ, công việc tiếp theo liên quan đến việc sử dụng một công cụ cụ thể nào để máy tính có thể thực thi?

• A. Vẽ sơ đồ khối cho thuật toán
• B. Lựa chọn ngôn ngữ lập trình và viết mã
• C. Kiểm tra lại các bước của thuật toán trên giấy
• D. Thu thập thêm dữ liệu bản đồ

Câu 3: Bạn chạy một đoạn mã Python trực tiếp từ file .py mà không cần bước tạo ra file .exe riêng biệt trước đó. Điều này gợi ý rằng Python thường sử dụng cơ chế dịch nào?

• A. Biên dịch (Compilation)
• B. Thông dịch (Interpretation)
• C. Tích hợp (Integration)
• D. Chuyển đổi (Transformation)

Câu 4: Một lập trình viên viết chương trình bằng ngôn ngữ C++. Trước khi chạy chương trình, họ thường thực hiện một lệnh để tạo ra một file thực thi (.exe trên Windows). Cơ chế dịch nào đang được sử dụng ở đây?

• A. Thông dịch (Interpretation)
• B. Mô phỏng (Simulation)
• C. Biên dịch (Compilation)
• D. Gỡ lỗi (Debugging)

Câu 5: Đối với một chương trình điều khiển robot trong dây chuyền sản xuất, yêu cầu quan trọng nhất là phản ứng nhanh chóng theo thời gian thực. Tiêu chí nào sau đây của thuật toán cần được ưu tiên hàng đầu khi thiết kế hoặc lựa chọn?

• A. Hiệu quả về không gian bộ nhớ
• B. Tính dễ hiểu của mã nguồn
• C. Hiệu quả về thời gian thực hiện
• D. Khả năng sử dụng nhiều loại dữ liệu

Câu 6: Khi xác định bài toán

• A. Giá trị số lớn nhất sau khi xử lý
• B. Dãy các số nguyên cần tìm số lớn nhất
• C. Các bước để so sánh và tìm số lớn nhất
• D. Ngôn ngữ lập trình sẽ sử dụng

Câu 7: Đối với bài toán

• A. Công thức tính diện tích hình tròn
• B. Giá trị bán kính của hình tròn
• C. Giá trị diện tích của hình tròn
• D. Hằng số Pi (π)

Câu 8: Bạn viết một chương trình tính trung bình cộng, nhưng khi chạy với dữ liệu hợp lệ, kết quả lại sai. Lỗi này có khả năng cao thuộc loại nào và bạn cần tập trung vào bước nào trong quy trình giải toán để khắc phục?

• A. Lỗi cú pháp; Bước Viết chương trình
• B. Lỗi logic; Bước Kiểm thử, chạy và hiệu chỉnh
• C. Lỗi thời gian chạy; Bước Tìm thuật toán
• D. Lỗi dữ liệu; Bước Xác định bài toán

Câu 9: Mối quan hệ cơ bản giữa thuật toán và chương trình là gì?

• A. Thuật toán là mã nguồn, chương trình là sơ đồ khối.
• B. Thuật toán là kế hoạch giải quyết, chương trình là việc thể hiện kế hoạch đó bằng ngôn ngữ lập trình.
• C. Thuật toán chỉ dùng cho máy tính, chương trình dùng cho con người.
• D. Thuật toán và chương trình là hai tên gọi khác nhau của cùng một khái niệm.

Câu 10: Khi giải bài toán quản lý danh sách sinh viên (bao gồm tên, mã số, điểm các môn), việc quyết định cách lưu trữ và truy cập hiệu quả các thông tin này (ví dụ: dùng mảng, danh sách liên kết, hay cấu trúc dữ liệu khác) thuộc về khía cạnh nào trong bước tìm thuật toán?

• A. Xác định mục tiêu bài toán
• B. Tổ chức dữ liệu
• C. Viết mã lệnh
• D. Kiểm tra lỗi cú pháp

Câu 11: Lợi ích chính của việc sử dụng trình biên dịch (compiler) để dịch chương trình từ ngôn ngữ bậc cao sang ngôn ngữ máy là gì?

• A. Cho phép chạy từng câu lệnh một để dễ gỡ lỗi.
• B. Tạo ra file thực thi có thể chạy độc lập và thường có tốc độ nhanh hơn.
• C. Mã nguồn gốc được bảo vệ tốt hơn.
• D. Không cần biết trước toàn bộ chương trình để bắt đầu dịch.

Câu 12: Lợi ích chính của việc sử dụng trình thông dịch (interpreter) là gì?

• A. Tốc độ thực thi chương trình sau khi dịch rất nhanh.
• B. Dễ dàng gỡ lỗi và kiểm tra từng phần của chương trình ngay lập tức.
• C. Tạo ra file thực thi tối ưu cho từng loại máy.
• D. Toàn bộ chương trình được dịch một lần duy nhất.

Câu 13: Giả sử bạn đang trong quá trình giải bài toán trên máy tính. Nếu trình dịch báo lỗi cú pháp và dừng lại, bạn cần quay lại bước nào để khắc phục?

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

Câu 14: Bạn được giao bài toán

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

Câu 15: Trong quy trình giải bài toán bằng lập trình trên máy tính, vai trò chính của máy tính sau khi chương trình đã được viết và dịch thành công là gì?

• A. Thiết kế thuật toán tối ưu.
• B. Thực hiện các lệnh của chương trình theo thuật toán.
• C. Tự động sửa lỗi logic trong chương trình.
• D. Xác định đầu vào và đầu ra của bài toán.

Câu 16: Bạn cần tìm một phần tử trong một danh sách gồm 1 triệu số đã được sắp xếp. Có hai thuật toán: tìm kiếm tuần tự (duyệt từng phần tử) và tìm kiếm nhị phân (chia đôi danh sách). Dựa trên tiêu chí hiệu quả về thời gian, bạn nên chọn thuật toán nào?

• A. Tìm kiếm tuần tự vì nó đơn giản hơn để viết code.
• B. Tìm kiếm nhị phân vì nó nhanh hơn đáng kể trên danh sách lớn đã sắp xếp.
• C. Cả hai thuật toán đều có hiệu quả như nhau.
• D. Cần thêm thông tin về bộ nhớ để quyết định.

Câu 17: Khi gõ mã lệnh, bạn vô tình viết sai tên một hàm chuẩn (ví dụ: pront thay vì print). Lỗi này sẽ được phát hiện ở giai đoạn nào và thuộc loại lỗi gì?

• A. Giai đoạn thực thi, lỗi logic.
• B. Giai đoạn dịch (biên dịch/thông dịch), lỗi cú pháp.
• C. Giai đoạn thiết kế thuật toán, lỗi thuật toán.
• D. Giai đoạn kiểm thử, lỗi dữ liệu.

Câu 18: Bạn đã viết chương trình giải phương trình bậc hai ax^2 + bx + c = 0. Để kiểm thử kỹ lưỡng, bạn cần chuẩn bị các bộ dữ liệu thử nghiệm. Ngoài các trường hợp có nghiệm phân biệt, bạn cần đưa vào những trường hợp đặc biệt nào?

• A. Trường hợp a=0 (phương trình bậc nhất).
• B. Trường hợp phương trình vô nghiệm (delta < 0).
• C. Trường hợp phương trình có nghiệm kép (delta = 0).
• D. Tất cả các trường hợp trên.

Câu 19: Thuật toán được mô tả bằng các bước độc lập với ngôn ngữ lập trình cụ thể nào đó (ví dụ: dùng sơ đồ khối hoặc mã giả). Điều này thể hiện khía cạnh nào của thuật toán?

• A. Tính hiệu quả về không gian
• B. Tính khả thi
• C. Tính trừu tượng
• D. Tính tối ưu

Câu 20: Bước

• A. Bước tìm thuật toán được thực hiện trước khi xác định bài toán.
• B. Thuật toán được thiết kế dựa trên các yêu cầu và ràng buộc đã xác định ở bước xác định bài toán.
• C. Hai bước này hoàn toàn độc lập với nhau.
• D. Bước xác định bài toán chỉ là việc đặt tên cho thuật toán.

Câu 21: Việc sử dụng trình thông dịch (interpreter) có thể giúp lập trình viên nhanh chóng chạy thử và gỡ lỗi các đoạn mã nhỏ, nhưng chương trình lớn có thể chạy chậm hơn so với khi dùng trình biên dịch. Điều này cho thấy sự đánh đổi giữa yếu tố nào?

• A. Chi phí phần cứng và chi phí phần mềm.
• B. Tốc độ phát triển (gỡ lỗi) và tốc độ thực thi chương trình.
• C. Độ phức tạp của thuật toán và độ phức tạp của cấu trúc dữ liệu.
• D. Yêu cầu về bộ nhớ và yêu cầu về thời gian lưu trữ.

Câu 22: Sau khi bạn đã hoàn thành việc viết chương trình, kiểm thử với nhiều bộ dữ liệu khác nhau và xác nhận chương trình chạy đúng theo yêu cầu của bài toán, bước tiếp theo thường là gì trong quy trình đưa sản phẩm đến người dùng?

• A. Quay lại bước tìm thuật toán để cải thiện.
• B. Triển khai chương trình để sử dụng thực tế.
• C. Thay đổi ngôn ngữ lập trình khác để viết lại.
• D. Bỏ qua chương trình và chuyển sang bài toán khác.

Câu 23: Trong các mục sau, mục nào không phải là một bước cốt lõi trong quy trình giải bài toán bằng lập trình trên máy tính theo mô hình 4 bước cơ bản?

• A. Viết chương trình.
• B. Tiếp thị sản phẩm phần mềm.
• C. Xác định bài toán.
• D. Kiểm thử và hiệu chỉnh chương trình.

Câu 24: Bạn cần xử lý một lượng lớn dữ liệu về nhiệt độ đo được mỗi giờ trong một năm. Dữ liệu này cần được lưu trữ sao cho việc truy cập nhiệt độ tại một giờ cụ thể (ví dụ: giờ thứ 500 của năm) là nhanh nhất. Trong bước tìm thuật toán và tổ chức dữ liệu, bạn có thể nghĩ đến cấu trúc dữ liệu nào phù hợp nhất?

• A. Danh sách liên kết (Linked List)
• B. Cây nhị phân (Binary Tree)
• C. Mảng (Array)
• D. Đồ thị (Graph)

Câu 25: Khi chương trình của bạn chạy nhưng cho kết quả không như mong đợi, một kỹ thuật gỡ lỗi phổ biến là chèn các lệnh in (print) vào mã nguồn để hiển thị giá trị của các biến tại các điểm khác nhau trong quá trình thực thi. Kỹ thuật này hỗ trợ trực tiếp cho 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ạy và hiệu chỉnh

Câu 26: Một thuật toán được đề xuất để tìm kiếm trên Internet. Thuật toán này yêu cầu máy tính phải có bộ nhớ (RAM) vô hạn để hoạt động. Tiêu chí hiệu quả nào của thuật toán bị vi phạm rõ ràng nhất trong trường hợp này?

• A. Hiệu quả về thời gian
• B. Hiệu quả về không gian bộ nhớ
• C. Tính khả thi khi cài đặt
• D. Tính đúng đắn

Câu 27: Quá trình biến đổi một vấn đề thực tế phức tạp (ví dụ: xếp lịch thi cho hàng nghìn sinh viên và hàng trăm môn học) thành một mô hình toán học hoặc logic có thể xử lý được bằng máy tính (xác định các ràng buộc, biến số, mục tiêu) là một phần quan trọng của bước nào?

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

Câu 28: Quyết định sử dụng ngôn ngữ lập trình nào (ví dụ: chọn giữa Python, Java, C++) để hiện thực hóa thuật toán đã thiết kế thường được đưa ra trong hoặc liên quan chặt chẽ đến 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ử

Câu 29: Bạn đang thiết kế thuật toán để xử lý dữ liệu từ một cảm biến thời tiết gửi về liên tục. Lượng dữ liệu rất lớn và tốc độ xử lý cần cực nhanh để tránh mất mát thông tin. Tiêu chí hiệu quả nào của thuật toán cần được tập trung tối đa?

• A. Hiệu quả về không gian bộ nhớ
• B. Hiệu quả về thời gian thực hiện
• C. Tính dễ đọc của mã nguồn
• D. Tính đa nền tảng

Câu 30: Vai trò trung tâm của thuật toán trong quy trình giải bài toán trên máy tính là gì?

• A. Cung cấp giao diện người dùng cho chương trình.
• B. Lưu trữ dữ liệu đầu vào và đầu ra.
• C. Đưa ra một trình tự các thao tác để máy tính thực hiện nhằm giải quyết bài toán.
• D. Dịch mã nguồn sang ngôn ngữ máy.

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

• A. Viết chương trình bằng ngôn ngữ lập trình
• B. Xác định bài toán cần giải quyết
• C. Lựa chọn cấu trúc dữ liệu phù hợp
• D. Kiểm thử và sửa lỗi chương trình

Câu 2: Thuật toán được ví như ‘xương sống’ của chương trình. Phát biểu nào sau đây mô tả đúng nhất vai trò của thuật toán trong lập trình?

• A. Thuật toán giúp máy tính hiểu được yêu cầu của người dùng.
• B. Thuật toán quyết định tốc độ thực thi của chương trình.
• C. Thuật toán là trình tự các bước rõ ràng để giải quyết bài toán.
• D. Thuật toán giúp chương trình tương tác với phần cứng máy tính.

Câu 3: Khi lựa chọn ngôn ngữ lập trình để giải quyết một bài toán cụ thể, yếu tố nào sau đây KHÔNG nên được ưu tiên xem xét?

• A. Tính phổ biến và cộng đồng hỗ trợ lớn của ngôn ngữ
• B. Hiệu quả của ngôn ngữ trong việc giải quyết loại bài toán đó
• C. Độ dễ học và dễ sử dụng của ngôn ngữ
• D. Sở thích cá nhân của người lập trình viên về màu sắc giao diện

Câu 4: Trong giai đoạn ‘Kiểm thử và hiệu chỉnh chương trình’, công việc chính mà người lập trình cần thực hiện là gì?

• A. Tìm và sửa các lỗi (syntax, logic) trong chương trình
• B. Tối ưu hóa tốc độ thực thi của chương trình
• C. Viết tài liệu hướng dẫn sử dụng chương trình
• D. Biên dịch chương trình sang mã máy

Câu 5: Xét bài toán tính tổng các số chẵn từ 1 đến N. Để giải bài toán này, cấu trúc điều khiển lặp nào sau đây là phù hợp nhất?

• A. Cấu trúc rẽ nhánh (if-else)
• B. Cấu trúc lặp (for, while)
• C. Cấu trúc tuần tự
• D. Cấu trúc lựa chọn (switch-case)

Câu 6: Khi mô tả thuật toán, sơ đồ khối (flowchart) được sử dụng để làm gì?

• A. Biên dịch mã nguồn chương trình
• B. Kiểm thử tính đúng đắn của chương trình
• C. Trực quan hóa các bước thực hiện của thuật toán
• D. Tối ưu hóa hiệu suất của thuật toán

Câu 7: Trong quá trình lập trình, lỗi ‘syntax error’ (lỗi cú pháp) thường xuất hiện ở giai đoạn 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: Chế độ biên dịch (compilation) khác biệt so với chế độ thông dịch (interpretation) ở điểm nào sau đây?

• A. Biên dịch tạo ra mã máy nhanh hơn thông dịch.
• B. Thông dịch dễ dàng phát hiện lỗi hơn biên dịch.
• C. Biên dịch phù hợp với ngôn ngữ bậc cao hơn thông dịch.
• D. Biên dịch dịch toàn bộ chương trình một lần, thông dịch dịch từng dòng lệnh khi chạy.

Câu 9: Để giải quyết một bài toán phức tạp, phương pháp ‘chia để trị’ (divide and conquer) trong thiết kế thuật toán có nghĩa là gì?

• A. Chia bài toán lớn thành các bài toán con nhỏ hơn, dễ giải quyết hơn.
• B. Lặp lại việc giải bài toán cho đến khi đạt được kết quả mong muốn.
• C. Tìm kiếm lời giải tối ưu nhất trong số tất cả các lời giải có thể.
• D. Sử dụng lại các thuật toán đã có để giải quyết bài toán mới.

Câu 10: Khi đánh giá tính hiệu quả của một thuật toán, yếu tố nào sau đây thường được xem xét đầu tiên?

• A. Tính dễ hiểu và dễ cài đặt của thuật toán
• B. Thời gian thực thi và bộ nhớ sử dụng của thuật toán
• C. Số lượng dòng code cần thiết để cài đặt thuật toán
• D. Tính phổ biến và được sử dụng rộng rãi của thuật toán

Câu 11: Giả sử bạn cần viết chương trình quản lý danh sách học sinh trong lớp. Cấu trúc dữ liệu nào sau đây phù hợp nhất để lưu trữ tên của các học sinh?

• A. Số nguyên (integer)
• B. Số thực (float)
• C. Chuỗi ký tự (string/text)
• D. Logic (boolean)

Câu 12: Trong quy trình giải quyết bài toán bằng lập trình, bước nào đảm bảo chương trình hoạt động đúng như mong đợi trong các tình huống khác nhau?

• 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ử và hiệu chỉnh chương trình

Câu 13: Khi chương trình chạy nhưng cho ra kết quả không đúng, loại lỗi này thường được gọi là gì?

• A. Lỗi cú pháp (syntax error)
• B. Lỗi logic (logic error)
• C. Lỗi biên dịch (compilation error)
• D. Lỗi thời gian chạy (runtime error)

Câu 14: Để cải thiện khả năng đọc hiểu và bảo trì mã nguồn chương trình, người lập trình nên chú trọng đến yếu tố nào?

• A. Sử dụng ít biến nhất có thể
• B. Viết code ngắn gọn nhất có thể
• C. Sử dụng tên biến, hàm rõ ràng và viết chú thích đầy đủ
• D. Tối ưu hóa tốc độ chương trình bằng mọi cách

Câu 15: Cho bài toán: ‘Tìm số lớn nhất trong một dãy số’. Thuật toán nào sau đây có độ phức tạp thời gian tốt nhất (hiệu quả nhất)?

• A. Duyệt qua dãy số một lần và so sánh từng phần tử
• B. Sắp xếp dãy số rồi lấy phần tử cuối cùng
• C. Chia dãy số thành các nửa và tìm số lớn nhất trong mỗi nửa
• D. Sử dụng thuật toán tìm kiếm nhị phân

Câu 16: Trong ngôn ngữ lập trình bậc cao, ‘biến’ (variable) được sử dụng để làm gì?

• A. Thực hiện các phép toán số học
• B. Lưu trữ dữ liệu và giá trị trong quá trình chạy chương trình
• C. Điều khiển luồng thực thi của chương trình
• D. Tương tác với người dùng thông qua giao diện

Câu 17: Để giải bài toán ‘kiểm tra một số có phải là số nguyên tố hay không’, thuật toán nào sau đây là phù hợp?

• A. Thuật toán sắp xếp nổi bọt (Bubble Sort)
• B. Thuật toán tìm kiếm tuyến tính (Linear Search)
• C. Thuật toán kiểm tra chia hết từ 2 đến căn bậc hai của số đó
• D. Thuật toán tìm kiếm nhị phân (Binary Search)

Câu 18: Tình huống: Một ứng dụng cần tự động gửi email thông báo sinh nhật cho hàng nghìn người dùng mỗi ngày. Bước ‘tìm thuật toán và cấu trúc dữ liệu’ sẽ tập trung vào điều gì?

• A. Thiết kế giao diện người dùng thân thiện
• B. Lựa chọn ngôn ngữ lập trình phù hợp
• C. Viết code chương trình gửi email
• D. Xây dựng quy trình gửi email hiệu quả và quản lý danh sách người dùng lớn

Câu 19: Trong lập trình, ‘hàm’ (function) có vai trò chính là gì?

• A. Tổ chức mã nguồn thành các khối lệnh có thể tái sử dụng
• B. Tăng tốc độ thực thi của chương trình
• C. Giảm thiểu lỗi cú pháp trong chương trình
• D. Kết nối chương trình với cơ sở dữ liệu

Câu 20: Khi viết chương trình, việc sử dụng ‘chú thích’ (comment) trong mã nguồn mang lại lợi ích gì?

• A. Giúp chương trình chạy nhanh hơn
• B. Giải thích ý nghĩa của code, giúp người khác (và chính mình sau này) dễ hiểu hơn
• C. Ngăn chặn lỗi cú pháp trong quá trình biên dịch
• D. Tự động sửa lỗi logic trong chương trình

Câu 21: Cho đoạn mã giả:
BẮT ĐẦU
ĐẶT tổng = 0
CHO i TỪ 1 ĐẾN 10
tổng = tổng + i
KẾT THÚC VÒNG LẶP
IN ra tổng
KẾT THÚC
Đoạn mã này thực hiện công việc gì?

• A. Tính trung bình cộng các số từ 1 đến 10
• B. Tính tích các số từ 1 đến 10
• C. Tính tổng các số từ 1 đến 10
• D. Tìm số lớn nhất trong các số từ 1 đến 10

Câu 22: Để kiểm tra xem một chương trình có hoạt động đúng với các trường hợp đầu vào khác nhau hay không, người lập trình cần thực hiện công việc gì?

• A. Viết lại thuật toán
• B. Biên dịch lại chương trình
• C. Tối ưu hóa code
• D. Thực hiện kiểm thử chương trình với nhiều bộ dữ liệu đầu vào khác nhau

Câu 23: Khi gặp lỗi trong chương trình, công cụ hỗ trợ lập trình (IDE) thường cung cấp tính năng nào để giúp người lập trình tìm ra nguyên nhân lỗi?

• A. Chế độ gỡ lỗi (debugger) để chạy từng bước và theo dõi giá trị biến
• B. Tự động sửa lỗi cú pháp
• C. Tối ưu hóa code tự động
• D. Dịch chương trình sang ngôn ngữ khác

Câu 24: Trong quá trình phát triển phần mềm, giai đoạn ‘xác định bài toán’ thường bao gồm việc thu thập thông tin từ đâu?

• A. Sách giáo trình lập trình
• B. Các diễn đàn lập trình trực tuyến
• C. Người dùng cuối hoặc khách hàng, tài liệu mô tả yêu cầu
• D. Các thuật toán đã được công bố

Câu 25: Để giải quyết bài toán ‘sắp xếp một danh sách tên theo thứ tự bảng chữ cái’, thuật toán sắp xếp nào sau đây thường được coi là hiệu quả và phổ biến?

• A. Sắp xếp ngẫu nhiên (Random Sort)
• B. Sắp xếp trộn (Merge Sort)
• C. Sắp xếp chèn (Insertion Sort)
• D. Sắp xếp chọn (Selection Sort)

Câu 26: Phát biểu nào sau đây KHÔNG phải là một bước trong quy trình giải quyết bài toán bằng lập trình?

• A. Xác định bài toán
• B. Viết chương trình
• C. Sao lưu dữ liệu chương trình lên đám mây
• D. Kiểm thử và hiệu chỉnh chương trình

Câu 27: Trong lập trình, ‘mảng’ (array) là một cấu trúc dữ liệu dùng để làm gì?

• A. Lưu trữ một tập hợp các phần tử có cùng kiểu dữ liệu, được truy cập qua chỉ số
• B. Thực hiện các phép toán logic
• C. Điều khiển giao diện người dùng
• D. Quản lý bộ nhớ của chương trình

Câu 28: Để giải quyết bài toán tối ưu hóa (ví dụ: tìm đường đi ngắn nhất, lịch trình tối ưu), thuật toán nào sau đây thường được sử dụng?

• A. Thuật toán sắp xếp
• B. Thuật toán tìm kiếm tuần tự
• C. Thuật toán chia để trị
• D. Thuật toán tham lam (Greedy algorithm) hoặc quy hoạch động (Dynamic Programming)

Câu 29: Khi thiết kế thuật toán, tính ‘khả thi’ (feasibility) đề cập đến điều gì?

• A. Thuật toán phải cho ra kết quả đúng
• B. Thuật toán có thể được cài đặt và chạy được trên máy tính với tài nguyên có hạn
• C. Thuật toán phải dễ hiểu và dễ mô tả
• D. Thuật toán phải chạy nhanh nhất có thể

Câu 30: Trong lập trình hướng đối tượng (OOP), khái niệm ‘đối tượng’ (object) đại diện cho điều gì?

• A. Một dòng lệnh trong chương trình
• B. Một kiểu dữ liệu cơ bản
• C. Một thực thể cụ thể có thuộc tính và hành vi
• D. Một hàm hoặc thủ tục trong chương trình

Câu 1: Trong quy trình giải bài toán bằng lập trình, bước nào tập trung vào việc xác định rõ ràng yêu cầu của bài toán, dữ liệu đầu vào và kết quả mong muốn?

• A. Xác định bài toán
• B. Tìm thuật toán và 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: Thuật toán được ví như "linh hồn" của chương trình. Vậy, vai trò chính của thuật toán trong giải quyết bài toán bằng lập trình là gì?

• A. Biên dịch chương trình sang ngôn ngữ máy
• B. Mô tả các bước thực hiện để giải bài toán một cách logic và có trình tự
• C. Tối ưu hóa hiệu suất của chương trình
• D. Giao tiếp giữa người dùng và máy tính

Câu 3: Để giải bài toán "Tính tổng các số chẵn từ 1 đến N", một học sinh đề xuất thuật toán: "Duyệt qua các số từ 1 đến N, nếu số nào chẵn thì cộng vào tổng". Đây là cách thể hiện thuật toán bằng:

• A. Lưu đồ thuật toán
• B. Mã giả
• C. Ngôn ngữ tự nhiên
• D. Ngôn ngữ lập trình

Câu 4: Trong giai đoạn "Tìm thuật toán và tổ chức dữ liệu", việc lựa chọn cấu trúc dữ liệu phù hợp có ý nghĩa gì đối với chương trình?

• A. Giúp chương trình dễ đọc và dễ hiểu hơn
• B. Quyết định ngôn ngữ lập trình sẽ sử dụng
• C. Đảm bảo chương trình chạy đúng trên mọi hệ điều hành
• D. Nâng cao hiệu quả lưu trữ và xử lý dữ liệu của chương trình

Câu 5: Khi viết chương trình, ngôn ngữ lập trình bậc cao được ưa chuộng hơn ngôn ngữ máy vì:

• A. Dễ học, dễ viết, dễ đọc và bảo trì hơn
• B. Chạy nhanh hơn và tiết kiệm bộ nhớ hơn
• C. Tương thích với mọi loại phần cứng máy tính
• D. Có thể trực tiếp điều khiển phần cứng máy tính

Câu 6: Chương trình dịch nào chuyển đổi toàn bộ chương trình nguồn thành chương trình đích (mã máy) trước khi thực thi?

• A. Thông dịch
• B. Biên dịch
• C. Hợp ngữ
• D. Trình soạn thảo văn bản

Câu 7: Ưu điểm chính của phương pháp biên dịch so với thông dịch là gì?

• A. Dễ dàng phát hiện và sửa lỗi hơn
• B. Chương trình dễ dàng tương thích với nhiều nền tảng
• C. Tốc độ thực thi chương trình nhanh hơn
• D. Tiết kiệm bộ nhớ hơn khi chạy chương trình

Câu 8: Trong giai đoạn kiểm thử chương trình, mục tiêu quan trọng nhất là:

• A. Đánh giá hiệu suất chương trình
• B. Tối ưu hóa mã nguồn
• C. Hoàn thiện tài liệu hướng dẫn sử dụng
• D. Phát hiện và sửa lỗi của chương trình

Câu 9: Loại lỗi nào thường được phát hiện trong giai đoạn biên dịch?

• A. Lỗi cú pháp
• B. Lỗi logic
• C. Lỗi thời gian chạy
• D. Lỗi thuật toán

Câu 10: Để giải quyết một bài toán phức tạp bằng lập trình, phương pháp "chia để trị" (phân rã bài toán) thường được áp dụng ở bước nào?

• A. Xác định bài toán
• B. Tìm thuật toán và 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 11: Xét bài toán: "Nhập vào chiều dài và chiều rộng của hình chữ nhật, tính diện tích". Dữ liệu đầu vào của bài toán này là:

• A. Diện tích hình chữ nhật
• B. Chu vi hình chữ nhật
• C. Chiều dài và chiều rộng
• D. Công thức tính diện tích

Câu 12: Cho bài toán "Kiểm tra một số N có phải là số nguyên tố hay không". Kết quả đầu ra mong muốn của bài toán là:

• A. Các ước của số N
• B. Thông báo "N là số nguyên tố" hoặc "N không là số nguyên tố"
• C. Thời gian thực hiện kiểm tra
• D. Giá trị của N sau khi kiểm tra

Câu 13: Trong ngôn ngữ lập trình Python, câu lệnh `print("Hello world")` thuộc bước nào trong quy 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à 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 14: Lưu đồ thuật toán sử dụng các hình khối và mũi tên để:

• A. Viết mã chương trình
• B. Mô tả thuật toán một cách trực quan
• C. Kiểm thử chương trình
• D. Biên dịch chương trình

Câu 15: Để kiểm tra tính đúng đắn của chương trình, người lập trình thường sử dụng:

• A. Trình biên dịch
• B. Trình soạn thảo văn bản
• C. Lưu đồ thuật toán
• D. Dữ liệu kiểm thử (test case)

Câu 16: Trong quá trình giải bài toán bằng lập trình, nếu chương trình chạy nhưng cho kết quả sai so với mong đợi, lỗi này thường thuộc loại:

• A. Lỗi cú pháp
• B. Lỗi logic
• C. Lỗi biên dịch
• D. Lỗi thời gian chạy

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

• A. Định hướng cho toàn bộ quá trình giải quyết bài toán
• B. Đảm bảo chương trình viết ra sẽ chạy nhanh nhất
• C. Giúp người lập trình chọn ngôn ngữ lập trình phù hợp
• D. Tiết kiệm thời gian kiểm thử chương trình

Câu 18: Khi thiết kế thuật toán, tiêu chí nào sau đây cần được ưu tiên hàng đầu?

• A. Tính dễ hiểu
• B. Tính hiệu quả về bộ nhớ
• C. Tính đúng đắn
• D. Tính dễ cài đặt

Câu 19: Cho bài toán: "Tính trung bình cộng của N số nhập từ bàn phím". Hãy xác định thuật toán phù hợp nhất.

• A. Sắp xếp N số rồi lấy số ở giữa
• B. Tính tổng N số rồi chia cho N
• C. Tìm số lớn nhất và số nhỏ nhất trong N số
• D. Đếm số lượng số dương trong N số

Câu 20: Trong ngôn ngữ lập trình, biến (variable) được sử dụng để:

• A. Điều khiển luồng thực thi của chương trình
• B. Thực hiện các phép toán số học
• C. Hiển thị thông tin ra màn hình
• D. Lưu trữ dữ liệu trong quá trình chương trình thực hiện

Câu 21: Khi chương trình dịch thông báo lỗi "SyntaxError", điều này có nghĩa là:

• A. Chương trình viết sai quy tắc ngôn ngữ lập trình
• B. Thuật toán của chương trình bị sai
• C. Máy tính không đủ bộ nhớ để chạy chương trình
• D. Dữ liệu đầu vào không hợp lệ

Câu 22: Để chương trình có thể tái sử dụng ở nhiều nơi hoặc cho nhiều bài toán tương tự, người lập trình nên:

• A. Viết chương trình càng dài càng tốt
• B. Sử dụng ít biến và hàm nhất có thể
• C. Thiết kế chương trình theo модул (module)
• D. Viết chương trình bằng ngôn ngữ máy

Câu 23: Trong giai đoạn "Kiểm thử và hiệu chỉnh chương trình", nếu phát hiện lỗi logic, bước tiếp theo cần làm là:

• A. Sửa trực tiếp mã chương trình
• B. Xem xét lại thuật toán và cách tổ chức dữ liệu
• C. Thay đổi ngôn ngữ lập trình
• D. Bỏ qua lỗi và tiếp tục kiểm thử

Câu 24: Một chương trình được coi là hiệu quả nếu:

• A. Có giao diện đẹp và dễ sử dụng
• B. Được viết bằng ngôn ngữ lập trình hiện đại nhất
• C. Có nhiều tính năng phức tạp
• D. Chạy nhanh và sử dụng tài nguyên máy tính hợp lý

Câu 25: Để giải quyết bài toán "Tìm kiếm tuyến tính trong một dãy số", thuật toán sẽ thực hiện:

• A. Chia dãy số thành hai phần và tìm kiếm ở mỗi phần
• B. Sắp xếp dãy số rồi tìm kiếm nhị phân
• C. Duyệt lần lượt từng phần tử trong dãy số từ đầu đến cuối
• D. Chỉ tìm kiếm ở phần đầu và phần cuối của dãy số

Câu 26: Trong lập trình, cấu trúc điều khiển rẽ nhánh (ví dụ: câu lệnh `if...else`) được sử dụng để:

• A. Thực hiện các hành động khác nhau tùy thuộc vào một điều kiện
• B. Lặp đi lặp lại một khối lệnh nhiều lần
• C. Định nghĩa các hàm và модул
• D. Khai báo biến và kiểu dữ liệu

Câu 27: Khi nào thì việc sử dụng thuật toán phức tạp (ví dụ: tìm kiếm nhị phân thay vì tuyến tính) trở nên thực sự cần thiết?

• A. Khi bài toán có yêu cầu đơn giản
• B. Khi cần xử lý dữ liệu lớn và yêu cầu tốc độ cao
• C. Khi ngôn ngữ lập trình không hỗ trợ thuật toán đơn giản
• D. Khi người lập trình muốn thể hiện kỹ năng cao

Câu 28: Giả sử bạn cần viết chương trình quản lý danh sách học sinh trong lớp. Cấu trúc dữ liệu nào sau đây phù hợp nhất để lưu trữ thông tin của mỗi học sinh (tên, tuổi, điểm số)?

• A. Mảng một chiều
• B. Hàng đợi (Queue)
• C. Bản ghi (Record) hoặc đối tượng
• D. Ngăn xếp (Stack)

Câu 29: Trong quá trình kiểm thử, bạn phát hiện chương trình chạy rất chậm. Bước tiếp theo để cải thiện hiệu suất chương trình là:

• A. Xem xét lại thuật toán và cấu trúc dữ liệu
• B. Thay đổi ngôn ngữ lập trình
• C. Tăng tốc độ CPU của máy tính
• D. Giảm dung lượng bộ nhớ sử dụng

Câu 30: Mục đích chính của việc viết tài liệu chương trình (documentation) là gì?

• A. Làm cho chương trình chạy nhanh hơn
• B. Giúp người khác hiểu và sử dụng chương trình, dễ bảo trì và phát triển
• C. Phát hiện lỗi trong chương trình
• D. Tăng tính bảo mật cho chương trình

Câu 1: Trong quá trình giải quyết bài toán bằng lập trình, bước nào đóng vai trò quan trọng nhất trong việc xác định rõ ràng mục tiêu và giới hạn của bài toán cần giải quyết?

• A. Xác định bài toán
• B. Tìm thuật toán và 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: Mục tiêu chính của bước "Tìm thuật toán và tổ chức dữ liệu" trong quy trình giải bài toán bằng lập trình là gì?

• A. Chuyển đổi bài toán thành ngôn ngữ máy tính
• B. Xây dựng phương pháp từng bước để giải quyết bài toán và lựa chọn cấu trúc dữ liệu
• C. Tìm kiếm và sửa lỗi trong chương trình
• D. Đảm bảo chương trình chạy nhanh nhất có thể

Câu 3: Công việc nào sau đây thuộc về bước "Viết chương trình" trong quy trình giải bài toán bằng lập trình?

• A. Phân tích yêu cầu bài toán và xác định dữ liệu đầu vào, đầu ra
• B. Lựa chọn thuật toán sắp xếp dữ liệu hiệu quả nhất
• C. Sử dụng ngôn ngữ lập trình Python để diễn đạt thuật toán đã xây dựng
• D. Chạy thử chương trình với các bộ dữ liệu khác nhau để tìm lỗi

Câu 4: Tại sao bước "Kiểm thử và hiệu chỉnh chương trình" lại cần thiết trong quá trình giải bài toán bằng lập trình?

• A. Để chương trình chạy nhanh hơn trên máy tính
• B. Để làm cho mã nguồn chương trình dễ đọc và dễ hiểu hơn
• C. Để chứng minh rằng thuật toán đã chọn là tối ưu nhất
• D. Để phát hiện và sửa lỗi, đảm bảo chương trình chạy đúng và đáp ứng yêu cầu bài toán

Câu 5: Chế độ dịch chương trình nào dịch toàn bộ mã nguồn thành mã máy trước khi thực thi, cho phép chương trình chạy nhanh hơn trong các lần thực thi sau?

• A. Biên dịch
• B. Thông dịch
• C. Hợp ngữ
• D. Giải thích mã

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

• A. Chương trình sau khi dịch chạy nhanh hơn
• B. Dễ dàng phát hiện và sửa lỗi trong quá trình phát triển chương trình
• C. Mã nguồn chương trình được bảo mật hơn
• D. Tiết kiệm bộ nhớ máy tính hơn

Câu 7: Trong quá trình "Tìm thuật toán", yếu tố nào sau đây cần được ưu tiên xem xét để đảm bảo thuật toán hiệu quả?

• A. Tính dễ đọc và dễ hiểu của thuật toán
• B. Tính phổ biến của thuật toán trong cộng đồng lập trình
• C. Sự đơn giản trong cài đặt thuật toán
• D. Thời gian thực thi và mức sử dụng tài nguyên (bộ nhớ) của thuật toán

Câu 8: Khi lựa chọn ngôn ngữ lập trình để giải quyết một bài toán cụ thể, yếu tố nào sau đây thường được cân nhắc đầu tiên?

• A. Mức độ phổ biến của ngôn ngữ lập trình
• B. Sự dễ học và dễ sử dụng của ngôn ngữ lập trình
• C. Tính phù hợp của ngôn ngữ với bài toán và nền tảng thực thi
• D. Chi phí để sử dụng công cụ phát triển của ngôn ngữ lập trình

Câu 9: Giả sử bạn cần viết một chương trình để xử lý một lượng lớn dữ liệu và yêu cầu tốc độ thực thi cao. Chế độ dịch chương trình nào sẽ phù hợp hơn?

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

Câu 10: Trong bước "Xác định bài toán" cho bài toán "Tính diện tích hình tròn", dữ liệu đầu vào và đầu ra cần xác định là gì?

• A. Đầu vào: chu vi hình tròn; Đầu ra: diện tích hình tròn
• B. Đầu vào: bán kính hình tròn; Đầu ra: diện tích hình tròn
• C. Đầu vào: đường kính hình tròn; Đầu ra: chu vi hình tròn
• D. Đầu vào: không có; Đầu ra: diện tích hình tròn

Câu 11: Phát biểu nào sau đây mô tả đúng nhất về thuật toán?

• A. Một đoạn mã chương trình viết bằng ngôn ngữ lập trình
• B. Một công cụ để kiểm thử và sửa lỗi chương trình
• C. Một dãy các bước hữu hạn và rõ ràng để giải quyết một bài toán
• D. Một phương pháp để tổ chức dữ liệu trong máy tính

Câu 12: Trong quá trình kiểm thử chương trình, "lỗi cú pháp" thường được phát hiện ở giai đoạn nào?

• A. Giai đoạn thực thi chương trình
• B. Giai đoạn biên dịch hoặc thông dịch
• C. Giai đoạn thiết kế thuật toán
• D. Giai đoạn xác định bài toán

Câu 13: Loại lỗi nào sau đây thường khó phát hiện hơn và đòi hỏi kiểm thử kỹ lưỡng với nhiều bộ dữ liệu khác nhau?

• A. Lỗi chính tả trong tên biến
• B. Lỗi thiếu dấu chấm phẩy ở cuối câu lệnh
• C. Lỗi sử dụng sai kiểu dữ liệu
• D. Lỗi logic (ví dụ: sai công thức tính toán)

Câu 14: Để giải bài toán "Tìm số lớn nhất trong một dãy số", thuật toán nào sau đây thể hiện cách tiếp cận hiệu quả nhất về mặt thời gian?

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

Câu 15: Trong bước "Tìm thuật toán và tổ chức dữ liệu", việc lựa chọn cấu trúc dữ liệu phù hợp có ảnh hưởng như thế nào đến hiệu quả của chương trình?

• A. Không ảnh hưởng, hiệu quả chương trình chỉ phụ thuộc vào thuật toán.
• B. Ảnh hưởng rất nhỏ, không đáng kể.
• C. Ảnh hưởng lớn đến tốc độ thực thi và mức sử dụng bộ nhớ của chương trình.
• D. Chỉ ảnh hưởng đến tính dễ đọc của mã nguồn chương trình.

Câu 16: Xét bài toán "Kiểm tra một số nguyên n có phải là số nguyên tố hay không". Trong bước xác định bài toán, bạn cần làm rõ điều gì?

• A. Ngôn ngữ lập trình sẽ sử dụng để viết chương trình.
• B. Dữ liệu đầu vào là gì (số nguyên n) và kết quả cần đạt là gì (trả lời có/không).
• C. Thuật toán tối ưu nhất để kiểm tra số nguyên tố.
• D. Cách kiểm thử chương trình sau khi viết xong.

Câu 17: Khi nào thì việc sử dụng chế độ thông dịch trở nên đặc biệt hữu ích?

• A. Khi chương trình cần chạy với tốc độ nhanh nhất.
• B. Khi chương trình cần được bảo mật mã nguồn.
• C. Trong giai đoạn phát triển và thử nghiệm chương trình.
• D. Khi chương trình cần truy cập trực tiếp vào phần cứng máy tính.

Câu 18: Trong bước "Viết chương trình", nếu bạn gặp lỗi "biên dịch" (compile-time error), điều này thường chỉ ra vấn đề gì?

• A. Mã nguồn chương trình vi phạm quy tắc cú pháp của ngôn ngữ lập trình.
• B. Thuật toán chương trình không đúng.
• C. Dữ liệu đầu vào không hợp lệ.
• D. Máy tính không đủ bộ nhớ để chạy chương trình.

Câu 19: Một chương trình dịch hoạt động theo cơ chế: đọc từng dòng lệnh của mã nguồn, dịch sang mã máy và thực thi ngay dòng lệnh đó. Đây là mô tả của chế độ dịch nào?

• A. Biên dịch
• B. Thông dịch
• C. Hợp ngữ
• D. Trình liên kết

Câu 20: Để đánh giá hiệu quả của một thuật toán, người ta thường xem xét đến độ phức tạp thời gian và độ phức tạp không gian. Độ phức tạp thời gian thể hiện điều gì?

• A. Lượng bộ nhớ mà thuật toán sử dụng.
• B. Số lượng dòng mã lệnh trong thuật toán.
• C. 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.
• D. Độ khó khăn trong việc cài đặt thuật toán.

Câu 21: Trong bước "Kiểm thử và hiệu chỉnh chương trình", bạn sử dụng các "test case" (bộ dữ liệu kiểm thử) để làm gì?

• A. Tăng tốc độ thực thi của chương trình.
• B. Giảm dung lượng bộ nhớ chương trình sử dụng.
• C. Làm cho mã nguồn chương trình dễ đọc hơn.
• D. Kiểm tra chương trình trong các tình huống khác nhau và phát hiện lỗi.

Câu 22: Giả sử bạn đã viết chương trình giải phương trình bậc hai. Để kiểm thử chương trình, bạn nên thiết kế các bộ dữ liệu kiểm thử như thế nào?

• A. Chỉ cần bộ dữ liệu có nghiệm thực.
• B. Đa dạng, bao gồm trường hợp phương trình có nghiệm kép, hai nghiệm phân biệt, vô nghiệm và trường hợp đặc biệt (ví dụ: hệ số a=0).
• C. Chỉ cần bộ dữ liệu có nghiệm nguyên.
• D. Chỉ cần một bộ dữ liệu duy nhất.

Câu 23: Trong quy trình giải bài toán bằng lập trình, bước nào có thể cần phải quay lại thực hiện nhiều lần?

• A. Xác định bài toán
• B. Tìm thuật toán và 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 24: Phát biểu nào sau đây là đúng về mối quan hệ giữa thuật toán và chương trình?

• A. Chương trình là sự hiện thực hóa thuật toán bằng một ngôn ngữ lập trình cụ thể.
• B. Thuật toán là một loại chương trình đặc biệt.
• C. Thuật toán và chương trình là hai khái niệm hoàn toàn độc lập.
• D. Chương trình được sử dụng để thiết kế thuật toán.

Câu 25: Khi xác định bài toán "Quản lý danh sách học sinh", bạn cần xác định rõ những thao tác nào cần thực hiện trên danh sách?

• A. Ngôn ngữ lập trình sẽ sử dụng.
• B. Giao diện người dùng của chương trình.
• C. Các thao tác cần thực hiện trên danh sách (thêm, sửa, xóa, tìm kiếm, ...).
• D. Dữ liệu kiểm thử cho chương trình.

Câu 26: Trong quá trình "Tìm thuật toán", nếu bạn có nhiều thuật toán khác nhau để giải cùng một bài toán, tiêu chí quan trọng nhất để lựa chọn là gì?

• A. Độ phức tạp của thuật toán.
• B. Hiệu quả (thời gian thực thi, sử dụng tài nguyên) và tính đúng đắn.
• C. Tính dễ hiểu và dễ cài đặt của thuật toán.
• D. Mức độ phổ biến của thuật toán.

Câu 27: 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 và tổ chức dữ liệu"?

• A. Để mã nguồn chương trình dễ đọc hơn.
• B. Để giảm thiểu lỗi cú pháp khi viết chương trình.
• C. Để chương trình tương thích với nhiều hệ điều hành khác nhau.
• D. Giúp thuật toán truy cập và xử lý dữ liệu một cách hiệu quả, ảnh hưởng đến hiệu suất chương trình.

Câu 28: Trong bước "Viết chương trình", việc sử dụng "chú thích" (comments) trong mã nguồn có vai trò gì?

• A. Tăng tốc độ thực thi chương trình.
• B. Giảm dung lượng bộ nhớ chương trình sử dụng.
• C. Giải thích mã nguồn, giúp chương trình dễ hiểu, dễ bảo trì và làm việc nhóm.
• D. Thay thế cho việc viết tài liệu hướng dẫn sử dụng chương trình.

Câu 29: Giả sử bạn cần viết một chương trình để quản lý thông tin sinh viên (tên, mã số, điểm). Cấu trúc dữ liệu nào sau đây phù hợp nhất để lưu trữ thông tin của nhiều sinh viên?

• A. Mảng hoặc danh sách các bản ghi (struct hoặc class) chứa thông tin của mỗi sinh viên.
• B. Biến đơn để lưu trữ thông tin của từng sinh viên.
• C. File văn bản để lưu trữ thông tin sinh viên dưới dạng chuỗi.
• D. Cơ sở dữ liệu quan hệ.

Câu 30: Mục đích cuối cùng của quá trình "giải bài toán bằng lập trình" là gì?

• A. Viết mã nguồn chương trình bằng ngôn ngữ lập trình.
• B. Tạo ra một chương trình máy tính có thể tự động giải quyết bài toán một cách đúng đắn và hiệu quả.
• C. Tìm ra thuật toán tối ưu nhất để giải bài toán.
• D. Kiểm thử và sửa lỗi chương trình.

Câu 1: Trong quy trình giải quyết bài toán bằng lập trình, bước nào tập trung vào việc làm rõ yêu cầu của bài toán, xác định rõ input (dữ liệu đầu vào) và output (kết quả mong muốn)?

• A. Xác định bài toán
• B. Tìm thuật toán và cấu trú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: Thuật toán được ví như "linh hồn" của chương trình. Trong các bước giải bài toán bằng lập trình, vai trò chính của việc "Tìm thuật toán và cấu trúc dữ liệu" là gì?

• A. Chuyển đổi bài toán sang ngôn ngữ lập trình cụ thể.
• B. Xây dựng phương pháp từng bước để giải quyết bài toán một cách hiệu quả.
• C. Đảm bảo chương trình chạy đúng trên mọi loại dữ liệu đầu vào.
• D. Tìm ra lỗi sai trong chương trình đã viết.