đề thi học sinh giỏi tỉnh khối 12

3 35 0
đề thi học sinh giỏi tỉnh khối 12

Đang tải... (xem toàn văn)

Thông tin tài liệu

Chính vì vậy khi cô văn thư của công ty ABC nhận được một văn bản của cấp trên cô không thể đọc được, tiếp theo sau đó cô nhận được một bản hướng dẫn giải mã như sau: trong một xâu nếu[r]

(1)

UBND TỈNH QUẢNG TRỊ SỞ GIÁO DỤC VÀ ĐÀO

TẠO

KỲ THI CHỌN HỌC SINH GIỎI VĂN HĨA LỚP 12 THPT

Khóa thi ngày: 05/03/2014 Môn thi: TIN HỌC

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

Em dùng ngơn ngữ lập trình Pascal FreePascal để lập trình giải tốn sau:

Bài (4điểm) Giải mã văn Tên chương trình:GIAIMA.PAS

Để đảm bảo tính bảo mật công tác truyền tin, Cục thông tin quốc gia quy định phải mã hóa tin gốc trước gửi cách thêm ký tự # vào vị trí tin Chính cô văn thư công ty ABC nhận văn cấp cô đọc được, sau nhận hướng dẫn giải mã sau: xâu tính từ trái sang phải xâu gặp ký tự # # dấu hiệu u cầu xố ký đứng trước nó, ký tự # đứng đầu từ xóa ký tự # Em viết chương trình giúp văn thư giải mã văn nhận

Dữ liệu vào: Cho file văn GIAIMA.INP gồm dịng có khơng q 255 kí tự

Kết quả: Ghi vào tập tin GIAIMA.OUT là nội dung văn sau giải mã

Ví dụ:

GIAIMA.INP GIAIMA.OUT

Ta#oi thi hoc sinu#h gioi tin hoj#c Toi thi hoc sinh gioi tin hoc

Bài (5điểm) Xếp hàng Tên chương trình: XEPHANG.PAS

Một nhóm học sinh gồm nam nữ tổ chức sinh hoạt tập thể Trong buổi sinh hoạt bạn nhóm trưởng muốn tổ chức trò chơi nên yêu cầu bạn học sinh chọn N bạn nhóm xếp thành hàng ngang cho khơng có bạn nam đứng kề (1≤N≤20)

Yêu cầu: Hãy liệt kê tất cách xếp hàng thoả mãn yêu cầu trên. Dữ liệu vào: cho File XEPHANG.INP gồm dòng ghi số N

Kết quả: ghi file XEPHANG.OUT có cấu trúc sau:

- Dòng 1: ghi số nguyên dương k số cách xếp thoả mãn yêu cầu - k dòng tiếp theo, dịng phương án xếp hàng

Ví dụ: giả sử ta mã hoá bạn nam bạn nữ 0, với N =4 ta có kết sau:

XEPHANG.INP XEPHANG.OUT

4 8

(2)

0000 0001 0010 0100 1000 0101 1001 1010

Bài 3: (6 điểm) Chọn đề thi Tên chương trình: CANSU.PAS

Một lớp học có MxN chỗ ngồi, gồm M hàng ghế, hàng ghế có N học sinh Để chuẩn bị cho kỳ thi học sinh giỏi Tin học, ban cán lớp người sáng tác đề thi sau thành nhiều đưa cho bạn ngồi bên cạnh (trái, phải, trước, sau) người bản, Sau người lớp thơng báo số đề nhận

Yêu cầu: Xác định vị trí người ban cán lớp. Dữ liệu vào: cho File CANSU.INP có cấu trúc sau:

- Dòng 1: ghi số ( Với 1<=M, N (M,N<=50)

- M dòng tiếp theo, với dòng i gồm số i1, i2, …, in cho biết số đề mà người hàng ghế thứ i nhận Các số viết cách dấu cách

Kết quả: ghi file CANSU.OUT có cấu trúc sau: có M dịng, dịng gồm có N ký tự “ “ “x”, ký tự “x” thể vị trí ban cán lớp, khơng có phương án thi ghi “Khơng có nghiệm”

Ví dụ:

Bài 4: (5 điểm) Xóa điểm game

Tên chương

trình: XOADIEM.PAS

Flappy Bird game

được người dùng điện thoại

thông minh tồn giới ưa

thích, sáng lập

một lập trình viên Việt nam

An chơi game n ván Điểm ván chơi thứ i ai (1 ≤ ai ≤ 5000) Mặc dù cố gắng kết ván chơi khơng hồn tồn tốt An muốn xóa bớt số điểm ván chơi cho số điểm ván cịn lại khơng có ván có số điểm lớn gấp hai lần số điểm ván khác

Em giúp An tính xem cần phải xóa ván chơi Dữ liệu: vào từ file văn XOADIEM.INP có cấu trúc sau:

- Dịng đầu ghi n số lượng ván chơi;

- Dòng thứ hai ghi n số nguyên a1,a2,…,an điểm số ván chơi

- Các số file cách dấu cách

CANSU.INP CANSU.OUT

6

0 1 1 1 2 0 1 0 1 1

(3)

Kết quả: ghi file văn XOADIEM.OUT ghi số số lượng ván cần xóa

Ví dụ:

XOADIEM.INP XOADIEM.OUT

6

4

4

4

Giới hạn: Thời gian thực khơng q 1s

- Có 60% test n≤1000 tương ứng 60% số điểm;

- Có 40% test n≤100000 tương ứng 40% số điểm; - Hết

Ngày đăng: 05/03/2021, 21:10

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan