TAILIEUCHUNG - Đề thi HSG Tin học 9 - Sở GD&ĐT Diên Khánh (2010-2011)

Đề thi học sinh gioi Tin học 9 - Sở GD&ĐT Diên Khánh (2010-2011) dành cho học sinh lớp 9, giúp các em củng cố kiến thức đã học ở trường và thi học sinh giỏi đạt kết quả cao. | Bản íĩhiíìh SỜ GD ĐT KHÁNH HÒA PHÒNG GD ĐT DIÊN KHÁNH ĐÈ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIÒI THCS NÃM HỌC 2010-2011 Môn thi TIN HỌC - Lớp 9 Thời gian 150 phút - không kề thời gian phát để Bài 1 4 điểm Chc trước dãy số nguyên ah a2 a3 .aN gồm N phần từ và một số nguyên bất kỳ z. Viết chương trình để chi ra một phần lử a 1 i N của dãy trên sao cho aị-z nhỏ nhất. Với z N 0 N nhập từ bàn phím còn các phần tử cùa dày số dược sinh ngẫu nhiên. Ví dụ Cho dãy 5 -3 7 12 -2 9 Với z 8 thì chương trinh két xuát 9 là phan tu gau z uliaí. Với z - -8 thì chương trình kết xuất -3 là phan tu gan z nhat. Bài 2 4 điểm Số Kaprcka mang tên nhà toán học An Độ và được mô tả như sau đó là so tự nhiên X viết trong hệ đếm B có đúng K chữ số khác nhau đôi một và X X - X trong đó X và X lần lượt là các số thu được bằng cách sắp lại các chữ sô của số X theo trật tự giảm và tăng dần. Viết chương trình thực hiện với mỗi cặp giá ưị B và K hãy tìm một số Kapreka. Dữ liệu vào trong tập tin vãn bản gồm 2 số B và K cách nhau bời dấu cách 2 B 10 K B Dữ liệu ra Ghi vào tập tin văn bản số Kapreka X tìm thấy trong hệ dếm B. Neu không tìm thấy ghi số 0. Vi dụ Bộ dữ liệu dưới cho biết Trong hệ đếm thập phân B 10 K 4 X 6174 là số Kapreka có 4 chữ số khác nhau đôi một X - X 7641 - 1467 6174 X. 10 4 6174 Bài 3 6 điểm Cho trước dãy số N số nguyên không giảm Al A2 . An và 2 chỉ số ì và J. Hãy tìm số lần lặp lại nhiều nhất của các số trong dãy số A A2 . An đồng thời cho biết giá trị của cốc 30 dó. Số lần lặp của một số nếu có là số nguyên dương và lớn hơn 1. Dữ liệu vào từ tập tin văn bản có cấu trúc - Dòng đầu tiên chứa số nguyên N 1 N 100 - Dòng thứ hai chứa dày số A A2 An -10000 Ai 10000 với ie 1 N - Dòng thứ ba chứa 2 số i và j i j và 1 i j N - Các số trên cùng một dòng cách nhau ít nhât một dâu cách. Dữ liêu ra ghi vào tập tin theo qui định - Dòng đầu tiên chứa số lần lặp lại nhiều nhất cùa các số trong dãy A1 A2 An và giá trị cùa số đó I -

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.