Theo em có thể thay việc kiểm tra điều kiện i> [ N ] được không?. Nếu được?[r]
(1)SỞ GD&ĐT NGHỆ AN
TRƯỜNG THPT ĐẶNG THÚC HỨA
KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG KHỐI 10 NĂM HỌC 2012 – 2013
Đề thi mơn: TIN HỌC
(Đề có 01 trang) Thời gian làm bài: 150 phút Bài 1: (6,0 điểm) Hãy trình bày thuật tốn tìm đưa nghiệm phương trình ax+b=0
Bài 2: (6,0 điểm).Từ thuật tốn liệt kê kiểm tra tính ngun tố sau (Vd1 SGK tin 10): Bớc 1: Nhập số nguyên dơng N;
Bớc 2: Nếu N = thông báo N không nguyên tố kết thúc; Bớc 3: Nếu N < thông báo N nguyên tố råi kÕt thóc; Bíc 4: i 2;
Bíc 5: Nếu i > [ N] thông báo N nguyên tố kết thúc;
Bớc 6: Nếu N chia hết cho i thông báo N không nguyªn tè råi kÕt thóc; Bíc 7: i i + råi quay l¹i bíc
1 Vì khới tạo biến i bước 4?
2 Theo em thay việc kiểm tra điều kiện i> [ N] không? Nếu
thì chỉnh sửa lại bước liệt kê nào? Mô việc thực thuật tốn với N=48
Bài 3: (4,0 ®iĨm>: Cho N số nguyên dơng dÃy số A1, A2, AN:
a) Trình bày thuật tốn cách liệt kê để xếp dãy số thành dãy số giảm dần ( ví dụ: cho dãy số N = dãy 1, 3, 2, 4, thành dãy 6, 4, 3, 2, 1)
b) M« pháng thuËt toán với Input: N = dÃy 1, 3, 2, 4, output: 6, 4, 3, 2,
Bài 4: (4,0 điểm) Hãy viết thuật toán tốn sơ đồ khối tìm số lớn số nguyên a,b nhập từ bàn phím
(2)