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

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

Variant 2031320665.


Your name*:


Question 1

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

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

Question 2

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

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

Question 3

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

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

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

Question 4

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  многие к одному
  2.  один к одному
  3.  один к многим
  4.  другое
  5.  многие ко многим

Question 5

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

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

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

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