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

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

Variant 2398291206.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

Чем выполняются триггеры базы данных?

  1.  всем перечисленным
  2.  специально обученными операторами
  3.  СУБД
  4.  хранимыми процедурами
  5.  приложениями

Question 4

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

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

  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 5

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  514
  2.  4514
  3.  1024
  4.  3586
  5.  таких здесь нет
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"