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

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

Variant 2733770270.


Your name*:


Question 1

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

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

Question 2

Некий драйвер 32-х ленточного стриммера использует битовую строку для обозначения занятости/свободности соответствующей ленты. В некоторый момент времени строка равна D4FE2003 в шестнадцатиричном формате. Тогда процент занятых лент в этот момент ближе всего к

  1.  12%
  2.  25%
  3.  62%
  4.  38%
  5.  44%

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

Question 5

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

SELECT TYPE, avg(price), MIN(price)
FROM  product
GROUP BY category
Все ли слава богу с этим запросом?
  1.  Колонку type надо занести в group by-часть
  2.  Да, все в порядке
  3.  Нет, отсутствует WHERE-часть
  4.  Нельзя в SELECT-части заказывать несколько разных агрегатных функций
  5.  Нельзя в SELECT-части заказывать и колонки и агрегатные функции