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

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

Variant 3075647809.


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.  1000000
  2.  100
  3.  10000
  4.  100000
  5.  0

Question 2

Программист Андрей Таранов написал быструю программу проверки орфографии. Сначала программа инициализирует логическую хеш-таблицу (булев массив, проиндексированный хеш-функцией) hashDict в false. Затем программа пробегает по всему словарю, и для каждого слова dicWord, выполняется hashDict[dicWord]=true. При проверке синтаксиса, для каждого слова word в тексте, программа проверяет hashDict[word].

Какие утверждения верны:

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

Question 3

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

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

Question 4

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

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

  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 5

Некий драйвер 32-х ленточного стриммера использует битовую строку для обозначения занятости/свободности соответствующей ленты. В некоторый момент времени строка равна D4FE2003 в шестнадцатиричном формате. Тогда процент занятых лент в этот момент ближе всего к

  1.  38%
  2.  12%
  3.  44%
  4.  25%
  5.  62%