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

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

Variant 1121028105.


Your name*:


Question 1

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

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

Question 2

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

[svg]

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

Question 3

Некий драйвер 32-х ленточного стриммера использует битовую строку для обозначения занятости/свободности соответствующей ленты. В некоторый момент времени строка равна D4FE2003 в шестнадцатиричном формате. Тогда процент занятых лент в этот момент ближе всего к

  1.  25%
  2.  38%
  3.  44%
  4.  12%
  5.  62%

Question 4

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

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

Question 5

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

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