Bebras挑战样题之三——Lucia的社交网络

对话框回复「导航」获取精选文章

与非学堂

专注青少年信息技术教育，探讨少儿编程的教与学，交流技巧、分享资源。

公众号

一、题目

Lucia注册了一个社交软件。在这个社交软件中，Lucia的朋友和她朋友的朋友关系如下：

两人之间的连线表示他们是朋友关系。如Lucia和Monica是朋友，而Lucia和Alex不是朋友。

在这款社交软件上，如果一个人向他的朋友分享了一张照片，他的朋友就可以在照片下面留言评论；在一张照片下面留言评论，他所有朋友也可以看到这张照片和他的评论了，但是这些朋友并没有评论照片的权限，除非本来就是原照片分享者的朋友。

Lucia上传了一张照片，但她不想让Jacob看到，请问她可以向哪些人分享这张照片？

A. Dana, Michael, Eve

B. Dana, Eve, Monica

C. Michael, Eve, Jacob

D. Micheal, Peter, Monica

二、原题

Friends

(Age group: Juniors; Difficulty: medium; Category: STRUC, SOC)

Lucia and her friends are registered in a social network. Here are Lucia's friends and their friends.

A line means friendship between two people. For example Monica is Lucia's friend but Alex is not Lucia's friend.

• If someone shares a photo with some of his/her friends then those friends can also comment on it.
• If someone comments a photo then all his/her friends can see the comment and the photo, but cannot comment on it unless they originally could.

Lucia has uploaded a photo. With whom can she share it if she does not want Jacob to see it?

Answer:

A) Dana, Michael, Eve
B) Dana, Eve, Monica
C) Michael, Eve, Jacob
D) Micheal, Peter, Monica

It's Informatics

Managing access to private information is very important nowadays. When uploading private pictures to the Internet, one always has to think carefully about who might see the picture, even in the future. Many employers today check for additional information about an applicant. Since it is very difficult to actually control who can see a picture, best is never to upload pictures to the Internet except pictures, you would also put on public display at your local bus station or school.

The structure displayed in the picture represents a graph. Graphs are an important tool in informatics to represent things like social networks. A simple graph consists only of nodes (representing persons in a social network) and edges (representing friendship relations). Methods to automatically analyze graphs are very useful, not only for social networks but also for example in a GPS application, where crossroads are represented by nodes and the streets between correspond to edges. Then a computer program can use this graph to find the shortest way between two places.

 

该题答案请在公众号对话框中输入「0315」获取。

三、赛事介绍

Bebras国际计算性思维挑战活动

International Challenge on Informatics and Computational Thinking

Bebras是全球性的国际信息学与计算性思维主题活动，2004年由国际计算思维联盟发起，旨在培养青少年的计算性思维（Computational Thinking）。截止2021年4月，全球已有300万学生参与。

其题目有着浅显直白、简短易懂、贴近生活、生动有趣、富于启发意义、与具体编程环境无关等特点，是青少年训练、挑战计算性思维的绝佳示范。。

官网地址：https://www.bebras.org

相关链接：

Bebras国际计算思维挑战赛解析－学前级

Bebras国际计算思维挑战赛解析－小学低年级

Bebras国际计算思维挑战赛解析－小学高年级

Bebras国际计算思维挑战赛解析－小学高年级～给苹果树浇水

Bebras国际计算思维挑战赛解析－Cadets级－Cloud of Castoria

小海狸的洗衣房生意

Bebras挑战样题之二——小海狸建大坝

— OVER —

与非学堂

专注青少年信息技术教育，探讨少儿编程的教与学，交流技巧、分享资源。

公众号

一份自家广告，长期有效｜咨询＆合作

---

公众号对话框回复「HELP」更多精彩

喜欢就请「分享」「点赞」「在看」吧！