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

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

Variant 3078839882.


Your name*:


Question 1

Рассмотрим содержимое следующей таблицы:

   A        B        C
  ------------------------
   1    дерево      гвозди
   2    дерево      гвозди
   3    дерево      гвозди
   4    металл      пайка
   5    металл      пайка
   6    стекло      шпаклевка
   7    стекло      шпаклевка

Учитывая, что A первичный ключ таблицы, какая самая базовая из нормальных форм, возможно нарушается?

  1.  1-я
  2.  5-я
  3.  2-я
  4.  4-я
  5.  3-я

Question 2

Набор булевых операторов достаточный для выражения произвольной булевой функции называется полным. Какой набор из представленных полным НЕ является?

  1.  NOT, OR
  2.  AND, NOT
  3.  AND, OR
  4.  NAND (штрих Шеффера)
  5.  NOR (стрелка Пирса)

Question 3

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 4

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

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

Question 5

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

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