Шпаргалка: Дидактические материалы по информатике

Вариант 2

1. Разработать структуру данных и составить нисходящим методом алгоритм решения задачи: по заданным атрибутам автомобилей (марка, скорость, год выпуска, страна, объем двигателя) найти все авто заданной страны и записать их данные в отдельности.

2. Произвести тестирование и трассировку этого алгоритма. Привести набор тестов для наиболее полного тестирования этого алгоритма.

6. Тема “Исполнители алгоритмов”

Вариант 1

Исполнитель “Робот” может выполнять команды: “класть”, “взять”, “вперед(а)”, “назад(а)”, “направо(b)”, “налево(b)”, где а - в метрах, b - в градусах. Составить алгоритм для переноса грузов, расположенных в вершинах прямоугольника со сторонами m и n (метров) в центр прямоугольника. В начальный момент времени “Робот” находится в центре и смотрит вдоль оси Ох (по лучу х>0). Расширить операционную среду “Робота”, составить и решить одну новую задачу для него.

Вариант 2

1. Исполнитель “Чертежник” может выполнять команды: “вперед(а)”, “назад(а)”, “рисовать”, “не рисовать”, “налево(b)”, “направо(b)”, где а - в метрах, b - в градусах. Составить алгоритм рисования равностороннего треугольника со стороной m метров и с центром в точке О(0,0), одна из сторон которых параллельна Ох и расположена полностью в полуплоскости y<0. В начальный момент “Чертежник” находится в точке О(0,0) и смотрит вдоль оси Ох (луч х>0). Расширить операционную среду “Чертежника”, составить и решить одну новую задачу для него.

7. Тема “Основы компьютера”

Вариант 1

З апис ать в 1 6-разрядную ячей ку памяти число 1 2,8₁₀ в б итовом изоб ражении (нумерация разрядов от нуля и слева направо):

а) в форме с фиксированной точк ой ме жду 8 и 9 разрядами;

б) в форме с плавающе й точко й, если под мантиссу числа в ыделяю тся разряды 2- 12.

Ка кие ба йты обра зуют слова, двойные слова, если их адре са таковы:

100 - 120, 12 4 - 131.

Описать функции арифм етико- логического устройства ЭВМ и нарисовать его структурную и информационную схему. Пояснить схему.

Вариант 2

1. Записать в 16-разрядную ячейку памяти число 28,9₁₀ в битовом изображении (нумерация разрядов от нуля и слева направо):

а) в форме с фиксированной точкой между 9 и 10 разрядами;

б) в форме с плавающей точкой, если под мантиссу числа выделяются разряды 2-10.

Какие байты образуют слова, двойные слова, если их адреса таковы:

211 - 230, 235 - 240.

Описать функции устройства управления ЭВМ и нарисовать его структурную и информационную схему. Пояснить схему.

8. Темы: “Алгоритмические языки и методы трансляции”, “Вычислительная система”

Вариант 1

З аписать на алгоритмическом языке:

.

Перевести в математическую з апись:

.