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

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

Variant 322662799.


Your name*:


Question 1

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

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

Question 2

Боб загадал (и записал) число от 1 до 1000. Алиса должна отгадать это число и может задавать любые вопросы, подразумевающие ответ да/нет, а Боб обязан отвечать правду. Сколько вопросов придется задать в худшем случае при использовании оптимальной стратегии?

  1.  10
  2.  32
  3.  1000
  4.  500
  5.  999

Question 3

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  4514
  2.  таких здесь нет
  3.  1024
  4.  514
  5.  3586

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

Рассмотрим паскалеобразный фрагмент:

    var i,j:integer;
    procedure P(k,m : integer by reference);
    begin
        k:=k-m;
        m:=k+m;
        k:=m-k;
    end;
    i:=2;
    j:=3;
    P(i,j);
Какие значения переменных будут в конце этого фрагмента:
  1.  
  2.  
  3.  
  4.  другие значение
  5.