S GIÁO D C - À O T O THI H C SINH GI I N M H C 2007-2008
T NH NAM N H
CHÍNH TH C
MÔN THI: TIN H C - L P 9 (Th i gian làm bài 150 phút)
Bài 1: (File ch a ch n g trình có tên BAI1.PAS)
Trong m t b c th mà Christian Goldbach g i cho Euler, ông ã c p n
ph ng o án c a mình: M i s t nhiên ch n l n h n 2 u là t ng c a 2 s nguyên t
Hãy l p ch n g trình ki m ch ng ph ng oán c a Goldbach
Yêu c u:
- D li u vào t file GB.INP g m nhi u dòng, dòng u là s test (<10), các dòng
ti p theo m i dòng ghi 1 s t nhiên ch n l n h n 2 (<32000)
- D li u ra là file GB.OUT g m các dòng (m i dòng n g v i 1 test) - m i dòng
g m 2 s nguyên t cách nhau ít nh t 1 d u cách có t ng b ng s ã cho (ho c không tìm
c – ghi là “khong”)
GB.INP
3
8
12
5
GB.OUT
3 5
5 7
2 3
Bài 2: (File ch a ch n g trình có tên BAI2.PAS)
Cho s t nhiên n, ta nói n giai th a (vi t là n!) có k t qu b ng 1*2*3*…*n V i
s n<100, hãy tìm s ch s 0 cu i cùng c a n!
Yêu c u:
- D li u vào t file GIAITHUA.INP g m 1 dòng ch a s n
- D li u ra là file GIAITHUA.OUT g m 1 dòng ch a s ch s 0 cu i cùng
GIAITHUA.INP GIAITHUA.OUT
Bài 3:(File ch a ch n g trình có tên BAI3.PAS)
T nh Nam n h t ch c a oàn h c sinh gi i i tham quan các i m du l ch trên
m t ch ng n g i m xu t phát (TP Nam n h ) c coi là km0, m i i m du l ch b t
u t a i m BD(i) và k t thúc a i m KT(i), các a i m này c ánh s km
tính t i m xu t phát, KT(i)>BD(i) Hãy tìm s i m du l ch mà o àn h c sinh gi i có
th tham quan c nhi u nh t, v i i u ki n trên n g tham quan ch i theo 1 chi u,
t c là khi ã i qua a i m b t u c a c a i m tham quan tr c thì không c phép
quay l i
Yêu c u:
- D li u vào t file THAMQUAN.INP g m nhi u dòng: Dòng u là s i m
tham quan, các dòng sau m i dòng g m 2 s ch a i m b t u và k t thúc
c a các i m tham quan
- D li u ra là file THAMQUAN.OUT g m 1 dòng ch a s i m tham quan
nhi u nh t có th
THAMQUAN.INP THAMQUAN.OUT
3
2 5
4 6
5 6
2
Ghi chú: Giám th không c gi i thích gì thêm