SỞ GD&ĐT VĨNH PHÚC

SỞ GD&ĐT VĨNH PHÚC SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 10 THPT NĂM HỌC 2006 2007 ĐỀ THI MÔN TIN HỌC Dành cho học sinh trường THPT Chuyên Vĩnh Phúc Thời gian làm bài 180 phút, không kể[.]

SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 10 THPT NĂM HỌC 2006-2007 ĐỀ THI MÔN: TIN HỌC Dành cho học sinh trường THPT Chuyên Vĩnh Phúc Thời gian làm bài: 180 phút, không kể thời gian giao đề Lưu ý: Đề thi có 02 trang Bài Số nhiều – tên file chương trình: BL1.PAS Trong tiếng Anh, quy tắc tạo số nhiều danh từ phức tạp phần lớn trường hợp danh từ chuyển sang số nhiều theo bốn quy tắc đơn giản sau: từ kết thúc ‘s’, ‘z’, ‘x’, ‘ch’ hay ‘sh’: thêm ‘es’ vào cuối; từ kết thúc ‘ay’, ‘ey’, ‘iy’, ‘oy’ hay ‘uy’: thêm ‘s’ vào cuối; từ kết thúc ‘y’ không thỏa mãn quy tắc 2: thay đuôi ‘y’ ‘ies’; trường hợp lại: thêm ‘s’ vào cuối Yêu cầu: Cho danh sách danh từ số ít, đưa dạng số nhiều theo bốn quy tắc Dữ liệu vào: Đọc từ file văn BL1.INP gồm khơng q 50 dịng, dịng danh từ số gồm chữ in thường, độ dài từ không 20 Dữ liệu ra: Ghi vào file văn BL1.OUT, dòng ghi dạng số nhiều danh từ tương ứng file liệu vào Ví dụ: BL1.INP box church elephant stereo tray key enemy baby BL1.OUT boxes churches elephants stereos trays keys enemies babies Giới hạn: Với test, chương trình chạy không 01 giây Bài Dãy từ điển lớn – tên file chương trình BL2.PAS Cho hai dãy số nguyên dương (A) (B) có N phần tử, dãy phần tử có giá trị đôi phân biệt: A1, A2, , AN B1, B2, , BN Dãy số (A) gọi có thứ tự lớn dãy số (B) xảy hai trường hợp sau: -Trường hợp 1: Ai = Bi với i = 1, 2, , N -Trường hợp 2: Tồn vị trí i (1 ≤ i ≤ N ) cho Aj = Bj với j < i Ai > Bi Yêu cầu: Cho trước dãy số (A) số nguyên K, tìm cách đổi chỗ K lần hai phần tử liên tiếp (A) để thu dãy số có thứ tự lớn Dữ liệu vào: Đọc từ file văn BL2.INP, gồm 02 dòng: Dòng 1: ghi hai số N K (1 ≤ N ≤ 100; ≤ K ≤ 1000000) cách khoảng trống Dòng 2: Ghi giá trị A1, A2, , AN ( Ai ≤ 1000000), hai số liên tiếp cách khoảng trống Dữ liệu ra: Ghi vào file văn BL2.OUT dịng dãy số có thứ tự lớn tìm Hai số liên tiếp ghi cách khoảng trống Ví dụ: BL2.INP 5 BL2.OUT Giới hạn thời gian: Với test, chương trình chạy khơng q 01 giây Bài Giặt khơ – tên file chương trình: BL3.PAS Cửa hiệu giặt X khai trương hệ thống máy giặt khô cơng nghệ cao, trước mở cửa có N khách hàng chờ sẵn Sau mở cửa khơng có thêm khách hàng đến, K máy giặt bắt đầu làm việc Mỗi máy giặt hoàn thành yêu cầu khách hàng T phút, thời gian chuyển sang phục vụ khách hàng khác không đáng kể Mảng W[] cho biết số phút chờ đến thời điểm mở cửa khách hàng Ông chủ cửa hiệu X muốn gây dựng uy tín cách tìm lịch phục vụ cho thời gian chờ khách hàng phải chờ lâu nhỏ Thời gian chờ khách hàng tổng thời gian chờ đến lúc mở cửa, thời gian chờ phục vụ thời gian hoàn thành yêu cầu Yêu cầu: Hãy xác định thời gian chờ nhỏ khách hàng phải chờ lâu Dữ liệu vào: Đọc từ file văn BL3.INP gồm 02 dòng: Dòng 1: Ghi số nguyên N, K, T (1 ≤ N ≤ 50; ≤ K ≤ 50; ≤ T ≤ 100), hai số liên tiếp cách khoảng trống Dòng 2: Ghi N số nguyên W[1], W[2], …, W[N] (0 ≤ W[i] ≤ 100), hai số liên tiếp cách khoảng trống Dữ liệu ra: Ghi vào file văn BL3.OUT số nguyên S thời gian chờ nhỏ khách hàng phải chờ lâu tìm Ví dụ: BL3.INP 10 BL3.OUT 21 Giới hạn thời gian: Với test, chương trình chạy khơng q 01 giây -Hết -(Cán coi thi không giải thích thêm) Họ tên thí sinh SBD HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM MÔN: TIN HỌC 10 – CHUYÊN -1.Thang điểm: -Bài 1, 2: Mỗi 40 điểm, cho 40 test từ BL1.I01 đến BL1.I40 BL2.I01 đến BL2.I40 Điểm test cho chương trình chấm -Bài 3: 20 điểm, cho 20 test từ BL3.I01 đến BL3.I20 Điểm test cho chương trình chấm -Điểm thí sinh tổng điểm test qui thang điểm 10 2.Cách chấm: -Giải nén tệp tin TIN10.ZIP -Các file liệu, chương trình chấm để chấm cho tương ứng thư mục BL1, BL2, BL3 -Dịch làm thí sinh vào thư mục tương ứng Gọi file T.BAT (trong môi trường DOS) để chấm đồng thời từ BL?.I01 đến BL?.I?? Hết