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

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

Variant 1615920738.


Your name*:


Question 1

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.2
  2.  0.5
  3.  0.1
  4.  0.4
  5.  0.3

Question 2

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

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

Question 3

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

[svg]

  1.  один к одному
  2.  многие ко многим
  3.  другое
  4.  многие к одному
  5.  один к многим

Question 4

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

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

Question 5

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

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