Bộ đề thi bebras việt nam lớp 9 lớp 10 kèm đáp án

Bộ đề thi bebras việt nam lớp 9 lớp 10 kèm đáp án

Đề thi Bebras – 10 Phần A Mỗi câu trả lời đúng, thi 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 Hải ly Pantellis rừng Bạn tình cờ qua N chồng gỗ đoạn đường nhận điều: a) Số khúc gỗ chồng tăng lên hải ly phía trước; b) Số khúc gỗ hai chồng liên tiếp có hiệu x y Ví dụ, chồng có khúc gỗ, với x=3 y=4 chồng có khúc gỗ Pantelis cho cậu suy nghĩ thật cẩn thận đốn số khúc gỗ có chồng cuối đoạn đường Biết N=9, x=4, y=5 chồng khơng có khúc gỗ Hỏi số khúc gỗ chồng cuối đoạn đường có giá trị nào? A Trong khoảng từ 32 đến 40 khúc gỗ B Trong khoảng từ 36 đến 45 khúc gỗ C Trong khoảng từ 27 đến 36 khúc gỗ D Trong khoảng từ 45 đến 54 khúc gỗ Câu Gần đây, hải ly Alice hải ly Bob phát hải ly Eve cố đọc tin nhắn mà hai bạn gửi cho Để ngăn chặn việc đó, hai bạn tìm cách sau: Bất muốn gửi tin nhắn, hai bạn gửi số bốn tin nhắn Trong có tin nhắn đúng, ba tin nhắn lại giả Số gửi tổng số thứ tự toàn chữ tin nhắn, ví dụ: Hỏi đâu tin nhắn dành cho Bob, biết số nhận 76? A GOODBYE B LOVE YOU C WELCOME D MEET NOW Câu 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 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 goal point 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 Phần B Với câu trả lời đúng, thí sinh nhận điểm Câu Chiết hình đệ quy dạng logic máy tính mà tạo họa tiết phức tạp thú vị với với vài dòng lệnh Những hình ảnh tạo từ chương trình gọi nghệ thuật đại số Đây vài ví dụ loại hình nghệ thuật này: Đường cong Koch: Đường Recursive: Đệ quy nghĩa hàm tự gọi hàm Một ví dụ thực tiễn bạn cầm hai gương cho chúng đối diện nhau, ảnh chúng phản chiếu liên tục Đây ví dụ thuật tốn đệ quy: Lệnh DrawSquare(x,y,s) lệnh cho máy tính phải hồn thành bước sau: Vẽ hình vng cạnh s với tâm có tọa độ (x, y) Nếu cạnh có độ lớn nhỏ pixel, DrawSquare(x+s/2, y, s/2) (vẽ hình vng nhỏ bên phải) DrawSquare(x-s/2, y, s/2) (vẽ hình vng nhỏ bên trái) Họa tiết tạo thành từ lệnh DrawSquare? A B C D Câu 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 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 Bạn cần tình giá trị 237 nút lũy thừa máy tính lại bị hỏng Một người bạn cho bạn dẫn sau: � Nếu số mũ chẵn, tính với số mũ nửa Sau nhân kết với nó, ví dụ: 210 = 25 × 25 � Nếu số mũ lẻ, làm chẵn cách trừ số mũ nhân kết với số, ví dụ 211 = 210 × Hỏi cần dùng phép nhân áp dụng qui tắc để tính 237? A B C D Câu 10 Một tên gọi theo thứ tự bảng chữ tạo cách xếp chữ xuất tên theo thuật toán đây: - Tạo danh sách chữ tên xếp theo thứ tự xuất bảng chữ - Lấy chữ danh sách xếp vào dãy kí tự tên - Lặp lại hoạt động hết danh sách: lấy chữ danh sách xếp từ phía bên trái từ phía bên phải dãy kí tự tên Tên HENRY gọi xếp theo thứ tự bảng chữ vì: Danh sách chữ có tên EHNRY xếp chúng cạnh sau: E  HE  HEN  HENR  HENRY Tên LUCY không gọi xếp theo thứ tự bảng chữ vì: Danh sách chữ có tên CLUY Ta khơng thể xếp chữ L cạnh chữ C C L khơng xuất bên cạnh tên LUCY Hỏi tên riêng đây, tên gọi xếp theo thứ tự bảng chữ cái? A JOHNNY B SUSAN C ISIDOR D ROBERT Phần C Mỗi câu 12 điểm Câu 11 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 12 Một người xe đạp tìm đường ngắn để từ A đến Z Tất đường chiều Cô biết cách tiếp cận thơng minh (một thuật tốn) để tìm đường đặt mảnh giấy chứa gợi ý ngã rẽ Hỏi cô viết số nào? A 32 B 33 C 34 D 35 Câu 13 Đoạn thẳng nối hai nhóm biểu đồ bên có nghĩa thành viên nhóm bên thành viên nhóm bên Ví dụ tất rắn(Snakes) bị sát (Reptiles) số thú có vú (Mammals) khơng phải chuột (mice) Chúng ta có biểu đồ tương tự miêu tả mối quan hệ loài vật hành tin Morgenstern Alice: Mọi Basti Seiokronto Benjamin: Một số Hontraruru khơng phải Semememi Chúng ta nhận xét câu nói Alice Benjamin? A Cả nói thật B Chỉ có Benjamin nói thật C Chỉ có Alice nói thật D Khơng có nói thật Phần C Với câu trả lời đúng, thí sinh 12 điểm Câu 11 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 Câu 12 Một máy bay khơng người lái chụp ảnh trái đất từ khơng Trong ảnh tìm thấy vật thể tên lửa khác Một tên lửa có dạng hình bên Bởi tên lửa bay độ cao khác nên hình ảnh bị lẫn vào vật thể khác Hỏi ảnh có tên lửa bay theo hướng bắc? A 12 B 15 C 16 D 18 Câu 13 Hải ly Jin muốn xây cầu đá (chấm trịn) dẫn nhà thơng qua nút sau: Nếu bấm vào nút chứa số, tảng đá cột biến Những ô trống xuất tảng đá Nếu bấm vào nút chứa chữ cái, tảng đá hàng biến Những trống xuất tảng đá Hải ly Jin qua liên chiều dọc, chiều ngang theo đường chéo Hỏi hải ly Jin cần bấm nút để tạo cầu nhà? A nút B nút C nút D nút Câu 14 Hải ly Bob định lái xe từ thành phố Hamper tới thành phố Mug Trong đồ đây, thị trấn kí hiệu đường tròn đường hai chiều biểu diễn đoạn thẳng Những số đoạn thẳng tiền phí mà hải ly Bob phải trả đường Hải ly Bob lái xe sang đường khác điểm giao phải trả toàn phí Ví dụ từ thị trấn B tới thị trấn C qua hai đường với mức phí 29 đồng (23+6) Hỏi hải ly Bob cần phải trả tiền phí từ thành phố Hamper tới thành phố Mug? A 41 B 42 C 47 D 56 Câu 15 Captain Beaverlian hải ly tốt bụng Bất kể có người đề nghị, bạn ln sẵn lòng giúp đỡ theo thứ tự ưu tiên bảng Thứ tự Công việc Liên quan trẻ em Liên quan tới cối Việc khác Nếu Captian Beaverlian đề nghị việc: + Kém quan trọng hơn, bạn làm tiếp công việc làm Sau làm việc đề nghị sau + Quan trọng hơn, bạn làm việc đề nghị trước, sau quay lại tiếp tục làm việc dở dang + Còn lại, bạn làm xen kẽ việc Một ngày Captain Beaverlian nhận lời đề nghị Hỏi Captain Beaverlian hoàn thành lời đề nghị bạn Yellow vào lúc giờ? A 13:00 B 16:00 C 17:00 D 18:00 HẾT 10 ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁ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 - 10 Round Year 2019 Phần A Với câu trả lời đúng, thí sinh điểm Câu Hãng BeaverKing dùng loại nguyên liệu A, B, C, D, E F để làm bánh kẹp Hình thể bánh kẹp nguyên liệu sử dụng Trong bánh kẹp đây, bánh làm từ nguyên liệu A, E F? A) B) C) D) Câu Quan sát bóng ba cột A, B C Hải ly Jenny di chuyển bóng từ cột sang cột khác Mỗi lần tính lượt di chuyển Hỏi hải ly Jenny cần lượt di chuyển để hình đây? A) B) C) D) Câu Hãng hàng khơng Beaver Airlines có đường bay kết nối thành phố hình vẽ Để hạn chế tình trạng nhiễm mơi trường, hãng hàng không cam kết bỏ số đường bay Tuy nhiên đường bay lại phải đảm bảo hải ly thành phố đến thành phố khác Ví dụ đường bay hai thành phố San Francisco Washington, D.C bị bỏ, hải ly di chuyển hai thành phố cách qua New York Hỏi số lượng đường bay tối đa mà hãng hàng khơng Beaver Airline bỏ bao nhiêu? 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 quan tâm tới vấn đề tái chế thủy tinh Bằng ba loại máy bạn biến đổi thủy tinh sau: Cần có hai mảnh thủy tinh đưa vào máy Nếu hai mảnh thủy tinh hai mảnh thủy tinh suốt đầu mảnh thủy tinh suốt Nếu khơng cho mảnh thủy tinh màu Cần có hai mảnh thủy tinh đưa vào máy Nếu hai mảnh thủy tinh hai mảnh thủy tinh màu đầu mảnh thủy tinh màu Nếu khơng cho mảnh thủy tinh suốt Chỉ cần mảnh thủy tinh đưa vào máy Nếu mảnh thủy tinh mảnh thủy tinh suốt đầu mảnh thủy tinh màu Nếu mảnh thủy tinh mảnh thủy tinh màu đầu mảnh thủy tinh suốt Hải ly tạo máy Hỏi mảnh thủy tinh A, B, C D có màu để đầu cuối mảnh thủy tinh suốt? A) A – suốt, B – suốt, C – màu, D – suốt B) A – màu, B – màu, C – màu, D – suốt C) A – suốt, B – màu, C – màu, D – suốt D) A – màu, B – màu, C – suốt, D – màu Phần B Với câu trả lời đúng, thí sinh điểm Câu Tám bạn hải ly ngồi quanh bàn tròn Biết rằng: + Alice ngồi đối diện David + Henry ngồi Greta Eugene + Franny không ngồi cạnh Alice David + Có bạn hải ly ngồi Greta Clare + Eugene ngồi bên trái David Hỏi đọc tên bạn theo chiều kim đồng hồ thứ tự nào? A) Alice, B) Alice, C) Alice, D) Alice, Bruce, Greta, David, Clare, Eugene, Franny, Henry Greta, Henry, Eugene, David, Bruce, Franny, Clare Clare, Franny, Bruce, David, Eugene, Henry, Greta Henry, Eugene, Greta, David, Franny, Bruce, Clare Câu Có 42 bạn hải ly dùng chung nhà kho Hải ly sử dụng nhà kho đầu tiên, hải ly thứ hai sử dụng nhà kho thứ hai, …, hải ly thứ sử dụng nhà kho thứ 5, hải ly thứ sử dụng nhà kho đầu tiên,… bạn hải ly cuối Một ngày nọ, nhà kho thứ hoàn thành Lúc bạn hải ly định dùng chung nhà kho sau Hải ly sử dụng nhà kho đầu tiên, hải ly thứ hai sử dụng nhà kho thứ hai, … hải ly thứ sử dụng nhà kho thứ 6, hải ly thứ sử dụng nhà kho đầu tiên, … bạn hải ly cuối Hỏi có bạn hải ly sử dụng nhà kho sử dụng lúc đầu? A) B) C) 10 D) 12 Câu Phù thủy Bibrax đặt bàn 49 đồng xu Bibrax nhắm mắt yêu cầu bạn hải ly thay đổi trạng thái lật – úp đồng xu Khi mở mắt, phù thủy Bibrax cho hải ly biết đồng xu bạn thay đổi trạng thái Bí mật bạn là: “số đồng xu hình hàng, cột lúc đầu số chẵn” Hỏi hình đây, hải ly thay đổi trạng thái lật – úp đồng xu nào? A) A – B) B – C) C – D) D – Câu Hải ly chế tạo máy biến đổi từ sau: + Nếu số chữ từ chẵn, từ chuyển sang hộp bên phải + Nếu số chữ từ lẻ, từ chuyển sang hộp bên trái để xóa chữ Sau từ chuyển sang hộp bên phải + Ở hộp bên phải, cặp chữ liền kề đổi chỗ cho nhau, sau chuyển từ xuống hộp cuối + Tại hộp cuối cùng, chữ từ viết theo thứ tự ngược lại Ví dụ cho từ “CONTEST” vào máy nhận từ “STTEON” Hỏi cho từ “STORAGE” vào máy nhận từ nào? A) GERATO B) OTAREG C) EGAROT D) AGORST Câu 10 Hải ly Stephen tạo vịng cho riêng cách tn theo câu lệnh Mỗi câu lệnh bên trái thay câu lệnh bên phải Dưới số vòng mà hải ly Stephen tạo Hỏi vòng đây, vịng khơng phải hải ly Stephen làm? 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 Hải ly Natasha lạc rơ bốt cơng viên Cơng viên khu vực có kích thước 3x3 hình Rơ bốt đâu ô vuông đơn vị Bằng tín hiệu khơng dây, Natasha gửi câu lệnh tới cho bạn rô bốt sau: UP – lên ô vuông LEFT – sang trái ô vuông DOWN – xuống ô vuông RIGHT – sang phải ô vuông Rô bốt qua tường đường kẻ đậm, nhận câu lệnh phải qua tường hải ly đứng yên vị trí để chờ câu lệnh Hỏi câu lệnh sau, câu lệnh ngắn giúp Natasha đưa rơ bốt đến chứa hình sao? A) DOWN – LEFT – DOWN – LEFT – UP – UP B) RIGHT – UP – UP – LEFT – LEFT C) RIGHT – UP – RIGHT – UP – LEFT – LEFT D) UP – RIGHT – UP – LEFT – LEFT Câu 14 Ảnh máy tính lưu trữ lưới vng, hình vng nhỏ gọi pixel Trong đoạn phim máy tính lưu trữ dãy ảnh Ví dụ hình đoạn phim ghi lại chuyển động hình vng 10 10 khung kích thước 20 20 Mỗi hình ảnh cần pixels để lưu trữ Đoạn phim có 11 ảnh nên cần tới pixels để lưu trữ Tuy nhiên ảnh đoạn phim khác với ảnh liền trước vài chi tiết Do để tiết kiệm dung lượng lưu trữ, người ta cần lưu trữ ảnh thay đổi ảnh so với ảnh liền trước Hỏi cần pixels để lưu trữ đoạn phim trên? A) 400 B) 780 C) 1100 D) 4000 Câu 15 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 đả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 - 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 ... ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 2017 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 13.A 14.A 15.A C B C C C D C A B 10. A... ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 2018 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 13.D 14.C 15.A B C D C D C D C B 10. C... nhận lời đề nghị Hỏi Captain Beaverlian hoàn thành lời đề nghị bạn Yellow vào lúc giờ? A 13:00 B 16:00 C 17:00 D 18:00 HẾT 10 ĐÁP ÁN KÌ THI THÁCH THỨC TƯ DUY THUẬT TOÁN BEBRAS 20 19 Cấp