6. Алгоритмизация и программирование.
6.1. Алгоритмизация
Алгоритм – это
-: распоряжение на выполнение определённых действий
-: совокупность действий, приводящих к решению задачи
+: конечная последовательность точно определённых действий (это точное определение; надо еще добавить: "приводящая к искомому результату")
Свойство алгоритма дискретность означает
+: возможность расчленения задачи на ряд элементарных шагов
-: представление алгоритма в виде подпрограмм
-: возможность получения результата за конечное число шагов
В представленном фрагменте программы тело цикла выполнится
b:= 10
d:= 40
Начало цикла
пока d >= b
d := d – b
Конец цикла
+: 4 раза
-: 3 раза
-: 2 раза
В блок-схеме, внутри графического изображения в виде овала можно вписать
-: если X>1
-: X=X+1
+:
Начало (Конец)
(если точно, то это не овал, а фигура
)
Лишним числом в наборе 4, 9, 16, 25, 50, 64, 81 является...
+: 50 (остальные – это последовательность квадратов чисел натурального ряда)
-: 25
-: 16
-: 64
Количество товара стоимостью M рублей за штуку, которое может купить покупатель, имеющий N рублей, равно _____ штук.
+: div(N,M) (в Паскале – N div M)
-: N/M
-: div(M,N)
-: mod(N,M)
6. 2. Технологии программирования. Языки программирования высокого уровня.
Последовательность этапов решения задач на ЭВМ
1: Постановка задачи и моделирование
2: Алгоритмизация
3: Программирование
4: Отладка программы
5: Тестирование
6: Получение и анализ результатов
В основе объектно-ориентированного подхода к программированию лежит метод
+: нисходящего проектирования
-: восходящего проектирования
-: дихотомического поиска
Программирование сверху вниз – это
+: процесс пошагового разбиения алгоритма на все более мелкие части (по другому это – нисходящее проектирование программы)
-: метод сведения трудной задачи к последовательности более простых
-: исследование древовидной модели пространства решений и ориентация на поиск оптимального решения
Способ записи программ, допускающий их непосредственное выполнение на ЭВМ, называется
-: процедурным языком программирования
-: логическим языком программирования
+: машинным языком программирования
Набор операторов, выполняющих заданное действие и не зависящих от других частей исходного кода
-: раздел программы
-: тело программы
+: подпрограмма (не совсем верно, если подпрограмма использует глобальные данные)
Методом в объектно-ориентированном программировании является
+: процедура, реализующая действия (операции) над объектом
-: визуальное свойство объекта
-: атрибут, объединяющий объекты в классы
Создание выполняемого файла из исходного текста программы предполагает выполнение процессов
+: компиляции
+: компоновки
-: интерпретации
При разработке программного продукта устранение недостатков, замеченных пользователем осуществляется на этапе
+: отладки и тестирования (если речь зашла о пользователе, то это только бета-тестирование)
-: анализа полученных результатов
-: кодирования программы
К языкам высокого уровня не относятся
+: АССЕМБЛЕР
-: PASCAL
+: МАКРОАССЕМБЛЕР
(ассемблеры основаны на машинных командах компьютера, записанных вместо двоичного кода словесными обозначениями – это низкий уровень языка; высокий уровень – когда программа не связана с системой команд конкретногокомпьютера)
Системами программирования являются:
-: Adobe PhotoShop
+: Visual C++
+: Borland Delphi
Языки программирования, не зависящие от архитектуры компьютера и отражающие структуру алгоритма, называются
+: алгоритмическими
-: машинно-ориентированными (это ассемблеры)
-: независимыми (нет такого термина)
В любом языке программирования отсутствуют
-: арифметические выражения
-: логические выражения
+: физические выражения (ответ ищется методом исключения очевидно неправильных пунктов)
Понятием “переменная” в традиционных языках программирования обозначается
+: именованная область (т.е., ячейка) памяти, в которой хранится какое-либо значение
-: любое законченное минимальное смысловое выражение на языке программирования
-: служебное слово на языке программирования
Параметры, указываемые в момент вызова подпрограммы из основной программы, называются
-: абсолютными
-: глобальными
+: фактическими
(параметры подпрограмм: формальные – употребляются при записи подпрограммы; фактические – подставляются на место формальных при обращении к подпрограмме, т.е., ее вызове; локальные – описываются, определяются и используются только внутри подпрограммы; глобальные – описываются и задаются в основной программе, а затем прямо используются внутри подпрограммы без какого-либо механизма их контролируемой передачи в подпрограмму)
Верным является высказывание утверждающее:
+: “Доступ к элементу массива осуществляется по его имени и номеру”
-: “Элементы массива могут иметь разные типы” (не могут, они всегда однотипные!)
-: “К элементу массива невозможно получить доступ по его имени и номеру”
Утверждение “Оператор в теле цикла будет обязательно выполнен хотя бы один раз” относится
-: к циклу с предусловием пока “Ложь”
+: к циклу с постусловием
-: к циклу с предусловием пока “Истина”
Массивом называется
+: последовательность фиксированного числа одноименных и однотипных переменных
-: набор переменных, начинающихся с одной буквы
-: ограниченная апострофами последовательность любых символов
Переменная А, имеющая указанную структуру,
определяет
+: массив (т.к. элементы пронумерованы; в записи они имеют дополнительлные собственные имена)
-: очередь
-: запись
Процесс трансляции программы состоит
+: в переводе текста программы с языка программирования в машинный код
-: в запуске программы
-: в исполнении исходной программы
(виды трансляции: компиляция – перевод на машинный язык сразу всей программы и только потом ее исполнение, интерпретация – отдельные операторы языка программирования переводятся в машинные команды и сразу же выполняются)
Соответствие логических операций их действиям
L1: Not
L2: And
L3: Or
L4: Xor
R1: Логическое отрицание
R2: Логическое умножение (И)
R3: Логическое сложение (ИЛИ)
R4: Исключающее ИЛИ
R5: Не равно
Исходным текстом для работы транслятора является
+: программа на языке программирования высокого уровня
-: программа в машинных кодах
-: сообщение об обнаруженных в программе ошибках
Обнаруженное при отладке программы нарушение формы записи программы приводит к сообщению о(б) ____________ ошибке.
+: синтаксической
-: грамматической
-: орфографической
-: тематической
Этапы создания программных продуктов в порядке следования:
а) проектирование
б) документирование
в) кодирование
г) тестирование
д) анализ задачи
+: д, а, в, г, б
-: а, д, в, б, г
-: в, б, д, г, а
-: б, а, в, г, д
Главная идея структурного программирования состоит в том, что
+: основными для написания программ являются три типа операторов: линейный, ветвление, организация цикла
-: структура системы описывается в терминах объектов и связей между ними, а поведение системы – в терминах обмена сообщениями между объектами
-: используется инкапсуляция и наследование объектов
-: при написании программ не используются подпрограммы
Модульная структура программы отражает одну из особенностей ___________ программирования.
+: структурного
-: эвристического
-: логического
-: динамического
К концепции объектно-ориентированного программирования не относится...
+: параллелизм
-: полиморфизм
-: наследование
-: инкапсуляция
("три кита" объектно-ориентированног программирования:
а) инкапсуляция – объединение в одном объекте данных ("полей") и подпрограмм их обработки ("методов")
б) наследование – возможность создания на основе объекта дочерних объектов с добавлением новых полей и методов к уже имеющимся
в) полиморфизм – возможность наполнения одноименных методов в дочерних объектах разным содержанием (например, стандартный метод работы с объектом-виртуальной клавишей – щелчок мышью – вызывает для разных клавиш разные результаты))
Объектно-ориентированный подход к программированию не использует следующие базовые понятия:
+: данные
+: модель
-: объект
-: свойство
-: событие (применение метода к объекту)
-: класс объектов (обобщенный объект, используемый для создания на его основе множества дочерних объектов)
Порождение иерархии объектов происходит в процессе …
+: наследования (создания дочерних объектов с новым уровнем сложности)
-: инкапсуляции
-: полиморфизма
-: вызова соответствующего метода
Языком сценариев является…
+: Perl
-: Алгол
-: Ada
-: Lisp
Для задач анализа и понимания естественных языков на основе языка формальной логики и методов автоматического доказательства теорем используется язык программирования …
+: PROLOG
-: PASCAL
-: BASIC
-: JAVASCRIPT
Одним из представителей языков описания сценариев является
+: JAVASCRIPT
-: PASCAL
-: FORTRAN
-: PROLOG
Исходными данными работы транслятора является…
+: текст программы на языке программирования высокого уровня
-: текст программы в машинных кодах
-: комментарий к программе
-: сообщение об обнаруженных в программе ошибках
Одной из важных функций, реализуемых системой программирования, является...
+: автоматическая сборка разработанных модулей в единый проект
-: автоматическое тестирование программного продукта на всех вариантах входных данных
-: автоматизация выбора языка программирования, исходя из постановки задачи
-: анализ существующих программных продуктов по соответствующей тематике
В интегрированной системе программирования компилятор...
+: преобразует исходную программу в эквивалентную ей программу в машинных кодах
-: воспринимает исходную программу и исполняет ее
-: отлаживает работу программы
-: генерирует диаграмму связей между модулями
Весь период разработки и эксплуатации программного средства называют...
+: жизненным циклом
-: процессом реализации
-: процессом использования
-: порядком работы
Основой методологии объектно-ориентированного программирования является …
+: описание программной системы в терминах объектов и связей между ними
-: отказ от использования подпрограмм при реализации системы
-: описание системы в виде рекуррентных соотношений
-: вывод некоторого целевого утверждения
В объектно-ориентированном программировании наследование характеризуется …
+: способностью объекта сохранять свойства и методы класса-родителя
-: сокрытием информации и комбинированием данных и методов внутри объекта
-: возможностью задания в иерархии объектов различных действий в методе с одним именем
-: посылкой сообщений объектам
В объектно-ориентированном программировании правильной является фраза…
+: «Объект – это экземпляр класса»
-: «Класс – это экземпляр объекта»
-: «Объект – это то же самое, что и класс»
-: «Класс и объект – не связанные между собой понятия»
В объектно-ориентированном программировании в процессе реализации механизма наследования возникает …
+: иерархия классов
-: инкапсуляция данных и методов
-: новый метод в каждом классе
-: новое поле в каждом классе
Использование рекурсивных вычислений предполагает …
+: обращение подпрограммы к самой себе
-: удаление подпрограммой самой себя.
-: размножение подпрограммой самой себя.
-: заражение подпрограммой самой себя.
В состав средств программирования на языке высокого уровня обязательно входит...
+: транслятор
-: табличный редактор
-: жёсткий диск
-: инструкция программиста
Объектно-ориентированный подход среди перечисленных языков не поддерживает...
+: HTML (это язык разметки гипертекста, он вообще не реализует алгоритмы)
-: Delphi
-: C++
-: JAVA
Языком разметки данных является ...
+: XML ("ML" и означает "Markup Language" – "язык разметки, маркировки")
-: Java
-: SQL
-: ADA
Машинно-зависимый язык низкого уровня, в котором мнемонические имена соответствуют отдельным машинным командам – это …
+: язык ассемблера
-: Visual Basic
-: естественный язык
-: PASCAL
Элементы массива в памяти компьютера упорядочены по...
+: возрастанию индексов элементов
-: возрастанию значений элементов
-: алфавиту
-: частотным характеристикам
Пошаговую трансляцию и немедленное выполнение операторов исходной программы осуществляет …
+: интерпретатор
-: компилятор
-: ассемблер
-: драйвер