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

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

Variant 2407567318.


Your name*:


Question 1

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

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

Question 2

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

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

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

Question 3

Некоторая параллельная программа выполняется 100 секунд на одном процессоре. Если 40% вычислений являются строго последовательными и не могут быть распараллелены, то какое будет время выполнения этой программы на 2 и 4 процессорах соответственно:

  1.  20 и 10 секунд
  2.  70 и 55 секунд
  3.  50 и 25 секунд
  4.  80 и 70 секунд
  5.  30 и 15 секунд

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.  0
  3.  2
  4.  4
  5.  1

Question 5

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

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