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