bộ đề thi chọn HSG cấp huyện lớp 9

Sang ngày thứ hai, các công nhân đã thành thạo hơn nên số sản phẩm làm ra được nhiều gấp đôi ngày thứ nhất.. Yêu cầu: Cho xâu ký tự S là dãy các ký tự mà bạn Nam đã gõ vào, hãy cho biết

Trang 1

PHÒNG GIÁO DỤC VÀ ĐÀO TẠO

HUYỆN LAI VUNG

KỲ THI CHỌN HỌC SINH GIỎI LỚP 9

NĂM HỌC 2015 – 2016

Thời gian làm bài: 150 phút Ngày thi: 17/01/2016

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

Chữ ký của giám thị 1: Chữ ký của giám thị 2:

NỘI DUNG ĐỀ THI

(Đề thi có 02 trang, gồm 3bài) Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 5 giây

BÀI 1 (7 điểm) GIA CÔNG SẢN PHẦM

Một cơ sở sản xuất hàng thủ công mỹ nghệ vừa nhận được một đơn đặt hàng

gia công n sản phẩm Với số lượng đặt hàng lớn như vậy, cơ sở đã huy động hết

toàn bộ công nhân bắt tay vào làm ngay Tuy nhiên đây lại là một sản phẩm mới

nên ngày đầu tiên cơ sở chỉ làm ra được k sản phẩm Sang ngày thứ hai, các

công nhân đã thành thạo hơn nên số sản phẩm làm ra được nhiều gấp đôi ngày thứ nhất Và cứ như vậy, năng suất của ngày hôm sau lại cao gấp đôi ngày hôm trước

Yêu cầu: Hãy cho biết cơ sở cần bao nhiêu ngày để hoàn thành hết n sản

phẩm?

Dữ liệu vào: Nhập từ bàn phím các số nguyên n, k (1≤n,k≤100000) Giả thiết

dữ liệu được nhập đúng, không cần kiểm tra

Kết quả ra: Xuất ra màn hình số ngày hoàn thành các sản phẩm theo đơn đặt

- Ngày thứ hai làm 4 sản phẩm (tổng cộng là 6, còn lại 5 sản phẩm)

- Ngày thứ ba có thể làm được 8 sản phẩm nhưng chỉ làm 5 sản phẩm còn lại

BÀI 2 (6 điểm) DÃY KÝ TỰ SỐ

Bạn Nam rất yêu thích lập trình, nhất là khi gặp những bài toán khó thì bạn ấy càng cố gắng để giải cho xong Có một lần, trong lúc suy nghĩ về một bài toán, tay bạn ấy lại gõ ngẫu nhiên các phím trên bàn phím, đến khi nhìn lại thì trên màn hình đã là một dãy ký tự Kỳ lạ thay, mặc dù là gõ ngẫu nhiên không nhìn bàn phím nhưng có những lúc bạn ấy chỉ toàn gõ vào các phím số

Trang 2

Yêu cầu: Cho xâu ký tự S là dãy các ký tự mà bạn Nam đã gõ vào, hãy cho

biết bạn Nam đã gõ liên tiếp các phím số nhiều nhất là bao nhiêu lần?

Dữ liệu vào: Cho từ tệp văn bản có tên BL2.INP gồm một dòng chứa xâu ký

tự S (độ dài xâu không quá 250 ký tự)

Kết quả: Ghi ra tệp văn bản có tên BL2.OUT có dạng:

- Dòng đầu ghi số lần nhiều nhất mà bạn Nam gõ liên tiếp các phím số

- Nếu có ký tự số được gõ vào thì dòng thứ hai ghi dãy các số mà bạn nam gõ liên tiếp nhiều nhất đó Nếu có nhiều dãy cùng có số lần gõ nhiều nhất như nhau thì in ra dãy đầu tiên

Ví dụ:

azp572gkxt8906dqsh13dj 4

8906

BÀI 3 (7 điểm) CHẠY TIẾP SỨC

Trong kỳ thi hội khỏe phù đổng cấp huyện vừa qua có n vận động viên tham gia chạy ngắn, các vận động viên được đánh số báo danh từ 1 đến n Kết quả thời gian chạy của vận động viên thứ i là ti (miligiây) Để chuẩn bị cho môn chạy tiếp sức trong kỳ thi hội khỏe phù đổng cấp tỉnh, ban huấn luyện muốn chọn ra 4 vận động viên chạy nhanh nhất trong số n vận động viên này

Yêu cầu: Hãy cho biết số báo danh của 4 vận động viên được chọn Biết rằng

không có hai vận động viên nào có cùng thành tích

Dữ liệu vào: Cho từ tệp văn bản có tên BL3.INP có dạng như sau:

- Dòng đầu tiên ghi số nguyên n (4≤n≤1000)

- n dòng tiếp theo, dòng thứ i ghi số nguyên dương ti là thời gian chạy của vận động viên thứ i ( ti ≤ 30000, i=1 n)

Kết quả: Ghi ra tệp văn bản có tên BL3.OUT gồm một dòng ghi 4 số nguyên

tương ứng là 4 số báo danh của 4 vận động viên được chọn (không cần ghi theo thứ tự)

Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách

Trang 3

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

HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM

NĂM HỌC 2015 – 2016 MÔN: TIN HỌC

BÀI 1 (7 điểm) GIA CÔNG SẢN PHẨM

a Thuật toán:

Dùng cấu trúc lặp tăng dần để đếm số ngày

b Chương trình tham khảo:

Trang 4

Bài toán thuộc dạng tìm từ dài nhất trong xâu

For i:=1 to Length(S) do

If (S[i]>='0') and (S[i]<='9') then

1367

0,5 0,5

Trang 5

c Bộ TEST: Các dữ liệu nhập xem trong file BL3.INP

Trang 6

NĂM HỌC 2016 – 2017

Tổng quan đề thi:

Bài Tên tệp chương trình Dữ liệu vào Kết quả ra

Bài 1 BL1.PAS Nhập từ bàn phím Xuất ra màn hình

Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 5 giây

BÀI 1 (7,0 điểm) ĐÁNH SỐ

Để quản lý các cây xanh dọc theo con đường trung tâm thành phố, công ty cây xanh đã tiến hành đánh số cho các cây Tuy nhiên công ty đã không đánh số liên tiếp từ một đến hết mà đánh số theo cách sau: cây đầu tiên tính từ đầu đường được đánh số 1, hai cây tiếp theo được đánh số 2, ba cây tiếp theo được đánh số 3, và cứ thế cho đến cây xanh cuối đường

Yêu cầu: Hãy cho biết cây xanh thứ N tính từ đầu đường được đánh số bao

nhiêu?

Dữ liệu vào: Nhập từ bàn phím số nguyên dương N (1N109)

Kết quả ra: Xuất ra màn hình số được đánh trên cây xanh thứ N

Ví dụ:

Nhập từ bàn phím Xuất ra màn hình

Nhap N = 12 So tren cay la : 5

Giải thích: Các cây được đánh số lần lượt: 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6

BÀI 2 (6,0 điểm) MẬT KHẨU

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 dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có chiều dài không quá 255 (kể cả chữ số và dấu chấm) Để 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 bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ phải sang trái

Yêu cầu: Cho biết mã số của phần mềm, hãy tìm mật khẩu của phần mềm đó

Trang 7

tự S (độ dài xâu không quá 255 ký tự) là mã số của phần mềm

Kết quả: Ghi ra tệp văn bản có tên BL2.OUT gồm một số nguyên là mật

khẩu tìm được

Ví dụ:

218.042.693 1448 Giải thích: Mật khẩu 1448 là tổng các số 812 + 240 + 396

BÀI 3 (7,0 điểm) TRÒ CHƠI VỚI BĂNG SỐ

Trên một cuộn giấy dài, người ta lần lượt viết N số nguyên dương, giá trị mỗi

số không vượt quá 106

Yêu cầu: Hãy cắt cuộn giấy thành nhiều đoạn nhất sao cho tổng các số được

viết trong các đoạn là bằng nhau

- Dòng đầu tiên ghi số nguyên dương N (1≤N≤103)

- Dòng thứ hai ghi N số nguyên theo thứ tự là các số được viết trên cuộn giấy,

các số nguyên cách nhau ít nhất một dấu cách

Kết quả: Ghi ra tệp văn bản có tên BL3.OUT gồm một dòng ghi một số

nguyên là số đoạn nhiều nhất có thể chia được

Trang 8

HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC

II HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM:

Cách 1: Lần lượt chạy vòng lặp theo số được đánh trên cây và tính tổng cộng

dồn cho đến khi tổng lớn hơn hoặc bằng N

Cách 2:

Giả sử cây cần tìm được đánh số là x (x>0)

Ta có tổng số cây từ đầu đến cây cuối cùng được đánh số x là:

Trang 9

Writeln('So tren cay la : ',x);

Duyệt xâu đổi sang số và tính tổng

Chú ý tùy theo cách duyệt có thể cần phải xóa khoảng trống ở đầu và cuối xâu trước khi duyệt

For i:=Length(S) downto 1 do

If S[i] in ['0' '9'] then T:=T*10+(ord(S[i])-48)

Trang 10

Trang 11

For i:=1 to N do Read(f,a[i]);

Trang 12

NĂM HỌC 2016 – 2017

Tổng quan đề thi:

Bài Tên tệp chương trình Dữ liệu vào Kết quả ra

Bài 1 BL1.PAS Nhập từ bàn phím Xuất ra màn hình

Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 5 giây

Để quản lý các cây xanh dọc theo con đường trung tâm thành phố, công ty cây xanh đã tiến hành đánh số cho các cây Tuy nhiên công ty đã không đánh số liên tiếp từ một đến hết mà đánh số theo cách sau: cây đầu tiên tính từ đầu đường được đánh số 1, hai cây tiếp theo được đánh số 2, ba cây tiếp theo được đánh số 3, và cứ thế cho đến cây xanh cuối đường

Yêu cầu: Hãy cho biết cây xanh thứ N tính từ đầu đường được đánh số bao

nhiêu?

Dữ liệu vào: Nhập từ bàn phím số nguyên dương N (1N109)

Kết quả ra: Xuất ra màn hình số được đánh trên cây xanh thứ N

Ví dụ:

Nhập từ bàn phím Xuất ra màn hình

Nhap N = 12 So tren cay la : 5

Giải thích: Các cây được đánh số lần lượt: 1 2 2 3 3 3 4 4 4 4 5 5 5 5 5 6 6

BÀI 2 (6,0 điểm) MẬT KHẨU

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 dãy gồm các bộ ba chữ số ngăn cách nhau bởi dấu chấm và có chiều dài không quá 255 (kể cả chữ số và dấu chấm) Để 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 bộ ba chữ số trong dãy mã số, các bộ ba này được đọc từ phải sang trái

Yêu cầu: Cho biết mã số của phần mềm, hãy tìm mật khẩu của phần mềm đó

Trang 13

tự S (độ dài xâu không quá 255 ký tự) là mã số của phần mềm

Kết quả: Ghi ra tệp văn bản có tên BL2.OUT gồm một số nguyên là mật

khẩu tìm được

Ví dụ:

218.042.693 1448 Giải thích: Mật khẩu 1448 là tổng các số 812 + 240 + 396

BÀI 3 (7,0 điểm) TRÒ CHƠI VỚI BĂNG SỐ

Trên một cuộn giấy dài, người ta lần lượt viết N số nguyên dương, giá trị mỗi

số không vượt quá 106

Yêu cầu: Hãy cắt cuộn giấy thành nhiều đoạn nhất sao cho tổng các số được

viết trong các đoạn là bằng nhau

- Dòng đầu tiên ghi số nguyên dương N (1≤N≤103)

- Dòng thứ hai ghi N số nguyên theo thứ tự là các số được viết trên cuộn giấy,

các số nguyên cách nhau ít nhất một dấu cách

Kết quả: Ghi ra tệp văn bản có tên BL3.OUT gồm một dòng ghi một số

nguyên là số đoạn nhiều nhất có thể chia được

Trang 14

HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC

II HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM:

Cách 1: Lần lượt chạy vòng lặp theo số được đánh trên cây và tính tổng cộng

dồn cho đến khi tổng lớn hơn hoặc bằng N

Cách 2:

Giả sử cây cần tìm được đánh số là x (x>0)

Ta có tổng số cây từ đầu đến cây cuối cùng được đánh số x là:

Trang 15

Writeln('So tren cay la : ',x);

Duyệt xâu đổi sang số và tính tổng

Chú ý tùy theo cách duyệt có thể cần phải xóa khoảng trống ở đầu và cuối xâu trước khi duyệt

For i:=Length(S) downto 1 do

If S[i] in ['0' '9'] then T:=T*10+(ord(S[i])-48)

Trang 16

Trang 17

For i:=1 to N do Read(f,a[i]);

Trang 18

NĂM HỌC 2015 – 2016

NỘI DUNG ĐỀ THI

(Đề thi có 02 trang, gồm 3bài) Hạn chế kỹ thuật: Thời gian thực hiện chương trình không quá 5 giây

BÀI 1 (7 điểm) GIA CÔNG SẢN PHẦM

Một cơ sở sản xuất hàng thủ công mỹ nghệ vừa nhận được một đơn đặt hàng

gia công n sản phẩm Với số lượng đặt hàng lớn như vậy, cơ sở đã huy động hết

toàn bộ công nhân bắt tay vào làm ngay Tuy nhiên đây lại là một sản phẩm mới

nên ngày đầu tiên cơ sở chỉ làm ra được k sản phẩm Sang ngày thứ hai, các

công nhân đã thành thạo hơn nên số sản phẩm làm ra được nhiều gấp đôi ngày thứ nhất Và cứ như vậy, năng suất của ngày hôm sau lại cao gấp đôi ngày hôm trước

Yêu cầu: Hãy cho biết cơ sở cần bao nhiêu ngày để hoàn thành hết n sản

phẩm?

Dữ liệu vào: Nhập từ bàn phím các số nguyên n, k (1≤n,k≤100000) Giả thiết

dữ liệu được nhập đúng, không cần kiểm tra

Kết quả ra: Xuất ra màn hình số ngày hoàn thành các sản phẩm theo đơn đặt

- Ngày thứ hai làm 4 sản phẩm (tổng cộng là 6, còn lại 5 sản phẩm)

- Ngày thứ ba có thể làm được 8 sản phẩm nhưng chỉ làm 5 sản phẩm còn lại

Bạn Nam rất yêu thích lập trình, nhất là khi gặp những bài toán khó thì bạn ấy càng cố gắng để giải cho xong Có một lần, trong lúc suy nghĩ về một bài toán, tay bạn ấy lại gõ ngẫu nhiên các phím trên bàn phím, đến khi nhìn lại thì trên màn hình đã là một dãy ký tự Kỳ lạ thay, mặc dù là gõ ngẫu nhiên không nhìn bàn phím nhưng có những lúc bạn ấy chỉ toàn gõ vào các phím số

Trang 19

Yêu cầu: Cho xâu ký tự S là dãy các ký tự mà bạn Nam đã gõ vào, hãy cho

biết bạn Nam đã gõ liên tiếp các phím số nhiều nhất là bao nhiêu lần?

tự S (độ dài xâu không quá 250 ký tự)

Kết quả: Ghi ra tệp văn bản có tên BL2.OUT có dạng:

- Dòng đầu ghi số lần nhiều nhất mà bạn Nam gõ liên tiếp các phím số

- Nếu có ký tự số được gõ vào thì dòng thứ hai ghi dãy các số mà bạn nam gõ liên tiếp nhiều nhất đó Nếu có nhiều dãy cùng có số lần gõ nhiều nhất như nhau thì in ra dãy đầu tiên

Ví dụ:

azp572gkxt8906dqsh13dj 4

8906

Trong kỳ thi hội khỏe phù đổng cấp huyện vừa qua có n vận động viên tham gia chạy ngắn, các vận động viên được đánh số báo danh từ 1 đến n Kết quả thời gian chạy của vận động viên thứ i là ti (miligiây) Để chuẩn bị cho môn chạy tiếp sức trong kỳ thi hội khỏe phù đổng cấp tỉnh, ban huấn luyện muốn chọn ra 4 vận động viên chạy nhanh nhất trong số n vận động viên này

Yêu cầu: Hãy cho biết số báo danh của 4 vận động viên được chọn Biết rằng

không có hai vận động viên nào có cùng thành tích

- Dòng đầu tiên ghi số nguyên n (4≤n≤1000)

- n dòng tiếp theo, dòng thứ i ghi số nguyên dương ti là thời gian chạy của vận động viên thứ i ( ti ≤ 30000, i=1 n)

Kết quả: Ghi ra tệp văn bản có tên BL3.OUT gồm một dòng ghi 4 số nguyên

tương ứng là 4 số báo danh của 4 vận động viên được chọn (không cần ghi theo thứ tự)

Các số trên cùng một dòng ghi cách nhau ít nhất một dấu cách

Trang 20

HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM

BÀI 1 (7 điểm) GIA CÔNG SẢN PHẨM

Dùng cấu trúc lặp tăng dần để đếm số ngày

Trang 21

Bài toán thuộc dạng tìm từ dài nhất trong xâu

For i:=1 to Length(S) do

If (S[i]>='0') and (S[i]<='9') then

1367

0,5 0,5

Định dạng
Số trang	29
Dung lượng	0,93 MB