Bộ đề thi bebras việt nam lớp 78 kèm đáp án
Đề 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 cịn 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 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 yê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 Phần C Với câu trả lời đúng, thí sinh 12 điểm Câu 11 Một hải ly cướp biển có đồ kho báu hình vng lớn, chia thành nhiều hình vng nhỏ (Hình 1) Khơng may thuyền nhỏ nên bạn đưa đồ lên thuyền Nhưng hải ly thông minh làm sao, bạn nghĩ cách mã hóa đồ sau: Nếu hình vng nhỏ khu vực màu, bạn vẽ vào sổ hình vng có màu Nếu hình vng nhỏ khơng màu, bạn vẽ vào sổ hình trịn chia khu vực thành khu vực nhỏ Hình Lặp lại bước 1, bước hình vng mã hóa Hình Hình Hải ly cướp biển có mã hóa sổ sau Hỏi hình mã hóa cho đồ kho báu đây? A B C D Câu 12 Xavier, Ylenia Zoe chơi xổ số Các bạn muốn thông báo người trúng xổ số ln cố giữ bí mật người trúng xổ số Để bảo vệ bí mật, họ làm theo cách sau: Họ gặp đôi tung đồng xu Sau người thơng báo hai lần tung đồng xu mà họ tham gia có kết “giống nhau” hay “khác nhau” Tất bạn nói thật, ngoại trừ người trúng xổ số Trong ví dụ đây, Zoe người trúng xổ số người thông báo “khác nhau” Biết Xavier thông báo “giống nhau”, Ylenia thông báo “giống nhau” Zoe thơng báo “khác nhau” có nhiều người trúng xổ số Hỏi người trúng xổ số? A Xavier B Ylenia C Zoe chắn người trúng xổ số D Chắc chắn có người trúng xổ số, khơng thể tìm Câu 13 Một hàng có bán 10 loại kẹo với giá đồng, đồng, …, 10 đồng Hải ly Smart có mua kẹo , kẹo kẹo với giá 47 đồng Do bạn có 46 đồng nên đổi kẹo kẹo Khi vừa số tiền mà hải ly Smart có Hỏi kẹo A đồng thành có giá bao nhiêu? B đồng C đồng D đồng Câu 14 Phù thủy hải ly có hộp phép thuật biến hai hạt ngọc thành hạt ngọc khác theo quy tắc sau: + Mỗi lượt đặt hai hạt ngọc có hình dạng khác vào hộp + Hai hạt ngọc đặt hộp biến thành hạt ngọc có hình dạng khác theo quy luật Hình dạng: Màu sắc: B+Y=R Y+R=B B+R=G Y+G=P B+G=O P+O=Y Phù thủy hải ly sử dụng hộp phép thuật với viên ngọc sau: Hỏi phù thủy hải ly khơng thể có hạt ngọc đây? A B C D Câu 15 Hải ly có lưới vng kích thước 3x5 hình Mỗi vng chứa khơng chứa chấm trịn Tuy nhiên tất vng khơng chứa chấm trịn Đồng thời hình vng kích thước 2x2 lưới vuông chứa chấm trịn Hỏi có lưới vng 3x5 vậy? A 32 B 64 C 128 D 256 HẾT -9 ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TỐN BEBRAS 2019 Cấp độ (Lớp + 4) Cấp độ (Lớp + 6) Cấp độ (Lớp + 8) Cấp độ (Lớp + 10) D C D C C A A B D 10.D 11.A 12.B 13.A 14.C 15.D A B A A C C C B C 10.C 11.D 12.A 13.D 14.A 15.A D C A D A B D C D 10.C 11.B 12.D 13.C 14.D 15.C B D A D A B A A B 10.D 11.C 12.C 13.A 14.A 15.C Grade - Round Year 2019 Phần A Với câu trả lời đúng, thí sinh điểm Câu Hải ly Pia Torsten mời đến bữa tiệc ăn chay diễn vào lúc chiều Các bạn muốn mang bánh quy, bánh gato bánh muffin đến bữa tiệc Vào lúc chiều, hai bạn bắt đầu làm loại bánh theo hướng dẫn sau: Pia nhào bột nướng bánh Torsten trang trí Dưới kế hoạch làm bánh dự định bạn Theo kế hoạch bạn hoàn thành bánh lúc chiều Hỏi hai bạn hải ly hồn thành bánh sớm vào lúc giờ? A) 2: 15 B) 2:30 C) 2:45 D) 3:00 Câu Hải ly nhân viên giao hàng ứng dụng Byber Bạn có nhiệm vụ xuất phát từ điểm S, qua tất điểm lại lần Các số hình vẽ biểu diễn khoảng cách điểm Số tiền mà hải ly trả tương ứng với độ dài quãng đường mà bạn Hỏi hải ly quãng đường dài bao nhiêu? Biết hải ly dừng lại điểm A) 23 B) 24 C) 25 D) 26 Câu Trong hình có 11 tòa tháp Một tòa tháp coi đặc biệt tịa tháp cao tất tòa tháp bên trái thấp tất tịa tháp bên phải Hỏi có tồ tháp đặc biệt hình trên? A) B) C) D) Câu Sau trận bão tuyết, ba bạn hải ly bị kẹt nhà Một rô bốt có nhiệm vụ giải cứu bạn hải ly cách tới tận cửa nhà đón bạn Tuy nhiên đường bị tuyết phủ kín nên lại khó khăn Hải ly cần tới để qua ô vuông cần để qua ô vuông qua trước Rơ bốt cứu hộ ngang, dọc mà chéo Hỏi hải ly cần để giải cứu bạn hải ly quay trở lại ô xuất phát? A) 14 B) 15 C) 21 D) 24 Câu Ở bãi đỗ xe, xe đỗ chuồng phía trước chuồng hình vẽ cho Các xe đỗ trước chuồng đẩy phía trước phía sau để lấy chỗ trống cho xe chuồng Ví dụ xe A mà không cần đẩy xe khác; nhiên xe L muốn khỏi chỗ khỏi chuồng người lái xe phải đẩy xe M lùi ô Hỏi xe hình muốn khỏi chuồng người lái xe phải đẩy hai xe khác? A) I B) H C) F D) K Phần B Với câu trả lời đúng, thí sinh điểm Câu Một máy lập trình để tự động thêu khăn theo hướng dẫn hình Kể từ bắt đầu, máy chọn theo dẫn mũi tên thêu hình tương ứng mà gặp phải Chiếc máy tiếp tục thêu khăn theo mũi tên kết thúc để hoàn thành khăn Hỏi khăn đây, khăn tạo máy trên? A) B) C) D) Câu Hải ly Mirko làm việc nhà máy Công việc bạn cân dưa hấu để đóng thành thùng nặng 20kg Những dưa hấu chuyển đến cho Mirko truyền hình vẽ Mirko lấy dưa hấu, đặt lên cân kiểm tra xem tổng số cân dưa hấu cân: + Nếu tổng số cân nhỏ 20kg, bạn để lại dưa hấu cân + Nếu số cân 20kg, bạn bỏ dưa hấu ngồi Mirko thực q trình 20kg dưa hấu dừng lại Hỏi bạn đóng gói dưa thùng hàng 20kg? A) B) C) D) Câu Các bạn hải ly đặt 13 bóng vào hộp hình tam giác hình Các bóng gọi vị trí “nguy hiểm” thỏa mãn hai điều sau: + Có khoảng trống liền bóng + Có bóng liền bóng vị trí nguy hiểm Hỏi hộp có bóng khơng vị trí nguy hiểm? A) B) C) D) Câu Hải ly Taro siêu thị Bạn có đồng Beaver, 10 Beaver, 100 Beaver, 1000 Beaver 10000 Beaver Taro muốn mua máy tính mà khơng phải đổi tiền Chiếc máy tính mà bạn định mua có giá 11010 Beaver Hỏi xếp máy tính mà hải ly Taro mua mà đổi tiền từ đắt tới rẻ máy tính Taro xếp thứ mấy? A) Thứ B) Thứ C) Thứ 11 D) Thứ 26 Câu 10 Hải ly Koko có ni số vật Bạn đặt vật vào chuồng A, B, C, D, E, F hình Tuy nhiên vài vật ăn thịt vật khác hình Ví dụ: Sói ăn thịt cừu sâu bị gà ăn thịt Để giữ vật an toàn, Koko phải cho vật vào chuồng cho không vật cạnh chuồng vật mà ăn thịt Hỏi cách xếp đây, cách xếp không phù hợp? A) B) C) D) Phần C Với câu trả lời đúng, thí sinh 12 điểm Câu 11 Những trang trại hải ly chia thành vng nhỏ Ơ vng trang trại nhà kho, vng cịn lại hải ly dùng để trồng cỏ lúa mì Hàng năm hải ly phải báo cáo với quyền số vng dùng để trồng lúa mì Báo cáo bao gồm tổng số trồng lúa mì hàng, cột hình Trong báo cáo hải ly đây, báo cáo đúng? A) B) C) D) Câu 12 Mười kiến đảo A cố gắng tới đảo F để kiếm thức ăn hình Tại thời điểm có kiến đường nối hai đảo Mỗi kiến phút để qua hết đường thời gian đảo khơng đáng kể Hỏi có tối đa kiến tới đảo F sau phút? A) B) C) D) 7 Câu 13 Sáu mèo tới bữa tiệc đàn chuột cách nhảy qua đảo sông Những mèo nhảy sang hịn đảo liền kề Chúng nhảy theo đường chéo nhảy vào nhảy qua đảo chìm sơng Mỗi mèo dừng đảo phút trước nhảy sang đảo trống khác Thời gian nhảy khơng đáng kể Nếu xung quang khơng có đảo trống, mèo phải lại đảo thêm phút Hỏi cần phút để tất mèo đến bữa tiệc đàn chuột? A) 12 B) 15 C) 19 D) 24 Câu 14 Hải ly Tara muốn trở nhà Mỗi bước bạn lên phía sang phải ô sơ đồ Trong vng có đồng xu biển Mỗi qua ô chứa đồng xu, bạn lấy tồn đồng xu Tuy nhiên qua ô chứa biển, bạn phải để lại số đồng xu tương ứng với số biển Nếu khơng cịn đồng xu nào, Tara trả sau có thêm đồng xu Hỏi trở nhà, Tara có nhiều đồng xu? A) B) C) 10 D) 12 Câu 15 Trong máy, ngang nghiêng sang trái (giá trị 0) nghiêng sang phải (giá trị 1) Khi bóng rơi xuống ngang, thay đổi giá trị ngang rơi xuống hình Dưới trạng thái thay đổi ngang sau bóng rơi xuống Các dãy số 0000, 0001,… thể trạng thái ngang thời điểm Hỏi có thêm bóng khác tiếp tục rơi xuống, trạng thái ngang nào? A) 0111 B) 1010 C) 0110 D) 0101 - Hết - ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 2020 Cấp độ (Lớp + 4) Cấp độ (Lớp + 6) Cấp độ (Lớp + 8) Cấp độ (Lớp + 10) C B C D C B C A D 10 A 11.B 12.B 13.B 14.C 15.A B C B C A D C A B 10 D 11.C 12.B 13.C 14.D 15.D C C A C A D B C B 10 D 11.B 12.D 13.A 14.C 15.D A D C C B C C D A 10 C 11.B 12.D 13.D 14.B 15.A ... 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, ... phần để vơ hiệu hóa bom? A B C Hết D ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 20 17 Cấp độ (Lớp + 4) Cấp độ (Lớp + 6) Cấp độ (Lớp + 8) Cấp độ (Lớp + 10) C C D C C D C C B 10.B 11.C 12.B... - C Omed HẾT D Medo - ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 20 18 Cấp độ (Lớp + 4) Cấp độ (Lớp + 6) Cấp độ (Lớp + 8) Cấp độ (Lớp + 10) C D D B A C B C B 10.B 11.C 12.C