zunia.vn

Tuyển sinh 2024 dành cho Gen-Z

zunia.vn

» Tài Liệu Phổ Thông

» Đề thi - Kiểm tra

Đề thi chọn học sinh giỏi tỉnh Nghệ An lớp 12 môn tin học năm 2012 - 2013 Đề thi chính thức

Chia sẻ: Thanh Tran | Ngày: | Loại File: PDF | Số trang:3

Báo xấu

222
lượt xem 17
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Các bạn học sinh và quý thầy cô tham khảo miễn phí Đề thi chọn học sinh giỏi tỉnh Nghệ An lớp 12 môn tin học năm 2012 - 2013 Đề thi chính thức để hệ thống kiến thức học tập cũng như trau dồi kinh nghiệm ra đề thi

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đề thi chọn học sinh giỏi tỉnh Nghệ An lớp 12 môn tin học năm 2012 - 2013 Đề thi chính thức

SỞ GD& ĐT NGHỆ AN KỲ THI CHỌN HỌC SINH GIỎI TỈNH LỚP 12 NĂM HỌC 2012 - 2013 Đề thi chính thức (Đề thi gồm 3 trang) Môn thi: TIN HỌC- THPT BẢNG A Thời gian: 150 phút (không kể thời gian giao đề) Tổng quan bài thi TT Tên bài Tên file Tên file dữ Tên file Điểm Thời gian chương trình liệu vào dữ liệu ra chạy Bài 1 Trò chơi con số may mắn Bai1.pas Bai1.inp Bai1.out 6,0 1 giây Bài 2 Xâu con chung dài nhất Bai2.pas Bai2.inp Bai2.out 6,0 1 giây Bài 3 Dạng thập phân của phân số Bai3.pas Bai3.inp Bai3.out 5,0 1 giây Bài 4 Mái ngói Bai4.pas Bai4.inp Bai4.out 3,0 1 giây Bài 1. Trò chơi con số may mắn. Nhân dịp lễ giáng sinh, công viên trung tâm tổ chức trò chơi "Con số may mắn". Mỗi em nhỏ đến tham dự sẽ được phát một số nguyên dương. Công viên có một thiết bị quay số, mỗi lần quay sẽ tạo ngẫu nhiên một số nguyên dương không vượt quá 104. Người dẫn chương trình sẽ thực hiện N lần quay số. Số nào xuất hiện nhiều nhất trong N lần quay được gọi là con số may mắn và em nhỏ nào có con số may mắn thì sẽ được phần thưởng (có thể có nhiều con số may mắn). Yêu cầu: Cho N con số xuất hiện trong N lần quay. Bạn hãy giúp người dẫn chương trình xác định số lần xuất hiện của con số may mắn. Dữ liệu: Vào từ file văn bản Bai1.inp:  Dòng đầu là số N (1 N 104);  Dòng tiếp theo có N số là các số xuất hiện trong N lần quay (các số trên cùng một dòng ghi cách nhau một dấu cách). Kết quả: Ghi ra file văn bản Bai1.out: Chỉ một số duy nhất là số lần xuất hiện của con số may mắn. Ví dụ: Bai1.inp Bai1.out Bai1.inp Bai1.out 5 3 7 2 4 3 4 4 15 12 5 10 5 8 10 9 Bài 2. Xâu con chung dài nhất. Xâu S được gọi là xâu con chung của xâu S1 và xâu S2 nếu xâu S là một dãy các ký tự liên tiếp trong S1 và cũng là dãy các ký tự liên tiếp trong S2. Yêu cầu: Cho hai xâu kí tự S1 và S2 (có không quá 255 ký tự). Hãy tìm độ dài xâu con chung dài nhất S của hai xâu S1 và S2. Ví dụ: S1 = ’Ky thi hoc sinh gioi Tinh mon Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi ' và độ dài cần tìm là 14. Dữ liệu: Vào từ file văn bản Bai2.inp:  Dòng đầu tiên ghi xâu S1;  Dòng thứ hai ghi xâu S2. Kết quả: Ghi ra file văn bản Bai2.out: Chỉ một số duy nhất là độ dài của xâu con chung dài nhất S. (Nếu hai xâu S1, S2 không có kí tự nào chung thì ghi số 0). 1
Ví dụ: Bai2.inp Bai2.inp Ky thi hoc sinh gioi Tinh mon tin hoc 14 hoc sinh gioi mon Tin hoc Bài 3. Dạng thập phân của phân số. Ngày nghỉ cuối tuần Nam rất muốn đi chơi công viên. Mẹ ra điều kiện nếu Nam biết cách chuyển một phân số sang dạng thập phân (hữu hạn hoặc vô hạn tuần hoàn) thì sẽ được đi chơi. Bạn hãy giúp bé Nam nhé. Yêu cầu: Cho 2 số nguyên dương P và Q (P, Q 105). Hãy đưa ra dạng thập phân (hữu hạn hoặc P vô hạn tuần hoàn) của phân số . Q Dữ liệu: Vào từ file văn bản Bai3.inp: Chỉ một dòng duy nhất chứa 2 số nguyên dương P và Q. P Kết quả: Ghi ra file văn bản Bai3.out: Chỉ một dòng duy nhất là dạng thập phân của phân số Q theo quy cách như các ví dụ dưới đây: Bai3.inp Bai3.out Bai3.inp Bai3.out Bai3.inp Bai3.out Bai3.inp Bai3.out 32567 125 260.536 367 12 30.58(3) 67 737 0.(09) 200 5 40 Bài 4. Mái ngói. Cho M (1  M  10) viên ngói vuông kích thước 5  , được lợp trên một mái nhà hình vuông kích thước N x N (5  N  15), lần lượt mỗi lần 1 viên, các cạnh của chúng song song với các cạnh của mái. Các viên ngói được đặt tên là chữ cái liên tiếp bắt đầu từ A (theo bảng chữ cái tiếng Anh). Ví dụ viên ngói A được mô tả là: AAAAA AAAAA AAAAA AAAAA AAAAA và nếu có 5 viên ngói thì chúng sẽ được gọi là A, B, C, D, E. Viên ngói đặt sau có thể che một phần hoặc che cả viên ngói đặt trước đó. Sau khi viên ngói cuối cùng được đặt lên mái ta thu được một Mai_ngoi. Ví dụ, Mai_ngoi 1 biểu thị rằng viên ngói A được đặt sau viên ngói B trên một mái vuông 11 x 11. Mai_ngoi 1 Mai_ngoi 2 Mai_ngoi 3 Mai_ngoi 4 ........... ........... ........... ...AAAAA... ..BBBBB.... ..BBBBB.... ........... ...AAAAA... ..BBBBB.... ..BBBBB.... ....AAAA... ...AAAAA... ..BBBBB.... ..BBBBB.... ...BAAAAB.. ...AAAAADDD ..BBAAAAA.. ..BBAAAAA.. ...BAAAAB.. BBBBBAAADDD ..BBAAAAA.. ..BBAAAAACC ...BAAAAB.. BBBBB.DDDDD ....AAAAA.. DDDDAAAAACC .CCCAAAAB.. BBBCCCDDDDD ....AAAAA.. DDDDAAAAACC .C.CCCBBB.. BBBCCCDDDDD ....AAAAA.. DDDDAAAAACC .CCCCC..... BBBCCCCC... ........... DDDDD.CCCCC .CCCCC..... ...CCCCC... ........... DDDDD...... .CCCCC..... ...CCCCC... 2
Trong một Mai_ngoi, mỗi vị trí trên mái được ký hiệu bởi một dấu chấm "." nếu vị trí đó không bị phủ bởi một chữ cái là tên của viên ngói trên cùng tại vị trí đó. Một Mai_ngoi là hợp lệ nếu có thể xác định được một tập các viên ngói mà mỗi một trong chúng có thể là viên đầu tiên đã được đặt lên mái. Ví dụ ở Mai_ngoi2, có thể viên ngói B hoặc C hoặc D là viên ngói đầu tiên đã được đặt lên mái, nhưng A không thể là viên ngói đầu tiên đã được đặt lên mái. Một Mai_ngoi là không hợp lệ nếu xảy ra một trong hai điều sau: - Có viên ngói không đúng dạng mô tả. Ví dụ Mai_ngoi 3 là không hợp lệ vì có A là viên x 5, hay chiều rộng của viên B vượt quá 5, hay viên C có một lỗ thủng. - Các viên ngói không được đặt theo lần lượt viên này sau viên kia. Ví dụ trong Mai_ngoi 4 được đặt một lúc viên ngói lồng vào nhau. Do đó, Mai_ngoi4 là không hợp lệ. Yêu cầu: Cho một Mai_ngoi, nếu nó không hợp lệ thì đưa ra ‘NO’. Nếu hợp lệ thì đưa ra các chữ cái theo thứ tự tăng dần của các viên ngói mà mỗi một trong số đó có thể là viên ngói đầu tiên. Dữ liệu: Vào từ file văn bản Bai4.inp:  Dòng đầu tiên chứa số nguyên M là số lượng viên ngói;  Dòng tiếp theo chứa số nguyên N là kích thước của bảng vuông N x N ;  N dòng tiếp theo miêu tả Mai_ngoi. Kết quả: Ghi ra file văn bản Bai4.out:  Là chuỗi "NO" nếu Mai_ngoi không hợp lệ, còn nếu Mai_ngoi hợp lệ thì đưa ra một chuỗi các chữ cái (theo thứ tự tăng dần) là đại diện cho các viên ngói có thể là viên đầu tiên. Không có dấu cách giữa các chữ cái. Ví dụ: Bai4.inp Bai4.out 4 BD 10 .......... ..BBBBB... ..BBBBB... ..BBBBB... ..BBAAAAA. .CCCCCAAA. .CCCCCAAA. .CCCCCAAA. .CCCCCAAA. .CCCCC.... ---------------------------------------- Hết ---------------------------------------- Lưu ý: - Các số trên cùng một dòng ghi cách nhau một dấu cách. - Ghi các bài với tên Bai1.pas, Bai2.pas, Bai3.pas, Bai4.pas. - Giám thị không giải thích gì thêm. 3

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN

TRỢ GIÚP

HỖ TRỢ KHÁCH HÀNG

Theo dõi chúng tôi

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

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.