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

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

Variant 20860821.


Your name*:


Question 1

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

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

Question 2

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  500
  2.  32
  3.  1000
  4.  999
  5.  10

Question 3

Рассмотрим схемы следующих таблиц :

   Product:  name        idnumber  price  shipweight  bulklevel
   Sales:    customerid  idnumber  date   quantity    tax
   Customer: customerid  poc       phone  address     email

Какие колонки в таблице Sales нужно сделать внешними ключами (foreign keys):

  1.  idnumber, quantity
  2.  quantity
  3.  idnumber
  4.  customerid, idnumber
  5.  tax, quantity

Question 4

Некий драйвер 32-х ленточного стриммера использует битовую строку для обозначения занятости/свободности соответствующей ленты. В некоторый момент времени строка равна D4FE2003 в шестнадцатиричном формате. Тогда процент занятых лент в этот момент ближе всего к

  1.  44%
  2.  12%
  3.  62%
  4.  38%
  5.  25%

Question 5

Какое утверждение неверно для нижеприведенной грамматики?

    S::=AB
    A::=a
    A::=BaB
    B::=bbA
  1.  Все порожденные строки имеют четное число подряд ищущих символов "b"
  2.  Грамматика порождает только строки с четной длиной
  3.  Не может быть порождена строка, содержащая "aaa"
  4.  В каждой порожденной строке число "b" не меньше, чем число "a"
  5.  Не может быть порождена строка, содержащая "bbbb"