Chào mừng quý vị đến với Web TTGDTX Chơn Thành.

Quý vị chưa đăng nhập hoặc chưa đăng ký làm thành viên, vì vậy chưa thể tải được các tư liệu của Thư viện về máy tính của mình.
Nếu đã đăng ký rồi, quý vị có thể đăng nhập ở ngay ô bên phải.

Đề thi HSG môn Tin 12 - BP 0910

Wait
  • Begin_button
  • Prev_button
  • Play_button
  • Stop_button
  • Next_button
  • End_button
  • 0 / 0
  • Loading_status
Nhấn vào đây để tải về
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn: nxhoa - st
Người gửi: Admin Gdtxchonthanh
Ngày gửi: 10h:28' 20-01-2010
Dung lượng: 5.3 KB
Số lượt tải: 149
Số lượt thích: 0 người
SỞ GIÁO DỤC VÀ ĐÀO TẠO
BÌNH PHƯỚC
KÌ THI HỌC CHỌN SINH GIỎI CẤP TỈNH
Năm học 2009 – 2010



MÔN : TIN HỌC
Thời gian làm bài: 180 phút (không kể thời gian phát đề)
(Đề gồm 01 trang)

Bài 1 (6 điểm): Các số từ 1 đến 2000 được xếp theo thứ tự tăng dần trên một đường tròn theo chiều kim đồng hồ. Bắt đầu từ số 1, chuyển động theo chiều kim đồng hồ, cứ bước qua một số lại xoá đi một số. Công việc đó tiếp diễn cho đến khi trên vòng tròn còn lại đúng một số. Lập chương trình thực hiện công việc trên và in ra số còn lại đó.
Bài 2 (7 điểm): Cho lưới ô vuông vô hạn về hai phía (trên và phải). Các ô của lưới được đánh số theo quy tắc sau:
- Ô trái dưới - vị trí (0,0) - được đánh số 0.
- Các ô còn lại được đánh số theo nguyên tắc lan toả từ vị trí (0,0) và theo quy tắc: tại một vị trí số được điền vào là số nguyên không âm nhỏ nhất chưa được điền trên hàng và cột chứa ô hiện thời. Ví dụ, ta có hình dạng của một số ô của lưới như sau:







3
2
1
0


2
3
0
1


1
0
3
2


0
1
2
3



Cho trước cặp số tự nhiên M, N - kích thước ô lưới. Hãy viết chương trình mô tả lưới trên, kết quả được ghi vào file KQBAI2.TXT.

Bài 3 (7 điểm): Xét tập P(N) tất cả các số hữu tỷ (dưới dạng phân số) trong đoạn [0,1] với mẫu số không vượt quá N.
Ví dụ tập P(5) có các phân số : 0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1.
Hãy viết chương trình cho phép nhập một số nguyên N nằm trong khoảng từ 1 đến 99 thì xuất ra tập P(N) gồm các phần tử xếp theo thứ tự tăng dần và số lượng các phần tử của tập đó.
Ví dụ khi chạy chương trình:
Nhap so N : 5(
Tap P(5) gom cac phan so :
0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1
Tat ca co 11 phan so.

==== Hết ====
Thí sinh chú ý : Làm bài nào thì ghi file tên bài đó. Ví dụ : bai1.pas và program bai1
 
Gửi ý kiến

↓ CHÚ Ý: Bài giảng này được nén lại dưới dạng ZIP và có thể chứa nhiều file. Hệ thống chỉ hiển thị 1 file trong số đó, đề nghị các thầy cô KIỂM TRA KỸ TRƯỚC KHI NHẬN XÉT  ↓