Tin khác
Đăng nhập
Thống kê truy cập
  • Đang online: 15
  • Hôm nay: 67
  • Trong tuần: 1336
  • Tất cả: 330618
Đề thi HSG môn Tin học cấp THPT năm học 2016-2017
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.

Hình 1

 

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----