Viết thuật toán tìm kiếm nhị phân (2đ).. Nêu ngôn ngữ máy, ngôn ngữ bậc cao và hợp ngữ.[r]
(1)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:………
ĐỀ:
1.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