de thi hsg truong mon tin 10 nam hoc 20122013

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

<b>SỞ GD&ĐT NGHỆ AN</b>

<b>TRƯỜNG THPT ĐẶNG THÚC HỨA</b>

<b>KỲ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG KHỐI 10</b>
<b>NĂM HỌC 2012 – 2013</b>

Đề thi mơn: <b>TIN HỌC</b>

(<i>Đề có 01 trang</i>) Thời gian làm bài: <i><b>150 phút</b></i>
<b>Bài 1: </b>(6,0 điểm)<b>. </b>Hãy trình bày thuật tốn tìm và đưa ra nghiệm của phương trình
ax+b=0

<b>Bài 2: </b><i>(6,0 điểm).</i>Từ thuật tốn liệt kê kiểm tra tính nguyên tố sau (Vd1 SGK tin 10):
<i>Bớc 1:</i> Nhập số nguyên dơng <i>N</i>;

<i>Bớc 2:</i> Nếu <i>N</i> = 1 thì thông báo <i>N</i> không nguyên tố rồi kết thúc;
<i>Bớc 3:</i> Nếu <i>N</i> < 4 thì thông báo <i>N</i> là nguyên tố rồi kết thúc;
<i>Bớc 4: i</i> 2;

<i>Bớc 5: </i>Nếu <i>i</i> > [ N_{] thì thông báo}<i>_N</i>_{là nguyên tố rồi kết thúc;}

<i>Bớc 6: </i>Nếu <i>N</i> chia hết cho <i>i</i> thì thông báo <i>N</i> không nguyên tè råi kÕt thóc;
<i>Bíc 7: i</i>  <i>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 tốn trên với N=48

<b>Bài 3:</b> (4,0<b> ®iĨm>: Cho N số nguyên dơng và dÃy số A</b>1, A2, ...AN:

a) Trình bày thuật tố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>Bài 4:</b> (4,0 điểm) Hãy viết thuật tốn của bài tố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.

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2></div>

<!--links-->