Tải về tại đây:
1. TIN THPT (C3) 2016 - 2017 - CT.doc
Họ tên TS:
|
Số BD:
|
Chữ ký GT 1:
|
SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN
(Đề thi chính thức)
|
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC: 2016-2017
Khóa ngày: 06 / 11 / 2016
Môn thi: TIN HỌC - Cấp THPT
Thời gian làm bài: 180 Phút
(Không kể thời gian phát đề)
|
TỔNG QUAN ĐỀ THI
(Đề thi có 02 trang/20 điểm)
STT
|
Tên bài
|
Tên file chương trình
|
1
|
Tập hợp
|
taphop.*
|
2
|
Ma trận xoáy
|
matran.*
|
3
|
Dung tích
|
dungtich.*
|
Dấu* được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứnglà Pascal, Free Pascal hoặc C++.
Bài1: TẬPHỢP
Cho n đoạn số [ai, bi] (-10000 ≤ ai;bi ≤ 10000; 0 < n ≤ 20000).Tìm tập hợp của các đoạn số trên.
Dữliệu vào: Từ tập tin vănbản taphop.inp. Dòng đầu ghi giá trịsố n; n dòng kế tiếp mỗi dòng ghi hai số ai, bi, ghi cáchnhau một dấu cách.
Dữliệu ra: Ghi vào tập tinvăn bản taphop.out tập hợp tìm được.
Ví dụ :
taphop.inp
|
taphop.out
|
3
2 5
3 6
14 30
|
[2 6]
[14 30]
|
Bài 2: MATRẬN XOÁY
Một matrận số nguyên cấp m x n được gọi là ma trận xoáy giảm, nếu như duyệt ma trậntheo đường mũi tên ở hình sau (Hình 1),thì ta được một dãy giảm dần.
Cho trước một ma trận A=(ai,j)m.n. Kiểm traxem A có phải ma trận xoáy giảm không? Nếu không phải thì hãy sắp xếp lại đểđược một ma trận xoáy giảm.
Dữ liệu vào: Từ tập tin văn bản matran.inp gồm:
- Dòng đầu là 2 số nguyên m, n (0< m, n ≤ 40);
- Các dòng tiếp theo lần lượt là giá trị m hàng của ma trận A. Cácgiá trị trong một hàng cách nhau ít nhất một khoảng trắng.
Dữ liệu ra: Ghi vào tập tin văn bản matran.out, trong đó:
- Nếu A không phải là ma trận xoáy giảm thì: dòng đầu tiên ghi số0, m dòng tiếp theo ghi các giá trị của m hàng của ma trận A sau khi đã sắp xếp;
- Nếu A là ma trận xoáy giảm thì ghi 1.
Ví dụ :
matran.inp
|
matran.out
|
4 6
1 3 5 0 2 6
3 4 2 6 7 9
3 4 5 6 7 8
5 2 7 8 9 1
|
0
9 3 4 4 5 5
9 3 0 1 1 5
8 3 2 2 2 6
8 7 7 7 6 6
|
Bài 3: DUNGTÍCH
Cho một thùng T dung tích có thể xem là vô hạn và n bình có dungtích V1, V2,… Vn lít (1 < n ≤ 20 và Vi≤ 100 với i=1,…,n). Liệu có thể dùng n bình đã cho để đổ vào thùng T đúng V (V≤1000)lít nước hay không? Nếu được hãy tìm cách đổ sao cho tổng số bình đem sử dụng làít nhất (mỗi bình có thể dùng nhiều lần).
Dữ liệu vào:Từ tập tin văn bản dungtich.inp gồm:
- Dòngthứ nhất ghi thể tích nước cần đổ V;
- Dòngthứ hai ghi số n;
- Cácdòng tiếp theo ghi giá trị các Vi (i=1,…,n).
Dữ liệu ra: Ghi vào tập tin văn bản dungtich.out.
Trường hợp đổ được thì : Dòng thứ nhất là thể tích nước cần đổ; dòng thứ hai là số bình ít nhất; các dòng tiếp theo là các loại bình đượcdùng, số lượng mỗi loại. Trường hợp ngược lại ghi -1.
Ví dụ :
dungtich.inp
|
dungtich.out
|
900
5
1 20
45 60 85
|
900
12
Loai 45: 3
Loai 85: 9
|
----Hết----