ĐỀ THI CHỌN HỌC SINH GIỎI VÒNG TỈNH LỚP 12 NĂM HỌC 2011-2012 MÔN TIN HỌC
Trang 11 Bảng A - Ngày 2
SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH
NĂM HỌC 2011 - 2012
* Môn thi: TIN HỌC (BẢNG A)
* Ngày thi: 06/11/2011
* Thời gian: 180 phút (Không kể thời gian giao đề)
ĐỀ Câu 1 (6 điểm):
Cho một số nguyên dương N bất kì (N ≤ 20)
Hãy viết chương trình tạo mảng N x N phần tử nguyên dương (giá trị lớn nhất trong bảng là 2*N) theo quy luật cho trong ví dụ sau với N = 7
1 2 3 4 5 6 7
2 4 6 8 10 12 14
3 6 9 12 2 4 6
4 8 12 2 4 6 8
5 10 2 4 6 8 10
6 12 2 4 6 8 10
7 14 2 4 6 8 10
- Dữ liệu vào: Giá trị của N được cho trong tập tin InB1.txt
- Dữ liệu ra: Ghi trong tập tin OutB1.txt mảng kết quả
Ví dụ:
4 1 2 3 4
2 4 6 8
3 6 2 4
4 8 2 4
Câu 2 (7 điểm):
Cho xâu s gồm ít nhất 3 kí tự số Xóa bỏ một số kí tự trong xâu s chỉ để lại 3 kí
tự số sao cho, vẫn giữ nguyên thứ tự của chúng tạo nên một số có giá trị lớn nhất
- Dữ liệu vào: từ tệp f1 gồm 1 dòng chứa xâu s
- Dữ liệu ra: Ghi ra tệp f2 xâu s chứa 3 kí số còn lại tạo thành số lớn nhất
Ví dụ:
(Gồm 02 trang)
CHÍNH THỨC
Trang 22 Bảng A - Ngày 2
Cau3.inp Cau3.out 124512Hoc tin8126123 863
Câu 3 (7 điểm):
Cho n đồ vật Trọng lượng và giá trị của vật i lần lượt là A[i], B[i] Hãy chọn ra một số vật sao cho tổng trọng lượng của chúng không vượt quá trọng lượng M cho trước và tổng giá trị là lớn nhất
Cho biết 0 < n ≤ 20
0 < M ≤ 100
0 < A[i], B[i] < 256
Dữ liệu vào: Cho trong file NHAP.INP gồm n + 1 dòng:
- Dòng đầu là 2 số n, M;
- Dòng i + 1 (1 ≤ i ≤ n) ghi 2 số nguyên dương A[i], B[i]
Dữ liệu ra: Ghi vào file XUAT.OUT gồm:
- Mỗi dòng ghi 3 số: i, A[i], B[i];
- Dòng cuối là 3 số: Tổng số vật, tổng trọng lượng và tổng giá trị của các vật được chọn
Các số ghi trên cùng một dòng được cách ít nhất một dấu cách
Ví dụ:
NHAP.INP XUAT.OUT
5 100
42 40
30 72
40 6
25 48
13 3
4 25 48
2 30 72
1 42 40
3 97 160
Trang 3
1 Bảng A – Ngày 2
SỞ GDĐT BẠC LIÊU KỲ THI CHỌN HSG LỚP 12 VÒNG TỈNH NĂM HỌC 2011 - 2012
* Môn thi: TIN HỌC (BẢNG A)
* Ngày thi: 06/11/2011
* Thời gian: 180 phút (Không kể thời gian giao đề)
HƯỚNG DẪN CHẤM Câu 1 (6 điểm):
Mỗi bộ test 2 điểm
Input: N = 13
Output:
1 2 3 4 5 6 7 8 9 10 11 12 13
2 4 6 8 10 12 14 16 18 20 22 24 26
3 6 9 12 15 18 21 24 2 4 6 8 10
4 8 12 16 20 24 2 4 6 8 10 12 14
5 10 15 20 25 2 4 6 8 10 12 14 16
6 12 18 24 2 4 6 8 10 12 14 16 18
7 14 21 2 4 6 8 10 12 14 16 18 20
8 16 24 2 4 6 8 10 12 14 16 18 20
9 18 2 4 6 8 10 12 14 16 18 20 22
10 20 2 4 6 8 10 12 14 16 18 20 22
11 22 2 4 6 8 10 12 14 16 18 20 22
12 24 2 4 6 8 10 12 14 16 18 20 22
13 26 2 4 6 8 10 12 14 16 18 20 22
Input: N = 20
Output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40
3 6 9 12 15 18 21 24 27 30 33 36 39 2 4 6 8 10 12 14
4 8 12 16 20 24 28 32 36 40 2 4 6 8 10 12 14 16 18 20
5 10 15 20 25 30 35 40 2 4 6 8 10 12 14 16 18 20 22 24
6 12 18 24 30 36 2 4 6 8 10 12 14 16 18 20 22 24 26 28
7 14 21 28 35 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
8 16 24 32 40 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30
9 18 27 36 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
10 20 30 40 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
11 22 33 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34
12 24 36 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34
13 26 39 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34
14 28 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
15 30 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
16 32 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
17 34 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
18 36 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
19 38 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36
20 40 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 (Gồm 03 trang)
CHÍNH THỨC
Trang 4Input: N = 16
Output:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32
3 6 9 12 15 18 21 24 27 30 2 4 6 8 10 12
4 8 12 16 20 24 28 32 2 4 6 8 10 12 14 16
5 10 15 20 25 30 2 4 6 8 10 12 14 16 18 20
6 12 18 24 30 2 4 6 8 10 12 14 16 18 20 22
7 14 21 28 2 4 6 8 10 12 14 16 18 20 22 24
8 16 24 32 2 4 6 8 10 12 14 16 18 20 22 24
9 18 27 2 4 6 8 10 12 14 16 18 20 22 24 26
10 20 30 2 4 6 8 10 12 14 16 18 20 22 24 26
11 22 2 4 6 8 10 12 14 16 18 20 22 24 26 28
12 24 2 4 6 8 10 12 14 16 18 20 22 24 26 28
13 26 2 4 6 8 10 12 14 16 18 20 22 24 26 28
14 28 2 4 6 8 10 12 14 16 18 20 22 24 26 28
15 30 2 4 6 8 10 12 14 16 18 20 22 24 26 28
16 32 2 4 6 8 10 12 14 16 18 20 22 24 26 28
Câu 2 (7 điểm):
Test 2 Aaaaaaaa2648bbbbbbbbbbbbb845763cccccccccccccccc 876 2
Test 3 1212142921244211545464512124555945552129 999 3
Câu 3 (7 điểm):
TEST 1 (2 điểm)
NHAP.INP XUAT.OUT
5 100
40 45
30 70
35 62
28 48
13 3
4 28 48
2 30 70
1 40 45
3 98 163
TEST 2 (2 điểm)
NHAP.INP XUAT.OUT
10 10
3 9
8 23
29 34
2 4
1 3
8 46
7 8 46
5 2 4
2 10 50
Trang 53 Bảng A – Ngày 2
3 8
5 2
3 5
TEST 3 (3 điểm)
NHAP.INP XUAT.OUT
20 96
8 5
19 100
23 4
50 4
2 4
5 4
8 46
3 8
14 80
3 5
6 9
16 200
22 7
11 40
12 50
15 80
17 1
11 2
12 4
21 3
16 15 80
15 12 50
14 11 40
12 16 200
9 14 80
7 8 80
2 19 100
7 95 630
-Hết -
