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