ĐỀ THI HSG TIN HỌC 9 (SƠN DƯƠNG 15-16)

PHÒNG GIÁO DỤC & ĐÀO TẠO
HUYỆN SƠN DƯƠNG




KỲ THI CHỌN HỌC SINH GIỎI LỚP 9
HUYỆN SƠN DƯƠNG, NĂM HỌC 2015 – 2016
ĐỀ THI MÔN: TIN HỌC
Thời gian: 150 phút (không kể thời gian giao nhận đề)
(Đề thi gồm có 02 trang)

Tổng quan đề thi:
Tên bài
Bài 1
Bài 2
Bài 3
Bài 4

File bài làm
Bai1.pas
Bai2.pas
Bai3.pas
Bai4.pas

Dữ liệu vào
Bàn phím
Bàn phím
Bàn phím
Bàn phím

Dữ liệu ra
Màn hình
Màn hình
Màn hình
Màn hình

Điểm
4
4
6
6

Chú ý:
1. Bài thi được làm trên ngôn ngữ lập trình Pascal.
2. Chương trình của Bài 1, Bài 2, Bài 3, Bài 4, phải ghi lên đĩa với tên tương ứng là Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas trong thư mục đặt tên SBD của mình ví dụ: D:SBD01Bai1.pas.
ĐỀ BÀI
Bài 1. Viết chương trình tính tổng sau:




Với N nhập từ bàn phím sao cho 5Ví dụ
Input
Output

N = 6
S = 2.462

Bài 2. Viết chương trình nhập một dãy số nguyên gồm N (N<20) phần tử A1, A2, A3,…,AN và số nguyên S.
Yêu cầu: Hãy tìm một dãy con của dãy trên có tổng bằng S.
Ví dụ
Input
Output

N = 4 S = 9
7 5 6 4
Day con la: 5 4

N = 6 S = 9
7 2 4 5 6 3
Day con la: 7 2
4 5
6 3

N =4 S =6
7 5 8 9
Khong co day con nao bang 6

Bài 3. Viết chương trình nhập vào từ bàn phím một số nguyên dương N (N
và dãy A gồm N số nguyên A1, A2, A3,…,AN. Yêu cầu:
a) Tìm giá trị và vị trí của số chẵn nhỏ nhất trong dãy;
b) Tìm giá trị và vị trí của số âm lớn nhất trong dãy.
Ví dụ:
Input
Output

N = 5
1 3 25 7 55
Day vua nhap la: 1 3 25 7 55
Day khong co so chan
Day khong co so am

N = 6
1 4 25 26 55 100
Day vua nhap la: 1 4 25 26 55 100
Gia tri chan nho nhat trong day la 4 o vi tri 2
Day khong co so am

N = 6
1 -2 25 7 -9 -100
Day vua nhap la: 1 -2 25 7 -9 -100
Gia tri chan nho nhat trong day la -100 o vi tri 6
Gia tri am lon nhat trong day la -2 o vi tri 2

Bài 4. Một nhóm gồm K học sinh góp tiền mua một phần mềm dùng chung. Khi cài đặt phần mềm này, người sử dụng cần phải nhập vào một mật khẩu. Khi biết các khách hàng của mình là các học sinh say mê tin học, chủ cửa hàng thay vì đưa mật khẩu đã đưa cho mỗi bạn một con số khác nhau và sau đó nói rằng: Mật khẩu để cài đặt phần mềm là số nguyên dương nhỏ nhất gồm không quá chín chữ số chia hết cho bất cứ số nào trong các số tôi đã đưa cho các bạn.
Yêu cầu: Biết tất cả các số mà chủ cửa hàng đã đưa cho các học sinh, hãy tìm mật khẩu để cài đặt phần mềm.
Input: Dòng đầu tiên chứa số học sinh K (K<20). Dòng thứ hai chứa K số nguyên dương nhỏ hơn 20 mà ông chủ cửa hàng đã đưa cho các học sinh, hai số liên tiếp cách nhau bởi dấu cách.
Output: Mật khẩu tìm được.
Ví dụ:
Input
Output

K = 3 4 6 3
Mat khau la: 12



Cán bộ coi thi không giải thích gì thêm

------------------------------ HẾT -------------------------------





PHÒNG GIÁO DỤC VÀ ĐÀO TẠO SƠN DƯƠNG
KỲ THI CHỌN HỌC SINH GIỎI CẤP HUYỆN
LỚP 9 THCS NĂM HỌC 2015-2016
ĐỀ THI MÔN: TIN HỌC


Thời gian làm bài: 150 phút
(không kể thời gian giao đề)
(Đáp án đề thi có 04 trang)


Bài
Nội dung kiến thức
Điểm

1
Program bai1;
Uses crt;
Var
N,i:integer