TAILIEUCHUNG - Kỳ thi chọn HSG Tin học 12 (2010-2011) - GD&ĐT tỉnh Yên Bái (Kèm Đ.án)

Với đề thi chọn học sinh giỏi môn Tin học lớp 12 năm 2010-2011 của Sở Giáo dục và Đào tạo tỉnh Yên Bái sẽ giúp các bạn học sinh chuẩn bị ôn luyện và bổ trợ kiến thức cho kỳ thi học sinh giỏi sắp tới cũng như phát huy tư duy, năng khiếu về môn Tin học. Mời các bạn tham khảo. | SỞ GIÁO DỤC VÀ ĐÀO TẠO KỲ THI CHỌN HỌC SINH GIỎI TỈNH YÊN BÁI LỚP 12 THPT NĂM HỌC 2010- 2011 Môn thi Tin học Thời gian 180 phút không kể thời gian giao đề Ngày thi 10-10-2010 Bài 1 6 điểm Cho một số tự nhiên N 1 N 120 người ta phân tích số N thành các số tự nhiên si 1 Si N có tổng bằng N. Ví dụ N 4 ta có 5 cách phân tích Cách 1 4 1 1 1 1 Cách 2 4 2 1 1 Cách 3 4 2 2 Cách 4 4 3 1 Cách 5 4 4 Yêu cầu Từ một số N cho trước tìm số cách để phân tích như trên. Dữ liệu vào Từ file có chứa giá trị N 1 N 120 . Kết quả ra Ghi ra file chứa tổng số cách phân tích được. Ví dụ ___________________________________________________________ 4 5 Bài 2 7 điểm Để xây dựng một trường Đại học mới tại tỉnh A UBND tỉnh đã đưa ra n địa điểm và đánh số từ 1 đến n sau đó chọn ra 1 địa điểm X để xây dựng trường. Để tạo điều kiện cho sinh viên đến trường người ta tiến hành làm mới 1 số tuyến đường sao cho đảm bảo các sinh viên đến trường đều đi qua đường mới xây dựng và tổng độ dài các quãng đường phải xây dựng mới là nhỏ nhất. Yêu cầu Hãy tính ra m là tổng số độ dài các quãng đường phải xây mới. Dữ liệu vào - Từ file có dòng đầu là n X 0 n 500 0 X n các dòng kế tiếp mỗi dòng ghi 3 số A B C mỗi số cách nhau một kí tự trắng cho biết khoảng cách từ điểm A đến điểm B là C 0 C 32000 . - Dữ liệu đảm bảo luôn có đường đi từ các điểm khác về điểm X đã chọn. Kết quả ra Ghi ra file gồm 1 số m. Ví dụ _______________________________ 4 2 2 1 15 2 3 8 2 4 20 3 4 6 29 1 Bài 3 7 điểm Tại quốc gia T đã có n n 100 tuyến đường được xây dựng giữa 2 thành phố A và B. Đe quy hoạch và xây dựng mới lại các tuyến đường Chính phủ ra quyết định cần phải phá huỷ các tuyến đường cắt nhau giữa 2 thành phố. Mỗi tuyến đường được hiển thị bởi 2 số ai và bi 1 ai bi 10000 i Trong đó - ai bi tương ứng là 2 điểm nằm trên 2 thành phố. - Hai tuyến đường p và q được gọi là cắt nhau khi ap aq bp bq hoặc ap aq bp bq 1 p q n . Yêu cầu - Không còn 2 tuyến đường nào cắt nhau giữa 2

• Đề thi - Kiểm tra
• File văn bản
• Nhập dữ liệu vào văn bản
• Đề thi học sinh giỏi Tin học 12 năm 2012
• Đề thi học sinh giỏi Tin học 12
• Đề thi học sinh giỏi lớp 12
• Đề thi học sinh giỏi
• Bảo vệ nội dung file văn bản
• tùy biến file PDF
• định dạng file văn bản
• soạn thảo văn bản
• phần mềm máy tính
• thủ thuật máy tính
• Kỹ thuật lập trình
• Dữ liệu dạng tệp tin
• Khái niệm về tệp tin
• Khái niệm về thư mục
• Các thao tác với File
• Cách Đọc Ghi File văn bản
• Cách Đọc Ghi File nhị phân
• Tin học đại cương
• Bài giảng Tin học đại cương
• Chế độ mở file văn bản
• Đọc ghi File bằng string
• Hàm vào ra chuẩn với file
• Xem mọi định dạng file
• TextMaker Viewer
• Xem mọi định dạng TextMaker
• Xem nhiều văn bản với TextMaker
• mọi văn bản TextMaker Viewer
• Xem tất cả các định dạng file video
• mẹo sử dụng máy tính
• Mở file Text để đọc nội dung
• tạo một file text mới
• xử lý chuỗi trong chương trình
• bảo vệ nội dung văn bản bằng cách mã hóa
• chương trình EncriptionText
• Định dạng văn bản
• Tin học căn bản
• Hướng dẫn định dạng
• Tài liệu tin học
• Microsoft Word
• Đóng dấu bản quyền
• thủ thuật word
• bản quyền file word
• Soạn thảo văn bản với Microsoft Word
• Cách lưu file word
• Cách đóng file word
• Cách tạo bảng trong Word
• Cách chèn hình trong Word
• Định dạng văn bản trong Word
• vai trò của công văn
• bảo vệ nội dung file
• giáo dục đào tạo
• hình thức văn bản
• Cao đẳng Đại học
• Hướng dẫn sử dụng Texmaker
• Công cụ soạn thảo tiếng Việt
• Chương trình soạn thảo file nguồn cho LATEX
• Sử dụng Texmaker
• Các tính năng cơ bản của TEXMaker
• Soạn thảo văn bản TEX
• Đính kèm file trong Gmail
• sử dụng máy tính
• mẹo dung máy tính
• tài liệu tin học văn phòng
• thủ thuật văn phòng
• ịnh dạng file PDF
• Sonic PDF Creator
• thủ thuật máy tính
• công nghệ thông tin
• tin học
• quản trị mạng
• microsoft office
• computer network
• trình bày văn bản
• mẹo vặt máy tính
• hướng dẫn chuyển file pdf sang word
• kỹ năng máy tính
• Tìm và loại bỏ file trùng lặp
• thủ thuật windows
• tin học văn phòng
• tìm file trùng lắp nội dung
• The Google file system
• Quản lý tập tin phân tán
• Tin học cơ sở
• Bài giảng tin học văn phòng
• Bài giảng tin học
• mật khẩu của file Excel
• mẹo sử dụng máy tính
• kỹ năng văn phòng
• lỗi máy tính
• Bài giảng Lập trình nâng cao
• File operations
• Thao tác với tệp
• Kỹ thuật xử lý lỗi đơn giản
• Nhập liệu từ tệp văn bản
• Xử lý lỗi với tệp