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 đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học 12 vòng 2 - Sở Giáo dục và Đào tạo Hà Tĩnh

Chia sẻ: Minh Thư | Ngày: | Loại File: DOC | Số trang:3

Báo xấu

87
lượt xem 3
download

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

Mời các bạn và quý thầy cô cùng tham khảo "Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học 12 vòng 2 - Sở Giáo dục và Đào tạo Hà Tĩnh" sau đây nhằm giúp các em củng cố kiến thức của mình và thầy cô có thêm kinh nghiệm trong việc ra đề thi. Chúc các em thành công và đạt điểm cao trong kỳ thi sắp tới.

Chủ đề:

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

Lưu

Nội dung Text: Đề thi chọn đội tuyển dự thi học sinh giỏi Quốc gia THPT năm học 2012-2013 môn Tin học 12 vòng 2 - Sở Giáo dục và Đào tạo Hà Tĩnh

SỞ GIÁO DỤC VÀ ĐÀO KỲ THI CHỌN ĐỘI TUYỂN DỰ THI TẠO HÀ TĨNH HỌC SINH GIỎI QUỐC GIA LỚP 12 THPT NĂM HỌC 20122013 ĐỀ THI CHÍNH THỨC MÔN THI: TIN HỌC Vòng 2 (Đề thi có 02 trang, gồm 03 bài) Thời gian: 180 phút (không kể thời gian giao đề) Ngày thi thứ hai: 22/09/2012 TỔNG QUAN NGÀY THI THỨ HAI Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 Từ chuẩn TUCHUAN.PAS TUCHUAN.INP TUCHUAN.OUT Bài 2 Tìm mật khẩu PASSWROD.PAS PASSWROD.INP PASSWROD.OUT Bài 3 Quà Tết Trung thu TIMQUA.PAS TIMQUA.INP TIMQUA.OUT Hãy sử dụng ngôn ngữ lập trình pascal hoặc free pascal lập trình giải các bái toán sau: Bài 1. (6 điểm) Từ chuẩn Một từ loại M là một dãy các chữ số, mỗi chữ số nằm trong khoảng từ 1 đến M. Số lượng các chữ số có mặt trong một từ được gọi là chiều dài của từ đó. Từ loại M được gọi là từ chuẩn nếu nó không chứa hai khúc (từ con) liền nhau mà giống nhau. Ví dụ: 12131231 là từ chuẩn loại 3, chiều dài 8. 12132131 không phải là từ chuẩn vì nó chứa liên tiếp hai từ con giống nhau là 213. Tương tự, 12332 không phải là từ chuẩn vì chứa liên tiếp hai từ con giống nhau là 3. Yêu cầu: Với mỗi giá trị N và M cho trước, tìm và ghi vào tệp văn bản tên TUCHUAN.OUT một từ chuẩn loại M có chiều dài N. Dữ liệu: Vào từ file văn bản TUCHUAN.INP gồm 2 số nguyên dương N và M (M
Là một người yêu thích số học anh ta thường chọn mật khẩu P là một số nguyên tố và đem dấu vào một xâu ký tự T sao cho P chính là số nguyên tố có giá trị lớn nhất trong số các số nguyên tố tạo được từ các xâu con của T (xâu con của một xâu ký tự T là một chuỗi liên tiếp các ký tự trong T). Ví dụ: xâu T= “timpassword232432fsdgd45435dsfdsf” chứa mật khẩu là 43 vì T chứa các xâu con ứng với các số nguyên tố 2, 3, 23, 43, và 5. Yêu cầu: Cho một xâu ký tự T chiều dài không quá 250 ký tự. Tìm mật khẩu P đã dấu trong xâu T biết P có giá trị nhỏ hơn 105. Dữ liệu cho đảm bảo T chứa ít nhất 1 số nguyên tố. Dữ liệu: Vào từ file văn bản PASSWORD.INP gồm 1 dòng duy nhất là xâu T. Kết quả: Ghi ra file văn bản PASSWORD.OUT chứa số P tìm được. Ví dụ: PASSWORD.INP PASSWORD.OUT timpassword232432fsdgd45435dsfdsf 43 Bài 3. (7 điểm) Quà Tết Trung thu Để vui Tết Trung thu cho các cháu ban tổ chức thành phố X quyết định phát quà cho mỗi cháu bằng cách tổ chức một trò chơi trên lưới ô vuông như sau: Vẽ một hình chữ nhật kích thước M x N ô vuông, Các dòng được đánh số từ 1 đến M, các cột được đánh số từ 1 đến N (các số được đánh từ trên xuống dưới và từ trái sang phải). mỗi ô nằm trên giao của dòng i và cột j được gọi là ô (i,j) ghi một số nguyên dương A[i,j], (1 ≤ i ≤ M, 1 ≤ j ≤ N) chính là số món quà trên ô đó. Có thể di chuyển từ một ô sang ô thuộc cột bên phải cùng dòng hoặc chênh lệch một dòng. Yêu cầu: Tìm cách giúp các cháu di chuyển từ một ô nào đó của cột bên trái (cột xuất phát) đến một ô nào đó thuộc cột N (cột đích) sao cho tổng các số của ô đi qua là lớn nhất vì đó chính là tổng số món quà mà các cháu được nhận. Dữ liệu: Vào từ file văn bản TIMQUA.INP dòng đầu tiên là 2 số nguyên dương M, N (M, N ≤ 100). M dòng tiếp theo mỗi dòng N số nguyên A[i,j] (0 ≤ A[i,j] ≤ 50) của hình chữ nhật. Kết quả: Ghi ra file văn bản TIMQUA.OUT gồm 2 dòng: Dòng thứ nhất ghi tổng các số của các ô đi qua. Dòng thứ hai ghi N số là chỉ số dòng các ô đi qua từ cột 1 đến cột N. Ví dụ: TIMQUA.INP TIMQUA.OUT 3 5 50 7 3 8 1 5 2 3 3 2 1 8 8 3 12 1 6 15 10 5 2 Hết Trang 2 / 3
• Thí sinh không được sử dụng tài liệu. • Cán bộ coi thi không giải thích gì thêm. Họ và tên thí sinh……………………………………………..Số báo danh…………………….. Trang 3 / 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.