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

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

Variant 3848052988.

Your name*:

Question 1

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

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

Question 2

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

  SELECT  a.lname, a.fname
    FROM  a JOIN b ON a.lname=b.lname
    WHERE b.sex = 'male'
Какой из следующих запросов ему эквивалентен?
  1.  
    SELECT a.lname, fname FROM a
  2.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'
  3.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)
  4.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  5.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'

Question 3

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

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

Question 4

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.2
  2.  0.3
  3.  0.4
  4.  0.5
  5.  0.1

Question 5

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

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