Đề 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