Sở Giáo dục và Đào tạo Kỳ thi học sinh giỏi lớp12vòng1LONGANMôn thi: Tin học bảngA
Ngày thi: 23/10/2012
ĐỀ CHÍNH THỨC Thời gian: 180 phút (không kể phát đề)
Tên file chương trình đặt theo từng bài: bai1.pas, bai2.pas, bai3.pas
Bài 1: (7 điểm) Nhập một xâu S bao gồm số và các kí tự “a”
Yêu cầu: In ra màn hình xâu đã sắp xếp số theo thứ tự tăng dần còn vị trí các
kí tự vẫn giữ nguyên.
Ví dụ:
Input Output
aaa6aaa776aaaaa2823aaaa95aaa
aaa6aaa95aaaaa776aaaa2823aaa
Bài 2: (7 điểm) Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở
dòng i cột j kí hiệu là A[i, j]. Bốn số A[i, j], A[i, j + 1], A[i + 1, j +1] và A[i+1, j]
gọi là một chu trình nếu chúng theo thứ tự trên lập thành dãy tăng hoặc dãy giảm.
Dữ liệu vào: cho file input.inp
Dòng đầu chứa số N
N dòng tiếp theo, mỗi dòng ghi N số cách nhau một khoảng trắng
Yêu cầu: In ra màn hình
Dòng đầu in số các chu trình của mảng A.
Hãy sắp xếp mảng A sao cho số các chu trình là lớn nhất. In ra số chu
trình mới của mảng A.
Ví dụ:
Input.inp In ra màn hình
3 2
Error! Reference source not found. 12 9 8 4
1 7 6
6 2 4
Bài 3: (6 điểm) Cho mảng một chiều A có n phần tử, phần tử thứ i của mảng A
có giá trị là i và được sắp xếp thành hình vòng tròn theo chiều kim đồng hồ. Bắt đầu
từ phần tử thứ 1, ta đếm 1, 2, 3, xoá phần tử thứ 3, bắt đầu từ phần tử thứ 4 tiếp tục
đếm 1,2,3 và xoá cho đến khi dãy chỉ còn lại 1 số cuối cùng.
Dữ liệu vào: N
Yêu cầu: In ra màn hình phần tử cuối cùng của dãy.
Ví dụ:
Dữ liệu vào Dữ liệu ra
10 4
HẾT
Họ và Tên: Số báo danh
Chữ kí GT1: Chữ kí GT2:
Sở Giáo dục và Đào tạo Kỳ thi chọn học sinh giỏi lớp12vòng1LONGAN Ngày thi: 23/10/2012
Môn thi: Tin học bảngAĐỀ CHÍNH THỨC HƯỚNG DẪN CHẤM
Bài 1: (7 điểm)
Chương trình chạy, nhập được cho 1 điểm
Nhập Xuất Điểm
aa41aaaa5aaaa19a aa5aaaa19aaaa41a 1
aa7891aaa1238aaaa837aaa4
aa4aaa837aaaa1238aaa7891
1
1234aaa123aaa32456aaaa1243aaa 123aaa1234aaa1243aaaa32456aaa 1
2341aaa1231aa16231aaaa12371 1231aaa2341aa12371aaaa16231 1
41231aa123aaaa7123aa64123aaaa2312
123aa2312aaaa7123aa41231aaaa64123
1
64891aaa456aaaa1123aaaaa12345aa78
78aaa456aaaa1123aaaaa12345aa64891 1
Bài 2 : (7 điểm)
Chương trình chạy cho 1 điểm
Nhập
Xuất
Điểm
Trước Sau
Input1.inp 1 4 0,5 + 0,5
Input2.inp 11 81 0,5 + 0,5
Input3.inp 51 361 0,5 + 0,5
Input4.inp 498 5184 0,5 + 0,5
Input5.inp 791 8836 0,5 + 0,5
Input6.inp
859
9801
0,5 + 0,5
Bài 3: (6 điểm)
Chương trình chạy, nhập được cho 1 điểm
Nh
ập
Xu
ất
Đi
ểm
20 20 1
178 62 1
563 92 1
2345 1642 1
8712 7931 1
. aa41aaaa5aaaa1 9a aa5aaaa19aaaa4 1a 1 aa7891aaa1238aaaa837aaa4 aa4aaa837aaaa1238aaa78 91 1 12 3 4aaa123aaa32456aaaa1243aaa 12 3 aaa1234aaa1243aaaa32456aaa 1 2341aaa1231aa16231aaaa123 71 12 3 1aaa2341aa12371aaaa162 31. 12 3 1aaa2341aa12371aaaa162 31 1 412 3 1aa123aaaa 712 3 aa6 412 3 aaaa2 312 12 3 aa2 312 aaaa 712 3 aa 412 3 1aaaa6 412 3 1 64891aaa456aaaa 11 23 aaaaa12345aa78 78aaa456aaaa 11 23 aaaaa12345aa648 91 1 Bài 2 : (7 điểm). Output aaa6aaa776aaaaa2823aaaa95aaa aaa6aaa95aaaaa776aaaa2823aaa Bài 2: (7 điểm) Cho ma trận vuông A cấp N, gồm các số nguyên. Số đứng ở dòng i cột j kí hiệu là A[ i, j]. Bốn số A[ i, j], A[ i,