TAILIEUCHUNG - Bộ đề thi học sinh giỏi quốc gia năm 2010

Để giúp các bạn có thêm phần tự tin cho kì thi học sinh giỏi sắp tới và đạt kết quả cao. Dưới đây là đề thi thi học sinh giỏi quốc gia năm 2010 với các môn như: Toán, Lý, Hóa, các bạn tham khảo. | Bộ GIÁO DỤC VÀ ĐÀO TẠO KÌ THI CHỌN HỌC SINH GIỎI QUÓC GIA ĐỀ THI CHÍNH THỨC L íp 12 THPT NÄM 2010 Môn TIN HỌC Thời gian 180 phút không kể thời gian giao đề Ngày thi 11 3 2010 Đề thi có 04 trang gồm 03 bài BẢN CHÍNH TÔNG QUAN BÀI THI Tên bài File chương trình File dữ liệu vào File kết quả Bài 1 Dãy con chung không lỉẻn kề dài nhất LNACS. Bài 2 Ổn định STABLE. Bài 3 Mẵ số thuế TAXID. Dấu được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trinh được sử dụng tuvng ứng là Pascal hoặc C-H-. Hãy lập trình giãi các bài toán sau Bài 1. Dãy con chung không liền kề dài nhất ổ điểm Dãy c C C2 . Ck được gọi là dãy con không liền kề của dãy A 1 02 am nếu c cồ thể nhận được bằng cách chọn một dẫy các phần tử không liền kề cùa A nghĩa là tìm được dây các chi số Z Ì2 ikSão cho 1 0 Ì2 ìkZ m i Ỉ2 - 1 Ì2 h - 1 .ik-i ik 1 CI ai c2 ai2 ck ai Ta gọi độ dài cùa dãy là số phần tử của nó. Cho hai dãy A ữ Ỡ2 Oịịị và B b b2 . b Dãy c được gọi là dãy con chung không liền kề của hai dãy A và B nếu như nó vừa là dây con không liền kề của A vừa là dãy con không liền kề của B. Yêu cầu Cho hai dãy sổ A và B. Hãy tìm độ dài của dãy con chung không liền kề dài nhất của hai dãy đã cho. Dữ liệu Vào từ file văn bản Dòng đầu tiên chứa hai số nguyên dưong m và n 2 m n 103 được ghi cách nhau bởi dấu cách lần lượt là số lượng phần tử của dãy A và däy B. Dòng thứ i trong m dòng tiếp theo chứa số nguyên không âm ữ ữ 104 i - 1 2 . m. Dòng thứ trong n dòng tiếp theo chứa số nguyên không âm bj bj 1 o4 j 1 . Kết quả Ghi ra trên một dòng của file văn bản độ dài cùa dãy con chung không liền kề dài nhất của hai dãy A và B. Trang 1 4 Ví dụ 4 5 4 9 2 4 1 9 7 3 4 2 Ràng buộc 50 số tests ứng với 50 số điểm của bài có 1 n 100. Bài 2. ổn định 7 điểm Trong mạng xã hội mỗi trang web được tổ chức trên một máy tính thành viên và cung cấp dịch vụ truy nhập tới một số trang web khác. Để truy nhập tới một trang web nào đó không

• Đề thi - Kiểm tra
• Vi khuẩn lactic
• Nguyên tử Urani
• Lực căng dây
• Đề thi học sinh giỏi Toán
• Đề thi học sinh giỏi THPT
• Đề thi học sinh giỏi
• Tuyển chọn vi khuẩn lactic
• Phân lập vi khuẩn lactic
• Vvi khuẩn lactic chịu nhiệt sinh Bacteriocin
• Chất kháng khuẩn
• Vi khuẩn lactic chịu nhiệt
• Vi khuẩn lactic sinh bacteriocin
• Tuyển chọn vi khuẩn lactic chịu nhiệt
• Lên men lactic
• Phụ phẩm nông nghiệp
• Phân lập vi khuẩn lactic chịu nhiệt
• Vi khuẩn lactic từ phụ phẩm nông nghiệp
• Khả năng chịu mặn của vi khuẩn lactic
• Khả năng chịu axit của vi khuẩn lactic
• Chủng vi khuẩn lactic phân lập từ ruột cá nục
• Loài lactobacillus fermentum
• Chủng vi sinh vật có tính chất probiotic
• Định danh vi khuẩn lactic
• Vi khuẩn lactic từ tôm chua
• Tỉnh Tiền Giang
• Chỉ tiêu vi sinh theo QCVN 8 – 32012 BYT
• Sự thay đổi số lượng vi khuẩn lactic
• Số lượng vi khuẩn lactic
• Chủng vi khuẩn lactic
• Quá trình lên men ca cao
• Lên men ca cao
• Tuyển chọn chủng vi khuẩn Lactic
• Khảo sát chủng vi khuẩn Lactic
• Chủng vi khuẩn Lactic sinh tổng hợp Cellulase
• Sản xuất thức ăn chăn nuôi
• Đặc tính hóa vi khuẩn Lactic
• Vi khuẩn Lactic đối kháng với Vibrio spp
• Ao nuôi tôm ở Thừa Thiên Huế
• Vibrio spp
• gây bệnh từ ao nuôi tôm
• Luận văn tốt nghiệp đại học
• Sản phẩm thủy sản lên men
• Vi khuẩn Lactic từ nem chua
• Khả năng kháng vi sinh vật
• Đặc điểm của Bacteriocin
• Tạp chí Khoa học & Công nghệ
• Phương pháp lên men lactic từ gạo lứt
• Điều kiện lên men lactic
• Sản xuất nước uống lên men lactic
• Lên men lactic từ gạo lứt
• Vi khuẩn lactic trong sản phẩm
• Vi khuẩn Lactic khử Cyanua tổng
• Môi trường bã sắn
• Bã sắn tươi
• Phân lập chủng vi khuẩn Lactic
• Tuyển chọn một số chủng vi khuẩn Lactic
• Khả năng sinh tổng hợp Amylase
• Khả năng sinh tổng hợp Bacteriocin
• Khả năng kháng khuẩn
• Nước chua tàu hủ
• Xà phòng lactic
• Tạp chí khoa học
• Phân lập vi khuẩn axít lactic
• Tuyển chọn chủng vi khuẩn axít lactic
• Vi khuẩn axít acetic
• Quá trình lên men hạt ca cao
• Nấm đông cô
• Nem chua nấm đông cô
• Phát triển sản phẩm nem chua
• Điều kiện nuôi cấy vi khuẩn lactic
• Kháng vi khuẩn Propionibacterium spp
• Phân lập trên da người
• Kháng khuẩn gây mụn
• Chọn lọc dòng vi khuẩn lactic
• Sản phẩm lên men sinh bacteriocin
• Bacteriocin kháng khuẩn
• Chế phẩm sinh học
• Sản xuất probiotic
• Sản phẩm lên men truyền thống
• Hoạt tính kháng khuẩn
• Vi khuẩn Lactic sinh tổng hợp
• Tổng hợp Cellulase cao
• Hoạt tính Probiotic
• Yếu tố ảnh hưởng đến chủng vi khuẩn
• Lên men yếm khí
• Công nghệ lên men lactic
• Vi khuẩn E coli
• Cây tía tô
• Đồ uống lên men lactic
• Dịch chiết cây tía tô
• Tạp chí Khoa học Công nghệ Nông nghiệp
• Bài viết về nông nghiệp
• Khuẩn gây bệnh
• Chủng vi khuẩn lactic phân lập
• Hợp chất kháng khuẩn
• Lactic Acid Bacteria
• Chủng chỉ thị E coli
• Vi sinh vật học
• Nghiên cứu sử dụng vi khuẩn lactic
• Sản xuất chitosan
• Vỏ đầu tôm
• Phương pháp khử khoáng
• Ảnh hưởng của vi khuẩn lactic
• Vi khuẩn lactic bổ sung vào thức ăn
• Khả năng kháng bệnh hoại tử
• Bệnh hoại tử gan tụy
• Bệnh hoại tử cấp tính
• Bệnh trên tôm thẻ chân trắng