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

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

Variant 2579410082.


Your name*:


Question 1

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

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

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

Question 2

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

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

Question 3

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

    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.  другие значение

Question 4

Выберите выражение в польской префиксной форме, соответствующее выражению

( и - операции обычной арифметики).

  1.  + * + + 2 3 4 + + 5 * 6 7 8 9
  2.  * + + + 2 3 4 * * 5 + 6 7 8 9
  3.  + + * + 2 3 4 * * 5 + 6 7 8 9
  4.  * + * 2 3 4 * * 5 + + 6 7 8 9
  5.  + * + + 2 3 4 * * 5 + 6 7 8 9

Question 5

Рассмотрим SQL-оператор:

  SELECT  a.lname, a.fname
    FROM  a JOIN b ON a.lname=b.lname
    WHERE b.sex = 'male'
Какой из следующих запросов ему эквивалентен?
  1.  
    SELECT a.lname, fname FROM a JOIN b WHERE b.sex='male'
  2.  
    SELECT a.lname, fname FROM a,b WHERE a.lname=b.lname AND sex='male'
  3.  
    SELECT a.lname, fname FROM a WHERE lname IN (SELECT lname FROM a JOIN b ON lname WHERE sex='male')
  4.  
    SELECT a.lname, fname FROM a
  5.  
    SELECT lname, fname FROM a WHERE lname IN (SELECT lname FROM b)