Đề cương ôn tập HK 1 - Tin 11

ĐỀ 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.
10. Cấu trúc lặp (For, While)
11. Mảng 1 chiều
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à?
Bài 10: Tìm nghiệm thực của phương trình bậc 2: ax
2
+bx+c=0 (a≠0)
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.