ĐỀ KS HSG TIN 8 QUẾ SƠN 13-14

UBND HUYỆN QUẾ SƠN
PHÒNG GD&ĐT
KỲ KHẢO SÁT HỌC SINH GIỎI LỚP 6,7,8 CẤP HUYỆN
NĂM HỌC 2013-2014
Môn: Tin học - Lớp 8
Thời gian làm bài: 120 phút (Không kể thời gian giao đề)




ĐỀ CHÍNH THỨC


Bài 1 (3,0 điểm): Giai thừa
N! (N giai thừa) được định nghĩa: là tích của N số tự nhiên dương đầu tiên.
Viết chương trình cho phép nhập số tự nhiên N từ bàn phím (với 0a) Tìm N! = 1.2.3...N.
b) Tìm
.
c) Xóa tất cả các chữ số 0 tận cùng của N! rồi xuất kết quả ra màn hình.
Ví dụ:




Bài 2(3,5 điểm): Dãy số
Viết chương trình cho phép nhập dãy gồm N số nguyên a1, a2, ... an từ bàn phím rồi thực hiện:
a) Tìm số có giá trị tuyệt đối lớn nhất trong dãy số vừa nhập. Trong trường hợp có nhiều số có giá trị tuyệt đối lớn nhất bằng nhau thì ghi ra số đầu tiên tìm được.
b) So sánh số lượng số nguyên dương với số lượng số nguyên âm có trong dãy.
c) Nhập k từ bàn phím và cho biết vị thứ của phần tử ak trong dãy. Việc xếp vị thứ được thực hiện: Số có giá trị lớn nhất được xếp vị thứ 1, hai số có cùng giá trị thì được xếp cùng một vị thứ. Khi có hai hoặc nhiều số sắp vị thứ k thì không có số được xếp vị thứ k+1 (Ví dụ: Có 2 số có vị thứ 1 thì không có số có vị thứ 2).


Ví dụ:



Bài 3(3,5 điểm): Tam giác
Viết chương trình cho phép nhập số đo hai góc
và
của tam giác ABC từ bàn phím rồi thực hiện:
a) Cho biết tam giác ABC là tam giác gì (Tam giác thường, tam giác vuông, tam giác cân, tam giác vuông cân, tam giác đều)? Câu trả lời không được thừa (Ví dụ: Đã trả lời là tam giác đều thì không trả lời là tam giác cân; đã trả lời là tam giác vuông cân thì không trả lời là tam giác vuông và cũng không trả lời là tam giác cân).
b) Xác định cạnh lớn nhất của tam giác. Trong trường hợp có nhiều cạnh lớn nhất bằng nhau cần chỉ ra tất cả các cạnh đó.
c) Xét xem số đo ba góc của tam giác ABC có là ba số hạng liên tiếp của một cấp số cộng không. Biết rằng một dãy số gọi là cấp số cộng nếu phần tử đứng sau bằng phần tử đứng trước cộng với một số không đổi.
Dãy 30, 60, 90 là cấp số cộng do số sau bằng số trước cộng 30.
60, 60, 60 cũng là cấp số cộng do số sau bằng số trước cộng 0.
Ví dụ:





UBND HUYỆN QUẾ SƠN
PHÒNG GD&ĐT
KỲ KHẢO SÁT HỌC SINH GIỎI LỚP 6,7,8 CẤP HUYỆN
NĂM HỌC 2013-2014
Môn: Tin học - Lớp 8




HƯỚNG DẪN CHẤM

Bài 1: (3,0 điểm)
a) Code tham khảo:
Program bai1;
Var i,n:integer;
p:longint;
x,s: real;
Begin
repeat
Write(`Nhap so N: `);Readln(n);
until (n>0) and (n<=12);
p:=1;
for i:=1 to n do p:=p*i;
Writeln(`a) `,n,`!= `,p);
1,0

 x:=1; s:=0;
For i:=1 to n do
Begin
x:=x/i;
s:=s+x;
End;
Writeln(`b) S = `,s:12:10);
1,0

 while p mod 10 = 0 do p:=p div 10;
Writeln(`c) Sau khi xoa chu so khong: `,p);
Readln;
End.
1,0


b) Yêu cầu xây dựng test:
Yêu cầu
Số test
Số điểm

Khống chế được n
1
0,25

Khai báo biến chứa giá trị giai thừa phù hợp (longint)
1
0,25

Tính được n!
2
0,50

Tính được giá trị biểu thức S
4
1,00

Xóa được các chữ số 0 tận cùng