Đề thi HSG Tin học lớp 9 Krông Ana, Đắk Lắk 2015-2016 - Học Toàn Tập

- Dòng 4 : Ghi K số nguyên dương lần lượt là chỉ số trong dãy B tương ứng với các giá trị của phần tử đó trong dãy C, các số được ghi cách nhau một dấu cách. Hai số được ghi cách nhau [r]

- - PHỊNG GD&ĐT KRƠNG ANA KỲ THI HỌC SINH GIỎI CẤP HUYỆN

NĂM HỌC 2015 - 2016 Đề thi môn: Tin học Thời gian làm bài: 150 phút Bài 1: (4,0 điểm) SỐ LƯỢNG

Viết chương trình nhập vào dãy N1N100 số nguyên phần tử  1, 2, N

A a a a số nguyên K nhập từ bàn phím Hãy cho biết dãy vừa nhập có phần tử chia hết cho K vị trí phần tử dãy Kết in hình theo cấu trúc sau:

- Dòng 1: Ghi số lượng phần tử chia hết cho K

- Dòng 2: Ghi vị trí phần tử chia hết cho K Các số cách dấu cách - Dòng 3: Ghi giá trị phần tử chia hết cho K Các số cách dấu cách Nếu dãy khơng có giá trị chia hết cho K in thơng báo: Trong dãy khơng có phần tử chia hết cho K

Ví dụ 1:

Dữ liệu nhập từ bàn phím Kết in hình

N = So luong:

A = {2 10 9} Vi tri:

K = Gia tri: 10

Ví dụ 2:

Dữ liệu nhập từ bàn phím Kết in hình N = 4, A = {1 6}, K = Khong co phan tu chia het cho K Bài 2: (4,0 điểm) CHUẨN HĨA XÂU

Viết chương trình nhập vào xâu từ bàn phím Hãy chuẩn hóa xâu theo quy tắc sau:

- Xóa dấu cách đầu xâu có - Xóa dấu cách cuối xâu có

- Thay dãy nhiều dấu cách liên tiếp từ xâu dấu cách Yêu cầu: In kết hình

- Xâu vừa chuẩn hóa theo quy tắc

- Số lượng chữ in thường, chữ in hoa chữ số có xâu Ví dụ:

Dữ liệu nhập từ bàn phím Kết in hình

HoC sINh89 gIoI 2016

Xau chuan hoa: HoC sINh89 gIoI 2016 So luong chu cai in thong :

So luong chu cai in hoa : So luong chu so xau : Câu 3: (6 điểm) DÃY CON CHUNG

Cho dãy số nguyên A gồm N phần tử a1, a2, , aN dãy số nguyên B gồm M phần tử b1, b2, , bM Các phần tử dãy số có giá trị khác đơi

Dãy C gọi dãy dãy A dãy C nhận từ dãy A cách xóa số phần tử giữ nguyên thứ tự phần tử lại

- - Nếu dãy C dãy dãy A dãy dãy B dãy C gọi dãy chung hai dãy A B

Yêu cầu: Hãy tìm dãy C dãy chung hai dãy A B cho số lượng phần

tử dãy C lớn

Dữ liệu vào: Nhập từ bàn phím

Dữ liệu ra: Ghi file văn BAI3.OUT theo cấu trúc sau:

- Dòng 1: Ghi số nguyên dương K số lượng phần tử dãy C

- Dòng 2: Ghi giá trị phần tử dãy C, số ghi cách dấu cách - Dòng 3: Ghi K số nguyên dương số phần tử dãy A ứng với giá trị phần tử dãy C, số ghi cách dấu cách - Dòng 4: Ghi K số nguyên dương số dãy B tương ứng với giá trị phần tử dãy C, số ghi cách dấu cách

Ví dụ:

BÀN PHÍM BAI3.OUT

7

8 12 15

3 12 15

5

3 12 15 4 Bài 4: (6,0 điểm) TÌM SỐ

Cho số nguyên dương X, đảo ngược trật tự chữ số X ta thu số nguyên dương Y, Y gọi số đảo ngược X

Ví dụ: X = 97 Y = 79 số đảo ngược X

Số nguyên dương Y gọi số nguyên tố có hai ước số nó, số khơng phải số ngun tố

Cho hai số nguyên dương P Q (1 ≤ P ≤ Q ≤ 2107; Q - P ≤ 105)

Yêu cầu: Hãy tìm tất số nguyên dương X nằm thỏa mãn P ≤ X ≤ Q số đảo

ngược số X số nguyên tố

Dữ liệu vào: Cho file văn BAI4.INP có cấu trúc sau:

- Dịng 1: Ghi số nguyên dương P, Q Hai số ghi cách dấu cách

Dữ liệu ra: Ghi file văn BAI4.OUT nhiều dịng, dịng ghi số

ngun X tìm dược

Ví dụ:

BAI4.INP BAI4.OUT

10 19 11

13 14 16 17

- Hết - (Cán coi thi không giải thích thêm)

Họ tên thí sinh SBD