ĐỀ THI MÔN CHUYÊN TIN (NGUYỆN VỌNG 1) SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN VĨNH LONG NĂM HỌC 2013 2014 ĐỀ THI CHÍNH THỨC Môn thi TIN HỌC (CHUYÊN 2) Thời gian làm bài 150 phút (k[.]
SỞ GIÁO DỤC VÀ ĐÀO TẠO VĨNH LONG KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2013 - 2014 ĐỀ THI CHÍNH THỨC Mơn thi: TIN HỌC (CHUN 2) Thời gian làm bài: 150 phút (không kể thời gian giao đề) (Đề thi có 02 trang, gồm 04 bài) TỔNG QUAN BÀI THI Bài Bài Bài Bài Tên Phương trình bậc Bỏ phiếu Số π Giá trị lớn nhất, nhỏ File chương trình PTRINH.PAS BOPHIEU.PAS SOPI.PAS MAXMIN.PAS File liệu vào Bàn phím Bàn phím Bàn phím MAXMIN.INP File kết Màn hình Màn hình Màn hình MAXMIN.OUT Hãy lập trình giải toán sau: Bài (1,5 điểm) Phương trình bậc Cho phương trình bậc ẩn dạng tổng quát ax + b = (x ẩn số) Yêu cầu: Viết chương trình tìm nghiệm phương trình cho Dữ liệu: Vào từ bàn phím hai số thực a, b hệ số phương trình Kết quả: In hình nghiệm phương trình ứng với hệ số a, b nhập Nếu phương trình có nghiệm xác định, in nghiệm với độ xác gồm chữ số sau dấu chấm thập phân Ví dụ: Dữ liệu vào Kết hình a = 4, b = x = -0.25 a = 0, b = Phuong trinh vo nghiem a = 0, b = Moi x deu la nghiem Bài (2,5 điểm) Bỏ phiếu Kết bỏ phiếu bầu cán môn Tin học cho biết bạn Minh m phiếu, bạn Nam n phiếu bạn Phúc p phiếu Ai cao phiếu làm cán Nếu có hai bạn số phiếu cao có ba bạn số phiếu phải bầu lại Yêu cầu: Viết chương trình xác định tên bạn làm cán môn Tin học thông báo ‘BAU LAI’ Dữ liệu: Vào từ bàn phím ba số ngun khơng âm m, n, p (m, n, p ≤ 100) Kết quả: In lên hình tên bạn làm cán thơng báo ‘BAU LAI’ Ví dụ: Dữ liệu vào Kết hình m = 15, n = 18, p = Nam m = 4, n = 18, p = 18 BAU LAI m = 12, n = 12, p = 12 BAU LAI Sau in kết lên hình, chương trình hỏi người sử dụng có muốn tiếp tục chạy lại chương trình khơng Nếu người sử dụng gõ ‘y’ ‘Y’ thực lại chương trình lần nữa; gõ ‘n’ ‘N’ khỏi chương trình Bài (3 điểm) Số π Có nhiều cơng thức để tính xấp xỉ số π Dưới cơng thức tính xấp xỉ số π đơn giản Leibniz tìm năm 1674: Đề thi Tin học (chuyên 2) π 1 ( −1) n = − + − + + + 2n + Yêu cầu: Dựa vào công thức trên, viết chương trình tính giá trị xấp xỉ số π ứng với số n cho trước Dữ liệu: Vào từ bàn phím số nguyên dương n (1≤ n ≤ 106) Nếu nhập vào số n phạm vi cho phép, có thơng báo cho nhập lại số n Kết quả: In hình giá trị xấp xỉ số π ứng với số n nhập In kết với độ xác gồm chữ số sau dấu chấm thập phân Ví dụ: Dữ liệu vào Kết hình n = 100 So Pi gan bang: 3.151493 n=0 So n khong hop le Nhap lai so n n = 100000 So Pi gan bang: 3.141603 Bài (3 điểm) Giá trị lớn nhất, nhỏ Cho dãy số gồm n số nguyên A1, A2, …, An Yêu cầu: Viết chương trình tìm phần tử có giá trị lớn phần tử có giá trị nhỏ dãy số cho Dữ liệu: Vào từ file văn MAXMIN.INP gồm hai dòng: - Dòng đầu ghi số nguyên dương n (n ≤ 106) - Dòng thứ hai chứa dãy số nguyên A1, A2, …, An (|Ai| ≤ 109) Các số dòng viết cách dấu cách Kết quả: Ghi file văn MAXMIN.OUT giá trị lớn giá trị nhỏ dãy số, số ghi dòng; dòng đầu ghi giá trị lớn nhất, dòng thứ hai ghi giá trị nhỏ Ví dụ: MAXMIN.INP MAXMIN.OUT -5 -10 -10 1000000000 1000000000 1000000000 1000000000 1000000000 -HẾT - Thí sinh khơng sử dụng tài liệu Cán coi thi không giải thích thêm Họ tên thí sinh: .; số báo danh: Chữ ký giám thị 1: ; Chữ ký giám thị 2: Đề thi Tin học (chuyên 2) ... sử dụng tài liệu Cán coi thi khơng giải thích thêm Họ tên thí sinh: .; số báo danh: Chữ ký giám thị 1: ; Chữ ký giám thị 2: Đề thi Tin học (chuyên 2) ...π 1 ( ? ?1) n = − + − + + + 2n + Yêu cầu: Dựa vào công thức trên, viết chương trình tính giá trị xấp xỉ