Đề thi học sinh giỏi năm học 2007-2008 môn thi: tin học - lớp 9 (thời gian làm bài 150 phút)

SỞ GIÁO DỤC-ĐÀO TẠO ĐỀ THI HỌC SINH GIỎI NĂM HỌC 2007-2008 TỈNH NAM ĐỊNH ĐỀ 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ương 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ương 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 ứng 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ương 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 10 2 Bài 3:(File chứa chương trình có tên BAI3.PAS) Tỉnh Nam Định 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 đường. Điểm xuất phát (TP Nam Định) đượ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 đường 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.