Microsoft Word TIN HOC DE CHINH THUC 1 SỞ GDĐT LÀO CAI KỲ THI TUYỂN SINH LỚP 10 THPT CHUYÊN NĂM HỌC 2019 2020 Môn TIN HỌC (chuyên Toán Tin) Thời gian 150 phút, không kể thời gian giao đề Đề thi gồm 0.
SỞ GD&ĐT LÀO CAI KỲ THI TUYỂN SINH LỚP 10 - THPT CHUN NĂM HỌC 2019-2020 ĐỀ CHÍNH THỨC Mơn: TIN HỌC (chun Tốn-Tin) Thời gian: 150 phút, khơng kể thời gian giao đề Đề thi gồm: 03 trang Thí sinh sử dụng ngơn ngữ lập trình Pascal C++ để viết chương trình giấy thi giải tốn sau: Câu 1:(3 điểm) Viết chương trình thực hiện: 1, Tính tổng 𝑆 = − + − … + (−1) ( ) Với n, x số nguyên dương nhập từ bàn phím 2, Số “Siêu phương” số có dạng 𝑁 = 𝑖 + 𝑗 + 𝑘 + 𝑙 𝑣ớ𝑖 𝑁 ≤ 10 Viết chương trình nhập vào số nguyên dương N, kiểm tra xem số “Siêu phương” hay khơng? Nếu in hình dịng “Siêu phương” cịn khơng in “Khơng siêu phương” Ví dụ: 53=22+22+32+62; 94=22+42+52+72 nên 53, 94 số siêu phương Câu 2(4 điểm): Cho dãy dãy số nguyên 𝑎 , 𝑎 , … 𝑎 (𝑛 ≤ 1000) số nguyên dương K Viết chương trình thực yêu cầu sau: 1, Nhập dãy, in dãy theo chiều đảo ngược từ cuối lên 2, Số “May mắn” số có ước ngun tố lớn K Ví dụ số 10 có ước 1, 2, 5, số có ước 1, với K=5 số 10 số “May mắn” In số “May mắn” dãy hình 3, Dãy đối xứng dãy ta viết ngược từ cuối dãy đầu dãy dãy ban đầu Ví dụ: 1 2 1 dãy đối xứng Kiểm tra xem dãy cho có phải dãy đối xứng hay khơng? Nếu dãy đối xứng in “Yes” ngược lại in “No” Ví dụ: Dữ liệu vào N=7 K=5 15 12 10 Dữ liệu Dãy đảo ngược: 10 12 15 Số may mắn: 12 10 Dãy đối xứng: No Câu (1 điểm) Chọn quà Sắp đến tết, trường bạn An phát động đợt quyên góp ủng hộ bạn nhỏ vùng cao Tất học sinh trường tham gia nhiệt tình; bạn ủng hộ quần áo, bạn ủng hộ bánh kẹo, sách vở,… Vì số quà ủng hộ nhiều nên nhà trường dự định mang quà ủng hộ nhiều nơi Do có nhiều nơi để nên đội tình nguyện nhà trường chia thành nhóm khác nhau; nhóm nơi nơi có xe chở đồ Các nhóm tình nguyện tự chọn quà xếp lên xe Nhóm An phân cho xe để chở quà Xe chở hàng có tổng tải trọng khơng q K, bạn nhóm muốn chọn quà để xếp lên xe cho số lượng quà nhiều Vì thời gian khơng cịn nhiều nên nhóm An muốn nhờ em chọn giúp quà xếp lên xe cho nhiều quà Dữ liệu vào: - Hai số N, K - số quà tải trọng tối đa xe ( N 103 ,K 108 ) - N số nguyên a i 104 (i 1,2, N) trọng lượng quà Kết ra: Trọng lượng q chọn Ví dụ: DỮ LIỆU VÀO DỮ LIỆU RA Nhập vào số: N=10, K=15 Chon cac mon qua co luong: Nhập dãy số: 14 11 31 21 Câu 4(1 điểm) Quà tặng ngày 01-06 Nhân dịp ngày Quốc tế thiếu nhi 01-06 siêu thị ABC tổ chức chương trình trị chơi cho bạn học sinh sau: Trong siêu thị có n mặt hàng đươc xếp thành hàng, mặt hàng có giá trị số mặt hàng đặc biệt nên siêu thị để giá âm Các bạn học sinh phép chọn số mặt hàng xếp liên tiếp n mặt hàng Người thắng người chọn dãy mặt hàng liên tiếp có tổng giá trị lớn Dữ liệu vào: Nhập từ bàn phím Dãy số nguyên 𝑎 , 𝑎 , … 𝑎 (𝑛 ≤ 10 ) số N Dữ liệu ra: Là tổng giá trị lớn mặt hàng 𝑎 + 𝑎 + ⋯ +𝑎 𝑣ớ𝑖 𝑖 < 𝑗 Lưu ý: 1, Nếu xử lí toán với 𝑛 ≤ 100 0.5 điểm 2, Nếu xử lí tốn với 𝑛 ≤ 1000 0.75 điểm 3, Nếu xử lí tốn với 𝑛 ≤ 10 1.0 điểm Ví dụ: Dữ liệu vào N= 10 -11 -5 -8 10 Dữ liệu 16 (Chọn mặt hàng từ i=7 đến j=10) Câu 5:(1 điểm) Bắt tay Trong đợt tập quân đầu năm trường THPT chuyên Lào Cai thầy cô dạy môn giáo dục Quốc phòng cho bạn học sinh xếp thành hàng song song quay mặt vào nhau: hàng thứ có n học sinh, học sinh có chiều cao 𝑎 , 𝑎 , … 𝑎 (𝑛 ≤ 10 ) < 𝑎 ≤ 200𝑐𝑚, hàng học sinh thứ có n học sinh chiều cao học sinh tương ứng 𝑏 , 𝑏 , … 𝑏 (𝑛 ≤ 10 ) < 𝑏 ≤ 200𝑐𝑚 tất bạn nhớ xác chiều cao Các thầy tổ chức cho hàng học sinh bắt tay theo nguyên tắc bạn có chiều cao bắt tay Hỏi có bắt tay bắt? Bạn viết chương trình tính số bắt tay Dữ liệu vào: Nhập từ bàn phím Dãy 𝑎 , 𝑎 , … 𝑎 (𝑛 ≤ 10 ) 𝑏 , 𝑏 , … 𝑏 (𝑛 ≤ 10 ), số N Dữ liệu ra: Ghi số bắt tay Ví dụ: có n= học sinh chiều cao tương ứng hàng là: Hàng 1: 4 Hàng 2: 2 Kết quả: Có bắt tay bắt Giải thích: Có cặp (a1,b2), (a1,b6), (a2,b8), (a3,b3), (a3, b5), (a6,b8), (a7,b3), (a7,b5), (a8,b8) Chú ý: - Thuật toán sử dụng vịng lặp lồng giải toán với 𝒏 ≤ 𝟏𝟎𝟎 - Thuật toán sử dụng vịng lặp lồng giải toán với 𝒏 ≤ 𝟏𝟎𝟎𝟎 - Thuật tốn sử dụng vịng lặp giải toán với 𝒏 ≤ 𝟏𝟎𝟔 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 SỞ GIÁO DỤC VÀ ĐÀO TẠO LÀO CAI ĐỀ CHÍNH THỨC ĐÁP ÁN – THANG ĐIỂM TUYỂN SINH VÀO LỚP 10 THPT CHUYÊN Môn thi: Tin học – chuyên (Đáp án-thang điểm gồm có 06 trang) Lưu ý: - Học sinh khơng sử dụng chương trình để giải cho đủ số điểm điểm - Học sinh có cách giải khác, xác cho đủ số điểm Nội dung Điểm Câu 1:(3 điểm) 1, Tính tổng 𝑆 = − + − … + (−1) ( ) Với n, x số nguyên dương nhập từ bàn phím Program tong; Var s:real; X,I,n: integer; Begin Writeln(‘nhap vao so n, x=’); readln(n,x); S:=1; tu:=1; For i:=1 to n Begin Tu:=tu*x; If I mod 2=0 then S:=s+tu/(2*i+1) Else S:=s-tu/(2*i+1); End; Writeln(‘tong la’, s:6:2); End 0,25 0.25 0.5 0.5 2, Số “Siêu phương” số có dạng 𝑁 = 𝑖 + 𝑗 + 𝑘 + 𝑙 𝑣ớ𝑖 𝑁 ≤ 10 Viết chương trình nhập vào số nguyên dương N, kiểm tra xem số “Siêu phương” hay khơng? Nếu in hình dịng “Siêu phương” cịn khơng in “Khơng siêu phương” Ví dụ: 53=22+22+32+62; 94=22+42+52+72 Program sieuchinhphuong; Var ok:boolean; I,j,k,l,n: integer; Begin 0.25 ok:=true; For i:=1 to N if (sqr(i) max then max:=s[j]-s[i-1]; writeln(max); End 3, Viết chương trình giải tốn với 𝑛 ≤ 10 Program cau4.3; Var min,I,j,k:integer; T,kq: longint; Begin Writeln(‘nhap n=’); readln(n); For i:=1 to n readln(a[i]); min:=0; kq:=a[1]; s[0]:=0; for i:=1 to n s[i]:=s[i-1]+a[i]; for j:=1 to n begin if s[j]-min>kq then kq:=s[j]-min; if s[j]