Тест по информатике Алгоритмические структуры 11 класс
Тест по информатике Алгоритмические структуры 11 класс с ответами. Тест включает 5 заданий с выбором ответа.
1. Какое определение можно использовать для циклического алгоритма?
1) способ представления алгоритма с помощью геометрических фигур
2) алгоритм, содержащий многократные повторения некоторых операторов
3) алгоритм, содержащий условия
4) представление алгоритма в форме таблиц и расчетных формул
2. Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
1) линейный
2) разветвляющийся
3) циклический
4) любой
3. Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, вызывающая передвижение черепашки на n шагов в направлении движения.
Направо m, где m – целое число, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо 72]
Какая фигура появится на экране?
1) незамкнутая ломаная линия
2) правильный треугольник
3) квадрат
4) правильный пятиугольник
4. Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив следующую программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка A1)?
НАЧАЛО
ПОКА
ЕСЛИ
ТО влево
ИНАЧЕ вверх
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
1) 14
2) 20
3) 26
4) 28
5. Определите значение переменной s после выполнения фрагмента алгоритма.
Ответы на тест по информатике Алгоритмические структуры 11 класс
1. 2
2. 2
3. 4
4. 2
5. 270
Тест по информатике Основные сведения об алгоритмах 11 класс
Тест по информатике Основные сведения об алгоритмах 11 класс с ответами. Тест включает 5 заданий с выбором ответа.
1. Заполните пропуски в предложении.
Алгоритм — … и точное предписание исполнителю выполнить … последовательность действий, приводящих от исходных данных к конечному ….
1) понятное, конечную, состоянию
2) конечное, понятную, состоянию
3) понятное, конечную, результату
4) конечное, понятную, результату
2. Понятность — это свойство алгоритма, заключающееся в том, что:
1) каждая команда алгоритма понятна разработчику алгоритма
2) компьютер понимает результат выполнения каждой команды
3) каждая команда алгоритма понятна исполнителю алгоритма
4) человек понимает язык, на котором записан алгоритм
3. Какую смысловую нагрузку несет блок?
1) ввод-вывод
2) модификация
3) процесс
4) решение
4. Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены следующие правила.
— Гласная буква меняется на согласную, согласная – на гласную.
— В получившемся слове буквы следуют в алфавитном порядке.
Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.
Для справки. В алфавите буквы идут в таком порядке:
АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.
1) ЭЛЬ
2) ЕНОТ
3) АНЯ
4) ЭЛЯ
5. Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
1. умножь на 3
2. вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 23. Укажите лишь номера команд.
Ответы на тест по информатике Основные сведения об алгоритмах 11 класс
1. 3
2. 3
3. 2
4. 3
5. 11122
Тест по теме «Алгоритмы»
правила выполнения определенных действий;
ориентированный граф, указывающий порядок выполнения некоторого набора команд;
описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
набор команд для компьютера;
протокол вычислительной сети.
2. Алгоритм называется линейным, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
3. Алгоритм называется циклическим, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
4. Алгоритм включает в себя ветвление, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
5. Свойством алгоритма является:
возможность изменения последовательности выполнения команд;
возможность выполнения алгоритма в обратном порядке;
простота записи на языках программирования.
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
11. Выберите верное представление арифметического выражения 
на алгоритмическом языке:
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Методическая работа в онлайн-образовании
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Ищем педагогов в команду «Инфоурок»
Тест по информатике на тему «Алгоритмы» (с ключами) для 9 класса. Данный тест включает в себя следующие темы: «Линейный алгоритм», «Циклический алгоритм», «Алгоритм, содержащий ветвление», «Свойства алгоритма», «Арифметические выражения на алгоритмическом языке».
Разработку можно использовать как текущую проверку знаний, так и итоговый контроль.
Номер материала: 270375
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
Учителям предлагают 1,5 миллиона рублей за переезд в Златоуст
Время чтения: 1 минута
Минпросвещения работает над единым подходом к профилактике девиантного поведения детей
Время чтения: 1 минута
В МГУ разрабатывают школьные учебники с дополненной реальностью
Время чтения: 2 минуты
На базе колледжей создадут программы профориентации
Время чтения: 2 минуты
На новом «Уроке цифры» школьникам расскажут о разработке игр
Время чтения: 1 минута
Российские школьники установили рекорд на олимпиаде по астрономии
Время чтения: 2 минуты
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Презентация на тему:Методика работы с алгоритмами.
Описание презентации по отдельным слайдам:
Методика работы с алгоритмами и алгоритмическими предписаниями на уроках математики.
Происхождение слова «алгоритм» связано с именем великого математика Мухаммеда аль-Хорезми. Основной период его творчества приходится на первую половину IX века нашей эры и связан с Багдадом, крупным научным центром Востока. Перу этого ученого принадлежит книга по математике, которая в течение нескольких столетий пользовалась широкой популярностью. В ней Аль-Хорезми сформулировал правила выполнения четырех арифметических действий над многозначными числами. Этим учебником люди пользовались несколько столетий. При переводе на латынь имя автора писали так: Algorithmi [алгоритми]. Ссылаясь на его книгу, европейцы упоминали: «Так говорил Алгоритми. » Со временем способы решения разнообразных задач стали называть алгоритмами.
Этапы работы с алгоритмом Введение алгоритма Цель этапа: актуализация знаний, необходимых для введения и обоснования правила или алгоритма, и их формулировка. Усвоение алгоритма Цель этапа: отработка отдельных операций, входящих в алгоритм, разворачивание правила в алгоритм и усвоение последовательности операций. Применение алгоритма Цель этапа: отработка умения применять алгоритм в знакомых и незнакомых ситуациях.
Свойства алгоритма Массовости – подразумевает возможность решать все задачи определенного типа. Элементарности и дискретности – подразумевает отдельность и законченность шагов. Детерминированности – подразумевает однозначное выполнение каждого шага от первого до последнего. Результативности – подразумевает, что конечное число шагов должно обязательно привести к результату.
Способы введения алгоритма сообщение готового алгоритма; подведение к самостоятельному открытию алгоритма. Преобладающие формы работы на разных этапах этап введения – устная работа; этап усвоения – коллективная письменная работа; этап применения – самостоятельная работа.
Обучение алгоритмам должно строиться с учетом принципов: создание у учащихся полной ориентировочной основы применения алгоритмов; использование приемов, раскрывающих происхождение алгоритмов; алгоритмизация всего процесса обучения математике в школе; развитие логической культуры учащихся; обеспечение взаимосвязи алгоритмов; формирование основных компонентов алгоритмической культуры учащихся.
Способы их представления алгоритма • Словесно-формульное описание • Блок-схема (схема графических символов) • Программа действий
Общая схема организации учебного процесса в соответствии с теорией поэтапного формирования умственных действий формирование мотивации соответствующей деятельности; представление основного содержания подлежащего усвоению материала в краткой схематической форме; организация работы учащихся, позволяющей контролировать и ее ход, и ее результат; организация постепенного перехода от пошагового контроля к самоконтролю.
Сложение алгебраических дробей. 1. Разложить знаменатель каждой дроби на множители: 2. Найти общий знаменатель дробей: 3. Найти дополнительные множители к каждой дроби: 4. Умножить дополнительный множитель на числитель каждой дроби и между полученными произведениями поставить знак «+» или «–», указанные между дробями 5. Упростить полученную дробь:
Уравнение не имеет действительных корней D 0 D=0 РЕШЕНИЕ ПОЛНЫХ КВАДРАТНЫХ УРАВНЕНИЙ
* На Оу отмечаем значение и соответствующие точки на окружности. Выделяем верхнюю часть окружности (обход совершаем против часовой стрелки). Подписываем полученные точки. Обязательно учитываем, что начало дуги – меньшее значение. 4. Ответ:
На Оу отмечаем значение и соответствующие точки на окружности. Выделяем нижнюю часть окружности (обход совершаем против часовой стрелки). Подписываем полученные точки. Обязательно учитываем, что начало дуги – меньшее значение. 4. Ответ:
На Ох отмечаем значение и соответствующие точки на окружности. Выделяем правую часть окружности (обход совершаем против часовой стрелки). Подписываем полученные точки. Обязательно учитываем, что начало дуги – меньшее значение. 4. Ответ:
На Оx отмечаем значение и соответствующие точки на окружности. Выделяем левую часть окружности (обход совершаем против часовой стрелки). Подписываем полученные точки. Обязательно учитываем, что начало дуги – меньшее значение. 4. Ответ:
Нельзя ли найти более простой способ умножения? Сравним: 46∙ 3= 138 4,6∙3 = 13, 8 4,6 ∙ 0,3 =1,38 1 знак 1 знак 1 знак 1 знак 2 знака Ориентировочная основа действий (ООД) 4,6 ∙ 0,3 =? 46 ∙ 3 = 138 4,6 0,3 1 знак 1 знак 3. 138 1,38 (1+1) знака Ответ: 4,6 ∙ 0,3 = 1,38
Оперирование в режиме пошагового контроля 0,3 ∙ 1,08 = 2,301 ∙ 12, 02 = Постепенное снятие контроля 2703 х 24 10812 5406 64872 2,703 \ 3 знака х 0,24 \2 знака 10812 5406 0, 64872 (3+2) =5 знаков 3. 2,703 ∙ 0,24 =
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс повышения квалификации
Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО
Курс профессиональной переподготовки
Математика: теория и методика преподавания в образовательной организации
Ищем педагогов в команду «Инфоурок»
Теория алгоритмов – это раздел современной прикладной математики
Умение выделять алгоритмическую суть явлений и строить алгоритмы – очень важно для человека любой профессии. Понятие алгоритма ценно не только практическим использованием, оно имеет также важное общеобразовательное и мировоззренческое значение. Навыки алгоритмического мышления способствуют формированию особого стиля культуры человека, составляющими которого являются:
целеустремленность и сосредоточенность, объективность и точность, логичность и последовательность в планировании и выполнении своих действий, умение четко и лаконично выражать свои мысли, правильно ставить задачу и находить окончательные пути её решения, быстро ориентироваться в стремительном потоке информации.
История теории алгоритмов
Двадцатый век в области науки и техники принёс человечеству много крупных достижений: радио, звуковое кино, телевидение, атомная энергия, космические полеты, электронные вычислительные машины, компьютеры – вот только главнейшие вехи, известные каждому из нас.
Но не всем известно, что крупнейшим достижением науки ХХ в. Является теория алгоритмов – новая математическая дисциплина. Теория электронных вычислительных машин, теория и практика программирования, а так же и математика не могут обойтись без неё. Математическая логика и кибернетика предъявляют на неё свои права. Однако она является самостоятельной наукой, которая готова служить всем наукам, и иметь своё лицо, свой предмет.
Слово «АЛГОРИТМ» происходит от имени узбекского математика Хорезми (по-арабски ал-Хорезми), который в 1Х веке до нашей эры разработал правила четырёх арифметических действий над числами в десятичной системе счисления. Совокупность этих правил в Европе стали называть «алгоритм». В последствии это слово переродилось в «алгоритм» и сделалось собирательным названием отдельных правил определённого вида (и не только правил арифметических действий). В течение длительного времени его употребляли только математики, обозначая правила решения задач.
В начале ХХ века понятие алгоритма стало объектом математического изучения (прежде им только пользовались), а появлением электронных вычислительных машин получило широкую известность. Развитие электронной вычислительной техники и методов программирования способствовало уяснению того факта, что разработка алгоритмов является необходимым этапом автоматизации. То, что сегодня записано алгоритмами, завтра будет выполняться роботами.
Формирование научного понятия алгоритма, ставшее важной проблемой, не закончено и в настоящее время. И хотя теория алгоритмов является математической дисциплиной, она ещё не очень похожа на такие широко известные науки, как теория чисел или геометрия. Теория алгоритмов ещё только зарождается.
Определение и свойства алгоритмов
Область математики, известная как теория алгоритмов, посвящена исследованию свойств, способов записи, видов и сферы применения различных алгоритмов. Научное определение понятия алгоритма дал А. Черч в 1930 году. Позже и другие математики вносили свои уточнения в это определение. В школьном курсе информатики используется следующее определение:
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритмизация – процесс разработки алгоритма (плана действий) для решения поставленной задачи.
¨ Детерминированность (от лат. Determinate – определенность, точность). Это свойство указывает, что любое действие алгоритма должно быть строго и недвусмысленно определено в каждом случае.
¨ Конечность. Это свойство определяет, что каждое в отдельности и алгоритм в целом должны иметь возможность завершения..
¨ Массовость. Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.
¨ Результативность. Это свойство требует, чтобы в алгоритме не было ошибок.
Описания действий в алгоритме следуют последовательно друг за другом. Однако очередность выполнения этих действий может быть изменена, если в алгоритме предусмотрен анализ некоторого условия. Путём включения условий создаются алгоритмы с различной структурой, в которой всегда можно выделить несколько типовых конструкций: линейную, циклическую, разветвляющуюся и вспомогательную.
Алгоритмы в математике
Изобилие математических алгоритмов особенно бросается в глаза: алгоритмы вычитания десятичных положительных дробей, умножение десятичных дробей(столбиком), деление десятичных дробей и т.д. Ещё раннее каждый школьник изучает алгоритмы сложения натуральных чисел, вычитания натуральных чисел, таблицу умножения.
Тест по теме АЛГОРИТМЫ за 9 класс
Итоговое тестирование по теме «Алгоритмы»
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в ) “
Итоговое тестирование по теме «Алгоритмы»
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в ) “
Итоговое тестирование по теме «Алгоритмы»
Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в) “
Итоговое тестирование по теме «Алгоритмы»
Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в) “
