Bài 1 (4điểm): Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước số nguyên tố.. Dữ liệu ra không phải là nguyên tố tương đương.[r]
Trang 1KỲ THI TIN HỌC TRẺ KHÔNG CHUYÊN HUYỆN GIA BÌNH – BẮC NINH
Khối thi: THPT Ngày thi:11/06/2009 Phần thi: Thực hành Thời gian làm bài: 90 phút
ĐỀ BÀI
Bài 1 (4điểm): Hai số tự nhiên được gọi là nguyên tố tương đương nếu chúng có chung các ước số nguyên tố Ví dụ các số 75 và 15 là nguyên tố tương đương vì cùng có các ước nguyên
tố là 3 và 5 Cho trước 2 số tự nhiên N, M Hãy viết chương trình kiểm tra xem các số này có
là nguyên tố tương đương với nhau hay không
* Yêu cầu:
+ Dữ liệu nhập vào 2 số 75 và 15 Dữ liệu ra là nguyên tố tương đương
+ Dữ liệu vào nhập 2 số 8 và 25 Dữ liệu ra không phải là nguyên tố tương đương
Bài 2 (4 điểm): Có N người sắp thành hàng theo thứ tự để mua hàng Thời gian người bán hàng phục vụ người thứ i là Ti (i=1,2, ,N) Nhập các số T1, T2, ,Tn Tìm thời gian mà người thứ i phải chờ để đến lượt mình mua hàng
* Yêu cầu:
+ Dữ liệu vào nhập vào 4 người Dữ liệu ra là thời gian của người thứ 4
+ Dữ liệu vào nhập vào 6 người Dữ liệu ra là thời gian của người thứ 6
Bài 3 (2 điểm): Viết chương trình nhập vào 1 xâu S bất kì Sau đó xuất ra màn hình xâu S theo thứ tự đảo ngược lại
* Yêu cầu:
+ Dữ liệu vào nhập vào xâu: "GIA BINH"
+ Dữ liệu ra: "HNIB AIG"
Yêu cầu kĩ thuật: Các bài 1, bài 2, bài 3 lần lượt được lưu với tên BAI1.PAS, BAI2.PAS,