- •Экзаменационный билет № 1
- •Экзаменационный билет № 2
- •Экзаменационный билет № 3
- •Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.
- •Экзаменационный билет № 4
- •Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.
- •Экзаменационный билет № 5
- •Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.
- •Экзаменационный билет № 6
- •Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.
- •Структура данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.
- •Экзаменационный билет № 8
- •Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразования. Построение таблиц истинности логических выражений.
- •Экзаменационный билет № 9
- •Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры.
- •Экзаменационный билет № 10
- •Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования.
- •Экзаменационный билет № 11
- •Специализированное программное обеспечение для защиты программ и данных. Компьютерные вирусы и антивирусные программы
- •Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь
- •Экзаменационный билет № 13
- •Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.
- •Экзаменационный билет № 14
- •Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации.
- •Экзаменационный билет № 15
- •Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера.
- •Экзаменационный билет № 16
- •Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем
- •Экзаменационный билет № 17
- •Понятие файла. Файловый принцип хранения данных. Операции с файлами. Типы файлов.
- •Экзаменационный билет № 18
- •Экзаменационный билет № 19
- •Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой
- •Экзаменационный билет № 20
- •Кодирование звуковой информации. Форматы звуковых файлов. Ввод и обработка звуковых файлов.
- •Экзаменационный билет № 21
- •Кодирование текстовой информации. Основные приемы преобразования текстов: редактирование и форматирование. Понятие о настольных издательских системах. Гипертекстовое представление информации
- •Экзаменационный билет № 22
- •Динамические (электронные) таблицы. Назначение и принципы работы электронных таблиц. Использование эт для обработки числовых данных (на примере задач из различных предметных областей).
Экзаменационный билет № 16
Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем
Напишите программу для подсчёта общего количества продукции, выпускаемой каждым заводом, и количества продукции каждого наименования, выпускаемой всеми заводами. Вычисляемые и исходные данные представьте в виде таблицы:
|
Изделие1 |
Изделие2 |
Изделие3 |
Изделие4 |
Всего |
Завод1 |
|
|
|
|
|
Завод2 |
|
|
|
|
|
Завод 3 |
|
|
|
|
|
Всего |
|
|
|
|
|
Исходные данные можно задать с помощью случайных чисел или задать с клавиатуры. Количество продукции каждого наименования для любого завода <=3000 и >=0
У исполнителя Калькулятор две команды, которым присвоены номера:
прибавь 3
умножь на 4
Выполняя первую из них, Калькулятор прибавляет к числу на экране 3, а выполняя вторую, умножает его на 4. Запишите порядок команд в программе получения из числа 3 числа 57, содержащей не более 6 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 4
прибавь 3
умножь на 4
прибавь 3
прибавь 3
которая преобразует число 2 в 50.)
Экзаменационный билет № 17
Понятие файла. Файловый принцип хранения данных. Операции с файлами. Типы файлов.
Напишите программу для ввода строки. Длина строки < 256. Замените в этой строке все цифры 1 на слово one. Выедите на экран исходную и полученную строки и количество замен.
Пример:
Ввод |
Вывод |
1+1=2 |
one+one=2 Произошло 2 замены |
Каково наибольшее целое число X, при котором истинно высказывание
(50<X·X) → (50>(X+1) ·(X+1))?
Экзаменационный билет № 18
Виды профессиональной деятельности человека и используемые инструменты (технические средства и информационные ресурсы). Профессии, связанные с построением математических и компьютерных моделей, программированием, обеспечением информационной деятельности людей и организаций
Напишите программу, которая бы для N участников олимпиады, имеющих уникальные номера от 1 до N (0 ≤ N ≤ 20), распределяла бы завоеванные ими места.
В результате решения задач на олимпиаде каждый участник получил некоторое количество баллов (целое число от 0 до 600).
В 1-ой входной строке программы вводится число, указывающее на количество участников. Во 2-й строке вводятся набранные баллы. Распределите участников по местам, согласно набранным баллам.
Пример
|
Входные данные
|
Выходные данные:
|
В выходных данных 1-й столбик соответствует номеру участника, 2-ой столбик - соответствует завоёванному участником месту. Обратите внимание, что два участника заняли одинаковые места, согласно набранным баллам.
Каково наибольшее целое число X, при котором истинно высказывание
(50<X·X) → (50>(X+1) ·(X+1))?
