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

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

Variant 2751376631.


Your name*:


Question 1

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

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

Question 2

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

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

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

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

Question 3

Пусть таблица vtable содержит (помимо прочих) следующие колонки:

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе:

  CREATE INDEX myindex ON vtable(a,b)
  1.  нельзя строить индексы над текстовыми полями
  2.  индексируемые столбцы должны быть NOT NULL
  3.  да все в порядке
  4.  индексы не могут содержать одновременно поля символьных и числовых типов
  5.  каждый индекс строится только над одним полем

Question 4

Рассмотрим 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 5

Для программного фрагмента

    p:=1; k:=0;
    while k<n do
    begin
        p:=2*p;
        k:=k+1;
    end;
какой инвариант будет выполнятся в цикле?
  1.  
  2.  
  3.  
  4.  
  5.