Diễn đàn tin học Văn Lang - Vạn Ninh
Chào mừng bạn đến với Diễn đàn Tin học Văn Lang - Vạn Ninh của chúng tôi !
Hãy đăng nhập hoặc đăng kí tài khoản để trải nghiệm nhiều điều thú vị tại đây !
Thân ái !

Diễn đàn tin học Văn Lang - Vạn Ninh

Nơi trao đổi thông tin, tăng cường hợp tác, giải đáp những vướng mắc khi học lập trình Pascal
 
Trang ChínhCalendarTrợ giúpTìm kiếmThành viênNhómĐăng kýĐăng Nhập

Share | 
 

 ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015

Go down 
Tác giảThông điệp
Admin
Admin
avatar

Posts : 118
Danh tiếng : 5
Join date : 10/11/2014
Age : 17

Bài gửiTiêu đề: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   15/8/2015, 19:41

Về Đầu Trang Go down
Xem lý lịch thành viên http://forumpascalvanlang.forumvi.com
Admin
Admin
avatar

Posts : 118
Danh tiếng : 5
Join date : 10/11/2014
Age : 17

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   15/8/2015, 19:41

Mọi người tải ảnh về, xoay ảnh lại rồi làm thử đi nhá
Về Đầu Trang Go down
Xem lý lịch thành viên http://forumpascalvanlang.forumvi.com
lilom13



Posts : 2
Danh tiếng : 0
Join date : 20/08/2015

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   20/8/2015, 16:22

khong xem dc anh dau ma tai ve
Về Đầu Trang Go down
Xem lý lịch thành viên
Admin
Admin
avatar

Posts : 118
Danh tiếng : 5
Join date : 10/11/2014
Age : 17

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   24/8/2015, 17:31

Giờ sao đây cà =))
Về Đầu Trang Go down
Xem lý lịch thành viên http://forumpascalvanlang.forumvi.com
lilom13



Posts : 2
Danh tiếng : 0
Join date : 20/08/2015

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   24/8/2015, 17:45

Bạn up cái đề thi lên mediafire đi, rồi cho tớ cái link tài về.
Thank bạn
Về Đầu Trang Go down
Xem lý lịch thành viên
Admin
Admin
avatar

Posts : 118
Danh tiếng : 5
Join date : 10/11/2014
Age : 17

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   27/8/2015, 19:02

Về Đầu Trang Go down
Xem lý lịch thành viên http://forumpascalvanlang.forumvi.com
nguyễn đắc thắng

avatar

Posts : 12
Danh tiếng : 0
Join date : 04/10/2015
Age : 16

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   29/2/2016, 16:33

HỘI THI TIN HỌC TRẺ
LẦN THỨ X - NĂM 2015 ĐỀ THI PHẦN LẬP TRÌNH - BẢNG B
Thời gian làm bài: 120 phút, không kể thời gian giao đề
————————————

TỔNG QUAN
STT Tên bài File chương trình File dữ liệu File kết quả Điểm Thời gian
1 Bậc cầu thang Steps.*** Steps.Inp Steps.Out 40 1s/test
2 Trồng cây Crops.*** Crops.Inp Crops.Out 30 1s/test

Lưu ý:
- Thí sinh thay “.***” bằng “.PAS” hoặc “.CPP” tuỳ thuộc theo ngôn ngữ lập trình mà thí sinh lựa chọn là Turbo Pascal (Free Pascal) hoặc C/C++;
- Thí sinh đặt đúng tên file theo yêu cầu;
- Đề thi có 02 trang.

Lập chương trình giải các bài toán sau:
Bài 1. Bậc cầu thang
Bờm rất thích chơi trò chơi điện tử Lucky Luke. Một lần chơi đến màn phải điều khiển Lucky leo lên một cầu thang gồm n bậc.
Các bậc thang được đánh số từ 1 đến n, từ dưới lên trên. Lucky có thể đi lên một bậc thang, hoặc nhảy một bước lên hai bậc thang. Tuy nhiên một số bậc thang đã bị thủng do cũ kỹ và Lucky không thể bước chân lên được. Biết ban đầu, Lucky đứng ở bậc thang số 1 (bậc thang số 1 không bao giờ bị thủng).
Chơi đến đây, Bờm chợt nảy ra câu hỏi: có bao nhiêu cách để Lucky leo hết được cầu thang? (nghĩa là leo đến bậc thang thứ n). Bờm muốn nhờ bạn trả lời câu hỏi này.
Dữ liệu vào: (Steps.Inp)
• Dòng 1: gồm 2 số nguyên n và k, là số bậc của cầu thang và số bậc thang bị hỏng
(0 ≤ k < n ≤ 100000).
• Dòng 2: gồm k số nguyên cho biết chỉ số của các bậc thang bị hỏng theo thứ tự tăng
dần.
Kết quả: (Steps.Out)
• In ra phần dư của số cách Lucky leo hết cầu thang khi chia cho 15122011.
Ví dụ:
Steps.Inp Steps.Out
4 2
2 3 0

6 1
4 2


Bài 2. Trồng cây
Nhằm hưởng ứng ngày môi trường thế giới 5/6, thành phố VY muốn trồng thêm cây xanh. Bản đồ của thành phố VY được biểu diễn dưới dạng mặt phẳng tọa độ Oxy. Thành phố quyết định giao cho các hộ dân trồng cây, mỗi hộ dân sẽ trồng số lượng cây tương ứng là diện tích của một khu đất hình chữ nhật. Mỗi hình chữ nhật có một cạnh nằm trên trục Ox; có: Vị trí bắt đầu là , kết thúc là ( < ) và chiều cao . Các mảnh đất mà các hộ dân được nhận không nhất thiết phải rời nhau; nếu có phần đất chung, hộ nào đã trồng cây rồi thì các hộ sau không phải trồng cây tại vị trí đó nữa.
Yêu cầu: Hãy tính số cây mà thành phố VY phải chuẩn bị để giao cho các hộ dân.
Dữ liệu vào: (Crops.Inp)
• Dòng 1: Ghi số nguyên , là số mảnh đất hình chữ nhật thành phố VY
định giao cho các hộ dân.
• Dòng 2 đến n+1: dòng thứ i+1 mô tả hình chữ nhật i gồm 3 số nguyên , , thỏa
mãn: là các giá trị miêu tả mảnh đất hình chữ nhật thứ i.
Kết quả: (Crops.Out)
• Ghi một số là số cây thành phố VY cần chuẩn bị.
Ví dụ:
Crops.Inp Crops.Out
4
2 5 1
9 10 4
6 8 2
4 6 3 16


Mô tả ví dụ: (điểm đánh dấu “X” là vị trí trồng cây)




=Hết=
(Cán bộ coi thi không giải thích gì thêm)






Họ và tên thí sinh:…………………………………………………SBD:……………………..




Về Đầu Trang Go down
Xem lý lịch thành viên
nguyễn đắc thắng

avatar

Posts : 12
Danh tiếng : 0
Join date : 04/10/2015
Age : 16

Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   29/2/2016, 17:09

SỞ GIÁO DỤC ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 9 THCS
KHÁNH HOÀ

ĐỀ THAM KHẢO Môn thi: TIN HỌC
Thời gian: 150 phút (không kể thời gian phát đề)
Ngày thi:
Bài 1: Số nguyên tố cùng nhau: (7,0 điểm):
Hai số nguyên dương được gọi là nguyên tố cùng nhau nếu ước số chung lớn nhất của chúng bằng 1.
Cho N số nguyên dương A1,A2,...,AN. Gọi M là giá trị lớn nhất trong các số A1,A2,...,AN.
Viết chương trình tìm số nguyên dương X lớn nhất không vượt quá M mà X nguyên tố cùng nhau với tất cả các số A1,A2,...,AN.
Dữ liệu vào là tệp NTCN.Inp có cấu trúc như sau:
- Dòng đầu là số nguyên dương N (N100).
- N dòng tiếp theo, mỗi dòng chứa một giá trị tương ứng A1,A2,...,AN (Ai1000;i=1,2,...,N).
Dữ liệu ra là tệp NTCN.Out chứa số nguyên X tìm được thỏa mãn điều kiện của bài toán.
Ví dụ:
NTCN.Inp NTCN.Out
3 13
4
12
15

Bài 2: Tham quan (7,0 điểm):
Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Nha Trang, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số 1 đến N) mỗi đoàn đi thăm quan một địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở cách Khách sạn Hoàng Đế di km (i=1,2,...., N). Hội thi có M xe taxi đánh số từ 1 đến M (MN) để phục vụ việc đưa các đoàn đi thăm quan. Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km.
Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục vụ một đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất.
Dữ liệu: File văn bản P2.INP:
- Dòng đầu tiên chứa hai số nguyên dương N, M (NM200);
- Dòng thứ hai chứa các số nguyên dương d1, d2, ..., dN;
- Dòng thứ ba chứa các số nguyên dương v1, v2, ..., vM.
- Các số trên cùng một dòng được ghi khác nhau bởi dấu trắng.
Kết quả: Ghi ra file văn bản P2.OUT:
- Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng cho việc đưa các đoàn đi thăm quan (không tính lượt về);
- Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, ..., N).
Ví dụ:
P2.INP P2.OUT
3 4 256
7 5 9 2
17 13 15 10 3
4
Bài 3: Tìm chữ số lớn nhất (6,0 điểm):
Nhập vào 1 số tự nhiên N  (0 < N ≤ 65535).
a) Hãy cho biết chữ số lớn nhất của số tự nhiên vừa nhập.
b) Kiểm tra xem số đó có đối xứng không.
Ví dụ:
Dữ liệu vào (bàn phím) Dữ liệu ra  (màn hình)
3521 5
Khong doi xung
32123 3
Doi xung
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015   

Về Đầu Trang Go down
 
ĐỀ THI TIN HỌC TRẺ TOÀN QUỐC 2015
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Cathy Ha Cooking Express( ngon miệng - nhanh )
» Đừng để tiếng Việt bị ô nhiễm bởi "ngôn ngữ chat"
» Cùng vào bếp với Xuân Hồng ( mặn -ngọt )
» Vào bếp với Helen ( món mặn - món ngọt )
» Ý nghĩa của 12 tháng sinh

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Văn Lang - Vạn Ninh :: Các bộ đề thi-
Chuyển đến