Базовый Эрудит — questions

Jump to: navigation, search
12345
Знание базовых информационных технологий

Variant 2256807052.

Your name*:

Question 1

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

  1.  только (2)
  2.  только (2) и (3)
  3.  только (1)
  4.  все верно.
  5.  только (1) и (2)

Question 2

Выберите выражение в польской префиксной форме, соответствующее выражению

( и - операции обычной арифметики).

  1.  + * + + 2 3 4 * * 5 + 6 7 8 9
  2.  + + * + 2 3 4 * * 5 + 6 7 8 9
  3.  + * + + 2 3 4 + + 5 * 6 7 8 9
  4.  * + + + 2 3 4 * * 5 + 6 7 8 9
  5.  * + * 2 3 4 * * 5 + + 6 7 8 9

Question 3

Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:

  1.  20 и 10 секунд
  2.  50 и 25 секунд
  3.  80 и 70 секунд
  4.  70 и 55 секунд
  5.  30 и 15 секунд

Question 4

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  один к одному
  2.  другое
  3.  многие ко многим
  4.  один к многим
  5.  многие к одному

Question 5

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Добавление элемента в конец списка
  2.  Удаление первого элемента списка
  3.  Добавление элемента перед началом списка
  4.  Удаление последнего элемента списка
  5.  Обмен местами двух первых элементов списка
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"