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

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

Variant 294832379.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

Пусть таблица vtable содержит (помимо прочих) следующие колонки: 

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе: 

  CREATE INDEX myindex ON vtable(a,b)
  1.  индексы не могут содержать одновременно поля символьных и числовых типов
  2.  нельзя строить индексы над текстовыми полями
  3.  каждый индекс строится только над одним полем
  4.  индексируемые столбцы должны быть NOT NULL
  5.  да все в порядке

Question 4

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

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

Question 5

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

  1.  
  2.  
  3.  
  4.  
  5.  
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"