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

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

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

Вариант 1

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

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

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

ABB5 + BBAA = 10A22

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

Вариант 2

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

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

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

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), одна из сторон которых параллельна Ох и расположена полностью в полуплоскости y0). Расширить операционную среду “Чертежника”, составить и решить одну новую задачу для него.

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

Вариант 1

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

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

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

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

100 - 120, 12 4 - 131.

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

Вариант 2

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

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

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

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

211 - 230, 235 - 240.

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

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

Вариант 1

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

.

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

.

3. Вычис лить y=3,8 +m ax(sin(p ), ln(ex p(2 )))+int (3,8)—m od (5,3).

4. Указ ать порядок выполнения операции в выражении задачи 3.

Указать основные задачи, функции, состав ОС. Привести пример.  

Вариант 2

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

2. Перевести в математиче скую з апись: y = tg(ln(p**x—2,8/b—3/exp(3)))/a.

3. Вычислить y = 6,2 — m ax(c os( 0), e xp(ln (3))+1) — div(1 3,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. Структурная схема ЭВМ фон - Неймановского типа.

3. Вычислить в десятичной системе: 11012 + 278 - F416.

Билет N 10

1. Логические схемы. Примеры.

2. Файл: назначение, представление в памяти. Структура файловой системы. Примеры.

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

Билет N 11

1. Алгоритм, его основные свойства. Примеры.

2. Процессор ЭВМ фон - Неймановского типа.

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

Билет N 12

Базовые алгоритмические операции: ввод, вывод, описание типа, присваивание, актуализация (вызов) алгоритма, комментирование. Примеры.

Внешняя память ЭВМ: основные формы реализации. Примеры.

3. Вычислить в десятичной системе 1101.12 + 6.48 - 2.416.

Билет N 13

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

Персональный компьютер: виды, особенности, формы использования. Примеры и основные характеристики.

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

Билет N 14

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

2. Программный принцип работы ЭВМ фон - Неймана.

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

Билет N 15

1. Базовая алгоритмическая структура: повторение. Примеры.

2. Компьютеризация общества: смысл, значение. Примеры.

3. Составить логическую схему, соответствующую логическому выражению:.

Билет N 16

1. Нисходящее проектирование алгоритмов (программ). Пример.

Устройства ввода информации в ЭВМ. Примеры.

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

Билет N 17

1. Восходящее проектирование алгоритмов (программ). Пример.

2. Устройства вывода информации из ЭВМ. Примеры.

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

Билет N 18

1. Основные типы данных: целые, вещественные, символьные, литерные, логические. Примеры.

Типы операционных систем ЭВМ. Примеры ОС.

Составить алгоритм вычисления первых К наибольших чисел из элементов заданного ряда чисел и их мест (индексов).  

Билет N 19

1. Структура данных - массив. Примеры.

Инструментальные программные системы. Примеры.

Составить алгоритм поиска в заданном тексте (литерная константа) заданного слова (литерная константа).  

Билет N 20

1. Исполнители алгоритмов. Операционная среда, операционная обстановка. Примеры.

2. Пакеты прикладных программ. Примеры.

3. Составить алгоритм инвертирования текста (изменения порядка букв в тексте на обратный; текст - литерная константа).

Билет N 21

1. Модели и моделирование. Математическая модель. Примеры.

2. Этапы развития средств автоматизации вычислений. Примеры.

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

Билет N 22

1. Типы и свойства моделей. Примеры.

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

Составить алгоритм для проверки, является ли заданная последовательность чисел х1, х2, ..., хn прогрессией (арифметической или геометрической).  

Билет N 23

1. Жизненный цикл моделирования. Этапы, назначения. Примеры.

2. СУБД: назначение, использование. Примеры.

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

 

Билет N 24

Вычислительный эксперимент. Сферы применения и назначение. Примеры.

Электронная почта, теледоступ, телеконференции.

3. Составить алгоритм вычисления всех целых корней уравнения Ах+Ву=С (если они существуют), а