SỞ GIÁO DỤC – ĐÀO TẠO AN GIANG
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khoá ngày 22/10/2011
Môn thi : TIN HỌC
Thời gian : 180 phút (không kể thời gian phát đề) ĐỀ CHÍNH THỨC
SBD:...PHÒNG :...
Đề thi gồm 03 bài thi, bài thi được lưu vào đĩa với tên BAI1.PAS, BAI2.PAS, BAI3.PAS Bài 1 : (5 điểm)
Trong kỳ thi kiểm tra cấp giấy chứng nhận nghề phổ thông được tổ chức thi 2 bài thi:
Lý thuyết, Thực hành với thang điểm 10, thí sinh đạt yêu cầu khi thi đủ 2 bài thi trên. Viết chương trình: nhập từ bàn phím điểm của 2 bài thi trên (từ 0 đến 10, làm tròn đến 0.5); Tính điểm bình quân (ĐBQ) của các bài thi biết rằng điểm bài Lý thuyết có hệ số 1, bài Thực hành hệ số 3, làm tròn 1 chữ số lẻ; xét kết quả thi theo ĐBQ với qui định như sau:
+ ĐBQ 9: kết quả Dat – xếp loại GIOI
+ ĐBQ từ 7 đến dưới 9 (bài lý thuyết 5): kết quả Dat – xếp loại KHA
+ ĐBQ từ 5 đến dưới 7 (không có bài dưới 3): kết quả Dat – xếp loại T.BINH + ĐBQ < 5 hoặc có bài thi điểm dưới 3 : kết quả HONG
Bài 2 : (7 điểm)
Viết chương trình nhập vào 1 dãy số nguyên dương gồm có n phần tử (n 30). Thực hiện lần lượt các công việc sau:
+ Sắp xếp dãy số trên theo thứ tự giảm dần và in kết quả ra màn hình.
+ Đếm trong dãy số trên có bao nhiêu cặp số sinh đôi, in ra màn hình các cặp số này.
(Hai số được gọi là sinh đôi nếu nó là các số nguyên tố và có hiệu bằng 2) Ví dụ: n = 10
- Nhap vao 10 gia tri nguyen:
10 5 6 8 20 11 13 7 89 30
* Kết quả:
+ Day sau khi sap xep:
89 30 20 13 11 10 8 7 6 5
+ Day tren co 2 cap so sinh doi la: 7 va 5; 13 va 11;
--- n = 4
- Nhap vao 4 gia tri nguyen:
25 43 6 7 9
* Kết quả:
+ Day sau khi sap xep:
43 25 9 7 6
+ Day tren khong co cap so sinh doi.
Bài 3 : (8 điểm)
Trong siêu thị có n gói hàng (n ≤ 100), gói hàng thứ i có trọng lượng là Ai ≤ 100 và trị giá Ki ≤ 100. Một khách hàng mang theo một cái túi có thể mang được tối đa trọng lượng M (M ≤ 100). Hỏi khách hàng sẽ lấy các gói hàng nào để được tổng giá trị lớn nhất.
Input: Tập tin văn bản TUI.INP
+ Dòng 1: Chứa hai số n, M cách nhau ít nhất một dấu cách
+ n dòng tiếp theo, dòng thứ i chứa hai số nguyên dương Ai, Ki cách nhau ít nhất một dấu cách
Output: file văn bản TUI.OUT
+ Dòng 1: Ghi giá trị lớn nhất khách hàng có thể lấy + Dòng 2: Ghi chỉ số những gói bị lấy
---Hết---
* Ghi chú:
- Thí sinh không được sử dụng tài liệu - Cán bộ coi thi không giải thích gì thêm
Ví dụ:
TUI.INP TUI.OUT 5 12
3 4 2 5 9 10 6 7 3 6
18 5 4 2
BIỂU ĐIỂM VÀ ĐÁP ÁN
ĐỀ THI CHỌN HỌC SINH GIỎI LỚP 12 CẤP TỈNH Khoá ngày 22/10/2011
Môn : TIN HỌC Bài 1 : (5 điểm)
a. Biểu điểm
- Chương trình thể hiện được hướng giải quyết theo yêu cầu của đề bài: 1 đ - Nhập dữ liệu và rào cãn tốt : 1 đ
- Chương trình xử lý đúng, in ra kết quả đúng và đầy đủ theo yêu cầu đề bài: 3 đ b. Dữ liệu thử
- Thử rào cản - Thử kết quả Bài 2 : (7 điểm)
a. Biểu điểm
- Nhập dữ liệu có rào cãn tốt : 1 đ - Sắp xếp được dãy số giảm dần : 3 đ
- Đếm được cặp số sinh đôi + in ra màn hình các cặp số đó : 3 đ b. Dữ liệu thử
- Thử rào cản
- Thử kết quả với các dãy số sau:
Nhập vào Kết quả sau khi sắp xếp Kết quả cặp số sinh đôi N = 7
1 3 5 7 17 11 19 19 17 11 7 5 3 1 Có 3 cặp số sinh đôi:
5 và 3; 5 và 7; 19 và 17;
N = 10
8 3 4 10 40 89 43 7 14 2 89 43 40 14 10 8 7 4 3 2 Dãy không có cặp số sinh đôi N = 6
15 19 27 29 31 33 33 31 29 27 19 15 Có 1 cặp số sinh đôi: 29 và 31;
N = 12
4 67 89 66 69 32 15 11 6 5 77 75
89 77 75 69 67 66 32 15
11 6 5 4 Dãy không có cặp số sinh đôi N = 6
1 21 23 41 43 1 3 43 41 23 21 3 1 Có 1 cặp số sinh đôi: 41 và 43;
Bài 3 : (8 điểm)
- File dữ liệu đúng yêu cầu, đọc dữ liệu chính xác : 1 đ - Xuất ra kết quả đúng (có thể trên màn hình) : 6 đ.
- File xuất có kết quả đúng : 1 đ Bộ thử :
Lầnthử TUI.INP TUI.OUT 1 5 11
3 34 4 5 49 10 4 4
5 2 111
2 6 12 5 48 5 9 102 7 3 67 7
6 5 420
3 4 12 10 44 8 9 34 6
4 214
Lầnthử TUI.INP TUI.OUT 4 5 14
3 34 9 5 49 10 4 4
4 2 19
5 6 13 4 67 8 4 93 10 2 37 4
5 4 3 1 28