Câu hỏi trắc nghiệm và lập trình

1. Thuật toán là gì?

• Dãy các phép toán thực hiện liên tục.

• Một tập hợp các bước giải quyết một vấn đề.

• Một phần mềm được cài đặt sẵn.

• Một đoạn mã nguồn được biên dịch.

2. Một thuật toán có thể biểu diễn dưới hình thức nào?

• Lời mô tả văn bản.

• Sơ đồ khối.

• Chương trình lập trình.

• Cả A, B và C.

3. Để kiểm tra xem một xâu có phải là xâu đối xứng hay không, ta cần:

• Kiểm tra ký tự đầu tiên và ký tự cuối cùng, rồi tiếp tục với các cặp tương ứng.

• Đếm số lượng ký tự trong xâu.

• Chuyển đổi xâu thành số nguyên.

• Tính tổng giá trị ASCII của các ký tự.

1. (3,0 điểm) Cấu trúc lặp và rẽ nhánh Viết chương trình tính tổng tất cả các số nguyên dương lẻ nhỏ hơn một số n nhập từ bàn phím.

2. (3,0 điểm) Xâu ký tự Viết chương trình kiểm tra xem một xâu ký tự nhập từ bàn phím có phải là xâu đối xứng hay không.

3. (4,0 điểm) Số học và hình học Viết chương trình kiểm tra xem một số nguyên n nhập từ bàn phím có phải là số chính phương hay không. Nếu đúng, xuất ra căn bậc hai của n; nếu không, in thông báo 'Không phải số chính phương'.

4. (1,5 điểm) Mảng một chiều Viết chương trình nhập vào một dãy n số nguyên, thực hiện sắp xếp dãy theo thứ tự tăng dần bằng thuật toán Sắp xếp chọn (Selection Sort).

5. (1,5 điểm) Mảng một chiều nâng cao Viết chương trình tìm cặp số có tổng lớn nhất trong một dãy số nguyên cho trước.