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

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

Variant 460059227.

Your name*:

Question 1

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

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

Question 2

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

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

Question 3

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

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

Question 4

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  MyTable
  2.  where
  3.  and
  4.  set
  5.  update

Question 5

Могут ли приведенной 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.  Только (1) и (3)
  3.  Только (1) и (2)
  4.  Только (2) и (3)
  5.  Нет, этих лексем породить не может
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"