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

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

Variant 2558386863.

Your name*:

Question 1

Чем выполняются триггеры базы данных?

  1.  специально обученными операторами
  2.  СУБД
  3.  всем перечисленным
  4.  хранимыми процедурами
  5.  приложениями

Question 2

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

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

Question 3

Рассмотрим таблицу vtable: 

   A   B   C
  -----------
   1   2   4
   2   1   6
   1   2   4
   1   1   20
   2   1   4
   12  0   9

Сколько строк вернет следующий SQL-оператор? 

  SELECT DISTINCT a,b FROM vtable
  1.  5
  2.  2
  3.  1
  4.  6
  5.  4

Question 4

Могут ли приведенной 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) и (3)
  4.  Только (1) и (3)
  5.  Только (1) и (2)

Question 5

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

  1.  Удаление последнего элемента списка
  2.  Обмен местами двух первых элементов списка
  3.  Добавление элемента в конец списка
  4.  Удаление первого элемента списка
  5.  Добавление элемента перед началом списка
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"