Информатика
Вопросы к зачету
Информация. Трактовка понятия «информации» различными науками.
Свойства информации. Меры информации.
Системы счисления. Позиционные и непозиционные системы счисления. Перевод чисел из одной системы счисления в другую.
Кодирование информации.
Способы измерения информации. Единицы измерения информации.
Структурная схема ЭВМ.
Память ЭВМ. Основные виды памяти и ее назначение.
Операционная система, ее функции и назначение.
Операционная система MSDOS. Классификация команд.
Информационные технологии
Устройства ввода и вывода.
Принтер, его назначение. Типы принтеров.
Сканер и его назначение.
Модем и его назначение.
Операционные системы класса Windows. Основные свойства.
Алгоритм, его свойства и способы задания.
Основные алгоритмические конструкции.
Этапы решения задач на ЭВМ.
Изобразительные средства алгоритмов.
Классификация языков программирования
Компиляция и интерпретация программ.
Язык программирования Паскаль.
Структура программы на Паскале.
Операторы цикла на Паскале.
Условный оператор и оператор выбора.
Строковые величины. Функции обработки строковых величин.
Одномерные массивы. Ввод и вывод одномерных массивов. Сортировка массивов.
Двумерные массивы. Характеристики массивов. Ввод и вывод двумерных массивов.
Подпрограммы на Паскале.
Понятие модели. Моделирование. Виды моделирования.
Часть I
Задача №1
Перевести число из одной системы счисления в другую
|
№ варианта |
Задание |
|
1 |
Шестнадцатеричное число Е.2(1)16 в систему счисления с основанием 8. |
|
2 |
Восьмеричное число 6.1(3)8 в систему счисления с основанием 6. |
|
3 |
Шестнадцатеричное число 10.1(3)16 в систему счисления с основанием 8. |
|
4 |
Восьмеричное число 11.3(2)8 в систему счисления с основанием 3. |
|
5 |
Восьмеричное число 11.3(2)8 в систему счисления с основанием 3. |
|
6 |
Восьмеричное число 5.1(3)8 в систему счисления с основанием 5. |
|
7 |
Восьмеричное число 6.1(3)8 в систему счисления с основанием 4. |
|
8 |
Шестнадцатеричное число С.3(2)16 в систему счисления с основанием 5. |
|
9 |
Восьмеричное число 4.2(1)8 в систему счисления с основанием 3. |
|
10 |
Восьмеричное число 6.2(1)8 в систему счисления с основанием 5. |
|
11 |
Шестнадцатеричное число F.2(1)16 в систему счисления с основанием 8. |
|
12 |
Восьмеричное число 12.1(3)8 в систему счисления с основанием 3. |
|
13 |
Шестнадцатеричное число С.1(3)16 в систему счисления с основанием 8. |
|
14 |
Восьмеричное число 5.2(1)8 в систему счисления с основанием 5. |
|
15 |
Восьмеричное число 5.2(1)8 в систему счисления с основанием 5. |
|
16 |
Шестнадцатеричное число А.3(1)16 в систему счисления с основанием 8. |
|
17 |
Шестнадцатеричное число 10.1(3)16 в систему счисления с основанием 8. |
|
18 |
Восьмеричное число 11.3(2)8 в систему счисления с основанием 3. |
|
19 |
Восьмеричное число 11.3(2)8 в систему счисления с основанием 3. |
|
20 |
Восьмеричное число 5.1(3)8 в систему счисления с основанием 5. |
|
21 |
Восьмеричное число 6.1(3)8 в систему счисления с основанием 4. |
|
22 |
Шестнадцатеричное число С.3(2)16 в систему счисления с основанием 5. |
|
23 |
Восьмеричное число 4.2(1)8 в систему счисления с основанием 3. |
|
24 |
Восьмеричное число 6.2(1)8 в систему счисления с основанием 5. |
|
25 |
Шестнадцатеричное число F.2(1)16 в систему счисления с основанием 8. |
|
26 |
Восьмеричное число 12.1(3)8 в систему счисления с основанием 3. |
|
27 |
Шестнадцатеричное число С.1(3)16 в систему счисления с основанием 8. |
|
28 |
Восьмеричное число 5.2(1)8 в систему счисления с основанием 5. |
|
29 |
Восьмеричное число 5.2(1)8 в систему счисления с основанием 5. |
|
30 |
Шестнадцатеричное число А.3(1)16 в систему счисления с основанием 8. |
Задание №2
Составить таблицу истинности логической функции
-
№
варианта
Функция F(A,B,C)
1
F=AÈC∩
È
A2
F=BÈC∩
È
A3
F=C È B∩
4
F= B∩
È
∩B5
F=
∩ B
È
A∩
6
F=CÈA∩
È
C7
F=AÈB∩
È
A8
F=CÈ
∩B∩
9
F=A∩
È
C
∩B10
F=CÈ A∩B∩
11
F=AÈC∩
È
C12
F=
È
∩C13
F=
∩(BÈA∩
)14
F=C È
∩B15
F=AÈ
B∩
16
F=
ÈB∩СÈA17
F=
ÈA∩С18
F=
ÈA∩С19
F=BÈC∩
È
A20
F=
È
∩B21
F=AÈC∩
È
A22
F=AÈ
∩C23
F=CÈ
∩B∩
24
F=
È
A∩
.25
F=AÈ
∩B∩
26
F=A∩B È
∩
.27
F=CÈ
∩B28
F=BÈ
∩B∩
29
F=
ÈA∩С30
F=BÈ
∩
.
Задача №3
|
№ варианта |
Задачи |
|
1, 11,21 |
Каждый аспирант кафедры "Информационные системы" изучает только один из трех языков: английский, немецкий или французский. Причем 2 аспиранта изучают французский язык. Информационный объем сообщения "Аспирант Петров не изучает английский язык" ранен 21og23-2 бит. Количество информации, содержащееся в сообщении "Аспирант Иванов изучает немецкий язык", равно log23 битам. Иностранный студент, приехавший в университет, знает только английский язык. Определить количество аспирантов кафедры, с которыми может общаться иностранный студент. |
|
2, 12, 22 |
Фирма осуществляет перевозки только по трем маршрутам: маршрут №3, маршрут №4 и маршрут №7 Причем количество водителей, которые осуществляют перевозки не по маршруту №7 равно 24. Информационный объем сообщения «Водитель Алексеев осуществляет перевозки пассажиров не на маршруте №4» равен log27 - log26 бит. Количество информации, содержащееся в сообщении «Водитель Петров работает не на маршруте №7», равно log27-log23 бит. Определить количество водителей, работающих на каждом из маршрутов. |
|
3, 13, 23 |
Гараж предприятия трехуровневый. Наугад выбирается один из автомобилей, находящихся в гараже. Информационный объем сообщения " Автомобиль находится не на третьем этаже" равен 5- log226 бит. Количество информации, содержащееся в сообщении "Автомобиль не на втором этаже", равно 4-log11 бит. В гараже 104 автомобилей не на третьем этаже. Определить количество автомобилей на каждом этаже. |
|
4, 14, 24 |
Каждый студент группы программирует только на одном из трех языков программирования высокого уровня: Basic, Pascal или Си. Причем количество студентов, которые не программируют на языке Basic, оказалось равным 24. Информационный объем сообщения «Студент Сидоров не программирует на языке Pascal» равен log27 - log25 бит. Количество информации, содержащееся в сообщении «Студент Иванов не программирует на языке Basic», равно log27-log26 бит. Определить количество студентов, программирующих на языке Си. |
|
5, 15, 26 |
Фирма осуществляет перевозки грузов только в три города: Самару, Оренбург и Москву. Причем количество перевозок, которые осуществляются не в Самару 20. Информационный объем сообщения «Водитель Петров возит грузы не в Москву» равен 2log25-log223 бит. Количество информации, содержащееся в сообщении «Водитель Сидоров не ездит в Самару», равно log25 - 2 бит. Определить количество водителей, занимающихся перевозками в Москву.
|
|
6, 16, 26 |
Каждый студент группы занимается в одной из трех спортивных секций: волейбольной, баскетбольной, футбольной. Причем количество студентов, которые не занимаются в волейбольной секции, оказалось равным 12. Количество информации, содержащееся в сообщении «Студент Сидоров не занимается баскетболом» равно log27 - log25 бит. Информационный объем сообщения «Студент Иванов не занимается волейболом», равен бит. log27 - log23. Определить количество студентов, занимающихся баскетболом.
|
|
7, 17, 27 |
На балансе автопарка стоят автомобили марок: ВАЗ, ГАЗ и УАЗ. Причем, количество автомобилей не марки УАЗ равно 64. Количество информации, содержащееся в сообщении. «В рейс оформляется автомобиль не марки ГАЗ» равно 1 бит. Информационный объем сообщения «Диспетчер в данный момент оформляет рейс автомобиля не марки УАЗ» равен log225 – 4 Определить количество автомобилей марки ВАЗ стоящих на балансе. |
|
8, 28, 28 |
Группа студентов экономического факультета сдала экзамен по информатике без двоек. Причем количество студентов, которые не получили пятерку, оказалось равным 21. Количество информации, содержащееся в сообщении «Студент Сидоров не сдал информатику на четверку» равно одному биту. Информационный объем сообщения «Студент Иванов не сдал экзамен на отлично», равен 3-log27 бит. Определить количество студентов, сдавших информатику на четверку. |
|
9, 19, 29 |
При проведении проверки автопарка, в котором находятся автомобили трех марок: ВАЗ, УАЗ и ГАЗ наугад выбирается один из автомобилей. Причем количество автомобилей марки ГАЗ равно 10. Информационный объем сообщения "Выбранный автомобиль не является автомобилем марки ВАЗ" равен 2 бит. Количество информации, содержащееся в сообщении "Выбранный автомобиль УАЗ", равно 5-log23 бит. Определить количество автомобилей марки УАЗ и марки ВАЗ находящихся в автопарке автопарка. |
|
10, 20, 30 |
В автомастерской имеются автомобили только черного, серого и белого цвета. Причем из них 36 автомобилей не черного цвета. Количество информации, содержащееся в сообщении «В данный момент ремонтируется не серый автомобиль », равно log23 -1 бита. Информационный объем сообщения «В данный момент ремонтируется серый или белый автомобиль» равен 2 - log23 . Определить количество автомобилей серого цвета.
|