Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Nhằm giúp các bạn củng cố lại kiến thức đã học và làm quen với dạng đề thi môn Tin học, "Đề thi chọn học sinh giỏi quốc gia lớp 12 THPT năm 2010 môn: Tin học" dưới đây. Hy vọng đề thi sẽ giúp các bạn đạt kết quả cao trong kỳ thi sắp tới. | 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 12 THPT 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 liền kẩ dài nhất LNACS. LNACS.INP UHACB.OỈĨT Bài 2 ổn định STABLE. STABLE.INP STABLE.OUT Bài 3 Mã số thuể TAXID. TAXID.INP TAXID.OUT Dấu được thay thế bởi PAS hoặc CPP của ngốn ngữ lập trinh được sừ dụng tinrng ứng là Pascal hoặc C . 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 ữi Ớ2.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 chl sổ 4 Ì2 4sao cho 1 4 Ì2 .Jk m i Ì2- 1 Ì2 iĩ- 1 4-1 4-1 C1 a cĩ 5 ck ait Ta gọi độ dài của dãy là số phần tử của nó. Cho hai dãy A aỵ a2 . am và B Ố1 Ồ2 . 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 LNACS.INP Dòng đầu tiên chứa hai số nguyên dương 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 at at 1 o4 ị 1 2 . m. Dòng thứ trong n dòng tiếp theo chứa số nguyên không âm bị bj 1 o4 j 1 2 . n. Kết quả Ghi ra trên một dòng của file văn bản LNACS.OUT độ 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ụ LNACS.INP 4 5 4 9 2 4 1 9 7 3 4 LNACS.OUT 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 có trong .
