intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Đề thi học sinh giỏi môn Tin học lớp 11 cấp trường năm 2020-2021 - Trường THPT Lưu Hoàng

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:3

9
lượt xem
2
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nhằm phục vụ quá trình học tập cũng như chuẩn bị cho kì thi học sinh giỏi sắp đến. TaiLieu.VN gửi đến các bạn Đề thi học sinh giỏi môn Tin học lớp 11 cấp trường năm 2020-2021 - Trường THPT Lưu Hoàng. Đây sẽ là tài liệu ôn tập hữu ích, giúp các bạn hệ thống lại kiến thức đã học đồng thời rèn luyện kỹ năng giải đề. Mời các bạn cùng tham khảo.

Chủ đề:
Lưu

Nội dung Text: Đề thi học sinh giỏi môn Tin học lớp 11 cấp trường năm 2020-2021 - Trường THPT Lưu Hoàng

  1. SỞ GIÁO DỤC VÀ ĐÀO TẠO HÀ NỘI ĐỀ THI CHỌN HỌC SINH GIỎI CẤP TRƯỜNG TRƯỜNG THPT LƯU HOÀNG NĂM HỌC 2020 – 2021 Môn thi: Tin học - Lớp: 11 ĐỀ CHÍNH THỨC (Thời gian làm bài: 120 phút, không kể thời gian giao đề) BÀI 1 (5 điểm) : GIẢI PHƯƠNG TRÌNH Viết chương trình giải phương trình x+y+z=12 trong phạm vi các số nguyên không âm với điều kiện x
  2. - Dòng thứ hai chứa n số nguyên a1, a2, ... , an đôi một khác nhau (|ai| ≤ 105, 1 ≤ i ≤ n). Kết quả: Ghi ra tệp văn bản CAU2.OUT số lượng cặp quà đặc biệt. Ví dụ: CAU2.INP CAU2.OUT Giải thích 7 2 Có hai cặp có tổng bằng 6 -3 0 1 -1 3 2 0: -3 + 3 = 0 -1 + 1 = 0 Bài 4. (5 điêm) N-mino là hình thu được từ N hình vuông 11 ghép lại (cạnh kề cạnh). Hai n-mino được gọi là đồng nhất nếu chúng có thể đặt chồng khít lên nhau. Bạn hãy lập chương trình tính và vẽ ra tất cả các N-mino trên màn hình. Số n nhập từ bàn phím. Ví dụ: Với N=3 chỉ có hai loại N-mino sau đây: 3-mino thẳng 3-mino hình thước thợ ---------------------------HẾT--------------------------- Ghi chú: - Thí sinh không được sử dụng tài liệu. Giám thị không giải thích gì thêm. - Họ và tên thí sinh: ...................................... Số báo danh: ................ - Chữ ký giám thị coi thi số 1: Chữ ký giám thị coi thi số 2: 2
  3. TRƯỜNG THPT LƯU HOÀNG HƯỚNG DẪN CHẤM KỲ THI CHỌN HỌC SINH GIỎI ĐÁP ÁN CHÍNH THỨC CẤP TRƯỜNG NĂM HỌC 2020 – 2021 Môn thi: Tin học- Lớp: 11 I. Hướng dẫn chung II. Đáp án và thang điểm Câu Đáp án Điểm Câu 1 Uses Crt; (... điểm) Var X, Y, Z: byte; Begin Clrscr; For X:=0 to 3 do For Y:=0 to 12 do For Z:=0 to 12 do If (X+Y+Z=12) then Writeln(' x=',X,' y=',Y, 'z=',Z); Readln; End. Câu 2 - Viết hàm tìm ước 2đ (5 điểm) - Tìm ước của dãy 3đ Câu 3 - Thuật toán: (5 điểm) + Duyệt hai vòng for lồng nhau được 50 % số test 2,5đ + Sắp xếp, chặt nhị phân tìm cặp chỉ số i, j thỏa mãn ai + aj = 0 - Có 5 test, mỗi test 1.0 điểm. 2,5đ Gọi Mn là số các n-mino khác nhau thì ta có M1=1, Câu 4 M2=1, M3=2, M4=5, M5=12, M6=35,... (5 điểm) - Nhập n 1đ - Tính được Mn trường hợp N=1,2,3 1đ - Tính được Mn ttrong trường hợp tổng quát MN=3Mn-1-Mn-2 3đ - 3
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
2=>2