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

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

Variant 1749569834.


Your name*:


Question 1

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.3
  2.  0.2
  3.  0.1
  4.  0.5
  5.  0.4

Question 2

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

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

Question 3

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

  1.  Добавление элемента в конец списка
  2.  Удаление последнего элемента списка
  3.  Удаление первого элемента списка
  4.  Добавление элемента перед началом списка
  5.  Обмен местами двух первых элементов списка

Question 4

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  999
  2.  10
  3.  32
  4.  500
  5.  1000

Question 5

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

[svg]

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