Проверочная работа по информатики 10 класс
материал по информатике и икт (10 класс)
Проверочная работа для 10-го класса по теме Машина Поста
Скачать:
| Вложение | Размер |
|---|---|
 mashina_posta.doc | 66 КБ |
Предварительный просмотр:
Задача 1
Составить программу перевода информационной ленты из начального состояния в конечное:
Н.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
Задача 2
Составить программу для прохождения каретки от левой метки к правой. Количество пустых клеток между метками неизвестно.
Н.с. | … | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | … |
Задача 3
Составить программу для заполнения всех клеток от левой метки до правой. Количество пустых клеток между метками неизвестно.
Н.с. | … | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
Задача 4
Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное
Н.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | … |
Задача 5
Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное .
Н.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | … |
Задача 6
Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное .
Н.с. | … | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | … |
Задача 7
Составить программу для заполнения всех клеток от левой метки до правой. Количество пустых клеток между метками неизвестно.
Н.с. | … | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
Задача 8
Составить программу перевода информационной ленты из начального состояния в конечное:
Н.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
Задача 9
Составить программу перевода информационной ленты из начального состояния в конечное. Количество меток произвольное
Н.с. | … | ۷ | ۷ | ۷ | ۷ | ۷ | ۷ | … |
К.с. | … | ۷ | ۷ | ۷ | ۷ | … |
Задача 10
Составить программу сложения 2-х целых неотрицательных чисел a и b, расположенных на ленте машины Поста. Каретка расположена над одной из меток, принадлежащих числу a. Число b находится правее числа a через несколько пустых секций.
Задача 11
Написать для машины Поста программу вычитания двух чисел, разделенных одной пустой клеткой. Уменьшаемое не меньше вычитаемого. Начальное положение каретки - под пустой клеткой, отделяющей уменьшаемое от вычитаемого.
Задача 12
На информационной ленте машины Поста на расстоянии в n клеток друг от друга расположены две помеченные метками клетки. Начальное положение каретки - под левой из помеченных клеток. Какую работу выполнит машина Поста по программе?
1 → 2 3 ← 4
2 ? 1, 3 4 ? 3, 1
По теме: методические разработки, презентации и конспекты
Тематическое и поурочное планирование для загрузки в электронный журнал в формате Excel по Информатике и ИКТ, 5-7 класс (1 час в неделю) и 8-9 класс основной школы (2 часа в неделю) к курсу Информатика и ИКТ, Босова Л.Л.
Планирование представлено в формате Excel для загрузки в электронный журнал....
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 8 КЛАССЕ (1 ЧАС В НЕДЕЛЮ, 34 ЧАСА В ГОД) ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 8 КЛАССЕ (1 ЧАС В НЕДЕЛЮ, 34 ЧАСА В ГОД) ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 8 КЛАССЕ (1 ЧАС В НЕДЕЛ
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 8 КЛАССЕ (1 ЧАС В НЕДЕЛЮ, 34 ЧАСА В ГОД)...
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 9 КЛАССЕ (1 ЧАС В НЕДЕЛЮ, 34 ЧАСА В ГОД) ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 8 КЛАССЕ (1 ЧАС В НЕДЕЛЮ, 34 ЧАСА В ГОД)
ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ ПО ИНФОРМАТИКЕ И ВТ В 9 КЛАССЕ (1 ЧАС В НЕДЕЛЮ, 34 ЧАСА В ГОД)...
Календарно -тематическое планирование по информатике и ИКТ (РАСШИРЕННЫЙ КУРС) для 10-11 класса на основе учебника «Информатика и ИКТ». Базовый уровень учебник для 10 класса/ Н. Д. Угринович
Некоторые темы, присутствующие в кодификаторе ЕГЭ в нем либо отсутствуют, либо представлены недостаточно. К числу таких тем относятся: системы счисления, логика, алгоритмизация, программир...
Интегрированные уроки математики и информатики в профильном классе «Информационно–технологический». .Интегрированный урок математики и информатики в 10 классе по теме «Практическое применение показательной функции и способы ее вычисления».
Современные требования к результатам обучения их практической направленности требуют новые формы организации учебного процесса, создание единого информационного пространства. Не секрет, что очень част...
Методическая разработка урока информатики и ИКТ к учебнику "Информатика и ИКТ. 8 класс"/ Семакин И.Г. и др. "Предмет информатики. Техника безопасности в компьютерном классе"
Методическая разработка урока информатики и ИКТ к учебнику "Информатика и ИКТ. 8 класс"/ Семакин И.Г. и др. "Предмет информатики. Техника безопасности в компьютерном классе" включает...
Рабочая программа Учебного курса «Информатика» Класс 3,
Рабочая программа Учебного курса «Информатика» Класс 3,...