46234 (630409)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

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

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

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

Вариант 1

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

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

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

ABB5 + BBAA = 10A22

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

Вариант 2

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

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

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

AAAB + BAA = A6BA.

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

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

Вариант 1

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

a = 10011,01₂ + 257,42₈ + F2,8₁₆ .

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

110111,0111011₂ à ?₈ à ?₁₆ .

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

5670₈ — 157₈ = ?₈ .

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

1000,001:11,01

Вариант 2

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

a = 1100,11₂ + 166,24₈ + СD,4₁₆ .

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

11110,1101101₂ à ?₁₆ à ?₈ .

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

AB5₁₆ — F3₁₆ = ?₁₆ .

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

1011,011₂ : 11,01₂.

Темы: “Алгебра предикатов”, “Логические схемы”

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

Записать в 16-разрядную ячейку памяти число 12,8₁₀ в битовом изображении (нумерация разрядов от нуля и слева направо):

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

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

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

100 - 120, 124 - 131.

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

Вариант 2

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

а) в форме с фиксированной точкой между 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.01₂ ´ 5.4₈ - 1 В.8₁₆.

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

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

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

Вариант 2

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

2) Вычислить а = 10.10₂ ´ 8F.4₁₆ - 6.2₈.

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

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

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

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

Билет N 1

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

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

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

Билет N 2

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

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

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

Билет N 3

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

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

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

Билет N 4

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

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

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

Билет N 5

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

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

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

Билет N 6

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

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

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

Билет N 7

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

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

3. Расположить по возрастанию числа: А2₁₆ , 1100011₂ , 752₈.

Билет N 8

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

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

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

Билет N 9

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

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

3. Вычислить в десятичной системе: 1101₂ + 27₈ - F4₁₆.

Билет N 10

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

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

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

Билет N 11

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

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

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

Билет N 12

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

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

3. Вычислить в десятичной системе 1101.1₂ + 6.4₈ - 2.4₁₆.

Билет N 13

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

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

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов ответов (шпаргалок)