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

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

Variant 2128736991.


Your name*:


Question 1

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

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

Question 2

Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:

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

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

Question 4

Выберите выражение в польской префиксной форме, соответствующее выражению

( и - операции обычной арифметики).

  1.  + * + + 2 3 4 + + 5 * 6 7 8 9
  2.  + + * + 2 3 4 * * 5 + 6 7 8 9
  3.  * + * 2 3 4 * * 5 + + 6 7 8 9
  4.  * + + + 2 3 4 * * 5 + 6 7 8 9
  5.  + * + + 2 3 4 * * 5 + 6 7 8 9

Question 5

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

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