ĐỀ CƯƠNG ÔN TẬP GIỮA HỌC KÌ I

MÔN: TIN HỌC - KHỐI LỚP 10

I.PHẦN LÝ THUYẾT: BÀI 1,2,3,4 (24 câu TN)

1.Khái niệm về thông tin, dữ liệu
2.Cấu trúc hoạt động của máy tính
3.Bài toán và thuật toán: khái niệm bài toán, thuật toán, tính chất của thuật toán; cách
biểu diễn thuật toán bằng liệt kê, sơ đồ khối
II. PHẦN BÀI TẬP
A. Dạng toán xây dựng thuật toán cho bài toán.
Xây dựng thuật toán cho các bài toán sau theo 2 cách:
Cho dãy số A gồm N số nguyên a1, a2,…,aN
a. Tính tổng của các số dương trong dãy
b. Tìm giá trị nhỏ nhất của dãy số
c. Hãy đếm các số âm có trong dãy số
d. Tính tổng các số chẵn trong dãy
B. Dạng toán về chuyển đổi hệ đếm
a.Chuyển từ hệ 10  hệ 2
b.Chuyển từ hệ 10  hệ 16
c.Chuyển từ hệ 2  hệ 10
d.Chuyển từ hệ 2 (thập phân)  hệ 16
e.Chuyển từ hệ 16  hệ 10