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

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

Variant 904586485.


Your name*:


Question 1

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

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

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

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

Question 2

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

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

Question 3

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

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

Question 4

Представьте, что для увеличения производительности вы решили денормализовать схему вашей базы, и завести дополнительные стобцы, лишние, с точки зрения 3 нормальной формы. Какие, из перечисленных, механизмы СУБД нужно использовать, чтобы поддерживать в этих столцах актуальные значения?

  1.  ограничения (constraints)
  2.  курсоры
  3.  хранимые процедуры
  4.  триггеры
  5.  представления (view)

Question 5

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

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