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

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

Variant 2454945188.


Your name*:


Question 1

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

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

Question 2

Рассмотрим таблицу vtable:

   A   B   C
  -----------
   1   2   4
   2   1   6
   1   2   4
   1   1   20
   2   1   4
   12  0   9

Сколько строк вернет следующий SQL-оператор?

  SELECT DISTINCT a,b FROM vtable
  1.  1
  2.  4
  3.  2
  4.  5
  5.  6

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.  10-19
  3.  0-9
  4.  >39
  5.  30-39

Question 4

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

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

Question 5

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

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