Đề thi chọn học sinh giỏi cấp tỉnh môn Tin học lớp 9 - Năm học 2015-2016

1

SỞ GIÁO DỤC VÀ ĐÀO TẠO

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 THCS

NĂM HỌC 2015-2016

Môn thi: TIN HỌC 9

Thời gian làm bài: 150 phút (không kể thời gian giao đề)

(Đề này có 02 trang)

Tổng quan đề thi:

Tên bài ài 1 ài 2 ài ài 4 File bài làm Bai1.pas Bai2.pas Bai3.pas Bai4.pas Dữ liệu vào àn ph m àn ph m àn ph m àn ph m Dữ liệu ra àn h nh àn h nh àn h nh àn h nh Điểm 5 5 5 5

Chú ý: 1. Bài thi được làm trên ngôn ngữ lập trình Pascal hoặc Free Pascal. 2. Chương trình của Bài 1, Bài 2,… phải ghi lên đĩa với tên tương ứng là Bai1.pas, Bai2.pas,…trong thư mục đặt tên SBD của mình ví dụ: D:\SBD01\Bai1.pas

ĐỀ ÀI

ài 1: BITS - Số bít giống nhau

Cho hai số nguyên a và b. T m số b t giống nhau của a và b khi biểu diễn dưới dạng nhị phân.

Dữ liệu vào: Hai số nguyên a, b cách nhau một khoảng trắng (0 ≤ a, b ≤ 255). Dữ liệu ra: Số b t giống nhau giữa a và b. Ví dụ:

Dữ liệu vào Dữ liệu ra Giải thích

25 52 4 25(2) = 00011001 52(2) = 00110100

ài 2: Đĩa CD ca nhạc

An có một bộ sưu tập N đĩa CD ca nhạc rất hay để trong ngăn kéo ph a bên trái. ỗi lần An nghe một đĩa, sau khi nghe xong An cất đĩa CD vừa nghe vào ngăn kéo bên phải và sẽ thực hiện ngược lại khi không còn chiếc đĩa CD nào ở ngăn kéo bên trái. Hãy cho biết số đĩa CD ở từng ngăn kéo khi An nghe K lần?

Dữ liệu vào: Hai số nguyên N, K cách nhau một khoảng trắng (1 ≤ N, K ≤ 255). Dữ liệu ra: Số đĩa CD ở ngăn kéo bên trái và số đĩa CD ở ngăn kéo bên phải (hai số cách nhau một khoảng trắng).

Ví dụ:

Dữ liệu vào Dữ liệu ra

10 5 5 5

12 20 8 4

ĐỀ CHÍNH THỨC

ThuVienDeThi.com

2

ài : Lập đội tuyển

ột lớp học có N học sinh, nhà trường đã khảo sát các em thông qua hai chỉ số IQ và AQ, mỗi chỉ số được thể hiện bằng một số nguyên dương. Hãy chọn ra K học sinh (K ≤ N) có tổng chỉ số IQ và AQ lớn nhất để lập đội tuyển tham dự kỳ thi chọn học sinh giỏi cấp tỉnh các lớp 7, 8, 9 sắp tới.

Dữ liệu vào: Từ bàn ph m gồm: - Dòng đầu tiên gồm hai số nguyên dương N và K (1 ≤ K, N ≤ 1000). - N dòng sau mỗi dòng chứa hai số nguyên dương là chỉ số IQ và AQ của các học sinh, các số có giá trị không lớn hơn 109.

Dữ liệu ra: Ghi ra màn h nh K số nguyên dương là tổng IQ và AQ của K bạn sẽ được nhà trường chọn tham dự kỳ thi, các số được ghi trên một dòng từ lớn đến nhỏ, cách nhau một khoảng trắng.

Ví dụ:

Dữ liệu vào Dữ liệu ra

6 4 70 92 50 70 75 30 50 50 80 80 80 90

180 162 160 120

ài 4: ảng mã phách

ố của inh là Chủ tịch Hội đồng chấm thi, ông cần một bảng các dãy số không trùng nhau để làm mã phách cho các phòng thi. ột bảng mã phách tối ưu là bảng gồm N số nguyên (a1, a2, .., an; 1 ≤ ai ≤ 100) không trùng nhau và tồn tại nhiều nhất K lần |ai – ai+1| ≥ P (1 ≤ i ≤ N-1). inh đã tạo ra được bảng mã phách cho bố nhưng cậu không biết bảng mã đó có tối ưu hay không. ạn hãy viết chương tr nh kiểm tra xem bảng mã phách của inh có tối ưu hay không nhé.

Dữ liệu vào: a số nguyên N, K, P cách nhau một khoảng trắng (1 ≤ N, K, P ≤ 255). Dữ liệu ra: - Dòng đầu tiên là bảng mã phách gồm N phần tử được tạo ra ngẫu nhiên. - Dòng thứ hai ghi: YES nếu bảng mã phách tối ưu, ghi NO nếu bảng mã phách không tối ưu.

Dữ liệu vào Dữ liệu ra

10 2 5 5 7 3 8 9 12 6 2 4 15 NO

10 3 5 5 7 3 8 9 12 6 2 4 1 YES

n coi thi không gi i th ch g th

----------------H T-----------------

ThuVienDeThi.com