SỞ GIÁO DỤC ĐÀO TẠO BÌNH ĐỊNH

SỞ GIÁO DỤC ĐÀO TẠO BÌNH ĐỊNH SỞ GIÁO DỤC ĐÀO TẠO BÌNH ĐỊNH TRƯỜNG THPT SỐ 3 PHÙ CÁT ĐỀ KIỂM TRA MỘT TIẾT TIN HỌC 10 LỚP TÊN ĐỀ 1 Cho số nguyên dương N và dãy A tăng gồm N số nguyên khác nhau và một s[.]

SỞ GIÁO DỤC ĐÀO TẠO BÌNH ĐỊNH

TRƯỜNG THPT SỐ 3 PHÙ CÁT

ĐỀ KIỂM TRA MỘT TIẾT TIN HỌC 10

LỚP:………

TÊN:………

ĐỀ:

1 Cho số nguyên dương N và dãy A tăng gồm N số nguyên khác nhau và một số nguyên k Nếu ai= k thì thông báo chỉ số i, ngược lại thì thông báo không có chỉ số i

a Nêu input, output (1đ)

b Viết thuật toán tìm kiếm nhị phân (2đ)

c Cho N=5, A1=3 A2=6 A3=8 A4=9 A5=11, k=9 N=5, A1=2 A2=3 A3=6 A4=7 A5=8, k=10

d vẽ sơ đồ khối

2 Nêu ngôn ngữ máy, ngôn ngữ bậc cao và hợp ngữ

3 Nêu nguyên lí nhị phân