Theo em có thể thay việc kiểm tra điều kiện i> [ N ] được không?. Nếu được?[r]
Trang 1SỞ 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
Bài 1: (6,0 điểm) Hóy trỡnh bày thuật toỏn tỡm và đưa ra nghiệm của phương trỡnh
ax+b=0
Bài 2: (6,0 điểm) Từ thuật toỏn liệt kờ kiểm tra tớnh nguyờn tố sau (Vd1 SGK tin 10):
Bớc 1: Nhập số nguyên dơng N;
Bớc 2: Nếu N = 1 thì thông báo N không nguyên tố rồi kết thúc;
Bớc 3: Nếu N < 4 thì thông báo N là nguyên tố rồi kết thúc;
Bớc 4: i 2;
Bớc 5: Nếu i > [ N] thì thông báo N là nguyên tố rồi kết thúc;
Bớc 6: Nếu N chia hết cho i thì thông báo N không nguyên tố rồi kết thúc;
Bớc 7: i i + 1 rồi quay lại bớc 5.
1 Vỡ sao khới tạo biến i bằng 2 ở bước 4?
2 Theo em cú thể thay việc kiểm tra điều kiện i> [ N] được khụng? Nếu được thỡ chỉnh sửa lại cỏc bước liệt kờ trờn như thế nào?
3 Mụ phỏng việc thực hiện thuật toỏn trờn với N=48
Bài 3: (4,0 điểm>: Cho N số nguyên dơng và dãy số A1, A2, AN:
a) Trình bày thuật toán bằng cách liệt kê để sắp xếp dãy số đó thành dãy số giảm dần ( ví dụ: cho dãy số N = 5 và dãy 1, 3, 2, 4, 6 sắp thành dãy 6, 4, 3, 2, 1)
b) Mô phỏng thuật toán trên với Input: N = 5 và dãy 1, 3, 2, 4, 6
output: 6, 4, 3, 2, 1
Bài 4: (4,0 điểm) Hóy viết thuật toỏn của bài toỏn bằng sơ đồ khối tỡm số lớn nhất trong 2
số nguyờn a,b được nhập từ bàn phớm
Trang 2
-Hết -Đáp án biểu điểm