Bộ đề và đáp án thi HSG môn Tin Học lớp 12 cấp Tỉnh TP

Chia sẻ: Hồ Vũ Hoàng | Ngày: | 4 đề thi

0
280
lượt xem
57
download
Xem 4 đề thi khác
  Download Vui lòng tải xuống để xem file gốc
   Like fanpage Thư viện Đề thi Kiểm tra để cùng chia sẻ kinh nghiệm làm bài
Bộ đề và đáp án thi HSG môn Tin Học lớp 12 cấp Tỉnh TP

Bộ đề và đáp án thi HSG môn Tin Học lớp 12 cấp Tỉnh TP
Mô tả bộ sưu tập

Để chinh phục được các kì thi học sinh giỏi, buộc học sinh tham dự phải học tập, rèn luyện,… thực thụ như những người học sinh giỏi. Mức độ lý thuyết, bài tập của các bạn nghiêm cứu phải khó và phức tạp hơn mức bình thường rất nhiều. Chính vì vậy, việc luyện thi trực tiếp trên đề thi học sinh giỏi cụ thể là phương pháp ôn tập đúng khoa học và đã được nhiều lớp học sinh giỏi đi trước đã thực hiện và đạt điểm cao. Thư viện eLib, với mong muốn tiếp sức các bạn học sinh đang ngày đêm ôn luyện có thể dễ dàng sưu tập được nhiều đề thi học sinh giỏi của những năm trước, chúng tôi xin chia sẻ đến các bạn Bộ đề và đáp án thi HSG môn Tin Học lớp 12 cấp Tỉnh TP. Hi vọng rằng, bộ đề thi này thực sự là tài liệu hữu ích dành cho các bạn. Chúc các bạn ôn thi thật tốt!

LIKE NẾU BẠN THÍCH BỘ SƯU TẬP
Xem Giáo viên khác thảo luận gì về BST
Bộ đề và đáp án thi HSG môn Tin Học lớp 12 cấp Tỉnh TP

Bộ đề và đáp án thi HSG môn Tin Học lớp 12 cấp Tỉnh TP
Tóm tắt nội dung

Đề thi HSG Tin học cấp Tỉnh TP - Đề số 1

Bài 1: Trong dịp nghỉ hè, bé Mai được bố mẹ cho đi tắm biển. Trên bờ biển bé nhặt được N viên đá cuội rất đẹp mắt. Mai quyết định vẽ trên cát một lưới hình chữ nhật kích thước a x b (a, b nguyên dương) được chia thành a x b ô vuông bằng các đường ngang dọc sao cho có thể rải N hòn sỏi này vào các ô vuông sao cho mỗi ô vuông có nhiều nhất một viên sỏi.
Hãy giúp bé Mai chọn kích thước của hình chữ nhật sao cho chu vi của nó là nhỏ nhất. In ra màn hình giá trị chu vi này.
Dữ liệu: Nhập vào từ bàn phím số nguyên dương N (N ≤ 109).
Kết quả: Ghi ra màn hình chu vi của hình chữ nhật tìm được
Ví dụ:
Dữ liệu nhập vào: 15
Kết quả in ra: 16
Giải thích: Hình chữ nhật tìm được có kích thước 4 x 4

Bài 2: Xét một số N có 4 chữ số và không phải tất cả các chữ số đều giống nhau. Phép tính độ lệch được thực hiện như sau:
• Tạo số thứ nhất N1 bằng cách xếp các chữ số theo trình tự giảm dần
• Tạo số thứ hai N2 bằng cách xếp các chữ số theo trình tự tăng dần (nếu có chữ số 0 ở đầu thì N2 sẽ không phải là số có 4 chữ số)
• Tính hiệu N1-N2 và gán lại cho N
Các bước trên được thực hiện cho đến khi nhận được số N là 6174 hoặc 0
Ví dụ: Nếu N=1023
• Ở bước 1: N1=3210, N2=123, N=N1-N2=3087
• Ở bước 2: N1=8730, N2=378, N=N1-N2=8352
• Ở bước 3: N1=8532, N2=2358, N=N1-N2=6174
Vậy ta cần thực hiện 3 lần biến đổi
Yêu cầu: Hãy xác định số lần biến đổi thực hiện theo yêu cầu trên.
Dữ liệu: Nhập từ bàn phím số nguyên dương N (N đảm bảo có 4 chữ số, không phải tất cả các chữ số đều giống nhau và N khác 6174. Không cần kiểm tra dữ liệu nhập)
Kết quả: Ghi ra màn hình số lần biến đổi tương ứng với số N
Ví dụ:
Dữ liệu nhập: 5364
Kết quả in ra: 3

Bài 4: Bình chọn qua điện thoại
Trong vòng chung kết cuộc thi “Vietnam Next Top Model” trên VTV3 các thí sinh được đánh số báo danh là một số nguyên dương có giá trị không vượt quá 1000. Khán giả xem truyền hình có thể bình chọn cho thí sinh mình yêu thích bằng cách nhắn tin qua điện thoại di động.
Ban tổ chức nhận được tin nhắn hợp lệ của N khán giả (các khán giả được đánh số từ 1 đến N), khán giả thứ i bình chọn cho thí sinh mang số báo danh ai.
Hãy liệt kê số báo danh của những thí sinh được nhiều khán giả bình chọn nhất theo thứ tự tăng dần.
Dữ liệu: Vào từ file văn bản VNMODEL.INP
• Dòng đầu tiên ghi số nguyên dương N là số lượng khán giả có tin nhắn bình chọn hợp lệ (N≤106)
• N dòng tiếp theo, dòng thứ i ghi số nguyên dương ai là số báo danh của thí sinh mà khán giả thứ i bình chọn.

Kết quả: Ghi ra file văn bản VNMODEL.OUT
Danh sách các thí sinh được nhiều khán giả bình chọn nhất theo thứ tự số báo danh tăng dần

 

Đồng bộ tài khoản