Sử dụng cấu trúc rẽ nhánh trong mô tả thuật toán của một số bài?. toán đơn giản.[r]
Trang 1NỘI DUNG ÔN THI HỌC KỲ I Chương I Một số khái niệm lập trình và NNLT
1 Phân loại ngôn ngữ
lập trình
Kiến thức
Biết có ba lớp ngôn ngữ lập trình và các mức của ngôn ngữ lập trình: ngôn ngữ máy, hợp ngữ và ngôn ngữ bậc cao
2 Chương trình dịch
Kiến thức
Biết vai trò của Chương trình dịch
Biết khái niệm 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
Kiến thức
Biết các thành phần cơ bản của ngôn ngữ lập trình: Bảng chữ cái,
Cú pháp và Ngữ nghĩa
4 Các thành phần cơ
sở của TP
Kiến thức
Biết các thành phần cơ sở của TP: Bảng chữ cái, Tên, Tên chuẩn,
Tên riêng (từ khoá), Hằng và Biến
Kĩ năng
Phân biệt được Tên, Hằng và Biến Biết đặt Tên đúng
Chương II Chương trình đơn giản
1 Cấu trúc chương
trình
Kiến thức
Hiểu chương trình là sự mô tả của thuật toán bằng một ngôn ngữ lập trình
Biết cấu trúc của một chương trình TP: cấu trúc chung và các thành phần
Kĩ năng
Nhận biết được các phần của một chương trình đơn giản
2 Một số kiểu dữ liệu
chuẩn
Kiến thức
Biết một số kiểu dữ liệu định sẵn trong TP: nguyên, thực, kí tự, lôgic và miền con
Kĩ năng
Xác định được kiểu cần khai báo của dữ liệu đơn giản
3 Khai báo biến
Kiến thức
Hiểu được cách khai báo biến
Kĩ năng
Khai báo đúng
Nhận biết khai báo sai
4 Phép toán, biểu
thức, lệnh gán Kiến thức
Biết các khái niệm: Phép toán, biểu thức số học, hàm số học chuẩn, biểu thức quan hệ
Hiểu lệnh gán
Kĩ năng
Trang 2Viết được lệnh gán
Viết được các biểu thức số học và lôgic với các phép toán thông dụng
5 Tổ chức vào/ra đơn
giản
Kiến thức
Biết các lệnh vào/ra đơn giản để nhập thông tin từ bàn phím hoặc đưa thông tin ra màn hình
Kĩ năng
Viết được một số lệnh vào/ra đơn giản
6 Dịch, thực hiện và
hiệu chỉnh chương
trình
Kiến thức
Biết các bước: soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình
Biết một số công cụ của môi trường TP
Kĩ năng
Bước đầu sử dụng được chương trình dịch để phát hiện lỗi
Bước đầu chỉnh sửa được chương trình dựa vào thông báo lỗi của chương trình dịch và tính hợp lí của kết quả thu được
Chương III Cấu trúc rẽ nhánh là lặp
1 Tổ chức rẽ nhánh
Kiến thức
Hiểu nhu cầu của cấu trúc rẽ nhánh trong biểu diễn thuật toán
Hiểu câu lệnh rẽ nhánh (dạng thiếu và dạng đủ)
Hiểu câu lệnh ghép
Kĩ năng
Sử dụng cấu trúc rẽ nhánh trong mô tả thuật toán của một số bài toán đơn giản
Viết được các lệnh rẽ nhánh khuyết, rẽ nhánh đầy đủ và áp dụng
để thể hiện được thuật toán của một số bài toán đơn giản
2 Tổ chức lặp
Kiến thức
Hiểu nhu cầu của cấu trúc lặp trong biểu diễn thuật toán
Hiểu cấu trúc lặp kiểm tra điều kiện trước, cấu trúc lặp với số lần định trước
Biết cách vận dụng đúng đắn từng loại cấu trúc lặp vào tình huống
cụ thể
Kĩ năng
Mô tả được thuật toán của một số bài toán đơn giản có sử dụng lệnh lặp
Viết đúng các lệnh lặp kiểm tra điều kiện trước, lệnh lặp với số lần định trước
Viết được thuật toán của một số bài toán đơn giản
Trang 3ĐỀ CƯƠNG ÔN THI HỌC KỲ I - NĂM HỌC 2010 –
2011 MÔN TIN HỌC 11
I LÝ THUYẾT
Câu 1 Nêu khái niệm lập trình và cho biết chức năng của chương trình dịch?
Câu 2 Nêu các thành phần cơ bản của ngôn ngữ lập trình?
Câu 3 Nêu quy tắc đặt tên trong Turbo Pascal? Theo quy tắc đặt tên đó hãy nêu 3 tên
đúng và 3 tên sai
Câu 4 Nêu khái niệm hằng và biến? Cho ví dụ.
Câu 5 Nêu cú pháp và cho ví dụ:
- Khai báo tên chương trình
- Khai thư viên
- Khai báo hằng
- Khai báo biến
Câu 6 Cấu trúc phần thân chương trình
Câu 7 Hãy viết dạng của biểu thức quan hệ? Cho ví dụ.
Câu 8 Hãy viết dạng của câu lệnh gán trong Pascal? Cho ví dụ.
Câu 9 Nêu cú pháp các thủ tục nhập dữ liệu vào từ bàn phím và các thủ tục đưa dữ
liệu ra màn hình? Cho ví dụ
Câu 10 Nêu cú pháp, vẽ lưu đồ, cho biết ý nghĩa của câu lệnh rẽ nhánh dạng thiếu và
dạng đủ Cho ví dụ
Câu 11 Hãy cho biết sự giống nhau và khác nhau của hai dạng câu lệnh If – then Câu 12 Câu lệnh ghép là gì? Tại sao phải có câu lệnh ghép?
II BÀI TẬP
* Dạng 1: Chuyển biểu thức ở dạng toán học sang biểu thức trong Pascal và ngược lại.
* Dạng 2: Viết chương trình
Bài 1 Viết chương trình nhập vào một số nguyên dương N Tính và đưa ra màn
hình tổng S = 1 + 2 + 3 + … + N
Bài 2 Viết chương trình nhập vào một số nguyên dương N Tính và đưa ra màn
hình tích S = 1 * 2 * 3 * … * N
Bài 3 Viết chương trình nhập vào một số nguyên dương N Tính và đưa ra màn
hình tổng S = 1 + 3 + 5 + … + N
Bài 4 Viết chương trình nhập vào một số nguyên dương N Tính và đưa ra màn
hình tổng S = 2 + 4 + 6 + … + N
Bài 5 Viết chương trình nhập 2 số nguyên dương M và N (M < N), tính và đưa ra
màn hình tổng các số chia hết cho 3 trong phạm vi từ M đến N
Bài 6 Tìm ước chung lớn nhất (UCLN) của 2 số nguyên dương M và N.