Tuyển tập 22 đề thi học sinh giỏi môn Tin học lớp 9 (có đáp án)

Dữ liệu vào: cho file PTHUONG.INP gồm các dòng: - Dòng đầu tiên là số phần thưởng N - N dòng tiếp theo lần lượt là giá trị của các phần thưởng.. Dữ liệu ra: ghi ra file PTHUONG.OUT gồm

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

(Đáp án gồm 02 trang) Ngày thi: 01/3/2013

Cac so xuat hien trong mang la: 4, 5, 12, 11, 8, 14, 9

So xuat hien nhieu nhat trong mang la: 4 1.5 điểm

Cac so xuat hien trong mang la: 11, 22, 33, 44, 55

So xuat hien nhieu nhat trong mang la: 33 1.0 điểm

Cac so xuat hien trong mang la: 2, 3, 1, 4,5

So xuat hien nhieu nhat trong mang la: 2 1.0 điểm

Trình bày rõ ràng, cấu trúc dễ nhìn; giải thuật tốt, ngắn gọn 0.5 điểm

Bài 4: (5.0 điểm)

Test 1:

- Nhap vao tien gui ban dau:

500000

- So thang muon gui: 8

- So tien duoc sau sau 8 thang la: 521240.92 1.5 điểm

Test 2:

- Nhap vao tien gui ban dau:

123456789

- So thang muon gui: 1

- So tien duoc sau sau 1 thang la: 123580245.79 1.0 điểm

Test 3:

- Nhap vao tien gui ban dau:

250000000

- So thang muon gui: 3

- So tien duoc sau sau 3 thang la: 255000000.00 1.0 điểm

Test 4:

- Nhap vao tien gui ban dau:

2000000000

- So thang muon gui: 34

- So tien duoc sau sau 34 thang la: 2489235365.41 1.0 điểm Trình bày rõ ràng, cấu trúc dễ nhìn; giải thuật tốt, ngắn gọn 0.5 điểm

-HẾT -

Trang 1/5

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

LÂM ĐỒNG

ĐỀ THI CHÍNH THỨC

(Đề thi có 02 trang, gồm 3 bài)

KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

PTHUONG.PAS PTHUONG.INP PTHUONG.OUT

Bài 1: (6 điểm) PHẦN TỬ YÊN NGỰA

Cho mảng 2 chiều A có kích thước MxN số nguyên Phần tử A[i,j] được gọi là phần tử yên ngựa nếu nó là phần tử nhỏ nhất trong hàng i đồng thời là phần tử lớn nhất trong cột j

Em hãy lập chương trình tìm phần tử yên ngựa của mảng A

Dữ liệu vào: cho file PTYN.INP gồm:

- Dòng đầu tiên gồm 2 số M, N (0 ≤ M,N ≤100)

- M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A

(các giá trị cách nhau ít nhất 1 khoảng cách)

Dữ liệu ra: ghi ra file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng

thông báo “Không có phần tử yên ngựa”

Khong co phan tu yen ngua

Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI

Dãy Fibonaci là dãy gồm các số: 1, 1, 2, 3, 5, 8, được xác định bởi công thức sau:

F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2

Em hãy biểu diễn một số tự nhiên N thành tổng của ít nhất các số Fibonaci khác nhau

Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000)

Dữ liệu ra: ghi ra file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số

Fibonaci khác nhau

Trang 2/5

Ví dụ:

129 129 = 89 + 34 + 5 + 1

Hoặc

Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG

Trong kỳ thi học sinh giỏi môn Tin học, em là người đạt giải đặc biệt Ban tổ chức cho phép em chọn các phần thưởng cho mình Các phần thưởng xếp thành một dãy được đánh

số từ 1 đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị là ai (1 ≤ ai ≤ 100) Em được phép chọn các phần thưởng cho mình theo nguyên tắc không chọn 3 phần thưởng liên tiếp nhau trong dãy

Viết chương trình để máy tính hướng dẫn em chọn các phần thưởng sao cho tổng giá trị của các phần thưởng nhận được là lớn nhất

Dữ liệu vào: cho file PTHUONG.INP gồm các dòng:

- Dòng đầu tiên là số phần thưởng N

- N dòng tiếp theo lần lượt là giá trị của các phần thưởng

Dữ liệu ra: ghi ra file PTHUONG.OUT gồm các dòng:

- Dòng đầu tiên ghi tổng giá trị lớn nhất của các phần thưởng đã chọn

- Dòng tiếp theo ghi vị trí của các phần thưởng đã chọn theo thứ tự tăng dần

Ví dụ:

PTHUONG.INP PTHUONG.OUT

5

6

9

1

3

5

23

1 2 4 5

PTHUONG.INP PTHUONG.OUT

7

6

9

1

3

5

10

4

32

1 2 4 6 7

- HẾT -

Họ và tên thí sinh: Số báo danh:

Giám thị 1: Ký tên:

Giám thị 2: Ký tên:

5 TEST5INP (dữ liệu trên đĩa hướng

dẫn chấm)

Khong co phan tu yen ngua

6 TEST6INP (dữ liệu trên đĩa hướng

Bài 3: (7 điểm)

Có 7 bộ TEST, chạy đúng mỗi bộ cho 1 điểm

Trang 5/5

87

100

-HẾT

-Trang 1/ 2

SỞ GD&ĐT NINH BÌNH ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS

Năm học 2012 – 2013 MÔN:TIN HỌC

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

Đề thi gồm 03 câu, trong 02 trang

Yêu cầu kỹ thuật:

* Các file chương trình và file dữ liệu được đặt tên chính xác như sau:

Bài 1: Số siêu nguyên tố SNT.PAS SNT.INP SNT.OUT 2s Bài 2: Trò chơi với băng số DIV.PAS DIV.INP DIV.OUT 2s Bài 3: Bài toán ô vuông SQUARE.PAS SQUARE.INP SQUARE.OUT 2s

Bài 1: Số siêu nguyên tố (8 điểm) File bài làm: SNT.PAS

Tại Vương quốc Byte xinh đẹp, mỗi người luôn chọn cho mình một con số, theo họ số nguyên tố là số mang lại sự may mắn và ai tìm được một số siêu nguyên tố còn may mắn hơn nữa Số siêu nguyên tố là một số nguyên tố mà khi bỏ 1 số tùy ý các chữ số bên phải của nó thì phần còn lại vẫn là 1 số nguyên tố Số 2333 là 1 số siêu nguyên tố vì 2333 là một số nguyên tố và 233, 23, 2 cũng là các số nguyên tố

Dữ liệu vào: SNT.INP Chứa một số nguyên dương n (n ≤ 109)

Dữ liệu ra: SNT.OUT Nếu N là siêu nguyên tố ghi giá trị 1, ngược lại ghi giá trị 0

Ví dụ:

Bài 2 Trò chơi với băng số (8 điểm) File bài làm DIV.PAS

Cho một băng số gồm n số nguyên dương, mỗi số được viết trên một ô Hãy cắt băng số này thành nhiều đoạn nhất sao cho tổng các phần tử trong các đoạn là bằng nhau

Dữ liệu vào: DIV.INP + Dòng đầu ghi n (n ≤ 1000)

+ Dòng tiếp theo ghi n số nguyên dương a1 , a2, , an

(các số nằm trên một dòng cách nhau bởi một dấu cách ai ≤ 1000)

Dữ liệu ra: DIV.OUT Ghi K là số đoạn cần chia

Trang 2/ 2

Bài 3: Bài toán ô vuông (4 điểm) File bài làm: SQUARE.PAS

Cho một bảng chữ nhật gồm m * n điểm (gồm m hàng ngang trên mỗi hàng có

n điểm) Các điểm liền kề trên cùng một hàng hoặc một cột có thể được nối với nhau bởi một đoạn thẳng có kích thước bằng 1 Trên mỗi hàng có nhiều nhất n - 1 đoạn thẳng nằm ngang nối các điểm liền nhau, trên mỗi cột có nhiều nhất là m - 1 đoạn thẳng thẳng đứng nối các điểm liền nhau Xem hình dưới:

Với bảng trên ta có 3 hàng ngang mỗi hàng 5 điểm Các đoạn thẳng nối chúng

tạo nên 2 ô vuông Để mô tả bảng người ta dùng hai mảng nhị phân: mảng Ngang diễn tả các đoạn thẳng nằm ngang, mảng Dọc biểu diễn các đoạn thẳng thẳng đứng

Trong các mảng, số 1 diễn tả có đoạn thẳng nối hai điểm liên tiếp, số 0 diễn tả không

có đoạn thẳng nối hai điểm liên tiếp

Yêu cầu: Lập trình đếm số lượng các ô vuông mà cạnh có độ dài bằng 1 tạo bởi các đoạn nối có trên bảng đã cho

Dữ liệu vào: SQUARE.INP

+ Dòng đầu tiên gồm 2 số nguyên dương lần lượt là m, n (m, n ≤ 1000) Hai số cách nhau một khoảng trắng

+ m dòng tiếp theo diễn tả các đoạn thẳng nằm ngang (như bảng ngang mô tả ở phần trên) Hai số liền nhau cách nhau một khoảng trắng

+ m - 1 dòng tiếp theo diễn tả các đoạn thẳng thẳng đứng (như bảng dọc mô tả

ở phần trên) Hai số liền nhau cách nhau một khoảng trắng

Dữ liệu ra : SQUARE.OUT

+ Số lượng ô vuông có độ dài cạnh bằng 1

Ví dụ:

3 5

1 0 1 0

1 0 0 0

1 1 1 1

1 1 1 0 0

1 1 0 0 0

2

-HẾT -

Họ và tên thí sinh : Số báo danh

Họ và tên, chữ ký: Giám thị 1:

Họ và tên, chữ ký: Giám thị 2:

Ngang: Dọc: 1 0 1 0

1 0 0 0

1 1 1 1

1 1 1 0 0

1 1 0 0 0

Trang 3/ 2

Năm học 2012 – 2013 MÔN: Tin học

(Hướng dẫn chấm gồm 03 trang)

I HƯỚNG DẪN CHUNG

Chấm tự động bằng phần mềm AMM2 với các bộ test có sẵn trên đĩa CD

II ĐÁP ÁN VÀ THANG ĐIỂM

1 Cấu trúc bộ test và thang điểm

2 Đáp án

-Hết - Bài 1:

for i:=2 to trunc(sqrt(n)) do

if n mod i = 0 then exit(false);

assign (f,fo); rewrite(f);

if kq then write(f,'1') else write(f,'0');

close(f);

end

Bài 2:

const

function ok(t: longint): boolean;

var i,u,tong: longint;

for i:=1 to n do s[i]:=s[i-1]+a[i];

for k:=n downto 1 do if s[n] mod k=0 then

assign(f,fo); rewrite(f);

write(f,d);

close(f);

end

1/2

Sở Gd&Đt kỳ thi CHọN học sinh giỏi lớp 9 tHCS Quảng bình năm học 2012- 2013

Môn thi: tin học

Đề thi chính thức (Khóa thi ngày 27 tháng 3 năm 2013)

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

(Đề thi gồm cú 02 trang)

ĐỀ RA

Sử dụng ngụn ngữ lập trỡnh Turbo Pascal để lập trỡnh giải cỏc bài toỏn sau:

Trong cuộc thi giải toỏn qua mạng internet mỗi học sinh đều cú số điểm tớch lũy riờng của mỡnh Số điểm tớch lũy của mỗi học sinh là một số nguyờn dương K (0 < K ≤ 2ì109) Đội tuyển của trường THCS Tài Năng cú N học sinh tham gia dự thi (2 ≤ N ≤ 100) Tại buổi gặp mặt trước kỳ thi cấp tỉnh, thầy hiệu trưởng quyết định thưởng cho cỏc học sinh trong đội tuyển Q triệu đồng, biết rằng điểm tớch lũy của mỗi học sinh đều chia hết cho Q.

Yờu cầu: Hóy tỡm số nguyờn dương Q lớn nhất

Dữ liệu vào: Cho trong file văn bản PT.INP cú cấu trỳc như sau:

được ghi cỏch nhau ớt nhất một dấu cỏch

Dữ liệu ra: Ghi ra file văn bản PT.OUT theo cấu trỳc như sau:

Thời gian thực hiện chương trỡnh khụng quỏ 1 giõy cho mỗi bộ dữ liệu vào

Cu Tớ thường xuyờn tham gia thi lập trỡnh trờn mạng Vỡ đạt được thành tớch cao nờn Tớ được gửi tặng một phần mềm diệt virus Nhà sản xuất phần mềm cung cấp cho Tớ một mó số là một số nguyờn dương N cú khụng quỏ 255 chữ số

Để cài đặt được phần mềm, Tớ phải nhập vào mật khẩu của phần mềm Mật khẩu là một số nguyờn dương M được tạo ra bằng cỏch tớnh tổng giỏ trị cỏc chữ số của N.

Yờu cầu: Hóy tỡm số nguyờn dương M

Dữ liệu vào: Cho trong file văn bản MK.INP cú cấu trỳc như sau:

Dữ liệu ra: Ghi ra file văn bản MK.OUT theo cấu trỳc như sau:

Vớ dụ:

84915388247 59

2/2

Cho tập hợp S có N phần tử nguyên dương {s1, s2,…, sN}

(1 ≤ N ≤ 32000; 0 < si ≤ 32000; 1 ≤ i ≤ N)

Yêu cầu: Hãy liệt kê các phần tử trong S có số lần xuất hiện lớn hơn một lần

Dữ liệu vào: Cho trong file văn bản TS.INP có cấu trúc như sau:

ghi cách nhau ít nhất một dấu cách

Dữ liệu ra: Ghi ra file văn bản TS.OUT trên nhiều dòng, dòng thứ i ghi 2 số si di, hai

số cách nhau một dấu cách Trong đó si là phần tử xuất hiện trong S lớn hơn một lần và

di tương ứng là số lần si xuất hiện

3/2

Së Gd&§t kú thi CHäN häc sinh giái líp 9 THCS Qu¶ng b×nh n¨m häc 2012 - 2013

m«n: tin häc h−íng dÉn chÊm

- Đối với câu 2: Giám khảo phải tạo được 01 bộ test có K > 200

- Đối với câu 3: Giám khảo phải tạo được 01 bộ test có N = 32000

II- Chương trình gợi ý:

Câu 1: (3,0 điểm) Phần thưởng

5/2

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

THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề)

Lưu ý: Thí sinh tạo thư mục là SBD của mình, làm bài và lưu với tên tập tin là bai1.pas, bai2.pas, bai3.pas vào thư mục SBD vừa tạo

Câu 1: (7 điểm) Số nguyên dương n gọi là song tố khi n là số nguyên tố và tổng chữ số của

nó cũng là số nguyên tố

Yêu cầu: Viết chưong trình thực hiện công việc sau:

a) Nhập vào số nguyên n Hãy cho biết n có là số song tố hay không?

b) In ra các số song tố bé hơn hoặc bằng n

c) In ra các cặp số nguyên tố lẻ liên tiếp nhỏ hơn hoặc bằng n

Ví dụ:

Câu 2: (7.0 điểm) Cho một chuỗi gồm n2 ký tự Người ta cắt chuỗi từ trái sang phải thành n chuỗi con, mỗi chuỗi con có đúng n ký tự Viết mỗi chuỗi con thành một cột, ta có một bảng gồm n hàng và n cột ký tự

Yêu cầu: Viết chương trình nhập vào một chuỗi gồm n2 ký tự (4 ≤ n2 ≤ 255)

Câu 3: (6.0 điểm) Khi đào hầm Thủ Thiêm người ta dùng một Robot để đào, ban đầu người

ta đào đường hầm 1 đơn vị độ dài sau đó đặt Robot xuống Robot này được điều khiển bởi 2 lệnh là: C1 và N2

- Lệnh C1 là đào thêm 1 đơn vị độ dài thì tốn 2 đơn vị năng lượng

- Lệnh N2 là đào thêm một đoạn đường hầm bằng độ dài đang có thì tốn 4 đơn vị năng lượng

Hãy viết chương trình ra lệnh cho Robot đào một đường hầm có độ dài k đơn vị độ dài với các lệnh là ít nhất và sự tiêu tốn năng lượng là thấp nhất Biết ban đầu đường hầm dài 1 đơn vị độ dài

Yêu cầu:

- Dữ liệu vào trong tập tin Robot.inp gồm một số k là độ dài đường hầm cần đào

- Dữ liệu ra trong tập tin Robot.out gồm hai dòng:

+ Dòng đầu là số năng lượng ít nhất đã tiêu tốn cho Robot đào hầm

+ Dòng tiếp theo chứa các lệnh C1 hoặc N2, mỗi lệnh cách nhau 1 khoảng trắng

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

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

THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề)

Lưu ý: Thí sinh tạo thư mục là SBD của mình, làm bài và lưu với tên tập tin là bai1.pas, bai2.pas, bai3.pas vào thư mục SBD vừa tạo

Câu 1: (7 điểm) Số nguyên dương n gọi là song tố khi n là số nguyên tố và tổng chữ số của

nó cũng là số nguyên tố

Yêu cầu: Viết chưong trình thực hiện công việc sau:

a) Nhập vào số nguyên n Hãy cho biết n có là số song tố hay không?

b) In ra các số song tố bé hơn hoặc bằng n

c) In ra các cặp số nguyên tố lẻ liên tiếp nhỏ hơn hoặc bằng n

Ví dụ:

Câu 2: (7.0 điểm) Cho một chuỗi gồm n2 ký tự Người ta cắt chuỗi từ trái sang phải thành n chuỗi con, mỗi chuỗi con có đúng n ký tự Viết mỗi chuỗi con thành một cột, ta có một bảng gồm n hàng và n cột ký tự

Yêu cầu: Viết chương trình nhập vào một chuỗi gồm n2 ký tự (4 ≤ n2 ≤ 255)

Câu 3: (6.0 điểm) Khi đào hầm Thủ Thiêm người ta dùng một Robot để đào, ban đầu người

ta đào đường hầm 1 đơn vị độ dài sau đó đặt Robot xuống Robot này được điều khiển bởi 2 lệnh là: C1 và N2

- Lệnh C1 là đào thêm 1 đơn vị độ dài thì tốn 2 đơn vị năng lượng

- Lệnh N2 là đào thêm một đoạn đường hầm bằng độ dài đang có thì tốn 4 đơn vị năng lượng

Hãy viết chương trình ra lệnh cho Robot đào một đường hầm có độ dài k đơn vị độ dài với các lệnh là ít nhất và sự tiêu tốn năng lượng là thấp nhất Biết ban đầu đường hầm dài 1 đơn vị độ dài

Yêu cầu:

- Dữ liệu vào trong tập tin Robot.inp gồm một số k là độ dài đường hầm cần đào

- Dữ liệu ra trong tập tin Robot.out gồm hai dòng:

+ Dòng đầu là số năng lượng ít nhất đã tiêu tốn cho Robot đào hầm

+ Dòng tiếp theo chứa các lệnh C1 hoặc N2, mỗi lệnh cách nhau 1 khoảng trắng

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

Trang 1/2

SỞ GIÁO DỤC & ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH

NGÀY THI: 07/04/2011

ĐỀ THI CHÍNH THỨC THỜI GIAN: 150 phút (không kể phát đề)

(Đề thi gồm 2 trang) TỔNG QUAN BÀI THI

Bài 1: (7 điểm) Phân số

Tu: 5 Mau: 6 Phan so da nhap: 3/10; 5/6

Phan so sau khi quy dong: 9/30; 25/30

Tong hai phan so: 17/15

Bài 2: (7 điểm) Chuỗi số

Yêu cầu:

Nhập vào từ bàn phím hai chuỗi s1, s2 không quá 255 ký tự gồm ký tự số có lẫn loại ký tự khác Xóa hết các ký tự không phải ký tự số trong mỗi chuỗi, loại bỏ ký tự

‘0’ ở đầu mỗi chuỗi nếu có để thu được hai con số (nếu chuỗi rỗng trả về con số 0)

- In ra màn hình hai con số thu được

- In ra màn hình tổng hai con số trên

Ví dụ:

Nhap chuoi thu nhat: ‘abc0123d@4$5]’

Nhap chuoi thu hai: ‘*\def56ab7’

So thu nhat: 12345

So thu hai: 567

Tong: 12912

Trang 2/2

Bài 3: (6 điểm)

Từ 5 chữ số 1, 2, 3, 4, 5 ta lập ra tất cả các con số có đúng 5 chữ số Các con số

này được xếp theo thứ tự từ nhỏ đến lớn, con số nhỏ nhất là 11111 được đánh

mã số 1; số kế tiếp là 11112 được đánh mã số 2; số kế tiếp 11113 được đánh mã

số 3; tiếp tục cho đến hết các con số

Yêu cầu:

Cho trước một số n có đúng 5 chữ số lấy từ các chữ số 1, 2, 3, 4, 5

a) Tìm số chữ số khác nhau của con số n

b) Tìm mã số của con số n

Dữ liệu: Vào từ file văn bản DL.INP

- Gồm 1 dòng chứa số n

Kết quả: Lưu vào file text KQ.OUT

- Dòng đầu tiên chứa số chữ số khác nhau của số n

- Dòng thứ hai chứa mã số của con số n

6 -HẾT -

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

NĂM HỌC 2010-2011

Khóa thi ngày: 10/3/2011

Môn thi: TIN HỌC

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

Học sinh có thể chọn một ngôn ngữ lập trình quen thuộc (Pascal, C++, ) để lập trình các bài sau:

Viết chương trình nhập năm dương lịch in ra năm âm lịch tương ứng, biết rằng chia năm dương lịch cho 10 và 12 ta có CAN CHI tương ứng với số dư là:

Can Canh Tân Nhâm Quý Giáp Ất Bính Đinh Mậu Kỷ

Chi Thân Dậu Tuất Hợi Tí Sửu Dần Mão Thìn Tỵ Ngọ Mùi

Ví dụ:

Năm 2011 là năm Tân Mão

Năm 2012 là năm Nhâm Thìn

Viết chương trình in ra màn hình các số có 4 chữ số, sao cho tổng các lũy thừa 4 của 4 chữ số thì bằng chính nó

Viết chương trình nhập vào một số nguyên dương N, Với 2<=N<=100 In ra màn hình

N số nguyên tố đầu tiên

Ví dụ: N= 4

So nguyen to thu 1 la: 2

So nguyen to thu 2 la: 3

So nguyen to thu 3 la: 5

So nguyen to thu 4 la: 7

Viết chương trình nhập vào một dãy số nguyên khác 0 các số cách nhau bởi dấu cách kết thúc bằng số 0 Từ dãy vừa nhập in ra màn hình:

• Dãy các số chẵn trong dãy Tổng các số chẵn trong dãy

• Dãy các số lẽ trong dãy Tổng các số lẽ trong dãy

• Sắp xếp dãy nhập vào theo thứ tự không giảm

Viết chương trình nhập vào một dãy N số nguyên dương lớn hơn 2 In ra màn hình ước

số chung lớn nhất của lần lượt từng số từ số thứ 2 đến số N với số đầu tiên

Ví dụ:

Với N = 5 Nhap day so: 3 6 13