Главная / Программирование /
Основы информатики и программирования / Тест 12
Основы информатики и программирования - тест 12
Упражнение 1:
Номер 1
Компилятор - это:
Ответ:
 (1) средство для автоматического перевода программ 
 (2) средство для автоматической интерпретации программ 
 (3) средство для автоматического написания программ 
Номер 2
Некоторый объект, использующий стек:
Ответ:
 (1) стековый калькулятор 
 (2) калькулятор 
 (3) дековый калькулятор 
 (4) инженерный калькулятор 
Номер 3
Для задания грамматики часто используют очень наглядную форму представления, называемую:
Ответ:
 (1) ФБН 
 (2) НФБН 
 (3) НФФН 
 (4) БФН 
Упражнение 2:
Номер 1
Воспользоваться следующей грамматикой Gs:e -> ee
| ee +
| ee *
| ee /
| a | b | ... | zдля описания языка правильных программ:
Ответ:
 (1) для стекового калькулятора 
 (2) для декового калькулятора 
 (3) для индуктивного калькулятора 
 (4) для предикативного калькулятора 
Номер 2
Какой язык можно рассматривать как язык правильных программ для стекового калькулятора:
Ответ:
 (1) L(G)
 
 (2) L(Gs)
 
 (3) G(L)
 
 (4) Gl
 
Номер 3
Для формулы x+y*z
существует два существенно различных множества эквивалентных между собой цепочек вывода, каждому из которых соответствует:
Ответ:
 (1) свое дерево вывода 
 (2) общее дерево вывода 
 (3) ни одно из деревьев 
Упражнение 3:
Номер 1
Грамматика G1
хотя и задает язык правильных арифметических формул, не отражает:
Ответ:
 (1) старшинства операций 
 (2) порядок операций 
 (3) номер операций 
 (4) код операций 
Номер 2
Множество нетерминалов для грамматики G2
будет состоять из следующих метасимволов:
Ответ:
 (1) F
 
 (2) T
 
 (3) M
 
 (4) V
 
Номер 3
Какой метасимвол в грамматике G2
обозначает имя переменной:
Ответ:
 (1) V
 
 (2) M
 
 (3) T
 
 (4) F
 
 (5) N
 
Упражнение 4:
Номер 1
Какой метасимвол в грамматике G2
обозначает терм:
Ответ:
 (1) T
 
 (2) M
 
 (3) V
 
 (4) F
 
Номер 2
Какой метасимвол в грамматике G2
обозначает множитель:
Ответ:
 (1) T
 
 (2) F
 
 (3) M
 
 (4) V
 
Номер 3
Какой метасимвол в грамматике G2
обозначает формулу:
Ответ:
 (1) V
 
 (2) T
 
 (3) M
 
 (4) N
 
 (5) P
 
 (6) F
 
Упражнение 5:
Номер 1
Хорошим средством для автоматизации работы над сложными программными проектами является утилита:
Ответ:
 (1) make
 
 (2) take
 
 (3) gcc
 
 (4) push
 
Номер 2
Утилита make
позволяет значительно облегчить труд программиста в процессе:
Ответ:
 (1) написания большой программы 
 (2) отладки большой программы 
 (3) тестирования большой программы 
Номер 3
В специальном управляющем файле, обычно именуемом Makefile, необходимо указать следующие цели, которые должны быть достигнуты в процессе работы над проектом:
Ответ:
 (1) конечные 
 (2) промежуточные 
 (3) начальные 
 (4) краткосрочные 
Упражнение 6:
Номер 1
Класс Compf
, содержащий метод compile
, можно сделать выведенным из класса:
Ответ:
 (1) Void
 
 (2) Dec
 
 (3) Stack
 
 (4) Id
 
Номер 2
Какой метод может обеспечивать обработку всех тех отложенных операций, которые выполнимы в данный момент:
Ответ:
 (1) SuspendedSymbols
 
 (2) processSymbols
 
 (3) processSuspended
 
 (4) processSuspendedSymbols
 
Номер 3
Интерпретатор вычисляет значение арифметической формулы, в которой вместо имен переменных содержатся:
Ответ:
 (1) записанные тем или иным способом строки 
 (2) записанные тем или иным способом числа 
 (3) арифметические формулы должны содержать имена переменных 
Упражнение 7:
Номер 1
Интерпретатор совмещает в себе следующие стадии:
Ответ:
 (1) компиляцию 
 (2) выполнение 
 (3) отладку 
 (4) тестирование 
Номер 2
В случае программ на языках C и C++ компилятор позволяет получить файл, который содержит:
Ответ:
 (1) машинные команды 
 (2) байт-код 
 (3) не позволяет получить файл 
 (4) текст 
Номер 3
Для языка Java компилятор строит так называемый:
Ответ:
 (1) бит-код 
 (2) байт-код 
 (3) виртуальный код 
 (4) исполняемый код 
Упражнение 8:
Номер 1
В римской системе счисления число 3900 может быть представлено так:
Ответ:
 (1) MMMCM 
 (2) DCXLIX 
 (3) LX 
 (4) MCCVII 
Номер 2
В римской системе счисления число 438 может быть представлено так:
Ответ:
 (1) DCXLIX 
 (2) CDXXXVIII 
 (3) MMMDCLXXVIII 
 (4) MMMDLV 
Номер 3
В римской системе счисления число 3678 может быть представлено так:
Ответ:
 (1) MMMCMXCIX 
 (2) MMXLV 
 (3) XXXIV 
 (4) XL 
 (5) XCIX 
 (6) MMMDCLXXVIII 
Упражнение 9:
Номер 1
Римскому числу MCCVII соответствует следующее:
Ответ:
 (1) 1358 
 (2) 3567 
 (3) 1207 
 (4) 457 
Номер 2
Римскому числу MMMCMXCIX соответствует следующее:
Ответ:
 (1) 1090 
 (2) 399 
 (3) 2009 
 (4) 3999 
Номер 3
Римскому числу MMXLV соответствует следующее:
Ответ:
 (1) 1280 
 (2) 1355 
 (3) 5050 
 (4) 260 
 (5) 1478 
 (6) 2045 
Упражнение 10:
Номер 1
Римская система счисления является примером следующей системы счисления:
Ответ:
 (1) позиционной 
 (2) непозиционной 
 (3) порядковой 
 (4) непорядковой 
Номер 2
В римской системе цифра D
всегда обозначает:
Ответ:
 (1) 50 
 (2) 100 
 (3) 500 
 (4) 1000 
Номер 3
В римской системе цифра M
всегда обозначает:
Ответ:
 (1) 1000 
 (2) 500 
 (3) 100 
 (4) 50 
 (5) 10 
 (6) 1 
Упражнение 11:
Номер 1
При записи чисел в римской системе счисления значением числа является:
Ответ:
 (1) геометрическая сумма цифр, в него входящих 
 (2) алгебраическая сумма цифр, в него входящих 
 (3) произвольная сумма цифр, в него входящих 
 (4) записать число в римской системы счисления невозможно 
Номер 2
В римской системы счисления цифры в записи числа следуют, как правило, в порядке:
Ответ:
 (1) возрастания их значений 
 (2) убывания их значений 
 (3) произвольном 
Номер 3
Какой метод позволяет преобразовать символ в соответствующее ему целое число:
Ответ:
 (1) int2char
 
 (2) int_char
 
 (3) char_int
 
 (4) chartoint
 
 (5) char2int
 
 (6) inttochar
 
Упражнение 12:
Номер 1
Данная программа:public class RecursCompfTest {
public static void main(String[] args) throws Exception {
RecursCompf c = new RecursCompf();
while (true)
c.compile(Xterm.inputChars("Введите формулу -> "));
}
}является:
Ответ:
 (1) рекурсивным компилятором формул 
 (2) тестом для рекурсивного компилятора формул 
 (3) Makefile для рекурсивного компилятора формул 
 (4) стековым компилятором формул 
Номер 2
Данная программа:public class CompfTest {
public static void main(String[] args) throws Exception {
Compf c = new Compf();
while (true)
c.compile(Xterm.inputChars("Введите формулу -> "));
}
}является:
Ответ:
 (1) тестом для рекурсивного компилятора формул 
 (2) Makefile для стекового компилятора и интерпретатора формул 
 (3) Makefile для рекурсивного компилятора формул 
 (4) тестом для стекового компилятора формул 
Номер 3
Данная программа:public class CalcTest {
public static void main(String[] args) throws Exception {
Calc c = new Calc();
while (true)
c.compile(Xterm.inputChars("Введите формулу -> "));
}
}является:
Ответ:
 (1) тестом для интерпретатора формул 
 (2) тестом для стекового компилятора формул 
 (3) Makefile для стекового компилятора и интерпретатора формул 
 (4) Makefile для рекурсивного компилятора формул 
 (5) тестом для рекурсивного компилятора формул 
 (6) интерпретатором формул