Đề thi chọn học sinh giỏi cấp huyện THCS của Sở GD&ĐT Tỉnh Tiên Giang môn Tin học năm học 2018-2019 - Học Toàn Tập

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

KY

THI CHON HOC SINH GIOI

cAP

HU~N
TRUNG HOC CO SO NAM HOC 2018.;.2019

Mon: TINHQC

Thai gian: 150 phut <i>(khong</i>

<i>kd</i>

<i>thai gian giao</i> <i>tJJ)</i>
Ngay thi: <i>20/02/2019</i>

<i>(D~ thi</i>

<i>co</i>

<i>04 trang, g6m 05 hili)</i>

TONG QUAN

cAc

BAI

TID

<i>sa</i>

GJAO DVC

vA J)Ao

T~O
TIENGIANG

BE TID CHiNH TmJC

Ten bai File chllO'ng trinh File dfr lieu vao File ket Qua
Bai 1 S6 Harsbad HARS.* HARS.lNP HARS.OUT

Bai2 Bia chi IP IP.* IP.lNP IP.OUT

Bai3 B6n2 b6 d6ix..mg CLOCK.* CLOCK.lNP CLOCK.OUT
Bai 4 Pbin

m

nbc')bon

ki

can NSE.* NSE.lNP NSE.OUT
Bai5 S6 eire tri EXTRE.* EXTRE.lNP EXTRE.OUT

Diu

*

dU"Q"cthay th~ bOiPAS ho,c CPP cua ngon ngft l~p trinh dU'Q"csir dung

tuong

img lit Pascal ho,c C++.

<i>Hiiy</i>

<i>[{ip</i>

<i>trinh giai cdc bai loan sau:</i>

Bili 1:

sA

Harshad (5 di~m)

S6

Harshad

hi

met

s6 nguyen chia

h~t cho t6ng cac chfr s6 cua no. S6 Harshad

diroc dinh

nghia

boi D. R.

Kaprekar, mot

nha toan hoc

An

DQ. TiT

<i>"Harshad'</i>

xudt

phat

tir

tieng Phan

(Sanskrit) co nghia

la

<i>nguoi dua ra niem vui.</i>

Vi

du:

24

la

mQt s6

Harshad

vi t6ng

cac

chfr s6

cua

no

la

2

+

4

=

6

va

24
chia h~t cho

6.

156 cling 1a IDQts6

Harshad

vi 1

+

5

+

6

=

12 va 156

=

(12) (13).

157 KHONG phai la s6

Harshad

vi no khong chia h~t cho 1

+

5

+

7

=

13.
Yeu

cAu:

Cho

truce

s6 nguyen ducmg n, hay tim s6

Harshad

nh6 nhdt ~ n.
Dil Ii~u: Vao tiT file van ban

BARS.INP

chua s6 nguyen ducmg n:S 109•
K~t

qua:

Ghi ra file van ban

BARS.OUT

chua s6

Harshad

nh6 nhdt ~ n.

I~~

BARS.INP

I~~

BARS.OUT

Bili 2: Dia chi IP (5 di~m)

Dia chi IP (IP la vi~t t~t cua tiT ti~ng
Anh: Internet Protocol - giao thuc Internet)
1a mQt dia chi don nhdt rna nhirng thi~t bi
di~n tir hi~n nay dang sir d\lllg de nh~

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

dien va lien lac voi nhau tren mang may tinh bang each sir dung giao tlnrc
Internet.

Dia chi IPv4 hop l~ thuong duoc vi~t thee dang g6m b6n nhom s6 th~p
phan, ngan each nhau bang d~u cham nhu sau: A.B.C.D, trong do A, B, C va D

la cac s6 nguyen tir 0-255 va khong co s6 0

<i>a</i>

d§.u

trir

khi dol! s6

o

.

Yeu cAu: DQcvao 1 xau, hay kiem tra do cola dia chi IPv4 hop l~khong?

Vi du: xau "25.011.255.255" la khong hop l~ vi "OIl" khong hop l~ (chua s6 0

<i>a</i>

d§.u);xau "250.11.255.256" la khong hop l~ vi "256" khong hop l~(virot qua
255);

xau

"250.11.255.255" la hop l~.

Dft Ii~u: Vao tir file van ban IP.INP chua mQt xau chua cac s6 nguyen '0' ..'9'

va d~u '.'. DQ dai xau khong qua 15.

K~t qua: Ghi ra file van ban IP.OUT chua 'YES" neu do la dia chi IPv4 hop l~,
ngiroc lai ghi "NO".

IP.INP IP.OUT

250.11.255.255 YES

255.255.011.135 NO

250.11.255.256 NO

Bai 3: Dang ha dai Xtfog(4 di~m)

D6ng h6 Analog con co cach gQi khac la

<i>D6ng h6 kim</i>

<i>,</i>

la mQtlo~i d6ng h6
hiSn thi thai gian bAngcac kim quay tren m~t s6 (kim gia, phut, giay,... ). H§.u
h~t rnQinguai deu quen thuQcvm cac lo~i d6ng h6 nay va th\lC hanh dQc chUng
rdt nhieu, kS ca cac d6ng h6 khong co s6. Nhfmg chiec d6ng h6 rnm, du

<i>a</i>

trong
cua hi~u hay tren poster quang cao, thu<mg dugc chinh kim c6 diM

<i>a</i>

luc 10hl0.

MQt trong nhfmg ly do cho vi~c dieu chinh thai gian m~c dinh tren hi: do
la vi tri rna cac kim d6ng h6 d6i xUng nhau. Khoa hQc da chUng minh, con nguai
co xu huang thi~n cam vm cac k~t c~u d6i xUng. Vi tri kim d6ng h6 nhu th~,

khi~n cho nhfmg nguai ua hoan hao cam th~y de chiu han va tang suc hftp d~n
d6i v6i khach hang.

Bay gia, hay tuang tugng

nhin

th~y ciIng mQt chi~c d6ng h6 thong qua rnQt
tb guang. Cac d6ng h6 trong gi6ng nhau, nhung kim gia, kim phut dugc l~t
thee dU<mgthbg dUngtir 12den 6.

Yeu cAu: Tim ra thai gian tren d6ng h6 analog n~u chUng ta

nhin

vao no trong
guang (khong quan tam d~n kim giay).

11:11 12 :49

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

Dii' Ii~u: Vao tir file van ban CLOCK.INP g6m m9t dong chua thoi gian co
dang h:mm (n~u h tir 1 d~n 9) hoac hh:mm (neu h

tir

10 d~n 12), trong do h lei
gio, mm lei phut. TAt ca

thoi

gian cho dSu hop l~ thea dinh dang 12 gio (h

tir

1
d~n 12, mm

tir

00 d~n 59).

K~t

qua:

Ghi ra file van ban CLOCK.OUT chua thai gian c~n tim (theo dinh
dang h:mm hoac hh:mm).

CLOCK.INP CLOCK. OUT

11:11 12:49

1:27 10:33

Bili 4:

Phin

tfr nho hon k~

c,n

(3 di~m)

Phan nr nho han kS c~n (Next Smaller Element - NSE) cua phan nr x
trong mot day s6 la phan nr nho hon x xuAt hien d~u tien

<i>a</i>

ben phai cua x trong
day s6 (tinh <i>til</i> vi tri cua x di sang ben phai).

Yeu ciu: V6i mot day s6 cho tnroc, hay xac dinh phk

tir

nho han kS c~ cua
cac phan tu trong day s6 da cho.

LUll

y:

Cac phk nr rna khong t6n tai phk tUnho han kS c~ dugc xem nhu co
ph~n

tir

nh6 han kS c~n lei-1.

Vi d\l:

a) V6i bAt

Icy

day s6 neio, phk

tir

qrc phai luon co phk

tir

nh6 han kS c~ lei-1.
b) V 6i bAt

Icy

day s6 dugc sftP xSp tang d~n, mQi phk

tir

dSu luon co phk

tir

nh6 han kS c~ lei-1.

c) V 6i day s6 [4, 8, 5, 2, 25], ph~n

tir

nh6 han kS c~n cua m6i phk

tir

dugc xac
dinh nhu sau:

1= 1 2 3 4 5

Day so 4 8 5 2 25
NSE (i) 2 5 2 -1 -1
Dfr li~u: Vao

tir

file van ban NSE.INP

• Dong dc1uchua sf, nguyen n (1::;n ::;100).

• Dong thu hai chua n sf, nguyen ai (1::;i::; n). Cae sf, miy duqc each nhau hoi
dAucacho

K~t

qua:

Ghi ra file van ban NSE.OUT chua n sf, nguyen hi(1::;i::;n), trong do hi
hi phlinillnh6 han k€ c~n cua ai. Cae sf, nay duqc each nhau hOidAueach.

NSE.INP

₁

₂

NSE.0U'l

5 2 -

1

-1

I~

8

5

2

25

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

Bili 5:

sa

cvc tr] (3 di~m)

Tim

s6

nho

nh~t

va

s6

Ibn

nh~t

(khong

co s6

0

<i>a</i>

dAu)

co thS nhan

duoc
bfutg each

s~pxep

lai cac chit

s6

cua IDQt

s6

da

cho.

Dil

li

~u

:

Vao

illfile van ban

EXTRE.INP

chua

s6

nguyen n (1:S n:S

10

9).
K~t

q

u

a:

Ghi ra file van ban

EXTRE.OUT

chua

s6

nho nh~t va

s6

Ibn nhat
theo dinh dang nhu vi du sau:

EXTRE.INP

EXTRE.OUT

3891 Inital number

=

3891
Smallest number

=

1389

Largest number

=

9831

<i>Luu</i>

<i>y</i>

<i>:</i>

<i>Giiia cac tir,ddu</i> =<i>va scinguyen trong dft li~u ra co dung mot ddu eachva chii</i>
<i>cai ddudong la chiiin hoa.</i>

--

---

HET

<i>---•</i> <i>Cdc tdp tin chuang trinh phdi d(lt theo dung quy dinh (ca phdn ten va phdn ma</i>

<i>rong).</i>

<i>•</i> <i>Thi sinh khong duac su dung tai li~u. Can bi) coi</i> <i>thi khong giai</i> <i>thich gi them.</i>

HQva ten thi sinh:

S6

bao danh: .

</div>

<!--links-->