Đề thi bebras việt nam năm 2017 lớp 7,8

Đề thi Bebras lớp – Phần A Với câu trả lời đúng, thí sinh nhận điểm Câu Hải ly Roberta mua máy tính cũ tính số thập phân có chữ số sau dấu phẩy Ví dụ, ta muốn tính 7/5 máy tính Roberta, kết nhận 1.4 (là kết xác) ta tính 7/4 kết nhận 1.7 (do 7/4=1.75, chữ số bị bỏ đi) Lưu ý kết bị lệch 0.05 so sánh với đáp án Cách làm tròn xảy với tất phép tính Ví dụ, Roberta tính (7/4)/2, tính 7/4 1.7, sau 1.7/2 cho 0.8, lệch 0.075 so với đáp án Nếu Roberta tính ((10/3)*(10/3))*9, kết nhận bị lệch so với đáp án bao nhiêu? A 0.0 B 1.3 C 2.8 D 3.3 Câu Lại có thêm hải ly kết nối internet qua dây cáp cột điện Mỗi người bạn hải ly sống cột dùng cáp để kết nối internet Một ngày, kết nối Internet hải ly ngừng hoạt động – đổ làm đứt đường truyền Nhưng đâu? Hải ly kiểm tra xem có máy tính dùng chung đường truyền cách dùng lệnh ping địa IP máy tính, đọc từ đồ hải ly (hình bên dưới): ping 2001:db8::ff00:42:8329 Phản hồi nhận có dạng: + 64 bytes from 2001:db8::ff00:42:8329 64 byte time=22.9m (đường truyền tới máy tính hải ly ổn định), +100% packet loss, time 999ms (đường dây bị kết nối chừng) Hải ly cần giảm tối đa số lệnh viết vào máy tính Hỏi cần lệnh ping để định vị vị trí bị đứt đường truyền? A B C D Câu Vào ngày sinh nhật mình, hải ly Barbara tặng hai dấu Con dấu thứ tạo hình hoa, dấu thứ hai tạo hình mặt trời Do Barbara thông minh, bạn nghĩ cách để viết tên với hai dấu cách mã hóa chữ thành chuỗi hình hoa mặt trời sau: B A R E Y Kí tự Mã hóa Tên “Barbara” mã hóa thành: Bạn viết tên người bạn – Barry Hỏi đâu tên Barry? A B C D Câu Hải ly thích chơi trị bóng ném Đó trị chơi đồng đội sử dụng gậy bóng Trong trị chơi này, người chơi đánh bóng qua ngang (gọi “point”) họ ghi điểm, ngang (gọi “goal”) họ ghi ba điểm Số điểm 1-2 nghĩa goal hai point, điểm Số điểm 0-2 nghĩa goal point, điểm Số điểm 2-0 nghĩa goal point, điểm Vào cuối trị chơi, đội có số điểm 1-5 (tức 1x3+5x1 = 8) đội lại có số điểm 2-2 (tức 2x3+2x1 = 8) trị chơi kết thúc với tỉ số hịa Hai đội hải ly chơi ván với Bốn lượt đấu kết thúc với kết sau: Lượt 1: Lyreen River Beavers 1-3, Rye River Beavers 2-1 Lượt 2: Lyreen River Beavers 2-1, Rye River Beavers 0-4 Lượt 3: Lyreen River Beavers 1-6, Rye River Beavers 2-4 Lượt 4: Lyreen River Beavers 1-2, Rye River Beavers 0-5 Hỏi có lượt đấu kết thúc với tỉ số hòa? A B C D Câu Hải ly Bob muốn tới nhà người bạn Beavertown để ăn tối lúc Bob muốn mua quà tặng bạn Beaver Market Bob cần đón trai Rob Beaver School trước lái đến Beaver Town Xe Bob thêm nên bạn cịn cần phải tới trạm xăng (Gas Station) Khi đổ xăng thêm Thời gian có đơn vị Bây 10 sáng Bob cần nhanh không muốn bị muộn Biết Bob có tối đa 11 để đến Beavertown Hỏi Bob nên nào? A Beaver Bob's House > Beaverlake > Gas Station > Beavertower > Beaverforest > Beaverschool > Beaverforest > Beavermarket > Beavertown B Beaver Bob's House > Beaver Mountains > Beavertower > Beavermarket > Beaverforest > Beaverschool > Beavertown C Beaver Bob's House > Beaverlake > Gas Station > Beavertower > Beavermarket > Beaverforest > Beaverschool > Beavertown D Beaver Bob's House > Beaverlake > Gas Station > Beavertower > Beaverforest > Beaverschool > Beaverforest > Beavertown Phần B Với câu trả lời đúng, thí sinh nhận điểm Câu Qui tắc thay sử dụng để miêu tả cách viết lại chữ chuỗi chữ khác Ví dụ, có hai quy tắc thay thế: A → BB B→ ABA Tức chữ A thay hai chữ B, chữ B thay ba chữ ABA Nếu ta chữ A dùng quy tắc thay thế: A→BB B→ ABA, ta có: A → BB → ABAABA → BBABABBBBABABB sau bước Cần lưu ý bước, tất chữ dãy thay theo quy tắc Hỏi qui tắc thay cho kết BAACCACCABAB? A A → BAA, B→C, C→BB B A → ACC, B→BA, C → AB C B → BB, A → CC, C → BAB D Cả phương án Câu Ồ không! Viên kim cương Xanh dương tiếng bị đánh cắp bảo tàng hôm nay: tên trộm tráo đổi với viên kim cương giả màu xanh Có 2000 người tới xem triển lãm vào hơm Họ vào phòng trưng bày kim cương người Thanh tra Bebro phải tìm thủ phạm cách thẩm vấn vị khách tham quan Anh có danh sách tất 2000 vị khách thứ tự ghé thăm phòng trưng bày họ Thanh tra hỏi tất người câu hỏi: “Lúc bạn nhìn viên kim cương, có màu xanh dương hay xanh lá?" Mọi người trả lời thật lịng, trừ tên trộm nói viên kim cương có màu xanh Thanh tra Bebro người thông minh nên vấn số người Thanh tra Bebro nói câu mà khơng cần nói dối? A Tơi đảm bảo tìm tên trộm cách thẩm vấn 20 người B Chỉ thẩm vấn 20 người không đủ (trừ tơi may mắn) tơi chắn tìm thủ phạm thẩm vấn 200 người C Đây cơng việc khó nhằn đây: Tơi cần thẩm vấn 200 người nhiều 1999 người D Tôi hứa hẹn Nếu tơi khơng may mắn có lẽ tơi phải thẩm vấn khách đến thăm Câu Lính cứu hỏa Frank cần tìm tình nguyện viên cứu hỏa thành phố Beaverville Bản đồ cho thấy vị trí nhà tình nguyện viên tiềm đường nối ngơi nhà Anh muốn chắn ngơi nhà nhà tình nguyện viên cách nhà tình nguyện viên đường Hỏi Frank cần tìm tình nguyện viên? A B C D Câu Hải ly Leslie phải chở khúc gỗ qua hệ thống kênh đào Leslie bắt đầu chuyển gỗ từ điểm S trả đô la hải ly cho khúc gỗ chuyển tới điểm cuối T Bạn phải chở khúc gỗ ngày Tuy nhiên, hệ thống kênh đào có giới hạn số gỗ vận chuyển qua trạm ngày, minh họa số bên mũi tên Các khúc gỗ phải di chuyển theo hướng mũi tên trạm (hình trịn) Có tổng cộng trạm S T Hỏi Leslie chuyển tối đa khúc gỗ từ S tới T ngày? A B C D Câu 10 Thành phố Bebras lắp đặt bảng thông báo điện tử Hải ly u cầu viết chương trình để truyền thơng tin đến bảng Hải ly vui yêu cầu thú vị Trong tin học, dấu có nhiều ý nghĩa khác Chúng ta biết “+” phép cộng toán học (như: + = 9), tin học dấu cộng đơi lúc cịn dùng để xâu chuỗi đoạn văn với Ví dụ: "10:47" + " " + "BEAVER FALLS" + " - " + "PLATFORM" + " " + "3" Sẽ hiển thị thành: "10:47 BEAVER FALLS - PLATFORM 3" Thoạt nhìn trơng cách đơn giản Tuy nhiên, việc sử dụng dấu với nhiều nghĩa câu khiến việc hiểu nghĩa trở nên khó khăn Cách diễn đạt sau hiểu nào? "7 + 8" + " + " + "1 + " + "2" + "5" A "7 + + + + 5" B "15 + + + 5" C "7 + + + 25" D "7 + + 12 + 5" Phần C Với câu trả lời đúng, thí sinh nhận 12 điểm Câu 11 Hải ly người bạn tình nguyện trang trí lại Bảo tàng Tin học Thành phố Bebras Họ cần phải sơn lại sàn số phòng triển lãm với kích thước 16x16m Phịng quy hoạch đặt hệ thống hướng dẫn đặc biệt cho việc sơn sàn Những hướng dẫn in tờ giấy có đánh số trang tham chiếu tới (hình vẽ dưới) Điều giúp thành viên nhóm dễ dàng làm việc phần khác dự án Mỗi tờ giấy có kích thước in đáy Đây vài ví dụ kế hoạch: Lúc đầu hải ly nhìn vào kế hoạch, cậu khơng hiểu Bản kế hoạch tự tham chiếu nó! Một người bạn cậu nói điều khơng thể Nhưng hải ly lại nói: “Chúng ta thực theo kế hoạch này, tờ giấy thứ cần thiết cần để biết phải dừng lại.” Sàn nhà sau sơn trông nào? Câu 12 Một rậm bao quanh trụi cọ Một khỉ cần: – giây để đu từ rậm sang nào; – giây để đu từ trụi sang cọ ngược lại; – giây để đu hai trụi hai cọ Ở có khắc kí hiệu khác nhau: P, Q, R, S T Chú khỉ đu theo thứ tự P, Q, S, R, T, R, P Trên treo biển tổng thời gian khỉ đu nhỏ có thể? A P, Q T B P, S T C Q, S T D Q, R S Câu 13 Máy tính Alonzo xử lí liệu cách riêng biệt, dùng vài phép tính: • (max x1 x2 xn) với xi số thực, cho kết số lớn số x x … xn • (min x1 x2 … xn) với xi số thực, cho kết số bé số x1 x … xn • (+ x1 x2 … xn) với xi số thực, cho hết giá trị x1 + x2 + … + xn • (* x1 x2 … xn) với xi số thực, cho kết giá trị x1 * x2 * … * xn Chúng ta kết hợp phép tính với nhau, ví dụ (+ (* 3) (+ 2)) cho kết Hỏi kết phép tính (+ (max (min 2) (* (min 4)(max 4))) (min (max 6)(max 2))) bao nhiêu? A B C 13 D Câu 14 Một ong máy có bốn nút mũi tên phía sau lưng Bạn lập trình chuyển động mặt sàn lát gạch vng cách bấm nút Chúng có ý nghĩa như: thẳng sang ô quay trái 90° mà không di chuyển quay phải 90° mà không di chuyển ngược lại Có nút khác ghi GO lưng mà bắt đầu thực cách lập trình viết Ví dụ: Sau bấm nút theo thứ tự bên dưới, ong di chuyển tới vị trí hình Con ong nhớ cách lập trình viết nên bấm nút GO lần trình tương tự diễn Nếu bạn viết chương trình làm cho ong máy trở ô ban đầu, hỏi cần tối đa lần bấm phím GO để ong máy xác ô ban đầu, hướng? A B C D Nhiều 10 Câu 15 Bạn cần phải vơ hiệu hóa bom có cấu tạo gồm phần với phần nhỏ gồm phận sau: • Một bóng đèn sáng tắt (led) • Màu sắc dây (wire) • Màu sắc bọc (lining) Quả bom gồm phần nhỏ ta cắt (cả hai dây) phần Ta thấy phần vị trí chẵn có đặc điểm chung phần vị trí lẻ có đặc điểm chung Bạn nên cắt dây phần có đặc điểm chung Hỏi bạn phải cắt dây phần để vơ hiệu hóa bom? A B C Hết D  .. .Đề thi Bebras lớp – Phần A Với câu trả lời đúng, thí sinh nhận điểm Câu Hải ly Roberta mua máy tính cũ... Có tổng cộng trạm S T Hỏi Leslie chuyển tối đa khúc gỗ từ S tới T ngày? A B C D Câu 10 Thành phố Bebras lắp đặt bảng thông báo điện tử Hải ly u cầu viết chương trình để truyền thơng tin đến bảng... sinh nhận 12 điểm Câu 11 Hải ly người bạn tình nguyện trang trí lại Bảo tàng Tin học Thành phố Bebras Họ cần phải sơn lại sàn số phòng triển lãm với kích thước 16x16m Phịng quy hoạch đặt hệ thống