Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2018-2019 - Sở GD&ĐT Hà Nội
lượt xem 3
download
Hãy tham khảo Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2018-2019 - Sở GD&ĐT Hà Nội để giúp các em biết thêm cấu trúc đề thi như thế nào, rèn luyện kỹ năng giải bài tập và có thêm tư liệu tham khảo chuẩn bị cho kì thi sắp tới đạt điểm tốt hơn.
Bình luận(0) Đăng nhập để gửi bình luận!
Nội dung Text: Đề thi học sinh giỏi môn Tin học lớp 12 cấp thành phố năm 2018-2019 - Sở GD&ĐT Hà Nội
- SỞ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ HÀ NỘI LỚP 12 THPT NĂM HỌC 2018 - 2019 ĐỀ CHÍNH THỨC Môn thi: TIN HỌC t 14 tháng 9 năm 2018 : 180 ph t (Đề thi gồm 02 trang) T n qu n t T ờ T n c ươn T n tệp dữ T n tệp kết STT T n Đ m gian trình l ệu v o quả r tố đ 1 Tích số BAI1.* BAI1.INP BAI1.OUT 6 1 giây Bài 2 Mu xăn BAI2.* BAI2.INP BAI2.OUT 5 1 giây 3 G á trị dãy BAI3.* BAI3.INP BAI3.OUT 5 1 giây 4 Hộ n ị quốc tế BAI4.* BAI4.INP BAI4.OUT 4 1 giây Chú ý: Dấu * được thay thế bởi PAS hoặc CPP tùy thuộc vào ngôn ngữ lập trình mà thí sinh sử dụng. Bài 1. Tích số (6 điểm) Cho số u ê dươ (1 ≤ ≤ 1018). Yêu cầu: ì số u ê ớ ất k ô vượt quá v tíc củ 3 số u ê tố ê t ếp. Dữ l ệu v o từ tệp BAI1.INP: - Dò đầu c ứ số u ê dươ t tươ ứ số ộ test (1 ≤ t ≤ 15); - Trong t dò t ếp t eo ỗ dò c ứ số u ê dươ . Kết quả r v o tệp BAI1.OUT: Gồ t dò kết quả củ t ộ test tươ ứ , ếu k ô tì t ấ số t ỏ ã -1. Ví dụ: BAI1.INP BAI1.OUT G ả t íc 2 30 30 = 2 x 3 x 5 36 Lưu ý: 50% số test ứ vớ 50% số đ ể củ có ≤ 106. Bài 2. Mu xăn (5 điểm) Để t đổ k ô k í s u ữ v ệc că t ẳ , A dự đị sẽ đ du ịc trong n ngày ằ c ếc xe riêng củ ì . t ứ , c ếc xe cầ i ít xă . G á á xă ở t ứ pi đồ c o ột ít xă . Mỗ A có t ể u số ượ xă k ô ạ c ế, ếu k ô dù ết có thể để dành cho những ngày hôm sau. Yêu cầu: Hãy giúp An quyết đị ượ xă u ỗ để đáp ứng yêu cầu với tổng số tiền phải chi là ít nhất có thể. Dữ liệu vào từ tệp BAI2.INP: - Dò đầu tiên chứa số u ê dươ 𝑛 ≤ 105; - Dòng thứ hai chứa 𝑛 số u ê dươ 𝑎1, 𝑎2, … , 𝑎n (𝑎i ≤ 105, 1 ≤ i ≤ n); - Dòng thứ ba chứa 𝑛 số u ê dươ 𝑝1, 𝑝2, … , 𝑝n (𝑝i ≤ 105, 1 ≤ i ≤ n). Kết quả ra ghi vào tệp BAI2.OUT: Một số nguyên duy nhất là tổng số tiền phải chi (tính bằ đồ ) để mua xă t eo p ươ á tì được . Ví dụ: BAI2.INP BAI2.OUT G ả t íc 3 8000 Ngày 1 mua 1 lít (3000đ), ngày 2 mua 5 lít (5000đ), 1 2 3 ngày 3 mua 0 lít (0đ) 3000 1000 3000 Lưu ý: 50% số test ứ vớ 50% số đ ể củ có ≤ 103. Bài 3. G á trị dãy (5 điểm) C o dã số u ê dươ a1, a2, … , an . Vớ ỗ dã co al , al+1 , … , ar ( 1 ≤ ≤ r ≤ ), v số u ê dươ s ọ ks số ầ xuất ệ củ s tro dã co al , al+1 , … , r. G á trị củ dã co trê được tính ằ tổ củ tất cả các tíc (ks)2 × s. Ví dụ, cho dãy ồ 8 số u ê dươ 1, 1, 2, 2, 1, 3, 1, 1. Dãy con l =2, r = 7 có k1 = 3, k2 = 2, k3 = 1, do vậ á trị củ ó 32 × 1 + 22 × 2 + 12 × 3 = 20. Yêu cầu: Cho t dã co , ã xác đị á trị củ ỗ dãy. 1/2
- Dữ l ệu v o từ tệp BAI3.INP: - Dò đầu c ứ số u ê , t (1 ≤ ≤ 2 × 105, 1 ≤ ≤ 2 × 105) ; - Dò t ứ c ứ n số u ê a1, a2, … , an (1 ≤ ai ≤ 106) ; - Trong t dò t ếp t eo ỗ dò c ứ số u ê l, r ( 1 ≤ ≤ r ≤ ) ô tả ột dãy con. Kết quả r v o tệp BAI3.OUT: Gồ t dò , dò t ứ k ột số u ê á trị củ dã co t ứ k (1 ≤ k ≤ t). Ví dụ: BAI3.INP BAI3.OUT G ả t íc 2 2 32 3 3=1 ×1+1 ×2 121 6 6 = 22 × 1 + 12 × 2 12 13 Lưu ý: 50% số test ứ vớ 50% số đ ể củ có ≤ 2000, t ≤ 2000, 1 ≤ i ≤ 106 . Bài 4. Hộ n ị quốc tế (4 điểm) ro ột ộ ị quốc tế có đạ ểu t dự được đá số từ 1 đế . ạ ộ ị có sử dụ ô ữ k ác u được đá số từ 1 đế . Mỗ đạ ểu ết ột số ô ữ tro ô ữ đó. H đạ ểu u v v có t ể tr o đổ vớ u ếu ết ột ô ữc u oặc các đạ ểu k ác p ê dịc . K ột đạ ểu u uố chào đạ ểu v, đạ ểu u sẽ ó to c o ằ ột ô ữ đạ ểu ết v các đạ ểu ết ô ữ đều ểu được c o này. ếu đạ ểu v k ô ểu c o đó (v k ô ết ô ữ i), có ột số đạ ểu k ác p ê dịc tru để đạ ểu v ểu được c o từ đạ ểu u. Gọ uv số đạ ểu có t ể ểu được c o củ đạ ểu u d c o đạ ểu v. Yêu cầu: Vớ ỗ cặp u, v (1≤ u ≤ , 1 ≤ v ≤ ) , xác đị số dươ auv ỏ ất. Dữ l ệu v o từ tệp BAI4.INP: - Dò đầu c ứ số u ê dươ v ,2≤ ≤ 300, 1 ≤ ≤ 300. - Trong m dòng t ếp t eo, dò t ứ (1 ≤ ≤ ) c ứ số u ê dươ ki số ượ các ô ữ đạ ểu t ứ ết, t ếp t eo ki là số ệu các ô ữ đó t eo t ứ tự tă , 1 ≤ ki ≤ . Kết quả r v o tệp BAI4.OUT: Gồ dò và cột. ạ vị trí dò t ứ u, cột t ứ v số uv tìm được, 1≤ u ≤ , 1 ≤ v ≤ . ro đó uu = 0. ếu đạ ểu u v v k ô t ể ểu c o củ nhau thì auv = -1. Ví dụ: BAI4.INP BAI4.OUT G ả t ích 4 3 0 2 3 3 - Đạ ểu 1 ử c o tớ đạ ểu 2 ằ các sử dụ ô 2 1 3 2 0 2 4 ữ 1 có 2 đạ ểu ểu c o 1 v 2. 2 1 2 3 2 0 3 - Đạ ểu 1 ử c o tớ đạ ểu 2 ằ các sử dụ ô 2 2 3 3 4 3 0 ữ 3. S u đó đạ ểu 3 c u ể c os ô ữ 2 để đạ 1 3 ểu 2 ểu được. Có 4 đạ ểu ểu c o là 1, 2, 3 và 4. ừ đó 12 = a21 = 2. Lưu ý: 50% số test ứ vớ 50% số đ ể củ có 2 ≤ ≤ 100, 1 ≤ ≤ 100. ----------Hết---------- án oi thi h ng gi i th h g th m; cá tệp dữ liệu vào là tệp văn n đ ng đ n h ng n iểm tr làm ài v i á t n tệp đ ng nh qu đ nh trong đề Họ v tê t í s ...................................................... Số áo d ............................................... C ữ kí cá ộ co t số 1 ........................................ C ữ kí cá ộ co t số 2:.......................... 2/2
CÓ THỂ BẠN MUỐN DOWNLOAD
-
Bộ 10 đề thi học sinh giỏi môn Toán lớp 10 cấp tỉnh có đáp án
60 p | 427 | 38
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp thành phố năm 2019-2020 - Sở GD&ĐT Hà Nội
10 p | 43 | 4
-
Để thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2020 có đáp án - Trường THPT Lê Quý Đôn, Đống Đa
7 p | 45 | 4
-
Đề thi học sinh giỏi môn Toán lớp 11 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Bình Định
1 p | 127 | 4
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2019-2020 có đáp án - Sở GD&ĐT Hà Tĩnh
8 p | 56 | 4
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp trường năm 2019-2020 có đáp án - Sở GD&ĐT Bắc Ninh
6 p | 15 | 3
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2020-2021 - Sở GD&ĐT Khánh Hòa
1 p | 44 | 3
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp thành phố năm 2020-2021 - Trường THPT Chu Văn An, Hà Nội
2 p | 37 | 3
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp trường năm 2019-2020 - Trường THPT Tiên Du số 1, Bắc Ninh
6 p | 45 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Khánh Hòa
1 p | 29 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Hưng Yên
2 p | 60 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Hải Dương
8 p | 33 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2019-2020 có đáp án - Sở GD&ĐT Bình Phước
10 p | 34 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp tỉnh năm 2019-2020 có đáp án - Sở GD&ĐT Bình Định
1 p | 83 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp thành phố năm 2020-2021 - Sở GD&ĐT Hà Nội
8 p | 63 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp thành phố năm 2019-2020 - Sở GD&ĐT Đà Nẵng
32 p | 32 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 cấp quốc gia năm 2020-2021 - Sở GD&ĐT An Giang
2 p | 53 | 2
-
Đề thi học sinh giỏi môn Toán lớp 12 năm 2020-2021 - Trường THCS chuyên Nguyễn Du, Đăk Lắk (Vòng 1)
1 p | 66 | 2
Chịu trách nhiệm nội dung:
Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA
LIÊN HỆ
Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM
Hotline: 093 303 0098
Email: support@tailieu.vn