Контрольный срез по теме «Алгоритмы» - 9 класс – 3 вариант В расчёте на кого должен строится алгоритм?Варианты ответов:в расчёте на ЭВМ;в расчёте на умственные способности товарища;в расчёте на конкретного исполнителя.Формальное исполнение алгоритма – это?Варианты ответов:исполнение алгоритма конкретным исполнителем с полной записью его рассуждений;разбиение алгоритма на конкретное число команд и пошаговое их исполнение;исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически;исполнение алгоритма осуществляется исполнителем на уровне его знаний.Какую смысловую нагрузку несёт блок?Варианты ответов:блок ручного ввода данных с клавиатуры;блок автоматического ввода исходной информации в оперативную память ЭВМ;блок обработки данных, блок выполнения очередного действия. Какую смысловую нагрузку несёт блок?Варианты ответов:начало алгоритма;ввод данных с клавиатуры;вывод данных на монитор;начало ветвления.Какую смысловую нагрузку несёт блок?Варианты ответов:начало ветвления;конец ветвления;конец алгоритма.ввод параметров счёта Какую смысловую нагрузку несёт блок?Варианты ответов:очередное действие в алгоритме;конец счётаконец ветвления.Блок схема какого алгоритма показана?Варианты ответов:линейноговетвленияциклического Какой это алгоритм?Выбрать тему сочинения.Продумать и написать план сочинения.Написать сочинение (черновик).Тщательно проверить сочинение, внести необходимые изменения.Переписать сочинение заново.Варианты ответов:циклический;ветвления;линейный;Определи вид алгоритма?Снять трубку. Варианты ответов.Набрать номер. 1. линейный;Если отвечают? то говорить. 2. циклический;Положить трубку. 3. полное ветвлениеУйти. 4. неполное ветвление Какое свойство алгоритма является наиболее важным, основным?Варианты ответов:алгоритм не цель, а средство для достижения цели;алгоритм составляется для конкретного исполнителя, и сложность алгоритма зависит от набора допустимых действий исполнителя;однозначность алгоритма;массовость алгоритма;результативность алгоритма;дискретность алгоритма;в алгоритме важен не только набор действий, но и порядок этих действий.Какой это алгоритм?У попа была собака, Варианты ответов:Он её любил, 1. линейный;Она съела кусок мяса, 2. циклический;Он её убил, 3. ветвления.И под камень схоронил,И на камне написал,У попа была собака,Он её любил,Она съела кусок мяса,Он её убил,И под камень схоронил,И………………………….Нужно составить алгоритм решения уравнения. Отчего будет зависеть сложность данного алгоритма?Варианты ответов:от того, кто пишет алгоритм;от уравнения;от того, кто исполняет алгоритм;от того, кто пишет и исполняет алгоритм.У какого исполнителя самых широкий набор возможных действий?Варианты ответов:ЭВМчеловекробот, управляемый ЭВМКакой это алгоритм? 1. Поставить руки на пояс 2. Ступни ног вместе 3. Прыгать на месте и считать прыжки 4. Если (подпрыгнули меньше 200 раз)то вернуться к 3 пункту 5. остановиться^ Варианты ответов линейныйциклическийполное ветвлениецикл – доДана блок схема алгоритма. При вводе значения Х, равным (-10), значение У будет равно:Варианты ответов:1.(-10) 2.(-5)10(20)да нетУ= 2Х У= - 2Х Алгоритм – это;Варианты ответов: правила выполнения определённых действий;ориентированный граф, указывающий порядок выполнения некоторого набора команд;понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленной цели;набор команд для компьютера;протокол вычислительной сети;Суть такого свойства алгоритма как результативность заключается в том, что;Варианты ответов: алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд; (которые будет понимать исполнитель)алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определённому результату (к цели);исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма;Система команд исполнителя Муравей содержит четыре команды (которые он понимает): ВВЕРХ, ВНИЗ, ВЛЕВО, ВПРАВО. Для него составлен алгоритм: 1.ВВЕРХ, 2. ВВЕРХ, 3. ВПЕРЁД, 4. ВЛЕВО, 5. ВЛЕВО, 6. ВНИЗ. Этот алгоритм не обладает свойством:Варианты ответов:определённости.дискретности.массовости.понятности.19. Задан алгоритм:Поднять правую ногу.Поднять левую ногу.Выбери результат формального исполнения алгоритма.Варианты ответов:исполнитель опустит правую ногу и поднимет левую.исполнитель упадёт.исполнитель вернётся в исходное состояние.20. Табличное описание алгоритма – это?Варианты ответов:описание алгоритма для конкретного исполнителя;система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения;способ, наиболее часто используемый в экономических расчётах, при выполнении курсовых и лабораторных работ.21. Алгоритм – это?Варианты ответов:некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;понятное и точное предписание исполнителю совершить последовательность действий, направленное на решение поставленной цели или задачи.22. Назовите основное свойство алгоритма характерное только для решения задач на ЭВМ:Варианты ответов:дискретность;массовость;результативность;точность;понятность.23. Свойство алгоритма – дискретность, выражает что?Варианты ответов:команды должны следовать последовательно друг за другом;каждая команда должна быть описана в расчёте на конкретного исполнителя;разбиение алгоритма на конечное число команд.Графическое задание алгоритма – это?Варианты ответов:способ представления алгоритма с помощью геометрических фигур;представление алгоритма в форме таблиц и расчётных формул;система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.25. Что такое алгоритм?1. это точное предписание исполнителю выполнить конечную последовательность действий, для достижения какой либо цели.2. это точная инструкция, как и что, делать (в каком порядке), чтобы достичь намеченной цели.3. это последовательность команд, управляющих работой какого либо объекта.4. Все три предыдущих ответа верны.26. Каково происхождение слова АЛГОРИТМ?1. АЛГОРИТМ - в переводе с китайского на русский - ПЛАН.2. АЛГОРИТМ - в переводе с древнерусского означает - ИНСТРУКЦИЯ.3. Так читается (на латинском) имя средневекового математика аль-Хорезми.4. АЛГОРИТМ - это фамилия русского учёного, который ввёл данное понятие.27. Для какого исполнителя легче составить алгоритм?1. Формального исполнителя, у которого широкий набор (СКИ) возможных действий.2. Формального исполнителя, у которого узкий набор (СКИ) возможных действий3. Неформального исполнителя, с узким набором (СКИ) возможных действий.4. Неформального исполнителя, с широким набором возможных действий.28. Какой алгоритм называется линейным алгоритмом (следование)?1. в котором возможно выбирать порядок последующих действий.2. в котором действия следуют друг за другом, и порядок данных действий изменить нельзя.3. в котором возможен повтор, каких либо действий4. все ответы верны29. Какой алгоритм называется циклическим?1. где невозможно изменить порядок действий.2. где есть выбор действий3. где есть повтор действий, или возможность данного повтора30. Какой алгоритм называется алгоритмом ветвления?1. Где есть возможность выбирать порядок действий.2. где есть повтор действий, или возможность их повтора.3. где порядок действий изменять нельзя.31. Какими тремя свойствами должен обладать алгоритм, чтобы формальный исполнитель его смог выполнить?1. массовость, конечность, результативность2. правильность, точность, не массовость3. понятность, точность, конечность4. важность, ценность, точность.32. Для какого исполнителя чаще всего составляют алгоритмы на уроках информатики?1. компьютер2. робот3. человек33. Для какого исполнителя легче составить алгоритм?1. компьютер2. робот3. человек34. Какие виды алгоритмов бывают?1. Умные, дурные, смешные.2. Краткие, длинные, понятные, непонятные.3. Неправильные, правильные, точные, неточные.4. Линейные (следования), ветвления, циклические.5. Все предыдущие ответы верны.35. Что может быть исполнителем алгоритма?1. Техническое устройство, типа робота.2. Компьютер.3. Человек или животное (например, собака).4. Почтовый голубь.5. Все предыдущие ответы верны.36. Какого исполнителя алгоритма называют формальным?1. Который плохо исполняет алгоритм?2. Который бездумно, но совершенно точно исполняет алгоритм?3. Который часто делает не то, что нужно.37. Что называют системой команд формального исполнителя алгоритма?1. команды, которые исполнителю понятны.2. все команды, которые могут поступить к исполнителю алгоритма.3. команды, которые может выполнить данный исполнитель.4. все предыдущие ответы верны.38. У какого исполнителя система команд самая широкая (большая)?1. человек2. робот3. компьютер4. станок с программным управлением.39. Какого исполнителя алгоритма нельзя считать формальным?1. почтовый голубь2. компьютер3. робот4. человек40. Для какого исполнителя труднее всего составить алгоритм?1. человек2. станок с программным управлением3. компьютер41. Работая на компьютере, вы почувствовали запах дыма идущего от вашего компьютера. Что нужно сделать в первую очередь?1. сказать учителю.2. выключить компьютер.3. позвать на помощь.4. затушить компьютер, используя огнетушитель.42. Что нельзя делать в компьютерном классе?1. играть на компьютере.2. скрывать от учителя неисправности обнаруженные на компьютере. 3. повторять домашнее задание.4. решать задачи или писать сочинение.