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

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

Variant 3883337751.


Your name*:


Question 1

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

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

Question 2

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

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

Question 3

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

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

Question 4

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

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

Question 5

Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:

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