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

Đề 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 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 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 Câu 14 Ken tạo chíp, “Max – min”, so sánh hai giá trị đưa giá trị lớn bên trái giá trị nhỏ bên phải Từ chíp đó, bạn tạo cỗ máy hình bên Khi đó, giá trị xuất dấu hỏi chấm là? A Lớn B Lớn thứ hai C Bé thứ hai D Bé Câu 15 Máy tính Alonzo xử lí thơng tin theo cách riêng biệt, cách cần dùng vài phép tính: • (R f (x1 x2 … xn)) với f phép tính xi số, cho kết là: x f x f … f xn Ví dụ, (R + 4) cho kết 1+2+3+4=10 • (M f (x1 x2 … xn)) với f phép tính xi số cho kết là: ((f x1)(f x2) … (f xn)) Ví dụ, (M – 4) cho kết (-1 -2 -3 -4) Chúng ta sử dụng phép tính với phép tốn Ví dụ, ta đặt T(x) = 3x + (M T 3) có kết (5 11) Cho T(x) = 3x+2 Q(x)=-x Hỏi kết phép tính sau bao nhiêu? (R + (R + (M T 4) (R + (M Q (M T 5))) A B C -7 Hết D -4 .. .Đề 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