Ответы на вопросы из коллекции "Основы информатики и программирования"

Определение множества методов, имеющих одинаковое имя, но разные списки аргументов - это:

• перезагрузка методов
• объявление методов
• определение методов
• перегрузка методов
• инициализация методов

Центральный элемент ООП - это:

• абстракция
• класс
• объект

Задание на построение цели doc сводится к вызову утилиты:

• gcc
• jvdoc
• javadoc
• make

Основанная на связи площади с векторным произведением формула использует:

• четыре умножения
• одно умножение
• три умножения
• два умножения

Сколько применяется реально методов построения инварианта:

• 1
• 2
• 3
• 4

Индуктивные функции определены на последовательностях:

• X* элементов из некоторого алфавита X
• R* элементов из некоторого алфавита X
• T* элементов из некоторого алфавита X
• Y* элементов из некоторого алфавита X

Освещенные участки - это:

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

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

• не обеспечивает его выполнение
• обеспечивает его выполнение
• существует
• не существует

Использование законов эквивалентности позволяет производить следующее полезное действие:

• локализовать предикаты
• упрощать предикаты
• глобализовать предикаты
• усложнять предикаты

Какие квалификаторы доступа определяют доступность данных или метода, реализуя возможность инкапсуляции:

• private
• protected
• sec
• public

Данная программа:public class AverSeq{ public static void main(String[] args) { double y1 = 0., y2 = 0.; try { while (true) { double x = Xterm.inputDouble("x -> "); y1 = (y1*y2 + x) / (y2 + 1.); y2 += 1; } } catch(Exception e) { Xterm.println("nf = " + y1); } }}вводит последовательность вещественных чисел, и печатает:

• минимальное количество ее элементов
• максимальное количество ее элементов
• количество ее элементов
• среднее арифметическое ее элементов

Программа S является правильной при заданных Q и R, если спецификация {Q} S {R} является:

• ложной
• тавтологией
• ложной при любых условиях

Ошибки в программах - это:

• bugs
• debugging
• overload
• errors

В информатике часто применяются следующие системы счисления:

• двоичная
• восьмеричная
• шестнадцатеричная

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

• такая реализация невозможна
• непрерывной
• прерывной
• ссылочной

Объектно-ориентированное программирование помогает справиться:

• с нелинейно растущей сложностью программ при уменьшении их объема
• с нелинейно растущей сложностью программ при увеличении их объема
• с линейно растущей сложностью программ при увеличении их объема
• с линейно растущей сложностью программ при уменьшении их объема

Объектно-ориентированное проектирование в значительной мере помогает справиться со сложностью задач типа больших проектов, позволяя свести их к решению:

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

При решении задач на "программирование в малом" оправдано применение различных методов разработки программ типа:

• проектирования справа налево
• проектирования слева направо
• проектирования снизу вверх
• проектирования сверху вниз

Какой оператор отсутствует в языке Java:

• while
• continue
• for
• goto

Рекурсия и итерация:

• взаимозаменяемы
• не взаимозаменяемы
• эквивалентны
• равны

Множество элементов типа byte можно представлять себе в виде свернутого в кольцо отрезка

• [-127,128]
• [-127,127]
• [-128,128]
• [-128,127]

Произвольный объектно-ориентированный язык программирования характеризуют следующие основных свойства:

• инкапсуляция
• наследование
• полиморфизм
• структурность

Какие языки реализуют объектно-ориентированный подход:

• C++
• Pascal
• Java
• C

В общей форме оператор if-else записывается следующим образом:

• if (логическое_выражение) блок1; else блок2 ...
• if (логическое_выражение) блок1; [ else ... ]
• if (логическое_выражение) блок1; [ else блок2; ]
• if (логическое_выражение) блок1; else блок2;

В каждом экземпляре класса Segment должны храниться:

• двухмерные координаты начала и конца обрабатываемого отрезка
• многомерные координаты начала и конца обрабатываемого отрезка
• одномерные координаты начала и конца обрабатываемого отрезка
• полимерные координаты начала и конца обрабатываемого отрезка

В каком классе реализуется метод Main:

• Test
• PolyedrTest
• Polyedr
• TestPolyedr

Для представления ребер полиэдра необходимо использовать класс:

• Vertex
• Edge
• Vfex
• Num

В римской системе счисления число 3900 может быть представлено так:

• LX
• MCCVII
• MMMCM
• DCXLIX

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

• байт-код
• не позволяет получить файл
• машинные команды
• текст

Для целей вывода графической информации достаточно в классе, выведенном из класса Applet, переопределить метод:

• paint
• image
• point
• graphic

По какому списку можно двигаться только в одном направлении, а вставлять и удалять элементы — только за указателем:

• T2-список
• T1-список
• L2-список
• L1-список

Минимальные индуктивные расширения обладают тем достоинством, что позволяют свести к минимуму ту дополнительную информацию, которая необходима для:

• сложного перевычисления исходной функции
• абдуктивного перевычисления исходной функции
• простого перевычисления исходной функции
• дидуктивного перевычисления исходной функции
• индуктивного перевычисления исходной функции

Каноническое минимальное индуктивное расширение для доказательства теоремы о минимальном индуктивном расширении для любой функции f:X*->Y, строится в:

• в два этапа
• в четыре этапа
• в три этапа

Программирование называют:

• хаотической деятельностью
• не направленной деятельностью
• целенаправленной деятельностью
• не подконтрольной деятельностью

Для доступа к i-му элементу массива используется выражение:

• a[i]
• a=i
• a[]

Написание простейших программ на языке Java требует знания:

• основных принципов директивного программирования
• основных принципов ООП
• основных принципов функционального программирования
• основных принципов логического программирования

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

• планом
• линейной последовательностью
• инструкциями
• алгоритмом

Предикаты нам нужны прежде всего для того, чтобы иметь возможность ясно и недвусмысленно формулировать:

• определенные утверждения о программных переменных
• определенные утверждения о константах
• определенные утверждения о программах

Своеобразное проявление полиморфизма, когда два или более различных методов имеют одно и то же имя и различаются только количеством или типами аргументов - это:

• перезагрузка методов
• переполнение методов
• обновление методов
• перегрузка методов

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

• определенность
• эффективность
• конечность
• выход (вывод)

Функциональное и логическое программирование использует языки типа:

• Pascal
• Prolog
• Lisp
• Haskell

Грани полиэдра можно описать с помощью класса:

• Edge
• Begin
• After
• Gran
• Facet
• Vertex

Римскому числу MMMCMXCIX соответствует следующее:

• 3999
• 1090
• 2009
• 399

Какой метасимвол в грамматике G2 обозначает терм:

• T
• M
• V
• F

Если все элементы контейнера хранятся в векторе непрерывным куском и порядок элементов в имитируемой структуре соответствует порядку элементов в векторе, то такая реализация на базе вектора называется:

• прерывной
• непрерывной
• такая реализация невозможна
• простой

По достижению конца вводимой последовательности данной программой:public class First1{ public static void main(String[] args) throws Exception { int x0 = Xterm.inputInt("x0 ->"); int y1 = 0, y2 = 0; try { while (true) { int x = Xterm.inputInt("x -> "); y2 += 1; if ( (y1 == 0) && (x == x0) ) y1 = y2; } } catch (Exception e) { Xterm.println("nn = " + y1); } }}управление передается на:

• принтер
• на сервер печати
• на сканер
• оператор печати

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

• X
• G
• Y
• T
• M
• N

При написании программы, определяющей первое вхождение заданного целого числа x в заданный массив b[0..m-1] целых чисел (m>0), если известно, что x находится в массиве b, в качестве ограничивающей функции можно попробовать взять:

• h=m+i
• h=m-i
• m=h+1
• i=m+h

Данная программа:public class Gcd { public static void main(String[] args) throws Exception { int x = Xterm.inputInt("x -> "); int y = Xterm.inputInt("y -> "); Xterm.print("gcd(" + x + "," + y + ") ="); while ( (x != 0) && (y != 0) ) { if (x >= y) x -= y; else y -= x; } Xterm.println(" " + (x+y)); }}находит наибольший общий делитель gcd(x,y) двух целых неотрицательных чисел x и y:

• равных одновременно двум
• не равных одновременно единице
• равных одновременно нулю
• не равных одновременно нулю

Для того чтобы задать все основные конструкции выбора языка Java, достаточно дать определение только одной из них, — конструкции:

• "(e) S1; else S2;"
• "if (e) ...; else S2;"
• "if (e) S1; else ...;"
• "if (e) S1; else S2;"
• "if e...; else S2;"

Предикат, описывающий максимально широкое множество в пространстве состояний переменных программы S, на котором гарантируется получение постусловия R называется:

• слабейшее предусловие
• сильнейшее постусловие
• слабейшее постусловие
• сильнейшее предусловие

Следующая спецификация:{i=0}"i++;"{i=0}:

• истинна при j=0 и ложна в остальных состояниях
• ложна во всех состояниях
• является тавтологией
• истинна при j=1 и ложна в остальных состояниях

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

• asert(P)
• assert(P)
• accept(P)
• acept(P)
• accert(P)
• acert(P)

Язык Java позволяет работать с массивами элементов:

• различных типов
• только одного типа
• только двух типов
• не позволяет

Описание примерного поведения функции T(n)при больших значениях параметра n называется:

• симптотическими оценками этой функции
• логическими оценками этой функции
• асимптотическими оценками этой функции
• теоритическими оценками этой функции

Использование чисел с плавающей точкой является наиболее распространенным способом реализации:

• натуральных чисел
• комплексных чисел
• вещественных чисел

Операторы с каким приоритетом в языке Java выполняются в первую очередь:

• 2
• 9
• 7
• 1
• 3
• 5

Идентификатор, непосредственно следующий в предикате за квантором называется:

• следующим идентификатором
• замыкающим идентификатором
• основным идентификатором
• связанным идентификатором

Главным в функциональном и логическом программировании является:

• код
• данные
• объекты
• точная формулировка задачи

Класса R2Point вполне достаточно для реализации классов:

• Point
• Tpoint
• Seg
• Segment
• Void
• Id

В римской системе цифра M всегда обозначает:

• 500
• 1
• 10
• 1000
• 100
• 50

Описание того, что происходит с множеством переменных программы в процессе выполнения цикла называется:

• теорией гипербарического параболоида
• теорией квадрата
• теорией воздушного шарика
• теорией сферы

Треугольную призму можно представить в виде:

• пересечения четырех полупространств
• пересечения пяти полупространств
• пересечения трех полупространств
• пересечения двух полупространств

Какой из простейших графических примитивов позволяет изобразить отрезок прямой линии:

• drawLine
• setColor
• drawOval
• drawRect

Простейшими графическими примитивами являются:

• drawRect
• fillRect
• setColor
• drawOval
• fillOval
• drawLine

Площадь треугольника можно сделать неориентированной, если использовать метод:

• Math.ab
• Math
• Math.no
• Math.abs

Минимальный прямоугольник со сторонами, параллельными осям координат, содержащий отрезок - это:

• ограниченный прямоугольник
• конечный прямоугольник
• ограничивающий прямоугольник
• такого прямоугольника не существует

Выпуклая оболочка окружности - это:

• шар
• конус
• цилиндр
• круг

Выпуклой оболочкой двух точек на плоскости является:

• отрезок, их разъединяющий
• отрезок
• отрезок, их соединяющий
• такой оболочки не существует

Использование аплетов дает возможность:

• решать задачи на изображение графиков функций
• решать задачи на изображение различных графических объектов
• решать задачи на изображение различных графических классов

Любая целочисленная функция h:M->{0..n-1} называется:

• стек-функцией
• хеш-функцией
• блок-функцией
• бит-функцией

Основными контейнерами являются:

• vector
• dynamic vector
• static vector
• stack
• enumeration

Свойство объектов, посредством которого экземпляры класса получают доступ к данным и методам классов-предков без их повторного определения называется:

• наследование
• полиморфизм
• абстрагирование
• инкапсуляция

В данном случае:"i=0;s=0;while(i

увеличивая i на единицу на каждой итерации цикла

если не изменять i

уменьшая i на единицу на каждой итерации цикла

Для того чтобы при построении инварианта с помощью метода устранения конъюнктивного члена цикл завершился, величина a должна:

• увеличиваться
• уменьшаться
• не изменяться

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

• тип цикла
• условие продолжения цикла
• условие окончания цикла
• условие начала цикла

В данном случае:wp("System.exit(0);",R)=F при каком начальном состоянии после его выполнения предикат R будет истинным:

• равным нулю
• ни при каком начальном состоянии
• эквивалентным нулю
• эквивалентным единице

В данном случае:{Q} S {R} предикат Q называется:

• предусловием
• входным утверждением S
• постусловием
• выходным утверждением программы S

Для того чтобы доказывать правильность программ необходимо прежде всего дать строгое определение понятию:

• программа
• алгоритм
• правильная программа
• код

Данная программа:public class NumMaxArr { public static void main(String[] args) throws Exception { int n, i, a[]; n = Xterm.inputInt("Введите длину массива n -> "); a = new int[n]; int max = Integer.MIN_VALUE; int nMax = 0; for (i=0; i "); if (a[i] < max) { max = a[i]; nMax = 1; } else if (a[i] == max) nMax += 1; } Xterm.println("Количество макс. элементов = " + nMax); }}печатает количество максимальных элементов непустого массива:

• в которой используется три цикла
• в которой используется только один цикл
• в которой используется четыре цикла
• в которой используется два цикла

Какой из операторов цикла языка Java применяется, если выполнение тела цикла хотя бы раз обязательно:

• for
• do-while-do
• while
• do-while

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

• отA доF соответственно
• отA доD соответственно
• отA доH соответственно
• отA доG соответственно

Под внешней памятью подразумеваются такие носители информации, как:

• магнитные диски
• ленты
• жесткий диск
• оптические диски

Если предикат истинен во всех состояниях, в которых он определен, то он называется:

• кольцом
• постоянным
• главным
• константой
• тавтологией
• положительным

Язык, на котором можно строго сформулировать постановку задачи и доказать правильность конкретной программы - это:

• язык пределов
• язык функций
• язык предикатов
• язык интегралов

В программировании ошибку гораздо легче:

• найти
• исправить
• предотвратить

В языке Java для вызова метода необходимо сначала указать объект, к которому применяется тот или иной метод, а затем:

• до точки записать имя метода
• после точки записать имя метода
• после точки записать имя объекта
• до точки записать имя объетка

Минимальная неделимая единица языка Java - это:

• абзац
• секция
• лексема
• блок

Все определения алгоритма требуют хорошего знания:

• определенных областей философии
• определенных областей физики
• определенных областей математики
• определенных областей схемотехники

Математическая модель итерации сводится к повторению некоторого преобразования T:X -> X:

• на множестве переменных программы T
• на множестве переменных программы X
• на множестве констант программы T
• на множестве констант программы X

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

• следования
• полноты
• достаточности
• определенности

Данная программа:public class NumMaxSeq2 { public static void main(String[] args) { int y1 = 0, y2 = Integer.MIN_VALUE; try { while (true) { int x = Xterm.inputInt("x -> "); if (x == y2) { y1 += 1; } else if(x > y2) { y1 = 1; y2 = x; } } } catch (Exception e) { Xterm.println("nn = " + y1); } }}вводит последовательность целых чисел, и печатает:

• количество ее максимальных элементов
• количество ее необходимых элементов
• количество ее минимальных элементов
• количество ее достаточных элементов

какие операторы необходимы для вызова метода "readByte":

• "new DataInputStream(System.in)"
• "DataInputStream in"
• "import java."
• "DataInputStream in = new DataInputStream(System.in)"
• "import java.io"
• "import java.io.*"

Для хранения переменной типа short в языке Java отводится:

• один байт
• четыре байта
• два байта
• восемь байт

Для директивного программирования верны следующие утверждения:

• исторически возник одним из первых
• практически неприменим для создания больших программ
• разработчик программы использует процессно-ориентированную модель
• подобный стиль оптимален для программирования в малом

В римской системы счисления цифры в записи числа следуют, как правило, в порядке:

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

Сколько методов с именем print имеется в классе Xterm:

• 4
• 2
• 3
• 1

Минимальное индуктивное расширение любой функции f:X*->Y единственно с точностью до:

• экзоморфизма
• изоморфизма
• эндоморфизма
• мезоморфизма

Для задания грамматики часто используют очень наглядную форму представления, называемую:

• ФБН
• НФБН
• НФФН
• БФН

По своему положению и используемым методам Наука программирование является:

• областью математики
• областью прикладной математики
• областью высшей математики
• областью экспериментальной математики