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

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

Variant 153955628.

Your name*:

Question 1

Какое десятичное число имеет точное представление в двоичной записи?

  1.  0.5
  2.  0.4
  3.  0.3
  4.  0.1
  5.  0.2

Question 2

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

Question 3

Какое утверждение неверно для нижеприведенной грамматики? 

    S::=AB
    A::=a
    A::=BaB
    B::=bbA
  1.  Не может быть порождена строка, содержащая "aaa"
  2.  Не может быть порождена строка, содержащая "bbbb"
  3.  Все порожденные строки имеют четное число подряд ищущих символов "b"
  4.  В каждой порожденной строке число "b" не меньше, чем число "a"
  5.  Грамматика порождает только строки с четной длиной

Question 4

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

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

Question 5

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

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

  1.  только (2) и (3)
  2.  только (1)
  3.  все верно
  4.  только (1) и (2)
  5.  только (2)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"