
- •Оглавление
- •Де n1. Основные понятия и методы теории информации и кодирования. Сигналы, данные, информация. Общая характеристика процессов сбора, передачи, обработки и накопления информации.
- •Меры и единицы количества и объема информации.
- •Кодирование данных в эвм.
- •Позиционные системы счисления.
- •Основные понятия алгебры логики.
- •Логические основы эвм.
- •История развития эвм.
- •Де n2. Технические средства реализации информационных процессов.
- •Понятие и основные виды архитектуры эвм. Принципы работы вычислительной системы.
- •Состав и назначение основных элементов персонального компьютера, их характеристики. Центральный процессор. Системные шины. Слоты расширения.
- •Запоминающие устройства: классификация, принцип работы, основные характеристики.
- •Устройства ввода-вывода данных, их разновидности и основные характеристики.
- •Де n3. Программные средства реализации информационных процессов.
- •Классификация программного обеспечения. Виды программного обеспечения и их характеристики.
- •Понятие системного программного обеспечения. Операционные системы.
- •Служебное (сервисное) программное обеспечение.
- •Файловая структура операционной системы. Операции с файлами.
- •Технологии обработки текстовой информации.
- •Электронные таблицы. Формулы в ms Excel.
- •Диаграммы в ms Excel. Работа со списками в ms Excel
- •Технологии обработки графической информации.
- •Электронные презентации.
- •Общее понятие о базах данных. Основные понятия систем управления базами данных. Модели данных.
- •Объекты баз данных. Основные операции с данными в субд.
- •Назначение и основы использования систем искусственного интеллекта. Базы знаний. Экспертные системы.
- •Де n4. Модели решения функциональных и вычислительных задач.
- •Моделирование как метод познания.
- •Классификация и формы представления моделей.
- •Методы и технологии моделирования моделей.
- •Информационная модель объекта.
- •Де n5. Алгоритмизация и программирование.
- •Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация.
- •Алгоритм и его свойства. Способы записи алгоритма..
- •Эволюция и классификация языков программирования. Основные понятия языков программирования.
- •Алгоритмы циклической структуры.
- •Алгоритмы разветвляющейся структуры
- •Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Объектно-ориентированное программирование.
- •Интегрированные среды программирования.
- •Типовые алгоритмы. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Де n6. Локальные и глобальные сети эвм. Защита информации в сетях.
- •Компоненты вычислительных сетей.
- •Принципы организации и основные топологии вычислительных сетей. Принципы построения сетей.
- •Сетевой сервис и сетевые стандарты. Средства использования сетевых сервисов.
- •Защита информации в локальных и глобальных компьютерных сетях. Электронная подпись.
Информационная модель объекта.
1.
В соревнованиях по биатлону получен
представленный таблицей протокол, в
котором записано время старта и финиша
спортсменов по секундомеру:
После
анализа протокола были найдены ошибки
в распределении мест. Количество
спортсменов, у которых запись занятого
места в протоколе отражена
неверно,
равно …
|
|
|
6 |
|
|
|
5 |
|
|
|
3 |
|
|
|
4 |
Решение:
Для
определения спортсменов, у которых в
протоколе неверно отражена запись
занятого места, необходимо подсчитать
время каждого спортсмена на дистанции
и соответственно расставить места.
Данные представлены в таблице:
Остается
определить, в каких ячейках таблицы в
задании неверно указаны места спортсменов
(спортсмены А, Б, В, Г, Е и З). Таким образом,
количество таких спортсменов равно 6.
2. Требуется перевезти 30 стульев и 10 столов. В грузовой автомобиль их можно погрузить тремя способами. Первый способ – 5 столов и 5 стульев. Второй способ – только 7 столов. Третий способ – 2 стола и 10 стульев. Минимальное количество рейсов автомобиля для перевозки мебели будет равно …
|
|
|
4 |
|
|
|
3 |
|
|
|
2 |
|
|
|
5 |
Решение: Задача состоит в перевозке столов и стульев. 30 стульев можно перевезти самым быстрым образом за 3 рейса по третьему способу, но за это время будет перевезено только 6 столов из 10. Придется сделать еще один рейс по 1 или 2 способу для перевозки оставшихся столов. Итого 4 рейса. Другой вариант – 2 рейса по 1 способу (будет перевезено 10 столов и 10 стульев) и 2 рейса по 3 способу (20 стульев). Итого 4 рейса. Таким образом, минимальное количество рейсов, за которое будет осуществлена перевозка всей мебели, будет равно 4.
3. Магазин осуществляет доставку бытовой техники. Необходимо перевезти 32 холодильника и 35 стиральных машин. Возможны три варианта погрузки в грузовой автомобиль. Первый вариант – 0 холодильников и 13 стиральных машин; второй вариант – 6 холодильников и 4 стиральные машины; третий вариант – 8 холодильников и 1 стиральная машина. Минимальное количество рейсов грузового автомобиля для перевозки всей бытовой техники равно …
|
|
7 |
|
|
6 |
|
|
5 |
|
|
8 |
Решение:
Необходимо
проанализировать три варианта перевозок.
Из сравнения второго и третьего вариантов
погрузки следует, что 3 стиральных
машины занимают примерно столько же
места, сколько 2 холодильника. Пусть
занимает
одна стиральная машина, тогда
занимает
один холодильник. Для перевозки
32 холодильников и 35 стиральных
машин необходимо
Первый
вариант погрузки –
второй –
,
третий –
Для
обеспечения полной перевозки требуется
не менее 7 рейсов, так как
За
7 рейсов можно перевезти необходимый
груз, если совершить шесть рейсов вторым
вариантом погрузки и один рейс первым
вариантом погрузки. Это соответствует
перевозке
холодильников и
стиральных
машин. Таким образом, минимальное
количество рейсов грузового автомобиля
для перевозки 32 холодильников и
35 стиральных машин равно 7.
4.
Время работы карусели – с 10:00 до
19:00. Перед началом сеанса требуются
5 минут для посадки посетителей на
карусель, а после окончания сеанса –
6 минут на высадку посетителей. Сеансы
текущего дня представлены в
таблице:
Количество
интервалов длительностью более 50 минут,
в которые карусель находилась в рабочее
время без посетителей, равно …
|
|
4 |
|
|
3 |
|
|
5 |
|
|
6 |
Решение:
Для
определения количества интервалов
длительностью более 50 минут необходимо
определить количество минут каждого
простоя в рабочее время, учитывая время
на посадку и высадку посетителей (в
сумме 11 минут). Данные представлены
в таблице:
Таким
образом, количество интервалов
длительностью более 50 минут,
когда карусель находилась в рабочее
время без посетителей,
равно 4 (2, 4, 5 и 8 простои).
5. Генеалогическое дерево семьи является ____________ информационной моделью.
|
|
иерархической |
|
|
табличной |
|
|
сетевой |
|
|
словесной |
6. Письменное или устное представление информационной модели средствами разговорного языка называется _______________ моделью.
|
|
словесной |
|
|
простой |
|
|
языковой |
|
|
логической |
7.
Приведен
фрагмент расписания движения поездов
между четырьмя городами, где имеются
вокзалы, от которых поезда отправляются
ежедневно:
Турист
оказался в 10:20 на вокзале города Г.
Минимальное время в минутах, через
которое он может попасть на вокзал Б,
равно …
|
|
|
528 |
|
|
|
554 |
|
|
|
451 |
|
|
|
472 |
8. Кассир обслуживает одного клиента за 21 минуту. В начале работы банка явился один человек. За некоторое время работы двух кассиров пришли еще 7 человек с интервалами 7 минут. Количество человек в очереди через 50 минут с начала работы банка равно …
|
|
|
2 |
|
|
|
3 |
|
|
|
4 |
|
|
|
5 |
Решение: Начало обслуживания первого пришедшего клиента принимается за 0. Первого клиента обслуживает кассир №1, очередь к кассиру №2 пуста. Через 7 минут приходит второй клиент, которого обслуживает кассир №2. После обслуживания первого клиента кассиром №1 (через 21 минуту от начала отсчета времени) в очереди будут находиться два человека, пришедшие через 14 и 21 минуту от начальной точки отсчета времени. При завершении обслуживания первого клиента кассиром №2 (через 28 минут от начала отсчета времени) в очереди останутся два человека, пришедшие через 21 и 28 минут от начала отсчета времени. После обслуживания второго клиента кассиром №1 (через 42 минуты от начала отсчета времени) в очереди будут находиться два человека, пришедшие через 35 и 42 минуты от начальной точки отсчета времени. При завершении обслуживания второго клиента кассиром №2 (через 49 минут от начала отсчета времени) в очереди останутся три человека, пришедшие через 35, 42 и 49 минут от начала отсчета времени. Таким образом, через 50 минут от начала отсчета времени в очереди будут находиться 2 клиента, пришедшие через 42 и 49 минут от начала отсчета времени.
9.Дан
протокол соревнования по конькобежному
спорту:
.
Время
старта спортсменов в первой строке
протокола …
|
|
|
|
|
|
|
|
|
|
|
|
Решение:
По
данному протоколу нужно найти время
пробега дистанции для каждого спортсмена.
Спортсмен, затративший минимальное
время, занял первое место, следующее по
величине – второе и т.д. Спортсмен А
затратил 30 минут, Б – 15 минут, В –
23 минуты, Г – 26 минут. Сравнивая
время спортсменов, получаем следующую
последовательность: Б, В, Г, А.