S GD&T NGH AN TRNG THPT NG THC HA K THI CHN HC SINH GII CP TRNG KHI 10 NM HC 2012 2013 thi mụn: TIN HC ( cú 01 trang) Thi gian lm bi: 150 phỳt Bi 1: (6,0 im). Hóy trỡnh by thut toỏn tỡm v a ra nghim ca phng trỡnh ax+b=0 Bi 2: (6,0 im). T thut toỏn lit kờ kim 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 khi to bin i bng 2 bc 4? 2. Theo em cú th thay vic kim tra iu kin i> [ N ] c khụng? Nu c thỡ chnh sa li cỏc bc lit kờ trờn nh th no? 3. Mụ phng vic thc hin thut toỏn trờn vi N=48 Bi 3: (4,0 điểm>: Cho N số nguyên dơng và dãy số A 1 , A 2 , A N : 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 Bi 4: (4,0 im) Hóy vit thut toỏn ca bi toỏn bng s khi tỡm s ln nht trong 2 s nguyờn a,b c nhp t bn phớm. Ht Đáp án biểu điểm . S GD&T NGH AN TRNG THPT NG THC HA K THI CHN HC SINH GII CP TRNG KHI 10 NM HC 2012 2013 thi mụn: TIN HC ( cú 01 trang) Thi gian lm bi: 150 phỳt Bi 1: (6,0 im). Hóy trỡnh by. nghim ca phng trỡnh ax+b=0 Bi 2: (6,0 im). T thut toỏn lit kờ kim 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