UBND HUYỆN TAM DƯƠNG PHÒNG GD&ĐT KÌ THI CHỌN HSG LỚP 9 VÒNG 1 Năm học: 2011-2012 Môn: Tin học Thời gian làm bài: 150 phút (Đề thi này gồm 02 trang) (Lưu ý khi làm bài) Tên bài File chương trình Input Output Bài 1 HSG1.PAS Nhập xuất từ bàn phím Bài 2 HSG2.PAS HSG2.INP HSG2.OUT Bài 3 HSG3.PAS HSG3.INP HSG3.OUT Bài 4 HSG4.PAS HSG4.INP HSG4.OUT Bài 1: ( 3 điểm) Cho phương trình ẩn x: ax 2 + (b-m)x + c = 0. Viết chương trình: a. Giải phương trình với hệ số a=0. b. Biện luận nghiệm của phương trình theo tham số m. Bài 2: (3 điểm) Viết chương trình tạo ra N số nguyên dương trong khoảng [2 2011] - Xuất ra màn hình các số đã tạo - Xuất ra màn hình các số đã tạo sau khi đã sắp xếp các số đó theo thứ tự tăng dần theo số lượng ước dương của chúng. Nếu có nhiều số có cùng số lượng ước dương, thì số nào nhập trước được viết ra trước. Ví dụ: HSG2.INP HSG2.OUT 11; 47; 26; 32; 72; 111; 100; 3; 18; 8 Cac so da tao: 11; 47; 26; 32; 72; 111; 100; 3; 18; 8 Cac so sau khi da sap xep theo yeu cau: 11; 47; 3; 26; 111; 32; 8; 18; 100; 72 Bài 3: ( 2 điểm) Trò chơi bốc sỏi là trò chơi dành cho 2 đối thủ. Người ta xếp N hộp sỏi vòng quanh một chiếc bàn tròn và đánh số liên tiếp theo chiều kim đồng hồ từ 1 đến N bắt đầu từ một hộp sỏi bất kỳ. Hộp sỏi thứ i có a i viên sỏi. Hai đối thủ luân phiên thực hiện nước đi, mỗi nước đi phải lấy 1 hộp sỏi. Đối thủ thứ nhất, là người thực hiện nước đi đầu tiên, được chọn và lấy 1 trong N hộp sỏi. Tiếp theo, đối thủ đến lượt thực hiện nước đi phải chọn hộp sỏi ở sát cạnh vị trí hộp sỏi mà đối thủ thực hiện nước đi ngay trước đó vừa lấy. Trò chơi kết thúc khi trên mặt bàn không còn hộp sỏi nào cả. Yêu cầu: Cho biết chỉ số của hộp sỏi mà đối thủ thứ nhất lấy trong nước đi đầu tiên. Hãy tính tổng số viên sỏi lớn nhất mà đối thủ thứ hai có thể lấy được khi tham gia trò chơi này. Dữ liệu vào từ file văn bản HSG3.INP Dòng đầu tiên chứa số lượng hộp sỏi N (1 ≤ N ≤ 2011). Dòng thứ hai chứa số nguyên dương k là chỉ số của hộp sỏi mà đối thủ thứ nhất chọn và lấy trong nước đi đầu tiên. Dòng thứ i trong số N dòng tiếp theo chứa số nguyên dương a i (a i ≤ 32767), i = 1, 2, N. Trang 1 ĐỀ CHÍNH THỨC Kết quả: Ghi ra file văn bản HSG3.OUT tổng số viên sỏi lớn nhất tìm được. Ví dụ: HSG3.INP HSG3.OUT 5 1 2 2 3 9 5 11 Bài 4: (2 điểm) Người ta định nghĩa, một hằng số được coi là số thực nếu ngoài các số chữ số ra nó còn có dấu chấm ( . ) hoặc một số mũ ( bắt đầu bởi e hay E thường được gọi là số luỹ thừa ) hoặc cả hai. Nếu có dấu chấm ( . ) thì mỗi bên của dấu chấm phải có ít nhất một chữ số. Ngoài ra, ở trước số và trong số mũ còn có thể có một dấu cộng ( + ) hoặc trừ ( - ). Phần số luỹ thừa phải là số nguyên. Số thực có thể có các khoảng trống ở trước hoặc sau nhưng bên trong thì không. Hằng số thực không có giới hạn về giá trị. Viết chương trình kiểm tra xem các chuỗi kí tự cho trước có phải là những số thực theo định nghĩa trên đây hay không? Dữ liệu vào: Dữ liệu vào cho trong tập tin văn bản HSG4.INP gồm nhiều dòng cho nhiều trường hợp cần kiểm tra. Mỗi dòng chứa một chuỗi kí thự S i là chuỗi cần kiểm tra. Dòng cuối cùng chứa kí tự ' * ', dòng này không được xét trong chương trình. Mỗi dòng tối đa 255 kí tự. Dữ liệu ra: Kết quả ghi trong tập tin văn bản HSG4.OUT gồm nhiều dòng. Mỗi dòng chứa câu trả lời là "DUNG" hoặc "SAI" tương ứng với một dòng trong tập tin HSG4.INP. Ví dụ: HSG4.INP HSG4.OUT 1.2 5.300 1 1.0e55 +1e-12 2011 e-12 *. DUNG DUNG SAI DUNG DUNG SAI SAI HẾT Cán bộ coi thi không giải thích gì thêm. Họ tên thí sinh…………………………………………….SBD…………………… Trang 2 UBND HUYỆN TAM DƯƠNG PHÒNG GD&ĐT HƯỚNG DẪN CHẤM THI CHỌN HSG LỚP 9 Năm học: 2011-2012 Môn: Tin học 9 – Vòng 1 Mỗi Test đúng được 0,5 điểm Bài 1: ( 3 điểm) 6 test Hệ số Test 1 Test 2 Test 3 Test 4 Test 5 Test 6 a 0 0 0 1 1 1 b 0 1 2 3 1 4 c 0 1 1 1 1 -4 m 0 1 5 1 0 1 Số nghiệm x Vo so nghiem Vo nghiem Nghiem duy nhat x=0.33 Nghiem kep x=-1 Vo nghiem Hai nghiem phan biet x=1, x=-4 Bài 2: ( 3 điểm) 6 test hsg2.inp hsg2.out 2012 Cac so da tao: 2012 Cac so sau khi da sap xep theo yeu cau: Khong hop le hsg2.inp hsg2.out 2 Cac so da tao: 2 Cac so sau khi da sap xep theo yeu cau: 2 hsg2.inp hsg2.out 15;10 Cac so da tao: 15;10 Cac so sau khi da sap xep theo yeu cau: 15;10 hsg2.inp hsg2.out 20;8;12 Cac so da tao: 20;8;12 Cac so sau khi da sap xep theo yeu cau: 8;20;12 hsg2.inp hsg2.out 13;5;36;10 Cac so da tao: 13;5;36;10 Cac so sau khi da sap xep theo yeu cau: 13;5;10;36 hsg2.inp hsg2.out 9;37;27;100;7;16;144 Cac so da tao: 9;37;27;100;7;16;144 Cac so sau khi da sap xep theo yeu cau: 37;7;9;27;16;100;144 Bài 3: ( 2 điểm) 4test Hsg3.inp Hsg3.out 3 2 20 Trang 3 10 5 20 Hsg3.inp Hsg3.out 4 1 1 2 3 4 6 Hsg3.inp Hsg3.out 9 6 2 7 4 6 3 9 1 8 5 19 Hsg3.inp Hsg3.out 2 1 50 50 50 Bài 4: ( 2 điểm) 4test Hsg4.inp Hsg4.out -1.2 12 * DUNG SAI Hsg4.inp Hsg4.out 123 2.E10 E12 * SAI DUNG SAI Hsg4.inp Hsg4.out E54 1.2 2345 67.8 +876.234 1.2E-10 * SAI DUNG SAI DUNG DUNG Hsg4.inp Hsg4.out 1.00 3 -9.89 KIA 12345.1234A 45.3E12 E0 * SAI DUNG SAI SAI DUNG SAI o0o Trang 4 . 3 10 5 20 Hsg3 .inp Hsg3 .out 4 1 1 2 3 4 6 Hsg3 .inp Hsg3 .out 9 6 2 7 4 6 3 9 1 8 5 19 Hsg3 .inp Hsg3 .out 2 1 50 50 50 Bài 4: ( 2 điểm) 4test Hsg4 .inp Hsg4 .out -1.2 12 * DUNG SAI Hsg4 .inp Hsg4 .out 123 2.E10 E12 * SAI DUNG SAI Hsg4 .inp. File chương trình Input Output Bài 1 HSG1 .PAS Nhập xuất từ bàn phím Bài 2 HSG2 .PAS HSG2 .INP HSG2 .OUT Bài 3 HSG3 .PAS HSG3 .INP HSG3 .OUT Bài 4 HSG4 .PAS HSG4 .INP HSG4 .OUT Bài 1: ( 3 điểm) Cho phương. test hsg2 .inp hsg2 .out 2012 Cac so da tao: 2012 Cac so sau khi da sap xep theo yeu cau: Khong hop le hsg2 .inp hsg2 .out 2 Cac so da tao: 2 Cac so sau khi da sap xep theo yeu cau: 2 hsg2 .inp hsg2 .out 15;10