ĐỀ THI TIN HỌC TRẺ CẤP HUYỆN NĂM HỌC 2015-2016(Huyện Tây Hòa)

ĐỀ THI TIN HỌC TRẺ CẤP HUYỆN NĂM HỌC 2015-2016(Huyện Tây Hòa)

Câu 1 : (5đ) Tính tổng

Viết chương trình cho phép nhập số nguyên dương N từ bàn phím

yêu cầu: Tính và in ra màn hình tổng S=1+3+5+...+(2*n+1)

ví dụ:

Dữ liệu vào	Dữ liệu ra	Giải thích
N=1	S=4	S=1+3=4
N=2	S=9	S=1+3+5

Câu 2: (7đ) :Dãy số

Viết chương trình cho phép nhập vào một dãy gồm N số nguyên từ bàn phím

yêu cầu:

a.       cho biết giá trị lớn nhất của dãy

b.      số chính phương là số có căn bậc 2 là 1 số nguyên; in ra các phần tử của dãy là số chính phương

c.       dãy đan dấu là dãy có tính chất: không có 2 phần tử cạnh nhau có dấu giống nhau. cho biết dãy vừa nhập (khong chứa phần tử 0) có đan dấu hay không

ví dụ:

Dữ liệu vào	Dữ liệu ra
nhap so phan tu:4 nhap day:-4; 3; -2; 1	gia tri lon nhat:3 cac phan tu chinh phuong la:1 day dan dau
nhap so phan tu:5 nhap day:-4; 3; 2; -1; 5	gia tri lon nhat:5 cac phan tu chinh phuong la: day khong dan dau

Câu 3: (8đ) số nguyên tố

viết chương trình cho phép nhập số nguyên dương n từ bàn phím

yêu cầu:

a.       với mỗi số nguyên dương N, kí hiêuh S(N) là tổng các số nguyên tố không vượt quá N. Hãy tính S(N) với N được nhập.

b.      Hai số nguyên tố được gọi là cặp số nguyên tố họ hàng nếu chúng hơn kém nhau 4 đơn vị. Hãy in ra các cặp số nguyên tố họ hàng có các số nguyên tố không vượt quá N.

c.       Số nguyên tố đối xứng là một số nguyên tố bằng trung bình cộng của 2 số nguyên tố liền trước và liền sau nó. in ra các số nguyên tố đối xứng không vượt quá N.

ví dụ:

Dữ liệu vào	Dữ liệu ra	Giải thích
N=7	a.       S(N)=17 b.      NTHH: (3,7) c.       NTĐX:5	S(7)=2+3+5+7 (3,7) là cặp số nguyên tố họ hàng vì 5=(3+7):2 các số có 1 chữ số thì đối xứng của nó là chính nó
N=100	a.       S(N)=1060 b.      NTHH: (3,7); (7,11) (13,17);....(79 ,83) c.       NTĐX:5,53	S(15)=1+3+5+...+97=1060 (3,7) ;(7,11),...... là các cặp số nguyên tố họ hàng 5=(3+7):2; 53=(47+59):2

----hết---