Với chiếc máy tính “còi” của mình, Tài đã ngay lập tức trình bày cho Tâm cách cộng hai số nguyên có nhiều chữ số.. Kết quả thật bất ngờ: HOÀN TOÀN CHÍNH XÁC..[r]
(1)PHÒNG GD&ĐT VĨNH TƯỜNG
ĐỀ CHỌN ĐỘI TUYỂN HSG LỚP 9 MÔN: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề) Đề có 02 trang Tổng quan đề thi:
Bài Tệp làm Dữ liệu vào Dữ liệu ra Thời gian Điểm
1 PRIME.PAS PRIME.INP PRIME.OUT 3 giây/1
test 20
2 CONGSL.PAS CONGSL.INP CONGSL.OUT 3 giây/1
test 25
3 DOIXUNG.PAS DOIXUNG.INP DOIXUNG.OUT 1 giây/1
test 25
4 DAYCON.PAS DAYCON.INP DAYCON.OUT 3 giây/1
test 30
Bài Số nguyên tố tương đương
Hai số tự nhiên gọi Nguyên tố tương đương chúng có chung ước số ngun tố Ví dụ: Các số 75 15 nguyên tố tương đương có ước ngun tố
Yêu cầu: Cho trước hai số tự nhiên N, M Hãy viết chương trình kiểm tra xem số có nguyên tố tương đương với hay không?
Dữ liệu vào: Cho file văn PRIME.INP gồm dòng chứa hai số nguyên N M, số cách dấu cách( ≤ M ≤ N ≤ 300000000000000000)
Dữ liệu ra: Xuất file văn PRIME.OUT, chúng nguyên tố tương đương ghi YES, ngược lại: ghi NO
Ví dụ:
PRIME.INP PRIME.OUT
75 15 YES
Bài Cộng số lớn
Tại trường nọ, có hai bạn Tâm Tài đôi bạn thân hay giúp đỡ lẫn học tập Sắp tới, nhà trường tổ chức thi học kỳ II, hai bạn có kế hoạch ôn luyện để có kết tốt
Một hơm, Tâm nói với Tài: “Người ta bảo là, máy tính cịn hạn chế tính tốn, cộng số nguyên cho kết lớn tới khoảng tỷ, điều có khơng? Tớ muốn cộng số nguyên lớn phải làm sao? Máy tính bó tay à?”
Tài tham gia lớp “Ai Ti - I Tờ” nhà trường tổ chức Với máy tính “cịi” mình, Tài trình bày cho Tâm cách cộng hai số nguyên có nhiều chữ số Kết thật bất ngờ: HỒN TỒN CHÍNH XÁC Tâm hết nghi ngờ khả tính tốn máy tính
Nào, bạn học lớp chuyên TIN, lập chương trình để cộng số nguyên có nhiều chữ số để xem bạn giỏi hay bạn Tài giỏi hơn!
Dữ liệu vào: Cho file văn CONGSL.INP gồm dịng, dịng ghi số ngun lớn có nhiều chữ số, số chữ số dòng nhỏ 250
Dữ liệu ra: Xuất file văn CONGSL.OUT gồm dòng, hai dòng đầu ghi hai số hạng cần cộng, dòng thứ hai ghi kết
Ví dụ:
CONGSL.INP CONGSL.OUT 11111111
99999999
11111111 99999999 111111110
Bài Đối xứng
(2)A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Một số chữ có tính chất đặc biệt sau:
a) Đối xứng gương qua trục đối xứng đứng, ví dụ chữ A có tính chất Ngồi chữ A cịn có ký tự "H","I","M","O","T","U","V","W","X","Y"
b) Đối xứng gương qua trục đối xứng ngang, ví dụ chữ B có tính chất Cùng với B cịn có ký tự "C","D","E","H","I", "K","O","X"
c) Khơng đổi xoay ký tự 1800, ví dụ chữ S Các ký tự "H","I","N","O","X","Z" có tính
chất
Một xâu có tính chất đặc biệt ký tự xâu có tính chất đặc biệt
u cầu: Với xâu cho trước không 250 ký tự, xác định xâu có tính chất a), b) hay c) hay không?
Dữ liệu vào: Cho file DOIXUNG.INP, gồm dòng chứa xâu kí tự
Dữ liệu ra: Xuất file văn DOIXUNG.OUT theo định dạng sau: Nếu xâu cho khơng có tính chất đặc biệt, ghi NO Nếu xâu cho có tính chất đặc biệt, thì:
Dịng đầu ghi YES
Dịng thứ hai ghi số xâu cho có tính chất a); ghi số xâu cho có tính chất b);
ghi số xâu cho có tính chất c); ghi số xâu cho có tính chất Ví dụ:
DOIXUNG.INP DOIXUNG.OUT DOIXUNG.INP DOIXUNG.OUT
HELLO NO OTO YES
1
Bài Dãy con
Cho dãy gồm n (n <= 1000) số nguyên dương A1, A2, ,An số nguyên dương K (k
<=50) Hãy tìm dãy gồm nhiều phần tử dãy cho cho tổng phần tử dãy chia hết cho k
Dữ liệu vào: File văn DAYCON.INP:
Dòng chứa hai số n, k ghi cách dấu trống
Các dịng chứa số A1, A2, ,An ghi theo thứ tự cách
dấu trống
Dữ liệu ra: Ghi file văn DAYCON.OUT
Dòng ghi số m số phần tử dãy tìm
Các dịng ghi dãy m số phần tử dãy cho có mặt dãy tìm
Các số ghi cách dấu trắng Ví dụ:
DAYCON.INP DAYCON.OUT 10 3
2 7 9 12 7 11 15
9
(3)Phòng GD&ĐT -
-HƯỚNG DẪN CHẤM THI KHẢO SÁT ĐỘI TUYỂN LẦNTHỨ
MÔN: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian giao đề) Phần I Thang điểm
Tổng số điểm toàn bài: 100
- Bài Tổng số Test: 20, Test điểm - Bài Tổng số Test: 25, Test điểm - Bài Tổng số Test: 25, Test điểm - Bài Tổng số Test: 10, Test điểm Phần II Hướng dẫn chấm.
- Copy toàn thư mục KSDT_2009 vào thư mục AMM2\Contests.
- Tạo thư mục AMM2\Contests\KSDT_2009\Contestants thư mục tên của học sinh cần chấm Ví dụ Nguyen Van An
- Copy làm học sinh vào thư mục có tên tương ứng Ví dụ học sinh Nguyen Van An copy vào thư mục Nguyen Van An vừa tạo.
- Chạy file: AMM_FP.exe để chấm.