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

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

Variant 345704521.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

Могут ли приведенной 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.  Все три может.
  2.  Нет, этих лексем породить не может
  3.  Только (1) и (2)
  4.  Только (1) и (3)
  5.  Только (2) и (3)

Question 4

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

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

Question 5

Рассмотрим 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,b WHERE a.lname=b.lname AND sex='male'
  2.  
    SELECT a.lname, fname FROM a
  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'
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"