HSG Tin 11 chuyên Vĩnh Phúc 2007

SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 11 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 1. Nhân ma trận – tên file chương trình BL1.PAS Ma trận số kích thước M×N được hiểu là bảng M dòng, mỗi dòng có N số nguyên, số phần tử của ma trận này chính là tích số MxN. Phép nhân hai ma trận kích thước A×B, C×D tuân theo hai quy tắc: • Phải có B = C • Kích thước ma trận kết quả là A×D Yêu cầu: Cho một dãy ma trận, hãy xác định xem có thể có cách sắp thứ tự sao cho nhân được tất cả chúng hay không. Nếu câu trả lời là có, cho biết số phần tử lớn nhất có thể của ma trận kết quả. Dữ liệu vào: Đọc từ file văn bản BL1.INP gồm K+1 dòng: Dòng 1: Ghi số nguyên dương K là số ma trận trong dãy(1 ≤ K ≤ 100 ). Mỗi dòng từ thứ 2 đến K+1: Mỗi dòng ghi hai số nguyên dương có giá trị không quá 1000 là kích thước một ma trận trong dãy. Hai số liên tiếp cách nhau một khoảng trống. Dữ liệu ra: Ghi vào file văn bản BL1.OUT gồm duy nhất số nguyên S là số phần tử lớn nhất có thể có của ma trận kết quả ( S = -1 nếu không tồn tại thứ tự cho phép nhân tất cả các ma trận ). Ví dụ: BL1.INP BL1.OUT 3 7 3 3 7 3 3 49 Giới hạn thời gian: Với mỗi test, chương trình chạy không quá 01 giây. Bài 2. Ghi đĩa CD – tên file chương trình BL2.PAS Cần lưu trữ N đoạn tin dạng âm thanh (audio), mỗi đoạn tin đều có độ dài L (tính bằng giây) vào đĩa CD. Biết rằng mỗi đĩa CD có thể ghi S giây dữ liệu dạng audio. Khi ghi các đoạn tin lên đĩa CD phải đảm bảo đồng thời các điều kiện sau: -Điều kiện 1: Mỗi đoạn tin phải được ghi trọn vẹn trên một đĩa CD. -Điều kiện 2: Hai đoạn tin ghi liên tiếp trên một đĩa CD phải được ngăn cách bằng 1 giây thời gian dừng. -Điều kiện 3: Số đoạn tin ghi trên một CD không được là số chia hết cho 13. Yêu cầu: Xác định số đĩa CD ít nhất cần dùng để ghi hết N đoạn tin trên. Dữ liệu vào: Đọc từ file văn bản BL2.INP gồm một dòng ghi 3 số nguyên dương N, L, S (1≤N≤100; 1≤S≤10000; 1≤L≤S), hai số liên tiếp ghi cách nhau một khoảng trống. Dữ liệu ra: Ghi vào file văn bản BL2.OUT duy nhất một số nguyên là số đĩa CD ít nhất cần dùng. Ví dụ: BL2.INP BL2.OUT 7 2 6 4 26 3 51 3 1 Giới hạn thời gian: Với mỗi test, chương trình chạy không quá 01 giây. Bài 3. Nhân tử đối xứng – tên file chương trình BL3.PAS Xâu đối xứng là là xâu không thay đổi khi ta đọc các kí tự theo chiều ngược lại. Một số nguyên dương X được gọi là có nhân tử đối xứng nếu có thể tạo được xâu đối xứng bằng cách viết liên tiếp các ước số nguyên tố của số đó (không có chữ số 0 ở đầu). Mỗi ước số nguyên tố phải được sử dụng với số lần đúng bằng lũy thừa của nó trong phân tích chuẩn số nguyên dương X thành thừa số nguyên tố. Ví dụ 48, 2261 đều có nhân tử đối xứng vì 48 = 2*2*2*2*3, 2261 = 7*17*19, tương ứng ta tạo được các xâu 22322, 71917 ; các số 2123 = 11*193, 33 = 3*11 không là số có nhân tử đối xứng. Yêu cầu: Cho hai số nguyên dương A, B tìm số các số có nhân tử đối xứng có giá trị nằm giữa A và B. Dữ liệu vào: Đọc từ file văn bản BL3.INP gồm một dòng ghi hai số A, B cách nhau một khoảng trống. Dữ liệu ra: Ghi vào file văn bản BL3.OUT một dòng duy nhất giá trị số tìm được Ví dụ: BL3.INP BL3.OUT 2 100 36 Giới hạn: 2 ≤ A ≤ B ≤ 10000; thời gian chương trình chạy mỗi test không quá 01 giây. Hết (Cán bộ coi thi không giải thích gì thêm) Họ tên thí sinh SBD 2 HƯỚNG DẪN CHẤM VÀ THANG ĐIỂM MÔN: TIN HỌC 11 – CHUYÊN. 1.Thang điểm: -Bài 1, 2: Mỗi bài 40 điểm, cho trong 40 test từ BL1.I01 đến BL1.I40 và BL2.I01 đến BL2.I40. Điểm của mỗi test được cho ngay trong chương trình chấm. -Bài 3: 20 điểm, cho trong 20 test từ BL3.I01 đến BL3.I20. Điểm của mỗi test được cho ngay trong chương trình chấm. -Điểm của mỗi thí sinh là tổng điểm của các test của cả 3 bài qui về thang điểm 10. 2.Cách chấm: -Giải nén tệp tin TIN11.ZIP. -Các file dữ liệu, chương trình chấm để chấm các bài cho tương ứng trong các thư mục BL1, BL2, BL3. -Dịch bài làm của từng thí sinh vào từng 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 3 . SỞ GD&ĐT VĨNH PHÚC ĐỀ CHÍNH THỨC KỲ THI CHỌN HSG LỚP 11 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,. lưu trữ N đoạn tin dạng âm thanh (audio), mỗi đoạn tin đều có độ dài L (tính bằng giây) vào đĩa CD. Biết rằng mỗi đĩa CD có thể ghi S giây dữ liệu dạng audio. Khi ghi các đoạn tin lên đĩa CD. Mỗi đoạn tin phải được ghi trọn vẹn trên một đĩa CD. -Điều kiện 2: Hai đoạn tin ghi liên tiếp trên một đĩa CD phải được ngăn cách bằng 1 giây thời gian dừng. -Điều kiện 3: Số đoạn tin ghi trên