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

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

Variant 1753517595.

Your name*:

Question 1

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

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

Question 2

Ниже приведена страничная таблица для страничной организации памяти с размером страницы :

Каждый адрес представлен в форме где p и d - номер страницы и смещение соответственно. Виртуальный адрес соответствует реальному адресу

  1.  3586
  2.  514
  3.  4514
  4.  таких здесь нет
  5.  1024

Question 3

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

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

Question 4

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

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

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

Question 5

Могут ли приведенной 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.  Только (1) и (2)
  3.  Только (2) и (3)
  4.  Все три может.
  5.  Только (1) и (3)
Retrieved from "https://wiki.4intra.net/Special:MediawikiQuizzer/Base-erudite"