Sắp xếp dữ liệu

Các ý kiến mới nhất

Hỗ trợ trực tuyến

Điều tra ý kiến

Bạn thấy trang này như thế nào?
Đẹp
Bình thường
Đơn điệu
Ý 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
  • Thành viên trực tuyến

    0 khách và 0 thành viên

    100 đề thi Tin học

    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:
    Người gửi: Phan Ngọc Hiển (trang riêng)
    Ngày gửi: 22h:12' 26-10-2012
    Dung lượng: 489.0 KB
    Số lượt tải: 9
    Số lượt thích: 0 người

    




    100 đề Toán Tin
    Tin học & Nhà trường
    Phần 1: ĐỀ BÀI

    Bài 1/1999 - Trò chơi cùng nhau qua cầu
    (Dành cho học sinh Tiểu học)
    Bốn người cần đi qua một chiếc cầu. Do cầu yếu nên mỗi lần đi không quá hai người, và vì trời tối nên phải cầm đèn mới đi được. Bốn người đi nhanh chậm khác nhau, qua cầu với thời gian tương ứng là 10 phút, 5 phút, 2 phút và 1 phút. Vì chỉ có một chiếc đèn nên mỗi lần qua cầu phải có người mang đèn trở về cho những người kế tiếp. Khi hai người đi cùng nhau thì qua cầu với thời gian của người đi chậm hơn. Ví dụ sau đây là một cách đi:
    - Người 10 phút đi với người 5 phút qua cầu, mất 10 phút.
    - Người 5 phút cầm đèn quay về, mất 5 phút.
    - Người 5 phút đi với người 2 phút qua cầu, mất 5 phút.
    - Người 2 phút cầm đèn quay về, mất 2 phút.
    - Người 2 phút đi với người 1 phút qua cầu, mất 2 phút.
    Thời gian tổng cộng là 10+5+5+2+2 = 24 phút.
    Em hãy tìm cách đi khác với tổng thời gian càng ít càng tốt, và nếu dưới 19 phút thì thật tuyệt vời! Lời giải ghi trong tệp văn bản có tên là P1.DOC
    Bài 2/1999 - Tổ chức tham quan
    (Dành cho học sinh THCS)
    Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức cho N đoàn ( đánh từ số 1 đến N) mỗi đoàn đi thăm quan một địa điểm khác nhau. Đoàn thứ i đi thăm địa điểm ở cách Khách sạn Hoàng Đế di km (i=1,2,...., N). Hội thi có M xe taxi đánh số từ 1 đến M (M(N) để phục vụ việc đưa các đoàn đi thăm quan. Xe thứ j có mức tiêu thụ xăng là vj đơn vị thể tích/km.
    Yêu cầu: Hãy chọn N xe để phục vụ việc đưa các đoàn đi thăm quan, mỗi xe chỉ phục vụ một đoàn, sao cho tổng chi phí xăng cần sử dụng là ít nhất.
    Dữ liệu: File văn bản P2.INP:
    - Dòng đầu tiên chứa hai số nguyên dương N, M (N(M(200);
    - Dòng thứ hai chứa các số nguyên dương d1, d2, ..., dN;
    - Dòng thứ ba chứa các số nguyên dương v1, v2, ..., vM.
    - Các số trên cùng một dòng được ghi khác nhau bởi dấu trắng.
    Kết quả: Ghi ra file văn bản P2.OUT:
    - Dòng đầu tiên chứa tổng lượng xăng dầu cần dùng cho việc đưa các đoàn đi thăm quan (không tính lượt về);
    - Dòng thứ i trong số N dòng tiếp theo ghi chỉ số xe phục vụ đoàn i (i=1, 2, ..., N).
    P2.INP
    
    P2.OUT
    
    3 4
    7 5 9
    17 13 15 10
    
    256
    2
    3
    4
    
    Ví dụ:





    Bài 3/1999 - Mạng tế bào
    (Dành cho học sinh THPT)
    Mạng tế bào có dạng một lưới ô vuông hình chữ nhật. Tại mỗi nhịp thời gian: mỗi ô của lưới chứa tín hiệu là 0 hoặc 1 và có thể truyền tín hiệu trong nó cho một số ô kề cạnh theo một qui luật cho trước. Ô ở góc trên bên trái có thể nhận tín hiệu từ bên ngoài đưa vào. Sau nhịp thời gian đó, tín hiệu ở một ô sẽ là 0 nếu tất cả các tín hiệu truyền đến nó là 0, còn trong trường hợp ngược lại tín hiệu trong nó sẽ là 1. Một ô không nhận được tín hiệu nào từ các ô kề cạnh với nó sẽ giữ nguyên tín hiệu đang có trong nó. Riêng đối với ô trên trái, sau khi truyền tín hiệu chứa trong nó đi, nếu có tín hiệu vào thì ô trên trái sẽ chỉ nhận tín hiệu này, còn nếu không có tín hiệu nào thì ô trên trái cũng hoạt động giống như các ô khác. ở trạng thái đầu tín hiệu trong tất cả các ô là 0.
    Yêu cầu: Cho trước số nhịp thời gian T và dãy tín hiệu vào S là một dãy gồm T ký hiệu S1, ..., ST, trong đó Si là 0 hoặc 1 thể hiện có tín hiệu vào, ngược lại Si là X thể hiện không có tín hiệu vào tại nhịp thời gian thứ i (1( i (T), hãy xác định trạng thái của lưới sau nhịp thời gian thứ T.
    Dữ liệu: vào từ file văn bản P3.INP:
    - Dòng đầu tiên chứa 3 số nguyên M, N, T theo thứ tự là số dòng, số
     
    Gửi ý kiến

    ↓ CHÚ Ý: Bài giảng này được nén lại dưới dạng ZIP 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  ↓