tuyển chọn đề thi học sinh giỏi môn tin học lớp 9 có đáp án và thang điểm

TUYỂN CHỌN ĐỀ THI HỌC SINH GIỎI MÔN TIN HỌC LỚP (có đáp án thang điểm) Tp Hồ Chí Minh, ngày 1/8/2016 SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH LONG AN MÔN: TIN HỌC NGÀY THI: 11/4/2012 THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề) ĐỀ THI CHÍNH THỨC Lưu ý: Thí sinh tạo thư mục SBD mình, làm lưu với tên tập tin bai1.pas, bai2.pas, bai3.pas vào thư mục SBD vừa tạo Câu 1: (7 điểm) Số nguyên dương n gọi song tố n số nguyên tố tổng chữ số số nguyên tố Yêu cầu: Viết chưong trình thực công việc sau: a) Nhập vào số nguyên n Hãy cho biết n có số song tố hay không? b) In số song tố bé n c) In cặp số nguyên tố lẻ liên tiếp nhỏ n Ví dụ: Nhập Câu a Câu b Câu c n=11 So n la so song to 11 (3,5); (5,7) Câu 2: (7.0 điểm) Cho chuỗi gồm n2 ký tự Người ta cắt chuỗi từ trái sang phải thành n chuỗi con, chuỗi có n ký tự Viết chuỗi thành cột, ta có bảng gồm n hàng n cột ký tự Yêu cầu: Viết chương trình nhập vào chuỗi gồm n2 ký tự (4  n2  255) a) In hình hàng có tổng mã ASCII ký tự lớn b) In giá trị tổng câu a hình Ví dụ: Nhập chuỗi Bảng Kết abcdefghi adg a) c f i beh b) 306 cf i Câu 3: (6.0 điểm) Khi đào hầm Thủ Thiêm người ta dùng Robot để đào, ban đầu người ta đào đường hầm đơn vị độ dài sau đặt Robot xuống Robot điều khiển lệnh là: C1 N2 - Lệnh C1 đào thêm đơn vị độ dài tốn đơn vị lượng - Lệnh N2 đào thêm đoạn đường hầm độ dài có tốn đơn vị lượng Hãy viết chương trình lệnh cho Robot đào đường hầm có độ dài k đơn vị độ dài với lệnh tiêu tốn lượng thấp Biết ban đầu đường hầm dài đơn vị độ dài Yêu cầu: - Dữ liệu vào tập tin Robot.inp gồm số k độ dài đường hầm cần đào - Dữ liệu tập tin Robot.out gồm hai dòng: + Dòng đầu số lượng tiêu tốn cho Robot đào hầm + Dòng chứa lệnh C1 N2, lệnh cách khoảng trắng Ví dụ: Robot.inp 10 Robot.out 12 C1 N2 C1 N2 (Giám thị coi thi không giải thích thêm) - Hết - SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI LỚP CẤP TỈNH LONG AN MÔN: TIN HỌC NGÀY THI: 11/4/2012 THỜI GIAN: 150 PHÚT (Không kể thời gian phát đề) ĐỀ THI CHÍNH THỨC HƯỚNG DẪN CHẤM Bài : (7 điểm) Nhập Câu a So n la so song to So n khong la so song to So n la so song to So n khong la so song to n=7 n=20 n=23 n=31 Kết Câu b 2357 11 11 23 11 23 29 Điểm Câu c (3,5); (5,7) (3,5); (5,7); (11,13); (17,19) 2.0 (3,5); (5,7); (11,13); (17,19) (3,5); (5,7); (11,13); (17,19); (29,31) 1.5 Bài 2: (7.0 điểm) Test Nhập chuỗi Kết a) O H L I T HOCSINHGIOILOPCHINCAPTINH b) 384 a) A E I J DHLA ABCDEFGHIJKLJAAA b) 281 a) s h z b asdfghjklzxcvb q m djxq Điểm 1.0 1.0 0.5 1.0 1.0 0.5 1.0 2.0 1.5 b) 439 1.0 Bài 3: (6.0 điểm) Test Robot.inp 12 155 1053 Robot.out 12 C1 C1 N2 N2 43 C1 N2 N2 C1 N2 C1 N2 N2 C1 N2 C1 46 C1 N2 N2 N2 N2 N2 C1 N2 C1 N2 C1 N2 N2 C1 -Hết - Điểm 1.0 1.0 1.0 1.0 1.0 1.0 SỞ GIÁO DỤC & ĐÀO TẠO LÂM ĐỒNG KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010 - 2011 ĐỀ THI CHÍNH THỨC (Đề thi có 02 trang, gồm bài) Môn : TIN HỌC - THCS Thời gian : 150 phút (không kể thời gian giao đề) Ngày thi : 18/2/2011 Cấu trúc đề thi: STT Tên PHẦN TỬ YÊN NGỰA TỔNG CÁC SỐ FIBONACI CHỌN PHẦN THƯỞNG Tên file làm PTYN.PAS Tên file INPUT PTYN.INP Tên file OUTPUT PTYN.OUT FIBO.PAS FIBO.INP FIBO.OUT PTHUONG.PAS PTHUONG.INP PTHUONG.OUT Bài 1: (6 điểm) PHẦN TỬ YÊN NGỰA Cho mảng chiều A có kích thước MxN số nguyên Phần tử A[i,j] gọi phần tử yên ngựa nó phần tử nhỏ hàng i đồng thời phần tử lớn cột j Em lập chương trình tìm phần tử yên ngựa của mảng A Dữ liệu vào: cho file PTYN.INP gồm: - Dòng đầu tiên gồm số M, N (0 ≤ M,N ≤100) - M dòng tiếp theo, mỗi dòng gồm có N số nguyên của mảng A (các giá trị cách ít nhất khoảng cách) Dữ liệu ra: ghi file PTYN.OUT vị trí của các phần tử yên ngựa (nếu có) hoặc dòng thông báo “Không có phần tử yên ngựa” Ví dụ: PTYN.INP PTYN.OUT 33 (2,2) 15 55 76 Hoặc : PTYN.INP PTYN.OUT 33 Khong co phan tu yen ngua 15 10 55 76 Bài 2: (7 điểm) TỔNG CÁC SỐ FIBONACI Dãy Fibonaci dãy gồm các số: 1, 1, 2, 3, 5, 8, xác định bởi công thức sau: F1=1, F2=1, Fi=Fi-1+Fi-2 với i>2 Em biểu diễn số tự nhiên N thành tổng của các số Fibonaci khác Dữ liệu vào: cho file FIBO.INP chứa số N (N ≤ 2000000000) Dữ liệu ra: ghi file FIBO.OUT biểu diễn số N thành tổng của ít nhất các số Fibonaci khác Ví dụ: FIBO.INP 129 FIBO.OUT 129 = 89 + 34 + + Hoặc FIBO.INP FIBO.OUT 8=8 Bài 3: (7 điểm) CHỌN PHẦN THƯỞNG Trong kỳ thi học sinh giỏi môn Tin học, em người đạt giải đặc biệt Ban tổ chức cho phép em chọn các phần thưởng cho Các phần thưởng xếp thành dãy đánh số từ đến N (0 ≤ N ≤ 10000), phần thưởng thứ i có giá trị (1 ≤ ≤ 100) Em phép chọn các phần thưởng cho theo nguyên tắc không chọn phần thưởng liên tiếp dãy Viết chương trình để máy tính hướng dẫn em chọn các phần thưởng cho tổng giá trị của các phần thưởng nhận lớn Dữ liệu vào: cho file PTHUONG.INP gồm các dòng: - Dòng đầu tiên là số phần thưởng N - N dòng tiếp theo lần lượt là giá trị của các phần thưởng Dữ liệu ra: ghi file PTHUONG.OUT gồm các dòng: - Dòng đầu tiên ghi tổng giá trị lớn nhất của các phần thưởng đã chọn - Dòng tiếp theo ghi vị trí của các phần thưởng đã chọn theo thứ tự tăng dần Ví dụ: PTHUONG.INP PTHUONG.OUT 23 1245 Hoặc PTHUONG.INP 10 PTHUONG.OUT 32 12467 HẾT Họ tên thí sinh: Số báo danh: Giám thị 1: Ký tên: Giám thị 2: Ký tên: SỞ GIÁO DỤC & ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI CẤP TỈNH NĂM HỌC 2010 – 2011 LÂM ĐỒNG HƯỚNG DẪN CHẤM ĐỀ CHÍNH THỨC Môn : TIN HỌC - THCS Ngày thi : 18/2/2011 Bài 1: (6 điểm) Có TEST, chạy đúng cho điểm STT TEST.INP 3 15 55 76 2 15 10 8 55 76 12 3 15 10 8 55 76 12 45 11111 11111 11111 11111 TEST5INP (dữ liệu đĩa hướng dẫn chấm) TEST6INP (dữ liệu đĩa hướng dẫn chấm) Bài 2: (7 điểm) Có TEST, chạy đúng cho điểm STT TEST.INP 10 89 129 1000 11594 14930352 TEST.OUT (2,2); (1,4); (1,4); (3,4) (1,1); (1,2); (1,3); (1,4); (1,5); (2,1); (2,2); (2,3); (2,4); (2,5); (3,1); (3,2); (3,3); (3,4); (3,5); (4,1); (4,2); (4,3); (4,4); (4,5); Khong co phan tu yen ngua (6,1) TEST.OUT 10 = + 89 = 89 129 = 89 + 34 + + 1000 = 987 + 13 11594 = 10946 + 610 + 34 + + 14930352 = 14930352 246854244 246854244 = 165580141 + 63245986 + 14930352 + 2178309 + 832040 + 75025 + 10946 + 987 + 377 + 55 + 21 +5 Bài 3: (7 điểm) Có TEST, chạy đúng cho điểm STT TEST.INP 9 10 2 2 100 … 99 100 3 TEST.OUT 23 1245 32 12467 1245 3400 10 12 13 15 16 18 19 21 22 24 25 27 28 30 31 33 34 36 37 39 40 42 43 45 46 48 49 51 52 54 55 57 58 60 61 63 64 66 67 69 70 72 73 75 76 78 79 81 82 84 85 87 88 90 91 93 94 96 97 99 100 23 135 10 20 23 57 87 100 241 10 -HẾT - KỲ THI CHỌN HỌC SINH GIỎI LỚP UBND HUYỆN HOÀI ÂN PHÒNG GD&ĐT HUYỆN HOÀI ÂN NĂM HỌC 2014 - 2015 ĐỀ THI MÔN TIN HỌC Thời gian 150’ (Không kể thời gian phát đề) Câu 1: (2 điểm) Viết chương trình nhập vào số nguyên Kiểm tra số nhỏ số nguyên Đưa kết số nhỏ hình Ví dụ: Nhap vao so nguyen: So nguyen nho nhat la: Câu 2: (4 điểm) Viết chương trình nhập vào số nguyên dương K kiểm tra số nguyên dương K có phải số nguyên tố hay không (số nguyên tố số chia hết cho nó) Đưa kết hình Ví dụ: Nhap K: So la so nguyen to Câu 3: (6 điểm) Viết chương trình nhập vào số nguyên dương N với (1 < n < 100) tính tổng sau: S=1+ + + + … + N a) In kết S hình b) In mà hình N có phải số phương hay không (số phương số bình phương bậc nó) Ví dụ: Nhap N: a) Tong S = 2.08 b) la so chinh phuong Câu 4: (8 điểm) Viết chương trình cho phép nhập dãy gồm N số nguyên từ bàn phím thực a) Tính tổng số nguyên chẵn dãy số in hình b) In hình dãy số tăng dần xếp c) In hình phần tử có giá trị tuyệt đối lớn dãy Ví dụ: Nhap N: Day so: 5, 2, -6, 1, 3, -8 a) Tong cac so nguyen chan: b) Day so tang dan: -8, -6, 1, 2, 3, c) Phan tu co gia tri tuyet doi lon nhat la: -8 Lưu ý:  Học sinh sử dụng ngôn ngữ lập trình PASCAL để thực yêu cầu  Học sinh làm trực tiếp máy tính  Tạo thư mục với tên số báo danh ổ đĩa D Sau làm xong câu lưu vào thư mục tạo với tên file Cau PAS.( số thứ tự câu) Ví dụ: Học sinh có số báo danh 250 sau làm xong câu lưu làm sau: D:\250\cau1.PAS; làm xong câu lưu sau: D:\250\cau2.PAS tương tự cho câu lại  Trước nộp bài: Học sinh mở thư mục số báo danh (như D:\250) để xem có đủ file câu làm hay không sau nộp  Học sinh không thực thao tác xảy tượng làm tự chịu trách nhiệm Học sinh giải nhiều cách cần test kết tính điểm UBND HUYỆN HOÀI ÂN PHÒNG GD&ĐT HUYỆN HOÀI ÂN KỲ THI CHỌN HỌC SINH GIỎI LỚP NĂM HỌC 2014 - 2015 Hướng dẫn giải chấm điểm: Câu Program Cau1; Uses Crt; Var a, b, c, min:Integer; BEGIN ClrScr; Write(‘Nhap so tu nhien:');Readln(a,b,c); If ac then min:=c; Write(‘So nho nhat so la:’,min); Readln END Câu Program Cau2; Uses Crt; Var K,i,dem:Integer; BEGIN ClrScr; Write(‘Nhap so tu nhien K:');Readln(K); dem:=0; For i:=1 to K if K mod i = then dem:=dem+1; If dem>2 then writeln(‘So ‘,K,’ khong phai la so nguyen to‘ Else writeln(‘So ‘,K,’ la so nguyen to’); Readln END Câu Program vd; Uses crt; Var N,i:byte; s:real; BEGIN write('Nhap N khoang 1