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

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ê

  • truy cập   (chi tiết)
    trong hôm nay
  • lượt xem
    trong hôm nay
  • thành viên
  • Ảnh ngẫu nhiên

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

    15 khách và 1 thành viên
  • Vũ Quang Đang
  • Chào mừng quý vị đến với website của Nguyễn Thiên Hương

    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.

    HSG TIN 9 VĨNH PHÚC 2014-2015

    Nhấn vào đây để tải về
    Hiển thị toàn màn hình
    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: Sưu tầm
    Người gửi: Nguyễn Thiên Hương (trang riêng)
    Ngày gửi: 17h:10' 07-06-2021
    Dung lượng: 126.0 KB
    Số lượt tải: 47
    Số lượt thích: 0 người
    SỞ GD&ĐT VĨNH PHÚC


    ĐỀ CHÍNH THỨC

    KÌ THI CHỌN HSG LỚP 9NĂM HỌC 2014-2015
    Đề THI MÔN: TIN HọC

    Thời gian làm bài: 150 phút không kể thời gian giao đề
    
    
    Tổng quan đề thi:
    STT
    Tên bài
    File chương trình
    File dữ liệu
    File kết quả
    Thời gian
    Điểm
    
    1
    BRC
    brc.*
    brc.inp
    brc.out
    1 giây
    2.0
    
    2
    PNM
    pnm.*
    pnm.inp
    pnm.out
    1 giây
    4.0
    
    3
    MXM
    mxm.*
    mxm.inp
    mxm.out
    1 giây
    4.0
    
    Lưu ý: Thí sinh thay * trong File chương trình là PAS hoặc C hoặc CPP tùy theo ngôn ngữ lập trình mà thí sinh sử dụng là Pascal hoặc C/C++

    Lập chương trình giải các bài toán sau đây:
    Bài 1. BRC
    Cần chia 𝑛 bánh cho 𝑚 người. Ban đầu mỗi cái bánh là một phần, chỉ dùng một dao cắt bánh, mỗi thao tác cắt chỉ được chia một phần bánh thành hai phần với tỷ lệ tùy ý.
    Yêu cầu: Dùng ít thao tác cắt nhất để chia bánh thành các phần cho 𝑚 người, mỗi phần thuộc về đúng một người và lượng bánh mỗi người nhận được là bằng nhau.
    Dữ liệu:
    Một dòng duy nhất ghi hai số 𝑛 và 𝑚, cách nhau bởi một dấu cách, 1≤𝑛,𝑚
    10
    18

    Kết quả:
    Ghi ra số thao tác cắt ít nhất thỏa yêu cầu.
    Ví dụ:
    input
    output
    Giải thích
    
    3 5
    4
    /
    
    
    Bài 2. PNM
    Ngôn ngữ PNM thường được sử dụng để trình diễn phông chữ trong máy tính hoặc dùng để in thử nghiệm trong các thiết bị in ấn.Một từ hoặc một câu gọi là PNM nếu các chữ cái của bảng chữ cái Latin đều xuất hiện ít nhất một lần trong từ hoặc câu đó.
    Cho một chuỗi các kí tự (bao gồm cả in thường và in hoa) thuộc bảng chữ cái Latin, kiểm tra xem chuỗi này có là PNM hay không?
    Dữ liệu:
    Dòng đầu ghi số nguyên dương 𝑁 (1≤𝑁≤300) là số kí tự trong chuỗi
    Dòng tiếp theo ghi 𝑁 kí tự thuộc bảng chữ cái Latin.
    Kết quả:
    Ghi YES nếu nó là ngôn ngữ PNM, ghi NO trong trường hợp ngược lại.
    Ví dụ:
    input
    output
    
    input
    output
    
    12
    toosmallword
    NO
    
    35
    TheQuickBrownFoxJumpsOverTheLazyDog
    YES
    
    
    Ràng buộc: Có 60% số test ứng với 60% số điểm có 1≤𝑁≤255
    Bài 3. MXM
    Cho số nguyên dương 𝑁. Tìm bội số lớn nhất của số 30 sau khi xáo trộn các chữ số của số 𝑁.
    Dữ liệu:
    Một dòng duy nhất ghi số 𝑁, 2≤𝑁
    10
    18

    Kết quả:
    Ghi kết quả tìm được trên một dòng, nếu không tìm được ghi -1
    Ví dụ:
    input
    output
    
    input
    output
    
    input
    output
    
    30
    30
    
    102
    120
    
    2931
    -1
    
     Ràng buộc:
    Có 40 % số test ứng với 40% số điểm có 2≤𝑁
    10
    3

    Có 30% số test khác ứng với 30% số điểm có
    10
    3≤𝑁
    10
    5

    Có 20% số test khác ứng với 20% số điểm có
    10
    5≤𝑁
    10
    9

    Có 10% số test khác ứng với 10% số điểm có
    10
    9≤𝑁
    10
    18




    --------------HẾT---------------
    Thí sinh không sử dụng tài liệu để làm bài
    Cán bộ coi thi không giải thích gì thêm



    Họ và tên thí sinh :_________________________________________ Số báo danh: ________________________
     
    Gửi ý kiến

    ↓ CHÚ Ý: Bài giảng này được nén lại dưới dạng RAR và có thể chứa nhiều file. Hệ thống chỉ hiển thị 1 file trong số đó, đề nghị các thầy cô KIỂM TRA KỸ TRƯỚC KHI NHẬN XÉT  ↓