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

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

Variant 1007034264.


Your name*:


Question 1

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

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

Question 2

Выберите выражение в польской префиксной форме, соответствующее выражению

( и - операции обычной арифметики).

  1.  + * + + 2 3 4 + + 5 * 6 7 8 9
  2.  * + + + 2 3 4 * * 5 + 6 7 8 9
  3.  + + * + 2 3 4 * * 5 + 6 7 8 9
  4.  * + * 2 3 4 * * 5 + + 6 7 8 9
  5.  + * + + 2 3 4 * * 5 + 6 7 8 9

Question 3

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

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

Question 4

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

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

Question 5

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

   a        integer not null
   b        varchar(244) null

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

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