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

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

Variant 3444525476.


Your name*:


Question 1

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

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

  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 2

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

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

Question 3

Рассмотрим содержимое следующей таблицы:

   A        B        C
  ------------------------
   1    дерево      гвозди
   2    дерево      гвозди
   3    дерево      гвозди
   4    металл      пайка
   5    металл      пайка
   6    стекло      шпаклевка
   7    стекло      шпаклевка

Учитывая, что A первичный ключ таблицы, какая самая базовая из нормальных форм, возможно нарушается?

  1.  5-я
  2.  2-я
  3.  1-я
  4.  3-я
  5.  4-я

Question 4

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

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

Question 5

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  514
  2.  3586
  3.  4514
  4.  таких здесь нет
  5.  1024