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

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

Variant 974838904.

Your name*:

Question 1

Рассмотрим структуру данных: односвязный список, с двумя указателями, на начало и на конец списка. Какая из следующих операций зависит от длины списка?

  1.  Удаление первого элемента списка
  2.  Добавление элемента в конец списка
  3.  Удаление последнего элемента списка
  4.  Добавление элемента перед началом списка
  5.  Обмен местами двух первых элементов списка

Question 2

Обозначим через реверс (полную перестановку) для строки x. Тогда для реверс конкатенации строк x и y, будет:

  1.  
  2.  
  3.  
  4.  
  5.  

Question 3

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

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

Question 4

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

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

Question 5

Какое отношение между сущностями A и C, согласно следующей ER-диаграмме:

[svg]

  1.  один к одному
  2.  один к многим
  3.  многие ко многим
  4.  другое
  5.  многие к одному
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"