Тест по информатике Способы записи алгоритмов 8 класс
Тест по информатике Способы записи алгоритмов 8 класс с ответами. Тест включает в себя 2 варианта. В каждом варианте по 6 заданий.
1. Система правил, по которым из символов алфавита образуются конструкции алгоритмического языка:
1) синтаксис
2) семантика
3) орфограмма
4) множество
2. Запись алгоритма в виде набора высказываний на разговорном языке:
1) словесное описание
2) построчная запись
3) схема
4) аннотация
3. Дан алгоритм.
1. Сравнить а и b. Если а > b, то t = а, иначе t = b.
2. Сравнить t и с. Если t > с, то перейти к п. 3, иначе t = c.
3. Считать t искомым результатом.
В результате выполнения этого алгоритма будет найдено:
1) меньшее из трех чисел
2) большее из трех чисел
3) меньшее из двух чисел
4) большее из двух чисел
4. Для записи условия в блок-схеме используют элемент:
5. Служебные слова школьного алгоритмического языка:
1) алг, кон, нач
2) алг, end, нач
3) if, then, do
4) begin, if, алг
6. Запишите название самого распространенного графического способа записи алгоритма.
Выполнение алгоритмов человеком и компьютером
Формальное выполнение алгоритмов человеком. Исполнитель-человек может выполнять алгоритмы формально, не вникая в содержание поставленной задачи, а только строго выполняя последовательность действий, содержащихся в алгоритме.
Предположим, что пользователю необходимо в текстовом редакторе провести редактирование текста. Создадим алгоритм редактирования, в котором объектом является текст, а исполнителем — человек.
Сначала необходимо задать начальный текст и конечный текст, который должен быть получен после выполнения алгоритма редактирования. Пусть начальным является текст «информационная модель» и курсор находится перед первым символом, а результатом является текст «модель информационная» и курсор находится после последнего символа (рис. 3.4).
| Рис. 3.4. Начальное и конечное состояния текста |
Для того чтобы изменить состояние текста, необходимо в текстовом редакторе выполнить над ним определенную последовательность операций редактирования. Каждая команда алгоритма должна однозначно определять действие исполнителя, для этого необходимо записать алгоритм с использованием формальной модели текста.
Формальная модель текста разбивает его на страницы, которые включают определенное количество строк, содержащих определенное количество символов (наш текст содержит одну строку). Алгоритм «Редактирование» запишем на естественном языке, который понятен пользователю компьютера:
1. Выделить символы с 1 по 15.
2. Вырезать этот фрагмент и поместить его в буфер обмена.
3. Установить курсор на позицию после 7-го символа.
4. Вставить вырезанный фрагмент текста.
Теперь пользователь может провести редактирование текста, формально выполнив алгоритм «Редактирование».
Выполнение алгоритмов компьютером. Компьютер может выполнить алгоритм, если он записан на языке, понятном компьютеру. Информацию в компьютере обрабатывает процессор, следовательно, алгоритм должен быть записан на языке, «понятном» процессору, т. е. на машинном языке, представляющем собой логические последовательности нулей и единиц.
Однако составление и отладка таких программ является чрезвычайно трудоемким делом, поэтому разработаны языки программирования высокого уровня, кодирующие алгоритмы в привычном для человека виде (в виде предложений).
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Итак, мы создали программу на языке программирования высокого уровня (некоторый текст) и загрузили ее в оперативную память компьютера. Теперь мы хотим, чтобы процессор ее выполнил, однако процессор «понимает» команды на машинном языке, а наша программа написана на языке программирования. Как быть?
Необходимо, чтобы в оперативной памяти компьютера находилась программа-переводчик (транслятор), автоматически переводящая программу с языка программирования высокого уровня на машинный язык. Компьютер может выполнять программы, написанные только на том языке программирования, транслятор которого размещен в оперативной памяти компьютера.
Одним из первых языков программирования высокого уровня был создан в 1964 году известный всем Бейсик (Basic). Другим широко распространенным языком программирования является Паскаль (Pascal). В настоящее время наибольшей популярностью пользуются «потомки» этих языков — системы объектно-ориентированного визуального программирования Microsoft Visual Basic и Borland Delphi.
1. На каком языке должен быть записан алгоритм, чтобы его мог выполнить человек? Компьютер?
2.2. Задание с развернутым ответом. Составить алгоритм преобразования слова «информатика» в слово «форма».
Выберите истинные высказывания. А) Человек разрабатывает алгоритмы.Б) Компьютер разрабатывает алгоритмы.В) Исполнитель разрабаты
В) Исполнитель разрабатывает алгоритмы.
Г) Человек управляет работой других исполнителей по выполнению алгоритмов.
Д) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Е) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Ж) Человек исполняет алгоритмы.
З) Компьютер сам выполняет алгоритмы (программы).
И) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
Г) Человек управляет работой других исполнителей по выполнению алгоритмов.
НАПИШИТЕ ТЕСТ!! СРОЧНО!!
1.
Закончите предложение: «Алгоритмом называется…»
1)Конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату
2) Блок-схемой
3) Кулинарный рецепт
4) Циклическим
5) Линейным
6) Исполнитель чётко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ
Человек разрабатывает алгоритмы
Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов
Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.
Информатика 4 класс
Каждый человек в повседневной жизни, в учёбе или на работе решает огромное количество задач самой разной сложности . Сложные задачи требуют длительных размышлений для нахождения решения; простые и привычные задачи человек решает автоматически (не задумываясь). В большинстве случаев решение каждой задачи можно разбить на простые этапы (шаги). Для многих таких задач (установка программного обеспечения, сборка шкафа, эксплуатация технического устройства, решение математической задачи, разбор слова по составу т. д.) уже разработаны и предлагаются пошаговые инструкции, при последовательном выполнении которых можно прийти к желаемому результату. Эти инструкции являются алгоритмами.
Алгоритм — совокупность последовательных действий (шагов, команд), выполнение которых приводит к желаемому результату.
Каждый алгоритм предназначен для определённого исполнителя
Исполнитель — это некоторый объект (человек, животное, техническое устройство), способный выполнять определённый набор команд.
Набор команд, которые способен выполнить исполнитель составляют систему команд исполнителя (СКИ).
Если задача имеет несколько вариантов реализации в зависимости от исполнения некоторого условия, то для её решения используют логическую структуру «если – то — иначе».
Логику принятия решения можно описать так:
ЕСЛИ хочешь быть здоров , ТО закаляйся , ИНАЧЕ валяйся весь день на диване ;
ЕСЛИ низко ласточки летают , ТО будет дождь , ИНАЧЕ дождя не будет ;
ЕСЛИ уроки выучены , ТО иди гулять , ИНАЧЕ учи уроки .
Выполнение такого алгоритма можно представить в виде блок-схемы
В некоторых случаях < действие 2>может отсутствовать, тогда логику принятия решения можно описать так:
ЕСЛИ назвался груздем , ТО полезай в кузов .
Выполнение такого алгоритма можно представить в виде блок-схемы
Рассмотрим свойства алгоритмов
Результативность. Получение требуемого результата за конечное число шагов. Это означает, что набор действий без результата нельзя считать алгоритмом.
Пошаговость (Дискретность) . Под дискретностью понимают то, что алгоритм состоит из последовательности действий, шагов. Выполнение каждого следующего шага невозможно без выполнения предыдущих. Последний шаг, как правило, выдаёт результат действия алгоритма.
Например, дан алгоритм:
Разбить 3 яйца, Вылить тесто в форму. 1 стакан сахара, добавить 2-3 стакана муки. Замесить тесто. Выпекать в духовке 20 минут, 2 стакана сметаны,
Процесс решения задачи должен быть разбит на последовательность отдельных шагов.(презентация)
Исправленный алгоритм будет выглядеть так:
добавить 2 стакана сметаны;
1 стакан сахара;
2-3 стакана муки;
Определённость (Детерминированность). Означает, что действия, выполняемые на каждом шаге, однозначно и точно определены. Смысл всех команд, приведенных в алгоритме, должен быть строго определен и не допускать двусмысленности
Понятность. Алгоритм должен быть понятен не только автору, но и исполнителю.
Выполнимость. Алгоритм должен содержать команды, записанные на понятном языке и выполнимые исполнителем.
Массовость . Один тот же алгоритм может применяться для решения большого количества однотипных задач с различающимися условиями.
Для записи алгоритмов используют самые разнообразные средства. Выбор средства определяется типом исполняемого алгоритма. Выделяют следующие основные способы записи алгоритмов:
— вербальный, когда алгоритм описывается на человеческом языке;
— символьный, когда алгоритм описывается с помощью набора символов;
— графический, когда алгоритм описывается с помощью набора графических изображений.
Общепринятыми способами записи являются графическая запись с помощью блок-схем.
Другие вопросы по Информатике
Робот фиксирует количество людей, пользующихся автобусом маршрута №22, идущего мимо площади, на которой идет празднование наурыз. он фиксирует количество выходящих и входящих людей на остановке. роботу подвести итог работы за день. формат входных данных число n – количество автобусов (n < = 100), n пар чисел – число входящих и выходящих человек (от 0 до 50). формат результата два числа - количество людей, приехавших на площадь и количество людей, покинувших площадь на автобусе маршрута №22. входные данные результат работы 4 31 27 9 5 4 7 6 6 12 9
Напишите программу на паскале -точка (x, y) находится в области a; – точка (x, y) находится в области b; – точка (x, y) находится в области c; – точка (x, y) находится вне всех областей. примечание: точки, лежащие на разделительных линиях, принад-лежат области b.
Емкость одного условного печатного листа равна приблизительно 32 килобайта. сколько времени потребуется для его распечатки на матричном принтере, печатающем 64 символа в секунду?
Написать, программу, которая решает проблему: -ввести «а» с клавиатуры -найти a^8 ( а в восьмой степени) используя sqr. -вывести ответ
