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

Тип работы:
Реферат
Предмет:
Информатика, программирование


Узнать стоимость новой

Детальная информация о работе

Выдержка из работы

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

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 = 10 011,012 + 257,428 + F2,816.

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

110 111,01110112 à ?8 à ?16.

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

56 708 — 1578 = ?8.

Вычислить и проверить результат:

1000,001: 11,01

Вариант 2

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

a = 1100,112 + 166,248 + СD, 416.

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

11 110,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 ´ 8 °F. 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, 11 000 112, 7528.

Билет N 8

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

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

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

Билет N 9

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

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

3. Вычислить в десятичной системе: 11 012 + 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. Составить алгоритм вычисления всех целых корней уравнения Ах+Ву=С (если они существуют), а

ПоказатьСвернуть
Заполнить форму текущей работой