- Упрощение переключательных схем. Примеры.
- Двумерные массивы. Транспонирование матрицы.
- Задача на выполнение алгоритма для исполнителя:
a) У исполнителя Вычислитель две команды, которым присвоены номера:
1. зачеркни слева
2. возведи в квадрат
Первая из них удаляет крайнюю левую цифру числа на экране, вторая — возводит число во вторую степень. Составьте алгоритм получения из числа 8 числа 56, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм зачеркни слева, возведи в квадрат, зачеркни слева, возведи в квадрат, зачеркни слева, который преобразует число 47 в 1.) Если таких алгоритмов более одного, то запишите любой из них.
b) У исполнителя Квадратор две команды, которым присвоены номера:
1. вычти 3
2. возведи в квадрат
Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.
|
|
Билет№ 17
- Операции над высказываниями (импликация, эквивалентность). Таблицы истинности. Примеры
- Файлы. Типы файлов. Описание файлового типа данных.
3. Умение определять скорость передачи информации
a) Файл размером 64 Кбайт передаётся через некоторое соединение со скоростью 1024 бит в секунду. Определите размер файла (в Кбайт), который можно передать за то же время через другое соединение со скоростью 256 бит в секунду. В ответе укажите одно число — размер файла в Кбайт. Единицы измерения писать не нужно.
b) Скорость передачи данных через ADSL-соединение равна 256000 бит/c. Передача файла через данное соединение заняла 16 секунд. Определите размер файла в Кбайт.