Дидактические материалы по информатике (46234)

Посмотреть архив целиком

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

1. Варианты текущих контрольных работ по темам

Тема 1: “Информация. Кодирование. Инфологические задачи”

Вариант 1

1. Решить уравнение: 128x-3 (К)=64x (Г).

Найти закон формирования последовательности: 1, 9, 81, 729, ... , .

Найти неизвестные цифры А, В за минимум полных рассуждений:

ABB5 + BBAA = 10A22

Найти систему кодировки (шифр), если текст “КРАСНЫЙ АРБУЗ” был закодирован как текст “ЛСБТОЪК БСВФИ”. Записать с помощью этого шифра текст "АВТОМОБИЛЬ".

Вариант 2

Решить уравнение: 32x+3 (байт) = 256x (М).

Найти закон формирования последовательности: 1, 2, 6, 24, ... .

Найти неизвестные цифры А, В за минимум полных рассуждений:

AAAB + BAA = A6BA.

Найти систему кодировки (шифр), если текст "КОТ В САПОГАХ" был закодирован как текст "МРФ Д УВОРЕВЧ". Записать с помощью этого шифра текст "АРБУЗ".

2. Тема “Системы счисления”

Вариант 1

Вычислить выражение a в десятичной системе:

a = 10011,012 + 257,428 + F2,816 .

Осуществить перевод и проверку перевода:

110111,01110112 à ?8 à ?16 .

Вычислить обычным способом и с помощью дополнительного кода и проверить результат:

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 внутри "черного ящика" по х и у:

Вариант 2

Упростить и построить таблицу истинности:

.

Доказать равенство:

.

Построить логическую схему для функции:

.

4. Определить функцию z внутри "черного ящика" по х и у:

4. Тема “Алгоритмы”

Вариант 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.

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

100 - 120, 124 - 131.

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

Вариант 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. Указать основные задачи, функции, состав ППП. Привести пример.

2. Варианты итоговой письменной работы

Вариант 1

1 ) Решить систему:.

2) Вычислить а = 11.012 ´ 5.48 - 1 В.816.

Доказать равенство:.

Составить алгоритм перестановки всех четных элементов последовательности х1, х2,..., хn в конец этого ряда.

Описать операционную среду одного исполнителя типа „Чертежник“ и разработать для него задачу (программу ). Описать одну реальную систему, моделируемую данным исполнителем.

Вариант 2

1) Решить систему:.

2) Вычислить а = 10.102 ´ 8F.416 - 6.28.

3) Доказать равенство:

4) Составить алгоритм удаления из последовательности х1, х2,..., хn всех нечетных чисел.

Описать операционную среду одного исполнителя типа „Робот“ и разработать для него задачу (программу). Описать одну реальную систему, моделируемую данным исполнителем.

Билеты устной итоговой работы

Билет N 1

1. Предмет и задачи информатики. Примеры задач информатики.

2. Память ЭВМ, разрядность, представление целых и вещественных чисел.

3. Составить алгоритм вычисления суммы первых К положительных элементов массива размерности N строк и М столбцов по четным строкам.

Билет N 2

1. Новые информационные технологии (НИТ). Примеры НИТ.

Алгоритмические языки: уровни, назначение, атрибуты. Примеры.

Составить алгоритм нахождения произведения первых К отрицательных элементов в заданной последовательности из N чисел, стоящих на нечетных местах.

Билет N 3

Информатизация страны (региона). Примеры проблем и их решений.

Транслятор. Интерпретация и компиляция. Их общие и различные стороны. Примеры.

3. Решить уравнение: 128x (Гигабайт) = 256 (Мегабайт).

Билет N 4

1. Информация и сообщение, их связи и особенности. Примеры.

2. Основные математические функции алгоритмического языка и их запись, выполнение. Примеры.

3. Упростить логическое выражение и построить таблицу истинности:

Билет N 5

1. Единицы измерения информации.

2. Структура (классификация) программного обеспечения.

3. Упростить логическое выражение и построить таблицу истинности:

Билет N 6

Системы счисления: позиционность, перевод чисел из десятичной системы и обратно. Примеры.

Вычисление выражения в алгоритмических языках, старшинство операций. Примеры.

3. Составить алгоритм вычисления значения заданного многочлена степени N по схеме Горнера (в заданной точке).

Билет N 7

1. Системы счисления: выполнение арифметических операций. Примеры.

2. Классификация ЭВМ по различным критериям. Примеры.

3. Расположить по возрастанию числа: А216 , 11000112 , 7528.

Билет N 8

1. Алгебра высказываний (предикатов). Аксиомы алгебры.

2. Регистры: функции, назначения, реализация. Основные регистры ЭВМ.

3. Составить алгоритм вычисления произведения первых К положительных чисел, стоящих на нечетных столбцах заданной матрицы из N строк, М столбцов.

Билет N 9

1. Логические функции. Равносильные логические функции. Примеры.

2. Структурная схема ЭВМ фон - Неймановского типа.


Случайные файлы

Файл
183463.rtf
184468.doc
29850-1.rtf
147664.rtf
31074-1.rtf




Чтобы не видеть здесь видео-рекламу достаточно стать зарегистрированным пользователем.
Чтобы не видеть никакую рекламу на сайте, нужно стать VIP-пользователем.
Это можно сделать совершенно бесплатно. Читайте подробности тут.