Khái niệm về lập trình và ngôn ngữ lập trình.. Các thành phần của ngôn ngữ lập trình: Bảng chữ cái, cú pháp, ngữ nghĩa.. Các khái niệm: Tên, hằng, biến, chú thích.. Cấu trúc của CT Pasca
Trang 1ĐỀ CƯƠNG ÔN TẬP HỌC KỲ 1
I Lí thuyết
1. Khái niệm về lập trình và ngôn ngữ lập trình
2. Biên dịch và thông dịch
3. Các thành phần của ngôn ngữ lập trình: Bảng chữ cái, cú pháp, ngữ nghĩa
4. Các khái niệm: Tên, hằng, biến, chú thích
5. Cấu trúc của CT Pascal: Phần khai báo và phần thân
6. Các kiểu dữ liệu chuẩn: Số nguyên, số thực, kí tự, lôgic
7. Phép toán, biểu thức, câu lệnh gán
8. Tổ chức vào/ra
9. Cấu trúc rẽ nhánh
II Bài tập
Bài 1: Tìm số nguyên dương n lớn nhất thỏa mãn S=1+2+ +n <a (với a là số nguyên dương nhập vào từ bàn phím)
Bài 2: Tìm số nguyên k nhỏ nhất thỏa mãn P=1.3.5 k > a
Bài 3: Nhập vào từ bàn phím số nguyên dương n Tính n! với
0! = 1 n! = 1.2.3 n (n<>0) Bài 4: Tìm các số tự nhiên nhỏ hơn 1000 sao cho nó bằng tổng các ước của nó (không
kể chính nó)
Bài 5: Viết chương trình tìm các số có 3 chữ số sao cho tổng lập phương các chữ số của nó bằng chính nó
Bài 6: Nhập 1 mảng số nguyên
- Tìm phần tử lớn nhất, nhỏ nhất của mảng
- Sắp xếp mảng thành mảng không tăng (không giảm)
- Tìm các phần tử có giá trị bằng số k nhập từ bàn phím
- Đếm số lượng phần tử chẵn, phần tử lẻ, phần tử là số nguyên tố trong mảng
- Tính và hiển thị tổng các phần tử chẵn, tích các phần tử lẻ
- Kiểm tra mảng có phải là một cấp số cộng hay không
Bài 7: Viết chương trình tìm số đảo ngược của số n cho trước
Ví dụ: n=12345 số cần tìm là 54321
Bài 8: Kiểm tra tính nguyên tố của 1 số nguyên dương n nhập từ bàn phím
Bài 9: Lập trình giải bài toán cổ:
Trăm trâu ăn trăm cỏ Trâu đứng ăn năm Trâu nằm ăn ba
Lụ khụ trâu già
Ba con một bó
Hỏi mấy trâu đứng, mấy trâu nằm, mấy trâu già?
Chú ý: Cấu trúc đề thi 4 điểm trắc nghiệm, 6 điểm tự luận viết chương trình