Đề thi học sinh giỏi tỉnh Nghệ An năm 2012 - 2013 môn Tin học lớp 12 Bảng B (Có đáp án) - Sở GD&ĐT Nghệ An

Sử dụng: Miễn phí
Dung lượng: 64,5 KB
Lượt tải: 780
Nhà phát hành: Sở GD-ĐT Nghệ An


Bạn đã biết về Đề thi học sinh giỏi tỉnh Nghệ An năm 2012 - 2013 môn Tin học lớp 12 Bảng B (Có đáp án) chưa? - Đề thi học sinh giỏi tỉnh Nghệ An năm 2012 - 2013 môn Tin học lớp 12 Bảng B (Có đáp án)

Nội dung chi tiết:

Đề thi học sinh giỏi tỉnh Nghệ An năm 2012 - 2013 môn Tin học lớp 12 Bảng B (Có đáp án) - Sở GD&ĐT Nghệ An

SỞ GIÁO DỤC VÀ ĐÀO TẠO
TỈNH NGHỆ AN


(ĐỀ THI CHÍNH THỨC)

KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH LỚP 12
NĂM HỌC 2012 - 2013
MÔN THI: TIN HỌC - LỚP 12 BẢNG B

(Thời gian làm bài 150 phút không kể thời gian giao đề)

TỔNG QUAN BÀI THI

TT Tên bài Tên file chương trình Tên file dữ liệu vào Tên file dữ liệu ra Điểm Thời gian chạy
Bài1 Số âm Bai1.pas Bai1.inp Bai1.out 7,0 1 giây
Bài 2 Trò chơi Bai2.pas Bai2.inp Bai2.out 7,0 1 giây
Bài 3 Xâu chung Bai3.pas Bai3.inp Bai3.out 6,0 1 giây

Bài 1. Số âm

Cho một dãy gồm N số nguyên a1, a2, …, aN, mỗi số có giá trị tuyệt đối không vượt quá 105.

Yêu cầu: Hãy tìm số âm lớn nhất X trong dãy.

Dữ liệu vào từ file văn bản Bai1.INP:

• Dòng đầu tiên chứa số nguyên dương N (1 ≤ N ≤ 105).

• N dòng tiếp theo, dòng thứ i chứa số ai.

Kết quả ghi ra file văn bản Bai1.OUT: Chỉ một dòng duy nhất là số X tìm được. Trong trường hợp không có lời giải thì ghi ra số 0.

Bài 2. Trò chơi

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 có giá trị tuyệt đối không vượt quá 32000. 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.

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 ≤ 10000).

• Dòng tiếp theo có N số là các số xuất hiện trong N lần quay.

Kết quả ghi ra file văn bản Bai1.out: Là số lần xuất hiện của con số may mắn.

Bài 3. Xâu chung

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 một xâu con chung S dài nhất của hai xâu S1 và S2. Ví dụ: S1 = ’Ky thi học sinh gioi Tinh môn Tin hoc’, S2 = ’hoc sinh gioi mon Tin hoc’ thì S = ‘hoc sinh gioi '.

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).

Download tài liệu để xem thêm chi tiết

download.com.vn