2011-gre-cs-practice-book.pdf/Q30 — различия между версиями

Материал из DISCOPAL
Перейти к: навигация, поиск
Строка 1: Строка 1:
−
{{reserve-task|[[Участник:Urmat A|Urmat A]] 14:58, 19 декабря 2024 (UTC)}}== Вопрос: Q30-08c765 ==
+
{{reserve-task|[[Участник:Urmat A|Urmat A]] 14:58, 19 декабря 2024 (UTC)}}
 +
== Вопрос: Q30-08c765 ==
  
−
<i>Тут вставьте перевод вопроса.
+
Дан ориентированный граф:
−
Используйте [https://wiki.4intra.net/Help:%D0%A4%D0%BE%D1%80%D0%BC%D0%B0%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5 возможности разметки],
+
−
включая формулы и т.п, если будут графы — посмотрите как задать их текстом https://wiki.4intra.net/Graphviz .
+
−
Если код — теги «code-pascal», «code-c» или «code-python».
+
  
−
Старайтесь нетривиальные понятия, особенно незнакомые вам, найти ссылку на википедию и вставить (нейросети лажают!).
+
[[File:graph.png|480px]]
−
Это важно, чтобы найти корректный перевод (то, что в википедии, или на худой конец — точно массово гуглится).
+
  
−
Потом конечно сотрите инструкции, которые тут курсивом.</i>
+
Что из перечисленного является топологической сортировкой вершин графа?
  
 
=== Ответы ===
 
=== Ответы ===
−
<i>Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так
+
#5, 7, 10, 13, 14, 17, 20, 30
−
(префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)</i>
+
# 10, 5, 13, 14, 7, 30, 17, 20
−
 
+
# 10, 5, 13, 17, 20, 14, 7, 30
−
* Правильный ответ: тут реально правильный ответ
+
# 10, 5, 20, 13, 17, 30, 14, 7
−
* неправильный ответ
+
# Правильный ответ: 10, 20, 5, 17, 13, 14, 7, 30
−
* еще какой-то неправильный ответ
+
−
* еще какой-то неправильный ответ
+
−
* еще какой-то неправильный ответ
+
−
 
+
−
<i>Если ответы длинные, многострочные, или там графы, используйте
+
−
[https://wiki.4intra.net/MediawikiQuizzer/ru#.D0.9E.D1.82.D0.B2.D0.B5.D1.82.D1.8B способ задания ответов разделами],  
+
−
Но такое очень редко встречается. </i>
+
−
 
+
  
 
=== Объяснение ===
 
=== Объяснение ===
−
<i>Сначала заполните номер страницы с этим вопросом
 
−
{{cstest-source|2011-gre-cs-practice-book.pdf|тут-номер-страницы-с-вопросом-30|30}}
 
−
 
−
Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.
 
  
−
Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а [[2004-gre-cs-practice-book.pdf/Q16|неправильные варианты — неправильны]].
+
{{cstest-source|2011-gre-cs-practice-book.pdf|29|30}}
−
Тут тоже могут быть полезны [[2004-gre-cs-practice-book.pdf/Q03|ссылки на википедию]],
+
−
решение вами [[2004-gre-cs-practice-book.pdf/Q12|рекуррентных уравнений в sympy]].
+
  
−
</i>
 
  
 
{{question-ok|}}
 
{{question-ok|}}

Версия 15:38, 19 декабря 2024

Задача зарезервирована: Urmat A 14:58, 19 декабря 2024 (UTC)

Вопрос: Q30-08c765

Дан ориентированный граф:

Graph.png

Что из перечисленного является топологической сортировкой вершин графа?

Ответы

  1. 5, 7, 10, 13, 14, 17, 20, 30
  2. 10, 5, 13, 14, 7, 30, 17, 20
  3. 10, 5, 13, 17, 20, 14, 7, 30
  4. 10, 5, 20, 13, 17, 30, 14, 7
  5. Правильный ответ: 10, 20, 5, 17, 13, 14, 7, 30

Объяснение

Исходники — вопрос 30 на 29 странице книги «2011-gre-cs-practice-book.pdf»

Источник — «https://discopal.ispras.ru/index.php?title=2011-gre-cs-practice-book.pdf/Q30&oldid=34195»