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

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

Variant 2680870711.

Your name*:

Question 1

Пусть P - рекурсивная процедура. Если гарантируется, что P рано или поздно завершает работу, то какие утверждения верны?

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

Question 2

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

Question 3

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

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

Question 4

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

[svg]

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

Question 5

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

  1.  12%
  2.  38%
  3.  44%
  4.  62%
  5.  25%
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"