PHÒNG GD&ĐT HẠ HÒA PHÒNG GD&ĐT HẠ HÒA ĐỀ CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI LỚP 9 THCS NĂM HỌC 2014 2015 Môn thi Tin học (Thời gian 150 phút không kể thời gian phát đề) Ngày thi 06 tháng 12 năm 20[.]
PHÒNG GD&ĐT HẠ HÒA KỲ THI CHỌN HỌC SINH GIỎI LỚP THCS NĂM HỌC 2014 - 2015 ĐỀ CHÍNH THỨC Môn thi: Tin học (Thời gian: 150 phút - không kể thời gian phát đề) Ngày thi: 06 tháng 12 năm 2014 Tổng quan thi: (Bài thi gồm 02 trang) Tên Câu Câu Câu Tính giá trị Ước số, số nguyên tố Xử lí liệu mảng Tên file làm CAU1.PAS CAU2.PAS CAU3.PAS File liệu vào CAU2.INP CAU3.INP File liệu CAU1.OUT CAU2.OUT CAU3.OUT Điểm 6,0 6,0 8,0 Lập trình giải tốn sau: Câu (6,0 điểm) Tính giá trị biểu thức: S = 2014 + Yêu cầu: Tính đưa giá trị biểu thức S vào tệp liệu CAU1.OUT (giá trị S làm tròn đến chữ số thập phân) Câu (6,0 điểm) Ước số, số nguyên tố: Nhập vào số nguyên N (N>0) In số ước số N kiểm tra xem N có phải số nguyên tố hay không? Nếu số nguyên tố thông báo 1, không số nguyên tố thông báo Yêu cầu: * Dữ liệu vào: Cho File CAU2.INP - Nhập số số nguyên N (N>0) * Dữ liệu ra: Ghi File CAU2.OUT gồm dòng - Dòng in số ước số N; - Dòng in số (nếu N số nguyên tố) (nếu N không số nguyên tố) Ví dụ CAU2.INP CAU2.OUT Câu (8,0 điểm) Xử lí liệu mảng: Nhập vào dãy số nguyên N (N 106) In giá trị lớn mảng tổng phần tử vị trí chẵn có giá trị lẻ mảng cho Yêu cầu: * Dữ liệu vào: cho File CAU3.INP gồm dòng: - Dòng số lượng mảng; - Dòng giá trị phần tử mảng, số cách dấu cách * Dữ liệu ra: Ghi File CAU3.OUT gồm dòng: - Dòng in giá trị lớn mảng; - Tổng phần tử vị trí chẵn có giá trị lẻ mảng cho Ví dụ CAU3.INP CAU3.OUT 234567 15 HẾT (Cán coi thi khơng giải thích thêm) PHÒNG GD&ĐT HẠ HỊA KỲ THI HỌC SINH GIỎI LỚP Năm học: 2014 - 2015 Hướng dẫn chấm môn: Tin học Ngày thi: 06 tháng 12 năm 2014 Đáp án thức Thời gian: 150 phút (khơng kể thời gian giao đề) (Đáp án có trang) TỔNG ĐIỂM BÀI THI: + Thang điểm 20 + Bài thi gồm câu: - Câu 1: 6,0 điểm; - Câu 2: 6,0 điểm ; - Câu 3: 8,0 điểm CỤ THỂ NHƯ SAU: Câu (6,0 điểm) Test CAU1.OUT Điểm 4025,046340 6,0 Câu (6,0 điểm) CAU2.INP Test 1 Test Test 13 Test 6789 Test 123456 Test 9876544 CAU2.OUT 2 28 14 Điểm 1,0 1,0 1,0 1,0 1,0 1,0 Câu ( 8,0 điểm) CAU3.INP Test Test Test Test Test Test CAU3.OUT Điểm 45367 15 863935678285689 26 28 256 7855 85 6755 94 6955 79 5649 485 69555 487 958 365 69 65 5411 6877 35 785 56 3985 995 239 5669 243 557 89 571 69555 110076 1,0 37 16 85 67 94 65 69 87 98 36 69 65 54 68 35 78 56 98 35 99956 989 5566 23 57 889 657 356 2547 654 587 698 356 4556 123 99956 2194 1,0 45 256 654 7855 85 6755 94 766 6955 7779 34 5649 485 89 695 55 487 958 365 76 69 65 565 411 6877 35 785 56 3985 995 239 5669 2443 557 889 571 789 431 653 765 431 875 891 8751 6541 7631 8751 34229 1,0 60 256 6545 7855 8775 6755 9455 766 6955 7779 341 5649 485 891 695 515 487 9581 365 76 69 651 565 411 6877 351 785 56 3985 995 239 5669 2443 557 889 571 789 431 653 765 431 875 891 8751 6541 7631 567 43 234 123 5777 513 53455 255 765 7654 453 2345 63211 183488 1,0 1,0 1,0 3456 8976 63211 Test Test 81 76 98 65 87 54 54 80 97 54 87 64 32 76 867 876 654 321 765 432 432 432 256 6545 7855 8775 6755 9455 766 6955 7779 341 5649 485 891 695 515 487 9581 365 76 69 651 565 411 6877 351 785 56 3985 995 239 5669 2443 557 889 571 789 431 653 7165 2431 8705 891 8751 6541 76341 567 423 2304 123 5777 1513 53455 255 7615 7654 4513 2345 30456 89706 6323 100 760 918 65 871 54 543 80 973 54 807 64 132 76 8167 876 6954 3221 765 1432 4312 432 256 65405 7855 8775 6755 9455 7616 6955 7779 3141 52649 485 891 695 515 487 9581 365 706 619 651 5615 411 6877 351 785 156 3985 9195 2319 5669 2443 557 889 571 789 431 0653 7165 2431 8705 891 82751 6541 76341 567 423 2304 123 5777 1513 53455 255 7615 7654 4513 2345 30456 89706 632 33 98 76 543 654 543 765 876 543 432 123 543 765 876 8675 874 875 543 123 89706 156185 89706 307510 1,0 1,0 PHÒNG GD&ĐT HẠ HÒA Đề KỲ THI HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2014-2015 Môn: Tin học Thời gian làm bài: 150 phút (Không kể thời gian giao đề) * Các file chương trình file liệu đặt tên xác sau: Tên File làm Dữ liệu vào Dữ liệu Bài 1: Time 2s Bài 2: 2s Bài 3: 2s Bài 1: (8 đ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) Bài 2: (8 đ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 Bài 3: (4 điểm) Tần suất Cho tập hợp S có N phần tử nguyên dương {s1, s2,…, sN} (1 ≤ N ≤ 32000; < si ≤ 32000; ≤ i ≤ N) Yêu cầu: Hãy liệt kê phần tử S có số lần xuất lớn lần Dữ liệu vào: Cho file văn TS.INP có cấu trúc sau: - Dòng 1: Ghi số nguyên dương N - Dòng 2: Ghi N số nguyên dương giá trị phần tử tập hợp S, số ghi cách dấu cách Dữ liệu ra: Ghi file văn TS.OUT nhiều dòng, dòng thứ i ghi số s i di, hai số cách dấu cách Trong si phần tử xuất S lớn lần d i tương ứng số lần si xuất Ví dụ: TS.INP 5 TS.OUT PHÒNG GD&ĐT HẠ HÒA Đề KỲ THI HỌC SINH GIỎI LỚP CẤP HUYỆN NĂM HỌC 2014-2015 Môn: Tin học Thời gian làm bài: 150 phút (Không kể thời gian giao đề) HƯỚNG DẪN CHẤM Bài 1 : (8 điểm) Kết Câu a Câu b So n la so song to 2357 So n khong la so song to 11 So n la so song to 11 23 So n khong la so song to 11 23 29 Nhập n=7 n=20 n=23 n=31 Điểm Câu c (3,5); (5,7) (3,5); (5,7); (11,13); (17,19) (3,5); (5,7); (11,13); (17,19) (3,5); (5,7); (11,13); (17,19); (29,31) 2.0 2.0 1.5 1.5 Bài 2: (8 điểm) Test Nhập chuỗi HOCSINHGIOILOPCHINCAPTINH ABCDEFGHIJKLJAAA asdfghjklzxcvb q m Kết a) O H L I T b) 384 a) A E I J DHLA b) 281 a) s h z b djxq b) 439 Điểm 1.0 1.0 0.5 1.0 1.0 0.5 1.0 1.0 Bài 3: (4 điểm) Tần suất {$R+} const fi='TS.INP'; fo='TS.INP'; type mmc=array[0 32000] of word; var a:mmc; f:text; n,d:word; i,x:word; Time:Longint;Times:Longint absolute 0:$46C; Begin Time:=Times; Fillchar(A,sizeof(A),0); assign(f,fi); reset(f); readln(f,n); For i:=1 to n Begin read(f,x); a[x]:=a[x]+1; End; close(f); assign(f,fo); rewrite(f); For i:=0 to 32000 if a[i]>1 then writeln(f,i,' ',a[i]); close(f); Writeln((Times-Time)/18.2:0:0); Readln; End ... 695 5 79 56 49 485 695 55 487 95 8 365 69 65 5411 6877 35 785 56 398 5 99 5 2 39 56 69 243 557 89 571 695 55 110076 1,0 37 16 85 67 94 65 69 87 98 36 69 65 54 68 35 78 56 98 35 99 956 98 9 5566 23 57 8 89. .. 654 587 698 356 4556 123 99 956 2 194 1,0 45 256 654 7855 85 6755 94 766 695 5 77 79 34 56 49 485 89 695 55 487 95 8 365 76 69 65 565 411 6877 35 785 56 398 5 99 5 2 39 56 69 2443 557 8 89 571 7 89 431 653... 891 8751 6541 7631 8751 342 29 1,0 60 256 6545 7855 8775 6755 94 55 766 695 5 77 79 341 56 49 485 891 695 515 487 95 81 365 76 69 651 565 411 6877 351 785 56 398 5 99 5 2 39 56 69 2443 557 8 89 571 789