Главная / Программирование /
Основы информатики и программирования / Тест 3
Основы информатики и программирования - тест 3
Упражнение 1:
Номер 1
Ошибки в программах - это:
Ответ:
 (1) bugs 
 (2) debugging 
 (3) overload 
 (4) errors 
Номер 2
Debugging дословно означает:
Ответ:
 (1) "выведение насекомых" 
 (2) "выведение клопов" 
 (3) "выведение ошибок" 
 (4) "выведение кода" 
Номер 3
В программировании ошибку гораздо легче:
Ответ:
 (1) найти 
 (2) предотвратить 
 (3) исправить 
Упражнение 2:
Номер 1
Для того, чтобы изучить какую-либо теорию, необходимо:
Ответ:
 (1) выучить универсальный язык 
 (2) выучить язык, на котором теория может быть изложена 
 (3) выучить любой язык 
Номер 2
Язык, на котором можно строго сформулировать постановку задачи и доказать правильность конкретной программы - это:
Ответ:
 (1) язык пределов 
 (2) язык предикатов 
 (3) язык функций 
 (4) язык интегралов 
Номер 3
Предикат, обладающий некоторыми специальными свойствами - это:
Ответ:
 (1) инвариант цикла 
 (2) вариант цикла 
 (3) инкремент цикла 
 (4) лексема цикла 
Упражнение 3:
Номер 1
Функция, действующая из некоторого множества значений переменных программы в множество из двух значений {T
, F
} ( Да
и Нет
) - это:
Ответ:
 (1) высказывание 
 (2) предложение 
 (3) предикат  
 (4) определение 
Номер 3
В теории формальных языков принято задавать язык с помощью:
Ответ:
 (1) лексем 
 (2) грамматики 
 (3) инструкций 
 (4) синтаксиса 
Упражнение 4:
Номер 1
Примерами конечных алфавитов могут являтся:
Ответ:
 (1) английский алфавит 
 (2) алфавит русского языка 
 (3) множество цифр 
 (4) алфавит всех символов, имеющихся на клавиатуре компьютера 
Номер 2
Цепочки часто называют:
Ответ:
 (1) словами 
 (2) фразами 
 (3) определениями 
 (4) предложениями 
Номер 3
Для задания грамматики часто используют очень наглядную форму представления, называемую:
Ответ:
 (1) НФБН 
 (2) НФБ 
 (3) НФФН 
 (4) ФБН 
 (5) НФБА 
 (6) АФБН 
Упражнение 5:
Номер 1
Предикат можно назвать константным, если в нем:
Ответ:
 (1) содержится один идентификатор 
 (2) не содержится ни одного идентификатора 
 (3) содержится два идентификатора 
 (4) содержится три идентификатора 
Номер 2
Значение любого константного предиката находится с помощью:
Ответ:
 (1) таблицы истинности 
 (2) таблицы ложности 
 (3) дерева вывода для него 
Номер 3
Прямое произведение множеств состояний всех переменных программы - это:
Ответ:
 (1) пространство состояний констант программы 
 (2) пространство состояний переменных программы 
 (3) пространство состояний констант и переменных программы 
Упражнение 6:
Номер 1
Большинство предикатов в состоянии, в котором не определены некоторые из переменных, входящих в него:
Ответ:
 (1) не имеют определенного значения 
 (2) имеют строго определенное значения 
 (3) имеют произвольное значение 
 (4) имеют глобальное значение 
Номер 2
Среди огромного множества всех предикатов особую роль играют те из них, которые всегда являются:
Ответ:
 (1) ложными 
 (2) простыми 
 (3) сложными 
 (4) истинными 
Номер 3
Если предикат истинен во всех состояниях, в которых он определен, то он называется:
Ответ:
 (1) константой 
 (2) тавтологией 
 (3) положительным 
 (4) постоянным 
 (5) главным 
 (6) кольцом 
Упражнение 7:
Номер 1
Один из простейших способов доказать, что предикат является тавтологией, — это:
Ответ:
 (1) вычислить его значения во всех возможных состояниях 
 (2) вычислить его значения в выборке состояний 
 (3) вычислить его значение в начальном состоянии 
 (4) вычислить его значения в конечном состоянии 
Номер 2
Использование законов эквивалентности позволяет производить следующее полезное действие:
Ответ:
 (1) локализовать предикаты 
 (2) упрощать предикаты 
 (3) глобализовать предикаты 
 (4) усложнять предикаты 
Номер 3
Определены следующие кванторы:
Ответ:
 (1) всеобщности 
 (2) существования 
 (3) существования и единственности 
Упражнение 8:
Номер 1
Идентификатор, непосредственно следующий в предикате за квантором называется:
Ответ:
 (1) связанным идентификатором 
 (2) следующим идентификатором 
 (3) основным идентификатором 
 (4) замыкающим идентификатором 
Номер 2
Идентификатор, не являющийся связанным называется:
Ответ:
 (1) начальным 
 (2) простым 
 (3) основным 
 (4) свободным 
Номер 3
Ограничение на использование кванторов в предикатах таково:
Ответ:
 (1) идентификатор не может быть связан двумя различными кванторами 
 (2) в предикате один и тот же идентификатор не может быть как связанным, так и свободным 
 (3) идентификатор не может быть связан тремя различными кванторами 
 (4) идентификатор не может быть связан одним квантором 
Упражнение 9:
Номер 1
Предикат с переменными любых типов, который может содержать кванторы и не иметь скобок, не являющимися необходимыми для его однозначного толкования называется:
Ответ:
 (1) предикатом в расширенном смысле 
 (2) предикатом в сжатом смысле 
 (3) предикатом в простом смысле 
 (4) предикатом в сложном смысле 
Номер 2
Для предикатов с кванторами справедливы дополнительные законы эквивалентности, называемые также:
Ответ:
 (1) правилами построения сложения 
 (2) правилами построения отрицания 
 (3) правилами построения сравнения 
 (4) правилами построения предикатов 
Номер 3
Использование круглых скобок для группировки всегда позволяет:
Ответ:
 (1) ускорить порядок вычислений 
 (2) закрепить порядок вычислений 
 (3) изменить порядок вычислений 
 (4) замедлить порядок вычислений 
Упражнение 10:
Номер 2
В языке Java левоассоциативность обозначается символом:
Ответ:
 (1) +-
 
 (2) -+
 
 (3) -->
 
 (4) <--
 
Номер 3
В языке Java правоассоциативность обозначается символом
Ответ:
 (1) -->
 
 (2) <--
 
 (3) +-
 
 (4) -+
 
Номер 1
Операторы с каким приоритетом в языке Java выполняются в первую очередь:
Ответ:
 (1) 9 
 (2) 7 
 (3) 5 
 (4) 3 
 (5) 2 
 (6) 1 
Упражнение 11:
Номер 1
Оператор ++
языка Java имеет следующий тип операции:
Ответ:
 (1) целый 
 (2) логический 
 (3) числовой 
 (4) строковый 
Номер 2
Оператор --
языка Java имеет следующий приоритет:
Ответ:
 (1) 1 
 (2) 2 
 (3) 3 
 (4) 4 
Номер 3
Оператор <<
языка Java имеет следующий приоритет:
Ответ:
 (1) 6 
 (2) 5 
 (3) 4 
 (4) 3 
 (5) 2 
 (6) 1 
Упражнение 12:
Номер 1
Оператор ==
языка Java имеет следующий приоритет:
Ответ:
 (1) 2 
 (2) 4 
 (3) 6 
 (4) 8 
Номер 2
Данный оператор !=
языка Java имеет следующий тип операций:
Ответ:
 (1) простой 
 (2) объект 
 (3) целый 
 (4) логический 
Номер 3
Оператор ?:
языка Java имеет следующий приоритет:
Ответ:
 (1) 12 
 (2) 10 
 (3) 8 
 (4) 6 
 (5) 4 
 (6) 2