Студопедия — Выберите правильное сочетание способов исправления лексических ошибок и ошибочных операторов, чтобы все ошибки были устранены
Студопедия Главная Случайная страница Обратная связь

Разделы: Автомобили Астрономия Биология География Дом и сад Другие языки Другое Информатика История Культура Литература Логика Математика Медицина Металлургия Механика Образование Охрана труда Педагогика Политика Право Психология Религия Риторика Социология Спорт Строительство Технология Туризм Физика Философия Финансы Химия Черчение Экология Экономика Электроника

Выберите правильное сочетание способов исправления лексических ошибок и ошибочных операторов, чтобы все ошибки были устранены






СПОСОБЫ ИСПРАВЛЕНИЯ ЛЕКСИЧЕСКИХ ОШИБОК

а) Удаление лишних символов

б) Вставка пропущенных символов

в) Замена неверных символов верными

г) Перестановка двух соседних символов

1. 1б, 2а, 3г, 4в 2. 1г, 2а, 3б, 4в 3. 1в, 2а, 3б, 4г

4. Нет верного ответа 5. Затрудняюсь ответить

  1. Какое утверждение относительно LL(k)-грамматик является неверным

1. Это класс грамматик, основанный на выборе очередной продукции из числа возможных на данном этапе порождения путем учета к последующих символов входной цепочки

Первая буква L означает, что цепочка читается слева-направо, вторая L - что используется левое порождение

Вторая буква L означает, что используется левое порождение, первая буква L означает, что цепочка читается слева-направо

Грамматики, у которых к равно 0 или 1 используются реже, чем грамматики со значением к>1

Грамматики, у которых к равно 0 или 1 используются чаще, чем грамматики со значением к>1

  1. Какое определение q-грамматик является верным

1. Правая часть каждого правила начинается с терминала или е. Если два правила имеют совпадающие левые части А, то множества FIRST(A) не должны пересекаться. При наличии е-правила для А с FIRST(A) не должно также пересекаться множество FOLLOW(А)

Правая часть каждого правила начинается с терминала. Если два правила имеют совпадающие левые части, то правые части должны начинаться с разных терминалов

Оба определения верны

Нет верного ответа

Затрудняюсь ответить

  1. Укажите множество FOLLOW(В) для грамматики, заданной правилами ($ - символ признака конца строки)

A –> A B C D | A B f | h

B –> X Y

C –> a | b | е

D –> d | k | е

1. X 2. f,a,b,d,k,$ 3. C,f 4. a,b,е,D,f 5. a,b,е,d,k,f

  1. Для какой грамматики выбор действия распознавателя не зависит от положения считывающей головки, а зависит только от содержимого стека

1. LR(1) 2. LR(0) 3. SLR(1) 4. Верно 1 и 3 5. Нет верного ответа

  1. Укажите, какое из правил построения управляющей таблицы LR(0)-распознавателя содержит неточность

1. Если ситуация Ri содержит правило S -> a ·, где S - целевой символ грамматики, a - любые символы грамматики, то в i-ой строке управляющей таблицы в графе «Действия» записывается «Успех»

Если ситуация Ri содержит правило A -> a ·, где a - любые символы грамматики, а грамматика содержит правило A -> a с номером М, то в i-ой строке управляющей таблицы в графе «Действия» записывается «Свертка по правилу М»

Если ситуация Ri содержит правило А -> а · x с, где х - любой символ грамматики, то в i-ой строке в графе «Действия» записывается «Сдвиг»

Если ситуация Rj происходит из ситуации Ri по символу х, то в i-ой строке таблицы в графе «Переходы» в колонке для х надо записать число j

Если при построении управляющей таблицы в какой-либо ситуации по одному правилу в графе «Действия» надо записать «Свертка», а по другому «Сдвиг», то преимущество отдается свертке

  1. Какие из элементарных смысловых норм (необязательных требований), напрямую не связанные с языком программирования, изложены ниже неверно

1. Каждая переменная или константа должна хотя бы раз использоваться в программе

Каждая переменная до первого использования должна получить значение

Результат функции должен быть задан при любом ее выполнении

Каждый оператор программы должен иметь возможность хотя бы раз выполниться

Операторы условия и выбора должны предусматривать возможность хода выполнения программы хотя бы по одной из своих ветвей

  1. Относительно каких операндов предопределены значения операций OR и AND

1. TRUE

FALSE

OR - TRUE, AND - FALSE

OR - FALSE, AND – TRUE

Нет верного ответа

  1. На фазе распределения памяти используются адреса памяти

1. Абсолютные

Относительные

Те и другие

Нет верного ответа

Затрудняюсь ответить

  1. Для чего используется выравнивание границ областей памяти

1. Для экономии памяти

Это требование целевой вычислительной системы

Чтобы иметь резервные фрагменты памяти

Для ускорения вычислений

Нет подходящего ответа

  1. Что такое лексический анализ «на лету»

1. Выделение лексем разного вида с помощью различных способов форматирования на этапе набора текста программы прямо во встроенном редакторе текста

Режим работы компилятора, позволяющий быстро выполнить только лексический анализ программы

Использование специального компилятора, выполняющего только фазу лексического анализа и за счет этого позволяющего выполнить это гораздо быстрее

Нет верного ответа

Затрудняюсь ответить

  1. Что означает понятие неразрешенные ссылки

1. Это ссылки, для которых компоновщик не нашел, соответствующего им объекта

Это разновидность ссылок, которые не разрешены в при данном режиме работы программы или в данном ее месте

Оба ответа подходят

Нет верного ответа

Затрудняюсь ответить

 

  1. Аппаратный интерфейс предполагает совместимость:

1) электрическую, механическую и программную

электрическую и механическую

механическую

электрическую

электрическую, механическую и логическую

  1. Информационная ширина интерфейса это -

1) разрядность шины данных параллельного интерфейса

число бит передаваемых по интерфейсу за единицу времени

разрядность регистров управления в интерфейсных схемах внешних устройств

общее число линий в интерфейсе

максимальное число устройств, подключаемых к шине

  1. Коды состояний устройств ввода-вывода передаются:

1) по шине управления

по шине команд

по шине состояния

по шине данных

в зависимости от устройства либо по шине данных, либо по шине управления

  1. Укажите вариант, правильно характеризующий симплексный режим обмена:

1) передача данных происходит только в одном направлении (от передатчика к приемнику)

передача данных может происходить в обоих направлениях, но в разные моменты времени

передача данных может происходить одновременно в обоих направлениях

передача данных происходит без управляющей информации

передача данных производится пакетами произвольной формы

  1. Выберете вариант, который соответствует дифференциальному способу передачи по двум сигнальным линиям:

1) по одной линии передается синхросигнал, по другой данные

одна линия (информационная) используется для передачи данных, другая (служебная) для передачи управляющих сигналов

по обеим линиям, для повышения надежности, передается одинаковый сигнал в полудуплексном режиме (дублирование)

одна линия пары используется для передачи в прямом направлении, вторая - для передачи данных в обратном направлении

логический уровень сигнала определяется по разности уровней напряжения, передаваемых по двум линиям

  1. Конфигурационное пространство PCI это -

1) пространство, размещаемое в специальном диапазоне портов ввода-вывода, служащее для целей настройки устройств

диапазон адресов системной памяти, резервируемый BIOS во время инициализации устройств

отдельное пространство, в котором размещаются идентификационная и конфигурационная информация устройств PCI

диапазон адресов, принадлежащий как пространству системной памяти, так и пространству портов ввода-вывода, используемый устройствами PCI

локальная память корневого моста шины PCI

  1. Укажите вариант, не соответствующий шине PCI:

1)транзакции осуществляются в пакетном режиме

поддерживается конвейеризация транзакций

арбитраж на шине централизованный

шина синхронная

параллельная 32/64-разрядная шина

  1. Выберите вариант, который является несправедливым для шины AGP

1) шина поддерживает конвейеризацию транзакций

конфигурирование устройств AGP отличается от конфигурирования устройств PCI

шина является частично демультиплексированной

пиковая пропускная способность шины в режиме 8x составляет 2,132 Гб/с

шина является синхронной с тактовой частотой 66 МГц

  1. Зная, что для шины AGP в режиме 8x фиксация данных приемником происходит и по фронту и по срезу стробов, а частота стробирования в 4 раза выше тактовой частотой шины, оценить пиковую пропускную способность этого режима

1) 266 МБайт/с

1066 МБайт/с

2132 МБайт/с

533 МБайт/с

133 Мбайт/с

  1. Шина AGP является:

1) мультиплексированной 64-разрядной шиной с тактовой частотой 66 МГц

мультиплексированной 64-разрядной шиной с тактовой частотой 100 МГц

демультиплексированной 32-разрядной шиной с тактовой частотой 100 МГц

демультиплексированной 32-разрядной шиной с тактовой частотой 66 МГц

мультиплексированной 64-разрядной шиной с тактовой частотой 66 МГц

  1. Для шины SCSI характерно

1) небольшое число подключаемых устройств

примитивная система команд

ориентированность на работу в многозадачных системах

полная программная совместимость с интерфейсом ATA.

отсутствие возможности подключения к шине устройств с последовательным доступом

  1. Максимальное число подключаемых устройств к параллельной шине SCSI (в отдельных версиях) может составлять:

1) до 128

до 64

до 32

до 16

до 4

  1. Модуль ввода-вывода, который самостоятельно выполняет специализированный набор команд, предназначенных для обеспечения ввода-вывода с большим числом ПУ без участия ЦП, называется:

1) контроллером ввода-вывода

адаптером ввода-вывода

каналом ввода-вывода

портом ввода-вывода

шлюзом ввода-вывода

  1. Программный интерфейс ATAPI предназначен для:

1) обеспечения полной совместимости системы команд ATA с системой команд SCSI

взаимодействия с устройствами хранения с последовательным доступом

обмена с оптическими приводами, имеющими интерфейс IDE

поддержки высокоскоростных режимов работы с жесткими дисками

поддержки режима пониженного энергопотребления жестких дисков

  1. Мост PCI с субтрактивным декодированием адресов выполняет трансляцию пакетов по адресам:

1) попадающим в диапазон адресов, закрепленных за этим мостом

попадающим в область адресов, которая образована вычитанием диапазона адресов, приписанных мосту, из общего пространства адресов

попадающих в диапазон, лежащих ниже некоторого адреса, установленного на этапе конфигурации устройств

попадающих в диапазон, лежащих выше некоторого адреса, установленного на этапе конфигурации устройств

адреса могут быть любыми, т.к. эту функцию выполняет главный мост PCI

76. Правила грамматики регламентируют…

1. Какие символы являются терминальными, а какие – нетерминальными.

2. Какие символы являются начальными, а какие – нет.

3. Замену слов, содержащих только терминальные символы, на другие слова.

4. Замену слов, содержащих хотя бы один нетерминальный символ, на другие слова.

5. Замену слов, содержащих хотя бы один терминальный символ, на другие слова.

 

77. К какому типу грамматик в иерархии Хомского относится грамматика S→aA, A→aA|bB, B→bB|е?

1. Грамматика общего вида.

2. Контекстно-зависимая грамматика.

3. Контекстно-свободная грамматика.

4. Автоматная грамматика.

5. Тип грамматики определить нельзя.

 

78. Автоматная грамматика называется детерминированной, если…

1. Для любого нетерминала A и любого терминала a существует не более одного нетерминала B, для которого имеется правило A→aB.

2. Для любого нетерминала A и любого терминала a существует один и только один нетерминал B, для которого имеется правило A→aB.

3. Существуют нетерминал A и терминал a такие, что для любого нетерминала B не задано правило A→aB.

4. Определен начальный символ грамматики.

5. В грамматике определен ровно один нетерминальный символ.

 

79. Конечный автомат, как частный случай распознавателя, – это распознаватель, в котором…

1. Указатель на каждом такте смещается вправо или остается на месте, внешняя память отсутствует.

2. Указатель на каждом такте смещается вправо, внешняя память отсутствует.

3. Указатель на каждом такте смещается вправо или остается на месте, внешняя память представляет собой стек.

4. Указатель на каждом такте смещается вправо, внешняя память представляет собой стек.

5. Указатель на каждом такте смещается вправо или влево, внешняя память отсутствует.

 

80. Пусть {0, 1, 2} – состояния машины Тьюринга (0 – начальное, 2 – заключительное), {L, R, N} – направления смещения указателя (L – влево, R – вправо, N – на месте), { a, b, c } – входные символы. Какая из команд не меняет конфигурацию машины Тьюринга?

1. 0 a → 0 a R

2. 0 a → 2 a N

3. 0 a → 1 a N

4. 0 a → 0 a L

5. 0 a → 0 a N

 

81. Система уравнений a (t +1) = д (a (t), z (t)), w (t) = л (a (t), z (t)), u (t) = м (a (t)) является функциональной моделью…

1. Автомата Мили.

2. Автомата Мура.

3. C-автомата.

4. Машины Тьюринга.

5. Распознавателя с магазинной памятью.

 

82. Автомат Мили задается…

1. Таблицей выходов.

2. Таблицей переходов.

3. Таблицей переходов и таблицей выходов.

4. Отмеченной таблицей переходов.

5. Отмеченной таблицей переходов и таблицей выходов.

 

83. При преобразовании автомата Мили в эквивалентный автомат Мура…

1. Число состояний может увеличиться.

2. Число состояний обязательно увеличится.

3. Число состояний должно остаться прежним.

4. Число состояний обязательно уменьшится.

5. Число состояний может уменьшиться.

 

При минимизации автомата Мура методом последовательных разбиений, на первом шаге алгоритма множество состояний разбивается на подмножества 0-эквивалентных состояний по следующему принципу.

1. Объединяются состояния, для которых столбцы в отмеченной таблице переходов совпадают.

2. Объединяются состояния, для которых совпадают столбцы в отмеченной таблице переходов и которые одинаково отмечены в этой же таблице (совпадают выходные сигналы).

3. Объединяются состояния, которые одинаково отмечены в отмеченной таблице переходов (совпадают выходные сигналы).

4. Состояния группируются произвольным образом.

5. Каждое состояние образует отдельное подмножество.

 

85. Представленная таблица…

     
     
     

1. Задает функцию входов элемента задержки.

2. Задает функцию входов триггера со счетным входом.

3. Задает функцию переходов триггера со счетным входом.

4. Задает функцию переходов триггера с раздельными входами.

5. Задает функцию переходов элемента задержки.

 

86. Логический элемент – это…

1. Элементарный комбинационный автомат.

2. Элементарный последовательный автомат.

3. С-автомат.

4. Распознаватель.

5. Машина Тьюринга.

 

87. Сколько выходных каналов понадобится для структурного синтеза автомата Мили, абстрактная модель которого насчитывает 9 выходных сигналов?

1. 3

2. 4

3. 5

4. 8

5. 9

 

88. Пусть граф автомата насчитывает 10 дуг (петель нет). И пусть состояния автомата закодированы «алгоритмом соседнего кодирования». Оцените качество кодирования k.

1. k = 0.

2. k = 1.

3. k = 10.

4. k = log210.

5. k = 102.

 

89. Если по одной ГСА синтезировать микропрограммный автомат Мили и микропрограммный автомат Мура, то…

1. В автомате Мили будет ровно столько же состояний, сколько и в автомате Мура.

2. Число состояний в автомате Мили будет не больше, чем в автомате Мура.

3. Число состояний в автомате Мили будет строго больше, чем в автомате Мура.

4. Графы автоматов совпадут.

5. Логические схемы автоматов совпадут.

 

90. Число столбцов в прямом структурном списке микропрограммного автомата Мили равно…

1. 3

2. 4

3. 5

4. 6

5. 7

 







Дата добавления: 2015-10-01; просмотров: 380. Нарушение авторских прав; Мы поможем в написании вашей работы!



Аальтернативная стоимость. Кривая производственных возможностей В экономике Буридании есть 100 ед. труда с производительностью 4 м ткани или 2 кг мяса...

Вычисление основной дактилоскопической формулы Вычислением основной дактоформулы обычно занимается следователь. Для этого все десять пальцев разбиваются на пять пар...

Расчетные и графические задания Равновесный объем - это объем, определяемый равенством спроса и предложения...

Кардиналистский и ординалистский подходы Кардиналистский (количественный подход) к анализу полезности основан на представлении о возможности измерения различных благ в условных единицах полезности...

Этапы творческого процесса в изобразительной деятельности По мнению многих авторов, возникновение творческого начала в детской художественной практике носит такой же поэтапный характер, как и процесс творчества у мастеров искусства...

Тема 5. Анализ количественного и качественного состава персонала Персонал является одним из важнейших факторов в организации. Его состояние и эффективное использование прямо влияет на конечные результаты хозяйственной деятельности организации.

Билет №7 (1 вопрос) Язык как средство общения и форма существования национальной культуры. Русский литературный язык как нормированная и обработанная форма общенародного языка Важнейшая функция языка - коммуникативная функция, т.е. функция общения Язык представлен в двух своих разновидностях...

Сравнительно-исторический метод в языкознании сравнительно-исторический метод в языкознании является одним из основных и представляет собой совокупность приёмов...

Концептуальные модели труда учителя В отечественной литературе существует несколько подходов к пониманию профессиональной деятельности учителя, которые, дополняя друг друга, расширяют психологическое представление об эффективности профессионального труда учителя...

Конституционно-правовые нормы, их особенности и виды Характеристика отрасли права немыслима без уяснения особенностей составляющих ее норм...

Studopedia.info - Студопедия - 2014-2024 год . (0.012 сек.) русская версия | украинская версия