- •Экзаменационный билет № 1
- •Экзаменационный билет № 2
- •Экзаменационный билет № 3
- •Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.
- •Экзаменационный билет № 4
- •Понятие алгоритма: свойства алгоритмов, исполнители алгоритмов. Автоматическое исполнение алгоритма. Основные алгоритмические структуры.
- •Экзаменационный билет № 5
- •Язык программирования. Типы данных. Реализация основных алгоритмических структур на языке программирования. Основные этапы разработки программ.
- •Экзаменационный билет № 6
- •Технология нисходящего программирования. Разбиение задачи на подзадачи. Процедуры и функции.
- •Структура данных. Обработка массивов. Поиск в массиве. Основные алгоритмы сортировки массивов.
- •Экзаменационный билет № 8
- •Основные понятия и операции формальной логики. Законы логики. Логические выражения и их преобразования. Построение таблиц истинности логических выражений.
- •Экзаменационный билет № 9
- •Логические элементы и схемы. Типовые логические устройства компьютера: полусумматор, сумматор, триггеры, регистры.
- •Экзаменационный билет № 10
- •Моделирование как метод познания. Информационные (нематериальные) модели. Назначение и виды информационных моделей. Основные этапы компьютерного моделирования.
- •Экзаменационный билет № 11
- •Специализированное программное обеспечение для защиты программ и данных. Компьютерные вирусы и антивирусные программы
- •Архитектура современных компьютеров. Основные устройства компьютера, их функции и взаимосвязь
- •Экзаменационный билет № 13
- •Компьютерные сети. Аппаратные средства компьютерных сетей. Топология локальных сетей. Характеристики каналов (линий) связи.
- •Экзаменационный билет № 14
- •Информационные ресурсы государства. Образовательные информационные ресурсы. Информационная этика и право, информационная безопасность. Защита информации.
- •Экзаменационный билет № 15
- •Классификация программного обеспечения компьютера. Взаимосвязь аппаратного и программного обеспечения компьютера.
- •Экзаменационный билет № 16
- •Операционная система: понятие, основные функции. Примеры операционных систем, многообразие операционных систем
- •Экзаменационный билет № 17
- •Понятие файла. Файловый принцип хранения данных. Операции с файлами. Типы файлов.
- •Экзаменационный билет № 18
- •Экзаменационный билет № 19
- •Кодирование графической информации. Растровая и векторная графика. Средства и технологии работы с графикой
- •Экзаменационный билет № 20
- •Кодирование звуковой информации. Форматы звуковых файлов. Ввод и обработка звуковых файлов.
- •Экзаменационный билет № 21
- •Кодирование текстовой информации. Основные приемы преобразования текстов: редактирование и форматирование. Понятие о настольных издательских системах. Гипертекстовое представление информации
- •Экзаменационный билет № 22
- •Динамические (электронные) таблицы. Назначение и принципы работы электронных таблиц. Использование эт для обработки числовых данных (на примере задач из различных предметных областей).
Экзаменационный билет № 1
Понятие информации. Виды информационных процессов. Поиск и систематизация информации. Хранение информации; выбор способа хранения информации. Передача информации в социальных, биологических и технических системах.
Написать программу для формирования квадратной матрицы порядка n по заданному образцу
n |
0 |
0 |
0 |
0 |
0 |
0 |
n-1 |
0 |
0 |
0 |
0 |
0 |
0 |
n-2 |
0 |
0 |
0 |
. |
. |
. |
. |
. |
. |
0 |
0 |
0 |
0 |
2 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
N вводится с клавиатуры. Построенная матрица выдаётся в виде таблицы.
Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы:
Символ «?» (вопросительный знак) означает ровно один произвольный символ.
Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.
Определите, какое из указанных имен файлов удовлетворяет маске:
?hel*lo.c?*.
1) |
hello.c |
2) |
hello.cpp |
3) |
hhelolo.cpp |
4) |
hhelolo.c |
Экзаменационный билет № 2
Понятие о кодировании информации. Выбор способа представления информации в соответствии с поставленной задачей. Универсальность дискретного (цифрового) представления информации. Двоичное кодирование.
Заполните и выведите двумерный массив 8 8 так, чтобы получилась шахматная доска. Белые клетки заменяйте пробелами, а черные — символами «*»:
Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу?
1) |
CBB |
2) |
EAC |
3) |
BCD |
4) |
BCB |
Экзаменационный билет № 3
Вероятностный и алфавитный подходы к измерению информации. Единицы измерения информации. Скорость передачи информации. Пропускная способность канала связи.
Напишите программу для создания массива случайных целых чисел, величина которых, по модулю, не превышает 100. Нумерация элементов массива от 1 до 15. Созданный массив выдайте на экран с комментарием. Сформируйте новый массив, который состоит только из тех элементов исходного массива, которые превосходят свой номер на 10. Сформированный массив выдайте на экран с комментарием. Если таких элементов нет, то выдайте сообщение “Таких элементов нет”.
Вычислить значение истинности логического выражения
,
если А = 1, С = 1, В = 0;
