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

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

Variant 1314073484.


Your name*:


Question 1

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

SELECT a.ln, fn, b.zip, c.city
FROM  a,b,c
WHERE a.ln=b.ln
Таблицы a, b, c содержат по 100 записей каждая, а колонка ln - первичный ключ и для a, и для b. Какое максимальное число записей может вернуть запрос?
  1.  0
  2.  1000000
  3.  100
  4.  10000
  5.  100000

Question 2

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

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

Question 3

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

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

  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 4

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

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

Question 5

Набор булевых операторов достаточный для выражения произвольной булевой функции называется полным. Какой набор из представленных полным НЕ является?

  1.  NOR (стрелка Пирса)
  2.  NAND (штрих Шеффера)
  3.  NOT, OR
  4.  AND, NOT
  5.  AND, OR