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

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

Variant 3169901170.


Your name*:


Question 1

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

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

Question 2

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

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

Question 3

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

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

Question 4

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

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

Question 5

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  1
  2.  от одной до 100 (точно не известно)
  3.  100
  4.  0
  5.  5