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

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

Variant 945445489.


Your name*:


Question 1

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

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

Question 2

Какой набор может быть множеством всех общих делителей для некоторых двух целых?

  1.  -6,-3,-2,-1,1,2,3,6
  2.  -6,-2,-1,0,1,2,6
  3.  -6,-2,-1,1,2,6
  4.  -6,-3,-2,-1,0,1,2,3,6
  5.  -6,-4,-2,-1,1,2,4,6

Question 3

Какие обьекты в вашей базе помогут избежать безумных запросов с кучей JOINнов (которых обычно городят необученные новички):

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

Question 4

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

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

Question 5

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

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

  1.  таких здесь нет
  2.  4514
  3.  514
  4.  3586
  5.  1024