Дидактические материалы по информатике (стр. 1 из 4)
1. Варианты текущих контрольных работ по темам
Тема 1: “Информация. Кодирование. Инфологические задачи”
Вариант 1
1. Решить уравнение: 128x-3 (К)=64x(Г).
Найти закон формирования последовательности: 1, 9, 81, 729, ... ,.
Найти неизвестные цифры А, В за минимум полных рассуждений:
ABB5 + BBAA = 10A22
Найти систему кодировки (шифр), если текст “КРАСНЫЙ АРБУЗ” был закодирован как текст “ЛСБТОЪКБСВФИ”. Записать с помощью этого шифра текст "АВТОМОБИЛЬ".
Решить уравнение: 32x+3 (байт) =256x(М).
Найти закон формирования последовательности: 1, 2, 6, 24, ... .
Найти неизвестные цифры А, В за минимум полных рассуждений:
AAAB + BAA = A6BA.
Найти систему кодировки (шифр), если текст "КОТ В САПОГАХ" был закодирован как текст "МРФДУВОРЕВЧ". Записать с помощью этого шифра текст "АРБУЗ".
Вариант 1
Вычислить выражение a в десятичной системе:
a = 10011,012 + 257,428 + F2,816 .
Осуществить перевод и проверку перевода:
Вычислить обычным способом и с помощью дополнительного кода и проверить результат:
56708 — 1578 = ?8 .
Вычислить и проверить результат:
1000,001:11,01
Вариант 2
Вычислить выражение a в десятичной системе:
a = 1100,112 + 166,248 + СD,416 .
Осуществить перевод и проверку перевода:
11110,11011012 à ?16 à ?8 .
Вычислить обычным способом и с помощью дополнительного кода и проверить результат:
AB516 — F316 = ?16 .
Вычислить и проверить результат:
1011,0112 : 11,012.
Темы: “Алгебра предикатов”, “Логические схемы”
Вариант 1
Упростить и построить таблицу истинности:
.Доказать равенство:
.Построить логическую схему для функции:
.4. Определить функцию z внутри "черного ящика" по х и у:
Упростить и построить таблицу истинности:
.Доказать равенство:
.Построить логическую схему для функции:
.4. Определить функцию z внутри "черного ящика" по х и у:
Вариант 1
1. Составить алгоритм, который из строк с нечетными номерами матрицы А размерности n´ n находит минимум, а из столбцов с чётными номерами - максимум.
Составить алгоритм подсчета всех слов текста А, начинающихся на заданную букву В. Слова разделены одним пробелом.
Вариант 2
1. Составить алгоритм нахождения суммы всех неотрицательных чисел по четным столбцам и произведения отрицательных чисел по нечетным строкам матрицы А размерности n´ n.
Составить алгоритм проверки, входит ли заданное слово А в заданный текст В.
5. Темы: “Проектирование алгоритмов”, “Тестирование и трассировка алгоритмов”
Вариант 1
1. Разработать структуру данных и составить нисходящим методом алгоритм решения задачи: по заданным атрибутам всех школьников заданного класса (Ф.И.О., год рождения, адрес, пол, телефон) найти всех учеников заданного года рождения и записать их данные отдельно.
Произвести тестирование и трассировку этого алгоритма. Привести набор тестов для наиболее полного тестирования этого алгоритма.
Вариант 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
Записать в 16-разрядную ячейку памяти число 12,810 в битовом изображении (нумерация разрядов от нуля и слева направо):
а) в форме с фиксированной точкой между 8 и 9 разрядами;
б) в форме с плавающей точкой, если под мантиссу числавыделяются разряды 2-12.
Какие байты образуют слова, двойные слова, если их адреса таковы:
Описать функции арифметико-логического устройства ЭВМ и нарисовать его структурную и информационную схему. Пояснить схему.
Вариант 2
1. Записать в 16-разрядную ячейку памяти число 28,910 в битовом изображении (нумерация разрядов от нуля и слева направо):
а) в форме с фиксированной точкой между 9 и 10 разрядами;
б) в форме с плавающей точкой, если под мантиссу числа выделяются разряды 2-10.
Какие байты образуют слова, двойные слова, если их адреса таковы:
211 - 230, 235 - 240.
Описать функции устройства управления ЭВМ и нарисовать его структурную и информационную схему. Пояснить схему.
8. Темы: “Алгоритмические языки и методы трансляции”, “Вычислительная система”
Вариант 1
Записать на алгоритмическом языке:
.Перевести в математическую запись:
.
3. Вычислить y=3,8+max(sin(p ), ln(exp(2)))+int(3,8)—mod(5,3).
4. Указать порядок выполнения операции в выражении задачи 3.
Указать основные задачи, функции, состав ОС. Привести пример.
Вариант 2
Записать на алгоритмическом языке:
2. Перевести в математическую запись: y = tg(ln(p**x—2,8/b—3/exp(3)))/a.
3. Вычислить y = 6,2 — max(cos(0), exp(ln(3))+1) — div(13,4).
4. Указать порядок выполнения операции в выражении задачи 3.
5. Указать основные задачи, функции, составППП. Привести пример.