Đề kiểm tra chọn đội tuyển Tin huyện Quốc Oai năm học 2011-2012 lần thứ nhất

ĐỀ THI THỬ SỐ 1 - NĂM HỌC 2011 - 2012 Câu 1: Tìm s ố ( 8 điểm) Tên file chương trình : TT1_C1.PAS Nh ập số nguyên dương N ( ) 1 60.000 ≤ ≤ N từ bàn phím và đưa ra màn hình các thông tin sau : Dòng 1: s ố chính phương lớn nhất không vượt quá N Dòng 2: s ố lượng các số nguyên tố không vượt quá N Dòng 3: s ố có nhiều ước nhất không vượt quá N Dòng 4: s ố hoàn chỉnh lớn nhất không vượt quá N Ví d ụ Nhập N = 31 Kết quả ra màn hình Giải thích 25 Số chính phương lớn nhất không vượt quá 31 là 16 11 Có 11 số nguyên tố không vượt quá 16 là : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 24 Số có nhiều ước nhất không vượt quá 31 là 24 có 8 ước 28 Số hoàn chỉnh lớn nhất không vượt quá 31 là 28 Câu 2: S ố chữ số 0 tận cùng của n! (6 điểm) Tên file chương trình : TT1_C2.PAS Nh ập vào từ bàn phím số nguyên dương N. Hãy in ra màn hình số lượng chữ số 0 tận cùng của s ố N! Ví d ụ : Nh ập N=7 Kết quả ra màn hình Giải thích 1 7! = 5040 tận cùng với 1 chữ số 0 Nhập N=12 Kết quả ra màn hình Giải thích 2 12! = 479001600 tận cùng với 2 chữ số 0 Câu 3: Chi phí c ộng số (6 điểm) Tên file chương trình : TT1_C3.PAS Chi phí đ ể cộng hai số a và b là 1%(a+b). Nhập vào số nguyên dương N và N số nguyên dương 1 2 n A , A , , A in ra màn chi phí nhỏ nhất để tìm tổng N số nguyên đó Ví d ụ: Nhập N = 4 và 4 số nguyên dương 8, 10, 12, 15 Kết quả ra màn hình Giải thích 0.9 Lần 1 : 8 + 10 = 18 hết 0.18 L ần 2 : 12 + 15 = 27 hết 0.27 L ần 3 : 27 + 18 = 45 hết 0.45 Tổng cộng chi phí là : 0.18 + 0.27 + 0.45 = 0.9 H ết . ĐỀ THI THỬ SỐ 1 - NĂM HỌC 2011 - 2012 Câu 1: Tìm s ố ( 8 điểm) Tên file chương trình : TT1_C1.PAS Nh ập số nguyên dương N ( ) 1 60.000 ≤ ≤ N từ bàn phím và đưa ra màn hình các thông tin. s ố chính phương lớn nhất không vượt quá N Dòng 2: s ố lượng các số nguyên tố không vượt quá N Dòng 3: s ố có nhiều ước nhất không vượt quá N Dòng 4: s ố hoàn chỉnh lớn nhất không vượt quá. thích 25 Số chính phương lớn nhất không vượt quá 31 là 16 11 Có 11 số nguyên tố không vượt quá 16 là : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 24 Số có nhiều ước nhất không vượt quá 31 là 24