Đề Thi HSG Tin 11 Có đáp án - Tin Học 11 - Phạm Ngọc Tây

Đăng nhập / Đăng ký

• Trang chủ
• Thành viên
• Trợ giúp
• Liên hệ

Đăng nhập

Tên truy nhập Mật khẩu Ghi nhớ   Quên mật khẩu ĐK thành viên

Thông tin

• Giới thiệu bản thân
• Thành tích
• Chia sẻ kinh nghiệm
• Lưu giữ kỉ niệm
• Hình ảnh hoạt động
• Soạn bài trực tuyến

Tài nguyên dạy học

Các ý kiến mới nhất

GIAO LƯU - HỌC HỌC- KINH NGHIỆM !!!!!!! ...

Nhật Trường chào chủ nhà. Rất vui được giao lưu...

Bạn thử vào trang này xem có giúp...

Thành viên mới chào chủ nhà, giao lưu nhé...

Hỗ trợ trực tuyến

Điều tra ý kiến

Bạn thấy trang này như thế nào? Đẹp Đơn điệu Bình thường Ý kiến khác

Thống kê

40376 truy cập (chi tiết) 1 trong hôm nay

49040 lượt xem 1 trong hôm nay

24 thành viên

Ảnh ngẫu nhiên

Thành viên trực tuyến

1 khách và 0 thành viên

Chào mừng quý vị đến với website của ...

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ài liệu của Thư viện về máy tính của mình. Nếu chưa đăng ký, hãy nhấn vào chữ ĐK thành viên ở phía bên trái, hoặc xem phim hướng dẫn tại đây Nếu đã đăng ký rồi, quý vị có thể đăng nhập ở ngay phía bên trái. Đưa đề thi lên Gốc > Đề thi > Tin học > Tin học 11 >

• Đề thi HSG tin 11 có đáp án
• Cùng tác giả
• Lịch sử tải về

Đề thi HSG tin 11 có đáp án

• 
• 
• 
• 
• 
• 
• 0 / 0
• 

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: Người gửi: Phạm Ngọc Tây (trang riêng) Ngày gửi: 23h:54' 17-12-2012 Dung lượng: 210.5 KB Số lượt tải: 176 Số lượt thích: 0 người BàiFile bài làmFile dữ liệuFile kết quảBài 1: Dãy con lồiDAYLOI.PASDAYLOI.INPDAYLOI.OUTBài 2: Dây chuyền thông báoTHONGBAO.PASTHONGBAO.INPTHONGBAO.OUTBài 3: Bày tranhPICTURE.PASPICTURE.INPPICTURE.OUTBài 1 - Dãy con lồi Dãy giá trị nguyên A=(A1, A2, …, AN) được gọi là lồi, nếu nó giảm dần từ A1 đến một Ai nào đó, rồi tăng dần tới AN. Ví dụ dãy lồi: 10 5 4 2 −1 4 6 8 12 Yêu cầu: Lập trình nhập vào một dãy số nguyên, bằng cách xóa bớt một số phần tử của dãy và giữ nguyên trình tự các phần tử còn lại, ta nhận được dãy con lồi dài nhất. Dữ liệu: Dayloi.inp có dạng - Dòng đầu là N (N≤2000) - Dòng tiếp theo là N số nguyên của dãy số (các số kiểu integer) Kết quả: Dayloi.out gồm: - Dòng đầu tiên ghi số phần tử lớn nhất của dãy con tìm được - Dòng tiếp theo ghi các số thuộc dãy con (không thay đổi trật tự các phần tử trong dãy ban đầu) Ví dụ
Bài 2 - Dây chuyền thông báo Các học sinh trong một lớp học quyết định lập một dây chuyền thông báo như sau. Mỗi học sinh chọn một học sinh duy nhất khác làm người kế tiếp để truyền trực tiếp thông báo. Khi mỗi học sinh nhận được thông báo, anh ta sẽ truyền ngay cho người kế tiếp của mình. Dây chuyền thông báo được gọi là tốt nếu nó thoả mãn điều kiện: Khi một học sinh A1 bất kỳ gửi thông báo cho người kế tiếp A2, A2 lại gửi cho người kế tiếp A3,..., cứ như vậy thì cuối cùng thông báo sẽ đến mọi người trong lớp kể cả người ban đầu (A1) đã phát ra thông báo. Không nhất thiết mọi dây chuyền thông báo là tốt. Bài toán đặt ra là: Cho trước một dây chuyền thông báo, hãy tìm số ít nhất việc thay đổi người kế tiếp để có thể nhận được một dây chuyền thông báo tốt. Dữ liệu: file văn bản THONGBAO.INP trong đó dòng thứ nhất ghi số N < 10000 là số hcjc sinh trong lớp, các họcc sinh này có tên từ 1 đến N. Trong dòng tiếp theo ghi N số, số thứ i là tên người kế tiếp của học sinh i. Kết quả: file THONGBAO.OUT như sau: dòng thứ nhất ghi số K là số thay đổi cần tiến hành (nếu dây chuyền thông báo đã cho là tốt thì K=0). Nếu K>0, trong K dòng tiếp theo, mỗi dòng ghi hai tên học sinh, người sau là người kế tiếp mới được thay đổi của người trước. Ví dụ:THONGBAO.INPTHONGBAO.OUT10 6 9 2 7 3 1 10 3 6 9 3 1 4 10 8 8 5Bài 3 - Bày tranh Cho n bức tranh mã số từ 1..n (n≤50). Người ta cần chọn ra một bức để đặt ở cửa phòng tranh, số còn lại được treo thẳng hàng trong phòng trên m vị trí định sẵn có mã số 1..m từ trái qua phải. Các bức tranh phải được treo theo trật tự nghiêm ngặt sau đây: tranh có số hiệu nhỏ phải treo ở trên tranh có số hiệu lớn. Biết các thông tin sau về mỗi bức tranh: - Tranh thứ i treo tại cửa sẽ đạt trị thẩm mỹ c[i]; - Tranh thứ i treo tại vị trí j sẽ đạt trị thẩm mỹ v[i,j]. - m+1≥n. - Các giá trị thẩm mỹ là những số tự nhiên không vượt quá 50. Yêu cầu: Hãy xác định một phương án treo tranh để có tổng trị thẩm mỹ là lớn nhất. Dữ liệu: Picture.INP - Dòng thứ nhất ghi n, m (cách nhau 1 dấu cách) - Dòng tiếp theo là n giá trị c. - Tiếp đến là n dòng, dòng i gồm m vị trí v[i,1], v[i,2],..v[i,m]. Kết quả: Picture.OUT- Dòng thứ nhất ghi giá trị thẩm mỹ lớn nhất tìm được - Dòng thứ hai: ghi mã số hiệu bức tranh treo ở cửa phòng tranh. - Dòng thứ 3 ghi n-1 số tự nhiên sắp tăng chặt cho biết mã số các vị trí được chọn để treo tranh Ví dụ:

Tư tưởng thuật toán: Bài 1 - Dãy con lồi Phân tích bài toán: Theo định nghĩa của đề bài: "Dãy giá trị nguyên A =(A1, A2, A3,.., AN) được gọi là lồi, nếu nó giảm dần từ A1   ↓ ↓ Gửi ý kiến Bản quyền thuộc về Phạm Ngọc Tây THPT Trần Quang Diệu Website được thừa kế từ Violet.vn, người quản trị: Phạm Ngọc Tây