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

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

Variant 2574707549.


Your name*:


Question 1

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

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

Question 2

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

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

Question 3

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

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

Question 4

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  5
  2.  0
  3.  от одной до 100 (точно не известно)
  4.  1
  5.  100

Question 5

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

[svg]

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