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

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

Variant 3200763086.


Your name*:


Question 1

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

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

Question 2

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

   a        integer not null
   b        varchar(244) null

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

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

Question 3

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  where
  2.  and
  3.  set
  4.  MyTable
  5.  update

Question 4

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

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

Question 5

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

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