Дидактические материалы по информатике (стр. 2 из 4)

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

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

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

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

.

Билет N 14

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

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

3. Решить уравнение: 256^x (бит) = 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. Составить алгоритм поиска всех четных чисел в заданном ряде чисел х₁, х₂, ..., х_n и перезаписи их в конец этого ряда.

Билет N 22

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

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

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

Билет N 23

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

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

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

Билет N 24

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

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

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

Билет N 25

1. Значение информатики, её методов для развития общества и познания.

Операционная система: назначение и функции. Примеры.

Составить алгоритм проверки, есть ли заданный элемент (число) А в заданном массиве В размерности N строк и М столбцов.

Билет N 26

1. Машинная графика и системы машинной графики. Сферы применения. Примеры.

2. Структурное и модульное проектирование алгоритмов. Примеры.

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

Билет N 27

Структура данных - запись. Примеры.

Интернет: назначение, приложения, особенности, основы работы в поисковых средах. Примеры.

3. Составить алгоритм перестановки местами наибольшего и наименьшего элементов заданной последовательной х₁, х₂, ..., х_n .

4. Вопросы для проверки (самопроверки) знаний по всему курсу

Данные вопросы могут быть использованы для тестирования, проверки знаний учащихся по курсу информатики, например, при проведении коллоквиумов.

1.Что изучает информатика?

2. Почему возникла наука информатика?

3. Каково значение информатики для развития общества?

4. В чем состоит информатизация страны?

Каковы основные элементы новых информационных технологий?

Что такое информация?

Чем отличается информация от сообщения?

Что такое информация с мировоззренческой точки зрения?

Что такое алфавит ?

Как и какими единицами измеряют информацию?

Что означает слово“бит”?

Каково происхождение понятия “бит”? Чему равен один бит?

Для чего вводятся байт, полуслово, слово, двойное слово?

Чему равен один байт (одно полуслово, слово, двойное слово)?