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

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

Variant 988949241.


Your name*:


Question 1

Могут ли приведенной BNF-грамматикой

    <word>::=<letter>|<letter><pairlet>|<letter><pairdig>
    <pairlet>::=<letter><letter>|<pairlet><letter><letter>
    <pairdig>::=<digit><digit>|<pairdig><digit><digit>
    <letter>::=a|b|c|...|y|z
    <digit>::=0|1|2|...|9
быть порождены следующие лексемы:

  1.  Только (2) и (3)
  2.  Только (1) и (3)
  3.  Все три может.
  4.  Нет, этих лексем породить не может
  5.  Только (1) и (2)

Question 2

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

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

Question 3

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

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

Question 4

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

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

Question 5

Какой набор может быть множеством всех общих делителей для некоторых двух целых?

  1.  -6,-2,-1,0,1,2,6
  2.  -6,-3,-2,-1,1,2,3,6
  3.  -6,-2,-1,1,2,6
  4.  -6,-4,-2,-1,1,2,4,6
  5.  -6,-3,-2,-1,0,1,2,3,6