Thành viên Thống kê Sinh nhật
Toàn Quốc  I  Hà Nội  I  TP Hồ Chí Minh  I  Nghệ An  I  Hà Tĩnh  I  
Đề thi HSG Tin học tỉnh Hà tĩnh 2011 - Góc học tập - Môn học tự nhiên
GÓC HỌC TẬP
Môn học tự nhiên
Môn học xã hội
Ngoại ngữ
Công nghệ thông tin
Môn học khác
Thư viện đề thi
Thư viện Ebook
Nội dung tin rao Đăng tin mới Trả lời bài này
Đề thi HSG Tin học tỉnh Hà tĩnh 2011
Đăng ngày: 12/30/2011 10:53:10 PM
Nơi đăng: Thành phố Vinh - Nghệ An
Lần xem: 2589 lần - Phản hồi: 0
Mã tin: 36
Người đăng: toiyeunguyenhue
Địa chỉ: Kỳ Anh - Hatinh
Điện thoại: 0987424522
Email: ttkphhh@gmail.com

SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ TĨNH

KỲ THI CHỌN HỌC SINH GIỎI TỈNH

LỚP 12 THPT NĂM HỌC 2011-2012

Môn: Tin học

Thời gian làm bài: 180 phút

 

Bài 1: Xâu kí tự:

Có không quá 1000 chiến sỹ công an tham gia chiến dịch truy quét tội phạmở tỉnh X. Các chiến sỹ công an được chia thành không quá 26 đội. Để dễ điều hành, bộ chỉ huy chiến dịch kí hiệu cho mỗi đội là một chữ cái in thường nằm trong khoảng từ ‘a’ đến’z’. Hai đội khác nhau thì có kí hiệu khác nhau. Các chiến sỹ công an thuộc đội nào thì được gắn một kí hiệu là kí hiệu của đội đó. Nếu lấy kí hiệu đã gắn cho tất cả các chiến sĩ công an tham gia chiến dịch ghép lại với nhau thì được một xâu kí tự.

Hãy xác định số lượng các chiến sỹ công an trong mỗi đội.

Ví dụ:

Tệp XAU.INP

Tệp XAU.OUT

abcad

a2

b1

c1

d1

 

Bài 2: Chuyển động của Robot

Robot được cài đặt để có thể di chuyển trong lưới ô vuông theo một chương trình điều khiển. Từ một ô vuông nào đó, robot có thể di chuyển đến một ô vuông kề cạnh với nó. Chương trình điều khiển gồm các lệnh chỉ rõ hướng mà robot cần di chuyển như sau:

L (lên ô phía trên), X, T, P. Ban đầu robot được đặt vào một ô vuông nào đó ở dòng thứ nhất của lưới ô vuông. Mỗi bước di chuyển của robot là việc thực hiện một lênh để di chuyển đến ô vuông kề cạnh. Hãy xác định xem robot thực hiện bao nhiêu bước di chuyển trước khi dời khỏi lưới ô vuông hoặc bao nhiêu bước di chuyển trước khi rơi vào chu trình và bao nhiêu bước trong một chu trình (chu trình là từ một ô vuông nào đó, sau một số bước di chuyển robot lại trở về ô vuông đó).

Dữ liệu vào là tệp văn bản ROBOT.INP có cấu trúc:

-         Dòng đầu tiên ghi 3 số nguyên dương M, N, P (1<=M,N,p<=100) theo thứ tự là số dòng, số cột của lưới ô vuông và chỉ số cột của ô xuất phát. Các số ghi cách nhau 1 kí tự trống.

-         M dòng tiếp theo, mỗi dòng ghi N kí tự thuộc tập hợp {L,X,P,T} là các lệnh điều khiển robot. Các kí tự ghi liên tiếp nhau.

Dữ liệu ra là tệp văn bản ROBOT.OUT:

Ghi một số là số bước di chuyển của robot trước khi rời khỏi lưới ô vuông hoặc ghi hai số cách nhau một kí tự trống là số bước trước khi vào chu trình và số bước trong chu trình.

Ví dụ:

ROBOT.INP

ROBOT.OUT

3 6 5

LPPXTP

TTTPXX

XLTTTT

10

4 5 1

XPXTP

PPXLT

LTPPL

PTXPL

3 8

Bài 3: Đường đi



Chưa có bài phản hồi nào!

Các tin cùng Danh mục
Ngày đăng
Đề Thi HSG Tỉnh môn Toán 10 năm học 2012 - 2013
4/5/2013
Giải pháp ôn thi môn Toán đạt hiệu quả cao
2/22/2013
Phương pháp học nhóm hiệu quả
7/5/2012
Đề thi HSG Toán 10, 11 tỉnh Hà tĩnh 2012
4/10/2012
Lời khuyên cho thí sinh khi Đăng ký dự thi
4/3/2012
Đề thi GVG Tỉnh Hà Tĩnh 2012
2/4/2012
Đề thi HSG Tin học tỉnh Hà tĩnh 2011
12/30/2011
Đề thi HSG Toán Hà tĩnh và một số hướng dẫn giải
12/8/2011


Bạn chưa đăng nhập


Nếu bạn muốn đăng bài mới,trước hết bạn phải đăng ký, sau đó đăng nhập vào website

ĐĂNG NHẬP - ĐĂNG KÝ THÀNH VIÊN
 
THÀNH VIÊN
Đăng ký thành viên
LIÊN KẾT - QUẢNG CÁO
HỖ TRỢ KHÁCH HÀNG
Truy cập hôm nay: 366
Tất cả: 1327839
TRƯỜNG THPT NGUYỄN HUỆ 
Địa chỉ: Xã Kỳ Phong - Huyện Kỳ Anh - Tỉnh Hà Tĩnh 
Điện thoại: 0393.867.268 - Fax: 0393.867.268 - Hotline: 0987.404.612
Email: info@nguyenhuehatinh.edu.vn - Website: www.nguyenhuehatinh.edu.vn
Thiết kế bởi Sara Hitech - Website: www.sarahitech.net