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

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

Variant 1870482736.


Your name*:


Question 1

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

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

Question 2

Пусть таблица vtable содержит (помимо прочих) следующие колонки:

   a        integer not null
   b        varchar(244) null

Что неправильно в следующем SQL-операторе:

  CREATE INDEX myindex ON vtable(a,b)
  1.  каждый индекс строится только над одним полем
  2.  индексируемые столбцы должны быть NOT NULL
  3.  индексы не могут содержать одновременно поля символьных и числовых типов
  4.  да все в порядке
  5.  нельзя строить индексы над текстовыми полями

Question 3

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

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

Question 4

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

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

Question 5

Рассмотрим 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.  100000
  2.  100
  3.  10000
  4.  1000000
  5.  0