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

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

Variant 1290256503.


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

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

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

Question 3

Приведенная C-программа

    #include <stdio.h>
    main()
    {
        float sum=0.0, j=1.0, i=2.0;
        while (i/j>0.001)
        {
            j=j+j;
            sum=sum+i/j;
            printf("%f \n",sum);
        }
    }
напечатает следующее количество строчек:
  1.  20-29
  2.  >39
  3.  0-9
  4.  30-39
  5.  10-19

Question 4

Про таблицу vtable известно, что в ней 100 записей, есть индекс по полю b, плюс все стобцы "non-unique". Сколько записей просканирует СУБД при выполнении следующего запроса:

  SELECT a, b, c, d FROM vtable WHERE a=5
  1.  100
  2.  от одной до 100 (точно не известно)
  3.  0
  4.  5
  5.  1

Question 5

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

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