De cuong on tap HK 1 Tin 11

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>ĐỀ CƯƠNG ÔN TẬP HỌC KỲ 1</b>

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ố ngun
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 tố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: ax2_{+bx+c=0 (a}

0)

</div>

<!--links-->