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Ố PHÙ CÁT ĐỀ KIỂM TRA MỘT TIẾT TIN HỌC 10 LỚP:……………………… TÊN:………………………… ĐỀ: Cho số nguyên dương N dãy A tăng gồm N số nguyên khác số ngun k Nếu ai= k thơng báo số i, ngược lại thơng báo khơng có số i a Nêu input, output (1đ) b Viết thuật tố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 Nêu ngôn ngữ máy, ngôn ngữ bậc cao hợp ngữ Nêu nguyên lí nhị phân