Tổng hợp đề thi Tin học trẻ bảng B cấp Tỉnh

Tài liệu được tổng hợp từ các đề thi Tin học trẻ bảng B các tỉnh, nhằm giúp các học sinh tham gia Hội thi Tin học trẻ ôn luyện tốt hơn. Ngoài ra tài liệu còn dành cho những bạn trẻ đam mê CNTT hay học hỏi, kiên trì.Chúc các bạn thi tốt

Trang 1

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ

LẦN THỨ XVI – NĂM 2010

Bảng B: TRUNG HỌC CƠ SỞ

Thời gian làm bài: 120 phút

B PHẦN LẬP TRÌNH

Chú ý: · Các file dữ liệu vào *.INP phải được đặt trong thư mục " \TRE10\"

· Các file bài làm *.PAS và dữ liệu ra *.OUT đặt trong thư mục riêng của từng thí sinh, ví dụ \TRE10\SBD01\

Bài 1: Đảo chuỗi

Trong một buổi sinh hoạt câu lạc bọ tin học, chủ nhiệm câu lạc bộ yêu cầu các thành viên thực hiện đảo các chuỗi ký tự cho trước (gọi là chuỗi ký tự nguồn, không bao gồm các ký tự đặc biệt, số và khoảng trắng) thành chuỗi ký tự đích theo nguyên tắc sau:

– Chuỗi ký tự đích là đảo ngược của chuỗi ký tự nguồn

– Các ký tự trong chuỗi ký tự đích sẽ là ký tự in hoa nếu trong chuỗi ký tự nguồn là ký tự in thường và ngược lại

Ví dụ: Chuỗi ký tự nguồn: TinHocTreBinhDinh

Chuỗi ký tự đích: HNIdHNIbERtCOhBIt

Yêu cầu: Cho các chuỗi ký tự nguồn, hãy tìm các chuỗi ký tự đích theo nguyên tắc trên.

Tên file bài làm: BAI1.PAS

Dữ liệu vào: Cho trong file BAI1.INP, gồm nhiều dòng, mỗi dòng là một chuỗi ký tự nguồn

có độ dài tối đa 50 ký tự

Dữ liệu ra: Ghi vào file BAI1.OUT, gồm nhiều dòng, mỗi dòng là một chuỗi kí tự đích tương

ứng với chuỗi ký tự nguồn trong file BAI1.INP.

Ví dụ:

TinHocTreBinhDinh QuyNhon

HOITHI

HNIdHNIbERtCOhBIt NOHnYUq

ihtioh

Bài 2: Máy rút tiền ATM

Máy rút tiền ATM của ngân hàng XYZ hoạt động theo nguyên tắc chi trả sao cho số lượng tờ tiền phải trả là ít nhất và ưu tiên các tờ tiền có mệnh giá cao hơn

Yêu cầu: Viết chương trình mô tả cách trả tiền của máy ATM của ngân hàng XYZ căn cứ theo

yêu cầu số tiền phải trả cho khách hàng

Dữ liệu vào: Cho trong file BAI2.INP, gồm 2 dòng.

– Dòng 1: gồm 1 số nguyên K, là số tiền khách hàng yêu cầu phải trả (0 < K  1000) – Dòng 2: gồm một dãy N số nguyên (1  N  20), là mệnh giá của các tờ tiền có trong máy (giả sử số lượng tờ tiền của mỗi loại là không hạn chế)

Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều dòng, mỗi dòng gồm 2 số nguyên mô tả số tờ

tiền và mệnh giá của tờ tiền phải trả cho khách hàng Trong trường hợp không có phương án

chi trả cho khách hàng thì ghi số 0 và file BAI2.OUT.

Ví dụ 1:

230

1 10

Giải thích:

BAI2.INP: – Khách hàng yêu cầu chi trả: 230 đồng.

– Hiện tại trong máy có các loại tờ tiền có mệnh giá: 10, 20, 50 đồng.

Trang 2

BAI2.OUT – Phương án chi trả là: 4 tờ 50 đ, 1 tờ 20 đ, 1 tờ 10 đ.

Ví dụ 2:

40

100 50

0

Giải thích:

BAI2.INP: – Khách hàng yêu cầu chi trả: 40 đồng.

– Hiện tại trong máy có các loại tờ tiền có mệnh giá: 100, 50 đồng.

BAI2.OUT: – Không có phương án chi trả.

=======================

TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ TỈNH BÌNH ĐỊNH

LẦN THỨ XVI – NĂM 2010 ĐÁP ÁN ĐỀ THI Bảng B – TRUNG HỌC CƠ SỞ

B Phần lập trình:

Bài 1: (10 điểm) Đúng mỗi test: 2 điểm

a TinHocTreBinhDinh KiemTra

HOITHI QuangTrung

AHNIdHNIbERtCOhBIt ARtMEIk

ihtioh GNURtGNAUq

Bài 2: (10 điểm) Đúng mỗi test: 2 điểm

230

10 20 50

4 50

1 20

1 10 270

100 50 10 5 1

2 100

1 50

2 10 10

995

50 20 10 5

19 50

2 20

1 5 805

=======================

Trang 3

HỘI THI TIN HỌC TRẺ TỈNH KON

TUM LẦN THỨ XVI NĂM 2015

ĐỀ THI THỰC HÀNH BẢNG B – THCS Thời gian làm bài 150 phút không kể thời gian giao

đề

ĐỀ THI CHÍNH THỨC

Bài 1 Cắt bánh (4 điểm)

Cho một chiếc bánh có dạng hình chữ nhật Hãy dùng K lần cắt bánh sao cho chiếc bánh được chia thành nhiều phần nhất? Biết rằng mỗi lần cắt có thể cắt ngang hoặc dọc theo các đường thẳng song song với các cạnh của chiếc bánh

Yêu cầu: Cho số nguyên dương K Hãy đếm số lượng phần bánh nhiều nhất có thể sau khi

dùng K lần cắt bánh như trên

Dữ liệu vào: Cho trong file catbanh.inp gồm:

· Dòng 1: Chứa một số nguyên K ( 0 ≤ K ≤ 1012)

Dữ liệu ra: ghi vào file catbanh.out gồm:

· Dòng 1: Ghi một số nguyên là số phần bánh nhiều nhất có thể sau khi dùng K lấn cắt bánh

Ví dụ:

catbanh.inp catbanh.out

Bài 2 Số nguyên tố nhỏ nhất nhất (6 điểm)

Cho một số nguyên dương N và dãy số A1, A2, …, AN Một cặp chỉ số (i, j) được gọi

là cặp số nguyên tố nhỏ nhất nếu: Ước chung lớn nhất của Ai và Aj là một số nguyên tố

Yêu cầu: Hãy đếm xem có bao nhiêu cặp số nguyên tố nhỏ nhất trong dãy A.

Dữ liệu vào: cho trong file ngto.inp gồm:

- Dòng 1: Chứa 2 số nguyên N (2 ≤ N ≤ 102)

- Dòng 2: Chứa N số nguyên thể hiện dãy A, số thứ i là Ai (0 ≤ Ai ≤ 108)

Dữ liệu ra: Ghi vào file ngto.out: Số lượng các cặp số nguyên tố nhỏ nhất tìm được.

Ví dụ:

ngto.inp ngto.out

5

6 17 4 8 15 3

Bài 3 Số trung bình cộng (6 điểm)

Cho dãy số nguyên B = (b 1 , b 2 ,…, b n ), hãy tìm dãy số nguyên A = (a 1 , a 2 ,…, a n) sao cho ∀i: 1 ≤ i ≤ n, trung bình cộng của i phần tử đầu tiên trong dãy A đúng bằng bi:

1 2

; 1, 2,3, ,

i i

i

  

Dữ liệu vào: Cho trong file sumavr.inp gồm:

· Dòng 1: Chứa số nguyên dương n ≤ 10 5

· Dòng 2: Chứa n số nguyên b 1 , b 2 ,…, b n , các số cách nhau một dấu cách (i b: i 109

)

Kết quả: Ghi vào file sumavr.out gồm:

Trang 4

· Dòng 1: gồm n số a 1 , a 2 ,…, a n theo đúng thứ tự, các số cách nhau một dấu cách.

Ví dụ:

sumavr.inp sumavr.out

5

1 2 2 3 4 1 3 2 6 8

Bài 4 Mua K tặng 1 (4 điểm).

Cu Tí được phân công mua bút chì cho cả lớp nhân dịp đầu năm học mới Số bút chì cần mua là N

Trong cửa hàng, giá mua lẻ mỗi chiếc bút chì là p Tuy nhiên cu Tí là học sinh nên được cửa hàng cho hưởng chính sách ưu đãi đầu năm học mới Cụ thể là cứ mỗi k chiếc bút chì mà cu Tí mua thì cậu ta sẽ được cửa hàng tặng thêm cho 1 chiếc bút chì nữa

Yêu cầu: Xác định số tiền tối thiểu mà cu Tí cần mang theo để có thể tới cửa hàng mang về

ít nhất N chiếc bút chì

Dữ liệu vào: từ file SALE.INP gồm ba số nguyên dương n, k, p ≤ 109 cách nhau bởi dấu cách

Kết quả: Ghi ra file SALE.OUT số tiền tối thiểu cần mang theo.

Ví dụ:

SALE.INP SALE.OUT

Hết

-Đáp án Bài 1 (4 điểm)

Để chia được nhiều phần bánh nhất thì số lần cắt ngang phải gần bằng số lần cắt dọc nhất

* Có 10 test, mỗi test đúng được 0,4 điểm.

Bài 2 (6 điểm)

Duyệt qua các cặp số, với mỗi cắp số ta tìm UCLN của nó, sau đó kiểm tra UCLN này có phải là số nguyên tố không

Bài 3 (6 điểm)

Dựa theo mô phỏng của đề để tính

Bài 4 (4 điểm)

Số tiền cần mang theo là (n div (k+1) + n mod (k+1)) * p

Sở Giáo dục và Đào tạo

LONG AN Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17Ngày thi : 17/3/2013

Trang 5

Bảng B – THCS

Đề Chính Thức

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

Lưu ý: Thí sinh tạo thư mục là số báo danh 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 số báo danh vừa tạo Ví dụ thí sinh có số báo danh B07 thì tạo thư mục B07 rồi lưu bai1.pas, bai2.pas, bai3.pas vào thư mục B07.

Bài 1: (7.0 điểm) Số nguyên tố rút gọn của một số tự nhiên n chính là tổng các ước nguyên

tố của n

Ví dụ: n=252=2.2.3.3.7 (n có 3 ước nguyên tố là 2, 3 và 7)

Số nguyên tố rút gọn của n là 2+3+7=12

Yêu cầu: a/ Nhập số tự nhiên n từ bàn phím, in ra số nguyên tố rút gọn của n.

(1<n<1000000)

b/ Nhập 2 số nguyên a, b không vượt quá 10000 (a<b) In ra các số có cùng

số nguyên tố rút gọn với n trong đoạn a đến b và số lượng các số tìm được

Ví dụ:

Bài 2: (6.0 điểm) Cho xâu kí tự S bao gồm toàn các ký tự ‘a’ và ‘b’, không quá 255 ký tự.

Dãy con đúng của dãy S là một dãy con liên tục bất kì của S bao gồm các ký tự giống nhau Dãy con đúng bậc 1 của dãy S là một dãy con liên tục bất kỳ của dãy S bao gồm các ký tự giống nhau nhưng được thêm 1 ký tự khác (ví dụ ‘aaaabaaa’, baaaa, aaaab) Trường hợp đặc biệt, dãy S chỉ có 1 loại ký tự thì dãy con đúng cũng chính là dãy con đúng bậc 1

Yêu cầu: a/ Hãy tính độ dài lớn nhất dãy con đúng của dãy S

b/ Hãy tính độ dài lớn nhất dãy con đúng bậc 1 của dãy S

Ví dụ: ‘aaabaaabbaaaaa’

Độ dài lớn nhất của dãy con đúng: 5 (‘aaabaaabbaaaaa’)

Độ dài lớn nhất của dãy con đúng bậc 1: 7 (‘aaabaaabbaaaaa’)

Bài 3: (7 điểm) Cho trước tập tin văn bản INPUT.INP gồm nhiều dòng (không quá 1000

dòng), mỗi dòng chứa một chuỗi ký tự (gồm các chữ cái từ ‘A’ đến ‘Z’ viết dính liền với nhau), mỗi chuỗi dài không quá 255 ký tự Trong tập tin này có duy nhất một chuỗi xuất hiện đúng một lần, các chuỗi còn lại đều xuất hiện đúng k lần (Số k không cho trước, nhưng biết rằng k là một số chẵn và k≠0)

Yêu cầu: Viết chương trình đọc tập tin INPUT.INP xử lý và tìm chuỗi duy nhất đó, ghi kết quả tìm được vào tập tin văn bản OUTPUT.OUT

Kết quả: Tập tin OUTPUT.OUT có một dòng là chuỗi ký tự tìm được theo yêu cầu

Ví dụ:

INPUT.INP OUTPUT.OUT ABCD

EFGHIJK TINHOCTRE ABCD

EFGHIJK

TINHOCTRE

Hết Sở Giáo dục và Đào tạo

LONG AN

Bảng B – THCS

Kỳ thi Tin học trẻ tỉnh Long An lần thứ 17

Ngày thi : 17/3/2013 Thời gian: 150 phút (không kể phát đề)

Nhap n: 252

So nguyen to rut gon cua n: 12 Nhap a, b: 1 200

Cac so co cung so nguyen to rut gon voi n:

35 42 84 126 168 175

Co 6 so

Trang 6

Đề Chính Thức

HƯỚNG DẪN CHẤM THI

Bài 1 (7 điểm)

n=562

a=100 b=10000

283, 562, 1124, 2248, 4496, 8877, 8992, 9485 0,5

n=4675

a=100 b=1000 Số nt rút gọn của n: 33134, 248, 483, 496, 627, 663, 690, 935, 992 0,50,5

n=34322

a=100 b=1000

n=687675

a=10 b=100

1145, 1374, 1589, 2270, 2453, 2748 0,5

Bài 2 (6 điểm)

aabbbbabbbbbbaaaaaaa Độ dài dãy con đúng dài nhất: 7 1

Độ dài dãy con đúng bậc 1 dài nhất: 11 1

Độ dài dãy con đúng bậc 1 dài nhất: 10 0,5 aabbbababbabbbbba Độ dài dãy con đúng dài nhất: 5 1

Độ dài dãy con đúng bậc 1 dài nhất: 8 1

Độ dài dãy con đúng bậc 1 dài nhất: 5 0,5 Bài 3: (7.0 điểm)

TINHOCTRE

LONGAN

TINHOCTRE

LONGAN

TINHOCTRELONGANMUOIBAY

TINHOCTRE

LONGAN

TINHOCTRELONGANMUOIBAY

2.0

LONGANTRUNGDUNGKIENCUONG

TOANDANDANHGIAC

VIETNAM

TOANDANDANHGIAC

VIETNAM

2.5

KYTHITINHOCTRELONGANLANTHUMUOIBAY KYTHIDIENRAANTOANNGHIEMTUC 2.5

Trang 7

TIEUHOCTRUNGHOCCOSOTRUNGHOCPHOTHONG

HOCSINHTHANYEU

SOGIAODUCSOTHONGTINTRUYENTHONGSOKHOA

HOCCONGNGHETINHDOANPHOIHOIPTOCHUC

KYTHITINHOCTRELONGANLANTHUMUOIBAY

HOCSINHTHANYEU

KYTHIDIENRAANTOANNGHIEMTUC

HOCSINHTHANYEU

-Hết -Hội thi Tin học trẻ tỉnh Quảng Ninh lần thứ XIII-2012

ĐỀ THI TRÊN MÁY BẢNG B - THCS

Ngày thi: 10/07/2012

Trang 8

Thời gian làm bài: 120 phút

(Đề thi có 02 trang)

TỔNG QUAN VỀ ĐỀ THI Bài toán File chương trình Dữ liệu vào Kết quả Giới hạn thời gian

Bài 1 bai1.pas Từ bàn phím Ra màn hình 1 giây / 1 test

Hãy lập trình giải các bài toán sau:

Bài 1 Tấm khiên

Hiệp sỹ Petrein đến làm khách ở Chúa tể Bóng

đêm đã được vài tuần, được nghe về các kỳ tích

hiển hách của vị Chúa tể trong những năm gần

đây và hiểu rằng đã lâu lắm mình chưa lập một

kỳ tích nào cả Cùng nhau cân nhắc kỹ lưỡng bên

chén trà, hai người thống nhất là Petrein phải đi

giết con Rồng lửa đang tác oai tác quái phía tây

của vương quốc

Nhưng có hiệp sỹ nào lên đường mà không có

giáp phục, giáo và khiên! Petrein hiện đang có 2

cái khiên hình tam giác, nhưng anh ta cho rằng

như thế là chưa đủ Khiên phải càng to càng tốt và anh ta quyết định giao cho thợ rèn làm khiên mới

từ 2 khiên hiện có Người thợ rèn của hoàng cung đề nghị hàn mép của hai khiên nối chúng thành một khiên duy nhất Petrein nhận thấy dù có hàn cách nào diện tích khiên mới cũng không đổi Vì vậy anh ta đề nghị hàn sao cho chu vi của khiên mới là nhỏ nhất để không phải tốn nhiều vàng làm đường viền cho khung Cái khiên phải mang biểu tượng của gia tộc!

Cho 6 số nguyên dương a1, b1, c1 và a2, b2, c2 tương ứng là độ dài các cạnh của 2 khiên Các độ dài

có giá trị không vượt quá 105 Hãy xác định chu vi nhỏ nhất có thể nhận được

Dữ liệu: Vào từ bàn phím 6 số nguyên a1, b1, c1, a2, b2 và c2.

Kết quả: Đưa ra màn hình một số nguyên là chu vi nhỏ nhất có thể nhận được.

Ví dụ:

a1, b1, c1, a2, b2, c2 = 3 4 5 6 7 8 23

Bài 2 Lát sàn

Ivica định lát phòng ngủ hình chữ nhật của mình bằng gạch men màu

nâu, nhưng hàng gạch chạy sát chân tường là màu đỏ Các chiều dài và

rộng của phòng có kích thước nguyên Gạch men có hình vuông kích

thước 1×1 Sau khi đo đạc, tính toán Ivica mua về a viên màu đỏ và b

viên màu nâu Khi làm hợp đồng lát nền, cần phải điền vào mục kích

thước phòng, Ivica phát hiện ra mình đã để quên bản ghi kích thước ở

nơi mua gạch, trong túi chỉ còn hóa đơn cho biết các số a và b Không

muốn quay lại tìm bản vẽ, Ivica ngồi tính lại kích thước phòng

Cho a và b (8 ≤ a ≤ 4×109, 1 ≤ b ≤ 1018) Hãy tính chiều dài d và chiều rộng w của phòng (d ≥ w).

Dữ liệu vào đảm bảo có lời giải

Dữ liệu: Vào từ bàn phím 2 số nguyên a và b.

ĐỀ CHÍNH THỨC

Trang 9

Kết quả: Đưa ra màn hình trên một dòng 2 số nguyên d và w ngăn cách nhau bởi một dấu cách.

Ví dụ:

Dữ liệu vào từ bàn phím Kết quả trên màn hình

Bài 3 Fibstring

Anna rất thích tính đối xứng, bởi vì một trong các lý do là tên của cô là một xâu đối xứng Một xâu được gọi là đối xứng nếu việc đọc nó từ trái sang phải và từ phải sang trái là giống nhau

Ở trường Anna được học về dãy xâu Fibonacci f0, f1, … như sau:

· f0 = a

· f1 = b

· f n = fn-1 f n-2 với mọi n ≥ 2 (nối của hai xâu Fibonacci liền kề trước).

Như vậy, 5 xâu Fibonacci đầu tiên là: “a”, “b”, “ba”, “bab”, “babba”

Ngay lập tức Anna quan tâm đến vấn đề trong xâu fk, xâu con gồm các ký tự liên tiếp đối xứng dài

nhất bằng bao nhiêu

Hãy viết một chương trình giúp Anna giải quyết vấn đề này

Dữ liệu: Vào từ bàn phím số nguyên k (0 ≤ k ≤ 80).

Kết quả: Đưa ra màn hình độ dài xâu con của xâu f k gồm các ký tự liên tiếp, đối xứng dài nhất.

Ví dụ:

Dữ liệu vào từ bàn phím Kết quả trên màn hình

HẾT -Hội thi Tin học trẻ tỉnh Quảng Ninh lần thứ XIII-2012

Hướng dẫn chấm thi ĐÁP ÁN ĐỀ THI TRÊN MÁY

Bảng B - THCS Tổng điểm: 80 điểm

Bài 1 Tấm khiên (20 điểm)

Bài 2 Lát sàn (30 điểm)

Trang 10

4 4860 1473472 1234 1198 6

5 3999999996 999999996000000004 1000000000 1000000000 6

Bài 3 Fibstring (30 điểm)

HẾT

-HỘI THI TIN HỌC TRẺ

BẢNG B - KHỐI TRUNG HỌC CƠ SỞ

Khóa ngày: 10-03-2012

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

Đề thi gồm 03 bài thi, bài thi được lưu vào đĩa với tên BAI1.PAS, BAI2.PAS, BAI3.PAS

Bài 1 : (3 điểm) Tiền gửi ngân hàng

Một anh nông dân có N số tiền, anh muốn gửi số tiền này vào ngân hàng với lãi suất s/ tháng cho đến khi tiền gửi gộp cùng lãi suất lớn hơn hoặc bằng 2 lần số tiền gửi ban đầu Nhưng anh không tính được sau bao nhiêu tháng thì sẽ có được số tiền trên

Bằng ngôn ngữ lập trình Pascal, em hãy viết đoạn chương trình nhập vào số tiền gửi

N (2000000 <= N <= 2000000000) và lãi suất s (0 < s <= 0.25) Tính và in ra màn hình số tháng cần gửi để đạt được số tiền theo yêu cầu trên để giúp anh nông dân

Ví dụ:

Cho biet so tien gui: 1200000  Cho biet lai suat / thang: 0.04  Sau 52 thang, tong so tien la 2448000.00, >=2 lan tien gui ban dau

-Cho biet so tien gui: 1234567890  Cho biet lai suat / thang: 0.02  Sau 102 thang, tong so tien la 2493827137.80, >=2 lan tien gui ban dau.

Bài 2 : (3 điểm) Bảng nhân

Sử dụng ngôn ngữ lập trình Pascal viết đoạn chương trình in ra Bảng cửu chương từ 2 đến n, biết n được nhập từ bàn phím và giá trị n < = 9

Ví dụ : N = 4 

Bang cuu chuong tu 2 den 4

2 x 1 = 2

2 x 2 = 4

2 x 3 = 6

2 x 4 = 8

2 x 5 = 10

2 x 6 = 12

2 x 7 = 14

2 x 8 = 16

2 x 9 = 18

2 x 10= 20

3 x 1 = 3

3 x 2 = 6

3 x 3 = 9

3 x 4 = 12

3 x 5 = 15

3 x 6 = 18

3 x 7 = 21

3 x 8 = 24

3 x 9 = 27

3 x 10= 30

4 x 1 = 4

4 x 2 = 8

4 x 3 = 12

4 x 4 = 16

4 x 5 = 20

4 x 6 = 24

4 x 7 = 28

4 x 8 = 32

4 x 9 = 36

4 x 10= 40

Bài 3: (4 điểm) Xử lý dãy số

Sử dụng ngôn ngữ lập trình Pascal viết đoạn chương trình xử lý các công việc:

ĐỀ CHÍNH THỨC

SBD: Phòng:

Định dạng
Số trang	18
Dung lượng	433 KB