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

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

Variant 4123918248.


Your name*:


Question 1

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

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

Question 2

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

[svg]

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

Question 3

Рассмотрим SQL-запрос:

SELECT TYPE, avg(price), MIN(price)
FROM  product
GROUP BY category
Все ли слава богу с этим запросом?
  1.  Нельзя в SELECT-части заказывать и колонки и агрегатные функции
  2.  Нет, отсутствует WHERE-часть
  3.  Колонку type надо занести в group by-часть
  4.  Да, все в порядке
  5.  Нельзя в SELECT-части заказывать несколько разных агрегатных функций

Question 4

Могут ли приведенной BNF-грамматикой

    <word>::=<letter>|<letter><pairlet>|<letter><pairdig>
    <pairlet>::=<letter><letter>|<pairlet><letter><letter>
    <pairdig>::=<digit><digit>|<pairdig><digit><digit>
    <letter>::=a|b|c|...|y|z
    <digit>::=0|1|2|...|9
быть порождены следующие лексемы:

  1.  Только (1) и (2)
  2.  Все три может.
  3.  Только (1) и (3)
  4.  Только (2) и (3)
  5.  Нет, этих лексем породить не может

Question 5

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

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