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

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

Variant 2370579990.


Your name*:


Question 1

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

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

Question 2

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

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

Question 3

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

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

Question 4

Если SQL-запрос для таблицы MyTable содержит все нижеперечисленные (в вариантах) слова, какое из них должно быть последним:

  1.  and
  2.  update
  3.  MyTable
  4.  where
  5.  set

Question 5

Какие утверждения верны, для программы в многопользовательской системе, которая может быть использована совместно разными пользователями:

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