đề thi hsg trường môn tin 10 năm học 2012-2013

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