TAILIEUCHUNG - Kỳ thi chọn lọc học sinh giỏi quốc gia THPT năm 2012 Tin Học

Để thuận lợi hơn cho các bạn trong quá trình ôn tập, trong việc rèn luyện kỹ năng giải để thi, luyện thi vào trường chuyên, "Kỳ thi chọn lọc học sinh giỏi quốc gia THPT năm 2012 Tin Học" giúp các bạn thi học sinh giỏi có kiến thức vững vàng chuẩn bị cho các kỳ | Bộ GIÁO DỤC VÀ ĐÀO TẠO ĐÈ THI CHÍNH THỨC KỲ THI CHỌN HỌC SINH GIỎI QUÔC GIA THPT NÃM 2012 Môn TIN HỌC Thời gian 180 phút không kể thời gian giao đề Ngày thi thứ nhất 11 01 2012 Đề thi có 03 trang gồm 03 bài TỎNG QUAN NGÀY THI THỨ NHÁT Tên bài File chương trình File dữ liệu vào File kết quá Bài 1 Khoáng cách Hamming HAMMING HAMMING. INP Bài 2 Hành trình du lịch TRAVEL. Bài 3 Điều động MOVE. Dấu đirọc thay thể bỏ i PAS hoặc CPP cúa ngôn ngữ lập trình đưọc sủ dụng tương ủng là Pascal hoặc C . Hãy lập trình giải các bài toán sau Bài 1. 6 điểm Khoảng cách Hamming Các phân tử trong tế bào sinh học được cấu tạo từ 4 loại nuclêôtit cơ bản ký hiệu bởi các chữ cái A X T G. Mỗi gen di truyền được tạo thành bởi một chuồi các nuclêôtit với độ dài được tính bàng số lượng nucỉêôtit. Ví dụ AXXTTGAT là một gen có độ dài 8. Trong một chuyến đi khảo sát Giáo sư Altein phát hiện ra một gen ỉ ạ gồm n nuclêôtit được xếp trên một vòng tròn. Ngay lập tức Giáo sư Altein dự định tiến hành so sánh gen lạ này với một so gen mẫu đang lưu trữ nhằm tìm hiểu xem mẫu gen này có gần gũi với loại gen mẫu nào đã được biết. Trong sinh học để đo độ khác biệt giữa hai mẫu gen người ta thường tính khoảng cách Hamming giữa chúng. Khoảng cách Hamming giữa hai gen cùng độ dài được định nghĩa là sô lượng vị trí mà tại đó hai gen chứa các nuclêôtit khác nhau. Ví dụ hai gen AGGTT và TGATT cỏ khoảng cách Hamming bằng 2 do 2 nucỉêôtit ở các vị trí 1 và 3 của chúng ỉà khác nhau. Do các gen mầu được sử dụng đều có độ dài m Ọn à và có cấu trúc thẳng trong khi gen lạ lại có độ dài n vả có cấu trúc vòng nên Giáo sư Altein đã định nghĩa khoảng cách Hamming giữa một gen mẫu và gen lạ là số nhỏ nhất trong số các khoảng cách Hamming giữa gen mẫu và những đoạn gen gồm m nuclêôtit liên tiếp theo chiều kim đồng hồ trong gen lạ. Yêu cầu Cho k gen mẫu hãy xác định gen mẫu với khoảng cách Hamming đến gen lạ là nhỏ nhất và đưa ra khoảng cách tìm được. Dữ liệu Vào từ file văn .

Bích Chiêu 88 3 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Đề thi học sinh giỏi môn Sinh học lớp 12 cấp tỉnh năm 2019-2020 - Sở GD&ĐT Quảng Nam

7 1065 42

Đề thi học sinh giỏi môn Sinh học lớp 12 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Đồng Nai

8 1497 122

Đề thi học sinh giỏi môn Sinh học lớp 12 cấp tỉnh năm 2020-2021 có đáp án - Sở GD&ĐT Quảng Nam

9 1408 87

Đề thi học sinh giỏi môn Hóa học lớp 12 cấp trường năm 2019-2020 - Trường THPT Nguyễn Trãi, Hải Dương

11 388 19

Đề thi chọn học sinh giỏi cấp tỉnh môn Sinh học 9 năm 2017-2018 có đáp án - Sở GD&ĐT tỉnh Đồng Tháp

6 1136 75

Đề thi học sinh giỏi cấp huyện môn Sinh học 8 năm 2017-2018 - Phòng GD&ĐT Nam Trực

2 501 14

Đề thi học sinh giỏi môn Sinh học lớp 12 cấp quốc gia năm 2019-2020 - Sở GD&ĐT Quảng Nam

13 601 41

Đề thi học sinh giỏi môn Hóa học lớp 12 cấp tỉnh năm 2019-2020 có đáp án - Sở GD&ĐT Quảng Nam

5 277 16

Đề thi học sinh giỏi môn Hóa học lớp 12 cấp tỉnh năm 2019-2020 có đáp án - Sở GD&ĐT Quảng Trị

14 547 34

Đề thi học sinh giỏi môn Hóa học lớp 12 cấp tỉnh năm 2020-2021 - Sở GD&ĐT Bắc Ninh

7 1015 55

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 461899 55

Giới thiệu :Lập trình mã nguồn mở

14 22813 64

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10937 531

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10119 448

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9551 104

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8314 1127

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8258 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7878 2222

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6743 253

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5887 1419

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Mass Transfer in Multiphase Systems and its Applications Part 19

40 258 1 06-05-2024

beginning Ubuntu Linux phần 1

34 215 1 06-05-2024

Bơm máy nén quạt trong công nghiệp part 8

20 200 2 06-05-2024

Posted prices versus bargaining in markets_7

23 160 0 06-05-2024

MySQL Database Usage & Administration PHẦN 7

37 161 0 06-05-2024

báo cáo hóa học:" Endoscopic decompression for intraforaminal and extraforaminal nerve root compression"

7 112 0 06-05-2024

Lãi suất cơ bản, công cụ quan trọng của chính sách tiền tệ

5 116 0 06-05-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 95 0 06-05-2024

MẪU CHỨNG CHỈ QUẢN LÝ VŨ KHÍ, VẬT LIỆU NỔ, CCHT

1 122 0 06-05-2024

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 90 0 06-05-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7878 2222

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 5887 1419

Ebook Chào con ba mẹ đã sẵn sàng

112 3775 1240

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5359 1137

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8314 1127

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3525 645

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 10937 531

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3708 525

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4099 519

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4147 480