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

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

Variant 2237486805.


Your name*:


Question 1

Рассмотрим 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.  3
  2.  2
  3.  0
  4.  1
  5.  4

Question 2

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

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

  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 3

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

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

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

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

Question 4

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

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

Question 5

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

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