›
›

Kỳ thi chọn đội tuyển học sinh giỏi THPT dự thi cấp Quốc gia môn Tin học - Năm học 2017-2018 - Sở giáo dục và đào tạo Ninh Thuận

Download
Họ tên TS:  
Số BD:  
Chữ ký GT 1:  
SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲTHICHỌNĐỘITUYỂNHỌCSINHGIỎITHPT  
NINH THUẬN  
DỰTHICẤPQUỐCGIANĂMHỌC:2017-2018  
Khóa ngày: 29 / 10 / 2017  
(Đề thi chính thức)  
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  
daycon.*  
1
2
3
Dãy con  
Biểu thức  
Hugo  
bieuthuc.*  
hugo.*  
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 ứng là Pascal, Free Pascal hoặc C++.  
Bài 1:  
DÃY CON  
Một dãy số a1, a2, a3,…, an được gọi là dãy tăng dần nếu  
a1 <= a2 <= a3,…, <= an  
Yêu cầu: Cho một dãy tối đa n số (1 <= n <= 10000); tìm dãy con liên tiếp tăng  
dần dài nhất trong dãy nói trên.  
Dữ liệu vào: Từ tập tin văn bản daycon.inp; dòng đầu ghi giá trị n; các dòng  
tiếp theo gồm các số a1, a2, a3,…, an nguyên dương.  
Dữ liệu ra: Ghi vào tập tin văn bản daycon.out dãy con liên tiếp tăng dần dài  
nhất tìm được (nếu có nhiều dãy cùng độ dài thì ghi tất cả các dãy ấy).  
Ví dụ:  
daycon.inp  
daycon.out  
1 4 10  
1 2 5  
11  
1
4
10  
8
3
4
3
2
1
2
5
Trang 1/2 Đề thi chính thức  
Bài 2:  
TÌM BIỂU THỨC  
Cho xâu N=’123456789’ và số nguyên M.  
Yêu cầu: Hãy tìm cách chèn vào N các dấu ‘+’ hoặc ‘-‘ để thu được biểu thức  
có giá trị bằng số nguyên M (nếu có thể).  
Dữ liệu: Vào từ tập tin văn bản bieuthuc.inp có nội dung duy nhất là số nguyên M.  
Kết quả: Ghi ra tập tin văn bản bieuthuc.out; ghi tất cả các biểu thức thu được  
(nếu có); còn nếu như không thể thu được biểu thức nào có giá trị bằng M từ cách làm  
trên thì ghi “Không có”.  
Ví dụ:  
bieuthuc.inp  
23456790  
bieuthuc.out  
1+23456789  
Bài 3:  
HUGO  
Gia đình Hugo bị nhốt vào một căn phòng bí mật của mụ phù thủy Scyllqa. Một  
đêm nọ, nhân cơ hội mụ phù ngủ say, gia đình Hugo đã tìm cách thoát khỏi căn phòng  
bí mật đó. Nhưng trước mặt anh là một mê cung, Hugo đã lấy được bản đồ của mê  
cung. Mê cung này có thể mô tả thành n địa điểm (được đánh số từ 1 đến n), giữa 2 địa  
điểm của mê cung có thể có đường bộ đi tới trực tiếp được hoặc có thể vượt sông hoặc  
không thể đi qua được. Việc vượt sông là rất nguy hiểm vì bản đồ có ghi chú là dưới  
sông có thể có cá sấu. Giả thiết rằng Hugo ban đầu ở địa điểm 1 và muốn đến địa điểm  
cuối là n.  
Yêu cầu: Hãy cho biết tổng độ dài đường đi bộ mà Hugo phải đi ngắn nhất là  
bao nhiêu sao cho tổng số lần vượt sông là ít nhất.  
Dữ liệu vào: Từ tập tin văn bản hugo.inp; dòng đầu tiên ghi số nguyên dương n  
(n ≤ 100); tiếp đến là một số dòng, mỗi dòng ghi 3 số x, y, z (z là số nguyên không âm  
và không vượt quá 100), trong đó: Nếu z = 0 thì giữa địa điểm x và y có đường sông;  
nếu z ≠ 0 thì cho biết độ dài đường đi bộ đi qua lại trực tiếp từ địa điểm x đến địa điểm  
y là z.  
Dữ liệu ra: Ghi vào tập tin văn bản hugo.out gồm tổng độ dài đường đi bộ mà  
Hugo phải đi và số lần Hugo phải vượt sông thỏa mãn yêu cầu (mỗi số trên một dòng).  
Nếu không có đường đi thì ghi -1.  
Ví dụ:  
hugo.inp  
hugo.out  
6
3
1
1 2 1  
2 3 0  
2 4 0  
3 4 0  
1 3 5  
4 6 2  
3 6 0  
1 5 0  
5 6 4  
---Hết---  
Trang 2/2 Đề thi chính thức  
doc 2 trang Thùy Anh 11000 Free
Download
Bạn đang xem tài liệu "Kỳ thi chọn đội tuyển học sinh giỏi THPT dự thi cấp Quốc gia môn Tin học - Năm học 2017-2018 - Sở giáo dục và đào tạo Ninh Thuận", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • docky_thi_chon_doi_tuyen_hoc_sinh_gioi_thpt_du_thi_cap_quoc_gia.doc