Đề thi HSG TIN THCS

UBND HUYỆN HOÀI NHƠN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM
PHÒNG GIÁO DỤC VÀ ĐÀO TẠO Độc lập – Tự do – Hạnh phúc
KỲ THI HỌC SINH GIỎI LỚP 9 THCS CẤP HUYỆN
KHÓA NGÀY 27/10/2012
Môn: TIN HỌC
Thời gian làm bài: 150 phút (Không kể thời gian phát đề)
Ngày thi: 27/10/2012
Họ tên thí sinh:……………………………Số báo dánh:………; Trường THCS……………………….

TỔNG QUAN BÀI THI

Tên bài
Tên chương trình
File dữ liệu vào
File kết quả
Điểm

Bài 1
Thừa số nguyên tố
thuasont.pas
Từ bàn phím
Màn hình
4,0 điểm

Bài 2
Cộng dãy chữ số
Cong_cs.pas
Cong_cs.int
Màn hình
6,0 điểm

Bài 3






Bài 4






 (Học sinh dự thi khi làm bài lưu ý: Tất cả các tệp tin đều phải lưu ở thư mục: D:My DocumentsSBD. Sau khi làm bài xong, thí sinh phải ký nộp bài, yêu cầu giám thị coi thi kiểm tra tất cả các tệp tin có đầy đủ hay không. Mọi thất thoát tệp tin vì lý do từ thí sinh, ban tổ chức không chịu trách nhiệm; SBD là số báo danh của thí sinh dự thi)
Hãy lập trình giải các bài toán sau đây:
(Yêu cầu chung: Tất cả các bài thi đều phải viết ở dạng chương trình con)

Bài 1: Thừa số nguyên tố: Tên tệp chương trình: thuasont.pas
Viết chương trình nhập số nguyên n từ bàn phím (2Ví dụ: Với n = 100 thì in ra: 
100|2  50|2 25|5 5|5 1|  Vậy 100 = 2*2*5*5 
Bài 2: Cộng hai chuổi số Tên tệp chương trình: thuasont.pas
Trước đây, khi chưa có máy tính bỏ tuối, ta thường thực hiện các phép tính bằng tay.
Ví dụ: Để thực hiện cộng hai số nguyên dương 35767 và 567, ta làm như sau:





Yêu cầu: Cho hai số nguyên dương a và b. Hãy viết chương trình thực hiện phép cộng a +b như cách cộng bằng tay nêu trên.
Dữ liệu vào: Cho trong file văn bản Cong_cs.int gồm nhiều đoạn ngăn cách nhau bởi dòng có chứa dấu “*” . Mỗi đoạn có cấu trúc như sau:
Dòng đầu tiên ghi số nguyên dương a.
Dòng thứ hai ghi số nguyên dương b.
Các số a và b có thể có 50 chữ số.
Dữ liệu ra: In ra màn hình gồm nhiều đoạn ngăn cách nhau bởi dòng chưa dấu “*”. Mỗi đoạn ghi việc thực hiện phép tính cộng bằng taynhuw trên (Theo đúng thứ tự tương ứng với file dữ liệu vào). Khi thực hiện in mỗi đoạn kết quả ra màn hình, phải cài đặt tạm dừng màn hình để có thể xem kết quả của từng đoạn.
Ví dụ:
Cong_cs.int
Kết quả in ra màn hình

35767
567
***********
 35767
+
567
------------------
36334
******************