Transcript Алгоритмизация и программирование. Языки программирования высокого уровня. Технологии программирования Пятый раздел (ДЕ №5) Тема: Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация Задача: Преобразование всей программы, представленной на.

Алгоритмизация и программирование.
Языки программирования высокого
уровня.
Технологии программирования
Пятый раздел
(ДЕ №5)
Тема: Этапы решения задач на компьютерах.
Трансляция, компиляция и интерпретация
Задача:
Преобразование всей программы, представленной на одном из
языков программирования, в машинные коды называется …
Варианты ответа:
компиляцией
компоновкой
кодированием
ВЫБЕРИТЕ ВАРИАНТ
шифрованием
Решение:
Компиляция – это процесс преобразования всего исходного кода программы в
так называемый машинный код, то есть набор команд, непосредственно
понятных процессору.
Интерпретация – процесс непосредственного покомандного преобразования
и выполнения программы без предварительной компиляции всей программы.
Компоновка программы – это один из этапов создания исполняемого файла.
Генерация кода – это преобразование элементарных действий, полученных в
результате лексического, синтаксического и семантического анализа
программы, в некоторое внутреннее представление.
Тема: Этапы решения задач на компьютерах.
Трансляция, компиляция и интерпретация
Задача:
Этап решения задачи на компьютере, включающий в себя выбор
языка программирования, уточнение способов организации
данных, запись алгоритма на выбранном языке
программирования, называется …
Варианты ответа:
программированием
интерпретацией
ВЫБЕРИТЕ ВАРИАНТ
отладкой
генерацией
Решение:
Одним из этапов решения задач на компьютере является
программирование.
Данный этап включает в себя:
1) выбор языка программирования;
2) уточнение способов организации данных;
3) запись алгоритма на выбранном языке программирования.
Тема: Этапы решения задач на компьютерах.
Трансляция, компиляция и интерпретация
Задача:
Решение задач на компьютерах состоит из ряда этапов. После
этапа «Постановка задачи» следует этап …
Варианты ответа:
«Анализ задачи и моделирование»
«Программирование»
ВЫБЕРИТЕ ВАРИАНТ
«Тестирование и отладка»
«Разработка алгоритма»
Решение:
Этапы решения задач на компьютере представляют следующую последовательность:
1. Постановка задачи
2. Анализ задачи и моделирование
3. Разработка алгоритма
4. Программирование
5. Тестирование и отладка
6. Анализ результатов
7. Сопровождение программы
Понятие алгоритма и его свойства. Способы записи
алгоритма. Блок-схема алгоритма
Задача:
Имеется фрагмент блок-схемы алгоритма:
.
Этой блок-схеме соответствует словесное описание …
Варианты ответа:
если Y больше нуля, то обнулить A. Обнулить B. Обнулить C
если Y больше нуля, то обнулить A и обнулить B. Обнулить C
если Y больше нуля, то обнулить A и обнулить B и обнулить C
если Y больше нуля, то обнулить A, иначе обнулить B и
обнулить C
ВЫБЕРИТЕ ОТВЕТ
Решение:
Если условие истинно («Y больше нуля»), то выполняется действие «Обнулить A».
Действия «Обнулить B» и «Обнулить C» отношения к ветвлению не имеют, выполняясь
в любом случае.
Указанной блок-схеме соответствует описание из трех предложений: «Если Y больше
нуля, то обнулить A. Обнулить B. Обнулить C.».
Понятие алгоритма и его свойства. Способы записи
алгоритма. Блок-схема алгоритма
Задача:
.
Имеется словесное описание алгоритма:
«До тех пор пока Y не станет больше нуля, то изменить Y. Изменить S»
Решение: Тело цикла (действие «Изменить Y») выполняется, до ВЫБЕРИТЕ ОТВЕТ
тех пор, пока Y не станет больше нуля (то есть пока условие «Y
больше нуля» ложно, переход по ветви «Нет»).
Действие «Изменить S» выполняется один раз после завершения
цикла.
Указанному словесному описанию соответствует блок схема:
Эволюция, и классификация и основные понятия
языков программирования
Задача:
В переменную Y помещается значение: Y := A / B * C – С;
Если А = 24, В = 3 и С = 4, то в переменной Y получится число …
Варианты ответа:
28
ВЫБЕРИТЕ ОТВЕТ
3
-2
8
Решение:
Операции умножения и деления выполняются слева направо, поэтому
сначала выполнится деление: A / B = 24 / 3 = 8,
затем полученный результат умножается на С: 8 * 4 = 32,
и наконец, выполняется вычитание 32 – 4 = 28.
Эволюция, и классификация и основные понятия
языков программирования
Языком программирования высокого уровня для разработки операционных систем,
трансляторов, баз данных и других системных и прикладных программ, является …
Си
Алгол
ВЫБЕРИТЕ ОТВЕТ
РНР
Бэйсик
Решение:
Язык Си является универсальным языком программирования, его называют языком системного
программирования, так как он удобен для написания операционных систем, он может
использоваться для написания любых больших вычислительных программ, программ для
обработки текстов и баз данных.
Один из первых языков программирования Алгол применялся при составлении программ для
решения научно-технических задач на ЭВМ.
Бейсик – универсальный код символических инструкций для начинающих, предназначался для
обучения программированию, получил широкое распространение на начальных этапах
распространения персональных ЭВМ.
PHP (англ. PHP: Hypertext Preprocessor) – скриптовый язык программирования общего назначения,
интенсивно применяемый для разработки Web-приложений. В настоящее время поддерживается
подавляющим большинством хостинг-провайдеров и является одним из лидеров среди языков
программирования, применяющихся для создания динамических Web-сайтов.
Эволюция, и классификация и основные понятия
языков программирования
Функция SQR(X) возвращает квадрат значения Х.
Если выражение в операторе присваивания
Y := sqr(A + B) – C
записать без использования функции SQR, то получится …
Варианты ответа:
Задача:
Y := (A + B) * (A + B) – C
Y := (A + B) * A + B – C
ВЫБЕРИТЕ ОТВЕТ
Y := A + B * A + B – C
Y := A * A + B * B – C
Решение:
Функция SQR(X) возвращает Х в квадрате, то есть Х * Х.
Выражение «sqr(A + B)» преобразуется в «(A + B) * (A + B)», выражение
«sqr(A + B) – C» аналогично преобразуется в «(A + B) * (A + B) – C».
Алгоритмы разветвляющейся структуры
Задача:
.
Имеется фрагмент схемы алгоритма:
Перед выполнением были введены значения
A = 11, B = 19 и С = 19.
В результате выполнения алгоритма значение
переменной М будет равно …
20
12
19
Решение:
Ход выполнения алгоритма можно оформить в виде таблицы:
10
ВЫБЕРИТЕ ОТВЕТ
.
В результате выполнения алгоритма значение переменной М будет равно 20.
Алгоритмы циклической структуры
Задача:
Имеется фрагмент схемы алгоритма:
Значение переменной M после его выполнения
будет равно …
.
43
32
.
22
34
Решение:
Ход выполнения алгоритма можно оформить в
виде таблицы:
.В результате выполнения алгоритма значение
переменной М будет равно 43.
ВЫБЕРИТЕ ОТВЕТ
Алгоритмы циклической структуры
Задача:
.
Имеется фрагмент схемы алгоритма:
Значение переменной А после его выполнения
будет равно …
.
10
8
.
Решение:
Ход выполнения алгоритма можно оформить в
виде таблицы:
18
6
ВЫБЕРИТЕ ОТВЕТ
.В результате выполнения алгоритма значение переменной А будет равно 10.
Тема: Объектно-ориентированное программирование
Задача: В объектно-ориентированном программировании определенный
пользователем тип данных, который обладает внутренними данными и
методами для работы с ними в форме процедур или функций, называется …
Варианты ответа:
классом
атрибутом
ВЫБЕРИТЕ ОТВЕТ
полем
свойством
Решение:
Класс и объект – наиболее используемые термины ООП. Класс –
определенный пользователем тип данных, который обладает
внутренними данными и методами в форме процедур или функций и
обычно описывает родовые признаки и способы поведения ряда очень
похожих объектов.
Тема: Объектно-ориентированное программирование
Событиями в объектно-ориентированном программировании
называются …
Варианты ответа:
Задача:
уведомления, получаемые или передаваемые объектом другим
объектам или приложениям
отдельные методы в форме процедур
способы поведения объектов
атрибуты
ВЫБЕРИТЕ ОТВЕТ
Решение:
Классы в объектно-ориентированном программировании состоят из
полей, свойств, методов и событий. События – это уведомления,
получаемые или передаваемые объектом другим объектам или
приложениям. События позволяют объектам выполнять действия при
каждом вхождении.
Тема: Объектно-ориентированное программирование
Задача: Объектом объектно-ориентированного программирования называется …
Варианты ответа:
совокупность переменных состояния и связанных с ними методов
(операций)
группа данных и методов (функций) для работы с этими данными
функция или процедура, выполняющие определенные действия
характеристика, назначенная элементу класса
ВЫБЕРИТЕ ОТВЕТ
Решение:
Класс и объект – наиболее используемые термины объектноориентированного программирования (ООП). Объект ООП – это
совокупность переменных состояния и связанных с ними методов
(операций), которые определяют, как объект взаимодействует с
окружающим миром. Объект состоит из следующих трех частей: имя
объекта, состояние (переменные состояния), методы (операции).
Тема: Объектно-ориентированное программирование
Свойство различных объектов в объектно-ориентированном программировании
выполнять одно и то же действие разными способами называется …
Варианты ответа:
полиморфизмом
вариантностью
мультидействием
ВЫБЕРИТЕ ОТВЕТ
free command
Решение:
Одним из основополагающих принципов объектно-ориентированного
программирования является полиморфизм. Полиморфизм
представляет собой свойство различных объектов выполнять одно и то
же действие разными способами. Например, задать шрифтовое
оформление окна разрабатываемого приложения можно различными
способами.